Mobile Ad Hoc Network (MANET) is a widespread research area, where the protocols face challenges due to its dynamic network topology. The adaptive network is an emerging technology that draws attraction as it is cheaper, concise and powerful. In applications where sharing of information is essential, MANET uses multicast routing protocols, as it is easily deployable. The paper describes various system models (like energy model, LLT model, mobility model etc.) related to MANET. The objective of this paper is to introduce multicast routing in MANET with the aid of tree-based clustering and optimization by proposing Cuckoo Search (CS) and M-Tree based Multicast Ad hoc On-demand Distance Vector (CS-MAODV).

Multicast Routing, MANET, Cuckoo Search

[1] R. Velmani and B. Kaarthick, “An Efficient Cluster-Tree Based Data Collection Scheme for Large Mobile Wireless Sensor Networks”, IEEE Sensors Journal, vol. 15, no. 4, pp. 2377 – 2390, 2015.
[2] Yun-Sheng Yen, Yi-Kung Chan, Han-Chieh Cha and Jong Hyuk Park, “A genetic algorithm for energy-efficient based multicast routing on MANETs”, Computer Communications, vol. 31, no. 4, pp. 2632–2641, 2008.
[3] Chia-Cheng Hu, “Bandwidth-satisfied multicast trees in large-scale ad-hoc networks”, Wireless Networks, vol. 16, no. 3, pp. 829-849, 2010.
[4] Shiow-Fen Hwang, Yi-Yu Su, Kun-Hsien Lu and Chyi-Ren Dow, “A Cluster-Based Approach for Efficient Multi-Source Multicasting in MANETs”, Wireless Personal Communication, vol. 57, no. 2, pp. 255–275, 2011.
[5] Moonseong Kim, Hyunseung Choo and Matt W.Mutka, “On QoS multicast routing algorithms using k-minimum Steiner trees”, Information Sciences, vol. 238, pp. 190–204, 2013.
[6] Xu Li, Tianjiaot Li, Yingt Li and Van Tang, “Optimized Multicast Routing Algorithm Based on Tree Structure in MANETs”, China Communications, vol. 11, no. 2, pp. 90-99, 2014.
[7] Vincenzo Maniscalco, Silvana Greco Polito and Antonio Intagliata, “Binary and m-ary encoding in applications of tree-based genetic algorithms for QoS routing”, Soft Computing, vol. 18, no. 9, pp. 1705-1714, 2014.
[8] N. C. Wang, “Power-aware dual-tree-based multicast routing protocol for mobile ad hoc networks”, IET Communication, vol. 6, no. 7, pp. 724–732, 2012.
[9] Ajay Kumar Yadav and Sachin Tripathi, “QMRPRNS: Design of QoS multicast routing protocol using reliable node selection scheme for MANETs”, Peer-to-Peer Networking and Application, pp. 1-13, 2016.
[10] Kong Sun and Chen Zeng qiang, “Tree-based differential evolution algorithm for QoS multicast routing”, The Journal of China Universities of Posts and Telecommunications, vol. 18, no. 4, pp. 76–81, 2011.
[11] Hu Wang, Xiangxu Meng, Shuai Li and Hong Xu, “A tree-based particle swarm optimization for multicast routing”, Computer Networks, vol. 54, no. 15, pp. 775-786, 2010.
[12] I-Ta Lee, Guann-Long Chiou and Shun-Ren Yang, “A cooperative multicast routing protocol for mobile ad hoc networks”, Computer Networks, vol. 55, no. 10, pp. 407-424, 2011.
[13] Rajashekhar Biradar, Sunilkumar Manvi and Mylara Reddy, “Link stability based multicast routing scheme in MANET”, Computer Networks, vol. 54, no. 7, pp. 1183-1196, 2010.
[14] Rajashekhar C. Biradar and Sunilkumar S. Manvi, “Review of multicast routing mechanisms in mobile ad hoc networks”, Journal of Network and Computer Applications, vol. 35, no. 1, pp. 221-239, 2012.
[15] Ahmed Younes, “Multicast routing with bandwidth and delay constraints based on genetic algorithms”, Egyptian Informatics Journal, vol. 12, no. 2, pp. 107-114, 2011.
[16] Kumar Viswanath, Katia Obraczka and Gene Tsudik, “Exploring Mesh and Tree-Based Multicast Routing Protocols for MANETs”, IEEE Transactions on Mobile Computing, vol. 5, no. 1, pp. 28-42, 2006.
[17] Sung Ju Lee, William Su and Mario Gerla, “On-Demand Multicast Routing Protocol in Multihop Wireless Mobile Networks”, Mobile Networks and Applications, vol. 7, no. 6, pp. 441–453, 2002.
[18] Mohammad M. Qabajeh, Aisha H. Abdalla, Othman Khalifa and Liana K. Qabajeh, “A Tree-based QoS Multicast Routing Protocol for MANETs”, In proceedings of IEEE 4th International Conference on Mechatronics (ICOM), pp. 17-19, 2011.
[19] Chang Yeong Oh, Jongho Park and Jihyoung Ahn, “Tree-based Multicast Protocol using Multi-point Relays for Mobile Ad Hoc Networks”, In proceedings of IEEE 2011 Third International Conference on Ubiquitous and Future Networks (ICUFN), pp. 174-178, 2011.
[20] Hasan Abdulwahid, Bin Dai, Benxiong Huang and Zijing Chen, “Scheduled-Links Multicast Routing Protocol in MANETs”, Journal of Network and Computer Applications, vol. 63, pp. 56-67, 2015.
[21] Mohammad Reza Effat Parvar, Mehdi EffatParvar, and Mahmoud Fathy, “Improvement of on Demand Multicast Routing Protocol in Ad Hoc Networks to Achieve Good Scalability and Reliability”, Lecture Notes in Computer Science, vol. 5073, pp. 446–457, 2008.
[22] Xin-She Yang, Suash Deb, "Engineering Optimisation by Cuckoo Search", Int. J. Mathematical Modelling and Numerical Optimisation, Vol. 1, No.4, pp. 330-343, 2010.
[23] Satish Chander, P. Vijaya, Praveen Dhyani, “Fractional Lion Algorithm – An Optimization Algorithm for Data Clustering”, Journal of Computer Science, Vol. 12, no. 7, pp. 323-340, 2016.
[24] Mamatha Balachandra, K. V. Prema, Krishnamoorthy Makkithay, " Multi constrained and multipath QoS aware routing protocol for MANETs", Wireless Networks, Vol. 20, no. 8, pp. 2395-2408, November 2014.
[25] P Yadhav, “Dimensionality Reduction of Weighted Word Affinity Graph using Firefly Optimization”, International Journal of Engineering Research & Technology, Vol. 3, no. 10, pp. 1324-1327, 2014.
[26] Dr. Javad Akbari Torkestani and Mohammad Reza Meybodi, “Multicast routing protocols in MANET”