[發明專利]一種用于完成路測數據的高效計算方法

在審

• 申請號: 201580084734.5
• 申請日: 2015-11-19
• 公開（公告）號: CN108293193A
• 公開（公告）日: 2018-07-17
• 發明（設計）人: 西蒙·喬瓦達斯;馬蒂厄·勒孔特;莫伊茲·杜艾夫;斯蒂芬·瓦倫汀
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04W16/18
• 分類號: H04W16/18;H04W24/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種用于構建無線網絡覆蓋圖的控制器(100、210、220、720、730)，其特征在于，所述控制器包括：

-計算單元(110、722)，用于基于一個或多個測量位置的一個或多個信號質量測量計算覆蓋圖；

-完成單元(120、724)，用于完成所述覆蓋圖；

-不確定性單元(130、726)，用于確定所述覆蓋圖中的不確定性；

-識別單元(140、732)，用于基于所述覆蓋圖中的不確定性識別一個或多個測試位置。

2.根據權利要求1所述的控制器(100、210、220、720、730)，其特征在于，所述完成單元(120、724)用于將所述覆蓋圖表示為具有一個或多個缺失元素的矩陣。

3.根據前述權利要求任一項所述的控制器(100、210、220、720、730)，其特征在于：

-所述計算單元(110、722)用于基于一個或多個可信信號質量測量和一個或多個不可信信號質量測量計算所述覆蓋圖；

-所述完成單元(120、724)用于通過指定所述可信信號質量測量比所述不可信信號質量測量更重要來完成所述覆蓋圖。

4.根據前述權利要求任一項所述的控制器(100、210、220、720、730)，其特征在于：

-所述完成單元(120、724)用于使用多個圖完成算法獲得多個完整覆蓋圖；

-所述不確定性單元(130、726)用于通過比較所述多個覆蓋圖確定所述覆蓋圖中的不確定性。

5.根據權利要求4所述的控制器(100、210、220、720、730)，其特征在于，所述不確定性單元用于確定所述覆蓋圖的元素(i,j)的不確定性度量為d_i,j：

其中，為第a個覆蓋圖的元素(i,j)，為所述多個覆蓋圖的第b個覆蓋圖的元素(i,j)。

6.根據前述權利要求任一項所述的控制器(100、210、220、720、730)，其特征在于，所述識別單元(140)用于計算一個或多個測試位置，作為所述覆蓋圖中不確定性最高的一個或多個區域對應的位置。

7.根據前述權利要求任一項所述的控制器(100、210、220、720、730)，其特征在于，所述完成單元(120、724)用于基于一個或多個可信信號質量測量，通過解決可信優化問題，最小化表示完整覆蓋圖的矩陣的秩來完成所述覆蓋圖，和/或通過解決可信優化問題的松弛，最小化表示完整覆蓋圖的矩陣的核范數來完成所述覆蓋圖；

這確保了表示對應于一個或多個可信信號質量測量的完整覆蓋圖的矩陣中的元素的值與一個或多個可信信號質量測量的值相同。

8.根據權利要求7所述的控制器(100、210、220、720、730)，其特征在于，所述完成單元(120、724)用于使用奇異值取閾值解決可信優化問題的松弛，尤其通過迭代計算：

其中，shrink(X,τ)為非線性函數，其將級別τ的取閾值規則應用于輸入矩陣X的奇異值，并且迫使所述輸入矩陣X的最小奇異值為零；P_Ω為消失在Ω外的矩陣張成上的正交射影算子，從而若X_ij if(i,j)∈Ω，則P_Ω(X)的元素(i,j)等于X_ij，否則等于零；{δ_k}為標量步長的序列。

9.根據前述權利要求任一項所述的控制器(100、210、220、720、730)，其特征在于，所述完成單元(120、724)用于基于不可信信號質量測量，通過解決不可信優化問題，最小化表示完整覆蓋圖的矩陣的秩來完成所述覆蓋圖，和/或通過解決不可信優化問題的松弛，最小化表示完整覆蓋圖的矩陣的核范數來完成所述覆蓋圖；

這確保了表示對應于一個或多個可信信號質量測量的完整覆蓋圖的矩陣中的元素的值與一個或多個不可信信號質量測量的值相同或相似。