基于EEUC协议非全局分簇路由协议.docVIP

基于EEUC协议非全局分簇路由协议 　　摘要：针对非均匀分簇（EEUC）路由协议仅考虑节点与基站距离决定簇半径以及选择簇头时仅考虑节点剩余能量等不足，在其基础上进行改进，利用节点与基站的距离、节点相邻节点数量决定成簇半径，综合考虑节点剩余能量、节点相邻区域节点数量和成簇通信代价以及到基站的距离等因素进行分簇，路由协议还考虑中继节点数和传送信息次数等。通过MATLAB仿真验证了改进协议较EEUC协议更能延长网络寿命 关键词：EEUC路由协议；剩余能量；通信代价；路由协议 中图分类号：TP393 文献标识码：A 文章编号：1009-3044（2017）08-0039-03 1概述 近年来，由于物联网的发展与应用，无线传感器网络（Wireless SensorNetwork，WSN）受到了国内外学者的广泛关注，WSN通过大量分布于不同区域的传感器节点感知、收集信息并分析处理，进而实现对远程目标的监控，是集信息采集、传输与处理于一体的综合智能信息系统。传感器节点体积小，能够携带的能量有限，所以选择一种合理的路由协议，降低能耗，延长整个WSN的生存时间是当前WSN的主要研究方向之一 层次路由协议因能量利用率高、网络拓扑易于控制、数据融合技术应用其中等特点聊，整体性能优于平面路由协议，因而它在WSN网络中得到广泛研究与应用。LEACH协议是最早提出的层次路由协议，该协议设定一个阈值，每个节点通过一个0到1间且大于阈值的随机数决定簇头并进行分簇，当没有考虑网络簇头的分布均衡和簇头间路由。李在分析分簇路由基础上提出了EEUC协议，利用节点与基站的距离不同来决定簇的大小，距离基站近的成簇半径小，以便腾出更多能量进行路由转发，当节点剩余能量高于半径内其他节点则能够当选簇头。EEUC协议虽然解决了均匀分簇中担任路由节点的簇头能耗过大、全网能耗不均衡等问题，但没有很好的考虑簇内成员节点数量以及通信代价等问题 本文针对非均匀分簇协议EEUC的不足，对EEUC协议进行改进。改进协议利用节点与基站的距离、节点相邻节点数量来决定成簇半径，综合考虑节点剩余能量、节?c相邻区域节点数量和成簇通信代价以及到基站的距离等因素进行分簇。在中继路由节点的选择上，除了考虑簇头选择的因素外，还增加中继节点数和传送信息次数作为参考，优化路由节点选择协议，均衡路由节点通信能耗 2参数设计与计算方式 2.1非均匀竞争半径计算方式 半径的大小决定该簇内节点数量或簇内通信开销，因而针对EEUC协议在竞争半径的确定中只考虑节点到基站距离的不足进行改进，加入节点相邻节点数量因素。改进算法的竞争半径计算公式如下： （1） 其中，dmax和dmin分别为网络节点距离基站的最大和最小距离。di为节点i与基站距离，Nmax为最大节点数量，Ni为节点i相邻节点数量，为大于0小于1的参数。R0为最大竞争半径 2.2簇头选择阈值定义 簇头的选择不应该仅仅由剩余能量来决定，还应该综合考虑成簇半径内节点数量、各节点到簇头的通信代价以及簇头与基站的距离等因素，以确保簇内节点不能过多或通信距离过远而增加能量损耗。所以簇头选择阈值Tnew定义如下： （2） （3） 其中a+b+e=1，En为节点i当前剩余能量值，EA为网络平均能量。由公式可知，节点乘0余能量越多当选簇头概率越大，距离基站越近、节点相邻区域节点数量越大且簇内通信代价越小越容易成为簇头 2.3路由阈值定义 路由节点担负则中继信息传递的重任，若能量过低或频繁的承担中继任务都会导致该节点过早失效，因而，簇头在选择路由节点时除了考虑剩余能量等综合信息外，还要考虑该路由节点为多少个簇头传递消息给基站，传递了多少次消息等。因此，路由阈值的定义为： （4） 其中，β+γ+ω=1，Nr为中继节点服务簇头数量，nr轮数，ni为中继路由担任次数。当服务簇头个数M越大，该节点添加新簇头的概率越小，传递的信息越频繁，成为中继路由的概率就越小。以此来降低中继节点的能量损耗 3协议设计 在网络部署开始阶段，基站BS首先要向网络发送广播信号，每个节点根据接收到的信号强弱计算自己与基站的距离，用于计算节点组网半径。本节分别对簇头竞选、分簇和簇头间通信路由选择两个部分对改进协议进行描述 3.1簇的建立 第一步：首轮所有节点根据接收到的基站广播信息获取到dmax和dmin信息并计算出自己的成簇半径Rnew 第二步：判断节点剩余能量是否大于平均能量，如果是则根据自己的计算出来的成簇半径Rnew广播自己的簇头竞争阈值Tnew，否则节点进入睡眠等待簇头节点唤醒成簇 第三步：所有竞争簇头的节点根据接收到的Tnew值决策是否成为簇头。若相邻的节点Tnew值比