DocumentCode :
2539285
Title :
Wireless mesh network planning: A multi-objective optimization approach
Author :
Benyamina, Djohara ; Hafid, Abdelhakim ; Gendreau, Michel
Author_Institution :
Network Res. Lab., Univ. of Montreal, Montreal, QC
fYear :
2008
fDate :
8-11 Sept. 2008
Firstpage :
602
Lastpage :
609
Abstract :
A modern wireless network can be neither successfully deployed nor successfully expanded without proper planning. In this paper we consider the wireless mesh network (WMN) planning problem where not much work has been done. We propose a more realistic multi-objective approach to model this problem where the two conflicting objectives of total deployment cost and network throughput are to be optimized while guaranteeing full coverage to all mesh clients. Previous contributions have mainly formulated and solved this problem by using single-objective integer linear programming formulations and exact methods. The main limitation of these approaches resides in their restriction to small sized instances. We propose a population-based meta-heuristic algorithm to solve the problem. This algorithm produces a set of good planning solutions for real-size networks thus enlarging the decision perspective of a network planner. We also discuss the effect of different parameters on the characteristics of the solutions.
Keywords :
optimisation; radio networks; search problems; telecommunication network planning; multi-objective optimization; network throughput; population-based meta-heuristic algorithm; total deployment cost; wireless mesh network planning; Bandwidth; Cost function; Integer linear programming; Interference; Laboratories; Quality of service; Radio frequency; Telecommunication traffic; Throughput; Wireless mesh networks; Multiobjective optimization; Planning problem; Population-based meta-heuristic search algorithm; Wireless Mesh Network;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Broadband Communications, Networks and Systems, 2008. BROADNETS 2008. 5th International Conference on
Conference_Location :
London
Print_ISBN :
978-1-4244-2391-0
Electronic_ISBN :
978-1-4244-2392-7
Type :
conf
DOI :
10.1109/BROADNETS.2008.4769149
Filename :
4769149
Link To Document :
بازگشت