無線傳感器網(wǎng)絡(luò)中的多維標(biāo)度定位算法研究.pdf

1、無線傳感器網(wǎng)絡(luò)作為一種新型的數(shù)據(jù)采集技術(shù)，無論是在國(guó)家安全，還是在國(guó)民經(jīng)濟(jì)建設(shè)的各個(gè)方面都有著廣泛的應(yīng)用背景。對(duì)于無線傳感器網(wǎng)絡(luò)的大多數(shù)應(yīng)用來說，獲得傳感器節(jié)點(diǎn)的物理位置信息是十分必要的，沒有位置信息的感知數(shù)據(jù)往往毫無意義；此外，準(zhǔn)確的位置信息對(duì)于基于地理位置路由協(xié)議具有極其重要的意義。然而，由于傳感器節(jié)點(diǎn)數(shù)量龐大、隨機(jī)分布，并且軟硬件資源有限，對(duì)定位算法和定位技術(shù)提出了很高的要求，因此，研究有效的定位算法具有重要的理論意義和實(shí)用價(jià)值。

2、 首先，本文分析了各種無線傳感器網(wǎng)絡(luò)定位算法的特點(diǎn)，特別是詳細(xì)總結(jié)了各種多維標(biāo)度定位算法的優(yōu)點(diǎn)和缺點(diǎn)。經(jīng)典的多維標(biāo)度定位算法使用節(jié)點(diǎn)之間的最短路徑距離替代節(jié)點(diǎn)之間的實(shí)際距離，在網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)不規(guī)則特別是稀疏無線傳感器網(wǎng)絡(luò)中，定位誤差較大。然后，本文根據(jù)節(jié)點(diǎn)之間的距離矩陣是一個(gè)低秩結(jié)構(gòu)化矩陣，針對(duì)稀疏無線傳感器網(wǎng)絡(luò)，提出了一種基于虛節(jié)點(diǎn)的非度量加權(quán)多維標(biāo)度定位算法和一種基于虛節(jié)點(diǎn)的Hankel矩陣低秩逼近多維標(biāo)度定位算法，它們都通過

3、添加虛節(jié)點(diǎn)來增加網(wǎng)絡(luò)節(jié)點(diǎn)的密度。兩種算法的主要區(qū)別是在于它們使用不同的方法來實(shí)現(xiàn)距離矩陣的低秩逼近，前者使用矩陣的截?cái)嗥娈愔捣纸鈦順?gòu)造相異性矩陣的逼近陣，由于截?cái)嗥娈愔捣纸庥?jì)算出來的逼近陣不一定是結(jié)構(gòu)化矩陣，因此必須添加拓?fù)浼s束條件；而后者使用Hankel矩陣低秩逼近來構(gòu)造相異性矩陣的逼近陣，充分利用了距離矩陣是Hankel矩陣的特點(diǎn)，可以保證計(jì)算的結(jié)果一定是結(jié)構(gòu)化矩陣。 最后，本文分別從理論分析和仿真實(shí)驗(yàn)兩個(gè)方面評(píng)估了所提出的