Solving Optimal Broadcasting Strategy in Metropolitan MANETs Using MOCELL Algorithm

Abstract

Mobile ad-hoc networks (MANETs) are a set of communicating devices that are able to spontaneously interconnect without any pre-existing infrastructure. In such a scenario, broadcasting becomes very important to the existence and the operation of this network. The process of optimizing the broadcast strategy of MANETs is a multi-objective problem with three objectives: (1) reaching as many stations as possible, (2) minimizing the network utilization and (3) reducing the broadcasting duration. The main contribution of this paper is that it tackles this problem by using multi-objective cellular genetic algorithm that is called MOCELL. MOCELL computes a Pareto front of solutions to empower a human designer with the ability to choose the preferred configuration for the network. Our results are compared with those obtained from the previous proposals used for solving the problem, a cellular multi-objective genetic algorithm which called cMOGA (the old version of MOCELL). We conclude that MOCELL outperforms cMOGA with respect to set coverage metric.