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, Montréal, QC, Canada

fYear

2012

fDate

15-18 Oct. 2012

Firstpage

1

Lastpage

4

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Telecommunications Network Strategy and Planning Symposium (NETWORKS), 2012 XVth International

Conference_Location

Rome

Print_ISBN

978-1-4673-1390-2

Type

conf

DOI

10.1109/NETWKS.2012.6381674

Filename

6381674