摘要: 针对无线传感器网络中的负载均衡问题,在蜂窝结构GAF算法(GAFH)的基础上,提出一种层次蜂窝结构的GAF算法(GAFHH)。GAFHH由若干相邻蜂窝栅格内的节点组成一簇,按照各栅格在簇中的位置进行编号。选择簇中间的栅格为活跃栅格,根据最大剩余能量原则选择簇首,由各簇首构建骨干网络进行通信。通过移动各簇的边界,使活跃栅格始终位于簇的中间。仿真结果表明,GAFHH的网络负载均衡和网络吞吐量均优于GAFH。
关键词:
无线传感器网络,
负载均衡,
层次蜂窝结构,
GAF算法,
簇首
Abstract: For the problem of load balance in Wireless Sensor Network(WSN), based on the Geographic Adaptive Fidelity of Hierarchical Structure(GAFH) algorithm, the Geographic Adaptive Fidelity of Hierarchical Honeycomb structure(GAFHH) algorithm is proposed for WSN. The nodes belong to several adjacent honeycomb grids construct a cluster in GAFHH, and each grid is unified numbered according to its position in the cluster. Selecting a middle grid as an active grid in each cluster, and adopting the principle of maximum residual energy to select a node as a cluster head in each active grid. And all cluster heads construct the backbone network of wireless sensor network is using of communicating. At the beginning of the next round, re-selecting the active grid, and moving the boundaries of each cluster to make the active grid is always in the center of the cluster. Simulation results show that the load balance and throughput of GAFHH is superior to the GAFH.
Key words:
Wireless Sensor Network(WSN),
load balance,
hierarchical honeycomb structure,
Geographical Adaptive Fidelity(GAF) algorithm,
cluster head
中图分类号:
陈祖爵, 欧阳烨龙. 一种层次蜂窝结构的负载均衡GAF算法[J]. 计算机工程, 2012, 38(3): 104-106,118.
CHEN Jie-Jue, OU Yang-Ye-Long. Load Balance GAF Algorithm with Hierarchical Honeycomb Structure[J]. Computer Engineering, 2012, 38(3): 104-106,118.