TWI412292B - 基於近似關聯基礎隨建即連網路之位置追蹤 - Google Patents
基於近似關聯基礎隨建即連網路之位置追蹤 Download PDFInfo
- Publication number
- TWI412292B TWI412292B TW098103636A TW98103636A TWI412292B TW I412292 B TWI412292 B TW I412292B TW 098103636 A TW098103636 A TW 098103636A TW 98103636 A TW98103636 A TW 98103636A TW I412292 B TWI412292 B TW I412292B
- Authority
- TW
- Taiwan
- Prior art keywords
- sensor
- sensors
- data
- sensor data
- manager
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/0009—Transmission of position information to remote stations
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0284—Relative positioning
- G01S5/0289—Relative positioning of multiple transceivers, e.g. in ad hoc networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/38—Services specially adapted for particular environments, situations or purposes for collecting sensor information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0209—Power saving arrangements in terminal devices
- H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0209—Power saving arrangements in terminal devices
- H04W52/0225—Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal
- H04W52/0235—Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal where the received signal is a power saving command
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Mobile Radio Communication Systems (AREA)
- Telephonic Communication Services (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Description
本發明係與一種決定一個或多個與一使用者相關聯的裝置及/或物件之位置的系統與方法有關,以供提供服務之目的,例如向使用者提供一適地性服務。
適地性服務係向使用者提供特定位置之內容或協助。適地性服務一般係與追蹤一使用者裝置或物件位置之能力有關,也就是有時候被稱為定位之程序。一些適地性服務的實施例係包含個人導航、資源位置、資源追蹤、近似關聯基礎通知,適地性的帳務以及緊急服務等。
目前的使用者裝置或物件中存在不同的系統,以自動決定這些裝置或物件的位置。這些系統包含,例如全球定位系統(GPS)、WiFi基礎的定位系統、行動電話基礎的定位系統及藍芽基礎(BluetoothTM
-based)的定位系統。每一系統提供其相對的優勢及劣勢。例如,GPS提供相對精確的位置估計,但在室內或易受多路徑效應所影響之區域,例如大廈林立的街道區域則可能有運作不良的情況出現。WiFi基礎的定位系統在相要於GPS在室內具有較佳的操作狀況,但其限制使用者必須在多個無線存取點傳輸的範圍內才能運作。行動電話基礎及藍芽基礎的定位系統也同樣有其優勢和劣勢。
儘管有多種定位系統存在,網路及電信載波一般來說只採用一種類型的系統來提供適地性的服務。因此,每一網路/載波的使用者必須與所採用的特定類型的定位系統有關之特定缺點共同存在。這可能包含,例如在某些時間或某些狀況下產生不可靠的位置資訊,或者是產生有限或相異的位置資訊。
除此之外,因為不同的網路/載波使用不同的定位技術,目前還缺少複雜的適地性服務可以讓使用者延伸到跨不同網路或載波的應用。此外,目前也不存在可以有利地連接及影響這幾個以不同的方式來產生位置資訊且可能具有不同格式之不同來源之位置資訊的系統,以產生改良或更合理的位置資訊組。當然,因為與特定定位系統有關之信標(也就是WiFi基礎、行動電話基礎及藍芽基礎的定位系統)具有非常不同的傳輸範圍及信號強度,因此有很強的動機需要在不同的資訊儲槽內維持由這些系統所產生的資訊。
那麼,所需要的就是一個可以影響由不同感測器致動的裝置及物件之差異性所產生資訊的系統及方法,包含於不同類型之定位系統及不同網路及載波相關聯之感測器致動物件/裝置,以產生裝置/物件位置的即時資料庫,以用於提供適地性的服務以及其他類型之服務。所述之系統及方法應該可以應用已存在的技術和架構以提供改良式且更合理的位置資訊給適地性的服務提供者。
這裡所述的一種系統及方法係用以在多個感測器致動的裝置及物件(底下將簡化以感測器表示)中建立一近似關聯基礎的隨建即連網路,以及利用這樣的網路來執行位置追蹤。所述系統及方法係使用接收自每一感測器的時間編碼資料,以為一個或多個信標決定每一感測器目前的近似關聯。隨後,透過影響與該信標的有效傳送範圍有關之資訊,該系統及方法係在多個感測器內根據每一感測器本身以外的其他感測器來決定其相對位置。當特定感測器的實際位置(相對於相對位置)資訊係可以獲得時,其可以用來產生或擴充這些在空間及時間上已知是近似關聯於特定感測器之其他感測器有關的位置資訊。隨後,所述每一感測器的目前位置資訊係用來提供適地性的服務。
本發明的一具體實施例係有利於使用從利用或支援不同定位技術(例如GPS、WiFi基礎、行動電話基礎以及藍芽基礎定位技術)之感測器中所獲得的感測資訊來建立隨插即連的網路,因而可以利用大量的可獲得的感測資訊。此外,藉由將位置的元資料(metadata)分享給這些感測器,本發明的一具體實施例可以執行探索這些技術有關之優勢的位置追蹤,從而降低其相關的不利因素。本發明的一具體實施例也可以有利地獲得來自與不同的網路及電信載波之差異性有關的感測器的感測資訊來建立該隨建即連網路。
尤其是,這裡係描述一種在多個感測器中建立一近似關聯基礎的隨建即連網路之方法。根據該方法之構想,感測器資料係接收自多個感測器的每一個,其中接收自每一感測器的感測器資料係辨識一個或多個由感測器所偵測的信標,並且包含一個或多個時間編碼,該編碼指示什麼時候所述一個或多個信標係分別被感測器所偵測。時間上的近似關聯感測器資料隨後根據包含在所接收的感測器資料中的時間編碼從該感測器資料中被取出。在多個感測器中空間上及時間上近似關聯的感測器隨後係根據由該時間上近似關聯的感測器資料所偵測的至少一偵測的信標所辨識。隨後,一隨建即連網路係在空間及時間上近似關聯的感測器中建立。
根據前述之方法,接收來自每一感測器之感測資料可能包含接收來自一WiFi感測器、一行動電話感測器以及一藍芽感測器或這些感測器類型之組合的感測器資料。來自多個感測器之每一個的接收感測器可以包含接收來自多個不同網路或電信載波的感測器資料或者是接收來自靜態或動態感測器的感測器資料。
前述的方法更可以包含在多個感測器中獲得與第一感測器有關之位置資訊並且在多個感測器中根據與該第一感測器有關之位置資訊產生或擴充與第二感測器有關的位置資訊,其中該第二感測器與該第一感測器時間與空間上近似關聯。獲得與該第一感測器有關之位置資訊可以包含接收與該第一感測器有關之位置資訊以作為接收自該第一感測器之感測器資料的一部分。此外,獲得與第一感測器有關之位置資訊可能包含根據與一第三感測器有關之位置資訊產生或擴充與第一感測器有關的位置資訊,其中該第三感測器係在多個感測器中的一個並且係根據其在時間上與空間上近似關聯該第一感測器而決定。前述的方法可能更包含根據與該第一感測器及/或第二感測器個別關聯的位置資訊而向與該第一感測器及/或第二感測器有關的使用者提供一個或多個適地性的服務。
這裡係描述一種在多個感測器中建立一近似關聯基礎的隨建即連網路之系統。該系統包含一通訊管理器以及一位置追蹤管理器。該通訊管理器係用來接收來自該多個感測器之每一感測器的感測器資料,其中,接收自每一感測器的感測器資料係辨識一個或多個由感測器所偵測的信標,並且包含一個或多個時間編碼,該編碼指示什麼時候所述一個或多個信標係分別被感測器所偵測。該位置追蹤管理器係用來根據包含在所接收的感測器資料中的時間編碼而將時間上近似關聯的感測器資料從所接收的感測器資料中取出,以根據時間上近似關聯的感測器資料所偵測的至少一偵測的信標辨識在多個感測器中空間上及時間上近似關聯的感測器,以及在空間及時間上近似關聯的感測器中建立一隨建即連網路。
在前述之系統中,所述多個感測器係可包含一WiFi感測器、一行動電話感測器以及一藍芽感測器或這些感測器類型之組合。所述多個感測器可以包含靜態及移動式的感測器。此外,該通訊管理亦可以用來接收多個不同網路或電信載波中接收自的多個感測器的感測器資料。
前述系統中的位置追蹤管理器更用來在多個感測器中獲得與第一感測器有關之位置資訊並且在多個感測器中根據與該第一感測器有關之位置資訊產生或擴充與第二感測器有關的位置資訊,其中該第二感測器與該第一感測器時間與空間上近似關聯。該位置追蹤管理器更用來藉由接收與該第一感測器有關之位置資訊作為接收自該第一感測器之感測器資料的一部分,以獲得與該第一感測器有關之位置資訊。該位置追蹤管理器可以透過根據與一第三感測器有關之位置資訊產生或擴充與第一感測器有關的位置資訊而獲得與第一感測器有關之位置資訊,其中該第三感測器係在多個感測器中的一個並且係根據其在時間上與空間上近似關聯該第一感測器而決定。
前述的系統可能更包含一比對管理器,其用來根據與該第一感測器及/或第二感測器個別關聯的位置資訊而向與該第一感測器及/或第二感測器有關的使用者提供一個或多個適地性的服務。
這裡亦描述一種電腦程式產品。該電腦程式產品包含一電腦可讀取媒體,其中具有電腦程式邏輯紀錄於其內,以使一處理單元能夠建立一近似關聯基礎的隨建即連網路。該電腦程式邏輯包含第一裝置、第二裝置、第三裝置及第四裝置。該第一裝置係經過編程以使處理單元接收來自該多個感測器之每一感測器的感測器資料,其中,接收自每一感測器的感測器資料係辨識一個或多個由感測器所偵測的信標,並且包含一個或多個時間編碼,該編碼指示什麼時候所述一個或多個信標係分別被感測器所偵測。該第二裝置係經過編程以使處理單元根據包含在所接收的感測器資料中的時間編碼而將時間上近似關聯的感測器資料從所接收的感測器資料中取出。該第三裝置係經過編程以使處理單元根據時間上近似關聯的感測器資料所偵測的至少一偵測的信標辨識在多個感測器中空間上及時間上近似關聯的感測器。該第四裝置係經過編程以使處理單元在空間及時間上近似關聯的感測器中建立一隨建即連網路。
在前述之電腦程式產品的聲明中,該第一裝置可以包含使處理器接收來自一WiFi感測器、一行動電話感測器以及一藍芽感測器或這些感測器類型之組合的感測資料的裝置。該第一裝置也可以包含使處理器接收來自多個不同網路或電信載波的感測器資料之裝置。該第一裝置也可能包含使處理器接收來自靜態及動態的感測器的感測器資料。
前述電腦程式產品中,該電腦程式邏輯更包含一第五裝置及第六裝置。該第五裝置係經過編程以使處理單元在多個感測器中獲得與第一感測器有關之位置資訊。該第六裝置係經過編程以使處理單元在多個感測器中根據與該第一感測器有關之位置資訊產生或擴充與第二感測器有關的位置資訊,其中該第二感測器與該第一感測器時間與空間上近似關聯。該第五裝置更包含使處理單元接收與該第一感測器有關之位置資訊作為接收自該第一感測器之感測器資料的一部分之裝置。此外,該第五裝置更包含使處理單元根據與一第三感測器有關之位置資訊而產生或擴充與第一感測器有關的位置資訊而獲得與第一感測器有關之位置資訊之裝置,其中該第三感測器係在多個感測器中的一個並且係根據其在時間上與空間上近似關聯該第一感測器而決定。
前述的電腦程式產品中,該電腦程式邏輯更包含第七裝置,其中該第七裝置係經過編程以使處理單元可根據與該第一感測器及/或第二感測器個別關聯的位置資訊而向與該第一感測器及/或第二感測器有關的使用者提供一個或多個適地性的服務。
本發明的其他特徵和優勢,以及本發明不同具體實施例之結構和實施方式將參照下列之圖式作一更詳細之說明。必須注意,本發明並不以這些具體實施例為限。這裡所述的這些具體實施方式將只為了例示性地說明而表示。對於熟悉本領域技藝者來說,透過本說明書所教示之內容亦可得出其他具體實施例。
A.系統架構實施例
第一圖係表示根據本發明一具體實施例之一種用於建立近似關聯基礎之隨建即連網路以及利用該網路提供適地性服務之系統的高階方塊圖。如第一圖中所示,系統100包含一適地性服務(LBS)傳送引擎102,其係透過一第一介面122與使用者108通訊連接,並且透過一第二介面124與適地性服務提供者110通訊連接,以及透過一第三介面126與一感測器網路104通訊連接。該系統100的每一元件目前僅簡單描述,稍隨後將會在下面的內容中詳細說明。
第一介面係用來允許使用者108與該適地性服務傳送引擎102進行互動,以表明他們是否想要「選擇」從適地性服務傳送引擎102接收適地性服務。第一介面122更用來允許使用者指定哪些適地性服務應該提供給使用者,並且指定關於這些服務應該如何傳送的喜好。第一介面122也用來允許客戶指定關於一個或多個與使用者相關的感測器致動裝置或物件被適地性服務傳送引擎102所追蹤的方式之喜好。在本發明的一具體實施例中,第一介面122係包含一應用程式介面(API),以用於建立使用者系統/裝置可以用來與適地性服務傳送引擎102進行互動的應用程式,然而,本發明並不以此為限。
第二介面124係用來允許位置服務提供者110與適地性服務傳送引擎102進行互動,以達成向適地性服務傳送引擎102進行註冊之使用者提供適地性服務及內容。第二介面124也可以用來執行下面所詳細描述的其他功能。在本發明的具體實施例中,第二介面124包含一應用程式介面,以用來使適地性服務提供者所擁有或操作的系統建立一應用程式而與適地性服務傳送引擎102進行互動,然而,本發明並不以此為限。
適地性服務傳送引擎102係一個用來隨著時間追蹤與使用者感測器致動裝置及物件之位置的系統、並且利用此位置資訊來支援向使用者提供適地性服務及內容。如同這裡所要詳細描述者,該適地性服務傳送引擎102所實施之位置追蹤功能一部分係藉由接收來自感測器致動裝置/物件112在感測器網路104中之感測器資料,另一部分則是根據此感測器資料在感測器致動裝置/物件112中建立近似關聯基礎的隨建即連網路。在一具體實施例中,由適地性服務傳送引擎102所傳送的適地性服務及內容也被傳送於感測器網路104中,但該技術在本例子中並非是一定必要的。
感測器致動裝置/物件112係表示包含任何感測技術的裝置或物件,包含但不限定於是手持式使用者裝置(例如行動電話、個人數位助理、手持式電腦、媒體播放器、手持式導航裝置、手持式掃描器),運輸工具(例如汽車、飛機、卡車、火車)、辦公室設備(如電腦、印表機、影印機)、設備、存貨、貨運、包裹或商業產品等。所述感測技術可以包含但不限定於WiFi感測技術、行動電話感測技術、藍芽感測技術、RFID感測技術。
適地性服務傳送引擎102與感測器網路104之間的通訊發生於第三介面126。在本發明的一具體實施例,第三介面126包含一應用程式介面,該應用程式介面可用來建立應用程式,透過該應用程式,感測器致動裝置/物件112可以和適地性服務傳送引擎102進行通訊,然本發明並不以此為限。
第二圖係表示適地性服務傳送引擎102的更詳細說明。如第二圖中所示,適地性服務傳送引擎102包含多個通訊上連結的元件,包含一使用者介面202、一適地性服務提供者介面204、一通訊管理器206、一使用者資料庫208、一適地性服務資料庫210、一位置追蹤管理器212、一位置圖形214、一比對管理器216以及一感測器紀錄資料庫218。這些元件將再詳細說明如下。
1.使用者介面202
使用者介面202係允許來自遠端之使用者用來與適地性服務傳送引擎102進行互動的元件,以表明消費者是否想要自適地性服務傳送引擎102接收適地性服務、以及額外地指定關於該服務該如何被傳送之方式的喜好。使用者介面202也用來允許一使用者提供與該使用者相關的一個或多個裝置或物件係如何被適地性服務傳送引擎102追蹤之相關資訊。一使用者透過使用者介面202所提供的資訊係儲存於使用者資料庫208。使用者介面202可以利用網頁服務以及利用該網頁服務之網頁應用程式介面標準組來實施。在網頁服務中建立的網頁應用程式可以由擁有及/或操作適地性服務傳送引擎102的實體或其他實體所公開。這樣的望頁應用程式可以由使用者透過網頁瀏覽器以昔知的方式來存取。
使用者用來與使用者介面202進行互動的系統/裝置可以是如第一圖所示的感測器致動裝置112其中之一或其他系統/裝置。在一具體實施例中,使用者與使用者介面202之間的通訊係發生在網際網路上。不過,本發明並不以此為限,且使用者與使用者介面202之間的通訊可能發生於任何類型的網路或不同的網路組合,包含廣域網路、區域網路、私人網路、公開網路、封包網路、電路切換網路以及有線/無線網路等。
2.使用者資料庫208
使用者資料庫208係用來儲存與特定使用者有關的資料,其係使適地性服務傳送引擎102決定哪些適地性服務應該被提供至一特定使用者以及這樣的服務應該以什麼方式提供。為了這個目的,使用者資料庫208包含一使用者已經註冊要使用以及關聯該服務要如何被傳送之資訊的使用者偏好的適地性服務的列表。
使用者資料庫208也用來儲存使用者提供的資訊,以辨識可以由適地性服務傳送引擎102所追蹤的一個或多個感測器致動的裝置或物件,以決定該裝置/物件的位置並且接收根據這些位置的資訊。使用者資料庫208也可以用來儲存關於該感測器致動裝置/物件112如何以及何時該被追蹤的使用者喜好。
使用者資料庫208也用來儲存其他使用者的其他相關資料,以利用這些資料來執行適地性服務或內容的目標傳送給使用者,例如與使用者身份、活動、興趣、喜好或社交網路有關的資料。該資料可以由一使用者(透過使用者介面202)主動地提供,或透過感測器網路104或某些其他網路自感測器致動裝置112中收集,或者是自某些匯集這些資料的其他網路、系統或資料庫或前述所提的相關組合提供給適地性服務傳送引擎102。一使用一感測器網路來收集這類型的使用者資料之系統的具體實施例係描述於同樣有本案申請人所申請的美國專利申請號11/562,976號,「Methods,Systems and Apparatus for Delivery of Media」中,該相關案件的技術內容被列為本案的相關參考資料。
3.適地性服務提供者介面204
適地性服務提供者介面204係為允許遠端的適地性服務提供者以及其系統與適地性服務傳送引擎102進行互動之元件,以產生或提供適地性內容或服務傳送給使用者以及執行其他相關功能。該其他相關功能可以包含指定用來替使用者比對適地性內容或服務的鎖定條件。由適地性服務提供者透過與適地性服務提供者介面204進行互動所提供的資訊係儲存於適地性服務資料庫210中。
在一具體實施例中,電子內容及其他需要用來提供適地性服務的資料係被一適地性服務提供者提供或產生並且透過適地性服務提供者介面204儲存在適地性服務資料庫210。這個資料隨後可能被適地性服務傳送引擎102所使用,以自動產生及傳送適地性內容或服務給使用者,根據與該使用者相關的感測器致動裝置/物件112的目前位置。例如,如果適地性內容包含一特定位置之廣告,該廣告可以儲存在適地性服務資料庫210中,且在使用者攜帶行動裝置通過或接近一特定區域內時傳送給使用者。然而,這樣的實施例並不是本發明的特定限制且熟悉本領域技藝者當能理解有許多不同的電子內容以及其他資料可以儲存在適地性服務資料庫210中以支援適地性服務的傳送。
在一替代實施例中,一適地性服務提供者係透過適地性服務提供者介面204即時提供適地性內容及服務給適地性服務傳送引擎102,以根據由適地性服務傳送引擎102所決定的與使用者有關的感測器致動裝置/物件112之位置傳送給使用者。在這個情況中,適地性服務傳送引擎102不負責產生或自適地性服務資料庫210存取適地性內容,而是這樣的內容係直接由適地性服務提供者所提供。再其他實施例中,適地性內容及服務可利用自適地性服務提供者及自適地性服務資料庫所提供之內容及資料之組合來提供。
在這個方法中,可以由適地性服務傳送引擎102所提供的適地性服務包含,但不限定於個人導航服務、資源位置(例如回應使用者的搜尋而提供區域商務、個人或服務的辨識,像是ATM、醫生或餐廳等)、資源追蹤(例如追蹤包裹或載貨車輛)、具動態分佈的資源追蹤(例如計程車的排班與追蹤、服務人群、租用設施、醫生等),近似關聯基礎通知(例如警告或通知,像是加油站通知、交通擁塞警告或實際或可能商機或社交聯絡的共同出現等),適地性內容傳送(例如區域氣象、鎖定的廣告或促銷資訊),適地性的帳單(如EZ pass及toll watch)以及緊急服務等。熟悉本領域技藝者當能理解還有其他未列出的適地性服務可以使用適地性服務傳送引擎102來傳送。
本發明的一具體實施例中,適地性服務提供者以及他們的系統係使用一內建一預先定義的應用程式介面的應用程式來與適地性服務提供者介面204進行通訊。這樣的應用程式可以由擁有及/或操作適地性服務傳送引擎102的實體或其他實體所公開。在適地性服務提供者與適地性服務提供者介面204之間的通訊可以發生於網際網路上。但本發明不以此為限,且適地性服務提供者與適地性服務提供者介面204之間的通訊也可能發生在任何類型的網路或包含廣告網路、區域網路、私人網路、公開網路、封包網路、電路切換網路以及有線或無線網路的組合中。
4.適地性服務資料庫210
如前所述,某些由一適地性服務提供者透過與適地性服務提供者介面204進行互動所提供的資訊係儲存於適地性服務資料庫210中。該資訊包含,與向該適地性服務傳送引擎102註冊的每一適地性服務提供者有關的資訊以及其他有關或需要用來提供一個或多個適地性服務的電子內容或其他資訊。
5.通訊管理器206
通訊管理器206係為用來管理適地性服務傳送引擎102與存在於或目前連接感測器網路104之感測器致動裝置/物件112之間的所有通訊的一個元件。通訊管理器206在其他功能中係用來執行適地性內容及其他與適地性服務有關的其他資料在感測器網路104中向感測器致動裝置112之傳送。通訊管理器206也用來接收來自感測器致動裝置112的感測器資料,並且將其儲存在感測器紀錄資料庫218,以用於執行適地性服務傳送引擎102的位置追蹤功能。根據該執行,通訊管理器206也可以用來與第三方載體及網路共同合作,以有效通訊。
6.感測器紀錄資料庫218
如前所述,接收自感測器致動裝置/物件112的感測器資料係儲存於感測器紀錄資料庫218。這個感測器資料隨後由位置追蹤管理器212用來建立及/或更新近似關聯性基礎的隨建即連網路,以用於追蹤該感測器致動裝置/物件112的位置。
如這裡所詳細描述者,這個感測器資料可能包含報導該感測器致動裝置/物件112的獨特的辨識符(ID),分別對應一個或多個由報導的感測器致動裝置/物件112所感測的一個或多個信標的ID,以及一個或多個時間編碼,用以指示前述一個或多個信標分別被報導的感測器致動裝置/物件112所感測的時間。其他也可能提供作為感測器資料之一部分的資訊包括與一個或多個信標相關聯的一信號強度以及該感測器資料從報導的感測器致動裝置/物件112傳送到適地性服務傳送引擎102的傳送時間。該感測器資料也可能更包含與報導的感測器致動裝置/物件112有關的元資料,例如位置資訊或其他與報導的感測器致動裝置/物件112有關的資訊。
7.位置追蹤管理器212
位置追蹤管理器212係為使用來自感測器紀錄資料庫218之感測器資料以建立及/或更新一近似關聯基礎隨建即連網路,以追蹤該感測器致動裝置/物件112的位置之元件。該位置追蹤管理器212操作來執行這個功能的方式將再進一步說明如下。一旦位置追蹤管理器212決定該感測器致動裝置/物件112之目前相關或實際的位置時,其使用該資訊來映射該感測器致動裝置/物件112到一位置圖形214,其中該位置圖形214係表示所有被適地性服務傳送引擎102所追蹤之感測器致動裝置/物件112以及他們目前的位置。
比對管理器216係為用來比對一個或多個與一使用者有關的感測器致動裝置/物件112的當前位置有關的資訊,如從位置圖形214上所決定的資訊,與提供給該使用者的一適地性服務的元件,以使得該適地性服務可以將該位置資訊列入考量。比對管理器216更用來提供適地性內容或其他資訊給使用者,其他這樣的內容或其他資訊係將感測器致動裝置/物件112的當前位置列入考量。在一具體實施例中,比對管理器216係透過選擇及客制化來自適地性服務資料庫210的內容、並且傳送該內容給使用者而執行這個功能,然而,在一另一實施例中,比對管理器216係透過適地性服務提供者介面204接收來自適地性服務提供者的內容並將其傳送給使用者而執行這個功能。在任一情況中,任何與使用者的結果通訊係透過通訊管理器206在感測器網路104上傳送。
比對管理器216係將使用者有關的其他資訊列入考量,尤其是當決定是否提供適地性內容或其他資訊給使用者時。這個資訊可以包含,例如與一使用者身份、活動、興趣、偏好或社交網路有關的資料。比對管理器216可以自使用者資料庫208存取該類資料。
B.根據本發明具體實施例的位置追蹤
如前所述,在適地性服務傳送引擎102中的位置追蹤管理器212在多個感測器致動裝置及物件中建立了近似關聯的隨建即連網路,以追蹤這些感測器致動裝置及物件(下面將簡稱為感測器)的位置。尤其是,位置追蹤管理器212使用接收自每一感測器的時間編碼資料,以決定每一感測器當前的近似關聯至一個或多個信標中。隨後,藉由該信標之有效範圍有關的資訊,位置追蹤管理器212決定每一感測器相對於其他感測器的相對位置。當一特定感測器的實際(非相對)的位置資訊可以獲得時,就可以用來產生或擴充在時間上及空間上與該特定感測器近似關聯的其他感測器之位置資訊。隨後,每一感測器的當前位置資訊係映射到位置圖形214中,以用於提供適地性的服務。
第三圖係本發明一具體方案的方塊圖300,其中一感測器302係傳送與單一信標312之偵測有關之感測器資料至適地性服務傳送引擎102。如第三圖中所示,感測器302已經進入或存在於信標312的一當前傳送範圍314,因此能夠偵測來自信標312的傳送。回應偵測信標312,感測器302透過網路104傳送感測器資料至適地性服務傳送引擎102。在一具體實施例中,該感測器資料包含:感測器302的獨特ID、信標312的獨特ID以及指示該信標312何時被感測器302所偵測到的時間編碼。該感測器資料也可以包含信標被感測器所偵測的信號強度,如果有這樣的資訊的話,以及指示該感測器資訊何時從感測器302所傳送到適地性服務傳送引擎102的時間編碼。該感測器資料更包含與感測器302有關的元資料,例如位置資訊(由GPS或其他定位模組所產生的位置資訊或使用者輸入的位置資訊)或其他與感測器302有關的資訊。
感測器302及信標312可以包含任何廣為熟知的感測器及信標類型。例如,感測器302可以包含一第一WiFi裝置且信標312可以包含一第二WiFi裝置,其中該第一WiFi裝置能夠透過昔知的方式偵測第二WiFi裝置。第一與第二WiFi裝置的每一個都包含,例如一WiFi使用者裝置或存取點。如熟悉本領域技藝者所熟知,WiFi係指建立在IEEE 802.11標準下的無線網路技術。傳統的WiFi裝置一般係具有從0到100公尺的傳送範圍。典型的WiFi裝置可以是一感測器及一信標,因此信標312可以用來偵測其他WiFi裝置以及回報有關的偵測資訊給適地性服務傳送引擎102。WiFi裝置可以是固定式或移動式,因此感測器302及信標312在這個例子中可以是固定式或移動式。
在其他實施例中,感測器302可以包含行動電話且信標312可以包含一行動電話塔,其中行動電話能夠以昔知的方式來偵測行動電話塔。傳統的行動電話塔具有從0到接近10,000公尺的傳送範圍。行動電話能夠讓使用者由一位置攜帶到另一個位置,而行動電話塔則是固定式的,因此這個例子中,感測器302可以是移動式或固定式,而信標則是固定式的。
在其他例子中,感測器302可以包含一第一藍芽裝置,且信標312可以包含一第二藍芽裝置,其中該第一藍芽裝置能夠透過昔知的方式偵測第二藍芽裝置。熟悉本領域技藝者所熟知,藍芽係指基於藍芽特殊興趣群組(BluetoothTM
Special Interest Group)所發展及授權之標準的一個人區域網路(PAN)的工業標準。傳統的藍芽裝置一般係具有從0到10公尺的傳送範圍。典型的藍芽裝置可以是一感測器及一信標,因此信標312可以用來偵測其他藍芽裝置以及回報有關的偵測資訊給適地性服務傳送引擎102。藍芽裝置可以是固定式或移動式,因此感測器302及信標312在這個例子中可以是固定式或移動式。
下列的表1係顯示支援本發明具體實施例之不同感測器及信標移動性使用情況。尤其是,表1的每一內容係描述感測器-信標組合,其造成根據本發明具體實施例中傳送給適地性服務傳送引擎102的感測器資料之產生與回報。
根據感測器-信標類型,與感測器302及信標304有關的獨特ID可以是分別與感測器302及信標304有關的MAC地址。這個方法可以用於,例如,當感測器及信標304係WiFi或藍芽裝置。然而,其他指定獨特ID給感測器302和信標304之方法也可以被使用。
第四圖係表示一實施方案的方塊圖400,其中一感測器402係傳送與多個信標之偵測有關的感測資訊給適地性服務傳送引擎102。如第四圖中所示,感測器402係進入或存在於一第一信標412的一當前傳送範圍414、一第二信標422的一當前傳送範圍424以及一第三信標432的一當前傳送範圍434,因此能夠偵測來自所有信標的傳送。回應偵測到所有的信標,感測器402傳送感測器資料至適地性服務傳送引擎102。在一具體實施例中,該感測器資料包含:感測器402的獨特ID、第一信標412、第二信標422及第三信標432的獨特ID以及指示每一信標何時被感測器402所偵測到的時間編碼。該感測器資料也可以包含每一信標被感測器所偵測的信號強度,如果有這樣的資訊的話,以及指示該感測器資訊何時從感測器402所傳送到適地性服務傳送引擎102的時間編碼。該感測器資料更包含與感測器402有關的元資料,例如位置資訊(由GPS或其他定位模組所產生的位置資訊或使用者輸入的位置資訊)或其他與感測器402有關的資訊。
第五圖係表示一實施方案的方塊圖,其中一感測器或物件係可兼作為感測器與信標,以對彼此進行偵測並且傳送回應該偵測的感測資訊給適地性服務傳送引擎102。如前所述,WiFi裝置和藍芽裝置係為可兼作為感測器與信標的裝置之實施例。
如第五圖中所示,感測器/信標502係進入或存在於感測器/信標504的一當前傳送範圍514,因此能夠偵測來自感測器/信標504的傳送。同樣的,感測器/信標504係進入或存在於感測器/信標502的一當前傳送範圍512,因此能夠偵測來自感測器/信標502的傳送。回應偵測到的感測器/信標504,感測器/信標502透過網路104傳送感測器資料至適地性服務傳送引擎102,該感測器資料包含:感測器/信標502的獨特ID、感測器/信標504的獨特ID以及指示感測器/信標504何時被感測器/信標502所偵測到的時間編碼,以及他其前述實施例所討論的資訊。同樣的,回應偵測到的感測器/信標502,感測器/信標504透過網路104傳送感測器資料至適地性服務傳送引擎102,該感測器資料包含:感測器/信標504的獨特ID、感測器/信標502的獨特ID以及指示感測器/信標502何時被感測器/信標504所偵測到的時間編碼,以及他其前述實施例所討論的資訊。
第六圖係更詳細顯示感測器/信標502與感測器/信標504之細部特徵的方塊圖600。如第六圖中所示,感測器/信標502包含多個通訊連接的元件,包含網路介l602、近似關聯感測管理器604以及一感測器資料公告器606。網路介面602係允許感測器/信標502傳送由其他近似關聯位置之實體所偵測的訊號以及偵測由其他近似關聯位置之實體所傳送的訊號。網路介面602亦透過感測器網路104傳送感測器資料至適地性服務傳送引擎102(未圖示於第六圖中),並且自適地性服務傳送引擎102接收與適地性服務有關的資料。在一替代實施例中,網路介面602係用於近似關聯偵測,而其他的網路介面(未圖示於第六圖中)係用來透過感測器網路104而與適地性服務傳送引擎102進行通訊。
近似關聯感測管理器604係用來掃描一個或多個透過網路介面602之信道,以偵測任何近似關聯位置之信標的傳送。假如一信標被偵測,近似關聯感測管理器604獲得與該信標有關之獨特ID(從原始接收的信標傳送或從與信標的後續訊息交換中),並且選擇性地測量或獲得與來自該信標知傳送有關的一信號強度。近似關聯感測管理器604也用來產生一時間編碼,以指示該信標被偵測的時間。該近似關聯感測管理器604也用來提供目前所感測之信標的ID、相關的時間編碼、以及該訊號強度資料(選擇性)給感測器資料公告器606。近似關聯感測管理器604也用來執行掃描功能,其又被稱為周期性的「詢答」(polling)。在一具體實施例中,所執行之詢答的頻率係藉由可調整的詢答頻率參數之調整而控制。
根據這樣的實施方式,近似關聯感測管理器604也可以提供其他資訊給關於目前感測信標的感測器資料公告器,例如感測信標的信道、信標類型之指示或當前感測信標之方向性的指示。
感測器資料公告器606從近似關聯感測管理器604接收前述的資訊,並且將他們收集在緩衝器中,以在稍後傳送給適地性服務傳送引擎102。在傳送至適地性服務傳送引擎102之前,感測器資料公告器606可以增加額外的元資料到資訊中。這些額外的元資料可以包含,如與感測器/信標502有關的位置資訊。這樣的位置資訊可以包含由GPS模組或其他在感測器/信標502中的定位模組所提供的位置資訊。或者是,所述位置資訊可以包含由感測器/信標502的使用者透過感測器/信標502的使用者介面(未圖示於第六圖中)所輸入的位置資訊(例如郵遞編碼、街道地址或類似資料)。感測器資料公告器606係用來周期性地傳送所累積的感測器資料至適地性服務傳送引擎102。在一具體實施例中,執行這樣報告的頻率可以透過可調整的報告頻率參數器之調整來控制。
類似感測器/信標502,感測器/信標504包含多個通訊連接的元件,包含網路介面612、近似關聯感測管理器614以及一感測器資料公告器616。這些元件分別係執行類似網路元件602、近似關聯感測管理器604以及感測器資料公告器606的功能,如前面參照感測器/信標502所述。
儘管第六圖係指出兩個感測器/信標502、504能夠對彼此進行偵測,但必須理解這樣的近似關聯偵測不必然是需要雙向的。換言之,在其他具體實施例中,感測器/信標502自能夠偵測感測器/信標504,或感測器/信標504能夠偵測感測器/信標502而非兩者皆是。前述由每一感測器/信標502、504所報告的近似關聯偵測的功能以及感測器資料之報告也可能在不相互彼此匹配下能更有利地實施。
第七圖係表示根據本發明一具體實施例之一種報告與偵測一個或多個近似關聯位置之信標有關的感測器資料之方法的流程圖700。該流程圖700所述的方法可以由任何類型的感測器或感測器/信標所執行,包含但不限定於這裡所述之任何類型的感測器及感測器/信標,因此不應限制於特定的結構和實施方式。
如第七圖中所示,流程圖700的方法開始於步驟702,其中感測器偵測一個或多個近似關聯位置的信標。步驟702可能由感測器回應如前所述之周期性詢答功能來實施。在步驟704中,感器器係獲得一個或多個分別與每一近似關聯位置之信標相關聯的獨特ID。步驟704也包含獲得與與每一近似關聯位置之信標相關聯的其他資訊,包含但不限定於是與每一近似關聯位置之信標相關聯的一信號強度,每一信標被感測到的信道,每一信標類型之指示、每一當前感測信標之方向性的指示。在步驟706中,該感測器係產生一個或多個時間編碼,以指示每一近似關聯位置之信標相被感測到的時間。在步驟708中,該感測器係選擇性地增加元資料(包含但不限定於是感測器所產生或使用者所提供的位置資料)到前述的感測器資料中。在步驟710中,感測器係傳送該感測器的一獨特ID、與近似關聯位置的信標相關的獨特ID及其他資訊,以及元資料至一適地性服務傳送引擎。步驟710可以由感測器回應前述之周期性報告功能來實施。
因此,根據本發明的具體實施例,許多感測器(包含可以同時操作成信標的感測器)提供感測器資料至適地性服務傳送引擎102,其中這些感測器資料辨識了當前可由每一感測器及感測器/信標所偵測的信標。這如第八圖所示,其中顯示多個感測器802(如圖中以編號S所標示),每一感測器皆透過感測器網路104向適地性服務傳送引擎102報告感測器資料。適地性服務傳送引擎102使用這樣的感測器資料來決定多個感測器802中之每一感測器相對於其他感測器的相對位置,以根據這相關的位置資訊在多個感測器中建立一近似關聯基礎的隨建即連網路。適地性服務傳送引擎102可以藉由自不同感測器類型(例如WiFi、行動電話或藍芽)、以及自與不同網路或電信載波相關的感測器接收這些感測器資料來更有利地實施這個功能。
適地性服務傳送引擎102根據感測器資料來建立一近似關聯基礎之隨建即連網路的方式將進一步藉由第九圖所示之流程圖900來加以說明。如第九圖中所示,該方法開始於步驟902,其中通訊管理器206係接收來自多個感測器之感測器資料,其中接收至每一感測器的感測器資料至少包含:與感測器有關的一獨特ID、與一個或多個由感測器所偵測之信標有關的一個或多個獨特ID以及一個或多個指示每一信標何時被感測器所偵測之時間的時間編碼。通訊管理器206係儲存該感測器資料於感測器紀錄資料庫218,而可由位置追蹤管理器212所存取。
在步驟904中,位置追蹤管理器212係存取感測器紀錄資料庫218並且自步驟902所接收之感測器資料中解析出時間上近似關聯感測器資料。位置追蹤管理器212係解析出對應獨特的偵測時間或偵測時間週期的感測器資料來執行這個功能。透過辨識出具有對應一獨特的辨識時間或辨識時間週期的感測器資料,位置追蹤管理器212也能夠獲得一組接收的感測器子集,其中該子集係對應特定的時間場合或對應特定的時間視窗。在一具體實施例中,這個步驟可以由分析每一組感測器資料有關的時間編碼來實施,其中每一時間編碼係指示特定信標被一特定感測器所辨識的時間。因為該時機編碼係由感測器利用區域感測器時間所產生,這個步驟可能包含正規化時間編碼。正規化時間編碼可能包含,例如轉換每一時間編碼成一系統時間。
在步驟906中,位置追蹤管理器212係根據時間上近似關聯的感測器資料所辨識的信標自多個信標中辨識出空間上與時間上近似關聯的感測器。這個步驟可以包含,例如比較相同時間或相同時間週其中由每一感測器所偵測出之信標,以決定哪些信標係彼此近似關聯。例如,如果兩個感測器在同一時間或同一時間週期偵測相同的信標,則可以假設這兩個感測器係時間上及空間上是近似關聯的。在其他實施例中,假如兩個也可以當成信標使用的感測器在同一時間或同一時間週期內可以彼此相互偵測,也可以假設這兩個感測器係時間上及空間上是近似關聯的。
位置追蹤管理器212分析出時間上近似關聯感測器以執行906之步驟的之方式可以隨著可提供的感測器資料之數量和實施方式而有所差異。例如,位置追蹤管理器212所執行的分析可能將作為感測器資料之一部分的其他資訊列入考量,以決定該感測器是否再時間上與空間上近似關聯,例如與所偵測之信標有關之信號強度、信標類型或與每一偵測信標有關之方向性之指示等。在決定時間上與空間上近似關聯方面,位置追蹤管理器212也可以使用與特定信標類型有關的最大傳輸範圍有關的資訊。
在步驟908中,位置追蹤管理器212係在空間上與時間上近似關聯的感測器中建立或更新一隨建即連網路。該隨建即連網路可以是以虛擬的方式來建立,亦即包含在網路中的感測器並非實體地彼此相連,而是邏輯上以該位置追蹤管理器212所能辨識及維持的空間上及時間上的虛擬型態來相互連接。
第十圖係表示一隨建即連網路可以如何被建立的一概念示意圖1000。請參照該圖所示,假設位置追蹤管理器212判定一感測器1002在一時間上的特定點或一特定時間週期內係空間上近似關聯感測器1004、1006及1008。這樣的關係可以由第十圖所示連結這些感測器之虛線來表示。再假設如果位置追蹤器進一步判定感測器1004、1006及1008的每一個在一時間上的特定點或一特定時間週期內也在空間上與多個其他感測器(感測器1002未與其相連結的感測器)近似關聯。那麼這些關係也可以進一步由第十圖所示這些感測器連結出去的虛線來表示。
透過分析第十圖的關係,其可以看出該感測器1002係在空間上與時間上也可以和感測器1004、1006及1008以外的其他感測器近似關聯(也就是感測器1012、1014、1016、1018、1020、1022、1024、1026及1028的任一個)。在本發明的一具體實施例中,位置追蹤管理器212可以影響每一感測器所感測之信標傳送範圍有關的資訊(以及諸如如果有信標信號強度的其他資訊),以估計感測器1002及與之虛擬相連的其他感測器1004、1006及1008之間的距離。前述的分析可以重複進行,以辨識這些從感測器1002所移除的感測器以及估計感測器1002與這些其他感測器的距離。藉由應用這樣的分析方式到感測器1002及其他感測器上,整個隨建即連網路可以被邏輯性地建立。
一旦隨建即連網路建立後(或隨建即連網路經過修改而產生一當前網路的更新完成後),則位置追蹤管理器212可以有效地使用該隨建即連網路來傳遞位置資訊於空間及時間上近似關聯的感測器之間。這樣的特徵將參照第十一圖所示的流程圖1100來描述。
如第十一圖中所示,流程圖1100的方法開始於步驟1102,其中位置追蹤管理器212在多個出現於近似關聯基礎的隨建即連網路的感測器中獲得與第一感測器有關的位置資訊。與該第一感測器有關的位置資訊包含該第一感測器的真正位置的一估計或指示,這些資訊可以提供於第一感測器傳送至適地性服務傳送引擎102的感測器資料。該第一感測器的真正位置的估計或指示可以由該第一感測器上的一定位模組或服務所產生,例如但不限定於是GPS定位模組或服務、WiFi基礎的定位模組或服務、基於定位模組或服務的行動電話或基於藍芽基礎定位模組或服務。該第一感測器的真正位置的估計獲指示也可能由該第一感測器的使用者透過該第一感測器的一使用者介面來提供。例如該第一感測器的真正位置的估計或指示可以是由該第一感測器之使用者所提供的一郵遞區碼或街道地址。
或者是,位置追蹤管理器可以根據時間及空間上與該第一感測器近似關聯的一個或多個感測器有關的位置資訊來產生或擴大與第一感測器有關的位置資訊,以獲得與該第一感測器有關的資訊。換句話說,與該第一感測器有關的位置資訊可以從一個或多個空間及時間上近似關聯的感測器傳遞到該第一感測器。
在其他具體實施例中,位置追蹤管理器212可以透過存取第一感測器所使用之網路路由器有關的位置資訊而獲得與該第一感測器有關的位置資訊。例如,熟悉本領域技藝者所能理解者,與地理編碼網路路由器有關的IP位址可以映射到對應的地理區域。
再者,位置追蹤管理器212可以透過鄰近的多個信標來計算該第一感測器的位置,以獲得與該第一感測器有關的位置資訊。例如,三角定位可以利用多個鄰近的信標來計算該第一感測器的位置。第一感測器與該信標的近似關聯性可以根據第一感測器或一個或多個與該第一感測器在時間與空間上近似關聯的感測器所提供的感測器資料來決定。
在步驟1104中,位置追蹤管理器212在多個空間及時間上與該第一感測器近似關聯的感測器中辨識出一第二感測器。該位置追蹤管理器212辨識空間及時間上與該第一感測器近似關聯的感測器之方式係參照第九圖之流程圖900所述之方法來實施。
在步驟1106中,位置追蹤管理器212根據與該第一感測器有關的位置資訊來產生或擴大與該第二感測器有關的位置資訊。位置追蹤管理器212可以透過下列實施例來執行這個步驟,例如使用該第一感測器的真正位置的一個估計或指示來做為該第二感測器的真正位置的一估計或指示。例如,假如一郵遞區碼已事先和該第一感測器相關聯,則位置追蹤管理器212也可能根據這兩個感測器空間與時間上的近似關聯性而可將該郵遞區碼和該第二感測器產生關聯。相同的方法也可以被利用到如分配的地理位置座標、街道地址或與該第一位置到第二位置相關聯之位置的其他表示。
位置追蹤管理器212也可能藉由一偏移來修正該第一感測器真正位置的一估計或指示來執行步驟1106,其中該偏移係表示兩個感測器之間的距離。例如,位置追蹤管理器212可以修改表示該第一感測器之位置的地理座標,以反應第一與第二感測器之間的相關距離之估計。如前所述,該第一與第二感測器之間的相對距離可以透過影響的感測器資料來決定,例如再該近似關聯基礎的隨建即連網路中的多個感測器所提供的信標IDS、信標類型及信號強度等。
位置追蹤管理器212也可以藉由根據與該第一感測器有關的位置資訊來擴大先前與該第二感測器所相關的位置資訊而實施步驟1106。例如,與該第二感測器先前相關的位置資訊可能是受限或缺乏與該第一感測器相關聯的位置資訊之相同精細度。在這個例子中,位置管理器212可以使用與該第一感測器有關的位置資訊來產生與該第二感測器相關聯的更完整或精密的位置資訊。因此,本發明的具體實施例可以結合來自多個空間與時間上近似關聯的感測器的位置資訊來產生重新修改後的位置資訊。
該位置追蹤管理器212執行步驟1106之方法的實施例只是用來舉例說明但不當用以限制本發明。熟悉本領域技藝只當能理解其他的方法也可能用來根據與該第一感測器有關的位置資訊來產生或擴大與該第二感測器有關的位置資訊。
第十二圖係表示位置資訊如何在近似關聯基礎的隨建即連網路中的時間與空間上近似關聯的感測器之間相互傳遞的概念示意圖1200。第十二圖係表示如第十圖所示之近似關聯基礎隨建即連網路之相同成分。不過,第十二圖顯示與感測器1002相關聯的位置資訊可以透過已知空間與時間上的近似關聯性而傳遞至感測器1006。所述位置資訊的傳遞可以包含與感測器1006有關之新位置資訊的產生或與感測器1006有關之已存在位置資訊的擴充。與感測器1006有關之新的或擴充的位置資訊隨後可能進一步透過已知空間與時間上的近似關聯性而傳遞至感測器1016及1018。此外,與感測器1002有關的位置資訊也可能從空間與時間上近似關聯的感測器1010中傳遞出去。
當在隨建即連網路中的多個空間上與時間上近似關聯的感測器之真正的位置資訊可被提供時,本發明的一具體實施例可有效地選擇最佳的位置資訊以供傳遞於環繞的感測器之間。什麼是可以構成最佳位置資訊的判定可以根據例如位置的精細度或是位置資訊的某些精確度之信標。這樣的信標可以包含回報位置資訊的感測器類型、位置資訊被回報時的狀態、先前來自相同感測器之位置資訊的精確度或由特定感測器所回報之位置資訊相較於其他時間與空間上近似關聯之感測器的相同性與差異性。
除此之外,當在隨建即連網路中的多個空間上與時間上近似關聯的感測器之真正的位置資訊可被提供時,本發明的一具體實施力可以有效地使用多個真正位置資訊的多重距離來偵測不良的感測器讀數。例如,當一組在空間與時間上近似關聯之感測器之多數係報告對應一第一位置或區域的真正位置資訊,而相同群組中的一小部分係報告對應與該第一位置不同的一第二位置或區域的真正位置資訊時,本發明的一具體實施例便可以判定有所數小部分所報告的真正位置資訊是不正確的。這樣的實施例也可以根據這些環繞的感測器所提供的良好的位置資訊來修正或重寫這些不良的位置資訊。
一旦位置追蹤管理器212已經產生/更新近似關聯基礎的隨建即連網路並且在前述所討論之網路的感測器之間傳遞真正的位置資訊時,位置追蹤管理器隨後可以映射每一感測器到位置圖形214上,該圖形係表示目前被適地性服務傳送引擎102所追蹤之感測器以及他們當前相對或實際的位置。比對管理器216隨後以前述所述之方式使用位置圖形214來進行適地性服務的傳送。
前述的位置追蹤方法從下列幾項理由來說是有利的。例如前述的方法使得複雜的適地性服務可以跨網路、載波、訊號類型及協定間的傳送給使用者。如前所述,其可以用來統一不同的來源和格式的位置資訊到一感測器的即時圖形或網格中。奇也可以用來透過單一近似關聯基礎之隨建即連網路傳送多個不同精密程度的適地性服務。
除此之外,因為前述的方法使用空間與時間上近似關聯之感測器得位置資訊之傳遞,其最佳化了可提供位置資訊的數值並且使所有隨建即連網路中的感測器以絕佳的精密度加以定位而不受感測器類型之影響。這樣的方法也允許了在不同資訊儲槽中之間所分佈的資訊可以透過位置的元資料分析及最佳化而重製成單一資料庫,因而降低資訊瓶頸及守門員。
此外,根據本發明的具體實施例,使用者裝置可以當作是感測器及信標來產生最佳化的位置追蹤模式,而不只是在與使用者連結時只是相關的沉默端點而已。
C.根據本發明具體實施例的近似關聯基礎之隨建即連網路之電源管理
如前所述,在本發明的一具體實施例中,提供感測器資料至適地性服務傳送引擎102的感測器可能包含感測器致動之行動裝置或物件。這些行動感測器基本上限制電源的存取。例如,這些行動感測器可能根據電池或某些有限制的電源供應來實施移動性。
一般來說,適地性服務傳送引擎102從感測器對感測器資料的周期性地收集與報告中獲得好處,因為這樣允許適地性服務傳送引擎102建立或維持一更新的近似關聯基礎的隨建即連網路,其交替的促進更佳的位置追蹤。然而,感測器資料的收集與報告消耗了感測器的電力,這裡可以將其描述為一種限制。如果感測器耗盡電力,其將不再能夠提供感測器資料給適地性服務傳送引擎102,因而可能限制適地性服務傳送引擎102執行其位置追蹤功能之能力。除此之外,假如一感測器也是一使用者裝置時,當該感測器耗盡電力,其將無法為使用者執行任何其他功能,這也不是使用者所樂見的。
因此,適地性服務傳送引擎102對感測器資料的收集與報告的需要可以在電源要求及近似關聯基礎的隨建即連網路中之每一感測器的限制之間稍微平衡一下將會是特別有利的。
第十三圖係表示強調前述議題的一適地性服務傳送引擎1300的方塊圖。尤其是在這裡將詳細描述者,適地性服務傳送引擎1300影響在一近似關聯基礎的隨建即連網路中時間及空間上近似關聯之感測器的電源要求與限制有關之資訊,以對一感測器、群組或網路等級作出關於關率消耗之決定。透過連續地監控隨建即連網路中之感測器的位置及電源狀態,適地性服務傳送引擎1300透過動態及適應性地趕辯每一感測器收集及報告感測器資料的方式來平衡更新感測器資料的需要以及感測器及使用者電源需求。
如第十三圖中所示,適地性服務傳送引擎1300包含多個通訊連接的元件,包含一使用者介面1302、一適地性服務提供者介面1304、一通訊管理器1306、一使用者資料庫1308、一適地性服務資料庫1310、一位置追蹤管理器1312、一位置圖形1314、一比對管理器1316以及一感測器紀錄資料庫1318。除了下列所述之特定功能以外,每一元件基本上係執行前述參照適地性服務傳送引擎102之對應元件名稱相同的功能。
如第十三圖中所示,適地性服務傳送引擎更包含一電源管理器1320。電源管理器1320係用來獲得與每一當前向適地性服務傳送引擎1300報告感測器資料之感測器有關的電源狀態資訊。這個電源狀態資訊係由每一感測器透過感測器網路104所報告。在一具體實施例中,該電源狀態資訊係由每一感測器當成或伴隨著傳送至適地性服務傳送引擎1300之感測器資料所傳送,並且由通訊管理器1306儲存於感測器紀錄資料庫1318中。一感測器的電源狀態資訊可以包含但不限定於該感測器之可供電量之一當前或預測量值及/或該感測器所需要電源的一當前或預測量值。
電源管理器1320更進一步用來從該位置追蹤管理器1312所維持的一位置圖形1314上獲得與當前報告感測器資料至適地性服務傳送引擎1300之感測器的時間與空間近似關聯性有關之資訊。位置追蹤管理器1312係用來建立及維持位置圖形1314,如同之前參照適地性服務傳送引擎102之位置追蹤管理器112及位置圖形1314所述,因此,對應的程序在此將不再詳述。
電源管理器1320更進一步利用當前報告感測器資料至適地性服務傳送引擎1300之每一感測器的近似關聯性與電源狀態資訊來作出與這些感測器有關的電源管理決定。這些電源管理決定的方式將詳述如下。電源管理器1320可以動態及適用性地控制一個或多個感測器收集及報告感測器資料的方式來實施電源管理決策。電源管理器1320係透過通訊管理器1306傳送組態命令至感測器網路104上的每一感測器用來控制這些感測器功能。
第十四圖係表示根據本發明一具體實施例之一種用來向適地性服務傳送引擎1300報告電源狀態資訊以及自適地性服務傳送引擎1300接收與電源管理有關之組態命令之感測器1400的方塊圖。如第十四圖中所示,感測器1400包含多個通訊連接的元件,包含一網路介面1402、一近似關聯性感測管理器1404以及一感測資料公告器1406。除了下列所述功能以外,每一元件基本上係執行如前所述參照第六圖之感測器/信標502或504中對應之元件的功能。
如第十四圖所示,感測器1400也包含電源管理邏輯1408。該電源管理邏輯1408係用來提供與該感測器1400有關的電源狀態資訊至感測器資料公告器1406,以傳送給適地性服務傳送引擎1300。在一具體實施例中,感測器資料公告器1406包含電源狀態資訊,其作為一部分或伴隨著該感測器資料公告器1406週期性傳送至適地性服務傳送引擎1300的其他感測器資料來進行傳送。在一替代實施例中,感測器資料公告器1406從感測器資料中分離地傳送該電源狀態資訊。根據這樣的實施方式,感測器資料公告器1406可以傳送其他感測器資料相同或不同的頻率來傳送電源狀態資訊。感測器資料公告器1406也可以傳送具有時間編碼的電源狀態資訊,該時間編碼係指示該電源狀態資訊被產生的時間。
電源管理邏輯1408也用來修正某些感測器1400所執行的電源消耗功能的實施方式,以回應透過感測器網路104接收自適地性服務傳送引擎1300的組態命令。該組態命令係由網路介面1402所接收,隨後傳送至該電源管理邏輯1408進行處理。
如同這裡所詳述者,回應該組態命令之處理,電源管理邏輯1408可以修正感測器提供感測器資料至適地性服務傳送引擎1300的方式。回應處理該組態命令、電源管理邏輯1408可以修正感測器1400作為信標之實施方式,如果感測器1400包含信標功能的話,或者使該感測器1400中止報告定位資訊,如果感測器1400包含定位邏輯。
適地性服務傳送引擎1300管理近似關聯基礎的隨建即連網路中的感測器(例如感測器1400)之間的電源消耗之方式將可參照第十五圖的流程圖加以說明。儘管流程圖1500的步驟將會繼續參照適地性服務傳送引擎1300的元件以及感測器1400的元件加以描述,但熟悉本領域技藝者當能理解該方法不並侷限於這樣的實施方式,其他方式也可能用來實施該方法。
如第十五圖中所示,流程圖1500之方法開始於步驟1502,其中通訊管理器1306接收多個感測器所提供的感測器資料。通訊管理器1306將該感測器資料儲存於感測器紀錄資料庫1318,其中該資料可由位置追蹤管理器1312進行存取。在步驟1504中,位置追蹤管理器1312在根據所接收的感測器資料在多個感測器中建立了一近似關聯基礎的隨建即連網路。位置追蹤管理器1312可能用來建立近似關聯基礎的隨建即連網路的方法係可對應適地性服務傳送引擎102的位置追蹤管理器112所描述之方式,因此,這裡不再詳述其細節。
在步驟1506中,通訊管理器1306也接收與每一感測器有關的電源狀態資訊。該電源狀態資訊可以包含步驟1502中所接收的感測器資料或者是與該資料獨立傳送。一特定感測器的電源狀態資訊也可利用如同步驟1502中自感測器接收感測器資料的相同頻率或不同的頻率來提供。例如,在一具體實施例中,一特定感測器的電源狀態資訊係以遠低於該感測器相關聯感測器資料之接收頻率來提供。這樣的實施方式是合理的,尤其當感測器的電源狀態預期不會像感測器的位置那樣快速的移動。電源狀態資訊也可能隨著指示感測器何時產生該電源狀態資訊的時間編碼來接收。通訊管理器在步驟1506中所接收的電源狀態資訊係儲存於感測器紀錄資料庫1318中。
在步驟1508中,電源管理器1320分析該近似關聯基礎的隨建即連網路中一組時間上及空間上近似關聯之感測器有關之電源狀態資訊。該組感測器包含兩個或多個感測器,該等感測器透過電源管理器1320可以藉由他們時間與空間上的近似關聯性而實施一電源管理方案。這裡所述的電源管理方案包含向一群組中的某些感測器分配與感測器資料收集與報告有關的較耗能任務,相較於該組群中的其他感測器,其係根據每一感測器的電源狀態。
在步驟1510,電源管理器1320修正時間與空間上近似關聯之感測器群組的至少一感測器根據該電源狀態資訊的分析而提供感測器資料之方式。電源管理器1320所實施的這個步驟包含透過感測器網路104傳送一個或多個組態命令給一感測器。回應接收一組態命令,感測器內的電源管理邏輯(例如感測器1400內的電源管理邏輯1408)修正感測器提供感測器資料的方式。
電源管理方案的一個類型可以由電源管理器1320可根據每一感測器之電源狀態而依據前述要求一時間及空間上近似關聯之感測器群組中的特定感測器執行相對於相同群組中的其他感測器之一更高頻率的感測器資料詢答及/或報告而實施。這樣,具有高功率的感測器相對於其他較低功率的感測器可以被要求執行更多的詢答與報告。這個方案的前提是有足夠密度的時間及空間上近似關聯性高之感測器群組,感測器資料不需要以相同的頻率從每一感測器被收集,以為了建立及維持即時的近似關聯基礎的隨建即連網路。這樣,電源管理方案也可以將當前群組中的密度以及與該群組織感測器有關的電源狀態資訊列入考慮。
改變感測器資料詢答頻率可能涉及向一感測器傳送一組態命令,其中該組態命令改變感測器用來決定掃描近似關聯位置之信標的速率參數。同樣的改變感測器向適地性服務傳送引擎1300報告感測器資料之速率可能包含傳送一組態命令給感測器,其中該組態命令改變感測器用來決定感測器報告感測器資料的速率。改變改測器資料詢答頻率可能包含暫時地關閉感測器的詢答功能性。同樣的,改變感測器報告感測器資料的速率可能包含暫時性關閉感測器報告感測器資料的功能性。
當時間及空間上近似關聯的感測器之群組的密度夠高時,電源管理器1320也可能改變該群組中至少一感測器作為信標的方式。例如,電源管理器1320可能在不必要時關閉一個或多個感測器的基地提供能,以為了獲得該近似關聯基礎的隨建即連網路的合理更新圖像。
除了將時間及空間上近似關聯之感測器群組的當前密度列入考慮外,電源管理器1320也將依特定感測器所需要的詢答頻率列入考慮,以在不間斷的基礎上提供有用的感測器資料。例如,如果一感測器靜止不動且與該感測器近似關聯的信標也是靜止不動,則詢答頻率可以降至一相當低的程度,以節省電力。相反的,如果感測器正在移動且其近似關聯的信標也在移動,則詢答頻率就需要相對提高,以為了擷取有用的感測器資料。當降低或增加群組中不同感測器之詢答頻率時,電源管理器1320可以將這樣的因素列入考慮。
電源管理器1320也可以將必須提供給與感測器有關之天線的電力列入可率,以為了讓這些感測器可以回傳有用的感測器資料。這樣,例如,電源管理器1320可以判定增加與第一類型之感測器有關之天線增益將會較增加與同群組中第二類型之感測器有關之天線增益產生更多的有用資料。在這情況下,電源管理器1320可以增加供應給第一類型之感測器的電線而維持或降低供應給第二類型感測器之天線的電力,因而節省第二類型感測器中的電力。
電源管理器1320可以進一步將當前由該群組中之一感測器所產生的定位資訊是否有用或精確列入考量。例如,當該組群中的其他裝置提供相同或更精確的定位資訊時,電源管理器1320可以使感測器停止報告定位資訊,因而節省該感測器的電力。這樣的一個實施例可以在感測器位於GPS無法良好運作的區域(例如感測器位於室內時)關閉GPS致動之感測器的定位資料的報告。
根據其他電源管理方案,電源管理器1320可能造成一群組中一選定的感測器透過一區域網路連結去選擇來自一個或多個同群組中的其他感測器之感測器資料,以為其他的感測器提供所收集的感測器資料給適地性服務傳送引擎1300。電源管理器1320可以使被選擇的感測器為其他感測器自適地性服務傳送引擎1300接收與適地性服務有關的資料,以散佈這些資料給所述的其他感測器。這樣允許這個可能具有更高電力的感測器可以操作成其他具有較低電力的感測器的一通訊收集器。
電源管理方案的一具體實施例係如第十六圖所示的方塊圖1600中,其中一第一感測器1602及一第二感測器1604係位於時間與空間近似關聯的感測器群組1606中。如第十六圖中所示,第二感測器1604透過一區域網路連結接收來自第一感測器1602的感測器資料,並且透過感測器網路104為第一感測器1602提供感測器資料給適地性服務傳送引擎1300。如第十六圖中碩,第二感測器1604係為該第一感測器1602透過感測器網路104自適地性服務傳送引擎1300接收適地性服務資料,並且散佈該適地性服務資料給該第一感測器1602。
電源管理器1320可以自動地辨識時間及空間上近似關聯之感測器群組並對於實施電源管理。這樣的群組可以根據時間及空間上的近似關聯性,或其他因素來加以辨識。這樣群組的大小可以隨著操作的實施或模式來改變。在一極端例子中,該群組包含由位置追蹤管理器1312所建立之近似關聯基礎隨建即連網路的所有感測器。在另一極端例中,該群組可能只包含兩個感測器。此外,電源管理器1320可以為個別的感測器執行電源管理。例如,電源管理器1320可以應用任何前述的方法來降低感測器(例如據報具有低電力狀況的感測器)的電力消耗而不管其時間及空間上近似關聯感測器的電源狀態。
在本發明的一具體實施例中,其亦有利地允許使用者推翻獲控制電源管理器1320執行電源管理功能的方式。例如,在一具體實施例中,使用者係被允許降低感測器資料被一感測器收集及/或報告的頻率,或是關閉整個詢答或報告的功能性。這樣可允許使用者保留感測器的電力而可以用來執行其他必要的功能。關閉這些功能性對於保護使用者隱私或保留與適地性服務傳送引擎1300進行通訊之有關費用等方面是特別合理的。這樣的使用者控制機制可以限制於感測器本身或是透過與適地性服務傳送引擎1300的使用者通訊來實施。
在其他具體實施例中,使用者係被允許修正感測器資料被一感測器收集及/或報告的頻率,而無需受到電源管理功能的影響。這可以應用於,例如一父母親想要確定與小孩子有關之感測器即使在相對低的電源狀態下也能持續提供感測器資料,因而允許小孩的位置可以持續地被與適地性服務傳送引擎1300所追蹤。
根據另一具體實施例,使用者可以定義電源管理器1320應該執行電源管理功能之感測器群組。例如,使用者可以辨識一組與家庭成員相關聯、一組與生意組織成員相關聯或活動或事件參與者相關聯的感測器,其中電源管理可以執行於這些群組中。這將有利於允許特定群組中之成員所使用的感測器之間進行電源分享及平衡。在其他具體實施例中,使用者可以定義使用者定義群組中的各感測器有關的階級制度,其中在階級底層的感測器之功率將相對於高階級的感測器被優先或以較高的頻率來消耗。這樣涉及了低階層之一個或多個感測器增加收集或報告感測器資料的速率或造成一個或多個低階層感測器作為與適地性服務傳送引擎1300進行通訊的通訊收集器。
D.近似關聯基礎的隨建即連網路的時間編碼驗證與修正
如前所述,在本發明一具體實施例中,每一感測器提供給適地性服務傳送引擎的感測器資料包含與感測器關聯的至少一獨特ID,一個或多個分別與當前該感測器所偵測到的信標之獨特IDs,以及一個或多個指示每一信標何時被感測器偵測的時間編碼。該適地性服務傳送引擎使用包含在這個感測器資料中的時間編碼來決定哪些感測器在一特定時間或特定時間範圍內正偵測哪些信標。適地性服務傳送引擎根據時間編碼修正感測器資料之能力對於建立以及維持一用於位置追蹤的近似關聯基礎的隨建即連網路是很重要的。
然而,當一感測器利用不同於其他向適地性服務傳送引擎報告感測器資料之感測器所持有的時間概念產生時間編碼時,問題可能會產生。當這樣的情況發生時,適地性服務傳送引擎根據時間編碼修正從所有感測器接收到的相關聯感測器資料之能力將會受到被削弱。這可能發生於,例如一網路中的感測器使用一區域時鐘來產生時間編碼,而其他相同網路中的感測器則是使用網路時鐘來產生時間編碼,而且區域時鐘和網路時鐘並沒有同步。這個情況也可能發生於,例如當一第一網路的感測器使用一第一網路時鐘來產生時間編碼而第二網路中的感測器使用一第二網路時鐘來產生時間編碼,其中該第一網路時鐘編碼和第二網路時鐘編碼並沒有同步。
第十七圖係為一強調前述議題的適地性服務傳送引擎1700的方塊圖。尤其是,如同下列詳細描述者,適地性服務傳送引擎1700影響在近似關聯基礎的隨建即連網路中時間及空間近似關聯之感測器有關的資訊,以驗證及/或修正由這些感測器所產生的時間編碼。在一具體實施例中,適地性服務傳送引擎1700對共同定為之感測器所產生的時間編碼實施共同的過濾,以驗證及/或修正由這些感測器所產生的時間編碼。在其他具體實施例中,適地性服務傳送引擎1700使用隨建即連網路中特定位置上近似關聯的感測器相關聯或在其彼此之間傳遞的圖形位置資訊來獲得一區域時間,以用來修正及驗證由這些感測器所產生之時間編碼。在其他具體實施例中,適地性服務傳送引擎1700可以透過下列方式來指出一不正確之時間編碼的偵測,例如,透過對特定感測器實施一時間編碼偏移、透過使與感測器有關之一時間狀態自動修正或透過向感測器之使用者通知與該感測器有關之時間狀態應該被手動修正等。
如第十七圖中所示,適地性服務傳送引擎1700包含多個通訊連接的元件,包含一使用者介面1702、一適地性服務提供器介面1704、一通訊管理器1706、一使用者資料庫1708、一適地性服務資料庫1710、一位置追蹤管理器1712、一位置圖形1714、一比對管理器1716以及一感測器紀錄資料庫1718。除了下列所述之功能外,這些元件基本上係執行如同適地性服務傳送引擎102中之各對應元件的相同功能。
如第十七圖中所示,適地性服務傳送引擎1700更包含一時間編碼管理器1720。該時間編碼管理器1720係用來獲得每一個當前向適地性服務傳送引擎1700報告感測器資料之感測器所產生的時間編碼。如前所述,這些時間編碼包含部分的感測器資料,該資料係周期性地由各自的感測器透過感測器網路104傳送給適地性服務傳送引擎1700,並且由通訊管理器1706儲存於感測器紀錄資料庫1718中。根據這樣的執行,時間編碼管理器1720可以透過從感測器紀錄資料庫1708取出時間編碼或在一時間編碼係維持由位置追蹤管理器1712將感測器映射上去之位置圖形1714的實施例中,由該位置圖形1714中獲得該時間編碼。
時間編碼管理器1720更用來從位置追蹤管理器1712所維持的位置圖形1714中獲得當前在時間及空間上近似關聯且向適地性服務傳送引擎1700報告感測器資料之感測器有關的資訊。位置追蹤管理器1712係用來以類似適地性服務傳送引擎102之位置圖追蹤管理器112和位置圖形114之方式建立及維持位置圖形1714。
時間編碼管理器1720更使用與每一個當前向適地性服務傳送引擎1700報告感測器資料之感測器相關聯的近似關聯性資料和時間編碼來自動驗證及/或修正這些感測器所產生的時間編碼。這些時間編碼管理器1720實施功能性之方式可以參照第十八圖和第二十圖的流程圖來表示。
尤其是,第十八圖係表示根據本發明一具體實施力之一種適地性服務傳送引擎1700驗證及修正多個感測器所產生之時間編碼的第一方法流程圖1800。雖然流程圖1800的步驟將參照適地性服務傳送引擎1700的元件來加以說明,但熟悉本領域技藝者當能理解本方法將不侷限於這些實施方式,而其他的裝置也可能用來實施本發明。
如第十八圖中所示,該方法流程圖1800係開始於步驟1802,其中通訊管理器1706係自多個感測器中接收感測器資料,其中接收自每一感測器之感測器資料係包含感測器所產生的一時間編碼。
通訊管理器1706係儲存這樣的感測器資料於感測器紀錄資料庫1718中,其中該資料可位置追蹤管理器1712所存取。在步驟1704中,位置追蹤管理器1712係根據所接收的感測器資料在多個感測器中建立近似關聯基礎的隨建即連網路。位置追蹤管理器1712根據所接收的感測器資料而建立近似關聯基礎的隨建即連網路的方法可參照適地性服務傳送引擎102的位置追蹤管理器所描述的方式,在此應不需贅述。
在步驟1806中,時間編碼管理器1720在近似關聯基礎的隨建即連網路中辨識兩個或多個時間及空間上近似關聯的感測器群組,以執行時間編碼的驗證及/或修正。該時間編碼管理器1720辨識感測器群組的方式可以隨著時間編碼管理器1720的執行和操作模式而改變。例如,時間編碼管理器1720可以根據在該隨建即連網路中之感測器的物理或邏輯分割來加以辨識,其中所述的分割係根據,例如一預先定義的尺寸、群組密度或隨建即連網路中相對或實際位置的感測器。該時間管理器1720也可以根據群組中的感測器所產生的不一致的時間編碼或所該不一致性的程度來辨識其群組。
第十九圖係說明根據流程圖1800之步驟1806中由時間編碼管理器1720所辯識的一種時間及空間上近似關聯之感測器群組1900的方塊圖。如第十九圖中所示,群組1900包含四個感測器(分別是感測亦1902、1904、1906及1908),其中每一感測器在一特定時間或一特定時間週期內係經位置追蹤管理器1712判定係與其他感測器在空間上近似關聯,且每一感測器在該特定時間或該特定時間週期內產生包含不同時間編碼的感測器資料。尤其是,如第十九圖中所示,感測器1902產生一第一時間編碼1912、感測器1904產生一第二時間編碼1914、感測器1906產生一第三時間編碼1916及感測器1908產生一第四時間編碼1918。這個實施例中,每一感測器1902、1904、1906及1908假設時間編碼應該是相同或是在相同範圍內,因為每一感測器都是在大致相同的時間或時間週期內獲得與時間編碼有關之詢答資料。進一步要假設的是時間編碼不會相等獲不會落入同一範圍內,因為每一感測器用來產生時機編碼的時鐘沒有經過同步。
儘管這些時間編碼之間存在不一致性,位置追蹤管理器1712可以透過這些感測器所報告的感測器資料以及其周圍的感測器判定感測器1902、1904、1906及1908是在相近的位置上。例如,位置追蹤管理器1712可以判定感測器1902、1904、1906及1908在一特定時間或時間週期內是在相近的位置上,因為在群組1900中的其他空間上近似關聯的感測器報告了這些感測器在同一時間或時間週期內的偵測。在其他實施例中,位置追蹤管理器1712可以判定感測器1902、1904、1906及1908在一特定時間或時間週期內是在相近的位置上,因為這些感測器的每一個報告了在一特定時間週期內偵測到相同的靜止信標。然而,這些實施例並不是用來限制本發明,其他用來辨識具又相近位置且報告不同時間編碼的感測器之方法也可以被應用。
儘管位置追蹤管理器1712能夠決定感測器1902、1904、1906及1908是在相近的位置上,甚至當這些感測器報告了不同的時間編碼也可以,但是在適當的時候,最後還是要去驗證或修正這些感測器所產生的時間編碼。透過執行這個功能,時間編碼管理器1720可以改善隨後自這些感測器所接收之感測器資料的真實度,因而可以改善位置追蹤管理器1712根據時間編碼修正感測器資料之能力,並且以更簡單及精確的方法辨識出感測器位於相近位置的時間週期。此外,透過執行這個功能,時間編碼管理器1720可以使感測器有關的時鐘自動或手動地重新設定,以修正未來適當時候的時間編碼產生。
繼續回到流程圖1800的方法,在時間編碼管理器1720辨識以一組時間及空間上近似關聯的感測器,以執行時間編碼的驗證及/或修正之後,時間編碼管理器1720分析由這個辨識群組所產生的時間編碼,如步驟1808所述。在一具體實施例中,這個步驟包含為這個群組所產生的每一時間編碼分配信賴值。分配給時間編碼的信賴值基本上係為一特定時間編碼在所有時間編碼中是最精確的可能性。精確性可能與在近似關聯基礎的隨建即連網路的信標所維持的時間概念有關或者是與適地性服務傳送引擎1700所維持的時間概念有關。
時間編碼管理器1720可以將為一特定時間編碼分配信賴值之不同因素列入考慮。例如,時間編碼1720可以至少根據在該群組中產生時間編碼的感測器個數而分配信賴值給時間編碼,其中產生時間編碼的感測器越多,信賴值就越高。時間編碼管理器1720可以建立該群組所產生之時間編碼的歷史紀錄,以執行這樣的功能。
時間編碼管理器1720可以至少部分根據感時時間編碼之感測器的可靠度分配信賴值給時間編碼。因此,例如,當操作於不利感測情況下(例如一感測器在一受到干擾的頻道上偵測一信標或一感測器以高速移動時)的感測器產生時間編碼時、或是產生時間編碼的感測器在歷史紀錄上總是產生不正確時間編碼或不良的感測器訊號時,時間編碼管理器1720可以分配較低的信賴值給時間編碼。
在步驟1810中,時間編碼管理器1720根據步驟1808所執行的分析修正由群組中的至少一感測器所產生的時間編碼。這個步驟包含,例如根據分配給時間編碼的信賴值或其他因素選出該群組中所產生的時間編碼,並且隨後以所選擇的時間編碼取代該群組中由至少一感測器所產生的時間編碼。在其他具體實施例中,這個部分包含根據分配給時間編碼的信賴值或其他因素結合或平均一個或多個該群組所產生的時間編碼,以產生一結合的時間編碼,並且隨後以該結合的時間編碼取代該群組中由至少一感測器所產生的時間編碼。這個步驟也包含加入或減去由該群組中的至少一感測器所產生的時間編碼的時間偏移。
前述的方法特別有利對近似位置的感測器所產生的時間編碼進行共同的過濾,以驗證及/或修正這些感測器所產生的時間編碼。根據這樣的具體實施例,一旦時間編碼管理器1720已經辨識產生不精確時間編碼的感測器,就可以採取步驟來確保該感測器未來所提供的時間編碼更佳正確。例如,時間編碼管理器1720可以對後續由相同感測器所產生的時間編碼實施一預定的偏移,以確保該時間編碼可以更佳正確。或者是,時間編碼管理器1720可以傳送一命令給感測器,其中該命令造成感測器所使用之時間的狀態產生自動修正的時間編碼。此外,時間編碼管理器1720可以向感測器的使用者傳送通知,以指示與該感測器有關的時鐘狀態必須被修正,以使使用者可以手動修改其時鐘狀態。
第二十圖係表示根據本發明一具體實施例之用來驗證及修正感測器所產生之時間編碼的一第二方法流程圖2000。該流程圖2000的方法可以作為方法流程圖1800的替代方法或與之結合,以改善時間編碼的真實度。類似流程圖1800,該流程圖2000的步驟將結合適地性服務傳送引擎1700的元件來加以說明,但熟悉本領域技藝者應當理解這樣的元件並不是本發明的一個限制,且其他裝置也可能用來實施本發明。
如第二十圖中所示,該方法流程圖2000開始於步驟2002,其中通訊管理器1706係接收來自多個感測器的感測器資料,其中接收自每一感測器的感測器資料包含感測器所產生的一時間編碼。通訊管理器1706在感測器紀錄資料庫中儲存感測器資料,其中該資料可以由位置追蹤管理器1712所儲存。在步驟2004中,位置追蹤管理器1712根據所接收的感測器資料在多個感測器中建立近似關聯基礎的隨建即連網路。追蹤管理器1712根據所接收的感測器資料來建立近似關聯基礎的隨建即連網路的一個方式可以參照適地性服務傳送引擎102的位置追蹤管理器所描述的方式,在此應不需贅述。
在步驟2006,位置追蹤管理器1712決定近似關聯基礎的隨建即連網路中一第一感測器之一地理位置。位置追蹤管理器1712可以透過分析伴隨著其他感測器資料由第一感測器提供給適地性服務傳送引擎1700的位置資訊決定該第一感測器的地理位置。這樣的位置資訊可以包含,例如由一GPS模組或其他第一感測器內的定位模組所提供的位置資訊,或其他由第一感測器所提供的位置資訊(例如郵遞編碼、街道地址等)。或者是,位置追蹤管理器1712可以透過傳遞來自空間及時間上近似關聯感測器的位置資訊至該第一感測器,以決定第一感測器的地理位置,如同參照第十一圖之流程圖1100所描述之步驟。
在步驟2008中,時間編碼管理器1720可以根據第一感測器的地理位置獲得區域時間資訊。例如,時間編碼管理器1720可以使用第一感測器的地理資訊決定第一感測器目前所在的時間區域,並且決定與該時間區域有關的區域時間。
在步驟2010中,時間編碼管理器1720使用區域時間資訊來修正在近似關聯基礎的隨建即連網路中與該第一感測器近似關聯之第二感測器所產生的一時間編碼。例如,時間編碼管理器1720可以比較由第二感測器所產生的時間編碼與在步驟2008中所決定的時間編碼,並且回應所偵測到的不一致性而修正時間編碼。
前述方法有利於使用在隨建即連網路中某些感測器之間傳遞或與該感測器有關之地理位置資訊來獲得一區域時間,以隨後可用於驗證及修正鄰近位置之感測器所產生的時間編碼。在本發明的另一構想中,一旦時間編碼管理器1720已辨識出會產生不精確時間編碼的感測器時,其可以採取行動來確保相同感測器將來所提供的時間編碼可以更佳正確。例如,時間編碼管理器1720可以對相同感測器隨後所產生的時間編碼應用一預定的偏移,以確保相同的時間編碼能更正確。或者是,時間編碼管理器1720可以傳送一命令給感測器,其中感該命令造成感測器所使用的時鐘狀態能產生可以自動修正的時間編碼。此外,時間編碼管理器1720可以傳送一通知給感測器的使用者,以指示與感測器有關的一時鐘狀態可以被更正,以使得使用者可以手動修正該時鐘。
E.根據近似關聯基礎的隨建即連網路資料分享
如果可攜式電子裝置的使用者能夠容易地在各裝置之間傳遞資料將會是相當有利的。然而,傳統用來建立相容裝置之間之通訊連結的協定是很耗時的。例如,為了配對兩個藍芽裝置,這兩個裝置的至少一個必須設定成其可以發現另一裝置的模式下。一旦另一個裝置被發現後,相同的傳遞密鑰必須被輸入這兩個裝置中。只又在這個程序完成後才能讓資料可以在這兩個裝置之間分享。這是個惱人的程序。此外,當使用者的裝置不相容時,(例如其中一個裝置只支援藍芽通訊,另一個裝置只支援WiFi通訊),則這兩個裝置之間的資料傳送就是不可能的。
如果可以回應這些裝置的位置共同性而自動地將資訊傳送於使用者裝置之間將會是有用的。這樣的系統可以有用於,例如,當使用者在一特定時間點時其位置係近似關聯時而要進行使用者私人及/或專業上(或想要形成這樣關係的使用者)的交換資訊或通知時。這樣系統可以用來傳遞市場資訊或其他商業資訊給區域上近似關聯的使用者,或將訊息傳遞於其彼此之間。這樣的系統之優勢只是本發明的一些具體實施方式。但是,這樣的自動資料傳送應該可以保護使用者隱私的方式來實施。
第二十一圖係描述前述議題的適地性服務傳送引擎2100的一方塊圖。尤其是,如同這裡所詳細描述者,適地性服務傳送引擎2100有利於使要造近似位置之感測器之間分享的資料可以透過不需要區域連結或在這些感測器之間進行通訊的方式以及保護使用者隱密性的方式來進行分享。適地性服務傳送引擎2100亦有利於使資料可以在原則上不能彼此相互偵測及/或通訊的不同感測器類型之間傳送。適地性服務傳送引擎2100可以執行使用者啟始的資料傳送以及回應感測器的近似關聯性和其他因子,例如,使用者興趣及/或活動或社交網路中的成員資格等,而自動進行資料傳送。
如第二十一圖所示,適地性服務傳送引擎2100包含多個通訊連結的元件,包含使用者介面2102,適地性服務提供者介面2104、通訊管理器2106、使用者資料庫2108、適地性服務資料庫2110、一位置追蹤管理器2112、位置圖形2114、比對管理器2116以及一感測器紀錄資料庫2118。除了下列所述之功能外,這些元件基本上係執行如同適地性服務傳送引擎102中之各對應元件的相同功能。
如第二十一圖中所示,適地性服務傳送引擎2100更包含一資料分享管理器2120。該時間資料分享管理器2120係透過接收來自一第一感測器之使用者資料並且隨後傳送這樣的使用者資料給一個或多個其他使用者,以促進近似關聯位置之間的使用者資料之傳送,尤其是當其他的感測器係再空間及時間上與該第一感測器近似關聯時。這樣,資料分享管理器2120允許適地性服務傳送引擎2100操作成第一感測器與其他感測器之間的一中間元件,已用於資料傳送。這可以由第二十二圖所示之圖式來說明,該圖式係顯示一系統2200,其中一第一感測器2202係傳送使用者資料給適地性服務傳送引擎2100,其中適地性服務傳送引擎2100係向每一近似關聯感測器2204的傳送使用者資料之副本。
為了執行這個功能,資料分享管理器2120係透過存取改測器位置之當前圖形2114來決定哪些感測器係在位置上近似關聯,其中該圖形係由追蹤管理器2112以前述之方法來維持。資料分享管理器2120係用來決定在執行資料傳送之前是否有其他感測器近似關聯以外的情況被滿足。這些情況包含關於合意的資料傳送排程或目標的使用者特別指定之情況或與私密性有關之偏好等,或者是關於資料傳送的其他儲存於使用者資料庫2108中的部分。這些使用者指定的情況或偏好可以透過使用者介面2102來提供或設定。
根據所述之執行,選為傳送的使用者資料透過感測器網路104及/或透過使用者介面由一使用者裝置提供給資料分享管理器2120。這樣的使用者資料可以再特定的資料傳送條件被滿足時,直接提供給資料分享管理器2120或可以儲存於使用者資料庫2108以及由資料分享管理器2120所存取。
藉由當成共同位置之感測器之資料傳送目的之中間元件,資料分享管理器2120可以不需要在這些感測器之間建立區域連結的方式來促進資料分享。如前所述,建立連結可能是耗電且對使用者來說是麻煩的。此外,在這樣的連結相較於適地性服務傳送引擎2100的連結是受到頻寬限制的情況下,透過適地性服務傳送引擎2100的資料傳送相較於透過感測器之間的區域通訊連結所進行的傳送可以更有效率。
此外,藉由當成共同位置之感測器之資料傳送目的之中間元件,資料分享管理器2120允許資料可以分享於原本不夠能相互偵測及/或通訊的感測器之間。例如,資料分享管理器2120可以傳送資料於通常無法相互偵測或通訊的WiFi裝置、行動電話及藍芽裝置之間。
除此之外,藉由當成共同位置之感測器之資料傳送目的之中間元件,資料分享管理器2120可以自動地使資料傳送於根據近似關聯性及任何其他因素所決定的裝置之間,這些因素包含使用者興趣的共同性及/或在社交網路中的活動或會員資格等。不過,因為資料分享管理器是作為聯繫兩端的中間元件,其可以有效地實施過濾以驗證使用者資料以及保護使用者私密性。
根據本發明一具體實施例之一種適地性服務傳送引擎2100傳送資料於感測器之間的方式將可參照第二十三圖所示的流程圖2300來說明。儘管流程圖2300的步驟係藉由適地性服務傳送引擎2100的元件來加以說明,熟悉本領域技藝者當能理解這些方法並不是用來限制本發明,而且其他裝置也可能用來實施本發明之方法。
如第二十三圖所示,流程圖2300的方法開始於步驟2302,其中通訊管理器2106係自多個感測器中接收感測器資料。通訊管理器2106儲存該感測器資料於感測器紀錄資料庫2118,其中該資料可以由位置追蹤管理器2112所存取。在步驟2304中,位置追蹤管理器2112可以根據所接收的感測器資料在多個感測器之間建立近似關聯基礎的隨建即連網路。追蹤管理器根據所接收之感測器資料建立近似關聯基礎的隨建即連網路之方法係如適地性服務傳送引擎102的位置追蹤管理器所述,在此不再贅述。
在步驟2306中,資料分享管理器2120係根據在近似關聯基礎的隨建即連網路判定多個感測器中的一第一感測器係在空間及時間上與一第二感測器近似關聯。在一具體實施例中,資料分享管理器2120係透過存取感測器位置的當前圖形2114而執行這個功能性,其中該圖形係由位置追蹤管理器2112以前述之方式來維持。
在步驟2308中,資料分享管理器2120係回應至少判定該第一感測器與該第二感測器係時間與空間上的近似關聯而傳送接收至第一感測器之使用者資料給第二感測器。該使用者資料係透過感測器網路104而傳送給第二感測器。
接收自第一感測器之使用者資料可以是任何類型的使用者資料,包含但不限定於文字、圖形、聲音及/或影像內容或檔案。該使用者資料也包含連結或存取許可及選擇性修改的網路可存取內容或資料。使用者資料可能想要傳送至單一個別的實體或廣播給多個實體。當適地性服務傳送引擎2100的資料傳送功能性係用來引入位置上近似關聯的使用者以供建立個人或商務上的關係,使用者資料可能包含使用者檔案、商務名片、分類廣告、個人廣告、履歷或想張貼的協助等。在「個人廣播」本質上的使用者資料的其他例子係描述與申請人於2007年12月14日申請的美國專利申請號11/957,052,“Personal Broadcast Engine and Network”中,該案內容亦被列為本案的參考資料。
從第一感測器所接收的使用者資料可以由通訊管理器2106自感測器網路104中所接收,並在隨後直接提供給資料分享管理器2120,以傳送給第二感測器。或者是,接收自第一感測器之使用者資料可以透過使用者介面2102接收並且隨後儲存於使用者資料庫2108。在這個情況中,當某些資料傳送的條件滿足時,資料分享管理器2120存取儲存於使用者資料庫2108中的使用者資料。資料傳送程序可以由一使用者或執行於感測器或適地性服務傳送引擎2100的處理程式所啟動。
如前所述,資料分享管理器2120能夠在個別感測器之間傳送資料也可以自一第一感測器向其他多個感測器廣播資料。因此,在步驟2308中,傳送自第一感測器接收的使用者資料至第二感測器可能包含將該使用者資料傳送給空間及時間上與該第一感測器近似關聯的其他多個感測器。
如前所述,藉由作為近似位置之感測器的中間元件以提供資料傳送之用途,資料分享管理器2120允許資料可分享於原則上不能夠彼此相互偵測及/或通訊的感測器之間。因此,根據流程圖2300之方法,該第一感測器可以是第一裝置類型而該第二感測器可以是不能直接與該第一裝置類型通訊的第二裝置類型。這些裝置類型可能包含WiFi裝置、行動電話及藍芽裝置。
前述方法係允許第一及第二感測器分享資料,即使這些感測器並不能夠彼此相互偵測。例如,位置追蹤管理器2112可以透過判定每一感測器係與多個感測器中的一第三感測器近似關聯而偵測第一及第二感測器係位置上近似關聯。該第三感測器可以由第一與第二測器偵測或者是由與這些感測器近似關聯的感測器所偵測。因此,適地性服務傳送引擎2100允許資料可以傳送於由位置追蹤管理器2112所建立和維持之近似關聯基礎的隨建即連網路中間接透過多個中間節點(例如感測器或信標)連結的感測器之間。
在步驟2308中的第一與第二感測器之間的資料傳送可以有利於辨識第一與第二感測器之使用者之間的關係。所述的關係可以根據與每一使用者之一個或多個活動、性取、偏好及/或社交網路有關之使用者資料。當資料傳送是自動時,這樣的過濾允許要被傳送的資料只傳送給願意分享具有資料來源之某些共同性分類之使用者。
在步驟2308中,第一與第二感測器之間的資料傳送可以用來決定該傳送行為是否經過授權。這樣可以確保使用者的私密性受到保護。資料分享管理器2120可以根據,例如與第一感測器及/或第二感測器之使用者有關的允許規則來作決定。這樣的允許規則可以儲存於使用者資料庫2102且在資料分享管理器2120需要時進行存取。
F.電路系統執行的實施例
這裡所稱的適地性服務傳送引擎的每一元件以及感測器係可以單獨或結合的方式由任何昔知的處理器基礎電腦系統來執行。這樣的一個實施例係如第二十四圖的電腦系統2400所示。
如第二十四圖中所示,電腦系統2400包含一處理單元2404,其包含一個或多個處理器。該處理單元係連結一通訊架構2402,該通訊結構可能包含,如匯流排或網路等。
電腦系統2400也包含一主記憶體2406,較佳者係隨機存取記憶體(RAM),也可能包含一次記憶體2420。該次記憶體2420可能包含一硬碟裝置2422、一可移除儲存裝置2424及/或一記憶卡。可移除儲存裝置2424可以包含一軟碟裝置、一磁碟裝置、一光碟裝置、一快閃記憶體等。
可移除儲存裝置2424以昔知的方式向可移除儲存單元2428讀出及/或寫入。可移除儲存單元2428可以包含一軟碟機、一磁碟裝置、一光碟裝置等,這些裝置可以由可移除儲存裝置2424進行讀取及寫入。而如同熟悉本領域技藝者所能理解者,可移除儲存單元2428包含電腦可用的儲存媒體,其中儲存有電腦軟體及/或資料。
在替代的實施例中,第二記憶體2420可以包含其他相同的裝置,以允許電腦程式或其他指令可以在入電腦系統2400。這樣的裝置可以包含,例如,可移除儲存單元2430以及一介面2426。這樣的裝置的實施例包含一程式卡匣以及卡匣介面(例如影片遊戲裝置所使用的),可移除的記憶晶片(例如EPROM或PROM)以及相關的插槽以及其他可移除的儲存單元2430和介面2426,其允許軟體和資料可以從可移除儲存單元2430傳送至電腦系統2400。
電腦系統2400可以包含一通訊介面2440。通訊介面2440可以包含一數據機、一網路介面(例如網路卡)、一通訊埠、一pcmcia插槽及卡片等。透過通訊介面2440所傳送的軟體及資料係為訊號之形式,其可以是電子式、電磁式、光學式或其他能夠由通訊介面2440所接收的訊號。這些訊號係透過通訊路徑2442提供給通訊介面2440。通訊路徑2442載波可以利用有線或纜線、光纖、電話線、行動電話連結、RF連結及其他通訊頻道來實施。
如這樣所述,該用語「電腦程式媒體」及「電腦可用媒體」係指如可移除儲存單元2428、可移除儲存單元2430、輸入於硬碟裝置的硬碟機以及由通訊介面2440所接收的訊號。電腦程式媒體以及電腦可用媒體也指記憶體,例如主記憶體2406及次記憶體2420,其可以是半導體裝置(如DRAMs)。這些電腦程式產品係為提供軟體給電腦系統2400的裝置。
電腦程式(也稱之為電腦控制邏輯、編程邏輯或邏輯)係儲存於主記憶體2406及/或次記憶體2420中。電腦程式也可以透過通訊介面2440接收。這樣的電腦程式,當被執行時,可使電腦系統2400執行本發明所述的各項特徵。因此,這些電腦程式係表示電腦系統2400的控制器。當本發明使用軟體來實施時,這些軟體可以使用可移除儲存裝置2424、介面2426或通訊介面2440來儲存於電腦程式產品以及載入電腦系統2400中。
本發明也直接與包含儲存於任何電腦可用媒體之軟體的電腦程式產品有關。這樣的軟體當被一個或多個處理裝置所執行時,會使一處理裝置操作這裡所述的操作。本發明的具體實施例係使用目前或將來所熟知的任何電腦可用或可讀取媒體。
電腦可讀取媒體包含但不限定於主記憶裝置(例如任何類型的隨機存取記憶體)、次記憶裝置(例如硬碟裝置、軟碟裝置、CD ROMs、zip磁碟機、磁帶機、磁儲存裝置、光儲存裝置、MEMs、奈米基礎儲存裝置等),以及通訊媒體(例如有線及無線通訊網路、區域網路、廣域網路、內部網路等)。
G.結論
儘管本發明透過前述不同的具體實施例來加以說明,必須理解,他們只是作為例式性的說明而不當以之為限。熟悉本領預技藝者當能理解在不脫離本發明之精神與範圍下能存有不同變化與修飾之型態,如同後面申請專利範圍所述。因此,本發明的範圍不當以前述之實施例作為限制,而是應根據下面的申請專利範圍及其相當範圍為準。
102...適地性服務傳送引擎
104...感測器網路
108...使用者
110...位置服務提供者
112...感測器致動裝置/物件
122...第一介面
124...第二介面
126...第三介面
202...使用者介面
204...適地性服務提供者介面
206...通訊管理器
208...使用者資料庫
210...適地性服務資料庫
212...位置追蹤管理器
214...位置圖形
216...比對管理器
218...感測器紀錄資料庫
300...方塊圖
302...感測器
312...信標
314...傳送範圍
400...方塊圖
402...感測器
412...信標
414...傳送範圍
422...信標
424...傳送範圍
432...信標
434...傳送範圍
500...方塊圖
502...感測器/信標
504...感測器/信標
512...傳送範圍
514...傳送範圍
600...方塊圖
602...網路介面
604...近似關聯感測管理器
606...感測器資料公告器
612...網路介面
614...近似關聯感測管理器
616...感測器資料公告器
700...流程圖
802...感測器
702-710...步驟
902-908...步驟
1000...示意圖
1002-1028...感測器
1100...流程圖
1102...步驟
1200...示意圖
1300...適地性服務傳送引擎
1302...使用者介面
1304...適地性服務提供者介面
1306...通訊管理器
1308...使用者資料庫
1312...位置追蹤管理器
1314...位置圖形
1316...比對管理器
1318...感測器紀錄資料庫
1320...電源管理器
1400...感測器
1402...網路介面
1404...近似關聯性感測管理器
1406...感測資料公告器
1408...電源管理邏輯
1500...流程圖
1502-1510...步驟
1600...方塊圖
1602...感測器
1604...感測器
1606...群組
1700...適地性服務傳送引擎
1702...使用者介面
1704...適地性服務提供器介面
1706...通訊管理器
1708...使用者資料庫適地性服務
1710...適地性服務資料庫
1712...位置追蹤管理器
1714...位置圖形
1716...比對管理器
1718...感測器紀錄資料庫
1720...時間編碼管理器
1800...流程圖
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...步驟
2400...電腦系統
2402...通訊架構
2404...處理單元
2406...主記憶體
2422...硬碟裝置
2424...可移除儲存裝置
2426...介面
2428...可移除儲存單元
2430...可移除儲存單元
2440...通訊介面
2442...通訊路徑
下列屬於說明書一部分的圖式將被結合說明書內容而用來解釋本發明,以更清楚的闡述本發明之原理及促使熟悉本領域技藝者得實施本發明。
第一圖係根據本發明具體實施例之一種用來建立一近似關聯基礎隨建即連網路並且使用該網路來提供位置服務基礎之系統的高階方塊圖。
第二圖係表示根據本發明具體實施例之一種適地性服務(適地性服務)傳送引擎之方塊圖。
第三圖係表示根據本發明具體實施例之一種感測器傳送與一信標之感測有關的感測器資料至一適地性服務傳送引擎之方案的一個方塊圖。
第四圖係表示根據本發明具體實施例之一種感測器傳送與多個信標之感測有關的感測器資料至一適地性服務傳送引擎之方案的一個方塊圖。
第五圖係表示根據本發明具體實施例之一種兩個可作為感測器與信標之裝置/物件彼此相互偵測並回應該偵測傳送感測器資料至一適地性服務傳送引擎之方案的一個方塊圖。
第六圖係表示第五圖之兩個裝置/物件的更詳細方塊圖。
第七圖係表示根據本發明具體實施例一種用來報告與感測一個或多個近似關聯位置信標有關的感測器資料的方法之流程圖。
第八圖係表示根據本發明具體實施例之一系統的方塊圖,其中多個感測器係週期性地向適地性服務傳送引擎報告感測器資料。
第九圖係表示根據本發明具體實施例之一種建立近似關聯基礎隨建即連網路之方法流程圖。
第十圖係根據本發明具體實施例之一種近似關聯基礎隨建即連網路如何被建立的概念性說明。
第十一圖係表根據本發明具體實施例之一種在空間與時間上近似關聯的感測器之間使用近似關聯隨建即連網路來傳遞位置資訊之流程方法。
第十二圖係表示根據本發明具體實施例之一種在時間與空間上近似關聯的感測器之間如何傳遞位置資料的概念性說明。
第十三圖係表示根據本發明一具體實施例之一種包含電源管理器之適地性服務傳送引擎的方塊圖。
第十四圖係表示根據本發明具體實施例之一種包含電源管理邏輯之感測器的方塊圖。
第十五圖係表示根據本發明具體實施例之一種用來管理一近似關聯基礎隨建即連網路中之電源消耗之方法的流程圖。
第十六圖係表示一種電源管理方案的方塊圖,其中一第一感測器係使用一第二感測器作為近似關聯隨建即連網路中的通訊收集器。
第十七圖係表示根據本發明具體實施例之一種包含時間編碼管理器之適地性服務傳送引擎的方塊圖。
第十八圖係表示根據本發明具體實施例之一種驗證及修正多個感測器所產生之時間編碼的一第一方法流程圖。
第十九圖係表示根據本發明具體實施例之一組在近似關聯基礎的隨建即連網路中的時間及空間上近似關聯感測器中執行時間編碼的驗證與修正之方塊圖。
第二十圖係表示根據本發明具體實施例之一種驗證及修正多個感測器所產生之時間編碼的一第二方法流程圖。
第二十一圖係表示根據本發明具體實施例之一種包含資料分享管理器之適地性服務傳送引擎之方塊圖。
第二十二圖係表示根據本發明具體實施例中一適地性服務傳送引擎將使用者資料由一第一感測器傳送至多個位置近似關聯感測器之方塊圖。
第二十三圖係表示根據本發明之一方法的流程圖,其中一適地性服務傳送引擎係於感測器之間傳送資料。
第二十四圖係表示一種用來實施本發明之各項特徵之電腦系統的方塊圖之實施例。
本發明之特徵及優勢將可結合前述這些圖示而更加清楚與明顯,在這些圖式中,相關的符號將用來表示相對應的元件。在圖式中,相關的數字也用來表示相等或功能上相似及/或結構上相同的元件。圖式中第一次出現的元件將以對應的參考數字標示於最左邊的數字。
202...使用者介面
204...適地性服務提供者介面
206...通訊管理器
208...使用者資料庫
210...適地性服務資料庫
212...位置追蹤管理器
214...位置圖形
216...比對管理器
218...感測器紀錄資料庫
Claims (27)
- 一種在多個感測器中建立近似關聯基礎的隨建即連網路之方法,該方法包含:接收來自多個感測器之感測器資料,其中接收自多個感測器之感測器資料係辨識由感測器所偵測的一個或多個信標並且包含一個或多個時間編碼,以指示每一信標何時被該感測器所偵測;從該包含於所接受的感測器資料之該基於時間編碼之所接受感測器資料提取一時間近似關聯的感測器資料;至少根據由時間上近似關聯的感測器資料所偵測的信標從多個感測器中辨識出空間上及時間上近似關聯的感測器;以及在時間與空間上近似關聯的感測器中建立一隨建即連網路。
- 如申請專利範圍第1項所述的方法,其更包含:獲得在多感測器中的一第一感測器有關的位置資訊;以及回應判定一第二感測器係與該第一感測器係時間與空間上近似關聯而根據與該第一感測器有關的位置資訊產生或擴充在多個感測器中的第二感測器有關的位置資料。
- 如申請專利範圍第2項所述的方法,其中獲得與該第一感測器有關的位置資訊係包含:接收與第一感測器有關的位置資訊以作為從第一感測器所接收之感測器資料的一部分。
- 如申請專利範圍第2項所述的方法,其中獲得與第一感測器有關的位置資訊係包含:根據在多個感測器中的一個被判定係時間與空間上與第一感測器近似關聯的第三感測器之位置資訊來產生或擴充與第一感測器有關的位置資訊。
- 如申請專利範圍第2項所述的方法,其更包含:分別根據與第一及/或第二感測器有關的位置資訊向第一及/或第二感測器有關的使用者提供一個或多個適地性服務。
- 如申請專利範圍第1項所述的方法,其中自多個感測器中接收感測器資料係包含自下列其中之一接收感測器資料:一WiFi感測器;一行動電話感測器;以及一藍芽感測器。
- 如申請專利範圍第1項所述的方法,其中自多個感測器中接收感測器資料係包含自下列其中之兩個或多個接收感測器資料:一WiFi感測器;一行動電話感測器;以及一藍芽感測器。
- 如申請專利範圍第1項所述的方法,其中自多個感測器接收感測器資料係包含自多個不同的網路或電信載波接收感測器資料。
- 如申請專利範圍第1項所述的方法,其中自多個感測器接收感測器資料係包含自靜止及移動式感測器接收感測器資料。
- 一種在多個感測器中建立近似關聯基礎的隨建即連網路之系統,包含:一通訊管理器,配置用來接收來自多個感測器之感測器資料,其中接收自每一感測器之感測器資料係辨識一個或多個由感測器所偵測之信標並且包含一個或多個時間編碼,該時間編碼係指示每一信標分別被感測器偵測之時間;一位置追蹤管理器,用來根據包含於所接收的感測器中的時間編碼自所接收的感測器資料取得時間上近似關聯的感測器資料,以至少根據由時間上近似關聯的感測器資料所辨識的信標而在多個感測器中辨識時間與空間上近似關聯的感測器,並且在多個時間與空間上近似關聯的感測器中建立隨建即連網路。
- 如申請專利範圍第10項所述之系統,其中更用來獲得在多感測器中的一第一感測器有關的位置資訊,以回應判定一第二感測器係與該第一感測器係時間與空間上近似關聯而根據與該第一感測器有關的位置資訊產生或擴充在多個感測器中的第二感測器有關的位置資料。
- 如申請專利範圍第11項所述之系統,其中該位置追蹤管理器係用來透過接收與第一感測器有關的位置資訊以作為從第一感測器所接收之感測器資料的一部分而獲得與該第一感測器有關的位置資訊。
- 如申請專利範圍第11項所述之系統,其中該位置追蹤管理器係根據在多個感測器中的一個被判定係時間與空間上與第一感測器近似關聯的第三感測器之位置資訊來產生或擴充與第一感測器有關的位置資訊而獲得與第一感測器有關的位置資訊。
- 如申請專利範圍第11項所述之系統,更包含:一比對管理器,用來分別根據與第一及/或第二感測器有關的位置資訊向第一及/或第二感測器有關的使用者提供一個或多個適地性服務。
- 如申請專利範圍第10項所述之系統,其中所述多個感測器係包含下列至少其中之一:一WiFi感測器;一行動電話感測器;以及一藍芽感測器。
- 如申請專利範圍第10項所述之系統,其中所述多個感測器係包含下列其中的兩個或多個:一WiFi感測器;一行動電話感測器;以及一藍芽感測器。
- 如申請專利範圍第10項所述之系統,其中該通訊管理器係用來透過多個不同的網路或電信載波而自多個感測器中接收感測器資料。
- 如申請專利範圍第10項所述之系統,其中該多個感測器包含靜止及移動式感測器。
- 一種電腦程式產品,其包含電腦可讀取媒體,該媒體具有電腦程式邏輯包含於其中,以驅動一處理單元建立一近似關聯基礎的隨建即連網路,該電腦程式邏輯包含:第一手段,用以驅動該處理單元,以接收來自多個感測器之感測器資料,其中接收自每一感測器之感測器資料係辨識一個或多個由感測器所偵測之信標並且包含一個或多個時間編碼,該時間編碼係指示每一信標分別被感測器偵測之時間;第二手段,用以驅動該處理單元,以根據包含於所接收的感測器中的時間編碼自所接收的感測器資料取得時間上近似關聯的感測器資料;第三手段,用以驅動該處理單元,以至少根據由時間上近似關聯的感測器資料所辨識的信標而在多個感測器中辨識時間與空間上近似關聯的感測器;以及第四手段,用以驅動該處理單元,以在多個時間與空間上近似關聯的感測器中建立隨建即連網路。
- 如申請專利範圍第19項所述之電腦程式產品,其中該電腦程式邏輯更包含:第五手段,用以驅動該處理單元,以獲得在多感測器中與一第一感測器有關的位置資訊;以及第六手段,用以驅動該處理單元,以回應判定一第二感測器係與該第一感測器係時間與空間上近似關聯而根據與該第一感測器有關的位置資訊產生或擴充在多個感測器中的第二感測器有關的位置資料。
- 如申請專利範圍第20項所述之電腦程式產品,其中該第五手段更包含:手段用以驅動該處理單元以接收與第一感測器有關的位置資訊作為從第一感測器所接收之感測器資料的一部分。
- 如申請專利範圍第20項所述之電腦程式產品,其中該第五手段更包含:手段用以驅動該處理單元以根據在多個感測器中的一個被判定係時間與空間上與第一感測器近似關聯的第三感測器之位置資訊來產生或擴充與第一感測器有關的位置資訊。
- 如申請專利範圍第20項所述之電腦程式產品,該電腦程式邏輯更包含:一第七手段,用以驅動該處理單元,以分別根據與第一及/或第二感測器有關的位置資訊向第一及/或第二感測器有關的使用者提供一個或多個適地性服務。
- 如申請專利範圍第19項所述之電腦程式產品,其中該第一手段係包含手段用以驅動該處理單元以自下列其中之一接收感測器資料:一WiFi感測器; 一行動電話感測器;以及一藍芽感測器。
- 如申請專利範圍第19項所述之電腦程式產品,其中該第一手段係包含手段用以驅動該處理單元以自下列其中之兩個或多個接收感測器資料:一WiFi感測器;一行動電話感測器;以及一藍芽感測器。
- 如申請專利範圍第19項所述之電腦程式產品,其中該第一手段係包含手段用以驅動該處理單元以自多個不同的網路或電信載波接收感測器資料。
- 如申請專利範圍第19項所述之電腦程式產品,其中該第一手段係包含手段用以驅動該處理單元以自包含靜止式及移動式感測器接收感測器資料。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/028,422 US8045482B2 (en) | 2008-02-08 | 2008-02-08 | Location tracking based on proximity-based ad hoc network |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201014438A TW201014438A (en) | 2010-04-01 |
TWI412292B true TWI412292B (zh) | 2013-10-11 |
Family
ID=40938805
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW098103636A TWI412292B (zh) | 2008-02-08 | 2009-02-05 | 基於近似關聯基礎隨建即連網路之位置追蹤 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8045482B2 (zh) |
KR (3) | KR101385341B1 (zh) |
CN (1) | CN101940055B (zh) |
TW (1) | TWI412292B (zh) |
WO (1) | WO2009100013A2 (zh) |
Families Citing this family (104)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8275352B2 (en) | 2007-06-28 | 2012-09-25 | Apple Inc. | Location-based emergency information |
US8311526B2 (en) | 2007-06-28 | 2012-11-13 | Apple Inc. | Location-based categorical information services |
US9472125B2 (en) * | 2007-10-05 | 2016-10-18 | E.J. Brooks Company | Reusable bolt electronic seal module with GPS/cellular phone communications and tracking system |
US8045482B2 (en) | 2008-02-08 | 2011-10-25 | Yahoo! Inc. | Location tracking based on proximity-based ad hoc network |
US8060018B2 (en) * | 2008-02-08 | 2011-11-15 | Yahoo! Inc. | Data sharing based on proximity-based ad hoc network |
US9250092B2 (en) | 2008-05-12 | 2016-02-02 | Apple Inc. | Map service with network-based query for search |
US8644843B2 (en) | 2008-05-16 | 2014-02-04 | Apple Inc. | Location determination |
US8369867B2 (en) | 2008-06-30 | 2013-02-05 | Apple Inc. | Location sharing |
US8359643B2 (en) * | 2008-09-18 | 2013-01-22 | Apple Inc. | Group formation using anonymous broadcast information |
US20100077484A1 (en) * | 2008-09-23 | 2010-03-25 | Yahoo! Inc. | Location tracking permissions and privacy |
US20100076777A1 (en) * | 2008-09-23 | 2010-03-25 | Yahoo! Inc. | Automatic recommendation of location tracking privacy policies |
US8260320B2 (en) | 2008-11-13 | 2012-09-04 | Apple Inc. | Location specific content |
US8155630B2 (en) * | 2009-02-27 | 2012-04-10 | Research In Motion Limited | Communications system providing mobile device notification based upon personal interest information and calendar events |
US8670748B2 (en) | 2009-05-01 | 2014-03-11 | Apple Inc. | Remotely locating and commanding a mobile device |
US8666367B2 (en) | 2009-05-01 | 2014-03-04 | Apple Inc. | Remotely locating and commanding a mobile device |
US8660530B2 (en) | 2009-05-01 | 2014-02-25 | Apple Inc. | Remotely receiving and communicating commands to a mobile device for execution by the mobile device |
EE01079U1 (et) * | 2009-09-17 | 2012-01-16 | Smartdust Solutions OÜ | Territooriumi ja selle perimeetri jlgimise ssteem |
US20110068892A1 (en) * | 2009-09-20 | 2011-03-24 | Awarepoint Corporation | Wireless Tracking System And Method Utilizing Near-Field Communication Devices |
US9633327B2 (en) * | 2009-09-25 | 2017-04-25 | Fedex Corporate Services, Inc. | Sensor zone management |
WO2011083237A1 (fr) * | 2009-12-21 | 2011-07-14 | France Telecom | Procede d'evaluation d'une position geographique courante d'un nœud mobile d'un reseau de telecommunications sans fil |
ES2551099T3 (es) * | 2009-12-22 | 2015-11-16 | 9Solutions Oy | Sistema de seguimiento de la posición |
GB201001732D0 (en) * | 2010-02-03 | 2010-03-24 | Bae Systems Plc | Sensor network |
US8638236B2 (en) * | 2010-02-25 | 2014-01-28 | Qualcomm Incorporated | Methods and apparatus for applying tactile pressure sensors |
CN101820588A (zh) * | 2010-05-07 | 2010-09-01 | 中兴通讯股份有限公司 | 一种移动终端之间传感器数据共享的方法及网络 |
US20130295954A1 (en) * | 2010-05-21 | 2013-11-07 | Nokia Corporation | Method and apparatus for topology map determination |
US8774829B2 (en) | 2010-07-16 | 2014-07-08 | Qualcomm Incorporated | Sensor node positioning for location determination |
US8670935B2 (en) | 2010-08-17 | 2014-03-11 | Blackberry Limited | Tagging a location by pairing devices |
EP2420854B1 (en) * | 2010-08-17 | 2014-04-09 | BlackBerry Limited | Tagging a location by pairing devices |
US8463459B2 (en) * | 2010-08-24 | 2013-06-11 | The Boeing Company | Methods and apparatus for indicating a location |
US20120134282A1 (en) * | 2010-11-30 | 2012-05-31 | Nokia Corporation | Method and apparatus for selecting devices to form a community |
JP5895199B2 (ja) * | 2010-12-28 | 2016-03-30 | パナソニックIpマネジメント株式会社 | 無線装置 |
GB201107849D0 (en) * | 2011-05-11 | 2011-06-22 | Cambridge Silicon Radio Ltd | Cooperative positioning |
US9301097B2 (en) * | 2011-10-27 | 2016-03-29 | Point Inside, Inc. | Correlating wireless signals to a location on an image using mobile sensor technologies |
DE102011087914B4 (de) * | 2011-12-07 | 2013-11-14 | Sebastian Wille | Verfahren zur Verknüpfung von Daten physischer Objekte mit Datenobjekten eines Sozialen Netzwerks |
KR20130096978A (ko) * | 2012-02-23 | 2013-09-02 | 삼성전자주식회사 | 사용자 단말, 서버, 상황기반 정보 제공 시스템 및 그 방법 |
US9143892B2 (en) * | 2012-03-09 | 2015-09-22 | Microsoft Technology Licensing, Llc | Wireless beacon filtering and untrusted data detection |
WO2013157136A1 (ja) * | 2012-04-20 | 2013-10-24 | トヨタ自動車株式会社 | 情報特定装置 |
US9342209B1 (en) * | 2012-08-23 | 2016-05-17 | Audible, Inc. | Compilation and presentation of user activity information |
KR101974820B1 (ko) * | 2012-09-10 | 2019-08-23 | 삼성전자주식회사 | 기기 제어 방법 및 이를 수행하는 기기 |
US9401121B2 (en) * | 2012-09-27 | 2016-07-26 | Futurewei Technologies, Inc. | Network visualization through augmented reality and modeling |
EP2929741A4 (en) * | 2012-12-07 | 2016-06-08 | Nokia Technologies Oy | MANAGING DATA UNITS IN PACKET MODE |
EP2929295A4 (en) * | 2012-12-07 | 2016-07-27 | Nokia Technologies Oy | MANAGEMENT OF POSITIONING RESOURCES |
DE102012112974A1 (de) * | 2012-12-21 | 2014-06-26 | Bdt Media Automation Gmbh | Verfahren und Vorrichtung zur automatischen Adressierung und Erkennung räumlicher Nachbarschaftsbeziehungen in modularen Systemen zur Objektübergabe |
EP2768269B1 (en) * | 2013-02-15 | 2019-03-13 | Fujitsu Limited | Automatic ad-hoc network of mobile devices |
US9515769B2 (en) * | 2013-03-15 | 2016-12-06 | Src, Inc. | Methods and systems for exploiting sensors of opportunity |
US20140327521A1 (en) * | 2013-05-01 | 2014-11-06 | Qualcomm Incorporated | Asset location using relays |
US9565584B2 (en) * | 2013-06-24 | 2017-02-07 | Cisco Technology, Inc. | Human mobility rule-based device location tracking |
US9788163B2 (en) | 2013-07-02 | 2017-10-10 | Life360, Inc. | Apparatus and method for increasing accuracy of location determination of mobile devices within a location-based group |
US9730163B2 (en) * | 2013-08-27 | 2017-08-08 | Life360, Inc. | Apparatus and method for conservation of battery power of mobile devices within a location-based group |
US9179251B2 (en) * | 2013-09-13 | 2015-11-03 | Google Inc. | Systems and techniques for colocation and context determination |
US9843911B2 (en) | 2013-09-23 | 2017-12-12 | At&T Intellectual Property I, L.P. | Remotely activated monitoring service |
DE102013018918A1 (de) * | 2013-11-13 | 2015-05-28 | Deutsche Telekom Ag | Verfahren und System zur Ausgabe von stimulierten Signalen mittels Empfängereinheiten |
US10078811B2 (en) | 2013-11-29 | 2018-09-18 | Fedex Corporate Services, Inc. | Determining node location based on context data in a wireless node network |
CN103686875B (zh) * | 2013-12-03 | 2016-08-17 | 浙江工业大学 | 一种无线纳米传感器网络无冲突等发送速率的接入控制方法 |
US9894633B2 (en) * | 2013-12-06 | 2018-02-13 | Google Llc | Reminders based on device proximity using bluetooth LE |
FR3014560B1 (fr) | 2013-12-09 | 2017-03-10 | Second Bridge | Procede de geolocalisation d'une flotte d'objets communicants sans systeme de type gps |
CN104753866A (zh) * | 2013-12-27 | 2015-07-01 | 中国移动通信集团公司 | 一种数据传输方法及装置 |
US20150201306A1 (en) | 2014-01-16 | 2015-07-16 | Apple Inc. | Range-Free Proximity Determination |
JP6484986B2 (ja) * | 2014-01-31 | 2019-03-20 | 株式会社リコー | 位置情報発信システム、位置情報発信装置および位置情報発信方法 |
US10942250B2 (en) | 2014-03-03 | 2021-03-09 | Rosemount Inc. | Positioning system |
US11102746B2 (en) | 2014-03-03 | 2021-08-24 | Rosemount Inc. | Positioning system |
WO2015142879A1 (en) * | 2014-03-18 | 2015-09-24 | Imi Hydronic Engineering, Inc. | Retrofit smart components for use in a fluid transfer system |
US10453023B2 (en) | 2014-05-28 | 2019-10-22 | Fedex Corporate Services, Inc. | Methods and node apparatus for adaptive node communication within a wireless node network |
US20150347562A1 (en) * | 2014-06-02 | 2015-12-03 | Qualcomm Incorporated | Deriving user characteristics from users' log files |
US20150350262A1 (en) * | 2014-06-02 | 2015-12-03 | Nokia Corporation | Causation of establishment of a location sharing group |
CN106462844B (zh) | 2014-06-26 | 2020-06-09 | 帕罗西亚科技股份有限公司 | 用于实现付款的方法和系统 |
EP2977782B1 (en) * | 2014-07-22 | 2020-11-18 | Mitel Networks Corporation | Positioning system and method |
US9513671B2 (en) | 2014-08-01 | 2016-12-06 | Microsoft Technology Licensing, Llc | Peripheral retention device |
US10191986B2 (en) | 2014-08-11 | 2019-01-29 | Microsoft Technology Licensing, Llc | Web resource compatibility with web applications |
US20160050529A1 (en) * | 2014-08-18 | 2016-02-18 | Microsoft Corporation | Location Information from a Mobile Device |
US9705637B2 (en) | 2014-08-19 | 2017-07-11 | Microsoft Technology Licensing, Llc | Guard band utilization for wireless data communication |
US9397723B2 (en) | 2014-08-26 | 2016-07-19 | Microsoft Technology Licensing, Llc | Spread spectrum wireless over non-contiguous channels |
US9424048B2 (en) | 2014-09-15 | 2016-08-23 | Microsoft Technology Licensing, Llc | Inductive peripheral retention device |
US9167554B1 (en) * | 2014-09-30 | 2015-10-20 | Walkbase Oy | Method and system for tracking communication devices in a radio communication network in a facility |
US9641974B2 (en) * | 2014-12-10 | 2017-05-02 | Qualcomm Incorporated | Techniques for determining a position fix of an object using one or more mobile devices co-located with the object |
US11238397B2 (en) | 2015-02-09 | 2022-02-01 | Fedex Corporate Services, Inc. | Methods, apparatus, and systems for generating a corrective pickup notification for a shipped item using a mobile master node |
KR101613147B1 (ko) * | 2015-02-25 | 2016-04-19 | 네무스텍(주) | 블루투스 신호를 이용한 모바일 기기 측위 시스템 및 측위 방법 |
US9629064B2 (en) | 2015-03-20 | 2017-04-18 | Bkon Connect, Inc. | Beacon-implemented system for mobile content management |
US10491479B2 (en) | 2015-07-08 | 2019-11-26 | Fedex Corporate Services, Inc. | Systems, apparatus, and methods of time gap related monitoring for an event candidate related to an ID node within a wireless node network |
KR102452997B1 (ko) * | 2015-08-31 | 2022-10-12 | 삼성전자주식회사 | 위치 기반 서비스를 위한 방법 및 장치 |
US9900745B2 (en) | 2015-09-25 | 2018-02-20 | Intel Corporation | Service discovery with beacons using bluetooth low energy signal |
US9432465B1 (en) | 2015-09-25 | 2016-08-30 | Intel Corporation | Service discovery with beacons having ranked neighboring services |
GB201518339D0 (en) * | 2015-10-16 | 2015-12-02 | Ibm | Mobile device location proofing |
US11202172B2 (en) | 2015-10-29 | 2021-12-14 | Stratacache Limited | System and method for managing indoor positioning data |
US10015772B2 (en) * | 2015-12-03 | 2018-07-03 | Dell Products L.P. | Geo-tagged beacons for Wi-Fi performance optimization |
US10375060B1 (en) | 2016-02-10 | 2019-08-06 | Bkon Connect, Inc. | System for mobile content and metadata management |
EP3420494A1 (en) * | 2016-02-24 | 2019-01-02 | Taggalo S.r.l. | Method for managing advanced plugins in an electronic device for analyzing the people behaviour in a physical space, electronic device for analyzing the people behaviour in a physical space and related program product |
CN107197432A (zh) * | 2016-03-14 | 2017-09-22 | 深圳康耐讯网络科技有限公司 | 具有移动节点的网格网络 |
US10728103B2 (en) * | 2016-03-21 | 2020-07-28 | Dell Products L.P. | Edge device resourcing using recursive ledger chaining |
CA3014870A1 (en) | 2016-03-23 | 2017-09-28 | Fedex Corporate Services, Inc. | Systems, apparatus, and methods for self-adjusting a broadcast setting of a node in a wireless node network |
CA3023494C (en) * | 2016-05-12 | 2020-12-15 | Rosemount Inc. | Positioning system |
WO2017197320A2 (en) * | 2016-05-13 | 2017-11-16 | Shockwatch, Inc. | Wireless environmental sensor |
JP6623954B2 (ja) * | 2016-06-29 | 2019-12-25 | 富士通株式会社 | データ転送プログラム、データ転送装置、およびデータ転送方法 |
US10341814B2 (en) | 2017-03-17 | 2019-07-02 | SCRRD, Inc. | Wireless device detection, tracking, and authentication platform and techniques |
BR112019019353A2 (pt) * | 2017-03-17 | 2020-04-14 | Scrrd Inc | plataforma e técnicas de detecção, rastreamento e autenticação de dispositivos sem fio |
US10085118B1 (en) | 2017-03-17 | 2018-09-25 | SCRRD, Inc. | Wireless device detection, tracking, and authentication platform and techniques |
KR102195766B1 (ko) * | 2017-10-25 | 2020-12-28 | 에스케이텔레콤 주식회사 | 이웃 노드 간의 협업 및 사전 데이터 학습을 이용한 클럭 동기화 방법 및 장치 |
US10317216B1 (en) * | 2018-03-16 | 2019-06-11 | Microsoft Technology Licensing, Llc | Object and location tracking with a graph-of-graphs |
EP3811098A4 (en) | 2018-06-22 | 2022-06-08 | Humanitas Solutions Inc. | METHOD AND SYSTEM FOR DETERMINING A POSITION OF A PLURALITY OF TRANSMISSION NODES |
AU2019345251A1 (en) | 2018-09-17 | 2021-04-15 | Rosemount Inc. | Location awareness system |
FR3103285A1 (fr) * | 2019-11-19 | 2021-05-21 | Orange | Procédé de localisation d’une balise de géolocalisation. |
US11037422B1 (en) * | 2020-05-11 | 2021-06-15 | Worthwhile Products | Ad hoc peer-to-peer communication network product location system |
US11508226B2 (en) * | 2020-05-11 | 2022-11-22 | Worthwhile Products | Inventory control system with integrated ID tags |
AU2022291446B1 (en) * | 2022-01-03 | 2023-02-09 | Worthwhile Products | Inventory control system with integrated id tags |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060167618A1 (en) * | 2005-01-26 | 2006-07-27 | Symbol Technologies, Inc. | Aircraft traffic warning system using an ad-hoc radio network |
EP1770955A1 (en) * | 2005-09-30 | 2007-04-04 | BRITISH TELECOMMUNICATIONS public limited company | Information based on location and activity of a user |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6239719B1 (en) * | 1997-06-03 | 2001-05-29 | At&T Wireless Services, Inc. | Method for time-stamping a message based on a recipient location |
US7038584B2 (en) * | 2000-03-31 | 2006-05-02 | Ge Medical Systems Information Technologies, Inc. | Object location monitoring within buildings |
WO2003063103A1 (en) * | 2002-01-18 | 2003-07-31 | Georgia Tech Research Corporation | Monitoring and tracking of assets by utilizing wireless communications |
US7508840B2 (en) * | 2004-05-28 | 2009-03-24 | Bae Systems Information And Electronic Systems Integration Inc. | Mobile temporary incident area network for local communications interoperability |
US7155238B2 (en) * | 2004-07-06 | 2006-12-26 | Katz Daniel A | Wireless location determining device |
CN100440832C (zh) * | 2004-08-20 | 2008-12-03 | 清华大学 | 一种自组织网络骨干结构的构建方法 |
US7317914B2 (en) * | 2004-09-24 | 2008-01-08 | Microsoft Corporation | Collaboratively locating disconnected clients and rogue access points in a wireless network |
KR20060075797A (ko) * | 2004-12-29 | 2006-07-04 | 한국과학기술정보연구원 | 엠알이-디디 센서 네트워크 라우팅 알고리즘 방법 |
US20070037574A1 (en) * | 2005-08-09 | 2007-02-15 | Jonathan Libov | Method and apparatus of a location-based network service for mutual social notification |
US8761125B2 (en) * | 2006-05-01 | 2014-06-24 | The Hong Kong University Of Science And Technology | Scalable wireless mesh networks |
FI119712B (fi) * | 2006-11-07 | 2009-02-13 | Timo D Haemaelaeinen | Energiatehokas naapureiden havaitseminen liikkuvissa langattomissa sensoriverkoissa |
US7502619B1 (en) * | 2008-01-22 | 2009-03-10 | Katz Daniel A | Location determination of low power wireless devices over a wide area |
US8045482B2 (en) | 2008-02-08 | 2011-10-25 | Yahoo! Inc. | Location tracking based on proximity-based ad hoc network |
-
2008
- 2008-02-08 US US12/028,422 patent/US8045482B2/en not_active Expired - Fee Related
-
2009
- 2009-02-02 KR KR1020127024272A patent/KR101385341B1/ko active IP Right Grant
- 2009-02-02 WO PCT/US2009/032854 patent/WO2009100013A2/en active Application Filing
- 2009-02-02 KR KR1020127010464A patent/KR101251861B1/ko active IP Right Grant
- 2009-02-02 KR KR1020107019986A patent/KR101185672B1/ko active IP Right Grant
- 2009-02-02 CN CN2009801046688A patent/CN101940055B/zh not_active Expired - Fee Related
- 2009-02-05 TW TW098103636A patent/TWI412292B/zh not_active IP Right Cessation
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060167618A1 (en) * | 2005-01-26 | 2006-07-27 | Symbol Technologies, Inc. | Aircraft traffic warning system using an ad-hoc radio network |
EP1770955A1 (en) * | 2005-09-30 | 2007-04-04 | BRITISH TELECOMMUNICATIONS public limited company | Information based on location and activity of a user |
Also Published As
Publication number | Publication date |
---|---|
KR20120058620A (ko) | 2012-06-07 |
KR101185672B1 (ko) | 2012-09-24 |
TW201014438A (en) | 2010-04-01 |
KR101251861B1 (ko) | 2013-04-10 |
WO2009100013A2 (en) | 2009-08-13 |
CN101940055B (zh) | 2013-07-10 |
WO2009100013A3 (en) | 2009-11-12 |
US8045482B2 (en) | 2011-10-25 |
KR20120120446A (ko) | 2012-11-01 |
CN101940055A (zh) | 2011-01-05 |
KR101385341B1 (ko) | 2014-04-14 |
KR20100117658A (ko) | 2010-11-03 |
US20090201850A1 (en) | 2009-08-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI412292B (zh) | 基於近似關聯基礎隨建即連網路之位置追蹤 | |
US8060018B2 (en) | Data sharing based on proximity-based ad hoc network | |
US9467808B2 (en) | Time code validation and correction for proximity-based ad hoc networks | |
US7822564B2 (en) | Power management for proximity-based ad hoc networks | |
Indulska et al. | Location management in pervasive systems | |
US9462461B2 (en) | Correlating mobile device locations | |
US7336964B2 (en) | Correlating activities with the location of a mobile communications device systems and methods | |
US7259668B2 (en) | Mapping the location of a mobile communications device systems and methods | |
US7221947B2 (en) | Location related keyword monitoring on a mobile communications device systems and methods | |
US7515917B2 (en) | Efficiently determining the location of a mobile communications device system and methods | |
US7792040B2 (en) | Bandwidth and cost management for ad hoc networks | |
US20090282124A1 (en) | Sharing information between devices | |
Deblauwe | GSM-based positioning: techniques and applications | |
Uzun et al. | Context-aware Services based on Semantically Enriched Mobile and WiFi Network Data | |
Meneses | Context management for heterogeneous administrative domains | |
Nadler | Mobile Location Tracking: Indoor and Outdoor Location Tracking | |
Muñoz Jiménez | Location-based service platform architecture for wireless mobile users in convergent networks | |
Rodriguez et al. | Location Acquisition and Applications in Mobile and Ad-Hoc Environments | |
Ishaya | Business Intelligence Through Personalised Location-Aware Service Delivery |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |