[發明專利]一種定位節點的方法和節點

有效

• 申請號: 201010253889.6
• 申請日: 2010-08-13
• 公開（公告）號: CN101917763A
• 公開（公告）日: 2010-12-15
• 發明（設計）人: 徐連明;鄧中亮;薛廣普;劉雯
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04W64/00
• 分類號: H04W64/00
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 何文彬

1.一種定位節點的方法，其特征在于，所述方法包括：

根據待定位節點分別與每個分層錨節點之間的接收的信號強度指示RSSI值以及任意兩個分層錨節點之間的RSSI值，確定出所述待定位節點位于的層次；

根據分層策略和所述待定位節點位于的層次，確定定位錨節點；

以所述定位錨節點為球心，獲取所述球心對應的半徑；

根據所述球心以及所述球心對應的半徑畫球；

獲取所述球相交的區域的重心的坐標，將所述坐標作為所述待定位節點的坐標。

2.如權利要求1所述的方法，其特征在于，所述根據分層策略和所述待定位節點位于的層次，確定定位錨節點之前，還包括：

所述待定位節點接收網絡中的錨節點發送的信標消息和RSSI消息，所述信標消息攜帶所述錨節點的ID和坐標，所述RSSI消息攜帶所述錨節點的ID、所述錨節點的鄰居節點的ID和所述錨節點與所述鄰居節點之間的RSSI值，獲取自身與所述錨節點之間的RSSI值，所述錨節點包括定位錨節點和分層錨節點；

所述待定位節點將所述錨節點的ID和坐標存儲在自身錨節點信息表中，所述錨節點信息表包括分層錨節點信息表和定位錨節點信息表；

所述待定位節點將自身的ID、所述錨節點的ID以及自身與所述錨節點之間的RSSI值存儲在自身錨節點RSSI值信息表中，將所述錨節點的ID、所述鄰居節點的ID以及所述錨節點與所述鄰居節點之間的RSSI值存儲在所述錨節點RSSI值信息表中，所述錨節點RSSI值信息表包括分層錨節點RSSI值信息表和定位錨節點RSSI值信息表。

3.如權利要求2所述的方法，其特征在于，所述根據分層策略和所述待定位節點位于的層次，確定定位錨節點，具體包括：

所述待定位節點根據自身位于的層次和所述分層策略，確定目標層次，獲取劃分所述目標層次的兩個分層錨節點的ID；

所述待定位節點根據所述兩個分層錨節點的ID，從所述錨節點信息表中分別查找所述兩個分層錨節點的坐標；

所述待定位節點從所述錨節點信息表中，查找豎坐標位于所述兩個分層錨節點的堅坐標之間的定位錨節點。

4.如權利要求1所述的方法，其特征在于，所述以所述定位錨節點為球心，獲取所述球心對應的半徑，具體包括：

所述待定位節點以自身與所述球心之間的RSSI值為參考值，將與所述球心之間的RSSI值小于所述參考值的定位錨節點劃分為第一組，將與所述球心之間的RSSI值大于所述參考值的定位錨節點劃分為第二組；

所述待定位節點從所述第一組中選取與所述球心之間的RSSI值最大的定位錨節點，將所述球心與所述RSSI值最大的定位錨節點之間的距離作為半徑；

所述待定位節點從所述第二組中選取與所述球心之間的RSSI值最小的定位錨節點，將所述球心與所述RSSI值最小的定位錨節點之間的距離作為半徑。

5.如權利要求2所述的方法，其特征在于，所述根據待定位節點分別與每個分層錨節點之間的接收的信號強度指示RSSI值以及任意兩個分層錨節點之間的RSSI值，確定出所述待定位節點位于的層次之前，還包括：

從分層錨節點信息表中，查找所述待定位節點與所述每個分層錨節點之間的RSSI值以及所述任意兩個分層錨節點之間的RSSI值。

6.一種節點，其特征在于，所述節點包括：

第一確定模塊，用于根據待定位節點分別與每個分層錨節點之間的接收的信號強度指示RSSI值以及任意兩個分層錨節點之間的RSSI值，確定出所述待定位節點位于的層次；

第二確定模塊，用于根據分層策略和所述待定位節點位于的層次，確定定位錨節點；

第一獲取模塊，用于以所述定位錨節點為球心，獲取所述球心對應的半徑；

畫球模塊，用于根據所述球心以及所述球心對應的半徑畫球；

第一獲取模塊，用于獲取所述球相交的區域的重心的坐標，將所述坐標作為所述待定位節點的坐標。