voronoi在无线网络规划中的应用 the application of voronoi in wireless network planning.pdfVIP

刘磊，黄乐，赵红柏』无线通信 Voronoi在无线网络规划中的应用；RadioCommunication Voronoi在无线网络规划中的应用 The of in VoronoiWirelessNetwork Application Planning 刘 磊，黄 乐，赵红柏(华信邮电咨询设计研究院有限公司，浙江杭州310014) Liu Lei。HuangLe。ZhaoHongbo(Huaxin 310014。China) 摘要： 关键词： 简要介绍了Voronoi图的基本概念，详细论述了Voronoi图在无线网络规划中 桌面地理信息系统；泰森多边形；无线网络；规划 Basic编程实现小区级Voronoi图的算法，并给出了主中图分类号：TN929．5 的具体应用及通过Map 要程序代码。 文献标识码：A 文章编号：1007—3043(2012)02—0035—04 Abstract： It describesthe ofVoronoiCha theconcrete ofVoronoichartinwirelessnetwork briefly concept rt，presents application planning italso thecelllevelVoronoichart themaincode． produces byMapBasicprogramming，andgives Keywords： Mapinfo；Voronoi；Wirelessnetwork；Planning c)位于泰森多边形边上的点到其2边的离散点 1概述 的距离相等。 1908年荷兰气候学家A·H·Thiessen提出了一种 根据离散分布气象站的降雨量计算平均降雨量的方 完善的理论体系，已在图形学、机械工程、虚拟现实、地 法。即：将所有相邻气象站连成三角形．作这些三角形 理信息系统、机器人、图像处理及CAD等领域得到了 各边的垂直平分线，每个气象站周围的若干垂直平分 广泛应用，同时也是解决计算、碰撞检测、路径规划、 线便围成一个多边形(泰森多边形，也称为Voronoi 图)，用这个多边形内所包含的一个唯一气象站的降 问题的有效工具，因而受到了越来越广泛的关注。 雨强度来表示这个多边形区域内的降雨强度。泰森多 2Voronoi图在无线网络规划中的应用 边形每个顶点是每个三角形的外接圆圆心。Voronoi图 具有如下特点。 a)每个泰森多边形内仅含1个离散点数据。 以下3个方面。 b)泰森多边形内的点到相应离散点的距离最近。 a)利用其模拟基站覆盖范围的能力，进行站点布 局、邻接关系等分析。 收稿日期：2012—01—09 b)利用其特殊的不交叠关系，处理一些对准确度 邮电设计技术／201