无线传感器网络基于相交圆结构的改进GAF算法  

Improved GAF algorithm based on intersecting circle structure in wireless sensor network

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

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

出　　处：《计算机工程与设计》2014年第12期4068-4071,4077,共5页Computer Engineering and Design

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

摘　　要：针对GAF算法的不足,提出一种基于相交圆结构的改进GAF算法。采用相交圆结构模型进行单元格划分,增大每个单元格的面积及节点单跳覆盖范围,在相交圆的重叠区域中进行中转节点的选择,实现簇头间的多跳路由;在簇头选择阶段,根据节点吞吐率等条件定义的簇头选择函数来选择簇头。仿真结果表明,改进GAF算法能有效节约能耗,延长网络生存期。For the dificiency of GAF algorithm,an improved algorithm based on intersecting circle structure was put forward.The area of each cell and node single-hop coverage were increased by using the intersecting circle structure model to divide cells.And the nodes in the overlap areas of intersecting circle were chosen as transfer nodes to achieve multi-hops routing between the cluster heads.In the cluster head selection stage,the cluster-head selection function based on throughput and other conditions was used to choose the cluster head.The results of experiment show the improved algorithm can greatly save energy consumption of nodes,and extend the lifetime of wireless sensor networks.

关 键 词：无线传感器网络 GAF算法 相交圆结构 簇头选择函数 中转节点 

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