基于紧密中心性的无线mesh骨干网网关部署

摘要：

将定向天线和Delaunay图应用于无线mesh骨干网络的网关部署,提出了基于紧密中心性的无线mesh骨干网络网关部署算法.根据已知的mesh路由器和网关的最大流通量对网络进行划分,形成Delaunay子图,在划分的子图中根据欧几里德距离找出距离中心点最近的3个节点,形成候选网关集,在候选网关集中选择到其他节点总路径最短的节点作为网关的部署位置,将每个子图的网关位置输出.仿真结果表明,根据网关最大流通量进行合理网络划分后,算法能最小化网络的网关数量,由mesh路由器到网关的总路径长度优于随机算法.

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

所属期刊栏目：31

资助基金：国家自然科学基金资助项目61363067,60963022;广西自然科学基金资助项目2012GXNSFAA053226;The National Nature Science Foundation of China61363067,60963022;Guangxi Nature Science Foundation,China2012GXNSFAA053226

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

页数：共6页

页码：80-85