,Suboptimal network coding subgraph algorithms for 5G minimum-cost multicast networks

• 作 者: Feng WEI Wei-xia ZOU
• 机 构: MOE Key Lab of Universal Wireless Communications,Beijing University of Posts and Telecommunications,
• 出 处: 信息与电子工程前沿（英文版）
• 发表日期: 2018年5期
• 关键词: Network coding subgraph Minimum power cost 5G Separation architecture

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 terminalfirst(E-SCTF)algorithm out of the C1CPE algorithm.Theoretically the complexity of the E-SCTF algorithmis 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.