Paper Info
Title
Heuristic Deployment to Achieve Both Differentiated Detection and Connectivity in WSN
Abstract
In this paper, we extend the differentiated deployment method which we have proposed in our previous paper by adding the connectivity constraint. We assume a fixed communication ray and a probabilistic detection model. We also consider that to each point in the deployment area is associated a detection probability threshold, which must be satisfied by our deployment method. Finally, we suppose that the detection probabilities thresholds of the area are geographically nonuniformly distributed. Our differentiated deployment problem is modeled as multi-objectives optimization problem, which we resolve using our proposed Tabu Search-based algorithm. A comparison is made with the methods found in the literature. The performances obtained by our method are much better in term of required number of sensors, generated detection probabilities, while ensuring the network connectivity.
Year
DOI
Venue
2008
10.1109/VETECS.2008.38
VTC Spring
Keywords
Field
DocType
optimisation,probability,search problems,wireless sensor networks,WSN,differentiated connectivity,differentiated detection,fixed communication ray,heuristic differentiated deployment method,multiobjective optimization problem,probabilistic detection model,tabu search-based algorithm,wireless sensor networks
Heuristic,Mathematical optimization,Software deployment,Computer science,Computer network,Probabilistic logic,Wireless sensor network,Energy consumption,Optimization problem,Tabu search,Distributed computing,Routing protocol
Conference
ISSN
ISBN
Citations 
1550-2252 E-ISBN : 978-1-4244-1645-5
978-1-4244-1645-5
7
PageRank 
References 
Authors
0.61
6
4
Name
Order
Citations
PageRank
Nadjib Aitsaadi131928.22
Nadjib Achir213122.92
Khaled Boussetta319327.71
Guy Pujolle42015267.64