A Mobile Edge Computing Server Deployment Scheme in Wireless Mesh Network

As a wireless network structure that can solve the “last kilometer” bottleneck of the Internet, Wireless Mesh Network (WMN) has been one of the hot topics in wireless network. However, the existing WMN is difficult to meet the future demand of delay. Mobile Edge Computing (MEC) is an emerging technology that can significantly reduce latency. With the rapid development of 5G communications and compute-intensive applications, MEC has attracted more and more attention. Combining WMN with MEC can make the WMN better meet the delay requirements of future network. In this paper, we propose a cluster scheme to deploy Mobile Edge Computing Server (MECS). We first select appropriate cluster heads as the Mesh Gateways (MGs) according to the computation tasks of the node and the number of neighbor nodes. Then cluster the WMN according to the computation capability and Hop-count constraints. The MECS is deployed in the MG to provide services for Mesh Clients (MCs) offloading computing tasks. The simulation results show that the scheme can effectively improve the performance of WMN in terms of delay.

[1]  Wha Sook Jeon,et al.  Efficient Load-Aware Routing Scheme for Wireless Mesh Networks , 2010, IEEE Transactions on Mobile Computing.

[2]  Young-Jin Kim,et al.  Geographic routing made practical , 2005, NSDI.

[3]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[4]  Mathieu Bouet,et al.  Mobile Edge Computing Resources Optimization: A Geo-Clustering Approach , 2018, IEEE Transactions on Network and Service Management.

[5]  Huang Shuqiang,et al.  Node Deployment Optimization of Wireless Network in Smart City , 2014 .

[6]  Martin Maier,et al.  Mobile Edge Computing Empowered Fiber-Wireless Access Networks in the 5G Era , 2017, IEEE Communications Magazine.

[7]  Maurice K. Wong,et al.  Algorithm AS136: A k-means clustering algorithm. , 1979 .

[8]  Ching-Hsien Hsu,et al.  Edge server placement in mobile edge computing , 2019, J. Parallel Distributed Comput..

[9]  Dmitrii Chemodanov,et al.  Wireless Mesh networking Protocol for sustained throughput in edge computing , 2017, 2017 International Conference on Computing, Networking and Communications (ICNC).

[10]  Ejaz Ahmed,et al.  A survey on mobile edge computing , 2016, 2016 10th International Conference on Intelligent Systems and Control (ISCO).

[11]  Zdenek Becvar,et al.  Mobile Edge Computing: A Survey on Architecture and Computation Offloading , 2017, IEEE Communications Surveys & Tutorials.

[12]  Alberto Ceselli,et al.  Mobile Edge Cloud Network Design Optimization , 2017, IEEE/ACM Transactions on Networking.

[13]  Mubashir Husain Rehmani,et al.  Mobile Edge Computing: Opportunities, solutions, and challenges , 2017, Future Gener. Comput. Syst..

[14]  Meiyi Li,et al.  Research on backbone node deployment for Wireless Mesh Networks in dynamic environments , 2017 .

[15]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[16]  M. V. Subramanyam,et al.  Cluster‐based mobility management algorithms for wireless mesh networks , 2018, Int. J. Commun. Syst..