Computer Science

Computer Science ›› 2020, Vol. 47 ›› Issue (12): 291-295.doi: 10.11896/jsjkx.190900069

Previous Articles     Next Articles

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)

652

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

CLC Number: 

  • 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] WANG Lei, LI Xiao-yu. LBS Mobile Privacy Protection Scheme Based on Random Onion Routing [J]. Computer Science, 2022, 49(9): 347-354.
[2] YANG Hao-xiong, GAO Jing, SHAO En-lu. Vehicle Routing Problem with Time Window of Takeaway Food ConsideringOne-order-multi-product Order Delivery [J]. Computer Science, 2022, 49(6A): 191-198.
[3] FAN Xing-ze, YU Mei. Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer [J]. Computer Science, 2022, 49(6A): 628-631.
[4] GENG Hai-jun, WANG Wei, YIN Xia. Single Node Failure Routing Protection Algorithm Based on Hybrid Software Defined Networks [J]. Computer Science, 2022, 49(2): 329-335.
[5] HUANG Xin-quan, LIU Ai-jun, LIANG Xiao-hu, WANG Heng. Load-balanced Geographic Routing Protocol in Aerial Sensor Network [J]. Computer Science, 2022, 49(2): 342-352.
[6] ZHANG Geng-qiang, XIE Jun, YANG Zhang-lin. Accelerating Forwarding Rules Issuance with Fast-Deployed-Segment-Routing(FDSR) in SD-MANET [J]. Computer Science, 2022, 49(2): 377-382.
[7] WANG Ri-hong, ZHOU Hang, XU Quan-qing, ZHANG Li-feng. Non-byzantine Fault Tolerance Consensus Algorithm for Consortium Blockchain [J]. Computer Science, 2021, 48(9): 317-323.
[8] WANG Guo-wu, CHEN Yuan-yan. Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm [J]. Computer Science, 2021, 48(6A): 313-316.
[9] WANG Xiang-yu, YANG Ting. Routing Directory Server Defined by Smart Contract [J]. Computer Science, 2021, 48(6A): 504-508.
[10] YI Yi, FAN Jian-xi, WANG Yan, LIU Zhao, DONG Hui. Fault-tolerant Routing Algorithm in BCube Under 2-restricted Connectivity [J]. Computer Science, 2021, 48(6): 253-260.
[11] SUN Yi-fan, MI Zhi-chao, WANG Hai, ZHAO Ning. Cluster-based Topology Adaptive OLSR Protocol for UAV Swarm Network [J]. Computer Science, 2021, 48(6): 268-275.
[12] GUO Rui, LU Tian-liang, DU Yan-hui. Source-location Privacy Protection Scheme Based on Target Decision in WSN [J]. Computer Science, 2021, 48(5): 334-340.
[13] ZHANG Hao-chen, CAI Ying, XIA Hong-ke. Delivery Probability Based Routing Algorithm for Vehicular Social Network [J]. Computer Science, 2021, 48(3): 289-294.
[14] JIANG Jian-feng, SUN Jin-xia, YOU Lan-tao. Security Clustering Strategy Based on Particle Swarm Optimization Algorithm in Wireless Sensor Network [J]. Computer Science, 2021, 48(11A): 452-455.
[15] LENG Feng, ZHANG Ming-kai, YAN Zhi-wei, ZHANG Cui-ling, ZENG Yu. Application of Chinese Cryptographic Algorithm in RPKI [J]. Computer Science, 2021, 48(11A): 678-681.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.