Gateway Deployment Optimization in Wireless Mesh Backbone Network Based on Closeness Centrality

Chengxin Guo; Taoshen Li; Zhihui Ge

doi:10.3969/j.issn.1000-0801.2015045

您当前的位置：

首页 >

文章列表页 >

Gateway Deployment Optimization in Wireless Mesh Backbone Network Based on Closeness Centrality

research and development | 更新时间：2024-06-05

- Gateway Deployment Optimization in Wireless Mesh Backbone Network Based on Closeness Centrality
- Telecommunication Science Vol. 31, Issue 2, Pages: 80-85(2015)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.1000-0801.2015045
  CLC：
- Published Online：2015-02，
  
  Published：15 February 2015
- 稿件说明：
移动端阅览
Chengxin Guo, Taoshen Li, Zhihui Ge. Gateway Deployment Optimization in Wireless Mesh Backbone Network Based on Closeness Centrality[J]. Telecommunication science, 2015, 31(2): 80-85.
DOI：

Chengxin Guo, Taoshen Li, Zhihui Ge. Gateway Deployment Optimization in Wireless Mesh Backbone Network Based on Closeness Centrality[J]. Telecommunication science, 2015, 31(2): 80-85. DOI： 10.3969/j.issn.1000-0801.2015045.

摘要

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

Abstract

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.

关键词

Keywords

references

Akyildiz I F , Wang X D , Wang W L . Wireless mesh networks: a survey . Computer Networks , 2005 , 47 ( 4 ): 445 ～ 487

He B , Xie B , Agrawal D P . Optimizing deployment of internet gateway in wireless mesh networks . Computer Communications , 2008 , 31 ( 7 ): 1259 ～ 1257

曾锋，陈志刚，邓晓衡．无线mesh 网中费用最小且 QoS 约束的网关部署算法研究．通信学报， 2009 , 30 ( 6 ): 80 ～ 88

Zeng F , Chen Z G , Deng X H . Minimum-cost gateway placement in wireless mesh networks with QoS constraints . Journal on Communications , 2009 , 30 ( 6 ): 80 ～ 88

翦鹏，漆华妹，陈志刚．无线mesh网络中基于最小权有限支配集的网关部署算法研究．计算机工程与科学 , 2011 , 33 ( 8 ): 14 ～ 18

Jian P , Qi H M , Chen Z G . Research of a gateway deployment algorithm for wireless mesh networks based on the limited dominating set . Computer Engineering&Science , 2011 , 33 ( 8 ): 14 ～ 18

吴文甲，杨明，罗军舟等．干扰约束和负载均衡的无线 mesh网络网关部署策略．计算机学报 , 2012 , 35 ( 5 ): 883 ～ 897

Wu W J , Yang M , Luo J D , et al . A gateway placement scheme with interference constraints and load balance in wireless mesh networks . Chinese Journal of Computers , 2012 , 35 ( 5 ): 883 ～ 897

Dai H N , Ng K W , Wu M Y , et al . On the capacity of multi-channel wireless networks using directional antennas . Proceedings of INFOCOM , Phoenix,AZ,USA , 2008

Yeh P C , Stark W E , Zummo S A . Performance analysis of wireless networks with directional antennas . IEEE Transactions on Vehicular Technology , 2008 , 57 ( 5 ): 3187 ～ 3199

Kandasamy S , Campos R , Morla R , et al . Using directional antennas on stub wireless mesh networks: impact on throughput, delay, and fairness . Proceedings of 19th International Conference on Computer Communications and Networks , Zurich, Switzerland , 2010 : 1 ～ 6

Okada H , Mase K . Performance analysis of wireless mesh networks with three sector antennas . Proceedings of the 6th International Wireless Communications and Mobile Computing Conference , Caen,France , 2010

Ben-Othman J , Mokdad L , Cheikh M O . A new architecture of wireless mesh networks based IEEE 802.11s directional antennas . Proceedings of IEEE International Conference on Communications , Kyoto, apan , 2011 : 1 ～ 5

Li W G , Li T S , Ge Z H . A delaunay triangulation based method for optimizing backbone wireless mesh networks . Proceedings of International Conference on Computer Science and Service System , Nanjing, China , 2011 : 959 ～ 962

Hu Z P , Verma P K . Gateway placement in backbone wireless mesh networks using directional antennas . Proceedings of the 9th Annual Communication Networks and Services Research Conference , Ottawa,ON,Canada , 2011 : 175 ～ 180

Wu C H , Lee K C , Chung Y C . A Delaunay triangulation based method for wireless sensor network deployment . Proceedings of the 12th International Conference on Parallel and Distributed Systems , Minneapolis, MN, USA , 2006

Gao J J , Zhou J P . Delaunay-based heterogeneous wireless sensor network deployment . Proceedings of the 8th International Conference on Wireless Communications, Networking and Mobile Computing , Shanghai,China , 2012 : 1 ～ 5

Views

551

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Dependable-cooperative channel resource allocation scheme in wireless mesh network

Channel optimization scheme for MIMO wireless mesh network based on multi-objective

Analysis Model of Gateway in Wireless Mesh Network Based on M/M/1 Queuing Model

Research on the Scheme of Churn Suppression for Wireless Mesh Network

A Survey on Free Riding in Wireless Mesh Network

Related Author

Guangxue YUE

Shaoqing DAI

Bolin MA

Mingming LI

Guangxue YUE

Hao SONG

Xiaofeng XIONG

Jiansheng LIU

Related Institution

Jiaxing Vocational Technology College

Jiaxing University

College of Mathematic Physics and Information Engineering, Jiaxing University

School of Science, Jiangxi University of Science and Technology

School of Science, Jiangxi University

⁰