Efficiency and Reliability of One-Hop Broadcasting in Vehicular Ad Hoc Networks

Published on Jan 1, 2011in IEEE Journal on Selected Areas in Communications9.302
· DOI :10.1109/JSAC.2011.110115
Fei Ye7
Estimated H-index: 7
(UW: University of Washington),
Raymond Yim10
Estimated H-index: 10
+ 1 AuthorsJinyun Zhang1
Estimated H-index: 1
In Dedicated Short Range Communications (DSRC) based vehicular networking, each vehicle periodically broadcasts control updates (that contain location and speed information etc.) to its neighbors, as a key component of traffic management and safety applications. The effectiveness of such a broadcast feature can be measured by two metrics: (1) the efficiency, or the average rate (number of nodes per sec) to which a source can deliver its broadcast packets, and (2) the reliability, or the average number of nodes that receive a specific transmission successfully. We demonstrate theoretical limits to and achievable tradeoffs between efficiency and reliability for a linear network under Rayleigh fading links. We then provide power control and congestion control strategies that maximize broadcast efficiency. A strategy that achieves near-optimal broadcast efficiency when the network nodes have high mobility is also described. Ns-2 simulations are used to validate our analytical results.
  • References (22)
  • Citations (49)
📖 Papers frequently viewed together
349 Citations
69 Citations
268 Citations
78% of Scinapse members use related papers. After signing in, all features are FREE.
#1Raymond YimH-Index: 10
#2Jianlin GuoH-Index: 4
Last. Jinyun ZhangH-Index: 6
view all 4 authors...
Rapidly and robustly disseminating safety messages is an important goal for vehicle-to-vehicle communications. When multiple vehicles receive an alert message, packet collisions may occur if they rebroadcast the message simultaneously. Due to the broadcast nature of safety messages, acknowledgement on the reception of packets is difficult, and such collision leads to non-recoverable failed delivery. The proposed Receive Power-based Prioritized Rebroadcast (RPPR) scheme (1) minimizes the probabil...
10 Citations
#1Xiaomin Ma (Oral Roberts University)H-Index: 19
#2Xianbo Chen (OU: University of Oklahoma)H-Index: 11
Last. Hazem H. Refai (OU: University of Oklahoma)H-Index: 21
view all 3 authors...
IEEE- and ASTM-adopted dedicated short range communications (DSRC) standard toward 802.11p is a key enabling technology for the next generation of vehicular safety communication. Broadcasting of safety messages is one of the fundamental services in DSRC. There have been numerous publications addressing design and analysis of such broadcast ad hoc system based on the simulations. For the first time, an analytical model is proposed in this paper to evaluate performance and reliability of IEEE 802....
110 CitationsSource
#1Moritz Killat (KIT: Karlsruhe Institute of Technology)H-Index: 7
#2Hannes Hartenstein (KIT: Karlsruhe Institute of Technology)H-Index: 46
Today's advanced simulators facilitate thorough studies on VANETs but are hampered by the computational effort required to consider all of the important influencing factors. In particular, large-scale simulations involving thousands of communicating vehicles cannot be served in reasonable simulation times with typical network simulation frameworks. A solution to this challenge might be found in hybrid simulations that encapsulate parts of a discrete-event simulation in an analytical model while ...
96 CitationsSource
#1Daniel Jiang (Mercedes-Benz)H-Index: 14
#2Qi Chen (Mercedes-Benz)H-Index: 9
Last. Luca Delgrossi (Mercedes-Benz)H-Index: 9
view all 3 authors...
This paper answers a simple but important question in VANET research: what is the optimal data rate to be used in DSRC-based vehicle safety communications? While it is generally accepted that the default choice is 6 Mbps, this assumption is not rooted in strong technical considerations. This paper provides a systematic evaluation of optimized data rates choices in a variety of scenarios. The answer found enables researchers to generally eliminate one dimension of complexity in relevant VANET stu...
149 CitationsSource
#1Jens Mittag (KIT: Karlsruhe Institute of Technology)H-Index: 12
#2Felix Schmidt-Eisenlohr (KIT: Karlsruhe Institute of Technology)H-Index: 11
Last. Hannes Hartenstein (KIT: Karlsruhe Institute of Technology)H-Index: 46
view all 5 authors...
The control of vehicles' radio communication behavior to deal with the constrained available wireless bandwidth has been identified as a key challenge in VANETs. As an element of congestion control, this paper addresses distributed transmission power control as a means to control the impact of periodic transmissions (`beacons') on the overall channel load. By also considering recently discussed fairness issues, we first examine the trade-off between the effectiveness of controlling the channel l...
109 CitationsSource
Oct 23, 2007 in MSWiM (Modeling Analysis and Simulation of Wireless and Mobile Systems)
#1Qi Chen (Daimler AG)H-Index: 9
#2Felix Schmidt-Eisenlohr (KIT: Karlsruhe Institute of Technology)H-Index: 11
Last. Hannes Hartenstein (KIT: Karlsruhe Institute of Technology)H-Index: 46
view all 6 authors...
NS-2, with its IEEE 802.11 support, is a widely utilized simulation tool for wireless communications researchers. However, the current NS-2 distribution code has some significant shortcomings both in the overall architecture and the modeling details of the IEEE 802.11 MAC and PHY modules. This paper presents a completely revised architecture and design for these two modules. The resulting PHY is a full featured generic module able to support any single channel frame-based communications (i.e. it...
357 CitationsSource
Oct 8, 2007 in MASS (Mobile Adhoc and Sensor Systems)
#1Daniel Jiang (Daimler AG)H-Index: 14
#2Qi Chen (Daimler AG)H-Index: 9
Last. Luca Delgrossi (Daimler AG)H-Index: 9
view all 3 authors...
While scalability is a fundamental topic in vehicular safety communications, the question of how to measure it has not been satisfactorily resolved. This paper introduces the concept of communication density, which can effectively serve as a metric for channel load in vehicular communications. Communication density is the number of carrier sensible events per unit of time and road. The simulation results presented in this paper demonstrate that broadcast transmissions with the same power produce...
47 CitationsSource
#1Nawaporn Wisitpongphan (CMU: Carnegie Mellon University)H-Index: 12
#2Fan BaiH-Index: 42
Last. Ozan K. Tonguz (CMU: Carnegie Mellon University)H-Index: 47
view all 5 authors...
A vehicular ad hoc network (VANET) may exhibit a bipolar behavior, i.e., the network can either be fully connected or sparsely connected depending on the time of day or on the market penetration rate of the wireless communication devices. In this paper, we use empirical vehicle traffic data measured on 1-80 freeway in California to develop a comprehensive analytical framework to study the disconnected network phenomenon and its network characteristics. These characteristics shed light on the key...
432 CitationsSource
#1Fan Li (UNCC: University of North Carolina at Charlotte)H-Index: 20
#2Yu Wang (UNCC: University of North Carolina at Charlotte)H-Index: 41
Vehicular ad hoc network (VANET) is an emerging new technology integrating ad hoc network, wireless LAN (WLAN) and cellular technology to achieve intelligent inter-vehicle communications and improve road traffic safety and efficiency. VANETs are distinguished from other kinds of ad hoc networks by their hybrid network architectures, node movement characteristics, and new application scenarios. Therefore, VANETs pose many unique networking research challenges, and the design of an efficient routi...
828 CitationsSource
#1Marc Torrent-Moreno (KIT: Karlsruhe Institute of Technology)H-Index: 16
#2Steven Corroy (KIT: Karlsruhe Institute of Technology)H-Index: 6
Last. Hannes Hartenstein (KIT: Karlsruhe Institute of Technology)H-Index: 46
view all 4 authors...
In wireless one-hop broadcast communications, each node broadcasts messages to inform all neighbors within an intended communication range. Clearly, the packet transmission of the various nodes might interfere with each other due to the overlapping communication ranges. IEEE 802.11 Distributed Coordination Function (DCF) provides some basic mechanisms for coordination of these transmissions. However, due to its distributed nature, DCF suffers from coordination failures, e.g., due to the very wel...
97 CitationsSource
Cited By49
#1Wenfeng Li (Academy of Medical Sciences, United Kingdom)H-Index: 1
#2Wuli Song (Academy of Medical Sciences, United Kingdom)H-Index: 1
Last. Chao Yue (Academy of Medical Sciences, United Kingdom)H-Index: 1
view all 4 authors...
Abstract In vehicular ad hoc networks (VANETs), cooperation between vehicles is needed for proper performance of safety applications. Beacons are periodically broadcasted by vehicles to inform their neighbors of their information, such that periodic beacons are one of the building blocks that enable the operation of safety applications. Safety applications have their own strict quality of service (QoS) requirements, and they require reliable and timely data communication within networks. When ma...
1 CitationsSource
#1Jing Zhao (DUT: Dalian University of Technology)H-Index: 1
#2Zhijuan Li (HEU: Harbin Engineering University)H-Index: 1
Last. Yue ZhaoH-Index: 1
view all 6 authors...
In this paper, we validate that the deterministic distance-based analytical model can be used to estimate the reliability of one-dimensional (1-D) 802.11 broadcast wireless networks compared with the interference-based analytical model. Therefore, we propose a deterministic distance-based reliability analytical framework for such networks in d-dimensional (d-D, $d \ge 1) scenarios. This framework takes into account the fading channel and hidden terminal problem and makes three commonly used r...
1 CitationsSource
#1Jie GaoH-Index: 9
#2Mushu LiH-Index: 4
Last. ShenH-Index: 1
view all 5 authors...
In this paper, we propose a contention intensity based distributed coordination (CIDC) scheme for safety message broadcast. By exploiting the high-frequency and periodical features of the safety message broadcast, the application-layer design of the CIDC enables each vehicle to estimate the instantaneous channel contention intensity in a fully distributed manner. With the contention intensity information, the MAC layer design of CIDC allows vehicles to adopt a better channel access strategy comp...
#1Jing Zhao (DUT: Dalian University of Technology)
#2Zhuofei Wu (HEU: Harbin Engineering University)H-Index: 1
Last. Xiaomin Ma (Oral Roberts University)H-Index: 19
view all 4 authors...
Abstract Safety applications would be one of the most important on-board implementations in Vehicular Ad-hoc Network (VANET). Broadcasting the Basic Safety Message (BSM) periodically could help drivers increase their awareness range for preventing casualties of traffic accidents or reducing the number of traffic accidents. Usually, the safety applications have more stringent performance requirements (e.g. time delay and reliability) than other kinds of applications. However, because the vehicle ...
#1Ying He (Carleton University)H-Index: 14
#2F. Richard Yu (Carleton University)H-Index: 54
Last. Victor C. M. Leung (UBC: University of British Columbia)H-Index: 70
view all 4 authors...
Abstract Recently, there are growing interests in cognitive radio vehicular ad hoc networks (CR-VANETs), which is a kind of intelligent cyber-physical systems. In CR-VANETs, there are two main processes: spectrum sensing and data transmission. Although some excellent works have been done to address spectrum sensing security and data transmission security in CR-MANETs, these two important areas have traditionally been addressed separately in the literature. In this paper, we propose to use a comm...
3 CitationsSource
#1Shehu Jabaka Muhammad (University of Bedfordshire)H-Index: 3
#2Sijing Zhang (University of Bedfordshire)H-Index: 11
Last. Vladimir Dyo (University of Bedfordshire)H-Index: 10
view all 3 authors...
In this paper, we presented an adaptive application of forward error code (FEC) for efficient message transmission in vehicular ad hoc networks (VANETs). Our solution is a combination of automatic retransmission request (ARQ) with FEC at the MAC layer. The proposed scheme used the existing channel condition, an estimate of the maximum number of transmissions before the message deadline elapses and message type as an index in code lookup ensemble (CLE) to get an optimum code (optCode) for the cur...
1 CitationsSource
#1Xiang Cheng (PKU: Peking University)H-Index: 29
#2Rongqing Zhang (CSU: Colorado State University)H-Index: 20
Last. Liuqing Yang (CSU: Colorado State University)H-Index: 44
view all 3 authors...
In vehicular networks, road safety and data-related applications require reliable and efficient communications with minimized transmission collisions, and thus effective medium access control (MAC) protocols are also essential for the VCN system design. However, in vehicular networks, the MAC design is much more challenging due to the high mobility, heterogeneous and frequently changing topology, and versatile QoS requirements. Hence, also following the wireless-vehicle combination perspective, ...
#1Jie Gao (RyeU: Ryerson University)H-Index: 9
#2Mushu Li (UW: University of Waterloo)H-Index: 4
Last. Xuemin Shen (UW: University of Waterloo)H-Index: 89
view all 4 authors...
In this paper, we propose a contention intensity based distributed coordination (CIDC) scheme for safety message broadcast. By exploiting the high-frequency and periodical features of the safety message broadcast, the application-layer design of the CIDC enables each vehicle to estimate the instantaneous channel contention intensity in a fully distributed manner. With the contention intensity information, the media access control layer design of CIDC allows vehicles to adopt a better channel acc...
The sensor nodes in a wireless sensor network (WSN) have limited energy resources which adversely affect the long term performance of the network. So, the current research focus has been the designing of energy efficient algorithms for WSNs to improve network lifetime. This paper proposes a distributed swarm artificial bee colony (DSABC) algorithm with a clustering evaluation model to improve the energy capability of the interference aware network. The DSABC algorithm can optimize the dynamics o...
1 CitationsSource
#1Wei WuH-Index: 1
#2Zhijuan Li (HEU: Harbin Engineering University)H-Index: 1
Last. Jing Zhao (HEU: Harbin Engineering University)H-Index: 2
view all 5 authors...
Vehicle ad hoc network (VANET) is a research hotspot in industrial and academic fields now and after. Dedicated short-range communication (DSRC) is a key technology of vehicular safety services and most research adhere to IEEE 802.11p standard. The safety-related services face channel congestion, message collision, and hidden terminal problem in different traffic conditions. This paper focuses on the broadcast of safety-related message under different vehicle densities. In this paper, we firstly...
1 CitationsSource