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

Opportunistic sharing scheme for spectrum allocation in wireless virtualization

  • Focus
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

The past few decades have witnessed an increasing growth in mobile and wireless network, leading to a corresponding fast growth in mobile demands. However, the proliferating mobile demands compel wireless network to face several challenges, such as the conflict between spectrum crisis and low resource utilization ratio, and the poor quality of service and quality of experience. Wireless virtualization, enabling multiple concurrent virtual networks running on shared wireless substrate resource, has been proposed as a promising way to overcome the plights of the current mobile and wireless network. How to efficiently allocate the resource, especially the spectrum resource, of physical network to multiple virtual networks is one fundamental and important challenge in wireless virtualization. This paper rethinks the characteristics of virtual networks’ requirements, and then divides the requirement into a baseline part and a fluctuant part. Based on it, this paper introduces an opportunistic spectrum sharing approach, through which we formulate the spectrum resource allocation problem as an NP-Hard problem. Then, we propose our opportunistic spectrum resource allocation scheme for the wireless virtualization. Simulations validate the performance advantages of our approach and show that opportunistic spectrum sharing significantly improves the revenue, resource utilization and acceptance ratio of physical wireless network while decreasing the payments of virtual networks.

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

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Abedi S, Vadgama S (2005) A genetic approach for downlink packet scheduling in HSDPA system. Soft Comput 9(2):116–127. doi:10.1007/s00500-003-0353-4

    Article  Google Scholar 

  • Bhanage G, Vete D, Seskar I, Raychaudhuri D (2010) Splitap: leveraging wireless network virtualization for flexible sharing of wlans. In: Global Telecommunications Conference (GLOBECOM 2010), pp 1–6. doi:10.1109/GLOCOM.2010.5684328

  • Chen BX (2012) Carriers warn of crisis in mobile spectrum. The New York Times http://www.nytimes.com/2012/04/18/technology/mobile-carriers-warn-of-spectrum-crisis-others-see-hyperbole.html

  • Demestichas K, Adamopoulou E, Theologou M (2009) Intelligent discovery of the capabilities of reconfiguration options in a cognitive wireless B3G context. Soft Comput 13(10):945–958. doi:10.1007/s00500-008-0374-0

    Article  Google Scholar 

  • Fu F, Kozat U (2010) Wireless network virtualization as a sequential auction game. In: INFOCOM, 2010 Proceedings IEEE. doi:10.1109/INFCOM.2010.5462016

  • Hamdi K, Zhang W (2009) Opportunistic spectrum sharing in cognitive mimo wireless networks. Wirel Commun IEEE Trans 8(8):4098–4109. doi:10.1109/TWC.2009.080528

    Article  Google Scholar 

  • Huawei Technologies Co L (2013) Softcom: reshaping the future of network architecture

  • Jain R, Paul S (2013) Network virtualization and software defined networking for cloud computing: a survey. Commun Mag IEEE 51(11):24–31. doi:10.1109/MCOM.2013.6658648

    Article  Google Scholar 

  • Jin X, Li LE, Vanbever L, Rexford J (2013) Softcell: Scalable and flexible cellular core network architecture. In: Proceedings of the Ninth ACM Conference on Emerging Networking Experiments and Technologies, ACM, New York, CoNEXT ’13, pp 163–174. doi:10.1145/2535372.2535377

  • Kokku R, Mahindra R, Zhang H, Rangarajan S (2010) NVS: a virtualization substrate for wimax networks. In: Proceedings of the sixteenth annual international conference on Mobile computing and networking, ACM, New York, MobiCom ’10, pp 233–244. doi:10.1145/1859995.1860023

  • Li Y, Hui P, Jin D, Su L, Zeng L (2010) Evaluating the impact of social selfishness on the epidemic routing in delay tolerant networks. Commun Lett IEEE 14(11):1026–1028. doi:10.1109/LCOMM.2010.093010.100492

    Article  Google Scholar 

  • Li Y, Jiang Y, Jin D, Su L, Zeng L, Wu D (2010) Energy-efficient optimal opportunistic forwarding for delay-tolerant networks. Veh Technol IEEE Trans 59(9):4500–4512. doi:10.1109/TVT.2010.2070521

    Google Scholar 

  • Li Y, Su G, Wu D, Jin D, Su L, Zeng L (2011) The impact of node selfishness on multicasting in delay tolerant networks. Veh Technol IEEE Trans 60(5):2224–2238. doi:10.1109/TVT.2011.214955

    Article  Google Scholar 

  • Li Y, Wang Z, Jin D, Zeng L, Chen S (2012) Collaborative vehicular content dissemination with directional antennas. Wirel Commun IEEE Trans 11(4):1301–1306. doi:10.1109/TWC.2012.021512.111252

    Article  Google Scholar 

  • Manjarres D, Del Ser J, Gil-Lopez S, Vecchio M, Landa-Torres I, Lopez-Valcarce R (2013) A novel heuristic approach for distance- and connectivity-based multihop node localization in wireless sensor networks. Soft Comput 17(1):17–28. doi:10.1007/s00500-012-0897-2

    Article  Google Scholar 

  • Mitchell M, Forrest S, Holland JH (1991) The royal road for genetic algorithms: Fitness landscapes and ga performance. In: Proceedings of the First European Conference on Artificial Life, MIT Press, pp 245–254

  • Park Km, Kim Ck (2009) A framework for virtual network embedding in wireless networks. In: Proceedings of the 4th International Conference on Future Internet Technologies, ACM, New York, CFI ’09, pp 5–7. doi:10.1145/1555697.1555706

  • Rashid M, Hossain M, Hossain E, Bhargava V (2009) Opportunistic spectrum scheduling for multiuser cognitive radio: a queueing analysis. Wirel Commun IEEE Trans 8(10):5259–5269. doi:10.1109/TWC.2009.081536

    Google Scholar 

  • Toth P (1980) Dynamic programming algorithms for the zero-one knapsack problem. Computing 25(1):29–45

    Article  MATH  MathSciNet  Google Scholar 

  • Whitley D (1994) A genetic algorithm tutorial. Stat Comput 4(2):65–85

    Article  Google Scholar 

  • Xin C, Song M (2012) Dynamic spectrum access as a service. In: INFOCOM, 2012 Proceedings IEEE, pp 666–674. doi:10.1109/INFCOM.2012.6195811

  • Yang M, Li Y, Zeng L, Jin D, Su L (2012) Karnaugh-map like online embedding algorithm of wireless virtualization. In: Proceedings of the 15th International Symposium on Wireless Personal Multimedia Communications, IEEE, IEEE WPMC ’12, pp 594–598

  • Yang M, Li Y, Jin D, Su L, Ma S, Zeng L (2013a) Openran: A software-defined ran architecture via virtualization. SIGCOMM Comput Commun Rev 43(4), pp 549–550. doi:10.1145/2534169.2491732

  • Yang M, Li Y, Jin D, Yuan J, Su L, Zeng L (2013b) Opportunistic spectrum sharing based resource allocation for wireless virtualization. In: Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), 2013 Seventh International Conference on, pp 51–58. doi:10.1109/IMIS.2013.18

  • Yun D, Yi Y (2011) Virtual network embedding in wireless multihop networks. In: Proceedings of the 6th International Conference on Future Internet Technologies, ACM, New York, NY, USA, CFI ’11. doi:10.1145/2002396.2002404

  • Zaki Y, Zhao L, Goerg C, Timm-Giel A (2010) Lte wireless virtualization and spectrum management. In: Wireless and Mobile Networking Conference (WMNC), 2010 Third Joint IFIP, pp 1–6. doi:10.1109/WMNC.2010.5678740

  • Zaki Y, Zhao L, Goerg C, Timm-Giel A (2011) Lte mobile network virtualization. Mob Netw Appl 16(4):424–432. doi:10.1007/s11036-011-0321-7

    Article  Google Scholar 

  • Zhang L, Zeng K, Mohapatra P (2011) Opportunistic spectrum scheduling for mobile cognitive radio networks in white space. In: Wireless Communications and Networking Conference (WCNC), 2011 IEEE, pp 844–849. doi:10.1109/WCNC.2011.5779242

  • Zhang S, Qian Z, Wu J, Lu S (2012) An opportunistic resource sharing and topology-aware mapping framework for virtual networks. In: INFOCOM, 2012 Proceedings IEEE, pp 2408–2416. doi:10.1109/INFCOM.2012.6195630

Download references

Acknowledgments

This work is supported by National Basic Research Program of China (973 Program Grant No. 2013CB3291005), National Natural Science Foundation of China (Grants No. 61171065, No. 61021001 and No. 61133015), National High Technology Research and Development Program (Grants No. 2013AA010601 and No. 2013-AA010605), and Program for Changjiang Scholars and Innovative Research Team in University (PCSIRT).

Author information

Authors and Affiliations

  1. Department of Electronic Engineering, Tsinghua University, Beijing, China

    Mao Yang, Yong Li, Depeng Jin, Jian Yuan & Lieguang Zeng

  2. School of Information Science, Korean Bible University, Seoul, South Korea

    Ilsun You

Authors
  1. Mao Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Depeng Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jian Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ilsun You
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Lieguang Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ilsun You.

Additional information

Communicated by A. Castiglione.

This paper is an extended version of the work originally presented at the 7th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS-2013), Taichung, Taiwan, July 2013 (Yang et al. 2013b).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yang, M., Li, Y., Jin, D. et al. Opportunistic sharing scheme for spectrum allocation in wireless virtualization. Soft Comput 18, 1685–1696 (2014). https://doi.org/10.1007/s00500-014-1267-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-014-1267-z

Keywords

Search

Navigation