面向節(jié)點定位的DV-HOP改進算法研究.pdf

1、節(jié)點定位技術是無線傳感器網絡的主要支撐技術之一，無線傳感器網絡的某些路由機制、覆蓋信息、負載均衡和拓撲控制等都依賴于網絡中傳感器節(jié)點的位置信息。大量隨機布放的傳感器節(jié)點無法事先知道自身位置坐標，必須能夠在布放后進行定位。因此，定位技術在無線傳感器網絡的應用、運行和管理等方面都有著重要作用，針對無線傳感器網絡的節(jié)點定位技術研究也有重要的理論與實際意義。
　　 傳感器網絡的節(jié)點定位按照是否測量距離分為測距和非測距兩種方法。本文研究無

2、線傳感器網絡節(jié)點定位中的非測距定位算法，并且對非測距定位算法中的DV-Hop算法做出改進。
　　 介紹了無線傳感器網絡定位技術的研究背景及國內外現狀，綜述了無線傳感器網絡定位系統(tǒng)和算法的性能評價標準、分類方法，著重描述了近年來在該領域具有代表性的算法的原理和特點。
　　 分析了定位技術中節(jié)點定位的基本原理和計算方法，并且對無需測距的幾種節(jié)點定位算法進行比較。在此基礎上研究了無需測距定位算法中DV-HOP定位機制，對該算法

3、的原理和結果進行分析。
　　 對DV-Hop算法進行了改進，在進行DV-Hop定位之后，根據DV-Hop算法中平均每跳距離和節(jié)點間的跳數求得信標節(jié)點和未知節(jié)點間的距離。引入最小二乘矩陣的思想，針對誤差來源分析討論了三種模型，對于不同的模型利用最小二乘矩陣的原理從數學和仿真兩個方面證明了該算法的可行性和有效性。
　　 通過matlab仿真軟件驗證了本文提出的基于DV-HOP的改進方案，在定位精度和定位覆蓋率方面有很優(yōu)的結果