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

Authors: Apivadee Piyatumrong; Pascal Bouvry; Frédéric Guinand; Kittichai Lavangnananda

Addresses: National Electronics and Computer Technology Centre (NECTEC), Klong Luang, Pathumthani 12120, Thailand. ' Faculty of Science, Technology and Communication (FSTC), University of Luxembourg, Campus Kirchberg 1359, Luxembourg. ' Laboratory for Computer Science, Information Processing and Systems (LITIS), University of Le Havre, BP540 - 76058 Le Havre Cedex, France. ' School of Information Technology (SIT), King Mongkut's University of Technology Thonburi (KMUTT), Thungkru 10140 Bangkok, Thailand

Abstract: 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.

Keywords: topology management; mobile ad hoc networks; MANETs; multi-objective approach; spanning forests; virtual backbones; simulation; mobility models.

DOI: 10.1504/IJSSC.2012.047466

International Journal of Space-Based and Situated Computing, 2012 Vol.2 No.2, pp.83 - 103

Received: 06 Mar 2011
Accepted: 05 May 2011
Published online: 20 Sep 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article