-
公开(公告)号:CN104394573B
公开(公告)日:2018-03-09
申请号:CN201410692577.3
申请日:2014-11-26
Applicant: 北京邮电大学
Abstract: 一种无线传感器网络协作定位方法。无线传感器网络中,非参数置信传播算法是一个著名的基于概率的定位算法。从理论上讲,非参数置信传播算法可以在无环的网络中得到渐近最优的结果,但是,在有环的网络中非参数置信传播算法的精确度难以保证,并且其计算复杂度很高。本发明利用生成树无环的特性,以及最小生成树可以获得更多的有效粒子的特点,通过约束信息的传播,使定位的通信路径形成一棵最小生成树,然后将非参数置信传播算法应用于生成的最小生成树上。本发明方法在连接度较高的网络中具有更高的精度,并且复杂度比原始的非参数置信传播算法更低。
-
公开(公告)号:CN104394573A
公开(公告)日:2015-03-04
申请号:CN201410692577.3
申请日:2014-11-26
Applicant: 北京邮电大学
CPC classification number: H04W64/006
Abstract: 一种无线传感器网络协作定位方法。无线传感器网络中,非参数置信传播算法是一个著名的基于概率的定位算法。从理论上讲,非参数置信传播算法可以在无环的网络中得到渐近最优的结果,但是,在有环的网络中非参数置信传播算法的精确度难以保证,并且其计算复杂度很高。本发明利用生成树无环的特性,以及最小生成树可以获得更多的有效粒子的特点,通过约束信息的传播,使定位的通信路径形成一棵最小生成树,然后将非参数置信传播算法应用于生成的最小生成树上。本发明方法在连接度较高的网络中具有更高的精度,并且复杂度比原始的非参数置信传播算法更低。
-