KSII Transactions on Internet and Information Systems (TIIS)

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

DOI QR Code

Position-Based Multicast Routing in Mobile Ad hoc Networks: An Analytical Study

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

Abstract

With the prevalence of multimedia applications and the potential commercial usage of Mobile Ad hoc Networks (MANETs) in group communications, Quality of Service (QoS) support became a key requirement. Recently, some researchers studied QoS multicast issues in MANETs. Most of the existing QoS multicast routing protocols are designed with flat topology and small networks in mind. In this paper, we investigate the scalability problem of these routing protocols. In particular, a Position-Based QoS Multicast Routing Protocol (PBQMRP) has been developed. PBQMRP builds a source multicast tree guided by the geographic information of the mobile nodes, which helps in achieving more efficient multicast delivery. This protocol depends on the location information of the multicast members which is obtained using a location service algorithm. A virtual backbone structure has been proposed to perform this location service with minimum overhead and this structure is utilized to provide efficient packet transmissions in a dynamic mobile Ad hoc network environment. The performance of PBQMRP is evaluated by performing both quantitative analysis and extensive simulations. The results show that the used virtual clustering is very useful in improving scalability and outperforms other clustering schemes. Compared to On-Demand Multicast Routing Protocol (ODMRP), PBQMRP achieves competing packet delivery ratio and significantly lower control overhead.

Keywords

References

  1. L. Junhai, X. Liu, and Y. Danxia, "Research on multicast routing protocols for mobile ad-hoc networks," Computer Networks, vol. 52, no. 5, pp.988-997, 2008. https://doi.org/10.1016/j.comnet.2007.11.016
  2. Y. S. Yen, H. C. Chao, R. S. Chang, and A. Vasilakos, "Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs," Mathematical and Computer Modelling, vol.53, no.11, pp.2238-2250, 2011. https://doi.org/10.1016/j.mcm.2010.10.008
  3. J. Huang and Y. Liu, "MOEAQ: A QoS-aware multicast routing algorithm for MANET," Expert Systems with Applications, vol.37, no.2, pp.1391-1399, 2010. https://doi.org/10.1016/j.eswa.2009.06.086
  4. X. Xiang, X. Wang, and Y. Yang, "Stateless multicasting in mobile ad hoc networks," IEEE Transactions on Computers, vol.59, no.8, pp.1076-1090, 2010. https://doi.org/10.1109/TC.2010.102
  5. I. Stojmenovic, "Position-based routing in ad hoc networks," Communications Magazine, IEEE, vol.40, no.7, pp.128-134, 2002. https://doi.org/10.1109/MCOM.2002.1018018
  6. S. H. Yang and L. Bao, "Scalable mobility management in large-scale wireless mesh networks," in IEEE Wireless Communications and Networking Conference, pp.1230-1235, 2011.
  7. A. S. Nargunam and M. Sebastian, "Hierarchical multicast routing scheme for mobile ad hoc network," in Proc. of the 14th international conference on High performance computing HiPC'07, pp.464-475, 2007.
  8. L. K. Qabajeh, M. Kiah, and M. M. Qabajeh, "A scalable and secure position-based routing protocol for ad-hoc networks," Malaysian Journal of Computer Science, vol.22, no.2, pp.99-120, 2009.
  9. J. N. Al-Karaki and A. E. Kamal, "Efficient virtual-backbone routing in mobile ad hoc networks," Computer Networks, vol.52, no. 2, pp.327-350, Feb.2008. https://doi.org/10.1016/j.comnet.2007.09.007
  10. W. H. Liao, J. P. Sheu, and Y. C. Tseng, "GRID: A fully location-aware routing protocol for mobile Ad hoc networks," Telecommunication Systems, vol.18, no.1, pp.37-60, 2001. https://doi.org/10.1023/A:1016735301732
  11. S. Jin, C. Park, D. Choi, K. Chung, and H. Yoon, "Cluster-based trust evaluation scheme in an ad hoc network," ETRI journal, vol.27, no.4, pp.465-468, 2005. https://doi.org/10.4218/etrij.05.0204.0072
  12. C. Bettstetter and S. Konig, "On the message and time complexity of a distributed mobility-adaptive clustering algorithm in wireless ad hoc networks," in Proc. of 4th European Wireless conference, pp. 128-134, 2002.
  13. UCLA Parallel Computing Laboratory. Network Simulator (GloMoSim). Available: http://pcl.cs.ucla.edu/projects/glomosim/
  14. Mohammad Qabajeh, Aisha Adballa, Othman Khalifa, and Liana Qabajeh, "A Cluster-based QoS Multicast Routing Protocol for Scalable MANETs " KSII Transaction on Internet and Information Systems, vol.5, no.4, pp.741-762, Apr.2011.
  15. S.-J. Lee, W. Su, and M. Gerla, "On-Demand Multicast Routing Protocol (ODMRP) for AdHoc Networks. ," ed: IETF Internet Draft, draft-ietf-manet-odmrp-02.txt, Jan, 2000.
  16. Tracy Camp, "Location Information Services in Mobile Ad Hoc Networks," The Colorado School of Mines, Technical Report MCS-03-15, October 21 2003.
  17. H. FuBler, J. Widmer, M. Kasemann, M. Mauve, and H. Hartenstein, "Contention-based forwarding for mobile ad hoc networks," Ad Hoc Networks, vol.1, no.4, pp.351-369, 2003. https://doi.org/10.1016/S1570-8705(03)00038-6
  18. D. D. Couto and R. Morris, "Location proxies and intermediate node forwarding for practical geographic forwarding," MIT Laboratory for Computer Science, Technical Report MIT-LCS-TR-824, 2001.
  19. B. Karp and H. T. Kung, "GPSR: greedy perimeter stateless routing for wireless networks," in Proc. of 6th Annual International Conference on Mobile Computing and Networking, pp.243-254, 2000.
  20. S. Basagni, I. Chlamtac, V. R. Syrotiuk, and B. A. Woodward, "A distance routing effect algorithm for mobility (DREAM)," in Proc. of 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 76-84, 1998.
  21. Y. B. Ko and N. H. Vaidya, "Location-aided routing (LAR) in mobile ad hoc networks," Wireless Networks, vol.6, no.4, pp.307-321, 2000. https://doi.org/10.1023/A:1019106118419
  22. Y. Jungkeun, M. Liu, and B. Noble, "Random waypoint considered harmful," in Proc. of Twenty-Second Annual Joint Conference of the IEEE Computer and Communications, pp.1312- 1321, 2003.