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

摘要：

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

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

所属期刊栏目：40

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项日60963022;广西自然科学基金资助项目桂科自0991059

在线出版日期：2011-05-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：328-332