Nothing Special   »   [go: up one dir, main page]
Skip to main content
SpringerLink
Log in

An Elastic Sub-carrier and Power Allocation Algorithm Enabling Wireless Network Virtualization

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Wireless mobile network virtualization enables physical mobile network operators (PMNO) to partition their network resources into smaller slices and assign each slice to an individual virtual mobile network operator and then manages these virtual networks in a more dynamic and cost-effective fashion. How a PMNO allocates resources to individual slices while ensuring resource elasticity is a key issue. This paper presents a resource allocation algorithm in such a network virtualization scenario where resource considered here includes both sub-carriers and transmission power. The overall algorithm involves the following two major processes: firstly to virtualize a physical wireless network into multiple slices each representing a virtual network, where resources are allocated elastically based on traffic loads and channel state information during virtualization; secondly, to carry out physical resource allocation within each virtual network (or slice). In particular the paper adopts orthogonal frequency division multiplexing as its physical layer to achieve more efficient resource utilization. A multi-step dynamic optimization approach is proposed to achieve sub-carrier allocation using binary integer programming and power allocation using nonlinear programming. The aim is to achieve the following design goals: virtual network isolation, and resource efficiency. The simulation results show that the above goals have been achieved.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. IEEE Standard for Local and metropolitan area networks. Part 16: Air interface for fixed and mobile broadband wireless access systems—amendment 2: Physical and medium access control layers for combined fixed and mobile operation in licensed bands and corrigendum 1. IEEE Computer Society and the IEEE Microwave Theory and Techniques Society, New York, USA, February 2006.

  2. Kokku, R., Mahindra, R., Zhang, H., & Rangarajan, S. (2012). NVS: A substrate for virtualizing wireless resources in cellular networks. IEEE/ACM Transactions on Networking, 20(5), 1333–1346.

    Article  Google Scholar 

  3. Anderson, T., Peterson, L., Shenker, S., & Turner, J. (2005). Overcoming the Internet impasse through virtualization. Computer, 38(4), 34–41.

    Article  Google Scholar 

  4. Turner, J. S., & Taylor, D. E. (2005). Diversifying the Internet. In Proceedings of IEEE globecom (vol. 2, pp. 755–760), Missouri, USA: IEEE.

  5. “GENI” (online). http://www.geni.net/, December 2012.

  6. Chowdhury, N. M. M. K., & Boutaba, R. (2009). Network virtualization: State of the art and research challenges. IEEE Communications Magazine, 47(7), 20–26.

    Article  Google Scholar 

  7. Chowdhury, M., Rahman, M. R., & Boutaba, R. (2012). ViNEYard: Virtual network embedding algorithms with coordinated node and link mapping. IEEE/ACM Transactions on Networking, 20(1), 206– 219.

    Google Scholar 

  8. “List of MVNOs and their specializations”, (online). http://www.mobileisgood.com/mvno.php, December 2012.

  9. AT &T available data plans, AT &T, Dallas, TX, (online). http://www.wireless.att.com, December 2012.

  10. Lee, J., & Moon, I. (April 2010). Research on virtual network for virtual mobile network. In International conference on computer and network technology (ICCNT) (pp. 98–101), Bangkok, Thailand.

  11. Braham, O., & Pujolle, G. (November 2011). Virtual wireless network urbanization. In International conference on network of the future (NOF) (pp. 31–34), Paris, France.

  12. Matos, R., Marques, C., & Sargento, S. (December 2010). Context-based connectivity and characterization of wireless mesh networks: Simulation study. In IEEE GLOBECOM workshops (GC Wkshps) (pp. 1118–1123), Florida, USA.

  13. Fu, F., & Kozat, U. C. (2012). Stochastic game for wireless network virtualization. IEEE/ACM Transactions on Networking, PP(99), 1–14.

    Google Scholar 

  14. Zimmermann, A., Gunes, M., Wenig, M., Meis, U., & Ritzerfeld, J. (2007). How to study wireless mesh networks: A hybrid testbed approach. In International conference on advanced information networking and applications (AINA) (pp. 853–860), Niagara Falls, Canada, 21–23 May 2007.

  15. Leivadeas, A., Papagianni, C., Paraskevas, E., Androulidakis, G., & Papavassiliou, S. (November 2011). An architecture for virtual network embedding in wireless systems, In International symposium on network cloud computing and applications (NCCA) (pp. 62–68), Toulouse, France.

  16. Ahn, S., & Yoo, C. (June 2011). Network interface virtualization in wireless communication for multi-streaming service. In International symposium on consumer electronics (ISCE) (pp. 67–70), Singapore.

  17. Bhanage, G., Vete, D., Seskar, I., & Raychaudhuri, D. (2010). SplitAP: Leveraging wireless network virtualization for flexible sharing of WLANs. In Proceedings of IEEE (pp. 1–6), Globecom, Florida, USA, 6–10 December 2010.

  18. Nagai, T., & Shigeno, H. (2011). A framework of AP aggregation using virtualization for high density WLANs. In International conference on intelligent networking and collaborative systems (INCoS) (pp. 350–355), Fukuoka, Japan, November–December 2011.

  19. Hamaguchi, T., Komata, T., Nagai, T., & Shigeno, H. (2010). A framework of better deployment for WLAN access point using virtualization technique. In International conference on advanced information networking and applications workshops (WAINA) (pp. 968–973), Perth, Australia, 20–23 April 2010.

  20. Bhanage, G., Daya, R., Seskar, I., & Raychaudhuri, D. (May 2010). VNTS: A virtual network traffic shaper for air time fairness in 802.16e systems. In Proceedings of IEEE ICC (pp. 1–6), Cape Town, South Africa.

  21. Zhao, L., Li, M., Zaki, Y., Timm-Giel, A., & Gorg, C. (2011). LTE virtualization: From theoretical gain to practical solution, In Teletraffic congress (ITC) (pp. 71–78), San Francisco, USA, 6–9 September 2011.

  22. Zaki, Y., Zhao, L., Goerg, C., & Timm-Giel, A. (2010). LTE wireless virtualization and spectrum management. In Wireless and mobile networking conference (WMNC) (pp. 1–6), Budapest, Hungary, 13–15 October 2010.

  23. Sadr, S., Anpalagan, A., & Raahemifar, K. (2009). Radio resource allocation algorithms for the downlink of multiuser OFDM communication systems. IEEE Communications Surveys & Tutorials, 11(3), 92–106.

    Article  Google Scholar 

  24. Yaacoub, E., & Dawy, Z. (2012). A survey on uplink resource allocation in OFDMA wireless networks. IEEE Communications Surveys & Tutorials, 14(2), 322–337.

    Article  Google Scholar 

  25. Goldsmith, A. J., & Chua, S. G. (1997). Variable-rate variable-power MQAM for fading channels. IEEE Transactions on Communications, 45(10), 1218–1230.

    Article  Google Scholar 

  26. http://www.mathworks.co.uk/help/optim/examples/binary-integer-programming.html, December 2012.

  27. Grunheid, R., Bolinth, E., & Rohling, H. (2001). A blockwise loading algorithm for the adaptive modulation technique in OFDM systems. In Proceedings of IEEE VTC (vol. 2, pp. 948–951), Atlantic City, NJ, IEEE.

  28. Zhu, H. (2012). Radio resource allocation for OFDMA systems in high speed environments. IEEE Journal on Selected Areas in Communications, 30(4), 748–759.

    Article  Google Scholar 

Download references

Acknowledgments

The work of this paper was partially funded by the National Natural Science Foundation of China (61371127 & 61203074), the Fundamental Research Funds for the Central Universities (72135242) and the 111 Project in Xidian University of China (B08038); the EU FP7 Project EVANS (GA-2010-269323), CROWN (PIRSES-GA-2013-610524) and the UK EPSRC (Engineering and Physical Sciences Research Council) Project DANCER (EP/D061881/1).

Author information

Authors and Affiliations

  1. State Key Laboratory of Integrated Service Networks, Xidian University, Xi’an, China

    Xiaofeng Lu & Hailin Zhang

  2. School of Computer Science and Electronic Engineering, University of Essex, Colchester, UK

    Kun Yang

Authors
  1. Xiaofeng Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kun Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hailin Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaofeng Lu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lu, X., Yang, K. & Zhang, H. An Elastic Sub-carrier and Power Allocation Algorithm Enabling Wireless Network Virtualization. Wireless Pers Commun 75, 1827–1849 (2014). https://doi.org/10.1007/s11277-013-1439-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1439-7

Keywords

Search

Navigation