Distributed Deployment Algorithms for Improved Coverage in a Network of Wireless Mobile Sensors

被引:99
作者
Mahboubi, Hamid [1 ]
Moezzi, Kaveh [2 ]
Aghdam, Amir G. [1 ]
Sayrafian-Pour, Kamran [3 ]
Marbukh, Vladimir [3 ]
机构
[1] Concordia Univ, Dept Elect & Comp Engn, Montreal, PQ H3G 1M8, Canada
[2] Bombardier, Montreal, PQ H3B 1X9, Canada
[3] NIST, Gaithersburg, MD 20899 USA
关键词
Coverage; mobile sensors; wireless sensor networks; SURVEILLANCE;
D O I
10.1109/TII.2013.2280095
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, efficient sensor deployment strategies are developed to increase coverage in wireless mobile sensor networks. The sensors find coverage holes within their Voronoi polygons and then move in an appropriate direction to minimize them. Novel edge-based and vertex-based strategies are introduced, and their performances are compared with existing techniques. The proposed movement strategies are based on the distances of each sensor and the points inside its Voronoi polygon from the edges or vertices of the polygon. Simulations confirm the effectiveness of the proposed deployment algorithms and their superiority to the techniques reported in the literature.
引用
收藏
页码:163 / 174
页数:12
相关论文
共 37 条
[11]  
Klein R:., 1989, Concrete and Abstract Voronoi Diagrams
[12]  
KODITSCHEK DE, 1989, ROBOT PLANNING CONTR
[13]   Improving Quality-of-Service in Wireless Sensor Networks by Mitigating "Hidden-Node Collisions" [J].
Koubaa, Anis ;
Severino, Ricardo ;
Alves, Mario ;
Tovar, Eduardo .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2009, 5 (03) :299-313
[14]   A Distributed Deterministic Annealing Algorithm for Limited-Range Sensor Coverage [J].
Kwok, Andrew ;
Martinez, Sonia .
IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2011, 19 (04) :792-804
[15]   Energy-Efficient Coverage of Wireless Sensor Networks Using Ant Colony Optimization With Three Types of Pheromones [J].
Lee, Joon-Woo ;
Choi, Byoung-Suk ;
Lee, Ju-Jang .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2011, 7 (03) :419-427
[16]   Strictly Localized Sensor Self-Deployment for Optimal Focused Coverage [J].
Li, Xu ;
Frey, Hannes ;
Santoro, Nicola ;
Stojmenovic, Ivan .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2011, 10 (11) :1520-1533
[17]   An Adaptive Approach to Topology Management in Large and Dense Real-Time Wireless Sensor Networks [J].
Lo Bello, Lucia ;
Toscano, Emanuele .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2009, 5 (03) :314-324
[18]   Differentiated Surveillance for Static and Random Mobile Sensor Networks [J].
Lu, Jun ;
Suda, Tatsuya .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2008, 7 (11) :4411-4423
[19]   On the Double Mobility Problem for Water Surface Coverage with Mobile Sensor Networks [J].
Luo, Ji ;
Wang, Dan ;
Zhang, Qian .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2012, 23 (01) :146-159
[20]  
Mahboubi H., 2010, P IEEE GLOB COMM C, P1