[發(fā)明專利]基于RSSI的節(jié)點(diǎn)定位方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201410834896.3
• 申請(qǐng)日: 2014-12-29
• 公開（公告）號(hào): CN104581937A
• 公開（公告）日: 2015-04-29
• 發(fā)明（設(shè)計(jì)）人: 吳慶九;呂曉敏;琚春華;黃治移;谷同魁;鮑福光
• 申請(qǐng)（專利權(quán)）人: 快威科技集團(tuán)有限公司;浙江工商大學(xué)
• 主分類號(hào): H04W64/00
• 分類號(hào): H04W64/00
• 代理公司: 杭州裕陽專利事務(wù)所(普通合伙) 33221
• 代理人: 應(yīng)圣義

1.一種基于RSSI的節(jié)點(diǎn)定位方法，其特征在于，包括基準(zhǔn)節(jié)點(diǎn)(100)以及目標(biāo)節(jié)點(diǎn)(200)，所述基準(zhǔn)節(jié)點(diǎn)(100)為可以作為目標(biāo)節(jié)點(diǎn)(200)的邏輯和/或物理位置的確定依據(jù)并且其位置可以被預(yù)先知曉的任意節(jié)點(diǎn)；

為了實(shí)現(xiàn)節(jié)點(diǎn)定位，還包括以下具體步驟：

計(jì)算基準(zhǔn)節(jié)點(diǎn)(100)與目標(biāo)節(jié)點(diǎn)(200)之間的與基準(zhǔn)節(jié)點(diǎn)(100)的RSSI值相關(guān)的距離d；

確定與目標(biāo)節(jié)點(diǎn)(200)相關(guān)的基準(zhǔn)節(jié)點(diǎn)(100)的數(shù)量并以此作為前提進(jìn)行定位；

定位時(shí)，在所述目標(biāo)節(jié)點(diǎn)(200)與基準(zhǔn)節(jié)點(diǎn)(100)之間建立至少一個(gè)映射，所述映射至少應(yīng)當(dāng)包括可由基準(zhǔn)節(jié)點(diǎn)(100)的位置得到的目標(biāo)節(jié)點(diǎn)(200)、基準(zhǔn)節(jié)點(diǎn)(100)以及目標(biāo)節(jié)點(diǎn)(200)與基準(zhǔn)節(jié)點(diǎn)(100)之間的與基準(zhǔn)節(jié)點(diǎn)(100)的RSSI值相關(guān)的距離或者位置信息；依據(jù)上述映射對(duì)目標(biāo)節(jié)點(diǎn)(200)進(jìn)行定位。

2.根據(jù)權(quán)利要求1所述的基于RSSI的節(jié)點(diǎn)定位方法，其特征在于，應(yīng)當(dāng)在不超過預(yù)先可以確定的測(cè)距范圍內(nèi)計(jì)算距離d。

3.根據(jù)權(quán)利要求1或者2所述的基于RSSI的節(jié)點(diǎn)定位方法，其特征在于，所述距離其中a、b均為一個(gè)可以預(yù)先確定的固定數(shù)值。

4.根據(jù)權(quán)利要求1所述的基于RSSI的節(jié)點(diǎn)定位方法，其特征在于，還包括對(duì)所述距離d進(jìn)行誤差補(bǔ)償?shù)臏y(cè)距修正值x′_i，x表示基準(zhǔn)節(jié)點(diǎn)(100)與目標(biāo)節(jié)點(diǎn)(200)的實(shí)際距離。

5.根據(jù)權(quán)利要求4所述的基于RSSI的節(jié)點(diǎn)定位方法，其特征在于，所述測(cè)距修正值其中，i表示與目標(biāo)節(jié)點(diǎn)(200)相關(guān)的一系列基準(zhǔn)節(jié)點(diǎn)(100)的序號(hào)或者標(biāo)識(shí)符，x_i表示目標(biāo)節(jié)點(diǎn)(200)與基準(zhǔn)節(jié)點(diǎn)(100)之間的實(shí)際距離，表示目標(biāo)節(jié)點(diǎn)(200)與基準(zhǔn)節(jié)點(diǎn)(100)之間的誤差；x_i與之間至少符合以下關(guān)系其中

6.根據(jù)權(quán)利要求1所述的基于RSSI的節(jié)點(diǎn)定位方法，其特征在于，還包括以下定位算法：目標(biāo)節(jié)點(diǎn)(200)周期性地記錄至少一個(gè)基準(zhǔn)節(jié)點(diǎn)(100)的RSSI均值；依據(jù)RSSI均值由大到小對(duì)基準(zhǔn)節(jié)點(diǎn)(100)進(jìn)行排序；建立目標(biāo)節(jié)點(diǎn)(200)與基準(zhǔn)節(jié)點(diǎn)(100)之間的映射，所述映射至少包括以下三個(gè)集合：基準(zhǔn)節(jié)點(diǎn)(100)之間的距離集合beacon_set＝{a₁,a₂,…,a_m}，目標(biāo)節(jié)點(diǎn)(200)與基準(zhǔn)節(jié)點(diǎn)(100)之間的距離集合Dis_set＝{d₁,d₂,…,d_m}以及基準(zhǔn)節(jié)點(diǎn)(100)之間的位置集合Pos_set＝{(X₁,Y₁),(X₂,Y₂),…,(X_m,Y_m)}，其中m表示基準(zhǔn)節(jié)點(diǎn)(100)的數(shù)量；目標(biāo)節(jié)點(diǎn)的位置(X,Y)為

7.根據(jù)權(quán)利要求6所述的基于RSSI的節(jié)點(diǎn)定位方法，其特征在于，計(jì)算標(biāo)節(jié)點(diǎn)的位置(X,Y)時(shí)，實(shí)際使用的基準(zhǔn)節(jié)點(diǎn)(100)的數(shù)量不應(yīng)當(dāng)超過在目標(biāo)節(jié)點(diǎn)(200)能夠記錄RSSI值的基準(zhǔn)節(jié)點(diǎn)(100)的數(shù)量，實(shí)際使用的基準(zhǔn)節(jié)點(diǎn)(100)的數(shù)量由目標(biāo)節(jié)點(diǎn)(200)能夠記錄RSSI值的基準(zhǔn)節(jié)點(diǎn)(100)中選取。

8.根據(jù)權(quán)利要求6或者7所述的基于RSSI的節(jié)點(diǎn)定位方法，其特征在于，計(jì)算標(biāo)節(jié)點(diǎn)的位置(X,Y)時(shí)，實(shí)際使用的基準(zhǔn)節(jié)點(diǎn)(100)為目標(biāo)節(jié)點(diǎn)(200)所記錄的RSSI均值最大的至少一個(gè)基準(zhǔn)節(jié)點(diǎn)(100)。

9.根據(jù)權(quán)利要求1所述的基于RSSI的節(jié)點(diǎn)定位方法，其特征在于，還包括以下具體步驟：進(jìn)行定位時(shí)，應(yīng)當(dāng)確定一個(gè)跳級(jí)內(nèi)基準(zhǔn)節(jié)點(diǎn)(100)的數(shù)量不小于三個(gè)。

10.根據(jù)權(quán)利要求9所述的基于RSSI的節(jié)點(diǎn)定位方法，其特征在于，當(dāng)一個(gè)跳級(jí)內(nèi)基準(zhǔn)節(jié)點(diǎn)(100)的數(shù)量小于三個(gè)時(shí)，還包括以下具體步驟：分別計(jì)算目標(biāo)節(jié)點(diǎn)與每個(gè)基準(zhǔn)節(jié)點(diǎn)(100)之間的最小跳數(shù)；分別計(jì)算目標(biāo)節(jié)點(diǎn)(200)與每個(gè)基準(zhǔn)節(jié)點(diǎn)(100)之間的實(shí)際跳段距離其中，(x_i,y_i)、(x_j,y_j)分別依次為基準(zhǔn)節(jié)點(diǎn)i、j的坐標(biāo)，h_j為基準(zhǔn)節(jié)點(diǎn)i、j之間的跳數(shù)；基準(zhǔn)節(jié)點(diǎn)(100)將所述實(shí)際跳段距離HopSize分發(fā)至網(wǎng)絡(luò)中，目標(biāo)節(jié)點(diǎn)(200)接收到所述實(shí)際跳段距離HopSize后，根據(jù)記錄的跳數(shù)，計(jì)算目標(biāo)節(jié)點(diǎn)(200)至每個(gè)基準(zhǔn)節(jié)點(diǎn)(100)的跳段距離，從而得到目標(biāo)節(jié)點(diǎn)(200)與基準(zhǔn)節(jié)點(diǎn)(100)的距離。