基于Voronoi图的无线Mesh网络网关部署算法

• 作者: 李陶深 罗佳宇 葛志辉
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 无线Mesh网络 Voronoi图 网关部署 接入节点(AP)
• 年，卷（期）: 2010,（z2）
• 页码范围: 328-332
• 分类号: TP391
• 字数: 4931字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李陶深	广西大学计算机与电子信息学院	394	2640	25.0	36.0
2	葛志辉	广西大学计算机与电子信息学院	63	292	9.0	14.0
3	罗佳宇	广西大学计算机与电子信息学院	2	6	1.0	2.0