A Target Tracking Algorithm Based on Internet of Things Spatial Meshing

Abstract:

The three-dimensional spatial target tracking based on wireless communication technology has attracted more and more attention due to its importance in the field of Internet of Things.However,there are still some problems including calculation overhead is too high and power consumption is too large.Thus,a distributed three-dimensional target tracking mechanism for the environment of the Internet of Things is proposed.The network structure in the algorithm uses spatial clustering structure, which includes two tier sleep scheduling mechanisms and unite cluster head mechanism. A spatial segmental linear fitting method is adopted to track the target,which have effectively reduced the network overhead and improved tracking efficiency. It also provides a scheduling strategy how to wake up the sensor node guarantee to continue tracking it,when the mobile target lost.Simulation results show that the algorithm is better than the existing target tracking algorithm in tracking efficiency and have a lower power consumption.

• Periodical: Applied Mechanics and Materials (Volumes 513-517)
• Pages: 1261-1267
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.513-517.1261
• Online since: February 2014
• Authors: Jia Hong He*, Xiao Ming Zhang, Yong Heng Wang
• Keywords: Internet of Things (IOT), Spatial Segmental Linear Fitting, Three-Dimensional Target Tracking, Unite Cluster Head Mechanism

References

[1] He T, Vicaire P, Yan T, Luo L, Gu L, Zhou G. Achieving real-time target tracking using wireless sensor networks[C]/ Proceedings of the 12th IEEE Real-Time and Embedded. Technology and Applications Symposium ( RTAS 2006 ) . Bellevue: ACM, 2006: 37-48.

DOI: 10.1109/rtas.2006.9

[2] Zhang W S, Cao G H. DCTC: Dynamic convey tree-based collaboration for target tracking in sensor networks[J]/ IEEE Transactions on Wireless Communication , 2004, 3(5).

DOI: 10.1109/twc.2004.833443

[3] Ross S M. Introduction to Probability Models[C]/9th Edit ion. Berkeley, California: Academic Press, (2006).

[4] Vicaire P, He T, Cao Q, Yan T , Zhou G, Gu L, Luo L, Stoleru R, Stankovic J A, Abdelzaher T. Achieving long-term surveillance in VigilNet . ACM Transactions on Sensor Networks ( TOSN) , 2009, 5(1) : 1 - 39.

DOI: 10.1145/1464420.1464429

[5] Cao Q, Abdelzaher T, He T, Stankovic J. Towards optimal sleep scheduling in sensor networks for rare-event detection/ Proceedings of the 4th International Symposium on Information Processing in Sensor Networks ( IPSN 2005 ) . Los Angeles: IEEE Computer Society, 2005: 20-27.

DOI: 10.1109/ipsn.2005.1440887

[6] Gui C, Mohapatra P. Power conservation and quality of surveillance in target tracking sensor networks / / Proceedings of the 10th Annual International Conference on Mobile Computing and Networking ( MobiCom 2004 ) . Philadelphia, USA, 2004: 129 -143.

DOI: 10.1145/1023720.1023734

[7] TIAND, GEORGANAS N D. Connectivity maintenance and coverage preservation in Wireless sensor networks[ J] . Ad-Hoc Networks, 2005 , 3( 6): 744- 761.

DOI: 10.1016/j.adhoc.2004.03.001

[8] SHENG X, HU Y. Distributed particle filters for wireless sensor network target tracking[C]/ Proc of ICASSP , IEEE International Conference on Acoustics, Speech and Signal Processing, 2005, IV: 845- 848.

DOI: 10.1109/icassp.2005.1416141

[9] ZHAI Y, YEARY B. A new centralized sensor fusiontracking methodology based on particle filtering for poweraware systems[J]. IEEE Transactions on Instrumenation and Measurement, 2008 , 57(10) : 2377- 2387.

DOI: 10.1109/tim.2008.919009

[10] LU Liang-bin, CAO Yang, GAO Xun, et al. Three Dimensional Localization Schemes Based on Sphere Intersections in Wireless Sensor Network[J]. Journal of Beijing University of Posts and Telecommunications, 2006, 29(5): 48-51.

[11] Shang Y, Ruml W, Zhang Y, et al. Localization from mere connectivity[C] Proceedings of the Fourth ACM Symposium on Mobile Ad-hoc Networking and Computing (MobiHoc), New York: ACM Press，2003: 201-212.

DOI: 10.1145/778415.778439

[12] YANG H, S I KDAR B. A protocol for tracking mobile targets using sensor networks[C]/ Sensor Network Protocols and Applications , Proceedings of the First IEEE, 2003 IEEE International Workshop on , 2003 : 71- 81.

DOI: 10.1109/snpa.2003.1203358