王艳丽，侯宪春，王志林，王东方，宋可凡

（佳木斯大学 理学院，黑龙江 佳木斯 154007）

无线传感器网络具有灵活部署的特点，非常适合应用于环境监测、救灾和军事领域[1-2]。无线传感器网络一般具有规模大、自组织、随机部署、环境复杂和节点资源有限等特点，这决定了拓扑控制在无线传感器网络研究中具有十分重要的作用。首先，拓扑控制能够保证网络的覆盖质量和连通质量；其次，拓扑控制能够降低通信干扰，提高 MAC（Media Access Control）协议的效率，为数据融合和路由协议提供良好的拓扑基础；此外，拓扑控制能够提高网络的可靠性和可扩展性等其他性能。因此，对无线传感器网络拓扑控制的研究具有十分重要的意义。特别是当用于温室、救灾等环境监测时，节点的随时开机和关机、无线装置发送功率的变化、无线信道间的相互干扰以及自然故障和遭恶意攻击引起的节点失效、链路故障频繁发生，网络拓扑随时间频繁变化。这就需要设计专门的可生存机制适应网络结构的快速变化，以便通信能正常进行。因此利用拓扑控制技术设计容错的拓扑结构是一个非常重要的网络可生存研究课题[3]。

1 无线传感器网络拓扑控制算法现状

大量无线传感器网络的拓扑控制算法已经被提出，参考文献[4]提出了LNT/LLT和LMN/LMA等基于节点度的算法，该算法给定了节点度的上限和下限需求，周期性动态调整节点的发射功率。参考文献[5]提出了一种分布式计算RNG图的算法。CBTC算法根据节点的方向性信号获得本地信息构造拓扑[6]。……