A Novel Link-Segment Storage and Query Scheme for Object Tracking Applications in Wireless Sensor Networks

We investigate the data storage and query problem for object tracking applications in wireless sensor networks. We focus on how to query the object tracking and obtain the object position effectively. The main idea is to apply multiple access entries of a storage link which stores the detected events in local storage and maintain the relation of the sensed data. When an object moves across the sensing field, the detecting sensors can construct a virtual linked list with multiple access entries along the moving path of the object. The stored events can be extracted by tracing the linked list from any access entry to get the complete or partial tracking information. Performance analysis and simulation studies show that the proposed link-segment storage and query scheme is energy efficient and it keeps high query success ratio and low query latency.

[1]  Minyi Guo,et al.  Polynomial Regression for Data Gathering in Environmental Monitoring Applications , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

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

[3]  Wang-Chien Lee,et al.  Dual prediction-based reporting for object tracking sensor networks , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[4]  Jianliang Xu,et al.  EASE: an energy-efficient in-network storage scheme for object tracking in sensor networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[5]  Gwo-Jong Yu,et al.  An Energy Efficient Data Storage Policy for Object Tracking Wireless Sensor Network , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[6]  Ognian Nakov,et al.  Setting of moving object location with optimized tree structure , 2007 .

[7]  Thomas F. La Porta,et al.  Data Dissemination with Ring-Based Index for Wireless Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[8]  Minyi Guo,et al.  Adaptive location updates for mobile sinks in wireless sensor networks , 2009, The Journal of Supercomputing.

[9]  Minyi Guo,et al.  RARE: An Energy-Efficient Target Tracking Protocol for Wireless Sensor Networks , 2007, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007).

[10]  Evaggelia Pitoura,et al.  Distributed Location Databases for Tracking Highly Mobile Objects , 2001, Comput. J..

[11]  Deborah Estrin,et al.  GHT: a geographic hash table for data-centric storage , 2002, WSNA '02.

[12]  Nancy P. Lin,et al.  An adaptable deflect and conquer clustering algorithm , 2007 .

[13]  Guohong Cao,et al.  DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks , 2004, IEEE Transactions on Wireless Communications.

[14]  Tomasz Imielinski,et al.  Prediction-based monitoring in sensor networks: taking lessons from MPEG , 2001, CCRV.

[15]  Wang-Chien Lee,et al.  On localized prediction for power efficient object tracking in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..