Frontiers of Information Technology & Electronic Engineering
>> 2018,
Volume 19,
Issue 5
doi:
10.1631/FITEE.1700020
Orginal Article
Suboptimal network coding subgraph algorithms for 5G minimum-cost multicast networks
. MOE Key Lab of Universal Wireless Communications, Beijing University of Posts and Telecommunications, Beijing 100876, China.. State Key Lab of Millimeter Waves, Southeast University, Nanjing 210096, China.
Available online: 2018-07-20
Next
Previous
Abstract
To reduce the transmission cost in 5G multicast networks that have separate control and data planes, we focus on the minimum-power-cost network-coding subgraph problem for the coexistence of two multicasts in wireless networks. We propose two suboptimal algorithms as extensions of the Steiner tree multicast. The critical 1-cut path eliminating (C1CPE) algorithm attempts to find the minimum-cost solution for the coexistence of two multicast trees with the same throughput by reusing the links in the topology, and keeps the solution decodable by a coloring process. For the special case in which the two multicast trees share the same source and destinations, we propose the extended selective closest terminal first (E-SCTF) algorithm out of the C1CPE algorithm. Theoretically the complexity of the E-SCTF algorithm is lower than that of the C1CPE algorithm. Simulation results show that both algorithms have superior performance in terms of power cost and that the advantage is more evident in networks with ultra-densification.
京公网安备 11010502051620号
