Target Tracking with Limited Sensing Range in Autonomous Mobile Sensor Networks

被引:44
作者
Bai, Jing [1 ]
Cheng, Peng [1 ]
Chen, Jiming [1 ]
Guenard, Adrien [2 ]
Song, Yeqiong [2 ]
机构
[1] Zhejiang Univ, State Key Lab Ind Control Technol, Hangzhou 310027, Peoples R China
[2] Univ Lorraine, LORIA, Vandoeuvre Les Nancy, France
来源
2012 IEEE 8TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING IN SENSOR SYSTEMS (DCOSS) | 2012年
关键词
Mobile Sensor Networks; Target Tracking; Coverage; Assignment;
D O I
10.1109/DCOSS.2012.44
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
As technology advancements in robotics and wireless communication, tracking mobile targets using mobile sensors has aroused widespread concern in recent years. In this paper, we propose a novel coordinative moving strategy for autonomous mobile sensor networks to guarantee the target can be detected in each observed step while minimizing the amount of moving sensors. The proposed scheme consists of obtaining the current position of the target, which is then used to predict the next time-step location of the target. Once the uncertainty region of the target's position is defined, the proposed method allows the mobile sensors to cover it in an optimal way. Therefore, we can assign each mobile sensor to an optimal location to cover the uncertainty region while minimizing the total traveled distance of sensors. Extensive simulations are given to evaluated performance and demonstrate the efficiency of the proposed strategy.
引用
收藏
页码:329 / 334
页数:6
相关论文
共 20 条
[1]  
[Anonymous], 15 IEEE INT C EM TEC
[2]  
[Anonymous], MIL COMM C ATL CIT N
[3]  
[Anonymous], COMPUTER COMMUNICATI
[4]   Bubble Trace: Mobile Target Tracking under Insufficient Anchor Coverage [J].
Chen, Pengpeng ;
Zhong, Ziguo ;
He, Tian .
31ST INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2011), 2011, :770-779
[5]   A genetic algorithm for the generalised assignment problem [J].
Chu, PC ;
Beasley, JE .
COMPUTERS & OPERATIONS RESEARCH, 1997, 24 (01) :17-23
[6]  
Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
[7]  
Han MD, 2008, 2008 10TH IEEE INTERNATIONAL CONFERENCE ON E-HEALTH NETWORKING, APPLICATIONS AND SERVICES, P206, DOI 10.1109/HEALTH.2008.4600137
[8]   Dynamic Target Tracking with Integration of Communication and Coverage using Mobile Sensors [J].
Li, Hongbin ;
Almeida, Luis ;
Sun, Youxian .
IECON: 2009 35TH ANNUAL CONFERENCE OF IEEE INDUSTRIAL ELECTRONICS, VOLS 1-6, 2009, :2488-+
[9]   Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with ZebraNet [J].
Juang, P ;
Oki, H ;
Wang, Y ;
Martonosi, M ;
Peh, LS ;
Rubenstein, D .
ACM SIGPLAN NOTICES, 2002, 37 (10) :96-107
[10]   The number of circles covering a set [J].
Kershner, R .
AMERICAN JOURNAL OF MATHEMATICS, 1939, 61 :665-671