[0022] 圖1為本發(fā)明實(shí)施例提供的一種越區(qū)覆蓋的檢測方法的流程示意圖；
[0023] 圖2為本發(fā)明實(shí)施例提供的構(gòu)造Delaunay二角網(wǎng)的不意圖；
[0024] 圖3為本發(fā)明實(shí)施例提供的構(gòu)造泰森多邊形的示意圖；
[0025] 圖4為本發(fā)明實(shí)施例提供的確定小區(qū)覆蓋范圍的流程示意圖；
[0026] 圖5為本發(fā)明實(shí)施例提供的一種越區(qū)覆蓋測試裝置的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0027] 為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對(duì)本發(fā)明作進(jìn) 一步地詳細(xì)描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部份實(shí)施例，而不是全部的實(shí)施 例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的 所有其它實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0028] 為了解決現(xiàn)有技術(shù)存在的技術(shù)問題，本發(fā)明實(shí)施例提供了一種越區(qū)覆蓋的檢測方 法和裝置。本發(fā)明實(shí)施例中，只需導(dǎo)入配置數(shù)據(jù)和路測數(shù)據(jù)，即可自動(dòng)的計(jì)算出每個(gè)小區(qū)的 合理的覆蓋范圍，進(jìn)而準(zhǔn)確的判斷各小區(qū)的越區(qū)覆蓋率。
[0029] 本發(fā)明實(shí)施例可以適用于多種蜂窩通信系統(tǒng)，尤其用于實(shí)現(xiàn)對(duì)無線通信系統(tǒng)的網(wǎng) 絡(luò)優(yōu)化。本發(fā)明實(shí)施例可以利用泰森多邊形、Delaunay三角網(wǎng)或其變形等方式確定基站和 基站的小區(qū)的覆蓋范圍，圖1為本發(fā)明實(shí)施例提供的一種越區(qū)覆蓋的檢測方法的流程示意 圖；基于圖1提供的方法，圖2示出了本發(fā)明實(shí)施例提供的構(gòu)造Delaunay三角網(wǎng)的示意圖， 圖3示出了本發(fā)明實(shí)施例提供的構(gòu)造泰森多邊形的示意圖；如圖1所示：
[0030] 步驟11 :獲取配置數(shù)據(jù)和路測數(shù)據(jù)，所述配置數(shù)據(jù)包括基站的位置和天線方位 角、切換參數(shù)。
[0031] 具體實(shí)現(xiàn)時(shí)，本發(fā)明實(shí)施例獲取的配置數(shù)據(jù)可以包括基站的位置和天線方位角信 息、基站的高度信息、切換參數(shù)等數(shù)據(jù)，本發(fā)明實(shí)施例獲取的路測數(shù)據(jù)可以至少包括進(jìn)行路 測的終端的移動(dòng)速度信息、每個(gè)采樣點(diǎn)的位置信息等。
[0032] 需要說明的是，本發(fā)明實(shí)施例可以首先執(zhí)行步驟11中的獲取配置數(shù)據(jù)和路測數(shù) 據(jù)，還可以在需要時(shí)執(zhí)行步驟11中的獲取配置數(shù)據(jù)和路測數(shù)據(jù)。
[0033] 步驟12 :根據(jù)所述基站的位置和天線方位角，確定所述基站的每個(gè)小區(qū)的第一覆 蓋范圍。
[0034] 較佳的，在步驟12中，將所述基站的位置作為泰森多邊形中的一個(gè)離散點(diǎn)的位 置，通過構(gòu)造不規(guī)則Delaunay三角網(wǎng)的方式，確定所述基站的覆蓋范圍；根據(jù)所述天線方 位角以及所述基站的覆蓋范圍，確定所述基站的每個(gè)小區(qū)的第一覆蓋范圍。
[0035] 具體實(shí)現(xiàn)時(shí)，本發(fā)明實(shí)施例可以通過構(gòu)建泰森多邊形的方式確定每一個(gè)基站的覆 蓋范圍，具體過程可以如下：
[0036] 首先，導(dǎo)入多個(gè)基站的位置信息。如圖2所示，圖2中的每一個(gè)離散點(diǎn)用于表示一 個(gè)基站的位置，本發(fā)明實(shí)施例以導(dǎo)入n個(gè)基站的位置為例進(jìn)行描述，圖2示出了n= 8時(shí)， 構(gòu)造Delaunay三角網(wǎng)的示意圖，本發(fā)明實(shí)施例可以將n個(gè)離散點(diǎn)中的任意相鄰的三個(gè)離散 點(diǎn)，按照Delaunay三角網(wǎng)的生成準(zhǔn)則，構(gòu)建內(nèi)角均為銳角的三角網(wǎng)。
[0037] 基于圖3生成的Delaunay三角網(wǎng)，圖4為Delaunay三角網(wǎng)的某一個(gè)局部的示意 圖，如圖4所示，其中。a，b，c……f表示各三角形的頂點(diǎn)；A，B，C……F代表了不同的三角 形；〇表示上述三角形A，B，C……F均是以〇為頂點(diǎn)的三角形。本發(fā)明實(shí)施例可以按照特定 的規(guī)則為該Delaunay三角網(wǎng)中的每個(gè)三角形的頂點(diǎn)進(jìn)行編號(hào)，舉例來說，對(duì)于Delaunay三 角網(wǎng)中的任一個(gè)頂點(diǎn)〇,找到以〇為頂點(diǎn)的所有三角形，將其中任意一個(gè)以〇為頂點(diǎn)的三角 形的編號(hào)設(shè)置為A，將三角形A的除〇以外的任意一個(gè)頂點(diǎn)設(shè)置為a，并將三角形A的另外 一個(gè)頂點(diǎn)設(shè)為f，則以of為邊的三角形的編號(hào)為F，將三角形F的另一頂點(diǎn)設(shè)置為e，以oe 為邊的三角形的編號(hào)為E，以此類推，可以記錄每個(gè)三角形的編號(hào)和每個(gè)三角形的頂點(diǎn)的編 號(hào)。
[0038] 之后，計(jì)算Delaunay三角網(wǎng)內(nèi)的每個(gè)三角形的外接圓圓心，依次連接相鄰的外接 圓圓心，得到泰森多邊形，可見，泰森多邊形的范圍即可以認(rèn)為是該基站（將該基站的位置 作為離散點(diǎn)〇的基站）的覆蓋范圍。進(jìn)一步的，對(duì)于Delaunay三角網(wǎng)邊緣的泰森多邊形， 可作垂直平分線與圖廊相交，與圖廊一起構(gòu)成泰森多邊形。
[0039]本發(fā)明實(shí)施例根據(jù)上述步驟得到任意一個(gè)基站的覆蓋范圍之后，還可以根據(jù)該基 站的天線方位角和該基站的覆蓋范圍，確定該基站的每個(gè)小區(qū)的覆蓋范圍。圖4示出了本 發(fā)明實(shí)施例提供的確定小區(qū)的第一覆蓋范圍的過程，其中，圖4示出了一個(gè)以頂點(diǎn)分別為 a、b、c、d、e、f的泰森多邊形，其中，a、b、c、d、e、f為該泰森多邊形的六個(gè)頂點(diǎn)，〇1\、oT2、 〇1~3分別為基站的天線方向。如圖4所示，該泰森多邊形表示某一個(gè)基站的覆蓋范圍，那么， 〇1\與oT2間為該基站的天線方位角，oT2與oT3為該基站的天線方位角，oT3與oT:為該基站 的天線方位角。找到每個(gè)天線方位角的角平分線，并通過兩兩做叫平分線的方法來確定各 小區(qū)的第一覆蓋范圍。
[0040] 步驟13 :針對(duì)所述基站的每個(gè)小區(qū)中的任一小區(qū)，根據(jù)所述切換參數(shù)和所述小區(qū) 的第一覆蓋范圍，對(duì)所述第一覆蓋范圍進(jìn)行擴(kuò)展，得到所述小區(qū)的第二覆蓋范圍。
[0041] 較佳的，在步驟13中的根據(jù)所述切換參數(shù)和所述小區(qū)的第一覆蓋范圍，對(duì)所述第 一覆蓋范圍進(jìn)行擴(kuò)展，得到所述小區(qū)的第二覆蓋范圍，包括：根據(jù)所述切換參數(shù)中的切換門 限值和所述小區(qū)的第一覆蓋范圍，從所述小區(qū)的第一覆蓋范圍邊緣的第一參考點(diǎn)沿所述基 站位置與所述第一參考點(diǎn)連線方向向外擴(kuò)展得到第二參考點(diǎn)，根據(jù)所述第一參考點(diǎn)與所述 第二參考點(diǎn)之間的距離對(duì)所述小區(qū)的第一覆蓋范圍進(jìn)行擴(kuò)展，得到所述小區(qū)的第二覆蓋范 圍，以使終端從所述第一參考點(diǎn)沿直線方向移動(dòng)到所述第二參考點(diǎn)時(shí)滿足所述切換參數(shù)對(duì) 應(yīng)的小區(qū)切換條件；或者，根據(jù)所述切換參數(shù)中的切換門限值和持續(xù)時(shí)間值、所述小區(qū)的第 一覆蓋范圍以及終端的移動(dòng)速度，從所述小區(qū)的第一覆蓋范圍邊緣的第一參考點(diǎn)沿所述基 站位置與所述第一參考點(diǎn)連線方向向外擴(kuò)展得到第三參考點(diǎn)，根據(jù)所述第一參考點(diǎn)與所述 第三參考點(diǎn)之間的距離對(duì)所述小區(qū)的第一覆蓋范圍進(jìn)行擴(kuò)展，得到所述小區(qū)的第二覆蓋范 圍，以使終端按照所述移動(dòng)速度從所述第一參考點(diǎn)沿直線方向移動(dòng)到所述第三參考點(diǎn)時(shí)滿 足所述切換參數(shù)對(duì)應(yīng)的小區(qū)切換條件。
[0042] 具體實(shí)現(xiàn)時(shí)，本發(fā)明實(shí)施例能夠利用小區(qū)切換算法，對(duì)小區(qū)的第一覆蓋范圍進(jìn)行 兩次擴(kuò)展，得到最接近實(shí)際的第二覆蓋范圍，實(shí)現(xiàn)過程可以如下：
[0043] 以在任一一個(gè)采樣點(diǎn)進(jìn)行路測的終端為例，當(dāng)該終端處于小區(qū)的第一覆蓋范圍 的邊緣的任一位置時(shí)，假設(shè)該終端沿所述基站位置與所述第一參考點(diǎn)連線方向向外移動(dòng) r+Ad千米時(shí)，該終端滿足小區(qū)切換條件，可以將小區(qū)的第一覆蓋范圍向外擴(kuò)展r+Ad千 米，得到該小區(qū)的第二覆蓋范圍，本發(fā)明實(shí)施例可以根據(jù)路測數(shù)據(jù)和小區(qū)切換條件中的切 換參數(shù)，分別計(jì)算r和Ad，具體實(shí)現(xiàn)過程可以如下：
[0044] 首先，獲取路徑損耗。本發(fā)明實(shí)施例以Cost231-hata傳播模型為例，對(duì)路徑損耗 進(jìn)行估計(jì)。市區(qū)（準(zhǔn)光滑地面）的Cost231-hata傳播模型為：L= 46.3+33.91og1(l(f)-13 ? 821og1Q (hb) -a(hm) + (44. 9-6. 551og1Q (hb)) ?log1Q (R)，其中，f為無線信號(hào)的頻率，f的取值 范圍為0?2300 (Mhz)，hb為基站的高度，hb的取值范圍為30 (m)?200 (m)，R為終端到基 站天線的距離，a〇〇為終端天線高度的修正因子，a(hj= (1.l