能量问题是无线传感器网络协议设计过程中的核心问题,针对该特点在传统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.