Title :
A wireless sensor network deployment model with target localization constraints
Author :
Chamberland, Steven ; Cobo, L. ; Mourchid, Fatima ; Quintero, Alejandro
Author_Institution :
Dept. of Comput. & Software Eng., Ecole Polytech. de Montreal, Montréal, QC, Canada
Abstract :
In this paper, we tackle the wireless sensor network (WSN) planning problem considering coverage, target localization and network connectivity constraints. First, a combinatorial optimization model is proposed for this problem and next, a starting greedy heuristic is proposed followed by a tabu search metaheuristic to find “good” feasible solutions rapidly. The solutions are compared to the optimal solutions found using CPLEX. The test results show the proposed approach finds good quality solutions.
Keywords :
greedy algorithms; search problems; target tracking; wireless sensor networks; CPLEX; WSN planning problem; combinatorial optimization model; good quality solutions; greedy heuristic; network connectivity constraints; tabu search metaheuristic; target localization constraints; wireless sensor network deployment model; wireless sensor network planning problem; Atmospheric modeling; Biological system modeling; Capacitive sensors; Optimization; Planning; Wireless sensor networks; Wireless sensor networks (WSN); combinatorial optimization model; network planning; tabu search;
Conference_Titel :
Telecommunications Network Strategy and Planning Symposium (NETWORKS), 2012 XVth International
Conference_Location :
Rome
Print_ISBN :
978-1-4673-1390-2
DOI :
10.1109/NETWKS.2012.6381674
