计算机科学 ›› 2020, Vol. 47 ›› Issue (2): 300-305.doi: 10.11896/jsjkx.190100172

• 信息安全 • 上一篇    下一篇

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

苏凡军,杜可怡   

  1. (上海理工大学光电信息与计算机工程学院 上海200093)
  • 收稿日期:2019-01-21 出版日期:2020-02-15 发布日期:2020-03-18
  • 通讯作者: 苏凡军(sufanjun@126.com)
  • 基金资助:
    国家自然科学基金(61703278)

Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks

SU Fan-jun,DU Ke-yi   

  1. (School of Optical-Electrical and Computer Engineering,University of Shanghai for Science and Technology,Shanghai 200093,China)
  • Received:2019-01-21 Online:2020-02-15 Published:2020-03-18
  • About author:SU Fan-jun,born in 1976,Ph.D,lectu-rer.His main research interests include wireless sensor networks,data center network and recommendation algorithm;DU Ke-yi,born in 1992,postgraduate.Her main research interests includewireless sensor networks and opportuni-stic routing.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (61703278).

摘要: 为了防止网络中存在的潜在恶意节点被加入到机会路由的候选转发集中,减少网络能量的消耗,并保证数据的可靠传输,提出了一种在无线传感器网络中基于信任度的节能机会路由(Trust Based Energy Efficient Opportunistic Routing in Wireless Sensor Networks,TBEEOR)算法。该算法根据网络的拓扑结构计算节点的代数连通度,进而计算节点的连通度诚意;再联合节点的转发诚意和ACK诚意,利用信息熵的概念计算综合信任度;最后,用节点的综合信任度来计算节点之间通信和协作造成的能量消耗,从而得到网络的预期成本。此外,该算法能够有效地识别和判断网络中的恶意节点,进一步减小了恶意节点对网络性能的影响。实验结果表明,TBEEOR算法有效地保证了数据传输的可靠性,有助于延长网络生命周期,从而增加了网络吞吐量,减少了网络能量消耗。

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

Abstract: 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.

Key words: Algebraic connectivity, Energy consumption, Opportunistic routing, Trust, Wireless sensor networks

中图分类号: 

  • TP393
[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
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!