Browse > Article
http://dx.doi.org/10.7840/kics.2013.38B.7.543

A Stability of P-persistent MAC Scheme for Periodic Safety Messages with a Bayesian Game Model  

Kwon, YongHo (한양대학교 전자컴퓨터통신공학부 차세대네트워크 연구실)
Rhee, Byung Ho (한양대학교 컴퓨터공학부 차세대네트워크 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.38B, no.7, 2013 , pp. 543-552 More about this Journal
Abstract
For the safety messages in IEEE 802.11p/WAVE vehicles network environment, strict periodic beacon broadcasting requires status advertisement to assist the driver for safety. In crowded networks where beacon message are broadcasted at a high number of frequencies by many vehicles, which used for beacon sending, will be congested by the wireless medium due to the contention-window based IEEE 802.11p MAC. To resolve the congestion, we consider a MAC scheme based on slotted p-persistent CSMA as a simple non-cooperative Bayesian game which involves payoffs reflecting the attempt probability. Then, we derive Bayesian Nash Equilibrium (BNE) in a closed form. Using the BNE, we propose new congestion control algorithm to improve the performance of the beacon rate under saturation condition in IEEE 802.11p/WAVE vehicular networks. This algorithm explicitly computes packet delivery probability as a function of contention window (CW) size and number of vehicles. The proposed algorithm is validated against numerical simulation results to demonstrate its stability.
Keywords
vehicular safety communications; game theory; 802.11p; beacon; p-persistent;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. S. Y. Fallah, C. L. Huang, and H. Krishnan, "Analysis of information dissemination in vehicular Ad-Hoc networks with application to cooperative vehicle safety systems," IEEE Trans. Veh. Technol., vol. 60, no. 1, pp. 233-247, Jan. 2011.   DOI   ScienceOn
2 M. J. Osborne, An Introduction to Game Theory, Oxford University Press, 2003
3 F. Cali, M. Conti, and E. Gregori, "Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit," IEEE/ACM Trans. Networking, vol. 8, no. 6, pp. 785-799, Dec. 2000.   DOI   ScienceOn
4 Y. Wang, A. Ahmed, B. Krishnamachari, and K. Psounis, "IEEE 802.11p performance evaluation and protocol enhancement," in Proc. IEEE Int. Conf. Veh. Electron. Safety (ICVES 2008), pp. 317-322, Columbus, U.S.A., Sep. 2008.
5 G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE J. Selected Areas Commun., vol. 18, no. 3, pp. 535-547, Mar. 2000.   DOI   ScienceOn
6 C. Han, M. Dianati, R. Tafazolli, and R. Kernchen. "Throughput analysis of the IEEE 802.11p enhanced distributed channel access function in vehicular environment." in Proc. IEEE 72nd Veh. Technol. Conf. Fall (VTC 2010-Fall), pp.1-5, Ottawa, Canada, Sep. 2010.
7 Y. Wang, A. Ahmed, B. Krishnamachari, and K. Psounis, "IEEE 802.11p performance evaluation and protocol enhancement," in Proc. 2008 IEEE Int. Conf. Veh. Electron. Safety (ICVES), pp. 317-322, Columbus, U.S.A., Sep. 2008.
8 W. Alasmary and W. Zhuang, "The mobility impact in IEEE 802.11p infrastructureless vehicular networks," in Proc. IEEE 72nd Veh. Technol. Conf. Fall (VTC 2010-Fall), pp. 1- 5, Ottawa, Canada, Sep. 2010.
9 W. Luo and A. Ephremides, "Stability of N interacting queues in random-access systems," IEEE Trans. Inform. Theory, vol. 45, no. 5, pp. 1579-1587, July 1999.   DOI   ScienceOn
10 IEEE, 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, 2010.
11 IEEE, IEEE Standard for Wireless Access in Vehicular Environments (WAVE)-Networking Services, IEEE Std. 1609.3-2010, 2010.
12 IEEE, IEEE Standard for Wireless Access in Vehicular Environments (WAVE)-Multi-channel Operation, IEEE Std. 1609.4-2010, 2010.
13 F. Bai and H. Krishnan, "Reliability analysis of DSRC wireless communication for vehicle safety applications," in Proc. IEEE Intell. Transportation Syst. Conf. (ITSC), pp. 355-362, Toronto, Canada, Sep. 2006.
14 O. Tonguz, N. Wisitpongphan, F. Bai, P. Mudalige, and V. Sadekar, "Broadcasting in VANET," in Proc. IEEE Mobile Networking Veh. Environments, pp. 7-12, Anchorage, U.S.A., May 2007.
15 F. Ye, M. Adams, and S. Roy, "V2V wireless communication protocol for rear-end collision avoidance on highways," in Proc. IEEE Int. Conf. Commun. Workshops (ICC), pp. 375-379, Beijing, China, May 2008.
16 A. Boukerche, C. Rezende, and R. W. Pazzi, "Improving neighbor localization in vehicular Ad Hoc networks to avoid overhead from periodic messages," in Proc. IEEE GLOBECOM, pp 1-6, Honolulu, U.S.A., Nov.-Dec. 2009.
17 M. Torrent-Moreno, J. Mittag, P. Santi, and H. Hartenstein, "Vehicle-to-vehicle communication: fair transmit power control for safety-critical information," IEEE Trans. Veh. Technol., vol 58, no. 7, pp 3684-3703, Sep. 2009.   DOI   ScienceOn
18 C. L. Huang, Y. P. Fallah, R. Sengupta, and H. Krishman, "Adaptive intervehicle communication control for cooperative safety systems," IEEE Network, vol. 24, no. 1, pp. 6-13, Jan.-Feb. 2010.