唐万伟

(唐山学院 智能与信息工程学院，河北 唐山 063020)



WSN中基于蚁群算法的单向链路路由算法

唐万伟

(唐山学院 智能与信息工程学院，河北 唐山 063020)

提出了一种无线传感器网络中基于蚁群算法的单向链路路由算法，该算法采用单向链路和双向链路相结合的方法，寻找源节点到目的节点的最优路径。仿真结果表明，该算法能够选择参数性能好的路径，最优路径上的总时延远远小于只支持双向链路的传统蚁群算法，而且最优路径的收敛速度明显加快，由此节省了无线传感器网络中的能耗。

无线传感器网络；路由算法；蚁群算法；单向链路

0 引言

无线传感器网络(Wireless Sensor Network，简称WSN)是由大量静止或移动的传感器以自组织和多跳的方式构成的无线网络，它以协作的方式感知、采集、处理和传输网络覆盖地理区域内被感知对象的信息，并最终把这些信息发送给网络的所有者。随着WSN技术不断的发展，近年来对WSN的研究也越来越受到人们的关注[1]。在WSN中，由于节点传输能力的不同，以及障碍物的阻挡等问题，会使得通信链路中存在大量的单向链路。因此有研究者提出了基于单向链路的路由算法，采用维护多跳反向路由的方法支持单向链路[2]，但这种方法的弊端是数据包在转发中需要携带完整的反向路由，加大了网络资源的消耗。而如何有效降低能耗以延长网络的生命周期是WSN中最具挑战性的关键问题之一[3-5]。有学者提出了一个应用到强连通支配集中的常数近似算法，将强连通支配集运用到强连通支配和吸收集中[6]，但是这种算法也增加了额外的开销。……