Skip to main content

Bayesian game-theoretic approach based on 802.11p MAC protocol to alleviate beacon collision under urban VANETs

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, access via your institution.

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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • IEEE STD 1609.3 (2010). IEEE Standard for Wireless Access in Vehicular Environments (WAVE) - Networking Services. IEEE Std 1609.3-2010, 1–99.

    Google Scholar 

  • IEEE STD 1609.4 (2010). IEEE Standard for Wireless Access in Vehicular Environments (WAVE) - Multi- Channel Operation. IEEE Std 1609.4-2010, 1–82.

    Google Scholar 

  • 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.

    Google Scholar 

  • Kenney, J. B. (2011). Dedicated Short-Range Communications (DSRC) standards in the United States. Proc. IEEE 99, 7, 1162–1182.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • Osborne, M. J. (2004). An Introduction to Game Theory. Oxford University Press, New York.

    Google Scholar 

  • Shannon, C. E. (1949). Communication in the presence of noise. Proc. IRE 37, 1, 10–21.

    Article  MathSciNet  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Chapter  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  MATH  Google Scholar 

  • 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.

    Google Scholar 

  • Yu, D. and Ko, Y.-B. (2009). FFRDV: Fastest-ferry routing in DTN-enabled vehicular ad hoc networks. 11th Int. Conf., IEEE, 1410–1414.

    Google Scholar 

  • Zhu, J. and Roy, S. (2003). MAC for dedicated short range communications in intelligent transport system. Communications Magazine, IEEE 41, 12, 60–67.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to B. H. Rhee.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12239-016-0018-9

Key Words

  • 802.11p
  • Game theory
  • Vehicular ad hoc network (VANET)
  • Intelligent transport system (ITS)