978-1-7281-1374-6/19/$31.00 ©2019 IEEE
Research on Gateway Deployment for
Throughput Optimization in Wireless Mesh
Networks
Wei Liu
School of Software and Applied
Technology, Zhengzhou University
Zhengzhou University
Zhengzhou, China
wliu@zzu.edu.cn
Dong-Kun Li
School of Software and Applied
Technology, Zhengzhou University
Zhengzhou University
Zhengzhou, China
729640134@qq.com
Chang Xu
School of Software and Applied
Technology, Zhengzhou University
Zhengzhou University
Zhengzhou, China
1679157059@qq.com
Guan-Zhong Lu
School of Software and Applied
Technology, Zhengzhou University
Zhengzhou University
Zhengzhou, China
2717829102@qq.com
Zhao Tian
School of Software and Applied
Technology, Zhengzhou University
Zhengzhou University
Zhengzhou, China
tianzhao@zzu.edu.cn
Wei She
*
School of Software and Applied
Technology, Zhengzhou University
Zhengzhou University
Zhengzhou, China
wshe@zzu.edu.cn
Abstract—At present, the architecture of the emergency
communication network is a hotspot at home and abroad.
Wireless Mesh network (WMN) is a new wireless network
architecture suitable for emergency network requirements.
However, the gateway deployment in WMN affects the overall
performance of the emergency network. Aiming at this problem,
we propose a gateway selection algorithm (MTMG), which
considers both the gateway deployment cost and the link
collision domain. In the case of ensuring full coverage of the
network, the genetic algorithm is used to minimize the number
of gateway nodes, and the bottleneck collision domain is used to
calculate the maximum throughput to optimize the throughput.
The simulation results show that the algorithm can reduce the
number of gateway deployment effectively and improve the
network throughput while ensuring that all nodes are fully
covered.
Keywords—wireless mesh network; gateway deployment;
throughput; genetic algorithm
I. INTRODUCTION
With the continuous occurrence of natural disasters, the in-
depth study of post-disaster emergency networks plays an
important role in emergency rescue worldwide, timely
grasping the post-disaster network conditions and deploying
post-disaster emergency networks have significant practical
significance and research value. WMN[1] is a new type of
broadband wireless network architecture that has emerged in
the past year. It has the advantages of flexible structure, rapid
deployment, good robustness and scalability. It is very
suitable for the construction of emergency communication
network after disaster. WMN inherits the characteristics of
Mobile Ad hoc Networks (MANET) [2] self-organization,
consisting of a static backbone network and a dynamic access
network, and providing a more flexible means of wireless
broadband access. And it has the characteristics of high
capacity, high reliability, high speed and wide coverage.
WMN is a mesh topology that each network node is connected
to other neighboring network nodes in a wireless multi-hop
manner. As shown in Fig. 1, the topology is divided into three
levels: Internet, the backbone network and the terminal access
network. The backbone network includes gateways and router
nodes, and the terminal access network includes mesh
terminal nodes. This paper focuses on the wireless mesh
backbone network.
Fig. 1. Wireless Mesh Network Backbone Topology
A backbone network is the key of the entire network, all
the traffic aggregated is routed through the gateway.
Therefore, the load of the gateways affects the capacity of the
whole network[3], and restricts the performance of the whole
network. In order to reduce the cost of gateway deployment
and meet the throughput performance requirements of disaster
areas, it is necessary to study the gateway
deployment[4][4][6][7]. We propose a gateway deployment
strategy based on genetic algorithm (GA), which optimized by
minimizing the number of gateways and maximizing network
throughput. By designing the initialization, selection,
crossover, mutation and fitness function operation of genetic
algorithm, the gateway deployment strategy that meets the
requirements is obtained.
The rest of this paper is organized as follows: Section II
presents the related work. Section III presents the problem
model and needed definitions. Section IV proposes the