Browse > Article

An Ant-based Routing Method using Enhanced Path Maintenance for MANETs  

Woo, Mi-Ae (세종대학교 정보통신공학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.35, no.9B, 2010 , pp. 1281-1286 More about this Journal
Abstract
Ant-based routing methods belong to a class of ant colony optimization algorithms which apply the behavior of ants in nature to routing mechanism. Since the topology of mobile ad-hoc network(MANET) changes dynamically, it is needed to establish paths based on the local information. Subsequently, it is known that routing in MANET is one of applications of ant colony optimization. In this paper, we propose a routing method, namely EPMAR, which enhances SIR in terms of route selection method and the process upon link failure. The performance of the proposed method is compared with those of AntHocNet and SIR. Based on he analysis, it is proved that the proposed method provided higher packet delivery ratio and less critical link failure than AntHocNet and SIR.
Keywords
Routing; Ad-hoc Networks; Algorithm; Optimization; Swarm Intelligence;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 F. Ducatelle, G. Di Caro and L. M. Gambardella, "An Evaluation of Two Swarm Intelligence MANET Routing Algorithms in an Urban Environment," Proc. of IEEE Swarm Intelligence Symposium, Sep. 2008.
2 우미애, Ngo Huu Dong, 노우종, "MANET에서 군집지능을 이용한 라우팅 방안," 한국통신학회논문지, 제33권 7호, pp.550-556, 2008. 7.   과학기술학회마을
3 M. S. Corson and A. Ephremides, "A Distributed Routing Algorithm for Mobile Wireless Networks," Wireless Networks, Vol.1, No.1, pp.61-81, Feb. 1995.   DOI
4 J. Broch, D. Maltz, D. Johnson, Y. Hu and J. Jetcheva, "A Performance Comparison of Multi- Hop Ad Hoc Network Routing Protocols," Proc. MobiCom'98, October 25-30, 1998.
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 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, Vol.33, No,5, pp. 560-572, Sep. 2003.   DOI   ScienceOn
7 G. D. Caro and M. Dorigo, "AntNet: Distributed stigmergetic control for communications networks," J. Artif. Intell. Res., Vol. 9, pp.317-365, 1998.
8 M, Gunes, U. Sorges, and I. Bouazzi, "ARA-the ant-colony based routing algorithm for MANETs," Proc. of IWAHN 2002, pp. 79-85, August 2002.
9 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.