,通過通信接口 360回復(fù)此參考節(jié)點(diǎn)的H度空間位置W及距離長度給盲節(jié)點(diǎn) 170 (步驟S739)。盲節(jié)點(diǎn)170中處理單元210通過通信接口 260搜集到參考節(jié)點(diǎn)110至 160的H度空間位置W及距離長度后(步驟S713),計(jì)算盲節(jié)點(diǎn)170目前所在的H度空間位 置(步驟S715)。于步驟S715,處理單元210可依據(jù)至少H個參考節(jié)點(diǎn)的H度空間位置W 及距離長度使用H邊定位演算法(trilateration algorithm)計(jì)算盲節(jié)點(diǎn)170目前所在的 H度空間位置。最后計(jì)算出的H度空間位置可提供給室內(nèi)導(dǎo)航應(yīng)用程序,用W更新室內(nèi)地 圖中盲節(jié)點(diǎn)170的目前所在位置,讓使用者通過圖形化接口知道周遭環(huán)境。圖8是依據(jù)本 發(fā)明實(shí)施例的室內(nèi)導(dǎo)航情境示意圖。盲節(jié)點(diǎn)170于不斷移動的過程中,由執(zhí)行于處理單元 210的水龍頭服務(wù)器不斷廣播定位請求給參考節(jié)點(diǎn)110至160 (步驟S711)。參考節(jié)點(diǎn)110 至160中的每一者所執(zhí)行的閃電服務(wù)器于判斷廣播信號的量測值超過預(yù)設(shè)的口檻值后(步 驟S735中"是"的路徑),依據(jù)機(jī)器學(xué)習(xí)模型將信號量測值轉(zhuǎn)換成距離長度(步驟S737), 并回復(fù)此參考節(jié)點(diǎn)的H度空間位置W及盲節(jié)點(diǎn)與參考節(jié)點(diǎn)間的距離長度給盲節(jié)點(diǎn)170(步 驟S739)。執(zhí)行于處理單元210的閃電服務(wù)器搜集到參考節(jié)點(diǎn)110至160的H度空間位置 W及盲節(jié)點(diǎn)與參考節(jié)點(diǎn)間的距離長度后(步驟S713),計(jì)算盲節(jié)點(diǎn)170目前所在的H度空間 位置(步驟S715)。
[0039] W下舉出室內(nèi)追蹤(indoor tracking)的應(yīng)用情境來說明本發(fā)明實(shí)施例的定位方 法。圖9是依據(jù)本發(fā)明實(shí)施例的由盲節(jié)點(diǎn)的處理單元210、參考節(jié)點(diǎn)的處理單元310及定 位節(jié)點(diǎn)的處理單元910執(zhí)行的定位方法流程圖。定位節(jié)點(diǎn)可實(shí)施于一部個人電腦,其硬件 架構(gòu)可參考圖2的說明。參考節(jié)點(diǎn)110至160中的任一者的處理單元310通過通信接口 360周期性的廣播定位請求,包含參考節(jié)點(diǎn)的識別信息,例如裝置識別碼、網(wǎng)絡(luò)地址等(步 驟S931)。盲節(jié)點(diǎn)170的處理單元210通過通信接口 260接收定位請求后(步驟S911),回 復(fù)回音信息(echo message),包含定位請求中參考節(jié)點(diǎn)的識別信息W及盲節(jié)點(diǎn)170的識別 信息,例如裝置識別碼、網(wǎng)絡(luò)地址等(步驟S913)。參考節(jié)點(diǎn)110至160中的任一者的處理 單元310通過通信接口 360接收回音信息后(步驟S933),計(jì)算回復(fù)信號的信號量測值,例 如接收信號強(qiáng)度指標(biāo)、連結(jié)品質(zhì)指標(biāo)等(步驟S935),并且判斷信號量測值是否超過預(yù)設(shè)的 口檻值(步驟S937)。若否,則忽略此回音信息。若是,則依據(jù)儲存于存儲器350的機(jī)器學(xué) 習(xí)模型將信號量測值轉(zhuǎn)換成距離長度(步驟S938),接著,通過通信接口 360將盲節(jié)點(diǎn)的識 別信息、參考節(jié)點(diǎn)的識別信息及H度空間位置、W及盲節(jié)點(diǎn)與參考節(jié)點(diǎn)間的距離長度傳送 給定位節(jié)點(diǎn)(步驟S939)。定位節(jié)點(diǎn)中處理單元910通過通信接口搜集到參考節(jié)點(diǎn)110至 160傳送的盲節(jié)點(diǎn)的識別信息、參考節(jié)點(diǎn)的識別信息及H度空間位置、W及盲節(jié)點(diǎn)與參考節(jié) 點(diǎn)間的距離長度后(步驟S951),計(jì)算盲節(jié)點(diǎn)170目前所在的H度空間位置(步驟S753)。 于步驟S753,處理單元910可依據(jù)至少H個參考節(jié)點(diǎn)的H度空間位置W及距離長度使用H 邊定位演算法計(jì)算盲節(jié)點(diǎn)170目前所在的H度空間位置。最后計(jì)算出的H度空間位置可提 供給室內(nèi)追蹤應(yīng)用程序,用W更新室內(nèi)地圖中盲節(jié)點(diǎn)170的目前所在位置,讓使用者通過 圖形化接口瀏覽。圖10是依據(jù)本發(fā)明實(shí)施例的室內(nèi)追蹤情境示意圖。參考節(jié)點(diǎn)110至160 中的每一者所執(zhí)行的閃電服務(wù)器不斷廣播定位請求(步驟S931)。盲節(jié)點(diǎn)170于不斷移動 的過程中,由執(zhí)行于處理單元210的水龍頭服務(wù)器于每次接收到定位請求后,回復(fù)回音信 息給參考節(jié)點(diǎn)(步驟S933)。參考節(jié)點(diǎn)110至160中的每一者所執(zhí)行的閃電服務(wù)器于判斷 廣播信號的量測值超過預(yù)設(shè)的口檻值后(步驟S937中"是"的路徑),依據(jù)機(jī)器學(xué)習(xí)模型 將信號量測值轉(zhuǎn)換成距離長度(步驟S938),并傳送盲節(jié)點(diǎn)的識別信息、參考節(jié)點(diǎn)的識別信 息及H度空間位置、W及盲節(jié)點(diǎn)與參考節(jié)點(diǎn)間的距離長度給定位節(jié)點(diǎn)900 (步驟S939)。執(zhí) 行于定位節(jié)點(diǎn)900中的處理單元910的閃電服務(wù)器搜集到參考節(jié)點(diǎn)110至160的盲節(jié)點(diǎn)的 識別信息、參考節(jié)點(diǎn)的識別信息及H度空間位置、W及盲節(jié)點(diǎn)與參考節(jié)點(diǎn)間的距離長度后 (步驟S951),計(jì)算盲節(jié)點(diǎn)170目前所在的H度空間位置(步驟S953)。
[0040] 雖然圖2及圖3中包含了 W上描述的元件,但不排除在不違反發(fā)明的精神下,使用 更多其他的附加元件,已達(dá)成更佳的技術(shù)效果。此外,雖然圖4、6、7、9的方法流程圖采用特 定的順序來執(zhí)行,但是在不違法發(fā)明精神的情況下,本領(lǐng)域技術(shù)人員可W在達(dá)到相同效果 的前提下,修改送些步驟間的順序,所W,本發(fā)明并不局限于僅使用如上所述的順序。
[0041] 雖然本發(fā)明使用W上實(shí)施例進(jìn)行說明,但需要注意的是,送些描述并非用W限縮 本發(fā)明。相反地,此發(fā)明涵蓋了本領(lǐng)域技術(shù)人員顯而易見的修改與相似設(shè)置。所W,申請權(quán) 利要求范圍須W最寬廣的方式解釋來包含所有顯而易見的修改與相似設(shè)置。
【主權(quán)項(xiàng)】
1. 一種室內(nèi)定位方法,其特征在于,由一第一參考節(jié)點(diǎn)中的一處理單元執(zhí)行,包含: 監(jiān)聽多個第二參考節(jié)點(diǎn)的多個第一廣播信號; 獲得所述第一廣播信號的多個第一信號量測值; 從所述第二參考節(jié)點(diǎn)傳送的多個廣播信息中獲得多個識別信息; 獲得關(guān)聯(lián)于每一所述識別信息的一第一距離長度;以及 根據(jù)所述第一信號量測值及所述第一距離長度更新一第一機(jī)器學(xué)習(xí)模型,其中所述第 一機(jī)器學(xué)習(xí)模型描述信號量測值及距離長度間的線性函數(shù)關(guān)系。2. 如權(quán)利要求1所述的室內(nèi)定位方法,其特征在于,所述信號量測值為一接收信號強(qiáng) 度指標(biāo)或一連結(jié)品質(zhì)指標(biāo)。3. 如權(quán)利要求1所述的室內(nèi)定位方法,其特征在于,所述識別信息為一裝置識別碼或 一網(wǎng)絡(luò)地址。4. 如權(quán)利要求1所述的室內(nèi)定位方法,其特征在于,所述關(guān)聯(lián)于每一所述識別信息的 所述第一距離長度是從一儲存裝置中儲存的信息獲得。5. 如權(quán)利要求1所述的室內(nèi)定位方法,其特征在于,更包含: 判斷每一所述第一信號量測值是否超過一第一門檻值;以及 當(dāng)所述第一信號量測值超過所述第一門檻值時,從相應(yīng)的所述第二參考節(jié)點(diǎn)傳送的相 應(yīng)的所述廣播信息中獲得相應(yīng)的所述識別信息。6. 如權(quán)利要求5所述的室內(nèi)定位方法,其特征在于,更包含: 從所述第二參考節(jié)點(diǎn)搜集多個第二機(jī)器學(xué)習(xí)模型; 依據(jù)所述多個第二機(jī)器學(xué)習(xí)模型計(jì)算出一平均的機(jī)器學(xué)習(xí)模型; 計(jì)算所述第一機(jī)器學(xué)習(xí)模型與所述平均的機(jī)器學(xué)習(xí)模型之間的一差異; 判斷所述差異是否大于一第二門檻值;以及 當(dāng)所述差異大于所述第二門檻值時,用所述平均的機(jī)器學(xué)習(xí)模型覆寫儲存于一存儲器 中的所述第一機(jī)器學(xué)習(xí)模型。7. 如權(quán)利要求1所述的室內(nèi)定位方法,其特征在于,更包含: 從一盲節(jié)點(diǎn)接收一定位請求; 計(jì)算所述盲節(jié)點(diǎn)的一第二廣播信號的一第二信號量測值; 依據(jù)所述第一機(jī)器學(xué)習(xí)模型將所述第二信號量測值轉(zhuǎn)換為一第二距離長度;以及 回復(fù)所述第一參考節(jié)點(diǎn)的一三度空間位置以及所述第二距離長度給所述盲