MAC-Aware Routing Metric for 802.11 Wireless Mesh Networks

Seongkwan Kima
skim@mwnl.snu.ac.kr
Okhwan Leeb
ohlee@mwnl.snu.ac.kr
Sunghyun Choib
schoi@snu.ac.kr
Sung-Ju Leec
sjlee@hp.com

aDigital Media & Communication Division, Samsung Electronics, Suwon, Korea
bSchool of Electrical Engineering & INMC, Seoul National University, Seoul, Korea
bMultimedia Communications & Networking Lab, Hewlett Packard Laboratories, Palo Alto, CA

Abstract

We develop a new wireless link quality metric, ECOT (Estimated Channel Occupancy Time) that enables a high throughput route setup in wireless mesh networks. The key feature of ECOT is being applicable to diverse mesh network environments where IEEE 802.11 MAC (Medium Access Control) variants are used. We take into account the detailed operational features of various 802.11 MAC protocols, such as 802.11 DCF (Distributed Coordination Function), 802.11e EDCA (Enhanced Distributed Channel Access) with BACK (Block Acknowledgment), and 802.11n A-MPDU (Aggregate MAC Protocol Data Unit), and derive an integrated link metric that enables finding maximum throughput end-to-end routes. Through simulations in randomized topological environments, we evaluate the performance of the proposed link metric and routing strategy to demonstrate that our proposed schemes can achieve up to 354.4% throughput gain over existing ones.

PDF (193 KB)