MASCOTTE no longer exists => visit the new COATI project-team
 


Seminaire MASCOTTE
Ant-Colony Optimization Routing in Position-aware Mobile Ad-Hoc Networks

par Jaroslav Opatrny


Date :04/12/08
Location :Lagrange Gris


Availability of positioning instruments makes it possible to use position of nodes in routing algorithms for ad hoc mobile networks. Usual position-based routing algorithms fail to find a route from a source to a destination in some cases, or they find routes that are much longer than the shortest path. Routing algorithms based on ant colony optimization find routing paths that are close to the shortest paths in very general situations. The drawback of these algorithms is the large number of control messages needed to establish the routes. We propose routing algorithms for mobile ad hoc networks which combine the idea of ant colony optimization with the use of the position of nodes. Our results show that this gives scalable routing algorithms.


Page des séminaires