On collaborative tracking of a target group using binary proximity sensors

被引:19
作者
Cao, Donglei [1 ]
Jin, Beihong [1 ]
Das, Sajal K. [2 ]
Cao, Jiannong [3 ]
机构
[1] Chinese Acad Sci, Inst Software, Beijing 100864, Peoples R China
[2] Univ Texas Arlington, Dept Comp Sci & Engn, Arlington, TX USA
[3] Hong Kong Polytech Univ, Dept Comp, Hong Kong, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
Wireless sensor network; Target group tracking; Multi-sensor collaboration; Localization error analysis; CLASSIFICATION; NETWORK;
D O I
10.1016/j.jpdc.2010.02.001
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码:825 / 838
页数:14
相关论文
共 22 条
[1]   A survey on sensor networks [J].
Akyildiz, IF ;
Su, WL ;
Sankarasubramaniam, Y ;
Cayirci, E .
IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (08) :102-114
[2]   A line in the sand: a wireless sensor network for target detection, classification, and tracking [J].
Arora, A ;
Dutta, P ;
Bapat, S ;
Kulathumani, V ;
Zhang, H ;
Naik, V ;
Mittal, V ;
Cao, H ;
Demirbas, M ;
Gouda, M ;
Choi, Y ;
Herman, T ;
Kulkarni, S ;
Arumugam, U ;
Nesterenko, M ;
Vora, A ;
Miyashita, M .
COMPUTER NETWORKS, 2004, 46 (05) :605-634
[3]  
ASLAM J, 2003, ACM INT C EMB NETW S, P150
[4]   Distributed and collaborative tracking for energy-constrained ad-hoc wireless sensor networks [J].
Balasubramanian, S ;
Elangovan, I ;
Jayaweera, SK ;
Namuduri, KR .
2004 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1-4: BROADBAND WIRELESS - THE TIME IS NOW, 2004, :1732-1737
[5]   GPS-less low-cost outdoor localization for very small devices [J].
Bulusu, N ;
Heidemann, J ;
Estrin, D .
IEEE PERSONAL COMMUNICATIONS, 2000, 7 (05) :28-34
[6]   A survey of mobility models for ad hoc network research [J].
Camp, T ;
Boleng, J ;
Davies, V .
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2002, 2 (05) :483-502
[7]  
Cormen T., 2001, Introduction to Algorithms
[8]  
HOWE BM, 2007, NASA SCI TECHN C NST
[9]  
Jiang CY, 2005, IEEE IC COMP COM NET, P563
[10]  
Juang P., 2002, ASPLOS02, P96