高程ACS:一种适用于无线传感器网络路由的改进蚁群算法

被引：6

作者：

滑楠

史浩山

机构：

[1] 西北工业大学电子信息学院

来源：

传感技术学报 | 2007年 / 07期

关键词：

无线传感器网络; 路由; 算法; ACS; 高程; 蚂蚁回退;

D O I：

暂无

中图分类号：

TP212.9 [传感器的应用]; TN929.5 [移动通信];

学科分类号：

摘要：

针对无线传感器网络最短路径路由问题,提出了一种基于高程诱导信息的回退蚁群算法-高程ACS,并对高程定义、算法设计思想和算法实现等进行了论述.高程做为一种基于目的节点和源节点的全局诱导信息,反映了当前节点和目的节点之间的可达性.通过引入高程信息,加快了算法收敛速度;通过蚂蚁回退过程,提高了解的质量.仿真结果表明,高程ACS运算和收敛速度快,解的质量高、稳定性好,适合无线传感器网络应用.

引用

页码：1603 / 1609

页数：7

共 5 条

[1]

Location Systems for UbiquitousCompuring. Hightower J,Bofiello G. Computer . 2001

[2]

Quality-of-Service Routing for Support-ing Multimedia Applications. Wang Z,Crowcroft J. IEEE Journal of SelectedAreas in Communications . 1996

[3]

The Ant System:Optimi-zation by a Colony of Cooperating Agents. Dorigo M,Maniezzo V,Colorni A. IEEE Transac-tions on Systems,Man,and Cybernetics-Part B . 1996

[4]

Optimization,Learning,and Natural Algorithms. Dorigo M. . 1992

[5]

GPS-Less Low Cost Out-door Localization for Very Small Devices. Bulusu N,Heidemann J,Estrin D. IEEE Personal Communications . 2000

← 1 →