张小波 程良伦 Zhu Quan-min

①(广东工业大学自动化学院 广州 510006)

②(英国西英格兰大学计算机工程与数学学院 布里斯托尔 BS161QY)

1 引言

无线传感器网络建设最主要考虑的问题之一就是降低全网能耗。路由控制算法是达到这一目标的重要手段之一。路由控制算法从研究方向进行分类可以分为：节点功率控制算法、层次型控制算法、网内节点协同启发机制[1]。节点功率控制机制调节网络中每个节点的发射功率，目的是在保证全网连通性的情况下，均衡节点一跳距离的邻居数量。经典算法有：LMA[2]、DRNG[3]等；层次型控制算法是选择网络中的一些节点做为骨干节点，构架起包转发的骨干网络，其他非骨干网节点接受骨干节点管辖；网内节点协同启发机制是节点按照周边通信环境的变化，进行自主控制以及和邻居节点进行交互的机制，经典算法有：STEM算法[4,5]，ASCENT算法[6,7]等。无线传感器网络实际中面对的是随机部署的大规模密集型网络，经典的路由控制机制无法适应无线传感器网络应用场合的特殊要求，特别是针对大规模事件驱动型网络的应用场合。功率控制由于缺乏休眠机制而无法适应大规模密集型网络。层次型控制可以近似地用于大规模网络但是缺乏本地功率优化和自适应性。而协同启发机制的缺点在于局部的自适应性不能很好地扩展到大规模网络。除此之外，大多数算法都没有考虑节点剩余能量和负载均衡问题。

针对这一问题，通过结合各种路由控制机制的优势来构建一种适应于大规模事件驱动型网络场景的无线传感器网络路由控制算法。……