为进一步提高无线传感器网络(wireless sensor networks, WSN)的覆盖率、缩短移动部署迭代次数,改进了传感器之间的虚拟力和泰森多边形顶点虚拟力算法;针对现有虚拟力算法数学模型的不连续性,改用胡克定律作为模型,使传感器所受虚拟力与距离成线性关系.当传感器间距大于2RS时,利用泰森多边形未被覆盖顶点对最近传感器节点施加虚拟引力,同时让虚拟力的大小决定传感器的移动步长,经多次仿真表明,该算法较现有算法可将覆盖率由93.5%提升至99.7%,迭代次数降到原来的25%以下.本文算法对同构无线传感器网络覆盖研究起到积极作用.
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, Hookes 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.
[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. (
