專利名稱：Wlan基礎(chǔ)設(shè)施提供的指引和漫游的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無線網(wǎng)絡(luò)，更具體而言涉及用于在無線網(wǎng)絡(luò)中提供指引 (direction)和幫助漫游的方法、裝置和系統(tǒng)。
背景技術(shù)：
市場上對無線LAN (WLAN)技術(shù)的采用已經(jīng)劇增，因?yàn)閬碜愿鞣N背 景和縱向產(chǎn)業(yè)的用戶已經(jīng)將這種技術(shù)帶到他們的家庭、辦公室中，并且越 來越多地將其帶到公共空間中。這一轉(zhuǎn)折點(diǎn)不僅突出了早期一代系統(tǒng)的局 限，而且突出了 WLAN技術(shù)現(xiàn)在在全世界人們的工作和生活方式中扮演 的正在變化的角色。實(shí)際上，WLAN正在迅速地從便利網(wǎng)絡(luò)變?yōu)閷I(yè)務(wù)至 關(guān)重要的網(wǎng)絡(luò)。越來越多的用戶正依賴于WLAN來提高其通信和應(yīng)用的 及時性和生產(chǎn)率，并且在這個過程中，要求其網(wǎng)絡(luò)提供更強(qiáng)的可見性、安 全性、管理和性能。各種地理定位技術(shù)可以基于當(dāng)前位置來提供去往目的 地的物理指引。這種指引例如一般是利用諸如全球定位系統(tǒng)之類的工具來 提供的。但是，提供指引的技術(shù)的局限之處在于現(xiàn)有的技術(shù)不解決諸如覆 蓋盲區(qū)(coverage hole)和服務(wù)中斷之類的漫游問題，并且GPS技術(shù)在室 內(nèi)環(huán)境中工作時是有問題的，因?yàn)橹T如墻壁和天花板之類的建筑物構(gòu)造會 干擾GPS接收器和衛(wèi)星之間的信號。


圖1A是根據(jù)本發(fā)明一種實(shí)現(xiàn)方式的無線局域網(wǎng)(WLAN)系統(tǒng)中的 組件的拓?fù)鋱D。圖IB示出了根據(jù)本發(fā)明一種實(shí)現(xiàn)方式的包括中央控制器的分級無線 網(wǎng)絡(luò)。圖IC出于說明目的示出了可用于實(shí)現(xiàn)中央控制器的硬件系統(tǒng)。圖2出于說明目的示出了可用于實(shí)現(xiàn)位置服務(wù)器或位置服務(wù)器的硬件 系統(tǒng)。圖3出于說明目的示出了可用于實(shí)現(xiàn)無線接入點(diǎn)的硬件系統(tǒng)。圖4出于說明目的示出了可用于實(shí)現(xiàn)無線客戶端的硬件系統(tǒng)。 圖5A是示出根據(jù)本發(fā)明一種實(shí)現(xiàn)方式在位置服務(wù)器處實(shí)現(xiàn)的過程流 程的流程圖。圖5B是示出根據(jù)本發(fā)明另一種實(shí)現(xiàn)方式在位置服務(wù)器處實(shí)現(xiàn)的過程 流程的流程圖。圖6是根據(jù)本發(fā)明一種實(shí)現(xiàn)方式的示出路線的樓層平面圖(floor plan)的圖。圖7是示出根據(jù)本發(fā)明一種實(shí)現(xiàn)方式在位置服務(wù)器處實(shí)現(xiàn)的過程流程 的流程圖。具體實(shí)現(xiàn)方式 A.概述本發(fā)明的特定實(shí)施例向無線客戶端提供去往某個位置的物理指引以及 幫助漫游操作的信息。根據(jù)本發(fā)明的一種實(shí)現(xiàn)方式，無線網(wǎng)絡(luò)基礎(chǔ)設(shè)施生 成和發(fā)送去往某個位置的指引，其中該指引包括物理路線和無線接入點(diǎn)路 線。如下文中更詳細(xì)描述的，在一種實(shí)現(xiàn)方式中，無線網(wǎng)絡(luò)基礎(chǔ)設(shè)施從無 線客戶端接收指引請求(其包括目的地)、估計無線客戶端的當(dāng)前位置， 然后基于當(dāng)前位置和目的地(即，特定樓層上或特定建筑物中的特定辦公 室或會議室)來確定物理路線和無線接入點(diǎn)路線。在一種實(shí)現(xiàn)方式中，無 線網(wǎng)絡(luò)基礎(chǔ)設(shè)施可提供一次性路線工作流程，或者當(dāng)用戶在物理環(huán)境中行 進(jìn)時提供更新的指引的路線更新服務(wù)。在一種實(shí)現(xiàn)方式中，無線客戶端的 無線網(wǎng)絡(luò)驅(qū)動器可被配置為與無線網(wǎng)絡(luò)基礎(chǔ)設(shè)施交互并且向無線客戶端應(yīng) 用提供物理和無線接入點(diǎn)路線，該無線客戶端應(yīng)用可將路線呈獻(xiàn)給用戶， 以提供指引并幫助漫游。在一種實(shí)現(xiàn)方式中，無線客戶端的驅(qū)動器還可通 過使用路線信息來有選擇地與所標(biāo)識的無線接入點(diǎn)相關(guān)聯(lián)并且可選地預(yù)分 配沿著物理和無線接入點(diǎn)路線的無線網(wǎng)絡(luò)資源，從而來幫助漫游。B.示例性的無線網(wǎng)絡(luò)系統(tǒng)體系結(jié)構(gòu) B.l.網(wǎng)絡(luò)拓?fù)涓鶕?jù)本發(fā)明一種實(shí)現(xiàn)方式的包括無線局域網(wǎng)(WLAN)的網(wǎng)絡(luò)環(huán)境在 圖1A中示出。在本發(fā)明的特定實(shí)施例中，該系統(tǒng)包括位置服務(wù)器20、局 域網(wǎng)(LAN) 30、路由器32以及無線接入點(diǎn)50a、 50b、 50c和50d (統(tǒng)稱 為無線接入點(diǎn)50) 。 LAN 30由交換機(jī)(或交換機(jī)陣列)和/或諸如網(wǎng)橋之 類的其他網(wǎng)絡(luò)設(shè)備來實(shí)現(xiàn)。如圖1A所示，這些網(wǎng)絡(luò)元件可操作地連接到網(wǎng)絡(luò)52。在一種實(shí)現(xiàn)方 式中，網(wǎng)絡(luò)52 —般指的是包括一個或多個中間網(wǎng)絡(luò)設(shè)備(例如路由器、 交換機(jī)等等)的計算機(jī)網(wǎng)絡(luò)，例如LAN、 WAN等等，所述中間網(wǎng)絡(luò)設(shè)備 允許了消息經(jīng)由無線接入點(diǎn)50在位置服務(wù)器20和無線客戶端之間傳輸。 當(dāng)然，網(wǎng)絡(luò)52可包括多種網(wǎng)段、傳輸技術(shù)和組件，例如陸地WAN鏈路、 衛(wèi)星鏈路、光纖鏈路和蜂窩鏈路；網(wǎng)絡(luò)52還可以是校園LAN。 LAN 30可 以是由具有與無線接入點(diǎn)50連接的多個端口的以太網(wǎng)交換機(jī)(未示出) 或交換機(jī)陣列實(shí)現(xiàn)的LAN或LAN段。無線接入點(diǎn)50 —般經(jīng)由以太網(wǎng)鏈 路連接到交換機(jī)端口；但是，可以采用其他鏈路層連接協(xié)議或通信手段。 圖1A示出了本發(fā)明可在其中工作的一種可能的網(wǎng)絡(luò)環(huán)境；但是，其他實(shí) 現(xiàn)方式也是可能的。例如，雖然WLAN管理服務(wù)器20被示為在一個不同 的LAN或LAN段上，但它也可與無線接入點(diǎn)50位于同一位置。無線接入點(diǎn)50可操作以用于與遠(yuǎn)程無線客戶端設(shè)備60a、 60b、 60c和 60d進(jìn)行無線通信。在一種實(shí)現(xiàn)方式中，無線接入點(diǎn)50實(shí)現(xiàn)在IEEE 802.11 WLAN規(guī)范中規(guī)定的無線網(wǎng)絡(luò)協(xié)議。無線接入點(diǎn)50可以是自治的 或者所謂的"胖型"無線接入點(diǎn)，或者是結(jié)合無線交換機(jī)工作的輕型無線 接入點(diǎn)(參見圖1B)。此外，網(wǎng)絡(luò)基礎(chǔ)設(shè)施還可包括由San Jose， California的思科系統(tǒng)公司提供的無線LAN解決方案引擎(WLSE)或者 另一無線網(wǎng)絡(luò)管理系統(tǒng)。在一些實(shí)現(xiàn)方式中，網(wǎng)絡(luò)基礎(chǔ)設(shè)施還可包括可操 作以用于管理一個或多個無線交換機(jī)和接入點(diǎn)的一個或多個無線控制系統(tǒng) (WCS)節(jié)點(diǎn)。當(dāng)然，在不脫離本發(fā)明的范圍的情況下，可以通過多種方式來獲得配置和管理信息。B.2.中央控制器圖IB示出了包括中央控制器70的分級無線網(wǎng)絡(luò)，根據(jù)本發(fā)明的一種 實(shí)現(xiàn)方式，該中央控制器70可用于實(shí)現(xiàn)圖1的中央控制器43。在一種實(shí) 現(xiàn)方式中，中央控制器70可實(shí)現(xiàn)為無線域服務(wù)器(WDS)或者實(shí)現(xiàn)為無 線交換機(jī)。如果中央控制器70是以WDS來實(shí)現(xiàn)的，則中央控制器70可 操作以用于與自治的或者所謂的"胖型"無線接入點(diǎn)通信。如果中央控制 器70是以無線交換機(jī)來實(shí)現(xiàn)的，則中央控制器70可操作以用于與輕型無 線接入點(diǎn)通信。圖1C出于說明目的示出了可用于實(shí)現(xiàn)圖1B的中央控制器70的硬件 系統(tǒng)IOO。如圖1C所示，在一種實(shí)現(xiàn)方式中，每個中央控制元件包括交換 功能或架構(gòu)102，該交換功能或架構(gòu)102包括用于連接到網(wǎng)絡(luò)52的網(wǎng)絡(luò)接 口 104a (例如以太網(wǎng)適配器)以及相應(yīng)網(wǎng)絡(luò)接口 104b、 104c和104d。該 交換功能或架構(gòu)102被實(shí)現(xiàn)來幫助連接到接入元件、處理器106、存儲器 108、存儲在存儲器108中的一個或多個軟件模塊(包括用于執(zhí)行這里描 述的功能的指令)以及可操作地連接這些組件的系統(tǒng)總線110。中央控制 元件可以可選地包括管理性網(wǎng)絡(luò)接口 112，其允許了用于諸如配置和診斷 接入之類的目的的管理性接入。B.2.位置服務(wù)器圖2出于說明目的示出了可用于實(shí)現(xiàn)圖1A的位置服務(wù)器20的硬件系 統(tǒng)200。位置服務(wù)器20可操作以用于基于諸如信號強(qiáng)度測量值、到達(dá)時間 測量值、到達(dá)時間差測量值等等之類的無線信號測量值來計算無線客戶端 的位置。在一種實(shí)現(xiàn)方式中，無線接入點(diǎn)所檢測到的信號測量值被無線網(wǎng) 絡(luò)基礎(chǔ)設(shè)施所收集，并且被用于計算無線客戶端的位置。位置服務(wù)器20 還能夠訪問地圖和無線接入點(diǎn)位置信息，以允許它為請求方無線客戶端計 算物理和接入點(diǎn)路線。在一種實(shí)現(xiàn)方式中，硬件系統(tǒng)200包括處理器202、緩存存儲器204和用于這里描述的功能的一個或多個軟件應(yīng)用和驅(qū)動器。此外，硬件系統(tǒng)200包括高性能輸入/輸出(I/O)總線206和標(biāo)準(zhǔn)1/0總線208。主機(jī)橋接 器210將處理器202耦合到高性能I/O總線206，而I/O總線橋接器212將 兩條總線206和208與彼此耦合起來。系統(tǒng)存儲器214和網(wǎng)絡(luò)/通信接口 216耦合到總線206。硬件系統(tǒng)200還可包括視頻存儲器(未示出)和耦 合到視頻存儲器的顯示設(shè)備。大容量存儲裝置208和I/O端口 220耦合到 總線208。硬件系統(tǒng)200可以可選地包括耦合到總線208的鍵盤和指點(diǎn)設(shè) 備(未示出)?？傮w上，這些元件想要表示寬泛的一類計算機(jī)硬件系統(tǒng)， 其中包括但不限于基于由Santa Clara, Calif.的英特爾公司制造的Pentium 處理器以及任何其他適當(dāng)?shù)奶幚砥鞯耐ㄓ糜嬎銠C(jī)系統(tǒng)。下面更詳細(xì)地描述硬件系統(tǒng)200的元件。具體地，網(wǎng)絡(luò)接口216提供 硬件系統(tǒng)200與諸如以太網(wǎng)(例如IEEE 802.3)網(wǎng)絡(luò)等等之類的多種網(wǎng)絡(luò) 中的任何一種之間的通信。大容量存儲裝置218提供對執(zhí)行系統(tǒng)控制器中 實(shí)現(xiàn)的上述功能的數(shù)據(jù)和編程指令的永久存儲，而系統(tǒng)存儲器214 (例如 DRAM)在數(shù)據(jù)和編程指令被處理器202執(zhí)行時提供對其的臨時存儲。I/O 端口 220是提供可耦合到硬件系統(tǒng)200的額外外圍設(shè)備之間的通信的一個 或多個串行和/或并行通信端口。硬件系統(tǒng)200可包括多種系統(tǒng)體系結(jié)構(gòu)；并且硬件系統(tǒng)200的各種組 件可被重新安排。例如，緩存204可以與處理器202 —起在芯片上?；?者，緩存204和處理器202可被封裝在一起作為"處理器模塊"，其中處 理器202被稱為"處理器核心"。另外，本發(fā)明的某些實(shí)現(xiàn)方式可以不需 要也不包括所有上述元件。例如，被示為耦合到標(biāo)準(zhǔn)I/O總線208的外圍 設(shè)備可以耦合到高性能I/O總線206。此外，在一些實(shí)現(xiàn)方式中，可能只 存在單條總線，并且硬件系統(tǒng)200的組件耦合到該單條總線。另外，硬件 系統(tǒng)200可包括額外的組件，例如額外的處理器、存儲設(shè)備或存儲器。如上所述，在一個實(shí)施例中，這里描述的位置服務(wù)器20的操作被實(shí) 現(xiàn)為由硬件系統(tǒng)200運(yùn)行的一系列軟件例程。這些軟件例程包括將被硬件 系統(tǒng)中的處理器(例如處理器202)執(zhí)行的多個或一系列指令。最初，該 系列指令被存儲在諸如大容量存儲裝置218之類的存儲設(shè)備上。但是，該系列指令可被存儲在諸如磁盤、CD-ROM、 ROM等等之類的任何適當(dāng)?shù)?存儲介質(zhì)上。另外，該系列指令不需要被存儲在本地，而是可以經(jīng)由網(wǎng)絡(luò)/ 通信接口 216從諸如網(wǎng)絡(luò)上的服務(wù)器之類的遠(yuǎn)程存儲設(shè)備接收。指令被從 存儲設(shè)備(例如大容量存儲裝置218)拷貝到存儲器214中，然后被處理 器202訪問和執(zhí)行。操作系統(tǒng)管理和控制硬件系統(tǒng)200的操作，其中包括數(shù)據(jù)到軟件應(yīng)用 (未示出)的輸入和從軟件應(yīng)用的輸出。操作系統(tǒng)提供在系統(tǒng)上執(zhí)行的軟 件應(yīng)用和系統(tǒng)的硬件組件之間的接口。根據(jù)本發(fā)明的一個實(shí)施例，操作系 統(tǒng)是可從Redmond, Wash.的微軟公司獲得的Windows 95/98/NT/XP操作 系統(tǒng)。但是，本發(fā)明可以結(jié)合其他適當(dāng)?shù)牟僮飨到y(tǒng)使用，所述其他適當(dāng)?shù)?操作系統(tǒng)例如是可從Cupertino, Calif.的蘋果電腦公司獲得的Apple Macintosh操作系統(tǒng)、UNIX操作系統(tǒng)、LINUX操作系統(tǒng)等等。B.3.無線接入點(diǎn)圖3出于說明目的示出了可用于實(shí)現(xiàn)無線接入點(diǎn)50的硬件系統(tǒng)300。 在一種實(shí)現(xiàn)方式中，無線接入點(diǎn)300包括處理器310、存儲器312、用于 與LAN通信的網(wǎng)絡(luò)接口 314 (例如802.3接口)、用于存儲WLAN信息 的緩存316、持久性存儲器318、用于與一個或多個無線客戶端60進(jìn)行無 線通信的無線網(wǎng)絡(luò)接口 320 (例如IEEE 802.11 WLAN接口)以及互連這 些組件的系統(tǒng)總線322。無線接入點(diǎn)50還可包括存儲在持久性存儲器318(例如硬盤驅(qū)動器、閃存、EEPROM等等)中的軟件模塊(包括動態(tài)主機(jī) 配置協(xié)議(DHCP)客戶端、透明橋接、輕型接入點(diǎn)協(xié)議(LWAPP)、 Cisco⑧發(fā)現(xiàn)協(xié)議(CDP)模塊、無線接入點(diǎn)模塊、簡單網(wǎng)絡(luò)管理協(xié)議(SNMP)功能等等)以及設(shè)備驅(qū)動器(例如網(wǎng)絡(luò)和WLAN接口驅(qū)動 器)。在啟動時，這些軟件組件被加載到系統(tǒng)存儲器312中，然后被處理 器310訪問和執(zhí)行。B.4.無線客戶端圖4出于說明目的示出了可用于實(shí)現(xiàn)無線客戶端60的硬件系統(tǒng)400。在一個實(shí)施例中，硬件系統(tǒng)鄰0包括如圖所示與彼此耦合的處理器402和 緩存存儲器404。此外，硬件系統(tǒng)400包括高性能輸入/輸出(I/O)總線 406和標(biāo)準(zhǔn)I/O總線408。主機(jī)橋接器410將處理器402耦合到高性能I/O 總線406，而I/O總線橋接器412將兩條總線406和408與彼此耦合。無線 網(wǎng)絡(luò)接口 424、系統(tǒng)存儲器414和視頻存儲器416耦合到總線416。顯示 設(shè)備418進(jìn)而耦合到視頻存儲器416。大容量存儲裝置420、鍵盤和指點(diǎn) 設(shè)備422以及I/O端口 426耦合到總線408?？傮w上，這些元件想要表示 寬泛的一類計算機(jī)硬件系統(tǒng)，其中包括但不限于基于由Santa Clara, Calif. 的英特爾公司制造的Pentium⑧處理器以及任何其他適當(dāng)?shù)奶幚砥鞯耐ㄓ糜?算機(jī)系統(tǒng)。下面描述硬件系統(tǒng)400的其余元件。具體地，無線網(wǎng)絡(luò)接口 424提供 硬件系統(tǒng)400與諸如WLAN (即正EE 802.11 ) 、 WiMax (即IEEE 802.16)、蜂窩(例如GSMA)等等之類的多種無線網(wǎng)絡(luò)中的任何一種之 間的通信。大容量存儲裝置420提供對執(zhí)行系統(tǒng)控制器中實(shí)現(xiàn)的上述功能 的數(shù)據(jù)和編程指令的永久存儲，而系統(tǒng)存儲器414 (例如DRAM)用于在 數(shù)據(jù)和編程指令被處理器402執(zhí)行時提供對其的臨時存儲。I/O端口 426 是提供可耦合到硬件系統(tǒng)400的額外外圍設(shè)備之間的通信的一個或多個串 行和/或并行通信端口 。硬件系統(tǒng)400可包括多種系統(tǒng)體系結(jié)構(gòu)；并且硬件系統(tǒng)400的各種組 件可被重新安排。例如，緩存404可以與處理器402 —起在芯片上?；?者，緩存404和處理器402可被封裝在一起作為"處理器模塊"，其中處 理器402被稱為"處理器核心"。另外，本發(fā)明的某些實(shí)現(xiàn)方式可以不需 要也不包括所有上述元件。例如，被示為耦合到標(biāo)準(zhǔn)I/O總線408的外圍 設(shè)備可以耦合到高性能I/O總線406。此外，在一些實(shí)現(xiàn)方式中，可能只 存在單條總線，并且硬件系統(tǒng)400的組件耦合到該單條總線。另外，硬件 系統(tǒng)400可包括額外的組件，例如額外的處理器、存儲設(shè)備或存儲器。在一個實(shí)施例中，無線客戶端一方的功能的操作被實(shí)現(xiàn)為由硬件系統(tǒng) 400運(yùn)行的一系列軟件例程。可以實(shí)現(xiàn)在無線網(wǎng)絡(luò)接口驅(qū)動器中的這些軟 件例程包括將被硬件系統(tǒng)中的處理器(例如處理器402)執(zhí)行的多個或一系列指令。最初，該系列指令被存儲在諸如大容量存儲裝置420之類的存 儲設(shè)備上。但是，該系列指令可被存儲在諸如磁盤、CD-ROM、 ROM等 等之類的任何適當(dāng)?shù)拇鎯橘|(zhì)上。另外，該系列指令不需要被存儲在本 地，而是可以經(jīng)由網(wǎng)絡(luò)/通信接口 424從諸如網(wǎng)絡(luò)上的服務(wù)器之類的遠(yuǎn)程存 儲設(shè)備接收。指令被從存儲設(shè)備(例如大容量存儲裝置420)拷貝到存儲 器414中，然后被處理器402訪問和執(zhí)行。在其他實(shí)施例中，本發(fā)明是用 硬件或固件來實(shí)現(xiàn)的。雖然圖4出于說明目的示出了根據(jù)本發(fā)明一種實(shí)現(xiàn)方式的無線客戶端 的硬件體系結(jié)構(gòu)，但是該無線客戶端可實(shí)現(xiàn)在多種計算機(jī)系統(tǒng)體系結(jié)構(gòu) 上，例如雙模蜂窩電話(例如具備蜂窩加802.11能力的設(shè)備)、無線 VoIP電話、個人數(shù)字助理(例如支持WLAN數(shù)據(jù)+語音和蜂窩的聚合設(shè) 備)、膝上型計算機(jī)，等等。操作系統(tǒng)管理和控制硬件系統(tǒng)400的操作， 其中包括數(shù)據(jù)到軟件應(yīng)用(未示出)的輸入和從軟件應(yīng)用的輸出。操作系 統(tǒng)提供用戶和在系統(tǒng)上執(zhí)行的軟件應(yīng)用之間的接口，例如圖形用戶界面(GUI)。根據(jù)本發(fā)明的一個實(shí)施例，操作系統(tǒng)是可從Redmond, Wash.的 微軟公司獲得的Windows 95/98/NT/XP操作系統(tǒng)和/或Windows CE(WinCE)操作系統(tǒng)。但是，本發(fā)明可以結(jié)合其他適當(dāng)?shù)牟僮飨到y(tǒng)使用， 所述其他適當(dāng)?shù)牟僮飨到y(tǒng)例如是可從Cupertino, Calif.的蘋果電腦公司獲得 的Apple Macintosh操作系統(tǒng)、UNIX操作系統(tǒng)、LINUX操作系統(tǒng)、 Symbian操作系統(tǒng)等等。C.物理和無線接入點(diǎn)路線如上所述，在一種實(shí)現(xiàn)方式中，無線網(wǎng)絡(luò)基礎(chǔ)設(shè)施生成并發(fā)送指引到 無線客戶端，其中指引包括物理路線和無線接入點(diǎn)路線兩者。如下文中聯(lián) 系圖5所述，位置服務(wù)器20基于位置服務(wù)器20估計的當(dāng)前位置并且基于 無線客戶端60在指引請求中提供的目的地來計算物理路線和無線接入點(diǎn) 路線。在一種實(shí)現(xiàn)方式中，位置服務(wù)器20可以在一次性路線工作流程中 提供指引或者作為路線更新服務(wù)的一部分提供指引，兩者都在下文中聯(lián)系 圖5來描述。在一種實(shí)現(xiàn)方式中，無線客戶端60經(jīng)由無線網(wǎng)絡(luò)(例如，經(jīng)由無線接入點(diǎn)50和中央控制器70)向位置服務(wù)器20發(fā)送指引請求。在一種實(shí)現(xiàn) 方式中，無線客戶端60在單播無線管理幀中向無線客戶端60當(dāng)前所關(guān)聯(lián) 到的無線接入點(diǎn)50發(fā)送指引請求。無線接入點(diǎn)50和/或中央控制器70可 被配置為識別指引請求并將其轉(zhuǎn)發(fā)到位置服務(wù)器20。在另一實(shí)現(xiàn)方式中， 無線網(wǎng)絡(luò)可在諸如信標(biāo)幀之類的無線管理幀中通告位置服務(wù)器20的網(wǎng)絡(luò) 地址。在這種實(shí)現(xiàn)方式中，無線客戶端60可利用該網(wǎng)絡(luò)地址來向位置服 務(wù)器20發(fā)送指引請求。因此，指引請求可以是發(fā)送到無線網(wǎng)絡(luò)基礎(chǔ)設(shè)施 中的相應(yīng)節(jié)點(diǎn)或者支持無線網(wǎng)絡(luò)基礎(chǔ)設(shè)施的相應(yīng)節(jié)點(diǎn)的鏈路層或網(wǎng)絡(luò)層消 息。此外，指引請求和響應(yīng)可被集成到WLAN協(xié)議中。例如，指引請求 可以作為信息元素被附加到認(rèn)證或關(guān)聯(lián)(或者其他無線管理幀)。在一種 實(shí)現(xiàn)方式中，指引請求包括對目的地的物理引用(physical reference)，并 且請求無線網(wǎng)絡(luò)基礎(chǔ)設(shè)施提供到該目的地的路徑信息。在一種實(shí)現(xiàn)方式 中，物理引用例如可以用因特網(wǎng)工程任務(wù)組(IETF) Ge叩riv工作組定義 的XML格式來定義。無線客戶端用來發(fā)送指引請求的具體協(xié)議可依據(jù)具 體實(shí)現(xiàn)方式而變化。示例性協(xié)議可包括接入點(diǎn)間協(xié)議(IAPP)和Cisco兼 容擴(kuò)展(CCX)協(xié)議。無線接入點(diǎn)50隨后將指引請求轉(zhuǎn)發(fā)到中央控制器 70。在一種實(shí)現(xiàn)方式中，中央控制器70可以應(yīng)用安全性策略來允許或丟 棄指引請求。例如，在一種實(shí)現(xiàn)方式中，中央控制器70可以檢驗(yàn)無線客 戶端60的安全性證書并且/或者判定無線客戶端60是否在黑名單上。如上所述，在一種實(shí)現(xiàn)方式中，無線客戶端可以在目的地請求中提供 目的地?；蛘?，在另一實(shí)現(xiàn)方式中，中央控制器70可訪問本地目的地的 緩存來判定無線客戶端的目的地是否已被存儲。在一種實(shí)現(xiàn)方式中，目的 地可以包括建筑物號(例如第15幢)、樓層號(例如第3層)、相對于 給定點(diǎn)的X-Y坐標(biāo)(例如，X:100英尺，￥=175英尺)、無線客戶端將 連接到的目的地?zé)o線接入點(diǎn)，等等。如果是這樣，中央控制器70則將該 目的地包括在要發(fā)送到中央控制器70以進(jìn)行路線計算的目的地請求中。 在一種實(shí)現(xiàn)方式中，如果中央控制器70在本地緩存中未找到目的地，中 央控制器70則在目的地請求中包括信息，其可用于計算路線。這種信息例如可包括無線客戶端的原始目的地XML、無線客戶端的MAC地址和/ 或無線客戶端的一組RSSI信號測量值。多種緩存算法可用于從緩存中消 除期滿的或較老舊的條目。在一些實(shí)現(xiàn)方式中，中央控制器70還可附加 無線客戶端的當(dāng)前位置。例如，如果無線客戶端與已知位于建筑物的入口/ 出口點(diǎn)處的接入點(diǎn)相關(guān)聯(lián)，則中央控制器70可向指引請求附加或包括與 入口/出口點(diǎn)相對應(yīng)的當(dāng)前位置。如下文中更詳細(xì)描述的，在一種實(shí)現(xiàn)方式中，響應(yīng)于指引請求，位置 服務(wù)器20基于當(dāng)前位置和目的地向無線客戶端60提供指引信息。在一種 實(shí)現(xiàn)方式中，指引信息可包括當(dāng)前位置、物理路線和無線接入點(diǎn)路線。圖5A是示出根據(jù)本發(fā)明一種實(shí)現(xiàn)方式在位置服務(wù)器20處實(shí)現(xiàn)的過程 流程的流程圖。如圖5所示，在位置服務(wù)器20接收指引請求(502)之 后，位置服務(wù)器20判定該指引請求是否包括對路線更新服務(wù)的預(yù)訂(504)。如果不，位置服務(wù)器20則執(zhí)行一次性路線工作流程(506)。 如果無線客戶端預(yù)訂了路線更新服務(wù)，位置服務(wù)器則將無線客戶端添加到 路線更新服務(wù)(507)并隨后執(zhí)行一次性路線工作流程(506)。C丄一次性路線工作流程如圖5A所示，位置服務(wù)器估計無線客戶端60的當(dāng)前位置(508)。 在一種實(shí)現(xiàn)方式中，當(dāng)前位置可包括建筑物號(例如第14幢)、樓層號(例如第4層)、相對于給定點(diǎn)的X-Y坐標(biāo)(例如，X = 200英尺，Y = 150英尺)，無線客戶端所連接到的當(dāng)前無線接入點(diǎn)，等等。在一種實(shí)現(xiàn) 方式中，中央控制器70為無線客戶端搜集與位置有關(guān)的數(shù)據(jù)，例如由一 個或多個無線接入點(diǎn)檢測到的信號強(qiáng)度或其他信息，并且將與位置有關(guān)的 數(shù)據(jù)發(fā)送到位置服務(wù)器20，位置服務(wù)器20隨后計算無線客戶端60的當(dāng)前 位置。在一種實(shí)現(xiàn)方式中，中央控制器70向無線客戶端60請求位置數(shù) 據(jù)。例如，位置數(shù)據(jù)可包括無線客戶端觀察到的由無線網(wǎng)絡(luò)基礎(chǔ)設(shè)施的一 個或多個接入點(diǎn)50進(jìn)行的發(fā)送的信號強(qiáng)度。在另一實(shí)現(xiàn)方式中，位置數(shù) 據(jù)可包括由無線網(wǎng)絡(luò)基礎(chǔ)設(shè)施的一個或多個接入點(diǎn)50獲得的信號信息(例如，該基礎(chǔ)設(shè)施所測量的客戶端的信號強(qiáng)度)。在一些實(shí)現(xiàn)方式中，中央控制器70 (或無線網(wǎng)絡(luò)基礎(chǔ)設(shè)施的某個其他元件)可指引無線客戶端 在一個或多個所選擇的工作信道上發(fā)送一系列幀，以允許無線網(wǎng)絡(luò)基礎(chǔ)設(shè) 施的一個或多個接入點(diǎn)50檢測無線客戶端的信號。在一種實(shí)現(xiàn)方式中， 位置數(shù)據(jù)可包括測量信息，例如接收信號強(qiáng)度信息或其他位置測量信息(例如到達(dá)時間(TOA)或到達(dá)時間差(TDOA)信息)。如上所述，與 位置有關(guān)的數(shù)據(jù)可以基于與無線客戶端相關(guān)聯(lián)的接入點(diǎn)。中央控制器70 隨后將收集到的位置數(shù)據(jù)轉(zhuǎn)發(fā)到位置服務(wù)器。在位置服務(wù)器20估計無線客戶端60的當(dāng)前位置(或者使用在指引請 求中標(biāo)識的當(dāng)前位置)之后，位置服務(wù)器20確定物理路線(基于當(dāng)前位 置和目的地)并且基于物理路線確定無線接入點(diǎn)路線(510)。物理和無 線接入點(diǎn)路線的確定在下文中聯(lián)系圖6和7來描述。位置服務(wù)器20隨后將 物理和無線接入點(diǎn)路線發(fā)送到無線客戶端60 (512)。C.2.路線更新服務(wù)圖5B是示出根據(jù)本發(fā)明另一種實(shí)現(xiàn)方式在位置服務(wù)器處實(shí)現(xiàn)的過程 流程的流程圖。如上所述，在位置服務(wù)器20接收指引請求(502)之后， 如果無線客戶端60請求了路線更新服務(wù)(504)，位置服務(wù)器20則將無 線客戶端60添加到路線更新服務(wù)列表(507)(在一種實(shí)現(xiàn)方式中，設(shè)定 定時器或生成可用在路線更新服務(wù)過程中的時間戳)。如圖5B所示，對 于路線更新服務(wù)列表上的每個無線客戶端(524)，位置服務(wù)器20估計當(dāng) 前位置(526)。在一種實(shí)現(xiàn)方式中，當(dāng)前位置可包括建筑物號(例如第 14幢)、樓層號(例如第4層)、相對于給定點(diǎn)的X-Y坐標(biāo)(例如，X = 200英尺，Y= 150英尺)，無線客戶端所連接到的當(dāng)前無線接入點(diǎn)，等 等。位置服務(wù)器20隨后判定是否發(fā)生了更新事件(528)。在一種實(shí)現(xiàn)方 式中，更新事件可以是閾值時間段和/或所行進(jìn)的最小距離的發(fā)生。在一種 實(shí)現(xiàn)方式中，對于更新路線工作流，閾值時間段可以是每T秒(例如每IO 秒)，所行進(jìn)的最小距離可以是每X米(例如每2米)。如果未發(fā)生更新 事件，位置服務(wù)器20則在再次估計給定無線客戶端的當(dāng)前位置之前等待 預(yù)設(shè)的時間(延遲T) (530)。因此，位置服務(wù)器20基于更新事件周期性地更新每個無線客戶端的當(dāng)前位置。如果發(fā)生了更新事件，位置服務(wù)器 20則基于當(dāng)前位置和目的地來確定物理路線并且基于物理路線來確定無線接入點(diǎn)路線(532)。因此，當(dāng)無線客戶端60向著(或者遠(yuǎn)離)目的地前 進(jìn)時，位置服務(wù)器20向無線客戶端60提供更新的位置和路線信息。在一 種實(shí)現(xiàn)方式中，位置服務(wù)器20可提供特定漫游指令(例如"持續(xù)5分鐘 地向樓層左側(cè)行走190英尺，進(jìn)入樓梯，然后下到第二層"，等等)。物 理和無線接入點(diǎn)路線的確定在下文中聯(lián)系圖6和7來描述。位置服務(wù)器20 隨后將物理和無線接入點(diǎn)路線發(fā)送到無線客戶端(534)并且在再次估計 無線客戶端的當(dāng)前位置之前等待以預(yù)設(shè)的時間(延遲T) (526)。作為上述工作流的結(jié)果，位置服務(wù)器20跟蹤無線客戶端的位置并且 周期性地和/或在無線客戶端在去往目的地的路線上改變位置之后提供新的 當(dāng)前位置、物理路線和無線接入點(diǎn)路線。在一種實(shí)現(xiàn)方式中，位置服務(wù)器20可在收到來自給定無線客戶端的 明確命令后或在檢測到特定條件后從更新服務(wù)列表中去除該無線客戶端， 所述的特定條件例如是在該無線客戶端到達(dá)目的地(例如當(dāng)前位置=目的 地)時或者是在無線客戶端在特定時間段之后未被檢測到的情況下。D.無線接入點(diǎn)路線的計算圖6是根據(jù)本發(fā)明一種實(shí)現(xiàn)方式的示出物理路線和無線接入點(diǎn)路線的 樓層平面圖的圖。如圖6所示，無線接入點(diǎn)(由框指示)被部署在建筑物 的樓層602上。在一種實(shí)現(xiàn)方式中，無線網(wǎng)絡(luò)基礎(chǔ)設(shè)施提供從當(dāng)前位置 "A"到目的地"B"的物理路線604。無線網(wǎng)絡(luò)基礎(chǔ)設(shè)施還提供無線接入 點(diǎn)路線(由標(biāo)記的框和標(biāo)號50a-50g指示)。在一種實(shí)現(xiàn)方式中，物理路線可以是行走路徑，并且無線接入點(diǎn)可以 是沿著該物理路線維持無線連通性的一組附近的無線接入點(diǎn)路線。在一種 實(shí)現(xiàn)方式中，無線接入點(diǎn)路線可以是無線客戶端將用來指引漫游的一組 MAC地址。例如，如果目的地"B"被請求，則位置服務(wù)器20向無線客 戶端提供物理路線(即行走路徑)、無線接入點(diǎn)路線、可選的距離和時間 估計，等等。如上所述，在一種實(shí)現(xiàn)方式中，當(dāng)前位置可包括建筑物號(例如第14幢)、樓層號(例如第4層)、相對于給定點(diǎn)的X-Y坐標(biāo) (例如，X^ 200英尺，Y:150英尺)，無線客戶端所連接到的當(dāng)前無線 接入點(diǎn)，等等。在一種實(shí)現(xiàn)方式中，為了幫助計算路線，位置服務(wù)器20可以預(yù)先配 置有一個或多個物理區(qū)域(例如建筑物、校園等等)的物理布局。例如， 物理障礙物(例如墻壁、窗戶等等)、樓梯和電梯可被配置在物理布局 中，以允許位置服務(wù)器20計算去往各種目的地的物理路線。圖7是示出根據(jù)本發(fā)明一種實(shí)現(xiàn)方式在位置服務(wù)器處實(shí)現(xiàn)來確定物理 路線和無線接入點(diǎn)路線的過程流程的流程圖。參考圖6和7兩者，位置服 務(wù)器20確定物理路線(702)。如上所述，物理路線是基于無線客戶端的 當(dāng)前位置和目的地的。如圖7所示，物理路線604提供從當(dāng)前位置A到目 的地B的物理路徑，其中物理路線604可依據(jù)物理障礙物(例如墻壁)或 其他策略考慮(例如未授權(quán)區(qū)域)而變化。為了易于圖示，在圖7中只示 出一個樓層。在其他實(shí)現(xiàn)方式中，物理路線可跨多個建筑物中的多個樓 層。在一種實(shí)現(xiàn)方式中，位置服務(wù)器20隨后列出沿著物理路線604的無 線接入點(diǎn)(例如，無線接入點(diǎn)50a、 50b、 50c、 50d、 50e、 50f和50g)并 對其進(jìn)行排序。在一種實(shí)現(xiàn)方式中，位置服務(wù)器20可利用算法(例如最 靠近算法)來使用射頻覆蓋地圖或其他適當(dāng)?shù)氖侄未_定處于離物理路線 604的最大距離(或者最小信號強(qiáng)度覆蓋)之內(nèi)的無線接入點(diǎn)。在一種實(shí) 現(xiàn)方式中，位置服務(wù)器20列出所識別的無線接入點(diǎn)的媒體訪問控制(MAC)地址、無線接入點(diǎn)的當(dāng)前RF信道，等等。在一種實(shí)現(xiàn)方式中， 如果多于一個無線接入點(diǎn)與物理路線604緊鄰，位置服務(wù)器20則可選擇 無線接入點(diǎn)之一?；蛘?，位置服務(wù)器可列出所有無線接入點(diǎn)，并且指定一 個無線接入點(diǎn)作為主無線接入點(diǎn)并指定其他的作為備選。在一種實(shí)現(xiàn)方式中，在位置服務(wù)器20計算物理和無線接入點(diǎn)路線之 后，位置服務(wù)器20將目的地響應(yīng)發(fā)送到中央控制器70 (或者直接發(fā)送到 無線客戶端)。在一種實(shí)現(xiàn)方式中，位置服務(wù)器20按特定的可擴(kuò)展標(biāo)記 語言(XML)格式對目的地響應(yīng)進(jìn)行格式化，如果無線客戶端請求了該格式的話。在一種實(shí)現(xiàn)方式中，位置服務(wù)器20還可將帶注釋的圖像(JPEG、 GIF等等)與指引一起提供。中央控制器70隨后向無線客戶端 發(fā)送帶有響應(yīng)內(nèi)容的單播響應(yīng)。在一些實(shí)現(xiàn)方式中，可以使用接入點(diǎn)間協(xié) 議(IAPP)禾卩/或Cisco兼容擴(kuò)展(CCX)協(xié)議。在無線客戶端60接收到 目的地響應(yīng)之后，無線客戶端60隨后可以通過無線客戶端的請求了路徑 信息的無線客戶端應(yīng)用能夠訪問的方式來來存儲位置和目的地信息(物理 和無線接入點(diǎn)路線)。在一種實(shí)現(xiàn)方式中，無線客戶端應(yīng)用可以向用戶顯 示位置和指引信息。D丄覆蓋策略在一種實(shí)現(xiàn)方式中，位置服務(wù)器20可判定沿著物理路線是否存在任 何覆蓋盲區(qū)。覆蓋盲區(qū)可以基于射頻(RF)屬性(例如信號強(qiáng)度)。在一 種實(shí)現(xiàn)方式中，如果存在任何覆蓋盲區(qū)，那么在一種實(shí)現(xiàn)方式中位置服務(wù) 器20可相應(yīng)地確定物理和無線接入點(diǎn)路線以避開已知的覆蓋盲區(qū)，并且 可在提供給給定無線客戶端的指引響應(yīng)中包括覆蓋盲區(qū)通知。D. 2.安全性策略在一些實(shí)現(xiàn)方式中，位置服務(wù)器20在確定物理路線時可應(yīng)用策略考 慮。例如，位置服務(wù)器20可以首先確定給定無線客戶端的證書或包括給 定無線客戶端的黑名單，然后相應(yīng)地確定物理和無線接入點(diǎn)路線。如果無 線客戶端未被授權(quán)進(jìn)入一個或多個特定區(qū)域，位置服務(wù)器20則可相應(yīng)地 計算物理和無線接入點(diǎn)路線。E. 預(yù)分配策略在一種實(shí)現(xiàn)方式中，無線客戶端的驅(qū)動器還可通過使用路線信息預(yù)分 配沿著路線的無線網(wǎng)絡(luò)資源，來幫助漫游。例如，在無線客戶端漫游時， 無線客戶端可利用接入點(diǎn)路線信息(物理和無線接入點(diǎn)路線)來預(yù)留或 "預(yù)分配"無線網(wǎng)絡(luò)中的一個或多個無線接入點(diǎn)的資源(例如安全性和 QoS資源)。對資源的預(yù)分配優(yōu)化了事務(wù)，因?yàn)榻邮辗綗o線接入點(diǎn)在無線客戶端到達(dá)之前已經(jīng)有了為該無線客戶端預(yù)留或預(yù)分配的資源。諸如IEEE 802.11k和802.11r之類的漫游標(biāo)準(zhǔn)允許了無線客戶端通過無線電測 量、通過潛在漫游相鄰基本服務(wù)集標(biāo)識符(BSSID)并最終通過對所需服 務(wù)的預(yù)分配來獲取關(guān)于網(wǎng)絡(luò)能力的信息。已經(jīng)參考特定實(shí)施例說明了本發(fā)明。例如，雖然本發(fā)明的實(shí)施例已被 描述為聯(lián)系IEEE 802.il網(wǎng)絡(luò)工作，但是本發(fā)明也可聯(lián)系任何適當(dāng)?shù)臒o線 網(wǎng)絡(luò)環(huán)境使用。其他實(shí)施例對于本領(lǐng)域的普通技術(shù)人員是顯而易見的。因 此，除了所附權(quán)利要求所指示的之外，不希望本發(fā)明受到限制。
權(quán)利要求
1.一種用于獲得路線信息的邏輯，該邏輯被編碼在一個或多個介質(zhì)中以便執(zhí)行，并且在被執(zhí)行時可操作以用于發(fā)送標(biāo)識物理區(qū)域中的目的地的指引請求；以及接收指引響應(yīng)，其中所述指引響應(yīng)包括去往所述目的地的物理路線信息和無線接入點(diǎn)路線信息。
2. 如權(quán)利要求1所述的邏輯，其中，所述指引請求包括指引更新請求。
3. 如權(quán)利要求1所述的邏輯，其中，所述邏輯還可操作以用于當(dāng)在無 線接入點(diǎn)之間漫游時使用所述指引響應(yīng)中的所述無線接入點(diǎn)路線信息。
4. 如權(quán)利要求3所述的邏輯，其中，所述邏輯還可操作以用于與路線 列表上的一個或多個無線接入點(diǎn)建立預(yù)分配。
5. 如權(quán)利要求1所述的邏輯，其中，所述物理路線信息包括所述物理 區(qū)域的至少一部分的地圖。
6. 如權(quán)利要求1所述的邏輯，其中，所述邏輯還可操作以用于向用戶 顯示所述物理路線信息。
7. 如權(quán)利要求1所述的邏輯，其中，所述邏輯還可操作以用于接收指 引更新。
8. 如權(quán)利要求1所述的邏輯，其中，所述物理路線信息和所述無線接 入點(diǎn)路線信息至少部分基于覆蓋盲區(qū)策略和安全性策略中的一個或多個。
9. 一種無線客戶端，包括 一個或多個處理器； 存儲器；無線網(wǎng)絡(luò)接口；以及物理地存儲在所述存儲器中的一個或多個模塊，所述一個或多個模塊 包括可操作以用于使得所述一個或多個處理器和所述無線客戶端執(zhí)行以下 操作的指令發(fā)送標(biāo)識物理區(qū)域中的目的地的指引請求；以及接收指引響應(yīng)，其中所述指引響應(yīng)包括去往所述目的地的物理路線信 息和無線接入點(diǎn)路線信息。
10. 如權(quán)利要求9所述的無線客戶端，其中，所述指引請求包括指引 更新請求。
11. 如權(quán)利要求9所述的無線客戶端，其中，所述一個或多個模塊還 包括可操作以用于使得所述一個或多個處理器和所述無線客戶端執(zhí)行以下 操作的指令當(dāng)在無線接入點(diǎn)之間漫游時使用所述指引響應(yīng)中的所述無線 接入點(diǎn)路線信息。
12. 如權(quán)利要求11所述的無線客戶端，其中，所述一個或多個模塊還 包括可操作以用于使得所述一個或多個處理器和所述無線客戶端執(zhí)行以下 操作的指令與路線列表上的一個或多個無線接入點(diǎn)建立預(yù)分配。
13. 如權(quán)利要求9所述的無線客戶端，其中，所述物理路線信息包括 所述物理區(qū)域的至少一部分的地圖。
14. 如權(quán)利要求9所述的無線客戶端，其中，所述一個或多個模塊還包括可操作以用于使得所述一個或多個處理器和所述無線客戶端執(zhí)行以下操作的指令向用戶顯示所述物理路線信息。
15. 如權(quán)利要求9所述的無線客戶端，其中，所述一個或多個模塊還包括可操作以用于使得所述一個或多個處理器和所述無線客戶端執(zhí)行以下操作的指令接收指引更新。
16. 如權(quán)利要求9所述的無線客戶端，其中，所述物理路線信息和所述無線接入點(diǎn)路線信息至少部分基于覆蓋盲區(qū)策略和安全性策略中的一個 或多個。
17. —種用于獲得路線信息的方法，包括 發(fā)送標(biāo)識物理區(qū)域中的目的地的指引請求；以及接收指引響應(yīng)，其中所述指引響應(yīng)包括去往所述目的地的物理路線信 息和無線接入點(diǎn)路線信息。
18. 如權(quán)利要求17所述的方法，其中，所述指引請求包括指引更新請求。
19. 如權(quán)利要求17所述的方法，還包括當(dāng)在無線接入點(diǎn)之間漫游時使用所述指引響應(yīng)中的所述無線接入點(diǎn)路線信息。
20. 如權(quán)利要求19所述的方法，還包括與路線列表上的一個或多個無 線接入點(diǎn)建立預(yù)分配。
21. 如權(quán)利要求17所述的方法，其中，所述物理路線信息包括所述物理區(qū)域的至少一部分的地圖。
22. 如權(quán)利要求17所述的方法，還包括向用戶顯示所述物理路線信
23. 如權(quán)利要求17所述的方法，還包括接收指引更新。
24. 如權(quán)利要求17所述的方法，其中，所述物理路線信息和所述無線 接入點(diǎn)路線信息至少部分基于覆蓋盲區(qū)策略和安全性策略中的一個或多 個。
25. —種用于提供路線信息的邏輯，該邏輯被編碼在一個或多個介質(zhì)中以便執(zhí)行，并且在被執(zhí)行時可操作以用于 接收標(biāo)識物理區(qū)域中的目的地的指引請求； 估計無線客戶端的當(dāng)前位置； 基于所述當(dāng)前位置確定物理路線信息；基于所述物理路線信息確定去往所述目的地的無線接入點(diǎn)路線信息；以及發(fā)送指引響應(yīng)，其中所述指引響應(yīng)包括所述物理路線信息和所述無線 接入點(diǎn)路線信息。
26. 如權(quán)利要求25所述的邏輯，其中，所述邏輯還可操作以用于基于 無線接入點(diǎn)與物理路線的鄰近度來識別所述無線接入點(diǎn)。
27. 如權(quán)利要求25所述的邏輯，其中，所述邏輯還操作以用于判定是 否存在預(yù)訂。
28. 如權(quán)利要求25所述的邏輯，其中，更新事件包括以下各項(xiàng)中的一 個或多個預(yù)定的時間段，所述無線客戶端已行進(jìn)的預(yù)定距離，以及網(wǎng)絡(luò) 重配置。
29. 如權(quán)利要求25所述的邏輯，其中，所述邏輯還操作以用于 確定覆蓋盲區(qū)信息；以及在所述指引響應(yīng)中包括覆蓋盲區(qū)通知。
30. 如權(quán)利要求25所述的邏輯，其中，所述邏輯還操作以用于確定與所述無線客戶端相關(guān)聯(lián)的證書和黑名單信息；以及如果無線客戶端未被授權(quán)進(jìn)入一個或多個特定區(qū)域，則至少部分基于 所述證書和黑名單信息來確定物理路線信息。
31. 如權(quán)利要求25所述的邏輯，其中，所述物理路線信息和所述無線 接入點(diǎn)路線信息至少部分基于覆蓋盲區(qū)策略和安全性策略中的一個或多 個。
32. —種裝置，包括 一個或多個處理器； 存儲器；無線網(wǎng)絡(luò)接口；以及物理地存儲在所述存儲器中的一個或多個模塊，所述一個或多個模塊 包括可操作以用于使得所述一個或多個處理器和無線網(wǎng)絡(luò)服務(wù)器執(zhí)行以下 操作的指令接收標(biāo)識物理區(qū)域中的目的地的指引請求；估計無線客戶端的當(dāng)前位置；基于所述當(dāng)前位置確定物理路線信息；基于所述物理路線信息確定去往所述目的地的無線接入點(diǎn)路線信息；以及發(fā)送指引響應(yīng)，其中所述指引響應(yīng)包括所述物理路線信息和所述無線 接入點(diǎn)路線信息。
33. 如權(quán)利要求32所述的無線網(wǎng)絡(luò)服務(wù)器，其中，為確定所述無線接 入點(diǎn)路線信息， 一個或多個模塊還包括可操作以用于使得所述一個或多個 處理器和所述無線網(wǎng)絡(luò)服務(wù)器執(zhí)行以下操作的指令基于無線接入點(diǎn)與物理路線的鄰近度來識別所述無線接入點(diǎn)。
34. 如權(quán)利要求32所述的無線網(wǎng)絡(luò)服務(wù)器，其中，所述一個或多個模塊還包括可操作以用于使得所述一個或多個處理器和所述無線網(wǎng)絡(luò)服務(wù)器 執(zhí)行以下操作的指令判定是否存在預(yù)訂。
35. 如權(quán)利要求32所述的無線網(wǎng)絡(luò)服務(wù)器，其中，更新事件包括以下各項(xiàng)中的一個或多個預(yù)定的時間段，所述無線客戶端已行進(jìn)的預(yù)定距 離，以及網(wǎng)絡(luò)重配置。
36. 如權(quán)利要求32所述的無線網(wǎng)絡(luò)服務(wù)器，其中，為了確定物理路線 信息，所述一個或多個模塊還包括可操作以用于使得所述一個或多個處理器和所述無線網(wǎng)絡(luò)服務(wù)器執(zhí)行以下操作的指令確定覆蓋盲區(qū)信息；以及 在所述指引響應(yīng)中包括覆蓋盲區(qū)通知。
37. 如權(quán)利要求32所述的無線網(wǎng)絡(luò)服務(wù)器，其中，為了確定物理路線 信息，所述一個或多個模塊還包括可操作以用于使得所述一個或多個處理器和所述無線網(wǎng)絡(luò)服務(wù)器執(zhí)行以下操作的指令確定與所述無線客戶端相關(guān)聯(lián)的證書和黑名單信息；以及 如果無線客戶端未被授權(quán)進(jìn)入一個或多個特定區(qū)域，則至少部分基于 所述證書和黑名單信息來確定物理路線信息。
38. 如權(quán)利要求32所述的無線網(wǎng)絡(luò)服務(wù)器，其中，所述物理路線信息和所述無線接入點(diǎn)路線信息至少部分基于覆蓋盲區(qū)策略和安全性策略中的 一個或多個。
39. —種用于提供路線信息的方法，該方法包括 接收標(biāo)識物理區(qū)域中的目的地的指引請求； 估計無線客戶端的當(dāng)前位置； 基于所述當(dāng)前位置確定物理路線信息；基于所述物理路線信息確定去往所述目的地的無線接入點(diǎn)路線信息；以及發(fā)送指引響應(yīng)，其中所述指引響應(yīng)包括所述物理路線信息和所述無線 接入點(diǎn)路線信息。
40. 如權(quán)利要求39所述的方法，還包括基于無線接入點(diǎn)與物理路線的鄰近度來識別所述無線接入點(diǎn)。
41. 如權(quán)利要求39所述的方法，還包括判定是否存在預(yù)訂。
42. 如權(quán)利要求39所述的方法，其中，更新事件包括以下各項(xiàng)中的一個或多個預(yù)定的時間段，所述無線客戶端已行進(jìn)的預(yù)定距離，以及網(wǎng)絡(luò) 重配置。
43. 如權(quán)利要求39所述的方法，還包括 確定覆蓋盲區(qū)信息；以及 在所述指引響應(yīng)中包括覆蓋盲區(qū)通知。
44. 如權(quán)利要求39所述的方法，還包括 確定與所述無線客戶端相關(guān)聯(lián)的證書和黑名單信息；以及 如果無線客戶端未被授權(quán)進(jìn)入一個或多個特定區(qū)域，則至少部分基于所述證書和黑名單信息來確定物理路線信息。
45. 如權(quán)利要求39所述的方法，其中，所述物理路線信息和所述無線 接入點(diǎn)路線信息至少部分基于覆蓋盲區(qū)策略和安全性策略中的一個或多 個。
46. —種用于提供路線信息的系統(tǒng)，該系統(tǒng)包括無線客戶端，該無線客戶端可操作以用于發(fā)送標(biāo)識物理區(qū)域中的目的地的指引請求；以及可操作以用于執(zhí)行以下操作裝置接收所述指引請求，估計無線客戶 端的當(dāng)前位置，基于所述當(dāng)前位置確定物理路線信息，基于所述物理路線 信息確定去往所述目的地的無線接入點(diǎn)路線信息，以及向所述無線客戶端 發(fā)送指引響應(yīng)，其中所述指引響應(yīng)包括所述物理路線信息和所述無線接入 點(diǎn)路線信息。
47. 如權(quán)利要求46所述的系統(tǒng)，其中所述物理路線信息包括所述物理 區(qū)域的至少一部分的地圖。
48. 如權(quán)利要求46所述的系統(tǒng)，其中所述裝置還可操作以用于基于無 線接入點(diǎn)與物理路線的鄰近度來識別所述無線接入點(diǎn)。
49. 如權(quán)利要求46所述的系統(tǒng)，其中，所述物理路線信息和所述無線 接入點(diǎn)路線信息至少部分基于覆蓋盲區(qū)策略和安全性策略中的一個或多 個。
全文摘要
在一個實(shí)施例中，一種用于幫助維持無線網(wǎng)絡(luò)中的無線連通性和漫游的方法包括估計無線客戶端的當(dāng)前位置并且基于當(dāng)前位置和目的地來確定物理路線和無線接入點(diǎn)路線。
文檔編號H04W28/26GK101406093SQ200780009822
公開日2009年4月8日 申請日期2007年5月14日 優(yōu)先權(quán)日2006年5月31日
發(fā)明者大衛(wèi)·謝爾登·斯蒂芬森, 艾倫·湯姆森 申請人:思科技術(shù)公司