Local Density Estimation and Dynamic Transmission-Range Assignment in Vehicular Ad Hoc Networks

Vehicular ad hoc networks 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 homogeneous distribution of vehicles on the road. For this reason, a dynamic transmission range is more effective in maintaining the connectivity while minimizing the adverse effects of a high transmission power. This paper proposes a scheme that allows vehicles to estimate the local density and distinguish between the free-flow and the congested traffic phases. The density estimate is used to develop a dynamic transmission-range-assignment (DTRA) algorithm that sets a vehicle transmission range dynamically according to the local traffic conditions. Simulations of several road configurations validate the quality of the local density estimation and show that the DTRA algorithm is successful in maintaining the connectivity in highly dynamic networks.

[1]  Robert V. Kohn,et al.  Continuum Limit of a Step Flow Model of Epitaxial Growth , 2001 .

[2]  M. M. Artimy.  Modelling of transmission range in vehicular ad hoc networks. , 2006 .

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

[4]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

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

[6]  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).

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

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

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

[10]  Li Li,et al.  Distributed topology control for power efficient operation in multihop wireless ad hoc networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[11]  I. Prigogine,et al.  A Two-Fluid Approach to Town Traffic , 1979, Science.

[12]  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..

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

[14]  Baochun Li,et al.  MobileGrid: capacity-aware topology control in mobile ad hoc networks , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

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

[16]  Martin Mauve,et al.  REIHE INFORMATIK 3 / 2002 A Comparison of Routing Strategies for Vehicular Ad-Hoc Networks , 2002 .

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

[18]  William J. Phillips,et al.  Minimum transmission range in vehicular ad hoc networks over uninterrupted highways , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

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

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

[21]  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).

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

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

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

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

[26]  Azim Eskandarian,et al.  Challenges of intervehicle ad hoc networks , 2004, IEEE Transactions on Intelligent Transportation Systems.

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

[28]  Paolo Santi.  Topology control in wireless ad hoc and sensor networks , 2005 .

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

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

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

[32]  Lars Wischhof,et al.  Information dissemination in self-organizing intervehicle networks , 2005, IEEE Transactions on Intelligent Transportation Systems.

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

[34]  Paramvir Bahl,et al.  A cone-based distributed topology-control algorithm for wireless multi-hop networks , 2005, IEEE/ACM Transactions on Networking.

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

[36]  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.