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

An Energy Efficient Routing Algorithm for Wireless Sensor Networks

作　　者：闵林[1] 王飞飞[1] 郭拯危[1] 王青正[1] 

机构地区：[1]河南大学计算机与信息工程学院,河南开封475004

出　　处：《微电子学与计算机》2010年第5期66-69,共4页Microelectronics & Computer

基　　金：国家"八六三"计划项目(2007AA01Z478);河南省自然科学基金项目(0611054700)

摘　　要：无线传感器网络中传感器节点能量有限,为了提高能量利用率,针对现有算法随机选择簇首、簇结构不合理等缺陷提出了一种新的能量有效的分簇路由算法EERA.EERA采用新的簇首选举、成簇,以及构建簇间路由算法,基于节点剩余能量与节点的相对位置选择簇首、成簇,使剩余能量较多的节点优先成为簇首并且各簇首能较均匀的分布在网络区域内;构建簇间路由时将最小跳数路由算法与改进的MTE算法结合起来,在簇间形成最小跳数、最小能耗路径.仿真结果表明,EERA算法可以均衡全网能量消耗,延长网络的生命周期.The energy of sensor node is limited in wireless sensor networks,in order to improve the energy efficiency,the paper designs a new energy efficient clustering routing algorithm EERA based on the disadvantages,such as randomly selected the cluster head,the cluster structure is unreasonable. The EERA uses the new algorithm for selecting cluster head,forming cluster and building inter-cluster routing,based on the residual energy and the relative positions of nodes to select cluster head and form cluster can make the nodes of more energy become cluster head and also make cluster heads homogeneously distributed in the network region; according to the minimum-hop routing algorithm and improved MTE to construct the inter-cluster routing can form a minimum-hop and minimum energy path. Simulation results show that the routing algorithm effectively balances the energy consumption and prolongs the network lifetime.

关 键 词：无线传感器网络 分簇路由 能量有效 最小跳数路由 

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