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 - 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

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Communication

Fingerprint Dive into the research topics of 'Achieving cooperative detection against Sybil attack in wireless ad hoc networks: A game theoretic approach'. Together they form a unique fingerprint.

  • 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