Efficient Multihop Broadcast with Distributed Protocol Evolution - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

Efficient Multihop Broadcast with Distributed Protocol Evolution


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.
Fichier principal
Vignette du fichier
978-3-642-32808-4_28_Chapter.pdf (1.3 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01543149 , version 1 (20-06-2017)





Bernát Wiandt, Vilmos Simon, Endre Sándor Varga. Efficient Multihop Broadcast with Distributed Protocol Evolution. 18th European Conference on Information and Communications Technologies (EUNICE), Aug 2012, Budapest, Hungary. pp.309-320, ⟨10.1007/978-3-642-32808-4_28⟩. ⟨hal-01543149⟩
41 View
45 Download



Gmail Facebook X LinkedIn More