101. A memetic optimization algorithm for multi-constrained multicast routing in ad hoc networks.
- Author
-
Ramadan, Rahab M., Gasser, Safa M., El-Mahallawy, Mohamed S., Hammad, Karim, and El Bakly, Ahmed M.
- Subjects
AD hoc computer networks ,COMPUTATIONAL complexity ,ALGORITHMS ,QUALITY of service ,STATISTICS - Abstract
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. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF