On Optimal Route Construction in 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 provide a comparative analysis of various routing strategies that affect the end-to-end performance in wireless mesh networks. We first improve well-known link quality metrics and routing algorithms to better operate in wireless mesh environments. We then investigate the route optimality and its impact on the network performance by comparing the achieved end-to-end performance with the optimal offline routing. Various network topologies, number of concurrent flows, and interference types are considered in our evaluation and we reveal that a nonoptimal route is easily established because of routing protocol.s misbehavior, interflow interference, and their interplay, thus affecting the end-to-end performance.

PDF (200 KB)