Auto-deployment of mobile nodes in wireless sensor networks using grid method

Wireless sensor networks could be applied in surveillance of military, industry, and so on. Sensing data could be integrated into complete environmental information by wireless communication. The problems usually address on networking topology and energy consumption. Deployment is an emergent issue that it discusses how to cover maximum sensing area by limited nodes. Recently, some research centers develop mobile nodes and increase the convenience of deployment. In this paper, we assume that the map, obstacles, pre-deployed nodes are well-known. Without changing the previous distribution of nodes, we discuss how to raise coverage and uniformity rapidly by placing a mobile node into the monitored environment. By using a novel algorithm named "grid method", the map is divided into many individual grids and the weighting value of each grid is determined by environmental factors such as pre-deployed nodes, boundary, and obstacles. The grid with minimum values is the goal of the mobile node

[1]  Gaurav S. Sukhatme,et al.  Studying the feasibility of energy harvesting in a mobile sensor network , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[2]  Gaurav S. Sukhatme,et al.  Constrained coverage for mobile sensor networks , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

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

[4]  Galen H. Sasaki,et al.  Wireless sensor placement for reliable and efficient data collection , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[5]  Pramod K. Varshney,et al.  A distributed self spreading algorithm for mobile wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[6]  Arthur C. Sanderson,et al.  Robotic deployment of sensor networks using potential fields , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[7]  Gaurav S. Sukhatme,et al.  Robomote: enabling mobility in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[8]  S. Sitharama Iyengar,et al.  Coding theory framework for target location in distributed sensor networks , 2001, Proceedings International Conference on Information Technology: Coding and Computing.

[9]  Gaurav S. Sukhatme,et al.  Deployment and Connectivity Repair of a Sensor Net with a Flying Robot , 2004, ISER.

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

[11]  A. Ghosh,et al.  Estimating coverage holes and enhancing coverage in mixed sensor networks , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[12]  Pramod K. Varshney,et al.  Energy-efficient deployment of Intelligent Mobile sensor networks , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[13]  Gaurav S. Sukhatme,et al.  Robomote: a tiny mobile robot platform for large-scale ad-hoc sensor networks , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).