Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00673839
Contributor : Nadjib Aitsaadi <>
Submitted on : Friday, February 24, 2012 - 1:46:02 PM
Last modification on : Tuesday, July 7, 2020 - 10:38:25 AM

Identifiers

Citation

Nadjib Aitsaadi, Nadjib Achir, Khaled Boussetta, Guy Pujolle. Heuristic Deployment to Achieve Both Differentiated Detection and Connectivity in WSN. VTC Spring 2008 - IEEE Vehicular Technology Conference, May 2008, Singapore, Singapore. pp.123 - 127, ⟨10.1109/VETECS.2008.38⟩. ⟨hal-00673839⟩

Share

Metrics

Record views

203