Efficient multihop broadcast with distributed protocol evolution

Bernát Wiandt, V. 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 publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages309-320
Number of pages12
Volume7479 LNCS
DOIs
Publication statusPublished - 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)03029743
ISSN (Electronic)16113349

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

Fingerprint

Distributed Protocol
Multi-hop
Broadcast
Network protocols
Natural Selection
Genetic programming
Mobile ad hoc networks
Mobile Ad Hoc Networks
Genetic Programming
Genetic Operators
Feedforward
Computer programming languages
Programming Languages
Logic
Communication
Evaluation
Model

Keywords

  • distributed
  • evolution
  • genetic programming
  • multihop

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Wiandt, B., Simon, V., & Varga, E. S. (2012). Efficient multihop broadcast with distributed protocol evolution. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7479 LNCS, 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

Efficient multihop broadcast with distributed protocol evolution. / Wiandt, Bernát; Simon, V.; Varga, Endre Sándor.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7479 LNCS 2012. p. 309-320 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7479 LNCS).

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

Wiandt, B, Simon, V & Varga, ES 2012, Efficient multihop broadcast with distributed protocol evolution. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 7479 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7479 LNCS, pp. 309-320, 18th EUNICE/IFIP WG 6.2, 6.6. International Conference on Information and Communication Technologies, EUNICE 2012, Budapest, Hungary, 8/29/12. https://doi.org/10.1007/978-3-642-32808-4_28
Wiandt B, Simon V, Varga ES. Efficient multihop broadcast with distributed protocol evolution. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7479 LNCS. 2012. p. 309-320. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-32808-4_28
Wiandt, Bernát ; Simon, V. ; Varga, Endre Sándor. / Efficient multihop broadcast with distributed protocol evolution. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7479 LNCS 2012. pp. 309-320 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{44adc971216e4dc99ceb74f751da2f2d,
title = "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.",
keywords = "distributed, evolution, genetic programming, multihop",
author = "Bern{\'a}t Wiandt and V. Simon and Varga, {Endre S{\'a}ndor}",
year = "2012",
doi = "10.1007/978-3-642-32808-4_28",
language = "English",
isbn = "9783642328077",
volume = "7479 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "309--320",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Efficient multihop broadcast with distributed protocol evolution

AU - Wiandt, Bernát

AU - Simon, V.

AU - Varga, Endre Sándor

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - distributed

KW - evolution

KW - genetic programming

KW - multihop

UR - http://www.scopus.com/inward/record.url?scp=84865525901&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84865525901&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-32808-4_28

DO - 10.1007/978-3-642-32808-4_28

M3 - Conference contribution

SN - 9783642328077

VL - 7479 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 309

EP - 320

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -