DocumentCode :
3498602
Title :
Heuristic Deployment to Achieve Both Differentiated Detection and Connectivity in WSN
Author :
Aitsaadi, Nadjib ; Achir, Nadjib ; Boussetta, Khaled ; Pujolle, Guy
Author_Institution :
LIP6, Univ. Paris 6, Paris
fYear :
2008
fDate :
11-14 May 2008
Firstpage :
123
Lastpage :
127
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.
Keywords :
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; Attenuation; Energy consumption; Event detection; Fires; Monitoring; Proposals; Routing protocols; Sensor phenomena and characterization; Signal resolution; Wireless sensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Vehicular Technology Conference, 2008. VTC Spring 2008. IEEE
Conference_Location :
Singapore
ISSN :
1550-2252
Print_ISBN :
978-1-4244-1644-8
Electronic_ISBN :
1550-2252
Type :
conf
DOI :
10.1109/VETECS.2008.38
Filename :
4525594
Link To Document :
بازگشت