Node cooperation in hybrid ad hoc networks

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

Research output: Contribution to journalArticle

70 Citations (Scopus)

Abstract

A hybrid ad hoc network is a structure-based network that is extended using multihop communications. Indeed, in this kind of network, the existence of a communication link between the mobile station and the base station is not required: A mobile station that has no direct connection with a base station can use other mobile stations as relays. Compared with conventional (single-hop) structure-based networks, this new generation can lead to a better use of the available spectrum and to a reduction of infrastructure costs. However, these benefits would vanish if the mobile nodes did not properly cooperate and forward packets for other nodes. In this paper, we propose a charging and rewarding scheme to encourage the most fundamental operation, namely packet forwarding. We use "MAC layering" to reduce the space overhead in the packets and a stream cipher encryption mechanism to provide "implicit authentication" of the nodes involved in the communication. We analyze the robustness of our protocols against rational and malicious attacks. We show that - using our solution - collaboration is rational for selfish nodes. We also show that our protocols thwart rational attacks and detect malicious attacks.

Original languageEnglish
Pages (from-to)365-376
Number of pages12
JournalIEEE Transactions on Mobile Computing
Volume5
Issue number4
DOIs
Publication statusPublished - Jul 2006

Fingerprint

Ad hoc networks
Base stations
Network protocols
Communication
Authentication
Cryptography
Telecommunication links
Costs

Keywords

  • Authentication security
  • Network-level security and protection
  • Payment schemes
  • Wireless communication

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Science(all)

Cite this

Node cooperation in hybrid ad hoc networks. / Salem, Naouel Ben; Buttyán, L.; Hubaux, Jean Pierre; Jakobsson, Markus.

In: IEEE Transactions on Mobile Computing, Vol. 5, No. 4, 07.2006, p. 365-376.

Research output: Contribution to journalArticle

Salem, Naouel Ben ; Buttyán, L. ; Hubaux, Jean Pierre ; Jakobsson, Markus. / Node cooperation in hybrid ad hoc networks. In: IEEE Transactions on Mobile Computing. 2006 ; Vol. 5, No. 4. pp. 365-376.
@article{8601578d83244ca598214f2ca7a93193,
title = "Node cooperation in hybrid ad hoc networks",
abstract = "A hybrid ad hoc network is a structure-based network that is extended using multihop communications. Indeed, in this kind of network, the existence of a communication link between the mobile station and the base station is not required: A mobile station that has no direct connection with a base station can use other mobile stations as relays. Compared with conventional (single-hop) structure-based networks, this new generation can lead to a better use of the available spectrum and to a reduction of infrastructure costs. However, these benefits would vanish if the mobile nodes did not properly cooperate and forward packets for other nodes. In this paper, we propose a charging and rewarding scheme to encourage the most fundamental operation, namely packet forwarding. We use {"}MAC layering{"} to reduce the space overhead in the packets and a stream cipher encryption mechanism to provide {"}implicit authentication{"} of the nodes involved in the communication. We analyze the robustness of our protocols against rational and malicious attacks. We show that - using our solution - collaboration is rational for selfish nodes. We also show that our protocols thwart rational attacks and detect malicious attacks.",
keywords = "Authentication security, Network-level security and protection, Payment schemes, Wireless communication",
author = "Salem, {Naouel Ben} and L. Butty{\'a}n and Hubaux, {Jean Pierre} and Markus Jakobsson",
year = "2006",
month = "7",
doi = "10.1109/TMC.2006.1599405",
language = "English",
volume = "5",
pages = "365--376",
journal = "IEEE Transactions on Mobile Computing",
issn = "1536-1233",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - Node cooperation in hybrid ad hoc networks

AU - Salem, Naouel Ben

AU - Buttyán, L.

AU - Hubaux, Jean Pierre

AU - Jakobsson, Markus

PY - 2006/7

Y1 - 2006/7

N2 - A hybrid ad hoc network is a structure-based network that is extended using multihop communications. Indeed, in this kind of network, the existence of a communication link between the mobile station and the base station is not required: A mobile station that has no direct connection with a base station can use other mobile stations as relays. Compared with conventional (single-hop) structure-based networks, this new generation can lead to a better use of the available spectrum and to a reduction of infrastructure costs. However, these benefits would vanish if the mobile nodes did not properly cooperate and forward packets for other nodes. In this paper, we propose a charging and rewarding scheme to encourage the most fundamental operation, namely packet forwarding. We use "MAC layering" to reduce the space overhead in the packets and a stream cipher encryption mechanism to provide "implicit authentication" of the nodes involved in the communication. We analyze the robustness of our protocols against rational and malicious attacks. We show that - using our solution - collaboration is rational for selfish nodes. We also show that our protocols thwart rational attacks and detect malicious attacks.

AB - A hybrid ad hoc network is a structure-based network that is extended using multihop communications. Indeed, in this kind of network, the existence of a communication link between the mobile station and the base station is not required: A mobile station that has no direct connection with a base station can use other mobile stations as relays. Compared with conventional (single-hop) structure-based networks, this new generation can lead to a better use of the available spectrum and to a reduction of infrastructure costs. However, these benefits would vanish if the mobile nodes did not properly cooperate and forward packets for other nodes. In this paper, we propose a charging and rewarding scheme to encourage the most fundamental operation, namely packet forwarding. We use "MAC layering" to reduce the space overhead in the packets and a stream cipher encryption mechanism to provide "implicit authentication" of the nodes involved in the communication. We analyze the robustness of our protocols against rational and malicious attacks. We show that - using our solution - collaboration is rational for selfish nodes. We also show that our protocols thwart rational attacks and detect malicious attacks.

KW - Authentication security

KW - Network-level security and protection

KW - Payment schemes

KW - Wireless communication

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

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

U2 - 10.1109/TMC.2006.1599405

DO - 10.1109/TMC.2006.1599405

M3 - Article

AN - SCOPUS:33644643460

VL - 5

SP - 365

EP - 376

JO - IEEE Transactions on Mobile Computing

JF - IEEE Transactions on Mobile Computing

SN - 1536-1233

IS - 4

ER -