Dynamic coverage of mobile multi-target in sensor networks based on virtual force

doi:10.19682/j.cnki.1005-8885.2024.1006

中国邮电高校学报(英文) ›› 2024, Vol. 31 ›› Issue (4): 83-94.doi: 10.19682/j.cnki.1005-8885.2024.1006

• Others • 上一篇

Dynamic coverage of mobile multi-target in sensor networks based on virtual force

黄庆东¹,王梅²,韩壮¹,陈晨²

1. 西安邮电学院
2. 西安邮电大学

收稿日期:2022-12-27 修回日期:2024-01-02 出版日期:2024-08-31 发布日期:2024-08-31
通讯作者: 黄庆东 E-mail:huangqingdong@xupt.edu.cn
基金资助:
陕西省重点创业创新链项目(2020ZDLGY02-06)

Dynamic coverage of mobile multi-target in sensor networks based on virtual force

Received:2022-12-27 Revised:2024-01-02 Online:2024-08-31 Published:2024-08-31
Contact: Qing-Dong Huang E-mail:huangqingdong@xupt.edu.cn
Supported by:
Shaanxi Province Key Entrepreneurial Innovation Chains

摘要/Abstract

关键词: 移动传感器网络|动态覆盖|虚拟力|运动目标

Abstract: A new procedure of distributed self-control coverage for monitoring the dynamic targets with mobile sensor network is proposed. A special model is given for maintaining the nodes bi-connectivity and optimizing the coverage of the moving targets. The model consists of two parts, the virtual force model is proposed for motion control and the whale optimization algorithm is improved to further optimize the node positions and to reach the steady state quickly. The virtual resultant force stretches the network toward the uncovered targets by its multi-target attractive force, and maintains the network connectivity by its attractive force while network stretching, and avoids node collisions by its repulsive force while nodes moving. The operating mechanism of multi-target attractive force and other forces is also profoundly anatomized. The adjustment criteria for the model in different application scenarios are also given. Finally, the comparisons are shown to be significant advantages over other similar kinds.

Key words: mobile sensor network (MSN)| dynamic coverage| virtual force| moving targets

中图分类号:

TN929

参考文献

1. LANZOLLA A, SPADAVECCHIA M. Wireless sensor networks for environmental monitoring. Sensors, 2021, 21(4): Article 1172.

2. CHEN W, WANG X Z. Coal mine safety intelligent monitoring based on wireless sensor network. IEEE Sensors Journal, 2021, 21(22): 25465-25471.

3. ZHANG J, WANG Y. Design of remote control device using wireless sensor network and its use in intelligent monitoring of farmland information. EURASIP Journal on Wireless Communications and Networking, 2021, (1): Article 122.

4. MAHAMUNI C V, JALAUDDIN Z M. Intrusion monitoring in military surveillance applications using wireless sensor networks (WSNs) with deep learning for multiple object detection and tracking. Proceedings of the 2021 International Conference on Control, Automation, Power and Signal Processing (CAPS’21), 2021, Dec 10-12, Jabalpur, India. Piscataway, NJ, USA: IEEE, 2022: 6p.

5. DENG Y, WANG W, LI M. The coverage of dynamic area in mobile sensor networks. Proceedings of the 12th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN’16), 2016, Dec 16-18, Hefei, China. Piscataway, NJ, USA: IEEE, 2017: 353-359.

6. ABBASI F, MESBAHI A, VELNI J M. A new voronoi-based blanket coverage control method for moving sensor networks. IEEE Transactions on Control Systems Technology, 2019, 27(1): 409-417.

7. LUO K. Dynamic coverage control of multi-agent systems. Ph D Thesis. Wuhan, China: Huazhong University of Science and Technology, 2019. (in Chinese).

8. KONG L G, ZHU Y M, WU M Y, et al. Mobile barrier coverage for dynamic objects in wireless sensor networks. Proceedings of the 9th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS’12), 2012, Oct 8-11, Las Vegas, NV, USA. Piscataway, NJ, USA: IEEE, 2012: 29-37.

9. KIANI V. A greedy virtual force algorithm for target coverage in distributed sensor networks. Proceedings of the 10th International Conference on Computer and Knowledge Engineering (ICCKE’20), 2020, Oct 29-30, Mashhad, Iran. Piscataway, NJ, USA: IEEE, 2020: 317-322.

10. SINGH S. A proficient node deployment mechanism using adjustable sensing range in wireless sensor networks. Iranian Journal of Science and Technology: Transactions of Electrical Engineering, 2019, 43(S1): 191-199.

11. DANG X C, SHAO C G, HAO Z J. Target detection coverage algorithm based on 3D-voronoi partition for three-dimensional wireless sensor networks. Mobile Information Systems, 2019, 2019: Article 7542324.

12. MNASRI S, NASRI N, ALRASHIDI M, et al. 3D deployment problem in wireless sensor networks resolved by genetic and ant colony algorithms. Proceedings of the 2020 International Conference on Computing and Information Technology (ICCIT-1441), 2020, Sept 9-10, Tabuk, Saudi Arabia. Piscataway, NJ, USA: IEEE, 2020: 5p.

13. LING H F, ZHU T, HE W X, et al. Coverage optimization of sensors under multiple constraints using the improved PSO algorithm. Mathematical Problems in Engineering, 2020: Article 8820907.

14. BOUZID S E, SERESSTOU Y, RAOOF K, et al. MOONGA: Multi-objective optimization of wireless network approach based on genetic algorithm. IEEE Access, 2020, 8: 105793-105814.

15. LIU H, CHU X W, LEUNG Y W, et al. Simple movement control algorithm for bi-connectivity in robotic sensor networks. IEEE Journal on Selected Areas in Communications, 2010, 28(7): 994-1005.

16. HUANG Q D, ZHOU Y, HAO S, et al. Coordinated sensing coverage optimization in sensor networks using RSSI. International Journal of Ad Hoc and Ubiquitous Computing, 2021, 36(4): 222-229.

17. ZHANG P, XUE h f, GAO S, et al. Distributed adaptive consensus tracking control for multi-agent system with communication constraints. IEEE Transactions on Parallel and Distributed Systems, 2021, 32(6): 1293-1306

18. TAO Z L, PU Z Q, WANG L L, et al. Multi-UAV target coverage and connectivity maintenance based on distributed negotiation. Journal of Command and Control, 2022, 8(2): 160-168. (in Chinese).

19. LIN T Y, SANTOSO H A, WU K R. Global sensor deployment and local coverage-aware recovery schemes for smart environments. IEEE Transactions on Mobile Computing, 2015, 14(7): 1382-1396.

20. WANG L, WU W H, QI J Y, et al. Wireless sensor network coverage optimization based on whale group algorithm. Computer Science and Information Systems, 2018, 15(3): 569-583.

[1]	Guo Hui, Zhao Xuehui. Maximum throughput design of wireless powered communication network with IRS-NOMA based on user clustering [J]. 中国邮电高校学报(英文), 2023, 30(3): 55-64.
[2]	Zhang Huibin, Li Tianzhu, Liu Haojiang, Li Zhuotong. Deep learning-based symbol detection algorithm in IMDD-OOFDM system [J]. 中国邮电高校学报(英文), 2022, 29(6): 36-45.
[3]	Guo Xuerang, Li Feng, Zhu Bohan, Zhang Zhijun, Guo Qingrui, Yang Huiting. Prediction-based dynamic routing intelligent algorithm in power optical communication network [J]. 中国邮电高校学报(英文), 2022, 29(6): 46-52.
[4]	Li Yajie, Zhang Jie. Artificial intelligence for optical transport networks: architecture, application and challenges [J]. 中国邮电高校学报(英文), 2022, 29(6): 3-17.
[5]	Zhang Ping, Xu Xiaodong, Dong Chen, Han Shujun, Wang Bizhu. Intellicise communication system: model-driven semantic communications[J]. 中国邮电高校学报(英文版), 2022, 29(1): 2-12.
[6]	Liu Guangyi, Deng Juan, Zheng Qingbi, Li Gang, Sun Xin, Huang Yuhong. Native intelligence for 6G mobile network: technical challenges, architecture and key features[J]. 中国邮电高校学报(英文版), 2022, 29(1): 27-40.
[7]	Sun Junshuai, Zhu Xinghui, Xiao Yeqiu, Cheng Ke, Zhao Shuangrui. Adaptive TTI bundling with self-healing scheme for 5G[J]. 中国邮电高校学报(英文版), 2022, 29(1): 64-70.
[8]	Guo Hui, Zhao Xuehui. Maximum throughput design for IRS aided WPCN system based on NOMA[J]. 中国邮电高校学报(英文版), 2022, 29(1): 93-101.
[9]	Li Zongyan, Li Jiahui, Yu Honglu, Li Shiyin. New spatial quadrature modulation scheme for indoor visible light communication systems[J]. 中国邮电高校学报(英文版), 2021, 28(2): 89-96.
[10]	刘旭谢洋. Channel estimation for multi-panel millimeter wave MIMO based on joint compressed sensing [J]. 中国邮电高校学报(英文版), 2020, 27(6): 1-7.
[11]	郑霖, 汪震, 陈建梅, 林梦莹, 邓小芳. MIMO-FSK non-coherent detection with spatial multiplexing in fast-fading environment[J]. 中国邮电高校学报(英文版), 2020, 27(5): 47-54.
[12]	张永昌. Game-Based Distributed Noncooperation Interference Coordination Scheme in Ultra-Dense Networks[J]. 中国邮电高校学报(英文版), 2020, 27(5): 55-62.
[13]	李新民, 李国民, 刘洋, 郭甜, 李璞. Low-complexity transmit antenna selection algorithm for massive MIMO[J]. 中国邮电高校学报(英文版), 2020, 27(5): 63-68.
[14]	郭艳艳, Li Shuai, Wu Chao. QoS-based optimal and fair resource allocation for energy-efficiency uplink NOMA networks[J]. 中国邮电高校学报(英文版), 2020, 27(3): 83-92.
[15]	Xing Shuchen, Wen Xiangming, Lu Zhaoming, Pan Qi, Jing Wenpeng. Performance analysis and enhancement of random access process in cellular-IoT[J]. 中国邮电高校学报(英文版), 2019, 26(6): 1-10.

Dynamic coverage of mobile multi-target in sensor networks based on virtual force

Dynamic coverage of mobile multi-target in sensor networks based on virtual force

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价