Title :
A genetic algorithm for a multi-objective nodes placement problem in heterogeneous network infrastructure for surveillance applications
Author :
Abdelkhalek, Ons ; Krichen, Saoussen ; Guitouni, Adel ; Mitrovic-Minic, Snezana
Author_Institution :
LARODEC Lab., Univ. of Tunis, Bardo, Tunisia
Abstract :
In this paper, we adress a Multi-objective communication nodes (e.g., antennas, relays...) placement problem for heterogeneous network infrastructure. The proposed model considers three conflicting objective functions: maximizing the communication coverage, minimizing the cost of nodes placement and communication devices and the maximizing of the total capacity bandwidth in the network. The empirical validation of the model is done in a simulation environment called “Inform Lab”. We consider a large volume of surveillance missions. To solve such an NP-Hard problem, we propose a Multi-objective Genetic Algorithm (MOGA). The empirical results show that the proposed algorithm has good performance with good quality´s result in a practicable CPU time.
Keywords :
communication complexity; genetic algorithms; surveillance; CPU time; Inform Lab; NP-hard problem; communication coverage; communication device; heterogeneous network infrastructure; multiobjective communication node; multiobjective genetic algorithm; multiobjective nodes placement problem; surveillance application; surveillance mission; total capacity bandwidth; Ad hoc networks; Bandwidth; Planning; Radio frequency; Receivers; Surveillance; Wireless LAN; Antennas placement problem; Genetic Algorithm; Heterogeneous network planning; Multi-objective optimization problem;
Conference_Titel :
Wireless and Mobile Networking Conference (WMNC), 2011 4th Joint IFIP
Conference_Location :
Toulouse
Print_ISBN :
978-1-4577-1192-3
Electronic_ISBN :
978-1-4577-1191-6
DOI :
10.1109/WMNC.2011.6097214