ABSTRACT
In this paper, based on approved traffic flow distributions, we develop analytical expressions for Vehicular Ad Hoc Network (VANET) connectivity with respect to the number of reachable neighbors. Node mobility is accounted for by assuming probabilistic disturbance events that instantaneously disrupt the connection between nodes. Next, the lower bound of reachable neighbors for each vehicle to keep VANET connectivity is proposed. Furthermore, we derive the relationship between the number of vehicles in VANETs and the reachable neighbors under which the network is asymptotically connected. Our results facilitate building VANETs with high connectivity on a single road under conditions that the traffic is homogenously distributed as well as the traffic density and the road length are known.
- Blum JJ, Eskandarian A, and Hoffman LJ. Challenges of intervehicle ad hoc networks. IEEE Transactions on Intelligent Transprotation Systems 5 (4), 347--351, Dec. 2004. Google ScholarDigital Library
- Schäonhof M, Kesting A, and Treiber M, Helbing D. Coupled vehicle and information flows: Message transport on a dynamic vehicle network. Physica A-Statistical Mechanics and ITS Applications 363 (1): 73--81, Apr. 2006.Google ScholarCross Ref
- Sadayuki Tsugawa and Shin Kato. Evaluation of Incident Information Transmission on Highways over Inter-Vehicle Communications. Available: http://ieeexplore.ieee.org/iel5/8598/27237/01212874.pdf, 2003 IEEE.Google Scholar
- Maen M. Artimy, William Robertson, and William J. Phillips. Connectivity in Inter-Vehicle Ad Hoc Network. CCECE 2004-CCGEI 2004, Niagara Falls, USA, May, 2004.Google Scholar
- Maen M. Artimy, William J. Phillips, and William Robertson. Connectivity with Static Transmission Range in Vehicular Ad Hoc Networks. Proceedings of the 3rd Annual Communication Networks and Services Research Conference, 2005. Google ScholarDigital Library
- Wenlong Jin, and Wilfred W. Recker. Instantaneous Information Propagaton in a Traffic Stream through Inter-Vehi Communication. Transportation Research Part B, 40(3), 230--259, 2006.Google ScholarCross Ref
- Christian Bettstetter. On the Connectivity of Ad Hoc Networks The Computer Journal, Vol.47 No.4, 2004.Google Scholar
Index Terms
- Geometric connectivity of vehicular ad hoc networks: analytical characterization
Recommendations
Connectivity analysis for dynamic movement of vehicular ad hoc networks
Speed variation is one of the main challenges in deriving the connectivity related predictions in mobile ad-hoc networks, especially in vehicular ad hoc networks (VANETs). In such a dynamic network, a piece of information can be rapidly propagated ...
Connectivity with Static Transmission Range in Vehicular Ad Hoc Networks
CNSR '05: Proceedings of the 3rd Annual Communication Networks and Services Research ConferenceConnectivity in mobile wireless ad-hoc networks is maintained by setting the transmission range so that a node can establish a link to any other node in the network either directly or over multiple hops. Many analytical and experimental studies have ...
Connectivity-Sensed routing protocol for vehicular ad hoc networks: analysis and design
Special issue on Wireless Vehicular Sensor and Ad Hoc Networks 2015With the fast development of vehicular ad hoc networks (VANETs), various VANET applications, especially safety and infotainment service, have stronger requirements for reliable network connectivity. Intermittent connectivity has become a thorny problem ...
Comments