Mitigating selfish misbehavior in multi-hop networks using stochastic game theory

Author

Charles, A.K. ; Pissinou, Niki

Author_Institution

Electr. & Comput. Eng. Dept., Florida Int. Univ., Miami, FL, USA

fYear

2010

fDate

10-14 Oct. 2010

Firstpage

232

Lastpage

235

Abstract

Cooperation is a critical issue in autonomous multi-hop networks due to their lack of infrastructure. Each node in the network is at the same time a terminal and a router. As such, cooperation often involves forwarding packets from other nodes, which is not in the best interest of the individual node, due to the cost involved. In this paper, we propose Punish Only n Times (PONT): A distributed algorithm based on stochastic game theory that can force intelligent selfish autonomous nodes to cooperate without a contract in a multi-hop network.

Keywords

ad hoc networks; peer-to-peer computing; stochastic games; wireless sensor networks; Punish Only n Times; distributed algorithm; intelligent selfish autonomous nodes; multi-hop networks; packet forwarding; peer-to-peer networks; selfish misbehavior; stochastic game theory; wireless ad hoc networks; Ad hoc networks; Game theory; Games; Peer to peer computing; Spread spectrum communication; Stochastic processes; Wireless sensor networks; Autonomous; Cooperation; Game theory; Packet forwarding; Stochastic game theory; Wireless ad hoc networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Local Computer Networks (LCN), 2010 IEEE 35th Conference on

Conference_Location

Denver, CO

ISSN

0742-1303

Print_ISBN

978-1-4244-8387-7

Type

conf

DOI

10.1109/LCN.2010.5735709

Filename

5735709