一种能量获取传感器网络的休眠调度方法和系统.pdf

上传人:a3 文档编号:22961 上传时间:2018-01-12 格式:PDF 页数:5 大小:285.73KB
返回 下载 相关 举报
摘要
申请专利号:

CN201510249657.6

申请日:

2015.05.15

公开号:

CN104812036A

公开日:

2015.07.29

当前法律状态:

实审

有效性:

审中

法律详情:

实质审查的生效IPC(主分类):H04W 52/02申请日:20150515|||公开

IPC分类号:

H04W52/02(2009.01)I; H04W84/18(2009.01)I

主分类号:

H04W52/02

申请人:

桂林电子科技大学

发明人:

陈宏滨; 曾倩; 赵峰

地址:

541004广西壮族自治区桂林市七星区金鸡路1号

优先权:

专利代理机构:

广州市一新专利商标事务所有限公司44220

代理人:

王德祥

PDF下载: PDF下载
内容摘要

本发明公开了一种能量获取传感器网络的休眠调度方法和系统,所述方法包括:在网络监测区域,根据每个节点所获取能量的历史数据,预测出第二天对应时刻的能量获取额度,构建能量值矩阵X;根据预测的能量获取额度,在每个时间段内,将所有能量获取传感器节点分成K个K-means聚类;将K-means聚类节点按照能量获取值的额度大小从小到大进行排序,在设定的休眠调度周期以及覆盖要求的前提下,优先唤醒聚类中心值最小的K-means聚类节点。本发明能够更好地利用从外界获取的能量,特别适应能量获取传感器网络中节点能量有限的情形,特别适用于野外监测的传感器网络。

权利要求书

1.  一种能量获取传感器网络的休眠调度方法,所述方法包括:
在网络监测区域,根据每个节点所获取能量的历史数据,预测出第二天对应时刻的能量获取额度,构建能量值矩阵X;
根据预测的能量获取额度,在每个时间段内,将所有能量获取传感器节点分成K个K-means聚类;
将K-means聚类节点按照能量获取值的额度大小从小到大进行排序,在设定的休眠调度周期以及覆盖要求的前提下,优先唤醒聚类中心值最小的K-means聚类节点。

2.
  根据权利要求1所述的方法,所述的能量获取额度预测方法如下式所示:
EHmn=(1-θ)EHmn′+θEH′mn
其中:EHmn表示第n个节点在当前m时间段内的能量获取预测值;EH′mn表示上一个m时间段内能量获取的测量值;EHmn′表示上一个m时间段内的能量获取预测值;m为将24小时均分后的时间间隔的总数;n为传感器网络的节点总数;θ为权重,0<θ≤1。

3.
  根据权利要求2所述的方法,所述能量值矩阵X为:

其中:xij是m×n的矩阵X中的元素,1≤i≤m,1≤j≤n,矩阵的每一行代表该时间段内每个节点的能量获取预测值。

4.
  一种能量获取传感器网络的休眠调度系统,所述系统包括:
在网络监测区域,根据每个节点所获取能量的历史数据,预测出第二天对应时刻的能量获取额度并构建能量值矩阵X的装置;
根据预测的能量获取额度,在每个时间段内,将所有能量获取传感器节点分成K个K-means聚类的装置;
将K-means聚类节点按照能量获取值的额度大小从小到大进行排序,在设定的休眠调度周期以及覆盖要求的前提下,优先唤醒聚类中心值最小的K-means聚类节点的装置。

说明书

一种能量获取传感器网络的休眠调度方法和系统
技术领域
本发明涉及传感器网络技术领域,具体涉及一种能量获取传感器网络的休眠调度方法和系统。
背景技术
能量获取技术是近年来无线传感器网络领域的开发热点,可收集的能量有光能、风能等。由于受到诸多因素的干扰,能量收集过程存在诸多不确定性以及不稳定性,很难与节点需要使用能量的情况相匹配。同时获取的能量大小也有限,并不能完全保证节点能够将获取的能量无限使用。因此在设计各种算法和应用时,人们仍然需要优化利用所获取能量、掌握能量获取的规律、合理分配获取的能量,提高能量使用效率。
作为有效的传感器网络节能措施,休眠调度技术可以使节点关闭部分通信模块、降低节点的空闲侦听时间、在休眠状态和工作状态之间相互转换来提高能量的使用效率。休眠调度方法设计首先可以从网络的覆盖考虑,确定节点是否需要休眠。其次,在不同的应用中使用不同的休眠调度方法。最后,通过考虑节点的剩余能量、检测节点与汇聚节点的距离、依据地理位置等进行休眠调度。
现有的休眠调度方法主要针对没有能量获取的传感器网络,虽然这些方法能够有效延长网络生命周期,但是没有考虑能量到达随机性和优化利用所获取能量的问题。少数休眠调度方法涉及能量获取传感器网络,但是没有关注节点所获取能量之间的关系。
发明内容
针对现有技术的不足,本发明提供一种能量获取传感器网络中基于K-means聚类的休眠调度方法以及实现该方法的休眠调度系统,能够更好地利用从外界获取的能量,特别适应能量获取传感器网络中节点能量有限的情形,特别适用于野外监测的传感器网络。
下面阐述本发明的技术方案。
一种能量获取传感器网络的休眠调度方法,所述方法包括:在网络监测区域,根据每个节点所获取能量的历史数据,预测出第二天对应时刻的能量获取额度, 构建能量值矩阵X;能量获取额度的预测及能量值矩阵的构建可以依据现有方法及计算公式进行。
根据预测的能量获取额度,在每个时间段内,将所有能量获取传感器节点分成K个K-means聚类。
将K-means聚类节点按照能量获取值的额度大小从小到大进行排序,在设定的休眠调度周期以及覆盖要求的前提下,优先唤醒聚类中心值最小的K-means聚类节点;若被唤醒的K-means聚类节点不能完成此轮休眠调度的要求,则再唤醒仅大于前个聚类中心值的下一K-means类聚类节点,依此方法唤醒,直到唤醒的节点能够满足覆盖要求为止,并让聚类中心值越大的聚类的节点越有机会进行休眠。
一种能量获取传感器网络的休眠调度系统,所述系统包括:在网络监测区域,根据每个节点所获取能量的历史数据,预测出第二天对应时刻的能量获取额度并构建能量值矩阵X的装置;根据预测的能量获取额度,在每个时间段内,将所有能量获取传感器节点分成K个K-means聚类的装置;将K-means聚类节点按照能量获取值的额度大小从大到小进行排序,在设定的休眠调度周期以及覆盖要求的前提下,优先唤醒聚类中心值最小的K-means聚类节点的装置。
具体实施方式
1.能量获取传感器网络随机部署在一个区域内,总共抛洒n个能量获取传感器节点。由于能量的到达不连续且随机,能量到达的时间也是间断的,因此每隔一个时间段记录每个节点获取的能量大小EH,将24小时一共分为m个时间段。对于每个节点在每个时间段的预测获取的能量EHmn,有如下公式:EHmn=(1-θ)EHmn′+θEH′mn。EHmn表示当前m时刻的能量获取预测值,EH′mn表示上个m时刻能量获取的测量值,EHmn′表示上个m时刻的预测值,θ为权重,0<θ≤1。
2.将一天24小时平均分为m段,可以得到矩阵X,如下:

其中:xij是m×n的矩阵X中的元素,1≤i≤m,1≤j≤n,n为传感器网络的节点总数,m为将24小时均分成的时间间隔的总数;矩阵的每一行代表该时间段内每个节点的能量获取预测值。
3.传感器节点采集的数据以多跳方式发送到融合中心,休眠调度方法和部署区域的实际应用需求有关。在每个时间间隔内(每个时间段i)进行聚类时,聚类方法分为下列步骤:
(1)为将要进行聚类的数据集合寻找聚类中心,一共有K个聚类,每个类的聚类中心为uie,1≤e≤K。在每轮休眠调度时,随机选取矩阵X的第i行的数作为聚类中心,比如K=3,以第一行为例,3个聚类中心分别取为:u11=x12,u12=x14,u13=x15
(2)对于xij,分别计算各个元素到每个聚类中心的欧氏距离,再将其归类到最近距离的聚类中去,所述的计算如下式所示:
Vie=argmine||xij-uie||2;]]>
上式表示在第i个时间段进行聚类时,要找出与这个聚类中心uie所有最近的xij,这些xij形成一个新的聚类。Vie代表xij所属的那个聚类。在每个聚类中,共有biq个数据,1<biq<n。
(3)将每个聚类中所有的元素值取平均,该数值作为该聚类新的聚类中心,所述的计算如下式所示:
如果xij属于该聚类,则C为1,否则C为0。
(4)反复执行第2、3步,直到聚类满足需要时的次数d为止。
得到每个时间间隔内传感器节点的聚类情况,以聚类中心的数值大小从小到大排序,将聚类分为第1,第2,...,第K类。
在进行休眠调度时,首先,在保证覆盖要求的基础上,唤醒第1聚类的节点,若不能完全覆盖,则唤醒第2聚类的节点,依次类推,直到将要唤醒的区域全部被覆盖为止。其他的节点进行休眠,更好的利用所获取能量。该休眠调度方法依 次循环,节点的聚类每隔一个时间段更新一次。
下面用具体参数加以描述,可以获得对本发明的更好理解。
设传感器网络中有6个节点,将能量获取的时间平均分为3段。聚类计算的重复次数为d=5次。刚开始时,节点没有采集足够的能量获取数据,此时设定θ=0,之后θ=0.8。经过一段时间的数据记录后,节点的前一刻能量预测值设为X1,单位为J:
X1=121.21.432.3241.51.632.511.11.2232;]]>
最新时刻的获取值设为X2,单位为J:
X2=1.52.111.23.12.11.941.51.62.921.61.21.12.132.2;]]>
根据X3=(1-θ)×X1+X2,得到最新时刻的预测值X3,单位为J:
X3=1.72.51.241.483.72.562.34.81.81.923.52.51.81.421.342.53.62.6;]]>
将每一时间段的数据分为K=3类,得到在每一时间段的聚类情况。
在时间段m=1里,聚类中心从小到大排列,第一个聚类中心u11=1.47,属于该类的有x11、x13、x14。第二个聚类中心u12=2.53,属于该类的有x12、x16。第三个聚类中心u13=3.7,属于该类的有x15
在时间段m=2里,聚类中心从小到大排列,第一个聚类中心u21=2.13,属于该类的有x21、x23、x24、x26。第二个聚类中心u22=3.5,属于该类的有x25。第三个聚类中心u23=4.8,属于该类的有x22
在时间段m=3里,聚类中心从小到大排列,第一个聚类中心u31=1.52,属于该类的有x31、x32、x33。第二个聚类中心u32=2.55,属于该类的有x34、x36。第三个聚类中心u33=3.6,属于该类的有x35
在时间段m=1,优先唤醒属于u11的节点,当覆盖要求不满足时,则唤醒u12和u13的节点,其他没有被唤醒的节点保持休眠状态获取能量。在时间段m=2,则优先唤醒属于u21的节点,当覆盖要求不满足时,则唤醒u22和u23的节点,其他没有被唤醒的节点保持休眠状态获取能量。在时间段m=3,则优先唤醒属于u31的节点,当覆盖要求不满足时,则唤醒u32和u33的节点,其他没有被唤醒的节点保持休眠状态获取能量。

一种能量获取传感器网络的休眠调度方法和系统.pdf_第1页
第1页 / 共5页
一种能量获取传感器网络的休眠调度方法和系统.pdf_第2页
第2页 / 共5页
一种能量获取传感器网络的休眠调度方法和系统.pdf_第3页
第3页 / 共5页
点击查看更多>>
资源描述

《一种能量获取传感器网络的休眠调度方法和系统.pdf》由会员分享,可在线阅读,更多相关《一种能量获取传感器网络的休眠调度方法和系统.pdf(5页珍藏版)》请在专利查询网上搜索。

本发明公开了一种能量获取传感器网络的休眠调度方法和系统,所述方法包括:在网络监测区域,根据每个节点所获取能量的历史数据,预测出第二天对应时刻的能量获取额度,构建能量值矩阵X;根据预测的能量获取额度,在每个时间段内,将所有能量获取传感器节点分成K个K-means聚类;将K-means聚类节点按照能量获取值的额度大小从小到大进行排序,在设定的休眠调度周期以及覆盖要求的前提下,优先唤醒聚类中心值最小的K。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 电学 > 电通信技术


copyright@ 2017-2020 zhuanlichaxun.net网站版权所有
经营许可证编号:粤ICP备2021068784号-1