基于分层的无线传感网络多跳分簇路由算法  

Layer Based Multi-Hop Clustering Routing Algorithm for Wireless Sensor Networks

作　　者：周冬鑫[1] 金文光[1] 容志能[1] 

机构地区：[1]浙江大学信息与电子工程学系,杭州310027

出　　处：《传感技术学报》2011年第1期73-78,共6页Chinese Journal of Sensors and Actuators

基　　金：国家"863"项目支持(2007AA01Z311)

摘　　要：为了提高无线传感器网络的连通性和能量效率,提出了一种基于分层的多跳分簇路由算法LBMC(Layer Based Multi-hop Clustering routing algorithm)。LBMC算法在根据通信代价分层的基础上计算每层的最优簇首个数,簇首间采用多跳通信,同层间簇大小同构,不同层间簇大小异构,从而使各簇首间的能耗均衡,解决无线传感器网络中存在的‘热点’问题。仿真结果表明,LBMC算法与早期的几种分簇路由算法相比,提高了网络的能量效率,使整个网络的能耗更均衡,延长了网络的生命周期。In order to improve the connectivity and energy efficiency of wireless sensor networks,this paper proposes a LBMC（Layer Based Multi-hop Clustering）routing algorithm.LBMC algorithm calculates the optimal number of cluster-head of each layer which is formed according to the communication cost,and multi-hop communications is applied between cluster heads.The cluster size is isomorphic in the same layer and isomerous in the different layers,so the cluster heads can be balanced in energy consumption,which aims at solving the ＇hot＇ issue in the WSN.The simulation results show that LBMC algorithm improves network energy efficiency,makes more balance energy consumption of the entire network and prolongs the network life compared with several early cluster-based routing protocols for heterogeneous sensor network.

关 键 词：异构传感器网络 分层 分簇 多跳 通信代价 能耗均衡 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术] TN915.4[自动化与计算机技术—计算机科学与技术]