Efficient Multihop Broadcast with Distributed Protocol Evolution

Abstract : In this paper we describe an efficient way of implementing multi hop broadcast in ad hoc mobile networks with an online, distributed machine intelligence solution. In our solution not just the runtime parameters of predefined protocols are optimized, but the decision logic itself also emerges dynamically. The model is based on genetic programming and natural selection: sucessive generations of protocol instances are produced to approximate optimal performance by picking certain instances from the previous generation (natural selection) and combining them with each other and/or mutating (genetic operators) them. We implemented (i) a genetic programming language to describe protocols, and (ii) defined a distributed, communication-wise non-intensive, stigmergic feed-forward evaluation and selection mechanism over protocol instances, and (iii) a budget based fair execution model for competing protocols. The results indicate that online, autonomous protocol evolution outperforms traditional approaches, by adapting to the situation at hand, when used for the multi-hop broadcast problem in ad hoc mobile networks. The evolution also protected the system from the negative effects of initially present harmful protocols.
Type de document :
Communication dans un congrès
Róbert Szabó; Attila Vidács. 18th European Conference on Information and Communications Technologies (EUNICE), Aug 2012, Budapest, Hungary. Springer, Lecture Notes in Computer Science, LNCS-7479, pp.309-320, 2012, Information and Communication Technologies. 〈10.1007/978-3-642-32808-4_28〉
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01543149
Contributeur : Hal Ifip <>
Soumis le : mardi 20 juin 2017 - 15:21:15
Dernière modification le : vendredi 8 décembre 2017 - 18:04:01
Document(s) archivé(s) le : vendredi 15 décembre 2017 - 23:46:51

Fichier

978-3-642-32808-4_28_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Bernát Wiandt, Vilmos Simon, Endre Varga. Efficient Multihop Broadcast with Distributed Protocol Evolution. Róbert Szabó; Attila Vidács. 18th European Conference on Information and Communications Technologies (EUNICE), Aug 2012, Budapest, Hungary. Springer, Lecture Notes in Computer Science, LNCS-7479, pp.309-320, 2012, Information and Communication Technologies. 〈10.1007/978-3-642-32808-4_28〉. 〈hal-01543149〉

Partager

Métriques

Consultations de la notice

31

Téléchargements de fichiers

12