计算机科学 ›› 2020, Vol. 47 ›› Issue (12): 291-295.doi: 10.11896/jsjkx.190900069
周文祥, 乔学工
ZHOU Wen-xiang, QIAO Xue-gong
摘要: 路由算法是无线传感器网络的关键技术之一而任播技术是IPv6的三大通信模式之一.任播技术在均衡网络和服务器负载等方面有着广泛的应用前景.为了延长网络生存期文中提出一种基于能量优化的无线传感器网络任播路由算法.首先对网络所在区域进行分区然后计算发送节点到各基站路径的路径权重最后发送节点根据路径权重将数据分路传输.在权重计算中加入了节点剩余能量作为条件并添加了低能量阈值以防止少量路径过度损耗;添加了当前网络的生存期以调整网络运行前后期能量权重的比重;同时引入了灰狼算法对路径权重进行优化找出最优的权重调节参数以进一步延长网络生存期.仿真结果表明通过灰狼算法可以找到更好的权重调节参数使得网络生存期延长;通过与已有无线传感器路由算法进行比较可知所提算法可获得更长的网络生存期节点能耗也更加均匀.
中图分类号:
[1] LI J,LU S W.Research and Design of Routing Protocols for IPv6 Anycast Communication[J].Computer Systems &Applications,2007,16(9):26-30. [2] XUAN D,JIA W,ZHAO W,et al.A routing protocol foranycast messages[J].IEEE Transactions on Parallel and Distributed Systems,2000,11(6):571-588. [3] LIN H F,LIU Y F.Routing Protocol Based on Anycast Scheme for Wireless Sensor Networks with Multiple Sinks[J].Journal of South-Central University for Nationalities (Natural Science Edition),2018,37(1):120-124. [4] GU Y L,XU X,ZHANG Y J.Anycast Routing AlgorithmBased on Evolutionary Algorithm for Wireless Sensor Networks[J].Chinese Journal of Sensors and Actuators,2018,31(3):436-441. [5] GAO D M,QIAN H Y,YAN X Y,et al.k-Anycast Routing Protocol for Wireless Sensor Networks[J].Computer Science,2011,38(8):33-37. [6] GAO X L.Research on the Parallel Routing Mechanisms and Methods Based on AOMDV[D].Chengdu:University of Electronic Science and Technology of China,2017. [7] MIRJALILI S,MIRJALILI S M,LEWIS A.Grey Wolf Optimizer[J].Advances in Engineering Software,2014,69(3):46-61. [8] DUAN Y Q,WANG H Q,QIAO X G.Sensor Node Localization Based on RSSI Ranging and Grey Wolf Optimizer Algorism in Wireless Sensor Network[J].Chinese Journal of Sensors and Actuators,2018,31(12):1894-1899. [9] HADI F,AHMED S,MINHAS A A,et al.Wireless-powered cooperative energy aware anycast routing in wireless sensor networks[J].International Journal of Distributed Sensor Networks,2016,12(11):1-13. [10] GU Y,XU X,CHENG Y,et al.Anycast Routing Algorithm Based on Krill Herd Optimization for Wireless Sensor Networks[J].Journal of Information and Computing Science,2017,12(3):234-240. [11] KOSTIN A E,FANAEIAN Y,AL-WATTAR H.Anycast tree-based routing in mobile wireless sensor networks with multiple sinks[J].Wireless Networks,2016,22(2):579-598. [12] GAO D,LIN H,LIU X.Routing protocol for k-anycast communication in rechargeable wireless sensor networks[J].Computer Standards &Interfaces,2016,43:12-20. [13] KHAN Z A,AWAIS M,ALGHAMDI T A,et al.Region Aware Proactive Routing Approaches Exploiting Energy Efficient Paths for Void Hole Avoidance in Underwater WSNs[J].IEEE Access,2019,7:140703-140722. [14] KALEESWARI N,PRABU S S A J.Optimization Approach for Energy Consumption in Wireless Sensor Networks using Delay Aware Dynamic Routing Protocol[J].International Journal of Emerging Trends in Engineering and Development,2017,2(7):54-61. [15] THANGARAMYA K,KULOTHUNGAN K,LOGAMBIGAIR,et al.Energy aware cluster and neuro-fuzzy based routing algorithm for wireless sensor networks in IoT[J].Computer Networks,2019,151:211-223. [16] HOU Y T,SHI Y,SHERALI H D.Optimal base station selection for anycast routing in wireless sensor networks[J].IEEE Transactions on Vehicular Technology ,2006,55(3):813-821. [17] GU Y L,XU X,DU J.Prefix-based Anycast Routing Protocol for Wireless Sensor Networks[J].Computer Science,2018,45(12):81-85. [18] AJAY K,INDU S,DAYA G.A Grey Wolf Optimization Approach for Improving the Performance of Wireless Sensor Networks[J].Wireless Personal Communications,2019,106(3):1429-1449. |
[1] | 王磊, 李晓宇. 基于随机洋葱路由的LBS移动隐私保护方案 LBS Mobile Privacy Protection Scheme Based on Random Onion Routing 计算机科学, 2022, 49(9): 347-354. https://doi.org/10.11896/jsjkx.210800077 |
[2] | 康雁, 王海宁, 陶柳, 杨海潇, 杨学昆, 王飞, 李浩. 混合改进的花授粉算法与灰狼算法用于特征选择 Hybrid Improved Flower Pollination Algorithm and Gray Wolf Algorithm for Feature Selection 计算机科学, 2022, 49(6A): 125-132. https://doi.org/10.11896/jsjkx.210600135 |
[3] | 范星泽, 禹梅. 改进灰狼算法的无线传感器网络覆盖优化 Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer 计算机科学, 2022, 49(6A): 628-631. https://doi.org/10.11896/jsjkx.210500037 |
[4] | 耿海军, 王威, 尹霞. 基于混合软件定义网络的单节点故障保护方法 Single Node Failure Routing Protection Algorithm Based on Hybrid Software Defined Networks 计算机科学, 2022, 49(2): 329-335. https://doi.org/10.11896/jsjkx.210100051 |
[5] | 黄鑫权, 刘爱军, 梁小虎, 王桁. 空中传感器网络中负载均衡的地理路由协议 Load-balanced Geographic Routing Protocol in Aerial Sensor Network 计算机科学, 2022, 49(2): 342-352. https://doi.org/10.11896/jsjkx.201000155 |
[6] | 张耕强, 谢钧, 杨章林. FDSR:一种面向SD-MANET的快速转发规则下发方法 Accelerating Forwarding Rules Issuance with Fast-Deployed-Segment-Routing(FDSR) in SD-MANET 计算机科学, 2022, 49(2): 377-382. https://doi.org/10.11896/jsjkx.210800045 |
[7] | 王日宏, 周航, 徐泉清, 张立锋. 用于联盟链的非拜占庭容错共识算法 Non-byzantine Fault Tolerance Consensus Algorithm for Consortium Blockchain 计算机科学, 2021, 48(9): 317-323. https://doi.org/10.11896/jsjkx.200600051 |
[8] | 王国武, 陈元琰. 基于跳数修正和遗传模拟退火优化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 |
[9] | 王向宇, 杨挺. 智能合约定义路由目录服务器 Routing Directory Server Defined by Smart Contract 计算机科学, 2021, 48(6A): 504-508. https://doi.org/10.11896/jsjkx.200700210 |
[10] | 易怡, 樊建席, 王岩, 刘钊, 董辉. BCube在2-限制连通度下的容错路由算法 Fault-tolerant Routing Algorithm in BCube Under 2-restricted Connectivity 计算机科学, 2021, 48(6): 253-260. https://doi.org/10.11896/jsjkx.200900203 |
[11] | 孙一凡, 米志超, 王海, 赵宁. 基于分簇的拓扑自适应的无人机蜂群OLSR路由协议 Cluster-based Topology Adaptive OLSR Protocol for UAV Swarm Network 计算机科学, 2021, 48(6): 268-275. https://doi.org/10.11896/jsjkx.200500130 |
[12] | 郭蕊, 芦天亮, 杜彦辉. WSN中基于目标决策的源位置隐私保护方案 Source-location Privacy Protection Scheme Based on Target Decision in WSN 计算机科学, 2021, 48(5): 334-340. https://doi.org/10.11896/jsjkx.200400099 |
[13] | 张皓晨, 蔡英, 夏红科. 车载社交网中基于传递概率的路由算法 Delivery Probability Based Routing Algorithm for Vehicular Social Network 计算机科学, 2021, 48(3): 289-294. https://doi.org/10.11896/jsjkx.200200097 |
[14] | 冷峰, 张明凯, 延志伟, 张翠玲, 曾宇. 国密算法在资源公钥基础设施(RPKI)中的应用 Application of Chinese Cryptographic Algorithm in RPKI 计算机科学, 2021, 48(11A): 678-681. https://doi.org/10.11896/jsjkx.210100030 |
[15] | 蒋建峰, 尤澜涛. 基于MPLS-TE的数据中心网络QoS优化 QoS Optimization of Data Center Network Based on MPLS-TE 计算机科学, 2021, 48(11A): 485-489. https://doi.org/10.11896/jsjkx.210900190 |
|