Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2009.16-C.4.535

Collaborative Stepwise Movement of Mobile Sensor Nodes for Energy Efficient Dynamic Sensor Network Coverage Maintenance  

Han, Ngoc-Soc (서울시립대학교 컴퓨터통계학과)
Kim, Seong-Whan (서울시립대학교 컴퓨터과학부)
Publication Information
The KIPS Transactions:PartC / v.16C, no.4, 2009 , pp. 535-542 More about this Journal
Abstract
Wireless Sensor Network (WSN) is a wireless network consisting of spatially distributed autonomous devices, using sensors to cooperatively monitor physical or environmental conditions. WSNs face the critical challenge of sustaining long-term operation on limited battery energy. Coverage maintenance has been proposed as a promising approach to prolong network lifetime. Mobile sensors equipped with communication devices can be leveraged to overcome the coverage problem. In this paper, we propose a stepwise movement scheme using perimeter coverage property for the coverage maintenance problem. In our scheme, each sensor monitors neighboring dead nodes, determines vulnerable node (i.e. dead node which makes uncovered area), computes the center of uncovered area HC, and makes a coordinated stepwise movement to compensate the uncovered area. In our experimental results, our scheme shows at least 50 % decrease in the total moving distance which determines the energy efficiency of mobile sensor.
Keywords
Wireless Sensor Network; Mobility; Coverage Problem;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Sekhar, B. S. Manoj, and C. S. R. Murthy, 'Dynamic Coverage Maintenance Algorithms for Sensor Networks with Limited Mobility,' in Proc. IEEE International Conference on Pervasive Computing and Communications, pp.51-60, USA, Mar., 2005   DOI
2 X. Li, N. Santoro and I. Stojmenovic, 'Mesh-based sensor relocation for coverage maintenance in mobile sensor networks,' in Proc. Ubiquitous Intelligence and Computing, Hong Kong, China, July, 2007   DOI   ScienceOn
3 K. Ma, Y. Zhang, W. Trappe, 'Managing the Mobility of a Mobile Sensor Network Using Network Dynamics,' IEEE Transactions on Parallel and Distributed Systems, Vol.19, Issue1, pp.106-120, Jan., 2008   DOI   ScienceOn
4 C.-F. Huang, Y.-C. Tseng, 'The coverage problem in a wireless sensor network,' in ACM International Workshop on Wireless Sensor Networks and Applications, pp.115. 121, 2003   DOI
5 M. Kamat, A.S. Ismail, S. Olariu, 'Optimized-Hilbert for Mobility in Wireless Sensor Networks,' in IEEE International Conference on Computational Science and its Applications, ICCSA 2007, pp.554-560, 2007   DOI
6 J. Lu, J. Wang; T. Suda, 'Scalable Coverage Maintenance for Dense Wireless Sensor Networks,' Sensor and Ad Hoc Communications and Networks, 2006. SECON '06. 2006 3rd Annual IEEE Communications Society, vol.2, pp.651-660, Sept., 2006   DOI
7 E. Ekici, Y. Gu, and D. Bozdag, 'Mobility-Based Communication in Wireless Sensor Networks,' IEEE Communications Magazine, vol.44, no.6, pp.56-62, July 2006
8 V. Coskun, 'Relocating Sensor Nodes to Maximize Cumulative Connected Coverage in Wireless Sensor Networks', Sensors Journal, Vol.8, April 2008   DOI
9 Z. Butler and D. Rus, 'Event-based Motion Control for Mobile Sensor Networks,' in IEEE Pervasive Computing Magazine, vol.2, pp.34-42, Oct., 2003   DOI   ScienceOn
10 G. Xing, C. Lu, R. Pless, and J. A. 'O'Sullivan, Co-Grid: an efficient coverage maintenance protocol for distributed sensor networks,' in Proc. of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN '04), pp.414-423, Berkeley, Calif, USA, April 2004   DOI
11 G. T. Sibley, M. H. Rahimi, and G. S. Sukhatme, 'Robomote: A Tiny Mobile Robot Platform for Large-Scale Ad-hoc Sensor Networks,' in Proc. of ICRA2002, vol.2, pp.1143-1148, May, 2002   DOI