技術(shù)特征：

1.一種無線云計(jì)算系統(tǒng)的接入點(diǎn)部署與信道分配方法，其特征在于：包括如下步驟:具體包括以下步驟：

(1)假設(shè)有N_ap個(gè)AP，初始化第一個(gè)AP的位置，所有網(wǎng)格中的節(jié)點(diǎn)都可以作為可選點(diǎn)，假設(shè)有Q個(gè)可選AP，則此時(shí)第一個(gè)AP可以在任何的位置，則初始狀態(tài)下得到的局部最優(yōu)解有Q個(gè)；

(2)進(jìn)行下一個(gè)AP的部署，對(duì)于此時(shí)已經(jīng)得到的某個(gè)局部最優(yōu)解，將網(wǎng)格中的可選點(diǎn)進(jìn)行篩選，首先去除與已部署AP的可選點(diǎn)，之后去除無法符合已知AP連接狀態(tài)的可選點(diǎn)；

(3)將步驟(2)中的可選點(diǎn)分別添加至該對(duì)應(yīng)的局部最優(yōu)解，計(jì)算這些可選點(diǎn)分別作為該AP的部署點(diǎn)時(shí)的覆蓋面積，選取其中值最大的一組作為新的局部最優(yōu)解，則可以得到更新后的Q個(gè)局部最優(yōu)解；

(4)重復(fù)步驟(2)(3)，完成對(duì)N_ap個(gè)AP的部署，得到Q個(gè)局部最優(yōu)解，這個(gè)過程中，即隨著部署AP數(shù)目的增加，Q個(gè)局部最優(yōu)解中的每一個(gè)解，其自身在不斷的擴(kuò)充；

(5)對(duì)于Q個(gè)局部最優(yōu)解，這些最優(yōu)解在不斷的擴(kuò)充，最終得到了N_ap個(gè)AP的部署方案，這里選取Q個(gè)局部最優(yōu)解中AP覆蓋面積最大的一組解作為N_ap個(gè)AP的部署方案；

(6)篩選得到每條鏈路的干擾集；

(7)確定某條鏈路的干擾集內(nèi)包含的鏈路，將無線信道在該鏈路與其干擾集內(nèi)鏈路平分，即按順序?qū)o線信道進(jìn)行排查，當(dāng)如果不屬于其干擾集內(nèi)鏈路，則可以分配給該鏈路，直到該鏈路達(dá)到平分后的值；

(8)因?yàn)椴襟E(7)中采用了向下取整的形式，則上述過程結(jié)束后，可能有剩余的無線信道，將剩余的無線信道平均分配給各個(gè)鏈路。

2.根據(jù)權(quán)利要求1所述的一種無線云計(jì)算系統(tǒng)的接入點(diǎn)部署與信道分配方法,其特征在于：所述步驟(2)中，假設(shè)此時(shí)正對(duì)第n個(gè)AP進(jìn)行部署且n≤N_ap，對(duì)于第q個(gè)局部最優(yōu)解，對(duì)網(wǎng)格中的Q個(gè)可選點(diǎn)進(jìn)行篩選，首先去除與已部署AP的可選點(diǎn)，之后去除無法符合要求的AP連接狀態(tài)的可選點(diǎn)，即假設(shè)第n個(gè)AP部署于該可選點(diǎn)后，AP間的連接狀態(tài)已經(jīng)確定，此連接狀態(tài)不符合預(yù)定；假設(shè)此時(shí)有Q’個(gè)篩選后的可選點(diǎn)。

3.根據(jù)權(quán)利要求2所述的一種無線云計(jì)算系統(tǒng)的接入點(diǎn)部署與信道分配方法,其特征在于：所述步驟(3)中，對(duì)于此時(shí)Q個(gè)局部最優(yōu)解中的第q個(gè)局部最優(yōu)解，將步驟(2)中的Q’個(gè)可選點(diǎn)分別添加至該局部最優(yōu)解，計(jì)算擴(kuò)充后局部最優(yōu)解下AP的覆蓋面積，選取其中值最大的一組作為分配第n個(gè)AP第q個(gè)局部最優(yōu)解，同理，得到第n個(gè)AP的Q個(gè)局部最優(yōu)解。

4.根據(jù)權(quán)利要求1所述的一種無線云計(jì)算系統(tǒng)的接入點(diǎn)部署與信道分配方法,其特征在于：所述步驟(6)中，根據(jù)已知的AP連接狀態(tài)，假設(shè)無線信道ch_k被分配給鏈路l_m,n，AP_n通過ch_k接收來自AP_m的數(shù)據(jù)，在這種情況下，若其他AP使用信道ch_k向AP_n發(fā)送收，那么該數(shù)據(jù)與來自AP_m的數(shù)據(jù)將在AP_n出相互干擾；與此同時(shí)，也不可以AP_n使用信道ch_k向其他接入點(diǎn)發(fā)送數(shù)據(jù)，因?yàn)閺腁P_n發(fā)出的信號(hào)會(huì)與來自AP_m的信號(hào)產(chǎn)生干擾；則如果無線信道ch_k被分配給鏈路l_m,n，那么所有與l_m,n存在公共接入點(diǎn)的無線鏈路均不能再使用ch_k，這些對(duì)l_m,n產(chǎn)生干擾的鏈路的集合定義為l_m,n的干擾集IF_m,n，通過篩選可以確定任意一條鏈路的干擾集。

5.根據(jù)權(quán)利要求4所述的一種無線云計(jì)算系統(tǒng)的接入點(diǎn)部署與信道分配方法,其特征在于：所述步驟(7)中，假設(shè)鏈路l_m,n的干擾集IF_m,n內(nèi)有N_IF條鏈路，總的無線信道數(shù)為為N_ch，則l_m,n可以獲得無線信道數(shù)N_m,n＝[N_ch/(N_IF+1)]，在分配信道的時(shí)候，對(duì)l_m,n的分配首先考慮到已分配到其干擾集鏈路中的無線信道，即將非在其干擾集內(nèi)的N_m,n條無線信道分配給l_m,n。