Next Article in Journal
Gas Sensors Based on Electrospun Nanofibers
Next Article in Special Issue
Spatial Forecast of Landslides in Three Gorges Based On Spatial Data Mining
Previous Article in Journal
Development of a Novel Method for in vivo Determination of Activation Energy of Glucose Transport Across S. cerevisiae Cellular Membranes. A Biosensor-like Approach
Previous Article in Special Issue
A Novel Energy-Efficient MAC Aware Data Aggregation Routing in Wireless Sensor Networks #
Open AccessArticle

A Tabu Search WSN Deployment Method for Monitoring Geographically Irregular Distributed Events

1
LIP6, University Paris 6, 104 avenue du president Kennedy, 75016 Paris, France
2
L2TI, University Paris 13, 99 Avenue J-B Cl´ement, 93430 Villetaneuse, France
*
Author to whom correspondence should be addressed.
Sensors 2009, 9(3), 1625-1643; https://doi.org/10.3390/s90301625
Received: 28 January 2009 / Accepted: 24 February 2009 / Published: 9 March 2009
(This article belongs to the Special Issue Wireless Sensor Technologies and Applications)
In 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
Keywords: Wireless Sensor Network Deployment; Differentiated detection; Connectivity; Tabu Search heuristic Wireless Sensor Network Deployment; Differentiated detection; Connectivity; Tabu Search heuristic
MDPI and ACS Style

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.

Show more citation formats Show less citations formats

Article Access Map by Country/Region

1
Only visits after 24 November 2015 are recorded.
Back to TopTop