Assignment of dynamic transmission range based on estimation of vehicle density

Vehicular Ad Hoc Networks (VANET) have several characteristics that distinguish them from other ad hoc networks. Among those is the rapid change in topology due to traffic jams, which also disturbs the homogenous distribution of vehicles on the road. For this reason, a dynamic transmission range is more effective in maintaining connectivity while minimizing the adverse effects of a high transmission power.We provide a relationship that allows vehicles to estimate the local density and distinguish between two phases of traffic, free-flow and congested traffic. The density estimate is used to develop an algorithm that sets a vehicle transmission range dynamically according to local traffic conditions.Simulations of various road configurations show that the algorithm is successful in maintaining connectivity in highly dynamic networks.

[1]  Martin Mauve,et al.  A comparison of routing strategies for vehicular ad-hoc networks , 2002, MobiCom 2002.

[2]  F. Hall.  TRAFFIC STREAM CHARACTERISTICS , 1997 .

[3]  D. Manjunath,et al.  On the connectivity in finite ad hoc networks , 2002, IEEE Communications Letters.

[4]  Ram Ramanathan,et al.  Topology control of multihop wireless networks using transmit power adjustment , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  Kai Nagel,et al.  Still Flowing: Approaches to Traffic Flow and Traffic Jam Modeling , 2003, Oper. Res..

[6]  Eladio C. Arvelo.  Open-loop power control based on estimations of packet error rate in a Bluetooth radio , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[7]  W. Robertson,et al.  Vehicle traffic microsimulator for ad hoc networks research , 2004, International Workshop on Wireless Ad-Hoc Networks, 2004..

[8]  Li Ai,et al.  Information dissemination in multihop inter-vehicle networks , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

[9]  Siamak Ardekani,et al.  Urban Network-Wide Traffic Variables and Their Relations , 1987, Transp. Sci..

[10]  Andrew T. Campbell,et al.  A case for variable-range transmission power control in wireless multihop networks , 2004, IEEE INFOCOM 2004.

[11]  Paolo Santi,et al.  An evaluation of connectivity in mobile wireless ad hoc networks , 2002, Proceedings International Conference on Dependable Systems and Networks.

[12]  M. Meincke,et al.  On traffic dynamical aspects of inter vehicle communications (IVC) , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[13]  L. A. Pipes.  An Operational Analysis of Traffic Dynamics , 1953 .

[14]  J. F. Gabard.  Car-Following Models , 1991 .

[15]  Winifred Diana Ashton,et al.  The theory of road traffic flow , 1966 .

[16]  T. Nagatani.  The physics of traffic jams , 2002 .

[17]  M. Penrose.  The longest edge of the random minimal spanning tree , 1997 .

[18]  Richard Haberman,et al.  Mathematical models : mechanical vibrations, population dynamics, and traffic flow : an introduction to applied mathematics , 1977 .

[19]  H. T. Kung,et al.  Ad hoc relay wireless networks over moving vehicles on highways , 2001, MobiHoc '01.

[20]  Patrick Thiran,et al.  Connectivity in ad-hoc and hybrid networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[21]  Kai Nagel,et al.  Probabilistic Traffic Flow Breakdown in Stochastic Car-Following Models , 2002, cond-mat/0208082.

[22]  Sung-Ju Lee,et al.  Transmission power control in wireless ad hoc networks: challenges, solutions and open issues , 2004, IEEE Network.

[23]  Nathan H. Gartner,et al.  Traffic Flow Theory - A State-of-the-Art Report: Revised Monograph on Traffic Flow Theory , 2002 .

[24]  M. Rudack.  On the Dynamics of Ad Hoc Networks for Inter Vehicle Communications ( IVC ) , 2002 .

[25]  R. Rothery.  CAR FOLLOWING MODELS , 1997 .

[26]  Thomas G. Robertazzi,et al.  Critical connectivity phenomena in multihop radio models , 1989, IEEE Trans. Commun..

[27]  Lui Sha,et al.  Design and analysis of an MST-based topology control algorithm , 2003, IEEE Transactions on Wireless Communications.