A memetic optimization algorithm for multi-constrained multicast routing in ad hoc networks.

PLoS One

Department of Basic and Applied Sciences, Arab Academy for Science, Technology and Maritime Transport, Cairo, Egypt.

Published: June 2018

A mobile ad hoc network is a conventional self-configuring network where the routing optimization problem-subject to various Quality-of-Service (QoS) constraints-represents a major challenge. Unlike previously proposed solutions, in this paper, we propose a memetic algorithm (MA) employing an adaptive mutation parameter, to solve the multicast routing problem with higher search ability and computational efficiency. The proposed algorithm utilizes an updated scheme, based on statistical analysis, to estimate the best values for all MA parameters and enhance MA performance. The numerical results show that the proposed MA improved the delay and jitter of the network, while reducing computational complexity as compared to existing algorithms.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC5839550PMC
http://journals.plos.org/plosone/article?id=10.1371/journal.pone.0193142PLOS

Publication Analysis

Top Keywords

multicast routing
8
memetic optimization
4
optimization algorithm
4
algorithm multi-constrained
4
multi-constrained multicast
4
routing hoc
4
hoc networks
4
networks mobile
4
mobile hoc
4
hoc network
4

Similar Publications

Intelligent multicast routing method based on multi-agent deep reinforcement learning in SDWN.

Math Biosci Eng

September 2023

Ministry of Education Key Laboratory of Cognitive Radio and Information Processing, Guilin University of Electronic Technology, Guilin 541004, China.

Multicast communication technology is widely applied in wireless environments with a high device density. Traditional wireless network architectures have difficulty flexibly obtaining and maintaining global network state information and cannot quickly respond to network state changes, thus affecting the throughput, delay, and other QoS requirements of existing multicasting solutions. Therefore, this paper proposes a new multicast routing method based on multiagent deep reinforcement learning (MADRL-MR) in a software-defined wireless networking (SDWN) environment.

View Article and Find Full Text PDF

The network area is extended from ground to air. In order to efficiently manage various kinds of nodes, new network paradigms are needed such as cell-free massive multiple-input multiple-output (CF-mMIMO). Additionally, security is also considered as one of the important quality-of-services (QoS) parameters in future networks.

View Article and Find Full Text PDF

Wake-Up Receiver-Based Routing for Clustered Multihop Wireless Sensor Networks.

Sensors (Basel)

April 2022

Smart Diagnostic and Online Monitoring, Leipzig University of Applied Sciences, Wächterstrasse 13, 04107 Leipzig, Germany.

The Wireless Sensor Network (WSN) is one of the most promising solutions for the supervision of multiple phenomena and for the digitisation of the Internet of Things (IoT). The Wake-up Receiver (WuRx) is one of the most trivial and effective solutions for energy-constrained networks. This technology allows energy-autonomous on-demand communication for continuous monitoring instead of the conventional radio.

View Article and Find Full Text PDF

Multicast tree construction algorithm for dynamic traffic on software defined networks.

Sci Rep

November 2021

Department of Computer Applications, Manipal Institute of Technology, Manipal Academy of Higher Education, Manipal, 576104, India.

Dynamic traffic of multicast communication in the Software Defined Network environment focused less though it is more natural and practical. In multicast communication, the traffic is dynamic due to the dynamic group memberships (i.e.

View Article and Find Full Text PDF

As many deep neural network models become deeper and more complex, processing devices with stronger computing performance and communication capability are required. Following this trend, the dependence on multichip many-core systems that have high parallelism and reasonable transmission costs is on the rise. In this work, in order to improve routing performance of the system, such as routing runtime and power consumption, we propose a reinforcement learning (RL)- based core placement optimization approach, considering application constraints, such as deadlock caused by multicast paths.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!