计算机科学 ›› 2020, Vol. 47 ›› Issue (2): 300-305.doi: 10.11896/jsjkx.190100172
苏凡军,杜可怡
SU Fan-jun,DU Ke-yi
摘要: 为了防止网络中存在的潜在恶意节点被加入到机会路由的候选转发集中,减少网络能量的消耗,并保证数据的可靠传输,提出了一种在无线传感器网络中基于信任度的节能机会路由(Trust Based Energy Efficient Opportunistic Routing in Wireless Sensor Networks,TBEEOR)算法。该算法根据网络的拓扑结构计算节点的代数连通度,进而计算节点的连通度诚意;再联合节点的转发诚意和ACK诚意,利用信息熵的概念计算综合信任度;最后,用节点的综合信任度来计算节点之间通信和协作造成的能量消耗,从而得到网络的预期成本。此外,该算法能够有效地识别和判断网络中的恶意节点,进一步减小了恶意节点对网络性能的影响。实验结果表明,TBEEOR算法有效地保证了数据传输的可靠性,有助于延长网络生命周期,从而增加了网络吞吐量,减少了网络能量消耗。
中图分类号:
[1]HOLGER K,ANDREAS W.Protocols and Architectures for Wireless Sensor Networks [M].New York:John Wiley & Sons,2007. [2]MASSAYUKI O A,AUGUSTO F A.Ant-based Dynamic Hop Optimization Protocol:a Routing Algorithm for Mobile Wireless Sensor Networks [C]∥2011 IEEE Globecom Workshops.IEEE,2011:1139-1143. [3]RAJU J,GARCIA-LUNA-ACEVES J J.A new approach to on-de-mand loop-free multipath routing [C]∥International Conferenceon Computer Communications & Networks.IEEE,1999. [4]NASIPURI A,CASTANEDA R,DAS S R.Performance of multipath routing for on-demand protocols in mobile ad hoc networks [J].Mobile Networks & Applications,2001,6(4):339-349. [5]RAPPAPORT T.Wireless Communications:Principles and Practice[M].Electronic Industry Press,2011. [6]BISWAS S,MORRIS R.ExOR:Opportunistic multi-hop routing for wireless networks [J].Acm Sigcomm Computer Communication Review,2005,35(4):133-144. [7]AZZEDINE B,AMIR D.Opportunistic Routing in Wireless Net-works:Models,Algorithms,and Classifications [J].ACM Computing Surveys,2014:47(2):1-36. [8]SZYMON C,MICHAEL J,SACHIN K,et al.Trading structure for randomness in wireless opportunistic routing [J].Acm Sigcomm Computer Communication Review,2007,37(4):169-180. [9]MAO X F,TANG S J,XU X H,et al.Energy-Efficient Opportunistic Routing in Wireless Sensor Networks[J].IEEE Transa-ctions on Parallel and Distributed Systems,2011,22(11):1934-1942. [10]CHEN W,CHEN Z,FAN P Y,et al.AsOR:An Energy Effi-cient Multi-Hop Opportunistic Routing Protocol for Wireless Sensor Networks over Rayleigh Fading Channels [J].IEEE Transactions on Wireless Communications,2009,8(5):2452-2463. [11]KARYAKARTE M S,TAVILDAR A S,KHANNA R.Connectivity Based Energy Efficient Opportunistic Robust Routing for Mobile Wireless Sensor Networks [J].Wireless Personal Communications,2015,84(1):729-744. [12]HAN G J,JIANG J F,LEI S,et al.Management and applications of trust in Wireless Sensor Networks:A survey [J].Journal of Computer and System Sciences,2014,80(3):602-617. [13]JIANG J F,HAN G J,FENG W,et al.An Efficient Distributed Trust Model for Wireless Sensor Networks [J].IEEE Transactions on Parallel and Distributed Systems,2016,26(5):1228-1237. [14]CAI S B,HAN Q L,GAO Z G,et al.Research on Cloud Trust Model for Malicious Node Detection in Wireless Sensor Network [J].Acta Electronica Sinica,2012,40(11):2232-2238. [15]LIU T,XIONG Y,HUANG W C,et al.Trust Computation Model of Nodes Based on Bayes Estimation in Wireless Sensor Networks [J].Computer Science,2013,40(10):61-64. [16]WANG B,HUANG C H,LI L Y,et al.Trust-based minimum cost opportunistic routing for Ad hoc networks [J].Journal of Systems and Software,2011,84(12):2107-2122. [17]THORAT S A,KULKARNI P J.Opportunistic Routing in Presence of Selfish Nodes for MANET [J].Wireless Personal Communications,2015,82(2):689-708. [18]MAHMOOD S,AZZEDINE B,AMIR D,et al.Towards a novel trust-based opportunistic routing protocol for wireless networks [J].Wireless Networks,2015,22(3):1-17. [19]DANG X C,WANG H M,HAO Z J.Three dimensional coverage algorithm based on node trust degree in wireless sensor networks [J].Application Research of Computers,2016,33(12):3794-2796. [20]FIEDLER M.Algebraic connectivity of graphs [J].Czechoslovak Mathematical Journal,1973,23(23):298-305. [21]YIN X Q,WU J,MO W W,et al.Improved Opportunistic Routing Algorithm Based on Node Trustworthiness for WMNs [J].Computer Science,2017,44(8):151-156. |
[1] | 蔡晓娟, 谭文安. 一种改进的融合相似度和信任度的协同过滤算法 Improved Collaborative Filtering Algorithm Combining Similarity and Trust 计算机科学, 2022, 49(6A): 238-241. https://doi.org/10.11896/jsjkx.210400088 |
[2] | 范星泽, 禹梅. 改进灰狼算法的无线传感器网络覆盖优化 Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer 计算机科学, 2022, 49(6A): 628-631. https://doi.org/10.11896/jsjkx.210500037 |
[3] | 王国武, 陈元琰. 基于跳数修正和遗传模拟退火优化DV-Hop定位算法 Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm 计算机科学, 2021, 48(6A): 313-316. https://doi.org/10.11896/jsjkx.201000101 |
[4] | 季钰翔, 黄建华, 王喆, 郑红, 唐瑞琮. 基于信任度匹配的改进PBFT共识算法 Improved PBFT Consensus Algorithm Based on Trust Matching 计算机科学, 2021, 48(2): 303-310. https://doi.org/10.11896/jsjkx.200500112 |
[5] | 刘通, 方璐, 高洪皓. 边缘计算中任务卸载研究综述 Survey of Task Offloading in Edge Computing 计算机科学, 2021, 48(1): 11-15. https://doi.org/10.11896/jsjkx.200900217 |
[6] | 王栋, 王虎, 姜迁里. 基于6LoWPAN的低功耗长距离海洋环境监测系统 Low Power Long Distance Marine Environment Monitoring System Based on 6LoWPAN 计算机科学, 2020, 47(6A): 596-598. https://doi.org/10.11896/JsJkx.190900194 |
[7] | 耿海军, 张雯祥, 尹霞. 基于代数连通度的域内节能路由算法 Intra-domain Energy Efficient Routing Algorithm Based on Algebraic Connectivity 计算机科学, 2020, 47(4): 238-242. https://doi.org/10.11896/jsjkx.190600064 |
[8] | 薛冒杰, 吴军, 金小俊, 白光伟. MSN下基于亲缘关系的分族分层机会路由算法 Group Stratification Opportunistic Routing Algorithm Based on Kinship in MSN 计算机科学, 2020, 47(4): 249-255. https://doi.org/10.11896/jsjkx.190200358 |
[9] | 刘宁宁,樊建席,林政宽. 基于地址空间的树型网络地址分配 Address Assignment Algorithm for Tree Network Based on Address Space 计算机科学, 2020, 47(2): 239-244. https://doi.org/10.11896/jsjkx.190400130 |
[10] | 周文祥, 乔学工. 基于能量优化的无线传感器网络任播路由算法 Anycast Routing Algorithm for Wireless Sensor Networks Based on Energy Optimization 计算机科学, 2020, 47(12): 291-295. https://doi.org/10.11896/jsjkx.190900069 |
[11] | 李正阳, 陶洋, 周远林, 杨柳. 基于能量获取的能耗均衡多跳分簇路由协议 Energy-balanced Multi-hop Cluster Routing Protocol Based on Energy Harvesting 计算机科学, 2020, 47(11A): 296-302. https://doi.org/10.11896/jsjkx.200300002 |
[12] | 侯明星,亓慧,黄斌科. 基于分布式压缩感知的无线传感器网络异常数据处理 Data Abnormality Processing in Wireless Sensor Networks Based on Distributed Compressed Sensing 计算机科学, 2020, 47(1): 276-280. https://doi.org/10.11896/jsjkx.180901667 |
[13] | 王改云, 王磊杨, 路皓翔. 基于混合群智能算法优化的RSSI质心定位算法 RSSI-based Centroid Localization Algorithm Optimized by Hybrid Swarm Intelligence Algorithm 计算机科学, 2019, 46(9): 125-129. https://doi.org/10.11896/j.issn.1002-137X.2019.09.017 |
[14] | 刘静, 赖英旭, 杨胜志, Lina Xu. 一种面向WSN的双向身份认证协议及串空间模型 Bilateral Authentication Protocol for WSN and Certification by Strand Space Model 计算机科学, 2019, 46(9): 169-175. https://doi.org/10.11896/j.issn.1002-137X.2019.09.024 |
[15] | 王静, 仇晓鹤. 基于分簇和融合补偿策略的多维标度定位算法 Advanced MDS-MAP Localization Algorithm with Clustering and Fusion Compensation Strategy 计算机科学, 2019, 46(8): 145-151. https://doi.org/10.11896/j.issn.1002-137X.2019.08.024 |
|