Evolution of Cooperation in Packet Forwarding with the Random Waypoint Model

Jeffrey Hudack, Nathaniel Gemelli, Jae Oh

2013

Abstract

In multi-agent systems with self-interested individuals interacting locally, it can be difficult to determine if cooperative behavior will emerge. Evolutionary Game Theory provides some valuable tools to this end, but is not suited to systems with dynamic models of interaction. Mobile ad hoc networks provide a compelling application for evolutionary game theory, but there are still significant gaps between the theoretical results and the practical challenges. We discuss and provide some of the assumptions necessary to apply previous work in evolutionary game theory to the ad hoc network packet routing domain. We then analyze the similarities and differences between Brownian mobility and Random Waypoint mobility and show that convergence to cooperation requires a significant reduction in velocity for the Random Waypoint model. Our contribution is to provide evidence that more realistic mobility models can make convergence to cooperation more difficult than previously shown using random methods.

Paper Citation

in Harvard Style

Hudack J., Gemelli N. and Oh J. (2013). Evolution of Cooperation in Packet Forwarding with the Random Waypoint Model . In Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8565-38-9, pages 58-66. DOI: 10.5220/0004234800580066

in Bibtex Style

@conference{icaart13,
author={Jeffrey Hudack and Nathaniel Gemelli and Jae Oh},
title={Evolution of Cooperation in Packet Forwarding with the Random Waypoint Model},
booktitle={Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2013},
pages={58-66},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004234800580066},
isbn={978-989-8565-38-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Evolution of Cooperation in Packet Forwarding with the Random Waypoint Model
SN - 978-989-8565-38-9
AU - Hudack J.
AU - Gemelli N.
AU - Oh J.
PY - 2013
SP - 58
EP - 66
DO - 10.5220/0004234800580066