TWI239198B - A system and method to anonymously test for proximity of mobile users without revealing individual phase space coordinates - Google Patents

A system and method to anonymously test for proximity of mobile users without revealing individual phase space coordinates Download PDF

Info

Publication number
TWI239198B
TWI239198B TW092133877A TW92133877A TWI239198B TW I239198 B TWI239198 B TW I239198B TW 092133877 A TW092133877 A TW 092133877A TW 92133877 A TW92133877 A TW 92133877A TW I239198 B TWI239198 B TW I239198B
Authority
TW
Taiwan
Prior art keywords
service
function
parameters
evaluation
users
Prior art date
Application number
TW092133877A
Other languages
English (en)
Other versions
TW200427300A (en
Inventor
Daniel Alexander Ford
James Harvey Kaufman
Jussi Petri Myllymaki
Original Assignee
Ibm
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ibm filed Critical Ibm
Publication of TW200427300A publication Critical patent/TW200427300A/zh
Application granted granted Critical
Publication of TWI239198B publication Critical patent/TWI239198B/zh

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
    • 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
    • H04M—TELEPHONIC COMMUNICATION
    • H04M3/00—Automatic or semi-automatic exchanges
    • H04M3/42—Systems providing special services or facilities to subscribers
    • H04M3/42229—Personal communication services, i.e. services related to one subscriber independent of his terminal and/or location
    • G—PHYSICS
    • G08—SIGNALLING
    • G08B—SIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
    • G08B1/00—Systems for signalling characterised solely by the form of transmission of the signal
    • G08B1/08—Systems for signalling characterised solely by the form of transmission of the signal using electric transmission ; transformation of alarm signals to electrical signals from a different medium, e.g. transmission of an electric alarm signal upon detection of an audible alarm signal
    • G08B2001/085—Partner search devices
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M2242/00—Special services or facilities
    • H04M2242/30—Determination of the location of a subscriber
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/18—Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

123編丨 玖、發明說明： 【發明所屬之技術領域】 本發明一般係關於行動通信裝置領域。更具體言之，本 舍明係關於不顯示出個別相位空間座標以匿名測試行動用 戶之間的接近。 【先前技術】 應用程式服務提供者（Applicati〇n Service Pr〇viders; ASPfs)在各種網路上提供日益增多的各種服務。許多該等 服務利用用戶的位置資料以提供目標用戶特定資訊。 此種服務之一具體實施係一基於位置的服務，其需要偵 測且報告二或多用戶之相對接近。存在多個能遞送位置追 蹤服務（Location Tracking Services; LTS)的無線服務提供 者（Wireless Service providers ; wsp)(或其可允許用戶訂購 多種该等LTS)。因個人可能希望或需要瞭解與不同服務提 供者之訂購用戶的接近狀況，故不同服務提供者之間必須 父換資訊以偵測接近狀況。交換個人位置資料係不需要的， 因為此會將用戶曝露於關於其隱私的潛在威脅中。同樣地， 不交換該資料會嚴重縮減該等基於位置之服務的功用。 下文將提供對基於位置之服務領域中的先前技術之簡要 兒月1應/主思，先如技術未能提供用於不交換用戶位置 座標以匿名測試用戶接近之系統或方法。 關於用戶位置資料交換之一項先前技術解決方式涉及加 i ^位置資料且在無線服務提供者之間共享該加密資料。 然而，此解決方式具有一些重大缺陷，其中一些係如下文
O:\89\89736-940215.DOC Ι239198Γ1 ....... · ‘ ' .; 之概述： 1) 公用密鑰加密之管理複雜，特別是在給定查詢速率及 所需的接近計算之情形下。個別無線提供者可具有數百萬 用戶端，各該等用戶端可能希望得到關於其他許多無線服 務之眾多用戶的接近之警示。 2) 假没該等無線提供者交換藉由加密保護之資訊，在某 點，該等其他服務提供者將擁有非訂購用戶之位置資料。 此而要用戶（無論其是或不是訂戶端）信任每一無線提供者 以控制對此資料之存取。本發明之系統與方法藉由避免共 享敏感資料來消除此問題。 授予Doi等人之已公佈專利申請案（us 2〇01/〇〇149n A1) 提供一種用於提供服務之方法與系統，其中回應一服務請 求，利用一行動終端所發送的位置資訊，一可信任服務提 供者將該行動終端之位置資訊相關服務資訊提供給該行動 終端。然而，Doi等人未能解決該等服務之多重實例間的通 訊中之隱私問題。 授予給Kinnunen等人之已公佈專利申請案(Us 2〇〇1/〇〇18349 Ai) 提供位置相關服務。所揭示者係一種用於將位置相關服務 提供給一覆蓋區域内之複數個行動終端的基於位置之系統 (location-based system ; LBS)。 杈予給Watson之已公佈專利申請案（us 2〇〇2/〇〇26517 A1) 致動資訊請求者與地理接近的服務提供者之間的電子資料 通信。所揭示者係一種用於傳送電子資料之方法，其包含： 於一第一地理位置從位於遠離該第一地理位置的一第二地
O:\89\89736-940215.DOC 1239198 . 理位置之一用戶端接收存取一通信系統之一請求；識別該 第二地理位置中位於該用戶端附近的一代理；以及於該代 理接收來自該用戶端的後續資料請求。然而，Wats〇n未能 揭示弟一方匿名函數汗估服務。另外，Watson需要服務提 供者之間的信任與知識。 授予給Huber等人的pCT出版物（w〇 〇〇7981 1 A2)提供一 種用於向行冑，丁戶㈤冑供匿％、基於位置之服務的方法與 系統。所揭示者係-種方法，其中—用戶（其具有其自己的 可信任服務提供者）挑選其感興趣的一或多種服務且將其 位置傳送給該可信任服務提供者，依此該服務提供者取得 該服務之位置且執彳卜_查詢。因此，絲務提供者研 究服務（如黃頁）位置。授予給Lammi等人之町出版物⑽ 0128273 A1)提供類似的教導。 授予給HUnzinger之已公佈專利申請案（us 2〇〇2/〇〇丨！乃 AD提供無線通信系統中的位置資訊之通信。所揭示者係一 種用於無線通信系統中的行動台，諸如蜂巢式電話或PCS 電話等，其將位置資訊發送給系統伺服器。該行動台可在 該行動台與無線通信基礎設施間傳送位置與運動追縱資 授予給Drane等人之美國專利⑽6,275,7〇5)提供一種位 置追縱系統。該方法允許尋找通信系統中的行動射頻收發 ^之位置。決定包含：用於利用已知距離及測量時間以決 疋來自各基地台之發送的相對時間偏移之構件；以及位置 構件’其使用該等決定之相對時間偏移且利用雙曲線定位
〇\89\89736-9402 J5.DOC 1239198 . --------------.......................:·.」 技術計算該網路區域中的一行動收發器之位置。 才又予、、aNatarajan等人之pct出版物（w〇 〇1/65339)提供 種用於提供貝Λ給裳置之架構’其中該架構包含一資料 收集态、一貝汛伺服器、一評估機構以及一動作處置器。 該評估機構決定對表達式之評估中是否發生變化且產生通 知。
Herzberg等人著作的標題為「論隱名旅行（〇n T『aveling cognito)」之非專利文獻論述行動環境中對匿名性的解決 方式。作為該解決方式之部分，提供一種別名為「頻繁改 變（frequently changing)」的方法。 無淪上述先前技術具有何種精確優點、功能及優勢，其 皆未達成或實現本發明之目的。 【發明内容】 本發明提供一種用於匿名與一相位空間中之行動電話用 戶相關聯的資料之系統與方法，其中該資料係用於計算該 等用戶之間的接近，而不會洩漏其在該相位空間中的位置 或偏好向1。該隱私係藉由分步驟提供位置座標資訊或偏 好向里座標資訊以及一評估函數來保護。該等服務接收該 等部分結果，然後局部計算該最終結果，其給出一接近估 。十。應注意，該術語「接近」不僅包含歐幾里德（Euclidean) 距離意義上的接近，亦包含由偏好設定檔及向量（如對棒 球、蘋果派、交際舞等的愛好）組成的一相位空間中之接近。 在一特定實施例中，本發明之方法協助一第一與第二位 置追縱服務（LTS)以匿名與一相位空間中之一第一與第二 O:\89\89736-940215.D0C -9- 123 9娜 用戶相關聯的位置資料，其中該第一與第二用戶係分別藉 由該第一與第二LTS來追蹤。該位置資料係藉由一或多個參 數疋義。在一匿名函數評估服務（anonymous function evaluation service ; AFES)中實施的該方法包含下列步驟： (1)從各LTS接收一函數評估請求，其中該請求識別需發送 之一參數以及需用於評估該識別參數之一對應函數；（2)發 迗一確認至各LTS，以指示該AFES等待接收該識別參數； (3)從各LTS接收該識別參數；（4)基於來自各LTS之該接收 參數，評估該對應函數；以及（5)將該評估結果發送至各 LTS。對於所需用以定義位置資料的各附加參數以及對應函 數重複步驟（1)至（5)，使得各該等LTS從該AFES分別接收對 於各參數之函數評估結果，且利用該等評估結果以局部估 計該相位空間中的該第一與第二用戶之間的接近，而不顯 示出其位置資料。 本發明之匿名函數評估服務（AFES)包含：（1)一介面，其 與各種位置追蹤服務（L T s )或無線服務提供者（W A p )通产 且接收參數及對應的函數；(2)一任務列表， 接 =料進行評料料聽；（3)_㈣快取記㈣，其^ 子而處理之⑧等接收參數；⑷—函數評估， 評估數學函數；以及（5) 一 /、對 > 數 秣別主 ⑺任務S理$’其可運作以與該任 該資料快取記憶體以及該函數評估引擎連接，兮 知官理H:從該介面接收參數及對 / 數與參數分別傳送至任務列表與資料快取二體將 快取記憶體取回該等函數；以及與函數坪估從資料 数π子估引擎通信且將 〇\89\89736-94〇215.D〇< 12391^8 /函數#估引擎之結果傳送回該介面，以將值轉發至 服務。 【實施方式】 雖然本發明係在1較佳具體實施例中顯示及說明，但 本發明可在許多不同組態中實現。圖中顯示並且本文將詳 、月本^ g之工員較佳具體實施例，但應瞭解，本揭示 μ視作本^月之原理以及用於其構造的關聯功能規格書之 例π，=要將本發明傷限於所說明的具體實施例。在本 發明之範蜂内，熟悉技術人士可設想許多其他可能變化。 應庄思’本規袼書通篇所使用的術語「距離」不僅包含 實體接近，亦包含多維資料，諸如偏好較檔及向量等（如 對棒球、蘋果派及交際舞等的愛好）。因此，不應利用該術 語「距離」的字面解釋來限制本發明之範疇。 本^月提供-種系統與方法以估計任意相位空間中的接 近，：無需交換特定偏好資料。一通用範例包含藉由時偏 好向量定義的一相位空間中之接近估計。圖i顯示此一方 案，其中個人偏好可利用正交的個人偏好成分來代表。與 一個人相關聯的一偏好集係利用一向量 pref—2,…，pref—n}來代表，其中pref—丨係個人對某一特定屬 ㈣愛，或厭惡之純量量度。吾人藉由一次一屬性地傳送 正乂純里里度來測量空間距離，以完全相同的方式，吾人 可測量二個人之偏好向量之間的差異。此相位空間中的二 個人之間的接近係與各個人相關聯的該等偏好向量之間的 差異。例如，若用戶A具有偏好向量Vi = {pre〇，卯打 ―― 5 · · · ·
O:\89\89736-9402I5.DOC -11- Ϊ239198 pref-n}，而用戶B具有偏好向量v2= {pref_li,pref 2, ㈣則該接近係由卜_定。 —，···， 圖2顯示本發明之用於估計二行動用戶之間的接近之方 法的-項示範性具體實施例。在圖2之方法中，特定相位* 間中的座標以及關聯函數係個別發送至第三方。該第三: 為各該等純之函數及座料算—參數，且將各該等料 參數分別轉發至各料用戶。基於該等接收參數，用 能局部地執行各種計算以估計至其他用戶之接近。例如 可對特定多維相位空間中的__ ]T的一用戶之間的距離作局部叶 算，其中該相位空間_由特定設定檔及向量（如對棒球°、 蘋果派及交際舞的愛好）來定義。 圖3顯示本發明的用於匿名位置資料之㈣_的1# 定範例。架構300包含：位置追蹤服務A 3G2，位置追礙服 務B 304’以及匿名函數評估服務（afes)3〇6。位置追縱服 務A 302及B 304均能追蹤—或多個用戶端，其中該位置追 縱服務（LTS)可藉由無線服務提供者（wsp)或藉由獨立服務 提供者來提供。接下來將描述架構3〇〇之各組件·· 1. AFES 3 06 ·本發明之第二方匿名函數評估服務（A咖） 接收匿名浮點值集合；且在設計上，其絕不可能決定 任何服務的任何用戶之位置。因此，該綱3不可能毁 損或以其他方式危及任何無線服務的用戶之隱私。該 AFES僅從個別無線服務接收數字資料，且基於該等個 別無線服務之指令來執行對該資料的函數評估。其將 該等對（已註冊）請求服務所提交的資料之計算的結果 O:\89\89736-9402I5.DOC -12-
I 1239198 L t ； t ' 《.- _ ·‘ ^ L ____________________________ , ; 回應給該等服務（與其他LTSs協調）。因此，該AFES絕 不會知道任何用戶的位置。該等無線服務知道其自己 用戶的位置，且可推導出其用戶至其他無線服務提供 者之灯戶端的接近，但絕不需要與其他服務提供者共 享其用戶位置。圖4提供圖3之AFES 3〇6的詳細架構。 AFES經由諸如超文件傳輸協定（hypertext transfer pr〇t〇Col ; HTTP)等協定與多個 wsp 或 (4〇2、4〇4、 4〇6)互動。AFES 3〇6接收數字資料以及用於函數評估 之指令，且返回該等函數評估結果。AFES 306之子組 件包含： a.B-B介面408 ··此子組件處理與各種或其他 wsp之通信（經由諸如Ηττρ等協定）。b_b介面 接收洋點值之集合、列舉或向量。β_Β介面4〇8亦 接收用於列舉值及函數之識別密鑰集合，以使來 自分離的追蹤服務之集合可一起評估。 b·任務列表410··子組件41〇儲存一任務列表以及需 對資料進行評估之函數。 c·貝料快取圯憶體412 ••子組件412儲存需處理資料 (浮點數）之集合或列舉。 d•任務m 414 ··子組件414管理AFES架構306。 "亥吕理包S · (1)從B-B介面4〇8接收列舉；（2)將列 牛值傳送至任務列表4丨Q與資料快取記憶體川； (3)k貝料快取c憶體412取回資料及評估函數； ⑷處理與函數評估引擎化之通信；⑺對資料、
O:\89\89736-940215.DOC -13-
1239198 L .——j 評估函數及識別密鑰執行有效性檢查；⑹捕獲錯 *，以及⑺將該函數評估㈣416之結果傳送回咳 B-B介面彻’以將值轉發至請求服務。 e.函數評估引擎416 ··子组件4彳w机二 丁、、且仵416對汁點或其他資料 (個別地或作為一集合、丨與 呆口列舉或向量）評估數學函 數。 2.位置追蹤服務（LTS) 302及3〇4 ••透過蜂巢式或其㈣ 線網路與多個用戶端通信之無線服務提供者。圖5顯示 與LTS 302及304相關聯的子組件。接下來將簡要描述# 該等子組件： a. 用戶端設定檔資料庫5 〇 2 :子組件5 〇 2包含用戶端 . ID、帳單資訊、位置服務設㈣（用戶端使用何種服 務）等。 b. 接近警示資料庫5〇4:各用戶端m指定其希望接收_ 於其他用戶端（或群組、事件）的警示。各警示項指定 (若需要）外部位置服務提供者之URL·或ID(若其非目 如L 丁 S糸統之部分）。 C·系統官理器506 :回應來自B-B介面5 10之請求，控制 子用戶而。又疋;^及接近資料庫之存取。系統管理器 506透過用戶端介面5〇8來管理用戶端資料。 d·用戶端介面508:子組件508經由諸如蜂巢式網路等 網路與用戶端裝置通信。用戶端介面50 8從用戶端裝 置接收位置資料，且將該資料傳送至系統管理器 506 〇
O:\89\89736-940215.DOC -14- e.B-B介面510:子組件510包含用於監視全球資訊網 (World Wide Web ; WWW)上的活動之一防火牆。B-B 介面510將來自其他LTS提供者之請求傳遞給系統管 理器506，且向其他LTS提供者傳送請求。另外，子組 件510處理與AFES服務之通信。 3·無線服務提供者。 4·用戶端：一用戶端裝置之用戶。 5·用戶端裝置：具有本機追蹤之無線裝置（如GPS)。 或者，5亥裝置可藉由一；LTS提供者利用該裝置與之通信 的該通信或蜂巢式集線器來追蹤。 圖6顯示代表一特定範例之一時間線圖，其概述圖3所示 之本‘明杀構的組件（位置追縱服務a、位置追蹤服務b以及 ”亥匿名函數砰估服務）之各種互動。應明白，該範例僅係為 概述與圖3之架構的組件相關聯的功能之目的而提供。因 此，本發明之實施並不侷限於本規格書中提及的範例。 圖6概述之範例係旨在警示一用戶i，若另一用戶』係在一 接近區域中。該時間線圖中所示步驟係如下： 步驟608 :於位置追蹤服務A 6〇2與位置服務B 6〇4之間交 換對用戶i與j之間的範圍之一請求。 步驟610 :在此步驟中，於位置追蹤服務a 6〇2與]8 6〇4之 間父換關於哪一個參數需首先發送至AFES之一確認。在所 不之特定範例中，X座標之發送（作為需發送的第一座標）係 確認為需首先發送的參數。 步驟612:在此步驟中，作出關於AFES 606需使用哪一個 O:\89\89736-940215.DOC -15- ，、同函數來評估之一識別（藉由位置追蹤服務A 6〇2與 B 604)。在該特定範例中，AFES 6〇6係告知需等待參數g， 且預期其將該評估函數（ζί-ζ〇2返回位置追蹤服務A 602 及 B 604 〇 步驟614 ·將關於該統一（agreed upon)函數之一確認從 AFES 606發送至各該等位置追縱服務a 602及b 604。 乂驟616 ·在此步驟中，如步驟61 〇所決定者，將一第一 參數從位置追蹤服務A 6〇2發送至AFES 6〇6。在該特定範例 中’將參數Xi從位置追蹤服務A 602發送至AFES 606，且類 似地’將參數Xj從位置追蹤服務B 604發送至AFES 606。 步驟618:在此步驟中，基於該統一函數，在該函數的基 礎上計算一新參數，且將其轉發至位置追蹤服務A 6〇2及 B 604。在該特定範例中，該統一函數係（ζί_ζ〗）2，且結果 =Oi - Xj)2係發送至位置追蹤服務A 602及Β 604。
步驟620 :在此步驟中，與步驟612類似，對於需傳遞的 下一參數，作出關於AFES 006需使用哪一個共同函數來評 估之一識別（藉由位置追蹤服務A 6〇2及B 6〇句。在該特定範 例中，AFES 606係告知需等待另一輸入參數Q，且預期其 將該評估函數（ζί-ζ」·）2返回位置追縱服務A 602及 B 604 。 步驟622 :此步驟與確認步驟614類似。 步驟624:此步驟與步驟616類似，其中位置追蹤服務a 602與B 604分別將一新參數y^yj發送至aFEs 606。 步驟626 :在此步驟中，基於該統一函數，在該函數的基 礎上計算一新參數，且將其轉發至位置追蹤服務A 602及b O:\89\89736-940215.DOC -16-
12391^ K 、一一---------—---------- ..·«*〜） _。在該特定範例中，該統一函數係（⑷2，且結果 _yj)係發送至位置追蹤服務八6〇2&Β 6〇4。 1 最ί，局部地進行一計算，以基於該等接收值一及Λ〆 來“m因此’距離㈣利用[( =算…估一評估條件。例如，作為:)二。， 汁忙之R可與-臨界值R*相比（即是否r<r*?卜若該評估 件符合（若R<R*為真），則發出警示。 八 圖7至9共同顯示與圖3之架構中的各實體相關聯之方法。 圖7顯示概述與該位置接收器相關聯的程序之流程圖卿。 在步驟7〇5中，從用戶A接收一位置更新。然後，在步驟710 甲’作出關於用戶A是否移動之評估。若用戶A未移動，則 重複步驟7〇5。另—方面，若用戶A已移動，則在步驟715 _將-範圍請求發送至用戶B之無線服務提供者（wsp)。在 步驟725中，通知AFES等待資料；在步驟7 發送至侧。在步鶴中，接收等於該差異之平方 結果4步驟74〇中’作出關於是否有更多座標需發送的評 估且若疋，則對於各座標重複步驟725至740。另一方面， 若不再有座標需發送，則執行距離計算以谓測至用戶B之接 近。最後’於步驟745中的接近計算完成之後，可重複步驟 7〇5至745以動態更新接近資訊。 圖8顯不s玄睛求處置器程序之流程圖。在步驟中， 從用戶A之無線服務提供者（wsp)接收—範㈣求；且在步 驟中，發送一通知至入？“以等待資料。在步驟815中， 將座‘xn發送至AFES;在步驟82〇中，接收該距離平方參數。
O:\89\89736-940215.DOC -17- ----------------------- x ϋ-；.··· i
- -*- · ··. y^X·'^ I 在步驟825中，作出關於是否有更多座標需發送的評估，且 若是’則重複步驟810至825。另一方面，若不再有座標需 傳送，則啟動一接近計算以偵測至用戶A之接近。於步驟83〇 中的接近計算完成之後，重複步驟8〇5至83〇以動態更新接 近資訊。 圖9顯示概述該AFES之功能的流程圖9〇〇。在步驟9〇5 中，該AFES接收一函數評估請求；在步驟91〇中，接收來 自用戶G的無線服務提供者之值。然後，在步驟915中，作 出關於是否需從無線服務提供者接收更多資料之評估。若 是，則重複步驟91〇至915。另一方面，若不再有資料需接 收，則計算一函數且將其返回至所有適當的無線服務提供 者0 圖10係為基於A與B之間的歐幾里德距離計算來計算接 近之特疋範例而總結的流程圖，其概述一第三方（Apes) 1002與用戶A 1004&B 1006之間的各種互動。在此特定範 例中，X座標（X! 1008 及 χ2 1〇1〇)與 y 座標（yi 1〇12 及 y2 1〇14) 係與對應的函數（函數i 1〇16及函數2 1〇18) 一起獨立地發送 至該第三方1002。在^範例中，給定〜及以，函數i係基於 R】=函數纠2來計算。類似地，給定力及”，函數2 係基於Rf函數2(y】，來計算。結果1及心係基於 4等識別評估函數來計算，且係分別轉發至各該等用戶 (A 1004及B 1〇〇6)。然後，各用戶即能局部地計算該接近。 應注意’該匿名函數評估可以使用很少的通信與確認費 用來實現。該等二服務會定期交換希望估計接近的用戶之
O:\89\89736-940215.DOC -18 - 用戶㈣列表。該AFES係告知以等待來自各服務的—浮點 數集口，且會對各該等集合計算該請求之函數評估（返回一 °案f合）<3該等集合内用戶之X、♦座標的隨機化亦會 在《亥等無線提供者之間的一通信步驟令決定。 作為一範例，用戶八及6之蜂巢式電話可配置一嵌入式 虛擬機，使任意碼可局部地執行以計算接近。然而，應 ，意，行動裝置可配置用於實施其他高階語言（諸如c、c++ 等）之代碼的構件，且所使用的語言類型不制以限制本發 明:在圖1〇之該特定範例中，給定Ml，用戶AD能基 於：距離=R=(Rl+R2)1/2來局部計算歐幾里德距離。此結果 係局部地與-預定臨界值t相比，且若估計值R係在該臨界 值t内，則對A或B發出一警示。 另外，本發明包含—種基於電腦程式碼之產品，其係將 知式碼儲存於其巾之—儲存媒體，該程式碼可用以指示一 電細執订與本發明相關聯的任何方法。該電腦儲存媒體包 含下述任一種，但並不侷限於下述者·· CD-ROM、_、 磁帶、光碟、硬磁碟、軟磁碟、鐵電記憶體、快閃記憶體、 鐵磁記憶體、光學儲存體、電荷耦合裝置、磁卡或光卡、 智慧卡、EEPROM、EPR〇M、RAM、r〇m、dram sram AM或任何其他適當的靜態或動態記憶體或資料儲存 裝置。 在基於電月®私式碼之產品中所實施者係用於協助一第一 與第二位置追蹤服務以匿名與一相位空間中的一第一與第 二用戶相關聯的偏好資料之軟體模組(其中該第一與第二
O:\89\89736-940215.DOC -19- 「Ί23爾驗 * i ,. ^ '； · 丨...：ν : > . · - ' 5 追蹤服務分別追蹤該第一與第二用戶之位置，且該偏好資 料係藉由一或多個參數定義）。該軟體模組：（1)協助從各追 蹤服務接收一函數評估請求，其中該請求識別需發送之一 麥數以及需用於評估該識別參數之一對應函數；（2)協助發 达-確認至各追縱服務，以指示該AFES等待接收該識別參 數；（3)協助從各追蹤服務接收該識別參數；（4)基於來自各 追蹤服務之該接收參數，評估該對應函數；以及（5)協助將 該評估結果發送至各追縱服務。
工现丹饈貫施例 施一種對於行動用戶接近不顯示出個別相位座標而進行 f測試的系統與方法。雖然已顯示及說明各種較佳具體 她例’但應明白’其意並非藉由該揭示來限制本發明， 反，本發明意在涵蓋如所附t請專利範圍定義的本發明 精神及料㈣全部修改及替代構造。例如，本發明不) 文限於發送至AFES的座標/
曾相训 m ㈡函數類型、局部， 开類n於實施運算之構件、軟體/
特定計算硬體。 彳楗、I 【圖式簡單說明】 圖！顯示利用向量V^pr^pr^ 與個人相關聯的—偏好集之—方案。 -}末代肩 圖2顯示本發明之用於估 法的一項示範性呈_ + 之間的接近之方 只不乾性具體實施例。 圖3顯示本發明的用於匿名位置資料之架構的-項特定
O:\89\89736-940215.D0C -20 - 12391观Π 範例 圖4提供圖3之匿名函數評估服務（AFES)的詳細架構。 圖5顯示與該位置追蹤服務（LTS)相關聯的子組件。 圖6顯示代表一特定範例之時間線圖，其概述圖3所示之 本發明架構的組件（位置追蹤服務A、位置追蹤服務B以及該 匿名函數評估服務）之各種互動。 圖7顯示概述與該位置接收器相關聯的程序之流程圖。 圖8顯示該請求處置器程序之流程圖。 圖9顯示概述該AFES之功能的流程圖。 圖1〇係為基於A與B之間的歐幾里德距離計算來計算接 近之”亥特疋範例而總結的流程圖，其概述第三方（Afes)與 用戶A及B之間的各種互動。 【圖式代表符號說明】 300 架構 302 位置追蹤服務A 304 位置追蹤服務B 306 匿名函數評估服務 402 、 404 、 406 位置追蹤服務 408 介面 410 任務列表 412 資料快取記憶體 414 任務管理器 416 函數評估引擎 502 用戶端設定檔資料庫 O:\89\89736-940215.DOC -21- m9t§8^
504 506 508 510 602 604 606 1002 1004 1006 1008 1010 1012 1014 接近警不資料庫 系統管理器 用戶端介面 B-B介面
位置追蹤服務A
位置追蹤服務B 匿名函數評估服務 第三方
用戶A
用戶B 座標xi 座標X2 座標yi 座標y2 O:\89\89736-940215.DOC -22-

Claims (1)

  1. 拾、申請專利範圍： 1 · 一種用於協助一第一與第二位置追蹤服務而使得一相位 空間中一第一與第二用戶相關聯偏好資料匿名之方法， 該第一與第二追蹤服務分別追蹤該第一與第二用戶之偏 好，該偏好資料係藉由一或多個參數定義，該方法包含 下列步驟： a·從各追縱服務接收一函數評估請求，該請求識別需發 送之一參數以及需用於評估該識別參數之一對應函 數； b·發送一確認至各追蹤服務，以指示等待該識別參數之 發送； c. 從各追縱服務接收該識別參數； d. 基於來自各追蹤服務之該接收參數，評估該對應函數； e·將該評估結果發送至各追蹤服務；以及 其中對於所需用以定義偏好資料的各附加參數以及對 e ’使得各該等服務分別接收對於各
    示出其偏好資料。 與弟一用戶之間的接近，而不顯 而不顯 應函數重複步驟a至e， 參數之函數評估結果，
    4 ·如申睛專利範圍第1項 之方法， 其中該等參數係該偏好資 O:\89\89736-940215.D0C Ipw· 料之純量量度。 其中該等參數係該偏好資 5.如申請專利範圍第1項之方法 料之向量量度。 6· 一種電腦可用媒體，具有電腦可讀取程式碼，其係協助 一第一與第二追縱服務而使得一相位空間中一第一與第 二用戶相關聯偏好資料匿名，該第一與第二追蹤服務分 別追蹤該第一與第二用戶之偏好，該偏好資料係藉由一 或多個參數定義，包含： a.電腦可讀取程式碼協助從各追縱服務中接收一函數評 估請求，該請求識別需發送之一參數以及需用於評估 該識別參數之一對應函數； b·電腦可讀取程式碼協助發送一確認至各追蹤服務，以 指示等待該識別參數之發送； c·電腦可讀取程式碼協助從各追蹤服務中接收該識別參 數； d·電腦可讀取程式碼協助基於來自各追蹤服務之該接收 參數來評估該對應函數； e·電腦可讀取程式碼協助將該評估結果發送至各追蹤服 務；以及 其中對於所需用以定義偏好資料的各附加參數以及對應 函數重複步驟3至6之電腦可讀取程式碼，使得各該等服 務分別接收對於各參數之函數評估結果，且利用該等評 估結果以局部估計該相位空間中的該第一與第二用戶之 間的接近，而不顯示出其偏好資料。 〇：\89\89736-940215.D0C 1239198 種用於一第一與第二行動用戶之間的匿名接近偵測之 方法，该第一與第二用戶分別係藉由一第一與第二位置 追蹤服務（LTS)追蹤，各LtS所實施的該方法包含下列步 驟： a.將一第一位置座標與對應的用以評估之一第一函數發 送至一第三方； b·從該第三方接收一第一結果，該第一結果係基於對具 有該第一位置座標的該第一函數之一評估； c·將一第二位置座標與對應的用以評估之一第二函數發 送至該第三方； d·從孩第一方接收一第二結果，該第二結果係基於對具 有該第二位置座標的該第二函數之一評估；以及 e.基於該等接收之第一與第二結果來計算一距離量度， 該計算之距離提供給各用戶相對於該其他用戶之接近 的一指示。 8.如申請專利範圍第7項之方法，其中該第三方係一非信任 第三方。 9·如申請專利範圍第7項之方法，其中該等用戶與該LTS之 間的通信利用該超文件傳輪協定（HTTP)。 10 ·如申請專利範圍第7項> 士、+ ^ L ㈤弟項之方法，丨中該計算之距離係相對 -臨界值來量度’以決定該接近指示。 士申》月專利祀圍第7項之方法，其中該計算距離步驟係於 與該等行動用戶相關聯的—行動裝置中局部地實施。、 12·如中請專利範圍第11項之方法，其中該距離係利用該行 O:\89\89736-940215.DOC
    動裝置中嵌入的一 Java虛擬機來計算。 13· 一種匿名函數評估服務（AFES)系統，其包含·· a· —介面，其與各種追蹤服務或無線服務提供者（wsp) 通信且接收參數及對應的函數，該等參數係與一或多 個用戶相關聯； b·任務列表，其儲存需對接收資料進行評估的該等函 數； c· 一資料快取記憶體，其儲存需處理之該等接收參數； d· —函數評估引擎，其對參數評估數學函數；以及 e.—任務管理器，其可運作以與該任務列表、該資料快 取记憶體以及該函數評估引擎連接，該任務管理器：⑴ 從該介面接收參數及對應的函數；（ii)將該等函數與參 數刀别傳送至任務列表與資料快取記憶體；（丨…從資料 快取記憶體取回該等函數；以及（iv)與函數評估引擎通 信且將該函數評估引擎之結果傳送回該介面，以將值 轉發至請求服務。 14.如:請專利範圍第13項之匿名函數評估服務系統，其中 该等參數係歐幾里德座標。 15Ή請專利範圍第14項之匿名函數評估服務系統，其中 忒等歐幾里德座標係浮點形式座標。 16’如申請專利範圍第13項之匿名函數評估服務系統，其中 該等參數係與用戶相關聯的偏好之純量量度。 ” 17.如申請專利範圍第13項之匿名函數評估服務系統，立中 該等參數係與用戶相關聯的偏好之向量量度。 ’、 O:\89\89736-940215.DOC mm 18.如申請專利範圍第13 ’其中 、之匿名函數評估服務 該介面經由該超文件值认^ 承統 干傳輪協定（HTTP)通信。 D·如申請專利範圍第13 其中 、之匿名函數评估服務糸 該AFES係一非信任第三方。 系、、先 匿名函數評估服務系統 、評估函數以及任何識 ’其中 別密輪 2〇·如申請專利範圍第13項之 該任務管理器對該等參數 執行有效性檢查。
    O:\89\89736-940215.DOC
TW092133877A 2002-12-03 2003-12-02 A system and method to anonymously test for proximity of mobile users without revealing individual phase space coordinates TWI239198B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/065,949 US6823190B2 (en) 2002-12-03 2002-12-03 System and method to anonymously test for proximity of mobile users without revealing individual phase space coordinates

Publications (2)

Publication Number Publication Date
TW200427300A TW200427300A (en) 2004-12-01
TWI239198B true TWI239198B (en) 2005-09-01

Family

ID=32467261

Family Applications (1)

Application Number Title Priority Date Filing Date
TW092133877A TWI239198B (en) 2002-12-03 2003-12-02 A system and method to anonymously test for proximity of mobile users without revealing individual phase space coordinates

Country Status (7)

Country Link
US (1) US6823190B2 (zh)
EP (1) EP1568200B1 (zh)
CN (1) CN100583923C (zh)
AU (1) AU2003279462A1 (zh)
CA (1) CA2503083A1 (zh)
TW (1) TWI239198B (zh)
WO (1) WO2004051972A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI418193B (zh) * 2009-01-06 2013-12-01 Univ Nat Taiwan Science Tech 移動終端管理系統及方法，及其電腦程式產品

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7242921B2 (en) * 2000-12-29 2007-07-10 Intel Corporation Anonymous electronic transactions
US8374577B2 (en) * 2002-06-18 2013-02-12 Telefonaktiebolaget Lm Ericsson (Publ) Parallel coordinated operations in private domains
US7286515B2 (en) * 2003-07-28 2007-10-23 Cisco Technology, Inc. Method, apparatus, and software product for detecting rogue access points in a wireless network
US7293088B2 (en) * 2003-07-28 2007-11-06 Cisco Technology, Inc. Tag location, client location, and coverage hole location in a wireless network
US6990428B1 (en) 2003-07-28 2006-01-24 Cisco Technology, Inc. Radiolocation using path loss data
US7260408B2 (en) * 2004-02-20 2007-08-21 Airespace, Inc. Wireless node location mechanism using antenna pattern diversity to enhance accuracy of location estimates
US7286833B2 (en) * 2004-02-27 2007-10-23 Airespace, Inc. Selective termination of wireless connections to refresh signal information in wireless node location infrastructure
US7205938B2 (en) * 2004-03-05 2007-04-17 Airespace, Inc. Wireless node location mechanism responsive to observed propagation characteristics of wireless network infrastructure signals
US7116988B2 (en) * 2004-03-16 2006-10-03 Airespace, Inc. Location of wireless nodes using signal strength weighting metric
US7440999B2 (en) * 2004-04-29 2008-10-21 Tvworks, Llc Imprint client statistical filtering
US7433696B2 (en) 2004-05-18 2008-10-07 Cisco Systems, Inc. Wireless node location mechanism featuring definition of search region to optimize location computation
US7286835B1 (en) 2004-09-10 2007-10-23 Airespace, Inc. Enhanced wireless node location using differential signal strength metric
US7764626B2 (en) * 2004-10-04 2010-07-27 Riverbed Technology, Inc. Role grouping of hosts in computer networks
US7370362B2 (en) * 2005-03-03 2008-05-06 Cisco Technology, Inc. Method and apparatus for locating rogue access point switch ports in a wireless network
KR100878813B1 (ko) * 2005-04-29 2009-01-14 엘지전자 주식회사 위치정보 전송 방법
US8036651B1 (en) * 2006-05-19 2011-10-11 Nextel Communications Inc. Systems and methods for enforcing call restrictions between domains
US7823073B2 (en) * 2006-07-28 2010-10-26 Microsoft Corporation Presence-based location and/or proximity awareness
US7835749B1 (en) 2006-10-03 2010-11-16 Cisco Technology, Inc. Location inspector in wireless networks
US7616555B2 (en) * 2006-10-03 2009-11-10 Cisco Technology, Inc. Minimum variance location estimation in wireless networks
US7626969B2 (en) * 2006-10-04 2009-12-01 Cisco Technology, Inc. Relative location of a wireless node in a wireless network
US7983667B2 (en) 2006-10-05 2011-07-19 Cisco Technology, Inc. Radio frequency coverage map generation in wireless networks
US7904092B2 (en) * 2007-01-04 2011-03-08 Cisco Technology, Inc. Locally adjusted radio frequency coverage maps in wireless networks
US8185131B2 (en) * 2007-10-02 2012-05-22 Jeremy Wood Method of providing location-based information from portable devices
US9177313B1 (en) * 2007-10-18 2015-11-03 Jpmorgan Chase Bank, N.A. System and method for issuing, circulating and trading financial instruments with smart features
US8838152B2 (en) 2007-11-30 2014-09-16 Microsoft Corporation Modifying mobile device operation using proximity relationships
US9112707B2 (en) * 2008-08-15 2015-08-18 International Business Machines Corporation System and method for providing location based services using collaborative networks
US20100076777A1 (en) * 2008-09-23 2010-03-25 Yahoo! Inc. Automatic recommendation of location tracking privacy policies
US20110145355A1 (en) * 2009-09-03 2011-06-16 Jeremy Mattern System and Method for Improved Social Networking
US9894479B2 (en) 2011-05-08 2018-02-13 Microsoft Technology Licensing, Llc Privacy preservation platform
US20130155102A1 (en) * 2011-12-20 2013-06-20 Honeywell International Inc. Systems and methods of accuracy mapping in a location tracking system
US9560094B2 (en) * 2012-02-02 2017-01-31 Tata Consultancy Services Limited System and method for identifying and analyzing personal context of a user
CN115348541B (zh) * 2022-10-18 2022-12-27 北京融数联智科技有限公司 一种终端间空间距离确定方法及系统

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5689809A (en) 1994-03-10 1997-11-18 Motorola, Inc. Method for determining geographic relationships between communication units
AUPN733395A0 (en) * 1995-12-22 1996-01-25 University Of Technology, Sydney Location and tracking system
US5893091A (en) * 1997-04-11 1999-04-06 Immediata Corporation Multicasting with key words
AU7012398A (en) 1997-04-24 1998-11-24 Fritz Berger Object, above all a personal object to be worn by an individual and/or n objectassociated to a specific object, as part of a data transmission system
US6493219B2 (en) * 1997-12-22 2002-12-10 Contec Co., Ltd. Semiconductor memory device
FI981638A (fi) * 1998-07-17 2000-01-18 Nokia Mobile Phones Ltd Menetelmä ja järjestely palvelun hallitsemiseksi matkaviestinjärjestelmässä
EP1151627A1 (en) 1998-10-12 2001-11-07 Janus Friis Degnbol A method and a system for transmitting data between units
AU4487200A (en) 1999-04-23 2000-11-10 Homegain.Com A method and system for requesters to select a provider
EP1186185B1 (de) 1999-06-18 2005-12-07 Swisscom Mobile AG Verfahren und system, um mobilen teilnehmern anonyme standortabhängige dienste anzubieten
FI107863B (fi) 1999-10-11 2001-10-15 Sonera Oyj Menetelmä ja järjestelmä käyttäjätunnisteen suojaamiseksi
US6505048B1 (en) * 1999-12-30 2003-01-07 Samsung Electronics Co., Ltd. Location privacy feature for wireless mobile stations and method of operation
JP3545666B2 (ja) * 2000-02-14 2004-07-21 株式会社東芝 移動端末に対するサービス提供システム
WO2001065339A2 (en) 2000-02-28 2001-09-07 Clickservices.Com Information services in a wireless communication network
FI112433B (fi) * 2000-02-29 2003-11-28 Nokia Corp Sijaintiin sidotut palvelut
NL1015078C2 (nl) 2000-05-02 2001-11-05 Koninkl Kpn Nv Mobiel telecommunicatiesysteem met attenderingsdienst.
DE10022692B4 (de) 2000-05-04 2004-11-25 Zuther, Friedrich G., Dr. Benachrichtigungsdienst für lokale und passende Angebote
US20020016173A1 (en) * 2000-06-21 2002-02-07 Hunzinger Jason F. Communication of location information in a wireless communication system
US7895335B2 (en) * 2000-06-30 2011-02-22 Aol Inc. Enabling communications of electronic data between an information requestor and a geographically proximate service provider
US6738808B1 (en) * 2000-06-30 2004-05-18 Bell South Intellectual Property Corporation Anonymous location service for wireless networks
WO2002003735A1 (fr) * 2000-06-30 2002-01-10 Ntt Docomo, Inc. Procede et appareil permettant d'assister un service d'informations de position
US20030130893A1 (en) * 2000-08-11 2003-07-10 Telanon, Inc. Systems, methods, and computer program products for privacy protection
US7023995B2 (en) * 2000-12-08 2006-04-04 Telefonaktiebolaget L M Ericsson (Publ) Secure location-based services system and method
DE10061993B4 (de) 2000-12-13 2004-03-25 Jens Hagensieker Verfahren zum Versenden und Empfangen von Nachrichten
US7203752B2 (en) * 2001-02-16 2007-04-10 Openwave Systems Inc. Method and system for managing location information for wireless communications devices
US6529136B2 (en) * 2001-02-28 2003-03-04 International Business Machines Corporation Group notification system and method for implementing and indicating the proximity of individuals or groups to other individuals or groups
US7529537B2 (en) * 2001-05-14 2009-05-05 International Business Machines Corporation System and method for providing personal and emergency service hailing in wireless network
US7472423B2 (en) * 2002-03-27 2008-12-30 Tvworks, Llc Method and apparatus for anonymously tracking TV and internet usage
US8494910B2 (en) * 2002-12-02 2013-07-23 International Business Machines Corporation Method, system and program product for supporting a transaction between electronic device users

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI418193B (zh) * 2009-01-06 2013-12-01 Univ Nat Taiwan Science Tech 移動終端管理系統及方法，及其電腦程式產品

Also Published As

Publication number Publication date
US20040198373A1 (en) 2004-10-07
TW200427300A (en) 2004-12-01
EP1568200B1 (en) 2014-02-12
CA2503083A1 (en) 2004-06-17
EP1568200A1 (en) 2005-08-31
US6823190B2 (en) 2004-11-23
CN1692621A (zh) 2005-11-02
WO2004051972A1 (en) 2004-06-17
AU2003279462A1 (en) 2004-06-23
CN100583923C (zh) 2010-01-20

Similar Documents

Publication Publication Date Title
TWI239198B (en) A system and method to anonymously test for proximity of mobile users without revealing individual phase space coordinates
Zhao et al. Preserving privacy in WiFi localization with plausible dummy locations
US10735900B1 (en) Ranging measurements for spatially-aware user interface of a mobile device
US20220394660A1 (en) Device Location Finding
CN107251624B (zh) 移动设备的位置确定
Holcer et al. Privacy in indoor positioning systems: A systematic review
Shubina et al. Privacy versus location accuracy in opportunistic wearable networks
Kachore et al. Location obfuscation for location data privacy
He et al. User location privacy protection mechanism for location-based services
Fathalizadeh et al. Indoor geo-indistinguishability: Adopting differential privacy for indoor location data protection
EP2932292A2 (en) Locating user in distress through multiple transmitters
US12066344B2 (en) Location of interest altitude and determining calibration points
CN114363798A (zh) 设备定位
Fathalizadeh et al. Indoor Location Fingerprinting Privacy: A Comprehensive Survey
Sun et al. An efficient privacy-preserving fingerprint-based localization scheme employing oblivious transfer
Peng et al. Privacy preserving scheme for location and content protection in location-based services
Kim et al. Privacy-preserving contact tracing using homomorphic encryption
Xu et al. Privacy protection in location-sharing services
JP5660723B2 (ja) 位置交換システム、情報端末、制御方法、及び制御プログラム
Zhang et al. Preserving Privacy in Wi-Fi Localization with Plausible Dummy Locations
Kachore et al. Location Obfuscation for Privacy in Navigation Applications
Deshpande et al. Spread Identity to Achieve Location Privacy in Query Search
Pradhan et al. Location Privacy in Ubiquitous Computing
Haus System approach towards private proximity services
Ardagna et al. Managing Privacy in Location‐Based Access Control Systems

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees