Incentive evolutionary game model for opportunistic social networks

Eric Ke Wang, Chien Ming Chen, Siu Ming Yiu, Mohammad Mehedi Hassan, Majed Alrubaian, Giancarlo Fortino

Research output: Contribution to journalJournal articlepeer-review

12 Scopus citations

Abstract

Opportunistic social networks transmit messages through the way of nodes cooperation. Because it is a kind of fully open networks, message forwarding is vulnerable to interference from abnormal nodes such as selfish and malicious nodes, who may result in disorder of network transmission. In order to suppress the bad impact on the network from those abnormal nodes, an incentive evolutionary game model for stimulating cooperation among nodes is proposed in this paper. By constructing our game model in routers, normal nodes and abnormal nodes are both encouraged to participate in network collaboration by self-evolution of gaming. Then after evolution, the entire network can reach a general cooperative state of nodes. In order to guide the evolution of gaming, a credit based incentive approach is proposed. The reward and punishment factor is designed in the revenue payment function of the game. The effectiveness is that the cooperative behavior is rewarded, and the non cooperative behavior is punished. Besides, nodes can update their policies of interaction with others by imitating their neighbors. The proposed model is implemented in several popular routers of opportunistic networks, and various scenarios are simulated. The experiments evaluate the performance of proposed model in terms of effectiveness, performance and scalability. The results show that our model is effective to improve the network performance when there are selfish nodes or malicious nodes, and It can be extended to a variety of network sizes. Besides, our incentive evolutionary game model can be easily applied to the current popular routers of opportunistic networks.

Original languageEnglish
Pages (from-to)14-29
Number of pages16
JournalFuture Generation Computer Systems
Volume102
DOIs
StatePublished - Jan 2020

Keywords

  • Evolutionary algorithm
  • Game theory
  • Opportunistic networks

Fingerprint

Dive into the research topics of 'Incentive evolutionary game model for opportunistic social networks'. Together they form a unique fingerprint.

Cite this