DocumentCode :
2299918
Title :
Buffer Sizing in 802.11 Wireless Mesh Networks
Author :
Jamshaid, Kamran ; Shihada, Basem ; Xia, Li ; Levis, Philip
Author_Institution :
MCSE Div., KAUST, Thuwal, Saudi Arabia
fYear :
2011
fDate :
17-22 Oct. 2011
Firstpage :
272
Lastpage :
281
Abstract :
We analyze the problem of buffer sizing for TCP flows in 802.11-based Wireless Mesh Networks. Our objective is to maintain high network utilization while providing low queueing delays. The problem is complicated by the time-varying capacity of the wireless channel as well as the random access mechanism of 802.11 MAC protocol. While arbitrarily large buffers can maintain high network utilization, this results in large queueing delays. Such delays may affect TCP stability characteristics, and also increase queueing delays for other flows (including real-time flows) sharing the buffer. In this paper we propose sizing link buffers collectively for a set of nodes within mutual interference range called the ´collision domain´. We aim to provide a buffer just large enough to saturate the available capacity of the bottleneck collision domain that limits the carrying capacity of the network. This neighborhood buffer is distributed over multiple nodes that constitute the network bottleneck; a transmission by any of these nodes fully utilizes the available spectral resource for the duration of the transmission. We show that sizing routing buffers collectively for this bottleneck allows us to have small buffers (as low as 2 - 3 packets) at individual nodes without any significant loss in network utilization. We propose heuristics to determine these buffer sizes in WMNs. Our results show that we can reduce the end-to-end delays by 6× to 10× at the cost of losing roughly 5% of the network capacity achievable with large buffers.
Keywords :
access protocols; channel capacity; delays; queueing theory; radiofrequency interference; routing protocols; transport protocols; wireless LAN; wireless channels; wireless mesh networks; IEEE 802.11 wireless mesh networks; MAC protocol; TCP flows; TCP stability characteristics; bottleneck collision domain capacity; buffer routing sizing; end-to-end delays; low queueing delays; mutual interference range; neighborhood buffer; network capacity; random access mechanism; spectral resource; time-varying capacity; wireless channel; Delay; IEEE 802.11 Standards; Interference; Spread spectrum communication; Topology; Wireless networks; 802.11; Buffer size; Delay; TCP; Throughput; Wireless Mesh Networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Mobile Adhoc and Sensor Systems (MASS), 2011 IEEE 8th International Conference on
Conference_Location :
Valencia
ISSN :
2155-6806
Print_ISBN :
978-1-4577-1345-3
Type :
conf
DOI :
10.1109/MASS.2011.34
Filename :
6076625
Link To Document :
بازگشت