分簇路由协议簇首选择优化算法.PDFVIP

西北大学学报( 自然科学网络版) 2013 年 11 月，第 11 卷，第 6 期 Science Journal of Northwest University Online Nov. 2013 ，Vol.11 ，No.6 分簇路由协议簇首选择优化算法 高 丽 （西安工业大学电气学院陕西 西安 710032 ） 摘 要：针对分簇路由协议中簇首选举算法，提出了一种基于能量均衡和随机数双重因素的簇首 选举算法，并且随着轮数的增加，能量因素的权重相应增加，从而实现簇首依据自身能量的优化 选举。仿真分析证明，该算法能够满足网络的数据传输需求，并在使用寿命和网络能耗两方面都 等到了提高。 关 键 词：无线传感器网络；路由算法；分簇路由协议 中图分类号：TP393.1 文献标识码：A 文章编号：1000-274X(2013)0543-07 New cluster head elect algorithm for custer routing algorithm GAO Li （School of Electronic Information Engineering, Xi’an Technological University, Xi’an 710032) Abstract: An optimized algorithm of cluster head elect was proposed to resolve cluster head elect in cluster routing algorithm. In the algorithm, energy of node and random factor are both considered,furthermore, the weight of random factor reduced along with network used. The simulation proved that the optimized cluster routing algorithm can satisfy the needs of wireless sensor network routing, and improved both in network energy consumption and time to network live. Keyword ：WSN; routing algorithm; custer routing algorithm 1 分簇路由协议 分簇路由协议是无线传感器网络最常用的路由协议之一。此类协议将节点划分为若干簇，节点采集的 数据通过簇首传送到 sink 节点，不需要路由维护，因此具有较好的实用性性和扩展。其典型代表是 LENCH [1]，后来人们在此基础上进行了改进和完善，提出了各种 （Low Energy Adaptive Clustering Hierarchy ）协议 【 】 分簇路由协议，如 PEGASIS[2]、TEEN 3 、HEED[4]、EEUC[5]和 USCR [6]、LENCH-C[7]和 LENCH-F[8]等。 1.1 分簇路由协议的原理 分簇路由协议的原理是将 WSN 划分为多个簇，每个簇由簇首和簇成员组成，簇首通过一定的方法选 举产生，簇首只有一个，簇成员可以是多个，也可以没有。节点将采集的信息传送到簇首，簇首进行数据 融合后通过单跳通信，将信息传送给 sink 节点。分簇路由协议包括两个阶段：簇建立阶段和数据传输阶段。 簇建立建立阶段主要任务是划分簇的数量，并为每个簇选定簇首；数据传输阶段是无线传感器网络工