A Tabu Search WSN Deployment Method for Monitoring Geographically Irregular Distributed Events
AbstractIn this paper, we address the Wireless Sensor Network (WSN) deployment issue. We assume that the observed area is characterized by the geographical irregularity of the sensed events. Formally, we consider that each point in the deployment area is associated a differentiated detection probability threshold, which must be satisfied by our deployment method. Our resulting WSN deployment problem is formulated as a Multi-Objectives Optimization problem, which seeks to reduce the gap between the generated events detection probabilities and the required thresholds while minimizing the number of deployed sensors. To overcome the computational complexity of an exact resolution, we propose an original pseudo-random approach based on the Tabu Search heuristic. Simulations show that our proposal achieves better performances than several other approaches proposed in the literature. In the last part of this paper, we generalize the deployment problem by including the wireless communication network connectivity constraint. Thus, we extend our proposal to ensure that the resulting WSN topology is connected even if a sensor communication range takes small values. View Full-Text
Scifeed alert for new publicationsNever miss any articles matching your research from any publisher
- Get alerts for new papers matching your research
- Find out the new papers from selected authors
- Updated daily for 49'000+ journals and 6000+ publishers
- Define your Scifeed now
Aitsaadi, N.; Achir, N.; Boussetta, K.; Pujolle, G. A Tabu Search WSN Deployment Method for Monitoring Geographically Irregular Distributed Events. Sensors 2009, 9, 1625-1643.
Aitsaadi N, Achir N, Boussetta K, Pujolle G. A Tabu Search WSN Deployment Method for Monitoring Geographically Irregular Distributed Events. Sensors. 2009; 9(3):1625-1643.Chicago/Turabian Style
Aitsaadi, Nadjib; Achir, Nadjib; Boussetta, Khaled; Pujolle, Guy. 2009. "A Tabu Search WSN Deployment Method for Monitoring Geographically Irregular Distributed Events." Sensors 9, no. 3: 1625-1643.