基于蚁群优化算法的ReInForM动态路由

doi:10.3969/j.issn.1000-3428.2017.08.023

计算机工程

基于蚁群优化算法的ReInForM动态路由

彭云建,黄璐

(华南理工大学自动化科学与工程学院,广州 510640)

收稿日期:2016-07-05 出版日期:2017-08-15 发布日期:2017-08-15
作者简介:彭云建(1974—),男,副教授,主研方向为光伏发电系统数据采集;黄璐,硕士研究生。
基金项目:
国家自然科学基金“多路并网光伏发电系统荷-网-源随机网络建模与自主协调监控方法研究”(61573154,60904032);广东省科技计划项目“多路并网光伏发电系统电能量智能监控技术”(2015A010106003)。

ReInForM Dynamic Routing Based on Ant Colony Optimization Algorithm

PENG Yunjian,HUANG Lu

(School of Automation Science and Engineering,South China University of Technology,Guangzhou 510640,China)

Received:2016-07-05 Online:2017-08-15 Published:2017-08-15

摘要/Abstract

摘要： 无线传感器网络中ReInForM多路径协议能保证网络可靠性,但未考虑节点能量动态变化和通信路径工况,随机选取下一跳转发节点的方式使得部分节点因被反复使用而快速失效,缩短了网络生命周期。针对该问题,在蚁群优化算法的基础上,结合蚁群信息素浓度和节点剩余能量等因素,提出一种ReInForM协议多目标优化条件下的动态路由选择算法,将能耗和剩余能量作为多路径选择指标,共同决定下一跳最优节点。仿真结果表明,与原有ReInForM路由算法相比,该算法能够在保证数据传输可靠率的同时,更有效地均衡节点能耗。

关键词: 无线传感器网络, ReInForM路由算法, 蚁群优化算法, 能量均衡, 可靠性, 生命周期

Abstract: ReInForM routing protocol in Wireless Sensor Network(WSN) only guarantees network reliability without considering the dynamic changes of node energy and communication path conditions.The way of selecting the next hop forwarding node randomly makes some nodes fail quickly because of repeated use,and further shortens the network life cycle.To solve the above problems,this paper introduces Ant Colony Optimization(ACO) algorithm and combines ant pheromone concentration and node residual energy to construct a ReInForM dynamic routing selection algorithm under the condition of multi-object optimization.It takes the energy consumption and residual energy as the path selection indicators to determine the optimal next hop.Simulation results show that,compared with the original ReInForM routing algorithm,the proposed algorithm can effectively balance the node energy consumption while ensuring the reliability of data transmission.

Key words: Wireless Sensor Network(WSN), ReInForM routing algorithm, Ant Colony Optimization(ACO) algorithm, energy balance, reliability, life cycle

中图分类号:

TN926

彭云建,黄璐. 基于蚁群优化算法的ReInForM动态路由[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2017.08.023.

PENG Yunjian,HUANG Lu. ReInForM Dynamic Routing Based on Ant Colony Optimization Algorithm[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2017.08.023.

参考文献

参考文献［1］任丰原,黄海宁,林闯.无线传感器网络的研究［J］.软件学报,2003,14(7):1282-1291. ［2］洪锋,褚红伟,金宗科,等.无线传感器网络应用系统最新进展综述［J］.计算机研究与发展,2010,47(S2):81-87. ［3］马祖长,孙怡宁,梅涛.无线传感器网络综述［J］.通信学报, 2004,25(4):114-124. ［4］孙利民,李波,周新运.无线传感器网络的拥塞控制技术［J］.计算机研究与发展,2008,45(1):63-72. ［5］方维维,钱德沛,刘轶.无线传感器网络传输控制协议［J］.软件学报,2008,19(6):1439-1451. ［6］魏妮妮.无线传感器网络中基于缠绕多路径的ReInForM路由［J］.武汉生物工程学院学报,2007,3(3):161-164. ［7］王登第,柴乔林,蔡晓军.基于能量选择的ReInForM路由算法研究与仿真［J］.计算机仿真,2011,28(1):174-177. ［8］Shah R C,Rabaey J M.Energy Aware Routing for Low Energy Ad Hoc Sensor Networks［C］//Proceedings of Wireless Communications & Networking Conference.New York,USA:［s.n.］,2002:350-355. ［9］唐冰清,张玲华,无线传感器网络中能量多路径路由协议的优化［J］.系统工程与电子技术,2013,35(12):2607-2612. ［10］Mi Zhichao,Zhou Jianjiang.A Routing Algorithm for Energy-balanced Under Reliability Constraint in Wireless Sensor Networks［C］//Proceedings of the 2th International Conference on Future Generation Communication and Networking.Vancouver,Canada:［s.n.］,2008:248-251. ［11］Shirkande S D,Vatti R A.ACO Based Routing Algorithms for Ad-hoc Network(WSN,MANETs):A Survey［C］//Proceedings of IEEE 2013 International Conference on Communication Systems and Network Technologies.Washington D.C.,USA:IEEE Press,2013:230-235. ［12］Deepthi N,Bharathi R.A Survey on the Utilization of Ant Colony Optimization (ACO) Algorithm in WSN［J］.IEEE International Journal of Application or Innovation in Engineering & Management,2015,5(16):113-117. ［13］Gu Xiangping G,Jin Ying,Hu Ronglin H,et al.Wireless Sensor Networks Routing Protocol Based on Ant Colony Algorithm［C］//Proceedings of IEEE International Conference on Software Engineering & Service Science.Washington D.C.,USA:IEEE Press,2012:161-164. ［14］戴天虹,李昊.基于改进蚁群算法的无线传感器网络路由的优化［J］.计算机测量与控制,2016,24(02):321-324. ［15］Guo Wenjing,Zhang Wei,Lu Gang.A Comprehensive Routing Protocol in Wireless Sensor Network Based on Ant Colony Algorithm［C］//Proceedings of the 2nd International Conference on Networks Security,Wireless Communications and Trusted Computing.Marseille,France:［s.n.］,2009:719-723. ［16］Budhaditya D,Sudeept B,Badri N.ReInForM:Reliable Information Forwarding Using Multiple Paths in Sensor Networks［C］//Proceedings of the 28th Annual IEEE Conference on Local Computer Networks.Washington D.C.,USA:IEEE Press,2003:406-415. 编辑刘冰金胡考

[1]	柳亚男, 张正, 邱硕, 程远. WSN中基于物理不可克隆函数的簇内密钥分配[J]. 计算机工程, 2020, 46(9): 163-171.
[2]	李翠然, 李昂. 太阳能补给的线型WSN能量高效路由算法[J]. 计算机工程, 2020, 46(9): 178-185.
[3]	虎丽丽, 徐岩, 陶慧青. 基于动态故障树的LTE-R通信系统可靠性分析[J]. 计算机工程, 2020, 46(9): 205-212.
[4]	郝占军, 侯姣姣, 党小超, 曲南江. 一种适用于带状区域的WSN节点覆盖优化方法[J]. 计算机工程, 2020, 46(7): 165-172.
[5]	李洪兵, 刘子路, 陈强, 刘莎, 刘小龙, 梁裕巧, 杨震, 陈立万. 基于分级邻近节点的无线传感器网络分簇路由算法[J]. 计算机工程, 2020, 46(6): 187-195.
[6]	王一彻, 高建华. 基于运行剖面的测试用例分配与选择方法[J]. 计算机工程, 2020, 46(6): 216-220.
[7]	高航航, 王翔, 赵尚弘, 彭聪. 面向航空信息网络的控制器可靠性部署方法[J]. 计算机工程, 2020, 46(6): 221-229.
[8]	郝占军, 徐宏文, 党小超, 段渝. 一种WSN三维覆盖空洞动态检测与修复算法[J]. 计算机工程, 2020, 46(6): 178-186.
[9]	夏宇, 刘伟, 罗嵘, 胡顺仁. 基于推理模型与指数加权卡尔曼滤波的链路质量估计[J]. 计算机工程, 2020, 46(5): 216-223.
[10]	徐锋, 王佶. 基于病毒-抗体免疫博弈的WSN链路稳定算法[J]. 计算机工程, 2020, 46(4): 206-212,235.
[11]	许春杰, 吴蒙, 杨立君. 一种基于分层聚合的分布式异常数据检测方案[J]. 计算机工程, 2020, 46(4): 213-219.
[12]	杜刚, 张善文, 邱力军. 基于运动轨迹捕捉与正交覆盖的WSN节点定位算法[J]. 计算机工程, 2020, 46(3): 157-162,171.
[13]	党小超, 李月霞, 郝占军, 张彤. 一种基于改进蚁群算法的三维K-栅栏覆盖算法[J]. 计算机工程, 2020, 46(2): 221-229.
[14]	吴昆, 魏国珩. 基于ECC的无证书WSN广播信息认证方案[J]. 计算机工程, 2020, 46(12): 157-162,200.
[15]	马千里, 袁易, 申朝晖. 异构无线传感器网络中继节点部署算法[J]. 计算机工程, 2020, 46(12): 171-178.

基于蚁群优化算法的ReInForM动态路由

ReInForM Dynamic Routing Based on Ant Colony Optimization Algorithm

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10