Routing Metric for Interference and Channel Diversity in Multi-Radio Wireless Mesh Networks

More than providing a wireless structure for Internet access, Wireless Mesh Networks are being challenged to support diverse kinds of multimedia applications such as Voice over IP and video streaming in publish-subscriber and peer-to-peer service models. In this context, several routing metrics have been proposed to improve the routing performance as well as the network capability to satisfy the requirements of multimedia applications. However, most routing metrics lack the consistent integration of efficient monitoring mechanisms for interference and traffic load characterization in order to support the adequate decisions by the routing algorithms. In this sense, a new routing metric is proposed in this paper, called Metric for INterference and channel Diversity (MIND), that measures network interference and load, based on a passive monitoring mechanism in order to avoid the overhead of active network state information gathering. An evaluation of MIND and relevant existing routing metrics was performed using NS2. The results showed that when path selection is based on MIND, traffic performance is significantly better than with the other metrics.

[1]  Wanjiun Liao,et al.  On Routing in Multichannel Wireless Mesh Networks: Challenges and Solutions , 2008, IEEE Network.

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

[3]  Gang Wu,et al.  Passive and accurate traffic load estimation for infrastructure-mode wireless lan , 2007, MSWiM '07.

[4]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .

[5]  Mark Davis,et al.  RARE - Resource Aware Routing for mEsh , 2007, 2007 IEEE International Conference on Communications.

[6]  Ian F. Akyildiz,et al.  Cross-Layer Design in Wireless Mesh Networks , 2008, IEEE Transactions on Vehicular Technology.

[7]  Kevin C. Almeroth,et al.  Routing Stability in Static Wireless Mesh Networks , 2007, PAM.

[8]  Rami Langar,et al.  Mobility-aware clustering algorithms with interference constraints in wireless mesh networks , 2009, Comput. Networks.

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

[10]  Mario Gerla,et al.  Ad hoc probe: path capacity probing in wireless ad hoc networks , 2005, First International Conference on Wireless Internet (WICON'05).

[11]  Adam Wolisz,et al.  Primary user behavior in cellular networks and implications for dynamic spectrum access , 2009, IEEE Communications Magazine.

[12]  Feng Zhao,et al.  Composing semantic services in open sensor-rich environments , 2008, IEEE Network.

[13]  João L. Sobrinho,et al.  Algebra and algorithms for QoS path computation and hop-by-hop routing in the Internet , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[14]  Robert Tappan Morris,et al.  Architecture and evaluation of an unplanned 802.11b mesh network , 2005, MobiCom '05.

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

[16]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

[17]  A. Laouiti,et al.  Optimized link state routing protocol for ad hoc networks , 2001, Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century..

[18]  George Kesidis,et al.  SINR-sensitive routing in wireless 802.11 mesh networks , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

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

[20]  Jorge Crichigno,et al.  Protocols and architectures for channel assignment in wireless mesh networks , 2008, Ad Hoc Networks.

[21]  Vasilios A. Siris,et al.  A Contention-Aware Routing Metric for Multi-Rate Multi-Radio Mesh Networks , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[22]  Leandros Tassiulas,et al.  A Cross-Layer Framework for Association Control in Wireless Mesh Networks , 2009, IEEE Transactions on Mobile Computing.

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

[24]  A.P. Subramanian,et al.  Interference aware routing in multi-radio wireless mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[25]  Antonio Pescapè,et al.  2nd Generation Wireless Mesh Networks: Technical, Economical and Social Challenges , 2007, Future Generation Communication and Networking (FGCN 2007).