The broadcast storm problem in a mobile ad hoc network
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Multicast tree construction and flooding in wireless ad hoc networks
Proceedings of the 3rd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems
Broadcasting in radio networks
Handbook of wireless networks and mobile computing
Comparison of broadcasting techniques for mobile ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
On the reduction of broadcast redundancy in mobile ad hoc networks
MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
Efficient and Accurate Parallel Genetic Algorithms
Efficient and Accurate Parallel Genetic Algorithms
Multi-Objective Optimization Using Evolutionary Algorithms
Multi-Objective Optimization Using Evolutionary Algorithms
Improving flexibility and efficiency by adding parallelism to genetic algorithms
Statistics and Computing
Fine-Grained Parallel Genetic Algorithms
Proceedings of the 3rd International Conference on Genetic Algorithms
A Spatial Predator-Prey Approach to Multi-objective Optimization: A Preliminary Study
PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
Comparing Synchronous and Asynchronous Cellular Genetic Algorithms
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy
Evolutionary Computation
A Bandwidth-Efficient Broadcasting Protocol for Mobile Multi-hop Ad hoc Networks
ICNICONSMCL '06 Proceedings of the International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies
Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)
Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)
Selection intensity in asynchronous cellular evolutionary algorithms
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
A fast and elitist multiobjective genetic algorithm: NSGA-II
IEEE Transactions on Evolutionary Computation
Parallelism and evolutionary algorithms
IEEE Transactions on Evolutionary Computation
The exploration/exploitation tradeoff in dynamic cellular genetic algorithms
IEEE Transactions on Evolutionary Computation
Optimizing the Broadcast in MANETs Using a Team of Evolutionary Algorithms
Large-Scale Scientific Computing
EMO '09 Proceedings of the 5th International Conference on Evolutionary Multi-Criterion Optimization
IWANN '09 Proceedings of the 10th International Work-Conference on Artificial Neural Networks: Part I: Bio-Inspired Systems: Computational and Ambient Intelligence
Design issues in a multiobjective cellular genetic algorithm
EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
Metaheuristic approaches for optimal broadcasting design in metropolitan MANETs
EUROCAST'07 Proceedings of the 11th international conference on Computer aided systems theory
Automatic tuning of communication protocols for vehicular ad hoc networks using metaheuristics
Engineering Applications of Artificial Intelligence
Using an evolutionary algorithm to optimize the broadcasting methods in mobile ad hoc networks
Journal of Network and Computer Applications
EvoCOMNET'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part II
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
Green OLSR in VANETs with differential evolution
Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
Hi-index | 0.24 |
Mobile Ad Hoc Networks (MANETs) are composed of a set of communicating devices which are able to spontaneously interconnect without any pre-existing infrastructure. In such kind of networks, broadcasting becomes an operation of capital importance for the own existence and operation of the network. Optimizing a broadcasting strategy in MANETs is a multi-objective problem targeting three goals: reaching as many devices as possible, minimizing the network utilization, and reducing the duration time of the broadcasting process. In this paper, we study the fine-tuning of broadcasting strategies by using a cellular multi-objective genetic algorithm (cMOGA) which computes a Pareto front of solutions to empower a human designer with the ability of choosing the preferred configuration for the network. We define two formulations of the problem, one with three objectives and another one with two objectives plus a constraint. For our tests, a benchmark of three realistic environments for metropolitan MANETs has been defined. Our experiments using a complex and realistic MANET simulator reveal that cMOGA is a promising approach to solve the optimum broadcasting problem.