Browse > Article

A Routing Method Using Swarm Intelligence in MANETs  

Woo, Mi-Ae (세종대학교 정보통신공학과)
Dong, Ngo Huu (세종대학교 정보통신공학과)
Roh, Woo-Jong (세종대학교 정보통신공학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.33, no.7B, 2008 , pp. 550-556 More about this Journal
Abstract
Swam intelligence refers that a large group of simple and unsophisticated entities work together to achieve complex and significant tasks. Researches using such swarm intelligence has been performed in the network routing area. Expecially, it has been well known that routing in mobile ad-hoc networks whose features are dynamic topology and routing based on the local information is one of the applications of swarm intelligence. In this paper, we propose an ant-based routing method for MANET. The proposed method sets its goals to reduce overheads by managing ants efficiently, and to reduce route set up time. The results obtained from simulations proved that the proposed method provides shorter path set-up time and end-to-end delay and less overhead while providing comparable packet delivery ratio.
Keywords
Mobile ad-hoc network; Swarm Intelligence; Ant colony optimization; Routing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Guneş, U. Sorges, and I. Bouazzi, "ARA-the ant-colony based routing algorithm for MANETs," Proc. of IWAHN 2002, pp.79-85, August 2002
2 H. Matsuo and K. Mori, "Accelerated Ants Routing in Dynamic Networks," Proc. Intl, Conf. on Software Engineering, Artificial Intelligence, Networking & Parallel/Distributed Computing, pp.333-339, 2001
3 G. Di Caro, F. Ducatelle, and L. M. Gambardella, "AntHocNet: An Adaptive Nature-Inspired Algorithm for Routing in Mobile Ad Hoc Networks," Tech. Rep. No.IDSIA-27-04-2004, IDSIA/USI-SUPSI, Sep. 2004
4 C. S. R. Murthy and B. S. Manoj, "Ad Hoc Wireless Networks: Architectures and Protocols," Prentice Hall, 2004
5 M. G. Hinchey, R. Sterritt, and C. Rouff, "Swarms and Swarm Intelligence," IEEE Computer, Vol.40, No.4, pp.111-113, April 2007
6 J. S. Baras and H. Mehta, "A Probabilistic Emergent Routing Algorithm for Mobile Ad Hoc Networks," Proc. of WiOpt03, 2003
7 T. Maekawa, et. al. "An Ant-based Routing Protocol using Unidirectional Links for Heterogeneous Mobile Ad-Hoc Networks," Proc. of ICWMC '06, pp.43-43, July 2006
8 C-K. Toh, "Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks," IEEE Communications Magazine, pp.2-11, June 2001
9 K. M. Sim and W. H. Sun, "Ant Colony Optimization for Routing and Load-Balancing: Survey and New Directions," IEEE Trans. on Systems, Man, and Cybernetics-Part A: Systems and Humans, Vol.33, No.5, pp.560-572, Sep. 2003   DOI   ScienceOn
10 S. Marwaha, C. K. Tham, and D. Srinivasan, "Mobile agents based routing protocol for mobile ad hoc networks," Proc. of IEEE ICON, pp.27-30, August 2002
11 G. D. Caro and M. Dorigo, "AntNet: Distributed stigmergetic control for communications networks," J. Artif. Intell. Res., Vol.9, pp.317-365, 1998