A charging and rewarding scheme for packet forwarding in multi-hop cellular networks

Naouel Ben Salem, L. Buttyán, Jean Pierre Hubaux, Markus Jakobsson

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

138 Citations (Scopus)

Abstract

In multi-hop cellular networks, data packets have to be relayed hop by hop from a given mobile station to a base station and vice-versa. This means that the mobile stations must accept to forward information for the benefit of other stations. In this paper, we propose an incentive mechanism that is based on a charging/rewarding scheme and that makes collaboration rational for selfish nodes. We base our solution on symmetric cryptography to cope with the limited resources of the mobile stations. We provide a set of protocols and study their robustness with respect to various attacks. By leveraging on the relative stability of the routes, our solution leads to a very moderate overhead.

Original languageEnglish
Title of host publicationProceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)
Pages13-24
Number of pages12
Publication statusPublished - 2003
EventMOBIHOC 2003: PROCEEDINGS OF The Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing - Annapolis, MD, United States
Duration: Jun 1 2003Jun 3 2003

Other

OtherMOBIHOC 2003: PROCEEDINGS OF The Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing
CountryUnited States
CityAnnapolis, MD
Period6/1/036/3/03

Fingerprint

Base stations
Cryptography

Keywords

  • Ad hoc networks
  • Billing
  • Charging
  • Cooperation
  • Hybrid cellular networks
  • Multi-hop cellular networks
  • Packet forwarding
  • Pricing
  • Security

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Ben Salem, N., Buttyán, L., Hubaux, J. P., & Jakobsson, M. (2003). A charging and rewarding scheme for packet forwarding in multi-hop cellular networks. In Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) (pp. 13-24)

A charging and rewarding scheme for packet forwarding in multi-hop cellular networks. / Ben Salem, Naouel; Buttyán, L.; Hubaux, Jean Pierre; Jakobsson, Markus.

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). 2003. p. 13-24.

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

Ben Salem, N, Buttyán, L, Hubaux, JP & Jakobsson, M 2003, A charging and rewarding scheme for packet forwarding in multi-hop cellular networks. in Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). pp. 13-24, MOBIHOC 2003: PROCEEDINGS OF The Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing, Annapolis, MD, United States, 6/1/03.
Ben Salem N, Buttyán L, Hubaux JP, Jakobsson M. A charging and rewarding scheme for packet forwarding in multi-hop cellular networks. In Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). 2003. p. 13-24
Ben Salem, Naouel ; Buttyán, L. ; Hubaux, Jean Pierre ; Jakobsson, Markus. / A charging and rewarding scheme for packet forwarding in multi-hop cellular networks. Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). 2003. pp. 13-24
@inproceedings{f8e8ae8ffc87467caf514e90b024690a,
title = "A charging and rewarding scheme for packet forwarding in multi-hop cellular networks",
abstract = "In multi-hop cellular networks, data packets have to be relayed hop by hop from a given mobile station to a base station and vice-versa. This means that the mobile stations must accept to forward information for the benefit of other stations. In this paper, we propose an incentive mechanism that is based on a charging/rewarding scheme and that makes collaboration rational for selfish nodes. We base our solution on symmetric cryptography to cope with the limited resources of the mobile stations. We provide a set of protocols and study their robustness with respect to various attacks. By leveraging on the relative stability of the routes, our solution leads to a very moderate overhead.",
keywords = "Ad hoc networks, Billing, Charging, Cooperation, Hybrid cellular networks, Multi-hop cellular networks, Packet forwarding, Pricing, Security",
author = "{Ben Salem}, Naouel and L. Butty{\'a}n and Hubaux, {Jean Pierre} and Markus Jakobsson",
year = "2003",
language = "English",
pages = "13--24",
booktitle = "Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)",

}

TY - GEN

T1 - A charging and rewarding scheme for packet forwarding in multi-hop cellular networks

AU - Ben Salem, Naouel

AU - Buttyán, L.

AU - Hubaux, Jean Pierre

AU - Jakobsson, Markus

PY - 2003

Y1 - 2003

N2 - In multi-hop cellular networks, data packets have to be relayed hop by hop from a given mobile station to a base station and vice-versa. This means that the mobile stations must accept to forward information for the benefit of other stations. In this paper, we propose an incentive mechanism that is based on a charging/rewarding scheme and that makes collaboration rational for selfish nodes. We base our solution on symmetric cryptography to cope with the limited resources of the mobile stations. We provide a set of protocols and study their robustness with respect to various attacks. By leveraging on the relative stability of the routes, our solution leads to a very moderate overhead.

AB - In multi-hop cellular networks, data packets have to be relayed hop by hop from a given mobile station to a base station and vice-versa. This means that the mobile stations must accept to forward information for the benefit of other stations. In this paper, we propose an incentive mechanism that is based on a charging/rewarding scheme and that makes collaboration rational for selfish nodes. We base our solution on symmetric cryptography to cope with the limited resources of the mobile stations. We provide a set of protocols and study their robustness with respect to various attacks. By leveraging on the relative stability of the routes, our solution leads to a very moderate overhead.

KW - Ad hoc networks

KW - Billing

KW - Charging

KW - Cooperation

KW - Hybrid cellular networks

KW - Multi-hop cellular networks

KW - Packet forwarding

KW - Pricing

KW - Security

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

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

M3 - Conference contribution

SP - 13

EP - 24

BT - Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

ER -