Efficient multihop broadcast with distributed protocol evolution

Bernát Wiandt, Vilmos Simon, Endre Sándor Varga

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publicationInformation and Communication Technologies - 18th EUNICE/IFIP WG 6.2, 6.6. International Conference, EUNICE 2012, Proceedings
Pages309-320
Number of pages12
DOIs
Publication statusPublished - Sep 3 2012
Event18th EUNICE/IFIP WG 6.2, 6.6. International Conference on Information and Communication Technologies, EUNICE 2012 - Budapest, Hungary
Duration: Aug 29 2012Aug 31 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7479 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other18th EUNICE/IFIP WG 6.2, 6.6. International Conference on Information and Communication Technologies, EUNICE 2012
CountryHungary
CityBudapest
Period8/29/128/31/12

Keywords

  • distributed
  • evolution
  • genetic programming
  • multihop

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Efficient multihop broadcast with distributed protocol evolution'. Together they form a unique fingerprint.

  • Cite this

    Wiandt, B., Simon, V., & Varga, E. S. (2012). Efficient multihop broadcast with distributed protocol evolution. In Information and Communication Technologies - 18th EUNICE/IFIP WG 6.2, 6.6. International Conference, EUNICE 2012, Proceedings (pp. 309-320). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7479 LNCS). https://doi.org/10.1007/978-3-642-32808-4_28