Browse > Article
http://dx.doi.org/10.5392/JKCA.2012.12.03.044

Moving Object Tracking Scheme based on Polynomial Regression Prediction in Sparse Sensor Networks  

Hwang, Dong-Gyo (충북대학교 정보통신공학과)
Park, Hyuk (충북대학교 정보통신공학과)
Park, Jun-Ho (충북대학교 정보통신공학과)
Seong, Dong-Ook (한국과학기술원)
Yoo, Jae-Soo (충북대학교 정보통신공학과)
Publication Information
Abstract
In wireless sensor networks, a moving object tracking scheme is one of core technologies for real applications such as environment monitering and enemy moving tracking in military areas. However, no works have been carried out on processing the failure of object tracking in sparse sensor networks with holes. Therefore, the energy consumption in the existing schemes significantly increases due to plenty of failures of moving object tracking. To overcome this problem, we propose a novel moving object tracking scheme based on polynomial regression prediction in sparse sensor networks. The proposed scheme activates the minimum sensor nodes by predicting the trajectory of an object based on polynomial regression analysis. Moreover, in the case of the failure of moving object tracking, it just activates only the boundary nodes of a hole for failure recovery. By doing so, the proposed scheme reduces the energy consumption and ensures the high accuracy for object tracking in the sensor network with holes. To show the superiority of our proposed scheme, we compare it with the existing scheme. Our experimental results show that our proposed scheme reduces about 47% energy consumption for object tracking over the existing scheme and achieves about 91% accuracy of object tracking even in sensor networks with holes.
Keywords
Wireless Sensor Network; Object Tracking; Polynomial Regression; Sparse Network; Prediction;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 H.T. Kung, D. Vlah, "Efficient location tracking using sensor networks," in Proceedings of the IEEE Wireless Communications and Networking (WCNC), Vol.3, pp.1954-1961, 2003.
2 W. P. Chen, J. C. Hou, and L. Sha, "Dynamic clustering for acoustic target tracking in wireless sensor networks," in Proceedings of the IEEE Transactions on Mobile Computing, pp.258-271, 2004.
3 W. C. Yang, F. Zhen, J. H. Kim and M. S. Park, "An adaptive dynamic cluster-based protocol for target tracking in wireless sensor networks," Lecture Note in Computer Science, Vol.4505, pp.157-167, 2007.
4 Xu. Y, Winter. J, and Lee. W. C, "Dual prediction-based reporting for object tracking sensor networks," in Proceedings of Mobile and Ubiquitous Systems(MOBIQ), pp.154-163, 2004.
5 Y. Xu, J. Winter, and W. Lee, "Prediction-based Strategies for Energy Saving in Object Tracking Sensor Networks," in Proceedings of the 2004 IEEE International Conference on Mobile Data Management, pp.346-357, 2004.
6 Z. Lotker, M. Martinez de Albeniz, and S. Perennes, "Range-Free Ranking in Sensors Networks and Its Applications to Localization," in Proceedings of Ad-Hoc, Mobile, and Wireless Networks: Third International Conference (ADHOC-NOW), pp.158-171, 2004.
7 D. Montgomery, E. Peck, and G. Vining, "Introduction to Linear Regression Analysis," 4th Ed. Hoboken, NJ: Wiley, Ch.7, 2006.
8 B. Karp and H. T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," in Proceedings of the annual international conference on Mobile computing and networking(MOBICOM), 2000.
9 A. Arora, P. Dutta, S. Bapat, V. Kulathumani, H. Zhang, V. Naik,V. Mittal, H. Cao, M. Gouda, Y. Choi, T. Herman, S. Kulkarni, U. Arumugam, M. Nesterenko, A. Vora, and M. Miyashita, "A Line in the Sand: A Wireless Sensor Network for Target Detection, Classification, and Tracking," Computer Networks, Vol.46, No.5, pp.605-634, 2004.   DOI   ScienceOn
10 박준호, 여명호, 성동욱, 권현호, 이현정, 유재수, "센서 네트워크 환경에서 가상 식별자를 이용한 에너지 효율적인 다중 경로 데이터 라우팅 기법," 한국콘텐츠학회논문지, 제11권, 제7호, pp.70-79, 2011.
11 N. Xu, S. Rangwala, K. K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, and D. Estrin, "A Wireless Sensor Network for Structural Monitoring," in Proceedings of the International Conference on Embedded Networked Sensor Systems(SenSys), pp.13-24, 2004.
12 G. Yang and Z. Liu, "The Design of Forest Fire Monitoring System Based on Wireless Sensor Network," in Proceedings of the International Forum on Strategic Technology(IFOST), Vol.2, No.366, pp.1211-1214, 2011.
13 A. Alaybeyoglu, A. Kantarci, and K. Erciyes, "A Dynamic Distributed Tree Based Tracking Algorithm for Wireless Sensor Networks," Lecture Note in Computer Science, Vol.84, No.2,pp.295-303, 2010.
14 S. H. Lee, S. Lee, H. Song, and H. S. Lee: "Wireless Sensor Network Design for Tactical Military Applications: Remote Largescale Environments," in Proceedings of the Military Communications Conference(MILCOM), pp.1-7, 2009.
15 S. Madden, M. J. Franklin, J. Hellerstein, and W. Hong, "TAG: a Tiny AGgregation service for ad-hoc sensor networks," in Proceedings of the Symposium on Operating Systems Design and Implementation, pp.131-146, 2002.
16 C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," in Proceedings of the Annual International Conference on Mobile computing and Networks, pp.56-67, 2000.
17 W. Zhang, and G. Cao, "DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks," IEEE Transactions on Wireless Communications, Vol.3, No.5, pp.1689-1701, 2004.   DOI   ScienceOn