Journal of Hebei University(Natural Science Edition) >

2023 , Vol. 43 >Issue 5: 553 - 560

DOI: https://doi.org/10.3969/j.issn.1000-1565.2023.05.015

Coverage optimization for WSNs based on uncovered vertices

  • YIN Boran ,
  • MA Jun ,
  • CHEN Bohang ,
  • WANG Hongchen
Expand
  • 1. School of Physics and Electronic Information Engineering, Qinghai Normal University, Xining 810008, China; 2. Key Laboratory of Internet of Things, Institute of Plateau Science and Sustainable Development, Qinghai Normal University, Xining 810008, China

Received date: 2022-11-20

  Online published: 2023-10-25

Fold

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 2RS, 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

Cite this article

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 . DOI: 10.3969/j.issn.1000-1565.2023.05.015

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. (
Options
Outlines

/

〈 〉