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

在審

• 申請?zhí)枺?/td>: 201610217490.X
• 申請日: 2016-04-08
• 公開（公告）號: CN105704672A
• 公開（公告）日: 2016-06-22
• 發(fā)明（設計）人: 任春輝;易國春;周遠遠
• 申請（專利權）人: 電子科技大學
• 主分類號: H04W4/02
• 分類號: H04W4/02;H04W64/00;G01S5/14;H04W84/18
• 代理公司: 成都點睛專利代理事務所(普通合伙) 51232
• 代理人: 葛啟函

1.一種基于跳段估算的無線傳感器網絡定位方法，其特征在于，包括以下步驟：

a.無線傳感器網絡中的內一個錨節(jié)點向整個網絡廣播一個信標數(shù)據(jù)包，該信標數(shù)據(jù)包中 包含有對應錨節(jié)點的位置信息以及初始值為1的跳段數(shù)，信標數(shù)據(jù)包每傳輸一次，跳段數(shù)加 1；

b.未知節(jié)點根據(jù)接收到的信標數(shù)據(jù)包，獲取對應的錨節(jié)點位置信息，并估算出錨節(jié)點i,j 之間的跳段數(shù)hops_ij；

c.獲取錨節(jié)點i的平均跳段距離HopSize_i；

d.根據(jù)步驟c中獲得的平均跳段距離和該未知節(jié)點收到的信標數(shù)據(jù)包中的跳段數(shù)，對該 未知節(jié)點進行定位。

2.根據(jù)權利要求1所述的一種基于跳段估算的無線傳感器網絡定位方法，其特征在于， 步驟b中所述估算出錨節(jié)點i,j之間的跳段數(shù)hops_ij的具體方法為采用如下公式：

其中，hops_ij為節(jié)點i到節(jié)點j的估計跳段數(shù)，e_ij為節(jié)點i到節(jié)點j的距離，R為 節(jié)點通信半徑，為向上取整運算符。

3.根據(jù)權利要求2所述的一種基于跳段估算的無線傳感器網絡定位方法，其特征在于， 所述步驟c中獲取錨節(jié)點i的平均跳段距離HopSize_i的具體方法為采用如下公式：

HopSizei=Σi≠j(eij/hopsij)n]]>

其中，n為錨節(jié)點的數(shù)量。

4.根據(jù)權利要求3所述的一種基于跳段估算的無線傳感器網絡定位方法，其特征在于， 所述步驟c還包括：

定義誤差系數(shù)對獲得的平均跳段距離HopSize_i進行修正，具體為：

定義誤差系數(shù)為：

βij=|eijtrue-R×hopsij|]]>

其中，這里為節(jié)點i到節(jié)點j的實際距離，β_ij越大，表示實際路徑和理想路徑之間 有大量的偏差，因此錨節(jié)點i的修正平均跳段距離通過HopSize_i的加權和計算得來，定義加權 系數(shù)為α_ij：

αij=βij-1Σj≠imβij-1]]>

可得修正平均跳段距離為：

HopSizei~=Σj≠imαij×HopSizei.]]>