Non-Cooperative Beacon Rate and Awareness Control for VANETs

In vehicular ad hoc networks (VANETs), vehicles broadcast their status information in beacons periodically to make the surrounding vehicles aware of their presence. To maximize the level of awareness, a congestion control mechanism is necessary to avoid loss of beacons due to collision in dense traffic environments. In addition to congestion control, it is desirable that vehicles share network bandwidth in a manner proportional to their dynamics or safety application requirements. Current congestion control mechanisms have a number of issues including control information overheads, fairness, and awareness. In this paper, a beacon rate and awareness control mechanism based on non-cooperative game theory called non-cooperative beacon rate and awareness control (NORAC), is proposed. The existence and uniqueness of the Nash equilibrium of the game is proved mathematically and an algorithm is proposed to find the equilibrium point in a distributed manner. The proposed algorithm is used to assign a beacon rate to every vehicle proportional to its requirements, while ensuring fairness between vehicles with the same requirement. NORAC is compared with the two other known congestion control mechanisms. The simulation results show the efficiency and stability of the proposed NORAC algorithm in several high-density traffic scenarios. The results indicate its advantages in terms of fairness and congestion and awareness control over the other two algorithms, while not requiring excessive information to be included in beacons.

[1]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[2]  Pablo Pavón-Mariño,et al.  Distributed and Fair Beaconing Rate Adaptation for Congestion Control in Vehicular Networks , 2016, IEEE Transactions on Mobile Computing.

[3]  Tim Leinmüller,et al.  Exploration of adaptive beaconing for efficient intervehicle safety communication , 2010, IEEE Network.

[4]  John B. Kenney,et al.  Dedicated Short-Range Communications (DSRC) Standards in the United States , 2011, Proceedings of the IEEE.

[5]  Christian Poellabauer,et al.  EMBARC: error model based adaptive rate control for vehicle-to-vehicle communications , 2013, VANET '13.

[6]  Joan García-Haro,et al.  Statistical Beaconing Congestion Control for Vehicular Networks , 2013, IEEE Transactions on Vehicular Technology.

[7]  Onur Altintas,et al.  Adaptive beaconing for congestion and awareness control in vehicular networks , 2014, 2014 IEEE Vehicular Networking Conference (VNC).

[8]  Hariharan Krishnan,et al.  Adaptive intervehicle communication control for cooperative safety systems , 2010, IEEE Network.

[9]  Hannes Hartenstein,et al.  Design methodology and evaluation of rate adaptation based congestion control for Vehicle Safety Communications , 2011, 2011 IEEE Vehicular Networking Conference (VNC).

[10]  Hannes Hartenstein,et al.  Congestion and Awareness Control in Cooperative Vehicular Systems , 2011, Proceedings of the IEEE.

[11]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[12]  Hariharan Krishnan,et al.  Stable and Fair Power Control in Vehicle Safety Networks , 2016, IEEE Transactions on Vehicular Technology.

[13]  Jamil Y. Khan,et al.  Performance analysis of a time headway based rate control algorithm for VANET safety applications , 2013, 2013, 7th International Conference on Signal Processing and Communication Systems (ICSPCS).

[14]  Hannes Hartenstein,et al.  VANET: Vehicular Applications and Inter-Networking Technologies , 2010, VANET.

[15]  Jeffrey K. MacKie-Mason,et al.  Pricing Congestible Network Resources (Invited Paper) , 1995, IEEE J. Sel. Areas Commun..

[16]  Esteban Egea-Lopez,et al.  Fair Congestion Control in Vehicular Networks With Beaconing Rate Adaptation at Multiple Transmit Powers , 2016, IEEE Transactions on Vehicular Technology.

[17]  Hyogon Kim,et al.  Resolving the Unfairness of Distributed Rate Control in the IEEE WAVE Safety Messaging , 2014, IEEE Transactions on Vehicular Technology.

[18]  Gaurav Bansal,et al.  Achieving weighted-fairnessin message rate-based congestion control for DSRC systems , 2013, 2013 IEEE 5th International Symposium on Wireless Vehicular Communications (WiVeC).

[19]  Andreas Hefti,et al.  On the relationship between uniqueness and stability in sum-aggregative, symmetric and general differentiable games , 2016, Math. Soc. Sci..

[20]  Juan M. Peña,et al.  A Class of P-Matrices with Applications to the Localization of the Eigenvalues of a Real Matrix , 2000, SIAM J. Matrix Anal. Appl..

[21]  Hariharan Krishnan,et al.  Analysis of Information Dissemination in Vehicular Ad-Hoc Networks With Application to Cooperative Vehicle Safety Systems , 2011, IEEE Transactions on Vehicular Technology.

[22]  Luca Delgrossi,et al.  Mathematical Modeling of Channel Load in Vehicle Safety Communications , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[23]  Han-You Jeong,et al.  Crosslayer beaconing design toward guaranteed cooperative awareness with contending traffic , 2015, 2015 IEEE Vehicular Networking Conference (VNC).

[24]  Javier Gozálvez,et al.  Application-Based Congestion Control Policy for the Communication Channel in VANETs , 2010, IEEE Communications Letters.

[25]  D. M. Topkis.  Equilibrium Points in Nonzero-Sum n-Person Submodular Games , 1979 .

[26]  Hyogon Kim,et al.  Preventing Unfairness in the ETSI Distributed Congestion Control , 2014, IEEE Communications Letters.

[27]  Charles E. Rohrs,et al.  LIMERIC: A Linear Adaptive Message Rate Algorithm for DSRC Congestion Control , 2013, IEEE Transactions on Vehicular Technology.

[28]  Juan Manuel Peña,et al.  Linear conditions for positive determinants , 1999 .