測距與非測距結(jié)合的無線傳感器網(wǎng)絡節(jié)點定位算法的研究.pdf

1、隨著微機電系統(tǒng)的快速發(fā)展和傳感器技術的日益成熟,無線傳感器網(wǎng)絡逐漸成為人們研究的熱點,并在軍事、醫(yī)療、環(huán)境監(jiān)測等許多領域都顯示出了巨大的應用前景和實用價值。無線傳感器網(wǎng)絡是由海量的低價微小型傳感器節(jié)點,通過無線的方式,相互通信彼此協(xié)作而自組織成的一種多跳網(wǎng)絡,是一種新型的信息獲取、傳遞和處理技術。在多數(shù)應用領域中,無線傳感器網(wǎng)絡節(jié)點的地理位置是分析獲取到的信息的基礎,所以,無線傳感器網(wǎng)絡節(jié)點的定位問題成為了科研人員的重點研究方向。

2、>　　本文在對國內(nèi)外以往的無線傳感器網(wǎng)絡節(jié)點定位算法進行分類研究的基礎上,提出了一種測距和非測距結(jié)合的DV-hop改進型算法。傳統(tǒng)DV-hop算法原理簡單,復雜度低,能夠在無測距設施的條件下對分布均勻的網(wǎng)絡拓撲實現(xiàn)定位,但是其定位精度較低,僅僅適用于內(nèi)部節(jié)點分布均勻的網(wǎng)絡。本文提出的算法在充分繼承DV-hop算法實現(xiàn)方便的特點,保持DV-hop算法在連通度高、錨節(jié)點密度低的均勻網(wǎng)絡定位效果優(yōu)秀的同時,擴展了DV-hop算法的應用場景,該

3、算法在節(jié)點分布不均勻但錨節(jié)點密度較高的網(wǎng)絡中也有優(yōu)秀的表現(xiàn),同時,本文提出的算法還帶有一個可選的迭代求精階段,能夠在犧牲一定算法復雜度的基礎上提高定位的精度。
　　最后,本文在詳細闡明算法原理的基礎上,給出了算法的軟件設計方案,并在OMNeT++仿真平臺上,以C++按照面向?qū)ο蟮乃枷雽崿F(xiàn)了所提出的算法。仿真結(jié)果表明本文提出的改進型算法的定位誤差效果明顯優(yōu)于傳統(tǒng)的DV-hop,并且還可以適用于節(jié)點分布不均勻但錨節(jié)點密度稍高的網(wǎng)絡,大