KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Cluster-based QoS Multicast Routing Protocol for Scalable MANETs

  • Qabajeh, Mohammad M. (Department of Electrical and Computer Engineering, International Islamic University) ;
  • Adballa, Aisha H. (Department of Electrical and Computer Engineering, International Islamic University) ;
  • Khalifa, Othman O. (Department of Electrical and Computer Engineering, International Islamic University) ;
  • Qabajeh, Liana K. (Faculty of Computer Science and Information Technology, University of Malaya)
  • Received : 2011.01.03
  • Accepted : 2011.04.18
  • Published : 2011.04.29
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, multicast routing protocols become increasingly important aspect in Mobile Ad hoc Networks (MANETs), as they effectively manage group communications. Meanwhile, multimedia and real-time applications are becoming essential need for users of MANET. Thus it is necessary to design efficient and effective Quality of Service (QoS) multicast routing strategies. In this paper, we address the scalability problem of multicast routing protocols to support QoS over MANETs. In particular, we introduce a Position-Based QoS Multicast Routing Protocol (PBQMRP). Basically, the protocol based on dividing the network area into virtual hexagonal cells. Then, the location information is exploited to perform efficient and scalable route discovery. In comparison with other existing QoS multicast routing protocols, PBQMRP incurs less control packets by eliminating network flooding behavior. Through simulation, the efficiency and scalability of PBQMRP are evaluated and compared with the well-known On-Demand Multicast Routing Protocol (ODMRP). Simulation results justify that our protocol has better performance, less control overhead and higher scalability.

Keywords

References

  1. Imrich Chlamtac, Marco Conti and Jennifer Liu, "Mobile ad hoc networking: imperatives and challenges," Elsevier, Ad Hoc Networks, vol. 1, no. 1, p. 13-64, July 2003.Article (CrossRef Link) https://doi.org/10.1016/S1570-8705(03)00013-1
  2. Prasant Mohaptra and Srikanth V. Krishnamurthy, "Eds., AD HOC NETWORKS: Technologies and Protocols," ISBN 0387226893. California, USA: Springer, 2005.
  3. Kaan Bur and Cem Ersoy, "Ad Hoc Quality of Service Multicast Routing," Elsevier Science Computer Communications, vol. 29, pp. 136-148, 2005. https://doi.org/10.1016/j.comcom.2005.01.016
  4. Guojun Wang, Jiannong Cao, Lifan Zhang, Chan, K.C.C. and Jie Wu, "A Novel QoS Multicast Model in Mobile Ad Hoc Networks," in Proc. of 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05), vol. 4, no. 8, pp. 206b-206b, Apr. 2005.
  5. Harald Tebbe, Andreas J. Kassler and Pedro M. Ruiz, "QoS-Aware Mesh Construction to Enhance Multicast Routing in Mobile Ad Hoc Networks," in Proc. of First International Conference on Integrated Internet Ad Hoc and Sensor Networks (INTERSENSE 2006), Nice, France, Jun. 2006.
  6. Hui Cheng, Jiannong Cao and Xiaopeng Fan, "GMZRP: Geography-aided Multicast Zone Routing Protocol in Mobile Ad Hoc Networks," Mobile Networks and Applications, (ACM/Springer), vol. 14, no. 2, pp. 165-177, 2009. https://doi.org/10.1007/s11036-008-0135-4
  7. Ivan Stojmenovic, "Position-Based Routing in Ad Hoc Networks," IEEE Communications Magazine, vol. 7, pp. 128-134, Jul. 2002.
  8. Harald Tebbe and Andreas J. Kassler, "QAMNet: Providing Quality of Service to Ad hoc Multicast Enabled Networks," in First International Symposium on Wireless Pervasive Computing (ISWPC), Phuket, Thailand, 2006.
  9. Mina Masoudifar, "A review and performance comparison of QoS multicast routing protocols for MANETs," Elsevier, Ad Hoc Networks, vol. 7, no. 6, pp. 1150-1155, Aug. 2009. https://doi.org/10.1016/j.adhoc.2008.10.004
  10. Aisha Hashim, Mohammad Qabajeh, Othman Khalifa and Liana Qabajeh, "Review of Multicast QoS Routing Protocols for Mobile Ad Hoc Networks," IJCSNS International Journal of Computer Science and Network Security, vol. 8, pp. 108-117, Dec. 2008.
  11. Tzay-Farn Shih, Chao-Cheng Shih and Chin-Ling Chen, "Location-Based Multicast Routing Protocol for Mobile Ad Hoc Networks," WSEAS Transactions on Computers, vol. 7, no. 8, pp. 1270-1279, Aug. 2008.
  12. Chao-Cheng Shih and Tzay-Fam Shih, "Cluster-Based Multicast Routing Protocol for MANET," WSEAS Transactions on Computers, vol. 6, no. 3, pp. 566-572, Mar. 2007.
  13. S. Sivavakeesar, G. Pavlou and A. Liotta, "Stable clustering through mobility prediction for large-scale multihop iintelligent ad hoc networks," in Proc.of IEEE 2004 Wireless Communications and Networking Conference (WCNC 2004), vol. 3, pp. 1488-1493, Mar. 2004.
  14. Asad Amir Pirzada and Chris McDonald, "Reliable Routing in Ad-hoc Networks using Direct Trust Mechanisms," in Advances in Ad Hoc and Sensor Networks, Maggie Xiaoyan Cheng and Deying Li, Eds.: Springer, ch. 6, pp. 133-159, 2008.
  15. Muhammad Rahman, M. Abdullah-Al-Wadud and Oksam Chae, "Performance analysis of Leader Election Algorithms in Mobile Ad hoc Networks," IJCSNS International Journal of Computer Science and Network Security, vol. 8, no. 2, pp. 257-263, Feb. 2008.
  16. Mohammd Qabajeh, Aisha Hashim, Othman Khalifa and Liana Qabajeh, "A Novel QoS Multicast Routing Protocol in MANETs," in Proc. of Annual International Conference on Network Technologies & Communications (NTC2010), Phuket,Thailand, 2010, pp. N1-N7, 2010.
  17. Kaixin Xu, Ken Tang, Rajive Bagrodia, Mario Gerla and M. Bereschinsky, "Adaptive Bandwidth Management and QoS Provisioning in Large Scale Ad Hoc Networks," in Proc. of Military Comm. Conf. (MILCOM '03), Oct. 2003.
  18. Lei Chen and Wendi B. Heinzelman, "QoS-Aware Routing Based on Bandwidth Estimation for Mobile Ad Hoc Networks," IEEE Journal on Selected Areas in Communications, vol. 23, no. 3, pp. 561-572, Mar. 2005. https://doi.org/10.1109/JSAC.2004.842560
  19. Shafqat Ur Rehman1, Wang-Cheol Song and Gyung-Leen Park, "Associativity-Based On-Demand Multi-Path Routing In Mobile Ad Hoc Networks," KSII Transactions on Internet and Information Systems, vol. 3, no. 5, pp. 475-491, Oct. 2009. https://doi.org/10.3837/tiis.2009.05.004
  20. UCLA Parallel Computing Laboratory, Glomosim, http://pcl.cs.ucla.edu/projects/glomosim.
  21. 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, Dec. 2002. https://doi.org/10.1023/A:1020756600187
  22. Jungkeun Yoon, Mingyan Liu and Brian Noble, "Random Waypoint Considered Harmful," in Proc. of IEEE INFOCOM03, 2(4), San Francisco, p. 1312-1321, Apr. 2003.
  23. Xiang Xiaojing, Wang Xin and Yang Yuanyuan, "Stateless Multicasting in Mobile Ad Hoc Networks," IEEE Transactions on Computers, vol. 59, no. 8, p. 1076-1090, Aug. 2010. https://doi.org/10.1109/TC.2010.102
  24. Jinyang Li, Charles Blake, Douglas S.J. De Couto, Hu Imm Lee and Robert Morris, "Capacity of Ad hoc Wireless Networks," in Proc. 7th ACM Int. Conf. Mobile Comput. Networks , Rom, Italy, pp. 61-69, 2001.

Cited by

  1. Position-Based Multicast Routing in Mobile Ad hoc Networks: An Analytical Study vol.6, pp.6, 2012, https://doi.org/10.3837/tiis.2012.06.006
  2. Lightweight Multicast Routing Based on Stable Core for MANETs vol.8, pp.12, 2011, https://doi.org/10.3837/tiis.2014.12.010