Paper Info
Title
A bi-objective model for wireless sensor deployment considering coverage and tracking applications
Abstract
AbstractIn recent years, wireless sensor networks WSNs have become very attractive for surveillance applications and particularly for target tracking. When a target has to be located by a WSN, accuracy is an important constraint. Most of the studies made in the WSNs problems deal with either coverage or tracking focus objectives. In this paper, we study a bi-objective sensor placement problem taking into account both coverage and accuracy. The objectives are the minimisation of the number of deployed sensors and the minimisation of the imprecision, under the coverage constraints. The non sorting genetic algorithm NSGA-II and multi objective evolutionary algorithm based on decomposition MOEA/D have been implemented to solve the problem. The performances of these algorithms are checked with integer programming results for small size instances, and they are compared on large size instances by multi-objective metrics. Results have shown that both implemented algorithms provide optimal solutions for almost small size instances. NSGA-II results are better than MOEA/D on the small size instance set, while MOEA/D outperforms NSGA-II on the large size instance set.
Year
DOI
Venue
2016
10.1504/IJSNET.2016.079313
Periodicals
Keywords
Field
DocType
multi-objective optimisation, WSNs, wireless sensor networks, deployment, tracking, coverage
Mathematical optimization,Software deployment,Wireless,Evolutionary algorithm,Computer science,Sorting,Integer programming,Minimisation (psychology),Computer engineering,Wireless sensor network,Genetic algorithm,Distributed computing
Journal
Volume
Issue
ISSN
22
1
1748-1279
Citations 
PageRank 
References 
1
0.36
11
Authors
4
Name
Order
Citations
PageRank
Matthieu Le Berre1201.65
Maher Rebai2323.35
Faicel Hnaien3739.85
Hichem Snoussi450962.19