高 静，朱永利，李丽芬

（华北电力大学控制与计算机工程学院，河北保定 071003）

基于蚁群算法的长链状无线传感网络路由算法

高 静，朱永利，李丽芬

（华北电力大学控制与计算机工程学院，河北保定 071003）

针对输电线路监测系统对无线传感器网络实时性和可靠性要求较高的特点，提出了一种用于线路监测传感网络的带信息素负增长的蚁群算法。该算法中不需要网络节点维护全局信息，但需要赋予唯一的编号。启发函数计及了链路的时延、收包率和距离汇聚节点的跳数，并经过试验增加了以参数α的不同选取可以调整跳数在整个选择过程中所占的重要程度。算法还为当前不可行和拥塞节点设置定时器，超时后可重新参与路由选择。仿真结果表明，相比基本蚁群算法，该算法能够找到具有更好性能的路由。

长链状无线传感器网络；输电线路监测；蚁群算法；路由

无线传感器网络（Wireless Sensor Network，WSN）是由一组传感器节点通过无线介质连接构成的无线网络，它采用Ad Hoc方式配置大量微型的智能传感节点，通过节点的协同工作来采集和处理网络覆盖区域中的目标信息［1，3］，它可被部署在各种非布线区、电源供给困难和人员不易到达的区域。基于无线传感器网络的输电线路在线监测技术是一门多学科高度交叉、知识高度集成的新兴技术［2］，其网络的拓扑结构一般为长链辐射状，这种传感器网络多具有集中式数据接收、多跳传输、多对一流量模式等特征。……