A Tabu Search Approach for Differentiated Sensor Network Deployment

Abstract : In this paper, we address the wireless sensor network (WSN) deployment issue. Compared to similar works, we relax some assumptions that were generally considered in the literature. Precisely, instead of the classical binary detection model, we consider a distance-related probabilistic one. Moreover, we assume that the observed area is characterized by the geographical irregularity of the sensed events. Our resulting differentiated WSN deployment problem is formulated as a multi-objectives optimization one. To overcome the computational complexity of an exact resolution, we propose an original pseudo-random approach based on the tabu search heuristic. Our proposal is able to take into consideration the required detection probability threshold of each point in the monitored area while minimizing the number of deployed sensors. Performances evaluations show that our proposal achieves a much better satisfaction rate than several other approaches proposed in the literature.
Type de document :
Communication dans un congrès
CCNC 2008 - Fifth IEEE Consumer Communications and Networking Conference, Jan 2008, Las Vegas, Nevada, United States. IEEE, pp.163 - 167, 2008, 〈10.1109/ccnc08.2007.43〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00673836
Contributeur : Nadjib Aitsaadi <>
Soumis le : vendredi 24 février 2012 - 13:41:30
Dernière modification le : jeudi 21 mars 2019 - 14:44:31

Identifiants

Citation

Nadjib Aitsaadi, Nadjib Achir, Khaled Boussetta, Guy Pujolle. A Tabu Search Approach for Differentiated Sensor Network Deployment. CCNC 2008 - Fifth IEEE Consumer Communications and Networking Conference, Jan 2008, Las Vegas, Nevada, United States. IEEE, pp.163 - 167, 2008, 〈10.1109/ccnc08.2007.43〉. 〈hal-00673836〉

Partager

Métriques

Consultations de la notice

110