采用角度因子的蚁群优化多路径路由算法

被引：31

作者：

侯梦婷

赵作鹏

高萌

张娜娜

机构：

[1] 中国矿业大学计算机科学与技术学院

来源：

计算机工程与应用 | 2017年 / 01期

关键词：

无线传感器网络; 蚁群优化; 角度因子; 多路径; 路由空洞;

D O I：

暂无

中图分类号：

TP212.9 [传感器的应用]; TN929.5 [移动通信]; TP18 [人工智能理论];

学科分类号：

080202 ; 080402 ; 080904 ; 0810 ; 081001 ; 081104 ; 0812 ; 0835 ; 1405 ;

摘要：

为均衡能量消耗、提高数据传输的可靠性,提出采用角度因子的蚁群优化多路径路由算法(ACOMP)。在密度递减节点部署策略的基础上,为避免能量"热区",优化蚁群算法进行多路径搜索,搜索过程加入节点间的角度因子进行路径方向引导。基于对选出的各较优路径实时能量的感知,建立多路径决策模型,使得源节点可以选择当前性能最好的路径进行较可靠的数据传输。同时为避免路由空洞,定义修复蚂蚁并结合反馈机制使得路径保持良好状态。仿真结果表明:提出的算法可以实现节能、可靠的路由,并可均衡整个网络的能量消耗。

引用

页码：107 / 112

页数：6

共 11 条

[1] 基于异构CMP的改进蚁群优化任务调度策略 [J].

李静梅 ;

张大虎 ;

吴艳霞 .

计算机工程与应用, 2015, 51 (18) :47-51+61

[2] 基于自适应ACO的多约束QoS路由研究 [J].

杨坚 ;

彭玉旭 .

计算机工程与应用 , 2015, (13) :106-110

[3] 基于蚁群算法的搜索区域受限的WSN路由协议 [J].

张波 ;

安乐 ;

汤一波 .

计算机工程与设计, 2014, 35 (03) :771-774+797

[4] 基于分簇的能量有效多路径路由协议的研究 [J].

童孟军 ;

李光辉 ;

徐小良 .

传感技术学报, 2013, 26 (08) :1126-1134

[5] 一种无线传感器网络节点随机部署策略 [J].

李猛 ;

丁代荣 ;

郭廷立 .

计算机工程, 2012, 38 (05) :99-101

[6] 基于蚁群算法的无线传感器网络能量有效路由算法研究 [J].

童孟军 ;

俞立 ;

郑立静 ;

董齐芬 .

传感技术学报, 2011, 24 (11) :1632-1638

[7] 一种基于蚁群优化的无线传感器网络路由算法 [J].

朱思峰 ;

刘方 ;

柴争义 .

北京理工大学学报, 2010, 30 (11) :1295-1300

[8] 一种基于蚁群优化的多媒体传感器网络服务感知路由算法 [J].

孙岩 ;

马华东 ;

刘亮 .

电子学报, 2007, (04) :705-711

[9]

Management and applications of trust in Wireless Sensor Networks: A survey[J] . Guangjie Han,Jinfang Jiang,Lei Shu,Jianwei Niu,Han-Chieh Chao.Journal of Computer and System Sciences . 2014 (3)

[10]

A unified ant colony optimization algorithm for continuous optimization[J] . Tianjun Liao,Thomas Stützle,Marco A. Montes de Oca,Marco Dorigo.European Journal of Operational Research . 2013

← 1 2 →