Performance Evaluation of 802.11 Broadcasts for A Single Cell Network With Unsaturated Nodes

  • Ashwin Rao
  • Arzad Kherani
  • Anirban Mahanti
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4982)


Broadcast communication plays a critical role in ad hoc networks especially vehicular communication where a large number of applications are being envisioned to use the broadcast services of IEEE 802.11p. These safety applications exchange messages at very low rates compared to voice and streaming applications but have very stringent latency requirements. The broadcast packets undergoing collision are not retransmitted as the source cannot detect collisions, hence, obtaining the collision probability is critical for the success of applications relying on broadcast communication. In this paper, we initially assume our nodes to be bufferless and model them using a two-state Markov Chain to obtain the collision probability. We then extend our model for finite buffers to study the system under higher data traffic loads.


Model 802.11 MAC 


  1. 1.
    IEEE Trial-Use Standard for Wireless Access in Vehicular Environments - Security Services for Applications and Management Messages, IEEE Std 1609.2-2006 (2006)Google Scholar
  2. 2.
    IEEE Standard for Information technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. June 12 (2007)Google Scholar
  3. 3.
    Bai, F., Krishnan, H., Sadekar, V., Holland, G., ElBatt, T.: Towards characterizing and classifying communication-based automotive applications from a wireless networking perspective. In: 1st IEEE Workshop on Automotive Networking and Applications (AutoNet 2006) (2006)Google Scholar
  4. 4.
    Bianchi, G.: Performance analysis of the IEEE 802.11 distributed coordination function. Selected Areas in Communications, IEEE Journal on 18(3), 535–547 (2000)Google Scholar
  5. 5.
    Chen, X., Refai, H.H., Ma, X.: Saturation performance of IEEE 802.11 broadcast scheme in ad hoc wireless lans. In: Vehicular Technology Conference, VTC-2007 Fall. 2007 IEEE 66th (September 30-October 3, 2007), pp. 1897–1901 (2007)Google Scholar
  6. 6.
    Choi, J.-M., So, J., Ko, Y.-B.: Numerical analysis of IEEE 802.11 broadcast scheme in multihop wireless ad hoc networks. Information Networking, 1–10 (2005)Google Scholar
  7. 7.
    DSRC Industry Consortium. DSRC Technology and the DSRC Industry Consortium (DIC) Prototype Team, White Paper. Tech. rep (2005)Google Scholar
  8. 8.
    Gupta, N., Kumar, P.R.: A Performance Analysis of the 802.11. Wireless LAN Medium Access Control Communications in Information and Systems 3, 279–304 (2003)MATHGoogle Scholar
  9. 9.
    Kumar, A., Altman, E., Miorandi, D., Goyal, M.: New insights from a fixed-point analysis of single cell IEEE 802.11 WLANs. IEEE/ACM Trans. Netw. 15(3), 588–601 (2007)CrossRefGoogle Scholar
  10. 10.
    Malone, D., Duffy, K., Leith, D.: Modeling the 802.11 distributed coordination function in nonsaturated heterogeneous conditions. IEEE/ACM Trans. Netw. 15(1), 159–172 (2007)CrossRefGoogle Scholar
  11. 11.
    Qiu, L., Zhang, Y., Wang, F., Han, M.K., Mahajan, R.: A general model of wireless interference. In: MobiCom 2007: Proceedings of the 13th annual ACM international conference on Mobile computing and networking, pp. 171–182. ACM, New York (2007)Google Scholar
  12. 12.
    Tan, H.-S., Huang, J.: DGPS-based vehicle-to-vehicle cooperative collision warning: Engineering feasibility viewpoints. Intelligent Transportation Systems, IEEE Transactions on 7(4), 415–428 (2006)CrossRefGoogle Scholar
  13. 13.
    The CAMP Vehicle Safety Communications Consortium. Vehicle Safety Communications Project Task 3 Final Report: Identify Intelligent Vehicle Safety Applications Enabled by DSRC. Tech. Rep. 809859, National Highway Traffic Safety Administration, U. S. Department of Transportation (USDOT) (March 2005)Google Scholar
  14. 14.
    Torrent-Moreno, M., Corroy, S., Schmidt-Eisenlohr, F., Hartenstein, H.: IEEE 802.11-based one-hop broadcast communications: Understanding transmission success and failure under different radio propagation environments. In: MSWiM 2006: Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems, pp. 68–77. ACM Press, New York (2006)Google Scholar
  15. 15.
    Torrent-Moreno, M., Jiang, D., Hartenstein, H.: Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networks, pp. 10–18.Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2008

Authors and Affiliations

  • Ashwin Rao
    • 1
  • Arzad Kherani
    • 2
  • Anirban Mahanti
    • 1
  1. 1.Amar Nath and Shashi Khosla School of Information TechnologyIndian Institute of Technology DelhiNew DelhiIndia
  2. 2.General Motors - India Science LabInternational Technology ParkBangaloreIndia

Personalised recommendations