ABSTRACT
Network virtualization has become one of the key technologies in the future Internet research. Compared to significant attention to network virtualization in wired networks, wireless virtualization has just started to gain attention recently, where most research has focused on implementation issues and/or single-hop cellular systems. In this paper, we consider network virtualization in wireless multi-hop networks, where a critical algorithmic component, virtual network embedding problem, is studied. We discuss the key challenges, propose our preliminary algorithm, and validates its performance.
- M. Yu, Y. Yi, J. Rexford, and M. Chiang, Rethinking virtual network embedding: Substrate support for path splitting and migration. ACM SIGCOMM Computer Communication Review, 2008. 38(2):17--29, 2008. Google ScholarDigital Library
- N. M. Mosharaf, M. R. Rahman, R. Boutaba, Virtual network embedding with coordinated node and link mapping. In Proc. of IEEE INFOCOM, 2009.Google Scholar
- T. Nieberg, Independent and dominating sets in wireless communication graphs. Tech. Report, University of Twente, 2006.Google Scholar
- R. Gummadi, K. Jung, D. Shah and R. Sreenivas, Computing the capacity region of a wireless network. In Proc. of IEEE INFOCOM, 2009.Google ScholarCross Ref
- J. Lischka and H. Karl, A virtual network mapping algorithm based on subgraph isomorphism detection Proc. of ACM SIGCOMM VISA Workshop, 2009. Google ScholarDigital Library
- G. Smith, A. Chaturvedi, A. Mishra and S. Banerjee, Wireless virtualization on commodity 802.11 hardware. Proc. of WinTech, 2007. Google ScholarDigital Library
- R. Kokku, R. Mahindra, H. Zhang, and S. Rangarajan, Nvs: A substrate for virtualizing wireless resources in celluar networks Proc. of ACM Mobicom, 2010.Google Scholar
- R. Gupta, J. Musacchio, and J. Walrand, Sufficient rate constraints for qos flows in ad-hoc networks Elsevier Ad Hoc Networks Journal, vol. 5, no. 4, pp. 429--443, 2007. Google ScholarDigital Library
- L. Tassiulas and A. Ephremides, Stability properties of constrained queueing systems and scheduling for maximum throughput in multihop radio networks IEEE Transactions on Automatic Control, vol. 37, no. 12, pp. 1936--1949, 1992Google Scholar
Index Terms
- Virtual network embedding in wireless multihop networks
Recommendations
Embedding of virtual network requests over static wireless multihop networks
Network virtualization is a technology of running multiple heterogeneous network architecture on a shared substrate network. One of the crucial components in network virtualization is virtual network embedding, which provides a way to allocate physical ...
Virtual access network embedding in wireless mesh networks
Network virtualization of a wireless mesh network (WMN) is an economical way for different subscribers to customize their exclusive access networks through a common network infrastructure. The most critical task of network virtualization is virtual ...
Network coded ALOHA for wireless multihop networks
WCNC'09: Proceedings of the 2009 IEEE conference on Wireless Communications & Networking ConferenceThe purpose of this paper is to show the possibility of combining slotted ALOHA with network coding in wireless multihop networks. In particular, we focus on a star topology in which outer nodes exchange data with each other through a center node. The ...
Comments