The Simple Genetic Algorithm: Foundations and Theory
The Simple Genetic Algorithm: Foundations and Theory
An Introduction to Genetic Algorithms
An Introduction to Genetic Algorithms
Finite Markov Chain Analysis of Genetic Algorithms with Niching
Proceedings of the 5th International Conference on Genetic Algorithms
A Distributed Architecture for Autonomous Navigation of Robots
CAMP '00 Proceedings of the Fifth IEEE International Workshop on Computer Architectures for Machine Perception (CAMP'00)
Movement-Assisted Sensor Deployment
IEEE Transactions on Mobile Computing
Towards Fluent Sensor Networks: A Scalable and Robust Self-Deployment Approach
AHS '06 Proceedings of the first NASA/ESA conference on Adaptive Hardware and Systems
A Prototype Model for Self-Healing and Self-Reproduction In Swarm Robotics System
DASC '06 Proceedings of the 2nd IEEE International Symposium on Dependable, Autonomic and Secure Computing
Image Analysis, Random Fields and Markov Chain Monte Carlo Methods: A Mathematical Introduction (Stochastic Modelling and Applied Probability)
Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks
IEEE Transactions on Computers
Genetic algorithms for self-spreading nodes in MANETs
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Connectivity-Guaranteed and Obstacle-Adaptive Deployment Schemes for Mobile Sensor Networks
ICDCS '08 Proceedings of the 2008 The 28th International Conference on Distributed Computing Systems
Finding multiple first order saddle points using a valley adaptive clearing genetic algorithm
CIRA'09 Proceedings of the 8th IEEE international conference on Computational intelligence in robotics and automation
Robot swarm MANET cooperation based on mobile agent
ROBIO'09 Proceedings of the 2009 international conference on Robotics and biomimetics
Bi-objective multipopulation genetic algorithm for multimodal function optimization
IEEE Transactions on Evolutionary Computation
Convergence analysis of genetic algorithms for topology control in MANETs
Sarnoff'10 Proceedings of the 33rd IEEE conference on Sarnoff
Design and performance analysis of genetic algorithms for topology control problems
Design and performance analysis of genetic algorithms for topology control problems
Two formal gas models for multi-agent sweeping and obstacle avoidance
FAABS'04 Proceedings of the Third international conference on Formal Approaches to Agent-Based Systems
Markov chain models for genetic algorithm based topology control in MANETs
EvoCOMNET'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part II
Local convergence rates of simple evolutionary algorithms withCauchy mutations
IEEE Transactions on Evolutionary Computation
Energy-efficient deployment of Intelligent Mobile sensor networks
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
| Hi-index | 0.00 |
Mobile Ad hoc Networks (manets) are widely used for a large number of strategic applications from military to commercial tasks including disaster area discovery, mine field clearing, and transportation systems. In realistic applications, it is not feasible to deploy mobile nodes manually or using a centralized controller. We provide a nature-inspired approach to achieve self-organization of mobile nodes over unknown terrains. In this framework, each mobile node uses a genetic algorithm as a self-distribution mechanism to decide its next speed and movement direction to obtain a uniform distribution. We present a formal analysis of the effectiveness of our genetic algorithm and introduce an inhomogeneous Markov chain model to prove its convergence. The experiment results from our simulation software and our vmware-based testbed show that our nature-inspired algorithm delivers promising results for uniform distribution of mobile nodes over unknown terrains.