專利名稱：基站選址方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動通訊領(lǐng)域，特別是涉及一種基站選址方法及裝置。
背景技術(shù)：
無線網(wǎng)絡(luò)規(guī)劃的工作內(nèi)容是根據(jù)預(yù)規(guī)劃的無線網(wǎng)絡(luò)的特性以及網(wǎng)絡(luò)規(guī)劃的需求，設(shè)定相應(yīng)的工程參數(shù)和無線資源參數(shù)，并在滿足一定信號覆蓋、系統(tǒng)容量和業(yè)務(wù)質(zhì)量要求的前提下，使網(wǎng)絡(luò)的工程成本最低。網(wǎng)絡(luò)規(guī)劃工作包括需求分析，傳播模型測試，業(yè)務(wù)預(yù)測，規(guī)模估算，站址勘查篩選，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)設(shè)計，站點參數(shù)設(shè)計，仿真調(diào)整等。
在現(xiàn)有技術(shù)中，網(wǎng)絡(luò)拓?fù)湓O(shè)計是指按照蜂窩原則和設(shè)計的站間距，選擇合適的站址形成合理的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。在實際工程中，基站選址大多依賴于工程師的經(jīng)驗來進(jìn)行勘查，所形成的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)設(shè)計結(jié)果的合理性很難得到保證，從而給后續(xù)的網(wǎng)絡(luò)設(shè)計帶來風(fēng)險。

發(fā)明內(nèi)容
本發(fā)明提供一種基站選址方法及裝置，以解決現(xiàn)有技術(shù)中人工基站選址所形成的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的合理性很難得到保證的問題。本發(fā)明提供一種基站選址方法，包括步驟1，根據(jù)輸入的站點信息獲取站點集合，并設(shè)置基站選址條件；步驟2,從站點集合中指定初始站點,將初始站點存儲到已選集；步驟3,根據(jù)基站選擇條件從站點集合剩余的站點中選擇合格站點存儲到候選集;步驟4，歷遍候選集中的站點，依次將候選集中的站點與已選集中的相鄰站點組合計算網(wǎng)絡(luò)拓?fù)湟蜃?，并將最佳網(wǎng)絡(luò)拓?fù)湟蜃拥恼军c存儲到已選集，重復(fù)執(zhí)行步驟2-4，直到候選集為空。本發(fā)明還提供了一種基站選址裝置，包括設(shè)置模塊，用于根據(jù)輸入的站點信息獲取站點集合，并設(shè)置基站選址條件；初始站點獲取模塊,用于從站點集合中指定初始站點，將初始站點存儲到已選集;候選集站點選擇模塊，用于根據(jù)基站選擇條件從站點集合剩余的站點中選擇合格站點存儲到候選集；已選集站點獲取模塊，用于歷遍候選集中的站點，依次將候選集中的站點與已選集中的相鄰站點組合計算網(wǎng)絡(luò)拓?fù)湟蜃?，并將最佳網(wǎng)絡(luò)拓?fù)湟蜃拥恼军c存儲到已選集；調(diào)用模塊，用于在已選集站點獲取模塊執(zhí)行完操作后，依次調(diào)用初始站點獲取模塊、候選集站點選擇模塊、以及已選集站點獲取模塊，直到候選集為空。本發(fā)明有益效果如下
通過設(shè)置初始站點，并自動根據(jù)基站選址條件從所有站點的集合中選擇與該初始站點相適應(yīng)的站點，解決了現(xiàn)有技術(shù)中人工基站選址所形成的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的合理性很難得到保證的問題，本發(fā)明實施例的技術(shù)方案不依賴于仿真數(shù)據(jù)，運算量很少，能夠為所有場景下的網(wǎng)絡(luò)拓?fù)湓O(shè)計提供參考。


圖1是本發(fā)明實施例的站點位置關(guān)系的示意圖；圖2是本發(fā)明實施例的站點連線夾角與理想蜂窩狀下的夾角的示意圖；圖3是本發(fā)明實施例的基站選址方法的流程圖；圖4是本發(fā)明實施例的基站選址方法的詳細(xì)處理的流程圖；圖5是本發(fā)明實施例的實例I的站點示意圖1 ;
圖6是本發(fā)明實施例的實例I的站點示意圖2 ;圖7是本發(fā)明實施例的實例I的站點示意圖3 ;圖8是本發(fā)明實施例的實例I的站點示意圖4 ;圖9是本發(fā)明實施例的實例I的站點示意圖5 ;圖10是本發(fā)明實施例的實例I的站點示意圖6 ；圖11是本發(fā)明實施例的實例I的站點示意圖7 ;圖12是本發(fā)明實施例的實例I的站點示意圖8 ;圖13是本發(fā)明實施例的實例I的站點示意圖9 ;圖14是本發(fā)明實施例的基站選址裝置的結(jié)構(gòu)示意圖。
具體實施例方式為了解決現(xiàn)有技術(shù)中人工基站選址所形成的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的合理性很難得到保證的問題，本發(fā)明提供了一種基站選址方法及裝置，本發(fā)明實施例主要針對網(wǎng)絡(luò)拓?fù)溥M(jìn)行設(shè)計，在已有的候選站點中，根據(jù)設(shè)計的站間距范圍，自動選擇尋找最優(yōu)的蜂窩結(jié)構(gòu)。在對本發(fā)明實施例的技術(shù)方案進(jìn)行詳細(xì)的說明之前，首先對后續(xù)設(shè)計的幾個概念進(jìn)行解釋，具體地1、優(yōu)先級根據(jù)各站點的情況確定該站點是否被優(yōu)選選擇的優(yōu)先級，例如，優(yōu)先選擇23G共站的站點，或者，某些熱點區(qū)域的站點等。需要說明的是，最高優(yōu)先級的為必選站，可以在輸入初始站點時設(shè)定。2、已選集被選中的站點的集合。3、候選集不在已選集中，但在某次迭代中可供選擇的站點的集合。4、設(shè)計站間距根據(jù)無線網(wǎng)絡(luò)規(guī)模估算結(jié)果得到的站間距，其中，站間距篩選上限是指設(shè)置的最大站間距，在選擇鄰站時站間距時不能超過該距離；站間距篩選下限是指設(shè)置的最小站間距，在選擇鄰站時站間距時不能小于該距離。5、調(diào)整后的設(shè)計站間距Dp_a(U:預(yù)先定義某幾個站高下的設(shè)計小區(qū)半徑，根據(jù)每個站點的實際高度來調(diào)整上述設(shè)計小區(qū)半徑，并計算上述站點兩兩站點間的新的設(shè)計站間距。6、鄰站與某站點的站間距在上面調(diào)整后的設(shè)計站間距篩選上下限之間的鄰近站
具體地，在規(guī)模估算中，一般是從發(fā)射功率，接收信號強度計算出可允許最大路徑損耗，然后再根據(jù)傳播模型計算出小區(qū)半徑。傳播模型受到站高的影響，因此小區(qū)半徑，以及站間距也隨著站高而改變。在本發(fā)明實施例中，基站選址條件中包括了某個設(shè)計站高下的小區(qū)半徑，例如，在25m站聞下的小區(qū)站間距為O. 4km,但對于站聞為21m的站點，則需要計算新的站間距。7、網(wǎng)絡(luò)拓?fù)湟蜃覨_。用于衡量站點的分布與理想的蜂窩結(jié)構(gòu)符合程度的因子，影響Ft_的因素包括站間距、以及站點間夾角等。具體地，情況一，當(dāng)考察站點數(shù)大于2個時網(wǎng)絡(luò)拓?fù)湟蜃拥挠嬎阋C合考慮各站間之間站間距和各站點連線夾角的影響。具體地，令D (Sl，S2)為S1, S2的實際距離，PD (s1； S2)為S1和S2的設(shè)計站間距，單位都為km, Ddiff為兩者差值, , 多個站點間的Ddiff均值，σ (Ddiff)為均方差。
圖1是本發(fā)明實施例的站點位置關(guān)系的示意圖，如圖1所示，al、a2、a3為三個站點三點連線間的夾角。圖2是本發(fā)明實施例的站點連線夾角與理想蜂窩狀下的夾角的示意
π 2π
圖，如圖2所示，adiff為al、a2、a3與理想蜂窩狀下的夾角①J ~丨)的最小差值，其中，
Site A為必選站點，Site B,Site C、Site D為候選集站點。 為所求夾角差值的平均值，σ (adiff)為均方差。則網(wǎng)絡(luò)拓?fù)湟蜃拥挠嬎沩椏砂é?#、σ (Ddiff) %#和σ (adiff)。情況二，當(dāng)考察站點數(shù)為2個時網(wǎng)絡(luò)拓?fù)湟蜃拥挠嬎阒恍枰鶕?jù)%進(jìn)行，而且需要人為設(shè)定比上一種場景中的網(wǎng)絡(luò)拓?fù)湟蜃痈?。?dāng)考察站點數(shù)大于2時，一般是一個候選站點與多個已選站點的集合，當(dāng)考察站點數(shù)為2時,是一個候選站點與一個已選站點的集合，所以站點選擇優(yōu)先與多個已選站點相鄰的候選站點。以下結(jié)合附圖以及實施例，對本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實施例僅僅用以解釋本發(fā)明，并不限定本發(fā)明。方法實施例根據(jù)本發(fā)明的實施例，提供了一種基站選址方法，圖3是本發(fā)明實施例的基站選址方法的流程圖，如圖3所示，根據(jù)本發(fā)明實施例的基站選址方法包括如下處理步驟301，根據(jù)輸入的站點信息獲取站點集合，并設(shè)置基站選址條件；其中，站點信息包括站點經(jīng)緯度、站點的站高、站點的優(yōu)先級、以及站點的地物類型；基站選址條件包括設(shè)計站間距、調(diào)整后的設(shè)計站間距、站間距篩選上限、站間距篩選下限、設(shè)計站高、站高上限、以及站高下限。步驟302,從站點集合中指定初始站點，將初始站點存儲到已選集；優(yōu)選地，執(zhí)行步驟303之前，需要根據(jù)基站選擇條件從站點集合剩余的站點中剔除不合格的站點。步驟303,根據(jù)基站選擇條件從站點集合剩余的站點中選擇合格站點存儲到候選集;在執(zhí)行步驟303之后，需要檢查候選集是否為空，如果不為空，則執(zhí)行步驟304，如果為空，則選擇遠(yuǎn)距離區(qū)域中的站點加入已選集，隨后執(zhí)行步驟303，優(yōu)選地，如果選擇遠(yuǎn)距離區(qū)域中沒有站點，則執(zhí)行步驟305。步驟304，歷遍候選集中的站點，依次將候選集中的站點與已選集中的相鄰站點組合計算網(wǎng)絡(luò)拓?fù)湟蜃?，將最佳網(wǎng)絡(luò)拓?fù)湟蜃拥恼军c從候選集刪除并存儲到已選集。重復(fù)執(zhí)行步驟302-304，直到步驟303之后檢查的候選集為空。優(yōu)選地，在執(zhí)行步驟304之后，還包括步驟305，歷遍已選集中的站點，根據(jù)限制條件檢查是否有能夠替換當(dāng)前站點的鄰站點，如果確定存在鄰站點，則將鄰站點替換當(dāng)前站點后與已選集中的相鄰站點組合計算網(wǎng)絡(luò)拓?fù)湟蜃樱⒕W(wǎng)絡(luò)拓?fù)湟蜃优c替換前當(dāng)前站點與已選集中的相鄰站點組合所計算出的網(wǎng)絡(luò)拓?fù)湟蜃舆M(jìn)行比較，如果替換后的網(wǎng)絡(luò)拓?fù)湟蜃痈眩瑒t將鄰站點替換當(dāng)前站點并加入已選集，否則，不進(jìn)行替換。以下結(jié)合附圖，對本發(fā)明實施例的上述技術(shù)方案進(jìn)行詳細(xì)說明，圖4是本發(fā)明實施例的基站選址方法的詳細(xì)處理的流程圖，如圖4所示，包括如下處理
步驟401，輸入站點信息及篩選條件，其中，篩選條件具體包括站點經(jīng)緯度、高度、以及優(yōu)先級(例如，利舊站點需優(yōu)先考慮)。如有其他信息對站點選擇有影響，可在下面操作流程的基礎(chǔ)上，加入考慮。步驟402，選定一個或幾個初始站點(或必選站點)加入已選集，其中，選擇初始站點可以認(rèn)為指定，也可以自動選定一個初始站點；步驟403，根據(jù)設(shè)置的篩選條件來選擇已選集外的站點，并將該站點加入到候選集;步驟404，檢查候選集是否為空，如不為空，則轉(zhuǎn)入步驟406，否則轉(zhuǎn)入步驟405 ；步驟405，在一片區(qū)域的站點篩選完畢后，可能有遠(yuǎn)距離的站點因為遠(yuǎn)大于設(shè)計站間距而未加入候選集，此時需要一個選擇遠(yuǎn)距離區(qū)域的站點加入已選集，如果存在遠(yuǎn)距離區(qū)域的站點，則執(zhí)行步驟402 ;如沒有遠(yuǎn)距離站點，則執(zhí)行步驟408 ；步驟406，遍歷候選集的站點，依次將其與已選集中的站點組合計算網(wǎng)絡(luò)拓?fù)湟蜃?步驟407，將所有候選集中，具備最佳拓?fù)湟蜃拥恼军c加入已選集，并轉(zhuǎn)入步驟403 ；步驟408，對已選集中的站點進(jìn)行優(yōu)化調(diào)整，遍歷已選集中所有站點；需要說明的是，下述步驟可根據(jù)實際情況選擇是否進(jìn)行，例如，如果需要快速完成選擇，則可不執(zhí)行步驟408-步驟411 ；步驟409，檢查是否有可替換的鄰站，鄰站的定義為替換當(dāng)前已選集中檢查的站點(假設(shè)為站點i)后，依然滿足已選集中各站點對于站高、優(yōu)先級和篩選站間距等的限制條件；如果存在可替換的鄰站，則執(zhí)行步驟410，否則，執(zhí)行步驟411 ；步驟410，如有合適的鄰站(假設(shè)為站點j)，則計算站點j替換站點i后的已選集的拓?fù)湟蜃?，并與未替換前的拓?fù)湟蜃舆M(jìn)行比較，如果拓?fù)湟蜃痈?，則將站點j替換站點i并加入已選集。步驟411，待已選集遍歷完畢。從上述處理可以看出，與現(xiàn)有技術(shù)相比較，本發(fā)明實施例不依賴于仿真數(shù)據(jù)，運算量很少，能夠為所有場景下的網(wǎng)絡(luò)設(shè)計提供參考，例如，初始時的候選勘查站點的選擇，無仿真資源或數(shù)據(jù)時的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)設(shè)計，要求快速進(jìn)行站點選擇調(diào)整時的場景等，本發(fā)明實施例能夠在實際工程中廣泛的應(yīng)用。以下結(jié)合附圖，對本發(fā)明上述技術(shù)方案進(jìn)行舉例說明。實例I步驟A,輸入站點信息,表I為站點信息參數(shù)表,如表I所示,包括站點經(jīng)緯度、站高、優(yōu)先級、以及地物類型等參數(shù)。表I
權(quán)利要求
1.一種基站選址方法，其特征在于，包括步驟1，根據(jù)輸入的站點信息獲取站點集合，并設(shè)置基站選址條件；步驟2,從所述站點集合中指定初始站點,將所述初始站點存儲到已選集；步驟3，根據(jù)所述基站選擇條件從所述站點集合剩余的站點中選擇合格站點存儲到候選集；步驟4，歷遍所述候選集中的站點，依次將所述候選集中的站點與所述已選集中的相鄰站點組合計算網(wǎng)絡(luò)拓?fù)湟蜃?，并將最佳網(wǎng)絡(luò)拓?fù)湟蜃拥恼军c存儲到所述已選集，重復(fù)執(zhí)行步驟2-4，直到所述候選集為空。
2.如權(quán)利要求1所述的方法，其特征在于，執(zhí)行所述步驟3之前，所述方法還包括 根據(jù)所述基站選擇條件從所述站點集合剩余的站點中剔除不合格的站點。
3.如權(quán)利要求1所述的方法，其特征在于，執(zhí)行所述步驟4之后，所述方法還包括 步驟5，歷遍所述已選集中的站點，根據(jù)所述限制條件檢查是否有能夠替換當(dāng)前站點的鄰站點，如果確定存在所述鄰站點，則將所述鄰站點替換所述當(dāng)前站點后與所述已選集中的相鄰站點組合計算網(wǎng)絡(luò)拓?fù)湟蜃樱⑺鼍W(wǎng)絡(luò)拓?fù)湟蜃优c替換前所述當(dāng)前站點與所述已選集中的相鄰站點組合所計算出的網(wǎng)絡(luò)拓?fù)湟蜃舆M(jìn)行比較，如果替換后的網(wǎng)絡(luò)拓?fù)湟蜃痈?，則將所述鄰站點替換所述當(dāng)前站點并加入所述已選集，否則，不進(jìn)行替換。
4.如權(quán)利要求3所述的方法，其特征在于，執(zhí)行所述步驟3之后，所述方法還包括 檢查所述候選集是否為空，如果不為空，則執(zhí)行步驟4，如果為空，則選擇遠(yuǎn)距離區(qū)域中的站點加入所述已選集，隨后執(zhí)行步驟3，如果所述選擇遠(yuǎn)距離區(qū)域中沒有站點，則執(zhí)行步驟5。
5.如權(quán)利要求1至4中任一項所述的方法，其特征在于，所述站點信息包括站點經(jīng)緯度、站點的站高、站點的優(yōu)先級、以及站點的地物類型； 所述基站選址條件包括設(shè)計站間距、調(diào)整后的設(shè)計站間距、站間距篩選上限、站間距篩選下限、設(shè)計站高、站高上限、以及站高下限。
6.一種基站選址裝置，其特征在于，包括設(shè)置模塊，用于根據(jù)輸入的站點信息獲取站點集合，并設(shè)置基站選址條件；初始站點獲取模塊，用于從所述站點集合中指定初始站點，將所述初始站點存儲到已選集；候選集站點選擇模塊，用于根據(jù)所述基站選擇條件從所述站點集合剩余的站點中選擇合格站點存儲到候選集；已選集站點獲取模塊，用于歷遍所述候選集中的站點，依次將所述候選集中的站點與所述已選集中的相鄰站點組合計算網(wǎng)絡(luò)拓?fù)湟蜃?，并將最佳網(wǎng)絡(luò)拓?fù)湟蜃拥恼军c存儲到所述已選集；調(diào)用模塊，用于在所述已選集站點獲取模塊執(zhí)行完操作后，依次調(diào)用所述初始站點獲取模塊、所述候選集站點選擇模塊、以及所述已選集站點獲取模塊，直到所述候選集為空。
7.如權(quán)利要求6所述的裝置，其特征在于，所述裝置還包括剔除模塊，用于根據(jù)所述基站選擇條件從所述站點集合剩余的站點中剔除不合格的站
8.如權(quán)利要求6所述的裝置，其特征在于，所述裝置還包括已選集優(yōu)化模塊，用于歷遍所述已選集中的站點，根據(jù)所述限制條件檢查是否有能夠替換當(dāng)前站點的鄰站點，如果確定存在所述鄰站點，則將所述鄰站點替換所述當(dāng)前站點后與所述已選集中的相鄰站點組合計算網(wǎng)絡(luò)拓?fù)湟蜃?，并將所述網(wǎng)絡(luò)拓?fù)湟蜃优c替換前所述當(dāng)前站點與所述已選集中的相鄰站點組合所計算出的網(wǎng)絡(luò)拓?fù)湟蜃舆M(jìn)行比較，如果替換后的網(wǎng)絡(luò)拓?fù)湟蜃痈眩瑒t將所述鄰站點替換所述當(dāng)前站點并加入所述已選集，否則，不進(jìn)行替換。
9.如權(quán)利要求8所述的裝置，其特征在于，所述候選集站點選擇模塊還用于檢查所述候選集是否為空，如果不為空，則調(diào)用所述已選集站點獲取模塊，如果為空，則選擇遠(yuǎn)距離區(qū)域中的站點加入所述已選集，如果所述選擇遠(yuǎn)距離區(qū)域中沒有站點，則調(diào)用所述已選集優(yōu)化模塊。
10.如權(quán)利要求6至9中任一項所述的裝置，其特征在于，所述站點信息包括站點經(jīng)緯度、站點的站高、站點的優(yōu)先級、以及站點的地物類型；所述基站選址條件包括設(shè)計站間距、調(diào)整后的設(shè)計站間距、站間距篩選上限、站間距篩選下限、設(shè)計站高、站高上限、以及站高下限。
全文摘要
本發(fā)明公開了一種基站選址方法及裝置。該方法包括步驟1，根據(jù)輸入的站點信息獲取站點集合，并設(shè)置基站選址條件；步驟2，從站點集合中指定初始站點，將初始站點存儲到已選集；步驟3，根據(jù)基站選擇條件從站點集合剩余的站點中選擇合格站點存儲到候選集；步驟4，歷遍候選集中的站點，依次將候選集中的站點與已選集中的相鄰站點組合計算網(wǎng)絡(luò)拓?fù)湟蜃?，并將最佳網(wǎng)絡(luò)拓?fù)湟蜃拥恼军c存儲到已選集，重復(fù)執(zhí)行步驟2-4，直到候選集為空。借助于本發(fā)明的技術(shù)方案，能夠為所有場景下的網(wǎng)絡(luò)拓?fù)湓O(shè)計提供參考。
文檔編號H04W16/18GK103002458SQ20111027313
公開日2013年3月27日 申請日期2011年9月15日 優(yōu)先權(quán)日2011年9月15日
發(fā)明者朱永軍, 尹建華 申請人:中興通訊股份有限公司