[发明专利]基于量化共识的分布式Gossip算法的无线通信方法无效
申请号: | 201310020228.2 | 申请日: | 2013-01-18 |
公开(公告)号: | CN103024759A | 公开(公告)日: | 2013-04-03 |
发明(设计)人: | 李婧;吴少川;刘博 | 申请(专利权)人: | 哈尔滨工业大学 |
主分类号: | H04W16/18 | 分类号: | H04W16/18;H04W84/18 |
代理公司: | 哈尔滨市松花江专利商标事务所 23109 | 代理人: | 张宏威 |
地址: | 150001 黑龙*** | 国省代码: | 黑龙江;23 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 量化 共识 分布式 gossip 算法 无线通信 方法 | ||
1.基于量化共识的分布式Gossip算法的无线通信方法,其特征是:在包含有N个节点的无线传感器网络,N为正整数,它的无线通信方法为:
步骤一、初始化网络中每个节点的状态值,设置适当迭代次数;
步骤二、在第t个时隙下,随机唤醒节点i,并将节点i作为发起节点;i为大于或等于1且小于或等于N的整数;所述发起节点i在无线传感器网络中广播其自身的状态值xi(t),t为实数;
步骤三、在无线传感器网络中,与节点i的欧式距离小于其连通半径R的所有节点均作为接收节点,所有接收节点集合记为Ni;每个接收节点均接收步骤二中发起节点i广播的状态值xi(t),并均进行加权平均运算,每个接收节点均获得加权平均运算结果;
步骤四、将步骤三中每个接收节点获得的加权平均运算结果均进行量化运算,获得该接收节点的量化结果,并将该量化结果作为该接收节点的新的状态值,完成对Ni中所有接收节点状态值的第C次更新;所述C的初始值为1;
步骤五、将C的值加1,并判断C的值是否迭代次数是否小于步骤一中设置迭代次数,如果判断结果为是,则返回执行步骤二;如果判断结果为否,则执行步骤六;
步骤六、结束对网络中节点的唤醒,进而实现基于量化共识的分布式Gossip算法的无线通信。
2.根据权利要求1所述的基于量化共识的分布式Gossip算法的无线通信方法,其特征在于步骤三中,以其中以接收节点j为例,进行加权平均运算是通过公式:
zj(t)=Wj(t)xj(t)
实现的;
式中:W(t)为第t个时隙下i作为发起节点被唤醒时的权重矩阵;x(t)为N维向量。
3.根据权利要求1所述的基于量化共识的分布式Gossip算法的无线通信方法,其特征在于步骤四中对接收节点的加权平均运算后的结果进行量化运算的方法为:
设:zj(t)∈[τr,τr+1),令qj=Q(zj),存在z′j(t)=zj(t)+uj(t),则该接收节点的量化结果为:
如果
如果
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于哈尔滨工业大学,未经哈尔滨工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310020228.2/1.html,转载请声明来源钻瓜专利网。