无线传感器网络中改进的GAF算法及其性能分析  

Improved GAF Algorithm in Wireless Sensor Network and Its Performance Analysis

作　　者：梁青[1] 李卓冉[1] 曹晓民[1] 熊伟[2] 

机构地区：[1]西安邮电大学电子工程学院,西安710061 [2]空军工程大学导航学院,西安710077

出　　处：《半导体光电》2014年第3期502-506,共5页Semiconductor Optoelectronics

基　　金：国家自然科学基金项目(61202490);陕西省教育厅科学研究计划基金项目(13JK1099)

摘　　要：在传统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.

关 键 词：无线传感器网络 GAF算法 最优簇首数 吞吐率 基站位置 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]