结合相对熵和多跳转发路由的改进WSN节能策略

doi:10.3778/j.issn.1673-9418.2003044

摘要/Abstract

摘要：

目前，基于低功耗自适应集簇分层型协议（LEACH）的改进协议大多是从簇头选举、簇的分布、路径选择等方面入手，数据之间的冗余性考虑不够。提出了一种结合相对信息熵的改进LEACH协议（LEACH-CIE），结合相对熵模型，计算节点相邻两个周期数据概率分布的相对熵值，再与阈值进行比较，以此判断数据的冗余度，通过拒绝冗余数据的传输，达到降低网络能耗的目的。在数据发送阶段，考虑通信距离、能耗比等因素，提出一种兼顾自身剩余能量的多跳转发路由（MFRCRE），优化节点转发条件，均衡网络各节点的能量消耗速率。实验结果表明，该方法可以有效地降低并均衡网络节点的能耗以延长网络生存周期。

关键词: 无线传感器网络（WSN）, 相对信息熵, 能耗均衡, 多跳转发路由

Abstract:

At present, most of the improved protocols based on LEACH (low energy adaptive clustering hierarchy) start from the aspect of cluster head election, cluster distribution, path selection, etc., but the redundancy between the data is not considered enough. This paper proposes an improved LEACH protocol combining relative information entropy (LEACH-CIE). Combined with the relative entropy model, this paper calculates the relative entropy value of the probability distribution of the data of the two adjacent cycles of the node, and then the relative entropy value is compared with the threshold to judge the redundancy of the data. By rejecting the transmission of redundant data, the purpose of reducing network energy consumption is achieved. In the data send stage, considering the communication distance, energy consumption ratio and other factors, a multi-hop forwarding routing considering its own residual energy (MFRCRE) is proposed, which can optimize node forwarding conditions and balance the energy consumption rate of each node in the network. Experimental results show that the method in this paper can effectively reduce and balance the energy consumption of network nodes to extend the network life cycle.

Key words: wireless sensor network (WSN), relative information entropy, energy balance, multi-hop forwarding routing

叶继华, 肖波, 杨思渝, 刘凯, 江爱文. 结合相对熵和多跳转发路由的改进WSN节能策略[J]. 计算机科学与探索, 2021, 15(1): 119-131.

YE Jihua, XIAO Bo, YANG Siyu, LIU Kai, JIANG Aiwen. Improved WSN Energy-Saving Strategy Combining Relative Entropy and Multi-hop Forwarding Routing[J]. Journal of Frontiers of Computer Science and Technology, 2021, 15(1): 119-131.

参考文献

[1] FATEH B, GOVINDARASU M. Energy minimization by exploiting data redundancy in real-time wireless sensor networks[J]. Ad Hoc Networks, 2013, 11(6): 1715-1731.
[2] BOUBRIMA A, BECHKIT W, RIVANO H. Optimal WSN deployment models for air pollution monitoring[J]. IEEE Transactions on Wireless Communications, 2017, 16(5): 2723-2735.
[3] MARAPPAN P, RODRIGUES P. An energy efficient routing protocol for correlated data using CL-LEACH in WSN[J]. Wireless Networks, 2016, 22(4): 1415-1423.
[4] RAO P C S, JANA P K, BANKA H. A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks[J]. Wireless Networks, 2017, 23(7): 2005-2020.
[5] MANN P S, SINGH S. Improved artificial bee colony metaheuristic for energy-efficient clustering in wireless sensor networks[J]. Artificial Intelligence Review, 2017(14): 1-26.
[6] YE D, ZHANG M. A self-adaptive sleep/wake-up scheduling approach for wireless sensor networks[J]. IEEE Transactions on Cybernetics, 2018, 48(3): 979-992.
[7] PAN H, CHEN J P, DING K, et al. Optimization of LEACH protocol based on multi-hop and data volume-distance distribution[J]. Electronics Optics & Control, 2018, 25(11): 93-96.
潘华, 陈佳品, 丁凯, 等. 一种基于多跳与按数据量-距离分发的LEACH协议优化[J]. 电光与控制, 2018, 25(11): 93-96.
[8] YE J H, WAN Y J, LIU C H, et al. A WSN energy equilibrium strategy combining K-means uniform clustering and data regression[J]. Journal of Chinese Mini-Micro Computer Systems, 2017, 38(8): 1688-1692.
叶继华, 万叶晶, 刘长红, 等. 一种结合K-means均匀分簇和数据回归的WSN能量均衡策略[J]. 小型微型计算机系统, 2017, 38(8): 1688-1692.
[9] YANG X Q. LEACH protocol based on improved cuckoo search algorithm[J]. Computer and Modernization, 2018(12): 11-14.
杨晓琴. 基于改进布谷鸟搜索算法的LEACH协议[J]. 计算机与现代化, 2018(12): 11-14.
[10] YE J H, WANG W, JIANG A W. LEACH-based heterogeneous WSN energy equalization clustering protocol[J]. Journal of Transduction Technology, 2015(12): 1853-1860.
叶继华, 王文, 江爱文. 一种基于LEACH的异构WSN能量均衡成簇协议[J]. 传感技术学报, 2015(12): 1853-1860.
[11] WAN Y J, YE J H, JIANG A W. An improved WSN energy saving strategy based on spatiotemporal correlation and anomaly detection[J]. Journal of Transduction Technology, 2017, 30(8): 1267-1273.
万叶晶, 叶继华, 江爱文. 一种基于时空相关性和异常检测的改进WSN节能策略[J]. 传感技术学报, 2017, 30(8): 1267-1273.
[12] MO W J, ZHENG L. WSN mobile sink path planning algorithm for optimizing network life cycle and shortest path[J]. Journal of Computer Applications, 2017, 37(8): 2150-2156.
莫文杰, 郑霖. 优化网络生命周期和最短化路径的WSN移动sink路径规划算法[J]. 计算机应用, 2017, 37(8): 2150-2156.
[13] PARMAR A, THAKKAR A. An improved modified LEACH-C algorithm for energy efficient routing in wireless sensor networks[J]. NIRMA University Journal of Engineering and Technology, 2015, 4(2): 917-922.
[14] CHENG X L, DENG Z D, DONG Z R. Energy consumption model based on wireless communication and computational feature analysis[J]. Journal of Computer Research and Development, 2009, 46(12): 1985-1993.
成小良, 邓志东, 董志然. 基于无线通信和计算特征分析的能耗模型[J]. 计算机研究与发展, 2009, 46(12): 1985-1993.
[15] PANG L J, LI H X, JIAO L C, et al. Broadcast key distribution protocol based on secret sharing in wireless sensor networks[J]. Journal of Transduction Technology, 2008, 21(10): 1775-1779.
庞辽军, 李慧贤, 焦李成, 等. 基于秘密共享的无线传感器网络广播密钥分发协议[J]. 传感技术学报, 2008, 21(10): 1775-1779.
[16] YUAN Y D, XU H Y. Research on multi-hop routing protocols in wireless sensor networks[J]. Computer Measurement and Control, 2017, 25 (4): 254-258.
袁耀东, 许红艳. 无线传感器网络多跳路由协议研究[J]. 计算机测量与控制, 2017, 25(4): 254-258.
[17] LIU S, LIU L F, TAO J. An improved GAF algorithm based on cellular structure[J]. Computer Technology and Development, 2009(1): 39-42.
刘曙, 刘林峰, 陶军. 一种基于蜂窝结构的改进GAF算法[J]. 计算机技术与发展, 2009(1): 39-42.
[18] ZHU M, XIAO Z, LIU H L, et al. Virtual grid-based clustering routing algorithm in WSN[J]. Journal of Sichuan University (Engineering Science Edition), 2012, 44(5): 143-148.
朱敏, 肖震, 刘昊霖, 等. WSN中基于虚拟网格的分簇路由算法[J]. 四川大学学报(工程科学版), 2012, 44(5): 143-148.
[19] YU X W, HU M F, LIU Q, et al. WSN hybrid multi-hop clustering routing algorithm based on cellular virtual grid [J]. Journal of Transduction Technology, 2018, 31(10): 117- 121.
余修武, 胡沐芳, 刘琴, 等. 基于蜂窝虚拟网格的WSN混合多跳分簇路由算法[J]. 传感技术学报, 2018, 31(10): 117-121.
[20] LI L, XU Z, CHEN L Y, et al. A low-latency routing procotol in low-duty-cycle WSN[J]. Computer Applications and Software, 2016, 33(11): 74-78.
李林, 徐震, 陈良银, 等. 低占空比WSN中一种低时延路由协议[J]. 计算机应用与软件, 2016, 33(11): 74-78.
[21] XU N, HU X H, LI H L, et al. Distributed topology control game algorithm for WSN with energy balance[J]. Information and Control, 2019, 48(2): 156-163.
徐宁, 胡晓辉, 李慧玲, 等. 一种能耗均衡的WSN分布式拓扑博弈算法[J]. 信息与控制, 2019, 48(2): 156-163.
[22] XU W, LIU D Y, BAO Z B. Research on energy consumption equilibrium of WSN based on residual energy[J]. Computer Engineering, 2015(6): 66-70.
徐卫, 刘端阳, 暴占兵. 基于剩余能量的可分负载WSN能耗均衡研究[J]. 计算机工程, 2015(6): 66-70.
[23] XU C, LI X C. Temperature and humidity monitoring system based on ZigBee-WSN[J]. Microcontrollers & Embedded Systems, 2012, 12(6): 36-39.
许驰, 李新春. 基于ZigBee-WSN的温湿度监测系统[J]. 单片机与嵌入式系统应用, 2012, 12(6): 36-39.
[24] YIN K Q, GUO Y, WANG D. Application of WSN in fire warning of on-board equipment of subway vehicles[J]. Instrument Technology and Sensor, 2014(5): 87-89.
尹克强, 郭勇, 王丹. WSN在地铁车辆车载设备火灾预警中应用[J]. 仪表技术与传感器, 2014(5): 87-89.
[25] XU X B, ZHANG G W, SUN Q B, et al. Precision configurable data aggregation algorithm in WSNs[J]. Acta Electronica Sinica, 2014, 42(6): 1205-1209.
徐晓斌, 张光卫, 孙其博, 等. 一种误差可控传输均衡的WSN数据融合算法[J]. 电子学报, 2014, 42(6): 1205-1209.
[26] TAN D K, FU X F, ZHAO J, et al. A data aggregation method based on abnormal data-driven in clusters of wireless sensor networks[J]. Journal of Transduction Technology, 2017(2): 306-312.
谭德坤, 付雪峰, 赵嘉, 等. 基于异常数据驱动的WSN簇内数据融合方法[J]. 传感技术学报, 2017(2): 306-312.