Skip to main content
SpringerLink
Log in

Analysis and Throughput Performance of IEEE 802.11 DCF in Multi-hop Wireless Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

This paper presents a simple and more accurate linear approximation model to compute the throughput for a saturated IEEE 802.11 distributed coordination function using the Request to Send/Clear to Send mechanism for multi-hop wireless networks. The linear approximation model is closer to reality since it takes a majority of the factors that are neglected in previous works. Most of the previous works provide complex nonlinear system equations that are difficult to set their parameters in simulation or experiments. In addition, analytical results for these nonlinear models are difficult to verify and some equations are given without clear proof. Some other works also attempt to provide approximate solutions to the nonlinear system. This paper introduces a new linear approximation model that reduces the complexity of the nonlinear analytical model. We investigate the linear approximation model with different values of the maximum backoff stage and number of nodes. Analytical results show that the linear approximation model outperforms the renowned non-linear approximation model.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3), 535–547.

    Article  Google Scholar 

  2. Carvalho, M. M., & Garcia-Luna-Aceves, J. J. (2003). Delay analysis of IEEE 802.11 in single-hop networks. In Proceedings of 11th IEEE international conference on network protocols, 2003 (pp. 146–155), IEEE.

  3. Menezes de Carvalho, M. (2006). Analytical modeling of medium access control protocols in wireless networks. California Univ Santa Cruz Dept of Computer Engineering.

  4. Chatzimisios, P., Boucouvalas, A. C., & Vitsas, V. (2003). IEEE 802.11 packet delay-a finite retry limit analysis. In Global telecommunications conference, 2003. GLOBECOM’03, IEEE (Vol. 2, pp. 950–954). IEEE.

  5. Chatzimisios, P., Boucouvalas, A. C., & Vitsas, V. (2003). Packet delay analysis of IEEE 802.11 MAC protocol. Electronics Letters, 39(18), 1358–1359.

    Article  Google Scholar 

  6. Chatzimisios, P., Vitsas, V., & Boucouvalas, A. C. (2002). Throughput and delay analysis of IEEE 802.11 protocol. In Liverpool. Proceedings. 2002 IEEE 5th international workshop on networked appliances, 2002 (pp. 168–174), IEEE.

  7. Wang, Y., & Garcia-Luna-Aceves, J. J. (2004). Modeling of collision avoidance protocols in single-channel multihop wireless networks. Wireless Networks, 10(5), 495–506.

    Article  Google Scholar 

  8. Wang, Y., & Garcia-Luna-Aceves, J. J. (2002). Collision avoidance in multi-hop ad hoc networks. In Proceedings. 10th IEEE international symposium on modeling, analysis and simulation of computer and telecommunications systems, 2002. MASCOTS 2002 (pp. 145–154), IEEE.

  9. Ding, P., Holliday, J., & Celik, A. (2005). Modeling the performance of a wireless node in multihop ad-hoc networks. In International Conference on Wireless Networks, Communications and Mobile Computing, 2005 (Vol. 2, pp. 1424–1429), IEEE.

  10. Siripongwutikorn, P. (2006). Throughput analysis of an IEEE 802.1 lb multihop ad hoc network. In 2006 IEEE Region 10 Conference on TENCON 2006 (pp. 1–4), IEEE.

  11. Hou, T. C., Tsao, L. F., & Liu, H. C. (2003). Throughput analysis of the IEEE 802.11 DCF scheme in multi-hop Ad Hoc networks. In International Conference on Wireless Networks (Vol. 3, pp. 653–659).

  12. Hou, T. C., Tsao, L. F., & Liu, H. C. (2003). Analyzing the throughput of IEEE 802.11 DCF scheme with hidden nodes. In VTC 2003-Fall. 2003 IEEE 58th Vehicular Technology Conference, 2003 (Vol. 5, pp. 2870–2874), IEEE.

  13. Abdullah, A. A., Gebali, F., & Cai, L. (2009). Modeling the throughput and delay in wireless multihop ad hoc networks. In Global telecommunications conference, 2009. GLOBECOM 2009. IEEE (pp. 1–6), IEEE.

  14. Wireless LAN medium access control (MAC) and physical layer (PHY) specification. (1999). High-speed physical layer extension in the 2.4 GHz band, IEEE standard 802.11.

  15. Part 11. (2012). Wireless LAN medium access control(MAC) and physical layer (PHY) specifications, IEEE standard 802.

Download references

Author information

Authors and Affiliations

  1. School of Electrical and Electronic Engineering, Universiti Sains Malaysia, Seri Ampangan, 14300 , Nibong Tebal, Pulau Pinang, Malaysia

    Salah A. Alabady & M. F. M. Salleh

Authors
  1. Salah A. Alabady
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. F. M. Salleh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. F. M. Salleh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Alabady, S.A., Salleh, M.F.M. Analysis and Throughput Performance of IEEE 802.11 DCF in Multi-hop Wireless Networks. Wireless Pers Commun 78, 1465–1485 (2014). https://doi.org/10.1007/s11277-014-1828-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-1828-6

Keywords

Search

Navigation