Genetic algorithms for self-spreading nodes in MANETs

We present a force-based genetic algorithm for self-spreading mobile nodes uniformly over a geographical area. Wireless mobile nodes adjust their speed and direction using a genetic algorithm, where each mobile node exchanges its genetic information of speed and direction encoded in its chromosomes with the neighboring nodes. Simulation experiments show encouraging results for the performance of our force-based genetic algorithm with respect to normalized area coverage. Categories and Subject Descriptors G.I.6 [Optimization]: Unconstrained optimization; I.2.8 [Artificial Intelligence]: Problem Solving, Control Methods, and Search; I.2.m [Artificial Intelligence: Miscellaneous]: Genetic algorithms General Terms Algorithms Keywords Genetic Algorithms, MANET, Mobile Agents.

• Type: Conference
• Year: 2008
• Where: GECCO
• Authors: Cem Safak Sahin, Elkin Urrea, M. Ümit Uyar, Michael Conner, Ibrahim Hökelek, Giorgio Bertoli, Christian Pizzo
• Keywords: Force-based Genetic Algorithm, GECCO 2008, Genetic Algorithms, Mobile Node, Optimization