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

被引:3
作者
Alabady, Salah A. [1 ,3 ]
Salleh, M. F. M. [1 ,4 ]
Hasib, Abdul [2 ,5 ,6 ]
机构
[1] Univ Sains Malaysia, Sch Elect & Elect Engn, Nibong Tebal 14300, Pulau Pinang, Malaysia
[2] Simon Fraser Univ, Sch Comp Sci, Burnaby, BC V5A 1S6, Canada
[3] Univ Mosul, Dept Comp Engn, Mosul, Iraq
[4] Motorola Penang, Dept Res & Dev, George Town, Malaysia
[5] NEC Network Lab, Heidelberg, Germany
[6] USM, Sch Elect & Elect Engn, Kuala Lumpur, Malaysia
关键词
Throughput; Delay; DCF; RTS/CTS; Hidden node; PACKET DELAY; COLLISION;
D O I
10.1007/s11277-014-1894-9
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
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.
引用
收藏
页码:907 / 927
页数:21
相关论文
共 23 条
[1]  
Abdullah A. A., 2009, GLOBAL TELECOMMUNICA, P1
[2]  
Akyildiz Ian F., 2009, Wireless mesh networks, V3
[3]   A survey on wireless mesh networks [J].
Akyildiz, IF ;
Wang, XD .
IEEE COMMUNICATIONS MAGAZINE, 2005, 43 (09) :S23-S30
[4]   Analytical models for single-hop and multi-hop ad hoc networks [J].
Alizadeh-Shabdiz, F ;
Subramaniam, S .
MOBILE NETWORKS & APPLICATIONS, 2006, 11 (01) :75-90
[5]  
[Anonymous], 2006 IEEE REG 10 C T
[6]  
[Anonymous], 2016, IEEE:802.11
[7]  
[Anonymous], 1999, IEEE Std. 802.11a
[8]  
[Anonymous], 2006, BROADB COMM NETW SYS
[9]   Performance analysis,of the IEEE 802.11 distributed coordination function [J].
Bianchi, G .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2000, 18 (03) :535-547
[10]   Delay analysis of IEEE 802.11 in single-hop networks [J].
Carvalho, MM ;
Garcia-Luna-Aceves, JJ .
11TH IEEE INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS, PROCEEDINGS, 2003, :146-155