On-line genetic programming of multi-hop broadcast protocols in ad hoc networks

Endre Sándor Varga, V. Simon, Bernát Wiandt

Research output: Contribution to journalArticle

Abstract

From the family of ad hoc communication protocols the most challenging ones are those, that are designed to disseminate messages to all, or most of the nodes in the system. By their nature, these kinds of protocols use significant network resources, as the communication must involve a large fraction of the network nodes. Reducing the network load can be achieved by using the available local broadcast medium (radio channel), but it is not trivial how to select the set of nodes that should participate in the dissemination process. Previous attempts delivered algorithms that can provide reasonable performance and reliability but mostly for specific cases of ad hoc networks. In this paper a new way of tackling the broadcast problem is presented that takes no assumptions about the nature of the underlying network. Instead of using hand-optimizing protocols, we propose a framework for a self-optimizing and self-managing system inspired by natural selection and evolution. A generic distributed feed-forward performance evaluation criterion based on natural selection is presented along with an implementation of a virtual machine and a corresponding language for Genetic Programming to be used in tandem with the natural selection process.

Original languageEnglish
Pages (from-to)65-70
Number of pages6
JournalPeriodica Polytechnica, Electrical Engineering
Volume55
Issue number1-2
DOIs
Publication statusPublished - 2011

Fingerprint

Genetic programming
Ad hoc networks
Network protocols
Communication

Keywords

  • Genetic programming
  • Multihop broadcast
  • Self-optimization

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

On-line genetic programming of multi-hop broadcast protocols in ad hoc networks. / Varga, Endre Sándor; Simon, V.; Wiandt, Bernát.

In: Periodica Polytechnica, Electrical Engineering, Vol. 55, No. 1-2, 2011, p. 65-70.

Research output: Contribution to journalArticle

@article{87858775817949d9b205582635b0182d,
title = "On-line genetic programming of multi-hop broadcast protocols in ad hoc networks",
abstract = "From the family of ad hoc communication protocols the most challenging ones are those, that are designed to disseminate messages to all, or most of the nodes in the system. By their nature, these kinds of protocols use significant network resources, as the communication must involve a large fraction of the network nodes. Reducing the network load can be achieved by using the available local broadcast medium (radio channel), but it is not trivial how to select the set of nodes that should participate in the dissemination process. Previous attempts delivered algorithms that can provide reasonable performance and reliability but mostly for specific cases of ad hoc networks. In this paper a new way of tackling the broadcast problem is presented that takes no assumptions about the nature of the underlying network. Instead of using hand-optimizing protocols, we propose a framework for a self-optimizing and self-managing system inspired by natural selection and evolution. A generic distributed feed-forward performance evaluation criterion based on natural selection is presented along with an implementation of a virtual machine and a corresponding language for Genetic Programming to be used in tandem with the natural selection process.",
keywords = "Genetic programming, Multihop broadcast, Self-optimization",
author = "Varga, {Endre S{\'a}ndor} and V. Simon and Bern{\'a}t Wiandt",
year = "2011",
doi = "10.3311/pp.ee.2011-1-2.07",
language = "English",
volume = "55",
pages = "65--70",
journal = "Periodica polytechnica Electrical engineering and computer science",
issn = "2064-5260",
publisher = "Budapest University of Technology and Economics",
number = "1-2",

}

TY - JOUR

T1 - On-line genetic programming of multi-hop broadcast protocols in ad hoc networks

AU - Varga, Endre Sándor

AU - Simon, V.

AU - Wiandt, Bernát

PY - 2011

Y1 - 2011

N2 - From the family of ad hoc communication protocols the most challenging ones are those, that are designed to disseminate messages to all, or most of the nodes in the system. By their nature, these kinds of protocols use significant network resources, as the communication must involve a large fraction of the network nodes. Reducing the network load can be achieved by using the available local broadcast medium (radio channel), but it is not trivial how to select the set of nodes that should participate in the dissemination process. Previous attempts delivered algorithms that can provide reasonable performance and reliability but mostly for specific cases of ad hoc networks. In this paper a new way of tackling the broadcast problem is presented that takes no assumptions about the nature of the underlying network. Instead of using hand-optimizing protocols, we propose a framework for a self-optimizing and self-managing system inspired by natural selection and evolution. A generic distributed feed-forward performance evaluation criterion based on natural selection is presented along with an implementation of a virtual machine and a corresponding language for Genetic Programming to be used in tandem with the natural selection process.

AB - From the family of ad hoc communication protocols the most challenging ones are those, that are designed to disseminate messages to all, or most of the nodes in the system. By their nature, these kinds of protocols use significant network resources, as the communication must involve a large fraction of the network nodes. Reducing the network load can be achieved by using the available local broadcast medium (radio channel), but it is not trivial how to select the set of nodes that should participate in the dissemination process. Previous attempts delivered algorithms that can provide reasonable performance and reliability but mostly for specific cases of ad hoc networks. In this paper a new way of tackling the broadcast problem is presented that takes no assumptions about the nature of the underlying network. Instead of using hand-optimizing protocols, we propose a framework for a self-optimizing and self-managing system inspired by natural selection and evolution. A generic distributed feed-forward performance evaluation criterion based on natural selection is presented along with an implementation of a virtual machine and a corresponding language for Genetic Programming to be used in tandem with the natural selection process.

KW - Genetic programming

KW - Multihop broadcast

KW - Self-optimization

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

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

U2 - 10.3311/pp.ee.2011-1-2.07

DO - 10.3311/pp.ee.2011-1-2.07

M3 - Article

AN - SCOPUS:84883118928

VL - 55

SP - 65

EP - 70

JO - Periodica polytechnica Electrical engineering and computer science

JF - Periodica polytechnica Electrical engineering and computer science

SN - 2064-5260

IS - 1-2

ER -