Please wait a minute...
Frontiers of Information Technology & Electronic Engineering

ISSN 2095-9184

Front. Inform. Technol. Electron. Eng    2018, Vol. 19 Issue (5) : 662-673    https://doi.org/10.1631/FITEE.1700020
Orginal Article
Suboptimal network coding subgraph algorithms for 5G minimum-cost multicast networks
Feng WEI1(), Wei-xia ZOU1,2
1. MOE Key Lab of Universal Wireless Communications, Beijing University of Posts and Telecommunications, Beijing 100876, China
2. State Key Lab of Millimeter Waves, Southeast University, Nanjing 210096, China
 Download: PDF(773 KB)  
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
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.

Keywords Network coding subgraph      Minimum power cost      5G      Separation architecture     
Corresponding Author(s): Feng WEI   
Issue Date: 20 July 2018
 Cite this article:   
Feng WEI,Wei-xia ZOU. Suboptimal network coding subgraph algorithms for 5G minimum-cost multicast networks[J]. Front. Inform. Technol. Electron. Eng, 2018, 19(5): 662-673.
 URL:  
https://academic.hep.com.cn/fitee/EN/10.1631/FITEE.1700020
https://academic.hep.com.cn/fitee/EN/Y2018/V19/I5/662
[1] FITEE-0662-18006-FW_suppl_1 Download
[2] FITEE-0662-18006-FW_suppl_2 Download
[1] Feng GAO, Peng GAO, Wen-tao ZHU, Chen-xi ZHANG, Xian-kun MENG, Run-hong SHAN. 5G evolution promoting innovation of antenna systems[J]. Front. Inform. Technol. Electron. Eng, 2020, 21(1): 188-194.
[2] Yong CHENG, Jing LU, Bing-qing SHENG. MIMO handset antenna for 5G/WLAN applications[J]. Front. Inform. Technol. Electron. Eng, 2020, 21(1): 182-187.
[3] Xiao-xi ZHANG, Ai-di REN, Ying LIU. Decoupling methods of MIMO antenna arrays for 5G applications: a review[J]. Front. Inform. Technol. Electron. Eng, 2020, 21(1): 62-71.
[4] Fei-yan TIAN, Xiao-ming CHEN. Multiple-antenna techniques in nonorthogonalmultiple access: a review[J]. Front. Inform. Technol. Electron. Eng, 2019, 20(12): 1665-1697.
[5] Shan-zhi CHEN, Shao-li KANG. A tutorial on 5G and the progress in China[J]. Front. Inform. Technol. Electron. Eng, 2018, 19(3): 309-321.
[6] Ji-ying XIANG. Non-ideal space division multiple access and its application[J]. Front. Inform. Technol. Electron. Eng, 2018, 19(3): 357-366.
[7] Jian-zhi LI, Bo AI, Rui-si HE, Qi WANG, Mi YANG, Bei ZHANG, Ke GUAN, Dan-ping HE, Zhang-dui ZHONG, Ting ZHOU, Nan LI. Indoor massivemultiple-inputmultiple-output channel characterization and performance evaluation[J]. Front. Inform. Technol. Electron. Eng, 2017, 18(6): 773-787.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed