×

On collaborative tracking of a target group using binary proximity sensors. (English) Zbl 1233.68043

Summary: In order to track multiple targets in a wireless sensor network, existing work has mostly focused on tracking the trajectories of each individual target that can be identified. However, such algorithms are often ineffective to handle a large number of targets – identifying each of them is too hard due to the fact that the targets usually move together and their locations may also be close to each other. This paper investigates the problem of tracking a group of targets when their motions are correlated. Specifically, we propose a family of algorithms for collaborative tracking with the help of binary proximity sensors. More specifically, our contributions include a fault-tolerant target group detection algorithm, two target group localization algorithms, and dynamic reporter node selection and redeployment control algorithms. Furthermore, we explore the fundamental limit on the accuracy of localizing a target group.

MSC:

68M14 Distributed systems
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Akyildiz, I. F.; Su, W.; Sankarasubramaniam, Y.; Cayirci, E.: A survey on sensor networks, IEEE conmmunications magazine 40, No. 8, 102-114 (2002)
[2] Arora, A.; Dutta, P.; Bapat, S.; Kulathumani, V.; Zhang, H.; Naik, V.; Mittal, V.; Cao, H.; Demirbas, M.: A line in the sand: A wireless sensor network for target detection, classification, and tracking, Computer networks 46, No. 5, 605-634 (2004)
[3] J. Aslam, Z. Butler, F. Constantin, V. Crespi, G. Cybenko, D. Rus, Tracking a moving object with a binary sensor network, in: ACM Sensys’03, Los Angeles, CA, USA, 2003, pp. 150–161.
[4] S. Balasubramanian, I. Elangovan, S.K. Jayaweera, K.R. Namuduri, Distributed and collaborative tracking for energy-constrained ad-hoc wireless sensor networks, in: Proceedings of IEEE Wireless Communications and Networking Conference, WCNC, 2004. pp. 1732–1737.
[5] Bulusu, N.; Heidemann, J.; Estrin, D.: GPS-less low cost outdoor localization for very small devices, IEEE personal communications 7, No. 5, 28-34 (2000)
[6] Camp, T.; Boleng, J.; Davies, V.: A survey of mobility models for ad hoc network research, Mobile ad hoc networking: research, trends, and application 2, No. 5, 483-502 (2002)
[7] Cormen, T. H.; Leiserson, C. E.; Rivest, R. L.; Stein, C.: Introduction to algorithms, (2001) · Zbl 1047.68161
[8] B.M. Howe, P Arabshahi, W.L.J. Fox, S. Roy, T. McGinnis, M.L. Boyd, A. Gray, Yi Chao, A smart sensor web for ocean observation: System design, architecture, and performance, in: NASA Science Technology Conference, NSTC2007, 2007.
[9] C. Jiang, G. Dong, B. Wang, Detection and tracking of region-based evolving targets in sensor networks, in: IEEE ICCCN’05, San Diego, California, 2005, pp. 563–568.
[10] P. Juang, H. Oki, Y. Wang, Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with ZebraNet, in: ACM ASPLOS’02, San Jose, CA, USA, 2002, pp. 96–107.
[11] W. Kim, K. Mechitov, J.-Y. Choi, S. Ham, On target tracking with binary proximity sensors, in: ACM/IEEE IPSN’05, Los Angeles, CA, USA, 2005, pp. 301–308.
[12] S. Lee, B. Bhattacharjee, S. Banerjee, Efficient geographic routing in multihop wireless networks, in: Proceedings of the 6th ACM international Symposium on Mobile Ad hoc Networking and Computing, MobiHoc, 2005, pp. 230–241.
[13] Li, D.; Wong, K. D.; Yu, Hen Hu; Sayeed, A. M.: Detection, classification and tracking of targets, IEEE signal processing magazine 19, No. 2, 17-29 (2002)
[14] X. Ma, M.-T. Sun, X. Liu, G. Zhao, Improving geographical routing for wireless networks with an efficient path pruning algorithm, in: Proceedings of the 3rd Annual IEEE Sensor and Ad Hoc Communications and Networks, 2006, pp. 246–255.
[15] K.-P. Shih, S.-Shih Wang, P.-H. Yang, C.-C. Chang, CollECT: Collaborative event detection and tracking in wireless heterogeneous sensor networks, in: Proceedings of the 11th IEEE Symposium on Computers and Communications, ICC, 2006, pp. 935–940.
[16] N. Shrivastava, R. Mudumbai, U. Madhow, S. Suri, Target tracking with binary proximity sensors: Fundamental limits, minimal descriptions, and algorithms, in: ACM Sensys’06, Boulder, Colorado, USA, 2006, pp. 251–264.
[17] J. Singh, U. Madhow, R. Kumar, S. Suri, R. Cagley, Tracking multiple targets using binary proximity sensors, in: ACM/IEEE IPSN’07, Cambridge, MA, USA, 2007, pp. 529–538.
[18] Smith, D.; Singh, S.: Approaches to multisensor data fusion in target tracking: A survey, IEEE transactions on knowledge and data engineering 18, No. 12, 1696-1710 (2006)
[19] D. Vass, A. Vidacs, Distributed data aggregation with geographical routing in wireless sensor networks, in: Proceedings of IEEE International Conference on Pervasive Services, 2007, pp. 68–71.
[20] Y.F. Wong, W.K.G. Seah, L.H. Ngoh, W.C. Wong, Sensor traffic patterns in target tracking networks, in: Proceedings of IEEE Wireless Communications and Networking Conference, WCNC, 2007, pp. 4123–4126.
[21] Zhang, W.; Cao, G.: DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks, IEEE transactions on wireless communications 3, No. 5, 1689-1701 (2004)
[22] Zhao, F.; Shin, J.; Reich, J.: Information-driven dynamic sensor collaboration for tracking applications, IEEE signal processing magazine 19, No. 2, 61-72 (2002)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.