[發明專利]節點定位方法和通信裝置

無效

• 申請號: 200910080998.X
• 申請日: 2009-03-31
• 公開（公告）號: CN101854716A
• 公開（公告）日: 2010-10-06
• 發明（設計）人: 劉超;周元;劉威;袁巍;龔世民;李劼
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04W64/00
• 分類號: H04W64/00;H04W84/12
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 何文彬

1.一種節點定位方法，其特征在于，包括以下步驟：

預設至少一個發射功率等級，將所述至少一個發射功率等級中的功率等級分別作為當前發射功率等級：

采用所述當前發射功率等級發送定位請求；

接收返回的定位響應，所述定位響應中包含發送該定位響應節點的位置及其對應的信任度；

根據接收到的所述定位響應中的位置及其對應的信任度，在返回所述定位響應的節點中，選擇預設數目的節點作為參考節點，根據所述參考節點的位置計算待定位節點的位置；

當在所述至少一個功率等級下分別計算出所述待定位節點的位置后，將所述計算出的所述待定位節點的位置求質心，得到所述待定位節點的最終位置。

2.如權利要求1所述的節點定位方法，其特征在于，所述根據接收到的所述定位響應中的位置及其對應的信任度，在返回所述定位響應的節點中，選擇預設數目的節點作為參考節點，根據所述參考節點的位置計算待定位節點的位置包括：

在返回所述定位響應的節點中，選擇3個節點作為參考節點；

根據所述參考節點的定位響應中的位置及其對應的信任度，通過三邊定位的方法估算所述待定位節點的位置。

3.如權利要求2所述的節點定位方法，其特征在于，所述在返回所述定位響應的節點中，選擇3個節點作為參考節點包括：

在返回所述定位響應的節點中選出至少一個節點組合，每個節點組合包括3個節點；

計算所述每個節點組合的評價指標；

在得到的所有評價指標中，選擇最高的評價指標，將所述最高的評價指標對應的節點組合作為所述參考節點。

4.如權利要求3所述的節點定位方法，其特征在于，如果當前發射功率等級為所述多個發射功率等級中的第一個功率等級，所述計算所述每個節點組合的評價指標包括：

計算所述節點組合的3個節點組成的三角形的三邊長度；

根據所述三邊長度計算所述三角形與正三角形的相似度；并根據所述3個節點的信任度，計算所述3個節點的綜合信任度；

根據所述相似度和所述綜合信任度，確定所述3個節點的評價指標。

5.如權利要求3所述的節點定位方法，其特征在于，所述計算每個所述節點組合的評價指標，包括：

如果當前發射功率等級為所述多個發射功率等級中的第k個功率等級，則對與前k-1個功率等級下選出的參考節點不同的所述節點組合，執行如下步驟：

計算所述組合的3個節點組成的三角形的三邊長度和所述三角形的質心；

根據所述三邊長度計算所述三角形與正三角形的相似度；并根據所述質心和所述待定位節點的平均位置計算所述待定位節點的位置與所述質心的接近度；并根據所述3個節點的信任度，計算所述3個節點的綜合信任度；其中所述平均位置是由前k-1個功率等級下估算得到的k-1個所述待定位節點的位置，求平均來獲得；

根據所述相似度、所述綜合信任度和所述接近度，確定所述3個節點的評價指標；

其中，k為大于1的整數。

6.如權利要求1所述的節點定位方法，其特征在于，

在當前發射功率等級下，所述選擇預設數目的節點作為參考節點之后，還包括：

將所述參考節點的信任度作為待定位節點的位置對應的信任度；

當在所述至少一個功率等級下分別計算出待定位節點的位置后，還包括：

將待定位節點的位置對應的信任度求平均，作為最終位置的信任度。

7.一種通信裝置，其特征在于，包括：

通信模塊，用于在當前發射功率等級下采用所述當前發射功率等級發送定位請求；接收返回的定位響應，所述定位響應中包含發送該定位響應節點的位置及其對應的信任度；

計算模塊，用于在當前發射功率等級下根據接收到的所述定位響應中的位置及其對應的信任度，在返回所述定位響應的節點中，選擇預設數目的節點作為參考節點，根據所述參考節點的位置計算待定位節點的位置；

定位模塊，用于當在至少一個功率等級下計算出所述待定位節點的位置后，將所述計算出的所述待定位節點的位置求質心，得到所述待定位節點的最終位置。