Quality of Service based Multicasting Routing Protocols for MANETs: A Survey

Prabhat Kumar Sahu, Binod Kumar Pattanayak

Abstract


The modern electronic age consists of many new approaches for the communication among the human civilizations and the AD HOC network is one of the successful self-configuring and infrastructure-less communicating approach. Mobile ad hoc networks (MANETs) comprised of mobile nodes organize themselves in such a manner that the can move freely inside the network and frequently change their position. Open architecture and dynamic nature of the network enhance its use in multimedia applications that needs graphics, audio, data, image, video and animation. Now a day’s the increasing use of multimedia and Internet technology needs quality of service (QoS) in MANETs in order to provide better service for the companies. This type of applications lends themselves well to multicast operations. As multicasting supports group oriented computing it can improve the QoS of the wireless medium by means of sending multiple copies of packets by exploring the internet broadcast properties of wireless transmission. Hence QoS multicasting plays a great role in MANETs for multimedia applications. However it is very difficult and challenging task to provide QoS multicasting. With unique features and by means of different recovery mechanisms, many researchers have been proposed various QoS based multicasting routing protocols for MANETs. In order to assist QoS multicasting routing protocols design for MANETs, we characterize the taxonomy of the multicast routing protocols and design features in this paper.

Full Text:

PDF

References


Sinha, P.; Sivakumar, R.; Bharghavan, V. MCEDAR: Multicast Core-Extraction Distributed Ad Hoc Routing. In Proceedings of the IEEE Wireless Communications and Networking Conference, New Orleans, LA, USA, September 1999; pp. 1313–1317.

Chen, H.; Sun, B.; Zeng, Y. QoS Multicast Routing Algorithm in MANET: An Entropy-Based GA. In Proceedings of the International Conference on Intelligent Computing, Kunming, China, August 2006; pp. 1279–1289.

Takashima, E.; Murata, Y.; Shibata, N.; Yasumoto, K.; Ito, M. A Method for Distributed Computation of Semi-Optimal Multicast Tree in MANET. In Proceedings of the 8th IEEE Wireless Communications and Networking Conference, Kowloon, China, March 2007.

Yen, Y.; Chan, Y.; Chao, H.; Park, J.H. A genetic algorithm for energy-efficient based multicast routing on MANETs. Comput. Commun. 2008, 31, 2632–2641.

Wang, H.; Shi, Z. An Ant Colony Algorithm Based on Orientation Factor for QoS Multicast Routing in Ad Hoc Networks. In Proceedings of the 2008 Third International Conference on Communications and Networking in China, Hangzhou, China, August 2008; pp. 321–326.

Pagani E.; Rossi G.P. A Framework for the Admission Control of QoS Multicast Traffic in Mobile Ad Hoc Networks. In Proceedings of the 4th ACM international workshop on Wireless mobile multimedia, Rome, Italy, 2001; pp. 2–11.

Guo, S.; Yang, O. QoS-aware minimum energy multicast tree construction in wireless ad hoc networks. Ad Hoc Netw. 2004, 2, 217–229.

Ng, J.M.; Low, C.P.; Teo, H.S. On-Demand QoS Multicast Routing and Reservation Protocol for MANETs. In Proceedings of the 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications, Barcelona, Spain, September 2004; pp. 2504–2508.

Brahim, I.B.; Jemaa, M.B. Multicast Routing Protocol for Ad Hoc Networks with a Quality of Service <>. In Proceedings of the IEEE International Conference on Electronics, Circuits, and Systems, Gammarth, Tunisia, December 2005.

Bür, K.; Ersoy, C. Ad hoc quality of service multicast routing. Comput. Commun. 2005, 29, 136–148.

Saghir, M.; Wan, T.C.; Budiarto R. Load Balancing QoS Multicast Routing Protocol in Mobile Ad Hoc Networks. In Lecture Notes in Computer Science; Cho, K., Jacquet, P., Eds.; Springer-Verlag: Berlin, Germany, 2005; Volume 3837/2005, pp. 83–97.

Tebbe, H.; Kassler, A.J.; Ruiz, P.M. QoS-Aware Mesh Construction to Enhance Multicast Routing in Mobile Ad Hoc Networks. In Proceedings of the First International Conference on Integrated Internet Ad Hoc and Sensor Networks, Nice, France, May 2006.

Saghir, M.; Wan, T.; Budiarto, R. QoS Multicast Routing Based on Bandwidth Estimation in Mobile Ad Hoc Networks. In Proceedings of the International Conference on Computer and Communication Engineering, Kuala Lumpur, Malaysia, May 2006; pp. 9–11.

Yang, M.; Layuan, L.; Fang, Y. Secure Efficient QoS Multicast Route Discovery for MANET. In Proceedings of the First International Conference on Communications and Networking in China, Beijing, China, October 2006; pp. 1–5.

Saghir, M.; Wan, T.; Budiarto, R. A new cross-layer framework for QoS multicast applications in mobile ad hoc networks. IJCSNS 2006, 6, 142–151.

Darehshoorzadeh, A.; Dehghan, M.; Motlagh, M.R.J. Quality of service support for ODMRP multicast routing in ad hoc networks. Lect. Note. Comput. Sci. 2007, 4686, 237–247.

Promkotwong, D.; Ohm S. A Mesh-Based QoS Aware Multicast Routing Protocol. In Proceedings of the 8th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, Qingdao, China, 31 July–1 August 2007; pp. 1046–1051.

Wu, H.; Jia, X. QoS multicast routing by using multiple paths/trees in wireless ad hoc networks. Ad Hoc Netw. 2007, 5, 600–612.

Vida Lashkari, B.O.; Dehghan, M. QoS-aware Multicast Ad Hoc On-Demand Distance Vector Routing. In Proceedings of the World Congress on Engineering, London, UK, July 2007; pp. 1506–1511.

Chen, Y.; Lin, T.; Lin, Y. A hexagonal-tree TDMA-based QoS multicasting protocol for wireless mobile ad hoc networks. Telecommun. Syst. 2007, 35, 1–20.

Hu, C.; Wu, E.H.-K.; Chen, G. Bandwidth-satisfied multicast trees in MANETs. IEEE Trans. Mob. Comput. 2008, 7, 712–723.

Badarneh, O.; Kadoch, M.; Elhakeem, A. QoS multilayered multicast routing protocol for video transmission in heterogeneous wireless ad hoc networks. WSEAS Trans. Comput. 2008, 7, 680–693.

Nourazar, S.; Dehghan, M. AMOMQ: Ad-Hoc Mesh-Based On-demand Multicast Routing Protocol with Quality of Service Support. In Proceedings of the 2009 International Association of Computer Science and Information Technology—Spring Conference, Singapore, April 2009; pp. 95–99.

Latha, P.; Ramachandran, R. QoS Constrained Multicast Routing for Mobile Ad Hoc Networks. IJCSNS 2009, 9, 66–70.

Chen, Y.; Ko, Y. A lantern-tree-based QoS on-demand multicast protocol for a wireless mobile ad hoc network. IEICE Trans. Commun. 2004, E87-B, 717–726.

Wang, G.; Cao, J.; Zhang, L.; Chan, K.C.C.; Wu, J. A Novel QoS Multicast Model in Mobile Ad Hoc Networks. In Proceedings of the 19th IEEE international Parallel and Distributed Processing Symposium (Ipdps'05)—Workshop 8, Denver, CO, USA, April 2005.

Wang, W.; Soong, B.; Chew, J. A Novel Protocol of QoS Multicasting for Large Scale MANET. In Proceedings of the First IEEE Conference on Industrial Electronics and Applications, Singapore, May 2006; pp. 79–84.

Chunlin, L.; Layuan, L. A QoS multicast routing protocol for clustering mobile ad hoc networks. Comput. Commun. 2007, 30, 1641–1654.

Nargunam, A.S.; Sebastian, M.P. QoS-aware multicast routing for mobile ad hoc networks. Int. J. Bus. Data Commun. Netw. 2008, 4, 1–21.

Hakim, B. A QoS-Aware Multicast Routing Protocol for Multimedia Applications in Mobile Ad Hoc Networks. In Proceedings of the 11th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, Vancouver, Canada, October 2008; pp. 244–251.

Shih, T.; Shih, C.; Chen, C. Location-based multicast routing protocol for mobile ad hoc networks. WSEAS Transac. Comput. 2008, 7, 1270–1279.

Naveen Chauhan, L. K. Awasthi, Narottam chand, Vivek Katiyar, and Ankit Chug, “A Distributed Weighted Cluster Based Routing Protocol for Manets,” World Academy of Science, Engineering and Technology 75, pp.1167-1171, 2011.

S. Karunakaran and P. Thangaraj, “A Cluster-Based Service Discovery Protocol for MobileAd-hoc Networks,” American Journal of Scientific Research, Issue 11, pp.179-190, 2011.

Zouhair El-Bazzal, Michel Kadoch, and Basile L. Agba, François Gagnon and Maria Bennani, “A Flexible Weight Based Clustering Algorithm in Mobile Ad hoc Networks”.

S. Karunakaran and DR. P. Thangaraj, “An Adaptive Weighted Cluster Based Routing (AWCBRP) Protocol for Mobile Adhoc Networks”.

Y-X. Wang and Forrest Sheng Bao, “An Entropy-based Weighted Clustering Algorithm and Its Optimization for Ad Hoc Networks”.

R. Pandi Selvam and V. Palanisamy, “Stable and Flexible Weight based Clustering Algorithm in Mobile Ad hoc Networks,”International Journal of Computer Science and Information Technologies, Vol. 2 (2), pp.824-828, 2011.

M. Rezaee and M. Yaghmaee, “Cluster based Routing Protocol for Mobile Ad Hoc Networks”.

Sahar Adabi, Sam Jabbehdari, Amirmasoud Rahmani, and Sepideh Adabi, “A Novel Distributed Clustering Algorithm for Mobile Ad-hoc Networks,” Journal of Computer Science, vol. 4, issue: 2, pp.161-166,2008.

Arash Dana, Amir Mansour Yadegari, Marzieh Hajhosseini, and Tina Mirfakhraie, “A Robust Cross-Layer Design of Clustering-Based Routing Protocol for MANET,” pp. 1055-1059.ICACT, 2008.

S. Muthuramalingam, R. Raja Ram, Kothai Pethaperumal, and V.Karthiga Devi, “A Dynamic Clustering Algorithm for MANETs by modifying Weighted Clustering Algorithm with Mobility Prediction”. International Journal of Computer and Electrical Engineering, Vol.2, No. 4, pp.709-714, August, 2010.

Charalampos Konstantopoulos, Damianos Gavalas, and Grammati Pantziou, “Clustering in mobile ad hoc networks through neighborhood stability-based mobility prediction,” pp.1727-1824 ,2008

Biao Zhou, Zhen Cao, and Mario Gerla, “Cluster-based Inter-domain Routing (CIDR) Protocolfor MANET’s”.

T-F. Shih and H-C. Yen, “Core Location-Aided Cluster-Based Routing Protocol for Mobile Ad Hoc Networks,” pp223-228, 2006.

Hatem Hamad, Abdessalam Elhabbash, Fuad Abuowaimer, and Yousif Mansour, “Location Enhanced Cluster Based Routing Protocol,” pp.1-14.

S. Mangai and A. Tamilarasi “A new approach to Geographic Routing for Location aided Cluster based MANETs,” pp.1-22.

Chongdeuk Lee and Taegwon Jeong, “FRCA: A Fuzzy Relevance-Based Cluster Head Selection Algorithm for Wireless Mobile Ad-Hoc Sensor Networks”.

J. Arunadevi and V. Rajamani, “Optimized routing in Mobile Ad Hoc Networks using Evolutionary Location Intelligence,” IJCA Special Issue on “Mobile Ad-hoc Networks” MANETs, 2010.

Mustafa Al-Ghazal and Ayman El-Sayed,Hamedy Kelash, “Routing Optimization using Genetic Algorithm in Ad Hoc Networks,” pp.505-511,Dec 2007.

K. Venkata Subbaiah and M. M. Naidu, “Cluster head Election for CGSR Routing Protocol Using Fuzzy Logic Controller for Mobile Ad Hoc Network,” Int. J. of Advanced Networking and Applications, Vol: 01, Issue: 04, Pages: 246-251, 2010.




DOI: https://doi.org/10.11591/APTIKOM.J.CSIT.98

Refbacks

  • There are currently no refbacks.


Copyright (c) 2019 APTIKOM Journal on Computer Science and Information Technologies



ISSN: 2722-323X, e-ISSN: 2722-3221

CSIT Stats

 

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.