传感网中带有可控阈值的优化协同覆盖算法

doi:10.3778/j.issn.1673-9418.2002043

摘要/Abstract

摘要：

传统型的无线传感器网络（WSNs）覆盖受限于节点能量和数据冗余，迫使WSNs异常中断。为此，提出一种带有可控阈值的优化协同覆盖算法（OCC-CT）。该算法首先确定关注目标节点（FTNs）的位置信息，利用遗传算法（GA）给出了节点路径规划；其次，通过可控阈值参数和变异参数等特性对事件域节点成簇进行优化，使之节点成簇更为均匀，以减少节点能量的消耗，提升对全局目标节点的搜索能力；再次，利用适应函数对所覆盖目标位置及节点监测范围所形成的覆盖连续性进行优化，达到了提高网络覆盖率和延长网络生存周期的目的。最后，仿真实验结果表明，OCC-CT算法与其他三种算法相比在网络覆盖率、网络生存周期等方面平均提升了0.11、0.16，在网络能量开销方面提升了0.14，从而进一步验证了OCC-CT算法具有较强的稳定性和有效性。

关键词: 无线传感器网络（WSNs）, 可控阈值参数, 优化协同覆盖, 覆盖率, 网络生存周期

Abstract:

The coverage of traditional wireless sensor networks (WSNs) is limited by node energy and data redundancy, forcing WSNs to be interrupted abnormally. To this end, a novel optimization cooperative coverage algorithm with controllable threshold-parameters (OCC-CT) is proposed. The algorithm first determines the location information of the focus target nodes (FTNs), and uses the genetic algorithm (GA) to give the node path planning. Second, the controllable threshold parameters and mutation parameters are used to control event domain nodes. Clustering is optimized to make the clustering of the nodes more uniform, so as to reduce the energy consumption of the nodes and improve the search ability of the global target nodes. Third, the adaptation function is used to cover the continuity of the covered target locations and the monitoring range of the nodes. Optimization is performed to achieve the goals of increasing network coverage and extending the network lifetime. Finally, simulation results show that the OCC-CT algorithm, compared with other three algorithms in this paper, improves 0.11 and 0.16 on average in terms of network coverage, network lifetime, and 0.14 in terms of network energy overhead, thereby further verifying OCC-CT algorithm has strong stability and effectiveness.

Key words: wireless sensor networks (WSNs), controllable threshold-parameters, optimization cooperative coverage, coverage rate, network lifetime

孙泽宇, 李传锋, 邢萧飞, 来纯晓. 传感网中带有可控阈值的优化协同覆盖算法[J]. 计算机科学与探索, 2021, 15(5): 893-906.

SUN Zeyu, LI Chuanfeng, XING Xiaofei, LAI Chunxiao. Optimization Cooperative Coverage Algorithm with Controllable Threshold- Parameters in WSNs[J]. Journal of Frontiers of Computer Science and Technology, 2021, 15(5): 893-906.

参考文献

[1] SUN Z Y, ZHANG Y S, NIE Y L, et al. CASMOC: a novel complex alliance strategy with multi-objective optimization of coverage in WSNs[J]. Wireless Networks, 2017, 23(4): 1201-1222.
[2] MAO Q, HU F, HAO Q. Deep learning for intelligent wire-less networks: a comprehensive survey[J]. IEEE Communi-cations Surveys and Tutorials, 2018, 20(4): 2595-2621.
[3] SUN Z Y, LI C F, XING X F, et al. An optimal coverage control algorithm with joint sensing for wireless sensor networks[J]. Journal of Xi??an Jiaotong University, 2016, 50(10): 86-72.
孙泽宇, 李传锋, 邢萧飞, 等. 联合感知无线传感网的优化覆盖控制算法[J]. 西安交通大学学报, 2016, 50(10): 86-72.
[4] BANERJEE R, DAS B S. Low-overhead video compres-sion combining partial discrete cosine transform and com-pressed sensing in WMSNs[J]. Wireless Networks, 2019, 25(8): 5113-5135.
[5] LIU X W, XIAO S, QUAN L. Optical SDMA for applying compressive sensing in WSN[J]. Journal of Systems Eng-ineering and Electronics, 2016, 27(4): 780-789.
[6] SUN Z Y, ZHAO G Z, PAN X Y. PM-LPDR: a prediction model for lost packets based on data reconstruction on lossy links in sensor networks[J]. International Journal of Com-putational Science and Engineering, 2019, 19(2): 177-188.
[7] ZHANG Z M, DENG J G. Secure and effective provenance scheme for wireless sensor network[J]. Journal of Frontiers of Computer Science and Technology, 2019, 13(4): 608-619.
章志明, 邓建刚. 安全有效的无线传感器网络溯源数据方法[J]. 计算机科学与探索, 2019, 13(4): 608-619.
[8] XU O Y, LI G H. Anomaly data detection using glowworm optimization and random forest in wireless sensor networks [J]. Journal of Frontiers of Computer Science and Technology, 2018, 12(10): 1633-1644.
许欧阳, 李光辉. 萤火虫优化和随机森林的WSN异常数据检测[J]. 计算机科学与探索, 2018, 12(10): 1633-1644.
[9] HE J F, ZHOU Y T, SUN G L, et al. Compressive multi-attribute data gathering using hankel matrix in WSNs[J]. IEEE Communication Letters, 2019, 23(12): 2417-2421.
[10] SUN Z Y, LI L X, XING X F, et al. A novel nodes deploy-ment assignment scheme with data association attributed in wireless sensor networks[J]. Journal of Internet Technology, 2019, 20(2): 509-520.
[11] WANG T, LUO H, JIA W J, et al, MTES: an intelligent trust evaluation scheme in sensor-cloud enabled industrial Internet of things[J]. IEEE Transactions on Industrial Infor-matics, 2020, 16(3): 2054-2062.
[12] LIU X X, QIU T, WANG T. Load-balanced data dissemina-tion for WSNs: a nature-inspired approach[J]. IEEE Internet of Things Journal, 2016, 6(6): 9256-9265.
[13] HUANG M F, LIU A F, ZHAO M, et al. Multi working sets alternate covering scheme for continuous partial coverage in WSNs[J]. Peer-to-Peer Networking and Application, 2019, 12(3): 553-567.
[14] SUN Z Y, LI C F, WEI L L, et al. Intelligent sensor-cloud in fog computer: a novel hierarchical data job scheduling stra-tegy[J]. Sensor, 2019, 19(23): 1-18.
[15] LIU X X. A deployment strategy for multiple types of requi-rements in WSNs[J]. IEEE Transactions on Cybernetics, 2015, 45(10): 2364-2376.
[16] SUN Z Y, XING X F, SONG B, et al. Mobile intelligent computing in Internet of things: an optimized data gather-ing method based on compressive sensing[J]. IEEE Access, 2019, 7: 66110-66122.
[17] WU Y K, HUANG H Y, WU Q, et al. A risk defense method based on microscopic state prediction with partial informa-tion observations in social networks[J]. Journal of Parallel and Distributed Computing, 2019, 131: 189-199.
[18] SUN Z Y, WU W G, CAO Y J, et al. EBPCC: energy bal-ance parameters-controlled covering algorithm for wireless sensor networks[J]. Journal of Xi??an Jiaotong University, 2016, 50(8): 77-83.
孙泽宇, 伍卫国, 曹仰杰, 等. 无线传感器网络中能量均衡参数可控覆盖算法[J]. 西安交通大学学报, 2016, 50(8): 77-83.
[19] ZHAO G Z, GUO H C, SUN Z Y, et al. A novel threshold-controllable algorithm for moving target coverage[J]. Jour-nal of Engineering Science and Technology Review, 2018, 11(2): 1-7.
[20] SUN Z Y, TAO R, XIONG N X, et al. CS-PLM: compress sensing data gathering algorithm based on packet loss mat-ching in sensor networks[J]. Wireless Communications and Mobile Computing, 2018, 18: 1-12.
[21] WANG T, ZHOU J Y, CHEN X L, et al. A three-layer privacy preserving cloud storage scheme based on computational in-telligence in fog computing[J]. IEEE Transactions on Emerg-ing Topics in Computational Intelligence, 2018, 2(1): 3-12.
[22] SUN Z Y, LIU J, LI Z X, et al. CSR-IM: compressed sens-ing routing-control-method with intelligent migration-mech-anism based on sensing cloud-computing[J]. IEEE Access, 2020, 8: 28437-28449.
[23] XIONG Y H, CHEN G, LU M J, et al. A two-phase lifetime-enhancing method for hybrid energy-harvesting wireless sen-sor network[J]. IEEE Sensors Journal, 2020, 20(4): 1934- 1946.
[24] PACHARANEY U S, GUPTA R K. Clustering and com-press data gathering in WSNs[J]. Wireless Personal Com-munication, 2019, 109(2): 1311-1331.
[25] SUN Z Y, LV Z G, HOU Y, et al. MR-DFM: a multi-path routing algorithm based on data fusion mechanism in sen-sor networks[J]. Computer Science and Information Systems, 2019, 16(3): 867-890.
[26] ZHAO X Q, CUI Y P, GAO C Y, et al. Energy-efficient coverage enhancement strategy for 3-D wireless sensor net-works based on a Vampire bat optimizer[J]. IEEE Internet of Things Journal, 2020, 7(1): 325-338.
[27] DENG N C. Study on dynamic characteristics of train-bridge coupling based on wireless sensor network[J]. Jour-nal of Internet Technology, 2019, 20(2): 555-562.