Optimal Channel Assignment Algorithm for Least Interfered Wireless Mesh Networks

Unlike most of proposed solutions that usually consider the overall throughput as the main optimization, Channel Assignment in Wireless Mesh Networks has to ensure connectivity, minimize interference level and guarantee an acceptable throughput. This problem must be solved taking into account all the parameters that influence the output of the proposed algorithm. In this paper, the authors propose an efficient multi-objective optimization model that, simultaneously, optimizes two conflicting objective functions in order to assign channel to radio interfaces subject to connectivity, interference and bandwidth requirements. Then they use the Multi-Objective Particle Swarm Optimization Technique to resolve this problem and provide a non-dominated set of near optimal solutions.

[1]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[2]  Samir Bennani,et al.  An efficient optimization model for Fixed Channel Assignment in Wireless Mesh Networks , 2012, 2012 Next Generation Networks and Services (NGNS).

[3]  David Taniar.  Encyclopedia of Mobile Computing and Commerce , 2007 .

[4]  Paolo Santi,et al.  Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks , 2006, MobiCom '06.

[5]  Sumit Roy,et al.  Optimization models for fixed channel assignment in wireless mesh networks with multiple radios , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[6]  Zakaria Maamar,et al.  Design Methodology for Mobile Information Systems , 2009 .

[7]  Roger Wattenhofer,et al.  Does topology control reduce interference? , 2004, MobiHoc '04.

[8]  Ian F. Akyildiz,et al.  A Channel Assignment Algorithm for Multi-Radio Wireless Mesh Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[9]  Peggy Semingson.  Pedagogical Applications and Social Effects of Mobile Technology Integration , 2013 .

[10]  David Taniar,et al.  International Journal of Mobile Computing and Multimedia Communications , 2010 .

[11]  David Taniar.  Mobile Computing: Concepts, Methodologies, Tools, and Applications , 2008 .

[12]  Victoria M. Cardullo,et al.  Pedagogical Frameworks of E-Reader Technologies in Education , 2013 .

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

[14]  P. R. Kumar,et al.  Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol , 2002 .

[15]  Abdelhakim Hafid,et al.  Optimization model for handoff-aware channel assignment problem for multi-radio wireless mesh networks , 2012, Comput. Networks.

[16]  Abdelkrim Haqiq,et al.  Wireless Mesh Networks Topology Auto Planning , 2012 .

[17]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[18]  Himanshu Gupta,et al.  Minimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

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

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

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

[22]  Prospero C. Naval,et al.  An effective use of crowding distance in multiobjective particle swarm optimization , 2005, GECCO '05.

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

[24]  Dan J. Kim,et al.  Definitions, Key Characteristics, and Generations of Mobile Games , 2007 .