Multi-Source Optical Multicast Routing with Least Number of Optical Network Coding Links

doi:10.13190/j.jbupt.2016-249

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2017, Vol. 40 ›› Issue (5): 87-91.doi: 10.13190/j.jbupt.2016-249

• Papers • Previous Articles Next Articles

Multi-Source Optical Multicast Routing with Least Number of Optical Network Coding Links

WEI Cheng-ying, WU Lan, LIU Huan-lin, CHEN Yong

School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2016-09-30 Online:2017-10-28 Published:2017-11-21

Abstract

Abstract: Network coding can improve the bandwidth utilization for multi-source optical multicast, but it increases optical storage and computation overhead in wavelengeh division multi-plexing networks. An improved adaptive genetic algorithm (IAGA) is proposed to minimize the number of optical network coding links for multicast. By designing the maximization difference crossover operation, IAGA can guarantee the diversity of population and avoid from falling into a local optimal. By adaptive adjusting the crossover probability, IAGA makes the population diverse at the beginning stages and makes the excellent individuals remain in a stable condition. Compared with other algorithms, the simulation results show that the proposed algorithm has fastest convergence speed, which means that it takes the shortest time to find the minimum numbers of optical coding link solutions.

Key words: multi-source optical networks, coding link, improved adaptive genetic algorithm, maximizing differences crossover, adaptive crossover probability

CLC Number:

TN929

WEI Cheng-ying, WU Lan, LIU Huan-lin, CHEN Yong. Multi-Source Optical Multicast Routing with Least Number of Optical Network Coding Links[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(5): 87-91.

References

[1] 黄胜, 王琰, 刘焕淋, 等. 基于网络编码的多源多核点光组播路由算法[J]. 重庆邮电大学学报(自然科学版), 2014, 26(2):143-149. Huang Sheng, Wang Yan, Liu Huanlin, et al. Multi-source routing algorithm based on network coding in optical multicast network[J]. Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition), 2014, 26(2):143-149.
[2] Zhou Hui, Mao Shiwen, AGRAWAL P. Optical power allocation for adaptive transmissions in wavelength-division multiplexing free space optical networks[J]. Digital Communications and Networks, 2015, 1(3):171-180.
[3] 陈勇, 籍慧琴, 刘焕淋, 等. 透明IP Over WDM网络中一种能效链路控制策略[J]. 北京邮电大学学报, 2015, 38(6):41-46. Chen Yong, Ji Huiqin, Liu Huanlin, et al. An energy-efficiency link control strategy for transparent IP over WDM networks[J]. Journal of Beijing University of Posts and Telecommunications, 2015, 38(6):41-46.
[4] Qu Zhijian, Zhang Xianwei, Shi Shaojian, et al. Network coding based all-optical multicast in WDM networks[J]. Journal of China Universities of Posts and Telecommunications, 2015, 22(1):89-94.
[5] Halloush R, Liu Hang, Dong Lijun, et al. Hop-by-hop content distribution with network coding in multihop wireless networks[J]. Digital Communications and Networks, 2017, 3(1):47-54.
[6] Xing Huanlai, Qu Rong, Bao Lin, et al. On minimizing coding operations in network coding based multicast:an evolutionary algorithm[J]. Applied Intelligence, 2014, 41(3):820-836.
[7] 郝琨, 金志刚. 一种最小化编码节点的网络编码优化算法[J]. 电子与信息学报, 2011, 33(2):260-265. Hao Kun, Jin Zhigang. An optimization algorithm of network coding for minimizing coding nodes[J]. Journal of Electronics & Information Technology, 2011, 33(2):260-265.
[8] 邵星, 王汝传, 黄海平, 等. 基于模拟退火遗传算法的网络编码优化研究[J]. 南京邮电大学学报(自然科学版), 2013, 33(2):80-85. Shao Xing, Wang Ruchuan, Huang Haiping, et al. Research of network coding optimization based on simulated annealing genetic algorithm[J]. Journal of Nanjing University of Posts and Telecommunications(Natural Science Edition), 2013, 23(2):80-85.
[9] Xing Huanlai, Qu Rong. A compact genetic algorithm for the network coding based resource minimization problem[J]. Applied Intelligence, 2012, 36(4):809-823.
[10] 刘焕淋, 秦亮, 向劲松, 等. 图压缩优化光组播最小网络编码路由[J]. 光电子·激光, 2013, 24(8):1472-1476. Liu Huanlin, Qin Liang, Xiang Jinsong, et al. An optimization algorithm of network coding for minimizing coding nodes[J]. Journal of Electronics & Information Technology, 2013, 24(8):1472-1476.

[1]	CHANG Qiqing, WANG Sen, JIN Jing, LI Yixiao, LONG Hang. An iterative channel parameters estimation algorithm in OTFS systems [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(4): 52-57.
[2]	PENG Yi, WU Tong, YANG Qingqing. Alternate Optimization Beamforming Method for Downlink RIS-NOMA System [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(4): 64-69.
[3]	WANG Pu, LIU Chao, BAO Jianrong, JIANG Bin. Information-Aware Layered Weighted Interference Cancellation Coded Caching [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(4): 46-51.
[4]	YANG Qingqing, CHEN Jian, PENG Yi. Unmanned Aerial Vehicle Trajectory Planning and Power Control Algorithm Based on Deep Deterministic Policy Gradient [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(3): 43-48.
[5]	CHEN Fatang, HAN Caijun, ZHANG Hang, LI Xinchao. A Spatio-Temporal Hybrid Location Management Scheme [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(3): 67-72.
[6]	LIN Deping, WANG Yaqi, QIAN Rongrong, PENG Tao, WANG Wenbo. Communication Capacity Analysis for a Class of Leader–Follower Cooperative Flying Unmanned Aerial Vehicle Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(3): 97-102.
[7]	YANG Lihua, NIE Qian, HU Bo, JIANG Ting. Channel Prediction Method Joint BP Neural Network with Basis Expansion Model [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(3): 13-18.
[8]	. Design of KNN cascade equalizer improved by rough set theory and LED nonlinearity suppression study [J]. Journal of Beijing University of Posts and Telecommunications, 0, (): 0-0.
[9]	. Cooperative Offloading and Resource Allocation Algorithm of Multi-edge Nodes in VEC [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 78-83.
[10]	. An Ensemble Learning-Aided DDPG Resource Optimization Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 29-36.
[11]	. Predictive Offloading Decision Algorithm for High Mobility Vehicular Network Scenarios [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 43-49.
[12]	. Research on Resource Allocation and Task Offloading Joint Optimization for Mobile Edge Computing in Ultra-Dense Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 50-56.
[13]	YIN Zhining, LIU Wenjun. Spectrum Sharing Strategy in Multi-Buyer System [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 1-5.
[14]	WAN Pengwu, WEI Jian, YAO Yuanyuan, PENG Kang, LI Wenjie. Rigid Body Localization Based on Time Domain Measurement in Non-Line-of-Sight Environment [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 115-120.
[15]	ZHANG Chenyu, WEN Xiangming, CHEN Yawen. High-Precision and Low-Cost Timing Method of Mobile Cellular Network [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 103-108.

Multi-Source Optical Multicast Routing with Least Number of Optical Network Coding Links

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments