新聞中心

        EEPW首頁 > 嵌入式系統 > 設計應用 > RSSI測距和距離幾何約束的節點定位算法設計與實現

        RSSI測距和距離幾何約束的節點定位算法設計與實現

        作者: 時間:2011-07-05 來源:網絡 收藏

          RDGC-TCL 過程

          RDGC-TCL 包括使用Cayley-Menger行列式給出的條件對測量值進行處理來減小測量誤差和利用三角形質心進行

          (1) 錨周期性發送自身的信息,信息中包括自身ID和自身位置坐標。

          (2) 未知收到來自錨節點信息時,根據由強到弱對錨節點進行排序,并建立與節點到錨節點的映射。建立三個集合:

          

          (3) 選取RSSI值大的前幾個錨節點進行計算,并采用來求得未知節點與錨節點距離的估計值。

          (4)在Beacon_set中選擇RSSI值大的錨節點組合成下面的三角形集合,這是提高的關鍵。Triangle_set= 對Triangle_set中任一個三角形根據(7)式算出三個交點的坐標,最后由質心算法,得到未知節點坐標。

          (5)對求出的未知節點坐標集合取平均值,得未知節點坐標。

          仿真分析

          為了驗證算法的有效性,對定位算法進行仿真。仿真場景為一個120×120的矩形區域,100個節點被隨機放在區域內,其中30個錨節點,70個未知節點。

          采用距離來減少RSSI誤差并結合采用三角形質心定位算法(RDGC-TCL 算法),算法性能主要從定位誤差和定位覆蓋率兩方面進行考慮。仿真結果如圖2、圖3所示。

          RDGC-TCL 算法在校正的過程總增加了計算量和計算時間,但對定位誤差的減小和定位覆蓋率的增加都有了較大的提高。由圖2所示,在錨節點較少的情況下,本文算法的性能提高不大,因為提供校正的測量數據較少,隨著錨節點數目增加,用于校正的測量數據的增加,使得測量的距離更加的準確,使得定位的精度有了較大的提高。圖3表明本文算法相對于R_TCL算法在節點的覆蓋率方面有較大的提高。

          結語

          本文針對RSSI誤差,提出了基于RSSI和距離幾何約束并結合三角形質心定位算法,仿真結果表明,本文算法比傳統的RSSI定位算法有更好的定位性能,能夠減小定位誤差并提高節點定位覆蓋率,同時本定位算法對硬件的要求不高,能夠降低無線傳感器網絡的成本,能夠滿足大多數無線傳感器網絡的應用要求,是無線傳感器網絡節點定位一種可選方案。



        上一頁 1 2 3 4 下一頁

        評論


        相關推薦

        技術專區

        關閉
        主站蜘蛛池模板: 若尔盖县| 新营市| 樟树市| 沽源县| 河南省| 汕尾市| 河间市| 蓬莱市| 庆城县| 万荣县| 文成县| 阿拉尔市| 东源县| 紫金县| 湟中县| 资讯 | 邯郸县| 逊克县| 翁源县| 青河县| 贵阳市| 武汉市| 伊吾县| 鄂托克旗| 福鼎市| 依安县| 南漳县| 连南| 阿勒泰市| 汾阳市| 扶沟县| 咸宁市| 健康| 乌拉特前旗| 玛多县| 定安县| 集安市| 鸡泽县| 浙江省| 南投市| 同江市|