Heuristic Deployment to Achieve Both Differentiated Detection and Connectivity in WSN - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Heuristic Deployment to Achieve Both Differentiated Detection and Connectivity in WSN

Nadjib Aitsaadi
  • Fonction : Auteur
  • PersonId : 1010226
Guy Pujolle

Résumé

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.
Fichier non déposé

Dates et versions

hal-00673839 , version 1 (24-02-2012)

Identifiants

Citer

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⟩
67 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More