A weighted interference estimation scheme for interface switching wireless mesh networks

The number of available channels in a specific wireless network is bounded. Therefore, co-channel interference is inevitable in most wireless networks. The co-channel interference problem in wireless mesh networks is more serious than that in single-hop wireless networks. It is preferable for mesh nodes to dynamically adjust channels to elevate the interference level of networks. In this paper, we introduce the conception of communication constraint to denote the strategies that decide the mode of interface switching. We develop an interference estimation scheme. The proposed scheme uses a weight to represent the effects of loads distribution and relative distance between nodes on the interference level of network. We compare the performance of our solution with the model presented by Gupta and Kumar [14] through both graph-based and NS2 simulations. Extensive results show that our solution achieves better performance than the compared scheme when the number of available channels is small.

[1]  Randeep Bhatia,et al.  Channel Assignment and Routing in Multi-Radio Wireless Mesh Networks , 2008, Encyclopedia of Algorithms.

[2]  Xiaohua Jia,et al.  Approximation algorithms for conflict-free channel assignment in wireless ad hoc networks , 2006, Wirel. Commun. Mob. Comput..

[3]  William A. Arbaugh,et al.  Weighted coloring based channel assignment for WLANs , 2005, MOCO.

[4]  Tzi-cker Chiueh,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004, MOCO.

[5]  Nitin H. Vaidya,et al.  Routing and interface assignment in multi-channel multi-interface wireless networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

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

[7]  Nitin H. Vaidya,et al.  Design and implementation of a multi-channel multi-interface network , 2006, REALMAN '06.

[8]  Vincent W. S. Wong,et al.  Joint Optimal Channel Assignment and Congestion Control for Multi-channel Wireless Mesh Networks , 2006, 2006 IEEE International Conference on Communications.

[9]  Andreas Fischer,et al.  Modeling and Optimization of Interference Limited Wireless Communications , 2004 .

[10]  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..

[11]  C. Siva Ram Murthy,et al.  Ad Hoc Wireless Networks: Architectures and Protocols , 2004 .

[12]  Jian Tang,et al.  Interference-aware routing and bandwidth allocation for QoS provisioning in multihop wireless networks , 2005, Wirel. Commun. Mob. Comput..

[13]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2005, IEEE Journal on Selected Areas in Communications.

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

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

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

[17]  Mahmoud Naghshineh,et al.  Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey , 2000, IEEE Communications Surveys & Tutorials.

[18]  Murali S. Kodialam,et al.  Characterizing the capacity region in multi-radio multi-channel wireless mesh networks , 2005, MobiCom '05.

[19]  Halim Yanikomeroglu,et al.  Interference management using basestation coordination in broadband wireless access networks , 2006, Wirel. Commun. Mob. Comput..

[20]  Kevin C. Almeroth,et al.  Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[21]  Paramvir Bahl,et al.  MultiNet: connecting to multiple IEEE 802.11 networks using a single wireless card , 2004, IEEE INFOCOM 2004.

[22]  Jing Zhu,et al.  802.11 mesh networks with two-radio access points , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[23]  Nitin H. Vaidya,et al.  Capacity of multi-channel wireless networks: impact of number of channels and interfaces , 2005, MobiCom '05.

[24]  Peter J. B. King,et al.  Architectures and Performance of Multichannel Multihop Packet Radio Networks , 1987, IEEE J. Sel. Areas Commun..