半导体光电, 2014, 35 (3): 502, 网络出版: 2014-06-24
无线传感器网络中改进的GAF算法及其性能分析
Improved GAF Algorithm in Wireless Sensor Network and Its Performance Analysis
无线传感器网络 GAF算法 最优簇首数 吞吐率 基站位置 wireless sensor network GAF algorithm optimal number of cluster heads throughput base station location
摘要
在传统GAF算法的基础上, 提出了基于最优簇首数划分单元格的GAF改进算法。改进算法利用推导出的最优簇首数进行单元格的划分, 在簇头选择阶段, 根据节点吞吐率等条件定义了簇头选择函数来选择簇头。并对不同基站位置的改进GAF算法进行了性能分析与仿真。仿真结果表明改进算法能有效节约能耗且与理论分析相符。
Abstract
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.
梁青, 李卓冉, 曹晓民, 熊伟. 无线传感器网络中改进的GAF算法及其性能分析[J]. 半导体光电, 2014, 35(3): 502. LIANG Qing, LI Zhuoran, CAO Xiaomin, XIONG Wei. Improved GAF Algorithm in Wireless Sensor Network and Its Performance Analysis[J]. Semiconductor Optoelectronics, 2014, 35(3): 502.