欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
将定向天线和Delaunay图应用于无线mesh骨干网络的网关部署，提出了基于紧密中心性的无线mesh骨干网络网关部署算法。根据已知的mesh路由器和网关的最大流通量对网络进行划分，形成Delaunay子图，在划分的子图中根据欧几里德距离找出距离中心点最近的3个节点，形成候选网关集，在候选网关集中选择到其他节点总路径最短的节点作为网关的部署位置，将每个子图的网关位置输出。仿真结果表明，根据网关最大流通量进行合理网络划分后，算法能最小化网络的网关数量，由mesh路由器到网关的总路径长度优于随机算法。
英文摘要：
Directional antenna and Delaunay graph were used in the gateway deployment optimization of wireless mesh backbone network and a gateway deployment optimization algorithm of wireless mesh backbone network based on closeness centrality was proposed. Firstly, according to the largest traffic of mesh router and gateway, the algorithm divides the network into a few clusters forming Delaunay sub-graph. In the sub-graph, according to the Euclidean distance of each nodes to the center nodes, the algorithm find out the closest three nodes to the center nodes and form the gateway candidate set. The node in this gateway candidate set, which has the shortest route path to the other nodes, is the location of gateway of this cluster. Gateway location of each sub-graph will be achieved in the end. Simulation experimental results show that, after reasonable network partitioning according to the largest traffic of gateway, the algorithm can minimize the number of network gateway. The total path length from the mesh routers to the gateway of the algorithm is better than that of the random algorithm.
同期刊论文项目
同项目期刊论文
期刊信息
位置：