發(fā)布時間：2018-01-19 19:23

  本文關(guān)鍵詞： 近似貝葉斯推理 因子圖 置信傳播 平均場方法 無線傳感器網(wǎng)絡 協(xié)作定位　出處：《計算機應用》2017年05期 　論文類型：期刊論文

【摘要】：針對現(xiàn)有基于消息傳遞算法的無線網(wǎng)絡節(jié)點定位算法復雜度和通信開銷過高的問題,提出一種基于測距的、低復雜度低協(xié)作開銷的聯(lián)合消息傳遞節(jié)點定位算法。所提算法考慮參考節(jié)點位置的不確定性以減少誤差累積,并將消息約束為高斯函數(shù)以降低通信開銷。首先,根據(jù)系統(tǒng)的概率模型和因子分解設(shè)計因子圖;然后,根據(jù)狀態(tài)轉(zhuǎn)移模型和測距模型的特點,分別使用置信傳播和平均場方法計算預測消息和協(xié)作消息;最后,在每次迭代過程中,通過非線性項的泰勒展開將非高斯置信消息近似為高斯函數(shù)。仿真分析表明,所提算法的定位性能與基于粒子的SPAWN算法接近,但節(jié)點間傳輸?shù)男畔⒂纱罅苛Ｗ幼優(yōu)榫迪蛄亢蛥f(xié)方差矩陣,同時計算復雜度也大幅降低。
[Abstract]:In order to solve the problem of high complexity and communication overhead of the existing wireless network node location algorithm based on message passing algorithm, a new method based on ranging is proposed. A joint messaging node location algorithm with low complexity and low collaboration overhead. The proposed algorithm considers the uncertainty of the reference node position to reduce the error accumulation and restricts the message to Gao Si function to reduce the communication overhead. According to the probability model of the system and factor decomposition design factor graph; Then, according to the characteristics of the state transition model and the ranging model, the predictive message and the cooperative message are calculated by using the confidence propagation method and the mean field method, respectively. Finally, in each iteration process, the non-#china_person0# confidence message is approximated to Gao Si function through the Taylor expansion of the nonlinear term. The simulation results show that. The localization performance of the proposed algorithm is similar to that of the Particle based SPAWN algorithm, but the information transmitted between nodes is changed from a large number of particles to mean vector and covariance matrix, and the computational complexity is also greatly reduced.
【作者單位】： 國家數(shù)字交換系統(tǒng)工程技術(shù)研究中心;洛陽師范學院物理與電子信息學院;鄭州大學信息工程學院;
【基金】：國家自然科學基金資助項目(61571402,61401401)~~
【分類號】：TN929.5;TP212.9
【正文快照】： 0引言在基于無線傳感器網(wǎng)絡(Wireless Sensor Network,WSN)的應用中,傳感器節(jié)點檢測到的信息若沒有準確的位置信息將變得毫無價值[1]。但考慮到成本和能量限制,一般只有少數(shù)參考節(jié)點的位置是已知的,其他大部分節(jié)點(稱為待定位節(jié)點)通過鄰近的參考節(jié)點的位置和與其之間的距離等

【相似文獻】

相關(guān)博士學位論文 前1條

1 羅詠R，

本文編號：1445259