An Energy Efficient Prediction-Based Technique for Tracking Moving Objects in WSNs

Wireless Sensor Networks applications are attracting more and more research, especially in energy saving techniques which is the focal point of most researchers in this area. One of the most interesting applications of Wireless Sensor Networks is the Object Tracking Sensor Networks (OTSNs) which are used mainly to track certain objects in a monitored area and to report their location to the application's users. This application is a major energy consumer among other Wireless Sensor Networks applications. In this paper, we propose the Predictionbased Tracking technique using Sequential Patterns (PTSP), which is designed to achieve significant reductions in the energy dissipated by the OTSNs, while maintaining acceptable missing rate levels. PTSP is tested against basic tracking techniques to determine the appropriateness of PTSP in various circumstances.

[1]  Ben Kao,et al.  Online Algorithms for Mining Inter-stream Associations from Large Sensor Networks , 2005, PAKDD.

[2]  D.P. Agrawal,et al.  APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[3]  Jan M. Rabaey,et al.  PicoRadio Supports Ad Hoc Ultra-Low Power Wireless Networking , 2000, Computer.

[4]  Leonidas J. Guibas,et al.  Wireless sensor networks - an information processing approach , 2004, The Morgan Kaufmann series in networking.

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

[6]  Azzedine Boukerche,et al.  A Novel Algorithm for Mining Association Rules in Wireless Ad Hoc Sensor Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

[7]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[8]  B. Otis,et al.  PicoRadios for wireless sensor networks: the next challenge in ultra-low power design , 2002, 2002 IEEE International Solid-State Circuits Conference. Digest of Technical Papers (Cat. No.02CH37315).

[9]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[10]  Azzedine Boukerche,et al.  Chronological Tree - a Compressed Structure for Mining Behavioral Patterns from Wireless Sensor Networks , 2008, J. Interconnect. Networks.

[11]  Kamesh Namuduri,et al.  Distributed and collaborative tracking for energy-constrained ad-hoc wireless sensor networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

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

[13]  Hossam S. Hassanein,et al.  Placement of multiple mobile data collectors in wireless sensor networks , 2010, Ad Hoc Networks.

[14]  Myong-Soon Park,et al.  Dynamic Clustering for Object Tracking in Wireless Sensor Networks , 2006, UCS.

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

[16]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.