基于能耗均衡的无线传感器路由算法

doi:10.11896／j.issn.1002-137X.2018.10.021

摘要/Abstract

摘要： 为了延长无线传感器的使用寿命,弥补传统路由算法的不足,提出一种基于能耗均衡的无线传感器路由算法。首先,分析了无线传感器节点能量的消耗过程,建立了源节点到目的节点的路由表;然后,通过单跳消息方式确定每一个传感器节点的相邻节点,并把剩余能量信息传递给其相邻节点;最后,根据蚁群算法中的信息素浓度与局部能量来选择无线传感器传输数据时的下一跳节点。通过具体实验对其性能进行了测试,实验结果表明,该算法能耗低,保证了能耗均衡,最大程度地延长了传感器节点的寿命。

关键词: 均衡, 路由, 能量, 无线传感器

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

中图分类号:

TP391

苏圣超, 赵曙光. 基于能耗均衡的无线传感器路由算法[J]. 计算机科学, 2018, 45(10): 111-114. https://doi.org/10.11896／j.issn.1002-137X.2018.10.021

SU Sheng-chao, ZHAO Shu-guang. Wireless Sensor Routing Algorithm Based on Energy Balance[J]. Computer Science, 2018, 45(10): 111-114. https://doi.org/10.11896／j.issn.1002-137X.2018.10.021

参考文献

[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.

相关文章 15

[1]	姜洋洋, 宋丽华, 邢长友, 张国敏, 曾庆伟. 蜜罐博弈中信念驱动的攻防策略优化机制 Belief Driven Attack and Defense Policy Optimization Mechanism in Honeypot Game 计算机科学, 2022, 49(9): 333-339. https://doi.org/10.11896/jsjkx.220400011
[2]	王磊, 李晓宇. 基于随机洋葱路由的LBS移动隐私保护方案 LBS Mobile Privacy Protection Scheme Based on Random Onion Routing 计算机科学, 2022, 49(9): 347-354. https://doi.org/10.11896/jsjkx.210800077
[3]	袁唯淋, 罗俊仁, 陆丽娜, 陈佳星, 张万鹏, 陈璟. 智能博弈对抗方法:博弈论与强化学习综合视角对比分析 Methods in Adversarial Intelligent Game:A Holistic Comparative Analysis from Perspective of Game Theory and Reinforcement Learning 计算机科学, 2022, 49(8): 191-204. https://doi.org/10.11896/jsjkx.220200174
[4]	范星泽, 禹梅. 改进灰狼算法的无线传感器网络覆盖优化 Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer 计算机科学, 2022, 49(6A): 628-631. https://doi.org/10.11896/jsjkx.210500037
[5]	田真真, 蒋维, 郑炳旭, 孟利民. 基于服务器集群的负载均衡优化调度算法 Load Balancing Optimization Scheduling Algorithm Based on Server Cluster 计算机科学, 2022, 49(6A): 639-644. https://doi.org/10.11896/jsjkx.210800071
[6]	胥昊, 曹桂均, 闫璐, 李科, 王振宏. 面向铁路集装箱的高可靠低时延无线资源分配算法 Wireless Resource Allocation Algorithm with High Reliability and Low Delay for Railway Container 计算机科学, 2022, 49(6): 39-43. https://doi.org/10.11896/jsjkx.211200143
[7]	高捷, 刘沙, 黄则强, 郑天宇, 刘鑫, 漆锋滨. 基于国产众核处理器的深度神经网络算子加速库优化 Deep Neural Network Operator Acceleration Library Optimization Based on Domestic Many-core Processor 计算机科学, 2022, 49(5): 355-362. https://doi.org/10.11896/jsjkx.210500226
[8]	蒋锐, 徐姗姗, 徐友云. 一种新的基于子连接结构的混合预编码算法 New Hybrid Precoding Algorithm Based on Sub-connected Structure 计算机科学, 2022, 49(5): 256-261. https://doi.org/10.11896/jsjkx.210300138
[9]	沈家芳, 钱丽萍, 杨超. 面向集能型中继窄带物联网的非正交多址接入和多维网络资源优化 Non-orthogonal Multiple Access and Multi-dimension Resource Optimization in EH Relay NB-IoT Networks 计算机科学, 2022, 49(5): 279-286. https://doi.org/10.11896/jsjkx.210400239
[10]	储安琪, 丁志军. 基于灰狼优化算法的信用评估样本均衡化与特征选择同步处理 Application of Gray Wolf Optimization Algorithm on Synchronous Processing of Sample Equalization and Feature Selection in Credit Evaluation 计算机科学, 2022, 49(4): 134-139. https://doi.org/10.11896/jsjkx.210300075
[11]	耿海军, 王威, 尹霞. 基于混合软件定义网络的单节点故障保护方法 Single Node Failure Routing Protection Algorithm Based on Hybrid Software Defined Networks 计算机科学, 2022, 49(2): 329-335. https://doi.org/10.11896/jsjkx.210100051
[12]	谭双杰, 林宝军, 刘迎春, 赵帅. 基于机器学习的分布式星载RTs系统负载调度算法 Load Scheduling Algorithm for Distributed On-board RTs System Based on Machine Learning 计算机科学, 2022, 49(2): 336-341. https://doi.org/10.11896/jsjkx.201200126
[13]	黄鑫权, 刘爱军, 梁小虎, 王桁. 空中传感器网络中负载均衡的地理路由协议 Load-balanced Geographic Routing Protocol in Aerial Sensor Network 计算机科学, 2022, 49(2): 342-352. https://doi.org/10.11896/jsjkx.201000155
[14]	张耕强, 谢钧, 杨章林. 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
[15]	江昊琛, 魏子麒, 刘璘, 陈俊. 非均衡数据分类经典方法综述与面向医疗领域的实验分析 Imbalanced Data Classification:A Survey and Experiments in Medical Domain 计算机科学, 2022, 49(1): 80-88. https://doi.org/10.11896/jsjkx.210200124

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed