基于能量变化的无线传感网分簇路由算法.pdfVIP

计算机工程与应用 ， （ ） 105 Computer Engineering and Applications 2009 45 33 基于能量变化的无线传感网分簇路由算法 雷 洁 LEI Jie 南昌大学软件学院，南昌 330047 ， ， ， School of Software Nanchang University Nanchang 330047 China LEI Jie.Clustering routing algorithm for wireless sensor networks based on changing energy.Computer Engineering and ， ， （）： Applications 2009 45 33 105-107. ： （ ）， Abstract In order to prolong the lifetime of the Wireless Sensor Network WSN a Changing Energy Clustering Routing based （ ） algorithm CECR is proposed.The main idea of CECR is to divide the WSN field into concentric rings and change the radius of the clusters gradually when the nodes ’energy is decreasing slowly.The simulation results prove the good performance of CECR in large area WSN scenarios. ： ； ； ； ； Key words wireless sensor network ring based model clustering routing radius of the clusters lifetime 摘 要：为了提高无线传感网在大区域情形下的能量效率，提出了一种基于能量的分簇路由算法，该算法通过分环的方式实现簇 头间的多跳通信，并随着能量的减少逐渐缩小每个环内簇半径的大小来延长网络的生命周期。仿真结果表明，该算法有效地延长 了网络的生命周期。 关键词：传感网络；分环模型；分簇路由；簇半径；生命周期 ： 文章编号： （ ） 文献标识码： 中图分类号： DOI 10.3778/j.issn.1002-8331.2009.33.034 1002－8331 2009 33-0105-03 A TP393 1 引言 头的转发数据包作聚合处理，只是转发给自己的下一跳。在这 无线传感器网络具有网络规模大，节点分布密集，节点能 样的分簇多跳网络中，离Sink 节点近的环里的簇头转发负荷 量受限等独有的特点。实验表明，传输一个比特所消耗的能量 大，易提前耗尽能量而死亡，此即无线传感网中的“热点”问题。 为了克服这个问题，文献 提出 （ [1] [5] UCS Unequal Clustering 比运算处理一个比特消耗的能量大 。故采用高效的路由算法， 可以大大提高无线传感网的能量效率。 Size ，不均