高程ACS:一种适用于无线传感器网络路由的改进蚁群算法
ACSA: An Improved Ant Colony Algorithm for Routing Problems of Wireless Sensor Networks作者机构:西北工业大学电子信息学院
出 版 物:《传感技术学报》 (Chinese Journal of Sensors and Actuators)
年 卷 期:2007年第20卷第7期
页 面:1603-1609页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金资助(60472074) 教育部博士点基金资助(20050699037) 国防科工委基础科研计划资助(K1804060127)
摘 要:针对无线传感器网络最短路径路由问题,提出了一种基于高程诱导信息的回退蚁群算法-高程ACS,并对高程定义、算法设计思想和算法实现等进行了论述.高程做为一种基于目的节点和源节点的全局诱导信息,反映了当前节点和目的节点之间的可达性.通过引入高程信息,加快了算法收敛速度;通过蚂蚁回退过程,提高了解的质量.仿真结果表明,高程ACS运算和收敛速度快,解的质量高、稳定性好,适合无线传感器网络应用.