A Multi-Objective Optimization Approach for Joint Channel Assignment and Multicast Routing in Multi-Radio Multi-Channel Wireless Mesh Networks

2013 ◽  
Vol 77 (2) ◽  
pp. 1055-1076 ◽  
Author(s):  
Elaheh Vaezpour ◽  
Mehdi Dehghan
Author(s):  
Tarik Mountassir ◽  
Bouchaib Nassereddine ◽  
Abdelkrim Haqiq ◽  
Samir Bennani

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.


2016 ◽  
Vol 2016 ◽  
pp. 1-24 ◽  
Author(s):  
Omar M. Zakaria ◽  
Aisha-Hassan A. Hashim ◽  
Wan H. Hassan ◽  
Othman O. Khalifa ◽  
M. Azram ◽  
...  

Multiradio wireless mesh network is a promising architecture that improves the network capacity by exploiting multiple radio channels concurrently. Channel assignment and routing are underlying challenges in multiradio architectures since both determine the traffic distribution over links and channels. The interdependency between channel assignments and routing promotes toward the joint solutions for efficient configurations. This paper presents an in-depth review of the joint approaches of channel assignment and routing in multiradio wireless mesh networks. First, the key design issues, modeling, and approaches are identified and discussed. Second, existing algorithms for joint channel assignment and routing are presented and classified based on the channel assignment types. Furthermore, the set of reconfiguration algorithms to adapt the network traffic dynamics is also discussed. Finally, the paper presents some multiradio practical implementations and test-beds and points out the future research directions.


Sign in / Sign up

Export Citation Format

Share Document