Achieving cooperative detection against Sybil attack in wireless ad hoc networks

A game theoretic approach

Xiaojuan Liao, Dong Hao, Kouichi Sakurai

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

Abstract

Sybil Attack means one node counterfeits multiple identities. It poses great threats to the routing of wireless ad hoc networks. Many existing solutions employ local detection method to capture misbehavior and then enhance the detection accuracy by information exchange. However, they ignore the rationality of member nodes. To save resource, rational nodes are reluctant to share information, therefore, how to guarantee reliable information exchange becomes a challenge issue. This paper presents a cooperative detection method against Sybil attack. Our method adopts the reputation mechanism which relies on the observation exchange to differentiate Sybil identities from legitimate ones. To promote the observation exchange, we present a cooperative detection game with initial condition, which helps nodes be aware that with which to share the observations can bring the maximum utilities. The theoretical and numerical analysis indicate that only benign and unselfish nodes can be accepted by their rational neighbors while Sybil nodes are excluded from the information exchange.

Original languageEnglish
Title of host publication17th Asia Pacific Conference on Communications, APCC 2011
Pages806-811
Number of pages6
DOIs
Publication statusPublished - Dec 1 2011
Event17th Asia Pacific Conference on Communications, APCC 2011 - Kota Kinabalu, Sabah, Malaysia
Duration: Oct 2 2011Oct 5 2011

Publication series

Name17th Asia-Pacific Conference on Communications, APCC 2011

Other

Other17th Asia Pacific Conference on Communications, APCC 2011
CountryMalaysia
CityKota Kinabalu, Sabah
Period10/2/1110/5/11

Fingerprint

information exchange
Wireless ad hoc networks
Numerical analysis
reputation
rationality
guarantee
threat
resources

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Communication

Cite this

Liao, X., Hao, D., & Sakurai, K. (2011). Achieving cooperative detection against Sybil attack in wireless ad hoc networks: A game theoretic approach. In 17th Asia Pacific Conference on Communications, APCC 2011 (pp. 806-811). [6152918] (17th Asia-Pacific Conference on Communications, APCC 2011). https://doi.org/10.1109/APCC.2011.6152918

Achieving cooperative detection against Sybil attack in wireless ad hoc networks : A game theoretic approach. / Liao, Xiaojuan; Hao, Dong; Sakurai, Kouichi.

17th Asia Pacific Conference on Communications, APCC 2011. 2011. p. 806-811 6152918 (17th Asia-Pacific Conference on Communications, APCC 2011).

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

Liao, X, Hao, D & Sakurai, K 2011, Achieving cooperative detection against Sybil attack in wireless ad hoc networks: A game theoretic approach. in 17th Asia Pacific Conference on Communications, APCC 2011., 6152918, 17th Asia-Pacific Conference on Communications, APCC 2011, pp. 806-811, 17th Asia Pacific Conference on Communications, APCC 2011, Kota Kinabalu, Sabah, Malaysia, 10/2/11. https://doi.org/10.1109/APCC.2011.6152918
Liao X, Hao D, Sakurai K. Achieving cooperative detection against Sybil attack in wireless ad hoc networks: A game theoretic approach. In 17th Asia Pacific Conference on Communications, APCC 2011. 2011. p. 806-811. 6152918. (17th Asia-Pacific Conference on Communications, APCC 2011). https://doi.org/10.1109/APCC.2011.6152918
Liao, Xiaojuan ; Hao, Dong ; Sakurai, Kouichi. / Achieving cooperative detection against Sybil attack in wireless ad hoc networks : A game theoretic approach. 17th Asia Pacific Conference on Communications, APCC 2011. 2011. pp. 806-811 (17th Asia-Pacific Conference on Communications, APCC 2011).
@inproceedings{122fa6d340f940c0828b0f100473c9ff,
title = "Achieving cooperative detection against Sybil attack in wireless ad hoc networks: A game theoretic approach",
abstract = "Sybil Attack means one node counterfeits multiple identities. It poses great threats to the routing of wireless ad hoc networks. Many existing solutions employ local detection method to capture misbehavior and then enhance the detection accuracy by information exchange. However, they ignore the rationality of member nodes. To save resource, rational nodes are reluctant to share information, therefore, how to guarantee reliable information exchange becomes a challenge issue. This paper presents a cooperative detection method against Sybil attack. Our method adopts the reputation mechanism which relies on the observation exchange to differentiate Sybil identities from legitimate ones. To promote the observation exchange, we present a cooperative detection game with initial condition, which helps nodes be aware that with which to share the observations can bring the maximum utilities. The theoretical and numerical analysis indicate that only benign and unselfish nodes can be accepted by their rational neighbors while Sybil nodes are excluded from the information exchange.",
author = "Xiaojuan Liao and Dong Hao and Kouichi Sakurai",
year = "2011",
month = "12",
day = "1",
doi = "10.1109/APCC.2011.6152918",
language = "English",
isbn = "9781457703881",
series = "17th Asia-Pacific Conference on Communications, APCC 2011",
pages = "806--811",
booktitle = "17th Asia Pacific Conference on Communications, APCC 2011",

}

TY - GEN

T1 - Achieving cooperative detection against Sybil attack in wireless ad hoc networks

T2 - A game theoretic approach

AU - Liao, Xiaojuan

AU - Hao, Dong

AU - Sakurai, Kouichi

PY - 2011/12/1

Y1 - 2011/12/1

N2 - Sybil Attack means one node counterfeits multiple identities. It poses great threats to the routing of wireless ad hoc networks. Many existing solutions employ local detection method to capture misbehavior and then enhance the detection accuracy by information exchange. However, they ignore the rationality of member nodes. To save resource, rational nodes are reluctant to share information, therefore, how to guarantee reliable information exchange becomes a challenge issue. This paper presents a cooperative detection method against Sybil attack. Our method adopts the reputation mechanism which relies on the observation exchange to differentiate Sybil identities from legitimate ones. To promote the observation exchange, we present a cooperative detection game with initial condition, which helps nodes be aware that with which to share the observations can bring the maximum utilities. The theoretical and numerical analysis indicate that only benign and unselfish nodes can be accepted by their rational neighbors while Sybil nodes are excluded from the information exchange.

AB - Sybil Attack means one node counterfeits multiple identities. It poses great threats to the routing of wireless ad hoc networks. Many existing solutions employ local detection method to capture misbehavior and then enhance the detection accuracy by information exchange. However, they ignore the rationality of member nodes. To save resource, rational nodes are reluctant to share information, therefore, how to guarantee reliable information exchange becomes a challenge issue. This paper presents a cooperative detection method against Sybil attack. Our method adopts the reputation mechanism which relies on the observation exchange to differentiate Sybil identities from legitimate ones. To promote the observation exchange, we present a cooperative detection game with initial condition, which helps nodes be aware that with which to share the observations can bring the maximum utilities. The theoretical and numerical analysis indicate that only benign and unselfish nodes can be accepted by their rational neighbors while Sybil nodes are excluded from the information exchange.

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

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

U2 - 10.1109/APCC.2011.6152918

DO - 10.1109/APCC.2011.6152918

M3 - Conference contribution

SN - 9781457703881

T3 - 17th Asia-Pacific Conference on Communications, APCC 2011

SP - 806

EP - 811

BT - 17th Asia Pacific Conference on Communications, APCC 2011

ER -