Model-based object tracking in wireless sensor networks

Tracking moving objects is one of the most common requirements in wireless sensor network applications. Most tracking schemes predict a target’s location based on a single object movement model and periodically activate nearby sensors to monitor the target. However, in most real-world situations, a target exhibits multiple movement patterns. Thus, multiple movement models are required to accurately describe the target’s movement. This paper proposes a tracking framework, called model-based object tracking system (MOTS), that allows a sensor network to adaptively apply the most suitable tracking mechanism to monitor the target under various circumstances. To fairly and accurately evaluate all tracking modules, this study further develops a monitoring-cost evaluator to evaluate the monitoring cost of the inactive tracking modules, and then designs three tracking module selection strategies, the Greedy Strategy, Min-Max Strategy, and Weighted Moving Average Strategy, to select the most effective tracking module to monitor the target in each period. A set of experiments is conducted to evaluate MOTS and compare it against existing tracking systems. The obtained results reveal that the cost efficiency of MOTS is considerably better than that of existing tracking systems.

[1]  Chao-Chun Chen,et al.  Tracking irregularly moving objects based on alert-enabling sensor model in sensor networks , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[2]  Sheldon M. Ross,et al.  Introduction to Probability and Statistics for Engineers and Scientists , 1987 .

[3]  Ee-Peng Lim,et al.  Localized monitoring of kNN queries in wireless sensor networks , 2007, The VLDB Journal.

[4]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[5]  Xiaofeng Meng,et al.  Modeling and Predicting Future Trajectories of Moving Objects in a Constrained Network , 2006, 7th International Conference on Mobile Data Management (MDM'06).

[6]  Wang-Chien Lee,et al.  On Mining Moving Patterns for Object Tracking Sensor Networks , 2006, 7th International Conference on Mobile Data Management (MDM'06).

[7]  Wang-Chien Lee,et al.  Prediction-based strategies for energy saving in object tracking sensor networks , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[8]  Tong Liu,et al.  Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks , 1998, IEEE J. Sel. Areas Commun..

[9]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

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

[11]  Jan M. Rabaey,et al.  AN ULTRA-LOW POWER AND DISTRIBUTED ACCESS PROTOCOL FOR BROADBAND WIRELESS SENSOR NETWORKS , 2001 .

[12]  Krishnendu Chakrabarty,et al.  Target localization based on energy considerations in distributed sensor networks , 2003, Ad Hoc Networks.

[13]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[14]  Yu-Chee Tseng,et al.  Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies , 2003, Comput. J..

[15]  R. Dizaji,et al.  Target track classification for airport surveillance radar (ASR) , 2006, 2006 IEEE Conference on Radar.

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

[17]  Brian L. Mark,et al.  Real-time mobility tracking algorithms for cellular networks based on Kalman filtering , 2005, IEEE Transactions on Mobile Computing.

[18]  Mani Srivastava,et al.  Energy-aware wireless microsensor networks , 2002, IEEE Signal Process. Mag..

[19]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[20]  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..

[21]  Wang-Chien Lee,et al.  Compressing Moving Object Trajectory in Wireless Sensor Networks , 2007, Int. J. Distributed Sens. Networks.

[22]  Deborah Estrin,et al.  Habitat monitoring: application driver for wireless communications technology , 2001, SIGCOMM LA '01.

[23]  Cecilia Mascolo,et al.  An ad hoc mobility model founded on social network theory , 2004, MSWiM '04.

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

[25]  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..

[26]  Tzung-Shi Chen,et al.  Dynamic object tracking in wireless sensor networks , 2005, 2005 13th IEEE International Conference on Networks Jointly held with the 2005 IEEE 7th Malaysia International Conf on Communic.

[27]  Jerzy W. Rozenblit,et al.  Adaptive tracking in distributed wireless sensor networks , 2006, 13th Annual IEEE International Symposium and Workshop on Engineering of Computer-Based Systems (ECBS'06).