Skip to main content
Erschienen in: Wireless Personal Communications 2/2014

01.11.2014

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

verfasst von: Salah A. Alabady, M. F. M. Salleh, Abdul Hasib

Erschienen in: Wireless Personal Communications | Ausgabe 2/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Akyildiz, I., & Wang, X. (2009). Wireless mesh networks (Vol. 3). New York: Wiley.CrossRef Akyildiz, I., & Wang, X. (2009). Wireless mesh networks (Vol. 3). New York: Wiley.CrossRef
2.
Zurück zum Zitat Akyildiz, I. F., & Wang, X. (2005). A survey on wireless mesh networks. IEEE Communications Magazine, 43(9), S23–S30.CrossRef Akyildiz, I. F., & Wang, X. (2005). A survey on wireless mesh networks. IEEE Communications Magazine, 43(9), S23–S30.CrossRef
3.
Zurück zum Zitat Part 11 (2012). Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE Std 802.11. Part 11 (2012). Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE Std 802.11.
4.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3), 535–547.CrossRef Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3), 535–547.CrossRef
6.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Chatzimisios, P., Boucouvalas, A. C., & Vitsas, V. (2003). Packet delay analysis of IEEE 802.11 MAC protocol. Electronics Letters, 39(18), 1358–1359.CrossRef Chatzimisios, P., Boucouvalas, A. C., & Vitsas, V. (2003). Packet delay analysis of IEEE 802.11 MAC protocol. Electronics Letters, 39(18), 1358–1359.CrossRef
8.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
15.
Zurück zum Zitat 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.CrossRef 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.CrossRef
16.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
19.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Lee, J., & Yeom, I. (2009). Avoiding collision with hidden nodes in IEEE 802.11 wireless networks. IEEE Communications letters, 13(10), 743–745.CrossRef Lee, J., & Yeom, I. (2009). Avoiding collision with hidden nodes in IEEE 802.11 wireless networks. IEEE Communications letters, 13(10), 743–745.CrossRef
22.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
Metadaten
Titel
Throughput and Delay Analysis of IEEE 802.11 DCF in the Presence of Hidden Nodes for Multi-hop Wireless Networks
verfasst von
Salah A. Alabady
M. F. M. Salleh
Abdul Hasib
Publikationsdatum
01.11.2014
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2014
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-014-1894-9

Weitere Artikel der Ausgabe 2/2014

Wireless Personal Communications 2/2014 Zur Ausgabe

Neuer Inhalt