Coverage optimization for WSNs based on uncovered vertices

doi:10.3969/j.issn.1000-1565.2023.05.015

Abstract

Abstract: In order to further improve the coverage of wireless sensor networks(WSNs)and reduce the number of mobile deployment iterations, this work improves the virtual force between sensors and the virtual force algorithm of Tyson polygon vertices. In view of the discontinuity of the mathematical model of the existing virtual force algorithm, Hookes Law is used heve as the model, so that the virtual force on the sensor is linearly related to the distance. When the distance between sensors is greater than 2R_S, virtual force is applied to the nearest sensor node by using the uncovered vertices of Tyson polygons. At the same time, this algorithm lets the step size of the virtual force determine the movement step size of the sensor. The simulation results show that this algorithm can increase the coverage from 93.5% to 99.7%, and reduce the number of iterations to less than 25%. The algorithm in this paper plays an active role in the coverage research of homogeneous wireless sensor networks.

Key words: thiessen polygons, mobile wireless sensor, virtual force algorithm, deployment optimization strategy

CLC Number:

TP393

YIN Boran,MA Jun,CHEN Bohang,WANG Hongchen. Coverage optimization for WSNs based on uncovered vertices[J]. Journal of Hebei University(Natural Science Edition), 2023, 43(5): 553-560.

References

[1] 任志玲,张广全,林冬,等.无线传感器网络应用综述[J].传感器与微系统, 2018, 37(3):1-2. DOI: 10.13873/J.1000-9787(2018)03-0001-02.
[2] ZOU Y, CHAKRABARTY K. Sensor deployment and target localization based on virtual forces[C] //Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies San Francisco, CA, USA, IEEE, 2003: 1293-1303. DOI: 10.1109/INFCOM.2003.1208965.
[3] YU X Y, HUANG W P, LAN J J, et al. A novel virtual force approach for node deployment in wireless sensor network [C] //2012 IEEE 8th International Conference on Distributed Computing in Sensor Systems, Guangzhou, China, IEEE,2012: 359-363. DOI: 10.1109/DCOSS.2012.32.
[4] 翁国秀.基于虚拟力的无线传感网络节点覆盖策略[J].激光杂志,2015, 36(6): 154-157. DOI: 10.14016/j.cnki.jgzz.2015.06.154.
[5] 关志艳,耿岩.虚拟力导向群聚智能优化的无线传感器网络覆盖策略[J].传感器与微系统, 2015, 34(1): 40-42. DOI:10.13873/J.1000-9787(2015)01-0040-03.
[6] 张淳.无线传感器网络中基于虚拟力的覆盖算法[J].计算机应用研究, 2019, 36(6): 1854-1857. DOI: 10.19734/j.issn.1001-3695.2018.01.0008.
[7] 孙爱晶,王磊,朱鑫鑫.基于融合算法的三维无线传感器网络覆盖优化[J].传感器与微系统, 2021, 40(11): 146-149. DOI:10.13873/J.1000-9787(2021)11-0146-04.
[8] 徐跃州,张欣.无线传感器网络的虚拟力蛙跳优化布局策略[J].传感器与微系统,2014, 33(6): 49-51. DOI: 10.13873/j.1000-9787(2014).06.018.
[9] LEE H J, KIM Y H, HAN Y H, et al. Centroid-based movement assisted sensor deployment schemes in wireless sensor networks[C] //2009 IEEE 70th Vehicular Technology Conference Fall Anchorage, AK, USA, IEEE, 2010: 1-5. DOI:10.1109/VETECF.2009.5379087.
[10] 王婷婷,孙彦景,徐钊.基于虚拟力的异构无线传感器网络覆盖优化策略[J].传感技术学报, 2016, 29(8): 1253-1259. DOI: 10.3969/j.issn.1004-1699.2016.08.022.
[11] MAHBOUBI H, AGHDAM A G. Distributed deployment algorithms for coverage improvement in a network of wireless mobile sensors: relocation by virtual force[J]. IEEE Trans Control Netw Syst, 2017, 4(4): 736-748. DOI: 10.1109/TCNS.2016.2547579.
[12] 周非,郭浩田,杨伊.一种改进的虚拟力重定位覆盖增强算法[J].电子与信息学报, 2020, 42(9): 2194-2200. DOI: 10.11999/JEIT190662. (

[1]	WEI Zihui, LI Xiaoyang, WANG Le, CAI Daxin, YE Xingyue, DING Zhenjun. Improved TDOA 3d positioning algorithm based on adaptive Levy flight [J]. Journal of Hebei University(Natural Science Edition), 2023, 43(2): 207-215.
[2]	YANG Xiaohui, WANG Weibin. Spammer detection model based on hierarchical attention mechanism [J]. Journal of Hebei University(Natural Science Edition), 2023, 43(1): 95-102.
[3]	WEI Mingjun, ZHANG Xinnan, LIU Yazhi, ZHOU Taiyu. A network intrusion detection method based on SSA-BRF [J]. Journal of Hebei University(Natural Science Edition), 2022, 42(5): 552-560.
[4]	CHANG Tieyuan, LIU Weina, ZHANG Yan, LI Huiya. Optimized LEACH protocol based on distance and energy of cluster head [J]. Journal of Hebei University (Natural Science Edition), 2019, 39(2): 194-200.
[5]	TIAN Junfeng, CAI Hongyun. Shilling attacks and security of recommender systems [J]. Journal of Hebei University (Natural Science Edition), 2018, 38(6): 640-647.
[6]	HE Zhiqiang, LIN Yongjun. A LARS scheduling algorithm based on classification improvement and its dynamic parameter performance analysis [J]. Journal of Hebei University (Natural Science Edition), 2017, 37(5): 537-544.
[7]	MA Guofu,WANG Zixian,MA Shengli. Analysis of the effectiveness of machine learning model in predicting the risk of inmates [J]. Journal of Hebei University (Natural Science Edition), 2017, 37(4): 426-433.
[8]	GAO Ni, HE Yiyue, CHANG Yanshuo, WANG Mengyang. A dynamic and comprehensive quantitative scoring method of vulnerability severity [J]. Journal of Hebei University (Natural Science Edition), 2017, 37(4): 405-410.
[9]	ZHANG Xizhong,XU Jianmin. Research on document similarity based on terms synonymous relationship [J]. Journal of Hebei University (Natural Science Edition), 2017, 37(1): 108-112.
[10]	MA Guofu,WANG Zixian,MA Shengli. Prediction of the risk of offenders based on big data [J]. Journal of Hebei University (Natural Science Edition), 2016, 36(6): 657-666.
[11]	MA Guofu,MA Shengli,WANG Zixian,LI Shuangyin,CHENG Yusi. Application of data recovery in the electronic data forensics and judicial identification [J]. Journal of Hebei University (Natural Science Edition), 2015, 35(5): 538-545.
[12]	LIU Haiqin. Research on resource search mechanism in hybrid P2P network [J]. Journal of Hebei University (Natural Science Edition), 2015, 35(3): 311-315.
[13]	XIAO Xianqian,ZHU Junping,JING Xu,MA Qiaoe. One-class intrusion detection technique based on Bayesian approach [J]. Journal of Hebei University (Natural Science Edition), 2014, 34(1): 7-13.
[14]	MA Guofu,WANG Zixian,WANG Kuipeng. On electronic judicial identification model based on evidence chain [J]. Journal of Hebei University (Natural Science Edition), 2013, 33(3): 317-323.
[15]	WANG Jianling,LI Renling,WANG Hengcao,WANG Tiezhu. Multi-layer intrusion tolerant mechanism for Web services [J]. Journal of Hebei University (Natural Science Edition), 2012, 32(5): 545-549.