基于Voronoi图的无线Mesh网络网关部署算法 (2010年)

时间:2024-07-01 21:55:42
【文件属性】:

文件名称:基于Voronoi图的无线Mesh网络网关部署算法 (2010年)

文件大小:457KB

文件格式:PDF

更新时间:2024-07-01 21:55:42

自然科学 论文

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


网友评论