[發明專利]一種無線傳感網絡中基于估距的定位方法

有效

• 申請號: 201310344275.2
• 申請日: 2013-08-08
• 公開（公告）號: CN103415072A
• 公開（公告）日: 2013-11-27
• 發明（設計）人: 黃智勇;張欣;李新科;胡國慶
• 申請（專利權）人: 重慶大學
• 主分類號: H04W64/00
• 分類號: H04W64/00;H04W84/18
• 代理公司: 重慶志合專利事務所 50210
• 代理人: 胡榮琿

1.一種無線傳感網絡中基于估距的定位方法，其特征在于，有以下步驟：

1）將具有自主定位能力的錨點和未知節點隨機分布在定位區域中；

2）錨點與未知節點的自身初始化；

3）各錨點向周圍的未知節點發送包含自身ID與自身坐標的數據包，并將數據包中記錄數據值的數據置為0；

4）未知節點接收步驟3）所述的各個錨點的數據包，提取數據包中的ID信息進行判斷，若為首次接收該ID的數據包，則記錄下該數據包，并將該數據包中的跳數值加1后向周圍的未知節點和錨點轉發，否則對已接收的相同ID的數據包進行比較，若當前接收的數據包中的記錄轉發次數的跳數值比已接收的相同ID的數據包中的跳數值小，則記錄下該數據包，并將該數據包中的跳數值加1后轉發，否則丟棄該數據包，若未知節點在一定時間后沒有接收到下一個數據包則結束步驟4），否則繼續進行步驟4）的比較；

5）各錨點將記錄的其它錨點到該錨點的最小跳數值整理成該錨點的跳數表，并向網絡中發送

6）未知節點接收錨點發送的跳數表；

7）跳數表的數值進行估距計算；

8）估距計算值采用極大似然法計算三邊定位坐標，若算出所有組合的三邊定位坐標，則進行坐標加權；若沒有算出所有組合的三邊定位坐標，則重新用極大似然法計算三邊定位坐標，至算出所有組合的三邊定位坐標，進行坐標加權，求出坐標；

9）定位結束。

2.根據權利要求1所述的無線傳感網絡中基于估距的定位方法，其特征在于，步驟1）所述的未知節點為通過獲取錨點的信息確定自己位置的傳感器節點。

3.根據權利要求1所述的無線傳感網絡中基于估距的定位方法，其特征在于，步驟5）所述各錨點表示為A(i)，其跳數表的形式如下：

錨點A(i)發送的跳數表

ID12…i…跳數a₁a₂…0…

。