一种能量感知型分布式分簇路由协议设计方法技术

技术编号:13134326 阅读:106 留言:0更新日期:2016-04-06 20:51
本发明专利技术提供了一种能量感知型分布式分簇路由协议设计方法,适用于基于太阳能的能量采集型无线传感网。本方法包括:采集网络中各传感器节点在设定时间段内采集的太阳能能量,建立太阳能预测矩阵;训练太阳能预测模型,太阳能预测模型为一个具有n+k个输入节点和1个输出节点的神经网络;将太阳能预测模型运用到分布式分簇路由协议中,在建立阶段,节点以P(i,d,r)的概率选取自身作为簇首;簇首向所有非簇首节点发布广播信息,每个非簇首节点以到达簇首需要消耗的通信能量最少为标准决定本轮要加入的簇。本发明专利技术使得剩余能量和预测能量高的节点有更高的几率成为簇首,有更强的均衡网络节点能量消耗的能力,同时能够提高网络的吞吐量。

【技术实现步骤摘要】

本专利技术涉及能量采集型无线传感网路由协议设计领域,尤其涉及一种能量感知型分布式分簇路由协议设计方法
技术介绍
无线传感网被广泛地应用到环境监测,工业控制和跟踪等领域。近些年来,能量采集型无线传感网由于其能够突破传统无线传感网电池容量的限制而得到广泛关注。由于能量采集型无线传感网的许多特性(例如节点能量分布不均衡,无限的能量供应,对环境敏感等),传统无线传感网中原有的路由协议已不再适用。为能量采集型无线传感网设计适用的路由协议是本专利技术的研究背景。在能量采集型无线传感网的分簇路由协议设计中,如何精确预测节点的采集能量是要解决的关键问题之一。通过预测节点的采集能量,提高选择有较强采集能力的节点做簇首的概率,同时降低选择有较弱采集能力的节点做簇首的概率,进而达到平衡节点能量消耗,提高网络性能的目的。基于太阳能的能量采集型无线传感网是应用最广泛的一类能量采集型无线传感网。而太阳能辐射在时间上的相关性也为对节点采集特性的预测提供了可能。本专利技术考虑基于太阳能的能量采集型无线传感网中的分布式分簇路由协议设计问题。如何对节点采集的太阳能进行预测,改进现有协议使之适用于能量采集型无线传感网是本专利技术的关注点。针对太阳能预测,前人已经提出了很多预测模型,但是很少有人将预测模型运用到无线传感网的路由设计中。
技术实现思路
本专利技术的目的是为能量采集型无线传感网提出的一种能量感知型分布式分簇路由协议设计方法,通过构建一个基于神经网络的太阳能预测模型,使每个传感器节点具有预测自身短期内采集能量的能力,而预测能量将被用到选择簇首的过程中。通过本专利技术方法使得剩余能量和预测能量高的节点有更高的几率成为簇首,有更强的均衡网络节点能量消耗的能力,同时能够提高网络的吞吐量。本专利技术提供的能量感知型分布式分簇路由协议设计方法,实现步骤如下:步骤1,采集网络中各传感器节点在设定时间段内采集的太阳能能量,建立太阳能预测矩阵;太阳能预测矩阵中,每一列代表一天中的不同小时,矩阵的每一行代表不同的天;标记节点i在第r轮中第d天采集的太阳能能量为Eharv(i,d,r),标记节点i在第r轮中第d天的预测能量为Epre(i,d,r);对于给定的天数和轮数,节点i在第r轮中第d天的预测能量Epre(i,d,r)表示为节点i在第r轮中当天之前n天采集的太阳能能量和之前k轮中第d天采集到的太阳能能量的函数fANN,表示为:Epre(i,d,r)=fANN(Eharv(i,d-1,r),Eharv(i,d-2,r),...,Eharv(i,d-n,r),Eharv(i,d,r-1),Eharv(i,d,r-2),...,Eharv(i,d,r-k))函数fANN中,包含n+k个参数。步骤2,训练太阳能预测模型,太阳能预测模型为一个具有n+k个输入节点和1个输出节点的神经网络;神经网络的n+k个输入节点对应函数fANN中的n+k个参数,神经网络的输出节点对应函数fANN中的Epre(i,d,r);设定测试精度,用存储的太阳能预测矩阵中数据对神经网络进行训练,将训练好的神经网络用作所有传感器节点的太阳能预测模型。步骤3,将步骤2得到的太阳能预测模型运用到分布式分簇路由协议中去;分布式分簇路由协议按轮进行,每轮分为两个阶段:建立阶段和稳定状态阶段;在每一轮的建立阶段,节点i以P(i,d,r)的概率选取自身作为簇首;节点i选取自身成为簇首的概率P(i,d,r)定义为:P(i,d,r)=p1-p×(rmod1p)×αE(i,d,r-1)+βEpre(i,d,r)-ETX(k,dibs)Ecap]]>其中,E(i,d,r-1)表示节点i在第r-1轮的第d天结束时刻的剩余能量,Epre(i,d,r)表示节点i在第r轮的第d天的预测能量,ETX(k,dibs)表示节点i传输k比特数据到距离dibs的基站所消耗的能量,p为本轮期望的簇的数目与网络中所有节点数目之比,α和β是权重因子,取值范围均为(0,1)。步骤4,簇首向所有非簇首节点发布广播信息,每个非簇首节点以到达簇首需要消耗的通信能量最少为标准决定本轮要加入的簇。所有非簇首节点都做出决定后,簇首发送给其成员节点TDMA调度信息;所有成员节点收到TDMA调度信息以后,建立阶段结束,稳定状态阶段开始进行。对于处于睡眠状态的节点将不加入任何簇,它们将保持睡眠状体直至唤醒,然后等待基站发送新一轮开始的消息,在收到新一轮开始的消息后,将加入簇首选举过程。本专利技术的优点与积极效果在于:本专利技术公开的能量感知型分布式分簇路由协议设计方法,通过构建一个基于神经网络的太阳能预测模型,通过改进簇首选举机制,使分簇路由协议具有更好的平衡网络节点能量消耗的能力。本专利技术方法适用于基于太阳能的能量采集型无线传感网,在均衡网络节点能量消耗的能力的同时,具有良好的提高网络的吞吐量性能的优点。附图说明图1为本专利技术的能量感知型分布式分簇路由协议设计方法的流程示意图;图2为本专利技术路由协议设计方法所使用的太阳能预测矩阵的部分示意图;图3为本专利技术实施例所构建的基于神经网络的太阳能预测模型示意图;图4为本专利技术实施例仿真实验得到的太阳能预测结果示意图;图5为本专利技术实施例在指标为可用传感器节点个数时的性能对比图;图6为本专利技术实施例在指标为平均网络吞吐量时的性能对比图。具体实施方式下面将结合附图和实施例对本专利技术作进一步的详细说明。描述中的附图仅仅是本专利技术的一些实施例,对于本领域的普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他附图。所描述的实施例仅仅是本专利技术一部分实施例,而不是全部的实施例。基于本专利技术的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本专利技术的保护范围。本专利技术提供的能量感知型分布式分簇路由协议设计方法,适用于基于太阳能的能量采集型无线传感网,整体步骤如图1所示,下面对各步骤进行具体说明。步骤1,将网络中各传感器节点在一段时期内采集的太阳能能量值存到一个矩阵中,矩阵称为太阳能预测矩阵。太阳能预测矩阵的每一列代表一天中的不同小时,矩阵的每一行代表不同的天。对于给定的天数和轮数,认为节点在这一轮中能采集到的平均能量是之前n天在这一轮采集到的能量和当天在之前k轮采集到的能量的函数,即:Epre(i,d,r)=fANN(Eharv(i,d-1,r),Eharv(i,d-2,r),...,Eharv(i,d-n,r),Eharv(i,d,r-1),E本文档来自技高网...

【技术保护点】
一种能量感知型分布式分簇路由协议设计方法,其特征在于,包括如下步骤:步骤1,采集网络中各传感器节点在设定时间段内采集的太阳能能量,建立太阳能预测矩阵;太阳能预测矩阵中,每一列代表一天中的不同小时,每一行代表不同的天;标记节点i在第r轮中第d天采集的太阳能能量为Eharv(i,d,r),标记节点i在第r轮中第d天的预测能量为Epre(i,d,r);对于给定的天数和轮数,节点i在第r轮中第d天的预测能量Epre(i,d,r)表示为节点i在第r轮中当天之前n天采集的太阳能能量和之前k轮中第d天采集到的太阳能能量的函数fANN,表示为:Epre(i,d,r)=fANN(Eharv(i,d‑1,r),Eharv(i,d‑2,r),...,Eharv(i,d‑n,r),Eharv(i,d,r‑1),Eharv(i,d,r‑2),...,Eharv(i,d,r‑k))函数fANN中,包含n+k个参数;步骤2,训练太阳能预测模型,太阳能预测模型为一个具有n+k个输入节点和1个输出节点的神经网络;神经网络的n+k个输入节点对应函数fANN中的n+k个参数,神经网络的输出节点对应函数fANN中的Epre(i,d,r);设定测试精度,用采集的太阳能预测矩阵中数据对神经网络进行训练,将训练好的神经网络作为太阳能预测模型;步骤3,将步骤2得到的太阳能预测模型运用到分布式分簇路由协议中;分布式分簇路由协议按轮进行,每轮分为两个阶段:建立阶段和稳定状态阶段;在每一轮的建立阶段,节点i以P(i,d,r)的概率选取自身作为簇首;节点i选取自身成为簇首的概率P(i,d,r)定义为:P(i,d,r)=p1-p×(r mod1p)×αE(i,d,r-1)+βEpre(i,d,r)-ETX(k,dibs)Ecap]]>其中,E(i,d,r‑1)表示节点i在第r‑1轮的第d天结束时刻的剩余能量,Epre(i,d,r)表示节点i在第r轮的第d天的预测能量,ETX(k,dibs)表示节点i传输k比特数据到距离dibs的基站所消耗的能量,p为本轮期望的簇的数目与网络中所有节点数目之比,α和β是权重因子,取值范围均为(0,1);步骤4,簇首向所有非簇首节点发布广播信息,每个非簇首节点以到达簇首需要消耗的通信能量最少为标准决定本轮要加入的簇;所有非簇首节点都做出决定后,簇首发送给其成员节点TDMA调度信息;所有成员节点收到TDMA调度信息以后,建立阶段结束,稳定状态阶段开始进行;对于处于睡眠状态的节点将不加入任何簇,它们将保持睡眠状体直至唤醒,然后等待基站发送新一轮开始的消息,在收到新一轮开始的消息后,加入簇首选举过程。...

【技术特征摘要】
1.一种能量感知型分布式分簇路由协议设计方法,其特征在于,包括如下步骤:
步骤1,采集网络中各传感器节点在设定时间段内采集的太阳能能量,建立太阳能预测
矩阵;
太阳能预测矩阵中,每一列代表一天中的不同小时,每一行代表不同的天;标记节点i
在第r轮中第d天采集的太阳能能量为Eharv(i,d,r),标记节点i在第r轮中第d天的预测能量
为Epre(i,d,r);
对于给定的天数和轮数,节点i在第r轮中第d天的预测能量Epre(i,d,r)表示为节点i在
第r轮中当天之前n天采集的太阳能能量和之前k轮中第d天采集到的太阳能能量的函数fANN,
表示为:
Epre(i,d,r)=fANN(Eharv(i,d-1,r),Eharv(i,d-2,r),...,Eharv(i,d-n,r),
Eharv(i,d,r-1),Eharv(i,d,r-2),...,Eharv(i,d,r-k))
函数fANN中,包含n+k个参数;
步骤2,训练太阳能预测模型,太阳能预测模型为一个具有n+k个输入节点和1个输出
节点的神经网络;神经网络的n+k个输入节点对应函数fANN中的n+k个参数,神经网络的输
出节点对应函数fANN中的Epre(i,d,r);设定测试精度,用采集的太阳能预测矩阵中数据对神经
网络进行训练,将训练好的神经网络作为太阳能预测模型;
...

【专利技术属性】
技术研发人员:李俊伶刘丹谱尹长川罗涛郝建军郭一珺
申请(专利权)人:北京邮电大学
类型:发明
国别省市:北京;11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1