计算机科学

计算机科学 ›› 2020, Vol. 47 ›› Issue (12): 291-295.doi: 10.11896/jsjkx.190900069

• 计算机网络 • 上一篇    下一篇

基于能量优化的无线传感器网络任播路由算法

周文祥, 乔学工   

  1. 太原理工大学信息与计算机学院 太原 030024
  • 收稿日期:2019-09-09 修回日期:2019-12-28 发布日期:2020-12-17
  • 通讯作者: 乔学工(qiaoxg1968@aliyun.com)
  • 作者简介:1292905740@qq.com
  • 基金资助:
    国家自然科学基金项目(51279122);山西省自然科学基金项目(2012011013-5);山西省软科学基金项目(2014041048-4)

Anycast Routing Algorithm for Wireless Sensor Networks Based on Energy Optimization

ZHOU Wen-xiang, QIAO Xue-gong   

  1. Institute of Information and Computer Taiyuan University of Technology Taiyuan 030024,China
  • Received:2019-09-09 Revised:2019-12-28 Published:2020-12-17
  • About author:ZHOU Wen-xiang,born in 1993postgraduate.His main research interests include wireless sensor network and so on.
    QIAO Xue-gong,born in 1968Ph.Dassociate professorpostgraduate supervisor.Her main research interests include wireless sensor network and intelligent control.
  • Supported by:
    Natural Science Foundation of China (51279122),Natural Science Foundation of Shanxi Province,China (2012011013-5) and Soft Science Foundation of Shanxi Province,China(2014041048-4).

PDF (PC)

571

摘要： 路由算法是无线传感器网络的关键技术之一而任播技术是IPv6的三大通信模式之一.任播技术在均衡网络和服务器负载等方面有着广泛的应用前景.为了延长网络生存期文中提出一种基于能量优化的无线传感器网络任播路由算法.首先对网络所在区域进行分区然后计算发送节点到各基站路径的路径权重最后发送节点根据路径权重将数据分路传输.在权重计算中加入了节点剩余能量作为条件并添加了低能量阈值以防止少量路径过度损耗;添加了当前网络的生存期以调整网络运行前后期能量权重的比重;同时引入了灰狼算法对路径权重进行优化找出最优的权重调节参数以进一步延长网络生存期.仿真结果表明通过灰狼算法可以找到更好的权重调节参数使得网络生存期延长;通过与已有无线传感器路由算法进行比较可知所提算法可获得更长的网络生存期节点能耗也更加均匀.

关键词: 并行传输, 灰狼算法, 路由, 任播, 无线传感器网络

Abstract: Routing algorithm is one of the key technologies in wireless sensor networks.Anycast is one of the three major communication modes of IPv6.Anycast has broad application prospects in balancing network and server load.In order to extend the life of the networkthis paper proposed a new routing algorithm based on energy optimization.Firstlythis model divides the area where the network is located.Thenit calculates the weight of the path which from the sending nodes to the base stations.Finallythe sending nodes divide and transmit data by path weight.In the weight calculationthe residual energy of the node is added as a conditiona low energy threshold and the current network lifetime are added to prevent excessive loss of certain paths and adjust the proportion of the energy weight before and after the network operation.Meanwhileit introduces gray wolf optimization (GWO) to optimize path weight and find out the optimal weight adjustment parameters to extend the lifetime of network.The simulation results show that GWO can find better weight adjustment parameters and make lifetime extended.And compared with the existing WSN routing algorithmthe proposed algorithm can achieve longer lifetime and node energy consumption is more uniform.

Key words: Anycast, Grey wolf algorithm, Parallel transmission, Routing, Wireless sensor network

中图分类号: 

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


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
地址：重庆市渝北区洪湖西路18号    邮编：401121  
电话：023-63500828（编辑部） 023-67039612（会议/专题） 023-67039623（财务/发票）
E-mail：jsjkx12@163.com
本系统由北京玛格泰克科技发展有限公司设计开发