An Adaptive Clustering and Inter-Cluster Negotiation Protocol for Multi-Target Tracking Based on WSN

Abstract:

In many wireless sensor networks (WSNs), target tracking is an essential application. This paper studies the real-time target tracking algorithm and the implementation for a multi-target real-time tracking system. The system consists of a wireless sensor network which includes several distributed ultrasonic sensor nodes and a monitoring base station, and two robots as moving targets. To avoid the conflicts in the network, a sensor node task scheduling scheme, and an adaptive clustering and inter-cluster negotiation network protocol (ACICN) are proposed for the system. To cope with distributed and asynchronous measurements, data synchronization and Extended Kalman Filter (EKF) location algorithm are studied for the system. The experiments show that the system can effectively track multi targets simultaneously.

• Periodical: Advanced Materials Research (Volumes 457-458)
• Pages: 1083-1088
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.457-458.1083
• Online since: January 2012
• Authors: Zhen Hua Luo, Jing Zhi Ye, Wen Feng Luo
• Keywords: Cluster, EKF, Network Protocol, Sensor Scheduling, Sychronization, Target Tracking, Wireless Sensor Network (WSN)

References

[1] K. Y. Shin, J. K. Song, J. W. Kim, M. Yu and P. S. Mah: REAR: Reliable Energy Aware Routing Protocol for Wireless Sensor Networks. Proc. IEEE Symp. Advanced Communication Technology, Vol. 1 (2007), pp.525-530.

DOI: 10.1109/icact.2007.358410

[2] I. F. Akyildiz, T. Melodia, and K. R. Chowdury: Wireless multimedia sensor networks: A survey. IEEE Wireless Communications. Vol. 14 (2007), pp.32-39.

DOI: 10.1109/mwc.2007.4407225

[3] J.Y. Lin, F. Lewis, W. D. Xiao, L. H. Xie. Accuracy Based Adaptive Sampling and Multi-Sensor Scheduling for Collaborative Target Tracking,. Proc. IEEE Symp. Control, Automation, Robotics and Vision, Dec. 2006, pp.1-6.

DOI: 10.1109/icarcv.2006.345392

[4] W. F. Luo and Z. H. Luo. The Design and Implementation of a Target Tracking Test Ded Based on WSN, Proc. IEEE Symp. Computer, Mechatronics, Control and Electronic Engineering, IEEE Press, Oct. 2010, pp.312-315.

DOI: 10.1109/cmce.2010.5610499

[5] Y. K. Toh, W.D. Xiao and L.H. Xie. A Wireless Sensor Network Target Tracking System with Distributed Competition based Sensor Scheduling,. Proc. IEEE Symp. Intelligent Sensors, Sensor Networks and Information, Dec. 2007, pp.257-262.

DOI: 10.1109/issnip.2007.4496853

[6] A. Anastasopoulos, D. Tsitsipis, S. Giannoulis and S. Koubias. Implantation and evaluation of a hybrid network utilizing TinysOS-based systems and Ethernet,. Proc. IEEE Symp. Emerging Technologies and Factory Automation, Sep. 2007, pp.441-447.

DOI: 10.1109/efta.2007.4416801

[7] W. H. Jang and Y. Kwon. Compensated time synchronization in WSN with multiple reference nodes,. Networked Computing and Advanced Information Management, Vol. 1 (2008), pp.229-234.

DOI: 10.1109/ncm.2008.225

[8] J.Y. Lin, W. D. Xiao, F.L. Lewis and L. H. Xie. Energy-Efficient Distributed Adaptive Multisensor Scheduling for Target Tracking in Wireless Sensor Networks,. IEEE Transaction on instrumentation and measurement, Vol. 58 (2009).

DOI: 10.1109/tim.2008.2005822

[9] H. O. Sanli and H. Cam. Adaptive Task Scheduling for Providing Event Miss-Ratio Statistical Assurances in Wireless Sensor Networks,. Wireless Communications and Networking conference, Vol. 1 (2006), pp.445-450.

DOI: 10.1109/wcnc.2006.1683505

[10] W. J. Wu, D. G. Huang and Z. Dong. Research of the distributed multi-rate frame synchronization data reconstruction based on spline,. Proc. IEEE Symp. Mechatronics and Automation, Aug. 2009, pp.2436-2441.

DOI: 10.1109/icma.2009.5246013

[11] H. Leung, and Z. Zhu. Performance evaluation of EKF-based chaotic synchronization,. IEEE Transactions on Circuits and Systems Ⅰ: Fundemental Theory and Applications, Vol. 48 (2001), pp.1118-1125.

DOI: 10.1109/81.948440