資源描述：
《最短路徑距離矩陣修正的多維標(biāo)度定位算法.pdf》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、第29卷第1期傳感技術(shù)學(xué)報(bào)V01．29No．12016年1月CHINESEJOURNALOFSENSORSANDACTUATORSJan．2016MultidimensionalScalingLocalizationAlgorithmBasedontheShortestPathMatrixCorrectionRENKeqiang，ZHUANGFangwang(SchoolofInformationEngineering，JiangxiUniversityofScienceandTechnology，GanzhouJiangxi341000，China)Abstract：Inordertored
2、ucethedifferencebetweentheshortestpathdistancematrixandEuclideandistancema-trix，animprovedalgorithmofmuhidimensionalscalingnodelocalizationwasproposedtoenhancethenodelocaliza-tionaccuracyofMDS—MAP(C)alg0rithm．ThealgorithmmadesomeimprovementsonMDS-MAP(C)a1gorithm．Theshortestpathdistancematrixwascorre
3、ctedbyusingheuristicsearchstrategy，SOastoreducetheerorbetweentheshortestpathdistancematrixandtheactualEuclideandistancematrix．Thensmacofalgorithmiterativeerrorfunc—tioninsteadofsingularvaluedecomposition(SVD)wasutilizedtosolvetheproblemofnodelocalization。whichcouldoptimizeandimprovethesolvingprocess
4、ofnodelocalization．TheexperimentalresultsshowthatcomparedwithMDS—MAP(C)alg0rithm，theimprovedalgorithmcanreducetheeroroftheshortestpathdistance，effectivelyimprovethenodelocalizationaccuracy，andithasbetteradaptabilitytotheirregularnetwork．Keywords：wirelesssensornetwork；theshortestpath；MDS—MAP(C)algori
5、thm；nodelocalization；muhidimension—alscaling；smacofalgorithmEEACC：6150Pdoi：10．39690．issn．1004-1699．2016．O1．022最短路徑距離矩陣修正的多維標(biāo)度定位算法任克強(qiáng)，莊放望(江西理工大學(xué)信息工程學(xué)院，江西贛州341000)摘要：為了減小最短路徑距離矩陣與歐氏距離矩陣之間的差異，提高M(jìn)DS—MAP(C)算法的節(jié)點(diǎn)定位精度，提出一種改進(jìn)的多維標(biāo)度節(jié)點(diǎn)定位算法。該算法對(duì)MDS—MAP(C)算法進(jìn)行了以下改進(jìn)：采用啟發(fā)式的搜索策略對(duì)最短路徑距離矩陣進(jìn)行修正，以減少最短路徑距離矩陣與實(shí)際的歐氏距離矩陣之間
6、的誤差；利用smacof算法迭代誤差函數(shù)代替SVD分解來(lái)求解節(jié)點(diǎn)的定位問(wèn)題，以優(yōu)化和改善節(jié)點(diǎn)定位的求解過(guò)程。實(shí)驗(yàn)結(jié)果表明，與MDS—MAP(C)算法相比，改進(jìn)算法能夠減少最短路徑距離的誤差，有效提高節(jié)點(diǎn)的定位精度，并且對(duì)不規(guī)則網(wǎng)絡(luò)具有更好的適應(yīng)性。關(guān)鍵詞：無(wú)線傳感器網(wǎng)絡(luò)；最短路徑；MDS．MAP(C)算法；節(jié)點(diǎn)定位；多維標(biāo)度；smacof算法中圖分類號(hào)：TP393文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1004—1699(2016)01一O129—07無(wú)線傳感器網(wǎng)絡(luò)WSN(WirelessSensorNet．based)的算法和測(cè)距無(wú)關(guān)(Range．free)的算法口]。work)由大量部署在監(jiān)測(cè)區(qū)域內(nèi)的廉價(jià)
7、微型傳感器Range．based算法通過(guò)測(cè)量節(jié)點(diǎn)之間的距離或角度節(jié)點(diǎn)構(gòu)成，它是一種自組織、分布式處理以及快速來(lái)實(shí)現(xiàn)定位，Range—free算法則無(wú)需測(cè)量節(jié)點(diǎn)之間展開的無(wú)線網(wǎng)絡(luò)n]。傳感器節(jié)點(diǎn)的位置信息對(duì)的距離和角度信息，而是根據(jù)網(wǎng)絡(luò)的連通性等信息WSN的監(jiān)測(cè)活動(dòng)極其重要，獲取準(zhǔn)確的傳感器節(jié)點(diǎn)來(lái)實(shí)現(xiàn)定位]。Range．based的代表算法有基于到位置信息是WSN進(jìn)行相關(guān)監(jiān)測(cè)以及傳感器節(jié)點(diǎn)進(jìn)達(dá)時(shí)間T
