本發(fā)明的一些實(shí)施例涉及無(wú)線網(wǎng)絡(luò)，更具體而非唯一地，涉及為無(wú)線網(wǎng)絡(luò)中的無(wú)線收發(fā)設(shè)備指配信道。

很多無(wú)線系統(tǒng)，例如無(wú)線局域網(wǎng)(WLAN)、廣播系統(tǒng)和/或無(wú)線蜂窩網(wǎng)絡(luò)，包括多個(gè)重疊的和/或非重疊的電磁輻射頻率信道。當(dāng)該系統(tǒng)也包括多個(gè)無(wú)線收發(fā)設(shè)備，例如，WiFi^TM接入點(diǎn)(AP)或蜂窩基站，為每個(gè)無(wú)線收收發(fā)器指配一個(gè)或多個(gè)信道。此處使用的術(shù)語(yǔ)信道指配和/或分配是可以互換的，表示配置無(wú)線接收器使用基礎(chǔ)頻率的特定信道。此處使用的術(shù)語(yǔ)無(wú)線收發(fā)器和/或接入點(diǎn)表示W(wǎng)LAN接入點(diǎn)、廣播網(wǎng)絡(luò)發(fā)射機(jī)以及無(wú)線蜂窩網(wǎng)絡(luò)基站等。每個(gè)收發(fā)器的信道指配可以是靜態(tài)的或者動(dòng)態(tài)的。為了描述簡(jiǎn)單清晰，此處描述的方法和設(shè)備的一些實(shí)施例主要以無(wú)線局域網(wǎng)為例進(jìn)行詳細(xì)說(shuō)明，但是，本方法和設(shè)備的其他實(shí)施例可適用于其他無(wú)線資源共享技術(shù)，例如，廣播系統(tǒng)和/或無(wú)線蜂窩網(wǎng)絡(luò)。

在WLAN中，像組合最優(yōu)化一樣，可以通過(guò)嘗試系統(tǒng)中所有AP的所有可能的信道組合，挑選出使代價(jià)函數(shù)和/或網(wǎng)絡(luò)目標(biāo)最優(yōu)的信道組合，找到最優(yōu)的信道指配。次優(yōu)的方法可以包括AP分組、迭代以及輪詢迭代法。所述AP分組法可以將AP劃分成小組，然后在組內(nèi)劃分信道。迭代法可以為干擾最大的AP分配信道以降低此干擾，等待一小段時(shí)間，例如，幾分鐘，然后再重復(fù)。輪詢迭代法可以根據(jù)干擾將所有的AP排序，為排序列表中的第一個(gè)AP分配信道，等待一小段時(shí)間，例如，幾分鐘，再對(duì)排序列表中的下一個(gè)AP重復(fù)此過(guò)程，直到已為所有的AP指配了信道。當(dāng)所述排序列表完成后，再進(jìn)行新的順序重復(fù)此過(guò)程。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的一些實(shí)施例的一個(gè)方面提供了一種用于為無(wú)線收發(fā)設(shè)備指配無(wú)線信道的設(shè)備。該設(shè)備包括接口，用于接收兩個(gè)或多個(gè)無(wú)線通信值，每個(gè)無(wú)線通信值都與無(wú)線收發(fā)設(shè)備相關(guān)。該設(shè)備包括處理器，用于基于兩個(gè)或多個(gè)無(wú)線通信值計(jì)算兩個(gè)或多個(gè)無(wú)線收發(fā)設(shè)備的順序。處理器用于根據(jù)所述順序，建立一個(gè)或多個(gè)有根樹，每個(gè)有根樹有一個(gè)根和兩個(gè)或多個(gè)樹階段。所述兩個(gè)或多個(gè)樹階段中的每一個(gè)表示根據(jù)所述順序選擇的兩個(gè)或多個(gè)無(wú)線收發(fā)設(shè)備中的一個(gè)，所述根表示根據(jù)所述順序?yàn)榈谝粺o(wú)線收發(fā)設(shè)備分配兩個(gè)或多個(gè)可用無(wú)線信道中的一個(gè)。所述兩個(gè)或多個(gè)樹階段的每一個(gè)中的每個(gè)節(jié)點(diǎn)表示對(duì)應(yīng)的兩個(gè)或多個(gè)無(wú)線收發(fā)設(shè)備中的一個(gè)所表示的所述兩個(gè)或多個(gè)無(wú)線收發(fā)設(shè)備中的一個(gè)指配兩個(gè)或多個(gè)可用無(wú)線信道中的一個(gè)。每個(gè)邊都有一個(gè)邊值，所述邊值等于從所述兩個(gè)或多個(gè)無(wú)線通信值中計(jì)算出的增量代價(jià)函數(shù)值。處理器用于根據(jù)沿著所述有根樹的枝從所述邊值計(jì)算得到的最終代價(jià)函數(shù)值，選擇枝。所述枝包括從所述根到所述枝的葉的路徑上所有的節(jié)點(diǎn)和邊，其中，所述枝定義了為所述兩個(gè)或多個(gè)無(wú)線收發(fā)設(shè)備中的每一個(gè)選擇所述兩個(gè)或多個(gè)可用無(wú)線信道中的一個(gè)。處理器用于根據(jù)所選擇的枝，為兩個(gè)或多個(gè)無(wú)線收發(fā)設(shè)備指配兩個(gè)或多個(gè)可用無(wú)線信道。

可選地，所述接口用于接收兩個(gè)或多個(gè)無(wú)線通信值，所述兩個(gè)或多個(gè)無(wú)線通信值可以任意來(lái)自以下列表：干擾電子噪聲、射頻電磁輻射高斯噪聲、射頻電磁輻射白噪聲、無(wú)線收發(fā)干擾、相互無(wú)線收發(fā)干擾、無(wú)法指配信道的離線無(wú)線收發(fā)干擾、無(wú)線收發(fā)負(fù)載、無(wú)線收發(fā)優(yōu)先級(jí)、無(wú)線收發(fā)利用率、無(wú)線收發(fā)發(fā)射能量以及無(wú)線收發(fā)接收能量。

可選地，所述接口用于接收兩個(gè)或多個(gè)相互無(wú)線收發(fā)干擾值，所述兩個(gè)或多個(gè)相互無(wú)線收發(fā)干擾值的每一個(gè)是所述兩個(gè)或多個(gè)無(wú)線收發(fā)設(shè)備中的一個(gè)基于所述兩個(gè)或多個(gè)無(wú)線收發(fā)設(shè)備中的第二個(gè)發(fā)射的無(wú)線信號(hào)的強(qiáng)度測(cè)量的。

可選地，所述處理器用于基于無(wú)線收發(fā)設(shè)備在一條路徑上的所有無(wú)線信道指配以及所述路徑，計(jì)算所述有根樹的一個(gè)指定的邊的所述增量代價(jià)函數(shù)值，所述路徑是沿著所述指定的邊從所述樹的根到位于所述指定邊的終點(diǎn)的節(jié)點(diǎn)。

可選地，所述處理器用于計(jì)算所述最終代價(jià)函數(shù)，所述最終代價(jià)函數(shù)包括所選擇的枝的邊值之和。

可選地，基于順序函數(shù)值以及所述順序函數(shù)值的排序，計(jì)算所述順序，所述順序函數(shù)值是從所述兩個(gè)或多個(gè)無(wú)線收發(fā)設(shè)備的無(wú)線通信值計(jì)算出的。

可選地，所述處理器用于通過(guò)對(duì)所述順序進(jìn)行一次或多次重排以修改所述順序。

可選地，所述處理器用于將所述順序分成組以及在每一個(gè)分層的組內(nèi)隨機(jī)重新排列所述順序。

可選地，所述處理器用于：在建立所述有根樹時(shí)，基于中間代價(jià)函數(shù)移出一個(gè)或多個(gè)不完整枝，所述中間代價(jià)函數(shù)包括所述不完整枝的所述邊值之和。

可選地，所述處理器還用于：在建立所述有根樹時(shí)，移出一個(gè)或多個(gè)不完整枝，直到所述有根樹的幸存枝的數(shù)量達(dá)到目標(biāo)值。

可選地，所述處理器還用于：在建立所述有根樹時(shí)，基于所述中間和以及統(tǒng)計(jì)值門限的統(tǒng)計(jì)順序，移出一個(gè)或多個(gè)不完整枝。

可選地，所述處理器用于在改變所述順序的情況下兩次或多次重復(fù)所述計(jì)算、建立和選擇，以及根據(jù)從所述兩次或多次重復(fù)得到的優(yōu)選信道組合為兩個(gè)或多個(gè)無(wú)線收發(fā)設(shè)備指配兩個(gè)或多個(gè)可用無(wú)線信道。

可選地，所述處理器用于根據(jù)所述順序?yàn)橹概浣o第一無(wú)線收發(fā)設(shè)備的每個(gè)可用無(wú)線信道建立一個(gè)有根樹。

本發(fā)明的一些實(shí)施例的一個(gè)方面提供了一種用于為無(wú)線收發(fā)設(shè)備指配無(wú)線信道的方法。該方法包括：接收兩個(gè)或多個(gè)無(wú)線通信值，每個(gè)無(wú)線通信值與兩個(gè)或多個(gè)無(wú)線收發(fā)設(shè)備中的一個(gè)相關(guān)。該方法包括基于兩個(gè)或多個(gè)無(wú)線通信值計(jì)算兩個(gè)或多個(gè)無(wú)線收發(fā)設(shè)備的順序。該方法包括根據(jù)所述順序建立一個(gè)或多個(gè)有根樹，每個(gè)有根樹有一個(gè)根和兩個(gè)或多個(gè)樹階段。所述兩個(gè)或多個(gè)樹階段中的每一個(gè)表示根據(jù)所述順序選擇的所述無(wú)線收發(fā)設(shè)備中的一個(gè)，所述根表示根據(jù)所述順序?yàn)榈谝粺o(wú)線收發(fā)設(shè)備指配一個(gè)可用無(wú)線信道。兩個(gè)或多個(gè)樹階段的每一個(gè)中的每一個(gè)節(jié)點(diǎn)表示為所述兩個(gè)或多個(gè)無(wú)線收發(fā)設(shè)備中的一個(gè)指配兩個(gè)或多個(gè)可用無(wú)線信道中的一個(gè)。每個(gè)邊都有一個(gè)邊值，所述邊值等于從所述兩個(gè)或多個(gè)無(wú)線通信值計(jì)算出的增量代價(jià)函數(shù)值。該方法包括根據(jù)沿著所述有根樹的枝從所述邊值計(jì)算得到的最終代價(jià)函數(shù)值，選擇枝，其中，所述枝包括從所述根到所述枝的葉的路徑上所有的節(jié)點(diǎn)和邊，所述枝定義了為所述兩個(gè)或多個(gè)無(wú)線收發(fā)設(shè)備中的每一個(gè)選擇所述兩個(gè)或多個(gè)可用無(wú)線信道中的一個(gè)。該方法包括根據(jù)所選擇的枝，為所述兩個(gè)或多個(gè)無(wú)線收發(fā)設(shè)備指配兩個(gè)或多個(gè)可用無(wú)線信道。

本發(fā)明的一些實(shí)施例的一個(gè)方面提供了一種計(jì)算機(jī)程序，當(dāng)計(jì)算機(jī)程序在計(jì)算機(jī)上運(yùn)行時(shí)，該計(jì)算機(jī)程序包括執(zhí)行此處所述方法的程序代碼。

除非另有限定，否則此處使用的所有技術(shù)和/或科學(xué)術(shù)語(yǔ)即是一個(gè)本發(fā)明所屬領(lǐng)域技術(shù)人員通常所理解的含義。雖然類似于或等同于此處所述的方法和材料可以用于實(shí)踐或測(cè)試本發(fā)明實(shí)施例，以下描述的只是示例方法和/或材料。為了避免矛盾，本專利說(shuō)明書將實(shí)行控制，包括定義。此外，所述材料、方法以及示例是以說(shuō)明為目的，而不一定是為了限定。

本發(fā)明實(shí)施例中的方法和/或系統(tǒng)的實(shí)現(xiàn)會(huì)涉及執(zhí)行或完成手動(dòng)、自動(dòng)或結(jié)合二者選擇的任務(wù)。此外，根據(jù)本發(fā)明的方法和/或系統(tǒng)實(shí)施例的實(shí)際儀器和設(shè)備，可選地，使用操作系統(tǒng)，利用軟件或固件或軟件和固件的結(jié)合，可以實(shí)現(xiàn)幾個(gè)所選的任務(wù)。

例如，實(shí)現(xiàn)根據(jù)本發(fā)明實(shí)施例所選任務(wù)的硬件可以作為芯片或電路予以實(shí)施。而對(duì)于軟件，根據(jù)本發(fā)明實(shí)施例所選的任務(wù)可以作為多個(gè)軟件指令予以實(shí)施，所述軟件指令由使用任意合適的操作系統(tǒng)的計(jì)算機(jī)執(zhí)行。在本發(fā)明一個(gè)示例實(shí)施例中，根據(jù)此處所述方法和/或系統(tǒng)的示例實(shí)施例的一個(gè)或多個(gè)任務(wù)由數(shù)據(jù)處理器執(zhí)行，例如執(zhí)行多個(gè)指令的計(jì)算平臺(tái)?？蛇x地，所述數(shù)據(jù)處理器包括存儲(chǔ)指令和/或數(shù)據(jù)的易失存儲(chǔ)器和/或非易失存儲(chǔ)器，例如，存儲(chǔ)指令和/或數(shù)據(jù)的硬磁盤和/或可移動(dòng)介質(zhì)。可選地，也提供了網(wǎng)絡(luò)連接?？蛇x地，也提供了顯示器和/或用戶輸入設(shè)備，例如，鍵盤或鼠標(biāo)。

附圖說(shuō)明

此處僅作為示例，結(jié)合附圖描述了本發(fā)明的一些實(shí)施例?，F(xiàn)在具體結(jié)合附圖，需要強(qiáng)調(diào)的是所示的項(xiàng)目作為示例，為了說(shuō)明性地討論本發(fā)明的實(shí)施例。這樣，根據(jù)附圖說(shuō)明，如何實(shí)踐本發(fā)明實(shí)施例對(duì)本領(lǐng)域技術(shù)人員而言是顯而易見的。

在附圖中：

圖1是本發(fā)明的一些實(shí)施例提供的對(duì)一種用于為無(wú)線收發(fā)器分配無(wú)線信道的系統(tǒng)和設(shè)備的示意圖；

圖2A是本發(fā)明的一些實(shí)施例提供的一種基于依次查找優(yōu)選信道分配，使用組合表數(shù)據(jù)結(jié)構(gòu)為無(wú)線收發(fā)器分配無(wú)線信道的示例性方法的流程圖；

圖2B是本發(fā)明的一些實(shí)施例提供的一種基于依次查找優(yōu)選信道分配，使用有根樹數(shù)據(jù)結(jié)構(gòu)為無(wú)線收發(fā)器分配無(wú)線信道的示例性方法的流程圖；

圖3A是本發(fā)明的一些實(shí)施例提供的一種使用無(wú)線通信值為兩個(gè)接入點(diǎn)指配無(wú)線信道組合的示例性圖；

圖3B是本發(fā)明的一些實(shí)施例提供的圖3A所示圖的進(jìn)一步階段；

圖3C是本發(fā)明的一些實(shí)施例提供的圖3B所示圖的進(jìn)一步階段；

圖3D是本發(fā)明的一些實(shí)施例提供的圖3C所示圖的進(jìn)一步階段；

圖3E是本發(fā)明的一些實(shí)施例提供的一種使用無(wú)線通信值為兩個(gè)接入點(diǎn)指配無(wú)線信道組合的示例表格；

圖3F是本發(fā)明的一些實(shí)施例提供的圖的3E所示表格的進(jìn)一步階段；

圖3G是本發(fā)明的一些實(shí)施例提供的圖3F所示表格的進(jìn)一步階段；

圖4是本發(fā)明的一些實(shí)施例提供的一組信道組合的示例的樹圖，該示例示出了如何逐步丟棄某些組合；

圖5是本發(fā)明的一些實(shí)施例提供的一種用于為無(wú)線收發(fā)器分配無(wú)線信道的用戶界面的示意圖；

圖6A是本發(fā)明的一些實(shí)施例提供的對(duì)于不同數(shù)量的使用動(dòng)態(tài)信道分配窮舉搜索法的無(wú)線信道，其計(jì)算次數(shù)對(duì)比接入點(diǎn)數(shù)的圖；

圖6B是本發(fā)明的一些實(shí)施例提供的對(duì)于使用動(dòng)態(tài)信道分配K-Best法的14個(gè)無(wú)線信道和不同數(shù)量的組合保留值，其計(jì)算次數(shù)對(duì)比接入點(diǎn)數(shù)的圖；

圖6C是本發(fā)明的一些實(shí)施例提供的對(duì)于不同數(shù)量的使用動(dòng)態(tài)信道分配窮舉搜索方法的無(wú)線信道，其計(jì)算時(shí)間對(duì)比接入點(diǎn)數(shù)的圖；

圖6D是本發(fā)明的一些實(shí)施例提供的對(duì)于不同數(shù)量的使用動(dòng)態(tài)信道分配迭代算法方法的無(wú)線信道，其計(jì)算時(shí)間對(duì)比接入點(diǎn)數(shù)的圖；

圖6E是本發(fā)明的一些實(shí)施例提供的對(duì)于使用動(dòng)態(tài)信道分配K-Best方法的14個(gè)無(wú)線信道和不同數(shù)量的組合保留值，其計(jì)算時(shí)間對(duì)比接入點(diǎn)數(shù)的圖。

具體實(shí)施方式

在IEEE 802.11(Wi-Fi^TM)中，幾個(gè)免許可的頻段，例如，2.4吉兆赫(GHz)、3.8GHz和5GHz頻段，被用來(lái)在無(wú)線收發(fā)設(shè)備之間射頻電磁傳輸。在每一個(gè)頻段中，不止一個(gè)非重疊信道可以被使用以增加此頻段上的數(shù)據(jù)吞吐量，例如，2.4GHz頻段上的信道1、6以及11。為增加系統(tǒng)容量和/或增強(qiáng)吞吐能力，幾個(gè)接入點(diǎn)(AP)可以共享同一個(gè)區(qū)域，但使用不同的信道以最小化AP間的干擾。因?yàn)锳P的數(shù)量通常比可用信道的數(shù)量多，所以，可以為幾個(gè)AP指配同一個(gè)信道。運(yùn)行在同一個(gè)信道上的相鄰AP會(huì)彼此干擾，所以，從干擾的角度看，盡可能地將運(yùn)行在同一個(gè)信道上的AP分開是很重要的。因?yàn)樵赪i-Fi中使用載波偵聽多路訪問(wèn)(CSMA)，這允許站競(jìng)爭(zhēng)和共享同一個(gè)介質(zhì)，可以為負(fù)載小的(例如，為很少的客戶端服務(wù)的)相鄰AP指配同一個(gè)信道。因此，信道指配可以是明顯影響系統(tǒng)性能的一個(gè)重要問(wèn)題。

組合優(yōu)化問(wèn)題是眾所周知的，在系統(tǒng)內(nèi)找到最優(yōu)的信道分配會(huì)是一項(xiàng)復(fù)雜的任務(wù)，它需要比較個(gè)選項(xiàng)，其中，C表示可用信道的數(shù)量，N_AP表示系統(tǒng)中AP的數(shù)量。

一些當(dāng)前的實(shí)現(xiàn)有一些缺點(diǎn)。例如，最優(yōu)方案的計(jì)算太復(fù)雜，不能實(shí)時(shí)實(shí)現(xiàn)。所述最優(yōu)方案是窮舉的，且需要進(jìn)行大量的計(jì)算，這導(dǎo)致其成為一個(gè)在計(jì)算上令人卻步的方案。例如，當(dāng)有20個(gè)AP和5個(gè)可用信道時(shí)，最優(yōu)方案是從總共5²⁰≈9.5·10¹³種組合中選擇出的。

又如，迭代無(wú)線信道分配方案的運(yùn)行時(shí)間太長(zhǎng)，且所述方案向接近最優(yōu)聚合的速度很慢。AP分組方案遠(yuǎn)不是最優(yōu)的，因?yàn)橄噜彽慕M之間會(huì)存在很大的干擾。

本發(fā)明的一些實(shí)施例提供了自動(dòng)確定兩個(gè)或多個(gè)無(wú)線收發(fā)器的最優(yōu)或接近最優(yōu)的動(dòng)態(tài)信道分配(DCA)的方法和計(jì)算機(jī)化設(shè)備?？梢酝ㄟ^(guò)如下方式查找到優(yōu)選的DCA方案：根據(jù)一個(gè)或多個(gè)無(wú)線通信值和用于對(duì)所述無(wú)線收發(fā)器進(jìn)行排序的的排序函數(shù)值創(chuàng)建無(wú)線收發(fā)器的排序列表，再根據(jù)所述排序列表，迭代計(jì)算信道指配組合的效果。在每一次迭代中，可以將計(jì)算出列表中靠后的無(wú)線收發(fā)器的信道指配組合的效果，再加入到先前的無(wú)線收發(fā)器的信道組合中，計(jì)算每個(gè)組合的一個(gè)或多個(gè)無(wú)線通信值的代價(jià)函數(shù)，丟棄代價(jià)函數(shù)值大的信道組合。這樣，本發(fā)明一些實(shí)施例的方法和計(jì)算機(jī)化設(shè)備可以迅速高效地找到優(yōu)選的DCA方案，甚至是有大量的信道和無(wú)線收發(fā)器的優(yōu)選DCA方案。

可以基于與每個(gè)無(wú)線收發(fā)器相關(guān)的一個(gè)或多個(gè)無(wú)線通信值(例如，受控網(wǎng)絡(luò)中的收發(fā)器的干擾、其他網(wǎng)絡(luò)中收發(fā)器的干擾、無(wú)線和/或非無(wú)線設(shè)備的噪聲、無(wú)線收發(fā)器和相鄰無(wú)線收發(fā)器上的負(fù)載、優(yōu)先級(jí)、利用率等)，自動(dòng)計(jì)算信道指配組合的部分和/或最終計(jì)算效果的所述排序列表與代價(jià)函數(shù)。例如，受控網(wǎng)絡(luò)中的兩個(gè)無(wú)線收發(fā)器間的干擾可以形成相互干擾值的二維矩陣，其中，所述相互干擾值是基于一個(gè)無(wú)線收發(fā)器從第二無(wú)線收發(fā)器上接收的信號(hào)的強(qiáng)度計(jì)算出的。

通過(guò)打亂所述排序列表、重復(fù)所述尋找優(yōu)選組合的過(guò)程，可以計(jì)算出幾個(gè)接近最優(yōu)的方案，并結(jié)合所述幾個(gè)接近最優(yōu)的方案，以尋找優(yōu)選的信道組合。例如，優(yōu)選的信道組合為各個(gè)無(wú)線收發(fā)器的眾數(shù)函數(shù)的組合，由此為特定的無(wú)線收發(fā)器指配其最多的優(yōu)選信道?？蛇x地，選擇幾個(gè)接近最優(yōu)的信道組合的最優(yōu)組合用于無(wú)線收發(fā)指配，所述幾個(gè)接近最優(yōu)的信道組合是從幾個(gè)排序列表中計(jì)算出的。

根據(jù)本發(fā)明的一些實(shí)施例，此處所述的方法可以總體稱為K-Best方法，以確定所有AP的優(yōu)選信道分配。

可選地，無(wú)線收發(fā)器的順序是隨機(jī)化的?？蛇x地，所述無(wú)線收發(fā)器的順序在使用無(wú)線通信值分層的組內(nèi)隨機(jī)化?？蛇x地，無(wú)線收發(fā)器的順序是無(wú)線通信值的順序。可選地，無(wú)線收發(fā)器的順序是無(wú)線通信值的順序，是通過(guò)最近鄰交換隨機(jī)改變的順序。

可選地，執(zhí)行K-Best方法的計(jì)算機(jī)化信道分配設(shè)備可以是網(wǎng)絡(luò)接入點(diǎn)、網(wǎng)絡(luò)控制器、主接入點(diǎn)、連接網(wǎng)絡(luò)的計(jì)算機(jī)化服務(wù)器、虛擬服務(wù)器、計(jì)算機(jī)等中的一個(gè)。

可選地，無(wú)線通信值是特定信道上任意兩個(gè)無(wú)線收發(fā)器間的干擾值?？蛇x地，無(wú)線通信值是所有信道上任意兩個(gè)無(wú)線收發(fā)器間的干擾值?？蛇x地，無(wú)線通信值是每個(gè)信道上任意兩個(gè)無(wú)線收發(fā)器間的干擾值?？蛇x地，無(wú)線通信值是一段時(shí)間內(nèi)通過(guò)每個(gè)接入點(diǎn)的數(shù)據(jù)的傳輸速率的平均負(fù)載值。可選地，無(wú)線通信值是客戶終端無(wú)線網(wǎng)絡(luò)接入優(yōu)先級(jí)的優(yōu)先級(jí)值?？蛇x地，無(wú)線通信值是每個(gè)無(wú)線收發(fā)器間的干擾值，所述干擾值是從一個(gè)或多個(gè)信道上的周圍非網(wǎng)絡(luò)電子設(shè)備上檢測(cè)的?？蛇x地，無(wú)線通信值是接入點(diǎn)接收能量對(duì)應(yīng)的能量值?？蛇x地，無(wú)線通信值是每個(gè)接入點(diǎn)的利用率對(duì)應(yīng)的利用率值?？蛇x地，無(wú)線通信值是相鄰網(wǎng)絡(luò)和Wi-Fi設(shè)備的IEEE 802.11干擾值。

可選地，由于非網(wǎng)絡(luò)干擾，每個(gè)接入點(diǎn)的信道組合局限于全部可用無(wú)線信道的子集。

因?yàn)榇鷥r(jià)函數(shù)等式可以結(jié)合多個(gè)無(wú)線通信值，可以從無(wú)線通信值的任何數(shù)學(xué)函數(shù)中計(jì)算出所述代價(jià)函數(shù)值。例如，指數(shù)函數(shù)、對(duì)數(shù)函數(shù)、和/或均方根函數(shù)等可以用作代價(jià)函數(shù)的一部分。

可選地，當(dāng)組合組內(nèi)的成員數(shù)量高于門限值時(shí)，丟棄無(wú)線信道分配組合。例如，丟棄除代價(jià)函數(shù)值最小的10個(gè)組合外的所有組合?？蛇x地，基于代價(jià)函數(shù)的排序丟棄無(wú)線信道分配組合，丟棄大于門限百分?jǐn)?shù)的所有組合。例如，丟棄代價(jià)函數(shù)值前百分之十的任意組合。可選地，使用統(tǒng)計(jì)置信區(qū)間門限丟棄無(wú)線信道分配組合。例如，丟棄代價(jià)函數(shù)值高于95％置信區(qū)間的任意組合?？蛇x地，使用基于統(tǒng)計(jì)方差的門限丟棄無(wú)線信道分配組合。例如，將代價(jià)函數(shù)值的統(tǒng)計(jì)方差乘以2倍，代價(jià)函數(shù)值的平均數(shù)再減去前面得到的值，丟棄代價(jià)函數(shù)值高于這個(gè)門限值的任何組合。可選地，使用門限值丟棄無(wú)線信道分配組合。例如，丟棄代價(jià)函數(shù)值高于0.5的任意組合。

在詳細(xì)解釋本發(fā)明的至少一個(gè)實(shí)施例之前，需要理解的是，本發(fā)明的應(yīng)用不一定僅限于以下描述所闡述的和/或附圖和/或示例中所示出的結(jié)構(gòu)細(xì)節(jié)以及組件和/或方法的排列。本發(fā)明可以有其他實(shí)施例或可以采用各種方式實(shí)踐或執(zhí)行。

本發(fā)明可以是系統(tǒng)、方法和/或計(jì)算機(jī)程序產(chǎn)品。所述計(jì)算機(jī)程序產(chǎn)品可以包括具有計(jì)算機(jī)可讀程序指令的一個(gè)(或多個(gè))計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述指令用于使處理器執(zhí)行本發(fā)明的各個(gè)方面。所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是能夠保存和存儲(chǔ)指令執(zhí)行設(shè)備使用的指令的有形設(shè)備。例如，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是但不局限于電子存儲(chǔ)設(shè)備、磁性存儲(chǔ)設(shè)備、光存儲(chǔ)設(shè)備、電磁存儲(chǔ)設(shè)備、半導(dǎo)體存儲(chǔ)設(shè)備或以上幾種的任意合適組合。所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的更具體例子的非詳盡列表包括如下：便攜式計(jì)算機(jī)磁盤、硬盤、隨機(jī)存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、可擦可編程只讀存儲(chǔ)器(EPROM或閃存)、靜態(tài)隨機(jī)存儲(chǔ)器(SRAM)、便攜式只讀光盤(CD-ROM)、數(shù)字萬(wàn)能光盤(DVD)、記憶棒、軟盤、機(jī)械編碼設(shè)備(如穿孔卡片或記錄有指令的槽中的凸起結(jié)構(gòu))以及以上幾種的任意合適的組合。此處使用的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)本身不可理解為瞬時(shí)信號(hào)，例如，無(wú)線波或其他自由傳播的電磁波、通過(guò)波導(dǎo)或其他傳輸介質(zhì)傳播的電磁波(例如，穿過(guò)光纖光纜的光脈沖)或通過(guò)電線發(fā)送的電信號(hào)。

可以從計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中下載此處描述的計(jì)算機(jī)可讀程序指令到各自的計(jì)算/處理設(shè)備上，或通過(guò)網(wǎng)絡(luò)下載到外部計(jì)算機(jī)或外部存儲(chǔ)設(shè)備上，例如，因特網(wǎng)、局域網(wǎng)、廣域網(wǎng)和/或無(wú)線網(wǎng)。所述網(wǎng)絡(luò)可以包括銅傳輸線、光傳輸線、無(wú)線傳輸、路由器、防火墻、交換機(jī)、網(wǎng)間計(jì)算機(jī)和/或邊服務(wù)器。每個(gè)計(jì)算/處理設(shè)備中的網(wǎng)絡(luò)適配卡或網(wǎng)絡(luò)接口從網(wǎng)絡(luò)中接收計(jì)算機(jī)可讀程序指令，轉(zhuǎn)發(fā)所述計(jì)算機(jī)可讀程序指令，使其存儲(chǔ)在各自的計(jì)算/處理設(shè)備的可讀存儲(chǔ)介質(zhì)中。

執(zhí)行本發(fā)明的操作的計(jì)算機(jī)可讀程序指令可以是匯編指令、指令集架構(gòu)(ISA)指令、機(jī)器指令、依賴于機(jī)器的指令、微代碼、固件指令、狀態(tài)設(shè)置數(shù)據(jù)或用一種或多種編程語(yǔ)言的任意組合寫的源代碼或目標(biāo)代碼，包括如Smalltalk、C++等的面向?qū)ο蟮木幊陶Z(yǔ)言以及如“C”編程語(yǔ)言或類似編程語(yǔ)言的常規(guī)程序編程語(yǔ)言。所述計(jì)算機(jī)可讀程序指令可以全在用戶計(jì)算機(jī)上執(zhí)行、一部分在用戶計(jì)算機(jī)上執(zhí)行、作為獨(dú)立的軟件包、一部分在用戶計(jì)算機(jī)上執(zhí)行一部分在遠(yuǎn)端計(jì)算機(jī)上執(zhí)行或完全在遠(yuǎn)端計(jì)算機(jī)或服務(wù)器上執(zhí)行。在后面的場(chǎng)景中，遠(yuǎn)端計(jì)算機(jī)可以通過(guò)任何類型的網(wǎng)絡(luò)與用戶計(jì)算機(jī)相連，包括局域網(wǎng)(LAN)或廣域網(wǎng)(WAN)，或者，可以連接到外部計(jì)算機(jī)上(例如，通過(guò)因特網(wǎng)服務(wù)提供商的因特網(wǎng))。在一些實(shí)施例中，為了執(zhí)行本發(fā)明的各個(gè)方面，如可編程邏輯電路、現(xiàn)場(chǎng)可編程門陣列(FPGA)或可編程邏輯陣列(PLA)等的電子電路可以利用計(jì)算機(jī)可讀程序指令的狀態(tài)信息執(zhí)行所述計(jì)算機(jī)可讀程序指令，以使所述電子電路個(gè)性化。

此處，結(jié)合本發(fā)明實(shí)施例的方法、裝置(系統(tǒng))以及計(jì)算機(jī)程序產(chǎn)品的流程圖說(shuō)明和/或框圖，描述本發(fā)明的各個(gè)方面。應(yīng)理解的是，計(jì)算機(jī)可讀程序指令可以執(zhí)行流程圖和/或框圖中的每個(gè)框以及流程圖和/或框圖中的框組合。

可以將這些計(jì)算機(jī)可讀程序指令提供給通用計(jì)算機(jī)、專用計(jì)算機(jī)或其他可編程數(shù)據(jù)處理裝置的處理器以產(chǎn)生機(jī)器，這樣，通過(guò)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理裝置的處理器執(zhí)行的指令產(chǎn)生執(zhí)行流程圖和/或框圖中的一個(gè)或多個(gè)框中描述的功能/動(dòng)作。這些計(jì)算機(jī)可讀程序指令也可以存儲(chǔ)到計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，該計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以引導(dǎo)計(jì)算機(jī)、可編程數(shù)據(jù)處理裝置和/或其他設(shè)備按照特定的方式起作用，這樣，此處的存儲(chǔ)有指令的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)包括產(chǎn)品，所述產(chǎn)品包括執(zhí)行流程圖和/或框圖中的一個(gè)或多個(gè)框中描述的功能/動(dòng)作的各個(gè)方面的指令。

這些計(jì)算機(jī)可讀程序指令也可以加載入計(jì)算機(jī)、其他可編程數(shù)據(jù)處理裝置或其他設(shè)備中，以在計(jì)算機(jī)、其他可編程數(shù)據(jù)處理裝置或其他設(shè)備上執(zhí)行一系列操作步驟，這樣，通過(guò)在計(jì)算機(jī)、其他可編程數(shù)據(jù)處理裝置或其他設(shè)備中執(zhí)行的指令，執(zhí)行流程圖和/或框圖中的一個(gè)或多個(gè)框中描述的功能/動(dòng)作。

圖中的流程圖和框圖闡述了本發(fā)明各個(gè)實(shí)施例的系統(tǒng)、方法以及計(jì)算機(jī)程序產(chǎn)品的可能實(shí)現(xiàn)的結(jié)構(gòu)、功能以及操作。此時(shí)，流程圖或框圖中的每個(gè)框都可以表示一個(gè)模塊、片段或一部分指令，所述指令包括一個(gè)或多個(gè)用于實(shí)現(xiàn)特定邏輯功能的可執(zhí)行指令。在一些可替代的實(shí)現(xiàn)中，方框中指出的功能可以不按照?qǐng)D中的順序?qū)崿F(xiàn)。例如，事實(shí)上，連續(xù)示出的兩個(gè)方框可以幾乎同時(shí)執(zhí)行，或者有時(shí)候，方框可以按照相反的順序執(zhí)行，這取決于所涉及的功能。應(yīng)注意的是，框圖和/或流程圖中的每個(gè)框以及框圖和/或流程圖中的框組合可以由基于專用硬件的系統(tǒng)執(zhí)行，該系統(tǒng)執(zhí)行特定的功能或動(dòng)作，或者執(zhí)行專用硬件和計(jì)算機(jī)指令的組合。

現(xiàn)參考圖1，圖1是根據(jù)本發(fā)明的一些實(shí)施例對(duì)一種用于為無(wú)線收發(fā)器分配無(wú)線信道的系統(tǒng)和設(shè)備的示意圖。為無(wú)線收發(fā)器分配無(wú)線信道的系統(tǒng)400包括計(jì)算機(jī)化信道分配設(shè)備401、可選的一個(gè)或多個(gè)無(wú)線通信值測(cè)量設(shè)備441、位于431、432和433中的兩個(gè)或多個(gè)無(wú)線收發(fā)器，以及用于在這些組件間進(jìn)行通信的數(shù)據(jù)網(wǎng)絡(luò)420。在這個(gè)示例圖中，431、432和433中的兩個(gè)或多個(gè)無(wú)線收發(fā)器共享無(wú)線網(wǎng)絡(luò)450的資源，為了競(jìng)爭(zhēng)這些資源，例如，選擇無(wú)線信道，所述兩個(gè)或多個(gè)無(wú)線收發(fā)器會(huì)相互干擾(451)彼此的無(wú)線通信。在這個(gè)示例中，所述信道分配設(shè)備401包括一個(gè)或多個(gè)處理器402以及一個(gè)或多個(gè)位于410、411和412中的接口。該處理器402用于通過(guò)收發(fā)器接口411從兩個(gè)或多個(gè)無(wú)線收發(fā)器和/或通過(guò)數(shù)據(jù)網(wǎng)絡(luò)420和/或無(wú)線通信值接口412從無(wú)線通信值測(cè)量設(shè)備441中“自動(dòng)”接收無(wú)線通信值403。處理器402用于執(zhí)行動(dòng)作，表示該處理器可以接入包括處理器指令的本地存儲(chǔ)器以執(zhí)行所述動(dòng)作。處理器402還用于使用無(wú)線通信值自動(dòng)計(jì)算收發(fā)器404的排序列表。處理器402還用于使用所述排序列表和無(wú)線通信值自動(dòng)建立至少一個(gè)有根樹405，其中，有根樹的每個(gè)枝表示一個(gè)信道分配組合。處理器402還用于為無(wú)線收發(fā)器自動(dòng)選擇(408)最優(yōu)的信道組合，例如，所述有根樹的一個(gè)枝，以及通過(guò)收發(fā)器接口411分配(409)這些信道，其中，所述最優(yōu)的信道組合計(jì)算(406)出的代價(jià)函數(shù)值最小?？蛇x地，使用數(shù)據(jù)表和/或關(guān)系數(shù)據(jù)庫(kù)等計(jì)算信道組合指配的效果，而不是建立有根樹405。可選地，處理器402用于自動(dòng)丟棄信道指配407的組合，例如，有根樹的枝，以優(yōu)化對(duì)優(yōu)選信道指配組合的尋找。可選地，收發(fā)器接口411和無(wú)線通信值接口412是相同的接口，例如，以太網(wǎng)接口、通用串行總線接口、無(wú)線局域網(wǎng)接口等。

本發(fā)明的一些實(shí)施例提供了基于無(wú)線收發(fā)器的排序列表和信道分配組合的迭代計(jì)算，為連接到網(wǎng)絡(luò)的無(wú)線收發(fā)器確定動(dòng)態(tài)信道分配的方法和系統(tǒng)。在所述方法的基于所述排序列表的每一次迭代中，代價(jià)函數(shù)值大的信道組合會(huì)在下一次迭代之前被丟棄，這樣使計(jì)算速度更快，保證在結(jié)束時(shí)能找到接近最優(yōu)或最優(yōu)的方案。現(xiàn)參考圖2A，圖2A是根據(jù)本發(fā)明的一些實(shí)施例的一種基于依次查找優(yōu)選信道分配，使用組合表數(shù)據(jù)結(jié)構(gòu)為無(wú)線收發(fā)器分配無(wú)線信道的示例性方法的流程圖。所述處理器402通過(guò)收發(fā)器接口411和數(shù)據(jù)網(wǎng)絡(luò)420從兩個(gè)或多個(gè)無(wú)線收發(fā)器(431、432、433等)中和/或通過(guò)接口412和/或411從無(wú)線通信測(cè)量設(shè)備441中自動(dòng)接收(101)與無(wú)線收發(fā)器相關(guān)的無(wú)線通信值。例如，每個(gè)無(wú)線通信值對(duì)應(yīng)一個(gè)收發(fā)器，表示無(wú)線通信質(zhì)量測(cè)量、設(shè)置、參數(shù)以及功能目標(biāo)的值?？蛇x地，所述無(wú)線通信值是在特定信道上運(yùn)行的收發(fā)器間的相互影響，例如，相互無(wú)線干擾值?？蛇x地，分別為所有信道測(cè)量相互干擾。無(wú)線通信值可以是無(wú)線收發(fā)器的量度、參數(shù)和/或設(shè)置，可以從無(wú)線收發(fā)器、控制設(shè)備和/或其他射頻電磁輻射感應(yīng)設(shè)備中接收。

所述處理器402使用無(wú)線通信值自動(dòng)計(jì)算(102)一個(gè)或多個(gè)無(wú)線收發(fā)器順序，該一個(gè)或多個(gè)無(wú)線收發(fā)器順序反過(guò)來(lái)用于為無(wú)線收發(fā)器的潛在分配迭代計(jì)算多個(gè)無(wú)線信道指配組合的效果。

在每一次迭代中，所述處理器402自動(dòng)計(jì)算排序列表中下一個(gè)無(wú)線收發(fā)器的信道指配(103)效果，再將這些組合加入(104)到一組之前的組合中。所述處理器402基于無(wú)線通信值的公式，自動(dòng)計(jì)算(105)所述組中每一個(gè)計(jì)算出的信道指配組合的代價(jià)函數(shù)，可以基于代價(jià)函數(shù)值，自動(dòng)丟棄(106)組內(nèi)一個(gè)或多個(gè)組合。當(dāng)處理器402丟棄任何代價(jià)函數(shù)值大的信道組合時(shí)，此處組內(nèi)剩余的組合可以稱為幸存組合。處理器402的這個(gè)丟棄動(dòng)作(106)將組合最優(yōu)化方法限定為成為最優(yōu)和/或接近最優(yōu)方案的可能性大的組合。處理器402繼續(xù)自動(dòng)計(jì)算(107)剩余收發(fā)器的每個(gè)信道分配組合的代價(jià)函數(shù)，直到已經(jīng)為所有的收發(fā)器分配了信道組合?；诟髯缘挠?jì)算出的代價(jià)函數(shù)值，處理器402為每個(gè)最終組合自動(dòng)選擇(108)優(yōu)選的組合，然后，使用所述優(yōu)選的信道組合為收發(fā)器431、432、433等自動(dòng)分配(109)無(wú)線信道。例如，選擇代價(jià)函數(shù)值最小的組合作為無(wú)線收發(fā)信道分配的優(yōu)選組合。

可選地，不丟棄任何信道組合。例如，在第一次迭代中，所有的組合都保留到第二次迭代?？蛇x地，根據(jù)門限丟棄信道組合。例如，丟棄代價(jià)函數(shù)值大于門限值的組合?？蛇x地，根據(jù)百分位數(shù)丟棄信道組合。例如，根據(jù)代價(jià)函數(shù)值排列每一個(gè)組合，丟棄排序高于排序門限的組合?？蛇x地，根據(jù)K-Best標(biāo)準(zhǔn)丟棄信道組合。例如，保留10個(gè)代價(jià)函數(shù)最小的信道組合，進(jìn)一步計(jì)算信道指配組合的效果。可選地，在任一階段和/或任一次迭代中，信道組合的丟棄標(biāo)準(zhǔn)和/或排序列表是動(dòng)態(tài)變化的。例如，若所有的信道組合都滿足待丟棄標(biāo)準(zhǔn)，將排序函數(shù)和/或代價(jià)函數(shù)公式替換為替代公式。

具體地，根據(jù)本發(fā)明的一些實(shí)施例，可以將用于計(jì)算排序列表、中間代價(jià)函數(shù)以及最后代價(jià)函數(shù)的公式定義為一起起作用，以使處理器402快速計(jì)算出優(yōu)選的信道分配，其中，每個(gè)公式可以使用不同的無(wú)線通信值。例如，在每次迭代中，為排序列表中的下一個(gè)無(wú)線收發(fā)器指配可能的信道組合。將這些新的信道組合加入到之前組合的組中，將增量的代價(jià)函數(shù)加到先前的迭代得到的增量代價(jià)函數(shù)的之和中。

現(xiàn)參考圖2B，圖2B是根據(jù)本發(fā)明的一些實(shí)施例的一種基于依次查找優(yōu)選信道分配，使用有根樹數(shù)據(jù)結(jié)構(gòu)為無(wú)線收發(fā)器分配無(wú)線信道的示例性方法的流程圖。所述處理器402通過(guò)收發(fā)器接口411和數(shù)據(jù)網(wǎng)絡(luò)420從兩個(gè)或多個(gè)無(wú)線收發(fā)器(431、432、433等)中和/或通過(guò)接口412和/或411從無(wú)線通信測(cè)量設(shè)備441中接收(101)與無(wú)線收發(fā)器相關(guān)的無(wú)線通信值。例如，所述無(wú)線通信值表示每個(gè)收發(fā)器的無(wú)線通信質(zhì)量測(cè)量、設(shè)置、參數(shù)以及功能目標(biāo)的值?？蛇x地，所述無(wú)線通信值是在特定信道上運(yùn)行的收發(fā)器間的相互影響，例如，相互無(wú)線干擾值。可選地，為所有信道測(cè)量每一個(gè)信道的干擾。無(wú)線通信值可以是無(wú)線收發(fā)器的量度、參數(shù)和/或設(shè)置，可以從無(wú)線收發(fā)器、控制設(shè)備和/或其他無(wú)線感應(yīng)設(shè)備中接收。所述處理器402使用無(wú)線通信值計(jì)算(102)一個(gè)或多個(gè)無(wú)線收發(fā)器順序，該一個(gè)或多個(gè)無(wú)線收發(fā)器順序反過(guò)來(lái)用于為無(wú)線收發(fā)器103的潛在分配迭代計(jì)算多個(gè)無(wú)線信道指配組合的代價(jià)函數(shù)效果。

處理器402分階段建立有根樹結(jié)構(gòu)，其中，每一階段表示一個(gè)無(wú)線收發(fā)器。處理器402從排序列表中選擇第一無(wú)線收發(fā)器，為這個(gè)收發(fā)器指配(113)一個(gè)可用的無(wú)線信道，作為一個(gè)樹113的根。該處理器為每一個(gè)可用的無(wú)線信道建立一個(gè)有根樹。因此，可以針對(duì)所建立的每個(gè)有根樹執(zhí)行下面的步驟。

對(duì)于排序列表中的下一個(gè)收發(fā)器，處理器402將葉114加入到每個(gè)端節(jié)點(diǎn)，例如，上一次迭代中葉的末端節(jié)點(diǎn)，以及基于使用無(wú)線通信值的公式，計(jì)算(115)與每個(gè)新葉的邊相關(guān)的增量代價(jià)函數(shù)值，此處，稱為邊值。此處使用的術(shù)語(yǔ)端節(jié)點(diǎn)表示一價(jià)的樹圖的節(jié)點(diǎn)。就第一迭代而言，在第二階段中，葉與在第一階段中建立的根相連。每個(gè)新葉在根和每個(gè)新的端節(jié)點(diǎn)間加入多條路徑，所述路徑在此稱為枝。通過(guò)計(jì)算每個(gè)枝的邊值之和，可以在這一階段計(jì)算(116)每個(gè)枝的代價(jià)函數(shù)，可以基于代價(jià)函數(shù)值和丟棄標(biāo)準(zhǔn)，丟棄(117)有根樹的一個(gè)或多個(gè)枝。處理器402繼續(xù)將葉加入(117)到有根樹中，直到所有收發(fā)器都已被加入，其中，每個(gè)階段加入一個(gè)收發(fā)器?；诿總€(gè)枝各自的計(jì)算出的代價(jià)函數(shù)值，處理器402選擇(118)優(yōu)選的枝，然后，使用與這個(gè)枝的節(jié)點(diǎn)相關(guān)的優(yōu)選信道組合為收發(fā)器431、432、433等分配(119)無(wú)線信道。例如，選擇代價(jià)函數(shù)值最小的枝作為無(wú)線收發(fā)器信道分配的信道優(yōu)選組合。

為無(wú)線收發(fā)器的網(wǎng)絡(luò)指配一個(gè)或多個(gè)共享無(wú)線資源，可以與多個(gè)無(wú)線基礎(chǔ)設(shè)施類型相關(guān)。例如，在蜂窩網(wǎng)絡(luò)中，蜂窩網(wǎng)絡(luò)基站間共享無(wú)線信道。例如，在衛(wèi)星無(wú)線網(wǎng)絡(luò)中，衛(wèi)星無(wú)線收發(fā)器間共享無(wú)線信道。例如，在無(wú)線局域網(wǎng)中，接入點(diǎn)間共享無(wú)線信道。例如，在廣播網(wǎng)絡(luò)中，廣播站間共享無(wú)線信道。此處使用的術(shù)語(yǔ)接入點(diǎn)表示無(wú)線收發(fā)器，所述無(wú)線收發(fā)器是共享公共無(wú)線資源的無(wú)線收發(fā)器的網(wǎng)絡(luò)的一部分，例如，WLAN接入點(diǎn)、廣播站、蜂窩網(wǎng)絡(luò)基站等。此處的示例是以WLAN接入點(diǎn)無(wú)線信道分配為例描述的，但是，此處描述的方法和設(shè)備可以應(yīng)用于共享無(wú)線資源的無(wú)線收發(fā)器的其他網(wǎng)絡(luò)。

本申請(qǐng)將提出一個(gè)定義和求解DCA(動(dòng)態(tài)信道指配)優(yōu)化的數(shù)例，以例證此處提出的系統(tǒng)、設(shè)備和方法。在以下的示例中，縮寫AP表示接入點(diǎn)。例如，圖1中描述的無(wú)線收發(fā)器431、432、433等中的一個(gè)可以是一個(gè)AP。

根據(jù)該數(shù)例，一個(gè)組中有N個(gè)AP，其中，處理器402將M個(gè)可能的信道中的信道f_i分配給每個(gè)第i個(gè)AP，且信道f_i與附近的其他無(wú)線信道重疊。在這個(gè)示例中，AP與AP間干擾值r_ij相關(guān)，r_ij表示第i個(gè)AP受到的來(lái)自第j個(gè)AP的射頻電磁干擾。所述無(wú)線干擾由AP設(shè)備本身或單獨(dú)的測(cè)量設(shè)備441測(cè)量。例如，該r_ij值表示第i個(gè)AP和第j個(gè)AP之間的鏈路預(yù)算。可選地，這個(gè)值為反向干擾、干擾能量函數(shù)、干擾函數(shù)、所有信道的干擾之和、一個(gè)信道的干擾、每一對(duì)AP間的每一個(gè)信道上的干擾、每一對(duì)AP間的相同以及相鄰信道的干擾等。例如，測(cè)量AP對(duì)的所有組合的AP間干擾值，以形成(相互干擾)矩陣R_N×N。例如，每個(gè)AP都與負(fù)載值L_i有關(guān)，所述L_i表示每個(gè)AP的負(fù)載情況。例如，所述負(fù)載為1～5中的任何值，其中，1表示AP負(fù)載小，而5表示AP負(fù)載大。DCA問(wèn)題的一種可能的優(yōu)化標(biāo)準(zhǔn)為：

其中，

當(dāng)信道重疊時(shí)，上述代價(jià)可以改為：

其中，α_ij對(duì)應(yīng)第i個(gè)和第j個(gè)AP間的重疊系數(shù)。例如，完全重疊(信道相同)時(shí)，α_ij等于1，完全不重疊時(shí)，等于0，部分重疊時(shí)，等于0和1之間的任意值。

類似于上面使用的負(fù)載值，可以將利用率值和/或優(yōu)先級(jí)值等加入代價(jià)函數(shù)。例如，為取值在1到10之間的每個(gè)AP指配一個(gè)優(yōu)先級(jí)值，其中，1表示AP優(yōu)先級(jí)低，比如在倉(cāng)庫(kù)，10表示AP優(yōu)先級(jí)高，比如在大廳或等候室。

不屬于管理系統(tǒng)也不受管理系統(tǒng)控制的外部AP可能增加無(wú)線干擾，這可以被看做是本方法的一些實(shí)施例的一部分。例如，表示第i個(gè)AP受到來(lái)自第j個(gè)外部AP的干擾。測(cè)量外部AP的干擾和負(fù)載很困難，因?yàn)橄到y(tǒng)無(wú)法獲取這個(gè)信息?？梢允褂猛獠緼P的單一負(fù)載值，例如，受控系統(tǒng)內(nèi)的中間負(fù)載，此處表示為L(zhǎng)_d，而不是使用每個(gè)AP的負(fù)載值。對(duì)于P個(gè)外部AP，以及其中表示第i個(gè)外部AP的信道的情況，DCA問(wèn)題的一個(gè)可能的優(yōu)化標(biāo)準(zhǔn)可以如下：

此處，將舉例說(shuō)明計(jì)算信道組合指配順序的實(shí)施例的某些方面。處理器402確定AP的順序，在所述AP上執(zhí)行逐步迭代K-Best方法，此處所述的處理器402可以計(jì)算出初始順序。

例如，之后，處理器402從所述順序中選擇第一AP，計(jì)算信道指配組合的效果，然后再?gòu)乃鲰樞蛑羞x擇第二AP，等等。例如，順序函數(shù)公式基于每個(gè)AP受到的干擾之和。對(duì)于系統(tǒng)中的每個(gè)第i個(gè)AP，計(jì)算如下值：

其對(duì)應(yīng)第i個(gè)AP受到的來(lái)自于系統(tǒng)AP和外部AP的總干擾。然后，根據(jù)每個(gè)AP的總干擾為AP排序，以在后續(xù)從受到的最大干擾的AP開始計(jì)算信道指配組合的效果，所述順序中的下一個(gè)是受到的第二大干擾的AP，等等。上面的例值包括2個(gè)被加數(shù)。第一被加數(shù)表示第i個(gè)AP從所有其他非外部AP上受到的干擾，所述非外部AP依賴于第i個(gè)AP和其他AP的負(fù)載。第二被加數(shù)表示第i個(gè)AP從外部AP上受到的干擾，所述外部AP依賴于第i個(gè)AP的負(fù)載和外部AP的中間負(fù)載。

在此示例中，忽略負(fù)載值，這樣所有的負(fù)載值都等于1。在此示例中，處理器402基于AP間的干擾值計(jì)算DCA方案。將AP的負(fù)載和/或其他無(wú)線通信值考慮在內(nèi)，可以得出接近和/或等于最優(yōu)方案的DCA優(yōu)化。

例如，排序方法基于R的每一行之和，R是指AP間干擾矩陣，這樣，從具有最大值的AP開始，所述具有最大值的AP對(duì)應(yīng)從相鄰AP中受到最大干擾的AP。應(yīng)注意，負(fù)載大的AP可能對(duì)運(yùn)行在同一信道上的附近AP造成更多的干擾，同樣也可能從附近AP受到更多干擾。

現(xiàn)參考圖4，圖4是根據(jù)本發(fā)明的一些實(shí)施例的一組信道組合的示例的樹圖，該示例示出了處理器402如何逐步丟棄某些組合。以說(shuō)明為目的，此例以有根樹圖的形式示出了潛在信道組合指配的圖示，處理器402可以在任一階段刪節(jié)該有根樹圖，表示被丟棄的組合。該樹根是為排序列表中的第一接入點(diǎn)(此時(shí)為AP1)的信道指配。在示例方法的每一階段，處理器402選擇排序列表中的下一個(gè)接入點(diǎn)，為其指配可用信道的組合，再將這些組合加入到先前每個(gè)的階段中幸存的枝中。此處使用的術(shù)語(yǔ)枝表示沿著樹的邊從根到葉的任意路徑。此處使用的術(shù)語(yǔ)階段表示迭代該計(jì)算為接入點(diǎn)指配信道效果的方法。在對(duì)該示例方法的第一次迭代中，在201中，處理器402為AP1指配模擬信道分配的CH1。第二次迭代中，處理器402為AP2分配202中的信道CH1、CH2、CH3和CH4。計(jì)算機(jī)化處理器402自動(dòng)計(jì)算代價(jià)函數(shù)。當(dāng)組合的數(shù)量小于門限值時(shí)，處理器402為下一個(gè)收發(fā)器的信道指配保留所有的組合。在信道組合指配的后續(xù)迭代中，處理器402為AP3分配與203中相同的4個(gè)信道，處理器402再計(jì)算每一個(gè)組合的代價(jià)函數(shù)。處理器402為每個(gè)組合的代價(jià)函數(shù)值排序，丟棄代價(jià)函數(shù)值最大的組合，如虛線所示。然后，處理器402將該組中剩余的信道組合和列表中下一個(gè)AP(如，204中的AP4)的信道組合結(jié)合。對(duì)于其他無(wú)線收發(fā)器，重復(fù)計(jì)算這些組合的代價(jià)函數(shù)和丟棄代價(jià)函數(shù)大的組合的過(guò)程。在205中，繼續(xù)迭代，直到網(wǎng)絡(luò)中的所有無(wú)線收發(fā)器都已被加入組合中，然后，處理器402選擇代價(jià)函數(shù)小的組合作為信道分配的優(yōu)選組合。

例如，圖4中的刪節(jié)了的樹圖示出了處理器402搜索無(wú)線信道的優(yōu)選組合的策略，其中，被丟棄的信道組合用虛線表示，保留的信道組合用粗實(shí)線表示。在該方法的每一階段，丟棄代價(jià)函數(shù)值大的組合之后，下一個(gè)無(wú)線收發(fā)器指配的組合的組中保留的組合最多有K個(gè)枝。例如，在每個(gè)階段，只保留4個(gè)枝，其他所有的枝都被丟棄。

在該方法的每個(gè)階段中，加入新的信道組合后再計(jì)算代價(jià)函數(shù)值，之前排序的AP的影響在代價(jià)函數(shù)中體現(xiàn)。例如，當(dāng)可用信道的數(shù)量減少時(shí)，所有無(wú)線收發(fā)器間的相互干擾增大。

在刪節(jié)樹的示例中，使用增量代價(jià)函數(shù)。樹圖表示信道組合，其中，樹上從根到葉的每個(gè)枝表示一種信道組合，由邊和節(jié)點(diǎn)構(gòu)成。在該方法的每個(gè)階段，將葉的另一個(gè)集合加入現(xiàn)有的枝，表示該階段的AP的信道組合。每個(gè)現(xiàn)有的枝表示之前幸存的組合，每一個(gè)新葉都是排序列表中下一個(gè)AP的新信道組合。為每個(gè)邊指配一個(gè)增量值，每個(gè)節(jié)點(diǎn)表示一個(gè)新的信道組合。例如，在該方法的每一階段，將每一個(gè)新的AP信道組合加入之前組合的組內(nèi)，對(duì)部分代價(jià)函數(shù)的影響取決于這一階段前的組合。

具體地，在階段n，當(dāng)每個(gè)幸存的枝上有n-1個(gè)幸存組合時(shí)，c_n表示的增量代價(jià)函數(shù)為：

其中，g_i表示幸存的枝上的第i節(jié)點(diǎn)，表示第n枝上的被檢節(jié)點(diǎn)。

當(dāng)存在外部AP時(shí)，增量代價(jià)函數(shù)可以為：

可選地，在一些AP上存在信道約束。例如，一些AP不能在某些信道上運(yùn)行，但是其他的AP可以在所有可用信道上運(yùn)行。例如，在一些階段，可用信道的數(shù)量較少，因此，刪節(jié)樹圖中的枝的數(shù)量少于其他階段。

當(dāng)已為所有的無(wú)線收發(fā)器指配了信道組合后，將刪節(jié)樹中所有幸存枝上的增量代價(jià)c_n相加得到總代價(jià)函數(shù)。選擇總代價(jià)最小的枝值作為優(yōu)選信道組合，以用來(lái)為每個(gè)AP分配所選擇的信道。

例如，此處所示的詳細(xì)場(chǎng)景有9個(gè)AP和3個(gè)可用無(wú)線信道，包括為每個(gè)節(jié)點(diǎn)排序且計(jì)算增量聚合代價(jià)。在此例中，用AP1、AP2、AP3等表示AP，用CH1、CH2、CH3等表示信道。

在此例中，在每個(gè)階段都丟棄信道組合，這樣，只為下一階段保留10個(gè)組合。相互無(wú)線干擾矩陣R_9×9為：

例如，AP1對(duì)AP2的干擾值為1，反之亦然，AP1對(duì)AP3的干擾值為0.0631，反之亦然。外部干擾矩陣可以為：

在此例中表示所有9個(gè)網(wǎng)絡(luò)AP都受同樣的3個(gè)外部AP干擾，每個(gè)網(wǎng)絡(luò)AP從外部AP中受到的干擾相同。負(fù)載矢量為：

在此例中，其對(duì)應(yīng)于對(duì)所有AP都相同的負(fù)載，且中間負(fù)載L_d＝1。

在此例中，使用下面的等式計(jì)算順序：得出AP的順序?yàn)椋喉樞颍絒5 2 4 6 8 7 1 3 9]。即，首先為AP5指配信道組合，再為第二個(gè)AP指配，等等。

現(xiàn)參考圖3A，圖3A是根據(jù)本發(fā)明的一些實(shí)施例的一種使用無(wú)線通信值為兩個(gè)接入點(diǎn)指配無(wú)線信道組合的示例性圖。

為每個(gè)可用的無(wú)線信道生成有根樹。根據(jù)對(duì)應(yīng)的無(wú)線信道形成根。假設(shè)K＝10。

在此例中，在第一階段，認(rèn)為301中的AP5有3個(gè)信道。因此，在這第一階段，還不涉及代價(jià)，將全部3個(gè)組合作為之前的組合。在第二階段302，認(rèn)為全部3個(gè)信道是第一階段所有的信道節(jié)點(diǎn)的葉，此時(shí)為AP2。每個(gè)葉都涉及代價(jià)。例如，為AP5分配CH1以及為AP2分配CH2的代價(jià)為0，因?yàn)樗鼈冎g沒(méi)有干擾。為AP5分配CH2以及為AP2分配CH2的代價(jià)為1，因?yàn)樵诙呱鲜褂玫氖峭粋€(gè)信道，在矩陣R_9×9的(5，2)位置上的值為1。在此例的這個(gè)階段，枝的數(shù)量小于10，不丟棄組合，所有9個(gè)枝都是下一階段的先前組合。

現(xiàn)參考圖3B，圖3B是圖3A所示圖的進(jìn)一步階段?，F(xiàn)參考圖3C，圖3C是圖3B所示圖的進(jìn)一步階段?，F(xiàn)參考圖3D，圖3D是圖3C所示圖的進(jìn)一步階段。在此例的第二階段，認(rèn)為所有3個(gè)信道都是全部幸存枝的新葉，在此例中，所述幸存的枝為302中的全部9個(gè)枝。因此，303、304以及305中，AP4有27個(gè)新葉。計(jì)算所有新枝的總代價(jià)，為之前階段的代價(jià)加上新葉的代價(jià)。

例如，為AP5分配CH1、為AP2分配CH2以及為AP4分配CH2的代價(jià)為0.2512，用枝1-2-2表示，因?yàn)锳P2和AP4使用的是相同的信道，矩陣R_9×9中(2，4)位置的值為0.2512。因?yàn)锳P4和AP5使用的是不同的信道，它們之間的干擾為0，因此，不再增加代價(jià)。因此，從階段1到階段2，這個(gè)枝的總代價(jià)為0，從階段2到階段3，總代價(jià)為+0.2512，因此，在階段3后，枝的代價(jià)函數(shù)值為0.2512。

為AP5分配CH2、為AP2分配CH2以及為AP4分配CH2的代價(jià)為1.2512，用枝2-2-2表示，因?yàn)檫@3個(gè)AP使用的是相同的信道，矩陣R_9×9中的位置(2，4)的項(xiàng)為0.2512，矩陣R_9×9中的位置(5，4)的項(xiàng)為1，因此，增量代價(jià)為1+0.2512＝1.2512。因此，從階段1到階段2，這個(gè)枝總代價(jià)為1，從階段2到階段3，總代價(jià)為+1.2512，因此，在階段3后，總代價(jià)等于枝的總和2.2512。

在此例中，為每個(gè)AP指配負(fù)載1。可選地，計(jì)算初始順序和/或代價(jià)函數(shù)時(shí)，考慮在內(nèi)的接入點(diǎn)與不同的負(fù)載相關(guān)。

在此例中，枝的數(shù)量大于K＝10，且所述枝被刪節(jié)成10個(gè)幸存枝，表示總代價(jià)最低的組合。在附圖中，枝或幸存的枝用實(shí)線表示，被丟棄的枝用圖中的虛線表示。

下面的示例與前述信道指配組合的示例類似，但是使用的是數(shù)據(jù)表結(jié)構(gòu)而不是有根樹數(shù)據(jù)結(jié)構(gòu)。

現(xiàn)參考圖3E，圖3E是根據(jù)本發(fā)明的一些實(shí)施例的一種使用無(wú)線通信值為兩個(gè)接入點(diǎn)指配無(wú)線信道組合的示例表格。在310中，此例用表格的形式示出，其中，在表格的每一行中示出AP5和AP2的組合。例如，在311中，為AP5指配CH1以及為AP2指配CH1的組合的增量代價(jià)為1，不丟棄這個(gè)組合。類似地，其他組合顯示在表310的行中。

現(xiàn)參考圖3F，圖3F是根據(jù)本發(fā)明的一些實(shí)施例的圖3E所示表格的進(jìn)一步階段。此例以表格320的形式示出了階段3中的信道組合，其中，在表格的每一行中顯示所述組合。例如，組合3221為AP5指配CH2、為AP2指配CH2以及為AP4指配CH1。從階段1到階段2，這個(gè)組合的代價(jià)為1，從階段2到階段3，代價(jià)為0。因此，組合3221的總代價(jià)函數(shù)值為1。表320的最后一列表示根據(jù)95％的置信區(qū)間，保留或丟棄每一個(gè)信道組合，其中，總代價(jià)函數(shù)值大于0.273的組合被丟棄。

現(xiàn)參考圖3G，圖3G是根據(jù)本發(fā)明的一些實(shí)施例的圖3F所示表格的進(jìn)一步階段。此例以表格320的形式示出了階段4中的信道組合，其中，在表格的每一行中顯示所述組合。在這一階段，將AP6的信道組合加入階段3中幸存的信道組合中。例如，組合32111為AP5指配CH2、為AP2指配CH1、為AP4指配CH1以及為AP6指配CH1。從階段1到階段2，這一組合的代價(jià)為0，從階段2到階段3，這一組合的代價(jià)為0.2512，從階段3到階段4，這一組合的代價(jià)為0.3143。因此，組合32111的總代價(jià)函數(shù)值為0.5655。表格320的最后一列表示根據(jù)95％的置信區(qū)間，保留或丟棄每一個(gè)信道組合，其中，總代價(jià)函數(shù)值大于0.148的組合被丟棄。

在此例中，重復(fù)后面的階段，直到已為所有的AP指配了信道組合。這些階段完成后，選擇產(chǎn)生的總代價(jià)最小的枝作為優(yōu)選無(wú)線信道組合，將這個(gè)組合的信道分配給各自的無(wú)線收發(fā)器。

可選地，可以由單一設(shè)備執(zhí)行此處描述的方法，例如AP控制器。AP控制器可以是連接所有AP且可與AP進(jìn)行通信的任意設(shè)備?？蛇x地，由網(wǎng)絡(luò)AP中的一個(gè)AP執(zhí)行對(duì)所有AP的計(jì)算，例如，主AP。可選地，在連接網(wǎng)絡(luò)的遠(yuǎn)端設(shè)備上執(zhí)行所述示例性計(jì)算。

采用K-Best方法指配信道取決于排序階段，多個(gè)排序方法可以確定整體網(wǎng)絡(luò)性能更好的信道分配。在多種排序中，按不同的計(jì)算順序數(shù)次重復(fù)排序階段，再對(duì)每一打亂的順序執(zhí)行K-Best方法。例如，這種打亂順序?yàn)閷㈦S機(jī)數(shù)加入到排序值中或隨機(jī)改變排序值。在計(jì)算了所有順序的優(yōu)選信道指配組合之后，選擇代價(jià)最小的組合。例如，多次調(diào)用所述方法使運(yùn)行時(shí)間適中，確?？梢哉业浇咏顑?yōu)的組合?？蛇x地，選擇所述優(yōu)選的信道指配組合的中間值分配無(wú)線收發(fā)信道?？蛇x地，當(dāng)信道組合的方差較大時(shí)，減小被丟棄的信道的數(shù)量?？蛇x地，從多個(gè)優(yōu)選組合中丟棄離群組合。例如，如果計(jì)算了10個(gè)排序列表的優(yōu)選組合，且這些排序列表中兩個(gè)的信道指配組合明顯不同，則丟棄不同的組合，使用平均信道指配組合為無(wú)線收發(fā)器分配信道。

按照典型分配場(chǎng)景中毫秒級(jí)的順序，此處描述的方法可以提供最優(yōu)和/或接近最優(yōu)的信道分配的合理運(yùn)行時(shí)間。

可選地，此處描述的方法中，不需要知道AP的位置，只需要AP間無(wú)線通信值。

使用K-Best DCA方法確定優(yōu)選信道分配所需的計(jì)算次數(shù)遠(yuǎn)小于計(jì)算所有可能的組合的代價(jià)函數(shù)的窮舉搜索次數(shù)。

現(xiàn)參考圖6A，圖6A是根據(jù)本發(fā)明的一些實(shí)施例的對(duì)于不同數(shù)量的使用動(dòng)態(tài)信道分配窮舉搜索法的無(wú)線信道，其計(jì)算次數(shù)對(duì)比接入點(diǎn)數(shù)的圖。此圖示出了對(duì)于不同數(shù)量的可用信道，其所需的計(jì)算次數(shù)和AP數(shù)量的函數(shù)。如圖所示，計(jì)算大于等于20個(gè)AP的次數(shù)超過(guò)100億次。

現(xiàn)參考圖6B，圖6B是根據(jù)本發(fā)明的一些實(shí)施例的對(duì)于使用動(dòng)態(tài)信道分配K-Best法的14個(gè)無(wú)線信道和不同數(shù)量的組合保留值，其計(jì)算次數(shù)對(duì)比接入點(diǎn)數(shù)的圖。如圖所示，計(jì)算60及更多個(gè)AP的次數(shù)不超過(guò)300億次，這小于使用窮舉搜索方法計(jì)算20個(gè)AP的100億次，所以，復(fù)雜度遠(yuǎn)小于窮舉搜索方案的復(fù)雜度。例如，使用窮舉搜索方法，60個(gè)AP和14個(gè)信道需要計(jì)算1070次，相反，使用K-Best方法需要107次。

為了進(jìn)一步評(píng)估優(yōu)點(diǎn)，比較了使用不同的方法進(jìn)行分配所需的時(shí)間。

現(xiàn)參考圖6C，圖6C是根據(jù)本發(fā)明的一些實(shí)施例的對(duì)于不同數(shù)量的使用動(dòng)態(tài)信道分配窮舉搜索方法的無(wú)線信道，其計(jì)算時(shí)間對(duì)比接入點(diǎn)數(shù)的圖。該圖示出了即使使用最少的AP和/或信道計(jì)算最優(yōu)信道分配，所需的時(shí)間也很長(zhǎng)，例如，為15個(gè)AP分配8個(gè)信道需要大約3個(gè)小時(shí)。

現(xiàn)參考圖6D，圖6D是根據(jù)本發(fā)明的一些實(shí)施例的對(duì)于不同數(shù)量的使用動(dòng)態(tài)信道分配迭代算法方法的無(wú)線信道，其計(jì)算時(shí)間對(duì)比接入點(diǎn)數(shù)的圖。如圖所示，即使可用信道多，所需的時(shí)間也很短——少于20秒。然而，迭代法并不總能得出最優(yōu)方案。

現(xiàn)參考圖6E，圖6E是根據(jù)本發(fā)明的一些實(shí)施例的對(duì)于使用動(dòng)態(tài)信道分配K-Best方法的14個(gè)無(wú)線信道和不同數(shù)量的組合保留值，其計(jì)算時(shí)間對(duì)比接入點(diǎn)數(shù)的圖。如圖所示，即使保留的組合多，所需的時(shí)間也很短——少于3秒。

可以從與無(wú)線網(wǎng)絡(luò)和/或無(wú)線收發(fā)器相關(guān)的多個(gè)值中選擇用于AP信道指配排序和代價(jià)函數(shù)值計(jì)算的無(wú)線通信值。例如，將網(wǎng)絡(luò)中AP間的相互干擾作為無(wú)線通信值。例如，將網(wǎng)絡(luò)中的AP與不同網(wǎng)絡(luò)中的外部AP之間的干擾作為無(wú)線通信值。例如，將網(wǎng)絡(luò)中的AP和其他電子和/或無(wú)線設(shè)備之間的干擾噪聲作為無(wú)線通信值。例如，將網(wǎng)絡(luò)中AP間的信號(hào)強(qiáng)度作為無(wú)線通信值。例如，將每個(gè)AP的最大和/或平均負(fù)載作為無(wú)線通信值。例如，將每個(gè)AP的優(yōu)先級(jí)作為無(wú)線通信值。

可選地，在每個(gè)接入點(diǎn)上，信道局限于可隔絕噪聲源的信道。

可選地，在無(wú)線Mesh網(wǎng)絡(luò)中，使用動(dòng)態(tài)信道分配(DCA)。此處使用的術(shù)語(yǔ)無(wú)線Mesh網(wǎng)絡(luò)表示由按多點(diǎn)到多點(diǎn)的mesh拓?fù)浣M織的無(wú)線收發(fā)器節(jié)點(diǎn)組成的網(wǎng)絡(luò)，包括客戶端、路由器和網(wǎng)關(guān)。Mesh網(wǎng)絡(luò)客戶端可以是便攜式計(jì)算機(jī)、手機(jī)以及其他無(wú)線設(shè)備。Mesh網(wǎng)絡(luò)路由器將流量轉(zhuǎn)發(fā)至網(wǎng)關(guān)或從網(wǎng)關(guān)上轉(zhuǎn)發(fā)，所述網(wǎng)關(guān)可以連接到因特網(wǎng)。通過(guò)使用此處所述的K-best方法，客戶端可以共享無(wú)線資源，將網(wǎng)絡(luò)流量轉(zhuǎn)發(fā)給彼此和/或網(wǎng)關(guān)。

現(xiàn)參考圖5，圖5是根據(jù)本發(fā)明的一些實(shí)施例的一種用于為無(wú)線收發(fā)器分配無(wú)線信道的用戶界面的示意圖。該用戶界面可以包括501中的命令菜單區(qū)域。該用戶界面可以包括502中的命令圖標(biāo)區(qū)域。該用戶界面可以包括503中的當(dāng)前信道順序區(qū)域。該用戶界面可以包括504中的信息和消息區(qū)域。該用戶界面可以包括505中的順序和代價(jià)函數(shù)選項(xiàng)區(qū)域。該用戶界面可以包括506中的快速查看選擇和自定義工具欄區(qū)域。

可選地，使用web頁(yè)面實(shí)現(xiàn)該用戶界面。

可選地，使用離散電子開關(guān)陣列選擇實(shí)現(xiàn)該用戶界面，例如DIP開關(guān)。

可選地，使用離散電子開關(guān)陣列選擇實(shí)現(xiàn)該用戶界面，例如撥碼開關(guān)。

可選地，使用顯示器、鍵盤和/或鼠標(biāo)實(shí)現(xiàn)該用戶界面。

圖中的流程圖和框圖闡述了根據(jù)本發(fā)明各個(gè)實(shí)施例的系統(tǒng)、方法以及計(jì)算機(jī)程序產(chǎn)品的可能實(shí)現(xiàn)的結(jié)構(gòu)、功能以及操作。此時(shí)，流程圖或框圖中的每個(gè)框都可以表示一個(gè)模塊、片段或一部分代碼，包括一個(gè)或多個(gè)用于實(shí)現(xiàn)特定邏輯功能的可執(zhí)行指令。也應(yīng)注意的是，在一些可替代的實(shí)現(xiàn)中，方框中指出的功能可以不按照?qǐng)D中的順序?qū)崿F(xiàn)。例如，事實(shí)上，連續(xù)示出的兩個(gè)方框可以幾乎同時(shí)執(zhí)行，或者有時(shí)候，方框可以按照相反的順序執(zhí)行，這取決于所涉及的功能。也應(yīng)注意的是，框圖和/或流程圖中的每個(gè)框以及框圖和/或流程圖中的框組合可以由基于專用硬件的系統(tǒng)執(zhí)行，該系統(tǒng)執(zhí)行特定的功能或動(dòng)作，或者執(zhí)行專用硬件和計(jì)算機(jī)指令的組合。

對(duì)本發(fā)明各個(gè)實(shí)施例的描述只是以說(shuō)明為目的，而不局限于此或此處公開的實(shí)施例。在不偏離此處所述的實(shí)施例的范圍和精神的前提下，多種修改和變形對(duì)本領(lǐng)域技術(shù)人員而言是顯而易見的。相比于市場(chǎng)上可找到的技術(shù)，選擇此處使用的術(shù)語(yǔ)可最好地解釋本實(shí)施例的原則、實(shí)際應(yīng)用或技術(shù)進(jìn)步，或使本領(lǐng)域其他技術(shù)人員理解此處公開的實(shí)施例。

希望在本申請(qǐng)獲得的專利的有效期內(nèi)能產(chǎn)生多個(gè)相關(guān)的無(wú)線收發(fā)器，當(dāng)然，術(shù)語(yǔ)無(wú)線收發(fā)器的范圍將包括所有這樣的新技術(shù)。

希望在本申請(qǐng)獲得的專利的有效期內(nèi)能產(chǎn)生多個(gè)相關(guān)的無(wú)線網(wǎng)絡(luò)，當(dāng)然，術(shù)語(yǔ)無(wú)線網(wǎng)絡(luò)的范圍將包括所有這樣的新技術(shù)。

此處使用的術(shù)語(yǔ)“大約”表示±10％。

術(shù)語(yǔ)“包括”以及“有”表示“包括但不限于”。這個(gè)術(shù)語(yǔ)包括了術(shù)語(yǔ)“由……組成”以及“本質(zhì)上由……組成”。

除非上下文中另有明確說(shuō)明，此處使用的單數(shù)形式“一個(gè)”和“所述”包括復(fù)數(shù)含義。

此處使用的詞“示例性的”表示“作為一個(gè)例子、示例或說(shuō)明”。任何“示例性的”實(shí)施例并不一定理解為優(yōu)先于或優(yōu)越于其他實(shí)施例，和/或并不排除其他實(shí)施例特點(diǎn)的結(jié)合。

此處使用的詞語(yǔ)“可選地”表示“在一些實(shí)施例中提供且在其他實(shí)施例中沒(méi)有提供”。本發(fā)明的任意特定的實(shí)施例可以包括多個(gè)“可選的”特征，除非這些特征相互矛盾。

在整個(gè)申請(qǐng)中，本發(fā)明的各個(gè)實(shí)施例可以在范圍內(nèi)描述。應(yīng)理解，在范圍內(nèi)的描述只是為了方便和簡(jiǎn)潔，不應(yīng)理解為對(duì)本發(fā)明范圍的固定限制。對(duì)應(yīng)地，描述的范圍應(yīng)該理解為是具體公開所有可能的子范圍以及該范圍內(nèi)單個(gè)數(shù)值。例如，描述1～6的范圍，可以是具體公開1～3、1～4、1～5、2～4、2～6、3～6等子范圍，以及這個(gè)范圍內(nèi)的單個(gè)數(shù)值，如1、2、3、4、5、6。不論該范圍的寬度為多少，這都適用。

當(dāng)此處指出一個(gè)數(shù)字范圍時(shí)，表示包括了在指出的這個(gè)范圍內(nèi)的任意所列舉的數(shù)字(分?jǐn)?shù)或整數(shù))。短語(yǔ)“在”第一個(gè)所指示的數(shù)和第二個(gè)所指示的數(shù)“范圍內(nèi)”以及“從”第一個(gè)所指示的數(shù)“到”第二個(gè)所指示的數(shù)“范圍內(nèi)”和在這里互換使用，表示包括第一個(gè)和第二個(gè)所指示的數(shù)以及二者之間所有的分?jǐn)?shù)和整數(shù)。

單個(gè)實(shí)施例也可以提供某些特征的組合，這些特征在各個(gè)實(shí)施例正文中有簡(jiǎn)短的描述。相反地，本發(fā)明的各個(gè)特征在單個(gè)實(shí)施例的正文中有簡(jiǎn)短的描述，也可以分別提供這些特征或任何適合的子組合或者作為本發(fā)明所述的任何合適的其他實(shí)施例。不可認(rèn)為各個(gè)實(shí)施例的正文中描述的某些特征是這些實(shí)施例的必要特征，除非沒(méi)有這些元素，該實(shí)施例無(wú)效。

即使本發(fā)明是結(jié)合其具體的實(shí)施例描述的，很明顯，許多替代、修改和變形對(duì)本領(lǐng)域技術(shù)人員而言是顯而易見的。相應(yīng)地，本發(fā)明包括在所附權(quán)利要求的精神和大范圍內(nèi)的所有替代、修改和變形。

此處，本說(shuō)明書中提及的所有出版物、專利和專利說(shuō)明書都通過(guò)引用本說(shuō)明書結(jié)合在本說(shuō)明書中，同樣，每個(gè)單獨(dú)的出版物、專利或?qū)＠f(shuō)明書也具體且單獨(dú)地結(jié)合在此。此外，對(duì)本申請(qǐng)的任何參考的引用或識(shí)別不可當(dāng)做是允許這樣的參考在現(xiàn)有技術(shù)中優(yōu)先于本發(fā)明。就使用節(jié)標(biāo)題而言，不應(yīng)該將節(jié)標(biāo)題理解成必要的限定。