WSNs中基于信任度的节能机会路由算法  

Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks

作　　者：苏凡军[1] 杜可怡 SU Fan-jun;DU Ke-yi(School of Optical-Electrical and Computer Engineering,University of Shanghai for Science and Technology,Shanghai 200093,China)

机构地区：[1]上海理工大学光电信息与计算机工程学院

出　　处：《计算机科学》2020年第2期300-305,共6页Computer Science

基　　金：国家自然科学基金(61703278)~~

摘　　要：为了防止网络中存在的潜在恶意节点被加入到机会路由的候选转发集中,减少网络能量的消耗,并保证数据的可靠传输,提出了一种在无线传感器网络中基于信任度的节能机会路由(Trust Based Energy Efficient Opportunistic Routing in Wireless Sensor Networks,TBEEOR)算法。该算法根据网络的拓扑结构计算节点的代数连通度,进而计算节点的连通度诚意;再联合节点的转发诚意和ACK诚意,利用信息熵的概念计算综合信任度;最后,用节点的综合信任度来计算节点之间通信和协作造成的能量消耗,从而得到网络的预期成本。此外,该算法能够有效地识别和判断网络中的恶意节点,进一步减小了恶意节点对网络性能的影响。实验结果表明,TBEEOR算法有效地保证了数据传输的可靠性,有助于延长网络生命周期,从而增加了网络吞吐量,减少了网络能量消耗。In order to prevent potential malicious nodes in the network from being added to the candidate forwarding set of opportunistic routing,reduce network energy consumption and ensure reliable data transmission,a trust based energy efficient opportunity routing in wireless sensor networks(TBEEOR)algorithm was proposed.The algorithm calculates the algebraic connectivity of nodes according to the topology of the network,then calculates the sincerity of the connectivity of the nodes,and then combines forwarding sincerity and ACK sincerity of nodes to calculate the comprehensive trust degree by using the concept of information entropy.Finally,comprehensive trust of nodes is used to calculate the energy consumption caused by communication and cooperation between nodes,thereby obtaining the expected cost of the network.In addition,the algorithm can effectively identify and judge malicious nodes in the network,further reducing the impact of malicious nodes on network performance.The experimental results show that the TBEEOR algorithm effectively guarantees the reliability of data transmission and helps to prolong the network life cycle,thereby improving the throughput of network,and reducing network energy consumption.

关 键 词：机会路由 无线传感器网络 代数连通度 信任度 能量消耗 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]