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.%为了提高无线传感器网络的连通性和能量效率,提出了一种基于分层的多跳分簇路由算法LBMC(Layer Based Multi-hop Clustering routing algorithm).LBMC算法在根据通信代价分层的基础上计算每层的最优簇首个数,簇首间采用多跳通信,同层间簇大小同构,不同层间簇大小异构,从而使各簇首间的能耗均衡,解决无线传感器网络中存在的‘热点'问题.仿真结果表明,LBMC算法与早期的几种分簇路由算法相比,提高了网络的能量效率,使整个网络的能耗更均衡,延长了网络的生命周期.
展开▼