scholarly journals An Optical Multicast Routing with Minimal Network Coding Operations in WDM Networks

2014 ◽  
Vol 2014 ◽  
pp. 1-7 ◽  
Author(s):  
Huanlin Liu ◽  
Qinren Shen ◽  
Yong Chen
Keyword(s):  
Network Coding ◽  
Multicast Routing ◽  
Routing Algorithm ◽  
Wdm Networks ◽  
The Other ◽  
Optical Wdm Networks ◽  
Optical Wdm ◽  
Optical Multicast ◽  
Multicast Routing Algorithm ◽  
Maximal Capacity

Network coding can improve the optical multicast routing performance in terms of network throughput, bandwidth utilization, and traffic load balance. But network coding needs high encoding operations costs in all-optical WDM networks due to shortage of optical RAM. In the paper, the network coding operation is defined to evaluate the number of network coding operation cost in the paper. An optical multicast routing algorithm based on minimal number of network coding operations is proposed to improve the multicast capacity. Two heuristic criteria are designed to establish the multicast routing with low network coding cost and high multicast capacity. One is to select one path from the formerKshortest paths with the least probability of dropping the multicast maximal capacity. The other is to select the path with lowest potential coding operations with the highest link shared degree among the multiple wavelength disjoint paths cluster from source to each destination. Comparing with the other multicast routing based on network coding, simulation results show that the proposed multicast routing algorithm can effectively reduce the times of network coding operations, can improve the probability of reaching multicast maximal capacity, and can keep the less multicast routing link cost for optical WDM networks.

A Multicast Routing to Improve Multicast Capacity with Minimal Network Coding Cellsin WDM Networks

2014 ◽  
Vol 35 (4) ◽  
Author(s):  
Huanlin Liu ◽  
Bangtao Zhou ◽  
Yong Chen
Keyword(s):  
Network Coding ◽  
Multicast Routing ◽  
Routing Algorithm ◽  
Wdm Networks ◽  
Minimal Network ◽  
Optical Wdm ◽  
Optical Multicast ◽  
Operation Costs ◽  
All Optical ◽  
Multicast Routing Algorithm

AbstractMulticast routing based on network coding can save large wavelength channels with high network coding operation costs for the all-optical WDM network. An optical multicast routing algorithm based on minimum network coding cells to reach the multicast max-flow is proposed in the paper. The algorithm selects path in the

A Network Coding-Based Energy-Efficient Multicast Routing in Multi-Hop Wireless Networks

2013 ◽  
Vol 765-767 ◽  
pp. 1775-1779
Author(s):  
Ding De Jiang ◽  
Ya Li ◽  
Wei Han Zhang ◽  
Wen Pan Li ◽  
Chun Ping Yao
Keyword(s):  
Energy Efficiency ◽  
Wireless Networks ◽  
Network Coding ◽  
Energy Efficient ◽  
Multicast Routing ◽  
Routing Algorithm ◽  
Performance Improvements ◽  
And Performance ◽  
Multicast Routing Algorithm ◽  
New Generation

In this paper, an energy-efficient multicast routing algorithm in multi-hop wireless networks is proposed aiming at new generation wireless communications. Different from the previous methods, this paper targets maximizing the energy efficiency of networks. In order to get the optimal energy efficiency to build the network multicast route, our proposed method tries to maximize the network throughput and minimize the network energy consumption by exploiting network coding and sleeping scheme. Simulation results show that the proposed algorithm has better energy efficiency and performance improvements comparing with the existing methods.

Wireless Multicast Opportunistic Routing with Dual Network Coding

2011 ◽  
Vol 474-476 ◽  
pp. 1173-1178
Author(s):  
Pan Daru ◽  
Zhang Han
Keyword(s):  
Network Coding ◽  
Multicast Routing ◽  
Routing Algorithm ◽  
Opportunistic Networks ◽  
Opportunistic Routing ◽  
Switched Networks ◽  
Wireless Multicast ◽  
Transmission Reduction ◽  
Delay Tolerant ◽  
Multicast Routing Algorithm

Wireless Multicast is one of the important problems with applications to opportunistic networks, such as delay-tolerant networks (DTNs), personal, pocket-switched networks (PSNs) etc. Network Coding has received many attentions because it improves potential network throughput and robustness by the way of combining multiple packets in the routers and reducing the transmissions. This paper combines network coding with opportunistic routing to improve the throughput of wireless multicast, where an Inter-coding and Intra-coding scheme is introduced to the traditional multicast routing algorithm (OR-DNC, Opportunistic Routing with Dual Network Coding). Compared with traditional multicast routing without coding and MORE-M, OR-DNC performs better in terms of throughput, transmission reduction and coding gain.

A Self-Driven and Adaptive Adjusting Teaching Learning Method for Optimizing Optical Multicast Network Throughput

2016 ◽  
Vol 37 (3) ◽  
Author(s):  
Huanlin Liu ◽  
Yifan Xu ◽  
Yong Chen ◽  
Mingjia Zhang
Keyword(s):  
Optical Networks ◽  
Multicast Routing ◽  
Routing Algorithm ◽  
Network Throughput ◽  
Local Optimum ◽  
Learning Method ◽  
Learning Factor ◽  
Optical Multicast ◽  
Teaching Learning ◽  
Multicast Routing Algorithm

AbstractWith the development of one point to multiple point applications, network resources become scarcer and wavelength channels become more crowded in optical networks. To improve the bandwidth utilization, the multicast routing algorithm based on network coding can greatly increase the resource utilization, but it is most difficult to maximize the network throughput owing to ignoring the differences between the multicast receiving nodes. For making full use of the destination nodes’ receives ability to maximize optical multicast’s network throughput, a new optical multicast routing algorithm based on teaching-learning-based optimization (MR-iTLBO) is proposed in the paper. In order to increase the diversity of learning, a self-driven learning method is adopted in MR-iTLBO algorithm, and the mutation operator of genetic algorithm is introduced to prevent the algorithm into a local optimum. For increasing learner’s learning efficiency, an adaptive learning factor is designed to adjust the learning process. Moreover, the reconfiguration scheme based on probability vector is devised to expand its global search capability in MR-iTLBO algorithm. The simulation results show that performance in terms of network throughput and convergence rate has been improved significantly with respect to the TLBO and the variant TLBO.

Maximization Network Throughput Based on Improved Genetic Algorithm and Network Coding for Optical Multicast Networks

2017 ◽  
Vol 39 (1) ◽  
Author(s):  
Chengying Wei ◽  
Cuilian Xiong ◽  
Huanlin Liu
Keyword(s):  
Genetic Algorithm ◽  
Network Coding ◽  
Wavelength Division Multiplexing ◽  
Multicast Routing ◽  
Fitness Function ◽  
Wdm Networks ◽  
Network Throughput ◽  
Improved Genetic Algorithm ◽  
Wavelength Division ◽  
Optical Multicast

AbstractMaximal multicast stream algorithm based on network coding (NC) can improve the network’s throughput for wavelength-division multiplexing (WDM) networks, which however is far less than the network’s maximal throughput in terms of theory. And the existing multicast stream algorithms do not give the information distribution pattern and routing in the meantime. In the paper, an improved genetic algorithm is brought forward to maximize the optical multicast throughput by NC and to determine the multicast stream distribution by hybrid chromosomes construction for multicast with single source and multiple destinations. The proposed hybrid chromosomes are constructed by the binary chromosomes and integer chromosomes, while the binary chromosomes represent optical multicast routing and the integer chromosomes indicate the multicast stream distribution. A fitness function is designed to guarantee that each destination can receive the maximum number of decoding multicast streams. The simulation results showed that the proposed method is far superior over the typical maximal multicast stream algorithms based on NC in terms of network throughput in WDM networks.

Sign in / Sign up

Export Citation Format

Share Document