Generic placeholder image

Recent Advances in Computer Science and Communications

Author(s): Priyanka Sharma, Manish Kumar Nunia, Madhushree Basavarajaish and Sudeep Tanwar*

DOI: 10.2174/2213275912666181127120703

DownloadDownload PDF Flyer Cite As
Tree-Based Ant Colony Optimization Algorithm for Effective Multicast Routing in Mobile Adhoc Network

Page: [120 - 127] Pages: 8

  • * (Excluding Mailing and Handling)

Abstract

Background: Multimedia transmission over wireless communication is gaining momentum with rapid use of mobile hand-held devices. Providing a QoS based routing solution is a major challenge, due to the transient and inaccurate state of Mobile Ad hoc Networks. Discovering optimal multicast routes is an NP-Problem and hence, QoS based routing is typically an optimization problem. Swarm Intelligence is a heuristic-based approach to find solutions to various complex problems using the principle of collective behaviour of natural agents.

Objective: An ACO based approach for optimization of QoS based multicast routing algorithm for multimedia streaming applications is proposed. Proposed approach performed well in comparison to other state-of-the-art approaches with respect to path maintenance, packet delivery ratio, and end-toend delay.

Methods: The multicast routing model is simulated as a tree structure, where the nodes represent stations and the edges represent the link between the stations.

Results: Results show that proposed approach is much faster in convergence speed than the conventional AntNet. With the increasing size of the MANET environment, the convergence time of proposed approach is much better than AntNet. This is mainly due to the trace maintenance, treebased approach for path selection and implementation of local update and global update of the pheromone values.

Conclusion: We can conclude that the proposed approach is a more effective algorithm for multiconstraints multicast routing.

Keywords: Ad hoc networks, QoS, multicast routing, ant colony algorithm, MANET, AntNet.

Graphical Abstract

[1]
N. Ozbek, and T. Tunali, "A survey on the h. 264/avc standard", Turk. J. Electr. Eng. Comput. Sci., vol. 13, no. 3, pp. 287-302, 2005.
[2]
V.P. Kompella, J.C. Pasquale, and G.C. Polyzos, "Multicast routing for multimedia communication", IEEE/ACM Transactions on Networking(TON),. Vol. 1, no. 3, pp. 286-292, 1993.
[http://dx.doi.org/10.1109/90.234851]
[3]
M.R. Garey, and D.S. Johnson, "The rectilinear steiner tree problem is np-complete", SIAM J. Appl. Math., vol. 32, no. 4, pp. 826-834, 1977.
[http://dx.doi.org/10.1137/0132071]
[4]
M. Dorigo, V. Maniezzo, and A. Colorni, "Ant system: Optimization by a colony of cooperating agents", IEEE Trans. Syst. Man Cybern. B Cybern., vol. 26, no. 1, pp. 29-41, 1996.
[http://dx.doi.org/10.1109/3477.484436] [PMID: 18263004]
[5]
C. Toh, G. Guichal, and S. Bunchua, "Abam: On-demand associativity-based multicast routing for ad hoc mobile networks", Vehicular Technology Conference. 2000
[http://dx.doi.org/10.1109/VETECF.2000.886259]
[6]
C.W. Wu, and Y.C. Tay, "Amris: A multicast protocol for ad hoc wireless networks", Military Communications Conference Proceedings. 1999
[7]
J. Xie, R.R. Talpade, A. Mcauley, and M. Liu, Amroute: ad hoc multicast routing protocol.Mobile Net. Appl, . Vol. 7, 2002.
[8]
C-C. Chiang, M. Gerla, and L. Zhang, "Adaptive shared tree multicast in mobile wireless networks", Global Telecommunications Conference, vol. 3, . 1998
[9]
T. Ozaki, J.B. Kim, and T. Suda, "Bandwidth-efficient multicast routing for multihop, ad-hoc wireless networks", INFOCOM 2001,Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies Proceedings. 2001
[http://dx.doi.org/10.1109/INFCOM.2001.916313]
[10]
S.K. Das, B.S. Manoj, and C.S.R. Murthy, "A dynamic core based multicast routing protocol for ad hoc wireless networks", Mobi-Hoc ’02 Proceedings of the 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing,. 2002
[http://dx.doi.org/10.1145/513800.513804]
[11]
D. Waitzman, C. Partridge, and S. E. Deering, "Distance vector multicast routing protocol", Tech. Rep. 1988
[http://dx.doi.org/10.17487/rfc1075]
[12]
L. Ji, and M.S. Corson, "Differential destination multicast-a manet multicast routing protocol for small groups", INFOCOM 2001.Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings,. 2001
[13]
C-C. Chiang, M. Gerla, and L. Zhang, Forwarding group multicast protocol (fgmp) for multihop, mobile wireless networks.. Cluster Comp Vol. 1, 1998
[14]
V. Mallaiah, "VinayaBabu Dr.A., and K. Madhukar, “Multicast zone routing protocol in wireless mobile ad hoc networks”", Int. J.Eng. Sci. Tech.,. Vol. 2, 2010
[15]
L. Seungjoon, and K. Chongkwon, "Neighbor supporting ad hoc multicast routing protocol", 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No. 00EX444). 37-44 IEEE 2000
[http://dx.doi.org/10.1109/MOBHOC.2000.869211]
[16]
S-J. Lee, M. Gerla, and C-C. Chiang, "On-demand multicast routing protocol", In: WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No. 99TH8466),. Vol. 3, pp. 1298-1302, IEEE, 1999
[17]
A-S. Pathan, M. Monowar, M. Rabbi, M. Alam, and C. Hong, Namp: Neighbor aware multicast routing protocol for mobile ad hoc networks.Int. Arab J. Info. Tech, . Vol. 5, 2008.
[18]
Z. M. Alfawaer, G. Hua, and N. Ahmed, "A novel multicast routing protocol for mobile ad hoc networks", Am. J. Appl. Sci.,. Vol. 4,2007.
[19]
A. Sabari, and K. Duraiswamy, "Ant based adaptive multicast routing (AAMRP) for mobile ad hoc network", Int. J. Comp. Sci.Info. Sec.,. Vol. 6, 2009.
[20]
C-C. Shen, and C. Jaikaeo, "Ad hoc multicast routing algorithm with swarm intelligence", Mob. Netw. Appl., vol. 10, pp. 47-59, 2005.
[21]
M.S. Islam, A. Riaz, and M. Tarique, "Performance analysis of the routing protocols for video streaming over mobile ad hoc networks", Int. J. Comp. Net. Comm., vol. 4, no. 3, p. 133, 2012.
[http://dx.doi.org/10.5121/ijcnc.2012.4310]