Energy efficient virtual network embedding for wireless multi-hop cellular networks using multi-commodity flow algorithm
by Yifei Wei; Li Li; Zihan Jia; Xiaojun Wang
International Journal of Sensor Networks (IJSNET), Vol. 29, No. 3, 2019

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.

Online publication date: Mon, 11-Mar-2019

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Sensor Networks (IJSNET):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com