在传统GAF算法的基础上,提出了基于最优簇首数划分单元格的GAF改进算法。改进算法利用推导出的最优簇首数进行单元格的划分,在簇头选择阶段,根据节点吞吐率等条件定义了簇头选择函数来选择簇头。并对不同基站位置的改进GAF算法进行了性能分析与仿真。仿真结果表明改进算法能有效节约能耗且与理论分析相符。
In wireless sensor network,optimized topological structure of network can reduce the energy consumption of nodes and prolong the network survival time.On the basis of traditional GAF algorithm,put forward is an improved GAF algorithm of dividing cells based on the optimal number of cluster heads.Firstly,it uses the optimal number of cluster heads to divide the cell.Then,in the cluster head selection stage,it uses the cluster-head selection function based on throughput and other conditions to choose the cluster head.Finally,the performance of the improved GAF algorithm was analyzed with simulations under the condition of different base station locations.The simulation results show that the improved GAF algorithm can effectively save energy and the simulation results is consistent with the theoretical analysis.