INFORMATION CHANGE THE WORLD

International Journal of Information Technology and Computer Science(IJITCS)

ISSN: 2074-9007 (Print), ISSN: 2074-9015 (Online)

Published By: MECS Press

IJITCS Vol.4, No.12, Nov. 2012

Efficient Networks Communication Routing Using Swarm Intelligence

Full Text (PDF, 396KB), PP.67-75


Views:73   Downloads:0

Author(s)

Koushal Kumar

Index Terms

Boids, Stigmergy, Network Routing Protocols, Swarm Intelligence, Quality of Services

Abstract

As demonstrated by natural biological swarm’s collective intelligence has an abundance of desirable properties for problem-solving like in network routing. The focus of this paper is in the applications of swarm based intelligence in information routing for communication networks. As we know networks are growing and adopting new platforms as new technologies comes. Also according to new demands and requirements networks topologies and its complexity is increasing with time. Thus it is becoming very difficult to maintain the quality of services and reliability of the networks using current Networks routing algorithms. Thus Swarm intelligence (SI) is the collective behavior of decentralized self-organized systems, natural or artificial. The concept is employed in work on artificial intelligence. A new class of algorithms, inspired by swarm intelligence is currently being developed that can potentially solve numerous problems of modern communications networks. These algorithms rely on the interaction of a multitude of simultaneously interacting agents. In this paper we give disadvantages of previously used network routing algorithms and how we can apply swarm intelligence to overcome these problems.

Cite This Paper

Koushal Kumar,"Efficient Networks Communication Routing Using Swarm Intelligence", International Journal of Information Technology and Computer Science(IJITCS), vol.4, no.12, pp.67-75, 2012. DOI: 10.5815/ijitcs.2012.12.07

Reference

[1]I. Kassabalidis, M. A. El-Sharkawi, R. J. Marks, P. Arabshahi, A. A. Gray. “Swarm intelligence for Routing in communication networks” IEEE Global Telecommunications Conference GLOBECOM, Volume: 6, Pages: 3613—3617, 2001

[2]M.R. Garey and D.S. Johnson. “Computer and Intractability: A guide to the theory of NP completeness,” Freeman San Francisco, 1978

[3]David Blokh, Gregory Gutin “An Approximation Algorithm for Combinatorial Optimization Problems with Two Parameters,” IMADA preprint PP-1995-14, May 1995

[4]T. Korkmaz, M. Krunz and S. Tragoudas, “An Efficient Algorithm for Finding a Path Subject to Two Additive Constraints,” Computer Communications Journal, Vol. 25, No. 3, pp. 225-238, Feb. 2002.

[5]D. Bertsekas and R. Gallager. Data Networks. Prentice-Hall, Inc, Upper Saddle River, New Jersey, 1992

[6]Kennedy J, Shi Y. and Eberhart R.C., “Swarm Intelligence” Morgan Kaufmann Publishers, San Francisco 2001

[7]K. Oida and M. Sekido, "An agent-based routing system for QoS guarantees", Proc. IEEE International Conference on Systems, Man and Cybernetics, Oct. 12-15, pp. 833-838, 1999.

[8]Ajith Abraham1, He Guo2, and Hongbo Liu2 "Swarm Intelligence: Foundations, Perspectives and Applications" 2005

[9]E. Bonabeau, M. Dorigo, and G. Théraulaz, Swarm intelligence: from natural to artificial systems, Oxford University Press 1999.

[10]R. Schoonderwoerd, o.e. holland, j. Bruten Rothkrantz, "ant-based load balancing in telecommunications networks" hpl-96-76, may 21, 1996.

[11]G. Di Caro and M. Dorigo, "AntNet: a mobile agents approach to adaptive routing", Tech. Rep. IRIDIA/97-12, Universities Libre de Bruxelles Belgium.

[12]M. Heusse, D. Snyers S. Guérin, and P. Kuntz "Adaptive agent-driven routing and load balancing in communication network", Proc. ANTS'98, First International Workshop on Ant Colony Optimization, Brussels Belgium, October 15-16, 1998

[13]S. Lipperts and B. Kreller,"Mobile agents in telecommunications networks - a simulative approach to load balancing", Proc. 5th Intl.Conf. Information Systems, Analysis and Synthesis, ISAS'99, 1999.

[14]Sugawara, K.; Sano, M.; Yoshihara, I.; Abe, K.; Watanabe, Foraging behaviour of multi-robot system and emergence of swarm intelligence, Systems, Man and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings. 1999 IEEE International Conference on, Volume: 3, 1999 Page(s): 257 -262 vol.3

[15]Fukuda, T.Funato, D. Sekiyama, K.; Arai, F.Evaluation on flexibility of swarm intelligent system Robotics and Automation, 1998. Proceedings. 1998 IEEE International Conference on Volume:4, 1998, Page(s): 3210 -3215 vol.4

[16]Kawabata, K.; Suzuki, T. Hayama, T. Kobayashi, H., Distributed intelligent control structure for multi-legged walking robots Advanced Motion Control, 1996 Proceedings.1996 4th International Workshop on Volume:1,1996, Page(s): 231 -236 vol.1

[17]E. Bonabeau, M. Dorigo, and G. Théraulaz, Swarm intelligence from natural to artificial systems, Oxford University Press, 1999.

[18]G. Di Caro and M. Dorigo, "AntNet: a mobile agents approach to adaptive routing", Tech. Rep. IRIDIA/97-12 University Libre de Bruxelles, Belgium.

[19]K. Oida and M. Sekido, "An agent-based routing system for QoS guarantees", Proc. IEEE International Conference on Systems, Man, and Cybernetics, Oct. 12-15, pp. 833-838, 1999. 

[20]S. Lipperts and B. Kreller, "Mobile agents in telecommunications networks - a simulative approach to load balancing", Proc. 5th Intl. Conf. Information Systems, Analysis and Synthesis, ISAS'99, 1999.

[21]Dijkstra E.W.: A Note on Two Problems in Connection with Graphs. In: Numeric Mathematics 1, p. 269 – 2711959

[22]Dr. D. Siva Kumar "Review: Swarm Intelligent based routing Protocols for Mobile Adhoc Networks"International Journal of Engineering Science and Technology Vol. 2 (12), 2010, 7225-7233

[23]Rajagopalan S., Jaikaeo C. and She C. (2003) ‘Unicast routing for mobile ad hoc networks with swarm intelligence’, University of Delaware, Newark, USA, Technical Report, pp. 2003-2007

[24]Huang Y., Xiang X., Madey G. and Cabaniss S. (2005) ‘Agent-based Scientific Simulation’, IEEE Computing in Science and Engineering, pp. 22-29.

[25]Haas Z.J., Pearlman M.R. and Samar P(2002a) ‘The bordercast resolution protocol (BRP) for ad hoc networks’ Internet Engineering Task Force (IETF), IETF Internet Draft, draft-ietf-manet-zone-brp-02.txt. Online].Available:http://www.ietf.org/proceedings/02nov/I-D/draftietf-manet-zone-brp-02.txt

[26]Murthy S. and Garcia-Luna-Aceves J.J.(1996) ‘An Efficient Routing Protocol for Wireless Networks’, ACM Mobile Networks and Application Journal, Special Issue on Routing in Mobile Communication Networks, pp. 183-97.