国产精品1024永久观看,大尺度欧美暖暖视频在线观看,亚洲宅男精品一区在线观看,欧美日韩一区二区三区视频,2021中文字幕在线观看

  • <option id="fbvk0"></option>
    1. <rt id="fbvk0"><tr id="fbvk0"></tr></rt>
      <center id="fbvk0"><optgroup id="fbvk0"></optgroup></center>
      <center id="fbvk0"></center>

      <li id="fbvk0"><abbr id="fbvk0"><dl id="fbvk0"></dl></abbr></li>

      無線網絡中的信道選擇系統(tǒng)和方法

      文檔序號:7605905閱讀:590來源:國知局

      專利名稱::無線網絡中的信道選擇系統(tǒng)和方法
      技術領域
      :本發(fā)明涉及無線網絡,更具體地說涉及用于網絡性能優(yōu)化的無線網絡配置和功率電平調節(jié)。
      背景技術
      :膝上型和手持式便攜式計算機的普及伴隨而來的是對健壯、可靠和高性能無線網絡的需要,以便使這些設備的移動性優(yōu)勢最大化,并提高這些無線網絡的構成和管理的簡易性。目前的無線網絡,比如IEEE802.11b、802.11a、802.11g等網絡受到能夠限制移動用戶的網絡性能和可靠性的某些限制。例如,只有數(shù)目非常有限的無線信道可用。在現(xiàn)有技術狀態(tài)下,由于無線電和控制協(xié)議干擾的緣故,無線接入點不能有效地共享相同區(qū)域中的相同信道。從而,指定區(qū)域內的帶寬受可用的非重疊信道的數(shù)目限制。另外,目前的無線網絡需要手工現(xiàn)場工程設計,以便控制接入點的布置和接入點之間的信道分布,由此提高了無線網絡安裝過程的成本和復雜性。此外,在無線接入點之間漫游的用戶不一致。一旦與某個接入點相聯(lián),即使另一接入點能夠向用戶提供更高的性能,用戶也將傾向于保持與該接入點相聯(lián)。需要提供一種克服當前無線網絡的上述不足和缺陷的無線連網解決方案。
      發(fā)明內容根據(jù)本發(fā)明的原理,提供各種設備、方法和計算機程序產品來改進無線通信環(huán)境的管理性能和簡易性。例如,提供一種機構,使接入點(AP)能夠執(zhí)行自動信道選擇。于是無線網絡能夠包括多個AP,每個AP將自動選擇某一信道,以致信道使用率被優(yōu)化。此外,AP能夠進行自動功率調節(jié),以致多個AP能夠在相同信道上工作,同時使相互之間的干擾降至最小。本發(fā)明的其它方面被用于促成跨越AP的臺站的負載均衡,從而用戶帶寬被優(yōu)化。新穎的移動檢測方案提供AP之間的臺站的無縫漫游。本發(fā)明的這些和其它方面使得能夠提供可自動配置的高性能的無線通信環(huán)境。圖1表示其中無線用戶通過接入點(AP)與其它連網設備交互作用的無線通信環(huán)境。圖2表示其中無線用戶設備或者臺站(STA)通過接入點訪問無線網絡,和共享可用網絡帶寬的無線網絡。圖3表示其中臺站通過兩個獨立的接入點接入網絡的無線網絡。圖4是表示AP如何建立信道映射,供自動信道選擇方案之用的流程圖。圖5是表示自動信道選擇方法的流程圖。圖6是AP保持的供備選信道選擇方案使用的表格的表現(xiàn)。圖7是表示備選的自動信道選擇方案的流程圖。圖8是表示自動信道選擇方案的優(yōu)選實施例的流程圖。圖9是AP保持的供圖8的自動信道選擇方案之用的掃描表的表現(xiàn)。圖10是AP保持的供圖8的自動信道選擇方案之用的信道映射的表現(xiàn)。圖11是AP保持的供圖8的自動信道選擇方案之用的三元組信道映射的表現(xiàn)。圖12是AP保持的供圖8的自動信道選擇方案之用的要求AP表格的表現(xiàn)。圖13是表示AP如何建立AP已知的AP表格的流程圖。圖14是AP保持的用于功率調節(jié)的AP已知的AP表格的一個例子。圖15是表示AP建立供負載均衡之用的與AP相關的STA表格的過程的流程圖。圖16是與AP相關的STA表格的一個例子。圖17是表示AP調節(jié)其發(fā)射功率補償?shù)囊话銠C制的方框圖。圖18是表示圖13的發(fā)射功率補償機制的一個優(yōu)選實施例的方框圖。圖19是表示與功率電平樣本的數(shù)目相關的預期標準誤差的表格。圖20是表示在STA移動期間,AP調節(jié)其發(fā)射功率補償?shù)倪^程的流程圖。圖21是表示用于跨越AP的STA的負載均衡的AP拍賣過程的流程圖。圖22是表示拍賣期間,AP的請求(bid)處理的流程圖。圖23是表示STA初始化過程的流程圖。圖24是表示無線通信環(huán)境中的STA詳查信道的一般機制的流程圖。圖25是表示在802.11無線連網環(huán)境中實現(xiàn)的圖20的優(yōu)選實施例的流程圖。圖26是STA用于功率調節(jié)和負載均衡的STA已知的AP表格的例子。圖27是表示STA建立STA已知的AP表格的過程的流程圖。圖28是表示STA功率調節(jié)過程的流程圖。圖29是表示STA要求過程的流程圖。圖30是表示STA計算供確定是否請求某一AP之用的修正距離的過程的流程圖。圖31是供在802.11無線連網環(huán)境中使用的distance_to_rate表格的例子。圖32是供在802.11無線連網環(huán)境中使用的rate_to_load表格的例子。圖33是更詳細地表示STA要求過程的流程圖。圖34是表示STA檢測其自己的移動的過程的流程圖。圖35是表示AP和STA的軟件體系結構的方框圖。圖36是在802.11無線連網環(huán)境中實現(xiàn)本發(fā)明的AP的軟件體系結構的更詳細方框圖。圖37是在802.11無線連網環(huán)境中實現(xiàn)本發(fā)明的STA的軟件體系結構的更詳細方框圖。圖38表示802.11信標幀中的DRCP(動態(tài)無線電控制協(xié)議)消息的編碼。圖39表示802.11數(shù)據(jù)幀中的DRCP消息的編碼。圖40是總結在本發(fā)明的各個方面中使用的DRCP消息的表格。圖41是描述在DRCP消息中使用的各個字段的表格。圖42是DRCPPreclaim消息的消息格式圖。圖43是DRCPClaim消息的消息格式圖。圖44是DRCPAnnounce消息的消息格式圖。圖45是DRCPBid消息的消息格式圖。圖46是DRCPAccept消息的消息格式圖。圖47是DRCPRegistrationRequest消息的消息格式圖。圖48是DRCPRegistrationAcknowledge消息的消息格式圖。圖49從無線網絡用戶的觀點,表示隨著時間的過去的接收功率的離散測量。圖50從無線網絡用戶的觀點,表示隨著時間的過去的接收功率的離散測量,并且表示在99%的置信區(qū)間內,對于用戶的估計的平均接收功率。圖51類似于圖3,表示對于較小樣本尺寸的兩個不同的估計平均接收功率測量,和它們的99%置信區(qū)間。圖52表示兩個不同的估計平均接收功率測量和它們的99%置信區(qū)間,一個用于較大的樣本尺寸,一個用于較小的樣本尺寸。圖53表示具有99%置信區(qū)間的一個長期平均測量和一個短期平均測量,該比較顯示可確定用戶已移動。圖54是表示為了使長期平均置信區(qū)間范圍收斂于零,需要采用的樣本的數(shù)目的表格。圖55是表示本發(fā)明的方法的一般操作的流程圖。圖56是其中部署本發(fā)明的無線網絡的一個實施例的方框圖,其中AP確定某一用戶已移動。圖57是本發(fā)明的一個備選實施例的方框圖,其中用戶確定該用戶已移動。圖58是采用環(huán)形緩沖器的本發(fā)明的一個實施例的方框圖。圖59是采用成批裝置的本發(fā)明的一個備選實施例的方框圖。具體實施例方式根據(jù)本發(fā)明,為無線通信環(huán)境提供一種全自動控制系統(tǒng)。參見圖1,典型的無線通信環(huán)境10包括連接在有線通信媒體14和無線設備16之間,向無線設備16提供網絡接入的接入設備12(圖中示出一個)。從而無線設備16通過接入設備12能夠與有線設備18通信和相互通信。這些接入設備12用取決于所采用的無線體系結構的不同名稱表示,這里被稱為“接入點”或者“AP”。無線設備16也具有各種與體系結構相關的名稱,這里被稱為“臺站”或STA。能夠實現(xiàn)無線通信的設備可以是AP或者STA,或者這兩者。存在各種類型的無線通信環(huán)境10。無線通信環(huán)境例如包括無線數(shù)據(jù)網絡和無線I/O信道。在“IEEEStandardforInformationtechnology-Telecommunicationsandinformationexchangebetweensystems-Localandmetropolitanareanetworks-Specificrequirements-Part11WirelessLANMediumAccessControl(MAC)andPhysicalLayer(PHY)specifications-Amendment1High-speedPhysicalLayerinthe5GHZband”中描述了無線數(shù)據(jù)網絡的一個例子,該文獻在此引為參考(下面稱為802.11)。此外,定義了各種不同的802.11“模式”。例如,在兼容IEEE802.11的無線網絡中,無線設備可以排列成“基礎結構模式”,從而網絡被配置成以致STA16通過AP12與其它網絡設備通信,如圖1中所示。兼容802.11的設備還可排列成“ad-hoc(自組織)”模式,從而所有的STA16在發(fā)射范圍內,并且彼此能夠直接通信。此外,存在無線“網格”技術,從而每個無線設備既充當AP又充當STA。無線I/O信道可用于借助“藍牙”標準提供服務器和存儲設備之間的I/O通信,或者提供家用娛樂音頻和視頻組件之間的I/O通信,或者提供無線電話手持機和基站之間的I/O通信。本發(fā)明的各個方面一般適用于無線連網體系結構,包括在廣域網、城域網、企業(yè)網和家庭網中使用的無線連網體系結構,以及現(xiàn)存的和發(fā)展的無線I/O信道體系結構。根據(jù)本發(fā)明的各個方面,任意數(shù)目的無線接入點(AP)可被布置在任意位置,而且所有AP和STA將自動配置它們自己,以便實現(xiàn)最佳的信道使用、功率電平和STA/AP相聯(lián)。從而,在無線連網環(huán)境中,信道使用被優(yōu)化,同時AP之間的干擾被最小化。諸如具有無線能力的膝上型或手持式計算設備之類的無線設備或網際協(xié)議電話機被透明并且無縫地分布在AP之間,以致從無線設備的用戶的觀點來看,網絡性能被優(yōu)化。另外,在可能在家庭中采用的無線I/O信道環(huán)境中,音頻、視頻和其它設備被移動,而不存在性能惡化,而且每個設備的信道使用可被優(yōu)化,以致設備不會相互干擾。為了促進本發(fā)明的理解,下面將描述適用于公知的802.11無線LAN體系結構的一些例子,條件是本發(fā)明的原理更普遍地適用于任何無線通信環(huán)境。于是,本發(fā)明原理的一個優(yōu)選實現(xiàn)將被描述成具體體現(xiàn)在802.11無線網絡中。本發(fā)明的下述方面促成其優(yōu)點,下面將詳細說明每個方面1.AP初始化在許多無線通信環(huán)境中,多個頻率(“信道”)可供AP使用。例如,根據(jù)802.11b和802.11g,有三個非重疊信道可用。根據(jù)IEEE802.11a,有13個非重疊信道可用。在采用多個AP的環(huán)境中,對于AP來說,有利的是使用不同的信道來優(yōu)化性能和使干擾最小化。根據(jù)本發(fā)明,AP進行自動信道選擇。在多個AP分布在指定區(qū)域內的情況下,AP執(zhí)行分布式協(xié)議,以便為每個AP挑選信道。彼此鄰近的AP使用非重疊信道。1.AP優(yōu)化a.功率調節(jié)當無線通信環(huán)境中的AP的數(shù)目超過非重疊信道的數(shù)目時,AP和STA調節(jié)它們的功率,以致相同信道上的AP和STA能夠無干擾地共存在某一區(qū)域中。對于使用相同信道的AP,AP根據(jù)環(huán)境因素,比如由門的移動引起的信號強度變化、人、背景噪聲最低值等重新調節(jié)它們的功率電平,從而用戶的最佳帶寬被保持,而不存在不適當?shù)母蓴_。a.拍賣AP始終監(jiān)視與它們相聯(lián)的STA的各種參數(shù),出于負載均衡的目的,STA將在AP之間漫游,這能夠幫助使一組STA內的性能最優(yōu)化。1.STA初始化STA與初始AP相聯(lián)。發(fā)明使能的STA開啟允許它們從發(fā)明使能的AP接收消息的功能。1.STA優(yōu)化a.信道詳查為了進一步優(yōu)化性能,STA定期詳查STA正在其中工作的頻帶中的其它信道,以便了解是否存在“更好的”AP。為了確定另一AP是否“更好”,考慮各種參數(shù),比如信號強度和負載因子,后面將對此進一步說明。a.請求如果發(fā)現(xiàn)更好的AP,那么STA進入請求過程,以試圖使該STA漫游到該更好的AP。從而實現(xiàn)負載均衡。另外,通過在STA移動到更接近該更好的AP之后,使該STA與更好的AP相聯(lián),請求過程適應STA移動。a.功率調節(jié)STA進行功率調節(jié),以致它們能夠保持往來于它們目前相關的AP的通過量,同時使與可能正在使用相同信道的鄰近無線設備的干擾降至最小。a.移動檢測STA進行移動檢測,以致在STA正在移動的時候,請求過程可被關閉,隨后當STA停止移動時重新啟動。當重新啟動時,可找到“更好的”AP,從而STA將對其請求。1.軟件體系結構a.最好用模塊方式在AP和STA中實現(xiàn)上述功能,以便平臺間的轉移容易。a.更詳細地說明上述功能在優(yōu)選的802.11網絡環(huán)境中的實現(xiàn)。1.移動檢測統(tǒng)計分析描述一種高度準確并且計算有效地檢測屬性因受高噪聲變化的影響而改變的新方案,該方案被用于檢測無線STA的移動。由于示例的例子將涉及802.11連網環(huán)境,因此下面的信息提供相關上下文,不過可理解并不把本發(fā)明局限于802.11環(huán)境。在802.11網絡中,AP定期發(fā)送稱為“信標”的幀。STA監(jiān)聽信標。當無關的STA(即,還不能在無線網絡上通信的STA)在認為合理的功率電平下聽到信標時,它能夠嘗試驗證發(fā)送所述信標的AP,并且隨后與該AP相聯(lián)。一旦驗證和相聯(lián)之后,STA就能夠通過所述AP,向無線網絡上的其它STA發(fā)送數(shù)據(jù)幀。更具體地說,AP和STA發(fā)送和響應三種不同類型的幀,稱為1類幀、2類幀和3類幀。1類幀包括控制幀和管理幀,可以不管STA是否被驗證及是否與AP相聯(lián)地被發(fā)送。信標是一種1類幀。2類幀只有當STA被驗證時才被發(fā)送,并且包括例如相聯(lián)要求/響應消息。3類幀只有當被相聯(lián)時才能被發(fā)送,并包括數(shù)據(jù)幀。為了使用戶帶寬和通過量最大化,本發(fā)明為指定的無線通信環(huán)境自動優(yōu)化多個AP的操作。根據(jù)示例的IEEE802.11a連網標準,13個非重疊頻率可供AP使用。每個AP能夠以最大54Mbps的最大速率發(fā)射和接收數(shù)據(jù)。在AP和STA之間發(fā)射和接收數(shù)據(jù)的實際速率取決于許多因素,包括AP和STA之間的距離,位于AP和STA之間的建筑物,和在特定頻率上出現(xiàn)的環(huán)境干擾。本領域的技術人員會認識到本發(fā)明并不受當前無線技術的最大數(shù)據(jù)率限制,也不受當前了解的射頻衰減因素限制。隨著無線技術的發(fā)展,本發(fā)明的原理繼續(xù)適用??紤]如圖2中所示的無線網絡之類的區(qū)域,其中可以是移動膝上型計算機、PDA等的8個用戶(表示為STA16)共享包括在13個可用802.11a頻率之一(表示為f1)上工作的單個AP12的空間。這8個用戶16共享AP12提供的帶寬。如果所有8個用戶16都與AP足夠接近,以致AP提供54Mb比特最大數(shù)據(jù)率,那么所有8個用戶16分享AP的帶寬,以致每個用戶平均保持6.75Mb的通過量(本發(fā)明設想數(shù)據(jù)通信量是突發(fā)的,并且本例中的用戶可在短的時間間隔內獲得54Mb的通過量,但是為了簡便起見,討論指定用戶的隨著時間的平均通過量)?,F(xiàn)在參見圖3,在該區(qū)域中已經加入第二AP12。第二AP12在13個頻率之一(表示為f2)上工作,以致這兩個AP不干擾,它們的相關STA16也不干擾。如圖所示,8個用戶中的4個漫游到了第二AP12?,F(xiàn)在每個用戶平均保持13.5Mb的通過量。在不同的頻率上加入另外的AP進一步增大了用戶平均通過量。根據(jù)本發(fā)明,動態(tài)無線電控制協(xié)議(DRCP)為任意一批STA和AP提供一種自動控制它們的無線電的頻率和功率,以便擴展圖2中示例的特性,從而使整個系統(tǒng)性能最大化的機制。DRCP消息在AP和AP之間,以及在AP和STA之間傳遞,以便實現(xiàn)這種功能。使用8種消息DRCPPreclaim,DRCPClaim,DRCPAnnounce,DRCPBid,DRCPAccept,DRCPRegistrationRequest和DRCPRegistrationAcknowledge。DRCPPreclaim和Claim消息在AP初始化期間,在AP之間交換,并被用于幫助根據(jù)本發(fā)明的自動信道選擇。DRCPAnnounce消息在STA優(yōu)化期間,由AP發(fā)送并由STA接收。這些Announce消息把它們可選擇與之相聯(lián)的可用的本發(fā)明使能的AP通知本發(fā)明使能的STA,并提供關于AP的信息,STA可使用所述信息來幫助決定是否要求漫游到另一AP。DRCPBid消息在STA優(yōu)化期間,由STA發(fā)送給AP。這些消息把正在要求與AP相聯(lián)的本發(fā)明使能的STA通知本發(fā)明使能的AP。響應DRCPBid消息,DRCPAccept消息由AP發(fā)送給STA。這些消息通知STA,它可與它要求相聯(lián)的AP相聯(lián)。DRCP注冊要求和確認消息由本發(fā)明使能的AP和STA交換,以便向每一方指出另一方是具有DRCP能力的。采用這些消息的DRCP協(xié)議將首先被描述成用在一般無線通信環(huán)境中。隨后將利用802.11環(huán)境中的優(yōu)選實施例,進一步說明這些消息中的每一種的詳細實現(xiàn)?,F(xiàn)在將說明本發(fā)明的各個方面應用于AP初始化和優(yōu)化,隨后應用于STA初始化和優(yōu)化的情況。注意當實現(xiàn)時,這里關于STA和AP描述的本發(fā)明的許多方面是有利的,不過它們并不被要求在無線通信環(huán)境中實現(xiàn)。當只有AP,或者只有STA,或者AP和STA都實現(xiàn)本發(fā)明的各個方面中的一個或多個方面時,可以獲得性能優(yōu)點。1.AP初始化在AP初始化期間,AP進行自動信道選擇。根據(jù)本發(fā)明的信道選擇方面,位于相同無線網絡中的AP自動選擇用于操作的信道,以致它們并不干擾附近的AP。本發(fā)明設想不同的頻帶是可用的,例如基于802.11版本和部署該網絡的國家。根據(jù)一個優(yōu)選實施例,AP試圖在配備AP的每個工作頻帶中選擇一個最不可能干擾已部署的其它AP的信道。AP還根據(jù)與管制區(qū)域(歐洲等)相關的規(guī)則隔離信道,從而它們不會干擾其它無線應用(雷達等)。在一個AP選擇一個自由信道,并且另一AP同時選擇相同的自由信道(即信道選擇“沖突”)的情況下,AP的媒體接入控制(MAC)地址被用作連接中斷器。如果所述另一AP是不包括與本發(fā)明相關的改進的標準AP,那么本發(fā)明使能的AP將把它自己的無線電指向“下一最佳”信道。AP對每個頻帶重復信道選擇階段。更具體地說,參見圖4,在新加入的AP12開始“發(fā)信標”(即,向其它AP和STA廣播管理分組)之前,該AP12首先檢查AP12支持的一個RF頻帶列表,和每個RF頻帶的,實現(xiàn)物理層(PHY)的無線電所支持但未被隔離的信道列表。AP12隨后根據(jù)下述算法選擇每個頻帶中的一個信道對于每個頻帶掃描間隔定期產生。在掃描間隔期間(步驟20),AP12被動掃描該頻帶內AP支持的所有信道(步驟22)。AP12收集有效AP12,它們正在工作的信道,和從每個AP12聽到信標的功率的列表。該信息被用于建立稱為信道映射24的表格(步驟26),所述信道映射包含由此聽到的所有AP12,AP12被聽到的信道,和AP12被聽到的信號強度的列表。對于每個頻帶,存在一個獨立的信道映射24。AP12對信道映射分類,以按照功率電平的升序產生AP12的列表(步驟28)。參見圖5,AP12現(xiàn)在如下選擇信道。首先,AP12細讀信道映射(步驟30),如果存在其上沒有任何AP12工作的信道(即,信號強度=0)(步驟32),那么AP12選擇該信道(步驟34)。否則,AP12細讀該列表,以尋找發(fā)射最弱信號的信道(步驟36)。AP12現(xiàn)在進入稱為“要求(claiming)周期”的時間間隔(步驟38)。如果AP12選擇具有最弱信號強度的信道,那么AP12記錄下它選擇的信道的信道ID,該信道上的接收功率電平,和產生該功率電平的AP的AP-ID(步驟40)。它將使用該功率電平值作為對照其檢測它選擇的信道上的接收功率的增大的基準。如果AP12選擇了一個空信道,那么基準功率電平將是AP的噪聲最低值。AP12隨后通過在要求周期內,定期發(fā)射DRCPClaim消息,廣告它的使用所選信道的意圖(步驟42)。以滿功率發(fā)射Claim消息。在該要求周期內,AP12接收在當前選擇的信道上傳送的所有信標(Beacon),DRCPClaim消息和DRCPAnnounce消息(步驟44),并使用其中包含的信息來建立“OtherAps”表格46(圖6,圖5,步驟48)。對于它收到的每個信標,AP12把AP-ID和接收到的功率電平記錄在OtherAps表格46中。對于它收到的每個Claim或Announce消息,AP12把發(fā)送該消息的AP的AP-ID,接收到的功率電平和發(fā)射功率補償(TP補償)記錄在OtherAps表格46中。TP補償值指示發(fā)送AP的無線電已被減弱到離最大功率有多遠,并將在AP功率調節(jié)部分中更詳細地說明。AP12還把用于該AP-ID的條目標記為具有DRCP能力。通過把TP補償值加入到接收的功率電平中,計算標準化接收功率值。標準化接收功率值均衡AP功率電平以便比較。當AP12從它已具有條目的AP收到信標或DRCP消息時,它更新該條目,并把接收的功率和TP_backoff值保存為列表。如果另一AP12開始在選擇的信道上發(fā)射相當大的能量,必然已發(fā)生兩種事件之一。新的AP12或者不運行DRCP,或者已與另一DRCP-有效AP產生沖突,在這里,競爭條件已導致另一DRCP-有效AP同時選擇相同的信道。這被稱為信道選擇沖突(CSC)。在要求周期結束時(步驟50),AP12停止發(fā)送Claim消息,并評估它收集到的信息,其CSC數(shù)據(jù),以確定是否發(fā)生了CSC。它查看任何條目中的接收功率是否大于它為該信道記錄的基準功率電平(步驟52)。如果是,那么它查看在該條目的至少一半的功率電平值中,接收功率是否被超過(步驟54)。如果是,那么AP12查看該條目中的AP是否具有DRCP能力(步驟S56)。如果另一AP不是DRCP有效的,那么AP12遵從該非DRCP有效AP,并再次啟動整個信道選擇過程。如果另一AP是DRCP有效的,那么認為已發(fā)生CSC。當發(fā)生CSC時,比較另一AP的MAC地址與該AP12的MAC地址。如果該AP12的MAC地址在數(shù)字上大于觀察到的MAC地址(步驟58),那么該AP12在此啟動該信道選擇過程。如果在要求周期結束時,AP已成功要求所選擇的信道,那么它開始在該信道上運行。AP開始發(fā)送信標,開始發(fā)送DRCPAnnounce消息,并準備進入優(yōu)化階段,以便運行其拍賣和功率調節(jié)功能(步驟60)。當幾個AP12被突然通電時,圖5的信道選擇過程的一種變型可被用于提高信道選擇覆蓋率。參見圖7,當通電時,每個AP在選自信道映射的第一個信道上……例如指定的信道1上,發(fā)送Claim消息(步驟62、64)。所有AP掃描所有信道。在信道1上掃描的所有AP將收到彼此的Claim消息。在要求周期內,AP將確定信道1是否事實上可供其使用。因此,該AP監(jiān)聽相同信道上的其它DRCPClaim消息,所述其它DRCPClaim消息將指示另一本發(fā)明使能的AP正在試圖使用相同的信道(步驟66)。該AP始終跟蹤它聽到的不同AP的數(shù)目(根據(jù)收到的Claim消息的APID),和來自每個AP的Claim消息的平均信號強度。該AP建立鄰接向量(鄰接計數(shù)、鄰接總功率)(步驟68)。鄰接計數(shù)代表在該信道上聽到的AP的數(shù)目。鄰接總功率代表聽到的每個AP的平均功率電平的總和。每個AP把其鄰近向量發(fā)送給其Claim消息中的所有其它AP(步驟70)。如果收到DRCPClaim消息(步驟72),在此情況下在信道1上,那么該AP12首先將其鄰近計數(shù)與在Claim消息中收到的鄰近計數(shù)相比較(步驟74)。如果該AP12的鄰近計數(shù)高于在Claim消息中收到的鄰近計數(shù),那么這可能指示該AP12更接近于網絡的中央。于是該AP12繼續(xù)在要求周期內要求該信道。如果該AP的鄰近計數(shù)與在Claim消息中收到的鄰近計數(shù)相同(步驟76),那么該AP12隨后比較其鄰近總功率與在Claim消息中收到的鄰接總功率值。如果AP12自己的鄰近總功率大于在Claim消息中收到的鄰接總功率值(步驟78),那么這也可能指示該AP12更接近于網絡的中心,于是該AP12繼續(xù)發(fā)送關于該信道的Claim消息。如果AP12自己的鄰近總功率和收到的鄰接總功率值相同(步驟80),那么AP12進行前述的MAC地址測試(步驟82)。如果AP12發(fā)現(xiàn)它自己的鄰接計數(shù)或者鄰接功率小于在Claim消息中收到的任意鄰接計數(shù)或者鄰接功率,或者在這些值相等的情況下其MAC值更大,那么它停止發(fā)送關于該信道的Claim消息,并返回細讀信道映射(步驟84)。否則,AP12繼續(xù)發(fā)送包括其鄰接向量的Claim消息(步驟70)。如果在要求周期結束時(步驟86),AP12的鄰接性大于其它AP的鄰接性,那么該AP12贏得了該信道,并轉到AP優(yōu)化階段(步驟88)。根據(jù)該方法,最接近于多AP網絡的中心的AP獲得第一信道分配,后續(xù)的信道被分配給其它AP。參見圖8,圖中示出了自動信道選擇算法的一個優(yōu)選實施例。對于每個頻帶定期產生掃描間隔。在掃描間隔內(步驟100),AP12掃描該頻帶內AP支持的所有信道,接收信標和Announce消息(步驟102)。在信標和Announce消息中接收的信息被用于建立稱為“掃描表”的表格(步驟104)。圖9中示出了掃描表106的一個例子。掃描表106包括從其收到信標或Announce消息的每個AP的一個條目。對于每個條目,保存有AP-ID和聽到AP12的信道。另外保存有表示從AP12收到的每個消息的信號強度的總和的“rxPowerRunningTotal”值。另外保存有表示從AP12收到的消息的數(shù)目的“rxPowerSampleCount”值。如果從AP12收到了Announce消息,那么設置DRCP標志。每次信道被掃描時,entryAge條目被遞增。在Preclaim間隔內計算“rxPowerAvg”,后面將對此進一步說明。隨著掃描的進行,掃描表106中的rxPowerSampleCount值被監(jiān)視,如果它們中的任意一個超過了閾值(這里標記為“閾值1”)(步驟108),那么AP12進入步驟110以建立信道映射。另外,如果表中的任何entryAge值超過某一閾值“閾值2”(步驟112),那么AP12將進入步驟110。另外,如果完成的掃描的次數(shù)超過某一閾值“閾值3”(步驟114),那么AP12將進入步驟110。否則,AP12繼續(xù)掃描并更新掃描表106。圖10中示出了優(yōu)選的信道映射116的一個例子。信道映射116包含關于每個信道ID的一個條目。為了建立信道映射,AP12細讀掃描表106,并把每個條目的“rxPowerAvg”值計算為RxPowerAvg[I]=Scantable[i].rxPowerRunningTotal/Scantable[i]rxPowerSamplecount;對于每個信道,具有最高rxPowerAvg值的AP-ID被輸入該信道映射116中。該AP的rxPowerAvg值被輸入信道映射116中,作為highestPwrlevel參數(shù)。在一些網絡實現(xiàn)中,不希望在彼此的一定距離內存在兩個工作中的AP12,因為這樣做不會提高網絡性能,而會降低網絡性能。從而,根據(jù)一種優(yōu)選選擇,一旦信道映射已被匯編,那么AP12就檢查信道映射,以查看在信道映射中是否存在超過某一功率電平閾值的highestPwrlevel值(步驟118)。選擇功率電平閾值以指示AP12的位置過于接近另一AP。如果任意highestPwrlevel超過功率電平閾值,那么該AP12被置于“待機模式”(步驟120)。在返回到開始另一掃描間隔之前,待機模式下的AP12等待這里稱為“待機間隔”的一段時間。如果沒有發(fā)現(xiàn)任何highestPwrlevel值超過功率電平閾值,那么AP著手匯編三元組信道映射124(步驟126)。如圖11中所示,AP12把信道映射分類成三個一組,例如信道1、2和3,信道2、3和4,信道3、4和5等。在三元組中的每個信道上收到的功率被求平均為三元組平均值。按照升序對三元組的列表分類,平均功率最低的三元組位于列表的頂部。AP12從該列表的頂部開始,尋找其中在三元組的中心信道上收到的功率小于或等于在兩個相鄰信道上收到的功率的第一個三元組,并選擇該信道(步驟128)。如果不存在這樣的三元組,那么AP選擇具有最低的三元組平均值的信道。在圖11中所示的例子中,AP12選擇信道3。通過選擇不會具有高功率鄰近信道使用的信道,該過程有利地使信道之間的干擾降至最小。AP12隨后把所選信道的基準功率記錄為該信道的highestPwrlevel,并記錄該功率電平下的AP的AP-ID(步驟130)?,F(xiàn)在進入Preclaim時間間隔(步驟132)。在Preclaim時間間隔內,AP在所選信道上發(fā)射Preclaim消息(步驟134)。AP12還在該信道上接收信標、Announce和的Preclaim消息(步驟136)。AP12使用接收的消息更新掃描表(步驟138)。AP12繼續(xù)更新掃描表,直到兩個Preclaim時間間隔之一期滿為止。在minPreclaim時間間隔內(步驟140),檢查所選信道上的每個AP-ID的rxPowerSampleCount值,以查看最小樣本大小閾值是否已被超過。如果是,那么Preclaim時間間隔結束,AP著手查看是否過多的AP正在所選信道上工作(步驟142)。否則,預要求(preclaiming)周期延長,直到maxPreclaim時間間隔結束為止(步驟144)。在一些網絡環(huán)境中,特別是在范圍有限的環(huán)境中,相同信道上過多AP的工作不會提高網絡性能,而會導致性能降低。從而,根據(jù)一種優(yōu)選選擇,AP查看是否存在在網絡上工作的過多AP(步驟142)。存在于PreclaimAps表中的不同AP-ID的數(shù)目被用于完成這種確定。如果在大于定義的閾值的功率電平下,在所選信道上有過多的AP工作,那么AP12進入待機模式。如果不存在在所選信道上工作的過多AP,那么AP12計算“鄰接向量和”(步驟146)。對所有信道上的所有AP計算鄰接向量和鄰接向量和=sum(PreclaimAPs[i].ReceivedPowerTotal/PreclaimAPs[i].count)在Claiming時間間隔內,如果需要,鄰接向量和被用作仲裁器,后面將對此進一步說明。AP12現(xiàn)在進入Claiming時間間隔(步驟148)。在Claiming時間間隔內,AP12發(fā)射關于所選信道的Claim消息(步驟150)。Claim消息包括鄰接向量和。AP12還接收所有信標,Announce和關于所選信道的Claim消息(步驟152)。AP12使用包含在接收的消息中的信息建立“ClaimAps表”154(步驟156)。圖12中示出了ClaimAps表的一個例子。ClaimAps表154包含每個AP-ID的一個條目。從指定AP接收的每條消息的接收功率電平以一系列值的形式(表示成列“ReceivedPowerlevel”)被保存在ClaimAps表154中。此外,對于接收的每個Announce或Claim消息,設置DRCP標志。AP繼續(xù)更新ClaimAps表,直到Claiming時間間隔結束為止(步驟158)。AP12隨后評估ClaimAps表154(步驟160),以確定是否聽到任何其它AP。如果在ClaimAps表154中不存在任何條目(步驟162),那么AP12贏得所選信道。AP12隨后開始發(fā)送信標,并發(fā)送關于該信道的Announce消息(步驟164)。如果ClaimAps表154包括一個或多個條目,那么如果在Claiming時間間隔開始時,所選信道為空(步驟166),那么AP12放棄該信道,并返回重新掃描(步驟100)。否則,如果信道不為空,那么如果表中所有條目的ReceivedPowerlevel值小于在Preclaiming期間記錄的基準電平加入閾值電平(例如,2db)(步驟168),那么該AP贏得該信道(步驟164)。但是,如果AP發(fā)現(xiàn)超過基準功率電平外加閾值電平的ReceivedPowerlevel值,并且該條目與不是在Preclaiming時間間隔內,在該信道上記錄的AP-ID相關,那么AP檢查該條目的DRCP標志(步驟170)。如果DRCP標志指示與該條目相關的AP-ID不具有DRCP能力,那么該AP返回掃描時間間隔,以重新開始信道選擇過程。如果DRCP標志指示與該條目相關的AP-ID具有DRCP能力,那么AP比較其鄰接向量與在另一AP的Claim消息中接收的鄰接向量(步驟172)。如果該AP的鄰接向量小于另一AP的鄰接向量,那么該AP放棄該信道,并返回重新掃描。如果該AP的鄰接向量不小于另一AP的鄰接向量,那么該AP查看鄰接向量是否相等(步驟174)。如果相等,那么比較這兩個AP的MAC地址(步驟176)。如果該AP的MAC地址大于另一AP的MAC地址,那么該AP贏得該信道(步驟164)。否則,該AP放棄該信道,并返回重新掃描(步驟100)。本領域的技術人員會認識到MAC地址比較決策是任意的,并且可按照相反的方式進行。1.AP優(yōu)化一旦AP正在某一信道上運行,它就連續(xù)執(zhí)行下述功能,以便優(yōu)化無線LAN中它的配置·無線電功率調節(jié)。每個DRCP使能的AP恰當?shù)卣{節(jié)其功率,以便適應在其信道上工作的最近的AP,同時保持它與其最遠的相關STA的連接。AP在其Announce消息中傳達TP_backoff參數(shù)。TP_backoff值提供發(fā)送AP已把其發(fā)射無線電降低到什么程度的指示。該TP_backoff值被其它AP用于確定它們自己的TP_backoff值。與該AP相關的一個STA隨后能夠采用傳遞的TP_backoff值來調節(jié)其無線電功率,并且當該值變化時,能夠追蹤該值。·拍賣。AP管理拍賣過程,以便根據(jù)接收的DRCPBid消息,恰當?shù)亟邮苄碌腄RCPSTA用于相聯(lián)。現(xiàn)在利用優(yōu)選實施例說明這兩種功能。2.a無線電功率調節(jié)2.a.1AP保持的表格為了進行無線電功率調節(jié),AP12保持多個表格。這些表格包括從在所選信道上工作的其它AP和STA接收的信息。該信息被用于確定諸如該信道上的其它設備的功率電平,該信道上的設備之間的距離之類的事情,以便控制AP的功率電平。2.a.1.1AP已知的APs表每個AP12保持多個表格,它參考這些表格以進行功率調節(jié)。一個這樣的表格是AP已知的APs表200。如圖13中所示,一旦在某一信道上被初始化,AP12在其信道上,從在其無線電范圍內工作的所有其它AP12接收信標和DRCPAnnounce消息(步驟202、204、206)。AP12使用這些接收的消息來建立AP已知的APs表200。對于它收到的每個消息,AP12查看在AP已知的APs表中,它是否具有關于該消息中的AP-ID的一個條目(步驟208)。如果發(fā)現(xiàn)有,那么AP12更新該條目(步驟210)。否則,它創(chuàng)建一個新條目(步驟212),最多可達Max_Ap個條目(步驟214)。Max_AP的值取決于設計。參見圖14,AP12把下述字段保存在對應的AP已知的APs表200條目中·AP-ID·TPBackoff(補償)·最大功率·DRCP能力·年齡·標準化功率·樣本大小·修正功率AP-ID、TP補償和最大功率字段抽取自接收的每個DRCPAnnounce和Hello消息。TP補償值被保存為從每個AP-ID接收的每個消息的一個值列表。樣本大小是關于每個AP-ID接收的TP補償值的數(shù)目。由于Announce消息只由DRCP使能的AP發(fā)送,因此AP12還把該條目標記為DRCP有效。發(fā)送不包含DRCP字段的信標的AP不被標記為DRCP有效。對于接收的每個消息,AP把TP補償值加入接收的功率電平中,以便如下確定標準化的接收功率電平normalized_power=avg(received_power+tp_backoff)在標準化功率電平中計及TP補償提供了一致的并且可被用于與來自其它AP的功率電平測量結果比較的數(shù)值。接收的信標并不明確地帶有TP補償值,但是,由于總是在滿功率下發(fā)射信標,因此它們實際上帶有為0的TP補償值。從而,AP12能夠根據(jù)接收的信標更新AP已知的APs表200。這種情況下,AP12把TP補償值保存為0,并把標準化功率和最大功率設置成接收的功率電平值。另外,AP12保存每個條目的年齡。每次從對應于該條目的AP收到信標或DRCPAnnounce時,年齡被重置為0。作為AP功率調節(jié)過程的一部分,條目被老化。2.a.1.2與AP相關的STAs表AP12還連續(xù)保持與之相關的STA16的表格-與AP相關的STAs表。參見圖15,對于每個相關的STA16,AP12監(jiān)視并收集接收的數(shù)據(jù)分組的信號強度信息(步驟220)。如果在與AP相關的STAs表中已存在該STA的條目(步驟222),那么該條目被更新(步驟224)。否則為該STA創(chuàng)建一個新條目(步驟226)。AP定期分析收集的數(shù)據(jù),以便進行AP功率調節(jié)。另外,每當DRCP有效的STA16變成與AP12相關聯(lián)時,它就向該AP12發(fā)送RegistrationRequest消息。STA16定期向AP12發(fā)送RegistrationRequest消息,直到STA16收到RegistrationAcknowledge消息為止。當從STA16收到RegistrationRequest時(步驟228),AP12更新相關STA表中的條目,將其標記為DRCP有效STA(步驟230),并把RegistrationAcknowledge消息發(fā)送給STA16(步驟232)。如圖16中所示,AP12的與AP相關的STA表240保持關于每個STA的下述信息·STA-ID--臺站的MAC地址·Quiet-time—表示自最后從該STA收到數(shù)據(jù)以來的時間量的值·DRCP-Active—默認為假,當收到RegistrationRequest時為真·Distance—到該STA的距離(以Banzais為單位,將進一步說明),根據(jù)信號強度信息和TP補償計算·最大功率—功率值的列表·功率樣本—接收的功率樣本的數(shù)目·Normalized_power·Corrected_power·sta_load_factor—該STA在該AP上的負載,參見4.c節(jié)。2.a.1.3AP功率調節(jié)在信道選擇過程中,AP12以最大功率進行發(fā)射,即,它使用為0的TP補償值。一旦AP12已成功要求某一信道,它就計算TP補償值,并根據(jù)該值向下調節(jié)其用于數(shù)據(jù)傳輸?shù)陌l(fā)射功率,以使相同信道干擾最小化,并使信道/帶寬復用最大化。現(xiàn)在進一步說明TP補償值的計算。一般來說,參考圖17,如下所述完成AP功率調節(jié)AP12細讀其AP已知的APs表(步驟260)。AP12查找該表格中具有最高TP補償值的AP。AP12隨后把它自己的最大TP補償值設置成最高TP補償值(步驟262)。如果最大TP補償值被用作AP12的TP補償值,那么它將把AP12的發(fā)射功率剛好降低到低于在相同信道上工作的最近AP的范圍之下。一旦計算了最大TP補償,AP隨后掃描相關STA表,以確定到最遠的相關STA16的距離(步驟264)。比較到最遠的相關STA16的距離和到在相同信道上工作的最近的AP12的距離(步驟266)。如果到最遠的相關STA16的距離小于到最近的AP12的距離,那么AP的TP補償值維持在最大TP補償(步驟268)。如果到最遠的相關STA的距離大于到在相同信道上工作的最近AP的距離(步驟266),那么重新向下調節(jié)最大TP補償值,以便適應該STA(步驟270),并把AP的TP補償值設置成該調節(jié)后的值(步驟272)。定期重復這種功率調節(jié),以便考慮到AP已知的APs表和與AP相關的STAs表中的變化(步驟274)。例如在802.11環(huán)境中,可每秒重復功率調節(jié)。根據(jù)供在無線數(shù)據(jù)連網環(huán)境中使用的優(yōu)選實施例,如圖18中所示,AP如下所述執(zhí)行上述功率調節(jié)。首先,AP12查看其AvoidOtherWLAN標志是否被設置(步驟280)。AvoidOtherWLAN標志是能夠影響功率調節(jié)的配置參數(shù)。在許多無線連網體系結構中,在服務不同的物理網絡的時候,幾個AP可能占據(jù)相同的信道。例如,在802.11體系結構中,幾個AP能夠服務不同的ESS。AvoidOtherWLAN標志默認為假。當被設置為假時,AP12將忽略相同信道上其物理網絡與該AP12的物理網絡(例如ESSID)不同的任何其它AP。這種選擇可用于在不同的網絡上存在相當近的多個AP的情況。這種情況下,運營商寧愿以最大功率電平運行其AP,以便為其網絡上的所有臺站提供最佳的可能信號。如果AvoidOtherWLAN標志未被設置,那么AP12把其TP補償設置為0(步驟282)。于是只要AvoidOtherWLAN標志未被設置,AP12就將以滿功率進行發(fā)射。如果AvoidOtherWLAN標志被設置,那么AP繼續(xù)進行功率調節(jié)過程,并且將不會干擾其它的AP,即使它們在不同的網絡上工作。每個Hello時間間隔,AP12處理AP已知的APs表中的信息(步驟284),以便進行功率調節(jié)。Hello時間間隔取決于體系結構和設計。在802.11環(huán)境中,Hello時間間隔可以是例如100ms信標時間間隔。在進行其它處理之前,KnownAPs表條目首先老化。每個條目的年齡被遞增(步驟286),并刪除其年齡超過最大AP條目年齡的任何條目(步驟288、290)。從而,如果某一AP過一會還未被聽到,那么它被老化并從表中刪除,以防止它影響該AP12的功率調節(jié)計算。如前所述,通過對幾個接收的功率測量樣本求平均值,確定AP已知的APs表的條目“n”的標準化功率字段。用于得出該值的樣本的數(shù)目越大,測量越準確。如下面的公式中所示,通過從標準化功率電平中減去基于樣本大小的標準誤差,AP考慮了該值的不準確性。注意在802.11環(huán)境中,標準化功率電平預期為負數(shù),數(shù)值范圍從-25到-90dBm。AP已知的APs[n].corrected_power=AP已知的APs[n].normalized_power-getStandardError(sample_size);在該公式中,函數(shù)“getStandardError”會返回在每個條目“n”中的樣本尺寸“sample_size”的標準誤差。例如,圖19中的表I示出RF信號測量的多個樣本尺寸的標準誤差值。該公式被應用于AP已知的APs表中的每個項目“n”,以便計算每個條目的corrected_power值(步驟292)。隨后掃描AP已知的AP表,以尋找與在最高的corrected_power電平下聽到的AP對應的條目。比較該corrected_power電平與AP12的噪聲最低值(步驟294)。(AP的噪聲最低值是信道上的背景功率的量度)。如果AP12發(fā)現(xiàn)最高的corrected_power電平小于AP12的噪聲最低值,那么AP12可以最大功率發(fā)射,而不會干擾信道上的其它AP。于是,它把其最大TP補償值維持為0(步驟296)。但是,如果AP12發(fā)現(xiàn)最高的corrected_power電平大于AP12的噪聲最低值,那么它需要設置TP補償,以避免干擾那個AP。這種情況下,AP12通過從與那個AP相關的corrected_power中減去其噪聲最低值,計算最大TP補償(步驟298)。一旦計算了最大TP補償,AP12隨后必須確定是否存在更加遠離(即其信號強度小于)highest_power_AP的任何相關STA16。分析AP12的相關STAs表,以便找出與AP距離最大的STA16(步驟300)。該STA的normalized_power和樣本尺寸值被用于如前所述計算該STA的corrected_power值。比較最低功率STA的corrected_power電平與AP12的噪聲最低值(步驟302)。如果corrected_power電平小于所述噪聲最低值,那么AP12需要在滿功率下運行以覆蓋該STA,從而APTP補償值被設置為0(步驟304)。如果corrected_power電平大于AP12的噪聲最低值,那么STATP補償值被設置成corrected_power電平減去噪聲最低值(步驟306)。隨后,比較最大TP補償與STATP補償(步驟308)。AP的TP補償(“我的TP補償”)被設置為這兩個補償值中的較小者,以避免干擾最近的AP,同時確保對最遠的STA的覆蓋。從而,如果STATP補償小于最大TP補償,那么我的TP補償被設置成最大TP補償值(步驟310)。如果STATP補償大于最大TP補償,那么我的TP補償值被設置成STATP補償值加上某一最小信噪比(步驟312)。AP12隨后把其發(fā)射功率調整我的TP補償?shù)闹?步驟314),并把我的TP補償用作其Announce消息中的TP補償?shù)闹?。根?jù)該優(yōu)選實施例,AP將在被TP補償調節(jié)的功率電平下發(fā)射數(shù)據(jù),但是將以滿功率發(fā)射DRCP管理消息(例如Claim、Announce、Accept)。從而,AP總是能夠收到在彼此之間傳遞的管理消息。此外,各種不同的無線連網體系結構可提供清除無線信道的機制,進一步增大收到管理消息的可能性。例如,在802.11體系結構中,AP發(fā)出CleartoSend(CTS)(清除發(fā)送)消息,以便清除信道(步驟316),隨后以最大功率發(fā)送DRCPAnnounce消息(步驟318)。在以最大功率電平發(fā)送Announce消息之后,AP恢復把其計算的TP補償值用于數(shù)據(jù)分組,以使相同信道干擾降至最小,如上所述。2.a.1.3.i臺站移動期間的AP功率調節(jié)當STA16與AP12相聯(lián)時,AP12始終跟蹤STA16和AP12之間的距離。如果AP12正在使用非0的TP補償值,并且AP12確定STA16正在補償功率下移動到AP12的范圍之外,那么AP12能夠調節(jié)其TP補償值,以適應STA16的移動。以“Banzais”為單位計算AP12和相關STA16之間的距離,并將其保存在相關STAs表中。Banzai是從來自在已知的發(fā)射功率補償下工作的AP12的接收信號強度的測量結果得到的距離的單位。例如,在802.11環(huán)境中,接收的信號強度測量結果一般預計在從-25dBm~-90dBm的數(shù)值范圍中,不過取決于在高端的可能天線增益或者在低端的靈敏性,范圍從0dBm到-100dBm。發(fā)射功率補償一般預計在從0dB到65dB的數(shù)值范圍中變化。給定來自AP的接收信號強度測量結果“received_power”和發(fā)射功率補償“TPBackoff”,那么如下計算到該AP的距離(以Banzais為單位)distance_in_banzais=ABS[MIN]后面更詳細地說明移動檢測的算法。對于AP功率調節(jié)來說,如前所述,隨著時間的過去,AP12收集每個STA16的received_power的多個樣本和TP補償值,并在所有這些樣本上計算AP和STA之間的距離。AP12通過連續(xù)查看從一組長期樣本得到的到每個臺站的距離之間的差值是否足夠小于基于最近收集的樣本的當前距離測量結果,以指示STA16正在遠離其AP12來檢測移動。如果AP12檢測到STA16正在離開,并且STA16在發(fā)射信號的當前邊緣的指定短期標準誤差Banzais范圍內(基于當前的TP補償),那么AP12轉換到為0的TP補償,直到它不再具有與之相關的任何移動STA為止。更具體地說,參見圖20,為了檢測STA移動,AP12收集STA16的距離值的長期樣本(步驟320),隨后連續(xù)收集STA16的短期樣本尺寸距離值(步驟322)。把長期距離和短期距離值之間的差值與移動閾值和這兩個距離測量中的標準誤差的和進行比較,以便消除虛假的移動檢測。(更多信息參見第6章節(jié))。當短期距離超過長期距離大于移動閾值加上兩個測量中的誤差之和時,認為臺站正在移動。下面的偽代碼描述該比較。IF((AssocaitedSTAs[n].short_term_distance-AssocaitedSTAs[n].distance>(movingThreshold+longTermStdError+shortTermStdError))(步驟324)THENmoving=TRUE(步驟326)ELSEmoving=FALSE;(步驟328)如果AP12檢測到STA16正在移動,那么AP12把其TP補償設置為0,以致它以最大功率發(fā)射數(shù)據(jù)(步驟328)。AP12維持在最大功率,直到它檢測到STA16不再移動或者靜止為止。如果在STA16失去與其AP的相聯(lián)之前,AP12確定它不再移動,那么AP12恢復接收信號強度的正常處理,以便如前所述確定新的恰當?shù)腡P補償值(步驟334)。一旦AP12檢測到STA16正在移動,它就開始使用另一測試來檢測STA何時已停止移動。為了檢測STA16已停止移動,AP12比較利用長期樣本尺寸(LongTermSampleSize)得到的到STA16的距離和從最新的短期樣本尺寸(ShortTermSampleSize)得到的距離。AP12查看該差值何時剛好小于這兩個測量中的標準誤差,以確定STA16已停止移動。如下進行所述測試(步驟330)IF((相關STAs[n].short_term_distance-相關STAs[myAP].distance)<(longTermStdError+shortTermStdError))THENmoving=FALSE;(步驟332)2.bAP拍賣拍賣的目的是以優(yōu)化無線通信性能的方式,實現(xiàn)STA16跨越AP12的分布。目的是使STA16與它們最近的AP12相聯(lián),同時把加載(已與AP12相聯(lián)的STA16的單獨負載的總和)考慮進去。這允許AP12和STA16的RF覆蓋區(qū)降至最小,同時確保沒有AP12過載。STA16通過AP12發(fā)射的Announce消息獲悉可用的AP12。如后關于STA優(yōu)化進一步所述,STA16利用來自Announce消息的接收功率和加載信息,計算到它聽到的每個AP12(包括它自己的AP)的“偏移距離”。STA16將向比STA的當前AP更好的AP發(fā)送Bid消息,這里更好意味著該AP具有較小的偏移距離。Bid消息包含從STA16到目的地AP12的偏移距離和從STA16到STA16的當前AP的偏移距離之間的差值。該值被稱為偏移距離δ。特別地,參見圖21,AP收集拍賣時間間隔內的任何接收的Bid(步驟340、342)。如果從已經接收到Bid的STA16接收到Bid(步驟344),那么新的請求信息代替先前的請求信息(步驟346)。否則,為該STA16創(chuàng)建一個新的條目(步驟348)。在任何一種情況下,請求條目的年齡被重置(步驟350)。在拍賣時間間隔結束時(步驟352),AP12處理接收的請求信息(在示例的802.11環(huán)境中,拍賣時間間隔可能約為例如7.5秒)。所有請求條目的年齡被加1(步驟354),隨后其年齡大于最大請求年齡的任何請求條目被刪除(步驟356)。隨后依據(jù)biased_distance_delta值對該列表分類(步驟358)。AP12選擇具有最高偏移距離δ值的請求條目,一直到acceptsPerAuction條目,并向對應于這些條目的每個STA16發(fā)送DRCPAccept消息(步驟360)。正在發(fā)送Accept的每個STA16的ID被放入未決接受列表中(步驟362),還未被相聯(lián)和注冊的被接受STA的計數(shù)被記錄為numAcceptsOut(步驟364)。此刻,開始下一拍賣周期。除了接收DRCPBid之外,任何時候,STA16與AP12相聯(lián)時,AP12還接收一個指示。參見圖22,當收到所述指示時(步驟366),AP查看它是否具有來自最新相聯(lián)的STA16的請求信息(步驟368)。為最新相聯(lián)的STA16找到的任何請求信息被刪除(步驟370)。AP12還查看STA16是否在未決接受列表中(步驟372),如果STA16在未決接受列表中,那么該條目被刪除(步驟374),numAcceptsOut計數(shù)被遞減(步驟376)。在拍賣時間間隔結束時,來自先前的拍賣周期的任何未決接受被認為已超時,從而未決接受列表被清空,numAcceptsOut被復位。只有AP12在指定信道上有效,就繼續(xù)這些過程。3.STA初始化STA初始化階段的目的是查找適當?shù)腁P12,并與之相聯(lián),從而向STA16提供對無線LAN的接入,以及準備DRCP協(xié)議和算法的操作。參見圖23,當啟動時,STA16產生STA16支持的信道的列表(步驟380)。在multi-PHY-variantSTA(例如,支持諸如802.11a/b/g之類多個頻帶的STA)中,信道列表將包括跨越各個支持頻帶所支持的所有信道。首先,STA16跨越所有支持的頻帶,在所有信道上掃描信標(例如,支持諸如802.11a/b/g之類多個頻帶的STA將掃描每個a、b和g頻帶中的所有信道)(步驟382)。選擇在最大信號強度下收到的AP12(步驟384)。最好,在支持多個頻帶的情況下,AP12的選擇還考慮到對較高帶寬頻帶的優(yōu)先選擇,以致例如在802.11環(huán)境中實現(xiàn)的那樣,優(yōu)先選擇在802.11a或802.11g上的AP12,而不是在802.11b信道上工作的AP12。一旦選擇了某一AP12,STA16就驗證該AP并與之相聯(lián)(步驟386)。此時執(zhí)行控制相聯(lián)的任何安全策略。在初始化期間,STA16還啟用DRCP協(xié)議,以致STA16將接收DRCPAnnounce消息(步驟388)。STA16隨后進入STA優(yōu)化階段(步驟390)。4.STA優(yōu)化一旦已完成其初始相聯(lián)并且已接入無線LAN,STA就連續(xù)執(zhí)行下述功能以優(yōu)化其配置·詳查。STA定期調整其無線電以收聽其它信道,同時在其工作信道上保持與其AP的相聯(lián)。進行其它信道的這種詳查,以便允許STA從在其它信道上工作的AP接收DRCPAnnounce消息?!ふ埱蟆TA在其支持的信道中的任意之一上,接收并處理來自在其范圍內工作的所有AP的DRCPAnnouncements。它評估出接收功率和來自Announce消息的加載信息,如果它發(fā)現(xiàn)和其當前AP相比,它可最佳地與之相聯(lián)的AP,那么STA進行請求,以便移動到該AP?!o線電功率調節(jié)。STA采用在來自其AP的Announce消息中傳遞的TP補償值,當所述值發(fā)生變化時跟蹤該值?!ひ苿訖z測。STA連續(xù)查看它是否正在離開它目前與之相聯(lián)的AP。如果它檢測自己正在移動,那么它停止參與DRCP請求過程,并采用當與其AP的相聯(lián)退化時,調用的下一AP選擇過程。下面更詳細地說明這些功能4.aSTA詳查現(xiàn)在更詳細地說明STA16詳查其它信道,以便確定是否發(fā)送DRCPBid消息的過程。為了監(jiān)視DRCPAnnounce消息,STA16定期把其無線電調整到除它目前所相聯(lián)的一個信道之外的其它信道上。但是,STA16必須保持與其當前的AP12相聯(lián),以便它不會丟失數(shù)據(jù)分組。從而,在STA16正在進行詳查的期間,分組必須被緩存。各種無線通信體系結構可提供用于分組緩存的不同手段。一般來說,參見圖24,在周期性掃描時間間隔內(步驟400),STA16使它當前所相聯(lián)的AP12暫時緩存預定給該STA16的分組(步驟402)??砂凑崭鞣N方式啟動分組緩存。例如,STA16可向AP12發(fā)送DRCP消息,引起所述緩存,或者AP12可定期啟動緩存,并通知STA16它已啟動緩存。在STA16的分組正被緩存的時候,STA16把其無線電調整到另一信道,并收聽該信道上的信標和DRCPAnnounce消息(步驟404)。該信息被AP12用于確定是否請求另一AP。當掃描時間間隔結束時,分組緩存被關閉,STA16從AP12接收其緩存的分組(步驟406)。圖25陳述了供在802.11無線連網環(huán)境中使用的STA詳查機制。802.11體系結構便利地提供節(jié)能模式,根據(jù)本發(fā)明的原理,節(jié)能模式可被用于該用途。802.11節(jié)能模式預定供STA16使用,以致它們能在各個時間周期內關閉它們的無線電以便節(jié)能。STA16可指示AP,它們正進入這種節(jié)能模式。作為響應,AP12緩存STA的分組,同時STA16正處于“睡眠”。AP12定期發(fā)送特殊信標消息給STA16。這些信標消息包括關于是否為STA16緩存了任何數(shù)據(jù)的信息。如果為STA16緩存了數(shù)據(jù),STA16被“喚醒”。根據(jù)本發(fā)明的優(yōu)選實施例工作于802.11環(huán)境的STA16使用802.11節(jié)能模式來離開信道和為DRCPAnnounce消息詳查其它信道。在信道詳查結束后,STA16回復到正常節(jié)能模式。尚未通過管理被設置為節(jié)能模式的臺站被STA16促成好像它們已經被設定為節(jié)能模式。已經通過管理被設置為節(jié)能模式的STA16將有更多時間詳查。特別地,參考圖25,在掃描時間間隔開始時(步驟410),STA16查詢其節(jié)能模式的當前狀態(tài)。通過管理被設定的節(jié)能模式(有效,節(jié)能)被記憶(步驟412)。節(jié)能模式被設置為節(jié)能,而且傾聽時間(STA16保持睡眠的時間),如果有的話,被增加一個這里稱為掃描時間的時間周期(步驟414)。在節(jié)能周期開始時,STA16實際上暫時保持清醒,而不是像它告訴AP它想做的那樣打瞌睡。就是在這個時間期間詳查其它信道中的信標和DRCPAnnounce消息(步驟416)。在進行詳查后,STA16繼續(xù)其節(jié)能周期(步驟418)。該過程在每個掃描時間間隔重復。每當STA16不詳查時,它還原所記憶的管理設定節(jié)能模式。該掃描時間間隔可以是例如,每個信標時間間隔的兩倍。尚未通過管理被設定為節(jié)能模式的臺站被STA16促成就像它們已經被設定為節(jié)能模式一樣,傾聽時間間隔被設定為最小值(即,每個信標)。已經通過管理被設定為節(jié)能模式的STA16將具有大量時間詳查。在詳查時間間隔期間,STA16將其無線電調諧到一個不同信道,以便被動地傾聽信標和DRCPAnnounce消息。STA16保持跟蹤哪些信道已被詳查,一步一步地詳查所有信道,直到已經詳查了所有被支持的信道。STA16保持跟蹤所有DRCPAnnounce消息以及這些消息被接收的功率電平。4.a.1STAKnownAPs表STA16從其無線電范圍內的所有AP12接收信標和DRCPAnnounce消息。這些消息被處理以建立一個所有已知的AP12的表格,即“STAknownAPs”表430,如圖26所示。STAknownAPs表包括以下用于每個條目的參數(shù)·AP-ID·年齡·信道ID·負載因子·TP補償·最大功率·Distance_samples(距離樣本)·距離·My_load_factor(我的負載因子)·Biased_distance(偏移距離)如圖27中所示建立STAKnownAPs表430。對于收到的每個信標或Announce消息(步驟432、434),STA16查看它在STAKnownAPs表430中是否有條目用于該消息中的AP-ID(步驟436)。如果發(fā)現(xiàn)有,則STA更新該條目(步驟438),否則,它創(chuàng)建一個新的條目(步驟340),一直到這里稱為MaxAps條目的先前設定的最大值(步驟442)。STA16把來自接收信標中的下述字段保存在STAKnownAPs表條目中·AP-ID·信道ID·最大功率STA16把來自接收的Announce消息的下述字段保存在對應的STAKnownAPs表條目中·AP-ID·信道ID·接收的功率·負載因子·TP補償STA16還記錄伴隨信標和Announce消息的接收功率電平,并如前所述,使用這些值連同TP補償值來計算到AP的距離(以Banzais為單位)。(同樣,由于非DRCPAP總是以滿功率發(fā)送信標,因此這些非DRCPAP的TP補償被設置為0)。接收功率和TP補償條目是列表,其中每個列表中的每個條目對應于為對應的AP-ID接收的信標或Announce消息。接收功率電平值和相應的以Banzais為單位的距離在RF信道中容易變化。STA16為knownAPs表中的每個條目保存多個這些距離測量結果,使得它能使用求平均來補償這個變化,下面將對此進一步說明。對于其自己的AP(即,STA當前所相聯(lián)的AP),STA16在相對大量的距離值上進行平均,這里稱為“長期樣本大小”距離值。對于所有其他條目,STA使用較少的“請求樣本大小”距離值。另外,STA對每個條目保持一個年齡。每當從對應于該條目的AP接收到一個Announce消息,就將年齡復位為零“0”。下面將描述作為STA請求處理的一部分,條目被老化。4.bSTA功率調節(jié)參考圖28,相聯(lián)的并經注冊的STA16接收來自其所相聯(lián)的AP12的所有Announce消息。在接收到Announce消息之后(步驟556),STA記錄TP補償值到Announce消息中,并采用該值作為STA的自己的IP補償(步驟558)。4.cSTA請求每當STA詳查功能完成了所有信道的詳查,STA16分析在STAknownAPs表中的信息以查看是否有一個潛在的“更好”AP12與之相聯(lián)。什么構成一個更好的AP的概念考慮到與AP的以Banzais為單位的距離,可用數(shù)據(jù)率,以及AP上的加載(相聯(lián)的STA的數(shù)目),如果知道的話。參考圖29,STA請求處理一般如下工作。當完成詳查而且在每個信道上采集到足夠數(shù)量的樣本時(步驟450),STAknownAPs表330條目在執(zhí)行其他處理之前被老化(步驟452)。每個條目的年齡遞增,而且刪除其年齡超過MaxAP條目年齡的任何條目(步驟454)。由于每當接收到Announce消息或信標時清除年齡字段,這個老化處理將去除那些AP,即,在“MaxAP條目年齡”請求周期內從這些AP什么都沒有聽到。如上所述,STA16利用平均來補償其距離測量中的變化。在它完成對該表的進一步處理之前,它需要對應于其AP的STAknownAPs條目的長期樣本大小距離值(步驟456)。一旦STA16具有其自己的AP的長期樣本大小距離值,它于是等待,直到在它開始尋找一個更好的AP之前,它對于knownAPs列表中的所有條目都具有請求樣本大小距離值(步驟458)。這是為了避免在它具有關于網絡中的其他AP的充分信息之前作出移動到一個新AP的決定。然而,為了避免可能要無限地等待,對于在它對其自己的AP具有長期樣本大小距離值后加入的任何一個新AP,不會延遲處理knownAPs列表。通過存在足夠的距離測量樣本的條目,STA16尋找一個潛在的更好的AP??傊?,為每個條目計算偏移距離。這考慮到可用數(shù)據(jù)率以及AP上的負載(步驟460)。根據(jù)接收信號強度和正在使用的技術(即,在802.11環(huán)境中,802.11操作模式(a,b,g))推斷出數(shù)據(jù)率。在對于STAknownAP表中的所有條目計算了偏移距離之后,認為具有最小偏移距離的AP是最佳候選對象,而且如果它看來要好于其當前AP(步驟462),則發(fā)送一個Bid(請求)(步驟464)。具體來說,參考圖30,對于STAknownAPs表中的每一條目“n”(稱為knownAPs[n])在條目knownAPs[n]上進行以下處理。索引“myAP”對應于STA當前所相聯(lián)的AP的條目,即knownAPs[myAP]是STA16的當前AP的條目。如前所述,在STAknownAPs表430中的距離字段,即每個條目的knownAPs[n].distance就是在多個(請求樣本大小)測量樣本上進行平均的到對應的AP的距離(以Banzais為單位)。如前面指出,該值受RF信道中的變化的影響。請求選擇過程應優(yōu)選僅在該新AP確實為STA提高更佳性能時,而不是在由于該變化該新AP僅僅顯得更好時,產生對“更好的”AP的選擇。在該新AP的距離測量中的變化由與該請求樣本大小相關的“請求樣本標準誤差”值表示,而且在當前AP的距離測量中的變化由與長期距離樣本大小相關的“長期標準誤差”值表示。相比STA的當前AP,對于給定的條目n使距離測量中的誤差最小化更為有利。如果該條目落在這兩個距離測量的標準誤差之和以內,則通過利用設置為到STA的當前AP的距離的修正距離來執(zhí)行。修正距離“corrected_distance”被如下確定IF(ABS[knownAPs[n].distance-knownAPs[myAP].distance≤(BidSampleStdError+LongTermStdError))(步驟470)THENcorrected_distance=knownAPs[myAP].distance(步驟472)ELSEcorrected_distance=knownAPs[n].distance(步驟474)4.c.1到負載因子變換的距離在STAknownAPs列表中記錄了到每個AP12的修正距離。該距離然后結合涉及特定無線環(huán)境的數(shù)據(jù)一起使用,在該特定無線環(huán)境中,AP12正在工作以推導出關于STA的預期負載因子的估計。例如,在802.11環(huán)境中,該距離和502.11模式(a,b,g)被用于從distance_to_rate表中檢索出STA16的預期數(shù)據(jù)率knownAPs[n].Data_rate=distance_to_rate[knownAPs[n].mode][knownAPs[n].corrected_distance];(步驟476)圖31的表II示出了對于802.11模式的距離-速率計算的例子。然后,從rate_to_load表中檢索出對于該數(shù)據(jù)率的預期負載knownAPs[n].my_load_factor=rate_to_load[knownAPs[n].data_rate];(步驟478)在圖32的表III示出了對于802.11網絡的rate_to_load表的一個例子。本領域的技術人員將理解如何從其它無線環(huán)境的規(guī)范中實現(xiàn)distance_to_rate和rate_to_load表。以這種方式對于STAknownAPs表430中的每一條目n確定corrected_distance和my_load_factor參數(shù)。代表非DRCPAP的knownAPs列表中的任何條目都需要為它們的負載因子給出默認值,使得它們也能被臺站考慮用于相聯(lián)。這些默認的負載因子是從每個AP值的默認數(shù)量的STA和每種技術的默認“平均數(shù)據(jù)率”推導出來的,該AP值在整個網絡中應當一致。即if(knownAPs[n].DRCP_Enabled==FALSE)thenknownAPs[n].load_factor=STAs_per_AP*rate_to_load[default_rate[knownAPs[n].mode]];當確定STA16的當前AP(myAP)的負載時,當myAP是非DRCPAP時,那么其默認的負載因子值優(yōu)選增大在該AP上的STA的負載。這有助于在STA與AP相聯(lián)的前后支持該AP的負載的一致性,即,由于STA在決定與其預期的(非DRCP)AP相聯(lián)之前將其自己的負載添加到該AP的默認負載中,因此它必須在與該AP相聯(lián)之后也將其負載添加到該AP的默認負載中。4.c.2偏移距離計算利用AP12的my_load_factor,AP12上的當前負載因子(從Announce消息接收)以及到AP12的修正距離,STA16計算一個偏移距離值,以在與STA16的當前AP上的加載相比時慮及在預期的AP12上的加載,如圖29所示。通過以下的公式計算偏移距離knownAPs[n].biased_distance=knownAPs[n].corrected_distance*(knownAPs[n].load_factor+knownAPs[n].my_load_factor)/knownAPs[myAP].load_factor)(步驟490)接下來計算到STA16的當前AP12的偏移距離以慮及相對于在該預期AP上的加載的在當前AP12上的加載。如下進行這種計算knownAPs[n].my_ap_rel_biased_distance=knownAPs[myAP].distance*knownAPs[myAP].load_factor/(knownAPs[n].load_factor+knownAPs[n].my_load_factor)(步驟492)最后,如下確定到預期AP的偏移距離和到STA16的當前AP的相對偏移距離之差knownAPs[n].biased_distance_delta=knownAPs[n].my_ap_rel_biased_distance-knownAPs[n].biased_distance(步驟494)在對于knownAPs列表中的所有AP計算了偏移距離(biased_distance)和偏移距離δ值(biased_distance_deltas)后,STA16查看是否有任何一個偏移距離δ值為正(步驟496)。如果沒有,則STA16的當前AP仍然是最佳AP,因此STA16仍然與其當前AP相聯(lián)(步驟498)。對于任何正的偏移距離δ值,最佳AP就是具有最高的正的偏移距離δ值的那個AP(步驟500)。如果最佳AP不具有DRCP能力(步驟502),則STA16與該AP相聯(lián)(步驟504)。如果最佳AP是DRCPAP(步驟502),則發(fā)送一個請求(步驟506),而且STA16繼續(xù)正常操作,直到它或者接收到DRCPAccept,或者完成了所有信道的詳查樣本數(shù)量遍數(shù)(pass)。如果有一個以上的AP具有相同的最高偏移距離δ值(步驟508),則STA16查看它們中的任何一個是否是其請求的最后一個AP(步驟510),如果是的話,其再次選擇該AP(步驟512)。如果利用匹配所選擇的ApsAP-ID的AP-ID接收到DRCPAccept(步驟514),則STA將其TP補償值設置為0(步驟516),并與從其接收到該Accept的AP相聯(lián)(步驟518)。STA16現(xiàn)在向AP發(fā)送一個DRCPRegistrationRequest(注冊要求)(步驟520),并啟動一個定時器(步驟522)以中斷每個注冊斷開時間間隔。當定時器到期時(步驟524),STA16發(fā)送另一DRCPRegistrationRequest并復位定時器。在接收到DRCPRegistrationAcknowledge后(步驟256),定時器無效(步驟528)。如果在某個時間周期之后(步驟530),響應于STA的請求消息沒有接收到DRCPAccept(步驟414),STA保持與其當前AP相聯(lián)。在STA16已經與一個新的AP相聯(lián)之后,STA16在其繼續(xù)為請求評估knownAPs表的處理之前等待,一直到它收集到了大量的(長期樣本大小)到其新的AP的距離測量結果。4.dSTA移動檢測當STA16與AP12相聯(lián)時,STA16從其無線電范圍內的所有AP12接收DRCPAnnounce消息。參考圖34,一旦STA16已經從其AP12所接收的Announce消息中采集到長期樣本大小個距離測量結果(步驟540),它就能開始移動檢測處理。STA16連續(xù)采集到當前AP的短期樣本大小個距離值。為了檢測移動,STA16比較通過利用長期樣本大小長期求平均推導出的到其AP12的距離,與對最近的短期樣本大小個樣本求平均推導出的短期距離。該差值與移動閾值加上這兩個測量結果中的標準誤差相比較,以便消除虛假的移動檢測。當短期距離超過長期距離的值大于移動閾值加上這兩個測量中的誤差之和時,就認為一個站正在移動。以下偽代碼描述了這種比較IF((knownAPs[myAP].short_term_distance-knownAPs[myAP].distance)>(movingThreadhold+longTermStdError+shortTermStdError))(步驟544)THENmoving=TRUE(步驟546)ELSEmoving=FALSE(步驟547)一旦STA16檢測到它正在移動(步驟446),以及只要STA16沒有檢測到它已經停止移動,STA16制止參與請求過程(步驟548),只有在保證其當前相聯(lián)惡化時才尋找一個新的AP。如果STA16確定在STA16失去與其AP之的相聯(lián)之前不再移動,則STA16繼續(xù)正常操作,包括參與請求過程。在移動檢測中,為了檢測STA16已經停止移動,STA16比較利用長期樣本大小推導出來的到其AP12的距離,與從最近的短期樣本大小個樣本推導出來的距離。STA16查看該差值是否剛好小于這兩個測量結果中的標準誤差以確定STA16已停止移動,以下的偽代碼描述了這種測試。IF((knownAPs[myAP].short_term_distance-knownAPs[myAP].distance)<(longTermStdError+shortTermStdError))(步驟550)THENmoving=FALSE(步驟552)如果STA16確定其已經停止移動,則重新啟動請求過程(步驟554)。5.軟件體系結構根據(jù)本優(yōu)選實施例,分別用AP12和STA16中的軟件實現(xiàn)上述功能。參考圖35,根據(jù)一種分層體系結構實現(xiàn)軟件,使得其包含一種平臺相關模塊,與一種平臺無關模塊進行交互作用。這種體系結構的優(yōu)點是在不同的無線體系結構平臺之間能夠移植本發(fā)明的功能。如圖所示,每個AP12包括一個平臺無關模塊560,其通過APAPI562與一個AP平臺相關模塊564交互作用。同樣,每個STA16(未示出)包括一個STA平臺無關模塊566,其通過STAAPI568與STA平臺相關模塊570交互作用。在AP12通過有線網絡14彼此連接的環(huán)境中,DRCP消息可以通過有線網絡14在AP12之間直接傳遞。在AP僅通過無線網絡15互連的環(huán)境中,AP12通過將DRCP消息傳遞到各自的平臺相關層在彼此之間以及與STA16交互作用。這使得無線平臺特定的協(xié)議消息能夠在AP12和STA16之間傳遞以實現(xiàn)DRCP協(xié)議。參考圖36,圖36示出了圖35中的AP體系結構應用于802.11連網環(huán)境中的表現(xiàn)。AP無線電管理代理(ARMA)580是軟件的平臺無關層。AP無線電管理器(ARM)582是軟件的平臺相關層。ARM軟件實際上是在AP的幾個不同的802.11平臺特定的元素之內實現(xiàn)的。在所結合的802.11規(guī)范中可以找到關于這些元素的更多信息。參考圖37,站點無線電管理器(SRM)584是STA軟件的平臺相關部分。如圖所示,SRM與不同的802.11平臺特定元素通信。站點無線電管理代理(SRMA)586是STA軟件的平臺無關部分。同樣,AP無線電管理器是AP軟件的平臺相關部分,與802.11平臺特定元素通信。SRMA通過使用如前所述的DRCP信息與ARMA通信?,F(xiàn)在進一步詳細地描述這些DRCP消息。一般來說,DRCP消息可以被編碼為標準的LLC數(shù)據(jù)幀,而且本發(fā)明并不排除這種實現(xiàn)。但是,根據(jù)在802.11連網環(huán)境中實現(xiàn)的優(yōu)選實施例,DRCP管理消息被編碼為現(xiàn)有的一類幀中的新類型。DRCP消息被尋址到組MAC地址,或單獨的MAC地址,并且通過在SNAPPDU的協(xié)議識別字段中的DRCP協(xié)議標識符的存在來區(qū)分?,F(xiàn)在詳細地描述工作于APWLAN的DRCP消息。一些DRCP消息作為子類型信標的IEEE802.11MAC管理幀僅在無線LAN上發(fā)送,而其它DRCP消息則作為編碼為LLC1無編號的SNAPPDU在無線LAN或AP之間的有線/無線網絡上發(fā)送。圖38示出了在IEEE802.11信標幀中的DRCP消息的編碼。DA字段被設置為適合于該消息類型的特定DRCP組MAC地址,而BSSID為DRCP特定的BSS-ID。信標幀的固定部分在802.11標準中定義,而該幀的可變部分由創(chuàng)建用于攜帶DRCP協(xié)議消息的信元取代。根據(jù)一個優(yōu)選實施例,希望具有DRCP能力的AP通過交換子類型信標的管理幀中的DRCPClaim、Preclaim以及Announce消息執(zhí)行自動信道選擇和負載均衡,同時避免STA試圖與AP相聯(lián)以響應接收到消息中的一個。因此,除了已經提到的DRCP協(xié)議特定地址字段,還采取了多種措施。首先,“元素ID”字段包括特定于DRCP協(xié)議的OUI,這提示具有DRCP能力的AP和STA,該幀保持有一個DRCP消息。此外,標準的(非DRCP)802.11信標在該幀字段的主體中包括一定字段,如“支持速率”,“FH參數(shù)設置”,“DS參數(shù)設置”,“CF參數(shù)設置”等等。(參考所結合的802.11標準文獻以獲得更多信息。)編碼802.11Claim,Preclaim和Announce消息的類型信標的管理幀或者不包括這些字段或者將這些字段值設置為0。在其他情況下可能試圖使用DRCP信標類型幀用于相聯(lián)的非DRCPSTA無法這樣做,因為它們缺乏該信息。圖39示出了在子類型數(shù)據(jù)的802.11MAC數(shù)據(jù)幀之內編碼DRCP消息。DRCP消息或者被尋址到單獨的MAC地址,或者尋址到DRCP組MAC地址之一,并通過SNAPPDU的協(xié)議識別字段中的DRCP協(xié)議標識符的存在來區(qū)分。在DS上發(fā)送的DRCP消息可以如圖所示格式化,或者可以根據(jù)DS媒體在另一MAC數(shù)據(jù)幀中進行類似的編碼。根據(jù)本優(yōu)選實施例,SRMA和ARMA與SRM和ARM交互作用以生成和/或采集需要用來產生或解釋DRCP協(xié)議消息的信息。應指出,DRCP協(xié)議可以在非802.11原語上實現(xiàn)而不會偏離本發(fā)明原理。以下描述在802.11環(huán)境中使用的原語。5.a標準802.11MAC業(yè)務接口的增強ARMA和SRMA通過標準的802MAC業(yè)務接口發(fā)送和接收DRCP消息,具有一些增強。在STA和AP中都增強了接收接口以允許SRM和ARM分別向SRMA和ARMA指示接收DRCP消息的功率。特別是,802.11MA-UNITDATA.indication業(yè)務原語的語義被修改,如用下劃線標記的文本所示,以增加如下的接收功率參數(shù)MA-UNITDATA.indication(sourceaddress,destinationaddress,routinginformation,data,receptionstatus,priorlty,serviceclass,receivedpower)接收功率參數(shù)指定了MSDU被接收的信號強度(以DBM表示)。接收功率值指示了發(fā)送設備所聽到的當前電平,但沒有提供發(fā)送設備是否正以滿功率發(fā)送的指示。一個設備可以被聽到的潛在功率電平可以在該設備使用的發(fā)射功率補償(即,無線電減弱量(以DB為單位))也已知的時候確定。5.b標準802.11管理接口的增強BSSDescriptionBSSDescription參數(shù)包含說明BSS的元素列表。向該列表中添加一個另外的元素SendDRCP提供該機制以允許ARMA發(fā)送在類型信標的802.11管理幀中編碼的DRCP消息。MLME-SENDDRCP.request該原語被ARMA用來要求ARM無線媒體上發(fā)送在類型信標的802.11管理幀中編碼的DRCP消息。如圖34所示,這是一種特殊類型的信標幀,其中信標幀的固定部分在802.11標準中定義,而該幀的可變部分由攜帶DRCP消息的單個信元取代。該原語參數(shù)如下MLME-SENDDRCP.request(DestinationAddressMessageLengthDRCPMessageQuietChannelCTSDuration)該原語由ARMA生成,以要求DRCP消息在類型信標的802.11管理幀中編碼的無線媒體上發(fā)送。以這種方式發(fā)送DRCPClaim和Hello消息。如前所述,在通過首先發(fā)送CTS幀發(fā)送DRCPHello消息之前,ARMA可以任選地使信道靜止。特別是,如果QuietChannel參數(shù)為真,則ARM在信標傳送之前立即發(fā)送一個清除發(fā)送(CTS)幀。DRCPHelloCTS目的MAC地址放置在CTS幀的接收機地址(RA)中。CTS的持續(xù)時間字段被設置為CTSDuration參數(shù)的值。信標幀的固定部分在802.11步驟中定義。DA被設置為DestintionAddress參數(shù)值,SA是AP的MAC地址,而BSSID是DRCP默認的BSS-ID。該幀的可變部分由具有DRCP協(xié)議的元素ID的單個信元替代。具有該MessageLength參數(shù)的長度字段值和包含DRCP消息的信息字段。MLME-SENDDRCP.confirm該原語確認將DRCP消息發(fā)送給ARMA。該原語參數(shù)如下MLME-SENDDRCP.confirm(ResultCode)該原語是作為MLME-SENDDRCP.request的結果由MLME產生的,以發(fā)送在類型信標的802.11管理幀中編碼的DRCP消息。ARMA由此被通知發(fā)送DRCP要求的結果。PowerManagementFib如前所述,STA能支持定期詳查的一種方式是指示AP其處于節(jié)能模式,從而促使AP在STA詳查的同時緩存STA分組。這種機制支持STA指示AP其處于節(jié)能模式,而不實際上進入節(jié)能模式的能力。MLME-POWERMGTRIB.request該原語要求SME使用節(jié)能模式與AP交互作用,以提供詳查其他信道的時間。該原語參數(shù)如下MLME-POWERMGTRIB.request()該原語由SRMA產生,以促使MLME借用部分瞌睡時間(如果STA處于節(jié)能模式)或所有瞌睡時間(如果STA處于有效模式),以便詳查其他信道。該要求促使SRM1.保存當前功率管理模式設置2.設置a.功率管理=Power_Saveb.WakeUp=FALSEc.ReceiveDTIMs=FALSE3.通知AP其正使用功率管理模式。該要求預備SM1.在節(jié)能周期開始時,通過在確實保持通電時發(fā)送MLME-PSSTART.indication通知SRMA。2.捕獲任何用戶或網絡管理功率模式管理操作,并促使它們使用所保存的設置,而不是當前有效的設置。MLME-POWERMGTFIB.confirm該原語向SRMA確認功率管理模式的變化。該原語參數(shù)如下MLME-POWERMGTFIB.confirm(ResultCode)該原語是作為MLME-POWERMGTFIB.request的結果由MLME產生的,以模擬節(jié)能模式。SRMA由此被通知所指示的功率模式的變化。PowerSaveStart這種機制通知SRMA它可以開始詳查。MLME-PSSTART.indication該原語指示SRMA節(jié)能周期的開始。STA實際上并不關閉其無線電,而是在此刻進入睡眠狀態(tài),但優(yōu)選的是,它在發(fā)送這個指示之后不發(fā)送輸出幀,直到它接收到MLME-PWRMGMTFIBCONTINUE.request。該原語參數(shù)如下MLME-PSSTART.indication()該原語是通過SME指示節(jié)能周期的開始產生的。SRMA由此被通知節(jié)能周期的開始。PowerManagementRestore這種機制進一步支持STA向AP指示其處于節(jié)能模式,而實際上并不進入節(jié)能模式的能力。MLME-PWRMGMTRESTORE.request該原語告訴MLME它將恢復用戶配置的節(jié)能模式。該原語允許SRMA告訴MLME,其不再需要向AP謊稱節(jié)能(在節(jié)能上的控制被傳遞回MLME)。該原語參數(shù)如下MLME-PWRMGMTRESTORE.request()當詳查機制不工作時產生該原語。接收到該原語使得SRM恢復所保存的功率管理模式設置,并且1.如果保存的節(jié)能模式是ACTIVE,則立即強制清醒狀態(tài);2.如果保存的節(jié)能模式是POWER_SAVE,則繼續(xù)正常的節(jié)能模式操作。MLME-PWRMGMTRESORE.confirm該原語向SRMA確認功率管理模式的變化,該原語參數(shù)如下MLME-PWRMGMTRESORE.confirm(ResultCode)該原語是通過MLME確認SME已經執(zhí)行了MLME-PWRMGMTRESORE.request產生的,在指示該變化之前不產生該原語。在接收到該原語時,SRMA被通知所指示的功率模式的變化。PowerManagementFibContinue一旦完成了詳查,該機制就通知SRMA其“已經控制”了無線電并傳達節(jié)能狀態(tài)(清醒或瞌睡)。MLEM-PWRMGMTFIBCONTINUE.request該原語告訴MLME進入清醒狀態(tài)很安全,并在希望時發(fā)送幀。該原語參數(shù)如下MLEM-PWRMGMTFIBCONTINUE.request()當SRMA已經完成了詳查時產生該原語。當接收到該原語時,如果需要的話,MLME能夠傳送用戶數(shù)據(jù)幀。MLEM-PWRMGMTFIBCONTINUE.confirm該原語確認允許的功率管理狀態(tài)的變化。該原語參數(shù)如下MLEM-PWRMGMTFIBCONTINUE.confirm(ResultCode)該原語是通過MLME確認SME已經執(zhí)行了MLME-PWRMGMTFIBCONTINUE.request產生的。在指示該變化之前不產生該原語。SRMA接收到該原語用于通知所允許的節(jié)能模式有變化。ChannelOut該機制支持向ARMA指示信道已經不工作的能力。MLME-CHANNELOUT.indication該原語向ARMA報告先前可用的信道已經變得不可用。該原語參數(shù)如下MLME-CHANNELOUT.indication(Channel)該原語是在信道變得不可用時由MLME產生的。接收到原語使得ARMA能從其信道映射中刪除該信道。ChannelIn該機制提供了向ARMA指示一個信道進入工作工作的能力。MLME-CHANNELIN.indication該原語向ARMA報告先前不可用的信道已經變得可用。該原語參數(shù)如下MLME-CHANNELIN.indication(Channel)該原語是在信道變得可用時由MLME產生的。接收到原語使得ARMA能將該信道添加到其信道映射中。BeaconNotify該機制支持利用同一信道檢測任何其他AP的能力。MLME-BEACONNOTIFY.request每當接收到一個信標時,該原語要求MLME通知ARMA。對于每一個接收的信標都有一個指示,每當在當前信道上接收到一個信標時都產生一個指示。該原語參數(shù)如下MLME-BEACONNOTIFY.request(NotifyEnable)該原語是在ARMA想得到在其自己的信道上被接收的任何信標的通知時由ARMA產生的。MLME接收到該原語使得MLME能夠啟動一個模式,借此如果接收到任何信標,ARMA將得到通知。MLME-BEACONNOTIFY.confirm該原語確認信標通知機制的變化。該原語參數(shù)如下MLME-BEACONNOTIFY.confirm(Resultcode)該原語是作為MLME-BEACONNOTIFY.request的結果由MLME產生的。ARMA接收到該原語用于通知所指示的BeaconNotify的變化。MLME-BEACONNOTIFY.indication該原語向ARMA報告在數(shù)據(jù)信道接收到一個信標。該原語參數(shù)如下MLME-BEACONNOTIFY.indication(BSSDescription)如果在數(shù)據(jù)信道上接收到一個信標,則由MLME產生該原語。注意,對于每個接收的信標產生一個獨立的MLME-BEACONNOTIFY.indication,因此,該原語參數(shù)僅僅包含一個BSSDescription。在接收到該原語時,ARMA被通知該信標和接收該信標的信號強度。5.cDRCP消息優(yōu)選實施方式以下描述上述的原語用于實現(xiàn)802.11環(huán)境中的DRCP消息的方式。圖40示出了用于實現(xiàn)前述功能的DRCP消息的歸納。圖41示出了DRCP消息中所使用的字段定義,如下所示DRCPPreclaim圖42示出了DRCPPreclaim消息的格式。DRCPPreclaim消息是在類型信標的802.11管理幀中編碼的。ARMA利用MLME-SENDDRCP.request管理原語借助以下的參數(shù)發(fā)送DRCPPreclaim消息目的地址-DRCPALLARMAsGroupMACAddress消息長度-12DRCP消息-Preclaim消息靜止信道-FALSE(0)CTS持續(xù)時間-0DRCPClaim圖43示出了DRCPClaim消息的格式。DRCPClaim消息是在類型信標的802.11管理幀中編碼的。ARMA利用MLME-SENDDRCP.request管理原語借助以下的參數(shù)發(fā)送DRCPClaim消息目的地址-DRCPALLARMAsGroupMACAddress消息長度-16DRCP消息-Claim消息靜止信道-FALSE(0)CTS持續(xù)時間-0DRCPAnnounce圖44示出了DRCPAnnounce消息的格式。DRCPAnnounce消息是在類型信標的802.11管理幀中編碼的。ARMA利用MLME-SENDDRCP.request管理原語借助以下的參數(shù)發(fā)送DRCPAnnounce消息目的地址-DRCPALLAgentsGroupMACAddress消息長度-16DRCP消息-Announce消息靜止信道-FALSE(0)CTS持續(xù)時間-0DRCPBid圖45示出了DRCPBid的格式。DRCPBid消息被編碼為數(shù)據(jù)幀中的LLC1無編號SNAPPDU。該消息被定址到其中舉例說明了目標ARMA的AP的特有MAC地址。SRMA通過標準的MAC業(yè)務接口發(fā)送DRCPBid消息。DRCPAccept圖46示出了DRCPAccept的格式。DRCPAccept消息被編碼為數(shù)據(jù)幀中的LLC1無編號SNAPPDU。該消息被定址到其中舉例說明了目標SRMA的STA的特有MAC地址。ARMA通過標準的MAC業(yè)務接口發(fā)送DRCPAccept消息以中繼到DS。DRCPRegistrationRequest圖47示出了DRCPRegistrationRequest消息的格式。DRCPRegistrationRequest消息被編碼為數(shù)據(jù)幀中的LLC1無編號SNAPPDU。該消息被定址到其中舉例說明了目標ARMA的AP的特有MAC地址。SRMA通過標準的MAC業(yè)務接口發(fā)送DRCPRegistrationRequest消息以中繼到DS。DRCPRegistrationAcknowledge圖48示出了DRCPRegistrationAcknowledge消息的格式。DRCPRegistrationAcknowledge消息被編碼為數(shù)據(jù)幀中的LLC1無編號SNAPPDU。該消息被定址到其中舉例說明了目標SRMA的AP的特有MAC地址。ARMA通過標準的MAC業(yè)務接口發(fā)送DRCPRegistrationAcknowledge消息以中繼到DS。6.移動檢測如前所述,AP和STA基于參數(shù)的短期和長期平均的評估連同預期的誤差測量確定移動。根據(jù)本發(fā)明一方面,通過應用一種寬泛的發(fā)明概念實現(xiàn)移動檢測,該發(fā)明概念提供一種方式來基于離散的數(shù)據(jù)測量的短期和長期平均確定系統(tǒng)的動態(tài)屬性。本發(fā)明的原理適用于其中可以廣泛地改變離散測量變量的任何系統(tǒng)。然而為清楚起見,現(xiàn)在根據(jù)無線網絡的特定應用描述本發(fā)明。在圖1所示的無線網絡中,無線聯(lián)網用戶(之前也稱之為“STA”)與一個接入點(AP)相聯(lián)。AP通過射頻(RF)信號提供與網絡連接相聯(lián)的用戶。各種AP被用于提供無縫的RF覆蓋,使得當用戶從一個AP向另一個AP移動時,用戶將與更近的AP(或負載更輕的AP)相聯(lián),從而維持無縫的網絡功能。因此能夠確定用戶相對于AP的位置以便能夠確定用戶當前是否移動非常重要。這使得系統(tǒng)能保證用戶快速變得與最近的AP相聯(lián),從而使總體系統(tǒng)性能最佳。當用戶向AP移動或遠離AP時,接收功率電平(即,用戶從AP接收的RF信號的功率)分別增大或降低。因此,確定用戶移動的一種方式是通過監(jiān)控接收功率電平。然而,即使在用戶不移動時,接收功率電平也似乎改變非常大。例如,門的開關可能引起用戶接收功率電平的增加或衰減。在用戶的天線附近揮手的人甚至將引起接收功率電平的增加或衰減。環(huán)境干擾也可能引起接收功率電平的變化。功率電平的這些不同變化可能引起用戶看似在移動,而實際上其并沒有移動。這可能引起用戶在AP之間不必要的漫游,尤其是在多個AP非??拷宜鼈兊陌l(fā)射功率電平低于最大功率的環(huán)境中。作為選擇,由于這些影響導致的信號功率的變化可能掩蓋用戶真正在移動的事實。在此情況下,系統(tǒng)可能無法檢測該移動,而且無法使該用戶與適當?shù)腁P相聯(lián)。圖49示出了對于不移動的用戶來說,接收功率的離散測量與時間的關系曲線例子。可以看出,數(shù)據(jù)采樣的不準確妨礙了對于在一個方向或其他方向的移動的任何假設。作為一個更為特別的例子,考慮802.11無線網絡。這種網絡中的AP提供54Mbps的最大帶寬。隨著與AP的距離增大,帶寬降低。假設相鄰AP調整了它們的發(fā)射功率,使得每個AP提供直徑大約為10英尺的54Mbps的小區(qū)。正在走動的用戶可能在2秒內穿過這一小區(qū)。另一方面,坐在凳子上的用戶(接近小區(qū)的中心,恰好毗鄰AP)起身并離開到小區(qū)的邊緣只走了5英尺,不是10英尺,因此用戶只需花1秒多的時間就到達小區(qū)內或離開小區(qū),這些例子提供了為什么必須基于離散測量進行快速功率估計的啟示。增大采樣速率提高了精度,但這也可能引起無線信道帶寬、中斷活動和用戶設備上的處理開銷等開銷增大。一些用戶設備可能是簡單的器具,如電話、數(shù)字助理等等,而且只有非常有限的處理能力。因此,在采樣率和開銷之間必須有折中。根據(jù)一個可能的實施方式,在時間窗口上以時間間隔測量功率電平并作出漫游決定。在802.11a網絡中,當用戶離AP的距離大約1英尺時,該AP的功率被設置使得其具有54Mbps的小區(qū),該小區(qū)的直徑大約為10英尺,用戶的真實平均數(shù)功率電平應為大約-38dbm。假設希望在該真實平均數(shù)(即,要估計的功率電平)附近有99%的置信區(qū)間。然而,由于環(huán)境影響(揮手等等)以及該實施測量本身的固有不準確的原因,測量結果是可變的。假設數(shù)據(jù)結果中的這些不準確和統(tǒng)計變化在數(shù)據(jù)分布上具有σ=15dbm的標準偏差。參考圖50,如果在這種統(tǒng)計分布中只取8個樣本,那么在該(真實)平均數(shù)附近的99%置信區(qū)間為-23.4dbm~-52.6dbm。99%的置信區(qū)間具有|52.4-23.4|=29.2dbm,或大約30dbm的范圍。這是大約+_15dbm。因此,由于信號中的變化,如果只取8個樣本,則所知道的只是“真實功率”存在-23.4dbm~-52.6dbm之間的某處,而且這種結論的得出只有99%的把握。如果可以忍受較低的精度,例如95%或甚至90%的置信度,則結果得到的范圍將更窄。但是,較低的置信度區(qū)間增大了“假肯定”的可能性。假肯定發(fā)生在用戶被確定移動但事實上不移動的時候,使得用戶不必要地漫游到另一AP。希望使這種假肯定的現(xiàn)象最少,因為它們將不必要地消耗寶貴的帶寬。當用戶與AP的距離加倍時,用戶的接收功率降低6db。因此當用戶從離AP1英尺移動到離AP2到4英尺時(幾乎到達小區(qū)的邊緣),則(真實)平均接收功率分別從-38dbm降低到-44dbm到-50dbm。但是,從圖51可看出,當試圖利用數(shù)據(jù)中的99%置信區(qū)間從該移動期間取的8個樣本估計平均接收功率時,無法確定用戶已經移動。這是因為真實平均數(shù)是真正未知的。所知道的只是他處于-23.4dbm~-52.6dbm之間的某處。因此,當僅僅取這幾個樣本時無法確定用戶是遠離AP移動,靠近AP還是根本不移動。當然,增大所取的樣本數(shù)會降低誤差范圍。如果取20個功率樣本,那么99%置信區(qū)間是-29.1dbm~-46.9dbm。但是取很多很多的樣本將花費過長的時間,除非信道開銷增大?,F(xiàn)在考慮取n個樣本來產生估計,然后再取n個樣本產生第二個估計。然后比較這兩個估計來看是否能得出用戶是否正在移動的結論。如果每個估計器周圍的置信區(qū)間很大,例如99%,那么存在一個結果譜,而且還是無法確定用戶是朝向AP移動還是遠離AP或者根本沒有移動。在圖51中,為了告知用戶正以99%的把握遠離AP移動,右置信區(qū)間的上沿必須位于左置信區(qū)間的下沿下方。考慮有關在無線網絡中的運動的兩種基本方案1.用戶呆在一個地方一段合理的時間然后移動到一個新位置,用戶在移動時需要通信,但是用戶往往是移動然后停止,再在某個地方停留一會兒?;蛘哳愃频?,用戶可以在一個限定區(qū)域內非常緩慢地移動,然后更快速地移動到另一區(qū)域。2.用戶持續(xù)運動。在第一種方案的例子中,描述了極大多數(shù)用戶在無線網絡中的活動,功率估計的精度可以大大提高。根據(jù)本發(fā)明的原理,接收信號強度的兩個平均如上所述得以維持。但是,一個是在滑動窗口上取的最近的N1個樣本,而另一個是使用N2個樣本的長期平均。因此,長期平均和短期平均都得以維持。參考圖52,在長期平均附近的置信區(qū)間非常小,該估計中的誤差幾乎被完全清除。因此,在該決定中的潛在的不確定結果得以降低。在圖53中,當用戶遠離AP移動時,右置信區(qū)間的上沿將下降到低于長期平均(其具有基本上接近±0db的置信區(qū)間)。對于一個給定應用,需要確定必須取多少個樣本(N2),使得長期平均估計基本上為0誤差。而且希望確定在短期平均中需要多少個樣本(N1)以能夠以99%的把握作出決定。假設用戶剛開始處于離開AP1英尺的位置,并向10英尺小區(qū)的邊緣移動。目的是找到需要多少個樣本來以99%的精度確定用戶正在移動,以便從總體性能透視中產生最健壯的實施方式。如果可能“完美地”測量功率,每當用戶離AP的距離加倍時將觀察到-6db的降低量。參考圖54,如果當用戶在1英尺處功率電平為-38dbm,則在2英尺處為-44dbm,在4英尺處為-50dbm,4英尺處幾乎已經在該小區(qū)的邊緣。從圖中可以看出,當短期平均為-50dbm而99%置信區(qū)間的上沿剛好低于-38dbm時,那么置信區(qū)間的寬度為±12db。為了實現(xiàn)這種置信區(qū)間,假定先前假設的數(shù)據(jù)的標準偏差為σ=15db,則在短期中需要14個樣本(N1)。利用這14個樣本,99%置信區(qū)間為-60.7dbm<-50<-39.2dbm。在該無線網絡的例子中,已經假設用戶在1.5秒內可以從小區(qū)的中心走到小區(qū)的邊緣,因此每隔1.5÷14≈100毫秒需要取樣。作為更進一步的改進,希望使用16個樣本使得通過處理器能經移位運算做除法。這提高了用戶機器上的計算效率。這使采樣率提高了一個微不足道的量。關于長期平均,合理的是在長期估計附近容忍±1db的置信區(qū)間。該區(qū)間需要越緊密,則用戶必須在AP附近停留得更長,或者在一定區(qū)域內要保持相對靜止,以使該平均收斂。希望計算用戶呆在一個地方以99%的置信度實現(xiàn)±1db的精度所需的最短時間。合理的假設,基于每隔50毫秒從AP接收的消息所取的信號強度樣本。參考圖54所示的表格,可以看出如果用戶呆在AP附近(1英尺)大約1.5分鐘,則每50毫秒出現(xiàn)樣本,功率估計的精度變得小于+1db。因此,當前無線網絡實例的優(yōu)選實施方式利用(a)在N1=16個樣本上的短期平均,(b)在2048個樣本上的長期平均,以及(c)迄今取N2個樣本以計算長期平均。該過程如下(1)連續(xù)計算長期平均。在取至少2000樣本之前長期平均不“穩(wěn)定”。在每個樣本要50毫秒時需要花1.5分鐘。一種實施方式優(yōu)選累積2048個樣本以使該除法為移位運算。(2)利用最近的N1=16個樣本計算短期平均(使用16而不是14使得除法能夠通過移位實現(xiàn))。(3)當長期和短期平均的差值大于12db時,則以99%的精度已知用戶正在移動。(4)當用戶漫游到一個新的AP時,用于計算長期平均樣本的計數(shù)器復位為0。然后長期平均再次對于另外2048個樣本不穩(wěn)定。在用戶往往停留在一個小區(qū)中短于1秒的環(huán)境中,長期估計可以基于較少的樣本來使用。然而,這將導致假肯定的風險增大??梢钥紤]幾種可選方案來減小假肯定的出現(xiàn)。(1)如果用戶剛剛到達一個新小區(qū)(即,N2≤32),那么在允許基于功率進行漫游決定之前需要至少32個樣本。這就在系統(tǒng)中引入一些滯后。仍然將存在一些假肯定。如果用戶漫游到一個新的AP然后返回老的AP,則可能出現(xiàn)假肯定。這可能要求例如N2≤64。這有助于置信區(qū)間為-42.8dbm<-38<-33.1dbm。(2)考慮信令速率。例如,在產生多個樣本(N2)時,長期平均進行積累。但是如果用戶的數(shù)據(jù)率降低,則用戶通過定義已經移動到54Mbps的內部循環(huán)的外部。應該在這一點啟動漫游。(3)一旦用戶移動到一個新小區(qū),用戶將變得“粘著”,并試圖停留在那兒直到用戶接近小區(qū)的邊緣。這里要求例如N2≥128,加上看到降低數(shù)據(jù)率可能有用。一般來說,在需要確定特定動態(tài)屬性的系統(tǒng)中(例如,“為正在移動的無線網絡用戶”)要計算系統(tǒng)變量(例如信號強度)的短期和長期平均。計算可接受的短期和長期平均之間的差值,該差值肯定地確定了系統(tǒng)特性(例如,用戶已經移動)。參考圖55,這些步驟一般如下1.定義要確定的系統(tǒng)動態(tài)屬性(步驟600)。例如,在無線網絡實例中,要確定的動態(tài)屬性是用戶是否正在移動。在網絡使用實例中,要確定的動態(tài)屬性是是否將增加用戶帶寬。2.定義要監(jiān)控的系統(tǒng)變量以確定動態(tài)屬性(步驟602)。例如,在無線網絡實例中,該變量為接收信號強度。在網絡使用實例中,該變量可以是用戶注入到網絡中的分組數(shù)。3.確定系統(tǒng)變量測量的統(tǒng)計特性(步驟604)。這將包括對系統(tǒng)變量的統(tǒng)計變化有貢獻的各個系統(tǒng)的規(guī)范和分析和環(huán)境因素。在無線網絡實例中,信號強度測量的標準偏差受環(huán)境噪聲、實施的不精確、空間事件和移動的影響。在網絡使用實例中,標準偏差受用戶產生的業(yè)務量的突發(fā)程度、用戶計算機的速度、與其他網絡業(yè)務的競爭和交織影響、以及較高層網絡協(xié)議參數(shù)的影響。4.對于將指示已經確定了動態(tài)系統(tǒng)屬性的系統(tǒng)變量選擇真實平均數(shù)的范圍(步驟606)。例如,在無線網絡實例中,當信號強度的真實平均數(shù)已經改變了12db時,系統(tǒng)屬性-用戶已經移動-已經被肯定的確定。在網絡使用實例中,可以確定由用戶注入到網絡中的分組數(shù)的真實平均數(shù)是否超過閾值,用戶的帶寬是否應增大。5.基于對動態(tài)系統(tǒng)屬性所作出的決定的精度選取置信區(qū)間(步驟608)?!凹倏隙ā睕Q定和“假否定”決定的速率是受估計動態(tài)系統(tǒng)屬性的精確程度控制的。以較高的置信區(qū)間計算該屬性提高了該精度。在無線網絡實例中,置信區(qū)間為99%。6.計算必須取的變量的樣本數(shù)量,使得給定度量(如平均)附近的置信區(qū)間導致一個展寬,該展寬基于所期望的決定精度被最小化為預定量(步驟610)。在無線網絡實例中,該范圍為±1db。7.基于在步驟6中獲得的至少上述數(shù)量的樣本設置長期平均(步驟612)。(相對于移動窗口積累該平均。)8.給定在步驟4中選擇的范圍,計算必須取的變量的樣本數(shù),使得給定度量(如平均)附近的置信區(qū)間導致一個小于該范圍的展寬(步驟613)。該計算依賴于已知方式的標準偏差。該計算在統(tǒng)計領域稱之為“樣本大小估計”。使用全體成員的子集(N)的統(tǒng)計研究需要被設計使得根據(jù)樣本集中所作出的推論在統(tǒng)計上有意義并代表整個全體成員。關于在步驟3獲得的動態(tài)系統(tǒng)變量的統(tǒng)計特性的特定技術或隱含假設被用于計算樣本集大小。對于樣本大小計算的已知統(tǒng)計方法的更多信息請參照“StatisticalAnalysis”,SamKashKachigan,RadiusPress,NY1986(ISBN0-942154-99-1),特別是Section8-11,pg157,“ParameterEstimation,SampleSizeSelectionforLimitingError”,以及Section9-10,pg189“SampleSizeSelectionfroDesiredPower”。9.基于在步驟8獲得的樣本數(shù)量設置短期平均移動窗口(步驟614)。10.計算長期平均和短期平均之間的絕對差值(步驟516)。如果該差值大于步驟4中所選擇的范圍,則動態(tài)系統(tǒng)屬性已經被肯定地確定(步驟618)。在該無線網絡實例中,當差值超過該范圍時,則以99%的置信度知道用戶正在移動或者已經移動。在網絡使用實例中,如果短期平均分組計數(shù)和長期平均分鐘計數(shù)之差超過所選擇的范圍,則表示用戶已經被給予更高的帶寬。如果長期平均和短期平均之差大于步驟4中所選擇的范圍,則動態(tài)系統(tǒng)屬性尚未被肯定地確定(步驟620),并繼續(xù)采集N1個移動窗口樣本。在圖56中示出了實現(xiàn)本發(fā)明的無線聯(lián)網系統(tǒng)的框圖。用戶(STA16)通過無線網絡與AP12通信。用戶向AP發(fā)送消息,指示用戶感覺到的從AP接收到的信號強度。這些消息通過AP采集(640)。AP中的處理器642利用這些消息來根據(jù)圖55所述的過程計算短期和長期平均。當確定用戶已經移動時設置指示644。在圖57中示出了實現(xiàn)本發(fā)明的無線連網系統(tǒng)的一個優(yōu)選實施例的框圖。用戶設備(STA16)通過無線網絡與AP通信。用戶消息采集機制646從AP接收消息并監(jiān)控消息的接收信號強度。用戶設備中的處理器或硬件狀態(tài)機648利用消息的信號強度根據(jù)圖55所述的過程計算長期和長期平均。當用戶設備確定正在移動時,用戶向要求漫游的AP發(fā)送指示或消息650。在圖58中示出了可以由圖56或圖57中的實施方式中的處理器用來維持執(zhí)行圖55的過程所需的短期和長期平均以確定移動的一種機制。保持兩個環(huán)形緩沖器652和654,一個用于長期平均一個用于短期平均。使用環(huán)形緩沖器使得可以在時間滑動窗口上實現(xiàn)功率樣本平均。在環(huán)形緩沖器中,當向緩沖器添加一個新樣本時,去除最老的樣本。在前述的無線連網實例中,短期平均環(huán)形緩沖器存儲最近的16個樣本,而長期平均環(huán)形緩沖器存儲大約1024或2048個樣本。當然,這些樣本大小將隨具體應用改變??梢院侠淼厥褂没诜e累器的平均用于長期平均,但是這種方案可能要遭受緩沖器溢出?;诟鱾€環(huán)形緩沖器652和654中的內容計算短期平均656和長期平均658。比較器660利用所存儲的允許范圍662和長期平均656及短期平均658根據(jù)圖55的過程產生移動指示650。在圖59中示出了一種可以由圖57或圖56中的處理器用來維持執(zhí)行圖55的過程所需的短期和長期平均以確定移動的可選機制。根據(jù)這種機制,環(huán)形緩沖器積累少量樣本,例如16個,用于計算短期平均。保存每個短期平均的計算結果(656a-656n)。在已經計算和保存了某個數(shù)量的短期平均后,計算長期平均作為所有積累的短期平均的平均。該方案被稱為“批處理裝置”。該方案尤其適用于包含有限的存儲資源的系統(tǒng)。雖然已經舉例說明了適用于無線網絡,尤其適用于802.11網絡的本發(fā)明上述方面,本領域的技術人員清楚本發(fā)明還可以適用于任何無線通信環(huán)境,包括無線數(shù)據(jù)網絡,無線電話網絡以及無線I/O信道。本發(fā)明的所有方面都可以通過硬件或者軟件實現(xiàn)。由于軟件體系結構便于在各種硬件平臺時間移植,因此優(yōu)選實施例已經被描述為軟件體系結構。應理解,所示意的流程圖的每個功能塊以及流程圖中的功能塊的組合都可以通過計算機指令程序來實現(xiàn)。這些計算機程序指令可以安裝在計算機上,嵌入的裝置微處理器中(例如在AP或在STA中找到的微處理器),或其他可編程數(shù)據(jù)處理設備以產生一種機器,使得在計算機或其他可編程數(shù)據(jù)處理設備上執(zhí)行的指令能夠創(chuàng)建用于實現(xiàn)在流程圖的一個或多個功能塊中指定的功能的裝置。這些計算機程序指令也可以存儲在計算機可讀媒體中,引導計算機或其他可編程數(shù)據(jù)處理設備以特定的方式工作,使得存儲在計算機可讀存儲器中的指令能夠產生一種制造商品,其包含實現(xiàn)在一個或多個流程圖功能塊中指定的功能的指令裝置。該計算機程序指令還可以安裝在計算機或其他可編程數(shù)據(jù)處理設備中,使得能夠在計算機或其他可編程設備上執(zhí)行一系列的操作步驟,來產生一個計算機實現(xiàn)的過程,使得在計算機或其他可編程設備上執(zhí)行的指令能夠提供用于實現(xiàn)在一個或多個流程圖功能塊中指定的功能的步驟。本領域的技術人員容易理解,定義本發(fā)明的功能的程序可以以多種形式傳送給計算機,這些形式包括但不局限于(a)在不可寫存儲媒體上永久存儲的信息(例如計算機內的只讀存儲裝置,如可由計算機I/O附件讀的ROM或CD-ROM盤);(b)可變地存儲在可寫存儲媒體上的信息(例如軟盤和硬盤驅動器);或(c)通過例如通信媒介利用基帶信令或寬帶信令技術傳送給計算機的信息,寬帶信令技術包括載波信令技術,如通過計算機或經調制解調器的電話網絡。雖然通過上述示例性實施例描述了本發(fā)明,本領域的技術人員將理解,可以在不偏離在此公開的發(fā)明概念的基礎上對所示意的實施例進行修改和變更。此外,雖然已經相聯(lián)各種示意的程序指令結構描述了這些優(yōu)選實施例,但本領域的技術人員將認識到,該系統(tǒng)可以使用各種特定的指令結構。因此,除了所附權利要求書的精神和范圍,本發(fā)明將不受其他的限制。權利要求1.一種設備,包括能夠自動選擇多個射頻信道之一以與其他裝置通信的裝置,其中執(zhí)行射頻信道的選擇,以便與其他裝置的射頻干擾得以降低,并且通過消息將射頻信道的選擇傳送給其他裝置。2.一種設備,包括用于在掃描時間間隔期間掃描多個射頻信道的邏輯;用于在所述掃描時間間隔期間接收關于所述多個射頻信道的消息的邏輯;用于保持信道映射的邏輯,所述信道映射對于所述多個射頻信道中的每一個都具有條目,如果在信道上接收到一條或多條消息,則對應的條目進一步包括在所述信道上發(fā)送消息的至少一個裝置的裝置ID;用于從信道映射中選擇信道的邏輯;用于在要求時間間隔期間發(fā)送關于所選擇信道的消息的邏輯;用于在要求時間間隔期間接收關于所選擇信道的消息的邏輯;和用于基于關于所選擇信道的接收消息的特性,確定所述設備是否將與所述信道上的其他裝置開始通信的邏輯。3.根據(jù)權利要求2的設備,其中所述用于保持信道映射的邏輯進一步為所述信道映射中的每一條目的每個裝置ID存儲功率電平,并且所述用于從信道映射選擇信道的邏輯選擇不具有裝置ID的信道,或者選擇具有最低存儲的功率電平的裝置ID的信道。4.一種無線通信環(huán)境中的裝置所使用的方法,所述方法包括步驟自動選擇多個射頻信道之一以與其他裝置通信,其中執(zhí)行射頻信道的選擇,以便與其他裝置的射頻干擾得以降低;和通過發(fā)送消息將射頻信道的選擇傳送給其他裝置。5.一種方法,包括步驟在掃描時間間隔期間掃描多個射頻信道;在所述掃描時間間隔期間接收關于所述多個射頻信道的消息;保持信道映射,其中所述信道映射對于所述多個射頻信道中的每一個都具有條目,如果在信道上接收到一條或多條消息,則對應的條目進一步包括在所述信道上發(fā)送消息的至少一個裝置的裝置ID;從所述信道映射中選擇信道;在要求時間間隔期間發(fā)送關于所選擇信道的消息;在要求時間間隔期間接收關于所選擇信道的消息;和基于關于所選擇信道的接收消息的特性,確定所述設備是否將與所述信道上的其他裝置開始通信。6.根據(jù)權利要求5的方法,其中用于保持一個信道映射的步驟進一步包括為所述信道映射中的每一條目的每個裝置ID存儲功率電平的步驟,且其中用于從信道映射選擇一個信道的步驟選擇不具有裝置ID,或具有擁有最低存儲的功率電平的裝置ID的信道。7.一種程序產品,所述程序產品包括計算機可讀介質,所述計算機可讀介質中嵌入了用于存儲數(shù)據(jù)的計算機程序,所述計算機程序包括能夠自動選擇多個射頻信道之一以與其他裝置通信的邏輯,其中執(zhí)行射頻信道的選擇,以便與其他裝置的射頻干擾得以降低,其中通過消息將射頻信道的選擇傳送給其他裝置。8.一種程序產品,所述程序產品包括計算機可讀介質,所述計算機可讀介質中嵌入了用于存儲數(shù)據(jù)的計算機程序,所述計算機程序包括用于在掃描時間間隔期間掃描多個射頻信道的邏輯;用于在所述掃描時間間隔期間接收關于所述多個射頻信道的消息的邏輯;用于保持信道映射的邏輯,所述信道映射對于所述多個射頻信道中的每一個都具有條目,如果在信道上接收到一條或多條消息,則對應的條目進一步包括在所述信道上發(fā)送消息的至少一個裝置的裝置ID;用于從所述信道映射中選擇信道的邏輯;用于在要求時間間隔期間發(fā)送關于所選擇信道的消息的邏輯;用于在要求時間間隔期間接收關于所選擇信道的消息的邏輯;和用于基于關于所選擇信道的接收消息的特性,確定所述設備是否將與所述信道上的其他裝置開始通信的邏輯。9.根據(jù)權利要求8的程序產品,其中所述用于保持信道映射的邏輯進一步為所述信道映射中的每一條目的每個裝置ID存儲功率電平,并且所述用于從信道映射選擇信道的邏輯選擇不具有裝置ID的信道,或者具有最低存儲的功率電平的裝置ID的信道。10.一種設備,包括用于在掃描時間間隔期間掃描多個射頻信道的掃描邏輯;用于在所述掃描時間間隔期間接收關于所述多個射頻信道中的每一個的消息的邏輯;用于保持掃描表的邏輯,其中所述掃描表對于在所述掃描時間間隔期間從其接收到消息的每個裝置都具有條目;用于保持信道映射的邏輯,其中所述信道映射對于在其上接收到消息的所述多個射頻信道中的每一個都具有條目,并且每一個條目都包含在對應信道上發(fā)送消息的裝置的裝置ID;用于將所述信道映射分類為三元組信道映射的邏輯,其中每個連續(xù)的三個條目組與三個連續(xù)信道相關,其中平均功率被存儲在每個信道的條目中;用于通過從具有最低中心平均功率的三元組中選擇信道,而從所述三元組信道映射中選擇信道的邏輯;用于在預要求時間間隔期間發(fā)送關于所選擇信道的Preclaim消息的邏輯;用于接收關于所選擇信道的消息,并基于在預要求時間間隔期間接收的每一條消息更新掃描表的邏輯;用于計算鄰接向量和的邏輯,所述向量和代表在所有信道上的所有平均功率電平的總和;用于在要求時間間隔期間發(fā)送關于所選擇信道的Claim消息的邏輯,所述Claim消息包含鄰接向量和;用于在要求時間間隔期間接收關于所選擇信道的消息的邏輯;用于保持要求表的邏輯,所述要求表對于在要求時間間隔期間發(fā)送關于所選擇信道的消息的每個裝置ID都具有條目;和用于在要求時間間隔的結束時評價要求表的邏輯,其中如果要求表沒有條目,則所述邏輯促使所述設備經由所選擇信道開始與其他裝置通信;如果所述要求表具有條目,則所述邏輯查看所選擇信道是否在所述要求時間間隔的開始被占據(jù),并且如果所選擇信道沒有在要求時間間隔的開始被占據(jù),則所述邏輯促使所述設備返回到在掃描時間間隔期間掃描信道;如果所選擇信道在所述要求時間間隔的開始沒有被占據(jù),則所述邏輯查看所有的要求表條目是否都包含比在所述要求時間間隔之前在所選擇信道上記錄的功率電平低的功率電平,如果所有的要求表條目都包含比在所述要求時間間隔之前在所選擇信道上記錄的功率電平低的功率電平,則所述邏輯促使所述設備經由所選擇信道開始與其他裝置通信;和如果任何一個要求表條目都包含比在所述要求時間間隔之前在所選擇信道上記錄的功率電平高的功率電平,則所述邏輯比較鄰接向量和與在其中一個消息中接收到的鄰接向量,如果所述鄰接向量和大于所述接收到的鄰接向量,則所述邏輯促使所述設備經由所選擇信道開始與其他裝置通信,否則所述邏輯促使所述設備返回到在所述掃描時間間隔期間掃描信道。11.根據(jù)權利要求10的設備,其中所述用于保持信道映射的邏輯為每一條目保持以最高平均功率在信道上發(fā)送一條或多條消息的裝置的裝置ID。12.根據(jù)權利要求11的設備,進一步包括用于確定在所述掃描時間間隔期間,在信道映射中記錄的任何功率電平是否超過閾值功率電平的邏輯,如果是,則所述邏輯促使所述設備進入待機模式。13.根據(jù)權利要求12的設備,進一步包括用于確定在所述預要求時間間隔期間,掃描表是否包含太多條目的邏輯,如果是,則所述邏輯促使所述設備進入待機模式。14.一種方法,包括步驟在掃描時間間隔期間掃描多個射頻信道;在所述掃描時間間隔期間接收關于所述多個射頻信道中的每一個的消息;保持掃描表,其中所述掃描表對于在掃描時間間隔期間從其接收到消息的每個裝置都具有條目;保持信道映射,其中所述信道映射對于在其上接收到消息的所述多個射頻信道中的每一個都具有條目,每一個條目包含在對應信道上發(fā)送消息的裝置的裝置ID;將所述信道映射分類為三元組信道映射,其中每個連續(xù)的三個條目組與三個連續(xù)信道相關,其中平均功率被存儲在每個信道的條目中;通過從具有最低中心平均功率的三元組中選擇信道,而從三元組信道映射中選擇信道;在預要求時間間隔期間發(fā)送關于所選擇信道的Preclaim消息;接收關于所選擇信道的消息,并且基于在預要求時間間隔期間接收到的每一條消息更新掃描表;計算鄰接向量和,其中所述向量和代表在所有信道上的所有平均功率的總和;在要求時間間隔期間發(fā)送關于所選擇信道的Claim消息,所述Claim消息包含鄰接向量和;在所述要求時間間隔期間接收關于所選擇信道的消息;保持要求表,其中所述要求表對于在要求時間間隔期間發(fā)送關于所選擇信道的消息的每個裝置ID都具有條目;和在要求時間間隔的結束時評價要求表,其中所述評價步驟包括步驟如果要求表沒有條目,則促使所述設備通過所選擇信道開始與其他裝置通信;如果所述要求表具有條目,則查看所選擇信道是否在所述要求時間間隔的開始被占據(jù),并且如果所選擇信道沒有在要求時間間隔的開始被占據(jù),則促使所述設備返回到在所述掃描時間間隔期間掃描信道;如果所選擇信道在要求時間間隔的開始沒有被占據(jù),則查看所有的要求表條目是否都包含比在所述要求時間間隔之前在所選擇信道上記錄的功率電平低的功率電平,如果所有的要求表條目都包含比在所述要求時間間隔之前在所選擇信道上記錄的功率電平低的功率電平,則促使所述設備通過所選擇信道開始與其他裝置通信;和如果任何一個要求表條目都包含比在所述要求時間間隔之前在所選擇信道上記錄的功率電平高的功率電平,則比較鄰接向量和與在其中一個消息中接收到的鄰接向量,如果所述鄰接向量和大于所述接收到的鄰接向量,則促使所述設備通過所選擇信道開始與其他裝置通信,否則促使所述設備返回到在所述掃描時間間隔期間掃描信道。15.根據(jù)權利要求14的方法,其中所述用于保持信道映射的步驟為每一條目保持以最高平均功率在信道上發(fā)送一條或多條消息的裝置的裝置ID。16.根據(jù)權利要求15的方法,進一步包括用于確定在所述掃描時間間隔期間,在信道映射中記錄的任何功率電平是否超過閾值功率電平的步驟,如果是,則所述邏輯促使所述設備進入待機模式。17.根據(jù)權利要求15的方法,進一步包括用于確定在所述預要求時間間隔期間,掃描表是否包含太多條目的步驟,如果是,則所述邏輯促使所述設備進入待機模式。18.一種程序產品,所述程序產品包括計算機可讀介質,所述計算機可讀介質中嵌入了用于存儲數(shù)據(jù)的計算機程序,所述計算機程序包括用于在掃描時間間隔期間掃描多個射頻信道的掃描邏輯;用于在所述掃描時間間隔期間接收關于所述多個射頻信道中的每一個的消息的邏輯;用于保持掃描表的邏輯,所述掃描表對于在所述掃描時間間隔期間從其接收到消息的每個裝置都具有條目;用于保持信道映射的邏輯,所述信道映射對于在其上接收到消息的所述多個射頻信道中的每一個都具有條目,每一個條目包含在對應信道上發(fā)送消息的裝置的裝置ID;用于將所述信道映射分類為三元組信道映射的邏輯,其中每個連續(xù)三個條目組與三個連續(xù)信道相關,其中平均功率被存儲在每個信道的條目中;用于通過從具有最低中心平均功率的三元組中選擇信道,而從三元組信道映射中選擇信道的邏輯;用于在預要求時間間隔期間發(fā)送關于所選擇信道的Preclaim消息的邏輯;用于接收關于所選擇信道的消息,并且基于在所述預要求時間間隔期間接收的每一條消息更新掃描表的邏輯;用于計算鄰接向量和的邏輯,所述向量和代表在所有信道上的所有平均功率的總和;用于在要求時間間隔期間發(fā)送關于所選擇信道的Claim消息的邏輯,所述Claim消息包含鄰接向量和;用于在所述要求時間間隔期間接收關于所選擇信道的消息的邏輯;用于保持要求表的邏輯,所述要求表對于在所述要求時間間隔期間發(fā)送關于所選擇信道的消息的每個裝置ID都具有條目;和用于在要求時間間隔的結束時評價要求表的邏輯,其中如果要求表沒有條目,則所述邏輯促使所述設備經由所選擇信道開始與其他裝置通信;如果所述要求表具有條目,則所述邏輯查看所選擇信道是否在所述要求時間間隔的開始被占據(jù),并且如果所選擇信道沒有在要求時間間隔的開始被占據(jù),則所述邏輯促使所述設備返回到在所述掃描時間間隔期間掃描信道;如果所選擇信道在所述要求時間間隔的開始沒有被占據(jù),則所述邏輯查看所有的要求表條目是否都包含比在所述要求時間間隔之前在所選擇信道上記錄的功率電平低的功率電平,如果所有的要求表條目都包含比在所述要求時間間隔之前在所選擇信道上記錄的功率電平低的功率電平,則所述邏輯促使所述設備經由所選擇信道開始與其他裝置通信;和如果任何一個要求表條目都包含比在所述要求時間間隔之前在所選擇信道上記錄的功率電平高的功率電平,則所述邏輯比較鄰接向量和與在其中一個消息中接收到的鄰接向量,如果所述鄰接向量和大于所述接收到的鄰接向量,則所述邏輯促使所述設備經由所選擇信道開始與其他裝置通信,否則所述邏輯促使所述設備返回到在所述掃描時間間隔期間掃描信道。19.根據(jù)權利要求18的程序產品,其中所述用于保持信道映射的邏輯為每一條目保持以最高平均功率在信道上發(fā)送一條或多條消息的裝置的裝置ID。20.根據(jù)權利要求19的程序產品,進一步包括用于確定在所述掃描時間間隔期間,在信道映射中記錄的任何功率電平是否超過閾值功率電平的邏輯,如果是,則所述邏輯促使所述設備進入待機模式。21.根據(jù)權利要求19的程序產品,進一步包括用于確定在所述預要求時間間隔期間,掃描表是否包含太多條目的邏輯,如果是,則所述邏輯促使所述設備進入待機模式。22.一種無線組網通信環(huán)境的接入點中所使用的設備,包括用于在掃描時間間隔期間掃描多個射頻信道的邏輯;用于在所述掃描時間間隔期間從所述多個射頻信道上的其他接入點接收消息的邏輯;用于保持信道映射的邏輯,所述信道映射對于所述多個射頻信道的每一個都具有條目,如果在信道上接收到一條或多條消息,則對應的條目進一步包括對于在所述信道上發(fā)送消息的至少一個接入點的AP-ID;用于從信道映射中選擇信道的邏輯;用于在要求時間間隔期間發(fā)送關于所選擇信道的消息的邏輯;用于在所述要求時間間隔期間從所選擇信道上的其他接入點接收消息的邏輯;和用于基于關于所選擇信道的接收消息的特性,確定所述設備是否將與所述信道上的其他無線裝置開始通信的邏輯。23.根據(jù)權利要求22的設備,其中所述用于保持信道映射的邏輯進一步為所述信道映射中的每一條目的每個AP-ID存儲功率電平,并且所述用于從信道映射選擇信道的邏輯選擇不具有AP-ID的信道,或者選擇具有最低存儲的功率電平的AP-ID的信道。24.根據(jù)權利要求23的設備,其中所述用于基于在所選擇信道上接收的消息的特性,確定所述設備是否將與所述選擇信道上的其他無線裝置開始通信的邏輯包括用于評價在所選擇信道上接收的消息的功率電平的邏輯,如果在所選擇信道上接收的消息的功率電平低于閾值,則所述用于確定的邏輯指示所述設備將與在所選擇信道上的其他無線裝置開始通信。25.一種無線組網通信環(huán)境的接入點中所使用的方法,所述方法包括步驟在掃描時間間隔期間掃描多個射頻信道;在所述掃描時間間隔期間從所述多個射頻信道上的其他接入點接收消息;保持信道映射,其中所述信道映射對于所述多個射頻信道的每一個都具有條目,如果在信道上接收到一條或多條消息,則對應的條目進一步包括對于在所述信道上發(fā)送消息的至少一個接入點的AP-ID;從所述信道映射中選擇信道;在要求時間間隔期間發(fā)送關于所選擇信道的消息;在所述要求時間間隔期間從所選擇信道上的其他接入點接收消息;和基于在所選擇信道上接收的消息的特性,確定所述設備是否將與所述信道上的其他無線裝置開始通信。26.根據(jù)權利要求25的方法,其中所述用于保持信道映射的步驟進一步包括為所述信道映射中的每一條目的每個AP-ID存儲功率電平的步驟,并且所述用于從信道映射選擇信道的步驟選擇不具有AP-ID的信道,或者選擇具有最低存儲的功率電平的AP-ID的信道。27.根據(jù)權利要求26的方法,其中所述用于基于在所選擇信道上接收的消息的特性,確定所述設備是否將與所述選擇信道上的其他無線裝置開始通信的步驟包括步驟評價在所選擇信道上接收的消息的功率電平,如果在所選擇信道上接收的消息的功率電平低于閾值,則所述用于確定的步驟指示所述設備將與在所選擇信道上的其他無線裝置開始通信。28.一種程序產品,所述程序產品包括計算機可讀介質,所述計算機可讀介質中嵌入了用于存儲數(shù)據(jù)的計算機程序,所述計算機程序被無線組網通信環(huán)境中的接入點使用,所述計算機程序包括用于在掃描時間間隔期間掃描多個射頻信道的邏輯;用于在所述掃描時間間隔期間從所述多個射頻信道上的其他接入點接收消息的邏輯;用于保持信道映射的邏輯,所述信道映射對于所述多個射頻信道中的每一個都具有條目,如果在信道上接收到一條或多條消息,則對應的條目進一步包括對于在所述信道上發(fā)送消息的至少一個接入點的AP-ID;用于從信道映射中選擇信道的邏輯;用于在要求時間間隔期間發(fā)送關于所選擇信道的消息的邏輯;用于在所述要求時間間隔期間從所選擇信道上的其他接入點接收消息的邏輯;和用于基于關于所選擇信道的接收消息的特性,確定所述設備是否將與所述信道上的其他無線裝置開始通信的邏輯。29.根據(jù)權利要求28的程序產品,其中所述用于保持信道映射的邏輯進一步包括為所述信道映射中的每一條目的每個AP-ID存儲功率電平,并且所述用于從信道映射選擇信道的邏輯選擇不具有AP-ID的信道,或者選擇具有最低存儲的功率電平的AP-ID的信道。30.根據(jù)權利要求29的程序產品,其中所述用于基于在所選擇信道上接收的消息的特性,確定所述設備是否將與所述選擇信道上的其他無線裝置開始通信的邏輯包括用于評價在所選擇信道上接收的消息的功率電平的邏輯,如果在所選擇信道上接收的消息的功率電平低于閾值,則所述用于確定的邏輯指示所述設備將與在所選擇信道上的其他無線裝置開始通信。全文摘要通過允許接入點(AP)執(zhí)行自動信道選擇的機制提供無線通信環(huán)境的管理的性能和簡易性。因此無線網絡能包括多個AP,每個AP將自動選擇一個信道,使得信號使用最優(yōu)化。此外,AP能執(zhí)行自動功率調節(jié),以便多個AP能工作在相同信道上,同時最小化相互之間的干擾。無線臺站在AP之間負載均衡,以便優(yōu)化用戶帶寬。移動檢測方案提供了AP之間的臺站的無縫漫游。文檔編號H04W52/18GK1778124SQ200480010879公開日2006年5月24日申請日期2004年2月18日優(yōu)先權日2003年2月24日發(fā)明者弗洛伊德·貝克斯,勞拉·布里基,保羅·D.·卡拉罕,威廉·R.·霍伊,加里·瓦肯申請人:奧托塞爾實驗室公司
      網友詢問留言 已有0條留言
      • 還沒有人留言評論。精彩留言會獲得點贊!
      1