基于K-medoids的无线传感器网络分簇方法

    公开(公告)号:CN108684066A

    公开(公告)日:2018-10-19

    申请号:CN201810462611.6

    申请日:2018-05-15

    申请人: 扬州大学

    发明人: 王进 王凯 牛俊明

    摘要: 本发明公开了一种基于K‑medoids的无线传感器网络分簇方法,具体步骤为:根据无线传感器网络结构,得到无线传感器网络中心位置坐标并确定初始聚类点坐标;将传感器节点划分给距离最近的初始聚类点形成簇,并计算绝对误差E;选择一个普通节点替换一个聚类点重新分簇并计算绝对误差,并与前一轮绝对误差相比,若绝对误差减小,则保留此次分簇结果,否则,不接受此次替换,继续寻找普通节点重复步骤3;根据分好的簇计算新聚类点坐标,重复步骤3,直到所有节点都替换过一遍,得到分簇结果。本发明基于K‑medoids的无线传感器网络分簇方法,减少了各传感器的能耗,延长无线传感器网络整体的生存时间。

    基于能量均衡的非均匀分簇多跳的无线传感网络路由协议

    公开(公告)号:CN107787021A

    公开(公告)日:2018-03-09

    申请号:CN201610747136.8

    申请日:2016-08-26

    申请人: 扬州大学

    摘要: 本发明提出一种基于能量均衡的非均匀分簇多跳的无线传感网络路由协议,作为无线传感网络数据传递方法,首先,根据各节点剩余能量、各节点到基站的距离以及各节点到簇头的距离等因素选举簇头,没有成为簇头的节点分别选择加入到与其距离最近的簇头所在的簇中;然后,簇头根据其剩余能量、其到基站的距离构造基于最小生成树的最优传输路径,从而找出最佳的下一跳转发簇头;最后,各节点通过簇内节点单跳、簇头间多跳的通信方式将数据传输给基站。本发明方法能有效节约各节点能量、均衡各节点能耗,从而延长无线传感器网络的生命周期。

    基于双层模型体系的无线传感器网络的二次分簇算法

    公开(公告)号:CN106792968A

    公开(公告)日:2017-05-31

    申请号:CN201611201877.2

    申请日:2016-12-23

    发明人: 刘凯 王凡 孙媛媛

    IPC分类号: H04W40/02 H04W40/32 H04W84/18

    CPC分类号: H04W40/02 H04W40/32 H04W84/18

    摘要: 本发明属于无线传感网技术领域,提供基于双层模型体系的无线传感器网络的二次分簇算法,本发明主要在预测模型构建、邻近节点数据相关性检测两个方面,对传统的二次分簇算法进行改进,使用新的模型构建以及数据相关性检测方法。主要包括利用采集到的样本构建双预测模型和基于双预测模型的相关性,对簇内节点进行二次分簇两部分。本发明的有益效果为,与已有的基于轮值的数据采集方法相比,本发明对簇所覆盖区域的信息提取更充分;与已有的基于局部数据相关性的分簇方法相比,本发明在不降低采集精度的前提下,能够有效延长整个网络的生命周期。

    一种基于路网环境下个性化位置隐私保护方法

    公开(公告)号:CN106507312A

    公开(公告)日:2017-03-15

    申请号:CN201611261584.3

    申请日:2016-12-30

    摘要: 本发明公开了一种基于路网环境下个性化位置隐私保护方法,包括如下步骤:1、初始化路段的位置语义影响力向量;2、封装查询信息Q并将其发送给匿名服务器;3、将路段e加入匿名集S;并标记当前路段eNow=e;4、获取eNow的所有邻接路段,并设定所有邻接路段的距离的eNow的路段距离加1;并将所有邻接路段加入候选集H;5、匿名服务器调用距离调整模块,对H中所有路段进行路段距离调整;6、使用所述公式计算H中各路段的敏感度,并选择敏感度最低的路段et加入S,设定eNow=et;7、匿名服务器调用匿名集敏感度计算模块,计算S是否满足用户要求。具有抗攻击能力强、更安全、考虑的情况更符合实际情况等优点。

    一种可充电无线传感器网络自适应分簇路由方法

    公开(公告)号:CN106413026A

    公开(公告)日:2017-02-15

    申请号:CN201610341051.X

    申请日:2016-05-19

    申请人: 东华大学

    摘要: 本发明涉及一种可充电无线传感器网络自适应分簇路由方法,提出了一种新的分簇路由算法(CREW),CREW由簇建立阶段和数据传输阶段组成。在簇建立阶段,CREW将整个EH-WSNs划分成多个不均匀的簇,并利用簇首选择等待时间选择簇首。在数据传输阶段,CREW采用自适应的簇间通信机制,并提出了自适应簇首间数据传输机制,如果簇首节点的剩余能量大于该簇内所有节点的平均剩余能量,且簇首节点的能量获取效率大于能量消耗效率,那么该簇首节点就采用与Sink节点直接通信的模式进行数据传输,否则,该簇首节点将选择簇首间的多跳路由模式进行数据传输。本发明有效解决了可充电无线传感网络中节点不稳定和不均衡问题,提高了节点的剩余能量的利用率和其充电效率。

    一种无线传感器网络环境的基于节点向心性路由协议方法

    公开(公告)号:CN106028420A

    公开(公告)日:2016-10-12

    申请号:CN201610490187.7

    申请日:2016-06-29

    IPC分类号: H04W40/32 H04L12/715

    CPC分类号: Y02D70/00 H04W40/32 H04L45/46

    摘要: 一种无线传感器网络环境的基于节点向心性路由协议方法,涉及一种无线传感器网络技术方法,该方法在网络层应用了基于节点向心性路由协议簇首的选举协议。在无线传感器网络中,每个传感器节点运行过程中都有4种状态。分别是发送状态、接收状态、侦听状态和休眠状态。研究表明无线传感器网络中的节点主要能量损耗是在节点数据信息发送状态上,其次是接收状态和空闲侦听的能量损耗,休眠状态的能量损耗最少。综合考虑以上因素,我们在设计网络层路由协议时,发明出基于节点向心性路由协议簇首的选举协议,来提高节点的能量利用效率。通过该发明可以实现延长网络生命周期,在无线传感器网络在理论指导和实际发展中有着重大的意义。

    一种D2D下基于信道相关性的用户群组划分方法

    公开(公告)号:CN105848097A

    公开(公告)日:2016-08-10

    申请号:CN201610463826.0

    申请日:2016-06-23

    IPC分类号: H04W4/00 H04W40/32 H04B7/04

    CPC分类号: H04B7/0413 H04W4/70 H04W40/32

    摘要: 本发明公开了一种D2D下基于信道相关性的用户群组划分方法,包括一下步骤:(1)用户对基站发射的导频进行测量,通过上行反馈信道相关矩阵和接收信号强度;(2)根据MUSIC和RSS法得到每个用户估计位置,采用二元组表示用户位置;(3)利用K?means方法对用户进行聚类处理;本发明提供的这种用户群中划分方法,利用蜂窝信道相关矩阵信息同时完成蜂窝网两步预编码用户组的划分和D2D簇的发现;避免了直接利用信道相关性信息处理中高维度矩阵子空间分割和投影的复杂操作,具有简单高效的特点。