[發(fā)明專利]一種定位節(jié)點(diǎn)的方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201310382131.6
• 申請(qǐng)日: 2013-08-28
• 公開（公告）號(hào): CN103501535A
• 公開（公告）日: 2014-01-08
• 發(fā)明（設(shè)計(jì)）人: 鄧中亮;趙曉紅;張能元;謝飛鵬;魏鵬;阮鳳立;安倩;李序;王克己
• 申請(qǐng)（專利權(quán)）人: 北京郵電大學(xué)
• 主分類號(hào): H04W64/00
• 分類號(hào): H04W64/00
• 代理公司: 北京三高永信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11138
• 代理人: 王麗

技術(shù)領(lǐng)域

本發(fā)明涉及定位技術(shù)領(lǐng)域，特別涉及一種定位節(jié)點(diǎn)的方法及裝置。

背景技術(shù)

在基于基站的定位系統(tǒng)中，基站向待定位節(jié)點(diǎn)發(fā)射的信號(hào)受建筑物遮擋時(shí)將產(chǎn)生非視距傳播現(xiàn)象，使得待定位節(jié)點(diǎn)測(cè)得的信號(hào)傳播距離大于待定位節(jié)點(diǎn)與基站之間的真實(shí)距離，出現(xiàn)非視距誤差，所以如何減小非視距誤差對(duì)待定位節(jié)點(diǎn)進(jìn)行定位的方法成為目前最為關(guān)注的問題之一。

目前，提供了一種定位節(jié)點(diǎn)的方法，具體為：將地理區(qū)域進(jìn)行網(wǎng)格劃分，記錄每個(gè)網(wǎng)格的四個(gè)頂點(diǎn)處的坐標(biāo)，采集每個(gè)頂點(diǎn)處的特征參數(shù)，將每個(gè)頂點(diǎn)處的特征參數(shù)與該頂點(diǎn)的坐標(biāo)的對(duì)應(yīng)關(guān)系存儲(chǔ)在數(shù)據(jù)庫(kù)中；當(dāng)對(duì)待定位節(jié)點(diǎn)進(jìn)行定位時(shí)，待定位節(jié)點(diǎn)采集其所在位置的特征參數(shù)，并將采集的特征參數(shù)與數(shù)據(jù)庫(kù)中存儲(chǔ)的網(wǎng)格的每個(gè)頂點(diǎn)處的特征參數(shù)進(jìn)行比較，獲取與待定位節(jié)點(diǎn)之間的相似度最大的網(wǎng)格，根據(jù)獲取的網(wǎng)格確定待定位節(jié)點(diǎn)的坐標(biāo)。

在實(shí)現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下問題：

現(xiàn)有技術(shù)需要將地理區(qū)域進(jìn)行網(wǎng)格劃分，且需要對(duì)每個(gè)網(wǎng)格的四個(gè)頂點(diǎn)處進(jìn)行數(shù)據(jù)采集，為了提高定位的精度，需要將網(wǎng)格劃分的較小，當(dāng)?shù)乩韰^(qū)域較大且網(wǎng)格劃分的較小時(shí)，數(shù)據(jù)庫(kù)中存儲(chǔ)的特征參數(shù)特別多，且對(duì)待定位節(jié)點(diǎn)進(jìn)行定位時(shí)，需要將待定位節(jié)點(diǎn)的特征參數(shù)與數(shù)據(jù)庫(kù)中存儲(chǔ)的所有特征參數(shù)進(jìn)行比較，花費(fèi)的時(shí)間較長(zhǎng)，定位的效率較低。

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

為了解決現(xiàn)有技術(shù)的問題，本發(fā)明實(shí)施例提供了一種定位節(jié)點(diǎn)的方法及裝置。所述技術(shù)方案如下：

一方面，提供了一種定位節(jié)點(diǎn)的方法，所述方法包括：

接收多個(gè)基站發(fā)送的信號(hào)，根據(jù)接收的信號(hào)，獲取待定位節(jié)點(diǎn)的每一路非視距；

根據(jù)所述待定位節(jié)點(diǎn)的每一路非視距和數(shù)據(jù)庫(kù)中存儲(chǔ)的每個(gè)標(biāo)校點(diǎn)的每一路非視距，從所述數(shù)據(jù)庫(kù)中選擇標(biāo)校點(diǎn)；

根據(jù)選擇的每個(gè)標(biāo)校點(diǎn)的每一路非視距和所述待定位節(jié)點(diǎn)的每一路非視距，分別計(jì)算所述選擇的每個(gè)標(biāo)校點(diǎn)的每一路非視距的權(quán)值；

根據(jù)所述選擇的每個(gè)標(biāo)校點(diǎn)的每一路視距、所述選擇的每個(gè)標(biāo)校點(diǎn)的每一路非視距和所述選擇的每個(gè)標(biāo)校點(diǎn)的每一路非視距的權(quán)值，分別計(jì)算所述待定位節(jié)點(diǎn)的每一路非視距誤差；

根據(jù)所述待定位節(jié)點(diǎn)的每一路非視距誤差和所述待定位節(jié)點(diǎn)的每一路非視距，計(jì)算所述待定位節(jié)點(diǎn)的坐標(biāo)。

其中，所述根據(jù)所述待定位節(jié)點(diǎn)的每一路非視距和數(shù)據(jù)庫(kù)中存儲(chǔ)的每個(gè)標(biāo)校點(diǎn)的每一路非視距，從所述數(shù)據(jù)庫(kù)中選擇標(biāo)校點(diǎn)，包括：

根據(jù)所述待定位節(jié)點(diǎn)的每一路非視距和數(shù)據(jù)庫(kù)中存儲(chǔ)的每個(gè)標(biāo)校點(diǎn)的每一路非視距，計(jì)算所述待定位節(jié)點(diǎn)與所述數(shù)據(jù)庫(kù)中存儲(chǔ)的每個(gè)標(biāo)校點(diǎn)之間的歐式距離；

選擇與所述待定位節(jié)點(diǎn)之間的歐式距離最小的預(yù)設(shè)數(shù)值個(gè)校標(biāo)點(diǎn)；

根據(jù)選擇的預(yù)設(shè)數(shù)值個(gè)校標(biāo)點(diǎn)與所述待定位節(jié)點(diǎn)之間的歐式距離，對(duì)所述預(yù)設(shè)數(shù)值個(gè)校標(biāo)點(diǎn)進(jìn)行篩選，將篩選出的校標(biāo)點(diǎn)確定為從所述數(shù)據(jù)庫(kù)中選擇的標(biāo)校點(diǎn)。

進(jìn)一步地，所述根據(jù)選擇的每個(gè)標(biāo)校點(diǎn)的每一路非視距和所述待定位節(jié)點(diǎn)的每一路非視距，分別計(jì)算所述選擇的每個(gè)標(biāo)校點(diǎn)的每一路非視距的權(quán)值，包括：

根據(jù)選擇的每個(gè)標(biāo)校點(diǎn)與所述待定位節(jié)點(diǎn)之間的歐式距離，分別計(jì)算所述選擇的每個(gè)標(biāo)校點(diǎn)的權(quán)值；

根據(jù)所述選擇的每個(gè)標(biāo)校點(diǎn)的每一路非視距和所述待定位節(jié)點(diǎn)的每一路非視距，分別計(jì)算所述選擇的每個(gè)標(biāo)校點(diǎn)的每一路非視距在所有選擇的標(biāo)校點(diǎn)對(duì)應(yīng)的一路非視距中所占的權(quán)值；

根據(jù)所述選擇的每個(gè)標(biāo)校點(diǎn)的每一路非視距在所有選擇的標(biāo)校點(diǎn)對(duì)應(yīng)的一路非視距中所占的權(quán)值和所述選擇的每個(gè)標(biāo)校點(diǎn)的權(quán)值，分別計(jì)算所述選擇的每個(gè)標(biāo)校點(diǎn)的每一路非視距的權(quán)值。

其中，所述根據(jù)所述選擇的每個(gè)標(biāo)校點(diǎn)的每一路視距、所述選擇的每個(gè)標(biāo)校點(diǎn)的每一路非視距和所述選擇的每個(gè)標(biāo)校點(diǎn)的每一路非視距的權(quán)值，分別計(jì)算所述待定位節(jié)點(diǎn)的每一路非視距誤差，包括：

根據(jù)所述選擇的每個(gè)標(biāo)校點(diǎn)的每一路視距和所述選擇的每個(gè)標(biāo)校點(diǎn)的每一路非視距，分別計(jì)算所述選擇的每個(gè)標(biāo)校點(diǎn)的每一路非視距誤差；

根據(jù)所述選擇的每個(gè)標(biāo)校點(diǎn)的每一路非視距誤差和所述選擇的每個(gè)標(biāo)校點(diǎn)的每一路非視距的權(quán)值，分別計(jì)算所述待定位節(jié)點(diǎn)的每一路非視距誤差。

其中，所述根據(jù)所述待定位節(jié)點(diǎn)的每一路非視距誤差和所述待定位節(jié)點(diǎn)的每一路非視距，計(jì)算所述待定位節(jié)點(diǎn)的坐標(biāo)，包括：

根據(jù)所述待定位節(jié)點(diǎn)的每一路非視距誤差和所述待定位節(jié)點(diǎn)的每一路非視距，計(jì)算所述待定位節(jié)點(diǎn)的每一路視距；

根據(jù)所述待定位節(jié)點(diǎn)的每一路視距、所述多個(gè)基站的坐標(biāo)和選擇的標(biāo)校點(diǎn)中的至少一個(gè)標(biāo)校點(diǎn)的坐標(biāo)，計(jì)算所述待定位節(jié)點(diǎn)的坐標(biāo)。