地空超短波數據鏈站點選址及覆蓋優化

劉宏波，孟進，劉琴濤，馬俊凱

(1.海軍工程大學 艦船綜合電力技術國防科技重點實驗室，湖北 武漢 430033，2.海軍工程大學 電子工程學院，湖北 武漢 430033)

0 引言

數據鏈通信系統是地空通信中最常用的通信手段之一，針對重點空域，合理地選擇一定數量的站點布置數據鏈通信系統，可以保證重要空域的有效覆蓋；同時，進行合理信道規劃和容量分配，實現數據鏈通信系統的站點優化。

選址問題是運籌學和計算科學等領域的決策問題，在數字地圖出現之前，基站選址主要依靠現地測量參數然后進行選擇確定地點；在數字地圖出現之后，根據工作經驗利用電子地圖進行盲搜索，反復進行覆蓋分析和預測能力驗證[1]。經典的選址問題包括Weber問題、P-中值問題、P-中心問題、覆蓋優化、競爭選址、截流選址、選址- 分配、選址- 路線等問題，是選址研究工作的理論基礎[2]。地空超短波數據鏈站點選址及覆蓋優化問題是非確定多項式(NP)-困難問題。目前有關數據鏈站點選址問題的文獻并不多見，但因與移動基站選址、雷達站選址[3]和廣播式自動相關監視系統(ADS-B)地面站選址[4]等需要考慮的因素有相似之處，可以相互借鑒。

針對覆蓋模型方面，基站選址主要采用集合覆蓋模型，Toregas等[5]最早提出了集合覆蓋問題；Church等[6]提出了最大覆蓋問題，解決了集合覆蓋產生的資源閑置問題；Hogan等[7]提出了備用覆蓋的數學模型；Calegari等[8]利用最大覆蓋模型實現了基站的自適應定位；Bell等[9]采用集合覆蓋模型設計航空警報器的選址問題；Eisenblatter等[10]針對基站選址布局問題建立了集合覆蓋算法模型，并進行了計算機仿真實驗；Lee等[11]針對Wi-Fi設備選址進行了仿真驗證；Erdemir等[12]針對航空設備研究了地面覆蓋等選址問題。

此外，針對數據鏈站點的選址方面，學者們綜合考慮了電磁波傳輸環境、地形覆蓋、代價等方面因素影響，認為需要加強站點保障能力、航線數量、站點建設費用等因素對數據鏈站點選擇的影響研究[13]；同時，考慮地理高程對電磁信號覆蓋范圍的影響，使用交互式的線性和通用優化求解器LINGO軟件進行優化[14]。此外，針對地基增強系統、空管監視臺站和加油站等，進行覆蓋分析和選址仿真[15-19]，并且開展了基站選擇的算法和場景等相關研究，主要針對數據鏈接入控制協議進行研究[20]。

本文針對數據鏈站點的保障能力和站點建設費用等因素對站點選擇的影響開展研究，針對柵格覆蓋是否有重疊或者漏覆蓋的柵格作出約束，采用覆蓋面積最大模型和覆蓋價值最大模型，建立數學模型進行優化計算。通過軟件的仿真案例，介紹了數據鏈站點選址優化的建模方法，利用無線電頻譜規劃管理軟件，采用數學模型完成覆蓋范圍計算和覆蓋范圍優化計算。在模型的優越性方面，體現在采用電子地圖和覆蓋模型相結合的快速優化技術，提升選址過程的計算效率，可用于數據鏈站點選址優化的輔助決策。

1 選址的覆蓋問題分析

1.1 覆蓋問題模型

覆蓋范圍問題可分為區域覆蓋、點覆蓋和障礙覆蓋，覆蓋能力分析主要包括站點部署方案、通信與感知范圍等。數據鏈覆蓋分析的主要目標是針對用戶特定的規劃區域，進行網絡覆蓋和業務容量的分析，得出數據鏈網絡的重要鏈路性能指標、方向圖覆蓋范圍以及業務量負載情況。覆蓋分析需要提供包括電子地圖、基站位置、參數設計、天線參數以及傳播模型等信息。覆蓋問題包括集合覆蓋問題和最大覆蓋問題，基站選址主要采用集覆蓋模型。

1.1.1 集合覆蓋問題模型

集合覆蓋問題要求每一個服務站至少覆蓋一次，尋找成本最小的服務站集合。

定義fj為候選點j的服務站固定建站費用；定義0-1變量為

定義決策變量Xj為

數學模型為

(1)

(2)

Xj=0,1， ?j.

(3)

目標函數(1)式表示服務站建站成本最??；約束(2)式表示限制每一個服務站至少覆蓋一次；約束(3)式是0-1約束。

1.1.2 最大覆蓋問題模型

集合覆蓋問題的缺點是沒有考慮各站點的需求量，最大覆蓋問題主要解決服務站需求量最大的問題。定義符號hi為需求點i的需求量，p為準備設立的服務站個數，定義決策變量Zj為

變量Xj和Cij的定義同前，則最大覆蓋問題可以描述為

(4)

(5)

(6)

Xj=0,1，?j，

(7)

Zi=0,1，?i.

(8)

目標函數(4)式表示被覆蓋的需求量最大；約束(5)式表示服務站是否被覆蓋；約束(6)式為p個服務站；約束(7)式和(8)式是0-1約束。

1.2 覆蓋優化的常見算法

覆蓋選址問題是NP-困難問題，其中求解覆蓋問題包括貪婪算法、遺傳算法和拉格朗日松弛算法等常見算法；其中，貪婪算法在集合覆蓋選址方面可以獲得局部最優的解，因此，貪婪算法使用的場合比較多。簡單的貪婪算法包括貪婪相加和貪婪減少兩種算法，針對簡單的貪婪算法進行改進的算法包括隨機貪婪算法和貪婪改善算法。

求解覆蓋問題方面，包括有蟻群算法、人工神經網絡、模擬退火算法、禁忌搜索算法等算法，主要用于尋求選址問題的滿意解，但不一定是最優解。

2 基于柵格化的站點保障能力模型

根據數據鏈站點選擇的問題分析，為了綜合評定站點對柵格化空域的保障能力，考慮兩種基于柵格化的站點保障能力，求解站點覆蓋面積最大和站點覆蓋柵格價值最大，約束條件是建設費用具有一定限制[14]。其中費用估算是針對擬建設的數據鏈站點項目，根據一定的文字資料和圖紙資料，通過一定的市場調查或者詢價過程，用報表或者報告的形式，進行開發費用估算。

2.1 基本數學模型

1)引入覆蓋矩陣Bk，

(9)

式中：bkij為第k個站點對第aij柵格的覆蓋情況，若該柵格被覆蓋則數值取1，否則取0；1≤k≤K，K為站點的最大值；1≤i≤M，M為柵格的橫坐標最大值；1≤j≤N，N為柵格的縱坐標最大值。

2)引入柵格價值矩陣D，定義dij為柵格內保障飛行航線的數量，dij取值越大表示空域的重要程度越高；

(10)

3)引入站點建設矩陣C，

(11)

式中：ck為數據鏈站點是否建設，若建設為1，否則為0.

引入覆蓋矩陣Bk、柵格矩陣D和站點建設矩陣C之后，需要選擇計算模型。針對數據鏈站點的保障能力計算，最優指標的選取可采用覆蓋面積最大模型；針對降低站點建設費用計算，可采用覆蓋價值最大模型。

2.2 覆蓋面積最大模型

投資建設數據鏈站點的最大覆蓋面積：

(12)

(13)

式中：Mk為第k個數據鏈站點的建設費用；H為數據鏈站點建設的總費用。

2.3 覆蓋價值最大模型

求解建設數據鏈站點的覆蓋柵格價值最大，即保障飛行航線數量最多：

(14)

(15)

3 覆蓋范圍優化計算工具分析

無線電頻譜規劃管理軟件具有豐富的可選電波傳播模型，可以計算無線電波傳播和干擾特性，進行頻率指配，包含的分析計算模塊有：覆蓋范圍計算工具、無線鏈路性能分析計算工具、干擾計算工具、同址干擾計算工具、頻率指配計算工具、短波規劃計算工具和覆蓋范圍優化計算工具等。覆蓋范圍優化計算工具提供基于無線電臺站特性、地理信息系統和電波傳播模型，在最優化范圍內取得任何類型臺站布放位置及自動選址計算功能，并可結合工程成本及布放數量進行優化分析。

圖1為費用及覆蓋范圍優化計算軟件界面。該軟件包括計算工具的基本設置項，提出覆蓋面積標準及所要達到的接收功率值。覆蓋范圍優化工具提供基于無線電臺站特性、地理信息系統和電波傳播模型，在最優化范圍內取得任何類型臺站布放位置及自動選址計算功能，并可結合工程成本及布放數量進行優化分析。

圖1 費用及覆蓋范圍優化器界面圖Fig.1 Cost and coverage optimizer interface

覆蓋范圍計算工具用于分析無線電業務適用于全頻段(10 kHz～300 GHz)，基于各發射臺的傳輸衰減計算覆蓋區域，同時結合發射功率、發射天線方位圖、接收天線增益、濾波衰減以及電纜衰減等因素計算接收信號電平。針對干擾信號的計算，需考慮發射頻譜、發射天線及接收天線濾波器及接收選擇性等因素?？梢跃庉嬇_站和設備的相關參數，并依據修改后的參數進行計算；計算運行完畢后，可由二維或三維地圖顯示多個層次的地面覆蓋效果。

4 站點選址及覆蓋優化案例

針對地空超短波通信數據鏈站點選址，增加選址的數量，計算的復雜度會發生變化。根據數據模型可知，模型收斂主要取決于限制條件的選取，如果限制條件設置過多或者過于嚴格，會出現無解的情況，此時需要用戶根據優化模型的優點和缺點進行選取。下面通過軟件仿真案例，重點說明數據鏈站點選址優化的建模方法，以地圖和數據兩種形式顯示效果。

假設區域現有5個已知站點具備架設臺站條件，考慮多方面因素，需要從現有5個站點中選擇部分站點(不超過4個)完成選址，要求對高空區域實現全面覆蓋，并針對主要區域實現重點覆蓋。

其中，通信臺站主要性能如下：

1)地面站：頻率125 MHz，有效全向輻射功率(EIRP)為19 dBW，天線架高20 m，增益3 dBi，垂直極化；

2)空中飛機：飛行高度3 000 m高空，接收機靈敏度-90 dBm，接收天線增益0 dBi，垂直極化。

基于上述需求，使用無線電頻譜規劃管理軟件完成臺站選址。具體選址過程如下：

1)使用無線電頻譜規劃管理軟件，在地圖中布放現有站點位置，站點位置部署有5個已知站點。

2)在地圖中劃定需要覆蓋的區域，重點區域覆蓋可以由用戶自定義區域，此處省略。

圖2 覆蓋范圍的參數設置界面Fig.2 Parameter setting interface for coverage

3)使用覆蓋范圍優化計算工具，設置布放條件、覆蓋條件和評估條件等，覆蓋范圍的參數設置界面如圖2所示。

4) 選址計算執行后可獲得最終選址方案，需要區域覆蓋。傳播模型參數設置界面如圖3所示。

圖3 傳播模型的參數設置界面Fig.3 Parameter setting interface of propagation model

5)使用軟件提供的選址方案，并在地圖中顯示臺站位置，從現有5個站點中選擇部分站點(例如4個)，完成選址優化并計算站點的覆蓋效果，優化后站點覆蓋示意圖如圖4所示。

圖4 優化后的站點覆蓋示意圖Fig.4 Optimized site coverage

5 結論

本文針對數據鏈站點選擇利用工作經驗和地圖進行盲搜索覆蓋分析能力的難題，設計了基于柵格化的站點保障能力模型，分析了覆蓋范圍優化計算工具，結合站點選址及覆蓋優化案例，研究了地空超短波數據鏈站點選址及覆蓋優化問題。采用無線電頻譜規劃管理軟件完成覆蓋范圍計算和覆蓋能力優化計算，將傳統電波傳播模型計算與地理信息平臺進行有機結合，基于地形條件的臺站優化選址功能，研究了站點保障能力、航線數量、站點建設費用等因素對數據鏈站點選擇的影響，確保利用有限的資源完成最優的項目配置方案，實現數據鏈站點的覆蓋范圍優化分析。其中，采用覆蓋面積最大模型進行數據鏈站點的保障能力計算，采用覆蓋價值最大模型進行降低站點建設費用計算。本文在選址的計算效率方面進行了技術提升，下一步針對重點區域業務量的變化規律，可以研究數據鏈系統運行過程中網絡覆蓋能力的實時評估技術。