肖 刚，谢 红

(哈尔滨工程大学 信息与通信工程学院，哈尔滨 150001)

无线传感器网络(Wireless Sensor Network，WSN)是一种由大量随机分布的微小传感器节点，以自组织的方式构成的大规模、无人值守、能量受限的分布式网络，其传感节点包含传感器、数据处理单元和通信模块.无线传感网络具有广阔的应用前景，但其自身也存在着环境等约束问题，并且其在通信交互过程中传输、路由等也受到各种约束［1］.因此，只有综合考虑平衡各种约束才能客观解决实际问题，才能最优地选择更适合的传感器节点，保证在最优路径选择基础上，节约了通信成本.提高服务质量(QoS)成了WSN 设计中的一个主要问题.在WSN 中，QoS 路由的目的就是在网络中寻找满足系统对路径的带宽、时延、丢包率、费用要求的路由，而基于多个不相关可加度量的QoS 路由问题是NP 完全问题.

本文在克隆选择算法和蚁群算法融合的基础上，提出了一种克隆蚁群算法，克隆选择算法在搜索的初期具有较高向最优解收敛的速度，可以快速对解空间全局搜索，将更优秀的解保存在记忆库，更快地引导蚁群系统找到全局最优解.但伴随着搜索的持续进行，由于针对系统中的反馈信息利用不足会导致大量无用的冗余迭代，使求最优解的效率显著降低［2］.而蚁群算法在搜索的初期受限于信息素的缺乏，使得搜索速度相对缓慢，只有当积累信息素到一定的强度后，通过信息素的累积和更新收敛最优路径解，将最优解的……