一種自動布站方法和裝置的制造方法
【技術領域】
[0001]本發(fā)明涉及網(wǎng)絡規(guī)劃技術領域，尤其涉及一種自動布站方法和裝置。
【背景技術】
[0002]自動布站是網(wǎng)絡規(guī)劃中常用的一項功能，即在劃定的規(guī)劃區(qū)域內，按照一定原則進行自動分布基站。目前，常用的自動布站原則為規(guī)則六邊形組網(wǎng)布站。如圖1所示。
[0003]目前常用的自動布站方法是根據(jù)設定的站間距(用戶輸入)進行規(guī)則組網(wǎng)布站。主要有以下缺點:
[0004]1、當滿足站間距要求時，規(guī)劃區(qū)邊緣的區(qū)域也會自動放站，但這時的基站由于靠近規(guī)劃區(qū)邊界，放置比較浪費資源，應該刪除。
[0005]2、在實際場景中，大部分地區(qū)的地形都是有海拔起伏的。這時放置基站的位置應該考慮到海拔因素，將基站放在海拔高的位置。目前的自動布站方法并不考慮海拔因素，可能會將基站放置在凹點。

【發(fā)明內容】

[0006]本發(fā)明提供了一種自動布站方法，使基站分布更加均勻合理。
[0007]本發(fā)明還提供了一種實現(xiàn)自動布站的裝置，使基站分布更加均勻合理。
[0008]本發(fā)明的技術方案是這樣實現(xiàn)的:
[0009]一種自動布站方法，包括:
[0010]預先設置基站間距D、海拔可調范圍d和目標覆蓋率Q ;
[0011]確定規(guī)劃區(qū)域的中心，在所述中心的d為半徑范圍內確定海拔最高的點，在所述海拔最高的點設置中心基站；判斷設置所述中心基站后的實際覆蓋率是否小于所述Q ;
[0012]如果小于，則從所述中心基站向外擴展，在滿足D并且在d范圍內海拔最高的點按照規(guī)則組網(wǎng)拓撲結構設置相鄰基站，直至設置相鄰基站后的實際覆蓋率大于或等于所述Q時，結束自動布站。
[0013]一種實現(xiàn)自動布站的裝置，包括:
[0014]參數(shù)設置模塊，用于預先設置基站間距D、海拔可調范圍d和目標覆蓋率Q ；
[0015]布站模塊，用于確定規(guī)劃區(qū)域的中心，在所述中心的d范圍內確定海拔最高的點，在所述海拔最高的點設置中心基站；判斷設置所述中心基站后的實際覆蓋率是否小于所述Q ;如果小于，則從所述中心基站向外擴展，在滿足D并且在d范圍內海拔最高的點按照規(guī)則組網(wǎng)拓撲結構設置相鄰基站，直至設置相鄰基站后的實際覆蓋率大于或等于所述Q時，結束自動布站。
[0016]可見，本發(fā)明提出的自動布站方法和裝置，在布站時以規(guī)劃區(qū)中心為起點向四周擴散，使基站分布更加均勻，不會偏向某一方向；并且在布站時考慮海拔因素，使基站設置更為合理。
【附圖說明】
[0017]圖1為規(guī)則組網(wǎng)拓撲結構示意圖；
[0018]圖2為本發(fā)明提出自動布站實現(xiàn)流程圖；
[0019]圖3為本發(fā)明實施例一的實現(xiàn)流程圖；
[0020]圖4A為按照實施例一分布基站的順序一示意圖；
[0021]圖4B為按照實施例一分布基站的順序二示意圖；
[0022]圖4C為按照實施例一分布基站的順序二不意圖；
[0023]圖4D為按照實施例一分布基站的順序四示意圖；
[0024]圖5為本發(fā)明提出的實現(xiàn)自動布站的裝置結構示意圖。
【具體實施方式】
[0025]本發(fā)明提出一種自動布站方法，如圖2為本發(fā)明提出自動布站實現(xiàn)流程圖，包括:
[0026]步驟201:預先設置基站間距D、海拔可調范圍d和目標覆蓋率Q ；
[0027]步驟202:確定規(guī)劃區(qū)域的中心，在所述中心的d范圍內確定海拔最高的點，在所述海拔最高的點設置中心基站；判斷設置所述中心基站后的實際覆蓋率是否小于所述Q ;如果小于，則繼續(xù)執(zhí)行步驟203 ；
[0028]步驟203:從所述中心基站向外擴展，在滿足D并且在d范圍內海拔最高的點按照規(guī)則組網(wǎng)拓撲結構設置相鄰基站，直至設置相鄰基站后的實際覆蓋率大于或等于所述Q時，結束自動布站。
[0029]上述步驟203中，從中心基站向外擴展，在滿足D并且在d范圍內海拔最高的點按照規(guī)則組網(wǎng)拓撲結構設置相鄰基站的方式可以采用以下步驟:
[0030]A、按照預先設定的順序依次判斷所述中心基站覆蓋蜂窩的各條邊是否已有相鄰基站，如果沒有，則根據(jù)所述D確定所述邊對應的相鄰基站，并將所述相鄰基站移動到所述d范圍內海拔最高的點；當所述中心基站覆蓋蜂窩的各條邊遍歷完成之后，繼續(xù)執(zhí)行步驟B ；
[0031]B、按照預先設定的順序依次以各個相鄰基站為中心基站，判斷各個相鄰基站覆蓋蜂窩的各條邊是否已有相鄰基站，如果沒有，則根據(jù)所述D確定所述邊對應的相鄰基站，并將所述相鄰基站移動到所述d范圍內海拔最聞的點；
[0032]C、當所述各個相鄰基站覆蓋蜂窩的各條邊遍歷完成之后，返回執(zhí)行步驟B。
[0033]需要注意的是，上述過程是在實際覆蓋率小于Q的前提下執(zhí)行的；每設置完成一個相鄰基站之后，需要計算設置該相鄰基站后的實際覆蓋率是否小于Q，如果小于，則繼續(xù)設置下一個相鄰基站；如果大于或等于Q，則結束自動布站。
[0034]另外，上述步驟B中預先設定的順序可以為:以正北方向的相鄰基站為中心基站起始，按照順時針順序。當然，也可以按照其他順序，如逆時針順序等，本發(fā)明對此不作限制。
[0035]以下舉具體的實施例詳細介紹。
[0036]實施例一:
[0037]如圖3為本實施例的實現(xiàn)流程圖，包括以下步驟:
[0038]步驟301:輸入?yún)?shù)，為布站做準備，參數(shù)可以包括:站間距D，海拔可調范圍d和目標覆蓋率Q。
[0039]步驟302:計算規(guī)劃區(qū)域的總面積S ;設置當前覆蓋面積s,將s的初始值設置O。
[0040]步驟303:在規(guī)劃區(qū)域的中心繪制一個基站，在該位置d范圍內遍歷剖面海拔，選擇海拔最聞點將基站移動到最聞點，該基站作為中心基站。
[0041]步驟304:根據(jù)站間距計算該基站的覆蓋面積為pi*(D/2)2，則當前覆蓋面積s =s+pi*(D/2)2,即s等于原s與該基站覆蓋面積的和。
[0042]步驟305:計算實際覆蓋率:q = s/S。
[0043]步驟306:判斷q是否大于或等于目標覆蓋率Q，如果大于或等于，則結束自動布站；如果小于，則執(zhí)行步驟307。
[0044]步驟307:將中心基站覆蓋蜂窩的六邊形按順時針方向標號，正北方向的邊為O號，依次類推。依次判斷當前中心基站正六邊形每條邊是否已經(jīng)有相鄰的基站，若沒有，則執(zhí)行步驟308;若有，則遍歷六邊形的下一條邊，直到六條邊都遍歷完且都設置了基站，執(zhí)行 309。
[0045]步驟308:根據(jù)站間距D繪制一個基站，在該位置d范圍內遍歷剖面海拔，選擇海拔最高點按照規(guī)則組網(wǎng)拓撲結構將基站移動到最高點，返回執(zhí)行步驟304。
[0046]步驟309:將該中心基站的六個鄰基站按順時針方向標號，正北方向的基站為O號，依次類推。依次以每個鄰基站作為中心基站，執(zhí)行307。
[0047]通過上述過程，完成了從規(guī)劃區(qū)域中心向四周的布站。如圖