基于路由算法均衡物联网传感器节点能耗的分析研究.docVIP

基于路由算法均衡物联网传感器节点能耗的分析研究 　　摘 要：在基于无线传感器建立的物联网中，节点能耗不均会减少整个网络的生命周期。因此，文章对物联网中无线传感器节点的能量消耗进行了分析，提出了基于Dijkstra路由算法的能量均衡策略，该策略的节点间无线能量传输可以互补，并给出了如何动态选择核心节点和求解最佳能量的传输路径，以最优化使用节点的能量，从而延长了整个网络的寿命 关键词：能耗；能量均衡；路由算法；网络生存时间 中图分类号：TP312 文献标识码：A 文章编号：2095-1302（2016）06-00-03 0 引 言 物联网中的传感器节点是物联网的基础单元，这些传感器节点一般都只有有限的能源，很难从外界主动获取额外的能量，节点之间对能量的消耗也存在较大差异。工作一段时间后，由于节点间的能耗不均匀，网络中核心耗能的节点容易过早死亡，从而导致整个物联网络的瘫换。因此，在电池研究比较滞后的今天，物联网中传感器节点对整体能量均匀合理的使用，已成为物联网研究中的一个关键问题。本文重点研究了基于Dijkstra路由算法的物联网节点间能耗均衡策略，以合理利用物联网络总体的有限能量，从而实现整个物联网络耗能的均衡 1 物联网中存在能耗的分析 物联网中传感器节点的能量主要由传感元件、无线通信芯片和微型处理器消耗。2002年，Deborah Estrin在Mobicom国际会议上指出，物联网络中传感器节点1 b数据传输100 m消耗的能量，相当于处理3 000个机器指令所消耗的能量。无线传感器网络体系结构如图1所示 从无线传感器网络体系结构可以看出，物联网络中的传感器节点承担着通信任务，并且还需转发来自周围其他节点的数据，因此可以看出，传感器节点的数据通信在整个物联网路中的能耗最大 在传感器节点进行无线通信的过程中，发送数据、接受数据、空闲侦听以及冲突重传、串音等情况均有可能导致整个网络的能量被浪费。其中，源节点到基站路径选择的路由协议有以下两方面的使命： （1）在物联网源节点和基站之间寻找最佳通信链路； （2）保证将报文准确完整地传送到基站 物联网络中的路由协议应能降低和避免选择剩余能量低的节点或重复节点作为通信链路的节点，从而使整个物联网络中的能量消耗尽量达到均衡 GEAR路由的核心算法是一个局部最优算法，基于物联网节点的位置信息，运用在己知局部拓扑结构上，建立汇聚节点到该节点的最优路径，这样可以有效降低路由建立的耗能。但是该方法对完整的拓扑结构依赖性较强，如果拓扑结构未知，则会导致路由空白，从而降低路由效率 美国麻省理工学院的学者设计出了无线传感器网络节点间数据通信的路由协议LEACH，该协议是首个层次型、低功耗的路由协议，改善了传统平面路由协议占用存储空间较多、路由表项过大等缺陷。但其也存在一些问题，例如在选取物联网络簇头时，忽略了节点的剩余能量，若将剩余能量低的节点作为簇头节点时，该节点会因过早达到能量最小阈值而导致节点失效，从而致使整个物联网络的生存周期大大减少。另外，LEACH协议的簇头选取策略是随机的，在能量有限的物联网络中是不可取的 当网络运行处于数据传输阶段时，核心节点能量消耗过大，容易过早死亡。有些节点由于电量不足而失效，这些都凸显出在物联网络能量受限时，保证传感节点能量消耗均衡对物联网络生命周期的影响。传统的网络层分簇路由协议通常采用各种改进算法来均衡或减少网络中各节点的能耗，以延长整个网络的生存时间，最终实现整个网络的能耗均衡 本文提出了基于Dijkstra路由算法的能量均衡策略。MatLab仿真实验表明，当核心节点能量低于设定值时，通过能量无线传输来为核心节点补充能量，从而实现整个物联网络中的能耗均衡 2 基于路由算法动态计算剩余能量的策略 参考已有的物联网能量均衡策略，考虑到在无线传输中能量消耗最大，因此主要解决传输过程中的能量均衡路由算法，其主要设计思想是每次传输前先动态计算各传感器节点的剩余能量，然后基于剩余能量级别进行传输。在数据传输阶段，检测到该节点能量低于预设的临界能量值（设为TE_MIN）时，以半径r广播能量获取的报文。接收到报文节点则返回本节点ID、剩余能量和节点间距离等信息。之后该节点通过计算能量传输效率和传输距离，选出能量发射节点和中继节点，最终建立一条能量传输通道路由。通过无线能量传输技术完成节点间的能量传输。从而实现了物联网络中节点能量过低时，能量高的节点可以向该节点传输能量的目的，避免了网络中耗能节点过早的死亡，进而延长了整个网络的生存周期 算法设计具体过程如下： （1）发送能量传输请求报文。报文格式如下： （2）接受能量传输应答报文。节点接收到广播的报文后，首先判断是数据报文还是能量传