移動通信網(wǎng)絡(luò)優(yōu)化中Voronoi圖的應(yīng)用研究及實現(xiàn).pdf

1、在移動通信組網(wǎng)方式中，目前最好的陸地移動通信網(wǎng)是蜂窩制移動通信系統(tǒng)。蜂窩制移動通信系統(tǒng)的正六角形覆蓋區(qū)域的劃分圖實際上就是以基站為母點，且當(dāng)母點均勻分布情形下的Voronoi圖。
　　 然而傳統(tǒng)的計算幾何Voronoi圖的畫法，在實際應(yīng)用中存在一定的缺陷：
　　 ■忽略了外圍基站的邊界
　　 ■覆蓋區(qū)域劃分是基于全向天線方式的，而不是以扇區(qū)為單位
　　 本文首先對Voronoi圖的對偶圖Delaunay網(wǎng)

2、的傳統(tǒng)算法進(jìn)行了改進(jìn)，繼而通過間接法實現(xiàn)Voronoi圖算法。
　　 在實際應(yīng)用中又對Voronoi圖算法作了適當(dāng)?shù)母倪M(jìn)，實現(xiàn)了Voronoi圖在移動通信網(wǎng)絡(luò)優(yōu)化中的五個應(yīng)用：
　　 ■蜂窩制移動通信的基站覆蓋范圍的劃分
　　 ■無線電信號場強(qiáng)實測點選擇
　　 ■小區(qū)容量估算
　　 ■增設(shè)基站
　　 ■基站場強(qiáng)預(yù)測等值線
　　 并從工程的角度出發(fā)，結(jié)合MapInfo地理信息系統(tǒng)、M