Opportunistic spectrum sharing for wireless virtualization

Wireless Virtualization enables multiple concurrent virtual networks running on shared wireless substrate resource, which makes networks more flexible, efficient and customizable. Efficiently allocating physical wireless spectrum to multiple virtual networks to enhance the resource utilization is a fundamental challenge. Different from previous works focusing on only one physical wireless network, we study the problem under the multiple physical networks scenario, which makes the problem more general and practical. Furthermore, after analyzing the fluctuation feature in wireless virtualization, we introduce an opportunistic spectrum sharing method to increase spectrum allocation efficiency. First, we formulate the problem of opportunistic spectrum sharing with multiple physical wireless networks and prove it as an NP-Hard problem. Then, we propose a genetic algorithm and heuristic algorithm to solve the problem. Simulations show that opportunistic spectrum sharing conspicuously improves the performance of spectrum utilization and confirm the advantage of our proposed algorithms.