Comparative analysis of link quality metrics and routing protocols for optimal route construction in wireless mesh networks

Authors:
Seongkwan Kim;Okhwan Lee;Sunghyun Choi;Sung-Ju Lee
Affiliations:
System Lab., WiMAX Software R&D Group, Samsung Electronics Co., Ltd., Suwon 443-742, Republic of Korea;School of Electrical Engineering and INMC, Seoul National University, Seoul 151-744, Republic of Korea;School of Electrical Engineering and INMC, Seoul National University, Seoul 151-744, Republic of Korea;Networking & Communications Lab, Hewlett-Packard Laboratories, Palo Alto, CA 94304, United States
Venue:
Ad Hoc Networks
Year:
2011

Citing 14
Cited 0

Analysis of the increase and decrease algorithms for congestion avoidance in computer networks

Computer Networks and ISDN Systems
A rate-adaptive MAC protocol for multi-Hop wireless networks

Proceedings of the 7th annual international conference on Mobile computing and networking
Wireless Communications: Principles and Practice

Wireless Communications: Principles and Practice
Ad-hoc On-Demand Distance Vector Routing

WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
A high-throughput path metric for multi-hop wireless routing

Proceedings of the 9th annual international conference on Mobile computing and networking
MiSer: an optimal low-energy transmission strategy for IEEE 802.11a/h

Proceedings of the 9th annual international conference on Mobile computing and networking
Routing in multi-radio, multi-hop wireless mesh networks

Proceedings of the 10th annual international conference on Mobile computing and networking
End-to-end performance and fairness in multihop wireless backhaul networks

Proceedings of the 10th annual international conference on Mobile computing and networking
ExOR: opportunistic multi-hop routing for wireless networks

Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
On accurate measurement of link quality in multi-hop wireless mesh networks

Proceedings of the 12th annual international conference on Mobile computing and networking
Trading structure for randomness in wireless opportunistic routing

Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
On exploiting asymmetric wireless links via one-way estimation

Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Studying wireless routing link metric dynamics

Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Routing primitives for wireless mesh networks: design, analysis and experiments

INFOCOM'10 Proceedings of the 29th conference on Information communications

Quantified Score

Hi-index	0.01

Visualization

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 enhance performance in wireless mesh environments. We then investigate the route optimality, i.e., whether the best end-to-end route with respect to a given link quality metric is established, and its impact on the network performance. Network topologies, number of concurrent flows, and interference types are varied in our evaluation and we find that a non-optimal route is often established because of the routing protocol's misbehavior, inaccurate link metric design, interflow interference, and their interplay. Through extensive simulation analysis, we present insights on how to design wireless link metrics and routing algorithms to enhance the network capacity and provide reliable connectivity.