[發明專利]一種基于權重Voronoi圖的無線傳感器網絡定位方法

在審

• 申請號: 201410177645.2
• 申請日: 2014-04-29
• 公開（公告）號: CN103929717A
• 公開（公告）日: 2014-07-16
• 發明（設計）人: 蔡紹濱;潘虹杞;姚念民;高振國
• 申請（專利權）人: 哈爾濱工程大學
• 主分類號: H04W4/02
• 分類號: H04W4/02;H04W64/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于權重Voronoi圖的無線傳感器網絡定位方法，其特征在于，包括以下步驟：

(1)在無線傳感器網絡中待定位節點S廣播定位請求信息，向周圍信標節點獲取定位信息；

(2)所有收到定位請求信息的信標節點A₁,A₂,A₃…A_n向待定位節點S返回包含自身坐標和一跳鄰居信標節點表的應答信息；

(3)待定位節點S接收所有鄰居信標節點的返回信息，得到鄰居信標節點假設P₁,P₂,P₃…P_i，將待定位節點S接收到信標節點的RSSI值按大小排列為RSSIP1>RSSIP2>...>RSSIPi;]]>

(4)從i個信標節點中依次選出三個信標節點，根據加權分界線的計算方法，求出這三個信標節點所成的兩條加權分界線；

(5)聯立兩條加權分界線，求出計算坐標，并將這三個信標節點的RSSI值的平均值賦給計算坐標；

(6)重復(4)、(5)兩個步驟直到所有的信標節點都被選出；

(7)計算待定位節點最終的加權平均坐標。

2.根據權利要求1所述的一種基于權重Voronoi圖的無線傳感器網絡定位方法，其特征在于：所述步驟(4)中將信標節點根據RSSI信號強弱順序兩兩一組，與未知節點，三點組成三角形，Voronoi圖的邊界區域為兩信標節點的垂直平分線，未知節點在兩信標節點連線為底邊的高上，通過未知節點接收到兩信標節點的RSSI信號，判定三角形兩邊長度，根據余弦定理，得出高。

3.根據權利要求1或權利要求2所述的一種基于權重Voronoi圖的無線傳感器網絡定位方法，其特征在于：所述步驟(5)中得到每兩個高的交點坐標，均為待定位未知節點可能坐標，將信標節點的RSSI信號值賦予每個交點作為權值。

4.根據權利要求3所述的一種基于權重Voronoi圖的無線傳感器網絡定位方法，其特征在于：所述步驟(7)中根據每個交點的權值加權平均，得到最終定位節點的坐標。