[發(fā)明專利]節(jié)點定位方法和通信裝置

無效

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

技術領域

本發(fā)明涉及網(wǎng)絡通信領域，特別涉及節(jié)點定位方法和通信裝置。

背景技術

在傳統(tǒng)的無線局域網(wǎng)中，每個客戶端均通過一條與接入點相連的無線鏈路來訪問網(wǎng)絡。用戶如果要進行相互通信的話，必須首先訪問一個固定的接入點，這種網(wǎng)絡結(jié)構(gòu)被稱為單跳網(wǎng)絡。無線網(wǎng)狀網(wǎng)絡(Mesh網(wǎng)絡)也稱為“多跳”網(wǎng)絡，它是一種與傳統(tǒng)無線網(wǎng)絡完全不同的新型無線網(wǎng)絡技術。在無線Mesh網(wǎng)絡中，任何無線設備節(jié)點都可以同時作為接入點和路由器，網(wǎng)絡中的每個節(jié)點都可以發(fā)送和接收信號，每個節(jié)點都可以與一個或者多個對等節(jié)點進行直接通信，這里的節(jié)點稱為MR(Mesh?Router，Mesh網(wǎng)路由器)。

在初始條件下，Mesh網(wǎng)絡只知道少量節(jié)點的準確位置信息。這些節(jié)點稱為錨節(jié)點，能夠為網(wǎng)絡中的其它節(jié)點提供自己的位置信息。Mesh網(wǎng)絡需要根據(jù)錨節(jié)點的位置信息來估測其他節(jié)點的拓撲位置，進而為網(wǎng)絡的優(yōu)化和管理提供更多的信息。

現(xiàn)有技術中，網(wǎng)絡節(jié)點定位時，首先在N個基站中選擇m個基站進行組合，得到k種基站組合；采用任意一個基站組合得到對移動臺位置的一個初始估計，并計算在不同基站組合下的k個相應的DOP(Dilution?of?Precision，精確程度)值；對若干個DOP值進行比較，選取最小DOP值對應的基站組合；采用此基站組合對移動臺進行進一步的精確位置估計。其中，DOP值表示不同基站位置組合下獲得的目標區(qū)域的誤差范圍。

還有的現(xiàn)有技術中在至少包括一個定位服務器的無線局域網(wǎng)的同一擴展服務區(qū)內(nèi)采用基于測量時間的方式定位，包括如下步驟：由該擴展服務區(qū)的三個無線接入點向處于該擴展服務區(qū)的待測量終端分別無沖突發(fā)送懇求詢問包，并記錄發(fā)送時間；發(fā)送詢問包的接入點分別記錄收到懇求詢問包的返回信息的時間；將返回時間與發(fā)送時間的時間差返回給定位服務器；定位服務器根據(jù)傳播時間轉(zhuǎn)換計算得到該無線終端的位置。

現(xiàn)有技術的網(wǎng)絡節(jié)點定位時，終端必須位于多個基站的覆蓋范圍之內(nèi)，而實際MESH網(wǎng)絡中，考慮到覆蓋范圍和效率的因素，一個區(qū)域往往只處于一個基站的覆蓋之內(nèi)。如果采用基于時間差的方式對局域網(wǎng)范圍定位，由于無線電波以光速傳播，因此對系統(tǒng)的同步要求非常苛刻，定位誤差很大。

發(fā)明內(nèi)容

為了使節(jié)點能夠較準確定位，本發(fā)明實施例提供了節(jié)點定位方法和通信裝置。所述技術方案如下：

一種節(jié)點定位方法，包括以下步驟：

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

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

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

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

當在多個功率等級下分別計算出待定位節(jié)點的位置后，將所述計算出的所述待定位節(jié)點的位置求質(zhì)心，得到所述待定位節(jié)點的最終位置。

一種通信裝置，包括：

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

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

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

本發(fā)明實施例通過待定位節(jié)點在一個或多個信道上采用不同的發(fā)射功率進行多輪探測，并將每輪探測中估算出的位置求質(zhì)心，從而提高了節(jié)點定位的準確度。

附圖說明

為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術中的技術方案，下面將對實施例或現(xiàn)有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領域普通技術人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1是本發(fā)明實施例一提供的節(jié)點定位方法的流程圖；

圖2是本發(fā)明實施例一提供的待定位節(jié)點在多個信道上以不同的功率等級進行探測的示意圖；

圖3是本發(fā)明實施例二提供的節(jié)點定位方法的流程圖；

圖4是本發(fā)明實施例二提供的定位請求信息和兩種定位響應信息示意圖；