Buffer Management in Wireless Mesh Networks

Overview

Wireless mesh networks (WMNs) are a type of ad hoc wireless network that uses multi-hop wireless communications to provide or improve connectivity between wireless devices. The objective of this project is to maintain high network utilization while providing low queuing delays. This is a complex problem due to the time-varying capacity of the wireless channel as well as random access mechanism of 802.11 MAC protocol. While arbitrarily large buffers can maintain high network utilization, this comes at the cost of large queuing delays. We implemented a novel buffer sizing mechanism which collectively considers a set of nodes within mutual interference range called the "collision domain". We provided a buffer size which is large enough to saturate the available capacity of the bottleneck collision domain that limits the carrying capacity of the network. Our experiment results showed a reduction in the end-to-end delays by a factor of 10. This work has been granted a patent by US patent office. The technology is being developed and attracted both Cisco and Qualcomm for possible licensing arrangement.

Funding

PI "Bufferbloat in Wireless Multi-Hop Networks - Phase Two". Funded by KAUST Technology Transfer Office $169K
PI "Bufferbloat in Wireless Multi-Hop Networks - Phase One". Funded by KAUST Technology Transfer office $80K.
KAUST Baseline Funding

Talks

• WQM: Practical, Adaptive, and Lightweight Wireless Queue Management System, University of Waterloo, Waterloo, Canada, 2014. [PPT]

• Quality of Service and Resource Optimization in Wireless Multihop Networks, Electronic Devices, Materials and Systems for Sustainable Future Conference (KAUST-NSF), 2014. [PPT]

• Deflating Wireless Link Buffers", 2nd KACSTIT Conference, KSA, 2013. [PPT]

Software Packages

1. DNB v1.2, Software licensing from KAUST under U.S. Patent no. 8,638,686, 2014. Optimizes the network delay in wireless mesh networks using distributed neighborhood buffers
2. WQM v6.0, 2015. Linux buffer management implementation for wireless 802.11n systems

3. QueueUti v1.0, 2010. NS-2 software library for measuring queue utilization in 802.11 nodes

WQM.zip Downloaded 85 times

QueueUti.zip Downloaded 78 times

By downloading any of our software packages, you acknowledge that these software packages are provided for the research purposes only and are not permitted for commercialization purposes. Also, you are aware of the fact that additional support is not offered, nor authors liable under any circumstances. If you happen to use any parts of our software packages, you acknowledge to provide a correct referencing providing the software package URL.