首页 | 本学科首页   官方微博 | 高级检索  
     

基于紧密中心性的无线mesh骨干网网关部署
引用本文:郭诚欣,李陶深,葛志辉.基于紧密中心性的无线mesh骨干网网关部署[J].电信科学,2015,31(2):86-91.
作者姓名:郭诚欣  李陶深  葛志辉
作者单位:广西大学计算机与电子信息学院 南宁530004
基金项目:国家自然科学基金资助项目,广西自然科学基金资助项目,The National Nature Science Foundation of China,Guangxi Nature Science Foundation
摘    要:将定向天线和Delaunay图应用于无线mesh骨干网络的网关部署,提出了基于紧密中心性的无线mesh骨干网络网关部署算法。根据已知的mesh路由器和网关的最大流通量对网络进行划分,形成Delaunay子图,在划分的子图中根据欧几里德距离找出距离中心点最近的3个节点,形成候选网关集,在候选网关集中选择到其他节点总路径最短的节点作为网关的部署位置,将每个子图的网关位置输出。仿真结果表明,根据网关最大流通量进行合理网络划分后,算法能最小化网络的网关数量,由mesh路由器到网关的总路径长度优于随机算法。

关 键 词:无线mesh网络  网关部署  定向天线  Delaunay图

Gateway Deployment Optimization in Wireless Mesh Backbone Network Based on Closeness Centrality
Guo Chengxin,Li Taoshen,Ge Zhihui.Gateway Deployment Optimization in Wireless Mesh Backbone Network Based on Closeness Centrality[J].Telecommunications Science,2015,31(2):86-91.
Authors:Guo Chengxin  Li Taoshen  Ge Zhihui
Affiliation:Guo Chengxin;Li Taoshen;Ge Zhihui;School of Computer, Electronics and Information, Guangxi University;
Abstract:
Keywords:wireless mesh network  gateway deployment  directional antenna  Delaunay graph
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号