Natural selection of message forwarding algorithms in multihop wireless networks

Authors:
Vilmos Simon;Márton Bérces;Endre Varga;László Bacsárdi
Affiliations:
Department of Telecommunications, Budapest University of Technology and Economics, Budapest, Hungary;Department of Telecommunications, Budapest University of Technology and Economics, Budapest, Hungary;Department of Telecommunications, Budapest University of Technology and Economics, Budapest, Hungary;Department of Telecommunications, Budapest University of Technology and Economics, Budapest, Hungary
Venue:
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Year:
2009

Citing 10
Cited 0

The broadcast storm problem in a mobile ad hoc network

Wireless Networks - Selected Papers from Mobicom'99
Comparison of broadcasting techniques for mobile ad hoc networks

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
On the reduction of broadcast redundancy in mobile ad hoc networks

MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
Mobility increases the capacity of ad hoc wireless networks

IEEE/ACM Transactions on Networking (TON)
The shared wireless infostation model: a new ad hoc networking paradigm (or where there is a whale, there is a way)

Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Stimulating cooperation in self-organizing mobile ad hoc networks

Mobile Networks and Applications
Ad hoc Networking

Ad hoc Networking
On designing incentive-compatible routing and forwarding protocols in wireless ad-hoc networks: an integrated approach using game theoretic and cryptographic techniques

Wireless Networks
Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network

IEEE Transactions on Computers
Delay-tolerant networking: an approach to interplanetary Internet

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

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.