7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

Research Article

Natural Selection of Message Forwarding Algorithms in Multihop Wireless Networks

  • @INPROCEEDINGS{10.1109/WIOPT.2009.5291633,
        author={Vilmos Simon and M\^{a}rton B\^{e}rces and Endre Varga and Laszlo Bacsardi},
        title={Natural Selection of Message Forwarding Algorithms in Multihop Wireless Networks},
        proceedings={7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks},
        publisher={IEEE},
        proceedings_a={WIOPT},
        year={2009},
        month={10},
        keywords={self-managing multihop MANET natural selection evolution},
        doi={10.1109/WIOPT.2009.5291633}
    }
    
  • Vilmos Simon
    Márton Bérces
    Endre Varga
    Laszlo Bacsardi
    Year: 2009
    Natural Selection of Message Forwarding Algorithms in Multihop Wireless Networks
    WIOPT
    IEEE
    DOI: 10.1109/WIOPT.2009.5291633
Vilmos Simon1,*, Márton Bérces1,*, Endre Varga1,*, Laszlo Bacsardi1,*
  • 1: Department of Telecommunications Budapest University of Technology and Economics Magyar tudosok krt. 2., H-1117, Budapest, Hungary
*Contact email: svilmos@hit.bme.hu, berces@hit.bme.hu, vendre@hit.bme.hu, bacsardi@hit.bme.hu

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.