Skip to main content
SpringerLink
Log in

Throughput and Delay Analysis of IEEE 802.11 DCF in the Presence of Hidden Nodes for Multi-hop Wireless Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Hidden node collision in a contention-based medium access control protocol contributes to poor wireless network performance. This paper extended the Bianchi’s study and introduces a mathematical model that can be used to calculate throughput and delay for the IEEE 802.11 distributed coordination function of a multihop wireless network infrastructure assuming the presence of hidden node collision. This research investigates three essential parameters of multi-hop wireless networks. More specifically, this paper aims to analyze the effect of hidden nodes, network size, and maximum backoff stage on the overall system throughput and packet delay. Results clearly reveal the effect of large wireless network size, maximum backoff stage, and collision probability on throughput and packet delay. On one hand, throughput does not depend on the maximum backoff stage (m) for a small network size (e.g., n \(=\) 10). On the other hand, throughput does not strongly depend on the number of nodes when the backoff stage values are high. Comparing our proposed model in case single-hop with the Bianchi model, the analysis results indicate that the throughput values in our model when the numbers of nodes are 10, 50, and 100 are 0.6031, 0.4172 and 0.3433 respectively; whereas the throughput values are respectively 0.8370, 0.8317 and 0.8255 at the same number of nodes for the Bianchi model. The difference can be attributed to several assumptions made in our proposed model that were not considered in the Bianchi 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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Akyildiz, I., & Wang, X. (2009). Wireless mesh networks (Vol. 3). New York: Wiley.

    Book  Google Scholar 

  2. Akyildiz, I. F., & Wang, X. (2005). A survey on wireless mesh networks. IEEE Communications Magazine, 43(9), S23–S30.

    Article  Google Scholar 

  3. Part 11 (2012). Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE Std 802.11.

  4. Part 11 (1999). Wireless LAN medium access control (MAC) and physical layer (PHY) specifications: High-speed physical layer in the 5 GHz band. IEEE Std 802.11a.

  5. 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 

  6. 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).

  7. 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 

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

  9. Hadzi-Velkov, Z., & Spasenovski, B. (2003). Saturation throughput-delay analysis of IEEE 802.11 DCF in fading channel. In Communications, 2003. ICC’03. IEEE International Conference on IEEE (Vol. 1, pp. 121–126).

  10. Yeo, J., & Agrawala, A. (2003). Packet error model for the IEEE 802.11 MAC protocol. In Personal, indoor and mobile radio communications, 2003. PIMRC 2003. 14th IEEE Proceedings on IEEE (Vol. 2, pp. 1722–1726).

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

  12. Khalaf, R., & Rubin, I. (2006). Throughput and delay analysis in single hop and multihop IEEE 802.11 networks. In Broadband communications, networks and systems, 2006. BROADNETS 2006. 3rd International Conference on IEEE (pp. 1–9).

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

  14. 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 

  15. Alizadeh-Shabdiz, F., & Subramaniam, S. (2006). Analytical models for single-hop and multi-hop ad hoc networks. Mobile Networks and Applications, 11(1), 75–90.

    Article  Google Scholar 

  16. Khalaf, R., Rubin, I., & Hsu, J. (2007, June). Throughput and delay analysis of multihop IEEE 802.11 networks with capture. In Communications, 2007. ICC’07. IEEE International Conference on IEEE (pp. 3787–3792).

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

  18. Siris, V. A., Stamatakis, G., & Tragos, E. (2011). A simple end-to-end throughput model for 802.11 multi-radio multi-rate wireless mesh networks. IEEE Communications Letters, 15(6), 635–637.

    Article  Google Scholar 

  19. Fu, J., Zhou, Z., Zheng, L., Wang, J., & Li, X. (2011). Throughput analysis of IEEE 802.11 DCF in presence of hidden nodes. In Multimedia technology (ICMT), 2011 International Conference on IEEE (pp. 920–922).

  20. Jeong, J., Kim, H., Lee, T., & Shin, J. (2010). An analysis of hidden node problem in IEEE 802.11 multihop networks. In Networked computing and advanced information management (NCM), 2010 Sixth International Conference on IEEE (pp. 282–285).

  21. Lee, J., & Yeom, I. (2009). Avoiding collision with hidden nodes in IEEE 802.11 wireless networks. IEEE Communications letters, 13(10), 743–745.

    Article  Google Scholar 

  22. 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).

  23. Kosek-Szott, K. (2012). A survey of MAC layer solutions to the hidden node problem in ad-hoc networks. Ad Hoc Networks, 10(3), 635–660.

    Article  Google Scholar 

Download references

Acknowledgments

The authors would like to thank the Universiti Sains Malaysia (USM) for their financial supports and fellowship.

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

  2. School of Computing Science, Simon Fraser University, Burnaby, BC, V5A 1S6, Canada

    Abdul Hasib

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

  3. Abdul Hasib
    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. & Hasib, A. Throughput and Delay Analysis of IEEE 802.11 DCF in the Presence of Hidden Nodes for Multi-hop Wireless Networks. Wireless Pers Commun 79, 907–927 (2014). https://doi.org/10.1007/s11277-014-1894-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-1894-9

Keywords

Search

Navigation