一种基于到达时间差和Gossip算法的无线传感器网络分布式定位方法

    公开(公告)号:CN103648164A

    公开(公告)日:2014-03-19

    申请号:CN201310703643.8

    申请日:2013-12-19

    IPC分类号: H04W64/00 H04W84/18

    摘要: 一种基于到达时间差和Gossip算法的无线传感器网络分布式定位方法,本发明涉及无线传感器网络分布式定位方法。本发明是要解决无线传感器网络中单纯到达时间差定位方法定位精度低问题。一、锚节点获取自身位置坐标;二、实现分布式时间同步;三、锚节点随机唤醒监测未知节点;四、唤醒锚节点保存接收信号时刻和本地坐标;五、所有锚节点是否全部完成信号监测和数据保存;六、锚节点j收到其所有M个相邻锚节点的数据;七、获取锚节点j对于未知节点位置的初始估计值;八、所有锚节点获取未知节点位置初始估计值;九、运行Gossip算法随机选择相邻锚节点交换定位数据;十、算法终止。本发明应用于无线传感器网络典型工作领域。

    一种基于到达时间差和Gossip算法的无线传感器网络分布式定位方法

    公开(公告)号:CN103648164B

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

    申请号:CN201310703643.8

    申请日:2013-12-19

    IPC分类号: H04W64/00 H04W84/18

    摘要: 一种基于到达时间差和Gossip算法的无线传感器网络分布式定位方法,本发明涉及无线传感器网络分布式定位方法。本发明是要解决无线传感器网络中单纯到达时间差定位方法定位精度低问题。一、锚节点获取自身位置坐标;二、实现分布式时间同步;三、锚节点随机唤醒监测未知节点;四、唤醒锚节点保存接收信号时刻和本地坐标;五、所有锚节点是否全部完成信号监测和数据保存;六、锚节点j收到其所有M个相邻锚节点的数据;七、获取锚节点j对于未知节点位置的初始估计值;八、所有锚节点获取未知节点位置初始估计值;九、运行Gossip算法随机选择相邻锚节点交换定位数据;十、算法终止。本发明应用于无线传感器网络典型工作领域。

    一种基于到达角度和Gossip算法的无线传感器网络分布式协作定位方法

    公开(公告)号:CN103841641B

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

    申请号:CN201410074875.6

    申请日:2014-03-03

    IPC分类号: H04W64/00 H04W84/18

    摘要: 一种基于到达角度和Gossip算法的无线传感器网络分布式协作定位方法,涉及无线传感器网络分布式定位方法。为了实现每个锚节点采用AOA定位方法获得的未知节点位置估计值有效利用从而提高定位精度,同时将网络中每个锚节点获取的定位数据有效的融合压缩,去除由于节点密度较高引起的定位数据冗余。将Gossip算法和AOA定位方法的优势相结合,采用AOA定位方法作为基本定位技术,借助Gossip算法随机选择相邻节点交换数据并且最终达到分布式平均共识的特性,给出适用于无线传感器网络工作环境的具备精确定位精度、优良定位性能同时有效去除冗余从而完成定位数据融合压缩的分布式协作定位方法。主要应用于无线传感器网络定位中。

    基于广播Gossip算法的分布式时钟同步方法

    公开(公告)号:CN103152817B

    公开(公告)日:2015-04-15

    申请号:CN201310101164.9

    申请日:2013-03-27

    IPC分类号: H04W56/00 H04W84/18

    摘要: 基于广播Gossip算法的分布式时钟同步方法,涉及一种无线传感器网络的分布式时钟同步技术,解决目前所有的广播Gossip算法都面临着不能保证每个节点的时钟收敛于它们初始时钟的平均值的,致使每个节点最终达成的同步时钟会与它们初始时钟的均值有较大的偏差,不利于进行网络维护和数据分析问题。包括步骤:对包含有N个节点的无线传感器网络初始化;使每个节点获得入度信息和加扰参数值;设定节点的两个变量;判断各节点的状态:将定时期满的触发节点的变量值广播给它的外邻节点;对网络中的节点的变量值进行更新;判断无线传感器网络中N个节点的两个变量是否都收敛于同一个同步时钟值;获得时钟同步结果,完成迭代过程。本发明可广泛应用于分布式时钟同步。

    一种基于到达角度和Gossip算法的无线传感器网络分布式协作定位方法

    公开(公告)号:CN103841641A

    公开(公告)日:2014-06-04

    申请号:CN201410074875.6

    申请日:2014-03-03

    IPC分类号: H04W64/00 H04W84/18

    摘要: 一种基于到达角度和Gossip算法的无线传感器网络分布式协作定位方法,涉及无线传感器网络分布式定位方法。为了实现每个锚节点采用AOA定位方法获得的未知节点位置估计值有效利用从而提高定位精度,同时将网络中每个锚节点获取的定位数据有效的融合压缩,去除由于节点密度较高引起的定位数据冗余。将Gossip算法和AOA定位方法的优势相结合,采用AOA定位方法作为基本定位技术,借助Gossip算法随机选择相邻节点交换数据并且最终达到分布式平均共识的特性,给出适用于无线传感器网络工作环境的具备精确定位精度、优良定位性能同时有效去除冗余从而完成定位数据融合压缩的分布式协作定位方法。主要应用于无线传感器网络定位中。

    分布式平均共识的广播Gossip无线通信方法

    公开(公告)号:CN103648083A

    公开(公告)日:2014-03-19

    申请号:CN201310737809.8

    申请日:2013-12-27

    IPC分类号: H04W4/06 H04W40/24 H04W84/18

    摘要: 分布式平均共识的广播Gossip无线通信方法,涉及无线通信领域。它是为了解决现有广播Gossip算法在动态拓扑、信道数据链路丢失以及数据量化的情况下,收敛精度不高,无法满足所需收敛时间的问题。本发明是基于无线传感器网络实现的,本发明所需的网络拓扑及信道要求与BGA-1一致,使得本发明适用范围非常广泛。本发明自身的状态值迭代过程与BGA-1一致,于是增加一个伴随变量来保存上一个伴随变量所丢失掉的值,算法最终的收敛值等于本身状态值与各伴随变量值以一定权数进行相加的总和。通过不断地增加伴随变量的数目,算法的收敛精度可以不断提高。本发明适用于无线通信领域。

    基于广播Gossip算法的分布式时钟同步方法

    公开(公告)号:CN103152817A

    公开(公告)日:2013-06-12

    申请号:CN201310101164.9

    申请日:2013-03-27

    IPC分类号: H04W56/00 H04W84/18

    摘要: 基于广播Gossip算法的分布式时钟同步方法,涉及一种无线传感器网络的分布式时钟同步技术,解决目前所有的广播Gossip算法都面临着不能保证每个节点的时钟收敛于它们初始时钟的平均值的,致使每个节点最终达成的同步时钟会与它们初始时钟的均值有较大的偏差,不利于进行网络维护和数据分析问题。包括步骤:对包含有N个节点的无线传感器网络初始化;使每个节点获得入度信息和加扰参数值;设定节点的两个变量;判断各节点的状态:将定时期满的触发节点的变量值广播给它的外邻节点;对网络中的节点的变量值进行更新;判断无线传感器网络中N个节点的两个变量是否都收敛于同一个同步时钟值;获得时钟同步结果,完成迭代过程。本发明可广泛应用于分布式时钟同步。