A Machine Learning Assisted Method for Coverage Optimization in a Network of Mobile Sensors

被引:4
作者
Mahboubi, Hamid [1 ]
Blouin, Stephane [2 ]
Aghdam, Amir G. G. [1 ]
机构
[1] Concordia Univ, Dept Elect & Comp Engn, Montreal, PQ H3G 1M8, Canada
[2] Def Res & Dev Canada, Atlantic Res Ctr, Dartmouth, NS B2Y 3Z7, Canada
关键词
Coverage; K-means clustering technique; mobile sensor networks (MSNs); DISTRIBUTED DEPLOYMENT ALGORITHMS; SELF-DEPLOYMENT; AD HOC; SYSTEM; SCHEME;
D O I
10.1109/TII.2022.3205368
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this work, efficient algorithms are devel-oped to increase the area covered by a network of mobile sensors. The sensors are divided into k sets, and then the proposed algorithms perform iteratively to increase the area covered by at least k sensors as much as possible. Since the performance of the algorithms highly depends on the initial positions of sensors, we use the K-means clustering technique for partitioning the sensors into k sets. Simulation results confirm the effectiveness of the proposed algorithms. They also show that using the K- means clustering technique improves the performance of the algorithms in terms of energy consumption, covered area, and convergence time.
引用
收藏
页码:7301 / 7311
页数:11
相关论文
共 55 条
[11]   Distributed Antiflocking Algorithms for Dynamic Coverage of Mobile Sensor Networks [J].
Ganganath, Nuwan ;
Cheng, Chi-Tsun ;
Tse, Chi K. .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2016, 12 (05) :1795-1805
[12]   Energy Efficient Algorithms for k-Sink Minimum Movement Target Coverage Problem in Mobile Sensor Network [J].
Gao, Xiaofeng ;
Chen, Zhiyin ;
Wu, Fan ;
Chen, Guihai .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2017, 25 (06) :3616-3627
[13]   Movement-Efficient Sensor Deployment in Wireless Sensor Networks With Limited Communication Range [J].
Guo, Jun ;
Jafarkhani, Hamid .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2019, 18 (07) :3469-3484
[14]   Distributed Coverage Control of Mobile Sensor Networks Subject to Measurement Error [J].
Habibi, Jalal ;
Mahboubi, Hamid ;
Aghdam, Amir G. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2016, 61 (11) :3330-3343
[15]   An incremental self-deployment algorithm for mobile sensor networks [J].
Howard, A ;
Mataric, MJ ;
Sukhatme, GS .
AUTONOMOUS ROBOTS, 2002, 13 (02) :113-126
[16]  
KODITSCHEK DE, 1989, ROBOT PLANNING CONTR
[17]   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
[18]   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
[19]   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
[20]   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