一种层次蜂窝结构的负载均衡GAF算法

针对无线传感器网络中的负载均衡问题,在蜂窝结构GAF算法(GAFH)的基础上,提出一种层次蜂窝结构的GAF算法(GAFHH)。GAFHH由若干相邻蜂窝栅格内的节点组成一簇,按照各栅格在簇中的位置进行编号。选择簇中间的栅格为活跃栅格,根据最大剩余能量原则选择簇首,由各簇首构建骨干网络进行通信。通过移动各簇的边界,使活跃栅格始终位于簇的中间。仿真结果表明,GAFHH的网络负载均衡和网络吞吐量均优于GAFH。