王 镇，刘学军

(南京工业大学信息科学与工程学院，南京 210009)

随着传感器网络规模的指数增长使得一些网络动态特性更加突出，因此需要数据传输路径能够随着网络结构的变化而自适应地改变。传统的路由算法已经不能适应这种情况的需求，为解决传感器网络节点的数据拥塞、传输延时、能量消耗过大等问题，必须提出更为有效的QoS路由算法，一方面要路径尽量短，以满足实用性;另一方面又要避开负载较重的链路，保持网络负载分布的平衡性。

蚁群算法是一种基于种群的模拟进化算法，主要是通过蚂蚁觅食过程中群体之间的信息传递而达到寻优的目的，其原理是一种正反馈机制，通过信息素的不断更新达到最终收敛于最优路径上的目的，同时算法具有随机自适应性、全局优化和分布式等特点。蚁群算法的随机自适应性使得它很适合应用于无线传感器网络环境中［1－2］，所以将蚁群算法应用于无线传感器网络中的QoS(Quality of Service)研究有着重要的意义。

1 相关工作

AntNet［3］是将蚁群优化算法应用于网络路由问题的经典算法。在AntNet中，每个节点维护一个路由表和一个网络状态表，路由表中记录着该节点到达下一个目的节点的所有下一跳的信息素强度，数据包将根据信息素强度计算下一跳的选择路径。AntNet中使用了前向蚂蚁(Forward ant)和后向蚂蚁(Backward ant)两种移动代理。前向蚂蚁根据路由表信息，采用启发式算法寻找到达目的节点的路径，并收集路径上的网络状态，前向蚂蚁到达目的节点后即消亡，同时产生后向蚂蚁沿原路返回，并更新所经过的节点的路由表。……