一种基于蜂窝结构的改进GAF算法  

Improved GAF Algorithm with Hexagon-Based Virtual Infrastructure

作　　者：刘曙[1,2] 刘林峰[1,2] 陶军[1,2] 

机构地区：[1]东南大学计算机网络和信息集成教育部重点实验室,江苏南京210096 [2]东南大学计算机科学与工程学院,江苏南京210096

出　　处：《计算机技术与发展》2009年第1期39-42,共4页Computer Technology and Development

基　　金：国家自然科学基金重大资助项目(90604003);国家自然科学基金(60603067);浙江省教育厅资助项目(20070652)

摘　　要：能量问题是无线传感器网络协议设计过程中的核心问题,针对该特点在传统GAF算法基础上提出了基于蜂窝结构的改进GAF算法。该算法提出以蜂窝结构虚拟划分单元格,增加单元格边长,扩大单元格面积,将单元格重叠区域中的节点作为骨干网中转节点来实现簇间的多跳通信。通过理论计算和仿真实验对算法进行了性能分析和验证,仿真结果表明该算法能有效地降低节点平均能量消耗,延长传感器网络生命期。Reducing node energy consumption to extend network lifetime is a vital requirement in wireless sensor network. In this paper, an improved GAF algorithm with hexagon- based virtual infrastructure is proposed. The goal of this algorithm is to lengthen the side of the grid, to enlarge the area of grid and to use the nodes in the overlap areas as transfer nodes among the duster heads. This algorithm is analyzed and validated for performance through computation and simulation, the result of which suggests it can reduce the average power consumption and lengthen the network lifetime efficiently.

关 键 词：无线传感器网络 GAF算法 蜂窝结构 网络生命期 

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