Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks

L. Buttyán, Jean Pierre Hubaux

Research output: Contribution to journalArticle

723 Citations (Scopus)

Abstract

In military and rescue applications of mobile ad hoc networks, all the nodes belong to the same authority; therefore, they are motivated to cooperate in order to support the basic functions of the network. In this paper, we consider the case when each node is its own authority and tries to maximize the benefits it gets from the network. More precisely, we assume that the nodes are not willing to forward packets for the benefit of other nodes. This problem may arise in civilian applications of mobile ad hoc networks. In order to stimulate the nodes for packet forwarding, we propose a simple mechanism based on a counter in each node. We study the behavior of the proposed mechanism analytically and by means of simulations, and detail the way in which it could be protected against misuse.

Original languageEnglish
Pages (from-to)579-592
Number of pages14
JournalMobile Networks and Applications
Volume8
Issue number5
DOIs
Publication statusPublished - Oct 2003

Fingerprint

Mobile ad hoc networks

Keywords

  • Cooperation
  • Mobile ad hoc networking
  • Self-organization

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Information Systems

Cite this

Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks. / Buttyán, L.; Hubaux, Jean Pierre.

In: Mobile Networks and Applications, Vol. 8, No. 5, 10.2003, p. 579-592.

Research output: Contribution to journalArticle

@article{271934560a254653ac0912fa1970a285,
title = "Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks",
abstract = "In military and rescue applications of mobile ad hoc networks, all the nodes belong to the same authority; therefore, they are motivated to cooperate in order to support the basic functions of the network. In this paper, we consider the case when each node is its own authority and tries to maximize the benefits it gets from the network. More precisely, we assume that the nodes are not willing to forward packets for the benefit of other nodes. This problem may arise in civilian applications of mobile ad hoc networks. In order to stimulate the nodes for packet forwarding, we propose a simple mechanism based on a counter in each node. We study the behavior of the proposed mechanism analytically and by means of simulations, and detail the way in which it could be protected against misuse.",
keywords = "Cooperation, Mobile ad hoc networking, Self-organization",
author = "L. Butty{\'a}n and Hubaux, {Jean Pierre}",
year = "2003",
month = "10",
doi = "10.1023/A:1025146013151",
language = "English",
volume = "8",
pages = "579--592",
journal = "Mobile Networks and Applications",
issn = "1383-469X",
publisher = "Springer Netherlands",
number = "5",

}

TY - JOUR

T1 - Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks

AU - Buttyán, L.

AU - Hubaux, Jean Pierre

PY - 2003/10

Y1 - 2003/10

N2 - In military and rescue applications of mobile ad hoc networks, all the nodes belong to the same authority; therefore, they are motivated to cooperate in order to support the basic functions of the network. In this paper, we consider the case when each node is its own authority and tries to maximize the benefits it gets from the network. More precisely, we assume that the nodes are not willing to forward packets for the benefit of other nodes. This problem may arise in civilian applications of mobile ad hoc networks. In order to stimulate the nodes for packet forwarding, we propose a simple mechanism based on a counter in each node. We study the behavior of the proposed mechanism analytically and by means of simulations, and detail the way in which it could be protected against misuse.

AB - In military and rescue applications of mobile ad hoc networks, all the nodes belong to the same authority; therefore, they are motivated to cooperate in order to support the basic functions of the network. In this paper, we consider the case when each node is its own authority and tries to maximize the benefits it gets from the network. More precisely, we assume that the nodes are not willing to forward packets for the benefit of other nodes. This problem may arise in civilian applications of mobile ad hoc networks. In order to stimulate the nodes for packet forwarding, we propose a simple mechanism based on a counter in each node. We study the behavior of the proposed mechanism analytically and by means of simulations, and detail the way in which it could be protected against misuse.

KW - Cooperation

KW - Mobile ad hoc networking

KW - Self-organization

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

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

U2 - 10.1023/A:1025146013151

DO - 10.1023/A:1025146013151

M3 - Article

VL - 8

SP - 579

EP - 592

JO - Mobile Networks and Applications

JF - Mobile Networks and Applications

SN - 1383-469X

IS - 5

ER -