论文部分内容阅读
无线传感器网络是一种全新的信息获取和处理技术,它是由大量的传感器节点组成,通过无线通信方式构成的一个多跳的自组织网络。传感器节点通常采用电量有限的电池供电,拓扑控制作为一种重要的节能技术,研究如何在保证网络连通性和覆盖度的情况下,优化网络拓扑结构。但是仅考虑节能又会导致拓扑健壮性的下降,研究低功耗的容错拓扑控制算法是无线传感器网络应用中急需解决的课题。本文在对当前典型的传感器网络拓扑控制算法原理、性能特点深入分析的基础上,提出了一种低功耗的容错拓扑控制FAMST算法,该算法首先对LMST算法进行改进,建立了低功耗的网络拓扑结构,然后通过深度优先搜索算法使得任意两节点间至少存在K(K=2,3)条内部节点互不相交的路径,保证了网络的K-连通和容错特性。并对低功耗的容错拓扑控制算法的发射半径、节点度和平均能量支出比等性能指标进行了仿真分析,仿真结果表明:FAMST拓扑控制算法能够维持全网络的连通性;生成的拓扑结构中,节点具有较低的发射半径和较小的节点度;比较与现有的容错拓扑控制算法,该算法降低了网络的功耗并提高了网络的容量,网络的容错性能和生存能力都有较大的提高。