Browse > Article

A Self-Deployment Scheme Using Improved Potential Field in Mobile Sensor Networks  

Lee, Heon-Jong (한국기술교육대학교 첨단기술연구소)
Kim, Yong-Hwan (한국기술교육대학교 첨단기술연구소)
Han, Youn-Hee (한국기술교육대학교 첨단기술연구소)
Jeong, Young-Sik (원광대학교 컴퓨터공학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.35, no.1B, 2010 , pp. 106-116 More about this Journal
Abstract
Sensor deployment makes an effect on not only covering of the interesting area but also reliable data acquisition and efficient resource management of sensor, so that sensors must be deployed at their better place. In traditional static wireless sensor networks, however, it is impossible to deploy the sensors manually when they are distributed in unexploited, hostile, or disaster areas. Therefore, if each sensor has locomotion capability, it can re-deploy itself using the location information of neighbor sensors. In our previous study, we showed that moving sensors to the centroids of their Voronoi polygon is efficient for extending the coverage area. In this paper, we present an improved potential-field-based sensor self-deployment scheme by combining the centroid of Voronoi polygon with the traditional potential-field scheme. Simulation results show that our scheme can achieve higher coverage in shorter time and less movement than the traditional potential-field scheme.
Keywords
Mobile Sensor Networks; Self-Deployment; Potential Field; Voronoi Diagram; Centroid;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Culler, D. Estrin, and M. Srivastava, "Overview of Sensor Networks," IEEE Computer, Vol.37(8), pp.41-49, August, 2004.
2 A. Alemdar and M. Ibnkahla, "Wireless sensor networks: Applications and challenges," 9th International Symposium on Signal Processing and Its Applications, pp.1-6, Feb., 2007.
3 G. Wang, G. Cao and T. L. Porta, "Movement -assisted Sensor Deployment," IEEE INFOCOM 2004, Vol.4, pp.2469-2479, March, 2004.
4 Heon-Jong Lee, Yong-hwan Kim, Youn-Hee Han, Chan Yeol Park, "Centroid-based Movement Assisted Sensor Deployment Schemes in Wireless Sensor Networks," Vehicular Technology Conference Fall (VTC 2009-Fall), 2009 IEEE 70th, pp.1-5, Sep., 2009.
5 Nojeong Heo, Varshney and P.K, "Energy -efficient Deployment of Intelligent Mobile Sensor Networks Systems," IEEE Transactions on Man and Cybernetics, Part A, Vol.35, Issue 1, Jan., 2005.
6 A. Howard, M. J. Mataric, and G. S. Sukhatme, "Mobile Sensor Network Deployment Using Potential Fields: A Distributed, Scalable Solution to The Area Coverage Problem," The 6th International Symposium on Distributed Autonomous Robotics Systems (DARS02), June, 2002.
7 J. Wu and S. Yang, "SMART: A Scan-Based Movement-Assisted Sensor Deployment Method In Wireless Sensor Networks," In Proc. of Infocom 2005, pp.2313-2324, March, 2005.
8 S. Slijepcevic and M. Potkonjak, "Power Efficient Organization of Wireless Sensor Networks," IEEE International Conference on Communications, Vol.2, pp.472-476, June., 2001.
9 Li Shijian, Xu Congfu, Pan Weike and Pan Yunhe, "Sensor Deployment Optimization for Detecting Maneuvering Targets," 8th International Conference on Information Fusion, Volume 2, pp.7, July, 2005.
10 Francesco Bullo, Jorge Cortes, Sonia Martinez, "Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms," Princeton University, July, 2009.