Abstract
Vehicular Ad-hoc Networks (VANETs) facilitate the broadcasting of status information among vehicles. In the IEEE 802.11p/WAVE vehicle network environment, the strict periodic beacon broadcasting of safety messages requires status advertisement to assist drivers in maintaining safety. The beacon broadcasting is required for real-time communication, and for avoiding the degradation of communication channels in high vehicular density situations. However, a periodic safety beacon in the IEEE 802.11p/WAVE standard can only transmit packets on a single channel using the MAC protocol. In high vehicular density situations, the channel becomes overloaded, thereby increasing the probability of beacon collision, and hence reducing the influx of successfully received beacons, which increases the delay. Many studies have indicated that appropriate congestion control algorithms are essential to provide efficient operation of a network. In this paper, to avoid beacon congestion, we have considered game theoretic models of wireless medium access control (MAC) where each transmitter makes individual decisions regarding their power level or transmission probability. We have evaluated the equilibrium transmission strategies of both the selfish and the cooperative user. In such a game-theoretic study, the central question is whether Bayesian Nash equilibrium (BNE) exists, and if so, whether the network operates efficiently at the equilibrium point. We proved that there exists only one BNE point in our game and validated our result using simulation. The performance of the proposed scheme is illustrated with the help of simulation results.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bilstrup, K., Uhlemann, E., Ström, E. G. and Bilstrup, U. (2009). On the ability of the 802.11p MAC method and STDMA to support real-time vehicle-to-vehicle communication. EURASIP J. Wireless Communications and Networking 2009, 5, 1–13.
Boukerche, A., Rezende, C. and Pazzi, R. W. (2009). Improving neighbor localization in vehicular ad hoc networks to avoid overhead from periodic messages. Global Telecommunications Conf., IEEE, 1–6.
Chen, T., Zhu, L., Wu, F. and Zhong, S. (2011). Stimulating cooperation in vehicular ad hoc networks: A coalitional game theoretic approach. Vehicular Technology, IEEE Trans. 60, 2, 566–579.
Cheng, N., Zhang, N., Lu, N., Shen, X., Mark, J. W. and Liu, F. (2014). Opportunistic spectrum access for CRVANETs: A game-theoretic approach. Vehicular Technology, IEEE Trans. 63, 1, 237–251.
ETSI (2012). ETSI TS 102 724 V1.1.1 - Intelligent Transport Systems (ITS); Harmonized Channel Specifications for Intelligent Transport Systems Operating in the 5 GHz Frequency Band, 1, 1–31.
Fallah, Y. P., Huang, C.-L., Sengupta, R. and Krishnan, H. (2011). Analysis of information dissemination in vehicular ad-hoc networks with application to cooperative vehicle safety systems. Vehicular Technology, IEEE Tran. 60, 1, 233–247.
Fallah, Y. P., Huang, C., Sengupta, R. and Krishnan, H. (2010). Congestion control based on channel occupancy in vehicular broadcast networks. Vehicular Technology Conf. Fall (VTC 2010-Fall), 1–5.
Huang, C.-L., Fallah, Y. P., Sengupta, R. and Krishnan, H. (2010). Adaptive intervehicle communication control for cooperative safety systems. Network, IEEE 24, 1, 6–13.
IEEE STD 1609.3 (2010). IEEE Standard for Wireless Access in Vehicular Environments (WAVE) - Networking Services. IEEE Std 1609.3-2010, 1–99.
IEEE STD 1609.4 (2010). IEEE Standard for Wireless Access in Vehicular Environments (WAVE) - Multi- Channel Operation. IEEE Std 1609.4-2010, 1–82.
IEEE STD 802.11p (2010). IEEE Standard for Information Technology - Local and Metropolitan Area Networks- Specific Requirements- Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment 6: Wireless Access in Vehicular Environments. IEEE Std 802.11p-2010 (Amendment to IEEE Std 802.11-2007 as amended by IEEE Std 802.11k-2008, IEEE Std 802.11r-2008, IEEE Std 802.11y-2008, IEEE Std 802.11n-2009, and IEEE Std 802.11w-2009), 1–51.
Kenney, J. B. (2011). Dedicated Short-Range Communications (DSRC) standards in the United States. Proc. IEEE 99, 7, 1162–1182.
Kwon, Y. H. and Rhee, B. H. (2013). A stability of ppersistent MAC scheme for periodic safety messages with a Bayesian game model. J. Korean Institute of Communications and Information Sciences 38, 7, 543–552.
Kwon, Y. H. and Rhee, B. H. (2014). A Bayesian gametheoretic approach for MAC protocol to alleviate beacon collision under IEEE 802.11p WAVE vehicular network. Proc. Int. Conf. Ubiquitous and Future Networks (ICUFN), 487–492.
Osborne, M. J. (2004). An Introduction to Game Theory. Oxford University Press, New York.
Shannon, C. E. (1949). Communication in the presence of noise. Proc. IRE 37, 1, 10–21.
Sommer, C., Tonguz, O. K. and Dressler, F. (2011). Traffic information systems: Efficient message dissemination via adaptive beaconing. Communications Magazine, IEEE 49, 5, 173–179.
Taliwal, V., Jiang, D., Mangold, H., Chen, C. and Sengupta, R. (2004). Empirical determination of channel characteristics for DSRC vehicle-to-vehicle communication. Proc. the 1st ACM Int. Workshop on Vehicular Ad Hoc Networks. ACM, 88–88.
Torrent-Moreno, M., Mittag, J., Santi, P. and Hartenstein, H. (2009). Vehicle-to-vehicle communication: Fair transmit power control for safety-critical information. IEEE Trans. Vehicular Technology 58, 7, 3684–3703.
Wang, W., Song, Y., Zhang, J. and Deng, H. (2014). Automatic parking of vehicles: A review of literatures. Int. J. Automotive Technology 15, 6, 967–978.
Yang, X., Liu, J., Vaidya, N. H. and Zhao, F. (2004). A vehicle-to-vehicle communication protocol for cooperative collision warning. Mobile and Ubiquitous Systems: Networking and Services, The First Annual Int. Conf., IEEE, 114–123.
Yu, D. and Ko, Y.-B. (2009). FFRDV: Fastest-ferry routing in DTN-enabled vehicular ad hoc networks. 11th Int. Conf., IEEE, 1410–1414.
Zhu, J. and Roy, S. (2003). MAC for dedicated short range communications in intelligent transport system. Communications Magazine, IEEE 41, 12, 60–67.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kwon, Y.H., Rhee, B.H. Bayesian game-theoretic approach based on 802.11p MAC protocol to alleviate beacon collision under urban VANETs. Int.J Automot. Technol. 17, 183–191 (2016). https://doi.org/10.1007/s12239-016-0018-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12239-016-0018-9