Continuous Moving Object Tracking Using Query Relaying in Tree-Based Sensor Network

In wireless sensor networks, there have been two methods for sensing continuously moving object tracking: user-query based method and periodic report based method. Although the former method requires overhead for user query rather than the latter method, the former one is known as an energy-efficient method without transferring unnecessary information. In the former method, a virtual tree, consisting of sensor nodes, is exploited for the user querying and sensor reporting. The tree stores the information about mobile objects; the stored information is triggered to report by the user query. However, in case of fast moving object, the tracking accuracy reduces due to the time delay of end-to-end repeated query. To solve the problem, we propose a query relaying method reducing the time delay for mobile object tracking. In the proposed method, the nodes in the tree relay the query to the adjacent node according to the movement of mobile object tracking. Relaying the query message reduces the end-to-end querying time delay. Simulation results show that our method is superior to the existing ones in terms of tracking accuracy. 논문 14-39B-05-03 The Journal of Korea Information and Communications Society '14-05 Vol.39B No.05 http://dx.doi.org/10.7840/kics.2014.39B.5.271 271 ※ 본 연구는 2013년도 충남대학교 학술연구비에 의해 지원되었습니다. First Author : Chungnam National Univ. Department of Computer Engineering, sdkim@cclab.cnu.ac.kr, 정회원 ° Corresponding Author : Chungnam National Univ. Department of Computer Engineering, shkim@cnu.ac.kr, 종신회원 * 충남대학교 컴퓨터 공학과 네트워크 연구실 ({sdkim, cykim, hccho, ybyim}@cclab.cnu.ac.kr, shkim@cnu.ac.kr) 논문번호:KICS2014-02-065, Received February 24, 2014; Revised April 15, 2014; Accepted May 8, 2014 The Journal of Korea Information and Communications Society '14-05 Vol.39B No.05

[1]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[2]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[3]  Ossama Younis,et al.  Node clustering in wireless sensor networks: recent developments and deployment challenges , 2006, IEEE Network.

[4]  Yu-Chee Tseng,et al.  Structures for in-network moving object tracking in wireless sensor networks , 2004, First International Conference on Broadband Networks.

[5]  Elyes Ben Hamida,et al.  Strategies for data dissemination to mobile sinks in wireless sensor networks , 2008, IEEE Wireless Communications.

[6]  H. T. Kung,et al.  Efficient location tracking using sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[7]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[8]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[9]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[10]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[11]  Sang-Ha Kim,et al.  Cluster-based Continuous Object Prediction Algorithm for Energy Efficiency in Wireless Sensor Networks , 2011 .

[12]  Pramod K. Varshney,et al.  Energy Aware Iterative Source Localization for Wireless Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[13]  David E. Culler,et al.  Mica: A Wireless Platform for Deeply Embedded Networks , 2002, IEEE Micro.

[14]  Taehee Kim,et al.  On-demand Geographic Routing Protocol in Wireless Sensor Networks , 2009 .

[15]  Ramjee Prasad,et al.  Efficient and scalable location and mobility management of EPCglobal RFID system , 2013, 2013 16th International Symposium on Wireless Personal Multimedia Communications (WPMC).

[16]  Chien-Chao Tseng,et al.  RFID Object Tracking with IP Compatibility for the Internet of Things , 2012, 2012 IEEE International Conference on Green Computing and Communications.

[17]  Soochang Park,et al.  Sink Location Dissemination Scheme in Geographic Routing for Wireless Sensor Networks , 2009 .

[18]  Jie Wu,et al.  Detecting Movements of a Target Using Face Tracking in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[19]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..