Prediction-based energy-efficient target tracking protocol in wireless sensor networks

Abstract

A prediction based energy-efficient target tracking protocol in wireless sensor networks (PET) was proposed for tracking a mobile target in terms of sensing and communication energy consumption. In order to maximize the lifetime of a wireless sensor network (WSN), the volume of messages and the time for neighbor discovery operations were minimized. The target was followed in a special region known as a face obtained by planarization technique in face-aware routing. An election process was conducted to choose a minimal number of appropriate sensors that are the nearest to the target and a wakeup strategy was proposed to wakeup the appropriate sensors in advance to track the target. In addition, a tracking algorithm to track a target step by step was introduced. Performance analysis and simulation results show that the proposed protocol efficiently tracks a target in WSNs and outperforms some existing protocols of target tracking with energy saving under certain ideal situations.

Keywords

wireless sensor networks / target tracking / wakeup mechanism / face-aware routing / energy efficiency

References

[1] WangQ. X., ChenW. P., ZhengR., KihwalL., ShaL.. Acoustic target tracking using tiny wireless sensor devices [C]. Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks, 2003, Berlin, Springer Press: 642-657

[2] LinC. Y., TsengY. C.. Structures for in-network moving object tracking in wireless sensor networks [C]. Proceedings of the First International Conference on Broadband Networks, 2004, Washington DC, IEEE Press: 718-727

[3] XuY. Q., WinterJ., LeeW. C.. Prediction-based strategies for energy saving in object tracking sensor networks [C]. Proceedings of the 2004 IEEE International Conference on Mobile Data Management. Berkeley, 2004, California, IEEE Press: 346-357

[4] JaehoonJ., TaehyunH., TianH., DavidD.. MCTA: target tracking algorithm based on minimal contour in wireless sensor networks [C]. Proceedings of the 26th IEEE International Conference on Computer Communications, 2007, Alaska, USA, IEEE Press: 2371-2375

[5] XING Xiao-fei, WANG Guo-jun, WU Jie. Herd-based target tracking protocol in wireless sensor networks [C]// Proceedings of the International Conference on Wireless Algorithms, Systems and Applications (WASA 2009). Boston: August 2009.

[6] BHUIYAN M Z A, WANG G J, WU J. Target tracking with monitor and backup sensors in wireless sensor networks [C]// Proceedings of the 18th IEEE International Conference on Computer Communications and Networks (ICCCN 2009), San Francisco, 2009.

[7] SamirG., TomaszI.. Prediction-based monitoring in sensor networks: Taking lessons from MPEG [C]. Proceedings of the Computer Communication Review, 2001, New York, ACM: 82-98

[8] WangX., MaJ.-j., WangS., BiD.-wei.. Prediction-based dynamic energy management in wireless sensor networks [J]. Sensors Journal, 2007, 7: 251-266

[9] XuY. Q., LeeW. C.. On localized prediction for power efficient object tracking in sensor networks [C]. Proceedings of the 23rd International Conference on Distributed Computers Systems Workshops, 2003, Washington DC, IEEE Computer Society Press: 434-439

[10] TsengY. C., KuoS. P., LeeH. W., HuangC. F.. Location tracking in a wireless sensor network by mobile agents and its data fusion strategies [C]. Proceedings of International workshop on Information Processing in Sensor Networks, 2003, Berlin, Springer Press: 625-641

[11] XuY.-y., QiH.-rong.. Mobile agent migration modeling and design for target tracking in wireless sensor networks [J]. ScienceDirect Journal on Ad Hoc Networks, 2008, 6: 1-16

[12] ChenY.-w., XuM., WuYi.. Optimization of the proxy node selection for in-network data processing in wireless sensor networks [J]. Journal of Software, 2007, 18(12): 3104-311

[13] HuangQ. F., LuC. Y., RomanG. C.. Reliable mobicast via face-aware routing [C]. Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies, 2004, CA, IEEE Computer Society Press: 2108-2118

[14] HuangQ. F., SangeetaB., LuC. Y., RomanG. C.. FAR: Face-aware routing for mobicast in large-scale sensor networks [J]. ACM Transactions on Sensor Networks, 2005, 1: 240-271

[15] GuoM., OluleE., WangG., GuoS.. Designing energy efficient target tracking protocol with quality monitoring in wireless sensor networks [J]. The Journal of Supercomputing, 2010, 51(2): 131-148

[16] TsaiH. W., ChuC. P., ChenT. S.. Mobile object tracking in wireless sensor networks [J]. Computer communications, 2007, 30(8): 1811-1825

[17] KirillM., SameerS., YoungminK., GulA.. Cooperative tracking with binary-detection sensor networks [C]. Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, 2003, New York, ACM: 332-333

[18] RajeevS., AnandaA., MunC. C., WeiT.-ooi.Mobile, Wireless, and sensor networks: Technology, applications, and future directions [M], 2006, New Jersey, Wiley-IEEE Press: 179-189

[19] ChuH.-c., JanR.-hong.. A GPS-less self-positioning method for sensor networks [C]. Proceedings of the 11th International Conference on Parallel and Distributed Systems, 2005, Washington DC, IEEE Computer Society: 629-633

[20] FurnasW. J.. Two dimensional magnetic field sensor [C]. Proceedings of the 1990 IEEE Southern Tier Technical Conference, 1990, New York, IEEE Press: 225-232

[21] SrinivasanA., WuJ.. A survey on secure localization in wireless sensor networks. Encyclopedia of wireless and mobile communications [C]. Taylor and Francis Group, 2008, London, CRC Press

[22] KimY. J., RameshG., BradK., ScottS.. Geographic routing made practical [C]. Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation, 2005, Berkeley, USENIX Association: 217-230

[23] BenL., SayanM., BarbaraL.. Path vector face routing: Geographic routing with local face information [C]. Proceedings of the 13th IEEE International Conference on Network Protocols, 2005, Boston, IEEE Press: 147-158

[24] LiuC., WuJie.. Virtual-force-based geometric routing protocol in MANETs [J]. IEEE Transactions on Parallel and Distributed Systems, 2009, 20(4): 433-445