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]  Murali S. Kodialam,et al.  Characterizing the capacity region in multi-radio multi-channel wireless mesh networks , 2005, MobiCom '05.

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

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

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

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

[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]  Mahmoud Naghshineh,et al.  Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey , 1996 .

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

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

[11]  PadhyeJitendra,et al.  Impact of interference on multi-hop wireless network performance , 2005 .

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

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

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

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

[16]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[17]  Xiang-Yang Li.  Multicast capacity of wireless ad hoc networks , 2009, TNET.

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

[19]  Panganamala Ramana Kumar.  Ad Hoc Wireless Networks: Analysis, Protocols, Architecture, and Convergence , 2001, Infrastructure for Mobile and Wireless Systems.

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

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

[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]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

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

[25]  Mahesh K. Marina,et al.  A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks , 2005, 2nd International Conference on Broadband Networks, 2005..

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

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