[發明專利]無線網絡部署方法和裝置

在審

• 申請號: 201610420868.6
• 申請日: 2016-06-13
• 公開（公告）號: CN107493578A
• 公開（公告）日: 2017-12-19
• 發明（設計）人: 張兆宇;底欣;田軍
• 申請（專利權）人: 富士通株式會社
• 主分類號: H04W16/18
• 分類號: H04W16/18
• 代理公司: 北京三友知識產權代理有限公司11127
• 代理人: 陶海萍

技術領域

本發明涉及通信技術領域，尤其涉及一種無線網絡部署方法和裝置。

背景技術

無線通信技術的發展為用戶隨時隨地接入網絡帶來了極大的便利，無線局域網絡(Wireless Local Area Networks,WLAN)是一種基于電氣和電子工程師協會(Institute of Electrical and Electronics Engineers，IEEE)802.11系列標準的無線通信技術。WLAN成為室內移動設備、物聯網設備等提供局域、互聯網接入的主流手段。其中，由接入點(Access Point,AP)負責組織網絡的模型應用最為廣泛，其基礎架構模型(infrastructure model)是一種以AP為中心組織起來的單跳網絡。在該網絡模型中，用戶(User)直接和AP連接，由AP為該用戶提供服務。

在這種模型下，WLAN的網絡性能(例如干擾、吞吐量、端到端時延等)的優劣與AP的部署緊密相關。AP的部署包括AP的數量、位置、發射功率和信道等AP屬性。通常，在對待部署區域進行無線網絡部署時，會在該待部署區域中預先設定AP候選位置，然后使用優化算法，對包含AP位置和數量等的AP部署方案進行編碼，并進行迭代優化，確定最終的部署方案，即找出包含合適的AP位置和數量的部署方案。

應該注意，上面對技術背景的介紹只是為了方便對本發明的技術方案進行清楚、完整的說明，并方便本領域技術人員的理解而闡述的。不能僅僅因為這些方案在本發明的背景技術部分進行了闡述而認為上述技術方案為本領域技術人員所公知。

發明內容

在現有技術中，預先設定的AP候選位置越多，網絡部署效果越好。但在AP候選位置越多時，解空間數目過大，從而導致優化算法計算時間過長，影響優化效率。

本發明實施例提出了一種無線網絡部署方法和裝置，在進行網絡部署時，先確定AP的數量，根據確定的AP數量對每個部署方案進行編碼，由此使得解空間數目極大地減小，提升優化算法時間，從而快速地得出最優的部署方案集。

本發明實施例的上述目的是通過如下技術方案實現的：

根據本發明實施例的第一個方面，提供了一種無線網絡部署裝置，該裝置包括：

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

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

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

根據本發明實施例的第二個方面，提供了一種無線網絡部署方法，其中，該方法包括：

確定待部署區域所需的AP數量；

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

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

本發明實施例的有益效果在于，通過本實施例的上述方法和裝置，在進行網絡部署時，先確定AP的數量，根據確定的AP數量對每個部署方案進行編碼，由此使得解空間數目極大地減小，提升優化算法時間，從而快速地得出最優的部署方案集。

參照后文的說明和附圖，詳細公開了本發明的特定實施方式，指明了本發明的原理可以被采用的方式。應該理解，本發明的實施方式在范圍上并不因而受到限制。在所附權利要求的精神和條款的范圍內，本發明的實施方式包括許多改變、修改和等同。

針對一種實施方式描述和/或示出的特征可以以相同或類似的方式在一個或更多個其它實施方式中使用，與其它實施方式中的特征相組合，或替代其它實施方式中的特征。

應該強調，術語“包括/包含”在本文使用時指特征、整件、步驟或組件的存在，但并不排除一個或更多個其它特征、整件、步驟或組件的存在或附加。

附圖說明