資源描述：
《無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中四面體三維質(zhì)心定位算法.pdf》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、2012年第31卷第8期傳感器與微系統(tǒng)(TransducerandMicrosystemTechnologies)141計(jì)算與測(cè)試s、ppp、#無(wú)線(xiàn)傳感器網(wǎng)絡(luò)中四面體三維質(zhì)心定位算法王長(zhǎng)征，湯文亮，徐燕(華東交通大學(xué)軟件學(xué)院，江西南昌330013)摘要：在研究普通三維質(zhì)心定位算法和APIT-3D定位算法的基礎(chǔ)上，提出了一種新無(wú)線(xiàn)傳感器網(wǎng)絡(luò)定位算法，即四面體三維質(zhì)心定位算法。為降低計(jì)算復(fù)雜度，該算法用三維質(zhì)心迭代算法代替了APIT-3D定位算法中的網(wǎng)格掃描算法，并在節(jié)點(diǎn)分布不均勻和低連通度的情況下，使用RSSI均值加權(quán)質(zhì)心定位算法以提高節(jié)點(diǎn)覆蓋率。仿
2、真實(shí)驗(yàn)表明：該算法在無(wú)線(xiàn)傳感器網(wǎng)絡(luò)連通度低或節(jié)點(diǎn)分布不均勻時(shí)能獲得較好的定位精度和定位覆蓋率，并且與APIT-3D定位算法相比有效降低了計(jì)算復(fù)雜度。關(guān)鍵詞：無(wú)線(xiàn)傳感器網(wǎng)絡(luò)；三維節(jié)點(diǎn)定位；加權(quán)質(zhì)心算法；APIT-3D定位算法；四面體三維質(zhì)心中圖分類(lèi)號(hào)：TP393．3文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1000-9787(2012)08--0141-033Dcentroidin-tetrahedronlocalizationalgorithmforwirelesssensornetworksWANGChang—zheng，TANGWen-liang，XUYan(S
3、choolofSoftware，EastChinaJiaotongUniversity，Nanchang330013，China)Abstract：Onthebasisofresearchoftraditional3Dcentroidlocalizationalgorithmandapproximatepoint—in—tetrahedronAPIT一3Dlocalizationalgorithm，anewlocalizationalgorithmforwirelesssensornetworks(WSNs)ispresented，whichcan
4、becalled3Dcentroidin—tetrahedronlocalizationalgorithm．InordertoreducethecomputationalcomplexitythegridscanninglocalizationalgorithmwhichisusedintheAPIT一3Dlocalizationalgorithmisreplacedwith3DcentroiditerativealgorithmandaweightedcentroidlocalizationalgorithmbasedonRSSIaveragev
5、alueisusedtoincreasethenodecoverageratewhentheconnectivitydecreasesorthedistributionofnodesisnotuni~rm．Thesimulationshowsthatinthelowconnectivityorthenon—uni~rmdeploymentinWSNs，thisalgorithmperformsbetteratlocalizationprecisionandnodecoveragerate，andeffectivelyreducescomputati
6、onalcomplexitycomparedwithAPIT一3Dlocalizationalgorithm．Keywords：wirelesssensornetworks(WSNs)；3Dnodelocalization；weightedcentroidalgorithm；APIT一3Dlocalizationalgorithm：3Dcentroidin—tetrahedron0引言礎(chǔ)，在算法中擴(kuò)充維數(shù)形成新的三維定位算法。梁小滿(mǎn)等無(wú)線(xiàn)傳感器網(wǎng)絡(luò)(wirelesssensornetworks，WSNs)中的人提出了以未知節(jié)點(diǎn)通信范圍內(nèi)的所有錨節(jié)點(diǎn)
7、的幾何質(zhì)心節(jié)點(diǎn)用協(xié)作方式感知、采集和處理網(wǎng)絡(luò)覆蓋區(qū)域中對(duì)象的來(lái)估算位置的普通三維質(zhì)心算法。劉玉恒等人提出了信息?，多數(shù)情況下傳感器節(jié)點(diǎn)取得的信息要與自身位置APIT一3D定位算法，將二維的APIT算法引入到了三維空相結(jié)合才有參考價(jià)值，傳統(tǒng)的傳感器節(jié)點(diǎn)定位算法分為基間，在不顯著增加通信開(kāi)銷(xiāo)的情況下，能達(dá)到比較理想的定于測(cè)距和非測(cè)距的兩大類(lèi)。基于測(cè)距的定位算法一般通過(guò)位精度。測(cè)量獲得節(jié)點(diǎn)間點(diǎn)到點(diǎn)的距離或角度信息，再使用三邊測(cè)以上三維質(zhì)心算法依賴(lài)于網(wǎng)絡(luò)的連通性，只適用于節(jié)量法、三角測(cè)量法或最大似然估計(jì)法等計(jì)算節(jié)點(diǎn)位置；非測(cè)點(diǎn)均勻分布且節(jié)點(diǎn)密度較高的情形，
8、當(dāng)與未知節(jié)點(diǎn)連通的距的定位算法一般以帶有GPS坐標(biāo)定位的錨節(jié)點(diǎn)的位置各個(gè)錨節(jié)點(diǎn)分布不均勻或節(jié)點(diǎn)密度較低時(shí)，其定位精度急為參
