An Overlay Approach for Optimising Small-World Properties in VANETs

Abstract : Advantages of bringing small-world properties in mobile ad hoc networks (MANETs) in terms of quality of service has been studied and outlined in the past years. In this work, we focus on the specific class of vehicular ad hoc networks (VANETs) and propose to un-partition such networks and improve their small-world properties. To this end, a subset of nodes, called injection points, is chosen to provide backend connectivity and compose a fully-connected overlay network. The optimisation problem we consider is to find the minimal set of injection points to constitute the overlay that will optimise the small-world properties of the resulting network, i.e., (1) maximising the clustering coefficient (CC) so that it approaches the CC of a corresponding regular graph and (2) minimising the difference between the average path length (APL) of the considered graph and the APL of corresponding random graphs. In order to face this new multi-objective optimisation problem, the NSGAII algorithm was used on realistic instances in the city-centre of Luxembourg. The accurate tradeoff solutions found by NSGAII (assuming global knowledge of the network) will permit to better know and understand the problem. This will later ease the design of decentralised solutions to be used in real environments, as well as their future validation.
Type de document :
Communication dans un congrès
EvoCOMNET 2013 - Nature-inspired Techniques for Communication Networks and other Parallel and Distributed Systems., Apr 2013, Vienna, Austria. Springer, LNCS, 7835, pp.32-41, 2013, EvoApplications 2013: Applications of Evolutionary Computation. 〈http://www.evostar.org/2013/cfpEvoCOMNET.html〉. 〈10.1007/978-3-642-37192-9_4〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00872995
Contributeur : Dorronsoro Bernabe <>
Soumis le : lundi 14 octobre 2013 - 20:38:05
Dernière modification le : mercredi 31 janvier 2018 - 17:22:03

Identifiants

Citation

Julien Schleich, Gregoire Danoy, Bernabé Dorronsoro, Pascal Bouvry. An Overlay Approach for Optimising Small-World Properties in VANETs. EvoCOMNET 2013 - Nature-inspired Techniques for Communication Networks and other Parallel and Distributed Systems., Apr 2013, Vienna, Austria. Springer, LNCS, 7835, pp.32-41, 2013, EvoApplications 2013: Applications of Evolutionary Computation. 〈http://www.evostar.org/2013/cfpEvoCOMNET.html〉. 〈10.1007/978-3-642-37192-9_4〉. 〈hal-00872995〉

Partager

Métriques

Consultations de la notice

209