Probability routing algorithm for mobile ad hoc networks resources management

被引:25
作者
Hussein, SH [1 ]
Saadawi, TN
Lee, MJ
机构
[1] New York City Coll Technol, Dept Comp Engn Technol, Brooklyn, NY 11201 USA
[2] CUNY City Coll, Dept Elect Engn, New York, NY 10031 USA
关键词
ad hoc; ant colony algorithm; computer network management; computer system routing; mobile ad hoc network (MANET);
D O I
10.1109/JSAC.2005.857205
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper introduces a resource management application of a probabilistic-based ant routing algorithm for mobile ad hoe networks (ARAMA) that is inspired from the ant's life [1]-[5]. Mobile ad hoc networks (MANETs) are highly dynamic, self-configured and self-built networks. The goal of this paper is to present ARAMA ability to manage MANET's resources by achieving fair network resources distribution, while considering the dynamic characteristics of MANETs and the need for low control overheads. This paper provides a description for the algorithm. In this algorithm, the nodes' (node's energy, processing power,...) and links' (bandwidth,...) parameters are measured and collected in the nodes' indices. A path index is used to measure the path total resources and serves to minimize the forward control packet (ant) size. The concepts of negative backward ant destination trail are introduced to enhance the performance of the algorithm. The simulation results show the potential of ARAMA to achieve fair energy usage across the network nodes as an example of the network resource management. More, the results show the general ability of the algorithm to solve MANET's routing problem.
引用
收藏
页码:2248 / 2259
页数:12
相关论文
共 19 条
[1]  
CAAMARA D, 2000, P IEEE WIR COMM NETW, P1232
[2]   AntNet: Distributed stigmergetic control for communications networks [J].
Di Caro, G ;
Dorigo, M .
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 1998, 9 :317-365
[3]  
Dorigo M, 1999, NEW IDEAS OPTIMIZATI, P11
[4]   An energy consumption model for performance analysis of routing protocols for mobile ad hoc networks [J].
Feeney, LM .
MOBILE NETWORKS & APPLICATIONS, 2001, 6 (03) :239-249
[5]  
GUEMARI L, SIMULATION MODEL AOD
[6]  
GUNES M, 2002, P NEXT GEN NETW TECH
[7]  
GUTJAHR WJ, 200102 ISDS
[8]  
HEISSENBUTTEL M, 2003, P KOMMUNIKATION VERT
[9]   Ant routing algorithm for mobile ad-hoc networks (ARAMA) [J].
Hussein, O ;
Saadawi, T .
2003 IEEE INTERNATIONAL PERFORMANCE, COMPUTING, AND COMMUNICATIONS CONFERENCE PROCEEDINGS, 2003, :281-290
[10]  
HUSSEIN O, 2004, THESIS ELEC ENG DEP