DocumentCode :
2939113
Title :
A Tabu Search Approach for Differentiated Sensor Network Deployment
Author :
Aitsaadi, N. ; Achirt, N. ; Boussetta, K. ; Pujolle, G.
Author_Institution :
LIP6 -Univ. Paris 6, Paris
fYear :
2008
fDate :
10-12 Jan. 2008
Firstpage :
163
Lastpage :
167
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.
Keywords :
communication complexity; probability; search problems; wireless sensor networks; computational complexity; detection probability threshold; differentiated sensor network deployment; multiobjective optimization; pseudorandom approach; tabu search; wireless sensor network; Chemicals; Computational complexity; Event detection; Fires; Monitoring; Performance evaluation; Proposals; Sensor phenomena and characterization; Surveillance; Wireless sensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Consumer Communications and Networking Conference, 2008. CCNC 2008. 5th IEEE
Conference_Location :
Las Vegas, NV
Print_ISBN :
978-1-4244-1456-7
Electronic_ISBN :
978-1-4244-1457-4
Type :
conf
DOI :
10.1109/ccnc08.2007.43
Filename :
4446341
Link To Document :
بازگشت