An algorithm of virtual network mapping for underwater wireless optical networks

Abstract

In this paper, a node mapping algorithm, called the radiant node mapping (RNM) algorithm, which is applicable to underwater wireless optical network, is proposed. The RNM algorithm can reduce the distances among mapped nodes, save the resource of links, raise the number of mapped virtual networks, and increase the rate of network utilization. Then, two virtual network embedding algorithms are designed, which are the network mapping algorithm insensitive to the quality of channel (LRC-RNM-QCI) and the network mapping algorithm sensitive to the quality of channel (LRC-RNM-QCS) on the basis of the layered-resource capacity and the RNM algorithm. It is revealed through simulation experiments that both algorithms can significantly improve the success rate of virtual network mapping compared with existing algorithms.