WSN中基于非均匀梯度的分簇拓扑算法.pdfVIP

20l4年 11月 郑 州 大 学 学 报 (工 学 版 ) NOV． 2Ol4 第 35卷 第 6期 JournalofZhengzhouUniversity(EngineeringScience) Vo1．35 NO．6 文章编号 ：1671—6833(2014)06—0047一O5 WSN中基于非均匀梯度的分簇拓扑算法 阎新芳 ，张永坤 ，李 腾 ，王晓晓 (1．郑州大学 信息工程学院，河南 郑州 450001；2．北京邮电大学 信息与通信工程学院，北京 100876) 摘 要 ：针对ETBG算法中靠近基站的簇头因负担过重而致其能量过早耗尽的问题 ，提 出了一种基于非 均匀梯度 的分簇拓扑算法．该算法利用层次分析法来确定各个 因素 的权 系数 ，且基于非均匀梯度 的思想 改进簇成员入簇策略，使得靠近基站的簇的规模小于远 离基站的簇 ，从而为簇 闻数据转发预留能量．仿 真结果表 明，该算法使整个网络的能量消耗较为均衡 ，延长 了网络的生存期． 关键词 ：WSN；层次分析法 ；权 系数 ；非均匀梯度 中图分类号 ：TP393 文献标 志码 ：A doi：10．3969／j．issn．1671—6833．2014．06．012 0 引言 1 基于非均匀梯度的分簇算法 路由技术是无线传感网(WirelessSensorNet— 无线传感器节点被随机部署到 目标 区域 以 work，WSN)的一个关键技术 ，而 目前WSN发展最 后 ，基站按照等差数列 的方法将整个 网络以基站 大的瓶颈就是节点能量有限且不易补充．因此 ，避 为 圆心从近到远 ，划分为大小不等 、依次递增的非 免不必要的通信 、均衡整个 网络 的能耗成为路 由 均匀梯度 ，并将梯度信息以一个初始化消息向全 网广播．网内节 点收到该消息后 ，开始执行 CTA- 协议设计的关键 因素 ．基于分簇的层次路 由 UG算法． 算法由于其能量高效且易于扩展而被广泛研究和 如图1所示 ，算法将时间划分为轮 ，总体分为 应用 ．其中，文献[6]提出一种基于能量 的分 簇树建立和数据传输两个阶段．簇树建立包括以 级簇算法 ETBG(Energy—AwareTopologyProtocol 下几个过程 ：判断梯度 、构建邻居集、簇头竞争、节 BasedonGradient)算法 ，该算法参考定 向扩散协 点人簇、簇树形成等．数据传输阶段包括簇 内数据 议 中梯度的思想 ，根据节点的通信半径把 网络建 传输和簇间数据传输． 成一个梯度场 ，以减少分级簇等级和数据分组转 发跳数 ，降低延迟时间，同时延长 网络生存周期． 簇树建立阶段 数据传输阶段 ETBG 是分布式、异步并行算法 ，但存在如下 生存时间 问题 ：靠近基站的簇首 由于转发大量数据而负载 轮数 轮致 过重 ，可能过早耗尽能量而失效． 图1 CTAUG协议 的生存 时间划分 Fig．1 ThedividedofCTAUG agreementsurvivaltime 为解决这个问题 ，笔者提出了一种基