A gradient approach for differentiated wireless sensor network deployment

In this paper, we propose a new sensor deployment strategy by considering both a probabilistic sensor detection model and a monitored area with geographical irregularity requirement of the sensed events. In this case, each point in the deployment field needs a specific minimum guarantee in event detection probability. The main objective is to find the minimum number of senors and their positions, in order to guarantee the requirement event detection threshold. Thus, we propose a new scalable deployment strategy based on virtual forces. The fundamental idea of our proposal is to adjust the number and the position of sensors according to virtual forces that must be computed for each sensor. The performance evaluation shows that our proposal obtained the best results compared to several other sensor deployment strategies founded in the literature.

[1]  Thomas F. La Porta,et al.  Movement-assisted sensor deployment , 2004, IEEE INFOCOM 2004.

[2]  Guy Pujolle,et al.  A Tabu Search Approach for Differentiated Sensor Network Deployment , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.

[3]  Guy Pujolle,et al.  Heuristic Deployment to Achieve Both Differentiated Detection and Connectivity in WSN , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[4]  Wyatt S. Newman,et al.  High speed robot control and obstacle avoidance using dynamic potential functions , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[5]  Miao Yu,et al.  Sensor coverage in wireless ad hoc sensor networks , 2007, Int. J. Sens. Networks.

[6]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[7]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .

[8]  Krishnendu Chakrabarty,et al.  Uncertainty-aware and coverage-oriented deployment for sensor networks , 2004, J. Parallel Distributed Comput..

[9]  G. Pujolle,et al.  Differentiated Underwater Sensor Network Deployment , 2007, OCEANS 2007 - Europe.

[10]  Xiang-Yang Li,et al.  Coverage in wireless ad-hoc sensor networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[11]  Sang Hyuk Son,et al.  Deployment Strategies for Differentiated Detection in Wireless Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[12]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[13]  Congfu Xu,et al.  Sensor deployment optimization for detecting maneuvering targets , 2005, 2005 7th International Conference on Information Fusion.

[14]  Krishnendu Chakrabarty,et al.  Sensor placement for effective coverage and surveillance in distributed sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..