A multi-objective approach for high quality tree-based backbones in mobile ad hoc networks Online publication date: Sat, 20-Sep-2014
by Apivadee Piyatumrong; Pascal Bouvry; Frédéric Guinand; Kittichai Lavangnananda
International Journal of Space-Based and Situated Computing (IJSSC), Vol. 2, No. 2, 2012
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.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Space-Based and Situated Computing (IJSSC):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com