随着信息技术的飞速发展,使得将计算、通信、网络与传感等功能都集成在一个设备成为可能,无线传感器网络就是这些技术紧密结合的产物。集成有传感部件、微处理器和通信模块的微型传感器节点,通过自组织的方式构成无线传感器网络,完成对环境的数据采集和监测。无线传感器网络己逐渐成为工业界及学术界的一个研究热点,在军事和民用领域有着非常广阔的应用前景。由于无线传感器网络具有高度的自组织性、动态性,因此维护网络在复杂环境下的节点间的连通性,是一个非常重要而基础的问题。为了保证节点间的连通性,一些学者提出了基于k连通的方法,使网络中任意两节点之间k-1条路径失效的情况下,仍保持连通。但是在构建k连通图时,需要增大节点发射半径,因此增大了网络节点之间的干扰,减小了网络容量。而如何平衡他们之间的关系成为一个重要的问题。网络节点主要采用电池供电,因此节约能量,延长网络生存时间非常地重要。在构建k连通图的同时,而如何考虑节点的剩余能量,使网络节点达到能量均衡,延长网络的寿命这也成为另一个重要问题。而本文正是基于网络连通度与网络容量和节点能量均衡与网络生存时间这两对对立问题的平衡最优解而设计了GKETA算法和LKETA算法。作者首先通过二元二次非线形回归法找到网络节点个数N,节点发射半径R,和连通度k之间的关系,通过最大发射功率构建初始k连通图。然后根据图的边权重值删除生存时间最小的冗余边,重新调整节点的发射功率,减小节点冗余度数,从而减小节点间干扰。同时在边权重取值时充分考虑了每个节点的剩余能量,使网络中每个节点能量消耗尽量的均衡,从而延长了网络的生存时间。同时本文还构建了节点移动的随机方向模型,对传感器节点的移动性进行分析,较好的解决了在节点移动时维持网络k连通问题。在本文最后,作者通过试验仿真证明了本文提出的算法与其它算法相比在网络生存时间、节点平均发射半径以及节点平均度数等重要评价指标上都有较大的提高。