Paper Info
Title
A variable neighborhood search method for multi-objective channel assignment problem in Multi-Radio WMNs
Abstract
Channel assignment schemes in Multi-Radio Wireless Mesh Networks (MR-WMNs) usually leave several links sharing the same channel within overlapped transmissions or interference ranges; this is especially true when only one radio is used or when the number of radios is very small compared to the number of orthogonal channels. In this paper, we propose a new multi-objective optimization model for channel assignment (CA) performed during the MR-WMNs planning process. Given the expected traffic demand, the goal is to (1) minimize user handoff overhead; (2) minimize traffic load variances to achieve load balancing; (3) maximize overall throughput; and (4) maximize Jain's fairness index to achieve fairness among mesh clients. We also propose a variable neighborhood search (VNS) meta-heuristic to solve our model. Simulation results show that our proposed approach achieves good performance in terms of delay, loss rate, overall throughput and fairness in the MR-WMNs.
Year
DOI
Venue
2010
10.1109/LCN.2010.5735788
Local Computer Networks
Keywords
DocType
ISSN
channel allocation,mobility management (mobile radio),optimisation,quality of service,radiofrequency interference,telecommunication network planning,telecommunication traffic,wireless channels,wireless mesh networks,Jain fairness index,load balancing,multiobjective channel assignment,multiobjective optimization,multiradio WMN,orthogonal channel,planning process,quality of service,traffic load variance,user handoff overhead,variable neighborhood search method,wireless mesh network,Wireless mesh network,handoff,load balancing,quality of service
Conference
0742-1303
ISBN
Citations 
PageRank 
978-1-4244-8387-7
0
0.34
References 
Authors
17
4
Name
Order
Citations
PageRank
Jihene Rezgui16710.61
Abdelhakim Hafid270887.06
Racha Ben Ali3786.85
Michel Gendreau46609393.98