Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadatas

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/hal-01543149
Contributor : Hal Ifip <>
Submitted on : Tuesday, June 20, 2017 - 3:21:15 PM
Last modification on : Friday, December 8, 2017 - 6:04:01 PM
Long-term archiving on: : Friday, December 15, 2017 - 11:46:51 PM

File

978-3-642-32808-4_28_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Bernát Wiandt, Vilmos Simon, Endre 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⟩

Share

Metrics

Record views

90

Files downloads

150