基于改进蚁群算法的WSN分簇路由机制研究

来源：计算机测量与控制杂志2014年第9期北京时间：

作者：赵宏,王灵霞

摘要：针对现有的用于无线传感器网络(WSN)的分簇路由协议,存在着所有簇头直接与汇聚节点通信、远离汇聚节点的簇头能量消耗过快等一系列的问题,根据蚁群算法(ACA)及WSN分簇路由算法的特点,对ACA进行改进并引入到WSN分簇路由机制中,提出一种基于改进蚁群算法的WSN分簇路由算法；该算法将到汇聚节点的距离设定为启发函数以找到簇头下沉的最佳路径和提高蚁群算法的效率,同时,在选择节点概率公式时将该节点的剩余能量考虑在内,在数据传输过程中,减少了簇头节点的能量消耗,进而实现节点能量的高效利用,增强网络的使用寿命,以实现网络通信的高效；通过仿真,结果表明,该算法是可行的、有效的。

关键词：Wireless sensor network; Ant colony algorithm; Clustering algorithm; Inspired by the function; The remaining energy

基金资助：甘肃省高等学校研究生导师科研项目(1213-05)；甘肃省教育科学“十二五”重点课题([2012]GSGXZ07)。