[發明專利]定位方法及定位節點

有效

• 申請號: 201410209784.9
• 申請日: 2014-05-16
• 公開（公告）號: CN105101402B
• 公開（公告）日: 2019-06-21
• 發明（設計）人: 陳良銀;李淼;顏秉姝;劉振磊;李清
• 申請（專利權）人: 北京智谷睿拓技術服務有限公司
• 主分類號: H04W64/00
• 分類號: H04W64/00
• 代理公司: 北京柏杉松知識產權代理事務所(普通合伙) 11413
• 代理人: 馬敬;項京

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

定位節點確定一第一節點的可能通信區域，所述第一節點為非錨節點且為所述定位節點的直接鄰居節點，所述第一節點的可能通信區域為所述第一節點處于所述第一節點的可能位置區域內多個位置時的多個通信覆蓋區域的并集；

確定所述定位節點的可能位置區域在所述第一節點的可能通信區域內；

所述方法還包括：所述定位節點接收所述第一節點的一第一信息包；

所述定位節點確定一第一節點的可能通信區域包括：至少根據所述第一信息包確定所述第一節點的可能通信區域。

2.根據權利要求1所述的方法，其特征在于，所述第一信息包包括：所述第一節點的節點標識、所述第一節點的可能通信區域；

所述方法還包括：所述定位節點根據所述第一信息包，確定所述第一節點為非錨節點且為所述定位節點的直接鄰居節點。

3.根據權利要求2所述的方法，其特征在于，所述接收所述第一節點的一第一信息包之后，還包括：

保存所述第一節點的可能通信區域；

所述確定所述定位節點的可能位置區域在所述第一節點的可能通信區域內之后，還包括：

接收所述第一節點的一第二信息包，所述第二信息包包括：所述第一節點的節點標識、所述第一節點的可能通信區域；

響應于所述第二信息包中的所述第一節點的可能通信區域與保存的所述第一節點的可能通信區域不同，更新保存的所述第一節點的可能通信區域；

將所述定位節點的可能位置區域確定為之前確定的可能位置區域與更新后的所述第一節點的可能通信區域的交集。

4.根據權利要求2或3所述的方法，其特征在于，所述定位節點接收所述第一節點的一第一信息包之前，還包括：

所述定位節點廣播用于請求信息包的請求信息。

5.根據權利要求1所述的方法，其特征在于，所述確定所述定位節點的可能位置區域在所述第一節點的可能通信區域內，包括：

所述定位節點將所述定位節點的可能位置區域確定為之前確定的可能位置區域與所述第一節點的可能通信區域的交集。

6.根據權利要求5所述的方法，其特征在于，所述確定所述定位節點的可能位置區域在所述第一節點的可能通信區域內之前，還包括：

所述定位節點確定一第二節點的通信覆蓋區域，所述第二節點為錨節點且為所述定位節點的直接鄰居節點，所述第二節點的通信覆蓋區域為以所述第二節點的位置為中心、以所述第二節點的通信半徑為半徑的區域；

確定所述定位節點的可能位置區域為之前確定的可能位置區域與所述第二節點的通信覆蓋區域的交集。

7.根據權利要求5所述的方法，其特征在于，所述確定所述定位節點的可能位置區域在所述第一節點的可能通信區域內之前，還包括：

所述定位節點確定一第三節點的通信覆蓋區域，所述第三節點為錨節點且為所述定位節點的間接鄰居節點，所述第三節點的通信覆蓋區域為以所述第三節點的位置為中心、以所述第三節點的通信半徑為半徑的區域；

確定所述定位節點的可能位置區域為之前確定的可能位置區域與所述第三節點的通信覆蓋區域的差集。

8.根據權利要求6或7所述的方法，其特征在于，所述通信半徑為預設的參考通信半徑，或者，為對應節點的實際通信半徑。

9.根據權利要求5所述的方法，其特征在于，所述定位節點將所述定位節點的可能位置區域確定為之前確定的可能位置區域與所述第一節點的可能通信區域的交集之后，還包括：

所述定位節點確定又一第一節點的可能通信區域；

將所述定位節點的可能位置區域確定為之前確定的可能位置區域與所述又一第一節點的可能通信區域的交集。