無線網(wǎng)絡(luò)中基于變分消息傳遞的分布式協(xié)作定位算法
發(fā)布時間:2018-04-25 09:32
本文選題:無線網(wǎng)絡(luò) + 協(xié)作定位; 參考:《信號處理》2017年05期
【摘要】:針對基于消息傳遞算法的節(jié)點定位方法復(fù)雜度和通信開銷較高的問題,提出一種適用于節(jié)點可移動網(wǎng)絡(luò)的低復(fù)雜度低協(xié)作開銷的節(jié)點自定位算法。為降低通信負(fù)載,該算法將消息約束為高斯型函數(shù),網(wǎng)絡(luò)中只需傳輸各消息的均值和方差,并采用適用于指數(shù)模型的變分消息傳遞(VMP)算法以降低計算復(fù)雜度。首先,根據(jù)節(jié)點的歷史軌跡對節(jié)點位置進行預(yù)測,得到當(dāng)前時刻的先驗信息。然后,在因子圖上按照VMP消息更新規(guī)則、通過迭代近似求解節(jié)點位置變量的后驗分布。在消息更新中,對于非線性測距模型引起的非高斯置信,通過非線性項的二階泰勒級數(shù)展開將其近似為高斯型函數(shù)。最后,根據(jù)最大后驗估計準(zhǔn)則得到位置估計。仿真結(jié)果表明,該算法的定位精度與基于非參數(shù)化置信傳播的SPAWN(Sum-Product Algorithm over a Wireless Network)接近,但計算復(fù)雜度和通信負(fù)載均顯著降低。
[Abstract]:In order to solve the problem of high complexity and communication overhead of node localization based on message passing algorithm, a low complexity and low cooperative node localization algorithm for node mobile networks is proposed. In order to reduce the communication load, the algorithm restricts the message to Gao Si type function, only needs to transmit the mean value and variance of each message in the network, and adopts the variational message passing (VMP) algorithm suitable for exponential model to reduce the computational complexity. First, the node position is predicted according to the historical track of the node, and the prior information of the current moment is obtained. Then, according to the VMP message update rule, the posteriori distribution of node location variables is approximately solved by iterating on the factor graph. In message updating, for the non- confidence caused by the nonlinear ranging model, the nonlinear term is approximated to a Gao Si type function by the second-order Taylor series expansion of the nonlinear term. Finally, the position estimation is obtained according to the maximum posteriori estimation criterion. Simulation results show that the location accuracy of the algorithm is close to that of SPAWN(Sum-Product Algorithm over a Wireless Network based on nonparametric confidence propagation, but the computational complexity and communication load are significantly reduced.
【作者單位】: 國家數(shù)字交換系統(tǒng)工程技術(shù)研究中心;洛陽師范學(xué)院物理與電子信息學(xué)院;鄭州大學(xué)信息工程學(xué)院;
【基金】:國家自然科學(xué)基金資助項目(61571402,61401401) 河南省科技攻關(guān)項目(152102210333)
【分類號】:TN929.5;TP212.9
【相似文獻】
相關(guān)博士學(xué)位論文 前1條
1 羅詠R,
本文編號:1800771
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/1800771.html
最近更新
教材專著