An Average Distance Based Self-Relocation and Self-Healing Algorithm for Mobile Sensor Networks

Yipeng Qu, Stavros V. Georgakopoulos

Department of Electrical and Computer Engineering, Florida International University, Miami, USA.

DOI: 10.4236/wsn.2012.411037                

Abstract

The sensing coverage of a wireless sensor network is an important measure of the quality of service. It is desirable to develop energy efficient methods for relocating mobile sensors in order to achieve optimum sensing coverage. This paper introduces an average distance based self-relocation and self-healing algorithm for randomly deployed mobile sensor networks. No geo-location or relative location information is needed by this algorithm thereby no hardware such as GPS is required. The tradeoff is that sensors need to move longer distance in order to achieve certain coverage. Simulations are conducted in order to evaluate the proposed relocation and self-healing algorithms. An average of 94% coverage is achieved in the cases that we are examined with or without obstacles.

Keywords

Mobile Sensor Network; Coverage; Self-Relocation; Self-Healing

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	V. Potdar, A. Sharif and E. Chang, “Wireless Sensor Networks: A Survey,” Advanced Information Networking and Applications Workshops, Bradford, 26-29 May 2009, pp. 636-641.
[2]	T. H. Arampatzis, J. Lygeros and S. Manesis, “A Survey of Applications of Wireless Sensors and Wireless Sensor Networks,” Proceedings of the 2005 IEEE International Symposium on Mediterrean Conference on Control and Automation, Limassol, 27-29 June 2005, pp. 719-724.
[3]	J. Chen and C. Li, “Coverage Optimization Based on Improved NSGA-II in Wireless Sensor Network,” IEEE International Conference on Integration Technology (ICIT), Shenzhen, 20-24 March 2007, pp. 614-618.
[4]	X. Wang, S. Wang and D. W. Bi, “Dynamic Sensor Nodes Selection Strategy for Wireless Sensor Networks,” 7th International Symposium on Communications and Information Technologie (ISCIT), Sydney, 16-19 October 2007, pp. 1137-1142.
[5]	J. Weck, “Layout Optimization for a Wireless Sensor Network Using a Multi-Objective Genetic Algorithm,” IEEE 59th Vehicular Technology Conference, Milan, Vol. 5, 2004, pp. 2466-2470.
[6]	L.-C. Wei, C.-W. Kang and J.-H. Chen, “A Force-Driven Evolutionary Approach for Multi-Objective 3D Differentiated Sensor Network Deployment,” IEEE 6th International Conference on Mobile Adhoc and Sensor Systems (MASS), Macau, 12-15 October 2009, pp. 983-988.
[7]	A. Howard, M. Mataric and G. Sukhatme, “Mobile Sensor Network Deployment Using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem,” The 6th Internotional Symposium on Distributed Autmomous Robotics System, Fukuoka, 25-27 June 2002, pp. 299-308.
[8]	Yi. Zou and K. Chakrabarty, “Sensor Deployment and Target Localization Based on Virtual Forces,” IEEE Societies Twenty-Second Annual Joint Conference of the IEEE Computer and Communications (INFOCOM), San Fransisco, 1-3 April 2003, pp. 1293-1303.
[9]	M. R. Pac, A. M. Erkmen and I. Erkmen, “Scalable Self- Deployment of Mobile Sensor Networks: A Fluid Dynamics Approach,” Proceedings of IEEE International Conference on Intelligent Robots and Systems (RSJ), Beijing, 9-15 October 2006, pp. 1446-1451.
[10]	R.-S. Chang and S.-H. Wang, “Self-Deployment by Density Control in Sensor Networks,” IEEE Transactions on Vehicular Technology, Vol. 57, No. 3, 2008, pp 1745-1755. doi: 10.1109/TVT.2007.907279
[11]	G. Wang, G. H. Cao, T. F. Porta and W. S. Zhang, “Sensor Relocation in Mobile Sensor Networks,” IEEE Societies 24th Annual Joint Conference of the IEEE Computer and Communications, Miami, 2005, pp. 2302-2312.
[12]	M. Cardei, J. Wu, M. M. Lu and M. O. Pervaiz, “Maximum Network Lifetime in Wireless Sensor Networks with Adjustable Sensing Ranges,” IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, Montreal, 22-24 August 2005, pp. 438-445.
[13]	G. Wang, G. H. Cao and T. F. Porta, “Movement-Assisted Sensor Deployment,” IEEE Transactions on Mobile Computing, Vol. 5, No. 6, 2006, pp. 640-652. doi:10.1109/TMC.2006.80
[14]	W. H. Sheng, G. Tewolde and S. Ci, “Micro Mobile Robots in Active Sensor Networks: Closing the Loop,” Proceedings of IEEE International Conference on Intelligent Robots and Systems (RSJ), Beijing, 9-15 October 2006, pp. 1440-1445.
[15]	Y. G. Mei, Y.-H. Lu, Y. C. Hu and C. S. G. Lee, “Energy-Efficient Motion Planning for Mobile Robots,” Proceedings of IEEE International Conference on Robotics and Automation (ICRA), New Orleans, 25 April-1 May 2004, pp. 4344-4349.
[16]	M. K. Stojcev, M. R. Kosanovic and L. R. Golubovic, “Power Management and Energy Harvesting Techniques for Wireless Sensor Nodes,” 9th International Conference on Telecommunication in Modern Satellite, Cable, and Broadcasting Services, 7-9 October 2009, pp. 65-72.
[17]	CC4000GPSEM, “CC4000 GPS Module Kit,” Texas Instruments. http://www.ti.com/tool/cc4000gpsem.