Thumbnail
Access Restriction
Subscribed

Author Kamali, S. ♦ Opatrny, J.
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2007
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science ♦ Technology ♦ Engineering & allied operations
Subject Keyword Computer science ♦ Availability ♦ Ant colony optimization ♦ Software algorithms ♦ Routing ♦ Ad hoc networks ♦ Mobile computing ♦ Software engineering ♦ Global Positioning System ♦ Mobile ad hoc networks
Abstract Availability of cheap positioning instruments like GPS receivers makes it possible for routing algorithms to use the position of nodes in an ad hoc mobile network. Regular position based routing algorithms fail to find a route from a source to a destination in some cases when the network contains nodes with irregular transmission ranges or they find a route that is much longer than the shortest path. On the other hand, routing algorithms based on ant colony optimization find routing paths that are close to the shortest paths even if the nodes in the network have different transmission ranges. The drawback of these algorithms is the large number of messages that needs to be sent or the long delay before the routes are established. In this paper we propose POSANT, a reactive routing algorithm for mobile ad hoc networks which combines the idea of ant colony optimization with information about the position of nodes. Our simulations show that POSANT has a shorter route establishment time while using a smaller number of control messages than other ant colony routing algorithms.
Description Author affiliation: Concordia Univ., Montreal (Kamali, S.; Opatrny, J.)
ISBN 0769527965
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2007-03-04
Publisher Place France
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 367.79 kB
Page Count 1
Starting Page 21
Ending Page 21


Source: IEEE Xplore Digital Library