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

【發(fā)明內(nèi)容】

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