ePrints

Pedestrian routing system using genetic algorithms suitable for Mobile Ad Hoc Networks

Lookup NU author(s): Jorge Bravo-Chacon, Emeritus Professor Rolando Carrasco

Downloads

Full text for this publication is not currently held within this repository. Alternative links are provided below where available.

Abstract

Mobile Ad Hoc Networks are self configuring networks that not rely in any centralised device. Such a network faces many challenges especially when a routing capability is desired. In this paper the situation in which a mobile pedestrian has to find the way to visit many places once is presented. An optimum mathematical model solution is compared against different solutions obtained via genetics algorithm. Genetic algorithms demonstrate that acquire a good result in a high-quality manner with a difference of 13.84% respect to the optimal solution. Also complexity studies are carry out.

Publication metadata

Author(s): Bravo J, Soto I, Carrasco R

Publication type: Article

Publication status: Published

Journal: WSEAS Transactions on Mathematics

Year: 2007

Volume: 6

Issue: 2

Pages: 389-394

ISSN (print): 1109-2769

ISSN (electronic):

Publisher: World Scientific and Engineering Academy and Society

Share