文件名称:基于Voronoi图的无线Mesh网络网关部署算法 (2010年)
文件大小:457KB
文件格式:PDF
更新时间:2024-07-01 21:55:42
自然科学 论文
将Voronoi图应用于无线Mesh网络网关部署问题中,提出了基于Voronoi图的无线Mesh 网络网关部署算法。算法首先根据已知AP( access point)位置对网络拓扑图进行Voronoi划分,使得每个终端与其最邻近的AP属于同一区域;然后提取每个Voronoi区域与相邻区域的交点作为备选网关位置,依次计算以每个备选网关作为根节点的网络最小生成树;最后将生成树权值最小、跳数最少的输出作为部署结果。NS2仿真结果表明,在经过 Voronoi划分的较小规模网络场景下,所提出算法的丢包率、转发包数量