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.
Type de document :
Communication dans un congrès
VTC Spring 2008 - IEEE Vehicular Technology Conference, May 2008, Singapore, Singapore. IEEE, pp.123 - 127, 2008, 〈10.1109/VETECS.2008.38〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00673839
Contributeur : Nadjib Aitsaadi <>
Soumis le : vendredi 24 février 2012 - 13:46:02
Dernière modification le : mercredi 6 février 2019 - 01:24:59

Identifiants

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. IEEE, pp.123 - 127, 2008, 〈10.1109/VETECS.2008.38〉. 〈hal-00673839〉

Partager

Métriques

Consultations de la notice

120