传感网拓扑控制的首要目标是延长网络的生命周期,然而单纯的追求网络能耗效率会导致网络拓扑过于稀疏,少量网络节点能量耗尽或者遭受外界攻击时,网络难以保证连通性,从而造成整个网络的瘫痪.本文提出一种基于网格划分的鲁棒性拓扑控制算法GPTC(Grid-Partition Based Topology Control),该算法将网络覆盖区域划分成若干网格,可实现最优化的网格划分,并设计了网格内与网格间的拓扑控制策略,在网格内部追求能耗效率,通过保证网格间的k-连通性追求网络的鲁棒性.理论分析及仿真实验表明GPTC算法增强了网络拓扑的鲁棒性和容错性,并且具有较好的能耗效率.
暂无评论