Title: Energy efficient virtual network embedding for wireless multi-hop cellular networks using multi-commodity flow algorithm

Authors: Yifei Wei; Li Li; Zihan Jia; Xiaojun Wang

Addresses: Beijing Key Laboratory of Work Safety Intelligent Monitoring, School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing, BJ 10, China ' Beijing Key Laboratory of Work Safety Intelligent Monitoring, School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing, BJ 10, China ' Beijing Key Laboratory of Work Safety Intelligent Monitoring, School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing, BJ 10, China ' School of Electronic Engineering, Dublin City University, Dublin 9, D09 V209, Ireland

Abstract: With the rapid development of wireless mobile communication technologies, the trend of generalisation and centralisation requires variable communication devices and flexible network structures. To improve the transmission quality and extend the cell coverage, multi-hop relay network, as a wireless access network, has become an important part of communication system framework. Furthermore, to support seamless communication of multiple devices and services in heterogenous wireless networks with high resources utilisation, network virtualisation has been proposed to offer a flexible and scalable management. In this paper, we study the wireless multi-hop cellular network and the problem of virtual network embedding. We first analyse the wireless multi-hop cellular network scenario and establish a virtual network embedding model. After that we propose a minimum cost flow algorithm based on the multi-commodity flow algorithm. Thus the problem is transformed into a multi-commodity flow problem. We finally put forward an optimisation algorithm of Lagrange relaxation and sub-gradient algorithm to solve the problem. The simulation results show that the proposed multi-commodity flow algorithm can make full use of network resources, and improve the acceptance rate of virtual network requests, so as to improve the quality of service.

Keywords: virtual network embedding; multi-commodity flow algorithm; multi-hop relay; Lagrangian relaxation.

DOI: 10.1504/IJSNET.2019.098286

International Journal of Sensor Networks, 2019 Vol.29 No.3, pp.203 - 212

Received: 19 Jul 2018
Accepted: 20 Jul 2018
Published online: 11 Mar 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article