專利名稱：在無線網(wǎng)絡(luò)中傳送位置數(shù)據(jù)的制作方法
在無線網(wǎng)絡(luò)中傳送位置數(shù)據(jù)
背景技術(shù)：
客戶機(jī)設(shè)備通常以兩種方式中的一種確定位置信息(即，客戶機(jī)設(shè)備的位置)。第一，客戶機(jī)設(shè)備可適于根據(jù)定位系統(tǒng)所發(fā)送的信號確定地理位置。例如，客戶機(jī)設(shè)備可配備 用于基于從全球定位系統(tǒng)(GPS)衛(wèi)星接收到的信號來計(jì)算其位置的硬件和/或軟件。GPS 信號由衛(wèi)星基于精確時(shí)間幀來提供，并且知道該時(shí)間幀的客戶機(jī)設(shè)備可基于該客戶機(jī)設(shè)備 接收信號的時(shí)間，根據(jù)從多個GPS衛(wèi)星接收到的信號來計(jì)算其位置。諸如這些技術(shù)等技術(shù) 通常被稱為到達(dá)時(shí)間延遲(TDOA)技術(shù)。第二，客戶機(jī)設(shè)備可從諸如由無線網(wǎng)絡(luò)傳播的無線 電信號推斷出相對位置。例如，在針對無線局域網(wǎng)(WLAN)的電氣和電子工程師學(xué)會(IEEE) 的802. 11標(biāo)準(zhǔn)中，并且在所建議的對諸如802. Ilk和802. Ilv等標(biāo)準(zhǔn)的修訂版中，客戶機(jī) 設(shè)備可通過監(jiān)視從已與其建立連接的無線接入點(diǎn)接收到的信號的強(qiáng)度來推斷其相對于無 線接入點(diǎn)的位置。因?yàn)樯漕l信號隨著其從生成信號的設(shè)備傳播開而以已知速率劣化，所以 接收信號的客戶機(jī)設(shè)備可將信號的接收信號強(qiáng)度(RSS)與其已知原始強(qiáng)度進(jìn)行比較以推 斷該信號自生成以來已行進(jìn)了多遠(yuǎn)。發(fā)明概述隨著由公司和/或市政當(dāng)局運(yùn)營的公共無線網(wǎng)絡(luò)的普及度和數(shù)量的增長，對利用 用戶位置的服務(wù)的需求并因此對可靠形式的客戶機(jī)設(shè)備位置計(jì)算的需求也在增長。尋求與 服務(wù)交互的客戶機(jī)設(shè)備可計(jì)算其位置并將該位置提供給基于位置的服務(wù)以使得可基于客 戶機(jī)設(shè)備的位置來提供服務(wù)。在本發(fā)明的某些實(shí)施例中，無線網(wǎng)絡(luò)中的無線接入點(diǎn)可適于 向射程內(nèi)的所有其他無線接入點(diǎn)和客戶機(jī)設(shè)備廣播指示其自己位置的位置數(shù)據(jù)。接收位置 數(shù)據(jù)的設(shè)備可使用接收到的位置數(shù)據(jù)來確定其自己的位置，并且可使用所確定的位置來訪 問基于位置的服務(wù)?？蛻魴C(jī)設(shè)備可被配置成從控制消息和/或通告?zhèn)鬏斨刑崛∥恢脭?shù)據(jù)。該位置數(shù)據(jù) 可被編碼在由無線接入點(diǎn)作出的控制消息或通告?zhèn)鬏斨?，并且可由未通過無線接入點(diǎn)連接 到網(wǎng)絡(luò)的客戶機(jī)設(shè)備來處理。出于該目的可將諸如信標(biāo)等層2控制消息用作控制消息或通 告?zhèn)鬏?。位置?shù)據(jù)可根據(jù)用于這一消息的標(biāo)準(zhǔn)協(xié)議編碼為被定義為可任選的字段中的一個 或多個信息元素。在一個實(shí)施例中，提供一種包括在無線接入點(diǎn)中編碼描述無線接入點(diǎn)的物理位置 的位置數(shù)據(jù)以及從無線接入點(diǎn)傳送包括位置數(shù)據(jù)的至少一個通告?zhèn)鬏數(shù)姆椒āＴ诹硪粚?shí)施例中，提供了一種在包括多個無線接入點(diǎn)的網(wǎng)絡(luò)環(huán)境中操作客戶機(jī)設(shè) 備的方法。在該網(wǎng)絡(luò)環(huán)境中，無線接入點(diǎn)的至少一部分在客戶機(jī)設(shè)備的射程內(nèi)。該方法包 括從該部分中的每一個無線接入點(diǎn)接收至少一個通告?zhèn)鬏敳膩碜栽摬糠种械拿恳粋€無 線接入點(diǎn)的至少一個通告?zhèn)鬏數(shù)拿恳粋€通告?zhèn)鬏斨凶x取位置數(shù)據(jù)。所讀取的位置數(shù)據(jù)描述 該部分中的每一個無線接入點(diǎn)的位置。該方法還包括至少部分地基于位置數(shù)據(jù)來計(jì)算客戶 機(jī)設(shè)備的計(jì)算位置并向位置數(shù)據(jù)的至少一個消費(fèi)者提供計(jì)算位置的指示符。在又一實(shí)施例中，提供了一種包括網(wǎng)絡(luò)接口和處理器的客戶機(jī)設(shè)備。該網(wǎng)絡(luò)接口 適于從客戶機(jī)設(shè)備的射程內(nèi)的至少一個無線接入點(diǎn)接收至少一個控制消息，向位置數(shù)據(jù)的至少一個消費(fèi)者傳遞客戶機(jī)設(shè)備的計(jì)算位置，以及從來自客戶機(jī)設(shè)備的射程內(nèi)的至少一個 無線接入點(diǎn)的每一個無線接入點(diǎn)的至少一個控制消息中的每一個控制消息中讀取位置數(shù) 據(jù)。由網(wǎng)絡(luò)接口讀取的位置數(shù)據(jù)描述每一個無線接入點(diǎn)的位置。處理器適于至少部分地基 于從至少一個通告?zhèn)鬏斨凶x取的位置數(shù)據(jù)來計(jì)算客戶機(jī)設(shè)備的計(jì)算位置。附圖簡述附圖不旨在按比例繪制。在附圖中，各個附圖中示出的每一完全相同或近乎完全 相同的組件由同樣的標(biāo)號來表示。出于簡明的目的，不是每個組件在每張附圖中均被標(biāo)號。 在附圖中圖IA是本發(fā)明各實(shí)施例可在其中實(shí)施的示例性計(jì)算機(jī)系統(tǒng)的圖示；圖IB是示出無線接入點(diǎn)的射程以及如何可使用由無線接入點(diǎn)傳送的位置數(shù)據(jù)來 確定客戶機(jī)設(shè)備的位置的圖IA的示例性計(jì)算機(jī)系統(tǒng)的圖示；圖2是可根據(jù)本發(fā)明的各實(shí)施例來實(shí)現(xiàn)的用于從無線接入點(diǎn)傳送位置數(shù)據(jù)的說 明性過程的流程圖；
圖3A、3B、3C和3D是根據(jù)本發(fā)明的各實(shí)施例的用于編碼位置數(shù)據(jù)以供傳輸?shù)氖纠?性格式的圖示；圖4是根據(jù)本發(fā)明的一個實(shí)施例的用于對通告數(shù)據(jù)進(jìn)行分段以便傳送至客戶機(jī) 設(shè)備的示例性方案的圖示；圖5是可根據(jù)本發(fā)明的一個實(shí)施例來實(shí)現(xiàn)的用于基于接收到的位置數(shù)據(jù)來計(jì)算 客戶機(jī)設(shè)備的位置的說明性過程的流程圖；圖6是其中可以操作本發(fā)明各實(shí)施例的示例性無線接入點(diǎn)的圖示；以及圖7是其中可以操作本發(fā)明各實(shí)施例的示例性客戶機(jī)設(shè)備的圖示。詳細(xì)描述隨著越來越多的具有無線因特網(wǎng)能力的電子設(shè)備進(jìn)入市場，對無線因特網(wǎng)接入的 需求也激增。響應(yīng)于這些需求，各公司引入覆蓋較大區(qū)域的無線網(wǎng)絡(luò)。某些無線網(wǎng)絡(luò)已作 為根據(jù)例如蜂窩電話協(xié)議來操作的無線廣域網(wǎng)(WWAN)來安裝，而其他無線網(wǎng)絡(luò)已作為無 線局域網(wǎng)(WLAN)的網(wǎng)絡(luò)來安裝。例如，諸如微軟MSN、谷歌(Google)和博意(EarthLink) 等公司已在諸如舊金山、菲尼克斯、波特蘭和臺北等城市安裝了城市范圍的WiFi WLAN網(wǎng) 絡(luò)。通常，盡管并非窮盡地，這些網(wǎng)絡(luò)被設(shè)計(jì)成由諸如個人數(shù)字助理(PDA)、智能電話、膝上 型個人計(jì)算機(jī)和其他移動客戶機(jī)設(shè)備等移動客戶機(jī)設(shè)備訪問。隨著這些網(wǎng)絡(luò)的普及度的增 長，運(yùn)營無線網(wǎng)絡(luò)的公司/市政當(dāng)局和無線網(wǎng)絡(luò)的用戶兩者都尋求通過例如基于用戶的客 戶機(jī)設(shè)備的位置來向用戶提供服務(wù)來使網(wǎng)絡(luò)更具交互性。這些服務(wù)例如可提供諸如客戶機(jī) 設(shè)備位于其中的區(qū)域的地圖或者商家列表或者客戶機(jī)設(shè)備附近的特定類型的商家(例如， 餐館)等數(shù)據(jù)。申請人:已理解常規(guī)位置檢測方法出于多種原因在向WffAN中的客戶機(jī)設(shè)備提供位 置方面的成功有限。例如，RSS技術(shù)取決于從接入點(diǎn)和衛(wèi)星接收高質(zhì)量信號，并且還要求客 戶機(jī)設(shè)備在其能夠計(jì)算其位置之前接收多個信號。這些技術(shù)因此在某些情形中可能是不可 靠的，因?yàn)槠谕蛻魴C(jī)設(shè)備接收多個高質(zhì)量信號可能是不可行的。此外，常規(guī)TDOA技術(shù)(例 如，GPS)通常需要專用硬件來檢測和處理由TDOA系統(tǒng)生成的信號。常規(guī)技術(shù)的受限之處 也在于許多這樣的技術(shù)(諸如在IEEE 802. 11網(wǎng)絡(luò)中實(shí)現(xiàn)的技術(shù))要求客戶機(jī)設(shè)備在接收位置信號和計(jì)算其位置之前建立與無線接入點(diǎn)的連接。由于客戶機(jī)設(shè)備一次只能連接到單 個無線接入點(diǎn)，因此這些技術(shù)在其從多個源中取得位置信息的能力方面是受限的，并因此 在其計(jì)算客戶機(jī)設(shè)備的精確位置的能力方面是受限的。申請人:認(rèn)識到向諸如移動設(shè)備等客戶機(jī)設(shè)備提供位置數(shù)據(jù)以使得客戶機(jī)設(shè)備可 以在不執(zhí)行大量處理的情況下基于從一個或多個源取回的位置數(shù)據(jù)來確定其位置的系統(tǒng) 和過程于是可能是有利的。鑒于上述內(nèi)容，本發(fā)明的一個實(shí)施例涉及無線網(wǎng)絡(luò)中的可適于向包括射程內(nèi)的其 他無線接入點(diǎn)和客戶機(jī)設(shè)備的其他設(shè)備傳送指示其自己的位置的位置數(shù)據(jù)的無線接入點(diǎn)。 在本發(fā)明的某些實(shí)施例中，位置數(shù)據(jù)可嵌入常規(guī)客戶機(jī)設(shè)備通常被配置成監(jiān)視的由無線網(wǎng) 絡(luò)中的無線接入點(diǎn)傳送的控制消息或通告?zhèn)鬏斨?。通常用于廣播客戶機(jī)設(shè)備建立與無線接 入點(diǎn)的連接所必需的網(wǎng)絡(luò)特性的消息可用作控制信息或通告?zhèn)鬏?。例如，根?jù)網(wǎng)絡(luò)的開放 系統(tǒng)互連(OSI)分層模型，層2控制消息可用作控制消息。在本發(fā)明的某些實(shí)施例中，信 標(biāo)、探查響應(yīng)、或任何其他合適的傳輸可以是控制消息或通告?zhèn)鬏?，并且可包括可向客戶機(jī) 設(shè)備的用戶顯示的廣告數(shù)據(jù)。其他無線接入點(diǎn)和客戶機(jī)設(shè)備可以在不建立與無線接入點(diǎn)的 連接的情況下接收由該無線接入點(diǎn)廣播的位置數(shù)據(jù)。接收位置數(shù)據(jù)的設(shè)備可使用接收到的 位置數(shù)據(jù)來確定其自己的位置，并且可將所確定的位置提供給位置數(shù)據(jù)的消費(fèi)者。

圖1示出了本發(fā)明的某些實(shí)施例可在其中操作的示例性計(jì)算機(jī)系統(tǒng)。應(yīng)當(dāng)理解， 本發(fā)明的各實(shí)施例可以在任何合適的計(jì)算機(jī)系統(tǒng)中操作，并且不限于在圖IA所示的說明 性計(jì)算機(jī)系統(tǒng)中實(shí)現(xiàn)。圖IA的計(jì)算機(jī)系統(tǒng)包括與四個無線接入點(diǎn)102A、102B、102C和102D通信的客戶 機(jī)設(shè)備100?？蛻魴C(jī)設(shè)備100可以是諸如臺式或膝上型個人計(jì)算機(jī)、個人數(shù)字助理(PDA)、或 智能電話等用于接收無線信號的移動或非移動的任何合適的電子設(shè)備。每一個無線接入點(diǎn) 102A、102B、102C和102D可以是根據(jù)一個或多個無線聯(lián)網(wǎng)協(xié)議來生成信號的任何合適的無 線信號發(fā)生器。例如，無線接入點(diǎn)可以是根據(jù)針對WLAN的IEEE 802. 11標(biāo)準(zhǔn)來操作的WiFi 接入點(diǎn)，可以是根據(jù)任何合適的無線廣域網(wǎng)(WWAN)協(xié)議(例如，全球移動通信系統(tǒng)(GSM))、 諸如藍(lán)牙等個域網(wǎng)(PAN)協(xié)議、諸如微波存取全球互通(WiMAX)協(xié)議和超寬帶(UWB)協(xié)議 等其他協(xié)議、或任何其他合適的無線協(xié)議來操作WWAN的蜂窩樣式無線接入點(diǎn)。無線接入點(diǎn) 可以根據(jù)相同的無線協(xié)議來操作或者可根據(jù)不同的無線協(xié)議來操作。客戶機(jī)設(shè)備100可以具有或不具有與一個或多個無線接入點(diǎn)102A、102B、102C和 102D的開放連接，但處于這些無線接入點(diǎn)中的每一個的射程內(nèi)并能夠從這些無線接入點(diǎn)接 收傳輸。如圖IA所示，每一個無線接入點(diǎn)102A、102B、102C和102D都與存儲包括位置數(shù) 據(jù)106A、106B、106C和106D的信息的數(shù)據(jù)存儲104A、104B、104C和104D相關(guān)聯(lián)。數(shù)據(jù)存儲 104A、104B、104C和104D可以是無線接入點(diǎn)(諸如無線接入點(diǎn)102A、102B、102C和102D)的 一部分或者是以任何合適的方式耦合到無線接入點(diǎn)的存儲介質(zhì)。如將在以下更詳細(xì)地描述 的，位置數(shù)據(jù)可以是指示無線接入點(diǎn)的位置的任何合適的信息，諸如指示地理位置的緯度/ 經(jīng)度組合或者指示建筑物中的位置的樓層/房間號。應(yīng)當(dāng)理解，由于本發(fā)明的各實(shí)施例不 限于此，因此位置數(shù)據(jù)可以是以任何合適的方式存儲在數(shù)據(jù)存儲中的任何合適的信息。在本發(fā)明的某些實(shí)施例中，客戶機(jī)設(shè)備100可適于根據(jù)無線接入點(diǎn)102A、102B、 102C和102D中的每一個所傳送的位置數(shù)據(jù)確定其位置。在本發(fā)明的一個這樣的實(shí)施例中，使用由無線接入點(diǎn)提供的、指示這些無線接入點(diǎn)中的每一個的位置的位置數(shù)據(jù)，客戶機(jī)設(shè) 備100可被配置成推斷其在空間中的位置。該判定可以按任何合適的方式作出。例如，客戶機(jī)設(shè)備100可確定它在其射程內(nèi)的每一個無線接入點(diǎn)的廣播區(qū)域的交集并基于位置數(shù)據(jù)來推斷該交集的位置。圖IB示出了無線接入點(diǎn)102A、102B、102C和102D 中的每一個的射程108A、108B、108C和108D以及射程交集110。顯然，如果客戶機(jī)設(shè)備100 在每一個無線接入點(diǎn)的通信射程內(nèi)，則該客戶機(jī)設(shè)備100在被表示為射程交集110的區(qū)域 內(nèi)。知道了無線接入點(diǎn)102A、102B、102C和102D中的每一個的位置和射程，客戶機(jī)設(shè)備100 然后可使用諸如公知技術(shù)等任何合適的技術(shù)來確定射程交集110的位置并由此確定該客 戶機(jī)設(shè)備100的位置。作為可由本發(fā)明的各實(shí)施例實(shí)現(xiàn)的、用于根據(jù)由客戶機(jī)設(shè)備從無線接入點(diǎn)接收到 的信號確定該客戶機(jī)設(shè)備的位置的技術(shù)的另一示例，客戶機(jī)設(shè)備100可適于接受從無線接 入點(diǎn)接收到的通告?zhèn)鬏斨兴臒o線接入點(diǎn)的位置作為該客戶機(jī)設(shè)備的位置。例如，在 無線接入點(diǎn)102A的射程內(nèi)的客戶機(jī)設(shè)備100可將在無線接入點(diǎn)102A中編碼的、由無線接 入點(diǎn)102A傳送的、并且由客戶機(jī)設(shè)備100接收的位置數(shù)據(jù)用作其自己的位置。如果根據(jù) 該示例來操作的客戶機(jī)設(shè)備100在多個無線接入點(diǎn)的射程內(nèi)，則該客戶機(jī)設(shè)備可選擇射程 內(nèi)的任一個無線接入點(diǎn)，或者可選擇具有由客戶機(jī)設(shè)備100檢測到的最強(qiáng)信號的無線接入 點(diǎn)。作為又一示例，在本發(fā)明的某些實(shí)施例中，客戶機(jī)設(shè)備100可適于對接收到的位置數(shù)據(jù) 執(zhí)行任何合適的計(jì)算，諸如對從無線接入點(diǎn)接收到的位置數(shù)據(jù)取平均值以確定客戶機(jī)設(shè)備 的位置。在本發(fā)明的某些實(shí)施例中，該計(jì)算可以是根據(jù)從無線接入點(diǎn)接收到的信號強(qiáng)度來 加權(quán)的從無線接入點(diǎn)接收到的位置數(shù)據(jù)的平均值。應(yīng)當(dāng)理解，由于本發(fā)明的各實(shí)施例在這些方面不受限，因此本發(fā)明的各實(shí)施例可 以按任何合適的方式傳送位置數(shù)據(jù)，并且客戶機(jī)設(shè)備可以按任何合適的方式使用接收到的 位置數(shù)據(jù)來確定其位置。不管客戶機(jī)100用來確定其位置的特定機(jī)制是什么，可將所標(biāo)識的位置提供給一 個或多個位置數(shù)據(jù)消費(fèi)者，該所標(biāo)識位置對于客戶機(jī)100可以是內(nèi)部或外部。在圖IA的各 實(shí)施例中，服務(wù)器160可擔(dān)當(dāng)位置信息的消費(fèi)者。如圖所示，服務(wù)器160可耦合到網(wǎng)絡(luò)150。 盡管客戶機(jī)100無需為獲取位置數(shù)據(jù)而建立通過任何接入點(diǎn)102A、102B、102C或102D的連 接，但客戶機(jī)100可出于其他原因(包括與服務(wù)器160或其他網(wǎng)絡(luò)設(shè)備進(jìn)行通信)而建立 網(wǎng)絡(luò)連接。因此，客戶機(jī)100中的代理可發(fā)起連接或使用現(xiàn)有連接來向服務(wù)器160提供位 置信息。服務(wù)器160可以用諸如客戶機(jī)設(shè)備100位于其中的區(qū)域的地圖、在客戶機(jī)設(shè)備100 附近的商家的列表、或者任何其他合適的位置特定信息等位置特定信息來響應(yīng)。圖2示出了用于操作諸如根據(jù)本發(fā)明的一個實(shí)施例的無線接入點(diǎn)等無線接入點(diǎn) 的說明性過程200的流程圖。應(yīng)當(dāng)理解，本發(fā)明的各實(shí)施例不限于實(shí)現(xiàn)說明性過程200，并 且可實(shí)現(xiàn)用于操作無線接入點(diǎn)的任何合適的過程。過程200開始于框202，在那里指定無線接入點(diǎn)的位置。如上所述，所指定的無線 接入點(diǎn)的位置可以是諸如緯度/經(jīng)度組合或無線接入點(diǎn)安裝在其中或附近的建筑物的街 道地址等地理位置，可以是建筑物中的無線接入點(diǎn)安裝在其中的空間的樓層和/或房間號 等建筑物中的位置，或者可以是無線接入點(diǎn)的物理位置的任何其他合適的指示符。無線接 入點(diǎn)的物理位置可以是單一類型的位置或者可以是多種類型的物理位置(即，所指定的位置可以是地理位置和建筑物中的位置兩者)。在本發(fā)明的某些實(shí)施例中，框202中所指定的位置數(shù)據(jù)可由諸如無線接入點(diǎn)的管理員和/或無線接入點(diǎn)連接到的網(wǎng)絡(luò)的管理員等無線 接入點(diǎn)的用戶來輸入。如將在以下結(jié)合圖5更詳細(xì)地討論的，在一些這樣的實(shí)施例中，無線 接入點(diǎn)可包括用戶可用于指定位置的用戶界面。在本發(fā)明的替換實(shí)施例中，根據(jù)本發(fā)明的 某些實(shí)施例來操作的無線接入點(diǎn)可適于檢測其物理位置。該檢測可以按任何合適的方式執(zhí) 行。例如，無線接入點(diǎn)可包括可用于與諸如上述GPS定位系統(tǒng)等一個或多個定位系統(tǒng)交互 的硬件和/或軟鍵，并由此基于從該一個或多個定位系統(tǒng)接收到的信號來確定無線接入點(diǎn) 的位置?；蛘撸瑹o線接入點(diǎn)可適于基于從附近的其他無線接入點(diǎn)接收到的位置數(shù)據(jù)來確定 其位置。無線接入點(diǎn)可諸如通過以下所討論的示例性技術(shù)或通過任何其他技術(shù)來以任何合 適的方式根據(jù)從其他無線接入點(diǎn)接收到的位置數(shù)據(jù)來確定其位置。一旦已在框202指定無線接入點(diǎn)的物理位置，就在框204在無線接入點(diǎn)中編碼指 示該物理位置的數(shù)據(jù)。由于本發(fā)明的各實(shí)施例在這方面不受限制，因此位置數(shù)據(jù)可以在任 何合適的存儲介質(zhì)上以任何合適的格式在無線接入點(diǎn)中編碼。例如，位置數(shù)據(jù)可被存儲在 如圖IA所示的存儲介質(zhì)104上，該存儲介質(zhì)可以是無線接入點(diǎn)102的一部分或者可以通信 地耦合到無線接入點(diǎn)102。該位置數(shù)據(jù)可以是在框202指定的字母數(shù)字?jǐn)?shù)據(jù)(由用戶輸入、 從另一無線接入點(diǎn)取回、或者根據(jù)取自其他無線接入點(diǎn)或定位服務(wù)的信號確定)或者可以 是與在框202指定的位置相關(guān)的任何數(shù)據(jù)。在框206，然后可由無線接入點(diǎn)來傳送已編碼的位置數(shù)據(jù)。如上所述，可以按任何 合適的方式從無線接入點(diǎn)傳送位置數(shù)據(jù)。在本發(fā)明的某些實(shí)施例中，位置數(shù)據(jù)可由無線接 入點(diǎn)作為由該無線接入點(diǎn)傳送的通告?zhèn)鬏數(shù)囊徊糠謥韨魉?。通告?zhèn)鬏斂梢允菑臒o線接入點(diǎn) 周期性地廣播的、將由該無線接入點(diǎn)的射程內(nèi)的所有設(shè)備(例如，其他無線接入點(diǎn)和客戶 機(jī)設(shè)備)接收的信標(biāo)，或者可以是對由無線接入點(diǎn)從請求關(guān)于該無線接入點(diǎn)的信息的設(shè)備 接收到的探查請求的響應(yīng)。任何形式的通告?zhèn)鬏斂杀粋魉椭辆哂信c無線接入點(diǎn)的開放連 接、正在建立與無線接入點(diǎn)的連接、或者未連接到無線接入點(diǎn)的設(shè)備。應(yīng)當(dāng)理解，雖然為簡明起見本發(fā)明的各實(shí)施例在下文中可被描述為接收由無線接 入點(diǎn)傳送的位置數(shù)據(jù)作為信標(biāo)傳輸?shù)囊徊糠?，但本發(fā)明的各實(shí)施例不限于將位置數(shù)據(jù)作為 信標(biāo)傳輸?shù)囊徊糠謥韨魉突蚪邮詹⑶铱梢园慈魏魏线m的方式向無線接入點(diǎn)傳送位置數(shù)據(jù) 或從無線接入點(diǎn)接收位置數(shù)據(jù)。本發(fā)明的各實(shí)施例將位置數(shù)據(jù)作為通告?zhèn)鬏數(shù)囊徊糠謥韨魉?，該位置?shù)據(jù)可以按 任何合適的方式來傳送。圖3A-3D示出了用于將位置數(shù)據(jù)作為IEEE802. 11信標(biāo)傳輸?shù)囊?部分來傳送的示例性技術(shù)。應(yīng)當(dāng)理解，本發(fā)明的各實(shí)施例可以根據(jù)任何合適的協(xié)議來操作， 并且不限于根據(jù)IEEE 802. 11協(xié)議來操作。另外，本發(fā)明的被實(shí)現(xiàn)成就IEEE 802. 11協(xié)議 進(jìn)行操作的各實(shí)施例不限于實(shí)現(xiàn)圖3A-3D中所示的示例性技術(shù)并且可以實(shí)現(xiàn)任何合適的 技術(shù)。根據(jù)IEEE 802. 11標(biāo)準(zhǔn)，信標(biāo)具有選項(xiàng)字段，其中可以插入“信息元素”而不背離 IEEE 802. 11協(xié)議。在圖3A所示的實(shí)施例中，位置數(shù)據(jù)作為信息元素來傳送。圖3A示出了 編碼在IEEE 802. 11信息元素(IE) 300A中的信標(biāo)傳輸中的位置數(shù)據(jù)的一種可能安排。根 據(jù)IEEE 802. 11標(biāo)準(zhǔn)，IE 300A包括IE標(biāo)識符(IE ID) 302，其是指示IE的特定類型的一個 字節(jié)；IE長度304，其是指示IE 300A中所包括的數(shù)據(jù)量的一個字節(jié)；以及組織唯一標(biāo)識符(OUI) 306，其是指示生成IE 300A中所包含的數(shù)據(jù)的特定公司的三個字節(jié)。在本發(fā)明的某 些實(shí)施例中，IE ID 302可具有值221，而OUI可分配到值“00-50-F2”，這指示IE300A已由 美國華盛頓州雷蒙德市的微軟公司生成。根據(jù)IEEE 802. 11標(biāo)準(zhǔn)，IE300A還可包括凈荷。 在圖3A的示例中，IE 300A的凈荷包括進(jìn)一步指示IE300A的類型的OUI類型308，其可以 具有值6以指示它是與微軟的鄰近服務(wù)發(fā)現(xiàn)(Proximity Service Discovery)技術(shù)相關(guān)聯(lián) 的IE。IE 300A的凈荷還包括命名空間310，其可以是用于生成IE 300A的技術(shù)的文本指示 符(例如，技術(shù)的統(tǒng)一資源標(biāo)識符(URI))或者為了使凈荷更小，可以是與文本指示符相關(guān) 的值(例如，URI的散列值)。 在圖3A的示例中，IE 300A的凈荷還包括類型312和值314的組合中的至少一 個。單字節(jié)類型312可指示值字段314中所包括的位置數(shù)據(jù)的類型。由于本發(fā)明在這方面 不受限制，因此類型312和值314字段可存儲任何合適的值。圖3B示出了可以在IE 300A 的值字段314中編碼物理位置數(shù)據(jù)的方式的示例。如果類型字段312持有例如十六進(jìn)制值 0x1，則值字段314可以是存儲指示無線接入點(diǎn)的緯度和經(jīng)度的兩個四字節(jié)浮點(diǎn)數(shù)的緯度 長(LatLong)字段320。緯度值可以是范圍從_90到+90的十進(jìn)制值，而經(jīng)度可以是范圍 從-180到+180的十進(jìn)制值，且在小數(shù)點(diǎn)后具有例如至少五個有效位?；蛘撸绻愋?12 是十六進(jìn)制值0x2，則值字段可持有海拔322值，其中該值可以是指示無線接入點(diǎn)相對于海 平面的以米為單位的海拔的兩字節(jié)短整數(shù)。最后，如果類型312是值0x3，則值字段314可 將誤差值324作為例如指示以米為單位的對無線接入點(diǎn)周圍的誤差圓的半徑的估算的兩 字節(jié)短整數(shù)值來存儲。在本發(fā)明的某些實(shí)施例中，由無線接入點(diǎn)傳送的信息元素可具有與圖3A的示例 所示的略有不同的凈荷。圖3C示出了具有與圖3A的IE 300A相同的字段302-312和314 但具有指示值字段314的長度的附加字段316的IE 300C的結(jié)構(gòu)。傳送值字段的長度316 在其中例如值314具有非標(biāo)準(zhǔn)長度的情形中可能是有利的。例如，雖然圖3B的字段緯度長 320、海拔322和誤差值324的長度可能因?yàn)樗鼈兪且呀⒌臉?biāo)準(zhǔn)而提前知道，但圖3D示出 了可存儲在值314中的、可能不具有提前知道的長度的值的示例。例如，如果類型312是 十六進(jìn)制值0x81，則值314可以是可存儲最多16字節(jié)的文本(例如，作為寬字符串)的樓 層名330。因?yàn)楸举|(zhì)上不存在用于命名樓層的標(biāo)準(zhǔn)，所以樓層名330的值和長度可以在無線 接入點(diǎn)之間變化，且由此IE 300B可具有長度316字段。另外，如果類型312是0x82，則值 314可以是類似地可存儲最多24字節(jié)的文本(例如，作為寬字符串)的房間名332。最后， 如果類型312是0x83，則值312可以是以可例如由無線接入點(diǎn)的管理員設(shè)置的任何格式存 儲最多64字節(jié)的任何類型的信息的元數(shù)據(jù)334。如上所述，無線接入點(diǎn)102不限于存儲和傳送單一類型的位置數(shù)據(jù)，因?yàn)楸景l(fā)明 的各實(shí)施例可實(shí)現(xiàn)存儲和傳送兩種或更多類型的位置數(shù)據(jù)的無線接入點(diǎn)。例如，無線接入 點(diǎn)可存儲地理位置(例如，緯度和經(jīng)度)以及建筑物中的位置(例如，樓層和/或房間名)。 適于存儲和傳送多種類型的位置數(shù)據(jù)的無線接入點(diǎn)可以按任何合適的方式這樣做。用于傳 送多種類型的位置數(shù)據(jù)的示例性格式在圖4中示出。應(yīng)當(dāng)理解，本發(fā)明的傳送多種類型的 位置數(shù)據(jù)的實(shí)施例可以按任何合適的方式來這樣做，并且不限于實(shí)現(xiàn)圖4所示的示例性技 術(shù)。如圖4所示，根據(jù)本發(fā)明的某些實(shí)施例，無線接入點(diǎn)102所存儲的位置數(shù)據(jù)可被分割成多個信息元素(IE)(例如，IE1)。這些IE可以是用于傳送位置數(shù)據(jù)的任何合適的結(jié) 構(gòu)，諸如以上結(jié)合圖3A-3D討論的示例性IE格式。在本發(fā)明的某些實(shí)施例中，位置數(shù)據(jù)一 旦被分成多個IE，則即可將這些IE組合成包括多個IE的單個信標(biāo)(例如，信標(biāo)1)。然后 可以從無線接入點(diǎn)以該單個信標(biāo)傳送IE的集合以便由在該無線接入點(diǎn)的射程內(nèi)的其他設(shè) 備(例如，客戶機(jī)設(shè)備和其他無線接入點(diǎn))接收?；蛘撸环N類型的位置數(shù)據(jù)的每一個 IE(例如，IE1)可通過單獨(dú)的信標(biāo)(例如，信標(biāo)1、信標(biāo)2、信標(biāo)η)傳送。在本發(fā)明的某些實(shí)施例中，可將位置數(shù)據(jù)分成多個IE并在一個或多個信標(biāo)中傳 送該位置數(shù)據(jù)。例如，將街道地址作為位置數(shù)據(jù)來存儲的無線接入點(diǎn)102可能需要比可存 儲在信息元素的單個值字段(例如，元數(shù)據(jù)字段334)中的數(shù)據(jù)更多的數(shù)據(jù)來完整地標(biāo)識其 街道地址。在這些實(shí)施例中，可將位置數(shù)據(jù)分成多個信息元素，并且IE的凈荷適于包括位 置數(shù)據(jù)已被分成的IE的數(shù)量以及存儲位置數(shù)據(jù)的IE序列中的特定IE次序(即，該IE是 三個IE中的第二個)的指示符，以使得可通知從傳送位置數(shù)據(jù)的無線接入點(diǎn)接收IE的設(shè) 備已進(jìn)行分割并且在設(shè)備將完整地接收位置數(shù)據(jù)之前該設(shè)備需要多個IE。應(yīng)當(dāng)理解，盡管圖3A-3D和4示出了按照IEEE 802. 11信標(biāo)傳輸和信息元素來 傳送的位置數(shù)據(jù)，但本發(fā)明的各實(shí)施例不限于在IEEE 802. 11網(wǎng)絡(luò)中實(shí)現(xiàn)，并且不限于在 IEEE 802. 11協(xié)議所描述的信息元素或任何其他信息元素中發(fā)送位置數(shù)據(jù)。本發(fā)明的各實(shí) 施例可以對任何合適的協(xié)議進(jìn)行操作并可以按任何合適的方式傳送任何一種或多種合適 類型的位置數(shù)據(jù)。由無線接入點(diǎn)102傳送的位置數(shù)據(jù)可由包括客戶機(jī)設(shè)備和其他無線接入點(diǎn)的其 他設(shè)備接收。這些其他設(shè)備然后可至少部分地基于接收到的位置數(shù)據(jù)來確定其自己的位 置。該確定可以按任何合適的方式作出，因?yàn)楸景l(fā)明的各實(shí)施例在這方面不受限制。圖5 示出了根據(jù)本發(fā)明的某些實(shí)施例的可由設(shè)備實(shí)現(xiàn)的示例性過程500，但應(yīng)當(dāng)理解，本發(fā)明的 各實(shí)施例可以不實(shí)現(xiàn)該示例性過程500并且可實(shí)現(xiàn)用于確定設(shè)備位置的任何其他合適的 技術(shù)。過程500開始于框502，在那里設(shè)備(例如，諸如膝上型個人計(jì)算機(jī)或PDA等客戶 機(jī)設(shè)備或者另一無線接入點(diǎn))監(jiān)視來自該設(shè)備的射程內(nèi)的無線接入點(diǎn)的傳輸。例如在從無 線接入點(diǎn)發(fā)送的傳輸可由設(shè)備以足夠質(zhì)量接收以便于該設(shè)備提取在該傳輸中編碼的信息 時(shí)，該無線接入點(diǎn)可在該設(shè)備的射程內(nèi)。在例如IEEE 802. 11標(biāo)準(zhǔn)中，如果無線接入點(diǎn)在設(shè) 備的100米范圍內(nèi)，則該無線接入點(diǎn)通常在該設(shè)備的射程內(nèi)。框502可包括從設(shè)備已與其建立連接的無線接入點(diǎn)接收傳輸，或者可包括從射程 內(nèi)的所有無線接入點(diǎn)(無論客戶機(jī)是否已建立與無線接入點(diǎn)的連接)接收傳輸。在本發(fā)明 的某些實(shí)施例中，框502可包括將探查請求從設(shè)備傳送至射程內(nèi)的所有無線接入點(diǎn)，該探 查請求指示接收到該探查請求的無線接入點(diǎn)應(yīng)當(dāng)用包括該無線接入點(diǎn)所存儲的位置數(shù)據(jù) 的關(guān)于該無線接入點(diǎn)的信息來響應(yīng)。一旦在框502設(shè)備從射程內(nèi)的一個或多個無線接入點(diǎn)接收到傳輸，則在框504即 從傳輸中讀取無線接入點(diǎn)的位置數(shù)據(jù)。在本發(fā)明的某些實(shí)施例中，這可包括從傳輸中讀取 存儲位置數(shù)據(jù)的信息元素，諸如以上結(jié)合圖3A-3D和4討論的信息元素(IE)。但是，應(yīng)當(dāng)理 解，本發(fā)明的各實(shí)施例可從傳輸中讀取以任何合適的方式存儲的位置數(shù)據(jù)。然后在框506可處理來自設(shè)備所接收到的傳輸?shù)奈恢脭?shù)據(jù)以確定該設(shè)備的位置。該確定可以按諸如以上結(jié)合圖IB討論的示例性技術(shù)等任何合適的方式作出。例如，設(shè)備可 從傳輸確定該設(shè)備的射程內(nèi)的每一個無線接入點(diǎn)的位置。設(shè)備然后可確定每一個無線接 入點(diǎn)的通信射程(即，由無線接入點(diǎn)生成的信號將傳播的可能的最大距離，諸如對于IEEE 802. 11為大致100米)。然后可確定無線接入點(diǎn)的射程的交集(在圖IB中被示為交集110)， 并且然后可基于各個無線接入點(diǎn)的射程和位置來確定射程交集的估算位置。如果設(shè)備只從 單個無線接入點(diǎn)接收到位置數(shù)據(jù)，則射程交集可以是該單個無線接入點(diǎn)的全部射程。該設(shè) 備然后可將其自己的位置假定為在該射程交集內(nèi)。由于取決于無線接入點(diǎn)的放置和無線接 入點(diǎn)的射程，因此射程交集可以是從非常大的區(qū)域(一平方英里或幾個城市街區(qū))到非常 小的區(qū)域(幾平方英尺)的任何大小的區(qū)域。在本發(fā)明的某些實(shí)施例中，設(shè)備然后可通過 對從一個或多個無線接入點(diǎn)接收到的信號執(zhí)行任何合適的分析(諸如適于估算設(shè)備與一 個或多個特定無線接入點(diǎn)的距離的接收信號強(qiáng)度(RSS)技術(shù))來改進(jìn)其估算位置，并且然 后可使用該估算來縮小射程交集。然而，應(yīng)當(dāng)理解，本發(fā)明的從無線接入點(diǎn)射程交集確定設(shè) 備位置的各實(shí)施例不限于執(zhí)行改進(jìn)對設(shè)備位置的估算的任一個或多個動作，并且可改為依 靠由射程交集產(chǎn)生的估算。應(yīng)當(dāng)理解，在本發(fā)明的某些實(shí)施例中，確定設(shè)備位置可包括確定設(shè)備的多個位置。 例如，如果設(shè)備在傳送多種類型的位置數(shù)據(jù)(例如，地理位置數(shù)據(jù)和描述建筑物中的位置 的數(shù)據(jù))的無線接入點(diǎn)的射程內(nèi)，則該設(shè)備可適于基于從無線接入點(diǎn)接收到的每一種類型 的數(shù)據(jù)來確定設(shè)備的位置。由此，框504中的確定可包括作出多個單獨(dú)確定，諸如對設(shè)備的 地理位置的確定以及對設(shè)備在建筑物中的位置的確定。然而，本發(fā)明的各實(shí)施例可能不適 用于確定設(shè)備的多個位置并且可改為基于由無線接入點(diǎn)提供的位置數(shù)據(jù)來確定設(shè)備的單 個位置。一旦在框506設(shè)備已確定其位置(或位置估算)，在本發(fā)明的某些實(shí)施例中，就可 在框508將該位置提供給位置數(shù)據(jù)的一個或多個消費(fèi)者。對于無線接入點(diǎn)，位置數(shù)據(jù)的消 費(fèi)者可以是存儲無線接入點(diǎn)的位置以便傳送至其他設(shè)備的存儲介質(zhì)104。對于客戶機(jī)設(shè)備， 位置數(shù)據(jù)可通過服務(wù)提供給消費(fèi)者，或者消費(fèi)者可以是將位置數(shù)據(jù)提供給基于客戶機(jī)的位 置來向客戶機(jī)提供信息或其他服務(wù)的服務(wù)的代理或其他軟件組件。例如，地圖軟件可使用 客戶機(jī)設(shè)備的位置來提供該客戶機(jī)設(shè)備所處區(qū)域的地圖。對于客戶機(jī)設(shè)備的位置數(shù)據(jù)消費(fèi) 者可另外地或另選地是適于向客戶機(jī)設(shè)備的用戶提供關(guān)于諸如對附近商家或服務(wù)(例如， 用戶可走到的餐館)的描述等他或她的環(huán)境的信息的軟件。在本發(fā)明的某些實(shí)施例中，位 置數(shù)據(jù)的消費(fèi)者可設(shè)置在客戶機(jī)設(shè)備上，而在本發(fā)明的其他實(shí)施例中，位置數(shù)據(jù)的消費(fèi)者 可整體或部分地位于客戶機(jī)設(shè)備可通信耦合的另一設(shè)備上。例如，客戶機(jī)設(shè)備可向服務(wù)器 提供該客戶機(jī)設(shè)備的位置，而該服務(wù)器可使用該位置來向用戶提供與他或她的位置相關(guān)的 廣告ο應(yīng)當(dāng)理解，本發(fā)明的各實(shí)施例不限于實(shí)現(xiàn)圖5所示的示例性過程500，并且本發(fā)明 的各實(shí)施例可實(shí)現(xiàn)用于基于從一個或多個無線接入點(diǎn)接收到的位置數(shù)據(jù)來確定位置的任 何其他合適的過程。此處描述的本發(fā)明的各方面可以在多個計(jì)算機(jī)系統(tǒng)配置中的任一個上實(shí)現(xiàn)，并且 不限于任何特定類型的配置。圖6-7示出了本發(fā)明的各實(shí)施例可在其中實(shí)施的各種計(jì)算機(jī) 系統(tǒng)，但其他計(jì)算機(jī)系統(tǒng)也是可能的。應(yīng)當(dāng)理解，圖6-7既不旨在是作為無線接入點(diǎn)或客戶機(jī)來與本發(fā)明的各實(shí)施例一起操作的計(jì)算設(shè)備的必要組件的描繪，也不旨在是全面描繪。 圖6示出了可被實(shí)現(xiàn)為根據(jù)本發(fā)明的各實(shí)施例的無線接入點(diǎn)的說明性無線接入 點(diǎn)102 (其可以是無線接入點(diǎn)102A、102B、102C和102D中的任一個)。無線接入點(diǎn)102包括 處理器602、網(wǎng)絡(luò)適配器604、以及計(jì)算機(jī)可讀介質(zhì)606。網(wǎng)絡(luò)適配器604可以是使得無線接 入點(diǎn)102能夠通過任何合適的計(jì)算網(wǎng)絡(luò)來與任何其他合適的計(jì)算設(shè)備進(jìn)行通信的任何合 適的硬件和/或軟件。該計(jì)算網(wǎng)絡(luò)可以是用于在兩個或更多個計(jì)算機(jī)之間交換數(shù)據(jù)的任何 合適的一個或多個有線和/或無線通信介質(zhì)，包括因特網(wǎng)。例如，該計(jì)算網(wǎng)絡(luò)可以至少部分 是根據(jù)諸如IEEE 802. 11、GSM、藍(lán)牙、WiMAX、UWB、和/或任何其他合適的協(xié)議等任何合適的 無線連網(wǎng)協(xié)議操作的無線網(wǎng)絡(luò)。在本發(fā)明的某些實(shí)施例中，無線接入點(diǎn)102可包括兩個網(wǎng) 絡(luò)適配器604，以使無線接入點(diǎn)102能夠與有線計(jì)算網(wǎng)絡(luò)和無線計(jì)算網(wǎng)絡(luò)通信并在這兩者 之間交換數(shù)據(jù)。計(jì)算機(jī)可讀介質(zhì)606適用于存儲要由處理器602處理的數(shù)據(jù)和/或要由處 理器602執(zhí)行的指令。處理器602可處理數(shù)據(jù)并執(zhí)行指令。這些數(shù)據(jù)和指令可被存儲在計(jì) 算機(jī)可讀介質(zhì)606上，并且可以例如允許在無線接入點(diǎn)102的各組件之間進(jìn)行通信。根據(jù)本發(fā)明的某些實(shí)施例，存儲在計(jì)算機(jī)可讀介質(zhì)606上的數(shù)據(jù)和指令可包括接 入點(diǎn)固件608，接入點(diǎn)固件608可以是由處理器602執(zhí)行的、指示無線接入點(diǎn)102執(zhí)行任何 合適的功能的軟件，諸如從數(shù)據(jù)存儲中取回位置數(shù)據(jù)以供傳輸，在控制傳輸中編碼位置數(shù) 據(jù)，以及生成控制傳輸。計(jì)算機(jī)可讀介質(zhì)606還可存儲位置數(shù)據(jù)610。位置數(shù)據(jù)610可以 是描述無線接入點(diǎn)的位置的任何合適的數(shù)據(jù)，并且可以按任何合適的格式存儲。例如，位置 數(shù)據(jù)可以是描述無線接入點(diǎn)102的地理位置的緯度/經(jīng)度對，或者可以是描述無線接入點(diǎn) 102在建筑物中的位置的樓層和/或房間名。該位置數(shù)據(jù)可由無線接入點(diǎn)的管理員來編碼 或者可從任何其他合適的源取回，諸如從諸如GPS等定位系統(tǒng)或者從無線接入點(diǎn)102的射 程內(nèi)的另一無線接入點(diǎn)。在本發(fā)明的某些實(shí)施例中，位置數(shù)據(jù)610可以是兩種或更多種類 型的位置數(shù)據(jù)的任意組合。此外，在本發(fā)明的某些實(shí)施例中，計(jì)算機(jī)可讀介質(zhì)606可包括供 無線接入點(diǎn)102的用戶和/或管理員指定無線接入點(diǎn)102的位置的用戶界面612。用戶界 面612可以是任何合適的界面，包括向用戶顯示的任何合適的圖形或文本界面，或者從任 何其他合適的用戶界面(例如，無線接入點(diǎn)102上的鍵區(qū))接收輸入值的任何合適的軟件。圖7示出了示例性客戶機(jī)設(shè)備100。如上所述，任何合適的移動或非移動計(jì)算設(shè)備 可以用作根據(jù)本發(fā)明的各實(shí)施例的客戶機(jī)設(shè)備110?？蛻魴C(jī)設(shè)備100可以是為多個目的而 設(shè)計(jì)并供用戶使用的計(jì)算設(shè)備，如臺式個人計(jì)算機(jī)、膝上型個人計(jì)算機(jī)、服務(wù)器、個人數(shù)字 助理(PDA)、智能/移動電話、或任何其他合適的電子設(shè)備?；蛘撸蛻魴C(jī)設(shè)備100可以是 并非供用戶典型地使用或者供出于單個目的或有限目的而使用的任何計(jì)算設(shè)備，諸如服務(wù) 器、機(jī)架式聯(lián)網(wǎng)設(shè)備或獨(dú)立聯(lián)網(wǎng)設(shè)備，諸如交換機(jī)、集線器、路由器、接入點(diǎn)、硬件防火墻或 任何其他合適的電子設(shè)備?？蛻魴C(jī)設(shè)備100包括處理器702、網(wǎng)絡(luò)適配器704、以及計(jì)算機(jī)可讀介質(zhì)708。網(wǎng) 絡(luò)適配器704可以是使得客戶機(jī)設(shè)備100能夠通過任何合適的計(jì)算網(wǎng)絡(luò)來與任何其他合 適的計(jì)算設(shè)備進(jìn)行通信的任何合適的硬件和/或軟件。該計(jì)算網(wǎng)絡(luò)可以是用于在兩個或 更多個計(jì)算機(jī)之間交換數(shù)據(jù)的任何合適的一個或多個有線和/或無線通信介質(zhì)，包括因特 網(wǎng)。例如，該計(jì)算網(wǎng)絡(luò)可以至少部分是根據(jù)諸如IEEE 802. 11、GSM、藍(lán)牙、WiMAX, UWBjP / 或任何其他合適的協(xié)議等任何合適的無線連網(wǎng)協(xié)議操作的無線網(wǎng)絡(luò)。網(wǎng)絡(luò)適配器704還可包括允許網(wǎng)絡(luò)適配器704與在客戶機(jī)設(shè)備100上執(zhí)行的應(yīng)用程序之間的交互的應(yīng)用程序接 口(API)706。API 706可以向客戶機(jī)設(shè)備100上的應(yīng)用程序提供可執(zhí)行功能，以使這些應(yīng) 用程序可以請求網(wǎng)絡(luò)適配器704開始監(jiān)視來自無線接入點(diǎn)的傳輸，提供來自傳輸?shù)奈恢脭?shù) 據(jù)，或任何其他合適的功能。計(jì)算機(jī)可讀介質(zhì)706適用于存儲要由處理器702處理的數(shù)據(jù) 和/或要由處理器702執(zhí)行的指令。處理器702能夠處理數(shù)據(jù)和執(zhí)行指令。這些數(shù)據(jù)和指 令可以存儲在計(jì)算機(jī)可讀介質(zhì)706上，并且可以例如允許在客戶機(jī)設(shè)備100的各組件之間 進(jìn)行通信。根據(jù)本發(fā)明的某些實(shí)施例，存儲在計(jì)算機(jī)可讀介質(zhì)708上的數(shù)據(jù)和指令可被用于 計(jì)算客戶機(jī)設(shè)備100的位置的軟件710。軟件710可以是用于根據(jù)上述任一種技術(shù)或者以 任何其他合適的方式計(jì)算客戶機(jī)設(shè)備100的位置的任何合適的軟件。在本發(fā)明的某些實(shí)施 例中，軟件710可適于控制網(wǎng)絡(luò)適配器704使用API 706來監(jiān)視無線接入點(diǎn)的傳輸并從其 中讀取位置數(shù)據(jù)，或者監(jiān)視從無線接入點(diǎn)接收到的傳輸并讀取這些傳輸中的其他參數(shù)(例 如，接收信號強(qiáng)度(RSS))。在本發(fā)明的某些實(shí)施例中，用于計(jì)算位置的軟件710可被實(shí)現(xiàn)為 網(wǎng)絡(luò)適配器704的軟件組件，以使得由網(wǎng)絡(luò)適配器704的API 706輸出的數(shù)據(jù)可以是客戶 機(jī)設(shè)備100的位置而不是從無線接入點(diǎn)接收到的位置數(shù)據(jù)。在本發(fā)明的某些實(shí)施例中，計(jì)算機(jī)可讀介質(zhì)708還可包括實(shí)現(xiàn)擔(dān)當(dāng)位置數(shù)據(jù)的一 個或多個消費(fèi)者712的軟件組件的計(jì)算機(jī)可執(zhí)行指令。位置數(shù)據(jù)712的消費(fèi)者可以是用于 基于客戶機(jī)設(shè)備的位置來向客戶機(jī)設(shè)備和/或客戶機(jī)設(shè)備的用戶提供信息的任何合適的 軟件。在本發(fā)明的某些實(shí)施例中，客戶機(jī)設(shè)備100上的位置數(shù)據(jù)的消費(fèi)者712可以是位置數(shù) 據(jù)的消費(fèi)者的一部分，并且位置數(shù)據(jù)712的消費(fèi)者可適于通過網(wǎng)絡(luò)適配器704來與其他客 戶機(jī)設(shè)備和/或服務(wù)器進(jìn)行通信或取回供在確定要提供給客戶機(jī)設(shè)備100的服務(wù)和/或信 息時(shí)使用的數(shù)據(jù)。位置數(shù)據(jù)的消費(fèi)者712可適于使用API 706來從網(wǎng)絡(luò)適配器704取回設(shè) 備位置和/或可適于與計(jì)算客戶機(jī)設(shè)備的位置并可將該位置提供給位置數(shù)據(jù)的消費(fèi)者712 的軟件710交互?？梢杂枚喾N方式中的任一種來實(shí)現(xiàn)本發(fā)明的上述實(shí)施例。例如，可使用硬件、軟件 或其組合來實(shí)現(xiàn)各實(shí)施例。當(dāng)使用軟件實(shí)現(xiàn)時(shí)，該軟件代碼可在無論是在單個計(jì)算機(jī)中提 供的還是在多個計(jì)算機(jī)之間分布的任何合適的處理器或處理器的集合上執(zhí)行。此外，應(yīng)當(dāng)理解，計(jì)算機(jī)可以用多種形式中的任一種來具體化，如機(jī)架式計(jì)算機(jī)、 臺式計(jì)算機(jī)、膝上型計(jì)算機(jī)、或平板計(jì)算機(jī)。另外，計(jì)算機(jī)可以具體化在通常不被認(rèn)為是計(jì) 算機(jī)但具有合適的處理能力的設(shè)備中，包括個人數(shù)字助理(PDA)、智能電話、或任何其他合 適的便攜式或固定電子設(shè)備。同樣，計(jì)算機(jī)可以具有一個或多個輸入和輸出設(shè)備。這些設(shè)備主要可被用來呈現(xiàn)用戶界面?？杀挥脕硖峁┯脩艚缑娴妮敵鲈O(shè)備的示例包括用于可視地呈現(xiàn)輸出的打印機(jī)或 顯示屏和用于可聽地呈現(xiàn)輸出的揚(yáng)聲器或其他聲音生成設(shè)備?？杀挥米饔脩艚涌诘妮斎朐O(shè) 備的示例包括鍵盤和諸如鼠標(biāo)、觸摸板和數(shù)字化桌等定點(diǎn)設(shè)備。作為另一示例，計(jì)算機(jī)可以 通過語音識別或以其他可聽格式來接收輸入信息。這些計(jì)算機(jī)可以通過任何合適形式的一個或多個網(wǎng)絡(luò)來互連，包括作為局域網(wǎng)或 廣域網(wǎng)，如企業(yè)網(wǎng)絡(luò)或因特網(wǎng)。這些網(wǎng)絡(luò)可以基于任何合適的技術(shù)并可以根據(jù)任何合適的 協(xié)議來操作，并且可以包括無線網(wǎng)絡(luò)、有線網(wǎng)絡(luò)或光纖網(wǎng)絡(luò)。
而且，此處略述的各種方法可被編碼為可在采用各種操作系統(tǒng)或平臺中任何一種 的一個或多個處理器上執(zhí)行的軟件。此外，這樣的軟件可使用多種合適的程序設(shè)計(jì)語言和/ 或常規(guī)程序設(shè)計(jì)或腳本工具中的任何一種來編寫，而且它們還可被編譯為可執(zhí)行機(jī)器語言 代碼或在框架或虛擬機(jī)上執(zhí)行的中間代碼。就此，本發(fā)明可被具體化為用一個或多個程序編碼的一個或多個計(jì)算機(jī)可讀介質(zhì) (例如，計(jì)算機(jī)存儲器、一個或多個軟盤、緊致盤、光盤、磁帶、閃存、現(xiàn)場可編程門陣列或其 它半導(dǎo)體器件中的電路配置等)，當(dāng)這些程序在一個或多個計(jì)算機(jī)或其它處理器上執(zhí)行時(shí)， 它們執(zhí)行實(shí)現(xiàn)本發(fā)明的上述各個實(shí)施例的方法。這一個或多個計(jì)算機(jī)可讀介質(zhì)可以是便攜 的，使得其上存儲的一個或多個程序可被加載到一個或多個不同的計(jì)算機(jī)或其它處理器上 以便實(shí)現(xiàn)本發(fā)明上述的各個方面。此處以一般的意義使用術(shù)語程序摂或軟件摂來指可被用來對計(jì)算機(jī)或其它處理 器編程以實(shí)現(xiàn)本發(fā)明上述的各個方面的任何類型的計(jì)算機(jī)代碼或計(jì)算機(jī)可執(zhí)行指令集。另 夕卜，應(yīng)當(dāng)理解，根據(jù)本實(shí)施例的一個方面，當(dāng)被執(zhí)行時(shí)實(shí)現(xiàn)本發(fā)明的方法的一個或多個計(jì)算 機(jī)程序不必駐留在單個計(jì)算機(jī)或處理器上，而是可以按模塊化的方式分布在多個不同的計(jì) 算機(jī)或處理器之間以實(shí)現(xiàn)本發(fā)明的各方面。計(jì)算機(jī)可執(zhí)行指令可以具有可由一個或多個計(jì)算機(jī)或其它設(shè)備執(zhí)行的各種形式， 諸如程序模塊。一般而言，程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程 序、對象、組件、數(shù)據(jù)結(jié)構(gòu)等。通常，程序模塊的功能可以按需在各個實(shí)施例中進(jìn)行組合或分布。本發(fā)明的各個方面可單獨(dú)、組合或以未在前述實(shí)施例中特別討論的各種安排來使用，從而并不將其應(yīng)用限于前述描述中所述或附圖中所示的組件的細(xì)節(jié)和安排。例如，可使 用任何方式將一個實(shí)施例中描述的各方面與其他實(shí)施例中描述的各方面組合。在權(quán)利要求書中使用諸如“第一”、“第二”、“第三”等序數(shù)詞來修飾權(quán)利要求元素 本身并不意味著一個權(quán)利要求元素較之另一個權(quán)利要求元素的優(yōu)先級、先后次序或順序、 或者方法的各動作執(zhí)行的時(shí)間順序，而僅用作將具有某一名字的一個權(quán)利要求元素與(若 不是使用序數(shù)詞則)具有同一名字的另一元素區(qū)分開的標(biāo)簽以區(qū)分各權(quán)利要求元素。同樣，此處所使用的短語和術(shù)語是出于描述的目的而不應(yīng)被認(rèn)為是限制。此處對 “包括”、“包含”、或“具有”、“含有”、“涉及”及其變型的使用旨在包括其后所列的項(xiàng)目及其 等效物以及其它項(xiàng)目。至此描述了本發(fā)明的至少一個實(shí)施例的若干方面，可以理解，本領(lǐng)域的技術(shù)人員 可容易地想到各種更改、修改和改進(jìn)。這樣的更改、修改和改進(jìn)旨在是本發(fā)明的一部分，且 旨在處于本發(fā)明的精神和范圍內(nèi)。因此，上述描述和附圖僅用作示例。
權(quán)利要求
一種方法，包括在無線接入點(diǎn)中編碼描述所述無線接入點(diǎn)的物理位置的位置數(shù)據(jù)；以及從所述無線接入點(diǎn)傳送包括所述位置數(shù)據(jù)的至少一個通告?zhèn)鬏敗?br> 2.如權(quán)利要求1所述的方法，其特征在于，所述至少一個通告?zhèn)鬏斒怯伤鰺o線接入 點(diǎn)傳送的至少一個控制消息，所述至少一個控制消息中的每一個都包括使接收所述控制消 息的客戶機(jī)設(shè)備能夠打開與所述無線接入點(diǎn)的連接的網(wǎng)絡(luò)特性。
3.如權(quán)利要求2所述的方法，其特征在于，所述至少一個控制消息是由所述無線接入 點(diǎn)周期性地傳送的至少一個信標(biāo)傳輸，并且其中所述至少一個信標(biāo)根據(jù)定義與所述網(wǎng)絡(luò)特 性分開的至少一個字段的標(biāo)準(zhǔn)來格式化，并且其中所述位置數(shù)據(jù)在所述至少一個信標(biāo)中作 為所述字段中的一個或多個信息元素來傳送。
4.如權(quán)利要求1所述的方法，其特征在于，還包括確定所述位置數(shù)據(jù)的動作，所述確定 動作包括對于所述無線接入點(diǎn)，從至少一個其他無線接入點(diǎn)接收至少一個通告?zhèn)鬏?，來自所?至少一個其他無線接入點(diǎn)的至少一個通告?zhèn)鬏敯ㄋ鲋辽僖粋€其他無線接入點(diǎn)的位置 的指示；以及基于所述至少一個其他無線接入點(diǎn)的位置的指示來計(jì)算所述無線接入點(diǎn)的位置。
5.如權(quán)利要求1所述的方法，其特征在于，還包括確定所述位置數(shù)據(jù)的動作，所述確定 動作包括從全球定位系統(tǒng)接收信號；以及基于從所述全球定位系統(tǒng)接收到的信號來計(jì)算所述無線接入點(diǎn)的位置。
6.如權(quán)利要求1所述的方法，其特征在于，所述位置數(shù)據(jù)包括所述無線接入點(diǎn)的緯度 和經(jīng)度。
7.如權(quán)利要求1所述的方法，其特征在于，傳送包括所述位置數(shù)據(jù)的至少一個通告?zhèn)?輸包括將所述位置數(shù)據(jù)分段成多個部分并在多個通告?zhèn)鬏斨械拿恳粋€中傳送所述位置數(shù) 據(jù)的多個部分中的一個或多個部分。
8.—種在包括多個無線接入點(diǎn)的網(wǎng)絡(luò)環(huán)境中操作客戶機(jī)設(shè)備的方法，所述無線接入點(diǎn) 中的至少一部分在所述客戶機(jī)設(shè)備的射程內(nèi)，所述方法包括從所述部分中的每一個無線接入點(diǎn)接收至少一個通告?zhèn)鬏?；從來自所述部分中的每一個無線接入點(diǎn)的至少一個通告?zhèn)鬏數(shù)拿恳粋€通告?zhèn)鬏斨凶x 取位置數(shù)據(jù)，所述位置數(shù)據(jù)描述所述部分中的每一個無線接入點(diǎn)的位置；至少部分地基于所述位置數(shù)據(jù)來計(jì)算所述客戶機(jī)設(shè)備的計(jì)算位置；以及將所述計(jì)算位置的指示符提供給位置數(shù)據(jù)的至少一個消費(fèi)者。
9.如權(quán)利要求8所述的方法，其特征在于，所述至少一個通告消息是由所述無線接入 點(diǎn)傳送的至少一個控制消息，所述至少一個控制消息中的每一個都包括層2網(wǎng)絡(luò)協(xié)議控制 消息。
10.如權(quán)利要求9所述的方法，其特征在于，所述至少一個通告?zhèn)鬏斒怯伤鰺o線接入 點(diǎn)傳送的至少一個探查響應(yīng)，并且其中所述至少一個探查響應(yīng)根據(jù)定義與所述網(wǎng)絡(luò)特性分 開的至少一個字段的標(biāo)準(zhǔn)來格式化，并且其中所述位置數(shù)據(jù)在所述至少一個探查響應(yīng)中作 為所述字段中的一個或多個信息元素來傳送。
11.如權(quán)利要求8所述的方法，其特征在于，所述位置數(shù)據(jù)的至少一個消費(fèi)者是適于獲 取由在所述計(jì)算位置附近的實(shí)體提供的信息并將該信息提供給所述客戶機(jī)設(shè)備的至少一 個應(yīng)用程序。
12.如權(quán)利要求12所述的方法，其特征在于，所述在所述計(jì)算位置附近的實(shí)體包括商 家并且提供給所述客戶機(jī)設(shè)備的信息包括在所述計(jì)算位置附近的至少一個商家的至少一 個廣告。
13.如權(quán)利要求8所述的方法，其特征在于，所述位置數(shù)據(jù)的至少一個消費(fèi)者是適于提 供所述計(jì)算位置的區(qū)域的地圖和/或提供包括到另一位置的指示的選路信息的至少一個應(yīng)用程序。
14.如權(quán)利要求8所述的方法，其特征在于，還包括以下動作重復(fù)所述接收和讀取動作；以及至少部分地基于在所述重復(fù)動作中接收到和讀取的位置數(shù)據(jù)來細(xì)化所述客戶機(jī)設(shè)備 的計(jì)算位置。
15.一種客戶機(jī)設(shè)備，包括網(wǎng)絡(luò)接口，其適于從所述客戶機(jī)設(shè)備的射程內(nèi)的至少一個無線接入點(diǎn)接收至少一個控制消息；將所述客戶機(jī)設(shè)備的計(jì)算位置傳遞給位置數(shù)據(jù)的至少一個消費(fèi)者；以及從來自所述客戶機(jī)設(shè)備的射程內(nèi)的至少一個無線接入點(diǎn)的每一個無線接入點(diǎn)的至少 一個控制消息中的每一個控制消息中讀取位置數(shù)據(jù)，所述位置數(shù)據(jù)描述每一個無線接入點(diǎn) 的位置；以及處理器，其適于至少部分地基于從所述至少一個控制消息中讀取的位置數(shù)據(jù)來計(jì)算所 述客戶機(jī)設(shè)備的計(jì)算位置。
16.如權(quán)利要求15所述的客戶機(jī)設(shè)備，其特征在于，所述位置數(shù)據(jù)的至少一個消費(fèi)者 是適于訪問由服務(wù)器主存的服務(wù)的至少一個代理，所述代理適于從所述服務(wù)器獲取關(guān)于在 所述客戶機(jī)設(shè)備的計(jì)算位置附近的實(shí)體的信息。
17.如權(quán)利要求15所述的客戶機(jī)設(shè)備，其特征在于，所述網(wǎng)絡(luò)接口適于從所述客戶機(jī) 設(shè)備未與之相連的至少一個無線接入點(diǎn)接收所述至少一個控制消息。
18.如權(quán)利要求15所述的客戶機(jī)設(shè)備，其特征在于，所述至少一個控制消息是由所述 無線接入點(diǎn)傳送的探查響應(yīng)消息。
19.如權(quán)利要求15所述的客戶機(jī)設(shè)備，其特征在于，所述至少一個控制消息是由所述 無線接入點(diǎn)周期性地傳送的至少一個信標(biāo)傳輸，并且其中所述至少一個信標(biāo)根據(jù)定義與網(wǎng) 絡(luò)特性分開的至少一個字段的標(biāo)準(zhǔn)來格式化，并且其中所述位置數(shù)據(jù)在所述至少一個信標(biāo) 中作為所述字段中的一個或多個信息元素來傳送。
20.如權(quán)利要求19所述的客戶機(jī)設(shè)備，其特征在于，所述位置數(shù)據(jù)由所述至少一個無 線接入點(diǎn)在所述至少一個信標(biāo)中作為所述至少一個信標(biāo)的一個或多個信息元素來傳送。
全文摘要
一種無線網(wǎng)絡(luò)中的適于傳送指示其位置的數(shù)據(jù)的無線接入點(diǎn)。位置數(shù)據(jù)可嵌入由無線接入點(diǎn)發(fā)送的控制消息或通告?zhèn)鬏敗⒒蛘叱Ｒ?guī)上用于廣播客戶機(jī)設(shè)備建立與無線接入點(diǎn)的連接所必需的網(wǎng)絡(luò)特性的其他消息中。可使用包括信標(biāo)和探查響應(yīng)的層2控制消息來傳送位置數(shù)據(jù)。無線接入點(diǎn)和客戶機(jī)設(shè)備可在不建立到客戶機(jī)設(shè)備的連接的情況下接收這些控制消息，并由此接收由無線接入點(diǎn)廣播的位置數(shù)據(jù)。接收位置數(shù)據(jù)的設(shè)備可使用接收到的位置數(shù)據(jù)來確定其自己的位置，并且可將所確定的位置提供給位置數(shù)據(jù)的消費(fèi)者。
文檔編號H04B7/26GK101821996SQ200880111344
公開日2010年9月1日 申請日期2008年9月23日 優(yōu)先權(quán)日2007年10月9日
發(fā)明者A·A·哈薩恩, D·吳, H·沈, S·P·薩布拉瑪尼亞, T·W·庫納爾, V·K·斯瓦米, Y·陸 申請人:微軟公司