Computer Science ›› 2018, Vol. 45 ›› Issue (10): 111-114.doi: 10.11896/j.issn.1002-137X.2018.10.021

• Network & Communication • Previous Articles     Next Articles

Wireless Sensor Routing Algorithm Based on Energy Balance

SU Sheng-chao1,2, ZHAO Shu-guang1   

  1. College of Information Science and Technology,Donghua University,Shanghai 201620,China 1
    Engineering Training Center,Shanghai University of Engineering Science,Shanghai 201620,China 2
  • Received:2017-05-21 Online:2018-11-05 Published:2018-11-05

Abstract: In order to improve the service life of wireless sensor and make up for the shortcomings of traditional routing algorithms,a wireless sensor routing algorithm based on energy balance was proposed.Firstly,the energy consumption process of wireless sensor node is analyzed,and the routing table from source node to destination node is built.Secondly,all nodes need to jump through a single message to determine its adjacent nodes,and the remaining energy information will be deliveried to its adjacent nodes.Finally,according to the concentration of pheromone in ant-colony algorithm andlocal energy,the next hop node of transmitting data for wireless sensor is selected.The experimental results show that the proposed algorithm has low energy consumption,ensures energy comsuption balance,and extends the lifetime of wireless senser nodes.

Key words: Energy, Equalization, Routing, Wireless sensor

CLC Number: 

  • TP391
[1]HAN Z,WU J,ZHANG J,et al.A General Self-Organized Tree-Based Energy-Balance Routing Protocol for Wireless Sensor Network[J].IEEE Transactions on Nuclear Science,2014,61(2):732-740.
[2]HE Y L,ZHANG X,GUO H Y,et al.Wireless Sensor Network Energy Balancing Routing Algorithm Based on Game Theory[J].Semiconductor Optoelectronics,2014,35(2):313-317.(in Chinese)
贺云璐,张新,郭洪尧,等.无线传感器网络能耗均衡路由博弈算法[J].半导体光电,2014,35(2):313-317.
[3]DING G M,ZHANG A L,CHEN H,et al.An Energy Balanced Cluster Routing Protocol of Battlefield Wireless Sensor Network[J].Fire Control & Command Control,2016,41(6):91-94.(in Chinese)
丁冠铭,张安琳,陈慧,等.一种能耗均衡的战场无线传感器网络路由协议算法[J].火力与指挥控制,2016,41(6):91-94.
[4]ZHANG C H,LIU F A,HOU B Q,et al.Timer-based Unequal Clustering Algorithm for Wireless Sensor Networks[J].Journal of Chinese Computer Systems,2014,35(12):2603-2607.(in Chinese)
张春花,刘方爱,侯冰俏,等.无线传感器网络中基于定时器的非均匀分簇路由算法[J].小型微型计算机系统,2014,35(12):2603-2607.
[5]SUN Y,NAN J,WU X,et al.Cluster-based and energy-balanced time synchronization algorithm for wireless sensor networks [J].Journal of Computer Applications,2014,34(9):2456-2459.(in Chinese)
孙毅,南婧,武昕,等.基于簇的能耗均衡无线传感器网络时间同步算法[J].计算机应用,2014,34(9):2456-2459.
[6]SUN X,WU B G,WU H G,et al.Topology Based Energy Efficient Routing Algorithm in Farmland Wireless Sensor Network[J].Transactions of The Chinese Society of Agricultural Machinery,2015,46(8):232-238.(in Chinese)
孙想,吴保国,吴华瑞,等.能量高效的农田无线传感器网络拓扑关联路由算法[J].农业机械学报,2015,46(8):232-238.
[7]LI X,SUN H Z.Algorithm of Wireless Sensor Network Routing Based on Energy Aware[J].Computer Science,2016,43(S1):291-294.(in Chinese)
李响,孙华志.基于能量感知的无线传感器网络路由算法[J].计算机科学,2016,43(S1):291-294.
[8]LIN S J,TONG Y X,WANG X D,et al.An energy-optimization routing algorithm based on security of wireless sensor network[J].Journal of Dalian University of Technology,2016,56(2):193-201.(in Chinese)
李树江,佟以鑫,王向东,等.一种基于无线传感器网络安全的能量优化路由算法[J].大连理工大学学报,2016,56(2):193-201.
[9]ZHU P,WU D L,WU Y J,et al.Routing Algorithms for WSN Based on Fuzzy Clustering and Energy-Balance[J].Microelectronics & Computer,2015,32(12):31-35.(in Chinese)
朱攀,吴多龙,吴艳杰,等.基于模糊聚类和能耗均衡的WSN路由算法[J].微电子学与计算机,2015,32(12):31-35.
[10]DONG R S,MA Z X,GUO Y C,et al.A Markov Game Theory-Based Energy Balance Routing Algorithm[J].Chinese Journal of Computers,2013,36(7):1500-1508.(in Chinese)
董荣胜,马争先,郭云川,等.一种基于马尔可夫博弈的能耗均衡路由算法[J].计算机学报,2013,36(7):1500-1508.
[11]JIANG C J,SHI W R,TANG X L,et al.Energy-Balanced Unequal Clustering Routing Protocol for Wireless Sensor Networks[J].Journal of Software,2012,23(5):1222-1232.(in Chinese)
蒋畅江,石为人,唐贤伦,等.能耗均衡的无线传感器网络非均匀分簇路由协议[J].软件学报,2012,23(5):1222-1232.
[12]LI C L,HU C H.A dynamic multi-hop non-uniform clustering routing protocol in wireless sensor networks[J].Journal of Central South University (Science and Technology),2011,42(7):2048-2053.(in Chinese)
李超良,胡春华.无线传感器网络中面向动态多跳的非均匀分簇路由[J].中南大学学报(自然科学版),2011,42(7):2048-2053.
[13]FANG N P.Cross-Layer Energy Balanced Routing Protocol in Wireless Sensor Networks[J].Journal of Chongqing Institute of Technology,2016,30(10):122-128.(in Chinese)
房能沛.无线传感器网络跨层能耗均衡路由协议[J].重庆理工大学学报(自然科学版),2016,30(10):122-128.
[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] ZHOU Hang, JIANG He, ZHAO Yan, XIE Xiang-peng. Study on Optimal Scheduling of Power Blockchain System for Consensus Transaction ofEach Unit [J]. Computer Science, 2022, 49(6A): 771-776.
[4] FAN Xing-ze, YU Mei. Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer [J]. Computer Science, 2022, 49(6A): 628-631.
[5] JIANG Rui, XU Shan-shan, XU You-yun. New Hybrid Precoding Algorithm Based on Sub-connected Structure [J]. Computer Science, 2022, 49(5): 256-261.
[6] SHEN Jia-fang, QIAN Li-ping, YANG Chao. Non-orthogonal Multiple Access and Multi-dimension Resource Optimization in EH Relay NB-IoT Networks [J]. Computer Science, 2022, 49(5): 279-286.
[7] DU Hui, LI Zhuo, CHEN Xin. Incentive Mechanism for Hierarchical Federated Learning Based on Online Double Auction [J]. Computer Science, 2022, 49(3): 23-30.
[8] GAO Yan-lu, XU Yuan, ZHU Qun-xiong. Predicting Electric Energy Consumption Using Sandwich Structure of Attention in Double -LSTM [J]. Computer Science, 2022, 49(3): 269-275.
[9] 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.
[10] 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.
[11] 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.
[12] 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.
[13] WANG Ying-kai, WANG Qing-shan. Reinforcement Learning Based Energy Allocation Strategy for Multi-access Wireless Communications with Energy Harvesting [J]. Computer Science, 2021, 48(7): 333-339.
[14] 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.
[15] HE Quan-qi, YU Fei-hong. Review of Low Power Architecture for Wireless Network Cameras [J]. Computer Science, 2021, 48(6A): 369-373.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!