无线传感器网络能量多路径路由研究的论文.pdfVIP

无线传感器网络能量多路径路由研究 无线传感器网络能量多路径路由研究 汪泉弟1 李彬1刘青松2 (1重庆大学电气工程学院高电压与电工新技术教育部重点实验室，重庆400030； 2国家客车质量监督检验中心，重庆401122) 摘要：研究了无线传感器分层网络模型及能量多路径路由 本文通过对平面型路由协议的研究，在分层网 机削。为解决现有协议的缺陷，提出了改进型能量多路径 络模型能量多路径路由协议【6。91的基础上，提出了 路由协议(IMP-EA)，建立了路由算法．以网络寿命和丢包 改进措施。通过仿真研究，改进后的路由协议有效 率作为评价指标，对改进型能量多路径路由协议和其它3 地延长了网络的生存时间，同时仿真结果也显示出 种路由协议进行了仿真实验．仿真结果表明．改进后的协 该路由协议提高了数据转发效率。 议有效地延长了网络的生存时间。提高了数据转发效率。 2多路径分层网络模型 关键词；无线传感器网络； 能量多路径路由； 分层网络 模型；网络寿命 网络模型由一个汇聚节点和多个随机分布的 传感器节点构成，并且所有节点的通信半径为一个 1引言 相同的固定值。网络工作时，汇聚节点向网络广播 带有任务描述的路由创建信息。该路由创建信息以 路由协议负责将数据包从源节点通过网络转 洪泛的方式在全网传播，传感器节点采集到的信息 发到目的节点，它主要包括两个方面的功能：寻找 按相反的路径传送到汇聚节点。在这种工作方式 源节点和目的节点间的优化路径，将数据包沿着优 中，传感器网络节点采集到的数据要经过一跳或多 化路径正确转发”～。传统路由协议在选择最优路 跳传递才能到达汇聚节点。到汇聚节点最小跳数为 径时，很少考虑节点的能量消耗问题。而无线传感 1的传感器节点集合称为传感器网络的第1层，到汇 器网络中节点的能量有限，延长整个网络的生存期 聚节点最小跳数为．Ⅳ的传感器节点集合称为传感 成为传感器网络路由协议设计的重要目标。因此， 器网络的第Ⅳ甚。这样。围绕汇聚节点从里NkI-依 传感器网络路由协议不仅要选择能量消耗小的消 次形成按照最小跳数分层的传感器网络。 息传输路径，而且要从整个网络的角度考虑，选择 基于最小跳数的分层网络可以采用最小跳数 使整个网络能量均衡消耗的路由。另一方面，由于 算法实现”J。用h表示传感器节点到达汇聚节点的 传感器网络节点数目往往很大，节点只能获取局部 跳数，初始时设定汇聚节点。的跳数为h．．--0，其它 拓扑信息，所以路由协议还要能在局部网络信息的 节点到达汇聚节点的跳数为^一。汇聚节点向传感 基础上选择合适的路径。 器网络广播带有札=0的路由创建信息，汇聚节点的 目前，国内外研究得较多的无线传感器网络路 邻居节点v收到这个信息后，将它到达汇聚节点的 由协议具体可分为3类：直接通信口】、聚簇”01和平跳数改为hv=h,+1=1．然后节点y又广播带有^Fl的 面型路由协议o”j。采用直接通信路由协议时，传 路由创建信息。当节点“收到节点v广播带有h，的路 感器节点直接与汇聚节点通信，但是当网络半径增 由创建信息后，按照以下规则进行处理： 大时，距汇聚节点较远的传感器节点的能量会很快 (1)如果h。hv+l，不做任何处理； 消耗完，并且随着节点数日增加，信道冲突也会随 (2)如果hu=h#l，将节点y添加到路由表中； 着增加，所以它只适用于小型网络。聚簇路由协议 (3)如果^．．^一l，清空现有的路由表内容，再 具有较好的易扩展性，但是其算法相对复杂，对传 将节点v添加到路由表中；更新虬矾一1，广播带有 感器节点的硬件要求也比较高。平面型路由协议