无线传感器网络集成了传感器、嵌入式、网络和无线通信四大技术,在军事领域和民用领域有着巨大应用潜力,受到越来越多的重视和研究。然而,其不同于传统有线网络和现有的Ad-Hoc无线网络的诸多特点,决定了无线传感器网络结构中存在许多需要解决的新问题,无线传感器网络富有动态变化性和能量有限性的特点决定了其拓扑控制的设计是其中一项重要的内容。拓扑控制的研究包括功率控制和睡眠调度机制两个方面,其中功率控制方面的有LMA、LMN、CBTC和XTC等算法；睡眠调度方面的有SPA、CCP、HEED和GAF等算法。根据具体项目的要求,为了使整个网络更加节能高效,本文选用GAF算法进行拓扑控制。在拓扑控制领域的研究中,层次型结构拓扑控制的GAF (geographic adaptive fidelity)算法得到广泛的应用。本文根据实际项目的需要,对GAF算法进行分析之后,在算法的区域划分、簇头选举、簇头功率确定和虚拟区域的重新划分四个方面进行了改进。在区域划分上用正六边形代替原来的正方形,使在同样发射功率的情况下,只需要更少的节点就可以实现网络的连通；在簇头选举上加入了节点剩余能量和在单元区域内位置的考虑,使选举出的簇头节点剩余能量较多并且靠近单元区域中心；在簇头功率的确定上结合具体应用确定适合的发射功率,得出一般情况下,簇头的发射半径在区域边长2倍至3倍之间比较合理；在区域重新划分上采用一种平移的方式实现,通过区域的重新划分,使整个网络的能量的均衡消耗,从而延长整个网络的生命期。NS-2下的仿真结果表明,本文设计的AHM-GAF算法和GAF算法相比,减小了传感器网络工作过程中节点的能量消耗；延长了传感器网络的生命期；增加了采集信息的准确性；提高了整个网络的鲁棒性。这些改进工作使得无线传感器网络的拓扑结构更加合理、更加适用于真实的网络环境。