Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (18): 104-109.

Previous Articles     Next Articles

Clustering algorithm based on relay region for WSN

HU Changjun, YAO Shanhua   

  1. School of Electric and Information, Anhui University of Science and Technology, Huainan, Anhui 232001, China
  • Online:2012-06-21 Published:2012-06-20

无线传感器网络基于中转区域的分簇算法

胡长俊,姚善化   

  1. 安徽理工大学 电气与信息工程学院,安徽 淮南 232001

Abstract: In the study of wireless sensor networks, cluster-based routing protocol is one of the important routing protocols. A Geographic Region clustering Algorithm is proposed based on relay region(GRA). Each region selects its cluster head independently. In order to balance the communication load and smooth the operation of network, a combination of cluster and isolated nodes communication manner is adopted. The concept “next hop relay area” is put forward to simplify the routing process and ensure that each communication consumes less energy. Simulation results show that compared with some typical clustering algorithm, GRA runs under a more balanced network load and extends the lifetime of network more effectively.

Key words: clustering, single-hop, multi-hop, relay region, isolated node

摘要: 在无线传感器网路中,分簇是当前重要的路由方法之一。提出了一种基于中转区域的分簇路由算法,每个区域独立进行簇头选择和轮换,为了均衡负载能耗和保证网络的顺利运行,节点通信采取了簇通信和孤立节点通信相结合的方式。采用下一跳中转区域来简化路由过程,确保节点通信的低损耗。仿真表明,与几个典型的分簇算法比较,该算法有效地均衡了网络负载,延长了网络生存期。

关键词: 分簇, 单跳, 多跳, 中转区域, 孤立节点