A Multi-objective Differential Evolution for QoS Multicast Routing
This paper presents a new multi-objective differential evolution algorithm (MODEMR) to solve the QoS multicast routing problem, which is a well-known NP-hard problem in mobile Ad Hoc networks. In the MODEMR, the network lifetime, cost, delay, jitter and bandwidth are considered as five objectives. Furthermore, three QoS constraints which are maximum allowed delay, maximum allowed jitter, and minimum requested bandwidth are included. In addition, we modify the crossover and mutation operators to build the shortest-path multicast tree to maximize network lifetime and bandwidth, minimize cost, delay and jitter. In order to evaluate the performance and the effectiveness of MODEMR, the experiments are conducted and compared with other algorithms for these problems. The simulation results show that our proposed method is capable of achieving faster convergence and more preferable for multicast routing in mobile Ad Hoc networks.
KeywordsMobile Ad Hoc network Multicast routing Differential evolution Quality of service
This work was supported by the National Nature Science Foundation of China (Nos. 61370185, 61402217), Guangdong Higher School Scientific Innovation Project (No. 2014KTSCX188), the outstanding young teacher training program of the Education Department of Guangdong Province (YQ2015158); and Guangdong Provincial Science and Technology Plan Projects (Nos. 2016A010101034, 2016A010101035). Guangdong Provincial High School of International and Hong Kong, Macao and Taiwan cooperation and innovation platform and major international cooperation projects (No. 2015KGJHZ027).
- 5.Malathy, P., Shunmugalatha, A., Marimuthu, T.: Application of differential evolution for maximizing the loadability limit of transmission system during contingency. In: Pant, M., Deep, K., Bansal, J.C., Nagar, A., Das, K. (eds.) Proceedings of Fifth International Conference on Soft Computing for Problem Solving. AISC, vol. 437, pp. 51–64. Springer, Singapore (2016). doi: 10.1007/978-981-10-0451-3_6 CrossRefGoogle Scholar
- 6.Wei, W., Wang, J., Tao, M., Yuan, H.: Multi-objective constrained differential evolution using generalized opposition-based learning. Comput. Res. Dev. 53(6), 1410–1421 (2016)Google Scholar