WSNs中基于仿真方法的定位算法研究.pdf

1、無線傳感器網絡是融合了計算機網絡技術與微機電系統(tǒng)(MEMS)方面的一種先進技術，有著很多應用，如目標跟蹤、生活環(huán)境監(jiān)測、災害管理、智能家居應用等。傳感器網絡由大量的傳感器節(jié)點組成的，為實現諸多的應用，這些節(jié)點通常需要知道自身所在的位置。因此，節(jié)點的定位是傳感器網絡非常重要的功能之一。本論文主要研究DV-Hop定位算法的改進算法，DV-Hop算法簡單、實現容易及成本低，這些優(yōu)勢使之成為非基于測距算法中研究的熱點。但是，DV-Hop誤差率較

2、大，對網絡的節(jié)點密度依賴程度高，這些缺陷大大制約了其使用的范圍，本文用仿真的方法對DV-Hop算法進行分析和研究并對其進行改進。
　　首先，本論文分析和仿真論證了DV-Hop算法精度不高的原因是用跳數乘以校正值來估算距離的方法不夠精確，使得誤差的累積影響到最后的定位精度。本文發(fā)現跳數與估計距離并非簡單成正比關系，針對這個缺點提出了改進方法。通過大量仿真求得實際距離與估計距離的比值規(guī)律，在以后計算估計距離的時候，就用比值與估計距離的

3、積作為修正后的估計距離，使得估計距離更加的接近實際距離，以實現更高的定位精度。
　　其次，DV-Hop算法在節(jié)點均勻分布的網絡中性能較好，但是在節(jié)點分布不規(guī)則的網絡中定位精度大大降低，本文以有障礙物的C型和X型網絡拓撲為例，通過仿真發(fā)現在這兩種特殊的網絡拓撲中，論文提出改進的算法的誤差率雖然相對于DV-Hop算法能有效降低，但網絡的誤差率還是很高。
　　針對這種網絡拓撲不均勻的情況，本論文引入了蒙特卡羅仿真的思想。蒙特卡羅思