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

摘要：

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

关键词： 无线Mesh网络 Voronoi图 网关部署 接入节点

作者: 李陶深 罗佳宇 葛志辉

作者单位: 广西大学计算机与电子信息学院, 南宁 530004

会议类型: 国内会议

会议名称: 第七届全国计算机支持的协同工作学术会议暨第五届全国智能信息网络学术会议

会议地点: 南京

会议语种:中文

页码: 1-5

在线出版日期: 2010-11-26（万方平台首次上网日期，不代表论文的发表时间）