A Distributed Self-Deployment Algorithm for the Coverage of Mobile Wireless Sensor Networks

被引:70
作者
Cheng, Teddy M. [1 ]
Savkin, Andrey V. [1 ]
机构
[1] Univ New S Wales, Sch Elect Engn & Telecommun, Sydney, NSW 2052, Australia
基金
澳大利亚研究理事会;
关键词
Wireless sensor networks; mobile sensor networks; sensor deployment; distributed systems; barrier coverage;
D O I
10.1109/LCOMM.2009.091178
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
This letter addresses a coverage problem through the use of a self-deployed mobile wireless sensor network. We propose a distributed motion coordination algorithm for the mobile sensors to autonomously form a sensor barrier between two given landmarks to achieve the barrier coverage. The algorithm is developed based on some simple rules that are computationally efficient and require less communication overhead.
引用
收藏
页码:877 / 879
页数:3
相关论文
共 10 条
[1]  
[Anonymous], P INT SYMP PARALLEL
[2]  
[Anonymous], P 19 ANN AUVS TECHN
[3]  
[Anonymous], 2001, Matrix Analysis and Applied Linear Algebra
[4]   Coordination of groups of mobile autonomous agents using nearest neighbor rules [J].
Jadbabaie, A ;
Lin, J ;
Morse, AS .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (06) :988-1001
[5]   Barrier coverage with wireless sensors [J].
Kumar, Santosh ;
Lai, Ten H. ;
Arora, Anish .
WIRELESS NETWORKS, 2007, 13 (06) :817-834
[6]   A near-optimal sensor placement alaorithm to achieve complete coverage/discrimination in sensor networks [J].
Lin, FYS ;
Chiu, PL .
IEEE COMMUNICATIONS LETTERS, 2005, 9 (01) :43-45
[7]  
Royden H. L.., 1988, Real Analysis, V32
[8]   Coordinated collective motion of groups of autonomous mobile robots: Analysis of Vicsek's model [J].
Savkin, AV .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2004, 49 (06) :981-983
[9]   Distributed deployment schemes for mobile wireless sensor networks to ensure multilevel coverage [J].
Wang, You-Chiun ;
Tseng, Yu-Chee .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2008, 19 (09) :1280-1294
[10]   Critical conditions for connected-k-coverage in sensor networks [J].
Yang, Guanqun ;
Qiao, Daji .
IEEE COMMUNICATIONS LETTERS, 2008, 12 (09) :651-653