專利名稱：用于以尋呼支持的靜態(tài)模式的方法和設(shè)備的制作方法
相關(guān)申請本申請要求2002年1月28日提交的申請序列號為60/352,423、題為″METHOD AND ASSOCIATED APPARATUS FOR DORMANT MODE SUPPORT WITHPAGING IN IEEE 802.1″的美國臨時專利申請的優(yōu)先權(quán)，其申請被結(jié)合在此參考。
背景技術(shù)：
局域網(wǎng)(″LAN″)已經(jīng)實現(xiàn)了幾乎任何計算裝置的數(shù)字網(wǎng)絡(luò)，包括計算機、膝上計算機、個人數(shù)字助手、掃描儀和任意其它處理數(shù)字信息的裝置。但是，傳統(tǒng)的LAN的物理連接已受限制，因為它們要求在計算裝置之間的一個物理的或硬線的連接。即使利用電話撥號，LAN網(wǎng)絡(luò)也最終受到其硬接線性質(zhì)的限制。為了克服這種限制，開發(fā)了無線技術(shù)方案。
在一個無線LAN(″WLAN″)中，通過使用例如射頻(″RF″)、紅外、微波、毫米波或其它類型的無線通信的無線技術(shù)而不使用電纜來實現(xiàn)網(wǎng)絡(luò)連接。這將使得一個計算裝置在移動的同時保持對于該網(wǎng)絡(luò)的連接，而不是物理地連接到該WLAN。通常通過使用安裝在計算裝置中的一個接口卡來實現(xiàn)和保持這種連接。WLAN還可以包括對一個有線網(wǎng)，例如LAN的連接。對有線網(wǎng)的連接是通過使用接入點實現(xiàn)的。使用某些類型的布線連接把接入點連接到一個節(jié)點。一個接入點可以駐留在該有線網(wǎng)上的任何節(jié)點，并且起到一個網(wǎng)關(guān)的作用，用于在該網(wǎng)絡(luò)的布線和無線部分之間進行數(shù)據(jù)的路由選擇(″IP業(yè)務(wù)″)。
已經(jīng)建議了若干協(xié)議來標準化WLAN，以便實現(xiàn)與大范圍的裝置、網(wǎng)絡(luò)和部件的更大程度上的兼容性。此種協(xié)議之一是IEEE 802.11。IEEE 802.11協(xié)議規(guī)定了WLAN的結(jié)構(gòu)和層級。IEEE802.11協(xié)議規(guī)定了一個WLAN的物理和媒體存取控制(″MAC″)的層級。該物理層控制了數(shù)據(jù)的無線發(fā)送，并且通常是以RF或紅外通信的形式無線發(fā)送。MAC層是一組協(xié)議，負責保持次序。
關(guān)于結(jié)構(gòu)，該IEEE 802.11協(xié)議規(guī)定了兩種類型。第一種類型是

圖1示出的特定結(jié)構(gòu)網(wǎng)絡(luò)。該特定結(jié)構(gòu)網(wǎng)絡(luò)能夠以多個計算裝置自然產(chǎn)生。如圖1所示，特定結(jié)構(gòu)網(wǎng)絡(luò)沒有構(gòu)造，沒有固定點并且通常每一計算裝置都能夠與每個其它的計算裝置通信。第二種類型是基礎(chǔ)結(jié)構(gòu)的網(wǎng)絡(luò)。如圖2所示，此結(jié)構(gòu)使用了接入點，計算裝置能夠通過該接入點彼此通信，并且與一個有線網(wǎng)的節(jié)點(以下稱″節(jié)點″)通信。計算裝置通過某類型的無線技術(shù)與一個接入點通信，并且該接入點通過某類型的接線技術(shù)與一個節(jié)點通信。節(jié)點能夠通過各種類型的網(wǎng)絡(luò)，例如通過因特網(wǎng)彼此通信，一般是通過布線連接類型的網(wǎng)絡(luò)通信。分配系統(tǒng)是包括在該接入點中的機制，接入點通過該機制彼此通信，并且還包括節(jié)點、網(wǎng)絡(luò)以及在它們當中的連接。每一個接入點都具有在其上提供業(yè)務(wù)的一個范圍。這些范圍的每一個都是一個基本業(yè)務(wù)設(shè)置(″BSS″)；同時該BSS和該分配系統(tǒng)形式了一個擴展的業(yè)務(wù)設(shè)置(″ESS″)，限定了在其上能夠提供業(yè)務(wù)的范圍。計算裝置在網(wǎng)絡(luò)上的位置由該計算裝置所連接的接入點確定。
一個計算裝置能夠在其所連接的接入點的范圍之內(nèi)移動。如果該WLAN被設(shè)計成使得存在接入點的范圍的某些重疊區(qū)域，則一個計算裝置將有可能在這些接入點之間移動，并保持對該WLAN的連接以及繼續(xù)發(fā)送和接收IP業(yè)務(wù)。為了實現(xiàn)這種情況，WLAN必須知道該計算裝置的所在位置，使得其知道把針對該計算裝置的IP業(yè)務(wù)送往何處。換句話說，該WLAN必須跟蹤該計算裝置。
通常，網(wǎng)絡(luò)為了跟蹤計算裝置，在計算裝置運動時、或當該計算裝置在不同接入點的范圍之間或不同接入點范圍當中穿行時，該計算裝置將以一個給定的時間間隔與一個接入點相關(guān)聯(lián)。準備用于該計算裝置的IP業(yè)務(wù)被轉(zhuǎn)發(fā)到該計算裝置與之相關(guān)的最后的接入點，并且隨后把該IP業(yè)務(wù)轉(zhuǎn)發(fā)到該計算裝置。然而，以這種方式跟蹤計算裝置并且轉(zhuǎn)發(fā)IP業(yè)務(wù)到該計算裝置將會導(dǎo)致該計算裝置上的電源消耗以及網(wǎng)絡(luò)上的傳信的高電平。例如，如果不論何時該計算裝置進入新的接入點的范圍中都必須與一個新的接入點相關(guān)，則該計算裝置就必須總是保持接通，使得其可以檢測它進入該新的接入點的范圍的時間。另外，計算裝置必須總是保持接通以便接收任何進入的IP業(yè)務(wù)。這種連續(xù)的檢測和重復(fù)的關(guān)聯(lián)將引起該計算裝置的巨大電源消耗，并且增加跨越該網(wǎng)絡(luò)的信號傳送。
為了克服這些缺點，IEEE 802.11協(xié)議包括了靜態(tài)模式功能。靜態(tài)模式功能(沒有尋呼功能)使得一個計算裝置按照兩種模式操作，一個″動態(tài)″模式和一個″靜態(tài)″模式。在動態(tài)模式中，該計算裝置能夠接收例如IP業(yè)務(wù)的信號，并且能夠發(fā)送信號，例如在計算裝置與一個接入點相關(guān)時發(fā)送的那些信號。在靜態(tài)模式中，計算裝置不被斷開，但是通過降低某些信道的監(jiān)視而被處在降低其接收IP業(yè)務(wù)之能力的一個模式中，并且因此處在降低功耗的一個狀態(tài)中。該計算裝置必須是以動態(tài)模式來發(fā)送或接收IP業(yè)務(wù)并且與一個接入點相關(guān)。因此，該計算裝置必須周期地進入動態(tài)模式來與一個接入點相關(guān)并且發(fā)送或接收IP業(yè)務(wù)。因為可能在發(fā)送準備用于該計算裝置的IP業(yè)務(wù)同時該計算裝置是在靜態(tài)模式，所以IEEE 802.11協(xié)議把緩存器結(jié)合在接入點中來列隊準備用于該計算裝置的IP業(yè)務(wù)。當計算裝置切換到動態(tài)模式中時則能夠隨即接收這種IP業(yè)務(wù)，并因此能夠在其處于靜態(tài)模式的同時不丟失任何發(fā)送的IP業(yè)務(wù)。雖然靜態(tài)模式功能確實提供了該計算裝置的電源節(jié)省并且降低了跨越網(wǎng)絡(luò)的信號傳送，但是該計算裝置必須仍然周期地切換到動態(tài)模式來寄存其所在范圍中的每一個接入點，并且發(fā)送或接收IP業(yè)務(wù)。
能夠通過使用尋呼來實現(xiàn)進一步降低計算裝置電源消耗和跨越該網(wǎng)絡(luò)的信號傳送。尋呼是把進入的IP業(yè)務(wù)通知給靜態(tài)計算裝置的一種方法。尋呼包括(i)尋呼區(qū)域的使用；以及(ii)尋呼該計算裝置。尋呼區(qū)域的使用包括尋呼區(qū)域的建立以及僅當其跨接一個尋呼區(qū)域邊界時該計算裝置才通知該網(wǎng)絡(luò)。一個尋呼區(qū)域邊界是由用于定位一個靜態(tài)計算裝置的接入點的集合(″接入點組″)的范圍的外側(cè)周界限定的。這一外側(cè)周界形式了一個尋呼區(qū)域的尋呼區(qū)域邊界。通過周期地播發(fā)該尋呼區(qū)域的唯一尋呼區(qū)域標識符，每一個尋呼區(qū)域?qū)⑺旧淼奈ㄒ粯俗R給計算裝置。
通常，實施尋呼的網(wǎng)絡(luò)將被設(shè)計具有至少兩個尋呼區(qū)域。僅當一個計算裝置從一個尋呼區(qū)域到另一尋呼區(qū)域而跨接一個尋呼區(qū)域邊界時，該計算裝置才與該最接近的接入點相關(guān)聯(lián)。計算裝置通過檢測該唯一尋呼區(qū)域標識符中的改變而檢測其跨躍一個尋呼區(qū)域邊界的時間。但是，由于相鄰的尋呼區(qū)域通?；ハ嘀丿B以便避免覆蓋中的間隙，所以一個計算裝置可以同時地處在一個以上的尋呼區(qū)域中，并將檢測到一個以上的尋呼區(qū)域標識符。在此情況中，計算裝置將檢測來自該計算裝置所在之內(nèi)的每一個尋呼區(qū)域的尋呼區(qū)域標識符的強度，并且將與播發(fā)出該最強尋呼區(qū)域標識符的該尋呼區(qū)域相關(guān)聯(lián)。
該計算裝置被編程來周期地從靜態(tài)到動態(tài)模式，使得其可以檢測該唯一尋呼標識符，或正被播發(fā)的幾個標識符。通過要求一個計算裝置僅在其跨接尋呼區(qū)域邊界時與該網(wǎng)絡(luò)相關(guān)聯(lián)，降低該網(wǎng)絡(luò)的傳送信號量，并且增加計算裝置能夠保持在靜態(tài)的時間量，因此降低了功耗。因為該計算裝置僅需要周期地切換成動態(tài)模式，所以進一步降低了該計算裝置中的電源使用和信號傳送。
在前述方式中，計算裝置通知網(wǎng)絡(luò)其位置情況的次數(shù)降低的結(jié)果之一是該網(wǎng)絡(luò)不知道在一個給定尋呼區(qū)域之內(nèi)的該計算裝置的位置。因為該計算裝置在其最后一次與一個接入點相關(guān)聯(lián)之后可能已經(jīng)移動，所以網(wǎng)絡(luò)所知的全部就是該計算裝置是處在該尋呼區(qū)域之內(nèi)的某個位置，該尋呼區(qū)域中設(shè)置有與該計算裝置最后相關(guān)聯(lián)的接入點(″舊接入點″)。網(wǎng)絡(luò)為了轉(zhuǎn)發(fā)IP業(yè)務(wù)到該計算裝置，就必須知道計算裝置當前所在范圍的接入點(″新接入點″)并且提醒該計算裝置該未定的IP業(yè)務(wù)。網(wǎng)絡(luò)通過尋呼該計算裝置而精確定位在一個尋呼區(qū)域中的計算裝置。尋呼該計算裝置，就是由網(wǎng)絡(luò)通過該直接定位該計算裝置的接入點進行信號傳送，并且提醒其建立一個連接。尋呼該計算裝置包括把一個請求發(fā)送到與該舊接入點同在的一個尋呼區(qū)域中的全部接入點。這些接入點隨即播發(fā)該尋呼信號。當計算裝置接收該尋呼信號時，其將與該新接入點相關(guān)聯(lián)。一旦該計算裝置與該新接入點相關(guān)聯(lián)，則網(wǎng)絡(luò)將依據(jù)其接入點所在的范圍而得知該計算裝置的位置。該新接入點隨即通知該舊接入點，該舊接入點發(fā)送任意緩存的IP業(yè)務(wù)到該新接入點，并且該新接入點把該緩存的IP業(yè)務(wù)提供到該計算裝置。由于當該計算裝置被尋呼時其僅與在同一個尋呼區(qū)域中的一個新接入點相關(guān)聯(lián)，所以降低了計算裝置上的電源消耗以及在網(wǎng)絡(luò)上的信號傳送。
雖然多數(shù)基于蜂窩的無線WAN協(xié)議支持尋呼，但是WLAN協(xié)議，例如IEEE802.11卻沒有具體地提供用于實現(xiàn)尋呼的標準或方法。例如，該IEEE802.11協(xié)議不把尋呼區(qū)域、專用尋呼信道和無線鏈路協(xié)議專門直接用于定位一個靜態(tài)計算裝置。另外，該IEEE 802.11和其它WLAN協(xié)議缺乏用于建立和調(diào)整尋呼區(qū)域、把計算裝置與一個接入點相關(guān)聯(lián)以及執(zhí)行尋呼的協(xié)議。而且，現(xiàn)有的WLAN協(xié)議不致力解決保持跨越每一個接入點組的該接入點的同步以及降低在接入點當中的信號干擾的問題。
從隨后的最佳實施例的總結(jié)和詳細描述中將顯見到在此公開的方法和裝置的優(yōu)點。

發(fā)明內(nèi)容
在此公開的裝置和方法用于實現(xiàn)在一個WLAN中利用尋呼的靜態(tài)模式。通過要求一個計算裝置僅在其跨越一個尋呼區(qū)域邊界或接收IP業(yè)務(wù)時才通知WLAN其位置，實現(xiàn)在該計算裝置中的電源節(jié)省和跨越該網(wǎng)絡(luò)業(yè)務(wù)的降低。以支持靜態(tài)功能但本身不提供用于實現(xiàn)靜態(tài)模式和尋呼功能的方法或標準的一個協(xié)議，例如IEEE 802.11來實施利用尋呼的靜態(tài)模式。在此公開的方法和裝置以這樣的一個協(xié)議實施，并且提供用于以這種一個協(xié)議實施利用尋呼的靜態(tài)模式所需要的方法。通常，用于實現(xiàn)利用尋呼的靜態(tài)模式的方法和設(shè)備主要包括(1)建立尋呼區(qū)域；(2)把接入組信息傳遞至一個計算裝置；以及(3)定位一個計算裝置。
建立尋呼區(qū)域通常包括，形成至少兩個接入點組，其包括；(a)定義該接入點組的結(jié)構(gòu)；(b)建立用于在每一個接入點組中的接入點之間通信的一個協(xié)議；以及(c)建立用于操作該接入點組的一個協(xié)議。
需要尋呼區(qū)域來實現(xiàn)尋呼功能，并且主要地通過使用尋呼組來定義尋呼區(qū)域邊界。一般通過定義在接入點中建立相互關(guān)系的接入點組的結(jié)構(gòu)，從在WLAN或網(wǎng)絡(luò)中的全部接入點的一個子集形成尋呼組。在另一實施方案中，在一個尋呼組中的接入點之間的關(guān)系可以由樹形結(jié)構(gòu)分配的組模式來定義。一個樹形結(jié)構(gòu)分布的組模式具有一個分層樹形結(jié)構(gòu)，其中接入點依據(jù)其功能定義為″主接入點″，″從屬接入點″或既為″主接入點″又為″從屬接入點″。
建立用于在一個接入點組中的接入點之間通信的協(xié)議可以包括生成一個唯一協(xié)議或修改例如IEEE接入點間協(xié)議(″IAPP″)現(xiàn)有協(xié)議。建立用于操作接入點組的一個協(xié)議包括把操作添加到用于實現(xiàn)一個樹形結(jié)構(gòu)分布模式的實施方案的通信的協(xié)議。實施針對一個接入點組的樹形結(jié)構(gòu)分布模式可以通過擴展IAPP的操作來完成。為了形成并且操作一個尋呼組，至少必須把五個操作添加到IAPP。這些操作包括″加入″，″離開″，″組合并″，″組刪除″以及″轉(zhuǎn)移″。
一旦已經(jīng)形成接入點組，則這些接入點組必須具有某種方式把它們的標識傳遞到在它們定義的尋呼區(qū)域中的任意計算裝置，使得該計算裝置能夠被定位。把接入點組信息傳遞給計算裝置的步驟一般包括(a)把該接入點組的尋呼區(qū)域ID包括到在該接入點組中的每一接入點的信標中；(b)分配在其上播發(fā)該信標的一個信道；(c)喚醒該計算裝置來周期地檢測該信標；以及(d)對在一個接入點組中的全部接入點的信標播發(fā)的定時進行同步。
把一個接入點組的唯一尋呼區(qū)域ID包括在每一接入點的信標中的步驟使得一個尋呼組(或?qū)ず魠^(qū)域)能夠與另一尋呼組(或另一尋呼區(qū)域)相區(qū)別。每一尋呼組都被分配一個唯一的尋呼區(qū)域ID，并且把這一尋呼區(qū)域ID傳遞到在該尋呼組的尋呼區(qū)域之內(nèi)的任一計算裝置，使得一個計算裝置能夠確定其定位在哪個尋呼區(qū)域中?？梢允褂靡粋€信標數(shù)據(jù)包或信標，例如在該IEEE 802.11協(xié)議中的信標實現(xiàn)這一點。信標是被周期地播發(fā)到每一個接入點的信號，并且含有包括該尋呼區(qū)域ID在內(nèi)的各種信息。
在分配經(jīng)其播發(fā)該信標或包括接入點ID的其它數(shù)據(jù)包的一個信道的過程中，有幾個問題要考慮。對于相鄰的接入點來說，經(jīng)過不同信道播發(fā)該信標是有益的，因為這將有助于避免干擾。對于接入點來說，經(jīng)過一個不同于播發(fā)IP業(yè)務(wù)的信道來播發(fā)該信標或其它數(shù)據(jù)包同樣是有益的，因為這將有助于避免該IP業(yè)務(wù)和該信標或其它數(shù)據(jù)包之間的干擾。但是，使用的信道越多，則一個計算裝置在每次從一個接入點的范圍移動到另一接入點的范圍時所必須搜索的信道也越多。因為存在有信道分離的要求和最小化信道數(shù)量的要求的沖突，所以需要多個分配用于信標播發(fā)的信道的方法，以便能夠優(yōu)化針對一個給定情形的分配。
信道分配的方法包括(1)靜態(tài)分配；(2)標準的共用尋呼信道分配；和(3)局部共用尋呼信道分配方法。在靜態(tài)分配方法中，在該WLAN中的全部接入點都被分配同一個共用信道，經(jīng)過該共用信道來播發(fā)IP業(yè)務(wù)和信標。在該標準的共用尋呼信道分配方法中，該接入點被分配一個經(jīng)過其播發(fā)信標的通用的共用信道以及經(jīng)過其播發(fā)該IP業(yè)務(wù)的一個不同的共用信道。在局部共用尋呼信道分配方法中，在同一個接入點組中的全部接入點都被分配同一個用于尋呼的信道相鄰的接入尋呼組不被分配同一個尋呼信道和用于IP業(yè)務(wù)的一個信道，該用于IP業(yè)務(wù)的信道不同于任何尋呼信道。
針對在一個接入點組中的每一接入點的該信標播發(fā)的定時必須被同步的，以便近似是同時出現(xiàn)(該″信標定時″)。當在一個接入點組中的信標播發(fā)全部同時出現(xiàn)時，該計算裝置只須在該信標定時期間處于動態(tài)模式，而不論計算裝置與哪個接入點相關(guān)聯(lián)。針對在一個接入點組之內(nèi)的接入點同步該信標定時，包括對該接入點和計算裝置進行同步。隨著該計算裝置從第一接入點的范圍中移動到第二接入點的范圍中，其檢測該第一接入點的信標定時和該第二接入點的信標定時之間的差值，以便確定一個″信標時差″。該計算裝置隨即把這一信標時差傳遞到該第二接入點，該第二接入點則把該信標時差傳遞到該第一接入點。該第一接入點或第二接入點的信標定時被同步，或兩個接入點的信標定時都被同步。
定位一個計算裝置包括每當計算裝置跨越一個接入點邊界、以及每當其被尋呼時，都將該計算裝置與一個接入點或接入點組相關(guān)聯(lián)。每當一個計算裝置跨越一個接入點邊界時，其都必須與一個新接入點組中的新接入點相關(guān)聯(lián)。每當一個計算裝置被尋呼時，其都必須與它所在范圍中的接入點相關(guān)聯(lián)，以便能夠接收IP業(yè)務(wù)。為了與一個接入點相關(guān)聯(lián)，該計算裝置發(fā)送一個關(guān)聯(lián)到該新接入點的請求。隨后，一個關(guān)聯(lián)標識(″AID″)被分配到該計算裝置。
附圖描述在此公開的方法和裝置提供了許多實施例，本領(lǐng)域技術(shù)人員將根據(jù)本說明書來理解這些實施例。下面將利用附圖來描述附圖中提供的幾個實施例，其中圖1是根據(jù)已有技術(shù)的具有一個特定結(jié)構(gòu)的無線網(wǎng)絡(luò)的示意圖；圖2是根據(jù)已有技術(shù)的具有一個基礎(chǔ)結(jié)構(gòu)的無線網(wǎng)絡(luò)的示意圖；圖3是根據(jù)一個最佳實施例的支持尋呼的一個WLAN的示意圖；圖4是根據(jù)一個最佳實施例的使用一種結(jié)構(gòu)化分布的分組模式的一個接入點組的示意圖；圖5是根據(jù)已有技術(shù)的IAPP結(jié)構(gòu)的示意圖；圖6A是根據(jù)一個最佳實施例的一個接入點和接入點組的示意圖；圖6B是根據(jù)一個最佳實施例的在加入操作中的步驟的示意圖；圖6C是根據(jù)最佳實施例的在圖6B的加入操作執(zhí)行之后，一個接入點組的示意圖；圖7是根據(jù)一個最佳實施例的在一個離開操作中的步驟的示意圖；圖8A是根據(jù)一個最佳實施例的在一個離開操作中的步驟的示意圖；圖8B是根據(jù)最佳實施例的在圖8A的離開操作執(zhí)行之后，一個接入點組和一個接入點的示意圖；圖9A是根據(jù)最佳實施例的第一和第二接入點組的示意圖；圖9B是根據(jù)一個最佳實施例的在一個組合并操作中的步驟的示意圖；圖9C是根據(jù)最佳實施例的在圖9B的組合并操作執(zhí)行之后，一個接入點組的示意圖；圖10A是根據(jù)一個最佳實施例的一個組刪除操作中的步驟的示意圖；圖10B是根據(jù)最佳實施例的在執(zhí)行圖10A的組刪除操作之后第一和第二接入點組的示意圖；圖11A是根據(jù)一個最佳實施例的在執(zhí)行一個組轉(zhuǎn)移操作之前的一個接入點組的示意圖；圖11B是根據(jù)一個最佳實施例的一個組轉(zhuǎn)移操作中的步驟的示意圖；圖11C是根據(jù)最佳實施例的在執(zhí)行圖11B的組轉(zhuǎn)移操作之后的一個接入點組和兩個接入點的示意圖；圖12A是根據(jù)已有技術(shù)的在該IEEE 802.11協(xié)議中的信標單元的示意圖；圖12B是根據(jù)最佳實施例的在該IEEE 802.11協(xié)議中的信標單元的示意圖；圖12C是根據(jù)一個最佳實施例的該尋呼ID的格式的示意圖；圖13A是根據(jù)最佳實施例的針對信標同步的一個方法的流程圖；圖13B是13A的流程圖的繼續(xù)；和圖14是根據(jù)最佳實施例的在信標同步期間由第一接入點、第二接入點和計算裝置產(chǎn)生的信號的示意圖。
具體實施例方式
在所示附圖中以相同的標號標記相同的特征。在此公開了一種方法和設(shè)備，用于在一個WLAN中實施利用尋呼的靜態(tài)模式。用于實現(xiàn)利用尋呼的靜態(tài)模式的方法主要包括步驟(1)建立尋呼區(qū)域；(2)把接入組信息傳遞至一個計算裝置；以及(3)定位一個計算裝置。雖然下面的實例將描述使用一個計算裝置的方法和設(shè)備，但是其可以用于多個計算裝置。應(yīng)該理解的是，下列實例是用于說明的目的而不是用于限制。
建立尋呼區(qū)域的步驟通常包括形成至少兩個接入點組，其包括；(a)定義該接入點組的結(jié)構(gòu)；(b)建立用于在每一個接入點組中的接入點之間通信的一個協(xié)議；(c)建立用于操作該接入點組的一個協(xié)議。
通常，由在一個尋呼組中的最外接入點的范圍的最外周界定義尋呼區(qū)域。這一最外周界是尋呼區(qū)域邊界。一般通過定義在接入點中建立相互關(guān)系的接入點組的結(jié)構(gòu)，從在WLAN或網(wǎng)絡(luò)中的全部接入點的一個子集形成尋呼組。圖3示出一個實例，其中示出已經(jīng)定義了一個尋呼區(qū)域的WLAN 400。在WLAN 400中，其中通過某類型的布線連接把兩個節(jié)點402和404連接到例如互聯(lián)網(wǎng)絡(luò)的一個網(wǎng)絡(luò)406。通過某類型的布線連接把多個接入點420、422、424、428、430和432連接到節(jié)點402和404。接入點420、422、424、428、430和432被分組在一起，使得接入點434、436、438、440、442和444的范圍定義了具有一個尋呼區(qū)域邊界452的一個尋呼區(qū)域450。
在另一實例中，在一個尋呼組中的接入點之間的關(guān)系可以由樹形結(jié)構(gòu)分配的組模式來定義。圖4示出一個接入點組10，其中中接入點組10中的接入點12-21之間的相互關(guān)系由一個分布組模式定義。尋呼組10包括接入點12-21，并且限定一個尋呼區(qū)域26。尋呼區(qū)域邊界28由接入點12-21的范圍30-39的最外周界限定，并且包括該尋呼區(qū)域26。
一個樹形結(jié)構(gòu)分布組模式具有一個分層樹形結(jié)構(gòu)。在該分層樹形結(jié)構(gòu)中，每一個接入點都被連接到直接在它下面的一個或者多個接入點。另外，依據(jù)其功能把接入點定義為″主接入點″，″從屬接入點″或兩者。一個主接入點是其它接入點所屬的接入點，并且具有控制屬于它的接入點的能力。圖4中，主接入點是12、13、15、17和18。一個從屬接入點是屬于一個主接入點的接入點。在接入點組10中，該從屬接入點是13-21。有可能同時既有主接入點的功能又有從屬接入點的功能，例如接入點13、15、17和18。另外，一個接入點可以是一個以上接入點的主接入點，如接入點12，15和17。但是，一個接入點不可能有一個以上的主接入點。如果一個接入點同時既是主接入點又是從屬接入點，則該主接入點必須遵循該從屬接入點的屬性。每一接入點組都具有一個全部其它接入點直接或間接地所屬的接入點。這一接入點被稱之為″根接入點″(接入點12)。處于該樹形結(jié)構(gòu)終端的接入點被稱之為″枝葉接入點″(接入點14、16、19、10和21)。其余全部接入點被稱之為″中間接入點″(接入點13、15、17和18)。
建立用于在一個接入點組中的接入點之間通信的協(xié)議可以包括開發(fā)一個專門的協(xié)議或修改一個現(xiàn)有的協(xié)議。IEEE接入點間協(xié)議(″IAPP″)是一個現(xiàn)有的接入點之間的協(xié)議，允許從多個代理商構(gòu)造接入點以便在一個共用分配系統(tǒng)上互操作。IAPP規(guī)定了接入點的功能(描述業(yè)務(wù)基元)、一組功能和允許在接入點之間傳送IP數(shù)據(jù)包的一個協(xié)議。圖5示出了該IAPP結(jié)構(gòu)。接入點管理實體或APME 40用作該接入點的主操作程序，實現(xiàn)該接入點生產(chǎn)商的專有特征并且算法。在該APME中實現(xiàn)針對該接入點的一個樹形結(jié)構(gòu)分布的模式。
建立用于操作接入點組的一個協(xié)議包括添加實現(xiàn)一個樹形結(jié)構(gòu)分布模式的實施方案的操作。在APME中實施針對一個接入點組的樹形結(jié)構(gòu)分布模式可以通過擴展IAPP的操作來完成。為了形成一個尋呼組，至少必須把五個操作添加到IAPP。這些操作包括″加入″，″離開″，″組合并″，″組刪除″以及″轉(zhuǎn)移″。這些操作的實例在圖6A-13B中示出。
該加入操作執(zhí)行為把一個接入點加到一個現(xiàn)有接入點組所需要的步驟。最簡單的情況包括把一個接入點加到另一接入點。第一接入點將發(fā)送一個加入請求到第二接入點。該第二接入點將允許該第一接入點的結(jié)合，并且將以它本身作為根接入點而形成接入點組的樹形結(jié)構(gòu)。通過該第一接入點添加到其組映射(″CMAP″)作為一個從屬接入點而實現(xiàn)這種樹形結(jié)構(gòu)。該CMAP是在該接入點組中的全部接入點的一個列表。該第二接入點將隨即把一個加入應(yīng)答發(fā)回到該第一接入點。該第一和第二接入點此時形式一個接入點組，以第二接入點作為根接入點而該第一接入點作為枝葉接入點。
為了把一個接入點加入到包括一個以上的接入點的接入點組，該正在加入的接入點發(fā)送一個加入請求到該接入點組中的接入點之一。如果接收該加入請求的接入點不是該接入點組的根接入點，則其將把該加入請求轉(zhuǎn)發(fā)到其主接入點。將重復(fù)此步驟直至該加入請求達到該根接入點。該根接入點隨后通過把正做請求的接入點加到CMAP并以相反順序通過轉(zhuǎn)發(fā)該加入請求到該根接入點的同一個接入點而把一個加入應(yīng)答發(fā)回到該正做請求的接入點，以允許該正做請求的接入點的加入。在把加入答復(fù)送到該正在加入的接入點之前，從該正在加入的接入點接收該加入請求的接入點把該正在加入的接入點添加到其CMAP作為一個從屬接入點。但是，該根接入點有可能拒絕該正在請求的接入點的進入。例如，如果該根接入點可能包括對于在其接入點組中所能包括的接入點的數(shù)量的限制，則該根接入點通過把一個不加入應(yīng)答傳回到該正在請求的接入點而拒絕該正在請求的接入點的進入。
圖6A-6C示出包括該加入操作的一個實施例中步驟。圖6A示出在執(zhí)行操作之前的一個接入點60和一個接入點組50，圖6B示出該加入操作中的步驟，而圖6C示出該操作執(zhí)行之后的接入點組50。圖6A中的接入點組50包括該根接入點52、中間接入點54和兩個枝葉接入點53和55。接入點組50限定了具有尋呼區(qū)域邊界57的一個尋呼區(qū)域56。如圖6B所示，當接入點60要被添加到接入點組50時，接入點60在時間t1把一個加入請求發(fā)送到在該接入點組50中的接入點54之一。接入點54在時間t2轉(zhuǎn)發(fā)此加入請求到根接入點52。根接入點52隨后通過把它加到其CMAP并且在時間t3把一個加入應(yīng)答發(fā)回到接入點54而允許接入點60加入。接入點54接入點60加到其CMAP作為一個從屬接入點，并且隨后在時間t4把該加入應(yīng)答轉(zhuǎn)發(fā)到接入點60。圖6C示出在放棄加入操作的使用之后的接入點組50。接入點60是接入點組50的一部分并且是接入點54的從屬接入點。接入點組50包圍了一個擴大的尋呼區(qū)域58的一個擴大的尋呼區(qū)域邊界59。
在該加入操作的另一實施例中，第一接入點組嘗試加入第二接入點組，該加入操作的限定要使得僅該第一接入點組的根接入點才可能請求與該第二接入點組結(jié)合。這將避免如果一個從屬接入點要加入另一接入點組的話就會造成的該從屬接入點具有一個以上的主接入點的結(jié)果。在該加入操作的又一實施例中，第一接入點組嘗試加入第二接入點組，其中沒有限制該該第一接入點組的哪個接入點能請求加入該第二接入點組。但是由于一個從屬接入點在一個時間只能具有一個主接入點，所以如果在該第一接入點組中的一個從屬接入點請求加入該第二接入點組，則該從屬接入點在加入請求被允許之前必須離開該第一接入點組。
當一個接入點要離開包括一個以上接入點的接入點組時，該正在離開的接入點發(fā)送一個離開請求到該接入點組中的接入點之一。如果接收該離開請求的接入點不是該接入點組的根接入點，則其將把該離開請求轉(zhuǎn)發(fā)到其主接入點。將重復(fù)此步驟直至該離開請求達到該根接入點。該根接入點隨后通過把正請求離開的接入點從CMAP刪除并以相反順序通過轉(zhuǎn)發(fā)該離開請求到該根接入點的同一個接入點而把一個離開應(yīng)答發(fā)回到該正做請求的接入點，以允許該正做請求的接入點的離開。在把離開答復(fù)送到該正在離開的接入點之前，從該正在離開的接入點接收該離開請求的接入點把該正在離開的接入點從其CMAP中消除。
圖7和圖6C以及圖6A示出包括在一個離開操作實施例中的步驟。圖7示出在一個枝葉接入點離開一個接入點組時在該離開操作中的步驟，圖6C示出在執(zhí)行離開操作之前的接入點組50，圖6A示出在離開操作已經(jīng)執(zhí)行之后的接入點60和接入點組50。圖6C中的接入點組50包括該根接入點52、中間接入點54和三個枝葉接入點53、55和60。接入點組50限定了具有尋呼區(qū)域邊界59的一個尋呼區(qū)域58。如圖7所示，當接入點60要被從接入點組50去除時，接入點60在時間t1把一個離開請求發(fā)送到在該接入點組50中的接入點54之一。接入點54在時間t2轉(zhuǎn)發(fā)此離開請求到根接入點52。根接入點52隨后通過從其CMAP刪除接入點60并且在時間t3把一個離開應(yīng)答發(fā)回到接入點54而允許接入點60離開，其中接入點54從其CMAP消除接入點60并且隨后在時間t4把離開應(yīng)答轉(zhuǎn)發(fā)到接入點60。圖6A示出在離開操作已經(jīng)執(zhí)行之后的接入點組50和接入點60。接入點50具有環(huán)繞一個被減小的尋呼區(qū)域56的一個減小的尋呼區(qū)域邊界57。
該離開操作的另一實施方案包括從一個接入點組中去除一個中間接入點。在這一實施方案中，中間接入點被直接連接到其主接入點以及三個枝葉接入點，并且在圖6C、9A和9B中示出。實施該離開操作以便消除一個中間接入點的步驟還可被稱之為″接枝″，因為它包括從一個接入點組中刪除該中間接入點并且隨后把該離開接入點的從屬接入點再結(jié)合到該接入點組。圖6C中的接入點組50包括根接入點52、中間接入點54和三個枝葉接入點53、55和60。接入點組50限定了具有尋呼區(qū)域邊界59的一個尋呼區(qū)域58。如圖8A所示，當中間接入點54要離開接入點組50時，接入點54在時間t1把一個離開請求發(fā)送到其主接入點(根接入點52)。根接入點52隨后通過從其CMAP刪除接入點54并且在時間t2把一個離開應(yīng)答發(fā)回到接入點54而允許接其離開。隨后接入點54在時間t3把一個離開請求發(fā)送到其從屬接入點60、53、和55。接入點60、53、和55隨后在時間t4把離開請求發(fā)回到接入點54，在此時接入點54把接入點60、53和55從其CMAP中消除。為使接入點60、53和55不被從接入點組50中去除，接入點60、53和55發(fā)送一個加入請求到根接入點52。接入點60、53和55和接入點組50將經(jīng)歷在此描述的加入操作。圖8B示出在放棄離開操作的使用之后的接入點組50。接入點組50此時具有環(huán)繞一個降低的尋呼區(qū)域61的一個降低的尋呼區(qū)域邊界62。
為了組合兩個接入點組來形成單一接入點組，該根接入點、并且是僅一個第一接入點組的根接入點才發(fā)送一個合并請求到一個第二接入點組中的接入點之一。如果接收該合并請求的接入點不是該接入點組的根接入點，則其將把該合并請求轉(zhuǎn)發(fā)到其主接入點。將重復(fù)此步驟直至該合并請求達到該根接入點。通過把該第一接入點組加到第二接入點組的根接入點的CMAP并且以相反次序通過該第二接入點組中的把該合并請求轉(zhuǎn)發(fā)到該第二接入點組的根接入點同一個接入點而把一個合并應(yīng)答發(fā)回到該第一接入點組的根接入點，該第二接入點組的根接入點隨即允許該第二接入點組的合并。在把該合并應(yīng)答送到該第一接入點組的根接入點之前，從第一接入點組的根接入點接收合并請求的該第二接入點組中的該接入點將把該第一接入點組的根接入點加到其CMAP。
圖9A-9C示出包括該合并操作的一個實施例中步驟。圖9B示出在該合并操作中的步驟，圖9A示出在一個合并操作執(zhí)行之前的兩個接入點組70和80，以及圖9C示出在已經(jīng)執(zhí)行合并操作之后的接入點組70。圖9A中的接入點組70包括該根接入點74、中間接入點76和兩個枝葉接入點75和77。接入點組70限定了具有尋呼區(qū)域邊界72的一個尋呼區(qū)域71。接入點組80包括根接入點84和兩個枝葉接入點85和86。接入點組80限定了具有尋呼區(qū)域邊界82的一個尋呼區(qū)域81。如圖9B所示，當接入點80與接入組70合并時，接入點組80的根接入點84在時間t1把一個合并請求發(fā)送到該接入點組70中的一個接入點75。接入點75在時間t2將此合并請求轉(zhuǎn)發(fā)到接入點76，而接入點76在時間t3該合并請求轉(zhuǎn)發(fā)到接入點組70的根接入點74。根接入點74則通過在時間t4把接入點84加到其CMAP并且把一個合并應(yīng)答發(fā)回到接入點76而允許接入點組80與接入點組70合并。
接入點76隨即在時間t5把該合并應(yīng)答轉(zhuǎn)發(fā)到接入點75。接入點75把接入點80加到CMAP，并且隨后在時間t6把該合并應(yīng)答轉(zhuǎn)發(fā)到根接入點84。圖9C示出在放棄合并操作的使用之后的接入點組70。接入點組70具有由一個擴展的尋呼區(qū)域邊界89限定的一個擴展的尋呼區(qū)域88。
第一接入點為了把這些接入點直接或間接地從其刪除，該第一接入點把一個刪除查詢請求發(fā)送到其主接入點。如果接收該刪除查詢請求的接入點不是該接入點組的根接入點，則該接收該刪除查詢請求的接入點將把該刪除查詢請求轉(zhuǎn)發(fā)到其主接入點。將重復(fù)此步驟直至該刪除查詢請求達到該根接入點。然后該根接入點通過從該根接入點的CMAP去除該從屬接入點并且以相反的次序通過把該刪除查詢請求轉(zhuǎn)發(fā)到該根接入點的同一個接入點(該″中間接入點″)而把一個刪除查詢應(yīng)答發(fā)回到該第一接入點，以允許該第一接入點刪除其從屬接入點。該刪除查詢應(yīng)答包括一個具有該請求接入點的從屬接入點的一個列表的CMAP。該中間接入點都從它們的CMAPs去除該從屬接入點。該第一接入點隨后把一個刪除請求發(fā)送到每一個其從屬接入點。該從屬接入點隨即把一個刪除應(yīng)答發(fā)回到該第一接入點。該第一接入點然后從其CMAP去除該從屬接入點，并且每一個從屬接入點都被從該第一接入點的接入點組刪除。如果該從屬接入點具有它們自己的從屬接入點，或它們可能是獨立的接入點，則這些被去除的從屬接入點可能成為一個新接入點組的根接入點。
圖6C、10A和10B示出了包括在該刪除操作的一個實施例中的步驟。圖10A示出在刪除操作中的步驟，圖6C示出執(zhí)行一個刪除操作之前的一個接入點組50，而圖10B示出該刪除操作執(zhí)行之后的接入點組50和96。如圖10A所示，當接入點54要刪除接入點55、53和60時，接入點54在時間t1把一個刪除查詢請求發(fā)送到根接入點52。隨后該根接入點52通過從其CMAP消除該從屬的接入點53、55和60并且在時間t2把一個刪除查詢應(yīng)答發(fā)回到接入點54而實現(xiàn)接入點54刪除其從屬接入點53、55和60。刪除查詢應(yīng)答包括一個含有接入點54的從屬的接入點的CMAP。接入點54從其CMAP消除接入點53、55和60并且隨后在時間t3把一個刪除請求發(fā)送到接入點53、55和60。接入點53，55和60隨后在時間t4把一個刪除應(yīng)答發(fā)回到接入點54。圖10B示出在放棄刪除操作的使用之后的接入點組50以及接入點53、55和60。接入點組50具有通過一個減小的尋呼區(qū)域邊界94限定的一個減小的尋呼區(qū)域92接入點53、55和60是不屬于任何接入點組成員的自由存在的接入點。
當一個根接入點離開一個接入點組時，使用轉(zhuǎn)移操作。當該根接入點把包括全部該CMAP和該根角色的一個代表群組(delegation)的轉(zhuǎn)移請求發(fā)送到其從屬接入點時，則開始該轉(zhuǎn)移操作。該從屬接入點隨后把一個轉(zhuǎn)移應(yīng)答發(fā)回到該根接入點。該根接入點從其CMAP消除全部從屬接入點。每一個從屬接入點隨后成為針對一個新接入點組的根接入點。每一個新形成的根接入點隨后把一個代表群組發(fā)送到其各個從屬接入點的每一個。如果任何該從屬接入點不被一個枝葉接入點，則該從屬接入點將轉(zhuǎn)發(fā)該代表群組請求到其從屬接入點。這種轉(zhuǎn)發(fā)處理將繼續(xù)到每一枝葉接入點接收該代表群組請求為止。每一個從屬接入點隨后把一個代表群組應(yīng)答送回到其各個新形成的根接入點。
圖11A、11B和11C示出包括在一個轉(zhuǎn)移操作實施例中的步驟。圖11A示出在執(zhí)行轉(zhuǎn)移操作之前的一個接入點組500，圖11B示出該轉(zhuǎn)移操作中的步驟，圖11C示出執(zhí)行該轉(zhuǎn)移操作之后的兩個接入點504和508以及接入點組520。如圖11A所示，接入點組包括根接入點504、中間接入點506和508以及枝葉接入點510、512和514。接入點組500具有由一個尋呼區(qū)域邊界502限定的一個尋呼區(qū)域501。如圖11B所示，當根接入點504要離開接入點組500時，接入點504在時間t1把包括全部CMAP一個轉(zhuǎn)移請求發(fā)送到其從屬接入點506和508。接入點506和508隨后在時間t2把一個轉(zhuǎn)移應(yīng)答發(fā)到根接入點504。根接入點504隨后從其CMAP消除該從屬接入點508、508、510、512和514。接入點506隨后在時間t3把一個代表群組請求發(fā)送到其從屬接入點510、512和514。接入點510、512和514隨后在時間t4把一個代表群組應(yīng)答發(fā)回到接入點504。圖11C示出在放棄該轉(zhuǎn)移操作的使用之后的一個新接入點組520和接入點504以及508。新接入點組520具有由一個尋呼區(qū)域邊界524限定的一個尋呼區(qū)域522。
一旦已經(jīng)形成接入點組，則這些接入點組必須具有某種方式把它們的標識傳遞到在它們定義的尋呼區(qū)域中的任意計算裝置，使得該計算裝置能夠被定位。把接入點組信息傳遞到計算裝置的步驟一般包括(a)把該接入點組的尋呼區(qū)域ID包括在該接入點組中的每一接入點的信標中；(b)指定在其上播發(fā)該信標的一個信道；(c)喚醒該計算裝置來周期地檢測該信標；以及(d)對在一個接入點組中的全部接入點的信標播發(fā)的定時進行同步。雖然為了清楚起見該下面的實例將討論涉及單個計算裝置的這些方法，但是當多個計算裝置出現(xiàn)時同樣可以應(yīng)用這些方法。
把一個接入點組的唯一尋呼區(qū)域ID包括在每一接入點的步驟使得一個尋呼組(或?qū)ず魠^(qū)域)能夠與另一尋呼組(或另一尋呼區(qū)域)相區(qū)別。使得一個計算裝置能夠確定其處在的尋呼區(qū)域，每一個尋呼組被指定一個唯一的尋呼區(qū)域ID，并且把這一尋呼區(qū)域ID傳遞到在其各個尋呼區(qū)域中的任意計算裝置。可以使用在該IEEE 802.11協(xié)議中的信標數(shù)據(jù)包(以下稱作″信標″)實現(xiàn)這一點。
信標為在一個接入點組中的接入點提供一個彼此通信的機制。信標是一個由每一接入點周期播發(fā)的信號，并且能夠包含各種信息。信標中的每一個信息數(shù)據(jù)包被稱之為一個″成分″。包括在IEEE 802.11協(xié)議中的信標包括圖12A示出的成分110。這些成分由成分名稱和成分ID標識。成分ID32-255被預(yù)留而因此可供使用。圖12B表示增強的單元110，包含有在以前預(yù)留成分之一的一個尋呼區(qū)域ID112、成分ID32。另一預(yù)留成分114保持可供使用。
圖12C示出尋呼區(qū)域ID120的格式。此格式包括用于成分ID的一個八比特組間隔、用于尋呼區(qū)域ID124的長度的一個八比特組間隔和用于該尋呼區(qū)域ID本身128的八個八比特組間隔。該尋呼區(qū)域ID可以包括EUI48和EUI64(MAC地址)之一或兩者。另外，該尋呼區(qū)域ID能夠包括任何其它標識符，只要該標識符對每一尋呼區(qū)域來說是唯一的。另外，用于該尋呼區(qū)域ID間隔(圖12C中示出的八個八比特組間隔)的大小能夠改變，以便適應(yīng)不同長度的尋呼區(qū)域ID。而且，該尋呼區(qū)域ID能夠被包括在由該接入點播發(fā)的任何其它數(shù)據(jù)包中。通過把該尋呼區(qū)域ID作為一個成分包括在IEEE802.11協(xié)議或其它廣播數(shù)據(jù)包的信標中，該尋呼區(qū)域ID將分別由一個接入點組中的每一個接入點在每次在每一個接入點組的整個范圍播發(fā)信標或其它數(shù)據(jù)包時周期地播發(fā)。
在指定經(jīng)其播發(fā)該信標或包括接入點ID的其它數(shù)據(jù)包的一個信道的過程中，有幾個問題要考慮。對于相鄰的接入點來說，經(jīng)過不同信道播發(fā)該信標是有益的，因為這將有助于避免干擾。對于接入點來說，經(jīng)過一個不同于播發(fā)IP業(yè)務(wù)的信道來播發(fā)該信標或其它數(shù)據(jù)包同樣是有益的，因為這將有助于避免該IP業(yè)務(wù)和該信標或其它數(shù)據(jù)包之間的干擾。雖然IEEE802.11協(xié)議的物理層定義了多個信道，但是每次一個計算裝置由一個接入點的范圍移動到另一接入點的范圍時，則使用的信道越多，計算裝置必須搜索的信道就越多。在信道分離的要求和最小化信道的數(shù)量方面顯然存在沖突。因此，提供有分配將用于播發(fā)信標的信道的幾個方法，以使該分配能夠針對一個給定狀態(tài)優(yōu)化。
信道分配的方法包括(1)靜態(tài)分配；(2)標準的共用尋呼信道分配；和(3)局部共用尋呼信道分配方法。在靜態(tài)分配方法中，在該WLAN中的全部接入點都被分配同一個共用信道，經(jīng)過該共用信道來播發(fā)IP業(yè)務(wù)和信標，或包括尋呼區(qū)域ID的其它數(shù)據(jù)包。
在該標準的共用尋呼信道分配方法中，單個尋呼信道被分配到在該WLAN中的全部接入點。該接入點被分配一個共用信道，經(jīng)過該共用信道播發(fā)該信標或包括該尋呼區(qū)域ID的其它數(shù)據(jù)包(該″信標信道″)，并且被分配不同的共用信道，經(jīng)過該不同的共用信道播發(fā)該IP業(yè)務(wù)(該″IP信道″)。該方法能夠降低一個計算裝置為了搜索該信標信道的需要，并且能夠消除在該信標信道和該IP信道之間的干擾風(fēng)險。但是，仍然存在有在相鄰接入點的播發(fā)之間的干擾風(fēng)險。
雖然該方法能夠消除一個計算裝置為了搜索該信標播發(fā)的需要，但是存在信標或其它數(shù)據(jù)包和該IP業(yè)務(wù)之間的干擾風(fēng)險。另外，仍然存在有在相鄰接入點的播發(fā)之間的干擾風(fēng)險。
該局部共用尋呼信道幫助降低在相鄰接入點的廣播之間的干擾風(fēng)險。在該局部共用尋呼信道分配方法中，在同一個接入點組中的全部接入點被分配同一個尋呼信道。但是，沒有相鄰的接入尋呼組被分配相同的尋呼信道。該IP信道是不同于任何尋呼信道的一個信道。通常，通過該接入點組的根接入點分配針對每一接入點組的尋呼信道。另外，每一從屬接入點都使用與其主接入點相同的尋呼信道，并且沒有從屬接入點使用尋呼信道作為IP信道。在此方案中，當計算裝置跨越尋呼區(qū)域邊界時，由于該接入點組中的全部接入點具有相同的尋呼區(qū)域ID，所以該計算裝置僅需要搜索這尋呼信道。另外，把不同的信標信道分配到相鄰的接入點組將幫助降低在這些接入點組的信標信道之間的干擾風(fēng)險。
不論使用的信道分配的方法如何，計算裝置為了檢測信標或其它數(shù)據(jù)包，就必須被從靜態(tài)模式中喚醒。如果該局部共用尋呼信道分配方法被用于該信標或其它數(shù)據(jù)包，則一旦該計算裝置被喚醒到動態(tài)模式，該計算裝置將搜索該尋呼信道。通常，該計算裝置本身被編程以便按設(shè)置間隔周期地喚醒并且保持在動態(tài)模式一個預(yù)定的時間周期(該″信標窗口″)。但是，該設(shè)置的間隔和信標窗口一般需要與該接入點的信標播發(fā)的定時(該″信標定時″)一致。
同步在一個接入點組之內(nèi)全部接入點的信標定時不僅使得該計算裝置周期地從靜態(tài)模式喚醒，而且增強該計算裝置的電池壽命。接入點需要連續(xù)和周期地播發(fā)其尋呼區(qū)域ID，以使當該計算裝置跨越一個尋呼區(qū)域邊界時能夠由一個計算裝置識別該接入點。如所指出的那樣，必須從靜態(tài)模式周期地喚醒該計算裝置，以便檢測該信標或包含該尋呼區(qū)域ID的其它數(shù)據(jù)包。但是，頻繁進行喚醒將引起大量的電池消耗。為節(jié)省電池消耗，需要降低喚醒的數(shù)量。如果在同一個接入點組中的接入點全都同時播發(fā)其信標或其它數(shù)據(jù)包，則即使該計算裝置已經(jīng)從一個接入點的范圍之內(nèi)跨越到另一接入點的范圍，該計算裝置也只須在播發(fā)信標的時間期間中被喚醒。
如果一個接入點組中的全部接入點都在WLAN的同一個子網(wǎng)中，則該接入點將能夠使用能夠由IAPP實現(xiàn)的局部子網(wǎng)廣播來調(diào)整其信標定時，以便與另一接入點的信標定時一致。但是，如果在一個接入點組中的某些接入點處于不同的子網(wǎng)中，則過渡延遲和路由器排隊延遲將使得該局部子網(wǎng)播發(fā)一個不精確的機制對于對該信標定時進行同步。因此，如果在一個接入點組中的所有的接入點都不在相同的子網(wǎng)中，則不能使用該分配系統(tǒng)來實現(xiàn)全部接入點的信標定時的同步。相反要通過使用計算裝置的定時報告來實現(xiàn)同步。該計算裝置的定時報告包含至少一個信標時差。
圖13A和13B示出用于同步在一個接入點組中的全部接入點的信標定時的方法。一開始，如圖13A所示，當一個計算裝置進入一個尋呼區(qū)域(″第一尋呼區(qū)域″)時，計算裝置寄存其所在范圍的接入點(″第一接入點″)(步驟202)。該計算裝置隨后從第一接入點監(jiān)聽一個初始信標(步驟204)。當其監(jiān)聽時，該計算裝置確定是否檢測該最初信標(步驟204)。如果該計算裝置不檢測該初始信標，則其繼續(xù)監(jiān)聽接入點(步驟204)，直至確定其已經(jīng)檢測到該初始信標(步驟206)。該初始信標(如所有的信標那樣)包括用于該第一接入點是其一部分的接入點組的信標定時。該信標定時使該計算裝置得知預(yù)期下一個信標的時間。當檢測該初始信標時，該計算裝置把它的設(shè)定間隔設(shè)置到該組信標定時(步驟208)，并且隨后進入靜態(tài)模式(步驟210)。該計算裝置此刻將根據(jù)該組信標定時預(yù)期信標。
在靜態(tài)模式的同時，該計算裝置可能保持靜止、在第一接入點的范圍之內(nèi)移動、移入在該第一尋呼區(qū)域中的另一接入點的范圍(″第二接入點″)或移入一個第二尋呼區(qū)域(步驟212)。如果該計算裝置保持靜止，則在該第一接入點的范圍內(nèi)的移動或移入第二接入點的范圍，其將在它的設(shè)定間隔(此刻設(shè)置為組信標定時)被喚醒(步驟214)，并且監(jiān)聽一個新的信標(步驟216)。該新的信標將是該第一接入點的信標，或者，如果該計算裝置已經(jīng)移入第二接入點的范圍，則該新的信標將是該第二接入點的信標。計算裝置隨后確定是否在該信標窗口期間檢測一個新信標(步驟218)。如果其確定已經(jīng)在該信標窗口期間檢測一個信標，則該新信標的定時和該計算裝置的設(shè)定間隔已經(jīng)被同步。因此，該計算裝置恢復(fù)到靜態(tài)模式(步驟210)，并且重復(fù)步驟210-218，直到該計算裝置確定其沒有在它的信標窗口期間檢測一個新信標為止(步驟218)。
如果該計算裝置確定其在它的信標窗口期間尚未檢測到一個新的信標(步驟218)，則該設(shè)定間隔和該新的信標的定時沒有被同步。因此，該計算裝置保持在動態(tài)模式，直到其確定確實檢測到了該計算裝置從其計算一個信標時差的新信標為止(步驟220)。該信標時差是在由該計算裝置預(yù)期一個新信標的該信標窗口的開始和當該計算裝置實際檢測到該新信標的時間之間的時間差。如果該新信標不是來自第二接入點(步驟221)，則它是來自第一接入點。這將意味著該計算裝置已經(jīng)滯留在該第一接入點的范圍之內(nèi)，并且該計算裝置的設(shè)定間隔沒有與該第一接入點的信標定時同步。因此該計算裝置把至少包含該信標時差的一個信標定時報告發(fā)送到該第一接入點(步驟250)。該計算裝置隨后把它的定時器設(shè)置到該第一接入點的信標定時(步驟252)，并且該計算裝置返回到靜態(tài)模式，從步驟210繼續(xù)該處理。
如果該新信標來自第二接入(步驟點221)，則意味著該計算裝置已經(jīng)移入該第二接入點的范圍。該計算裝置把至少包括信標時差的信標定時報告以及該第一接入點的標識發(fā)送到該第二接入點(步驟222)。然后確定該第二接入點是否為該第一接入點的主接入點(步驟226)。該第二接入點從該信標定時報告中的第一接入點的標識作出這一確定。如果該第二接入點是第一接入點的主接入點，則第一接入點該信標定時被設(shè)置為該第二接入點的信標定時(步驟228)。計算裝置的設(shè)定間隔也被設(shè)置為該第二接入點的信標定時(步驟230)。但是，如果該第二接入點不是該第一接入點的主接入點(步驟226)，則必須確定該第一接入點是否為該第二接入點的主接入點(步驟232)。如果該第一接入點是第二接入點的主接入點，則第二接入點的信標定時被設(shè)置為該第一接入點的信標定時(步驟234)。隨后，計算裝置的設(shè)定間隔也被設(shè)置為該第一接入點的信標定時(步驟238)。相反，如果該第一接入點不是該第二接入點的主接入點，則該第一和第二接入點的信標定時被設(shè)置為它們共用主接入點的信標定時(步驟236)。隨后計算裝置的設(shè)定間隔也被設(shè)置為該共用主接入點的信標定時(步驟237)。在計算裝置的設(shè)定間隔由步驟230、237或238的任意之一設(shè)置之后，無論哪個接入點改變了其信標定時(第一接入點、第二接入點或兩者)，都將通知該接入點組中的其它接入點在其信標定時中的該改變。但是，如果該第一和第二接入點是在不同的尋呼區(qū)域中，如由包括在該信標中的尋呼區(qū)域ID指示的那樣，則該計算裝置將不同步該第一和第二接入點。
圖14示出包含在信標同步中的該信號傳送動作的實例。在這一實例中，計算裝置在一個時間t8從第一接入點的范圍移動到第二接入點的范圍，其中兩個接入點的信標定時沒有同步。另外，兩個接入點都處在同一個接入點組中，并且該第一接入點是該第二接入點的主接入點。當該計算裝置是在靜態(tài)模式時，用于計算裝置360的信號被指示為″低值″，而當該計算裝置是在動態(tài)模式時，被指示為″高值″。第一接入點320和第二接入點322的信號被分成多個分段。每一個分段322和342分別具有近似于每一個接入點的信標分別具有的持續(xù)時間。在第一時間期間324中該計算裝置是在該第一接入點的范圍之內(nèi)，而在一個時間t8移動到第二接入點的范圍之內(nèi)并且在第二時間周期326期間保持在那里。雖然在第一時間周期324期間該第二接入點正被播發(fā)其信標344和348，但由于計算裝置在第一時間周期324期間不在該第二計算裝置的范圍之內(nèi)，所以該計算裝置檢測不到這些信標344和348。隨后，計算裝置在時間t8移入該第二接入點的范圍，在第二時間周期326期間是在該第二接入點的范圍之內(nèi)，并且在第二時間周期326期間保持在那里。雖然在第二時間周期326期間該第一接入點正被播發(fā)其信標332、334和336，但由于計算裝置在第二時間周期326期間不在該第一計算裝置的范圍之內(nèi)，所以該計算裝置檢測不到這些信標332、334和336。
在第一時間周期324期間，當計算裝置一開始在該第一接入點的范圍之內(nèi)時，在時間t1的計算裝置的信號是″高值″。在時間t2和t3之間該第一接入點播發(fā)其信標328。在已經(jīng)播發(fā)了第一接入點的信標328之后，計算裝置在時間t4返回到靜態(tài)模式(計算裝置的信號變成″低值″)。由于該第一接入點的信標328包含該信標定時，所以該計算裝置知道何時預(yù)期該第一接入點的下一個信標。因此，在該第一接入點的信標330被預(yù)期之前的一個短時間t5，計算裝置的信號成為″高值″，并且直到該第一接入點已經(jīng)完成播發(fā)該第一接入點的信標332為止保持為″高值″。
在第二時間周期326的開始時間t8，計算裝置從第一接入點的范圍移動到第二接入點的范圍之內(nèi)。但是，恰在時間t7其移動之前，該計算裝置已經(jīng)從第一個接入點預(yù)期到下一個信標332。如果第一和第二接入點的信標定時被同步，計算裝置將在時間t7后不久檢測到該第二接入點信標。由于該第一和第二接入點的信標定時不同步，所以該計算裝置不在時間t8檢測該第二接入點的信標而是在時間t9檢測該第二接入點的信標。因此，當該第二接入點已經(jīng)完成其信標350的播發(fā)時，直至?xí)r間t10，該計算裝置的信號必須保持″高值″。
為了同步第一接入點和第二接入點的信標定時，該計算裝置計算該信標定時差362。在此情況中，信標定時差362是時間t10(該第二接入點的信標350的播發(fā)結(jié)束時)和時間t7(第一接入點的信標332的播發(fā)被預(yù)期之前的即刻)之間的差值。計算裝置隨即把該信標定時差發(fā)送到第二接入點。第二接入點使用IAPP和業(yè)務(wù)位置協(xié)議(″SLP″)標識該第一接入點。由于該第一接入點是第二接入點的主接入點，所以該第二接入點必須把其信標定時調(diào)整到該第一接入點的信標定時。
由于在此刻由計算裝置檢測的最后信標是第二接入點的信標350，并且信標350包含非同步于第二接入點的信標定時，所以恰在該計算裝置在時間t12預(yù)期下一個信標之前的時間t11，該計算裝置的信號將成為″高值″。因此，在調(diào)整其信標定時到該第一接入點的信標定時之前，該第二接入點根據(jù)其在t12的原始信標定時來播發(fā)信標352。但是，信標352包含的信標定時調(diào)整到了該第一接入點的信標定時。該計算裝置的信號在信標352的播發(fā)結(jié)束以后的時間t13將成為″低值″。恰在該根據(jù)該調(diào)整的信標定時預(yù)期第二接入點的下一個信標354之前，計算裝置的信號將再一次成為″高值″。
定位一個計算裝置的步驟包括每當計算裝置跨越一個接入點邊界、以及每當其被尋呼時，都關(guān)聯(lián)該計算裝置。每當一個計算裝置跨越一個接入點邊界時，其都必須與一個新接入點組相關(guān)聯(lián)。為了與一個新接入點組相關(guān)聯(lián)，該計算裝置將與其所在范圍的接入點組中的一個接入點(″范圍內(nèi)接入點″)通信。更具體地說，為了與一個新接入點組相關(guān)，該計算裝置發(fā)送一個為了相關(guān)到該范圍內(nèi)接入點的請求。該新接入點組的根接入點隨即把一個關(guān)聯(lián)標識(″AID″)分配到該計算裝置，并且把該AID和該計算裝置的關(guān)聯(lián)MAC地址加到其關(guān)聯(lián)表，該新接入點組的根接入點可以是該范圍內(nèi)接入點。AID通常具有在范圍大約1到大約2007中的一個值，并且處在該AID字段的14個最低有效位，該AID字段的兩個最低有效位的每一個設(shè)置為″1″。該新接入點組的根接入點將隨后把該計算裝置的MAC地址和AID傳遞到在該新接入點組中的其它接入點。在關(guān)聯(lián)和貫穿IAPP的使用期間出現(xiàn)的這種通信經(jīng)過使用IAPP的局部子網(wǎng)廣播把該IAPP-ADD請求(包括MAC地址和計算裝置的AID)播發(fā)到同一個子網(wǎng)上的所有的接入點。這將把該計算裝置的MAC地址傳遞到在同一個子網(wǎng)上作為根接入點的接入點。對于不在同一個子網(wǎng)上的接入點組中的作為根接入點的接入點來說，IAPP同樣可被用于傳遞該計算裝置的MAC地址。由于該MAC地址被用于標識該計算裝置而不標識該IP地址，所以避免了通常與一個從一個子網(wǎng)移動到另一子網(wǎng)的計算裝置相關(guān)的問題。
該AID將保持與該計算裝置相關(guān)，并且該計算裝置的MAC號碼將保持在該新接入點組的接入點關(guān)聯(lián)表中，直至該計算裝置從該新接入點組明確或隱含地從該新接入點組脫離。為了明確地脫離這種關(guān)聯(lián)，計算裝置調(diào)用一個脫離關(guān)聯(lián)業(yè)務(wù)。為了隱含地脫離，該計算裝置簡單地離開該新接入點組的范圍而不明確地脫離。當該新接入點組在一個預(yù)定的時間周期之內(nèi)沒有從該計算裝置接收一個通信時，則該新接入點組將發(fā)現(xiàn)該計算裝置已經(jīng)離開其范圍而沒有明確地脫離。此時該計算裝置將被脫離關(guān)聯(lián)。當該計算裝置從該接入點組脫離時，該AID可供重新使用，并且從該新接入點組中的接入點的關(guān)聯(lián)表中刪除該計算裝置的MAC地址。
除了與一個接入點組相關(guān)聯(lián)之外，當一個計算裝置被尋呼時，其都必須與一個接入點相關(guān)聯(lián)，以便能夠接收IP業(yè)務(wù)。一旦一個計算裝置已經(jīng)與一個接入點組相關(guān)，則該接入點組可以隨即通過該根接入點接收用于該計算裝置的IP業(yè)務(wù)。當該根接入點接收用于該計算裝置的IP業(yè)務(wù)時，該計算裝置必須隨即定位在該接入點組之內(nèi)，并且如果是在靜態(tài)模式中，則該計算裝置必須被移入動態(tài)模式。由于在接入點組中的該計算裝置的位置是未知的，所以根接入點對在需要尋呼通信裝置的接入點組中的其它接入點通信。在該接入點組中的全部接入點隨即尋呼該通信裝置。在接收該尋呼之后，通信裝置隨即發(fā)送一個請求，以便關(guān)聯(lián)到該計算裝置所在范圍中的任何一個接入點。該接入點隨后通知根接入點在其范圍中該計算裝置的出現(xiàn)，并且該根接入點隨即把IP業(yè)務(wù)轉(zhuǎn)發(fā)給該接入點。該接入點隨后把IP業(yè)務(wù)轉(zhuǎn)發(fā)到計算裝置。雖然計算裝置是處在動態(tài)模式，但是如果它移入在同一個接入點組中的一個第二接入點的范圍，則將與該第二接入點注冊。
雖然在此已經(jīng)依據(jù)特定的實施例和應(yīng)用描述了公開的方法和設(shè)備，但是本專業(yè)技術(shù)人員將能夠按照公開的內(nèi)容形成不超出或不背離所要求發(fā)明的精神的另外的實施例。例如，在此公開的方法和設(shè)備能夠以支持靜態(tài)模式和尋呼功能的任意協(xié)議實施。因此應(yīng)該理解，公開的附圖和描述提供了本發(fā)明的理解上的便利而不應(yīng)該解釋為對本發(fā)明范圍的限制。
權(quán)利要求
1.一種用于在一個WLAN中建立多個尋呼區(qū)域的方法，其中該WLAN包括多個接入點，該方法包括步驟形成多個接入點組，其中多個接入點組的每一個是從使用樹形結(jié)構(gòu)分布的分組模式、并且定義一個尋呼區(qū)域的多個接入點的一個子集形成；建立用于在多個接入點之間通信的一個協(xié)議；并且建立用于操作該接入點組的一個協(xié)議。
2.如權(quán)利要求1的在一個WLAN中建立多個尋呼區(qū)域的一種方法，進一步包括步驟把一個唯一尋呼區(qū)域標識號碼分配多個接入點組的每一個，并且使得在多個接入點組的每一個中的每一個接入點都在每一個接入點的整個接入點組中播發(fā)與每一接入點的接入點組相關(guān)聯(lián)的該尋呼區(qū)域標識號碼。
3.如權(quán)利要求1的在一個WLAN中建立多個尋呼區(qū)域的一種方法，其中形成多個接入點組的步驟包括步驟把至少一角色分配到該接入點組中的每一個接入點，其中這角色包括主接入點和從屬接入點；以及把每一個分配為主接入點角色的接入點與至少一個分配為從屬接入點角色的接入點相關(guān)聯(lián)，以及把分配為從屬接入點角色的每一個接入點與分配為主接入點角色的確切的一個接入點相關(guān)聯(lián)。
4.如權(quán)利要求1的在一個WLAN中建立多個尋呼區(qū)域的一種方法，其中被建立用于在多個接入點中通信的協(xié)議是一個IEEE接入點間協(xié)議。
5.如權(quán)利要求1的在一個WLAN中建立多個尋呼區(qū)域的一種方法，其中建立用于操作接入點組的一個協(xié)議的步驟包括修改和提供一個IEEE接入點間協(xié)議的步驟。
6.如權(quán)利要求5的在一個WLAN中建立多個尋呼區(qū)域的一種方法，其中修改該IEEE接入點間協(xié)議的步驟包括添加一個加入操作、一個離開操作、一個組合并操作、一個組刪除操作和一個組轉(zhuǎn)移操作。
7.一種用于在一個WLAN中建立多個尋呼區(qū)域的方法，其中該WLAN實現(xiàn)利用尋呼的靜態(tài)模式以及包括多個接入點，該方法包括步驟形成多個接入點組，其中多個接入點組的每一個是從具有樹形結(jié)構(gòu)分布的分組模式作為結(jié)構(gòu)、并且定義一個尋呼區(qū)域的多個接入點的一個子集形成；把至少一角色分配到該接入點組中的每一個接入點，其中這角色包括主接入點和從屬接入點；以及把每一個分配為主接入點角色的接入點與至少一個分配為從屬接入點角色的接入點相關(guān)聯(lián)，以及把分配為從屬接入點角色的每一個接入點與分配為主接入點角色的確切的一個接入點相關(guān)聯(lián)；被建立用于在多個接入點中通信的協(xié)議是一個IEEE接入點間協(xié)議；建立用于操作接入點組的一個協(xié)議的步驟包括通過添加一個加入操作、一個離開操作、一個組合并操作、一個組刪除操作和一個組轉(zhuǎn)移操作來修改該IEEE接入點間協(xié)議；把一個唯一尋呼區(qū)域標識號碼分配到多個接入點組的每一個；以及使得在多個接入點組的每一個中的每一個接入點都在每一個接入點的整個接入點組中播發(fā)與每一接入點的接入點組相關(guān)聯(lián)的該尋呼區(qū)域標識號碼。
8.一個用于一個WLAN的信道分配的方法，其中該WLAN包括至少一個接入點組，該方法包括步驟針對至少一個接入點組的每一個分配一個共用專用信道。
9.如權(quán)利要求8的用于一個WLAN的信道分配方法，其中至少一個接入點組的每一個都具有一個根接入點，由在每一個接入點組中的該根接入點執(zhí)行指定用于尋呼的一個共用專用信道。
10.如權(quán)利要求9的用于一個WLAN的信道分配方法，其中分配用于尋呼的一個共用專用信道的步驟還包括把該尋呼信道分配比到不同于IP信道的一個信道。
11.用于把第一接入點的信標定時與第二接入點的信標定時進行同步的一種方法，其中該第一和第二接入點是在一個WLAN中的一個接入點組中，該方法包括步驟計算在該第一接入點的信標定時和該第二接入點的信標定時之間的差值，以便確定一個信標定時差，其中由一個計算裝置執(zhí)行該計算；把該信標定時差從該計算裝置傳遞到該第二接入點和該第一接入點；以及調(diào)整該第一接入點或該第二接入點的信標定時，使得該第一接入點或該第二接入點之一的信標定時等于該第一接入點或該第二接入點的另一信標定時。
12.如權(quán)利要求11的用于把第一接入點的信標定時與第二接入點的信標定時進行同步的一種方法，其中計算在該第一接入點的信標定時和該第二接入點的信標定時之間的差值、以便確定一個信標定時差的步驟包括步驟在該計算裝置是在第一接入點的一個范圍之內(nèi)的同時，周期地把該計算裝置轉(zhuǎn)換成一個動態(tài)模式，以便在至少一個預(yù)定的時間針對一個預(yù)定的時間間隔來檢測一個第一接入點信標的播發(fā)，其中該至少一個預(yù)定的時間對應(yīng)于該第一接入點的信標定時；把該計算裝置由該第一接入點的范圍移動到該第二接入點的范圍之內(nèi)；在該計算裝置在該第二接入點的范圍中的同時，周期地把該計算裝置轉(zhuǎn)換成動態(tài)模式，以便在至少一個的預(yù)定的時間之一針對一個時間間隔來檢測一個第二接入點信標的播發(fā)，其中當該計算裝置檢測到該第二接入點信標的播發(fā)時，該時間間隔結(jié)束；以及從該時間間隔減去該至少一個預(yù)定的時間之一，以便計算該信標定時差。
13.如權(quán)利要求16的用于把第一接入點的信標定時與第二接入點的信標定時進行同步的一種方法，其中把該信標定時差從該計算裝置傳遞到該第二接入點和該第一接入點的步驟包括步驟計算裝置把該信標定時差傳遞到第二接入點；該第二接入點標識該第一接入點；該第二接入點把該信標定時差傳遞到該第一接入點。
14.如權(quán)利要求11的用于把第一接入點的信標定時與第二接入點的信標定時進行同步的一種方法，其中調(diào)整該第一接入點或該第二接入點的信標定時、使得該第一接入點或該第二接入點之一的信標定時等于該第一接入點或該第二接入點的另一信標定時的步驟包括步驟如果該第一接入點或該第二接入點之一是該第一接入點或該第二接入點的另一個的主接入點，其中該第一接入點或該第二接入點的另一個是該主接入點的從屬接入點，則調(diào)整該從屬接入點的信標定時到該主接入點的信標定時；以及如果該第一接入點或該第二接入點兩者都不是該第一接入點或該第二接入點的另一個的主接入點，則確定一個共用主接入點，并且調(diào)整該第一接入點的信標定時和該第二接入點的信標定時到該共用主接入點的信標定時。
15.用于把第一接入點的信標定時與第二接入點的信標定時進行同步的一種方法，其中該第一和第二接入點是在一個WLAN中的一個接入點組中，該方法包括步驟計算在該第一接入點的信標定時和該第二接入點的信標定時之間的差值、以便確定一個信標定時差，其中由一個計算裝置執(zhí)行該計算，包括步驟在該計算裝置是在第一接入點的一個范圍之內(nèi)的同時，周期地把該計算裝置轉(zhuǎn)換成一個動態(tài)模式，以便在至少一個預(yù)定的時間針對一個預(yù)定的時間間隔來檢測一個第一接入點信標的播發(fā)，其中該至少一個預(yù)定的時間對應(yīng)于該第一接入點的一個信標定時；把該計算裝置由該第一接入點的范圍移動到該第二接入點的范圍之內(nèi)；在該計算裝置在該第二接入點的范圍中的同時，周期地把該計算裝置轉(zhuǎn)換成動態(tài)模式，以便在至少一個的預(yù)定的時間之一針對于一個時間間隔來檢測一個第二接入點信標的播發(fā)，其中當該計算裝置檢測到該第二接入點的信標播發(fā)時，該時間間隔結(jié)束；以及從該時間間隔減去該至少一個預(yù)定的時間之一，以便計算該信標定時差；把該信標定時差從該計算裝置傳遞到該第二接入點和該第一接入點，包括計算裝置把該信標定時差傳遞到第二接入點；該第二接入點標識該第一接入點；該第二接入點把該信標定時差傳遞到該第一接入點；以及調(diào)整該第一接入點或該第二接入點的信標定時，使得該第一接入點或該第二接入點之一的信標定時等于該第一接入點或該第二接入點的另一信標定時，包括如果該第一接入點或該第二接入點之一是該第一接入點或該第二接入點的另一個的主接入點，其中該第一接入點或該第二接入點的另一個是該主接入點的從屬接入點，則調(diào)整該從屬接入點的信標定時到該主接入點的信標定時；以及如果該第一接入點或該第二接入點兩者都不是該第一接入點或該第二接入點的另一個的主接入點，則確定一個共用主接入點，并且調(diào)整該第一接入點的信標定時和該第二接入點的信標定時到該共用主接入點的信標定時。
16.一種方法，用于每當一個計算裝置跨越一個接入點邊界時把該計算裝置與一個新接入點組相關(guān)聯(lián)，其中該新接入點組包括多個接入點，包括發(fā)現(xiàn)該計算裝置已經(jīng)跨越一個接入點邊界的時間；該計算裝置把一個請求發(fā)送到該新接入點組；以及把一個關(guān)聯(lián)標識號碼分配到該計算裝置。
17.如權(quán)利要求16的用于每當一個計算裝置跨越一個接入點邊界時該計算裝置與一個新接入點組相關(guān)的方法，發(fā)現(xiàn)該計算裝置已經(jīng)跨越一個接入點邊界的時間，該計算裝置檢測在該新接入點組中的多個接入點之一的信標播發(fā)中的一個接入點組標識；以及確定在該新接入點組中的多個接入點之一的信標播發(fā)強于在一個舊接入點組中的多個接入點之一的信標播發(fā)。
18.如權(quán)利要求16的用于每當一個計算裝置跨越一個接入點邊界時該計算裝置與一個新接入點組相關(guān)的方法，其中該計算裝置把一個請求發(fā)送到該新接入點組，包括該計算裝置把該請求發(fā)送到在該接入點組中的多個接入點之一；以及如果在該接入點組中的多個接入點該之一不是一個根接入點，則把該請求傳遞到根接入點。
19.如權(quán)利要求16的用于每當一個計算裝置跨越一個接入點邊界時該計算裝置與一個新接入點組相關(guān)的方法，其中由一個根接入點執(zhí)行把一個關(guān)聯(lián)標識號碼分配到該計算裝置。
20.一種方法，用于每當一個計算裝置跨越一個接入點邊界時把該計算裝置與一個新接入點組相關(guān)聯(lián)，其中該新接入點組包括多個接入點，包括發(fā)現(xiàn)該計算裝置已經(jīng)跨越一個接入點邊界的時間，包括該計算裝置檢測在新接入點組中的多個接入點之一的信標播發(fā)中的一個接入點組標識，并且確定在該新接入點組中的多個接入點之一的信標播發(fā)強于在一個舊接入點組中的多個接入點之一的信標播發(fā)；該計算裝置把一個請求發(fā)送到該新接入點組，包括該計算裝置把該請求發(fā)送到在該接入點組中的多個接入點之一；并且如果在該接入點組中的多個接入點該之一不是一個根接入點，則把該請求傳遞到一個根接入點；并且把一個關(guān)聯(lián)標識分配到該計算裝置，其中由該根接入點執(zhí)行把一個關(guān)聯(lián)標識分配到該計算裝置。
21.把接入點組信息傳遞到一個計算裝置的方法，包括步驟把至少兩個接入點組的每一個的尋呼區(qū)域標識包括在每一個不同接入點組的一個信標中；把一個信道分配到每一個信標；至少一個接入點組的每一個都在由該接入點組限定的尋呼區(qū)域之內(nèi)播發(fā)用于該接入點組的信標；周期地喚醒至少一個計算裝置，以便檢測至少一個接入點組的至少之一的信標；并且同步這些信標的一個定時。
22.利用尋呼的一種WLAN，包括多個接入點；至少兩個接入點組，其中至少兩個接入點組的每一個都包括根據(jù)一個分布分組模式相關(guān)的多個接入點的一個子集；至少兩個尋呼區(qū)域，其中至少兩個尋呼區(qū)域的每一個都包括一個尋呼區(qū)域邊界，并且由該至少兩個接入點組之一定義；用于在多個接入點之間通信的一個協(xié)議；以及用于操作該接入點組的一個協(xié)議。
23.如權(quán)利要求22的一種利用尋呼的WLAN，其中該至少兩個接入點組的每一個都包括一個唯一尋呼區(qū)域標識號碼。
24.如權(quán)利要求23的一種利用尋呼的WLAN，其中該唯一尋呼區(qū)域標識被包括在一個IEEE 802.11協(xié)議的信標數(shù)據(jù)包中。
25.如權(quán)利要求22的一種利用尋呼的WLAN，其中該多個接入點的每一個都包括至少一個角色。
26.如權(quán)利要求25的一種利用尋呼的WLAN，其中該至少一個角色是從包括主接入點角色和從屬接入點角色的一組角色中選擇的，并且在至少兩接入點組的每一個中，具有該主接入點角色的每一個接入點都耦合到至少一個具有該從屬角色的接入點，并且具有該從屬角色的每一個接入點都確切耦合到具有該主角色的一個接入點。
27.如權(quán)利要求26的一種利用尋呼的WLAN，其中用于在多個接入點中通信的協(xié)議是一個IEEE接入點間協(xié)議。
28.如權(quán)利要求27的一種利用尋呼的WLAN，其中用于操作接入點組的協(xié)議包括一個修改的IEEE接入點間協(xié)議。
29.如權(quán)利要求28的一種利用尋呼的WLAN，其中該修改的IEEE接入點間協(xié)議包括添加一個加入操作、一個離開操作、一個組合并操作、一個組刪除操作和一個組轉(zhuǎn)移操作。
30.如權(quán)利要求22的一種利用尋呼的WLAN，進一步包括用于尋呼和IP業(yè)務(wù)的單個信道。
31.如權(quán)利要求22的一種利用尋呼的WLAN，進一步包括一個用于尋呼的信道和一個用于IP業(yè)務(wù)的信道。
32.如權(quán)利要求22的一種利用尋呼的WLAN，進一步包括一個用于IP業(yè)務(wù)的信道和用于至少兩個接入點組的每一個的用于尋呼的一個共用專用信道。
33.如權(quán)利要求32的一種利用尋呼的WLAN，其中至少兩接入點組的每一個都具有一個根接入點，分配用于尋呼的該共用專用信道。
34.如權(quán)利要求22的一種利用尋呼的WLAN，還包括一個計算裝置。
35.如權(quán)利要求34的一種利用尋呼的WLAN，其中多個接入點的每一個都播發(fā)一個信標，其中該信標包括用于該接入點的一個信標定時。
36.如權(quán)利要求35的一種利用尋呼的WLAN，其中在用于第一接入點的信標定時和用于第二接入點的信標定時之間的一個差值定義了一個信標定時差。
37.如權(quán)利要求36的一種利用尋呼的WLAN，其中該計算裝置和該多個接入點的至少一個子集使用該信標時差來同步的多個接入點的信標定時。
38.一種WLAN，包括用于建立尋呼區(qū)域的裝置；用于把接入點組信息傳遞到一個計算裝置的裝置；以及用于在該WLAN中定位一個計算裝置的裝置。
39.一種用于在一個WLAN中利用尋呼實現(xiàn)靜態(tài)模式的方法，包括步驟建立尋呼區(qū)域；把接入組信息傳遞至一個計算裝置；以及定位一個計算裝置。
全文摘要
公開的裝置和方法用于實現(xiàn)在一個WLAN中的利用尋呼的靜態(tài)模式。通過要求一個計算裝置僅在其跨越一個尋呼區(qū)域邊界或接收IP業(yè)務(wù)時才通知WLAN其位置，實現(xiàn)在該計算裝置中的電源節(jié)省和跨越該網(wǎng)絡(luò)業(yè)務(wù)的降低。以支持靜態(tài)功能但本身不提供用于實現(xiàn)靜態(tài)模式和尋呼功能的方法或標準的一個協(xié)議，例如IEEE 802.11來實施利用尋呼的靜態(tài)模式。在此公開的方法和裝置提供了以這樣的一個協(xié)議實現(xiàn)利用尋呼的靜態(tài)模式所需要的方法。通常，用于實現(xiàn)利用尋呼的靜態(tài)模式的方法和設(shè)備主要包括(1)建立尋呼區(qū)域；(2)把接入組信息傳遞至一個計算裝置；以及(3)定位一個計算裝置。
文檔編號H04W76/04GK1602477SQ03801251
公開日2005年3月30日 申請日期2003年1月24日 優(yōu)先權(quán)日2002年1月28日
發(fā)明者船渡大地, 渡邊富士雄, 三木俊雄 申請人:美國多科摩通訊研究所股份有限公司