TW201014438A - Location tracking based on proximity-based ad hoc network - Google Patents

Description

201014438 六、發明說明· 【發明所屬之技術領域】 本發明係與_種決定-個或多個與—使用者相 的裝置及/或物件之位置的系統與方法有關，以供提^ 務之目的，例如向使用者提供一適地性服務。 ' 【先前技術】 - 適地性服務係向使用者提供特定位置之内容或協 助。適地性服務一般係與追蹤一使用者裝置或物件位置 之能力有關，也就是有時候被稱為定位之程序。—些適 • 地性服務的實施例係包含個人導航、資源位置、資^追 蹤、近似關聯基礎通知，適地性的帳務以及緊急服務等。 目刖的使用者裝置或物件中存在不同的系統，以自 動決定這些裝置或物件的位置。這些系統包含，例如全 球定位系統（GP S )、WiF i基礎的定位系統、行動電話基 礎的定位系統及藍芽基礎（Bluet00thTM_based)的定位系 統。每一系統提供其相對的優勢及劣勢。例如，Gps提 供相對精確的位置估計，但在室内或易受多路徑效應所 • 影響之區域，例如大廈林立的街道區域則可能有運彳$不 良的情況出現。WiFi基礎的定位系統在相要於Gps在室 内具有較佳的操作狀況，但其限制使用者必須在多個無 線存取點傳，的範圍内才能運作。行動電話基礎及藍 - 基礎的定位系統也同樣有其優勢和劣勢。 儘官有多種定位系統存在，網路及電信載波一般來 說只採用一種類型的系統來提供適地性的服務。因此， 每一網路/載波的使用者必須與所採用的特定類型的定 位系統有關之特定缺點共同存在。這可能包含，'例如 某些時間或某些狀況下產生不可靠的位置資訊，或者是 3 201014438 產生有限或相異的位置資訊。 ,一除士之外’因為不同的網路/載波使用不同的定位

Γ還缺少複雜的適地性服務可以讓使用者延伸到 跨不同網路或巷油的藤田，L u T J 利地連接及此外，目前也不存在可以有 〜θ k展個以不同的方式來產生位置資訊且 :不同格式之不同麵之位置資訊的系統，以產 更合理的位置資訊組。當然，因為與特定定位

二盆（也就是wiFi基礎、行動電話基礎及藍 =土 、疋位系統）具有非常不同的傳輸範圍及信號強 ^ 口此有很強的動機需要在不同的資訊儲槽内維持由 這些系統所產生的資訊。 那麼’所需要的就是一個可以影響由不同感測器致 動的裝置及物件之差異性所產生資訊的系統及方法，包 含於不同_之定位系統及不同網路及載波相關聯 測器致動物件/裝置，以產生裝置/物件位置 的即時資料 庫，以用於提供適地性的服務以及其他類型之服務。所 述之系統及方法應該可以應用已存在的技術和架構以提 供改良式且更合理的位置資訊給適地性的服務提供者。 【發明内容】 這裡所述的一種系統及方法係用以在多個感測器致 動的裝置及物件（底下將簡化以感測器表示）中建立一 近似關聯基礎的隨建即連網路，以及利用這樣的網路來 執行位置追蹤。所述系統及方法係使用接收自每—感夠 器的時間編碼資料，以為一個或多個信標決定每—感剛 器目前的近似關聯。隨後，透過影響與該信標的有效傳 送範圍有關之資訊，該系統及方法係在多個感測器内根 據每一感測器本身以外的其他感測器來決定其相對位 4 201014438 置。當特定感測器的實際位置（相對於相對位置）資訊 係可以獲得時，其可以用來產生或擴充這些在空間及時 間上已知是近似關聯於特定感測器之其他感測關^ 位置資訊。隨後，所述每一感測器的目前位置資訊係用 來提供適地性的服務。 本發明的一具體實施例係有利於使用從利用或支援 • 不位技術（例如GPS、WiFi基礎、行動電話基礎以 及監芽基礎定位技術）之感測器中所獲得的感測資訊來 鬱 建立隨插即連的網路，因而可以利用大量的可獲得的感 測資訊。此外’藉由將位置的元資料（metadata)分^ 給這些感測器，本發明的一具體實施例可以執行探索這 些技術有關之優勢的位置追蹤，從而降低其相關的不利 因素。本發明的一具體實施例也可以有利地獲得來自與 =同的網路及電信載波之差異性有關的感測器的感測資 訊來建立該隨建即連網路。 尤其是，這裡係描述一種在多個感測器中建立一近 =關聯基礎的隨建即連網路之方法。根據該方法之構 • 想’，測器資料係接收自多個感測器的每一個，其中接 自母一感測器的感測器資料係辨識一個或多個由感測 偵測的信標’並且包含一個或多個時間編碼，該編 碼指不1麼時候所述一個或多個信標係分別被感測器所 侦測。時間上的近似關聯感測器資料隨後根據包含在所 接收的感測器資料中的時間編碼從該感測器資料中被取 在多個感測器中空間上及時間上近似關聯的感測器 係根據由該時間上近似關聯的感測器資料所偵測的 =少一偵測的信標所辨識。隨後，一隨建即連網路係在 二間及時間上近似關聯的感測器中建立。 5 201014438 可处=人刖述之方法’接收來自每一感測器之感測資料 二接收來自—WiFi感測器、一行動電話感測器以 极^ f f*'則器或這些感測器類型之組合的感測器資 收央白夕夕個感測器之每一個的接收感測器可以包含接 & ώ :個不同網路或電信載波的感測器資料或者是接 來1靜態或動態感測器的感測器資料。 =述的方法更可以包含在多個感測器中獲得與第一 I =丨Ϊ Ϊ之位置資訊並且在多個感測器中根據與該第 ‘置3關置資訊產生或擴充與第二感測器有關 ^ ρ„ . _ 3 該第二感測器與該第一感測器時間與 ϋ勺人。獲得與該第—感測器有關之位置資訊 收自該第—感測器有關之位置資訊以作為接 盘第資料的一部分。此外，獲得 測-有之位置資訊可能包含根據與-第三感 + δί1產生或擴充與第—感測11有關的位 櫨三感測器係在多個感測器中的-個並 決間上與空間上近似關聯該第-感測器而 :·述的方法可能更包含根據與該第一感測哭 =二第感1器個別關聯的位置資訊而咖第二感；^ H 11有關的使用者提供—個或多個適地性 這裡係描述-種在多個感測μ建立 礎的隨;即連網路之系統。該系統包含一通 每-感測器的感測器資料係辨識—個或多個 偵測的信標’並且包含一個或多個時間編碼，該：： 201014438 斤/述：個，多個信標係分別被感測器所偵 器次^ _ 3官理器係用來根據包含在所接收的感測 從二收的：上近似關聯的讓 的咸，中取出’以根據時間上近似關聯 測二：pV :斤偵測的至少一偵測的信標辨識在多個感 及Γ I及時間上近似關聯的感測器，以及在空間 及％間土近似關聯的感測器中建立-隨建即連網路。 ❿ _ 述之系統中，所述多個感測H係可包含- WiFi 二ff電話感測器以及-藍芽感測器或這些感 且σ。所述多個感測器可以包含靜態及移動 =的感測&。此外，該通訊管理亦可以絲接收多個不 ^，，周路或電仏載波中接收自的多個感測器的感測器資 的位置追縱，理器更用來在多個感測器 感測11有關之位置資訊並且在多個感測器 1據與該第—感·㈣之位置資訊產生或擴充與第 器有關的位置資訊，其中該第二感測器與該第一 ’I、态時間與空間上近似關聯。該位置追縱管理器更用 姑f由接收與該第—感測器有關之位置資訊作為接收自 =、感測器之感測器資料的一部分，以獲得與該第一 器有，之位置資訊。該位置追蹤管理器可以透過根 第三感測器㈣之位置資減生或擴充與第-感 ^關的位置資訊而獲得與第一感測器有關之位置資 汛，其中該第三感測器係在多個感測器中的一個並且係 ί據其在時間上與空間上近似關聯該第一感測器而決 义0 刖 述的系統可能更包含一比對管理器，其用來根據 7 201014438 與该第j·，測益及/或第二感測器個別關聯的位置資訊 而向與a，-感測器及/或第二感測器有關的使用者提 供一個或多個適地性的服務。 这裡亦描述-種電腦程式產品。該電腦程式產品包 含—電腦可讀取媒體’其中具有電腦程式邏輯紀錄於a 内’以使-處理單元能約建立—近似關聯基礎的隨建即 - 連網路。該電腦程式邏輯包含第一裝置、第二裝置、第 三裝置及第四裝置。該第 — t置係經過編程以使處理單 元接收來自該多個感測器之每-感測器的感測器資料， 其中，、接收自每-感·的感測器資料係辨識一個或 個由感測器所制的信標，並且包含—個或多個時間編 碼，該編碼指树麼時㈣述—钱乡傭標係分別被 感測器所_。該第二裝置係經過編程以使處理單元根 據包含在所接收的感測㈣料中的時間編碼而將時間上 近巧關聯的感測器資料從所接收的感測器資料中取出。 該第二裝置係經過編程以使處理單元根據時間上近似關 聯的，測器資料所侧的至少—侧的信制識在多個 • 感測器中空間上及時間上近似關聯的感測器。該第四裝 置係經過編程以使處理單元在空間及時間上近似關聯的 感測器中建立一隨建即連網路。 在刖述之電服私式產品的聲明中，該第一裝置可以 包含使處理器接收來自一 wiFi感測器、一行動電話感測 器以及藍芽感測器或這些感測器類型之組合的感測資 料的裝置。該第一裝置也可以包含使處理器接收來自多 個不同網路或電信載波的感測器資料之裝置。該第一裝 置也可能包含使處理器接收來自靜態及動態的感測器 感測器資料。 8 201014438 前述電腦程式產品中，爷 五裝置及第六裝置。該第五=^式邏輯更包含-第 元在多個❹in j 過編如使處理單 測器有關上;;關訊=充與第二感 器時間與空間上近似關聯中； =第-感測 元接收與該第-感測器有關使處理單 一感測器之感測器資料的—部分之裝置作=收自該第 裝置更包含使處理單元根據與—第^ ’該第五 m生或擴充與第一感“二冗 =多，測器中的一個並且係根據其在時間上2 間上近似關聯s亥第一感測器而決定。 /、 ，述=電腦程式產品中，該電腦程式邏輯更包 置’ ” #該第七裝置係經過編程以使處理單元可根 ”該第-感測H及/或第二感測器 i 他特徵和優勢，以及本發明不同具體實 =例之、，Ό構和貝鉍方式將參照下列之圖式作一更詳細之 說明。必須注意，本發明並不以這些具體實施例為限。 這裡所述的這些㈣實衫式將只為了麻性地說明而 表不。對於熟悉本領域技藝者來說，透過本說明書所教 示之内容亦可得出其他具體實施例。 曰 【實施方式】 A.糸統架構實施例 201014438 第一圖係表示根據本發明一具體實施例之一種用於 建立近似關聯基礎之隨建即連網路以及利用該網路提供 適地性服務之糸統的南階方塊圖。如第一圖中所示，夺 統100包含一適地性服務（LBS)傳送引擎1〇2，其係透 過一第一介面122與使用者108通訊連接，並且透過一 第二介面124與適地性服務提供者11〇通訊連接，以及 透過一第三介面126與一感測器網路1〇4通訊連接。該 系統100的每一元件目前僅簡單描述，稍隨後將會在下 面的内容中詳細說明。 第一介面係用來允許使用者108與該適地性服務傳 送引擎102進行互動，以表明他們是否想要r選擇」從 適地性服務傳送引擎102接收適地性服務。第一介面i22 更用來允許使用者指定哪些適地性服務應該提供給使用 者’並且指定關於這些服務應該如何傳送的喜好。第一 介面122也用來允許客戶指定關於一個或多個與使用者 相關的感測器致動裝置或物件被適地性服務傳送引擎 102所追蹤的方式之喜好。在本發明的一具體實施例中， 第一介面122係包含一應用程式介面（API )，以用於建 立使用者系統/裝置可以用來與適地性服務傳送引擎1〇2 進行互動的應用程式，然而，本發明並不以此為限。 第二介面124係用來允許位置服務提供者no與適 地性服務傳送引擎102進行互動，以達成向適地性服務 傳送引擎102進行註冊之使用者提供適地性服務及内 容。第二介面124也可以用來執行下面所詳細描述的其 他功能。在本發明的具體實施例中，第二介面124包含 一應用程式介面，以用來使適地性服務提供者所擁有或 操作的系統建立一應用程式而與適地性服務傳送引擎 102進行互動，然而，本發明並不以此為限。 201014438 服務傳送引擎102係一個用來隨著時間追縱 ”使用者感心致動裝置及物件之位置 用此位置資訊來支援向使用者提供適地性服務及内容 如=這裡所要詳細描述者，該適地性服務傳送引擎1〇2 ㈣能—部分係11由接絲自感測器致 動裝置物件112在感测器網路1〇4中之感測器資料，另 ^ 2是根據此感測器資料在感測器致動裝置/物件 中建立近似關聯基礎的隨建即連網路。在—且 ❿ ==性服務傳送引擎⑽所傳送的適地性: =傳送於感測器網路1〇4中，但該技術在本 例子中並非是一定必要的。 動裝置/物件112係表示包含任何感測技術 包含但不限定妓手持式使用者裝置（例 丰二2、個人數位助理、手持式電腦、媒體播放器、 ίί 置、手持式掃描器)，運輸工具(例如汽車、 印^卜備、、辦公室設備（如電腦、印表機、影 V存貨、f運、包裹或商業產品等。所述感 測枯龙β 含但不限定於測技術、行動電話感 "、技術、藍牙感測技術、RFID感測技術。 f地性服務傳送引擎1〇2與感測器網路刚之間的 二，二生於第三介面126。在本發明的一具體實施例， 面126包含一應用程式介面，該應用程式介面可 #7株11立應用程式，透過該應用程式，感測器致動裝置/ 2可以和適地性服務傳送引擎102進行通訊，然 本發明並不以此為限。 ' a第Τ'圖係表示適地性服務傳送引擎102的更詳細說 明如第一圖中所示，適地性服務傳送引擎1〇2包含多 11 201014438 個通訊上連結的元件，包含一使用者介面202、一適地 性服務提供者介面204、一通訊管理器206、一使用者資 料庫208、一適地性服務資料庫210、一位置追蹤管理器 212、一位置圖形214、一比對管理器216以及一感測器 紀錄資料庫218。這些元件將再詳細說明如下。 1.使用者介面202 ' 使用者介面202係允許來自遠端之使用者用來與適 地性服務傳送引擎1〇2進行互動的元件，以表明消費者 參 疋否想要自適地性服務傳送引擎102接收適地性服務、 以及額外地指定關於該服務該如何被傳送之方式的喜 好。使用者介面202也用來允許一使用者提供與該使用 者相關的一個或多個裝置或物件係如何被適地性服務傳 送引擎102追蹤之相關資訊。一使用者透過使用者介面 202所提供的資訊係儲存於使用者資料庫208。使用者介 面202可以利用網頁服務以及利用該網頁服務之網頁應 用程式介面標準組來實施。在網頁服務中建立的網頁應 用私式可以由擁有及/或操作適地性服務傳送引擎102的 ⑩實體或其他實體所公開。這樣的望頁應用程式可以由使 用者透過網頁瀏覽器以昔知的方式來存取。 使用者用來與使用者介面2〇2進行互動的系統/裝置 可以是如第一圖所示的感測器致動裝置112其中之一或 其他系統/裝置。在一具體實施例中，使用者與使用者介 面202之間的通訊係發生在網際網路上。不過，本發明 亚=以此為限’且使用者與使用者介面202之間的通訊 可能發生於任何類型的網路或不同的網路組合，包含廣 域網路、區域網路、私人網路、公開網路、封包網路、 電路切換網路以及有線/無線網路等。 12 201014438 2. 使用者資料庫208 —使用者資料庫208係用來儲存與特定使用者有關的 資料，其係使適地性服務傳送引擎102決定哪些適地性 服務應該被提供至一特定使用者以及這樣的服務應該以 ， 什麼方式提供。為了這個目的，使用者資料庫2〇8包含 一$用者已經註冊要使用以及關聯該服務要如何被傳送 - 之資訊的使用者偏好的適地性服務的列表。 使用者資料庫208也用來儲存使用者提供的資訊， 以辨識可以由適地性服務傳送引擎102所追蹤的一個或 多個感測器致動的裝置或物件，以決定該裝置/物件的位 置並且接收根據這些位置的資訊。使用者資料庫2〇8也 可以用來儲存關於該感測器致動裝置/物件112如何以及 何時該被追蹤的使用者喜好。 使用者 > 料庫208也用來儲存其他使用者的其他相 關資料，以利用這些資料來執行適地性服務或内容的目 標傳送給使用者，例如與使用者身份、活動、興趣、喜 好或社交網路有關的資料。該資料可以由一使用者（透 • 過使用者介面202)主動地提供，或透過感測器網路1〇4 或某些其他網路自感測器致動裝置112中收集，或者是 自某些匯集這些資料的其他網路、系統或資料庫或前述 所提的相關組合提供給適地性服務傳送引擎1〇2。一使 用一感測器網路來收集這類型的使用者資料之系統的具 體貫施例係描述於同樣有本案申請人所申請的美國專利 申清號 11/562,976 號，「Meth〇ds，咖㈣ and Apparatus for Delivery ofMedia」中’該相關案件的技術内容被列 為本案的相關參考資料。 3. 適地性服務提供者介面204 13 201014438 適地性服務提供者介面204係為允許遠端的適地性 服務提供者以及其系統與適地性服務傳送引擎1〇2進行 互動之元件，以產生或提供適地性内容或服務傳送給使 用者以及執行其他相關功能。該其他相關功能可以包含 指定用來替使用者比對適地性内容或服務的鎖定條件。 由適地性服務提供者透過與適地性服務提供者介面2〇4 . 進行互動所提供的資訊係儲存於適地性服務資料庫210 中。 在一具體實施例中，電子内容及其他需要用來提供 適地性服務的資料係被一適地性服務提供者提供或產生 並且透過適地性服務提供者介面204儲存在適地性服務 資料庫210。這個資料隨後可能被適地性服務傳送引擎 102所使用，以自動產生及傳送適地性内容或服務給使 用者，根據與該使用者相關的感測器致動裝置/物件n2 的目前位置。例如，如果適地性内容包含一特定位置之 廣告’該廣告可以儲存在適地性服務資料庫21〇中，且 在使用者攜帶行動裝置通過或接近一特定區域内時傳送 φ 給使用者。然而，這樣的實施例並不是本發明的特定限 制且熟悉本領域技藝者當能理解有許多不同的電子内容 以及其他資料可以儲存在適地性服務資料庫21〇中以支 极適地性服務的傳送。 在一替代實施例中，一適地性服務提供者係透過適 地性服務提供者介面204即時提供適地性内容及服務給 適地性服務傳送引擎102,以根據由適地性服務傳送引 擎102所決定的與使用者有關的感測器致動裝置/物件 112之位置傳送給使用者。在這個情況中，適地性服務 傳送引擎102不負責產生或自適地性服務資料庫21〇存 14 201014438 取適地性内容，而是這樣的内容係直接由適地性服務提 供者所提供。再其他實施例中，適地性内容及服務可利 用自適地性服務提供者及自適地性服務資料庫所提供之 内容及資料之組合來提供。

曰在迳個方法中，可以由適地性服務傳送引擎1〇2所 提供的適地性服務包含，但不限定於個人導航服務、資 源位置（例如回應使用者的搜尋而提供區域商務、個人 或服務的_ ’像是ATM、醫生或餐料）、資源追縱 (例如追蹤包裹或載貨車輛）、具動態分佈的資源追蹤 (，如汁程車的排班與追蹤、服務人群、租用設施、醫 生等）’近似關聯基礎通知（例如警告或通知，像是加油 站通知、交通擁塞警告或實際或可能商機或社交聯絡的 共同出現等），適地性内容傳送（例如區域氣象、鎖定的 廣告或促銷資訊）’適地性的帳單（如EZ pass及福 watch)以及緊急服務等。Μ本領域技藝者當能理解還 有其他未㈣的適地性服務可以制適地性服 擎102來傳送。 本發明的-具體實_巾，適地性服務提供者以及 他們的系統係使用-内建—預先定義的應用程式介面的 應用程式來與適地性服務提供者介面綱進行通訊。這 樣的應用程式可以由擁有及/或操作適地性服 擎1〇2的實體或其他實體所公開。在適地性服務提供^ 與適地性服務提供者介面綱之_軌可以發= 際網路上。2發明不以此為限，且適地性服務提供者 與適地性服務提供者介面2G4之_通訊也可能發生在 任何類型賴路或包含廣告網路、區域網路、私人網路、 公開網路、封包網路、電路切換網路以及有線或無線網 15 201014438 路的組合中。 4. 適地性服務資料庫2ι〇 如前所述，某些由—、奋 性服務提供者介面‘ J地性服務提供者透過與適地 適地性服務資料庫21〇 φ仃互動所提供的資訊係儲存於 資訊以及其他有關或需要服巧供者有關的 務的電子内容或其他資^从供—個或多個適地性服 Ο 5. 通訊管理器2〇6 通訊管理器206係A田Α — 102與存在於或目前連接^理適地性服務傳送引擎 裝置/物件112之間的所網路104之感測器致動 施在其他功能中元^通訊管理器 性服務有關的其他資料在==== 二裝二理:2°6也用來接收來自感 器紀錄資料庫218，Γ用===且將其健存在感測 用來與第=方賴及崎糾合作，以 6.感測器紀錄資料庫218 a 琴資自感測器致動裝置/物件112的感測 測器紀錄資料庫218。這個感測器資 縱管理器212用來建立及/或更新近似關 n連轉，以驗追蹤致動裝 置/物件112的位置。 如這裡所詳細描述者，這個感測器資料 導該感測器致動裝置/物件112的獨特的辨識符^)3)， 16 201014438 : = = = 感測器致動裝置/物件m 瑪，用4 以及—個或多個時間編 馨 鲁 致動襄置/tH述—個或多個信標分別被報導的感測器 感測器次粗牛所感測的時間。其他也可能提供作為 聯的〜ΐίϊ，分的資訊包括與—個或多個信標相關 裝置/物該感測器資料從報導的感測器致動 間。傳达到適地性服務傳送引擎102的傳送時 置/物㈣也^能更包含純導的制11致動裝 的關的兀貧料，例如位置資訊或其他與報導 级測益致動裝置/物件112有關的資訊。 7.位置追蹤管理器212 庠21^置追蹤官理器212係為使用來自感測器紀錄資料 之感測器#料以建立及/或更新—近似關聯基礎隨 之_卩^網路，以追蹤該感測器致動裝置/物件112的位置 方式It。該位置追縱管理器212操作來執行這個功能的 金=將再進一步說明如下。一旦位置追蹤管理器212決 時=測器致動裝置/物件i i 2之目前相關或實際的位置 一-、使用該資訊來映射該感測器致動裝置/物件丨12到 地圖形214，其中該位置圖形214係表示所有被適 服務傳送引擎1G2所追縱之感測器致動裝置/物件 以及他們目前的位置。 者右^對^理器216係為用來比對一個或多個與一使用 訊，關的感測器致動裝置/物件112的當前位置有關的資 用者如攸位置圖形214上所決定的資訊，與提供給該使 將:的—適地性服務的元件，以使得該適地性服務可以 地=位置資訊列入考量。比對管理器216更用來提供適 生内容或其他資訊給使用者，其他這樣的内容或其他 17 201014438 的當前位置列入考

資訊係將感測器致動裝置/物件112 量。在一具體實施例中， 適地性服務1 客制化來自適地性服務1 内容給使用者而執行這個功能，然而，在—另—° 中’比對管理器2i6係透過適地性服務提供者 接收來自適地性服務提供者的内容並將其傳送仏使用 而執行這個魏。在任-情況中，任何與使^的結果 通訊係透過通訊管理器206在感測器網路1〇4上傳送。 比對管理器216係將使用者有關的其他資訊列入考 量’尤其是當決定是否提供適地㈣容或其他資訊給使 用者時。這個資訊可以包含，例如與一使用者身份、活 動、興趣、偏好或社交網路有關的資料。比對管理器2|6 可以自使用者資料庫208存取該類資料。 ° B.根據本發明具體實施例的位置追蹤 如前所述，在適地性服務傳送引擎1〇2中的位置追 縱管理益212在多個感測器致動裝置及物件中建立了近 似關聯的隨建即連網路，以追蹤這些感 物件(下面將簡稱為感測器)的位置=== 蹤管理，212使用接收自每一感測器的時間編碼資料， 以決定每一感測器當前的近似關聯至—個或多個信標 中。隨後，藉由該信標之有效範圍有關的資訊，位 縱官理m2決定每—感測器相對於其他感測器的相對 位置。當一特定感測器的實際（非相對）的位置資訊可 以獲得時，就可以用來產生或擴充在時間上及空間上與 該特，感測器近似關聯的其他感測器之位置資訊。隨 後，每一感測器的當前位置資訊係映射到位置圖形 中，以用於提供適地性的服務。 18 201014438 第三圖係本發明一具體方案的方塊圖300，其中— 感測器302係傳送與單一信標312之偵測有關之感測器 資料至適地性服務傳送引擎102。如第三圖中所^^ 測器302已經進入或存在於信標312的一當前傳送範^ 314 ’因此能夠偵測來自信標3丨2的傳送。回應偵測信標 312’感測态302透過網路1〇4傳送感測器資料至 服務傳送引擎！〇2。在-具體實施例中，該感測器 包含.感測器302的獨特id、信標312的獨特id以及 e 指示該信標312何時被感測器3〇2所偵測到的時 碼。該感測器資料也可以包含信標被感測器所#測的作 號強度’如果有這樣的資訊的話，以及指示該感測器^ 訊何時從感測器302所傳送到適地性服務傳送引擎ι〇2 的時間編碼。該感測器資料更包含與感測器3 q 2有關的 元資料，例如位置資訊（由GPS或其蚊位模組所產生 的位置貧訊或使用者輸人的位置資訊）或其他與感測器 302有關的資訊。 感測器3〇2及信標m可以包含任何廣為熟知的感 測斋及信標類型。例如，感測器3〇2可以包含一第一 wiFi 裝置且信標312可以包含一第二WiFi裝置，其中該一 WiFi裝置能夠透過昔知的方式偵測第二裝置。 一與第二WiFi裝置的每一個都包含，例如使用 者裝置或存取點。b熟悉本領域技藝者所熟知，聊 指建立在IEEE 802.11 #準下的無線網 職裝置-般係具有從〇到剛公尺的傳送範圍。= 的職裝置可以是-感測器及一信標，因此信標312 來偵測f他WiFi農置以及回報有關咖資訊 a適地性服務傳送引擎102。wiFi裝置可以是固定式或 19 201014438 移動式’因此感測器302及信標312在這個例子中可以 是固定式或移動式。 在其他實施例中，感測器302可以包含行動電話且 信標312可以包含一行動電話塔，其中行動電話能夠以 昔知的方式來偵測行動電話塔。傳統的行動電話塔具有 ’ 從0到接近1〇,〇〇〇公尺的傳送範圍。行動電話能夠讓使 ' 用者由一位置攜帶到另一個位置，而行動電話塔則是固 定式的’因此這個例子中，感測器302可以是移動式或 固定式’而信標則是固定式的。 鲁 在其他例子中，感測器302可以包含一第一藍芽裝 置’且信標312可以包含一第二藍芽裝置，其中該第一 藍芽裝置能夠透過昔知的方式偵測第二藍芽裝置。熟悉 本領域技藝者所熟知，藍芽係指基於藍芽特殊興趣群組 (BluetoothTM Speciaiinterest Group)所發展及授權之標 準的一個人區域網路（PAN)的工業標準。傳統的藍芽 裝置一般係具有從〇到10公尺的傳送範圍。典型的藍芽 裝置可以是一感測器及一信標，因此信標312可以用來 • 偵測其他藍芽裝置以及回報有關的偵測資訊給適地性服 務傳送引擎102。藍芽裝置玎以是固定式或移動式，因 此感測器302及信標312在這個例子中可以是固定式或 ' 移動式。 下列的表1係顯示支援本發明具體實施例之不同感 測器及信標移動性使用情況。尤其是，表1的每一内容 係描述感測器_信標組合，其造成根據本發明具體實施例 中傳送給適地性服務傳送引擎102的感測器資料之產生 與回報。 20 201014438 表1感測15與信標移動性使用情況 固定式感測器偵測固 定式信標 ------- 固定式感測器偵測移 動式信標 移動式感測器偵測固定 式信標 移動式感測器偵測移動 式信標 根據感測器-信標類型，與感測$ 302及信標304有 關的獨特ID可以是分別與感測器3〇2及信標3〇4有關的 地址。這個方法可以用於，例如，#感測器及信標 31係WlFi或藍芽農置。然而，其他指定獨特ID給感 測益302和#標304之方法也可以被使用。 第四圖係表示-實施方案的方塊圖働其中一感 ί = ΐ傳送與多個信標之偵測有關的感測資訊給適 #谁入#二引擎102 °如第四圖中所示，感測器402 '二子於一第一信標412的一當前傳送範圍 414、二信標422的—當前 信標432的一當前僂详銘囹汉弟一 圍 因此能夠偵測來自所 5 回應_到所有的信標，感測器術傳 包含：感测器搬的獨_體； 及^ : 〃弟一^標422及第三信標432的獨特ID以 ？猶時被感測器4〇2所偵測到的時間編 馬。该感測器資料也可以包含每— 的信號強度，如果右ϋ沾次：钛被感測器所偵測 哭資kwh,有樣的貞訊的話，以及指示該感測 Γ〇2 ==測器4〇2所傳送到適地性服務傳送引擎 時^扁碼。該感測器資料更包含與感測器4〇2有 21 201014438 二例如位置資訊(由GPS或其他定位模組所 測器用者輸入的位置資訊）或其他與感 + & ΐ五圖係表示一實施方案的方塊圖，其中一感測 為感測器，，以對彼此進行偵： φ =。與=:置：施裝:和藍芽裝置係為可兼作為感 感二圖:所二 入或存在於 传2 ^ 的傳送。同樣的，感測器/信標5〇4

=入或存在於感測器/信標5()2的一當前傳送範圍 ’因此㈣侧來自制H/信標5G 測器_ 504,感測器/信標5〇2透過網= 資rT科至適地性服務傳送引擎1G2,該感測器 的猫i =·感測斋/信標502的獨特ID、感測器/信標5 04 502餅# f及扣不感測器/信標504何時被感測器/信標 時間編碼，以及他其前述實施例所討論 的^訊。同樣的’回應偵測到的感測器/信標5〇2，感測 =/信標5〇4透過網路104傳送感測器資料至適地性&務 擎Γ ’該感測器資料包含：感測器/信標504的 獨特ID、感測器/信標502的獨特仍以及指示感測器/ 域502何時被感測器/信標5〇4所偵測到的時間編碼， 以及他其前述實施例所討論的資訊。 第六圖係更詳細顯示感測器/信標5〇2與感測 標504之細部特徵的方塊圖6〇〇。如第六圖中所示°，』 測器/信標502包含多個通訊連接的元件’包含網路介面 22 201014438 6〇2、近似關聯感測管理器604以及一感戈 _。網路介面6〇2係允許感測器/信標^ =料公告器 近似關聯位置之實體所㈣的訊 ^ ，由其他 關聯位置之實體所傳送的訊號。網路其他近似 =網未v-:r感:刚料至適地性:=ί C未圖不於第六圖中）’並且自適地 ”， 10 2接收與適地性服務有關的資料。在一 ‘ ϋ擎 面係用於近似關聯_，而其他的二 2圖不於紅圖中）係用來透 = 適地性服務傳送引擎102進行通訊。㈣104而與 標的傳it。假一 何近似關聯位置之信 ，ID (從原始接收的信標傳送或 與來“信標二= =)，並且選擇性地測量或獲得 ❹ 管理器604也用|產ί = 一信號強度。近似關聯感測 測的時η。Μ 時間編碼，以指示該信標被偵 所感二= 關:感關:管理器604也用來提供目前 資料（選擇性）給感、^_的時間編碼、以及該訊號強度 測管理器6〇4也用貧料公告器6〇6。近似關聯感 的「詢答」（polling) ^掃描功能，其又被稱為周期性 答的頻率係藉由可調—具體實施例中，所執行之詢 根據這樣的實施方;^句答頻率參數之調整而控制。 可以提供其他資訊认關近似關聯感測管理器604也 告器，例如制信前感測信標的感測器資料公 測信標之方向性的道、信標類型之指示或當前感 23 201014438 f測器資料公告器606從近似關聯感測管理器綱 =别述的資訊，並且將他們收集在緩衝器中，以在稍 ί 地㈣務傳別擎1G2°在傳送至適地性服 之前，感測器資料公告器_可以增加 元資制資訊中。這些額外的元#料可以 ;=:GPS模組或其他在感測器』 9 = ί的位置資訊。或者是，所述位置資訊可以包 = 2^=502的使用者透過感測器 如郵遞編碼、街道地 ^^位置資訊（例 刪係用來周期性地傳測器資料公告器 mo +、斤累積的感測器資料至適地性 服務傳运引擎102。在一具體實 的頻率可㈣過可調整的報主 W執狀‘報告 制。 幻视σ頻率參數器之調整來控 類似感測器/信標502，咸 訊連接的元件，包含網路介504包含夕個通 器614以及—感測器資料公告器61、6近似關聯5管理 執行類似網路元件6G2、近似關。違些兀件分別係 感測器資料公生3! 606沾 9卩感測音理器604以及 502所述。、功肊，如前面參照感測器/信標 儘管第六圖係指出兩個咸 對彼此進行俄測，但 ^之^观、504能夠 然是需要雙向的。換+之，，^樣的近似關聯偵測不必 器/信標5…能夠偵^^ =體實施例中，感測 標5〇^能_測感咖信標;G2^ 每-感測器/信標502、5〇4 兩者皆疋。“由 Μ報口的近似關聯偵測的功 24 201014438 能以及感測器資料之報告也可能在不相互彼此匹配下能 更有利地實施。 第七圖係表示根據本發明一具體實施例之一種報告 與偵測一個或多個近似關聯位置之信標有關的感測器資 料之方法的流程圖700。該流程圖700所述的方法可以 由任何類型的感測器或感測器/信標所執行，包含但不限 定於這裡所述之任何類型的感測器及感測器/信標，因此 不應限制於特定的結構和實施方式。 如第七圖中所示，流程圖700的方法開始於步驟 702，其中感測器偵測一個或多個近似關聯位置的信標。 步驟702可能由感測器回應如前所述之周期性詢答功能 來實施。在步驟704中，感器器係獲得一個或多個分別 與每一近似關聯位置之信標相關聯的獨特ID。步驟704 也包含獲得與與每一近似關聯位置之信標相關聯的其他 資訊，包含但不限定於是與每一近似關聯位置之信標相 關聯的一信號強度，每一信標被感測到的信道，每一信 標類型之指示、每一當前感測信標之方向性的指示。在 步驟706中，該感測器係產生一個或多個時間編碼，以 指示每一近似關聯位置之信標相被感測到的時間。在步 驟708中，該感測器係選擇性地增加元資料（包含但不 限定於是感測器所產生或使用者所提供的位置資料）到 前述的感測器資料中。在步驟710中，感測器係傳送該 感測器的一獨特ID、與近似關聯位置的信標相關的獨特 Π)及其他資訊，以及元資料至一適地性服務傳送引擎。 步驟710可以由感測器回應前述之周期性報告功能來實 施。 因此，根據本發明的具體實施例，許多感測器（包 25 201014438 含可以同時操作成信標的感測器）提 地性服務傳送引擎102，其中這些感測以 =每-$器及感測器/信標所侦測的; 務傳廷引擎102報告感測器資料。適地性 二：用這樣的感測器資料來決定多個感測器8〇2中之 ❹ 二根據， 建即連網路。適地性服務^送引擎1〇2二 感測器_ (例*響卜行動電話或藍芽）、曰以及自與 的感測器接收這些感測_ 適地性服務傳送引擎102根據感测器資料來建立一 =關聯滅之輯即連網路的方式將進—步藉由第九 方流程圖_來加以說明。如第九圖中所示，該 ==始於步驟9G2,其中通訊管理器寫係接收來自 蜊器料，其中接收至每-感測器的感 ID以》 , 棕有關的一個或多個獨特 之時門沾—士戈多广旨示每一信標何時被感測器所偵測 料^的㈣ 通訊管理器2()6_存該感_資 =^1娜_庫218’而可她置追蹤管=;1貝2 紀錄29=丑t置追縱管理器212係存取感測器 解析出日士庫自步驟902所接收之感測器資料中 π間上近似關聯感測器資料。位置追蹤管理器212 26 201014438 係解析出對應 資料來執行i個=ϋ相時間或偵測時間週期的感測哭 ，或辨出具有對應-獨特么 212也能約揮週调感測器資料’纟置追縱管理哭 對應特定接收的感測器子集，其中該子隼； 實施例中，或對應特定的時間視窗。在一ϊΐ 的時間編碑來=驟I”分析每—組感測器資料Ϊ關 被一特定感滴 、母時間編碼係指示特定信標

測器利用區域的時間。因為該時機編碼係由感 規化時間鵠石馬& /、時間所產生，這個步驟可能包含正 一時間編螞成1正規化時間編碼可能包含，例如轉換每 乐、見時間。 在步驟906由 近似置追蹤管理器212係根據時間上 出空間上貝料所辨識的信標自多個信標中辨識 含，例如屮^ 3上近似關聯的感測器。這個步驟可以句 所偵測出之同時間或相同時間週其中由每-感測器 如，如果兩2，以決定哪些信標係彼此近似關聯。例 同的信標，:,丨，在同一時間或同-時間週期偵測相 是近似關“ 3設這兩個感測器係時間上及空間上 信標使用的他貫施例中’假如兩個也可以當成 此相互镇在同—時間或同—時間週期内可以彼 上是近似關^可以假設這兩佩測器係相上及空間 以執理器212分析出時間上近似關聯感測器 斜之數旦4之步驟的之方式可以隨著可提供的感滴J器資 ； 里σ實施方式而有所差異。例如，位置二、 器212所執行的分析可能將作為感測器資料之理 其他資訊列入考量，以決定該感測器是否再時間:分= 27 201014438 間上近似關聯’例如與所偵 信標類型或與每一偵測信標有之信號強度、 決定時間上與空間上近，指示等。在 資訊。 有關的取大傳輪範圍有關的 在步驟908中，位置追 Ο 參 時間上近似關聯的感測器中建\二L係在空間上與 路。該隨建即連網路可以以虛擬建即連網 包含在網路令的感測器並非實體地彼此; 亡以該位置追縱管理器212所能辨識及維 日^間上的虛擬型態來相互連接。 第十圖係表示即連網路可以如 概念不思圖1_。請參照該圖所示， 其 器212判定-感測器1〇〇2在— =置追敗官理 時間週期内係空間上近似_感、或一特定 1008。這樣的關係可以由第十圖'所'示 古、1〇0^及 虛線來表示。再假設如果位置追 二^些感測器之 1004、1006及1〇〇8的每一個在 ：感測器 特定時間週期内也在空間上與多心:的特定點或一 1002未與其相連結的感測n)近^ s心（感測器 也可以進-步由第十圖所示4=遠::麼這些關係 來表示。 分則器連結出去的虛線 透過分析第十圖的關係，其可 係在空間上與時間上也可以和感:== 以外的其他感測器近似關聯(也鱿是=及： 1016、1018、1G2G、1022、1024、⑽ υ12 1014 個）。在本發明的-具體實施例中= 1028的任一 r 位置追蹤管理器212 28 201014438 可以影響每一感測器所感測之信標傳送範圍有關的資訊 (以及諸如如果有信標信號強度的其他資訊），以估計感 測器1002及與之虛擬相連的其他感測器1〇〇4、1〇〇6及 1008之間的距離。前述的分析可以重複進行，以辨識這 些從感測器1002所移除的感測器以及估計感測器1〇〇2 與這些其他感測器的距離。藉由應用這樣的分析方式到 感測器1002及其他感測器上，整個隨建即連網路可以被 邏輯性地建立。

一旦隨建即連網路建立後（或隨建即連網路經過修 改而產生一當前網路的更新完成後），則位置追蹤管理^ 212可以有效地使用該隨建即連網路來傳遞位置資訊於 空^及時間上近似關聯的感測器之間。這樣的特徵將參 照第十一圖所示的流程圖11〇〇來描述。 如第十一圖中所示，流程圖1100的方法開始於步驟 1102，其中位置追縱管理器212在多個出現於近似 基礎的隨建即連網路的感·中獲得與第-感測器有關 的位置資訊。與該第—感測器有關的位置資訊 一感測器的真正位置的-估計或指示，這些資訊可3 -感測器傳送至適地性服 = 定位模組或服務所產生，例如但ΐ 服務、、ΐ於〜/模組或服務、wiFi基礎的定位模組或 定位槿或服務的行動電話或基於藍芽基礎 ->可处1-务。該第一感測器的真正位置的估計獲指 該第—感測器的使用者透過該第—感測器的 供。例如該第-感測器的真正位置的 "友a不η以是由該第一感測器之使用者所提供的— 29 201014438 郵遞區碼或街道地址。 或者是，位置追蹤管理器可以根據時間及空間上盥 ，：感測器近似關聯的一個或多個感測器有關的位置 貝訊來產生或擴大與第—感測时_位置資訊，以獲 得與該第—感測器有關的資訊。換句話說，與該第一感 測器有關的位置資訊可以從—個或多個空間及時間上近 ' 似關聯的感測器傳遞到該第一感測器。 、在其;他具體實施例中，位置追蹤管理器212可以透 ❿ 過存取第—制輯使用之網路路由||有_位置資訊 而獲得與該第-感測器有關的位置資訊。例如，孰乘本 領域技藝者所能理解者，與地理編碼網路路由器有的 IP位址可以映射到對應的地理區域。 再者，位置追蹤管理器212可以透過鄰近的多個俨 標來計算該Lin的位置，崎得與該第—感測器 有關的位置資訊。例如’三角定位可以利用多個鄰近的 信標來計算該第-感測n的位置。第—感測器與該信標 的近似，聯性可以根據第一感測器或一個或多個與該第 眷一感測器在時間與空間上近似關聯的感測器所提供的 測器資料來決定。 . 在步驟1104中，位置追蹤管理器212在多個空間及 牯間上與該第一感測器近似關聯的感測器中辨識出一第 一感測器。該位置追蹤管理器212辨識空間及時間上盥 該第一感測器近似關聯的感測器之方式係參照第九圖^ 流程圖900所述之方法來實施。 在步驟1106中，位置追蹤管理器212根據與該第一 感測器有1的位置資訊來產生或擴大與該第二感測器有 關的位置資§fi。位置追蹤管理器212可以透過下列實施 30 201014438 行這個步驟’例如使用該第-感測器的直正位置 計或指示來做為該第二感測器的真正：置的- 測器二。例如’假如—郵遞區碼已事先和該第-成 測态相關聯，則位置追縱 山这 感測器空間盥時間上的、片H 也了月b根據廷兩個 該第二减關聯性而可將該郵遞區碼和 八_1產_。相同的方法也可以被利用到如 署；|：、理位置座標、衔道地址或與該第-位置到第一 位置相關聯之位置的其他表示。 j弟一 -縱管理11212也可能藉由—偏移來修正該第 中真正位置的—估計或指示來執行步驟1106，盆 表示兩個感測器之間的距離。例如，位置: j，& 12可以修改表示該第—感測器之位置的地理 古4*。下心^反應第一與第二感測器之間的相關距離之估 :乂读2述’該第一與第二感測器之間的相對距離可 =感測器資料來蚊，例如再該近似關聯基 即連網路中❹個感測11所提供的信標IDs、 k軚類型及信號強度等。 :置追蹤管理器212也可以藉由根據與該第一感測 的位置資訊來擴大先前與該第二感測器所相關的 訊而實施步驟1106。例如，與該第二感測器先前 資訊可能是受限或缺乏與該第-感測器相關 ，的^置貧訊之相同精細度ύ在這個例子中，位置管理 器212可以使用與該第一感測器有關的位置資訊來產生 與該第二感測器相關聯的更完整或精密的位置資訊。因 此.，本發明的具體實施例可以結合來自多個空間與時間 亡近似關聯的感測器的位置資訊來產生重新修改後的位 置資訊。 31 201014438 例只是用來舉例說明t不片執行步驛1廳之方法的實施 域技藝只當能理解心限；本發明。熟悉本領 感測器有關的位置資士來，可此用來根據與該第一 關的位置資訊。、來產生或擴大與該第二感測器有 建即資訊如何在近似關聯基礎的隨 互傳遞的概念似關聯的感靡之間相 參 示之近似_基礎隨建 圖録不如第十圖所 十二圖顯示盥感即連網路之相同成分。不過，第 已知空間與時間上:近二置資訊可以透過 所述位置資訊的傳遞可====:新 位置資訊的產生或與感測器100:有關 1006有關之新的或擴』= 已知空間與時間上的近似關聯性而 ;° 及1018。此外，與感測器1002有關 圆中傳遞出去。该』上近似關聯的感測器 當在隨建gp連網路中的多個空間上與時間上近似關 聯的感測1§之真JL的位置資訊可被提供時，本發明的一 具體實施例可有效地選擇最佳的位置資訊以供傳遞於環 繞的感測1§之間。什麼是可續成最佳位置資訊的判定 可以根據=如位置的精細度或是位置資訊的某些精確度 之信標。這樣的信標可包含回報位£資訊的感測器類 型、位置資訊被回報時的狀態、先前來自相同感測器之 位置資訊的精確度或由特定感測器所回報之位置資訊相 較於其他時間與空間上近似關聯之感測器的相同性與差 32 201014438 異性。

除此之外，當在隨建即連網路中的多個空間上與時 間上近似關聯的感測器之真正的位置資訊可被提供時， 本發明的一具體實施力可以有欵地使用多個真正位置資 訊的多重距離來债測不良的感測器讀數。例如，當一組 在空間與時間上近似關聯之感測器之多數係報告^應二 第一位置或區域的真正位置資訊，而相同群組中的二小 部分係報告對應與該第一位置不同的一第二位置或區域 的真正位置資訊時，本發明的〜具體實施例便可以判定 有所數小部分所報告的真正位置資訊是不正確的。這樣 的實施例也可以根據這些環繞的感測器所提供的良的 位置資訊來修正或重寫這些不良的位置資訊。 一旦位置追蹤管理器212已經產生/更新近似 礎的隨建即相路並且在前述所討論之财的感 間傳遞真正的位置資訊時，位置追蹤管理器隨後可以映 射每-感測器到位置圖形214上，該圖形係表示目前被 適地性服務傳送弓丨擎1〇2所追蹤之感測器以及他們當前 相對或實際的位置。比對管理器216隨後以前述所述之 方式使用位置圖形214來進行適地性服務的傳送。 前述的位置追蹤方法從下列幾項理由來說是有利 的。例如前述的方法使得複雜的適地性服務可以跨網 路、載波、訊號類型及協定間的傳送給使用者。如前所 述，其可以用來统一不同的來源和格式的位置資訊到一 感測器的即時圖形或網格中。奇也可以用來透過單一近 似關聯基礎之隨建即連網路傳送多個不同精密程度的適 地性服務。 除此之外，因為前述的方法使用空間與時間上近似 33 201014438 關聯之感測器得位置資訊之傳遞，其最佳化了可提供位 置資訊的數值並且使所有隨建即連網路中的感測器以絕 佳的精密度加以定位而不受感測器類型之影響。這樣的 方法也允許了在不同資訊儲槽中之間所分佈的資訊可以 透過位置的元資料分析及最佳化而重製成單一資料庫， 因而降低資訊瓶頸及守門員。

此外，根據本發明的具體實施例，使用者裝置可以 當作是感測器及信標來產生最佳化的位置追蹤模式，而 不只是在與使用者連結時只是相關的沉默端點而已。 c.根據本發明具體實施例的近似關聯基礎之隨建即 連網路之電源管理 如前所述，在本發明的一具體實施例中，提供感測 器資料至適地性服務傳送引擎102的感測器可能包含感 測器致動之行動裝置或物件。這些行動感測器基本上限 制電源的存取。例如，這些行動感測器可能根據電池或 某些有限制的電源供應來實施移動性。 一般來說，適地性服務傳送引擎102從感測器對感 測器資料的周期性地收集與報告中獲得好處，因為這樣 允許適地性服務傳送引擎1〇2建立或維持一更新的近似 關聯基礎的隨建即連網路，其交替的促進更佳的位置追 蹤。，而，感測器資料的收集與報告消耗了感測器的電 =，這裡可以將其描述為一種限制。如果感測器耗盡電 其將不再A夠提供感測器資料給適地性服務傳送引 02 ’因而可能限制適地性服務傳送引擎撤執行其 使用功月匕之月匕力。除此之外’假如-感測器也是-者裝置時’當喊測器耗盡電力，其將無法為使用 執仃任何其他功能，這也不是使用者所樂見的。 34 201014438 因此，適地性服務傳送引擎102對感測器資料的收 集與報告的需要可以在電源要求及近似關聯基礎的隨建 即連網路中之每一感測器的限制之間稍微平衡一下將會 是特別有利的。 第十三圖係表示強調前述議題的一適地性服務傳送 . 引擎1300的方塊圖。尤其是在這裡將詳細描述者，適地 性服務傳送引擎1300影響在一近似關聯基礎的隨建即 連網路中時間及空間上近似關聯之感測器的電源要求與 限制有關之資訊，以對一感測器、群組或網路等級作出 ® 關於關率消耗之決定。透過連續地監控隨建即連網路中 之感測器的位置及電源狀態，適地性服務傳送引擎1300 透過動態及適應性地趕辯每一感測器收集及報告感測器 資料的方式來平衡更新感測器資料的需要以及感測器及 使用者電源需求。 如第十三圖中所示，適地性服務傳送引擎1300包含 多個通訊連接的元件’包含一使用者介面1302、一適地 性服務提供者介面1304、一通訊管理器1306、一使用者 φ 資料庫1308、一適地性服務資料庫1310、一位置追縱管 理器1312、一位置圖形1314、一比對管理器1316以及 一感測器紀錄資料庫1318。除了下列所述之特定功能以 外，每一元件基本上係執行前述參照適地性服務傳送引 擎102之對應元件名稱相同的功能。 如第十三圖中所示，適地性服務傳送引擎更包含一 電源管理器1320。電源管理器132〇係用來獲得與每一 當前向適地性服務傳送引擎13〇〇報告感測器資料之感 測器有關的電源狀態資訊。這個電源狀態資訊係由每一 感測斋透過感測器網路1〇4所報告。在一具體實施例 35 201014438 中，該電源狀態資訊係由每一感測器卷 至適地性服務傳送引擎丨300之感測器或伴隨著傳送 由通訊管理器13 06儲存於感測器紀^ :傳送，並且 一感測器的電源狀態資訊可以包含但庫U18中。 之可供電量之一當前或預測量値及/ ^疋於該感測器 電源的一當前或預測量値。 感測器所需要 電源管理器mo更進一步用來 器1312所維持的一位置圖形1314上稽^位置追蹤管理 測器資料至適地性服務傳送引擎13〇=件與當前報告感 與空間近似_性有關之資訊。仅 \感測器的時間 用來建立及維持位置圖形1314，如同官^盗1312係 務傳送引擎102之位置追蹤管理器=參照適地性服 所述，因此，對應的程序在此將;;再^位置圖形麗 電源管理器mo更進一步利用當前 料至適地性服務傳送引擎13〇〇 」報口感測器貝 聯性與電職態f絲作$料此;11的近似關 理決定。這此電源管理争宕;;古;4測益有關的電源管 參 理号132Π ; 式將詳述如下。電源管 ° 可以動悲及適用性地控制一 户 及報告感測器資料的方式來實施電】 源官理器1320係透過通訊管理考； 、 感測考網政1 W ° 6傳送組態命令至 能/、 的母—感測器用來控制這些感測器功 ^十四圖係表示根據本發明—具體奋 自適擎_報告電源狀態資訊以及 測器⑽包含多個通訊連接的元m中網所路不介^ 36 201014438 1402、一近似關聯性感測管理器14〇4以及一感測資料公 告器1406。除了下列所述功能以外，每一元件基本上係 執行如前所述參照第六圖之感測器/信標502或504中對 應之元件的功能。 如第十四圖所示，感測器14〇〇也包含電源管理邏輯 1408。該電源管理邏輯1408係用來提供與該感測器1400 有關的電源狀態資訊至感測器資料公告器丨4〇6，以傳送 給適地性服務傳送引擎1300。在一具體實施例中，感測 器資料公告器1406包含電源狀態資訊，其作為一部分或 伴隨著該感測器資料公告器1406週期性傳送至適地性 服務傳送引擎1300的其他感測器資料來進行傳送。在一 替代實施例中，感測器資料公告器1406從感測器資料中 分離地傳送該電源狀態資訊。根據這樣的實施方式，感 測器資料公告器1406可以傳送其他感測器資料相同或 不同的頻率來傳送電源狀態資訊。感測器資料公告器 1406也可以傳送具有時間編碼的電源狀態資訊，該時間 編碼係指示該電源狀態資訊被產生的時間。 電源管理邏輯1408也用來修正某些感測器1400所 執行的電源消耗功能的實施方式，以回應透過感測器網 路104接收自適地性服務傳送引擎1300的組態命令。該 組態命令係由網路介面1402所接收，隨後傳送至該電源 管理邏輯H08進行處理。 如同這裡所詳述者，回應該組態命令之處理，電源 管理邏輯1408可以修正感測器提供感測器資料至適地 性服務傳送引擎1300的方式。回應處理該組態命令、電 源管理邏輯1408可以修正感測器14〇〇作為信標之實施 方式，如果感測器1400包含仏標功能的話，或者使該感 37 201014438 測器_〇中止報告定位資訊，如果感測器丨彻包含定 位邏輯。 適地性服務傳糾擎13(K)管理近似關聯基礎的隨 建即連網路中的感測器（例如感測器14〇〇)之門 +% 消耗之方式將可參照第十五圖的流程圖加以說； 流程圖1500的步驟將會繼續參照適地性服務引二 1300的元件以及感測器1400的元件加 、丨擎 τ加U描达，但孰采

本領域技藝者當能理解該方法不並傷限於這樣银 式，其他方式也可能用來實施該方法。 ’ 'n t方 如第十五圖中所不’流程圖1500之方法開始於 1502’其中通訊管理器B06接收多個感測器所提供= 測器資料。通訊管理器1306將該感測器資料儲存於= 器紀錄資料庫1318，其中該資料可由位置追蹤管^二 1312進行存取。在步驟1504中’位置追縱管理哭 在根據所接收的感測器資料在多個感測器中建立^ 似關聯基礎的隨建即連網路。位置追蹤管理器1312可= 用來建立近似關聯基礎的隨建即連網路的方法係可對2 適地性服務傳送引擎102的位置追蹤管理器112所描^ 之方式’因此’這裡不再詳述其細節。 田κ 在步驟1506中，通訊管理器1306也接收與每— 測器有關的電源狀態資訊。該電源狀態資訊可以包含二 驟1502中所接收的感測器資料或者是與該資料獨二& 送。一特定感測器的電源狀態資訊也可利用如同步 1502中自感測器接收感測器資料的相同頻率或不同箱 率來提ίι例如’在—具體實施射，—特定感測器ΐ 電源狀悲資Sfl係以遠低於該感測器相關聯感測器資 接收頻率來提供。這樣的實施方式是合理的，尤其當感 38 201014438 測器的電源狀態預期不會像感測器的位置那樣快速的# 動。電源狀態資訊也可能隨著指示感測器何時產生該電 源狀態資訊的時間編碼來接收。通訊管理器在步驟15〇6 中所接收的電源狀憝資§凡係錯存於感測器紀錄資料庫 1318中。 …

在步驟1508中，電源管理器132〇分析該近似關聯 基礎的隨建即連網路中一組時間上及空間上近似關聯之 感測器有關之電源狀態資訊。該組感測器包含兩個或多 個感測器，該等感測器透過電源管理器132〇可以藉由他 們時間與空間上的近似關聯性而實 ，裡所述的電源管理方案包含向—群組中=二 感測器資料收集與報告有關的較耗能任務，相較 =組群相其他制器，其係根據每—感測器的電源 近似 資訊的分析而提供感測器資料之二7 ^電源狀悲 所實施的這個步驟包含透二:=== 多個組態命令給一感測器。回靡技：路刚傳送-個或 :内的電源管理邏輯(例如感測器：=二： 輯1408)i⑽測器提供感測陶=電源官理邏 可根電由電源管理器132。 於相同群組中的其他感定感測器執行相對 詢答及/或報告而實施。這樣，料的感測器資料 於其他較低功率的感測器可以被要= 39 201014438 報告。這個方案的前提是有足夠密度的時間介 似關聯性高之感測器群組，感測器資料不間上近 頻率從每-感測器被收集，以為了建立及相同的 似關聯基礎的隨建即連網路。這樣，電源技理17時的近 以將當前群組中的密度以及與該群組織感 源狀態資訊列入考慮。 &』為有關的電

改變感測器資料詢答頻率可能涉及向一 一組態命令，其中該組態命令改變.感測器用來 近似關聯位置之信標的速率參數。同#的改 適地性服務傳送引擎1300報告感測器資料之^率;二 包含傳送-組態命令給制H，其巾職態命令改= ，，用來決定感測器報告感測器資料的速率。改 & 器資料詢答頻率可能包含暫時地關閉感測器的詢答^ 性。同樣的’改賊測純告感㈣資料的速率可能= 含暫時性關閉感測器報告感測器資料的功能性。 山士當時間及空間上近似關聯的感測器之群組的密度夠 =k 電源管理器1320也可能改變該群組中至少一感^ 參器作為信標的方式。例如，電源管理器132〇可能在不必 要時關閉一個或多個感測器的基地提供能，以為了獲得 該近似關聯基礎的隨建即連網路的合理更新圖像。 ^除了將時間及空間上近似關聯之感測器群組的當前 =度列入考慮外’電源管理器1320也將依特定感測器所 需要的詢答頻率列入考慮，以在不間斷的基礎上提供有 ，的感測器資料。例如，如果一感測器靜止不動且與該 感’貝】器近似關聯的信標也是靜止不動，則詢答頻率可以 =至一相當低的程度，以節省電力。相反的，如果感測 盗正在移動且其近似關聯的信標也在移動，則詢答頻率 201014438 就需要相對提高，以為了#|取有 低或增加群組中不 同感測器之詢答頻ί =器資料。當降 1320可以將這樣的因素列入考慮。+時，電源管理器 Ο 電源管理器1320也可以將必須 關之天線的電力列人可率，以為了讓=供、、。與感測器有 傳有用的感測器資料。 這樣，例如：二些感測器可以回 以判定增加與第一類型之感測器，理器13 20可 增加與同群組十第二類型之感測器=天線增益將會較 更多的有用資料。在這情況下，電源乾關之天線增益產生 加供應給第-類型之感測器的電線^^ 1320可以增 第二類型感測器之天線的電力，因^持或降低供應給 器中的電力。 即省第二類型感測 電源管理器1320可以進一步將也& -感測器所產生的定位資訊是否有用：：由該群組中之 例如’當軌群巾的其絲置提供相列入考量。 資訊時，電源管理器132〇可以使感測確的定位 訊’因而節省該感測器的電力。這樣^止，告定位資 在感測器位於GPS無法良好運作的區^ =施例可以 於室内時）關閉GPS致動之感測器的定以位 根據其他電源管理方案，電源管理器132〇^=成 -群組中-選定的感測H透過—區域網路連結去選擇來 自一個或多個同群組中的其他感測器之感測器資料，以 為其他的感測器提供所收集的感測器資料給適地性服務 ，送引擎1300。電源管理器1320可以使被選擇的感測 器為其他感測器自適地性服務傳送引擎13〇〇接收與適 地，服務有關的資料，以散佈這些資料給所述的其他感 測器。這樣允許這個可能具有更高電力的感測器可以操 41 201014438 作成其他具有較低電力的感測器的一通訊收集器。

電源管理方案的一具體實施例係如第十六圖所示的 方塊圖1600中，其中一第一感測器16〇2及一第二减測 器1604係位於時間與空間近似關聯的感測器群組j*6〇6 中。如第十六圖中所示’第二感測器1604透過—區域網 路連結接收來自第一感測器1602的感測器資料，並且透 過感測器網路1 〇4為第一感測器1602提供感測器資料給 適地性服務傳送引擎1300。如第十六圖中碩，第二感& 器1604係為該第一感測器1602透過感測器網路1〇〜4自 適地性服務傳送引擎1300接收適地性服務資料，並且散 佈該適地性服務資料給該第一感測器1602。 電源管理器1320可以自動地辨識時間及空間上近 似關聯之感測器群組並對於實施電源管理。這樣的群組 可以根據時間及空間上的近似關聯性，或其他因素來加 以辨識。賴群㈣大何峨著操作㈣施或模式來 極端例子中’該群組包含由位置追蹤管理器 哭&之近似關聯基礎隨建即連網路的所有感測 器。在另一極端例中’該群組可能只包含兩個感測器。 ^例ΓΪΐ^132()可以為個別的感測器執行電源管 理。例如’電源管理器132〇可 =感測器(例如據報具有低電;狀況: ί消耗而不管其時間及空間上近似_感難的電源狀 者推中執地允r吏用 被在;:體實施例中’使用者:二二:: “貝㈣-❹指㈣及/或報告的轉，或是關閉整 42 201014438 個詢答或報告的功能忸。、士 的電力而可以用來執彳1讀可允許使用者保留感測器 性對於保護制的功能。關閉這些功能 1300進行通或保留與適地性服務傳送引擎 使用者控制_ 面是特別合理的。這樣的 性服務傳送引擎與適地

儀I ❿ 資料例中，使用者係被允許修正感測器 管理功能的影響。這可 ⑽二“、、^又到電源 ί53:ΐ 即使在相對低的電幌 地被與適地性__13Q〇V追蹤 持、，貝 體實施例’使用者可以定義電源管理器 fo應該執行電源管理功能之感測器群組。例如，使用 組與家庭成員相關聯、-組與生意细織成 貝，關聯或活動或事件參與者相關聯的感測器，其中電 源:理可=執行於這轉財。這將㈣於允許特定群 組+之成貝所使用的感測！！之間進行電源分享及平衡。 在其他具體實_中’使用者可以定義使用紋義群組 中的各感測H有關的階級制度，其中在階級底層的感測 器之;力率將相對於高階級的感測器被優先或以較高的頻 率來消耗。14樣涉及了低階層之—個或多械測器增加 收集或報告感測器資料的速率或造成一個或多個低階層 感測器作為與適地性服務傳送引擎13〇〇進行通訊的通 訊收集器。 D.近似關聯基礎的隨建即連網路的時間編碼驗證盥 修正 〃 43 201014438 如前所述，在本發明一具體實施例中，每一 提供給適地性服務傳送引擎的感測Ef 成琴 關聯的至少-獨特ID’一個或多個分別與當前該= 所憤測到的信標之獨特IDs，以及—個或多個^二 信標何時被感測⑸貞__編碼。 ^務 引擎使用包含在這個感測器資料中的時間編=== 些感測器在i㈣間或敎時間範圍内正们 : 標。適地性服務傳送引擎根據時間編碼修正感測器^ 立以及維持一用於位置追蹤的近似關聯基 礎的隨建即連網路是很重要的。 然而’當—感測器利料同於其他向適地性服務傳 =間、為馬時’問通可能會產生。當這樣的情況發生時， S3關，，器資料之能力將會受到被削忒 生日i門編/而1網路中的感測11使用—區域時鐘來產 ❹ 時鐘來產生時間編碼，而且區域：m網路 測益使用-第—網路時鐘來產生相 路^ 網路時鐘來產生時間編碼?其十該 Z紙扁碼㈣二網路時鐘編碼並沒有同步。 擎Π00的"^^^^^議題的適地性服務傳送引 性服养僂详3丨束^尤八疋，如同下列詳細描述者，適地 網路中力時間二響在近似關聯基礎的隨建即連 證及/或it工=，_則器有關的資訊，以驗 / 与二感測盗所產生的時間編碼 。在一具體 44 201014438 實施例中，適地性服務傳送引擎1700對共同定為之感、、則 器所產生的時間編碼實施共同的過濾，以N‘驗及/或;^ 由這些感測器所產生的時間編碼。在其他具體實^ 中’適地性服務傳送引擎1700使用隨建即連網路中特定 位置上近似關聯的感測器相關聯或在其彼此之間傳遞= ，形位置資訊來獲得-區域時間，以用來修正及驗證由 攻些感測器所產生之時間編碼。在其他具體實施例 適地性服務傳送引擎1700可以透過下列方式來指出一 =正1之時間編瑪的仙】，例如，透過對特域^器實 鉍一時間編碼偏移、透過使與感測器有關之一時間狀鲅 Ϊ = 過向感測器之使用者通知與該感“ 之妗間狀態應該被手動修正等。 如第十七圖中所示，適地性服務傳送引擎17〇〇包 =訊連接的元件，包含一使用者介面二、一;: L =提供器介面17G4、—通訊管理器HG6、-使用者 】=;7〇8、一適地性服務資料庫m〇、一位置追蹤管 圖形1714、一比對管理器1716以及 此ϋΣί 庫1718。除了下列所述之功能外，這 I斜庙上係執行如同適地性服務傳送引擎102中之 各對應疋件的相同功能。 含一 適地性服務傳送引，π。。更包 用來择媒—态1720。該時間編碼管理器mo係 烕測i:C前向適地性服務傳送引擎1700報告 測器所產生的時間編碼。如前所述，這 :各U匕！部分的感測器資料’該資料係周期性地 傳送引整t15透過感·網路1G 4傳送給適地性服務 〇,並且由通訊管理器1706儲存於感測器 45 201014438 紀錄資料庫1718中。根據這樣的執 1720可以透過從感测器紀錄資料庫17夺間編碼管理器 或在—時間編碼係維持由位置追礙=取出時間編碼 器映射上去之位置圖形1714的實施=1712將感測 形1714中獲得該時間編碼。 1中，由該位置圖 時間編碼管理器1720更用來你 、 1712所維持的位置圖形1714中獲得卷此置追蹤管理器 上近似關聯且向適地性服務傳送弓丨擎在時間及空間

資料之感測器有關的資訊。位置追蹤管=報告感測器 以類似適地性服務傳送引擎1〇2之 ^1712係用來 112和位置圖形114之方式建立及 ^蹤管理器 乍符位置圖形1714。 時間編碼管理器1720更使用與每—a 性服務傳送引擎1700報告感測器資料 ^向適地 的近似關聯性資料和時間編碼來自動驗證二:二= ，感測器所產生的時間編碼。這些時間▲碼管理‘ I?玆 實施功能性之方式可以參照第十八圖 ° 圖來表示。 弟-十圖的流程 尤其是，第十八圖係表示根據本發明一具體實施力 之一種適地性服務傳送引擎1700驗證及修正多個】測 器所產生之時間編碼的第一方法流程圖18〇〇。雖然流程 圖1800的步驟將參照適地性服務傳送引擎17〇〇的元件 來加以說明，但熟悉本領域技藝者當能理解本方法將不 侷限於這些實施方式，而其他的裝置也可能用來實施本 發明。 如第十八圖中所示，該方法流程圖1800係開始於步 驟1802 ’其中通訊管理器1706係自多個感測器中接收 感測器資料，其中接收自每一感測器之感測器資料係包 46 201014438 含感測裔所產生的一時間編碼。

❿ 通訊管理器1706係儲存這樣的感測器資料於感測 器紀錄貢料庫1718中，，其中該資料可位置追縱管理器 1712所存取。在步驟1704中，位置追蹤管理器^以係 根據所接收的感測器資料在多個感測器中建立近似關聯 基礎的隨建即連網路。位置追蹤管理器1712根據所接收 的感測器㈣而建立近似_基礎的隨建即連網路的方 法可參照適地性服務傳送引擎1G2的位置追蹤管理器所 描述的方式，在此應不需贅述。 1806 _，時間編碼管理器1720在近似關聯 土 、 即連網路中辨識兩個或多個時間及空間上近 :關 =感測器群組，以執行時間編碼的驗證及“ 隨ϋ曰管理器1720辨識感測器群組的方式可以 ΐ感ΪΓ的/理器1720可以根據在該隨建即連網路中 割係根據，例辨識，其中所述的分 連網路中相對或實際位置以二隨建即 或所=-致性的程不-致的時間編碼 iboo^^18〇6 關聯之感測器群《且i 90所辯識的-種時間及空間上近似 群組1_包含四個感測塊圖。如第十九圖中所示， 1906及1908)，其中今盗（分別是感測亦1902、1904、 時間週期内係經位置^了感測器在一特定時間或一特定 測器在空間上近似關^蹤管理器判定係與其他感 關聯，且每一感測器在該特定時間或 47 201014438 :特定:寺間週期内產生包含不同時間編碼的❹ 料^、是’如弟十九圖中所示，感測器⑽ 一時間編碼1912、感測器19〇4產生—士第 19M、感測器跳產生一第三時間編碼ΐ9ι:=螞 、、則器二『 廷個實施例中，每， 測器19〇2、蘭、咖及刚8假設 炊 同或是在相同範圍内，因為每一感 應該疋相 參 ❿ 的幢時間週期内獲得與時間編碼有關：詢二：同 進-步要假設的是相編碼不會相等獲不會落二同— =步因為每一感測器用來產生時機編碼的時鐘i有Ξ 儘管這些時間蝙碼之間存在不一致性， 理器m2可以透過這些感測器所報告的感測 及其周圍的感測器判定感測器19〇2、19〇4、19^ 枓 是在相近的位置上。例如，位置追縱管理 908 定感測器 19〇2、1904、1906 及 1908 在 1 間週期内是在相近的位置上’因為在群組19〇〇中二二 空間上近似_的感測ϋ報告了這些感測器在^ = 或時間週期内的偵测。在其他實施例中， 夺曰’ 器1712<以判定感測器削= 特定時間或時間週期内是在相近的位置上， 、 ”器巧每報告了在一特定時間週期内偵蜊到二；^ 靜止信標。」而，這些實關並不是絲限 ° ’ 其他用來辨識具X相独置且報告時’ 器之方法也可以被應用。 】、、扁碼的感測 儘管位置追礙管理器1712能夠決定感挪 携4、_及1_是在相近的位置上，^當這些感 48 201014438 測器報告了不同的時間編碼也 候’最後還是要去驗證或修正這 的時 過執行這㈣能， 自這些感測器所接收之感測器資料 測器資料之能力，並且以更簡單及修正感 測器位於相近位置的時間週辨識出感 能，時間編碼管理器丨7 2 〇可以 ^仃延個功 參 或手動地重新，以#τ 土 +感J器有關的時鐘自動 生。重新4 ’以紅未來適當時㈣時間編瑪產 172。:^=丄:的方法’在時間編竭管理器 行時間編㈣上近似關聯的感測器，以執 分析由這個辨增 ^ ^之後，時間編碼管理器172〇 述。在-具的時間編碼’如步驟1808所 生的每一時間二υ個步驟包含為這個群組所產 確的可能性為時Ϊ編碼在所有時間編碼中是最精 網路的信椤:確性可能與在近似關聯基礎的隨建即連 傳針擎㈣㈣概念有關或者是與適地性= 時⑽所維持的時間概念有關。 配信器1720可以將為一特定時間編碼分 以至少根據在慮。例如，時間編碼1720可 配信賴値給時^群中產生時間編碼的感測11個數而分 多，信賴値就編碼，其中產生時間編碼的感測器越 組所產生之°時間編碼管理器1720可以建立該群 紀錄，以執行這樣的功能。 里盗1720可以至少部分根據感時時間 49 201014438 之ί可靠度分配信賴値給時間編碼。因此， :二二Ϊ不利感測情況下（例如-感測器在-受 的感、in ί上偵測—信標或—感測器以高速移動時） 在歷史紀錄上她是“ D疋產生時間編碼的感測器 產生不確時間編碼或不良的感測哭 =二時間編碼管理器1720可以分配較低的信賴么

所埶^^81()中’時間編碼管理11 172G根據步驟18〇8 Si : 由群組中的至少-感測器所產生的時 賴彷:個步驟包含，例如根據分配給時間編碼的信 畔^ 他因素選出該群組中所產生的時間編碼，並且 通4 乂所選擇的時間編碼取代該群組中由至少一感測哭 =產生的時間編碼。在其他具體實施例中，這個部分& 二根據分配給時間編碼的信賴値或其他因素結合或平均 :個或多個該群組所產生的時間編碼，以產生一結合的 日寸間編碼，並且隨後以該結合的時間編碼取代該群組中 由至少—感測器所產生的時間編碼。這個步驟也包含加 入或減去由該群組中的至少一感測器所產生的時間編碼 的時間偏移。 刖述的方法特別有利對近似位置的感測器所產生的 時間編碼進行共同的過慮，以驗證及/或修正這些感測器 所產生的時間編碼。根據這樣的具體實施例，一旦時間 編石馬管理器1720已經辨識產生不精確時間編碼的感測 器，就可以採取步驟來碟保該感測器未來所提供的時間 編碼更佳正確。例如，時間編碼管理器1720可以對後續 由相同感測器所產生的時間編碼實施一預定的偏移，以 確保該時間編碼可以更佳玉確。或者是，時間編碼管理 50 201014438 器1720可以傳送一命令給感測器，其中該命令造成感測 裔所使用之時間的狀態產生自動修正的時間編碼。此 外，時間編碼管理器1720可以向感測器的使用者傳送通 知’以指示與該感測器有關的時鐘狀態必須被修正，以 使使用者可以手動修改其時鐘狀態。

第二十圖係表示根據本發明一具體實施例之用來驗 證及修正感測器所產生之時間編碼的一第二方法流程圖 2000。該流程圖2〇〇〇的方法可以作為方法流程圖18〇〇 的替代方法或與之結合，以改善時間編碼的真實度。類 似流程圖1800，該流程圖2000的步驟將結合適地性服 務傳送引擎1700的元件來加以說明，但熟悉本領域技藝 者應當理解這樣的元件並不是本發明的一個限制，且其 他裝置也可能用來實施本發明。 ’、 罘二十圚肀所示’該方法流程圖2〇〇〇開始於 ^ ^ V706 ^ ^ ^ ϋ ^ ^ 其中接收自母一感測器的感測器資料 錄ΐ料庫中儲存感測器資料，其中該資料可以由=:6己 蹤官理器1712所儲存。在步驟2〇〇4中，位置追追 二所接收的感測器資料在多個感測器中i: 近似關聯基礎的隨建即連網路。追蹤 建立 接收的感測器資料來建立近似_ σ 艮據所 的-個方式可以參照適地性服:===網路 縱管理器所描述的方式，在此應不需g。102的位置追 在步驟2006，位置追蹤管理 基礎的隨建即連網路中一第一咸^ °、疋近似關聯 置追蹤管理器1712可以透過分析二;=以 51 201014438 料=第一感測器提供給適地性服務傳送引擎1700的位 置育訊決定該第一感測器的地理位置。這樣的位置資訊 例如由一GPS模組或其他第一感測器内4定 果、、且所提供的位置資訊，或其他由第—感測器所提供 署ί置ΐ訊（例如郵遞編碼、街道地址等）。或者是’二 蹤f理器1712可以透過傳絲自空間及時間 5聯感測器的位置資訊至該第-感測器’以決定第 鲁 ❿ 理位置’如同參照第十-圖之流程二

，步驟2_中’時間編碼管理器172G 置獲得，刪訊。例如，時= ; = 在的時間區域，並且決定與該時間^ 間資，時間編碼管理器1720使用區域時 -感測器近似關=聯3的隨建即連網路中與讀第 例如，時間編時間編瑪。 生的時間編碼與在步驟= ^由第一感測器所產 回應，到的不—致性而修正時=广編碼’並且 =時===;:置=; 石馬管理1 7m 另 構心中’ 一曰時P弓& 器時，;二=:二生， 時間編碼可《更佳正·。例如的 ~~χ*" 52 201014438 ίί對==ϊ所產生的時間編碼應用-預定的偏 i管^ Γ編碼能更正確。或者是，時間編 =刪=使用的時鐘狀態能產生可以自動修正的時 =碼。此外’時間編碼管理器Π20可以傳送一通知认 使用Ϊ ’以指示與感測器有關的-時鐘狀態； 被更正，以使得使用者可以手動修正該時鐘。 Ε·根據近似關聯基礎的隨建即連網路資料分享

=可攜式電子裝置的使用者能夠容易地： 會是相當有利的。然而，傳統用來建立 相谷裝置之間之通訊連結的協定是很耗時的。例如 =己對兩織芽裝置，這兩個裝置的至少—個必須設定 成^可以發現另-裝置的模式下。—旦另—個裝置被發 現後，相同的傳遞密鑰必須被輸入這兩個裝置中。口又 f這個程序完錢才_資料可以錢兩㈣置之;曰;分 享。這是個權人的程序。此外，當使用者的農置不相容 時，<(例如其中一個裝置只支援藍芽通訊，另—個裝置只 支板WiFi通訊），則這兩個裝置之間的資料傳送就是不 可能的。 如果可以回應這些裝置的位置共同性而自動地將 訊傳送於使用錢置之間將會是有用的。這 以有用於’例如，當㈣者在—特定時_時其位置係 近似關聯時而要進行使用者私人及/或專業上（或想要形 成這樣關係的使用者）的交換資訊或通知時。這樣系^ 可以用來傳遞市場#訊或其他商業f訊給區域上近似關 聯的使用者，或將訊息傳遞於其彼此之間。這樣的系統 之優勢只是本發明的一些具體實施方式。但是，這樣的 53 201014438 自動資料傳送應該可以保護使用者隱私的方式來實施。 第二十一圖係描述前述議題的適地性服務傳送引擎 2100的一方塊圖。尤其是，如同這裡所詳細描述者，適 地性服務傳送引擎2100有利於使要造近似位置之感測 器之間分享的資料可以透過不需要區域連結或在這些咸 測器之間進行通訊的方式以及保護使用者隱密性的方式 ' 來進行分享。適地性服務傳送引擎2100亦有利於使資料 可以在原則上不能彼此相互偵測及/或通訊的不同感測 器類型之間傳送。適地性服務傳送引擎2100可以執行使 用者啟始的資料傳送以及回應感測器的近似關聯性和其 他因子’例如，使用者興趣及/或活動或社交網路中的成 員資格等’而自動進行資料傳送。 如第二十一圖所示，適地性服務傳送引擎2100包含 多個通訊連結的元件，包含使用者介面2102，適地性服 務提供者介面2104、通訊管理器2106、使用者資料庫 2108、適地性服務資料庫2110、一位置追蹤管理器 2112、位置圖形2114、比對管理器2116以及一感測器 ，紀錄資料庫2118。除了下列所述之功能外，這些元件基 本上係執行如同適地性服務傳送引擎102中之各對應元 件的相同功能。 如第二十一圖中所示，適地性服務傳送引擎2100 更包含一資料分享管理器212〇。該時間資料分享管理器 2120係透過接收來自一第一感測器之使用者資料並且隨 後傳送這樣的使用者資料給一個或多個其他使用者，以 促進近似關聯位置之間的使用者資料之傳送，尤其是當 其他的感測器係再空間及時間上與該第一感測器近似關 聯時。這樣，資料分享管理器2120允許適地性服務傳送 54 201014438 已=第一感測器與其他感測器之間μ 用於資料傳送。這可以由第二十二圖:干： 測器係傳系統2200’其中-第-感 2100，其中適地性=1者資料給適地性服務傳送引擎 取改二資f分享管理器2120係透過存

位置上近似關2114來決定哪些感測器係在 =關聯，其中該圖形係由追蹤管理器211 享管理器2120係用來決定在執 =者於合意的資料傳送排程或目標 者制彳日況或與私密性㈣之偏好等 者疋關於資料傳送的其他儲存於使用者資料庫繼中 =邛分。廷些使用者指定的情況或偏好可以透過使用 "面2102來提供或設定。 π根據所述之執行’選為傳送的使用者資料透過感測 益網路104及/或透過使用者介面由一使用者裝置提供給 =料分旱管理器2120。這樣的使用者資料可以再特定的 為料傳送條件被滿足時，直接提供給資料分享管理器 2120或可以儲存於使用者資料庫21〇8以及由資料分享 管理器2120所存取。 刀 藉由當成共同位置之感測益之資料傳送目的之中間 元件’資料分享管理器2120可以不需要在這些感測器之 間建立區域連結的方式來促進資料分享。如前所述，建 立連結可能是耗電且對使用者來說是麻煩的。此外，在 這樣的連結相較於適地性服務傳送引擎2100的連結是 55 201014438 受到頻寬限制的情況下，透過適地性服務傳送引擎2100 的資料傳送相較於透過感測器之間的區域通訊連結所進 行的傳送可以更有效率。 此外，藉由當成共同位置之感測器之資料傳送目的 之中間元件，資料分享管理器2120允許資料可以分享於 原本不夠能相互偵測及/或通訊的感測器之間。例如，資 料分享管理器2120可以傳送資料於通常無法相互偵測 或通訊的WiFi裝置、行動電話及藍芽裝置之間。 除此之外，藉由當成共同位置之感測器之資料傳送 目的之中間元件，資料分享管理器2120可以自動地使資 料傳送於根據近似關聯性及任何其他因素所決定的裝置 之間，這些因素包含使用者興趣的共同性及/或在社交網 路中的活動或會員資格等。不過，因為資料分享管理器 是作為聯繫兩端的中間元件，其可以有效地實施過濾以 驗證使用者資料以及保護使用者私密性。 根據本發明一具體實施例之一種適地性服務傳送引 擎2100傳送資料於感測器之間的方式將可參照第二十 三圖所示的流程圖2300來說明。儘管流程圖2300的步 驟係藉由適地性服務傳送引擎2100的元件來加以說 明，熟悉本領域技藝者當能理解這些方法並不是用來限 制本發明，而且其他裝置也可能用來實施本發明之方法。 如第二十三圖所示，流程圖2300的方法開始於步驟 2302,其中通訊管理器2106係自多個感測器中接收感測 器資料。通訊管理器210 6儲存該感測器資料於感測器紀 錄資料庫2118,其中該資料可以由位置追蹤管理器2112 所存取。在步驟2304中，位置追蹤管理器2112可以根 據所接收的感測器資料在多個感測器之間建立近似關聯 56 201014438 基礎的隨建即 資料建立近么^路。追蹤管理器根據所接收之感測器 性服務傳送，基礎的隨騎連網路之方法係如適^ 贅述。 〇2的位置追蹤管理器所述，在此不再 在步驟23〇6 Φ 似關聯基礎的干’資料分享管理器2120係根據在近 感測器係在空建即連網路判定多個感測器中的一第一 -具體實施“及，間上與-第二感測器近似關聯。在 m % 器位置的當前圖丑資料分享管理器2120係透過存取感測 係由位置追:形2114而執行這個功能性，其中該圖形 在牛癖官理器2112以前述之方式來維持。 你少驟23ns -u ^ 判定該第一咸、、„中，貧料分享管理器2120係回應至少 似關聯而傳器與該第二感測11係時間與空間上的近 測器。該使用^至第一感測器之使用者資料給第二感 二感測器。者貝料係透過感測器網路丨〇4而傳送給第 使用第：感測器之使用者資料可以是任何類型的 像内容但*限定於文字、圖形、聲音及/或影 姑案。該制者ί料也包含連結或存取許可及 ，性„網路可存取内容或資料。使用者資料可能 想要傳迗至單一個別的實體或廣播給多個實體。當適地 性服務傳送引擎2100的資料傳送功能性係用來引入位 置上近似關聯的使用者以供建立個人或商務上的關係， 使用者資料可能包含使用者檔案、商務名片、分類廣告、 個人廣告、履歷或想張貼的協助等。在「個人廣播」本 質上的使用者資料的其他例子係描述與申請人於2007 年12月14日申請的美國專利申請號11/957,052， “Personal Broadcast Engine and Network” 中，該案内容亦 57 201014438 被列為本案的參考資料。 器2^第^㈣器所接收的使用者㈣可心通訊管理 裔2106自感測器網路1〇4中斛 給資料分料㈣並祕後直接提供 接此0筮 4 I 傳5^、、°第二感測器。或者是’ 接收自弟一感測器之使用者資 2102接收並颂後儲存於使=透過使用者"面 ，兄4?，a甘* # . 、 者'^料庫2108。在這個情 2120存的條件滿足時，資料分享管理器

資^送^ίχ \ _庫21G8中的使用者資料。 服矛欠d ΐΓ使用者或執行於感測器或適地性 服務傳送引擎2100的處理程式所啟動。 k紐 如前所述，資料分享營理哭 之間傳送資料也可以自—帛^財個別感測器 瘙嫉次粗π 感測器向其他多個感測器 廣播貝#。因此，在步驟23〇8中 收的使用者資料至第二感、、則考死处、弟感測器接 傳送給空間及時間上^第1^!：含將該使用者資料 個感測器。 —弟《•近似關聯的其他多 、t 之感測器的中間矛杜 =資料傳送之用途’資料分享管理器212〇允：資： 於原則上不能夠彼此相互偵測及/或通訊的感= 斋之間。因此’根據流程圖23〇〇之方法，該第一感^ 是第-裝置類型而該第二感測器可以是不能直接鱼 該第一裝置類型通訊的第二裝置類型。這些裝置 = 能包含WiFi裝置、行動電話及藍芽裝置。 、β 則述方法係允許第—及第二感測器分享資料，S 這些感測器並不能夠彼此相互偵測。例如，位置追技 理器―2112、可以透過判定每—感測轉與多個感測器Ϊ 的第二感測器近似關聯而债測第一及第二感測芎^系位 58 201014438 置上近似關聯。該第三感 :或二是由與這些感測器近似關聯二二:器2 ί追縱管==22_允權例送於= =網路中間接透過多個中間節點（例如感測：： “）連結的感測器之間。 一

、、，在步驟23〇8中的第一與第二感測器之間的資料 送可以有利於辨識第一與第二感測器之使用者之間的關 係。所述的關係可以根據與每一使用者之一個或多個活 動、性取、偏好及/或社交網路有關之使用者資料。當資 料傳送是自動時，這樣的過濾允許要被傳送的資料^傳 送給願意分享具有資料來源之某些共同性分類之^ 者。 在步驟2308中，第一與第二感測器之間的資料傳送 可以用來決定該傳送行為是否經過授權。這樣可以確保 使用者的私密性受到保護。資料分享管理器212〇可以根 據，例如與第一感測器及/或第二感測器之使用者有關^ 允許規則來作決定。這樣的允許規則可以儲存於使用者 資料庫2102且在資料分享管理器2120需要時進行存取。 F.電路糸統執行的實施例 這裡所稱的適地性服務傳送引擎的每一元件以及咸 測器係可以單獨或結合的方式由任何昔知的處理器基^ 電腦系統來執行。這樣的一個實施例係如第二十四圖 電腦系統2400所示。 · ' 如第二十四圖中所示’電腦系統24〇〇包含一處理單 元2404，其包令—個或多個處理器。該處理單元係連妹 一通訊架構2402 ’該通訊結構可能包含，如匯流排或^ 59 201014438 路等。 電腦系統2400也包含一主記憶體24〇6，較佳者 隨機存取記憶體（RAM)，也可能包含一次記憶體^'42〇'、 該次記憶體2420可能包含一硬碟裝置2422 ^一可/ 儲存裝置2424及/或一記憶卡。可移除儲存裝置2424 ^ 以包含-軟碟裝置、-磁碟裝置、—光碟 記憶體等。 明 φ ❿ 單元存裝置2424以昔知的方式向可移除儲存 含-於碑機寫入。可移除儲存單元2428可以包 軟碟機、一磁碟裝置、一光碟裝置等，這些裝置 =由可移除儲存裝置期進行讀取及寫入。而 所能理解者’可移除儲存單元織包含； 、諸存媒體，其中儲存有電職體及/或資料。 相同的的ΓΓ: ΐ腦1二^^體2420可以包含其他 系^_。這樣的裝置可其=令 兀2430以及—介而_ 妁如j移除儲存皁 程式卡Ειχ及卡£介面姑置的實施例包含— 可移除的記憶曰二面（例如影片遊戲裝置所使用的）， 的插槽以及其;或PROM)以及相關 其允許軟體和資料S 元2430和介面⑽， 電腦系統2400。 攸可移除儲存單元2430傳送至 電月每系統2400可以肖人 面2440可以包含— 通訊介面2440。通訊介 -通訊埠、-pemeia插二=介面（例如網路卡）、 所傳送的軟體及資料係ϋ片等。透過通訊介面2440 式、電磁式、光學々七二為見旎之形式，其可以是電子 工或八他能夠由通訊介面2440所接收 201014438 24仙訊號係透過通訊路徑2442提供給通訊介面 气绩^ ^徑2442載波可以利用有線或缓線、光纖、 4線=動電話連結、砂連結及其他通訊親來實施。 用媒d?述，該用語「電腦程式媒體」&「電腦可 2430 日如可歸儲存單元期、可歸儲存單元 垃你从雨硬碟裝置的硬碟機以及由通訊介面2440所 電腦程式媒體以及電腦可用媒體也指記憶 主&己憶體2406及次記憶體2420，其可以是丰 Φ 置（如DRAMs)。這些電腦程式產品係為提供軟 體給電腦系統2400的裝置。 勹㈣軟 if、私式（也稱之為電腦控制邏輯、編程邏輯或邏 铒）_存於主記憶體24〇6及/或次記憶體242g中。電 月以透過通訊介面2_接收。這樣的電腦程 ί馆時’可使電腦系統繼執行本發明所述的 ί Ϊ Ϊ 1因此’這些電腦程式係表示電腦系統2働的 控制器。&本發明使用軟體來實施時，這些軟 =移除儲存裝置2424、介面2426或通訊介面綱來 儲存於電腦程式產品以及載入電腦系統24〇〇中。 發明也直接與包含儲存於任何電腦可㈣體之軟 體的電腦程式產品有關。這樣的軟體當被—個或多個處 =裝置所執行時’會使-處理裝置操作這裡所述的操 作。本發明的具體實施例係使用目前或將來所孰知的任 何電腦可用或可讀取媒體。 電腦可讀取雜包含但秘定於主記料置（例如 任何類型的隨機存取記憶體）、次記料置（例如硬碟裝 、CD ROMs、zip磁碟機、磁帶機、磁儲 存裝置、光儲存裝置、MEMs、奈米基礎儲存裝置等）， 61 201014438 以及通訊媒體（例如有線及無線通訊網路、區域網路、 廣域網路、内部網路等）。 ’ G.結論 儘管本發明透過前述不同的具體實施例來加以說 明’必須理解，他們只是作為例式性的說明而不當以之 為限。熟悉本領預技藝者當能理解在不脫離本發明之精 神與範圍下能存有不同變化與修飾之型態，如同後面申 請專利範圍所述。因此，本發明的範圍不當以前述之實 參 制’而是應根據下面的申請專利範圍及其相 虽軌圍為準。 【圖式簡單說明】 而用ϋί?說明書一部分的圖式將被結合說明書内容 使穿:ίίΓί發明’以更清楚的闡述本發明之原理及促 使…了本領域技藝者得實施本發明。 、/w f""圖係根據本發明具體實施例之—種用來建立- ==隨建即連網路並且使用該網路二置 服務基礎之糸統的高階方塊圖。 服務根Ϊ本發明具體實施例之—種適地性 _務）傳送引擎之方塊圖。 傳j = f f表不根據本發明具體實施例之—種感測器 傳送^整5票之感測有關的感測器資料至—適地性服務 、— 之方案的一個方塊圖。 第四圖係矣；> α , 傳送與多個^ 據發明具體實施狀—種感測器 務傳送引擎。‘之感測有關的感測器資料至一適地性服 ^ 之方案的一個方塊圖。 作k ^圖係表示根據本發明具體實施例之一種兩個可 為m與—之裝置/物件彼此相互偵測並回應該 62 201014438 偵測傳送感測器資料至一適地性服務傳送引擎之方案的 一個方塊圖。 第六圖係表示第五圖之兩個裝置/物件的更詳細方 塊圖。 第七圖係表示根據本發明具體實施例一種用來報告 ' 與感測一個或多個近似關聯位置信標有關的感測器資料 - 的方法之流程圖。 第八圖係表示根據本發明具體實施例之一系統的方 塊圖，其中多個感測器係週期性地向適地性服務傳送引 ® 擎報告感測器資料。 第九圖係表示根據本發明具體實施例之一種建立近 似關聯基礎隨建即連網路之方法流程圖。 第十圖係根據本發明具體實施例之一種近似關聯基 礎隨建即連網路如何被建立的概念性說明。 第十一圖係表根據本發明具體實施例之一種在空間 與時間上近似關聯的感測器之間使用近似關聯隨建即連 網路來傳遞位置資訊之流程方法。 ❹ 第十二圖係表示根據本發明具體實施例之一種在時 間與空間上近似關聯的感測器之間如何傳遞位置資料的 . 概念性說明。 第十三圖係表示根據本發明一具體實施例之一種包 含電源管理器之適地性服務傳送引擎的方塊圖。 第十四圖係表示根據本發明具體實施例之一種包含 電源管理邏輯之感測器的方塊圖。 第十五圖係表示根據本發明具體實施例之一種用來 管理一近似關聯基礎隨建即連網路中之電源消耗之方法 的流程圖。 63 201014438 第十六圖係表示一種電源管理方案的方塊圖，其中 一第一感測器係使用一第二感測器作為近似關聯隨建即 連網路中的通訊收集器。 第十七圖係表示根據本發明具體實施例之一種包含 時間編碼管理器之適地性服務傳送引擎的方塊圖。 第十八圖係表示根據本發明具體實施例之一種驗證 及修正多個感測器所產生之時間編碼的一第一方法流程 圖。 第十九圖係表示根據本發明具體實施例之一組在近 ® 似關聯基礎的隨建即連網路中的時間及空間上近似關聯 感測器中執行時間編碼的驗證與修正之方塊圖。 第二十圖係表示根據本發明具體實施例之一種驗證 及修正多個感測器所產生之時間編碼的一第二方法流程 圖。 第二十一圖係表示根據本發明具體實施例之一種包 含資料分享管理器之適地性服務傳送引擎之方塊圖。 第二十二圖係表示根據本發明具體實施例中一適地 ❹ 性服務傳送引擎將使用者資料由一第一感測器傳送至多 個位置近似關聯感測器之方塊圖。 . 第二十三圖係表示根據本發明之一方法的流程圖， 其中一適地性服務傳送引擎係於感測器之間傳送資料。 第二十四圖係表示一種用來實施本發明之各項特徵 之電腦系統的方塊圖之實施例。 本發明之特徵及優勢將可結合前述這些圖示而更加 清楚與明顯，在這些圖式中，相關的符號將用來表示相 對應的元件。在圖式中，相關的數字也用來表示相等或 功能上相似及/或結構上相同的元件。圖式中第一次出現 64 201014438 的元件將以對應的參考數字標示於最左邊的數字 【主要元件符號說明】 102 適地性服務傳送引擎 104 感測器網路 108 使用者 110 位置服務提供者 112 感測器致動裝置/物件 ^ 122 第一介面 124 第二介面 126 第三介面 202 使用者介面 204 適地性服務提供者介面 206 通訊管理器 208 使用者資料庫 φ 210 適地性服務資料庫 212 位置追蹤管理器 ' 214 位置圖形 216 比對管理器 218 感測器紀錄資料庫 300 方塊圖 302 感測器 312 信標 65 201014438 參 φ 314 傳送範圍 400 方塊圖 402 感測器 412 信標 414 傳送範圍 422 信標 424 傳送範圍 432 信標 434 傳送範圍 500 方塊圖 502 感測器/信標 504 感測器/信標 512 傳送範圍 514 傳送範圍 600 方塊圖 602 網路介面 604 近似關聯感測管理器 606 感測器資料公告器 612 網路介面 614 近似關聯感測管理器 616 感測器資料公告器 66 201014438

700 流程圖 802 感測器 702-710 步驟 902-908 步驟 1000 示意圖 1002-1028 感測器 1100 流程圖 1102 步驟 1200 不意圖 1300 適地性服務傳送引擎 1302 使用者介面 1304 適地性服務提供者介面 1306 通訊管理器 1308 使用者資料庫 1312 位置追蹤管理器 1314 位置圖形 1316 比對管理器 1318 感測器紀錄資料庫 1320 電源管理器 1400 感測器 1402 網路介面 67 201014438

1404 近似關聯性感測管理器 1406 感測資料公告器 1408 電源管理邏輯 1500 流程圖 1502-1510 步驟 1600 方塊圖 1602 感測器 1604 感測器 1606 群組 1700 適地性服務傳送引擎 1702 使用者介面 1704 適地性服務提供器介面 1706 通訊管理器 1708 使用者資料庫適地性服務 1710 適地性服務資料庫 1712 位置追蹤管理器 1714 位置圖形 1716 比對管理器 1718 感測器紀錄資料庫 1720 時間編碼管理器 1800 流程圖 68 201014438

1802-1810 步驟 1900 群組 1902-1908 感測器 1912-1918 時間編碼 2000 流程圖 2002-2010 步驟 2100 適地性服務傳送引擎 2102 使用者介面 2104 提供者介面 2106 通訊管理器 2108 使用者資料庫適地性服務 2110 適地性服務資料庫 2112 位置追蹤管理器 2114 位置圖形 2116 比對管理器 2118 感測器紀錄資料庫 2120 資料分享管理器 2200 系統 2202-2204 感測器 2300 流程圖 2302-2308 步驟 69 201014438 2400 2402 2404 2406 ， 2422 • 2424 2426 參 2428 2430 2440 2442 電腦糸統 通訊架構 處理單元 主記憶體 硬碟裝置 可移除儲存裝置 介面 可移除儲存單元 可移除儲存單元 通訊介面 通訊路徑

70

Claims (1)

1. 201014438 七、申請專利範圍·· 1· 一種在多個感測器中建立近似關聯基礎的隨建即連網路 之方法，該方法包含： 、接收來自多個感測器之感測器資料，其中接收自多個 感測器之感測器資料係辨識由感測器所偵測的一個或多個 信標並且包含一個或多個時間編碼，以指示每一信標何時 被該感測器所债測； 從該包含於所接受的感測器資料之該基於時間編碼之

   所接受感測器資料提取一時間近似關聯的感測器資料； a至少根據由時間上近似關聯的感測器資料所偵測的信 標從多個感測器中辨識出空間上及時間上近似關聯的感測 器；以及 " 在時間與空間上近似關聯的感測器中建立一隨建即連 網路。 2.如申請專利範圍第丨項所述的方法，其更包含： 、獲得在多感測器中的一第一感測器有關的位置資訊； =應判疋第—感測②係與該第—感測器係時間盘空 關聯而根據與該第—感測器有關的位置資訊產 ft由多個感測器中的第二感測器有關的位置資料。 請！利範圍第2項所述的方法，其中獲得與該第-感測器有關的位置資訊係包含： 接收與第一感測器有關的位 器所接收之❹]H資料的一部分。m场為U一感測 4.如申請專利範圍第2項所述的方法， 測器有關的位置資訊係包含： 其中獲侍與弟一感 根據在多個感測器中的一個被 第-感測器近似關聯的第三感測器：置：：：：間上與 1立1貝汛來產生或擴 71 201014438 充與第一感測器有關的位置資訊。 5.如申請專利範圍第2項所述的方法，1更包含. 2根據與第一及/或第二感測器有關的位置資訊向第 或第-感測器有關的使用者提供—個或多個適地性服 務。 ，6. ^請專利範圍第1項所述的方法，其中自多個感測器 ’ 中接收感測器資料係包含自下列其中之-接收感測器資 料： 一 WiFi感測器； • 一行動電話感測器；以及 一藍芽感測器。 7.如申請專利範圍第丨項所述的方法，其中自多個感測器 中接收感測器資料係包含自下列其中之兩個或多個接收 感測器資料： 一 WiFi感測器； 一行動電話感測器；以及 一藍芽感測器。 參8.如中請專利範圍第丨項所述的方法，其中自多個感測器 接收感測器資料係包含自多個不同的網路或電信載波接 收感測器資料。 ° '9.如申請專利範圍第1項所述的方法，其中自多個感測器 、接收感測器資料係包含自靜止及移動式感測器接收感測 器資料。 10.-種在多個感測器中建立近似關聯基礎的_即連網路 之系統，包含： -通訊管理器’配置用來接收來自多個感測器之感測 器資料’其中接收自每-感測器之感測器資料係辨識1個 或多個由感測器所偵測之信標並且包含—個或多個時間編 72 201014438 碼，該時間編碼係指示每—信標分別被感測器偵測之時間. 中的管理器，用來根據包含於所接收的感測器 =感測斋貝枓’以至少根據由時間上近似關聯的感測器 料所辨識的信標而在多個感測器中辨識時間與空間上 巧：” ’並且在多個時間與空間上近似關聯的感測 益中建立隨建即連網路。 •如申印專利範圍第1〇項所述之系統，其中更用來獲得在 =感測器中的一第一感測器有關的位置資訊，以回應判 疋一第二感測器係與該第一感測器係時間與空間上近似 關聯而根據與該第一感測器有關的位置資ς產生或擴充 在多個感測器中的第二感測器有關的位置資料。、 12. 如申請專利範圍第u項所述之系統，其中該位置追蹤管 理器係用來透過接收與第一感測器有關的位置資訊以作 為從第一感測器所接收之感測器資料的一部分而獲得與 該第一感測器有關的位置資訊。 13. 如申睛專利範圍第丨丨項所述之系統，其中該位置追蹤管 φ 理器係根據在多個感測器中的一個被判定係時間與空間 上與第一感測器近似關聯的第三感測器之位置資訊來產 生或擴充與第一感測器有關的位置資訊而獲得與第一感 ' 測器有關的位置資訊。 * 14.如申請專利範圍第u項所述之系統，更包含： 一比對管理器，用來分別根據與第一及/或第二感測器 有關的位置資訊向第一及/或第二感測器有關的使用者提供 一個或多個適地性服務。 15.如申請專利範圍第丨〇項所述之系統，其中所述多個感測 器係包含下列至少其中之一： —WiFi感測器； 73 201014438 一行動電話感測器；以及 一藍芽感測器。 16. 如申請專利範圍第10項所述之系統，其中所述多個感測 器係包含下列其中的兩個或多個： 一 WiFi感測器； f 一行動電話感測器；以及 „ 一藍芽感測器。 17. 如申請專利範圍第10項所述之系統，其中該通訊管理器 係用來透過多個不同的網路或電信載波而自多個感測器 參 中接收感測器資料。 18. 如申請專利範圍第10項所述之系統，其中該多個感測器 包含靜止及移動式感測器。 19. 一種電腦程式產品，其包含電腦可讀取媒體，該媒體具 有電腦程式邏輯包含於其中，以驅動一處理單元建立一 近似關聯基礎的隨建即連網路，該電腦程式邏輯包含： 第一裝置，用以驅動處理單元，以接收來自多個感測 器之感測器資料，其中接收自每一感測器之感測器資料係 辨識一個或多個由感測器所偵測之信標並且包含一個或多 ® 個時間編碼，該時間編碼係指示每一信標分別被感測器偵 測之時間； ' 第二裝置，用以驅動處理單元，以根據包含於所接收 ，的感測器中的時間編碼自所接收的感測器資料取得時間上 近似關聯的感測器資料； 第三裝置，用以驅動處理單元，以至少根據由時間上 近似關聯的感測器資料所辨識的信標而在多個感測器中辨 識時間與空間上近似關聯的感測器；以及 第四裝置，用以驅動處理單元，以在多個時間與空間 上近似關聯的感測器中建立隨建即連網路。 74 201014438 2〇.如申清專利範圍第19項所述之電腦程 腦程式邏輯更包含： 飞座σσ，其中該電 第五裝置，用以驅動處理單元，以獲得太夕α、. 與―，一感測器有關的位置資訊；以及 ’忍測益中 第六裝置，用以驅動處理單元，以回應判宏唾^ 測器係時間與空間上近 的第二感測器有關的位置資料。 充在夕個感測器中 專利範圍第2()項所述之電腦程式產品 罾 五裝置更包含： ，、甲4第 ，動處理單元以接收與第—感測器有關的位置資 為從第一感測器所接收之感測器資料的一部分之、 22.如申請專利範圍帛⑼項所述之電腦程式產品° 五裝置更包含： 八甲違弟 驅動處理單元以根據在多個感測器中的一個 與第一感測器近似關聯的第三感測器之位置 貝ϋ 產生或擴充與第一感測器有關的位置資訊的裝置。 # 圍第2。項所述之電腦程式產品，該電腦程 第七裝置，用以驅動處理單元，以分別根據與一 ‘ 及/或第二感測器有關的位置資訊向第一及/或第=感 : 有關的使用者提供一個或多個適地性服務。 ’’ 、σ 24=申請專利範圍第19項所述之電腦程式產品，其中該第 一裝置係包含驅動處理單元以自下 器資料的裝置： 一 WiFi感測器； 一行動電話感測器；以及 一藍芽感測器。 75 201014438 25.如申請專利範圍第19項所述之電腦程式產品，其中該第 一裝置係包含驅動處理單元以自下列其中之兩個或多個 接收感測器資料的裝置： 一 WiFi感測器； 一行動電話感測器；以及 • 一藍芽感測器。 ； 26.如申請專利範圍第19項所述之電腦程式產品，其中該第 一裝置係包含驅動處理單元以自多個不同的網路或電信 載波接收感測器資料之裝置 © 27.如申請專利範圍第19項所述之電腦程式產品，其中該第 一裝置係包含驅動處理單元以自包含靜止式及移動式感 測器接收感測器資料之裝置。 76