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

Clustering algorithm based on relay region for WSN

作　　者：胡长俊[1] 姚善化[1] 

机构地区：[1]安徽理工大学电气与信息工程学院,安徽淮南232001

出　　处：《计算机工程与应用》2012年第18期104-109,共6页Computer Engineering and Applications

基　　金：安徽高校省级自然科学研究重点项目(No.KJ2011A077);安徽高校省级自然科学研究项目(No.KJ2012Z083)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]