A Reliable Interference-Aware Mapping Algorithm for Airborne Tactical Network Virtualization

Airborne tactical networks (ATNs) is driving the growing development of network-centric warfare by maintaining coverage and providing reach-back to military units. However, the key function of ATNs is impeded by the network ossification that is deep-rooted in the tightly coupled, vertically integrated architecture of traditional ATNs. Network virtualization (NV) can provide a more flexible and scalable ATN architecture as a solution, breaking the tight coupling between applications and network infrastructure. One important aspect of NV is virtual network embedding (VNE), which instantiates multiple virtual networks on a shared substrate network. However, existing efforts are not necessarily optimal for the virtualization of ATNs due to the absence of QoS-compliant capacity for the complex interference in air-combat field. To tackle this difficulty, a reliable interference-aware VNE algorithm, termed VNE-RIA, is proposed to provide reliable guarantee in the coordinated node and link mapping for various airborne tactical virtual networks (ATVNs). In the node mapping, the VNE-RIA adopts a novel node ranking approach to rank all substrate and virtual nodes, considering the complex interference including link interference, environmental noise and malicious attacks. In the link mapping, an improved anypath link mapping approach, based on the anypath routing scheme, is adopted to improve the reliability and efficiency of mapping virtual links by exploiting the unique features of wireless channels and the influence of different transmission rates. Numerical simulation results reveal that VNE-RIA algorithm outperforms typical and latest heuristic wireless VNE algorithms under the complex electromagnetic interference of ATNs.

[1]  Zuqing Zhu,et al.  Novel Location-Constrained Virtual Network Embedding (LC-VNE) Algorithms Towards Integrated Node and Link Mapping , 2016, IEEE/ACM Transactions on Networking.

[2]  Pin Lv,et al.  Virtual access network embedding in wireless mesh networks , 2012, Ad Hoc Networks.

[3]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

[4]  Hamed Ahmadi,et al.  Defining and Surveying Wireless Link Virtualization and Wireless Network Virtualization , 2017, IEEE Communications Surveys & Tutorials.

[5]  Haipeng Yao,et al.  Virtual Network Embedding Based on Computing, Network, and Storage Resource Constraints , 2018, IEEE Internet of Things Journal.

[6]  Shanghong Zhao,et al.  Segment Routing Based Traffic Scheduling for the Software-Defined Airborne Backbone Network , 2019, IEEE Access.

[7]  Shanghong Zhao,et al.  A Scheme for Improving the Communications Efficiency Between the Control Plane and Data Plane of the SDN-Enabled Airborne Tactical Network , 2018, IEEE Access.

[8]  Bow-Nan Cheng,et al.  Design considerations for next-generation airborne tactical networks , 2014, IEEE Communications Magazine.

[9]  Cunqing Hua,et al.  Application-driven virtual network embedding for industrial wireless sensor networks , 2017, 2017 IEEE International Conference on Communications (ICC).

[10]  Mohsen Guizani,et al.  Efficient Virtual Network Embedding With Backtrack Avoidance for Dynamic Wireless Networks , 2016, IEEE Transactions on Wireless Communications.

[11]  Cunqing Hua,et al.  Intelligent Latency-Aware Virtual Network Embedding for Industrial Wireless Networks , 2019, IEEE Internet of Things Journal.

[12]  Vasilis Friderikos,et al.  Mobility Aware Virtual Network Embedding , 2015, IEEE Transactions on Mobile Computing.

[13]  F. Richard Yu,et al.  Wireless Network Virtualization: A Survey, Some Research Issues and Challenges , 2015, IEEE Communications Surveys & Tutorials.

[14]  Hongbo Zhu,et al.  Novel Node-Ranking Approach and Multiple Topology Attributes-Based Embedding Algorithm for Single-Domain Virtual Network Embedding , 2018, IEEE Internet of Things Journal.

[15]  Donggyu Yun,et al.  Embedding of virtual network requests over static wireless multihop networks , 2012, Comput. Networks.

[16]  Wolfgang Kellerer,et al.  Survey on Network Virtualization Hypervisors for Software Defined Networking , 2015, IEEE Communications Surveys & Tutorials.

[17]  Holger Karl,et al.  A virtual network mapping algorithm based on subgraph isomorphism detection , 2009, VISA '09.

[18]  Abdul Hanan Abdullah,et al.  Virtualization in Wireless Sensor Networks: Fault Tolerant Embedding for Internet of Things , 2018, IEEE Internet of Things Journal.

[19]  Longxiang Yang,et al.  Heuristic solutions of virtual network embedding: A survey , 2018, China Communications.

[20]  M. Gerla,et al.  Mobility Aware Routing for the Airborne Network backbone , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[21]  Ananthram Swami,et al.  The Internet of Battle Things , 2016, Computer.

[22]  Joy Na Wang,et al.  An implementation of a flexible topology management system for aerial high capacity directional networks , 2015, MILCOM 2015 - 2015 IEEE Military Communications Conference.

[23]  Imran Khan,et al.  Wireless sensor network virtualization: A survey , 2015, IEEE Communications Surveys & Tutorials.

[24]  Yonggang Wen,et al.  Revenue-driven virtual network embedding based on global resource information , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[25]  Xavier Hesselbach,et al.  Virtual Network Embedding: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[26]  Minlan Yu,et al.  Rethinking virtual network embedding: substrate support for path splitting and migration , 2008, CCRV.

[27]  Xiangru Meng,et al.  Survivable Virtual Network Link Protection Method Based on Network Coding and Protection Circuit , 2018, IEEE Access.

[28]  Danda B. Rawat,et al.  Wireless Virtualization Architecture: Wireless Networking for Internet of Things , 2020, IEEE Internet of Things Journal.

[29]  Doan B. Hoang,et al.  Congestion-Aware and Energy-Aware Virtual Network Embedding , 2020, IEEE/ACM Transactions on Networking.

[30]  Anandarup Mukherjee,et al.  UAV Virtualization for Enabling Heterogeneous and Persistent UAV-as-a-Service , 2020, IEEE Transactions on Vehicular Technology.

[31]  H. Dubois-Ferriere,et al.  Multirate Anypath Routing in Wireless Mesh Networks , 2008, IEEE INFOCOM 2009.

[32]  Hongbo Zhu,et al.  Collaborative attributes and resources for single-stage virtual network mapping in network virtualization , 2020, Journal of Communications and Networks.