摘要：综合考虑无线组网的覆盖范围和规划的技术要求,首次将计算几何中的几何拓扑网络设计(TND)的最大间隙问题分析方法()成功地应用于通信网络的基站规划问题,利用Voronoi图的影响范围特性、最大空心圆特性和局部动态特性,解决了无线通信网络中的无线基站自动定位及最优配置(增加或调整无线基站站点数),提高了无线网络的通信效能。实践证明,和传统的数学规划方法、组合优化方法相比较已显示出明显的优势,具有一定的有效性和合理性。

摘要：在分析目前Ad hoc网络中常见的4种路由协议基础上,首次提出了应用计算几何中最小覆盖问题算法,并借鉴了GSM、CDMA移动通讯中的蜂窝位置管理技术,设计了一种基于动态分区的Ad hoc混合式网络路由协议:将Ad hoc网络中的各个节点进行动态地划分为若干个"移动蜂窝"。在动态分区范围内使用先验式路由协议,缩小路由控制消息传播的范围。在动态分区间,通过查找每一个节点的归属分区寄存器,在动态分区间发现路由。实践证明,该混合式网络路由协议既减少路由协议的开销,也改善了时延特性。