A Dynamic Core Based Multicast Routing Protocol with Shortest Core-Passive Link (DCMP-SCPL) Algorithm in Mobile Ad-hoc Networks

Document Type : Original Article

Authors

1 Dept. of Computer Science and Eng., Faculty of Elect., Eng., Minufiya University

2 Dept. of Electrical Engineering, Faculty of Engineering, Minufiya University

Abstract

In mobile ad hoc network, there are many multicast protocols that apply mesh topology and on-demand concepts such as On-Demand Multicast Routing Protocol (ODMRP). ODMRP uses periodic broadcasting transmission of control packets (e.g. Join Requests control packets) to build and maintain mesh topology. But, it suffers from higher control overhead as the network size and the number of sources increases. DCMP's designers solve the scalability problem of ODMRP by reducing control overhead. DCMP reduces control overhead by applying a new style of centralization (core) approach. It allows to each passive source to multicast its data packets only via its associated individual core source after constructing passive-core link. But, DCMP suffers from ease breakage of each passive-core link as a result of applying high mobility speeds. In this paper, we modify DCMP protocol by implementing a new algorithm called "SCPL" inline DCMP. Main target of SCPL is to make passive-core link more stable and hence to allow any source to enter passive status for a long time if it wants. Each passive source is prevented from broadcasting Join Request control packets which reduces control overhead and then improves scalability

[1]     M. Ilyas, “The hand book of ad hoc wireless networks,” CRC Press LLC. , 2003.
[2]     A. Elsayed, V. Roca, and Laurent Mathy, “A survey of proposals for an alternative group communication service,” IEEE Network, pp. 2–7, Jan 2003.
[3]     S. J. Lee, W. Su, J. Hsu, M. Gerla, and R. Bagrodia, “A performance comparison study of ad hoc wireless multicast protocols,” Proceedings of IEEE INFOCOM, pp. 565–574, March 2000.
[4]     M. A. Ali, A. EL-SAYED, and I. Z. MORSI “A Survey of Multicast Routing Protocols for Ad-Hoc Wireless Networks,” Minufiya Journal of Electronic Engineering Research, vol. 17, no. 2, pp. 185-198, July 2007.
[5]     S. K. Das, B. S. Manoj, and C. Siva Ram Murthy, “A dynamic core-based multicast routing protocol for ad hoc wireless networks,” Proceeding of ACM MOBIHOC, pp. 24– 35, June 2002.
[6]     M. Gerla, S.J. Lee, and W. Su, “On-demand multicast routing protocol (odmrp) for ad hoc networks,” Internet Draft, <draftietf- manet-odmrp-02.txt>, 2000.
[7]     UCLA Parallel Computing laboratory and wireless Adaptive Mobility Laboratory, “ GlomoSim ; A Scalable Simulation Environment for wireless and wired network systems, “ http://pcl.cs.ucla. edu / projects/domains/glomosim.html
[8]     R. Bagrodia, R. Meyer, M. Takai, Y. Chen, X. Zeng, J. Martin, and H. Y. Song, “PARSEC ; A parallel Simulation Environment for Complex Systems,” IEEE  Computer, vol. 31, no. 10, pp. 77-85, October 1998.
[9]     D. B. Jonson, and D. A. Maltz, “Dynamic Source routing in ad hoc wireless networks,” in Mobile Computing, eds. T. I mielinske and H. Korth, Chapter 5,  pp. 153-181, 1996.
[10] IEEE Computer Society LAN MAN Standards Committee, wireless LAN Medium Access Protocol (MAC) and Physical Layer (PHY) Specification, IEEE standard 802.11- 1997, The Institute of Electrical and Electronics Engineering, New York, 1997.
[11] T. B. Rappaport, “Wireless communications principles and practice,” Prentice Hall PTR, NewJersey, 1996.
[12] IETF Mobile Ad Hoc Networks (MANET) Working Group Charter ,” http://www.ietf.org/html.charters/manetcharter.html.