DocumentCode
745194
Title
Probability routing algorithm for mobile ad hoc networks´ resources management
Author
Hussein, Osama H. ; Saadawi, Tarek N. ; Lee, Myung Jong
Author_Institution
Dept. of Comput. Eng. Technol., New York City Coll. of Technol., Brooklyn, NY, USA
Volume
23
Issue
12
fYear
2005
Firstpage
2248
Lastpage
2259
Abstract
This paper introduces a resource management application of a probabilistic-based ant routing algorithm for mobile ad hoc networks (ARAMA) that is inspired from the ant´s life . 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.
Keywords
ad hoc networks; computer network management; mobile radio; probability; resource allocation; telecommunication network routing; ARAMA; MANET; ant colony algorithm; computer network management; dynamic network; forward control packet size; mobile ad hoc network; probabilistic-based ant routing algorithm; resource management; self-configured network; Bandwidth; Cities and towns; Collaboration; Energy measurement; Government; Mobile ad hoc networks; Power measurement; Resource management; Routing; Size measurement; Ad hoc; ant colony algorithm; computer network management; computer system routing; mobile ad hoc network (MANET);
fLanguage
English
Journal_Title
Selected Areas in Communications, IEEE Journal on
Publisher
ieee
ISSN
0733-8716
Type
jour
DOI
10.1109/JSAC.2005.857205
Filename
1546096
Link To Document