[發明專利]一種定位網元布局的智能優化方法和裝置

有效

• 申請號: 201710016772.8
• 申請日: 2017-01-10
• 公開（公告）號: CN108289301B
• 公開（公告）日: 2021-08-17
• 發明（設計）人: 陳詩軍;胡海婧;陳強;王慧強;王園園;陳大偉;呂宏武
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04W16/18
• 分類號: H04W16/18
• 代理公司: 北京天昊聯合知識產權代理有限公司 11112
• 代理人: 彭瑞欣;張天舒

本發明公開了一種定位網元布局的智能優化方法和裝置，所述方法包括：按照設定的網元移動方式，對本次迭代的當前最優網元布局x^best中的各網元進行移動，得到候選網元布局集合；在候選網元布局集合中選擇出集合中的最優網元布局x^now；在x^now和x^best中確定出較優的網元布局，并以確定出的網元布局作為下一次迭代的當前最優網元布局x^best，進行迭代處理；當滿足迭代中止條件時，輸出末次迭代確定出的網元布局。本發明所述方案了加快網元布局全局尋優過程，避免停留在局部最優解上，為基于位置信息的服務提供支撐。

技術領域

本發明涉及無線通信技術領域，尤其涉及一種定位網元布局的智能優化方法和裝置。

背景技術

定位網元指的是可進行定位信號收發的設備，例如基站、偽基站等。現有的網元布局技術一般只針對室外大型基站設備或無線傳感器網絡中的節點進行布局，主要目的是為了提升通信質量和用戶服務質量，理論上也可以用于定位。現有的網元布局優化算法主要考慮的是網元的位置和數量對整體網絡覆蓋范圍和信號質量的影響，優化目標是在滿足建網目標的前提下，達到容量、覆蓋、質量和成本的最優組合，目前還沒有專門針對室內三維定位的網元布局優化方法。網元布局算法可分為兩類，一類是基于隨機幾何的網元布局算法；另一類是基于多目標優化的網元布局智能算法。

基于隨機幾何建模的方法處于初步研究階段，還存在一些待解決問題，主要分為兩類。第一類問題是由于系統模型簡單，忽略了實際系統的某些特征。例如，只考慮了單信道、單天線。未來的系統模型可以引入MIMO技術、考慮多個信道、不同的信道分配策略、功率控制、協作傳輸、移動性、上行傳輸等因素；第二類問題是如何對性能分析指標進行擴展。目前的分析指標主要考慮的是覆蓋率和可達速率，此外應該考慮傳輸時延、能量消耗，以及與定位場景的結合。

已有的基于多目標優化的網元智能布局算法研究雖然考慮了多目標的優化問題，但目前還沒有一種網元布局方案考慮到與定位需求相結合，并且存在全局搜索能力弱、參數難以調整等問題。例如，基于模擬退火算法的網元智能布局方案的全局搜索性能與其參數“降溫速度”密切相關，且初始參數需要根據多次試驗調整；基于粒子群算法的網元智能布局方案計算復雜度高，局部尋優能力較差；基于遺傳算法的網元智能布局方案需將問題描述轉換成適用于遺傳算法的“編碼”形式，且全局搜索能力不強。

綜上所述，存在的問題：(1)由于現有智能優化算法在全局搜索時，可能以很大概率停留在局部最優解上，存在全局搜索能力弱的缺陷；(2)而模擬退火算法初始參數對最終解的影響很大，而且難以調整。

發明內容

鑒于上述問題，提出了本發明以便提供一種解決上述問題的定位網元布局的智能優化方法和裝置。

依據本發明的一個方面，提供一種定位網元布局的智能優化方法，包括：

按照設定的網元移動方式，對本次迭代的當前最優網元布局x^best中的各網元進行移動，得到候選網元布局集合；

在所述候選網元布局集合中選擇出集合中的最優網元布局x^now；

在所述x^now和所述x^best中確定出較優的網元布局，并以確定出的網元布局作為下一次迭代的當前最優網元布局x^best，進行迭代處理；

當滿足迭代中止條件時，輸出末次迭代確定出的網元布局。

依據本發明的另一個方面，提供一種定位網元布局的智能優化裝置，包括：

布局生成模塊，用于按照設定的網元移動方式，對本次迭代的當前最優網元布局x^best中的各網元進行移動，得到候選網元布局集合；