| 基于Voronoi图的无线Mesh网络网关部署算法 |
| |
| 引用本文： | 李陶深,罗佳宇,葛志辉. 基于Voronoi图的无线Mesh网络网关部署算法[J]. 东南大学学报(自然科学版), 2010, 40(Z2) |
| |
| 作者姓名： | 李陶深 罗佳宇 葛志辉 |
| |
| 作者单位： | 广西大学计算机与电子信息学院; |
| |
| 基金项目： | 国家自然科学基金项日，广西自然科学基金 |
| |
| 摘 要： | 将Voronoi图应用于无线Mesh网络网关部署问题中,提出了基于Voronoi图的无线Mesh网络网关部署算法.算法首先根据已知AP(access point)位置对网络拓扑图进行Voronoi划分,使得每个终端与其最邻近的AP属于同一区域;然后提取每个Voronoi区域与相邻区域的交点作为备选网关位置,依次计算以每个备选网关作为根节点的网络最小生成树;最后将生成树权值最小、跳数最少的输出作为部署结果.NS2仿真结果表明,在经过Voronoi划分的较小规模网络场景下,所提出算法的丢包率、转发包数量等性能均优于最小权值算法和随机算法.
|
| 关 键 词： | 无线Mesh网络 Voronoi图 网关部署 接入节点(AP) |
Gateway deployment algorithm based on voronoi diagrams in wireless mesh networks |
| |
| Li Taoshen,Luo Jiayu,Ge Zhihui. Gateway deployment algorithm based on voronoi diagrams in wireless mesh networks[J]. Journal of Southeast University(Natural Science Edition), 2010, 40(Z2) |
| |
| Authors: | Li Taoshen Luo Jiayu Ge Zhihui |
| |
| Affiliation: | Li Taoshen Luo Jiayu Ge Zhihui(School of Computer,Electronics and Information,Guangxi University,Nanning 530004,China) |
| |
| Abstract: | To solve the gateway deployment problem in wireless mesh networks,an accurate and reliable gateway deployment algorithm based on Voronoi diagrams is proposed.First,this algorithm divides the network topology into several Voronoi areas according to known access point(AP) locations,which can cover the terminals and their corresponding nearest APs.Then it selects the intersection point of the Voronoi areas as the candidate gateway locations,which is followed by the calculation of the network gateway as a minim... |
| |
| Keywords: | wireless mesh network voronoi diagrams gateway deployment access point(AP) |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
