刘 静,李 琦,吴华伟
(1.湖北文理学院 机械与汽车工程学院,襄阳 441053;2.汽车零部件制造装备数字化湖北省协同创新中心,襄阳 441053;3.湖北文理学院 学工处,襄阳 441053)
无线多媒体传感器网络在战场监控、环境监测、智能家庭护理和目标跟踪等方面得到了越来越多的广泛应用。但同时无线传感器网络存在资源受限、数据高度冗余,需要不同的QoS保障,使其路由问题变得复杂[1],在满足QoS要求的无线传感器网络中,不仅要保证网络的连通性,还要满足用户对线路的带宽、延迟、延迟抖动、跳数、能量均衡等要求,故多约束QoS无线传感器网络路由问题成为研究热点。QoS网络路由问题是一个NP-hard问题[2],因而传统算法对于此类问题面临计算复杂度高、计算时间长等问题,为此利用启发式算法成为学者们的首选,如蚁群算法[3,4]、遗传算法[5,6]、贪婪算法[7]、免疫算法[8]、模拟退火算法[9]、量子遗传算法[10]、粒子群算法[11]等。特别对蚁群算法的研究,将路由优化引向深入。
蚁群算法是1991年意大利学者Dorigo M等人[12]通过模拟自然界蚂蚁寻食的行为提出的一种全新的启发式算法。该算法不依赖于具体的数学描述,具有全局优化、自组织、自学习的能力和本质上的并行性等优点,是一种性能优良的启发式优化算法。该算法在求解复杂优化问题,特别是离散优化问题方面有很大的优越性和广阔的应用前景,但存在易陷入局部最优和前期搜索效率较低等缺点[13]。
针对蚁群算法缺点,本文结合无线传感器网络路由问题的特点,提出了一种基于蚁群算法的混合优化算法对无线传感器网络路由问题进行优化。……