• 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