Skip to main content
SpringerLink
Log in

Packet delay analysis on IEEE 802.11 DCF under finite load traffic in multi-hop ad hoc networks

  • Published:
Science in China Series F: Information Sciences Aims and scope Submit manuscript

Abstract

In this paper, the average packet delay on IEEE 802.11 DCF under finite load traffic in multi-hop ad hoc networks is analyzed. We employ a Markov chain model to analyze the probability of transmission at each node in an arbitrary slot and derive the channel access delay. We model each node using an M/G/1 queue and derive the queueing delay. The model is extended from analyzing the single-hop average packet delay to evaluating the end-to-end packet delay in multi-hop ad hoc networks without assuming the traffic to be in a saturation state. To validate our analytic results, we have done extensive simulation. The analytic and the simulation results match very well.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. ISO/IEC 8802-11:1999(E), Aug. 1999

  2. Chhaya H S, Gupta S. Performance of asynchronous data transfer methods of IEEE 802.11 MAC Protocol. IEEE Personal Commu, 1996, 3(5): 8–15

    Article  Google Scholar 

  3. Bianchi G, Fratta L, Oliveri M. Performance evaluation and enhancement of the CSMA/CA MAC Protocol for 802.11 wireless LANs. Proc PIMRC’96, 1996, 2: 392–396

    Google Scholar 

  4. Bianchi G. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J Select Areas Commu, 2000, 18(3): 535–547

    Article  Google Scholar 

  5. Tay Y C, Chua K C. A capacity analysis for the IEEE 802.11 MAC Protocol. ACM/Baltzer Wireless Networks, 2001, 7: 159–171

    Article  MATH  Google Scholar 

  6. Wu H, Peng Y, Long K, et al. Performance of reliable transport protocol over IEEE 802.11 wireless LAN: Analysis and enhancement. In: Proc of INFOCOM 2002, New York, 2002. 599–607

  7. Wang G H, Shu Y T, Yang O, et al. Delay analysis of the IEEE 802.11 DCF. In: Proc IEEE PIMRC’03, Beijing, 2003. 7–11

  8. Chatzimisios P, Boucouvalas A C, Vitsas V. IEEE 802.11 packet delay-a finite retry limit analysis. IEEE Globecom, 2003

  9. Marcelo M, Carvalho J J, Aceves G L. Delay analysis of IEEE 802.11 in single-hop networks. IEEE ICNP, 2003

  10. Shabdiz F A, Subramaniam S. A finite load analytical model for the IEEE 802.11 distributed coordination function MAC. WiOpt’03 workshop, INRIA Sophia Antipolis, 2003

  11. Cantieni G R, Barakat Q Ni C, Turletti T. Performance analysis under finite load and improvements for multirate 802.11. Comput Commun on Performance Issues of Wireless LANs, PANs, and Ad Hoc Networks, 2005, 28(10): 1095–1109

    Google Scholar 

  12. Tickoo O, Sikdar B. Queueing analysis and delay mitigation in IEEE 802.11 random access MAC based wireless networks. IEEE Infocom, 2004

  13. Chen Y, Zeng Q A, Agrawal D P. Performance of MAC protocol in ad hoc networks. In: Proc of the Commun Networks and Distributed Sys Modeling and Simulation Conference (CNDS’03), Orlando, Florida, 2003

  14. Alizadeh-Shabdiz F, Subramaniam S. MAC layer performance analysis of multi-hop ad hoc networks. In: The IEEE Global Telecommun Conference (Globecom), 2004

  15. Zaki A, El-Hadidi M. Throughput analysis of IEEE 802.11 DCF. under finite load traffic. In: First International Symposium on Control Commu and Sig Proc, 2004. 535–538

  16. Bertsekas D, Gallager R. Data Networks. 2nd ed. Prentice-Hall International Editions, 1987

  17. Takagi H, Kleinrock L. Optimal transmission range of randomly distributed packet radio terminals. IEEE Trans Commu, 1984, COM-32(3): 246–257

    Article  Google Scholar 

  18. Scalable Network Technologies. Qualnet simulator version 3.6. www.scalable-networks.com

Download references

Author information

Authors and Affiliations

  1. Department of Information Science and Technology, Tianjin University of Finance and Economics, Tianjin, 300222, China

    LinFang Dong

  2. Department of Computer Science, Tianjin University, Tianjin, 300072, China

    LinFang Dong, YanTai Shu & HaiMing Chen

  3. Nanyang Technological University, Singapore, 639798, Singapore

    MaoDe Ma

Authors
  1. LinFang Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. YanTai Shu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. HaiMing Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. MaoDe Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to LinFang Dong.

Additional information

Supported by the National Natural Science Foundation of China (Grant Nos. 60472078 and 90604013)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dong, L., Shu, Y., Chen, H. et al. Packet delay analysis on IEEE 802.11 DCF under finite load traffic in multi-hop ad hoc networks. Sci. China Ser. F-Inf. Sci. 51, 408–416 (2008). https://doi.org/10.1007/s11432-008-0008-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-008-0008-2

Keywords

Search

Navigation