A weighted interference estimation scheme for interface-switching wireless mesh networks

The co-channel interference problem in wireless mesh networks (WMN) is extremely serious due to the heavy aggregated traffic loads and limited available channels. It is preferable for mesh routers to dynamically switch channels according to the accurate estimation of co-channel interference level in the neighborhood. Most developed interference estimation schemes, however, do not consider the impact of interface switching. Furthermore, the interference in wireless networks has been extensively considered as an all-or-nothing event. In this paper, we develop a weighted interference estimation scheme (WIES) for interface-switching WMN. WIES takes a new version of multi-interface conflict graph that considers the impacts of frequent interface switching as the interference relationship estimation scheme. Besides, WIES uses a weight to estimate the interference level between links. The weight utilizes two empirical functions to denote the impacts of the relative distance and characteristics of traffic loads in WMN. Extensive NS2 simulations show that WIES achieves significant performance improvements, especially when the interference level of the network is high. We also validate that the interference level of networks is affected by several system parameters such as the number of available channels and the ratio between interference range and transmission range. Copyright © 2008 John Wiley & Sons, Ltd.

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

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

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

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

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

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

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

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

[9]  Mahesh K. Marina,et al.  A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks , 2010, Comput. Networks.

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

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

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

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

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

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

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

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

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