An interference-aware routing metric for Wireless Mesh Networks

In Wireless Mesh Networks (WMNs), most routing metrics measure losses using the |direct| broadcast approach that incurs traffic overhead. On the other hand, the |indirect| approach requires the measurement of contention and interference levels. Unfortunately, the two known interference models (protocol and physical) are inapplicable on real-world implementations. This work presents an adaptation of the physical interference model that relies on a probabilistic frames arrival model and can be implemented. This adaptation allows the design of a new interference-aware routing metric. This latter is described and compared to ETX and IEEE 802.11s Airtime using a real-world indoor pre-IEEE 802.11s Wireless Mesh test-bed.

[1]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[2]  Nitin H. Vaidya,et al.  Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver , 2004, MobiHoc '04.

[3]  Lili Qiu,et al.  Estimation of link interference in static multi-hop wireless networks , 2005, IMC '05.

[4]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[5]  Catherine Rosenberg,et al.  What is the right model for wireless channel interference? , 2006, IEEE Transactions on Wireless Communications.

[6]  Seungjoon Lee,et al.  Efficient geographic routing in multihop wireless networks , 2005, MobiHoc '05.

[7]  Sachin Katti,et al.  Embracing wireless interference: analog network coding , 2007, SIGCOMM.

[8]  Jie Gao,et al.  Load-balanced short-path routing in wireless networks , 2006, IEEE Transactions on Parallel and Distributed Systems.

[9]  Devu Manikantan Shila,et al.  An Interference-Aware Admission Control Design for Wireless Mesh Networks , 2010, EURASIP J. Wirel. Commun. Netw..

[10]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[11]  Robin Kravets,et al.  Designing routing metrics for mesh networks , 2005 .

[12]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[13]  Ram Ramanathan,et al.  Ad hoc networking with directional antennas: a complete system solution , 2005, IEEE J. Sel. Areas Commun..

[14]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[15]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[16]  Haiyun Luo,et al.  A new model for packet scheduling in multihop wireless networks , 2000, MobiCom '00.

[17]  Claudiu Danilov,et al.  The SMesh wireless mesh network , 2008, TOCS.

[18]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[19]  Walter Willinger,et al.  On the Self-Similar Nature of Ethernet Traffic ( extended version ) , 1995 .

[20]  Christina Fragouli,et al.  Wireless Network Coding: Opportunities and Challenges , 2007 .

[21]  Saad Biaz,et al.  IEEE 802.11s Wireless Mesh Networks for Last-Mile Internet Access: An Open-Source Real-World Indoor Testbed Implementation , 2010, Wirel. Sens. Netw..

[22]  Michael Bahr,et al.  Update on the Hybrid Wireless Mesh Protocol of IEEE 802.11s , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[23]  Nitin H. Vaidya,et al.  On designing MAC protocols for wireless networks using directional antennas , 2006, IEEE Transactions on Mobile Computing.

[24]  Edward W. Knightly,et al.  Opportunistic fair scheduling over multiple wireless channels , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[25]  Dina Katabi,et al.  Beyond the bits: cooperative packet recovery using physical layer information , 2007, MobiCom '07.

[26]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[27]  Alec Wolman,et al.  A multi-radio unification protocol for IEEE 802.11 wireless networks , 2004, First International Conference on Broadband Networks.

[28]  Ram Ramanathan,et al.  Ad hoc networking with directional antennas: a complete system solution , 2004, IEEE Journal on Selected Areas in Communications.

[29]  Michael Bahr,et al.  Proposed routing for IEEE 802.11s WLAN mesh networks , 2006, WICON '06.

[30]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[31]  H. T. Kung,et al.  Load-balancing routing for wireless access networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[32]  Devu Manikantan Shila,et al.  Load-aware Traffic Engineering for Mesh Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[33]  Jangeun Jun,et al.  The nominal capacity of wireless mesh networks , 2003, IEEE Wirel. Commun..

[34]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[35]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[36]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[37]  Srinivasan Keshav,et al.  A control-theoretic approach to flow control , 1991, SIGCOMM '91.

[38]  Sachin Katti,et al.  Embracing wireless interference: analog network coding , 2007, SIGCOMM '07.

[39]  Yaling Yang,et al.  Design Guidelines for Routing Metrics in Multihop Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[40]  Luciano Bononi,et al.  A cross-layer architecture for effective channel assignment with load-balancing in multi-radio multi-path wireless mesh networks , 2009, Int. J. Commun. Syst..