A multi-objective approach for high quality tree-based backbones in mobile ad hoc networks

Topology management for mobile ad hoc networks is usually based on the notion of virtual backbones. We address the notion of quality of such backbones as a multi-objective problem addressing quality of the mobiles composing the backbone and of the connection links. We validate the approach using extensive simulation based on different mobility models and using backbones composed of spanning forests. We provide ways to address the global behaviour of the algorithms by fine-tuning the greedy local decision policy and compare it to the solution quality that could be achieved using global knowledge and metaheuristics.