Heuristic Deployment to Achieve Both Differentiated Detection and Connectivity in WSN - Archive ouverte HAL Access content directly
Conference Papers Year : 2008

Heuristic Deployment to Achieve Both Differentiated Detection and Connectivity in WSN

Nadjib Aitsaadi
  • Function : Author
  • PersonId : 1010226
Guy Pujolle

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.
No file

Dates and versions

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

Identifiers

Cite

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 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More