Parallel GRASP algorithm with delay and delay variation for core selection in shared tree based multicast routing protocols

Author(s):  
Youssef Baddi ◽  
Mohamed Dafir Ech-Cherif El Kettani
Author(s):  
Natarajan Meghanathan

This chapter presents an exhaustive survey on the different categories of topology-based multicast routing protocols that have been proposed for mobile ad hoc networks (MANETs). Due to the inherent broadcast nature of the wireless medium, one-to-many multicast communications are characteristic of most of the MANET applications. MANET multicast routing protocols are primarily classified as tree-based and mesh-based protocols depending on the underlying topology used for communication. Tree-based protocols are further classified to source-tree based and shared-tree based depending on whether the tree is rooted at the multicast source or a common node. Further, there are several sub-categories of source-tree based and shared-tree based multicast routing protocols. The mesh-based multicast protocols are primarily categorized to source-initiated and receiver-initiated protocols depending on which entity (the source node or the receiver nodes) initiates the mesh formation. The book chapter explains in detail the working of eleven different multicast routing protocols, covering all of the sub-categories of tree-based and mesh-based routing protocols.


2014 ◽  
Vol 556-562 ◽  
pp. 5343-5347
Author(s):  
Cheng Zhang ◽  
Wu Ma

The basis of multicast data transmission is to construct a multicast tree. The main problem concerning the construction of a multicast tree is the selection of the root of the shared tree or the core point. Therefore, the algorithm we propose guarantees that the delay from the source to any destination does not exceed a real-time constraint satisfying the delay-variation constraint under cost minimization. The core selection function in this algorithm achieves a balance of optimizing cost and delay of the multicast tree. Simulation results show that the algorithm has low complexity and balances between the computational complexity and performance.


2019 ◽  
pp. 99-106
Author(s):  
Prakash Ramesh Gadekar ◽  
Avnish Raj Verma ◽  
Virendrakumar A. Dhotre

2020 ◽  
Vol 9 (1) ◽  
pp. 2006-2010

A Mobile Ad-hoc network (MANET) is a network which forms a kind of self organized network without any pre-established infrastructure over radio links. Mobile Ad Hoc Networks (MANETs) are more effective in node –to- node communication. In current era of technology where most of the things are based on networks, MANETs are more suitable for wireless communication and data transfer medium due to the advent of 3G, 4G & 5G technologies. The primary objective of such an ad-hoc network routing protocol is to create appropriate and efficient route between a pair of nodes so that messages can be transmitted in a timely fashion. The dynamic design of this network makes routing protocols a prominent part in creating efficient routes between pairs of nodes The design of routes should be achieved with minimal overhead and bandwidth usage In last two decades many multicast routing protocols are designed and implemented. This paper focuses on some of the MANETs protocols and their characteristics along with their advantages and disadvantages.


2018 ◽  
Vol 21 ◽  
pp. 00016 ◽  
Author(s):  
Paweł Dymora ◽  
Mirosław Mazurek ◽  
Dominik Strzałka

The article presents results of studies using simulations on computer network devices, designed to examine the effectiveness of routing protocols with the video streaming and generated traffic for Jperf applications. In order to demonstrate the effectiveness of the selected protocols several simulation scenarios were made using different sized UDP packets. The traffic was analyzed in terms of statistical self-similarity. Multifractal analysis has also been made, using two kinds of spectrums. The study determined the relationship between them. These tasks were designed to determine the multifractal and long-term relationship for a given process.


Sign in / Sign up

Export Citation Format

Share Document