Gateway Deployment Optimization in Wireless Mesh Backbone Network Based on Closeness Centrality
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 ro...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Beijing Xintong Media Co., Ltd
2015-02-01
|
| Series: | Dianxin kexue |
| Subjects: | |
| Online Access: | http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2015045/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841529115426947072 |
|---|---|
| author | Chengxin Guo Taoshen Li Zhihui Ge |
| author_facet | Chengxin Guo Taoshen Li Zhihui Ge |
| author_sort | Chengxin Guo |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-a92c4c19c6464dda9704478749ee9606 |
| institution | Kabale University |
| issn | 1000-0801 |
| language | zho |
| publishDate | 2015-02-01 |
| publisher | Beijing Xintong Media Co., Ltd |
| record_format | Article |
| series | Dianxin kexue |
| spelling | doaj-art-a92c4c19c6464dda9704478749ee96062025-01-15T03:24:19ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012015-02-0131808559798860Gateway Deployment Optimization in Wireless Mesh Backbone Network Based on Closeness CentralityChengxin GuoTaoshen LiZhihui GeDirectional 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.http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2015045/wireless mesh networkgateway deploymentdirectional antennaDelaunay graph |
| spellingShingle | Chengxin Guo Taoshen Li Zhihui Ge Gateway Deployment Optimization in Wireless Mesh Backbone Network Based on Closeness Centrality Dianxin kexue wireless mesh network gateway deployment directional antenna Delaunay graph |
| title | Gateway Deployment Optimization in Wireless Mesh Backbone Network Based on Closeness Centrality |
| title_full | Gateway Deployment Optimization in Wireless Mesh Backbone Network Based on Closeness Centrality |
| title_fullStr | Gateway Deployment Optimization in Wireless Mesh Backbone Network Based on Closeness Centrality |
| title_full_unstemmed | Gateway Deployment Optimization in Wireless Mesh Backbone Network Based on Closeness Centrality |
| title_short | Gateway Deployment Optimization in Wireless Mesh Backbone Network Based on Closeness Centrality |
| title_sort | gateway deployment optimization in wireless mesh backbone network based on closeness centrality |
| topic | wireless mesh network gateway deployment directional antenna Delaunay graph |
| url | http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2015045/ |
| work_keys_str_mv | AT chengxinguo gatewaydeploymentoptimizationinwirelessmeshbackbonenetworkbasedonclosenesscentrality AT taoshenli gatewaydeploymentoptimizationinwirelessmeshbackbonenetworkbasedonclosenesscentrality AT zhihuige gatewaydeploymentoptimizationinwirelessmeshbackbonenetworkbasedonclosenesscentrality |