Interference-aware Fast Path Adaptation in Wireless Mesh Networks
Introduction
Existing multi-hop wireless routing protocols are incapable of reacting fast to transient degradation of link quality rendering them unsuitable for supporting real-time applications. This limitation is imposed on the metric-based routing protocols in order to achieve route stability and low protocol overhead. We design Deflect, a lightweight and opportunistic mechanism that works underneath the routing layer. Deflect enables fast local adaptation of end-to-end routes in response to sudden drop in link delivery ratio or node failures. Deflect exploits the nodes in the overhearing range to monitor the link quality and opportunistically divert traffic to circumvent a poor link. The design of deflect achieves the following goals: a) zero message overhead mechanism for monitoring link quality at very short time scale; b) fast switching of traffic through a node in neighborhood of the poor link; c) transparency to end-to-end routing protocol. We show that deflect can react in time scale of few hundred milliseconds compared to end-to-end routing protocols that may take tens of seconds. Experiments in presence of controlled interference with deflect shows that the average measurement error is less than 5%. Overall, Deflect is shown to provide significant improvement in packet loss and delay compared with traditional metric-based routing.
People
Related Publications
- Vishnu Navda, Samrat Ganguly, Anand Kashyap and Samir Das, Interference-aware Fast Path Adaptation in Wireless Mesh Networks, Technical Report, CS Department, Stony Brook, NY. Tech Report. PDF
- Vishnu Navda, Samrat Ganguly, Samir Das Interference Aware Fast Path Adaptation in Wireless Mesh Network, ACM MOBICOM 2006 SRC Poster (Third Place Winner at the Graduate Student Research Competition), LA. Poster abstract is selected for publication in ACM MC2R journal. Poster PDF
