Analysis of collision probability in vehicular ad hoc networks

ABSTRACT

Vehicular Ad Hoc Network (VANET) is a new type of ad hoc network with the characteristics of highly dynamic topology, variable vehicle velocity and density. In the performance evaluation of VANETs, traditional collision probability model is not suitable because it poorly reflects these characteristics. However, collision probability is a vital ingredient for any performance evaluation in IEEE 802.11 system. In order to get more accurate results of VANETsýý performance evaluation, a new model to estimate the collision probability in VANETs is proposed in this paper, which integrated the traditional model with the characteristics of VANETs. The model shows that the collision probability in VANETs is no longer a constant value as in traditional model, but a function of the factors reflecting the characteristics of VANETs. It increases along with the increasing of vehicle velocity or vehicle density. Simulation results using Network Simulator 2 (ns-2) show the validity and accuracy of the proposed model.

REFERENCES

• 1: Song, N., Kwak, B., and Miller, L. E.2005. Analysis of EIED backoff algorithm for the IEEE 802.11 DCF. In Proceedings of IEEE 62nd VTC-2005-Fall (Sept. 25--28, 2005), vol.4, 2182--2186.
• 2: Byung-Jae Kwak , Nah-Oak Song , Leonard E. Miller, Performance analysis of exponential backoff, IEEE/ACM Transactions on Networking (TON), v.13 n.2, p.343-355, April 2005 [doi>10.1109/TNET.2005.845533]
• 3: Bianchi G. Performance analysis of the IEEE 802.11 Distributed Coordination Function. J. Select. Areas Commun.18, 3 (Mar. 2000), 535--547.
• 4: Peng J., Cheng L. A distributed MAC scheme for emergency message dissemination in Vehicular Ad Hoc Networks. IEEE Trans. Vehicular Technology. 56, 6 (Nov. 2007), 3300--3308.
• 5: Khabazian M., Ali M. A performance modeling of connectivity in Vehicular Ad Hoc Networks. IEEE Trans. Vehicular Technology.57, 4 (July, 2008), 2440--2450.
• 6: Cano J., Calafate C., Manzoni P., and Toh C. 2007. Modeling of mobility and groups in inter-vehicular MANET-based networks. In: 2nd International Symposium on Wireless Pervasive Computing (Feb. 5--7, 2007).
• 7: Namboodiri V., Gao L. X., Prediction-based routing for Vehicular Ad Hoc Networks. IEEE Trans. Vehicular Technology.56, 4 (July, 2007), 2332--2345.
• 8: Xu Q., Mak T., Ko J., and Sengupta R. Medium Access Control protocol design for vehicle-vehicle safety message. IEEE Trans. Vehicular Technology.56, 2 (Mar. 2007), 499--518.
• 9: Anurag Kumar , Eitan Altman , Daniele Miorandi , Munish Goyal, New insights from a fixed-point analysis of single cell IEEE 802.11 WLANs, IEEE/ACM Transactions on Networking (TON), v.15 n.3, p.588-601, June 2007 [doi>10.1109/TNET.2007.893091]
• 10: The network simulator ns--2.http://www.isi.edu/ns/ns-documentation.html

INDEX TERMS

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

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Performance

Keywords:
IEEE 802.11, NS-2 simulator, collision probability, performance evaluation, vehicular ad hoc networks