Browse > Article

Mobile Sensor Relocation to Prolong the Lifetime of Wireless Sensor Networks  

Yoo, Young-Hwan (부산대학교 정보컴퓨터공학부 유비쿼터스 컴퓨팅 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.34, no.4B, 2009 , pp. 338-348 More about this Journal
Abstract
The Wireless Sensor Network (WSN) has recently attracted considerable attention due to the low price and ease to deploy it. In particular, in a hostile or harsh regions where sensors cannot be deployed manually, WSNs can be established just by dropping sensors from the air. In this case, however, most likely sensors are not placed at optimal positions, although the location of sensors does have a drastic impact on the WSN performance. Moreover, randomized deployment algorithm can leave holes in terms of coverage in the sensing area. This paper proposes a sensor relocation scheme where mobile sensors move to patch up the holes by appropriate coverage. Simulation results show that the proposed algorithm outperforms prior existing schemes in terms of coverage and lifespan of WSNs.
Keywords
coverage; mobile sensor; relocation; sensing;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Y. Zou and K. Chakrabarty, 'Sensor Deployment and Target Localization Based on Virtual Forces,' in Proc. IEEE INFOCOM '03, pp. 1293-1303, 2003
2 G. Wang, G. Cao, and T. L. Porta, 'Proxy-Based Sensor Deployment for Mobile Sensor Networks,' in Proc. IEEE MASS '04, pages 493-502, 2004
3 T. Banerjee, K. Chowdhury, and D. P. Agrawal, 'Tree-Based Data Aggregation in Sensor Networks Using Polynomial Regression,' in Proc. Fusion, Sep. 2005
4 G. Wang, G. Cao, and T. L. Porta, 'Movement-Assisted Sensor Deployment,' in Proc. IEEE INFOCOM '04, pp. 2469-2479, 2004
5 김대영, 최혁재, 이종언, 차시호, 강석중, 조국현, 조민호, '센서의 성능에 영향을 미치는 환경 요소들에 기반한 센서 노드 배치 방법', 한국통신학회논문지 (네트워크 및 서비스), 33(10), 894-903, 2008년 10월   과학기술학회마을
6 J. Wu and S. Yang, 'SMART: A Scan-Based Movement-Assisted Sensor Deployment Method in Wireless Sensor Networks,' in Proc. IEEE INFOCOM '05, pp. 2313-2324, 2005   DOI
7 C. Bettstetter, 'On the Minimum Node Degree and Connectivity of a Wireless Multihop Network,' in Proc. ACM MobiHoc '02, pp. 80-91, 2002
8 F. Y. S. Lin and P. L. Chiu, 'A Near- Optimal Sensor Placement Algorithm to Achieve Complete Coverage/Discrimination in Sensor Networks,' IEEE Communications Letters, Vol. 9, No. 1, pp. 43-45, Jan. 2005
9 G. Wang, G. Cao, T. L. Porta, and W. Zhang, 'Sensor Relocation in Mobile Sensor Networks,' in Proc. IEEE INFOCOM '05, pp. 2302-2312, 2005
10 X. Du and F. Lin, 'Improving Sensor Network Performance by Deploying Mobile Sensors,' in Proc. IPCCC '05, pp. 67-71, 2005
11 'http://www.comp.lancs.ac.uk/~kristof/research/notes/voronoi/'
12 X. Ji and H. Zha, 'Sensor Positioning in Wireless Ad-hoc Sensor Networks Using Multidimensional Scaling,' in Proc. IEEE INFOCOM '04, pp. 2652-2661, 2004
13 'http://www.cs.cornell.edu/Info/People/chew/Delaunay.html'
14 W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, 'An Application-Specific Protocol Architecture for Wireless Microsensor Networks,' IEEE Transactions on Wireless Communications, Vol. 1, No. 4, pp.660-670, Oct. 2002   DOI   ScienceOn
15 T. Wong, T. Tsuchiya, and T. Kikuno, 'A Self-organizing Technique for Sensor Placement in Wireless Micro-Sensor Networks,' in Proc. AINA '04, pp. 78-83, 2004