本文针对舰船无线传感器网络运行过程中因节点失效而产生多个覆盖空洞以及节点发生故障前所收集到的舰船航行数据丢失问题，提出一种基于时效性覆盖空洞修复(Timeliness Coverage Hole Repair, TCHR)算法。首先，基于备选移动节点的可持续最大移动时间，得到可选移动节点ID序列。然后，以可选移动节点总修复时间最小化为准则构造出目标函数。最后，构建时间代价矩阵，并基于匈牙利算法求得最优分配方案。所提算法能避免舰船航行数据丢失并选派合适的移动节点至相应的覆盖空洞处，从而完成舰船网络中多覆盖空洞及时修复的任务。仿真结果表明了所提算法的可行性与有效性。
Aiming at the problems of multiple coverage holes caused by node failure and the loss of ship navigation data collected before node failure in the operation of ship wireless sensor networks, a Timeliness Coverage Hole Repair (TCHR) algorithm was proposed. Firstly, an optional mobile node ID sequence is obtained based on the sustainable maximum moving time of the candidate mobile nodes. Then, the objective function is constructed according to the minimization of the total repair time of the optional mobile nodes. Finally, the time cost matrix is constructed, and the optimal allocation scheme is solved and got based on the Hungarian algorithm. The proposed algorithm can avoid the loss of ship navigation data and select appropriate mobile nodes to the corresponding coverage holes, so as to complete the task of timely repairing multiple coverage holes. The simulation results show the feasibility and effectiveness of the proposed algorithm.
2023,45(17): 149-153 收稿日期：2022-08-01
DOI：10.3404/j.issn.1672-7649.2023.17.029
分类号：U675.7
基金项目：江苏省未来网络科研基金项目(FNSRFP-2021-YB-51)；国家自然科学基金资助项目(61871203)
作者简介：陈磊(1997-),女,硕士研究生,主要研究方向为无线传感器网络
参考文献：
[1] PENGS, XIONG Y. A new angle coverage scheduling optimization method for heterogeneous nodes in directional sensor networks[C]//IECON 2020 The 46th Annual Conference of the IEEE Industrial Electronics Society. IEEE, 2020: 4549–4554.
[2] XIE Z, SHEN Q, HU Y, et al. The computation and analysis of energy‐efficient multirelay and multihop communication scheme in wireless sensor networks[J]. International Journal of Communication Systems, 2018, 31(6): 1–12
[3] 方波. 舰船无线传感器网络节点定位技术研究[J]. 舰船科学技术, 2016(14): 94–96 FANG B. Research on node location technology of ship wireless sensor network[J]. Ship Science and Technology, 2016(14): 94–96
[4] 刘洲洲, 张雷雷. 混合型无线传感器网络覆盖空洞修复算法[J]. 电子测量与仪器学报, 2016, 30(7): 8
[5] 秦宁宁, 郭立侠, 徐保国. 混合传感器网络中基于向量代数的覆盖补偿算法[J]. 通信学报, 2014, 35(9): 133–139
[6] 鄢丽娟, 张彦虎. 舰船航行信息传送的无线传感器网络能耗优化[J]. 舰船科学技术, 2021, 43(20): 82–84 YAN L J, ZHANG Y H. Energy consumption optimization of wireless sensor network for ship navigation information transmission[J]. Ship Science and Technology, 2021, 43(20): 82–84
[7] KHALIFA B, Al A Z, KHEDR A M, et al. Coverage hole repair in WSNs using cascaded neighbor intervention[J]. IEEE Sensors Journal, 2017, 17(21): 7209–7216
[8] 杨明霞, 方凯, 汪小东, 等. 一种无线传感器网络感知覆盖空洞搜寻与修复方法[J]. 传感技术学报, 2020, 33(5): 7
[9] 郝占军, 徐宏文, 党小超, 等. 一种WSN三维覆盖空洞动态检测与修复算法[J]. 计算机工程, 2020, 46(6): 9
[10] FENG J, CHEN H, DENG X, et al. Confident information coverage hole prediction and repairing for healthcare big data collection in large-scale hybrid wireless sensor networks[J]. IEEE Internet of Things Journal, 2020, 8(23): 16801–16813
[11] 解志斌, 于谦, 沈斌, 等. 一种新的基于粒子群优化的双簇头分簇路由算法[J]. 传感技术学报, 2013, 26(8): 1135–1139
[12] 孙爱晶, 李世昌, 张艺才. 基于PSO优化模糊C均值的WSN分簇路由算法[J]. 通信学报, 2021, 42(3): 91–99
[13] REN Y, WENG Z, Li Y, et al. Distributed task splitting and offloading in mobile edge computing[C]//International Conference on Communications and Networking in China. Springer, Cham, 2019: 33–42.
[14] 陶建林, 苗春雨, 戴国勇. 一种低能耗的无线传感器网络强栅栏重建方法研究[J]. 传感技术学报, 2019, 32(2): 297–303
[15] 戴光麟, 徐瑞吉, 王宇翔, 等. 一种基于最优匹配的低能耗栅栏修复方法[J]. 传感技术学报, 2021, 34(1): 96–102 DAI G L, XU R J, WANG Y X, et al. A low-energy-consumption fence repair method based on optimal matching[J]. Journal of Sensing Technology, 2021, 34(1): 96–102
