一种能量均衡的非均匀分簇无线物联路由协议.pdfVIP

广东技术师范学院学报(自然科学) 2013年第3期 Journalof Normal No．3，2013 PolytechnicUniversity Guangdong 一种能量均衡的非均匀分簇无线物联路由协议 龚玉洁1，谷刚1，余松森2．3 (1．广东工业大学自动化学院，广东广州510000；2．华南师范大学信息工程与技术系，广东佛山528225； 3．东信和平智能卡股份有限公司。广东珠海519060) 摘 要：无线物联传感器网络中的节能路由问题一直是研究的热点．其中的非均匀分簇路由协议在选择各层 簇半径时，使用的参数一般是通过经验或者仿真得到，存在一定的偏差．为避免该缺陷，本文提出通过预先计算的 方法来精确获得分层和选簇的参数，适应不同网络模型的需要，并提高其能量利用效率．仿真实验对比表明，本协 议能够更有效地延长无线传感器网络的生命周期． 关键词：无线物联网；分簇路由；多跳传输；非均匀 915．5 中图分类号：TN 文献标识码：A 文章编号：1672—402x(2013)03一0038—05 反之就越多．但是文献[调在进行非均匀分簇时使用 0引言 的调整参数是通过经验获得的，使得它们很难应用 无线传感器网络是当前的一个热门的研究领 到不同的网络规模中． 域．无线传感器网络是现实的物理世界和信息世界 综合以上分簇路由协议的特点。本文在LEACH 的桥梁，在环境监测、智能家居、军事和商业等很多 的基础上加人了分层和簇问数据多跳传输等思想从 方面有着很好的应用前景…．无线传感器网络由大量 而提出了一种新的改进协议．本算法的核心思想是： 能量有限、计算和存储能力弱的传感器节点组成．由 基于节点到汇聚节点的距离对整个网络进行合理分 于传感器节点的能量大部分消耗在数据的传输上， 层。并在各层中进行簇头的选举和簇的形成，通过计 因此设计一个能量高效的路由协议已经成为了无线 算使得各层的簇在每轮中的平均能量消耗相等来平 传感器网络应用的迫切要求． 衡节点的能耗；簇间使用多跳的传输方式来传输数 在无线传感器网络中LEACH[2]是最早提出的分据从而达到平衡各节点能量的目的． 簇路由协议。它的主要思想是通过等概率的随机选 1本文成簇算法 举簇头。将网络负载平均分配到整个网络的节点中， 从而达到延长网络生命周期的目的．后来的很多路 1．1网络模型 由协议都利用了它的分簇思想．UCSt3】提出非均匀分 假定N个传感器节点均匀地分布在一个M*M的 簇的思想来解决“热区”的问题，从而延长了网络生 正方形区域内。并且传感器节点具有以下几点性质： 存时间．UCRAMsT[4】利用非均匀的竞争半径，使得靠①汇聚节点远离传感区域；②节点具有相同且有限 近汇聚点的簇的成员数目相对较小，从而簇首能够 的初始能量和数据处理能力；③节点的位置在配置 节约能量以供数据转发使用，达到均衡簇首能量消 后固定不变；④节点周期性地将收集到的数据传输 耗的目的．[s】文献提出通过控制各簇的成员数量来均 到汇聚节点；⑤通信是对称的即相同的数据在两个 衡节点的能量消耗，靠近sink节点的簇成员数量少，节点间的双向传递消耗的能量是相同的；⑥节点可 收稿日期：2013—04—20 重点项目(1 1资助． 作者简介：龚玉洁(1988一)，男，硕士研究生，研究领域：物联网． 谷刚(1956-)，男，副教授，硕士研究生导师，研究领域：智能家居．