一种能量高效的无线传感器网络分簇路由算法  

Energy-efficient clustering algorithm in wireless sensor networks

作　　者：杨海波[1] 

机构地区：[1]浙江树人大学信息科技学院,浙江杭州310015

出　　处：《传感器与微系统》2008年第7期50-52,共3页Transducer and Microsystem Technologies

基　　金：浙江省自然科学基金资助项目(Y105346)

摘　　要：无线传感器网络中节点的能量有限,提高能量的有效性便成为无线传感器网络路由协议设计的首要目标。设计了一种能量高效的分簇路由算法,它提出让候选节点在一定的覆盖范围内以剩余能量为标准来竞选簇头,以使簇头分布均匀;处于簇类交界的节点则根据能量和距离来选择归属的簇头,以平衡网络负载;新算法还采用多跳的簇间通信方式来降低大部分簇头节点的通信负载。仿真结果表明:新算法能够有效降低网络能耗,延长网络生存时间。The nodes of wireless sensor networks have very limited energy, so improving energy efficiency is the first design goal for wireless sensor networks. An energy-efficient clustering algorithm is proposed. It proposes that candidates compete for cluster heads according to their residual energy within some coverage range in order to make the distribution of cluster heads balanced. The plain nodes between clusters choose their cluster head according to energy and distance to balance the load among the clusters. In data transmission phase, it builds a multi-hop routing tree among the cluster heads is built to send data to the base station reduce their communication load. The simulation results show that the new algorithm can reduce the energy consumption and prolong the network lifetime.

关 键 词：无线传感器网络 能量高效 分簇路由算法 

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