A global profile-based algorithm for energy minimization in object tracking sensor networks

Recent progress in sensing devices has made wireless sensor networks (WSNs) possible. One of their most prominent applications is object tracking. Scarce battery resources available in the sensor nodes raise the problem of energy consumption minimization in WSNs. In this paper, we exploit long term patterns in the objects' movements to reduce the network's energy utilization. Once the nodes have learned the objects' movement patterns, their future location is predicted and only those nodes in the network that are expected to host the objects are woken up to detect and track them. We model the problem in an analytical way and formulate the cost of tracking the object during an application's tracking period. We also perform extensive simulations that confirm the significant improvement brought by our proposed scheme as compared to other existing approaches.

[1]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[2]  Maja J. Matarić,et al.  A market-based formulation of sensor-actuator network coordination , 2002, AAAI 2002.

[3]  Tomasz Imielinski,et al.  Using buddies to live longer in a boring world [sensor network protocol] , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).

[4]  Analía Amandi,et al.  User profiling for Web page filtering , 2005, IEEE Internet Computing.

[5]  Slobodan N. Simic,et al.  A Learning-Theory Approach to Sensor Networks , 2003, IEEE Pervasive Comput..

[6]  I. Akyildiz,et al.  OF Wireless sensor and actor networks : research challenges q , 2004 .

[7]  Matt Welsh,et al.  Integrating wireless sensor networks with the grid , 2004, IEEE Internet Computing.

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

[9]  Zhen Guo,et al.  Prediction-based object tracking algorithm with load balance for wireless sensor networks , 2005, Proceedings. 2005 IEEE Networking, Sensing and Control, 2005..

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

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

[12]  Sanjay Jha,et al.  A Communication Paradigm for Hybrid Sensor/Actuator Networks* , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[13]  Ann Nowé,et al.  High-density wireless sensor networks: a new clustering approach for prediction-based monitoring , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[14]  Ian F. Akyildiz,et al.  User Mobility Pattern Scheme for Location Update and Paging in Wireless Systems , 2002, IEEE Trans. Mob. Comput..

[15]  B. R. Badrinath,et al.  Context-Aware Sensors , 2004, EWSN.

[16]  Sns Rajalakshmi,et al.  A Web Usage Mining Framework for Mining Evolving User Profiles in Dynamic Web Sites , 2012 .

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

[18]  I Chih-Lin,et al.  A profile-based location strategy and its performance , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

[19]  Guoliang Xing,et al.  A Spatiotemporal Query Service for Mobile Users in Sensor Networks , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[20]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[21]  Janelle J. Harms,et al.  Profile-based protocols in wireless mobile ad hoc networks , 2001, Proceedings LCN 2001. 26th Annual IEEE Conference on Local Computer Networks.

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

[23]  Martin Haenggi,et al.  Mobile sensor-actuator networks: opportunities and challenges , 2002, Proceedings of the 2002 7th IEEE International Workshop on Cellular Neural Networks and Their Applications.

[24]  Anantha Chandrakasan,et al.  Dynamic Power Management in Wireless Sensor Networks , 2001, IEEE Des. Test Comput..

[25]  Paolo Santi,et al.  WiQoSM: An Integrated QoS-Aware Mobility and User Behavior Model for Wireless Data Networks , 2008, IEEE Transactions on Mobile Computing.

[26]  Mingyan Liu,et al.  Network coverage using low duty-cycled sensors: random & coordinated sleep algorithms , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

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

[28]  Dharma P. Agrawal,et al.  QoS and energy aware routing for real-time traffic in wireless sensor networks , 2006, Comput. Commun..