專利名稱：使用無線信號(hào)強(qiáng)度的接近性檢測(cè)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明總地涉及計(jì)算機(jī)系統(tǒng)和網(wǎng)絡(luò)，尤其涉及采用無線通信的計(jì)算機(jī)系統(tǒng)。
背景技術(shù)：
無所不在的計(jì)算的目的之一是構(gòu)建對(duì)計(jì)算機(jī)用戶的環(huán)境敏感的應(yīng)用。環(huán)境的一個(gè) 重要的方面包括接近于用戶的人和地點(diǎn)。例如，在會(huì)議、集會(huì)以及其它社交約定的場(chǎng)合，人 們相當(dāng)正式地互相交互，并通常在許多這種事件的場(chǎng)合看到同樣的人。已經(jīng)嘗試了許多機(jī) 制來幫助人們記憶和/或發(fā)現(xiàn)其它人的身份。這些機(jī)制基于位置感測(cè)和/或接近性感測(cè)。位置感測(cè)確定人的絕對(duì)位置(例如X、 y坐標(biāo))，而接近性感測(cè)發(fā)現(xiàn)給定用戶周圍的其它人。注意到，確定接近性的一個(gè)通常的方 式是測(cè)量多個(gè)人以及其它傳感器的絕對(duì)位置，以及使用絕對(duì)位置數(shù)據(jù)來計(jì)算距離，提供關(guān) 于接近性的推論；換言之，傳統(tǒng)的位置感測(cè)系統(tǒng)要求計(jì)算和比較絕對(duì)位置，然后可用于通過 測(cè)量每個(gè)人的(x，y)位置和簡(jiǎn)單地計(jì)算他們之間的距離來計(jì)算接近性。自動(dòng)測(cè)量位置的各種方法包括使用Wi-Fi信號(hào)強(qiáng)度、GPS以及有源標(biāo)記，通常要求 在環(huán)境中部署專門的硬件，例如用于GPS的衛(wèi)星以及用于有源標(biāo)記的特殊接收機(jī)和/或發(fā) 射機(jī)。然而，測(cè)量(x，y)位置是困難的，因?yàn)樗蟠蠓秶脑O(shè)置和校準(zhǔn)；該問題對(duì)于人們 花費(fèi)大部分時(shí)間的戶內(nèi)來說尤其困難，在戶內(nèi)GPS不工作。根據(jù)位置和/或接近性感測(cè)的身份_發(fā)現(xiàn)機(jī)制的例子包括無線“會(huì)議設(shè)備”，這些 無線會(huì)議設(shè)備旨在利用這種信息幫助會(huì)議參加者，這些設(shè)備一般包括可由一般為大群體中 的人容易地?cái)y帶或佩帶，例如可以是nTAG 、SpotMe, IntelliBadge 以及其它可佩帶或數(shù) 字助理設(shè)備。這些設(shè)備之間的共同特征是它們能夠意識(shí)到附近的位置和/或人。其它系統(tǒng)包括Proxy Lady，它是一種用于根據(jù)通過裝備有定制的無線電收發(fā)機(jī)檢 測(cè)到的接近性來促使非正式的、自發(fā)的面對(duì)面會(huì)議的系統(tǒng)。另一種稱為Trepia的系統(tǒng)使得 用戶與它自動(dòng)發(fā)現(xiàn)的附近的用戶進(jìn)行通信；用戶能夠手動(dòng)地指定他們的位置，Trepia也使 用有線的和Wi-Fi網(wǎng)絡(luò)通用性來推斷接近性。另一種稱為iChat AV的系統(tǒng)使得同一局域 網(wǎng)上的用戶尋找其他人進(jìn)行即時(shí)消息通信或視頻會(huì)議。用于計(jì)算機(jī)游戲的類似系統(tǒng)讓同一 網(wǎng)絡(luò)上的用戶尋找到附近的其它游戲玩家。然而，這些機(jī)制的缺陷在于用戶必須位于同一 網(wǎng)絡(luò)上，以便能夠?qū)ふ业奖舜?，并且與其它事情相比，僅能找到其他人。處理發(fā)現(xiàn)其他人之外，許多個(gè)人將受益于能夠發(fā)現(xiàn)附近的其他資源。例如，移動(dòng)計(jì) 算設(shè)備的用戶可能需要打印文檔，例如在辦公室外時(shí)可能需要這樣做，因此，他將受益于能 夠檢測(cè)到最近的可用的打印機(jī)。對(duì)于使用藍(lán)牙和紅外數(shù)據(jù)相關(guān)(IrDA)進(jìn)行對(duì)等設(shè)備發(fā)現(xiàn) 來說，存在已經(jīng)建立的許多協(xié)議，然而，藍(lán)牙的發(fā)現(xiàn)范圍限于大約10米，而IrDA要求設(shè)備之 間具有清晰的視線，并且僅能夠在大約1米的范圍內(nèi)起作用。此外，這些機(jī)制僅發(fā)現(xiàn)其他適當(dāng)啟用的計(jì)算設(shè)備，而非諸如最近的電梯、浴室或自動(dòng)售貨機(jī)之類的其他資源。轉(zhuǎn)讓給本發(fā)明的受讓人并通過被引用而結(jié)合于此的美國專利申請(qǐng)序列號(hào)10/677， 125提供了一種機(jī)制，借助這種機(jī)制人們能夠自動(dòng)地發(fā)現(xiàn)還有誰位于附近，并還能夠確定 在該人附近有什么其他資源。為此，從諸如網(wǎng)絡(luò)設(shè)備之類的參與資源或預(yù)先校準(zhǔn)的位置收 集無線信號(hào)強(qiáng)度(相對(duì)于各種基站或訪問點(diǎn)等)，然后進(jìn)行處理(例如通過服務(wù)器)，以便 確定哪些設(shè)備經(jīng)受到類似的信號(hào)強(qiáng)度。那些具有類似信號(hào)強(qiáng)度的設(shè)備被確定為彼此接近。 利用該信息，可查找或另外向網(wǎng)絡(luò)設(shè)備提供關(guān)于其他資源的信息，用于呈現(xiàn)給設(shè)備的用戶。 雖然根據(jù)該技術(shù)的接近性相關(guān)機(jī)制工作得較好，但是對(duì)于該概念的改進(jìn)將是有益和有優(yōu)點(diǎn) 的。

發(fā)明內(nèi)容
簡(jiǎn)而言之，本發(fā)明提供了無線網(wǎng)絡(luò)中用于根據(jù)短距離或長(zhǎng)距離接近性計(jì)算來發(fā)現(xiàn) 客戶端和資源之間的距離的系統(tǒng)和方法。在一種實(shí)現(xiàn)方式中，任一可訪問的訪問點(diǎn)的每個(gè) 無線信號(hào)強(qiáng)度讀數(shù)由客戶端設(shè)備獲取，并發(fā)送到與每個(gè)基站標(biāo)識(shí)符相關(guān)聯(lián)的服務(wù)器。這變 成用于客戶端設(shè)備或正被測(cè)量信號(hào)強(qiáng)度的資源的Wi-Fi特征標(biāo)。服務(wù)器使用該特征標(biāo)以及 從各種其它設(shè)備獲得的特征標(biāo)，來估計(jì)登記的客戶端與資源之間的距離。當(dāng)處于范圍內(nèi)時(shí)，移動(dòng)設(shè)備能夠“看見”(接收信號(hào))一個(gè)或多個(gè)基站或無線訪 問點(diǎn)，并測(cè)量它所接收的來自這些基站的無線電信號(hào)的強(qiáng)度，稱為“接收信號(hào)強(qiáng)度標(biāo)志”或 RSSI。因?yàn)榛镜臏y(cè)量的RSSI由于無線電信號(hào)隨距離自然衰減以及物理環(huán)境引起的反射、 折射、衍射和衰減而各處不同，因此移動(dòng)設(shè)備測(cè)量的RSSI敏感于設(shè)備的位置。諸如會(huì)議室 之類的固定資源也可能位于一個(gè)或多個(gè)基站的范圍之內(nèi)，并可由位于該固定設(shè)備附近的移 動(dòng)設(shè)備給出關(guān)于每個(gè)基站的一組信號(hào)強(qiáng)度。客戶端部分按照程序來運(yùn)行，借此每個(gè)客戶端向接近服務(wù)器登記，報(bào)告Wi-Fi特 征標(biāo)，和/或查詢附近的人和地點(diǎn)?？蛻舳丝蓪?shí)際上代表另一資源來進(jìn)行登記和報(bào)告，例如 當(dāng)?shù)怯浤承┓锹?lián)網(wǎng)的資源時(shí)，如樓梯。一旦登記，客戶端應(yīng)用程序接收來自服務(wù)器的全局唯 一標(biāo)識(shí)符(GUID)，它將客戶端數(shù)據(jù)與哪個(gè)客戶端相關(guān)聯(lián)。一旦登記，客戶端可向服務(wù)器報(bào)告訪問點(diǎn)和他們測(cè)量的Wi-Fi信號(hào)強(qiáng)度。報(bào)告可 以是以前的，例如對(duì)于固定設(shè)備，或者是有規(guī)則的報(bào)告，例如對(duì)于移動(dòng)客戶端。服務(wù)器然后 將能夠在用戶查詢時(shí)向移動(dòng)客戶端提供當(dāng)前的接近數(shù)據(jù)。在一個(gè)實(shí)現(xiàn)方式中，服務(wù)器以所請(qǐng)求的類型的附近實(shí)例的兩個(gè)列表(可能為空) 來響應(yīng)。第一個(gè)列表為短距離接近，示出與查詢客戶端具有至少一個(gè)公共的可檢測(cè)的訪問 點(diǎn)的所希望的類型的客戶端/資源的實(shí)例，大致按照距離來排序。第二個(gè)列表為長(zhǎng)距離接 近，包含可通過“跳躍”具有重疊覆蓋范圍的訪問點(diǎn)來到達(dá)的那些實(shí)例，按照所要求的跳躍 數(shù)來排序。跳躍距離中發(fā)現(xiàn)的某些實(shí)例可以用到達(dá)它所需的時(shí)間量的估計(jì)來報(bào)告。接近服務(wù)器維護(hù)了從Wi-Fi特征標(biāo)得出的關(guān)于訪問點(diǎn)的實(shí)際布局的度量和拓?fù)?數(shù)據(jù)。打上時(shí)間戳的Wi-Fi特征標(biāo)提供了關(guān)于訪問點(diǎn)的實(shí)際布局的信息，布局信息可轉(zhuǎn)而 用于幫助計(jì)算長(zhǎng)距離接近。服務(wù)器通過檢查同一客戶端同時(shí)檢測(cè)到哪些訪問點(diǎn)對(duì)來計(jì)算訪 問點(diǎn)的拓?fù)?。這指示出訪問點(diǎn)具有物理上重疊的覆蓋范圍，并因此認(rèn)為是鄰近的。接近服 務(wù)器206計(jì)算訪問點(diǎn)對(duì)以及它們之間的最小邊數(shù)或跳躍數(shù)直到某一最大跳躍數(shù)的表。該表用于發(fā)現(xiàn)位于客戶端的長(zhǎng)距離接近中的人或物，長(zhǎng)距離指示出兩個(gè)掃描源不共享可檢測(cè)的 訪問點(diǎn)，但是可由相鄰訪問點(diǎn)之間的某一跳躍數(shù)來連接。跳躍數(shù)被報(bào)告給客戶端以向用戶 提供關(guān)于長(zhǎng)距離接近中的到掃描源的距離的大致概念。從Wi-Fi特征標(biāo)上的時(shí)間戳計(jì)算訪 問點(diǎn)之間的度量關(guān)系，這些時(shí)間戳用于發(fā)現(xiàn)訪問點(diǎn)對(duì)之間的轉(zhuǎn)移時(shí)間，給出用戶關(guān)于將花 費(fèi)多少時(shí)間轉(zhuǎn)移到出現(xiàn)在長(zhǎng)距離接近列表上的某人或某物的概念?？蛻舳说亩叹嚯x接近中的客戶端和其它資源被定義為與該客戶端共享至少一個(gè) 訪問點(diǎn)的那些。在服務(wù)器上計(jì)算短距離列表時(shí)，列表按照離客戶端的近似距離進(jìn)行排序，其 中兩個(gè)掃描源之間的距離與它們的Wi-Fi特征標(biāo)的相似性有關(guān)。為了找到兩個(gè)Wi-Fi特征 標(biāo)的數(shù)值函數(shù)，該函數(shù)給出了分開兩個(gè)客戶端的物理距離，從兩個(gè)特征標(biāo)創(chuàng)建數(shù)值特征，包 括兩個(gè)客戶端之間公共的訪問點(diǎn)數(shù)量、表示兩個(gè)訪問點(diǎn)按照信號(hào)強(qiáng)度排列它們的公共訪問 點(diǎn)的接近程度的Spearman排列順序相關(guān)系數(shù)、信號(hào)強(qiáng)度的平方差的和、以及對(duì)每個(gè)列表為 說明的訪問點(diǎn)的數(shù)量。雖然在測(cè)試階段，這四個(gè)特征中的前兩個(gè)特征給出了最佳的結(jié)果，但 是其它特征也是可行的。本發(fā)明的接近性檢測(cè)還有用于檢測(cè)移動(dòng)設(shè)備之間的同步用戶操作，用于協(xié)同定位 協(xié)作，例如用于綁結(jié)，這涉及與其它的附近設(shè)備一起共享筆劃的屏幕坐標(biāo)、定向和定時(shí)，以 建立筆劃橫跨兩個(gè)設(shè)備的顯示。本發(fā)明的接近性檢測(cè)解決了確定哪些設(shè)備作為用于可能的 同步用戶操作的候選者的問題，因?yàn)椴惶幱诙叹嚯x接近范圍內(nèi)的任何設(shè)備被消除作為候選者。
通過下面連同附圖的描述，本發(fā)明的其它優(yōu)點(diǎn)將變得顯而易見。


圖1是總體表示可在其中結(jié)合本發(fā)明的計(jì)算機(jī)系統(tǒng)的框圖；圖2是總體表示包含具有對(duì)多個(gè)網(wǎng)絡(luò)設(shè)備的無線連接的多個(gè)基站的網(wǎng)絡(luò)的框圖， 配置成使用根據(jù)本發(fā)明的一方面的信號(hào)強(qiáng)度數(shù)據(jù)；圖3是總體表示包含具有對(duì)多個(gè)網(wǎng)絡(luò)設(shè)備的無線連接的多個(gè)基站的網(wǎng)絡(luò)的框圖， 配置成使用根據(jù)本發(fā)明的一方面的信號(hào)強(qiáng)度數(shù)據(jù)；圖4至圖7是根據(jù)本發(fā)明的一方面的用于利用接近性相關(guān)信息進(jìn)行工作的示例性 客戶端程序用戶界面的屏幕截圖；圖8是根據(jù)本發(fā)明的一方面的表示可如何在概念上將訪問點(diǎn)映射成圖來提供長(zhǎng) 距離接近性數(shù)據(jù)的圖示。圖9是表示根據(jù)本發(fā)明的一方面的用于將電子郵件消息發(fā)送到通過接近性相關(guān) 信息確定的附近客戶端的示例性客戶端程序用戶界面的屏幕截圖；圖10是根據(jù)本發(fā)明的一方面的接近性已經(jīng)確認(rèn)的兩個(gè)綁結(jié)在一起的計(jì)算機(jī)的圖示。
具體實(shí)施例方式示例性操作環(huán)境圖1示出了可實(shí)施本發(fā)明的適用的計(jì)算系統(tǒng)環(huán)境100的例子。計(jì)算系統(tǒng)環(huán)境100 僅僅是合適的計(jì)算環(huán)境的一個(gè)例子，并不打算限制本發(fā)明的使用或功能范圍。計(jì)算環(huán)境100不應(yīng)被解釋成具有對(duì)示例性操作環(huán)境100中所例示的任一組件或其組合的任何依賴性或 要求。本發(fā)明可用許多其它的通用或?qū)Ｓ糜?jì)算系統(tǒng)環(huán)境或配置來操作?？蛇m用于本發(fā) 明的眾所周知的計(jì)算系統(tǒng)、環(huán)境和/或配置的例子包括但不限于，個(gè)人計(jì)算機(jī)、服務(wù)器計(jì)算 機(jī)、手持或膝上型設(shè)備、平板設(shè)備、多處理器系統(tǒng)、基于微處理器的系統(tǒng)、機(jī)頂盒、可編程消 費(fèi)電子產(chǎn)品、網(wǎng)絡(luò)PC、微型計(jì)算機(jī)、大型計(jì)算機(jī)、包括任何上述系統(tǒng)或設(shè)備的分布式計(jì)算環(huán)
視寸寸?？稍谟捎?jì)算機(jī)執(zhí)行的諸如程序模塊之類的計(jì)算機(jī)可執(zhí)行指令的一般上下文環(huán)境 中描述本發(fā)明。一般來說，程序模塊包括例行程序、程序、對(duì)象、組件、數(shù)據(jù)結(jié)構(gòu)等，它們執(zhí)行 特定的任務(wù)或?qū)崿F(xiàn)特定的抽象數(shù)據(jù)類型。本發(fā)明還可在由通過通信網(wǎng)絡(luò)鏈接的遠(yuǎn)程處理設(shè) 備來執(zhí)行任務(wù)的分布式計(jì)算環(huán)境中實(shí)施。在分布式計(jì)算環(huán)境中，程序模塊可位于包括存儲(chǔ) 器存儲(chǔ)設(shè)備的本地或遠(yuǎn)程計(jì)算機(jī)存儲(chǔ)介質(zhì)中。參考圖1，用于實(shí)現(xiàn)本發(fā)明的示例性系統(tǒng)包括形式為計(jì)算機(jī)110的通用計(jì)算設(shè)備。 計(jì)算機(jī)110的組件可包括但不限于處理單元120、系統(tǒng)存儲(chǔ)器130以及將包括系統(tǒng)存儲(chǔ)器 的各種系統(tǒng)組件連接到處理單元120的系統(tǒng)總線121。系統(tǒng)總線121可以是若干類型總線 結(jié)構(gòu)中的任一種，包括使用各種總線結(jié)構(gòu)體系中的任一種的存儲(chǔ)器總線或存儲(chǔ)器控制器、 外圍總線和局部總線。例如但不限于，這種總線結(jié)構(gòu)體系包括工業(yè)標(biāo)準(zhǔn)結(jié)構(gòu)(ISA)總線、微 通道結(jié)構(gòu)(MCA)總線、增強(qiáng)型ISA(EISA)總線、視頻電子標(biāo)準(zhǔn)協(xié)會(huì)(VESA)局部總線、以及外 設(shè)部件互連(PCI)總線(也稱為夾層總線(Mezzanine bus))。計(jì)算機(jī)110 —般包括各種計(jì)算機(jī)可讀介質(zhì)。計(jì)算機(jī)可讀介質(zhì)可以是能由計(jì)算機(jī) 110存取訪問的任何可利用的介質(zhì)，包括易失性和非易失性介質(zhì)、可移動(dòng)和不可移動(dòng)的介 質(zhì)。例如，計(jì)算機(jī)可讀介質(zhì)可包括但不限于計(jì)算機(jī)存儲(chǔ)介質(zhì)和通信介質(zhì)。計(jì)算機(jī)存儲(chǔ)介質(zhì) 包括以任何技術(shù)或方法實(shí)現(xiàn)的用于存儲(chǔ)諸如計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其它 數(shù)據(jù)之類的信息的易失性和非易失性、可移動(dòng)和不可移動(dòng)的介質(zhì)。計(jì)算機(jī)存儲(chǔ)介質(zhì)包括但 不限于RAM、ROM、EEPR0M、閃存或其它存儲(chǔ)技術(shù)、CD-ROM、數(shù)字通用盤(DVD)或其它光存儲(chǔ) 設(shè)備、磁帶盒、磁帶、磁盤存儲(chǔ)器或其它磁存儲(chǔ)設(shè)備、或能用于存儲(chǔ)所需信息并能由計(jì)算機(jī) 110存取訪問的任何其它介質(zhì)。通信介質(zhì)一般以如載波或其它傳輸機(jī)制之類的調(diào)制數(shù)據(jù)信 號(hào)的形式來表達(dá)計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其它數(shù)據(jù)，并包括任何信息傳送介 質(zhì)。術(shù)語“調(diào)制數(shù)據(jù)信號(hào)”指的是以編碼信號(hào)中的信息的方式設(shè)置或改變信號(hào)的一個(gè)或多 個(gè)特征的信號(hào)。作為例子但非限制，通信介質(zhì)包括如有線網(wǎng)絡(luò)或直接線纜連接之類的有線 介質(zhì)，和如聲音、RF、紅外線之類的無線介質(zhì)和其它無線介質(zhì)。任何上述的組合也應(yīng)包括在 計(jì)算機(jī)可讀介質(zhì)的范圍之中。系統(tǒng)存儲(chǔ)器130包括諸如只讀存儲(chǔ)器(ROM) 131和隨機(jī)存取存儲(chǔ)器(RAM) 132之類 的易失性和/或非易失性形式的計(jì)算機(jī)存儲(chǔ)介質(zhì)。包含如在啟動(dòng)期間幫助計(jì)算機(jī)110內(nèi)的 各元件間傳輸信息的基本例行程序的基本輸入/輸出系統(tǒng)133 (BIOS) —般存儲(chǔ)在ROM 131 中。RAM 132 —般包含可由處理單元120立即存取和/或當(dāng)前正在運(yùn)行的數(shù)據(jù)和/或程序 模塊。作為例子但非限制，圖1例示了操作系統(tǒng)134、應(yīng)用程序135、其它程序模塊136和程 序數(shù)據(jù)137。計(jì)算機(jī)110還可包括其它可移動(dòng)/不可移動(dòng)、易失性/非易失性的計(jì)算機(jī)存儲(chǔ)介質(zhì)。例如，圖1例示了對(duì)不可移動(dòng)的非易失性磁性介質(zhì)進(jìn)行讀寫的硬盤驅(qū)動(dòng)器141、對(duì)可移 動(dòng)的非易失性磁盤152進(jìn)行讀寫的磁盤驅(qū)動(dòng)器151、以及對(duì)可移動(dòng)的非易失性的光盤156進(jìn) 行讀寫的光盤驅(qū)動(dòng)器155，光盤例如CD-ROM或其它光學(xué)介質(zhì)?？捎糜谑纠圆僮鳝h(huán)境的其 它可移動(dòng)/不可移動(dòng)、易失性/非易失性計(jì)算機(jī)存儲(chǔ)介質(zhì)包括但不限于磁帶盒、閃存卡、數(shù) 字通用盤、數(shù)字視頻帶、固態(tài)RAM、固態(tài)ROM等。硬盤驅(qū)動(dòng)器141 一般通過諸如接口 140之類 的不可移動(dòng)存儲(chǔ)器接口連接到系統(tǒng)總線121，磁盤驅(qū)動(dòng)器151和光盤驅(qū)動(dòng)器155—般通過諸 如接口 150之類的可移動(dòng)存儲(chǔ)器接口而連接到系統(tǒng)總線121。圖1中所示的以及上述的驅(qū)動(dòng)器及其相關(guān)的計(jì)算機(jī)存儲(chǔ)介質(zhì)向計(jì)算機(jī)110提供對(duì) 計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊以及其它數(shù)據(jù)的存儲(chǔ)。例如，在圖1中，所例示的硬盤 驅(qū)動(dòng)器141存儲(chǔ)操作系統(tǒng)144、應(yīng)用程序145、其它程序模塊146和程序數(shù)據(jù)147。注意到這 些組件可以與操作系統(tǒng)134、應(yīng)用程序135、其它程序模塊136和程序數(shù)據(jù)137相同或不同。 在這里以不同的標(biāo)號(hào)給出操作系統(tǒng)144、應(yīng)用程序145、其它程序模塊146以及程序數(shù)據(jù)147 是為了例示出它們至少是不同的副本。用戶可通過諸如平板(電子數(shù)字化設(shè)備)164、話筒 163、鍵盤162和通常稱為鼠標(biāo)、軌跡球或觸板的定點(diǎn)設(shè)備161之類的輸入設(shè)備向計(jì)算機(jī)20 輸入命令或信息。其它輸入設(shè)備(未示出)可包括操縱桿、游戲手柄、碟形衛(wèi)星反射器、掃 描儀等等。這些以及其它輸入設(shè)備通常通過連接至系統(tǒng)總線的用戶輸入接口 160而連接到 處理單元120，但也可通過諸如并行端口、游戲端口或通用串行總線(USB)之類的其它接口 和總線結(jié)構(gòu)而連接。還通過諸如視頻接口 190之類的接口將監(jiān)視器191或其它類型的顯示 設(shè)備連接到系統(tǒng)總線121。監(jiān)視器191還可集成有觸摸屏面板193等，可通過諸如觸摸屏 接口 192之類的接口將諸如手寫筆跡之類的數(shù)字化輸入輸入到計(jì)算機(jī)系統(tǒng)110中。注意， 監(jiān)視器和/或觸摸屏面板可在物理上耦合于結(jié)合了所述計(jì)算設(shè)備110的外殼之中，例如平 板類型的個(gè)人計(jì)算機(jī)，其中，觸摸屏面板193實(shí)質(zhì)上充當(dāng)平板164。此外，諸如計(jì)算設(shè)備110 之類計(jì)算機(jī)還可包括通過輸出外設(shè)接口 194等連接的諸如揚(yáng)聲器195和打印機(jī)196之類外 圍輸出設(shè)備。計(jì)算機(jī)110可操作于使用對(duì)諸如遠(yuǎn)程計(jì)算機(jī)180之類的一個(gè)或多個(gè)遠(yuǎn)程計(jì)算機(jī)的 邏輯連接的聯(lián)網(wǎng)環(huán)境中。遠(yuǎn)程計(jì)算機(jī)180可以是個(gè)人計(jì)算機(jī)、服務(wù)器、路由器、網(wǎng)絡(luò)PC、對(duì)等 設(shè)備或其它公共網(wǎng)絡(luò)節(jié)點(diǎn)等等，一般包括上述關(guān)于計(jì)算機(jī)110所述的元件的部分或全部， 雖然圖1僅示出了存儲(chǔ)器存儲(chǔ)設(shè)備181。圖1中所描述的邏輯連接包括局域網(wǎng)(LAN) 171和 廣域網(wǎng)(WAN) 173，但還可包括其它網(wǎng)絡(luò)。這些聯(lián)網(wǎng)環(huán)境在辦公室、企業(yè)范圍的計(jì)算機(jī)網(wǎng)絡(luò)、 企業(yè)內(nèi)部互聯(lián)網(wǎng)以及因特網(wǎng)之中是常見的。當(dāng)用于LAN聯(lián)網(wǎng)環(huán)境時(shí)，計(jì)算機(jī)110通過網(wǎng)絡(luò)接口或適配器170連接到LAN171，并 且特別地可包括配置用于無線聯(lián)網(wǎng)的適配器。當(dāng)用于WAN聯(lián)網(wǎng)環(huán)境時(shí)，計(jì)算機(jī)110還可包 括調(diào)制解調(diào)器172或其它手段來在諸如因特網(wǎng)之類的WAN 173上建立通信連接。調(diào)制解調(diào) 器172，它可外置或內(nèi)置于計(jì)算機(jī)中，可以通過用戶輸入接口 160或其它合適的機(jī)構(gòu)連接到 系統(tǒng)總線112。在聯(lián)網(wǎng)環(huán)境中，關(guān)于計(jì)算機(jī)110所描述的程序模塊或其部分可存儲(chǔ)于遠(yuǎn)程存 儲(chǔ)器存儲(chǔ)設(shè)備中。作為例子但非限制，圖1例示了駐留于存儲(chǔ)器設(shè)備181上的遠(yuǎn)程應(yīng)用程 序185。要理解到所示的網(wǎng)絡(luò)連接僅僅是示例性的，可以使用在計(jì)算機(jī)之間建立通信鏈路的 其它手段。接近性檢測(cè)
本發(fā)明部分地針對(duì)使用來自無線計(jì)算機(jī)網(wǎng)絡(luò)的無線電信號(hào)強(qiáng)度來估計(jì)哪些其他 資源(包括移動(dòng)、無線設(shè)備，以及可能包括他們的用戶)物理上接近的方法和系統(tǒng)。雖然這 里的例子總體上涉及采用諸如平板個(gè)人計(jì)算機(jī)之類的便攜計(jì)算機(jī)系統(tǒng)形式的移動(dòng)網(wǎng)絡(luò)設(shè) 備，但是應(yīng)該理解到，實(shí)際上任何能夠向無線網(wǎng)絡(luò)發(fā)送信息的設(shè)備都能夠參與這里所描述 的接近性檢測(cè)方案中。此外，資源(特別是固定的資源)不需要發(fā)送信息，但是能夠使計(jì)算 設(shè)備代表它來發(fā)送信息，或者另外使數(shù)據(jù)被輸入到其中，例如根據(jù)校準(zhǔn)讀數(shù)手工輸入。而 且，除了無線電波之外的源可用于檢測(cè)具有適當(dāng)?shù)膫鞲衅鞯脑O(shè)備的接近性，例如聲波和光 圖案。一般來說，可由具有對(duì)于某個(gè)區(qū)域局部化的特征的某種機(jī)制感測(cè)的任何東西都可用 于計(jì)算(或幫助計(jì)算)接近性。從而，雖然在這里主要描述了無線電，但是基于本發(fā)明的原 理的接近性檢測(cè)可適用于許多其他概念，從而術(shù)語“網(wǎng)絡(luò)”不需要是實(shí)際的計(jì)算機(jī)網(wǎng)絡(luò)，術(shù) 語“信號(hào)”和“信號(hào)強(qiáng)度”包含根據(jù)位置變化的任何感測(cè)到的信息，“基站”表示可感測(cè)或輸 入來自于其的數(shù)據(jù)的任何信號(hào)源。而且，參與不需要是對(duì)稱的，因?yàn)?，例如設(shè)備可發(fā)送其信號(hào)強(qiáng)度數(shù)據(jù)用于接近性檢 測(cè)目的，而不用接收來自其他設(shè)備或資源的類似數(shù)據(jù)，本質(zhì)上是描述其位置但不關(guān)心其他 設(shè)備的位置。例如，設(shè)備可接收其他網(wǎng)絡(luò)設(shè)備的接近性相關(guān)數(shù)據(jù)，而不發(fā)送其信號(hào)強(qiáng)度數(shù) 據(jù)。相反地，個(gè)人可佩帶小型的發(fā)送設(shè)備，該發(fā)送設(shè)備實(shí)質(zhì)上廣播該個(gè)人的位置，但不處理 與檢測(cè)接近的其他設(shè)備相關(guān)的數(shù)據(jù)。不接受其他設(shè)備的接近性信息對(duì)于諸如休息室之類的 非計(jì)算化資源來說是適當(dāng)?shù)?，其中可由校?zhǔn)步驟中測(cè)量(例如僅一次)的一組信號(hào)強(qiáng)度來 表示該資源。注意，如這里所使用的那樣，雖然大多數(shù)的描述以使用無線計(jì)算設(shè)備為例，但 是，術(shù)語“資源”包括這種無線設(shè)備和/或任何類型的計(jì)算設(shè)備的概念、以及在適當(dāng)?shù)那闆r 下包括非聯(lián)網(wǎng)的或甚至是非電子設(shè)備。一般來說，資源可以是具有相關(guān)信號(hào)強(qiáng)度數(shù)據(jù)(諸 如移動(dòng)計(jì)算設(shè)備的實(shí)際、電流信號(hào)強(qiáng)度數(shù)據(jù)，或?yàn)楣潭ㄙY源存儲(chǔ)的預(yù)先測(cè)量的或模擬的數(shù) 據(jù))的任何東西。從而，接待臺(tái)、休息室、急救站、自動(dòng)售貨機(jī)等等，每一個(gè)都可以是可對(duì)其 測(cè)量或合理估計(jì)接近性的資源，只要對(duì)應(yīng)于該資源的一般信息的實(shí)際的或另外計(jì)算的信號(hào) 強(qiáng)度信息是已知的，并可用作用于該資源的信號(hào)強(qiáng)度“特征標(biāo)”。如圖2中一般化地表示的那樣，無線網(wǎng)絡(luò)200 —般由多個(gè)靜態(tài)安裝的無線基站 (圖2中示出5個(gè)，標(biāo)記為202^202。但是要理解可以存在任何實(shí)際數(shù)量)組成，它們通過 無線電頻率同時(shí)與無線設(shè)備(圖中示出4個(gè)，標(biāo)記為204A-204D，但可以是任何實(shí)際數(shù)量)通 信，以及通過網(wǎng)絡(luò)電纜同時(shí)與有線網(wǎng)絡(luò)通信。當(dāng)在范圍內(nèi)時(shí)，每個(gè)移動(dòng)設(shè)備能夠“看到”這 些基站中的一個(gè)或多個(gè)(接收來自它們的信號(hào))，并可測(cè)量它所接收的來自這些基站的無 線電信號(hào)的強(qiáng)度。該測(cè)量常稱為“RSSI”，即“接收信號(hào)強(qiáng)度標(biāo)志”。注意，由于無線電信號(hào) 隨距離以及反射、折射、衍射等造成的自然衰減，以及由于墻壁、地板、天花板和家具等實(shí)際 環(huán)境造成的衰減，測(cè)量的基站RSSI到處不同。從而，移動(dòng)設(shè)備測(cè)量的RSSI對(duì)該設(shè)備的位置 敏感。而且，可發(fā)現(xiàn)的其他資源不需要實(shí)際上是移動(dòng)的，而可以是例如使用以某種其它 方式測(cè)量或計(jì)算的模擬的信號(hào)強(qiáng)度。圖3示出了另一實(shí)現(xiàn)方式，其中，網(wǎng)絡(luò)300中存在參與 接近性檢測(cè)的一個(gè)或多個(gè)固定的、有線的設(shè)備(圖3中示出兩個(gè)固定的設(shè)備，標(biāo)記為310和 312)。注意，這里所使用的“固定”僅表示設(shè)備或資源典型地不到處移動(dòng)，例如打印機(jī)一般 不會(huì)向移動(dòng)設(shè)備那樣到處移動(dòng)，從而可被認(rèn)為是固定的。
8
在一個(gè)可選的實(shí)施例中，可向每個(gè)參與的固定資源給出關(guān)于每個(gè)基站的一組信號(hào) 強(qiáng)度，此后該組信號(hào)強(qiáng)度(例如在某時(shí))被報(bào)告給服務(wù)器，從而可響應(yīng)于客戶端的查詢來 報(bào)告它們的存在。位于固定設(shè)備或資源附近的移動(dòng)設(shè)備可用于獲得讀數(shù)，該讀數(shù)隨后可以 某種方式被手動(dòng)地輸入或轉(zhuǎn)移到固定設(shè)備中，或代表所述固定資源從移動(dòng)設(shè)備報(bào)告給服務(wù) 器。如此，諸如椅子、浴室、電梯或自動(dòng)售貨機(jī)之類的非聯(lián)網(wǎng)和非電子資源可被設(shè)置成參與 其中，如圖3中表示的那樣，通過預(yù)校準(zhǔn)的固定資源302和322來進(jìn)行?？蛇x地，固定設(shè)備 可例如通過配置有至少某些信號(hào)強(qiáng)度檢測(cè)能量來獲得其自己的讀數(shù)。一旦配置于其固定位 置中，可不管固定設(shè)備的信號(hào)強(qiáng)度，或可對(duì)其更新，例如在每次固定設(shè)備鏈接到無線設(shè)備以 進(jìn)行某種功能時(shí)進(jìn)行。作為例子，考慮移動(dòng)設(shè)備的用戶尋找對(duì)于用戶可用的并從而配置成參與接近性檢 測(cè)的多個(gè)打印機(jī)中的一個(gè)打印機(jī)。移動(dòng)用戶能夠向服務(wù)器查詢最近的打印機(jī)(或者其它資 源，例如自動(dòng)售貨機(jī))。在圖3的例子中，根據(jù)信號(hào)強(qiáng)度，移動(dòng)設(shè)備A的用戶將被通知此時(shí)固 定設(shè)備X是最近的，以及關(guān)于該固定設(shè)備X的某些信息，例如它是打印機(jī)的事實(shí)、對(duì)網(wǎng)絡(luò)上 用于該打印機(jī)的設(shè)備驅(qū)動(dòng)程序的鏈接、對(duì)該打印機(jī)的確切位置的指向等等。如同任何其它 參與用戶一樣，可從數(shù)據(jù)庫中下載這種信息，或以某種方式向移動(dòng)設(shè)備A提供，例如按照打 印機(jī)位置功能的一部分來從服務(wù)器提供。—般來說，本發(fā)明的實(shí)現(xiàn)是通過使得每個(gè)無線設(shè)備掃描“可見”訪問點(diǎn)的列表并獲 得每個(gè)訪問點(diǎn)的信號(hào)強(qiáng)度來進(jìn)行的。例如，在圖2中，移動(dòng)設(shè)備201掃描并獲得用于三個(gè) 防問點(diǎn)，即基站202i、基站2022和基站2023的信號(hào)強(qiáng)度。每個(gè)設(shè)備然后將該數(shù)據(jù)發(fā)送到中 央服務(wù)器206 (或一組服務(wù)器)，服務(wù)器對(duì)信號(hào)強(qiáng)度進(jìn)行比較并返回關(guān)于任意兩個(gè)設(shè)備是否 接近的推斷。如能夠容易理解的那樣，諸如不需要服務(wù)器來進(jìn)行接近性計(jì)算的對(duì)等模型之 類的其它替代方案也能夠啟用根據(jù)本發(fā)明的接近性檢測(cè)。為了確定信號(hào)強(qiáng)度，客戶端(例如204^2044)每一個(gè)都裝配有一MAC地址陣列，一 個(gè)唯一的地址用于所看到的相應(yīng)的一個(gè)訪問點(diǎn)。每個(gè)客戶端還裝配有來自每個(gè)可見的訪問 點(diǎn)的相應(yīng)的信號(hào)強(qiáng)度陣列。在客戶端-服務(wù)器模型中，這些陣列由每個(gè)客戶端發(fā)送到服務(wù) 器 206。為了檢測(cè)信號(hào)強(qiáng)度，可采用被動(dòng)或主動(dòng)掃描。被動(dòng)掃描涉及客戶端轉(zhuǎn)向某一信道， 并監(jiān)聽一段時(shí)間，在該信道上監(jiān)聽接收的來自基站(訪問點(diǎn))的有效的802. 11分組。接 收的分組通常是來自基站的100毫秒間隔的信標(biāo)，但是不能保證該周期。主動(dòng)掃描涉及客 戶端轉(zhuǎn)向某一信道，并發(fā)送具有相當(dāng)于廣播SSID的SSID或相當(dāng)于有效SSID的SSID的 Probe (探測(cè))請(qǐng)求。接收到具有相當(dāng)于所述廣播SSID的SSID或相當(dāng)于其自己的SSID的 SSID的Probe請(qǐng)求的基站將用Probe響應(yīng)來回答客戶端。接近客戶端可掃描(主動(dòng)或被動(dòng))所有802. 11信道，以確定那些信道上的基站的 RSSL·可選地，接近客戶端可以規(guī)定的最小和最大持續(xù)時(shí)間掃描一信道子組，以優(yōu)化性能和 降低對(duì)客戶端的不利影響。注意，這兩種方法可聯(lián)合使用來提高性能。例如，可以規(guī)則的方 式進(jìn)行全信道掃描，以用于漫游目的。然后，結(jié)果可用于確定信道的有效子組，以用于子組 掃描，子組掃描的頻率高于全信道掃描的頻率。轉(zhuǎn)向?qū)Υ龠M(jìn)接近性檢測(cè)的軟件的解釋，本發(fā)明的客戶端部分是一種用戶運(yùn)行的程 序，以便與接近服務(wù)器206交互。在一個(gè)實(shí)現(xiàn)方式中，對(duì)服務(wù)器的程序性接口是給出簡(jiǎn)單的一組API供客戶端使用的web服務(wù)，使得能夠容易地編寫新的客戶端，例如用于Windows XP操作系統(tǒng)、Pocket PC操作系統(tǒng)、運(yùn)行于例如傳統(tǒng)web瀏覽器中的響應(yīng)于具有按照簡(jiǎn)單 ASCII參數(shù)編碼的信號(hào)強(qiáng)度和相關(guān)數(shù)據(jù)的URL的動(dòng)態(tài)服務(wù)器主頁(ASP)等等。在一個(gè)實(shí)現(xiàn) 方式中，對(duì)服務(wù)器的web服務(wù)接口基于簡(jiǎn)單對(duì)象訪問協(xié)議(SOAP)，從而包括那些運(yùn)行另一 平臺(tái)的任何SOAP客戶端能夠訪問該服務(wù)。一般來說，每個(gè)客戶端向一接近服務(wù)器登記，報(bào)告Wi-Fi特征標(biāo)，和/或查詢附近 的人和地點(diǎn)。注意，如上所述，客戶端可實(shí)際上代表另一資源進(jìn)行登記和報(bào)告，例如在使用 Pocket PC來登記樓梯時(shí)。雖然在這里描述一般的基于Windows 的客戶端來說明系統(tǒng)的 功能性，但是可以容易地理解到，基于非Windows 的客戶端也是等價(jià)的。此外，雖然參考了 大多數(shù)工作由服務(wù)器來進(jìn)行的環(huán)境來描述本發(fā)明，但是，可以理解到可實(shí)施對(duì)等模型，或可 實(shí)施更多的工作轉(zhuǎn)移到客戶端的模型。使用接近服務(wù)器的第一步驟是客戶端以選擇的名字進(jìn)行登記，例如通過圖4中給 出的示例性用戶界面。新的用戶輸入任何適當(dāng)?shù)拿?，并可輸入他人可用來查找關(guān)于該用 戶的更多信息的統(tǒng)一資源定位符(URL)。用戶還選擇到期時(shí)間間隔，例如以小時(shí)為單位或其 它適當(dāng)?shù)膯挝唬米鳛榉?wù)器自動(dòng)刪除舊用戶的觸發(fā)機(jī)制。而且，到期時(shí)間間隔允許從服務(wù) 器自動(dòng)刪除用戶的名字，以幫助在他或她不再使用服務(wù)器時(shí)保護(hù)其秘密。例如，用戶可在會(huì) 議的開始時(shí)向服務(wù)器登記，以便找到同一房間中其它人的名字。由于該用戶知道會(huì)議將在 一個(gè)小時(shí)之內(nèi)結(jié)束，因此可把到期時(shí)間間隔設(shè)置為一個(gè)小時(shí)，意味著用戶無需記住要在會(huì) 議之后從服務(wù)器中刪除用戶名。一旦登記，客戶端應(yīng)用程序從服務(wù)器接收全局唯一標(biāo)識(shí)符(⑶ID)。該⑶ID由服 務(wù)器使用來識(shí)別哪個(gè)數(shù)據(jù)要與哪個(gè)客戶端相關(guān)聯(lián)。如果用戶退出客戶端應(yīng)用程序，并希望 隨后重新啟動(dòng)，登記功能向他或她提供了按照先前的用戶而不是按照新用戶進(jìn)行登記的功 能。服務(wù)器然后用該客戶端使用的選擇的前一用戶的GUID來響應(yīng)，以標(biāo)記未來的傳輸。用戶能夠按照人或其它資源類型來定義，如下標(biāo)所列出的那樣(類型并不限于所 列出的這些例子)Person (人)conference room (會(huì)議室)printer (打印機(jī))Elevator (電梯)Stairs (樓梯)Cafeteria (咖啡館)Kitchen (廚房)mail room(郵件室)rec印tion desk (月艮務(wù)臺(tái))Bathroom (浴室)stitchable device (可綁結(jié)的設(shè)備)demo person (演示人)非人類型意圖允許用戶利用Wi-Fi特征標(biāo)標(biāo)記對(duì)象或位置?？商峁┻m當(dāng)?shù)陌踩?機(jī)制來防止用戶不注意地或有預(yù)謀地登記某些不正確的東西(例如，可能造成某些東西看上去是附近的其它用戶，但它并不存在)。例如，對(duì)于企業(yè)來說，一種可選的更為安全的 登記方法可使用類似于用戶名/ 口令方案的方法。大范圍的布署可使用諸如微軟公司的 Passport. Net之類的公眾可訪問的驗(yàn)證服務(wù)來驗(yàn)證用戶。用戶還可將可見性限制到僅僅某 一組，如他的或她的即時(shí)消息信使伙伴的列表。每個(gè)登記的非人實(shí)例也被給予一名字，但是沒有必要有到期時(shí)間間隔；從而固定 資源能夠保持不變而不用重新校準(zhǔn)?？稍诮咏?wù)器上進(jìn)行維護(hù)，以刪除原先考慮為永久 的、但已不再的資源，例如打印機(jī)可被移動(dòng)。一旦作了標(biāo)記，人類用戶能夠向服務(wù)器查詢這 些資源類型的附近實(shí)例，以及其它登記用戶的附近實(shí)例。一旦登記，客戶端可向服務(wù)器報(bào)告訪問點(diǎn)和它們的測(cè)量的Wi-Fi信號(hào)強(qiáng)度，如圖5 所示?？蛻舳顺绦蛟试S用戶做出以前的報(bào)告(one-time r印ort)，或以選擇的時(shí)間間隔設(shè) 置周期系列。周期模式意圖由移動(dòng)的客戶端使用。在一個(gè)實(shí)現(xiàn)方式中，客戶端作用一般的 API調(diào)用，以檢索一列訪問點(diǎn)媒體訪問控制(MAC)地址的列表，該地址是6字節(jié)標(biāo)識(shí)符，唯一 地識(shí)別802. 11訪問點(diǎn)?？蛻舳藢?duì)于每個(gè)可檢測(cè)的訪問點(diǎn)檢索一個(gè)MAC地址，以及對(duì)于每個(gè) 列表，檢索在它的(如802. 11)無線設(shè)備處檢測(cè)到的相關(guān)接收信號(hào)強(qiáng)度標(biāo)志(RSSI)。該列 表是Wi-Fi特征標(biāo)。注意，RSSI通常以涉及1毫瓦的分貝數(shù)dBm來測(cè)量，一般范圍為大約 IOOdBm至20dBm，并可按照整數(shù)來報(bào)告。此外，注意，來自一給定訪問點(diǎn)的RSSI—般隨著離 開該訪問點(diǎn)的距離的增加而降低，但是還受到衰減和反射的影響，使得位置和RSSI之間的 關(guān)系變得復(fù)雜?？蛻舳送ǔＯ?02. 11網(wǎng)絡(luò)接口卡(OTC)至少三秒鐘來在觸發(fā)掃描后掃描 訪問點(diǎn)。在一個(gè)實(shí)現(xiàn)方式中，客戶端不對(duì)檢測(cè)到的訪問點(diǎn)進(jìn)行過濾，從而列表可包括與任何 網(wǎng)絡(luò)相關(guān)聯(lián)訪問點(diǎn)，而不管客戶端是否有與該網(wǎng)絡(luò)交互的憑證?？蛻舳诉€可檢測(cè)不具有網(wǎng) 絡(luò)連接的訪問點(diǎn)，這些訪問點(diǎn)僅有效地充當(dāng)位置信標(biāo)。MAC地址和信號(hào)強(qiáng)度的集合是Wi-Fi特征標(biāo)?？蛻舳藞?bào)告包括客戶端的⑶ID和 Wi-Fi特征標(biāo)，對(duì)于η個(gè)可檢測(cè)的訪問點(diǎn)，該集合可被表示為{GUID, (Hi1, S1)，(m2，S2)，· · ·，(mn, sn)}其中，Hii、Si分別是第i個(gè)檢測(cè)出的訪問點(diǎn)的MAC地址和RSSI。這些有序?qū)Σ⒉?以任何特定的順序被報(bào)告，但是可例如從最強(qiáng)到最弱的順序來排序，或以將服務(wù)器的某些 工作負(fù)荷分配給客戶端的某些其它方式來排序?？蛻舳诉€可查詢附近的人或地點(diǎn)，如圖6和7所示。用戶從諸如打印機(jī)、會(huì)議室、 服務(wù)臺(tái)(圖7)或其它之類的類型列表中選擇所希望的資源類型查詢，例如其它人或其它東 西。在一個(gè)實(shí)現(xiàn)方式中，服務(wù)器以所請(qǐng)求的類型的附近實(shí)例的兩個(gè)列表(可能為空)來做 出響應(yīng)。第一個(gè)列表以短距離接近性示出和請(qǐng)求客戶端一樣具有至少一個(gè)可檢測(cè)的訪問點(diǎn) 的那些實(shí)例，它們大致上按距離排序。第二個(gè)列表以如下所述的長(zhǎng)距離接近性包含了可通 過“跳躍”經(jīng)過具有重疊覆蓋范圍的訪問點(diǎn)而獲得的實(shí)例，它們按照要求的跳躍數(shù)來排序。 還利用到達(dá)跳躍距離內(nèi)發(fā)現(xiàn)的某些實(shí)例的時(shí)間量的估計(jì)來報(bào)告這些實(shí)例。其它變型是可行的，包括使用接近性檢測(cè)作為用戶的“告警”，例如一用戶正在經(jīng) 過城市并想知道他或她何時(shí)達(dá)到某種類型的商店或飯店的附近，用戶的設(shè)備能夠提供這種 通知。本發(fā)明還能在共享用戶的一個(gè)或多個(gè)興趣或具有被搜尋的服務(wù)/貨物的某人位于附 近時(shí)(例如在會(huì)議中，商業(yè)活動(dòng)中或社會(huì)活動(dòng)中)，提供告警。如上所述，在一個(gè)模型中，本發(fā)明包括中央接近服務(wù)器(或通信服務(wù)器組)206，用于收集信號(hào)強(qiáng)度數(shù)據(jù)以及將信號(hào)強(qiáng)度和/或接近性數(shù)據(jù)分布到移動(dòng)客戶端204a_204d。在 該模型中，參與接近性檢測(cè)的至少某些移動(dòng)接近客戶端向中央服務(wù)器206發(fā)送信號(hào)強(qiáng)度數(shù) 據(jù)，并向服務(wù)器206查詢信號(hào)強(qiáng)度和/或接近性數(shù)據(jù)。還示出了數(shù)據(jù)庫208，雖然可把它看 作服務(wù)器的一部分。注意，除了設(shè)備標(biāo)識(shí)符、強(qiáng)度和/或列表之外的信息可提供給客戶端， 例如用于每個(gè)設(shè)備的用戶的傳記資料數(shù)據(jù)(例如圖像和文本)；此外，該數(shù)據(jù)庫能夠允許諸 如公共的或不同的配置元素之類的額外的查詢的性能。從而，接近服務(wù)器206包括用于存儲(chǔ)由參與移動(dòng)接近客戶端(例如圖2中的 204a-204d)貢獻(xiàn)的信號(hào)強(qiáng)度數(shù)據(jù)的中央計(jì)算機(jī)。服務(wù)器在每個(gè)信號(hào)強(qiáng)度報(bào)告到達(dá)時(shí)對(duì)它進(jìn) 行存儲(chǔ)，例如存儲(chǔ)在高速緩沖存儲(chǔ)器(cache)和/或非易失性存儲(chǔ)器中。在一個(gè)實(shí)現(xiàn)方式 中，接近服務(wù)器206包含SQL數(shù)據(jù)庫，該數(shù)據(jù)庫持有活動(dòng)用戶、靜態(tài)資源(例如打印機(jī)和會(huì) 議室)以及它們相關(guān)的Wi-Fi特征標(biāo)的表。從服務(wù)器的角度來看，與Wi-Fi特征標(biāo)相關(guān)聯(lián) 的人或地點(diǎn)是掃描源。連同掃描源類型一起，每個(gè)掃描源以GUID、友好名字、任選的URLJi 選的電子郵件地址、以及到期時(shí)間(主要用于人們)來表示。接近服務(wù)器206使用表來響 應(yīng)于客戶端請(qǐng)求，例如通過API以web服務(wù)的方式來提出。接近服務(wù)器206檢查到期的掃 描源，例如每小時(shí)進(jìn)行檢查，刪除它們的名字。在服務(wù)器上，每個(gè)Wi-Fi特征標(biāo)以其掃描源的⑶ID和服務(wù)器生成的時(shí)間戳為標(biāo) 記。Wi-Fi特征標(biāo)并非是通常被檢測(cè)的，即使它們相關(guān)的掃描源由于到期而被刪除。注意， 為了保密，因?yàn)樗鼈儍H用掃描源的GUID來標(biāo)識(shí)，因此就不能追溯這些孤立的特征標(biāo)的發(fā)起 掃描源。Wi-Fi特征標(biāo)被保存以便計(jì)算描述訪問點(diǎn)的布局的表。更為特別的，根據(jù)本發(fā)明的另一方面，接近服務(wù)器206維護(hù)了關(guān)于從Wi-Fi特征標(biāo) 導(dǎo)出的訪問點(diǎn)的實(shí)際布局的度量和拓?fù)鋽?shù)據(jù)。打上時(shí)間戳的Wi-Fi特征標(biāo)是關(guān)于訪問點(diǎn)的 實(shí)際布局的有價(jià)值的信息源。布局信息可轉(zhuǎn)而用于幫助進(jìn)行長(zhǎng)距離接近性計(jì)算。接近服務(wù) 器206以兩種方式處理Wi-Fi特征標(biāo)。首先，服務(wù)器通過檢查同一客戶端同時(shí)檢測(cè)到哪些訪問點(diǎn)對(duì)來計(jì)算訪問點(diǎn)的拓 撲。這指示出訪問點(diǎn)具有物理上重疊的覆蓋范圍，并因此被認(rèn)為是鄰近的。注意，鄰近的訪 問點(diǎn)不必位于相同的網(wǎng)絡(luò)主干上，也根本不必位于任何主干上。在概念上，接近服務(wù)器206 構(gòu)建具有重疊的覆蓋范圍的訪問點(diǎn)的鄰接矩陣。如圖8所示，通過該矩陣，接近服務(wù)器206 利用訪問點(diǎn)作為節(jié)點(diǎn)以及相鄰節(jié)點(diǎn)之間的邊計(jì)算無向圖，其中客戶端已經(jīng)報(bào)告了訪問點(diǎn)A 至G。理想上，接近服務(wù)器206計(jì)算訪問點(diǎn)對(duì)以及它們之間的最小邊數(shù)或跳躍數(shù)直到某一最 大跳躍數(shù)(當(dāng)前為8)的表。接近服務(wù)器206被編程來在諸如每小時(shí)的場(chǎng)合重新計(jì)算該表， 以便保持最新的Wi-Fi特征標(biāo)。以此方式，接近服務(wù)器206已知的環(huán)境的物理范圍隨著更 多的用戶從更多的位置報(bào)告Wi-Fi特征標(biāo)而自動(dòng)增長(zhǎng)。該表用于發(fā)現(xiàn)客戶端的長(zhǎng)距離接近 中的人或物，長(zhǎng)距離表示兩個(gè)掃描源不共享可檢測(cè)的訪問點(diǎn)，但可由某些數(shù)量的相鄰訪問 點(diǎn)之間的跳躍來連接。跳躍數(shù)被報(bào)告給客戶端，以便給予用戶關(guān)于長(zhǎng)距離接近中的掃描源 的距離的大致概念。鄰近訪問點(diǎn)的該表還用作為反電子欺騙保護(hù)。可用web服務(wù)調(diào)用任選地對(duì)客戶端 進(jìn)行編程，該web服務(wù)調(diào)用檢查Wi-Fi特征標(biāo)中的訪問點(diǎn)是否曾經(jīng)被任何其它客戶端一起 看到。如果沒有，就懷疑該Wi-Fi特征標(biāo)不是有效的，以及懷疑它是人工創(chuàng)建的。雖然這種 反電子欺騙檢查幫助維護(hù)了數(shù)據(jù)庫的完整性，但是它也防止了鄰近訪問點(diǎn)的列表的任何增長(zhǎng)，因此它僅用于不受信任的客戶端上。第二段布局信息涉及訪問點(diǎn)之間的度量關(guān)系，它得自于Wi-Fi特征標(biāo)上的時(shí)間 戳。這些被用于發(fā)現(xiàn)訪問點(diǎn)對(duì)之間的最小轉(zhuǎn)接時(shí)間，能夠給予用于關(guān)于到達(dá)出現(xiàn)在長(zhǎng)距離 接近列表上的某人或某物所要花費(fèi)的時(shí)間的概念。當(dāng)然，可使用除了最小轉(zhuǎn)接時(shí)間之外的 其它方面，例如平均值(從而運(yùn)行用戶不會(huì)把估計(jì)的時(shí)間曲解為對(duì)于大多數(shù)人來說是不現(xiàn) 實(shí)的東西)。在諸如每小時(shí)的場(chǎng)合，接近服務(wù)器206被編程來創(chuàng)建共享同一 GUID的Wi-Fi 特征標(biāo)的組，意味著它們得自于同一掃描源(例如同一人)。接近服務(wù)器206在每個(gè)組中構(gòu) 建可能唯一的訪問點(diǎn)對(duì)，對(duì)于每一對(duì)中的每個(gè)成員，服務(wù)器查找它們各自的時(shí)間戳，向該對(duì) 分配產(chǎn)生的時(shí)間間隔。這些對(duì)被重新組合，除了最小的(或諸如平均之類的其它時(shí)間)時(shí) 間間隔之外，都被保留用于復(fù)制對(duì)。結(jié)果是MAC地址對(duì)以及任何客戶端能夠在它們之間轉(zhuǎn) 移的最小時(shí)間的列表。這些時(shí)間被包含在長(zhǎng)距離接近中的掃描源的列表中，如圖6和7所 示。這些時(shí)間作為直接到達(dá)該掃描源的時(shí)間的上限；它是上限的原因在于不能保證實(shí)際觀 察到的最小時(shí)間得自于兩個(gè)訪問點(diǎn)之間的直接橫越。如所理解的那樣，該分析的一種替代 的版本可將訪問點(diǎn)之間的移動(dòng)時(shí)間集成群，以考慮到不同的可能運(yùn)輸模式的不同的速度， 例如步行、騎車或開車。拓?fù)浜投攘勘矶继峁┝擞袃r(jià)值的接近性信息，并且是自動(dòng)計(jì)算的，不需要來自人 類客戶端或系統(tǒng)的維修人員的任何額外的校準(zhǔn)工作。雖然這些表的數(shù)據(jù)是由人類用戶提供 的，但是，在到期之后它們按照默認(rèn)值變?yōu)槟涿?。如可容易理解的那樣，該類型的長(zhǎng)距離 接近信息可用于發(fā)現(xiàn)可能一般位于一個(gè)訪問點(diǎn)的范圍之外的人和地點(diǎn)，例如大型辦公樓內(nèi) 的服務(wù)臺(tái)、咖啡館、校園里的朋友、或管理員。轉(zhuǎn)移時(shí)間數(shù)據(jù)將有用于挑選出最接近的請(qǐng)求 項(xiàng)目，以及計(jì)劃允許有多少時(shí)間到達(dá)它。 長(zhǎng)距離接近表是根據(jù)提交給服務(wù)器的過去的數(shù)據(jù)來計(jì)算的。如果環(huán)境中的訪問點(diǎn) 被刪除或添加，長(zhǎng)距離接近計(jì)算仍將有效。移動(dòng)訪問點(diǎn)，尤其是到拓?fù)涞牧硪徊糠郑@創(chuàng)建 了無效的圖鏈接，可通過將比某一閾值舊的訪問點(diǎn)到期來對(duì)其進(jìn)行調(diào)節(jié)。訪問點(diǎn)的數(shù)據(jù)庫不依賴于要求訪問點(diǎn)數(shù)據(jù)必須包含絕對(duì)位置的傳統(tǒng)技術(shù)。相反， 數(shù)據(jù)庫在客戶端使用的正常過程中被構(gòu)建，給出所關(guān)心的位置(例如打印機(jī)和會(huì)議室)的 名字。注意，雖然本發(fā)明不提供絕對(duì)位置，但是可容易地將更多的傳統(tǒng)數(shù)據(jù)庫適配成與接近 數(shù)據(jù)協(xié)同工作，反之亦然。根據(jù)本發(fā)明的另一方面，位于客戶端的短距離接近范圍內(nèi)的客戶端和其它資源被 定義成與該客戶端共享至少一個(gè)訪問點(diǎn)。在服務(wù)器上計(jì)算短距離列表時(shí)，按照離客戶端距 離的遠(yuǎn)近進(jìn)行排序是有用的。隨后，用戶能夠例如挑選最近的打印機(jī)或挑選N個(gè)最近的人。根據(jù)本發(fā)明的一方面，兩個(gè)掃描源之間的距離與它們的Wi-Fi特征標(biāo)的相似性有 關(guān)。如果掃描源能夠共同地看到若干個(gè)訪問點(diǎn)，并且如果來自那些訪問點(diǎn)的信號(hào)強(qiáng)度類似， 則很可能是兩者彼此位于對(duì)方的附近。考慮來自客戶端a和b的兩個(gè)Wi-Fi特征標(biāo){“⑷, ⑷),々)} ...，(mf,々>)}和{(<),々)(<)，S^(<) ’〈))}，其中，m’是AP MAC地址，S’是相關(guān)的信號(hào)強(qiáng)度?？蛻舳薬檢測(cè)na個(gè)訪問點(diǎn)，客戶 端b檢測(cè)nb個(gè)。為了定義相似性特征，本發(fā)明首先形成由兩個(gè)客戶端都檢測(cè)到的訪問點(diǎn)以 及來自每個(gè)客戶端的相關(guān)的信號(hào)強(qiáng)度的集合
13 這里，兩個(gè)客戶端都檢測(cè)到的訪問點(diǎn)有η n個(gè)，第i個(gè)是m η,,，它是客戶端a和b分 別在信號(hào)強(qiáng)度吹丨和^丨測(cè)量的。為了找到兩個(gè)Wi-Fi特征標(biāo)的數(shù)值函數(shù)，該函數(shù)給出分開兩個(gè)客戶端的實(shí)際距 離，從兩個(gè)特征標(biāo)中創(chuàng)建數(shù)值特征。四個(gè)這樣的特征包括1.兩個(gè)客戶端之間公共的訪問點(diǎn)數(shù)量，由η n表示。我們認(rèn)為增加的η。是更短的 距離的的指示。2. Spearman等級(jí)順序相關(guān)系數(shù)，由Ps表示。該數(shù)表示兩個(gè)客戶端是如何接近地 按照信號(hào)強(qiáng)度排列它們的公共訪問點(diǎn)。直觀上，越類似的排列指示出客戶端越彼此接近。 排列的好處在于諸如客戶端中的Wi-Fi NIC之類的不同的無線電接收機(jī)能夠以不同的方 式良好地測(cè)量信號(hào)強(qiáng)度。如果兩個(gè)客戶端都接收相同的信號(hào)強(qiáng)度，并且它們都具有關(guān)于輸 入和測(cè)量的信號(hào)強(qiáng)度的單調(diào)函數(shù)，則按照信號(hào)強(qiáng)度對(duì)訪問點(diǎn)的排列將在兩個(gè)客戶端上是相 同的。雖然這忽略了包含于絕對(duì)信號(hào)強(qiáng)度中的信息，但是，它對(duì)于NIC中的不可避免的變化 來說是穩(wěn)固的，這些變化包括設(shè)計(jì)、制造、屏蔽和天線定向中的差異。數(shù)學(xué)上，口3是通過首 先作出兩個(gè)客戶端都共同看到的信號(hào)強(qiáng)度的兩個(gè)排序的列表來計(jì)算的。例如，這些列表可
以是fe,々，吹丨)=(-爪-風(fēng)-㈣以及他，^^⑷“-卯，-吼-卯廣在每個(gè)列表中，每
個(gè)信號(hào)強(qiáng)度被該信號(hào)強(qiáng)度在其自己的列表中的升序排列替代，以作出兩個(gè)排列列表，例如 (η ⑷，r2⑷才))=(2,3,1)以及(W2(6Vf))= (1,3,2)。Spearman P s 由下式給出 其中，是排列的含義。在該例子中，Ps = 0.5, Ps的范圍是-1至1，分別 指示出排列之間的差的和正確的相關(guān)。3.信號(hào)強(qiáng)度的平方差的總和C = J^bw-W))2。c的值越小指示出信號(hào)強(qiáng)度越類似，推測(cè)出越短的范圍。這不是排列系數(shù)P s意圖 忽略的在信號(hào)強(qiáng)度的測(cè)量中的變化性的原因。4.每個(gè)列表中為說明的訪問點(diǎn)數(shù)量。這指示出不在公共訪問點(diǎn)的列表中的“剩下 的”訪問點(diǎn)的數(shù)量，nu = na+nb-2nn。越多的未說明的訪問點(diǎn)將指示出客戶端越遠(yuǎn)離。為了找到從上述四個(gè)特征中采用一對(duì)Wi-Fi特征標(biāo)的某些或全部特征的函數(shù)，并 返回它們之間的實(shí)際距離的估計(jì)，選擇多項(xiàng)式，因?yàn)闆]有良好建立的關(guān)于這些特征和距離 的實(shí)際模型。通過改變多項(xiàng)式的階數(shù)N。，從1到4，以及通過改變特征數(shù)Nf，從1到4，對(duì)于
每個(gè)Nf，測(cè)試特征的所有I ( “4選擇Nf”)可能的組合。例如，如果N。= 2,Nf = 3，三個(gè)
V” J
特征是nn，、P 3和c，則多項(xiàng)式將為d = a_+a100n n +a010 P s+a001c+
a110n n P s+a101n n c+a011 P sc+
a200n n 2+a020 P s2+a002c2
其中，d是兩個(gè)Wi-Fi特征標(biāo)所取自的位置之間的實(shí)際距離，a’是我們使用最小二 乘法估計(jì)的系數(shù)。在計(jì)算系數(shù)的過程中，使用加權(quán)的最小二乘法來均衡每個(gè)可能的NIC對(duì) 的影響，因?yàn)槊總€(gè)NIC并非在實(shí)驗(yàn)數(shù)據(jù)中都被完全相同地表示。為了從大量的數(shù)據(jù)點(diǎn)計(jì)算多項(xiàng)式系數(shù)，對(duì)10個(gè)子集進(jìn)行實(shí)際最小二乘法擬合，每 個(gè)子集包括隨機(jī)的10%的數(shù)據(jù)，具有給出離所保持的每個(gè)子集最小的rms距離誤差的系 數(shù)。結(jié)果示于下表 在表中，“RMS誤差(m)，，列下的“訓(xùn)練”列顯示出最小二乘法擬合到辦公樓的數(shù)據(jù) 后的rms誤差，單位為米?！癝pearman ？ ”列下的“訓(xùn)練”列顯示出與實(shí)際距離相比，計(jì)算出 的多項(xiàng)式如何好地排列計(jì)算出的距離。一般來說，增加特征數(shù)和多項(xiàng)式的次數(shù)不會(huì)顯著地 提高精確性。對(duì)于訓(xùn)練數(shù)據(jù)，rms誤差位于7米附近，最小值為使用所有四個(gè)特征的三次多項(xiàng) 式的6. 43米。還評(píng)估了計(jì)算出的多項(xiàng)式如何好地使用實(shí)際的和計(jì)算出的排列距離之間的 Spearman排列相關(guān)系數(shù)來排列距離。(注意，Spearman使用了兩次一次作為測(cè)量信號(hào)強(qiáng) 度的排列相似性的方法，一次作為評(píng)估與實(shí)際相比各種多項(xiàng)式如何好地排列物理距離的方 法)。這是有用的，因?yàn)槟承?yīng)用程序可能希望呈現(xiàn)出附近的人的經(jīng)排列的列表，而不
17是他們的絕對(duì)距離。用于訓(xùn)練集合的最大Spearman相關(guān)是0. 49，同樣是用于使用所有四個(gè) 特征的3次多項(xiàng)式。來自辦公樓訓(xùn)練集合的多項(xiàng)式系數(shù)與咖啡館數(shù)據(jù)集合相比較，給出了 關(guān)于哪些特征和功能可用于任一一般的情況的更多信息?？Х瑞^數(shù)據(jù)給出了合理的性能， 具有13. 97m的最小rms誤差，以及0. 43的最大Spearman相關(guān)，都使用η n、P a和c的一次 多項(xiàng)式。未說明的訪問點(diǎn)的數(shù)量！^在測(cè)試集合的rms誤差方面，是最差執(zhí)行的單個(gè)特征。 直觀上，最有吸引力的特征是11。(公共的訪問點(diǎn)的數(shù)量)和Ps(信號(hào)強(qiáng)度的Spearman相 關(guān))，因?yàn)樗麄儗?duì)于NIC之間的測(cè)量差異來說是穩(wěn)固的。測(cè)試數(shù)據(jù)指示出用于這兩個(gè)特征的 最佳執(zhí)行的多項(xiàng)式是一次多項(xiàng)式，給出14. 04m的rms誤差和0. 39的Spearman相關(guān)，兩者 都非常接近于所有測(cè)試情況中的最佳性能。實(shí)際的多項(xiàng)式是d = -2. 53η π -2. 90 P +22. 31 如所預(yù)期的那樣，該方程指示出當(dāng)在公共集合(η。)中看到更多的訪問點(diǎn)時(shí)，以及 當(dāng)它們的相對(duì)排列更為類似(Ps)時(shí)，估計(jì)的以米為單位的距離(d)減少。該方程的一個(gè) 有趣的方面在于屻5辦機(jī)，表示1^和Ps對(duì)估計(jì)的距離具有幾乎相同程度的影響。給 出這種影響中的相似性，如果目標(biāo)是按照距離對(duì)Wi-Fi特征標(biāo)對(duì)進(jìn)行排序，合理的啟發(fā)式 是簡(jiǎn)單地按照和η n + P s來排序，這是服務(wù)器上進(jìn)行的一種實(shí)現(xiàn)方式，用以對(duì)短距離接近中 的實(shí)例的列表進(jìn)行排序。注意，雖然該方程對(duì)于兩個(gè)測(cè)試數(shù)據(jù)集合來說工作地相當(dāng)好，但是實(shí)際的系數(shù)可 能不能廣泛地適用于建筑材料、架構(gòu)、訪問點(diǎn)密度、訪問點(diǎn)傳輸強(qiáng)度中具有差異的其它位置 中。其可能的不適用的一個(gè)例子是具有密集分布的訪問點(diǎn)的區(qū)域。在這種情況下，nn可能 太大使得計(jì)算出的距離為負(fù)。然而，對(duì)于接近性，并不總要求相當(dāng)?shù)木_性。短距離接近計(jì)算對(duì)于訪問點(diǎn)的添加和刪除來說是穩(wěn)固的，因?yàn)榫嚯x計(jì)算僅基于兩 個(gè)Wi-Fi特征標(biāo)共同具有的訪問點(diǎn)的列表。移動(dòng)的訪問點(diǎn)在服務(wù)器沒有適當(dāng)被更新的情況 下可能引起大誤差。然而，對(duì)于尋找經(jīng)常更新他們的Wi-Fi特征標(biāo)的附近的人來說，客戶端 甚至允許容易地忍受移動(dòng)的訪問點(diǎn)。圖4至圖7表示的樣例客戶端允許用URL登記人和地點(diǎn)。例如，用戶可用其主頁登 記；對(duì)于服務(wù)臺(tái)之類的某些地點(diǎn)，可登記給出地圖以幫助訪問者找到他們的路線的URL。在 一個(gè)實(shí)現(xiàn)方式中，具有登記的URL的實(shí)例將展示在接近列表中，在他們的名字后面具有省 略號(hào)(“...”)。用戶能夠點(diǎn)擊這些名字，以調(diào)出web瀏覽器來顯示位于該URL處的內(nèi)容。 每個(gè)登記的人和地點(diǎn)本質(zhì)上標(biāo)記有用于根據(jù)位置進(jìn)行過濾的Wi-Fi特征標(biāo)。最接近的人和 地點(diǎn)的變化列表以及他們相關(guān)的URL，創(chuàng)建了關(guān)于附近什么可用的動(dòng)態(tài)查找服務(wù)。圖9的屏幕截圖示出本地化的電子郵件程序，允許用戶用名字和電子郵件地址向 接近服務(wù)器登記。在用Wi-Fi特征標(biāo)更新了數(shù)據(jù)庫之后，出現(xiàn)了附近登記的用戶的列表。用 戶可從該列表中選擇名字，并向他們發(fā)送電子郵件，這將有用于立即的請(qǐng)求，例如出去吃午 飯或?qū)で髮?duì)問題的面對(duì)面幫助。其它程序可替代地發(fā)送即時(shí)消息和/或自動(dòng)撥打登記的用 戶的電話號(hào)碼，只要該信息是已知的。因?yàn)闈撛诘慕邮照叩牧斜硎前凑瘴锢砭嚯x排序的，選 擇列表中的最前面的N個(gè)相當(dāng)于選擇N個(gè)最近的人，一直到固有的距離近似誤差。由于距 離分辨率當(dāng)前為數(shù)十米，其誤差對(duì)于本申請(qǐng)來說是可以容忍的。注意，可使用接近性作為用 于電子郵件的接收者的若干過濾器中的一個(gè)，例如除了對(duì)接收者類型和感興趣的區(qū)域的過 濾器之外任選地使用的過濾器。
18
根據(jù)本發(fā)明的另一方面，另一客戶端使用本發(fā)明的接近檢測(cè)來幫助檢測(cè)對(duì)協(xié)同定 位協(xié)作而相關(guān)聯(lián)的移動(dòng)設(shè)備之間的同步用戶操作。綁結(jié)(Stitching)、同步姿態(tài)以及同步分 接頭(SyncTap)是這些技術(shù)的例子。例如，綁結(jié)與其它的附近設(shè)備一起共享筆劃的屏幕坐 標(biāo)、定向和定時(shí)，以建立筆劃橫跨兩個(gè)設(shè)備的顯示。例如，這使得用于在兩個(gè)分開的用筆操 作的無線設(shè)備之間(例如圖10所示)拖曳文件變得容易。在該類系統(tǒng)中的一個(gè)關(guān)鍵問題是確定那些設(shè)備作為用于可能的同步用戶操作 的候選者。例如，SyncTap提出使用多點(diǎn)傳送，以與其它設(shè)備共享用戶活動(dòng)和定時(shí)，但 是這可能不必要地向大量的無關(guān)設(shè)備發(fā)送信息，這些無關(guān)設(shè)備太遠(yuǎn)以至于原本不打算 與之相關(guān)聯(lián)。限制對(duì)那些真正位于附近的設(shè)備的通信降低了同步用戶操作的錯(cuò)誤肯定 (false-positive)識(shí)別(這是由于大量設(shè)備上的相同操作的純隨機(jī)同步)，并還能幫助降 低功耗要求(通過減少無用的計(jì)算和搜尋以與非鄰近設(shè)備建立同步的消息傳輸)。本發(fā)明通過為每個(gè)尋求與其它設(shè)備的關(guān)聯(lián)性的設(shè)備提供附近設(shè)備的列表，來解決 這些問題。對(duì)于綁結(jié)技術(shù)，設(shè)備(這里稱為“可綁結(jié)的設(shè)備”)包括僅尋找已被識(shí)別為彼此 短距離接近的設(shè)備集合中的相關(guān)筆劃的綁結(jié)系統(tǒng)軟件?？山壗Y(jié)的設(shè)備使用本發(fā)明相當(dāng)規(guī)則 地(例如每二十秒)更新它們的信號(hào)強(qiáng)度，從而在任一時(shí)間，可綁結(jié)的設(shè)備的集合是動(dòng)態(tài) 的，并可由希望自己適合綁結(jié)的任何新的客戶端發(fā)現(xiàn)。雖然該應(yīng)用考慮了短距離接近中的 任何設(shè)備的關(guān)聯(lián)性，但是可以進(jìn)行修改以僅僅考慮位于基于距離估計(jì)的某種實(shí)際距離范圍 內(nèi)的那些設(shè)備。正如所實(shí)現(xiàn)的那樣，本發(fā)明將潛在的可相關(guān)聯(lián)的設(shè)備的列表從整個(gè)世界減 少到一個(gè)訪問點(diǎn)的范圍內(nèi)的那些設(shè)備。如能夠容易理解的那樣，本發(fā)明可以對(duì)等方式來實(shí)施，而不是以依賴于中央數(shù)據(jù) 庫的方式進(jìn)行。對(duì)于短距離接近，對(duì)等設(shè)備可以交換Wi-Fi特征標(biāo)，然后使得客戶端執(zhí)行用 于估計(jì)分離距離的功能。將起作用的另一平臺(tái)是裝備有Wi-Fi卡的蜂窩電話機(jī)；在一種方 式中，電話機(jī)將使用它們的Wi-Fi卡來創(chuàng)建Wi-Fi特征標(biāo)，然后使用它們的運(yùn)營商的網(wǎng)絡(luò)來 訪問接近服務(wù)器?？山Y(jié)合其它類型的無線電作為位置特征標(biāo)，例如藍(lán)牙以及無線電和TV的 商業(yè)廣播。如可從上面的詳細(xì)描述中看到的那樣，提供了一種用于檢測(cè)接近于其它網(wǎng)絡(luò)設(shè)備 的網(wǎng)絡(luò)設(shè)備或其它資源的方法和系統(tǒng)。使用信號(hào)強(qiáng)度(或其它感測(cè)的條件)以便利用現(xiàn) 存的基礎(chǔ)結(jié)構(gòu)和硬件，向網(wǎng)絡(luò)設(shè)備提供向那些設(shè)備的用戶呈現(xiàn)有意義的接近數(shù)據(jù)所需的信 息。通過給出附近的人和地點(diǎn)的列表，而不是計(jì)算他們的絕對(duì)位置，比傳統(tǒng)的基于位置的系 統(tǒng)更容易進(jìn)行布署，并且仍然能夠?qū)τ诙叹嚯x接近給出絕對(duì)和相對(duì)距離估計(jì)。通過隨著更 多的人們使用客戶端而使數(shù)據(jù)庫逐漸壯大，接近性中可發(fā)現(xiàn)的人和地點(diǎn)的豐富性和范圍也 增加。此外，數(shù)據(jù)庫通過在用戶規(guī)定的時(shí)間周期之后使他們的的數(shù)據(jù)匿名來幫助保護(hù)用戶 的秘密，并能夠通過把訪問點(diǎn)特征標(biāo)與它看到過進(jìn)行驗(yàn)證來防止偽造的訪問點(diǎn)特征標(biāo)。雖然本發(fā)明容許各種修改和變型構(gòu)造，但是附圖中已經(jīng)示出了某些例示的實(shí)施 例，并且在上文中也已詳細(xì)描述。然而，應(yīng)理解，不打算將本發(fā)明限制到所解釋的特定形式， 相反，本發(fā)明覆蓋了落于本發(fā)明的要旨和范圍內(nèi)的所有的修改、變型構(gòu)造以及等價(jià)物。
權(quán)利要求
一種網(wǎng)絡(luò)環(huán)境中的方法，包括獲得來自多個(gè)掃描源的為每個(gè)檢測(cè)的信號(hào)指示出信號(hào)強(qiáng)度和訪問點(diǎn)身份的信號(hào)強(qiáng)度數(shù)據(jù)；以及處理該數(shù)據(jù)以導(dǎo)出長(zhǎng)距離接近信息。
2.如權(quán)利要求1所述的方法，其特征在于，還包括處理該數(shù)據(jù)以導(dǎo)出掃描源和另一實(shí) 體之間的短距離接近信息。
3.如權(quán)利要求1所述的方法，其特征在于，處理該數(shù)據(jù)以導(dǎo)出長(zhǎng)距離接近信息包括通 過確定哪些訪問點(diǎn)同時(shí)被一掃描源檢測(cè)到來確定訪問點(diǎn)拓?fù)洹?br> 4.如權(quán)利要求3所述的方法，其特征在于，還包括使用所述拓?fù)鋪硖峁┡c查詢客戶端 和另一實(shí)體之間的訪問點(diǎn)數(shù)量對(duì)應(yīng)的數(shù)據(jù)。
5.如權(quán)利要求1所述的方法，其特征在于，還包括對(duì)至少一些信號(hào)強(qiáng)度數(shù)據(jù)施加時(shí)間戳。
6.如權(quán)利要求5所述的方法，其特征在于，還包括使用所述時(shí)間戳來計(jì)算對(duì)應(yīng)于一掃 描源的用戶和對(duì)應(yīng)于另一掃描源的另一實(shí)體之間的估計(jì)的轉(zhuǎn)移時(shí)間。
7.如權(quán)利要求6所述的方法，其特征在于，還包括向用戶發(fā)送估計(jì)的時(shí)間。
8.一種網(wǎng)絡(luò)環(huán)境中的裝置，包括用于獲得來自多個(gè)掃描源的為每個(gè)檢測(cè)的信號(hào)指示出信號(hào)強(qiáng)度和訪問點(diǎn)身份的信號(hào) 強(qiáng)度數(shù)據(jù)的裝置；以及用于處理該數(shù)據(jù)以導(dǎo)出長(zhǎng)距離接近信息的裝置。
全文摘要
描述了無線(Wi-Fi)網(wǎng)絡(luò)中的一種系統(tǒng)和方法，包括服務(wù)器、客戶端和計(jì)算物理上位于附近的其它客戶端和資源的列表的各種機(jī)制?？蛻舳讼蚍?wù)器報(bào)告Wi-Fi訪問點(diǎn)的信號(hào)強(qiáng)度，服務(wù)器使用該數(shù)據(jù)來計(jì)算資源彼此之間的接近性，包括估計(jì)資源之間的距離。該數(shù)據(jù)可按照短距離接近范圍內(nèi)的資源的列表、或長(zhǎng)距離接近范圍內(nèi)的資源的列表，帶有基于先前的客戶端的報(bào)告的到該資源的適當(dāng)時(shí)間，而返回給客戶端。因?yàn)槭褂媒咏远皇墙^對(duì)位置，因此，僅需要最小的設(shè)置。隨著使用系統(tǒng)的客戶端和資源的數(shù)量增加，服務(wù)器知識(shí)在可發(fā)現(xiàn)的資源的數(shù)量以及可發(fā)現(xiàn)其它人和地點(diǎn)的實(shí)際范圍中的資源的數(shù)量方面同樣增長(zhǎng)。
文檔編號(hào)G01S19/13GK101895907SQ20101024666
公開日2010年11月24日 申請(qǐng)日期2005年5月30日 優(yōu)先權(quán)日2004年6月29日
發(fā)明者J·C·克倫姆, K·P·欣克利 申請(qǐng)人:微軟公司