作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (3): 104-106,118. doi: 10.3969/j.issn.1000-3428.2012.03.035

• 网络与通信 • 上一篇    下一篇

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

陈祖爵,欧阳烨龙   

  1. (江苏大学计算机科学与通信工程学院,江苏 镇江 212013)
  • 收稿日期:2011-05-09 出版日期:2012-02-05 发布日期:2012-02-05
  • 作者简介:陈祖爵(1951-),男,教授,主研方向:嵌入式系统,无线传感器网络;欧阳烨龙,硕士研究生

Load Balance GAF Algorithm with Hierarchical Honeycomb Structure

CHEN Zu-jue, OUYANG Ye-long   

  1. (School of Computer Science & Telecommunications Engineering, Jiangsu University, Zhenjiang 212013, China)
  • Received:2011-05-09 Online:2012-02-05 Published:2012-02-05

摘要: 针对无线传感器网络中的负载均衡问题,在蜂窝结构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

中图分类号: