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

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