為與第1個(gè)區(qū)域關(guān)聯(lián) 的終端的數(shù)量；
[0043] γ為用于確定在y個(gè)基本類中終端的數(shù)量的分布的均勻程度而設(shè)定的閾值；
[0044] ω為不同區(qū)域之間的空間距離所設(shè)置的距離閾值；
[0045] E [ RSSI ]是當(dāng)前狀態(tài)下與同一個(gè)AP關(guān)聯(lián)的終端的RSSI的期望或均值；
[0046] E' [RSSI]是前一狀態(tài)下與同一個(gè)AP關(guān)聯(lián)的終端的RSSI的期望或均值。
[0047] 參考圖1，根據(jù)本發(fā)明的一個(gè)實(shí)施例，在多信道無(wú)線網(wǎng)絡(luò)中接入終端的方法包括以 下步驟：
[0048] SI:周期性地獲取全局的無(wú)線信息，包括各個(gè)終端在各個(gè)信道層的不同服務(wù)區(qū)域 的AP處的關(guān)聯(lián)關(guān)系和平均信號(hào)強(qiáng)度。
[0049] S2:確定與不同信道層的AP相關(guān)聯(lián)的終端數(shù)量的差異（即指標(biāo)1)是否超過(guò)閾值，以 判斷是否需要在不同信道層之間調(diào)整所關(guān)聯(lián)的終端，如"是"則繼續(xù)步驟S3，如"否"則繼續(xù) 步驟S4。
[0050] 根據(jù)本發(fā)明的一個(gè)實(shí)施例，指標(biāo)1的計(jì)算包括以下步驟：
[0051] S21:按降序排列集合Nc中的元素，得到Nc 以使得在集合Nc中分別與 相鄰信道(例如Ck和Ch)的AP相關(guān)聯(lián)的終端的數(shù)量(例如和炎的大小相鄰。
[0052] S22:將Nc中的元素按照大小差異分成X個(gè)基本類(X 2 1):
[0053] 如果x ?之馬:W，則風(fēng)與汾W為一類;類似地，
[0054] 如果#Ο： x ?泛馬為奶，則歎4與ivCW為一類；
[0055] 如果^則與不為一類，該類以結(jié)束；
[0056] 其中，較大的α對(duì)應(yīng)于較少數(shù)量的分類組。
[0057] S23:計(jì)算上述每一類中的AP所關(guān)聯(lián)的終端的數(shù)量的平均值，表示為集合 隊(duì)二{A?X>；KU，并從Nx中找出最小值min{Nx}。
[0058] S24:比較Nx中的每個(gè)元素除以其最小值的方差
和閾值S的大小，從而確 定分組中與AP關(guān)聯(lián)的終端數(shù)量的分布的均勻程度，從而對(duì)與AP關(guān)聯(lián)的終端數(shù)量明顯較低或 明顯較高的分組進(jìn)行調(diào)整。
，判斷為"是"并繼續(xù)步驟S3; ，判斷為"否"并繼續(xù)步驟S4;
[0061 ]其中，較大的δ對(duì)應(yīng)于較少量的在基本類之間的對(duì)終端分布的調(diào)整。
[0062] 以下通過(guò)一個(gè)具體實(shí)例來(lái)示出如何確定是否需要在不同信道層之間調(diào)整所關(guān)聯(lián) 的終端。假設(shè)，在WLAN的全部服務(wù)區(qū)域中存在三個(gè)信道層，并且分別與該三個(gè)信道層的AP關(guān) 聯(lián)的終端的數(shù)量為1、8、9。那么可以根據(jù)其分別關(guān)聯(lián)的終端的數(shù)量的大小，將信道層1分成 所關(guān)聯(lián)的終端的數(shù)量較少的一組，將信道層2和3分成所關(guān)聯(lián)的終端的數(shù)量較多的一組。由 此，可以確定需要對(duì)信道層間所關(guān)聯(lián)的終端的數(shù)量進(jìn)行調(diào)整：即在不超過(guò)與信道層的AP關(guān) 聯(lián)的終端的數(shù)量的上限(例如12個(gè))的情況下，需要將信道層1上所關(guān)聯(lián)的該1個(gè)終端調(diào)整到 信道層2或3上。
[0063] 以上僅給出了一種計(jì)算指標(biāo)1的方式，本領(lǐng)域的技術(shù)人員應(yīng)理解，還可以使用其他 方法來(lái)確定與不同信道層的AP關(guān)聯(lián)的終端的數(shù)量的差異。
[0064] S3:調(diào)整與不同信道層的AP相關(guān)聯(lián)的終端，以在被調(diào)整到其他信道層的終端的信 號(hào)強(qiáng)度變大或者損失在可接受范圍內(nèi)的情況下，使得與所有信道層的AP關(guān)聯(lián)的終端的平均 信號(hào)強(qiáng)度最大。
[0065] 根據(jù)本發(fā)明的一個(gè)實(shí)施例，調(diào)整與不同信道層的AP相關(guān)聯(lián)的終端的數(shù)量的方法， 包括：
[0066] S31:分別根據(jù)不同的調(diào)整方案，計(jì)算在被調(diào)整到的服務(wù)區(qū)域仏中的各個(gè)信道層的 平均RSSI之和，即
[0067] S32:在所獲得的對(duì)應(yīng)于不同的調(diào)整方案的
中找出使得在假設(shè)終端 被調(diào)整到的該一個(gè)服務(wù)區(qū)域中與每個(gè)信道層的AP關(guān)聯(lián)的終端的平均信號(hào)強(qiáng)度最大的調(diào)整 方案，即滿足
的調(diào)整方案。
[0068] 以下通過(guò)一個(gè)具體實(shí)例來(lái)示出如何在不同信道層之間調(diào)整所關(guān)聯(lián)的終端。假設(shè)， 參考在步驟S2中所提供的實(shí)例，在將信道層1上的一個(gè)終端調(diào)整到信道層2或3后，不會(huì)使得 信道層2或3上的終端的總數(shù)量超過(guò)其可容納的上限。由此可知需判斷使得調(diào)整后的終端的 平均信號(hào)強(qiáng)度最大的方案。如果將原信道層1上的該一個(gè)終端調(diào)整到信道層2上時(shí)，終端的 平均信號(hào)強(qiáng)度為-60dBm;而將其調(diào)整到信道層3上時(shí)，終端的平均信號(hào)強(qiáng)度為-65dBm。則可 以將信道層1上的一個(gè)終端調(diào)整到信道層2上，以使得平均信號(hào)強(qiáng)度最大。
[0069]本領(lǐng)域的技術(shù)人員應(yīng)理解，本發(fā)明還可以通過(guò)設(shè)置搜索次數(shù)上限來(lái)降低搜索算法 的復(fù)雜度。其中，較小的搜索次數(shù)上限對(duì)應(yīng)于在較小規(guī)模的信道層間的調(diào)整方案，以及更高 的網(wǎng)絡(luò)穩(wěn)定性和更小的終端性能損耗。
[0070] S4:確定在同一信道層中在不同區(qū)域之間關(guān)聯(lián)的終端的數(shù)量的差異（即指標(biāo)2)是 否超過(guò)閾值，以判斷是否需要調(diào)整同一信道層中在不同AP之間所關(guān)聯(lián)的終端，如"是"則繼 續(xù)步驟S5，如"否"則在下一周期執(zhí)行步驟Sl。
[0071] 在本發(fā)明中，可以參考不同區(qū)域的空間位置關(guān)系，從而根據(jù)不同區(qū)域之間的空間 距離將在同一信道層的全部區(qū)域A 為丨i::S.分成多個(gè)基本類。
[0072] 根據(jù)本發(fā)明的一個(gè)實(shí)施例，指標(biāo)2的計(jì)算，包括以下方法：
[0073] S41:根據(jù)每一個(gè)區(qū)域其與其他區(qū)域之間的空間距離，分別將在空間上鄰接的區(qū)域 劃分成y個(gè)基本類：
[0074]如果一區(qū)域與其他區(qū)域的空間距離滿足ω，則將仏與仏+(1分成一類；
[0075] 其中ω為可選擇的距離閾值，較大的ω對(duì)應(yīng)于數(shù)量較少的基本類。
[0076] 以下通過(guò)一個(gè)具體實(shí)例對(duì)上述步驟進(jìn)行解釋說(shuō)明。參考圖2所示出的不同區(qū)域的 相鄰關(guān)系的示意圖，以區(qū)域^為例，其與其他區(qū)域的空間距離DU 1,A1, W1H 1的區(qū)域?yàn)锳2和 A4,因此可以將區(qū)域AhA^A4看做是一類；針對(duì)區(qū)域六2，其與其他區(qū)域的空間距離D(A 2， Ai,)< 1的區(qū)域?yàn)锳1、AdPA5，因此可以將區(qū)域A1、A2、A 3、A5看做是一類；以此類推。計(jì)算每個(gè) 基本類的平均關(guān)聯(lián)的終端的數(shù)量，以確定與分組中的區(qū)域相關(guān)聯(lián)的終端數(shù)量的分布的均勻 程度。假設(shè)其中基本類的區(qū)域Ai、A 2、A4的平均關(guān)聯(lián)的終端的數(shù)量最大，則認(rèn)為需要優(yōu)先對(duì)該 基本類進(jìn)行調(diào)整。
[0077]本領(lǐng)域的技術(shù)人員應(yīng)理解，為了減少運(yùn)算量并改善計(jì)算效果，還可以針對(duì)上述基 本類進(jìn)一步調(diào)整分類，使得平均關(guān)聯(lián)終端數(shù)量較小的類合并入平均關(guān)聯(lián)終端數(shù)量較多的類 中。
[0078]根據(jù)本發(fā)明的一個(gè)實(shí)施例，進(jìn)一步調(diào)整分類的方法包括：
[0079] S411:計(jì)算與每一類中所包含的全部區(qū)域關(guān)聯(lián)的終端的數(shù)量的平均值；
[0080] S412:將全部類中所包含區(qū)域的個(gè)數(shù)小于Nset的類作為小類，將所包含區(qū)域的個(gè)數(shù) 大于等于Nset的類作為大類；
[0081] S413:將終端的數(shù)量的平均值最小的小類合并入與其在空間上相鄰近的大類中終 端的數(shù)量的平均值最大的大類中去；
[0082] S414:針對(duì)其余的小類和大類進(jìn)行合并，以完成針對(duì)全部分類的合并；
[0083] 其中，可以設(shè)定Nset的大小，較大的Nset值對(duì)應(yīng)于使得每個(gè)類所包含的區(qū)域的數(shù)量 更大，適當(dāng)大小的N se3t值有助于提高本發(fā)明的效果。
[0084] 以下通過(guò)一個(gè)具體實(shí)例對(duì)上述步驟進(jìn)行解釋說(shuō)明。參考圖3所示出的相鄰區(qū)域的 基本類的示意圖，其中用虛線圈出的是通過(guò)上述步驟S41所劃分的類，類內(nèi)所標(biāo)出的數(shù)字為 該類的平均關(guān)聯(lián)的終端的數(shù)量，例如G 2包括4個(gè)區(qū)域，所關(guān)聯(lián)的終端的總數(shù)為48個(gè)。通過(guò)圖3 可以看出，假如Nset = 3,那么所包括的區(qū)域個(gè)數(shù)小于3個(gè)的GjPG3為小類，所包括的區(qū)域個(gè)數(shù) 大于3個(gè)的G2、G 4、G5為大類A1內(nèi)的區(qū)域平均關(guān)聯(lián)了 4個(gè)終端，因此GHt為平均關(guān)聯(lián)終端的數(shù) 量最小的小類應(yīng)被合并入與其在空間上相鄰近的其他大類中平均關(guān)聯(lián)終端的數(shù)量最大的 大類G 2中去。
[0085]本領(lǐng)域的技術(shù)人員應(yīng)理解，對(duì)于上述步驟S413,還可以采用其他方法將所述多個(gè) 小類中的一部分合并入在空間上與其相鄰近的大類中去。
[0086] S42:確定每一類中與所包含的每個(gè)區(qū)域關(guān)聯(lián)的終端的數(shù)量{N^+Ny}，其中第y個(gè)基 本類中與所包含的每個(gè)區(qū)域關(guān)聯(lián)的終端的數(shù)量被表示為集合Ny =為與第！ 個(gè)區(qū)域關(guān)聯(lián)的終端的數(shù)量;并從每一類中找出所關(guān)聯(lián)的終端數(shù)量的最小值min{Ny}。
[0087] S43:根據(jù)每一類中所關(guān)聯(lián)終端數(shù)量除以所關(guān)聯(lián)的終端數(shù)量的最小值的結(jié)果的方 差，來(lái)確定是否需要對(duì)該類中所關(guān)聯(lián)的終端進(jìn)行調(diào)整