TWI358925B - System and method for locating a mobile node in a - Google Patents

Description

1358925 九、發明說明： 【發明所屬之技術領域】 本發明係關於一種網路中移動節點(mobile node)之定 位(location estimation)系統與方法。 【先前技術】 接收信號強度指標（Receive Signal Strength Indication ’ RSSI)是依照接收端的偵測電路所量測的無線 铒號強度值，來判斷所發射的電波與接收端的距離。當 移動點收到三個以上的信號強度資訊後，將其傳送給定 位主機，依據定位主機内的定位資料庫，例如依經驗法 則或是信號衰減模型建立而成的資料庫，進行計算比 對，就可以定位出位置。由於RS SI容易受到周圍環境遮 蔽衰退(shadow fading)，例如因建築物吸收強度而折射後 形成，以及多重路徑(multi-path)的影響，因此現行定位 技術中有多種以RSSI為基礎，來增加其定位精度。 例如，將接收到的RSSI樣本數’利用混亂處理方式 產生更多組的RSSI ’進而得到更多可能的位置後，再選 擇出-組最佳的位置。另外如行動裝置之通訊中 的RSSI值與資料冑比對，實作出可同時在室内及室外操 作的定位系統。或是提出或然性的RSSI模型來建立資料 庫。也有結合RSSI與到達的時間差(Time D版職e时 Arrivai ’ TD0A)來進行位置_。或是結合哪丨與飛行 5 至少-移動節點(mobile node)，每一信標節點在一第—頻 道廣播至少-個信標信號，每—移動節點㈣多個信標 信號’並透過至少一路由器之其中一路由器，將—相: 應之封包的資訊在-第二頻道傳送至此定位主機，根據 此相對應之封㈣資訊，此定位域計算出相對應之移 動節點的位置相關資訊。 在另一實施範例中，本揭露可提供一種網路中移動節 點之定位方法，此綠可包含:多個信標節財每一信標 節點在第i道上廣播至少—信標封包;—移動節點在 第一頻道上，接受多個信標節點廣播的封包，並從中取 得至少三個接收信號強度指標值;此移動節點透過至少 一路由器，經由第二頻道轉送一相對應之封包的資訊至 疋位主機;以及根據此相對應之封包的資訊，定位主機估 測出此移動節點的位置資訊。 本福露的實施範例中，將發送定位信號的信標節點 與轉送封包的路由器節點劃分成兩個群組。信標節點群 組在第一頻道上傳送信標信號；路由器節點群組在第二 頻道上傳送封包資訊。定位主機可根據定位應用 (positioning application)的需求與否，在第二頻道上回傳 移動節點的位置資訊至移動節點。 茲配合下列圖示、實施例之詳細說明及申請專利範 圍’將上述及本發明之其他目的與優點詳述於後β 【實施方式】 本揭細實施範例巾，是_接收信號強度指標來 進仃移動f點定位’紐送定健號雜鋪包轉送節 點分成兩個群組，並且在不同的頻道上工作。在多個移 動節點同時定位時，可以將通訊負載度⑹麵^魅 ^d)分散在T同的群組與工作頻道，可以減低封包傳遞 中的碰揎延遲(c〇lllsi〇n delay)和封包傳送遺失率的影響。 第三圖是網路中移動節點之定位系統的一個範例示 意圖，並且與本揭露中某些實施範例一致。參考第三圖， 定位系統300包含多個信標節點、至少一路由器、一定 位主機、以及至少—移動節點，例如，信標節點舶a、 3038、303(2’路由器305人、3058、3050，定位主機3〇7, 以及移動節點30il-301n，n^l。信標節點303A、303B、 303C中母一彳§標節點在第一頻道廣播至少一個信標信 號，每一移動節點，以移動節點3〇11為例，收到多個信 標信號，例如標號3031、3032、3033，並透過至少一路 由器之其中一路由器，例如路由器305A，將一相對應之 封包的資訊在第二頻道傳送至定位主機307，例如在多 跳型(multi~hop)網狀網路(mesh_type network)中，以多跳 型的短距離通訊來達到長距離之傳送封包的資訊。根據 此相對應之封包的資訊，定位主機307計算出相對應之 移動節點的位置資訊307a。 從第三_範例可以看出m統·將發送定 位信號的信號節點，如303A、303B、303C，與封包轉 送的路由H，如3G5A、3G5B、3G5C，劃分成兩個群組， 並且分在不同的頻道上工作，例如信標節點3〇3a、 303B、與303C群組在帛-頻道上傳送信標信號；路由 器節點305A、305B、與305C群組在第二頻道上傳送封 包資訊。 假設A/m是移動節點數，％為信標節點的數目，第三 圖揭露的實施範例中，因為區分群組及頻道的設計，通 訊負載度在兩個頻道上分別為(9(外)與〇(Ay。所以，當 有大量的移動節點同時需要給予定位時，可有效降低單 一頻道之負載.，大幅減少遇到通訊負載暴增的情形，可 以減低封包傳遞中的碰撞延遲和封包傳送遺失率的影 響。 在本揭露中，定位系統300中每一移動節點、每一 信標節點、每一路由器以及定位主機等裝置，皆具有唯 一的識別碼(unique ID)。每一封包的資訊可包括其相對應 之移動節點的識別竭、至少一相對應之信標節點識別碼 (beacon ID)、以及至少三個接收信號強度指標值 Signal Strength Indication，RSSI)等資訊。也就是說，移 1358925 動節點301在第-頻道上接收至少三個接收信號強度指 標值。估測出的位置資訊3〇7a可依應用需求與否，從第 二頻道上傳送至相對應之移動節點。例如，若定位系統 疋服務端為主（service_based)的追蹤應用（tracking application)時，則定位主機可y不需要回傳移動節點的 位置貧訊。若定位系統應用在客戶端為主(dientbased) 的定位應科’狀位域可在第二頻道上讀移動節 點的位置資訊至移動節點。 本揭露之定位系統300中的定位主機307可與至少 一路由器之其中一路由器或與該多個信標節點之其中一 #標節點結合。定彳線统的實施範例也可讀用在一無 線網路平台。例如，此無線網路平台可以使用例如 ZigBee、無線相容認證(Wirdess只制办，Wi Fi)、藍芽 (Bluetooth)、或超寬頻仰加wide Band，UWB)等通訊技 術。此定位系統的組成模組的實現方式多種。例如，一 微處理贿其内部或外部記紐、短麟的無線收發器 及天線、以及來自主電源幹，線或是電池的電源供應。也 可依應㈣求鮮，決定是否安裝感廳。信標節點與 路由器也可依立體垂直或分散水平方式，安裝在室内天 花板上，並使用主電源。 第四圖的範例流程圖進一步說明網路中移動節點之 定位方法的·，並且與本揭露巾某些實施範例一致。。 11 1358925 參考第四圖，步驟401中，多個信標節點中每一信標節 點在第一頻道上廣播至少一信標封包。例如，各個信標 節點在啟動後，在第一頻道上可隨機廣播或進行統一廣 播排程來廣播信標封包，如此可減少封包的碰撞。在步 驟402中，一移動節點在第一頻道上，接受多個信標節 點廣播的封包，並從中取得至少三個接收信號強度指標 值。此移動節點會在第一頻道上，直到取得至少三個以 上的接收信號強度指標值為止。 在步驟403中，此移動節點透過至少一路由器，經 由第二頻道轉送一相對應之定位封包的資訊至定位主 機。例如，移動節點啟動後，加入一個鄰近的路由器， 可將其視為父母節點(parent nocje)，在第二頻道上轉送封 包的資訊。在步驟404中，根據此相對應之定位封包的 資訊’定位主機估測出此移動節點的位置資訊。定位主 機在第二頻道上接收到源自移動節點的接收信號強度指 標值等定位所需資料，就可估測出移動節點的位置資訊。 如此，將發送定位信號的信標節點與轉送封包的路 由器節點劃分成兩個群組，在不同頻道上運作。在多跳 型網狀網路中，除了使用網狀方式連結外，封包資訊的 轉送可採用多跳型的短距離通訊來達到長距離之傳送， 每一傳訊也可限制於至多尺個多跳數，例如尺為5，來 提高通訊可靠度。此夂值可用來決定路由器的佈建範圍 12 丄观925 與數量。而信標節點與路由器可依立體垂直或分散水平 方式安裝與佈建。移姆點可透過鄰近的路由器，在第 一頻道上也可以早點廣播模式來轉送封包的資訊。 第五圖是無線定位系統的一個工作範例，並且與本 揭露中某些實施範例-致。參考第五圖的工作範例，無 線定位系統500中多個信標節點中每—信標節點，以信 標節點503來代表，在第一頻道上廣播信標封包，以標 號511表示。一移動節點5〇1被動接受其信標，並從中 取得至少三個以上的接收信號強度指標值，以標號512 來代表。然後，藉由一多跳型網狀網路，在第二頻道上， 單-轉送定靖包資訊至定位主機來侧出移動節點的 位置，此定位封包資訊至少包括移動節闕識別媽、至 少一相對應之信標節點識別碼、以及至少三個接收信號 強度指標值等f訊。封包魏的轉送如以下說明。 移動節點501接收信標信號後，在第二頻道上進行 傳送封包資訊至路由器。而路由器啟動後，也會在第二 頻道上處理移動節點的加入動作，以及轉送封包的工 作。以多跳型通訊方式來轉送封包，例如在第二頻道上， 移動節點501傳送封包資訊至路由器3〇5A，如標號51如 所示；.路由器305A傳送至下一鄰近的路由器3〇5B，如 標號513b所示；路由器3〇5B再傳送至下一路由器 305C，如標號513c所示。然後，路由器3〇5C在第二頻 13 道上傳送封包資訊至定位主機307，如標號514所示。 每一個傳訊限制的多跳數κ值與路由器的佈建範圍和數 量有關。此範例中假設Κ值為4。 定位主機内可依經驗法則建立的資料庫，或是依信 號衰減特性建立的難，來請接收㈣強度之移動節 點位置估測。若需要回傳侧位置，定位主機3〇7在第 二頻道上可透過路由器305Α、305Β、305C回傳估測位 置至移動節點501，如標號520所示。移動節點5〇1可 定時在第二頻道上進行接收的工作。 所以，通訊負載度可以分載於不同的群組與工作頻 道，進而減低封包傳遞中的碰撞廷遲，以及封包傳送遺 失率的影響。並且可同時處理大量移動節點之定位，可 以增加通訊品質及定位結果。 惟，以上所述者，僅為本發明之實施範例而已，當不 能依此限疋本發明實施之範圍。即大凡一本發明申請專 利範圍所作之均等變化與修飾，皆應仍屬本發明專利涵 蓋之範圍内。 1358925 【圖式簡單說明】 第-圖是以RSSI為基礎之定位系統之資料傳送架構的 一個範例示意圖。 第二圖是以RSSI為基礎之定位系統之資料傳送架構的 另一個範例示意圖。 第三圖是網路中移動節點之定位系統的一個範例示意 圖，並且與本揭露中某些實施範例一致。 第四圖是一個範例流程圖，說明網路中移動節點之定位 方法的運作，並且與本揭露中某些實施範例一致。 第五圖是無線定位系統的一個工作範例，並且與本揭露 中某些實施範例一致。 【主要元件符號說明】 101移動節點 105多跳型網狀網路 103、105A、105B 路由器 107定位主機 110取得至少三個以上的RSSI — 值 201移動節點 203、205A、205B 路由器 205多跳型網狀網路 207定位主機 — . 210取得至少三個以上的RSSI值 — 300定位系統 3011-301n移動節點 3〇3信標節點 303A-303C信標節點 ---—. 15 305多跳型網狀網路 305A、305B、305C 路由器 3Q7定位主機 3031、3032、3033 信標信號 307a位置資訊 401多個信標節點中每一信標節點在第一頻道上廣播至少一作 標封包 402 —移動節點在第一頻道上，接受多個信標節點廣播的与 鸟丄^中取得至少三個接收信號強度指標值 403此移動節點透過至少一路由器，經由第二頻道轉送一相輩 _查之定位封包的資訊至定位主機_____ 404根據此相對應之定位封包的資訊，定位主機估測出此移鸯 節點的位置資訊 501移動節點 500無線@立系統 511廣播信標封包

包資訊至路由器3〇5C 503信標節點 寶包資訊至定位主機 頻道上回傳估測位置至移動節點

Claims (1)

1. (00年(X月>*]日修D正替換黃手 申請專利範圍： L :種網路中移動節點之定位系統，該系統包含： ;個=點，該多個信標節點的每-信標節點在一 第一頻道廣播至少-個信標信號； 至少一路由器； —定位主機； 至乂路^ ’不同於該多個信標節點，以在不同於 該第-頻道的-第二頻道上，將封包資訊傳送至該定 位主機；以及 至少一移動節點，以接收來自該多個信標節點的多個 «城並且透過該至少_路由器，將該收到的信標 信號之相對應的封包資訊在該第二頻道上傳送至該定 位主機； 其中，該粒域轉_對應之封包的資訊，計算 出每一移動節點的位置資訊。 2.如申請專利範圍第1項所述之網路中移動節點之定位 系統’其中3玄相對應的封包資訊至少包括該相對應之 移動節點的-識別碼、至少一相對應的信標節點識別 螞、以及至少二個接收信號強度指標值的資訊。 3·如申請專利範圍第1項所述之網路中移動節點之定位 系統’其中每-該移卿點在該第二頻道以一單點廣 播拉式傳送该相對應之封包的資气。 4.如申請專利範圍第1項所述之網路中移動節點之定位 系統，其中5亥網路是_種多跳型網狀網路。 1358925 5.如申請專利範圍第1項所述之網路中移動節點之定位 系統，其中該相對應之封包的資訊是以多跳型的短距 離通訊來達到長距離之傳送該相對應之封包的資訊。 6·如申請專利範圍第i項所述之網路_移動節點之定位 系統，其中每—移動節點的位置資訊依應用需求與 否’在該第二頻道上回傳至該相對應之移動節點。 7.如申請專利範圍第1項所述之網路中移動節點之定位

   .系統，該定㈣統是—觀據接收錢強度指標進行 移動節點定位的系統。 ?.如申請專利翻第1項所述之鱗t移動節點之定位 糸統’其中該至少一路由器是鄰近該至少一移動節點 的路由器。 义如申請專利範圍第i項所述之網路中移動節點之定位 系統，其中每一移動節點、每一信標節點、每一該路 由器以及該定位主機皆具有唯一的識別碼。

   10.如申物删第1綱述之網路巾移動節點之定位 系統，其中該定位主機與該至少一路由器之其中—路 由器結合。 項所述之網路中移動節點之定位 機與該多個信標節點之其中—信 u·如申請專利範圍第1 系'統’其中該定位主 標節點結合。 「種網略巾移鱗點之定位方法，該方法包含： 從多個信標節點中每-信標節點在_第_頻道上廣播 至少一信標封包； 18 12. 在至V雜節點上，接收來自該多個信標節點的多 個信標信號； 透過不同於4多個信標節點的至少—路由器，將該收 j的L標1。號之相對應的封包的資訊在不同於該第一 頻道的-第二頻道上傳送至一定位主機；以及 該疋位主機根據該相對應之封包的資訊，計算出每一 移動節點的位置資訊。 如申叫專利範圍第I2項所述之網路令移動節點之定位 其中該多刪節點的每—信標節點在該第一 頻道上以隨機廣播或進行統—廣播排程之其卜種方 式來廣播該至少一信標信號。 14.如申請專利範圍第12項所述之網財移铸點之定位 其中該相對應的封包資訊至少包括該移動節點 識別碼、至少一相對應的信標節點識別碼、以及 至少三個接收信號強度指標值的資訊。 專利娜12項所述之網路中移舞點之❹ =二輯通訊方式翻 包/資^路由H’在該第二頻道上轉送軸對應姻 16:Γ=範圍第12項所述之網路中移動節點之定位 方法，其中該移動節點會在該第1道上 該至少三偏增晴邮趣_止。.j取传 17·如申請專利麵第12項所述之網路中 方法，其中該相對應的封包資 即·.-疋位 匕貝afL疋藉由-種多跳型網 19 ^^925 狀.稱，透過多個路由器來轉送。 方法’其令母-移動節點在該第二頻道切—單 播模式來轉送該相對應的封包資訊。 R

   19.如申請專利範圍第I2項所述之網路中移動節點之定位 方法’其巾就位主機⑽建立的資料 庫，或是依一仏號哀減特性建立的模型之前述其中— 種方式，來進行接收信號強度之每-移動節點的位置 估測。 20