Natural selection of message forwarding algorithms in multihop wireless networks

V. Simon, Márton Bérces, Endre Varga, László Bacsárdi

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

4 Citations (Scopus)

Abstract

The need for self-managing Multihop MANETs (Mobile Ad Hoc Networks) arose recently, where the network rapidly adapts to the changes of the environment without any central control. One of the challenges is how to spread the information fast and resource-effectively in the network. This paper presents a novel adaptive framework, which utilizes natural selection for choosing the adequate message forwarding algorithm for changing environments. The survival of competing algorithms depends on their efficiency, while the fitness evaluation is made locally without overhead generating performance feedback. Performance evaluations were carried out in our simulation platform tailored to a self-managing MANET environment, to analyze the performance measures of different message forwarding algorithms.

Original languageEnglish
Title of host publicationFinal Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009
DOIs
Publication statusPublished - 2009
Event2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009 - Seoul, Korea, Republic of
Duration: Jun 23 2009Jun 27 2009

Other

Other2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009
CountryKorea, Republic of
CitySeoul
Period6/23/096/27/09

Fingerprint

Wireless networks
Mobile ad hoc networks
Feedback

Keywords

  • Evolution
  • Multihop MANET
  • Natural selection
  • Self-managing

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Computer Science Applications

Cite this

Simon, V., Bérces, M., Varga, E., & Bacsárdi, L. (2009). Natural selection of message forwarding algorithms in multihop wireless networks. In Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009 [5291633] https://doi.org/10.4108/ICST.WIOPT2009.6370

Natural selection of message forwarding algorithms in multihop wireless networks. / Simon, V.; Bérces, Márton; Varga, Endre; Bacsárdi, László.

Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009. 2009. 5291633.

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

Simon, V, Bérces, M, Varga, E & Bacsárdi, L 2009, Natural selection of message forwarding algorithms in multihop wireless networks. in Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009., 5291633, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009, Seoul, Korea, Republic of, 6/23/09. https://doi.org/10.4108/ICST.WIOPT2009.6370
Simon V, Bérces M, Varga E, Bacsárdi L. Natural selection of message forwarding algorithms in multihop wireless networks. In Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009. 2009. 5291633 https://doi.org/10.4108/ICST.WIOPT2009.6370
Simon, V. ; Bérces, Márton ; Varga, Endre ; Bacsárdi, László. / Natural selection of message forwarding algorithms in multihop wireless networks. Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009. 2009.
@inproceedings{d49979c03ac446abb06796fe794af590,
title = "Natural selection of message forwarding algorithms in multihop wireless networks",
abstract = "The need for self-managing Multihop MANETs (Mobile Ad Hoc Networks) arose recently, where the network rapidly adapts to the changes of the environment without any central control. One of the challenges is how to spread the information fast and resource-effectively in the network. This paper presents a novel adaptive framework, which utilizes natural selection for choosing the adequate message forwarding algorithm for changing environments. The survival of competing algorithms depends on their efficiency, while the fitness evaluation is made locally without overhead generating performance feedback. Performance evaluations were carried out in our simulation platform tailored to a self-managing MANET environment, to analyze the performance measures of different message forwarding algorithms.",
keywords = "Evolution, Multihop MANET, Natural selection, Self-managing",
author = "V. Simon and M{\'a}rton B{\'e}rces and Endre Varga and L{\'a}szl{\'o} Bacs{\'a}rdi",
year = "2009",
doi = "10.4108/ICST.WIOPT2009.6370",
language = "English",
isbn = "9781424449200",
booktitle = "Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009",

}

TY - GEN

T1 - Natural selection of message forwarding algorithms in multihop wireless networks

AU - Simon, V.

AU - Bérces, Márton

AU - Varga, Endre

AU - Bacsárdi, László

PY - 2009

Y1 - 2009

N2 - The need for self-managing Multihop MANETs (Mobile Ad Hoc Networks) arose recently, where the network rapidly adapts to the changes of the environment without any central control. One of the challenges is how to spread the information fast and resource-effectively in the network. This paper presents a novel adaptive framework, which utilizes natural selection for choosing the adequate message forwarding algorithm for changing environments. The survival of competing algorithms depends on their efficiency, while the fitness evaluation is made locally without overhead generating performance feedback. Performance evaluations were carried out in our simulation platform tailored to a self-managing MANET environment, to analyze the performance measures of different message forwarding algorithms.

AB - The need for self-managing Multihop MANETs (Mobile Ad Hoc Networks) arose recently, where the network rapidly adapts to the changes of the environment without any central control. One of the challenges is how to spread the information fast and resource-effectively in the network. This paper presents a novel adaptive framework, which utilizes natural selection for choosing the adequate message forwarding algorithm for changing environments. The survival of competing algorithms depends on their efficiency, while the fitness evaluation is made locally without overhead generating performance feedback. Performance evaluations were carried out in our simulation platform tailored to a self-managing MANET environment, to analyze the performance measures of different message forwarding algorithms.

KW - Evolution

KW - Multihop MANET

KW - Natural selection

KW - Self-managing

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

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

U2 - 10.4108/ICST.WIOPT2009.6370

DO - 10.4108/ICST.WIOPT2009.6370

M3 - Conference contribution

AN - SCOPUS:74349131151

SN - 9781424449200

BT - Final Proceedings of the 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2009

ER -