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

有效

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

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

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

2）錨點與未知節(jié)點的自身初始化；

3）各錨點向周圍的未知節(jié)點發(fā)送包含自身ID與自身坐標的數(shù)據(jù)包，并將數(shù)據(jù)包中記錄數(shù)據(jù)值的數(shù)據(jù)置為0；

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

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

6）未知節(jié)點接收錨點發(fā)送的跳數(shù)表；

7）跳數(shù)表的數(shù)值進行估距計算；

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

9）定位結束。

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

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

錨點A(i)發(fā)送的跳數(shù)表

ID12…i…跳數(shù)a₁a₂…0…

。