Research ArticleOpen AccessGoogle Scholar indexed
An Average Distance Based Self-Relocation and Self-Healing Algorithm for Mobile Sensor Networks
Department of Electrical and Computer Engineering, Florida International University, Miami, USA
Department of Electrical and Computer Engineering, Florida International University, Miami, USA
- 1 Department of Electrical and Computer Engineering, Florida International University, Miami, USA
- 2 Department of Electrical and Computer Engineering, Florida International University, Miami, USA
Wireless Sensor Network·Volume 04 (2012)·Pages 257–263·Published 26 November 2012·DOI10.4236/wsn.2012.411037
Copy link · social · email
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.
KeywordsMobile Sensor NetworkCoverageSelf-RelocationSelf-Healing
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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
- 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.