Estimation of a successful beacon reception probability in vehicular ad-hoc networks

ABSTRACT

In vehicular ad-hoc networks (VANETs) beaconing is one of the core communication modes, which is designed to advertise the presence of a car to its neighborhood. For practical applications the delivery of beacons containing the speed, the direction and the position of a car should be organized both timely and successfully. IEEE 802.11p is the most recent developing international standard, which specifies the physical (PHY) and the medium access control (MAC) protocols for car-to-car and car-to-infrastructure communication and is expected to lay the foundation for safety-related and infotainment applications in future VANETs. In previous works, it has been shown that the requirements of safety-related applications for the mean beacon transmission delay could be met for typical cases, but the corresponding probability of a successful beacon reception does not attain the required threshold. In this paper, we present a novel analytical method based on Markov chain for car-to-car communication analysis and investigate the influence of the beacon generation rate on the probability of a successful beacon reception in an IEEE 802.11p-based network.

REFERENCES

• 1: Car2Car consortium http://www.car-to-car.org/
• 2: Status of Project IEEE 802.11 Task Group p http://www.ieee802.org/11/Reports/tgp_update.htm
• 3: IEEE 802.11, 2007 IEEE Standard for Information technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements - Part 11: Wireless LAN MAC and PHY Specifications.
• 4: Bianchi G. 2000. Performance Analysis of the IEEE 802.11 Distributed Coordination Function, IEEE JSAC, 18(3), pp. 535--547.
• 5: Cali F., Conti M., Gregory E. 1998. IEEE 802.11 Wireless LAN: Capacity Analysis and protocol enhancement. Proc. INFOCOM'98, San Francisco, P. 142--149.
• 6: Schmidt-Eisenlohr F., Torrent-Moreno M., Mittag J., Hartenstein J. 2007. Simulation Platform for Inter-Vehicle Communications and Analysis of Periodic Information Exchange. Proc. of the 4th Annual IEEE/IFIP Conference on Wireless On demand Network Systems and Services (WONS), Obergurgl, Austria.
• 7: Marc Torrent-Moreno , Steven Corroy , Felix Schmidt-Eisenlohr , Hannes Hartenstein, IEEE 802.11-based one-hop broadcast communications: understanding transmission success and failure under different radio propagation environments, Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems, October 02-06, 2006, Terromolinos, Spain [doi>10.1145/1164717.1164731]
• 8: Marc Torrent-Moreno , Jens Mittag, Adjusting transmission power and packet generation rate of periodic status information messages in VANETs, Proceedings of the 3rd international workshop on Vehicular ad hoc networks, September 29-29, 2006, Los Angeles, CA, USA [doi>10.1145/1161064.1161081]
• 9: Torrent-Moreno M. 2007. Inter-Vehicle Communications: Achieving Safety in a Distributed Wireless Environment: Challenges, Systems and Protocols. PhD-dissertation, Universitätsverlag, Karlsruhe.
• 10: Lyakhov A., Poupyrev P. 2005. Evaluation of Broadcasting Technologies Performance in IEEE 802.11 Networks. Proc. Int. Workshop "Distributed Computer and Communication Networks" (DCCN-2005). Sofia, Bulgaria, April 23--29, pp. 84--94, (in Russian).
• 11: Lyakhov A., Vishnevsky V., Poupyrev P. 2005. Analytical Study of Broadcasting in 802.11 Ad Hoc Networks. Proc. 2nd Int. Conf on e-Business and Telecommunication Networks (ICETE 2005)", October 3--7, Reading, U.K. Vol. II, pp. 86--91.
• 12: Ma X., Chen X. 2007. Saturation Performance of IEEE 802.11 Broadcast Networks. IEEE Communication Letters, Vol. 11, Issue 8, pp. 686--688.
• 13: Chen X., Refai H., Ma X. 2007. Saturation Performance of IEEE 802.11 Broadcast Scheme in Ad Hoc Wireless LANs. Proc. of the 66th IEEE Vehicular Technology Conference (VTC).
• 14: Ma X., Chen X., Refai H. 2007. Unsaturated Performance of IEEE 802.11 Broadcast Service in Vehicle-to-Vehicle Networks. Proc. of the 66th IEEE Vehicular Technology Conference (VTC).
• 15: Ma X., Chen X., Refai H. 2007. Delay and Broadcast Reception Rates of Highway Safety Applications in Vehicular Ad Hoc Networks. Proc. of IEEE INFOCOM, Mobile Networks for Vehicular Environments Workshop.
• 16: Vinel A., Vishnevsky V., Koucheryavy Y. 2008. A simple analytical model for the periodic broadcasting in vehicular ad-hoc networks," Proc. of 4^th BWA Workshop, co-located with IEEE GLOBECOM, New Orleans, USA.
• 17: Vinel A., Staehle D., Turlikov A. 2009. Study of beaconing for car-to-car communication in vehicular ad-hoc networks. Proc. of VehiMob Workshop, co-located with IEEE ICC-2009 conference, Dresden, Germany.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

General Terms:
Algorithms, Performance, Theory

Keywords:
IEEE 802.11p, Markov chains, analytical modeling, car-to-car communications, periodic broadcasting, vehicular ad-hoc networks