[發(fā)明專利]無線網(wǎng)絡(luò)部署方法和裝置

在審

• 申請?zhí)枺?/td>: 201610420868.6
• 申請日: 2016-06-13
• 公開（公告）號: CN107493578A
• 公開（公告）日: 2017-12-19
• 發(fā)明（設(shè)計）人: 張兆宇;底欣;田軍
• 申請（專利權(quán)）人: 富士通株式會社
• 主分類號: H04W16/18
• 分類號: H04W16/18
• 代理公司: 北京三友知識產(chǎn)權(quán)代理有限公司11127
• 代理人: 陶海萍

1.一種無線網(wǎng)絡(luò)部署裝置，其中，所述裝置包括：

第一確定單元，其用于確定待部署區(qū)域所需的接入點(AP)數(shù)量；

第一處理單元，其用于使用優(yōu)化算法對預(yù)先獲得的第i代部署方案集中的每個部署方案進行處理，生成第i+1代部署方案集；其中，所述部署方案集中包括多個部署方案，每個部署方案使用實數(shù)編碼，不同的實數(shù)的大小表示不同的待部署AP的位置，編碼的長度等于所述第一確定單元確定的AP數(shù)量；

第二確定單元，其用于在滿足第一預(yù)定條件時，將所述第i+1代部署方案集確定為最終的部署方案集；其中，i為大于等于零的整數(shù)。

2.根據(jù)權(quán)利要求1所述的裝置，其中，所述第一確定單元根據(jù)無線網(wǎng)絡(luò)的服務(wù)功能確定所述AP數(shù)量。

3.根據(jù)權(quán)利要求2所述的裝置，其中，所述第一確定單元根據(jù)待部署區(qū)域的面積和每個AP的覆蓋面積來確定所述AP數(shù)量；或者，

所述第一確定單元根據(jù)待部署區(qū)域內(nèi)的終端數(shù)量和每個AP能夠連接的最多的終端數(shù)量來確定所述AP數(shù)量；或者，

所述第一確定單元根據(jù)待部署區(qū)域的定位需求確定所述AP數(shù)量。

4.根據(jù)權(quán)利要求2所述的裝置，其中，所述第一確定單元根據(jù)以下公式來計算所述AP數(shù)量：

其中，M表示AP數(shù)量，S_D表示待部署區(qū)域的面積，S_AP表示每個AP的覆蓋面積；或者，

其中，N表示待部署區(qū)域內(nèi)的終端數(shù)量，L表示每個AP能夠連接的最多的終端數(shù)量；或者

其中，Δ為預(yù)設(shè)的第一閾值。

5.根據(jù)權(quán)利要求1所述的裝置，其中，在所述優(yōu)化算法是遺傳算法時，所述第一處理單元包括：

選擇單元，其用于從所述第i代部署方案集中選擇第一預(yù)定數(shù)量的部署方案，得到第一部署方案集；

交叉變異單元，其用于從所述第一部署方案集中，選定第二預(yù)定數(shù)量組的部署方案，其中每組部署方案包含兩個部署方案，將所述每組部署方案中的兩個部署方案的預(yù)定位置的接入點的部署方案互換；從對所述第二預(yù)定數(shù)量組的部署方案進行互換處理后的第一部署方案集中選定第三預(yù)定數(shù)量的部署方案，對所述第三預(yù)定數(shù)量的部署方案進行變異，以得到所述第i+1代部署方案集；其中，所述交叉變異單元交叉處理后的每個部署方案中不存在重復(fù)的實數(shù)，變異處理后的每個部署方案中不存在重復(fù)的實數(shù)。

6.根據(jù)權(quán)利要求5所述的裝置，其中，所述選擇單元從所述第i代部署方案集中選擇滿足第二預(yù)定條件的第一預(yù)定數(shù)量的部署方案；其中，所述第二預(yù)定條件為每個接入終端的信號與干擾加噪聲比(SINR)大于閾值。

7.根據(jù)權(quán)利要求6所述的裝置，其中，所述裝置還包括參數(shù)確定單元，其用于利用AP到所述接入終端的信號強度、干擾信號的強度和環(huán)境噪聲來計算所述SINR；其中，根據(jù)預(yù)定的信號衰減確定預(yù)定距離，根據(jù)所述接入終端周圍所述預(yù)定距離內(nèi)的干擾信號強度計算所述干擾信號的強度。

8.一種無線網(wǎng)絡(luò)部署方法，其中，所述方法包括：

確定待部署區(qū)域所需的AP數(shù)量；

使用優(yōu)化算法，對預(yù)先獲得的第i代部署方案集中的每個部署方案進行處理，生成第i+1代部署方案集；其中，所述部署方案集中包括多個部署方案，每個部署方案使用實數(shù)編碼，不同的實數(shù)的大小表示不同的待部署AP的位置，編碼的長度等于所述第一確定單元確定的AP數(shù)量；

在滿足第一預(yù)定條件時，將所述第i+1代部署方案集確定為最終的部署方案集；其中，i為大于等于零的整數(shù)。

9.根據(jù)權(quán)利要求8所述所述的方法，其中，在所述優(yōu)化算法是遺傳算法時，對預(yù)先獲得的第i代部署方案集中的每個部署方案進行處理，生成第i+1代部署方案集包括：

從所述第i代部署方案集中選擇第一預(yù)定數(shù)量的部署方案，得到第一部署方案集；

從所述第一部署方案集中，選定第二預(yù)定數(shù)量組的部署方案，其中每組部署方案包含兩個部署方案，將所述每組部署方案中的兩個部署方案的預(yù)定位置的接入點的部署方案互換；從對所述第二預(yù)定數(shù)量組的部署方案進行互換處理后的第一部署方案集中選定第三預(yù)定數(shù)量的部署方案，對所述第三預(yù)定數(shù)量的部署方案進行變異，以得到所述第i+1代部署方案集；其中，進行交叉處理后的每個部署方案中不存在重復(fù)的實數(shù)，變異處理后的每個部署方案中不存在重復(fù)的實數(shù)。

10.根據(jù)權(quán)利要求9所述所述的方法，其中所述第一預(yù)定數(shù)量的部署方案滿足第二預(yù)定條件；其中，所述第二預(yù)定條件為每個接入終端的信號與干擾加噪聲比(SINR)大于閾值。