A Coalitional Game Model for Heat Diffusion Based Incentive Routing and Forwarding Scheme

Authors:
Xiaoqi Li;Wujie Zheng;Michael R. Lyu
Affiliations:
Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong,;Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong,;Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong,
Venue:
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
Year:
2009

Citing 9
Cited 0

Performance analysis of the CONFIDANT protocol

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Core: a collaborative reputation mechanism to enforce node cooperation in mobile ad hoc networks

Proceedings of the IFIP TC6/TC11 Sixth Joint Working Conference on Communications and Multimedia Security: Advanced Communications and Multimedia Security
Ad hoc-VCG: a truthful and cost-efficient routing protocol for mobile ad hoc networks with selfish agents

Proceedings of the 9th annual international conference on Mobile computing and networking
On designing incentive-compatible routing and forwarding protocols in wireless ad-hoc networks: an integrated approach using game theoretical and cryptographic techniques

Proceedings of the 11th annual international conference on Mobile computing and networking
Using uncertainty in reputation methods to enforce cooperation in ad-hoc networks

WiSe '06 Proceedings of the 5th ACM workshop on Wireless security
DiffusionRank: a possible penicillin for web spamming

SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
An incentive compatible reputation mechanism for ubiquitous computing environments

International Journal of Information Security
On designing collusion-resistant routing schemes for non-cooperative wireless ad hoc networks

Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Mining social networks using heat diffusion processes for marketing candidates selection

Proceedings of the 17th ACM conference on Information and knowledge management

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose an incentive routing and forwarding scheme that integrates a reputation system into a monetary payment mechanism to encourage nodes cooperation in wireless ad hoc networks. For the first time in the literature, we build our reputation system based on a heat diffusion model. The heat diffusion model provides us a way of combining the direct and indirect reputation together and propagating the reputation from locally to globally. Further, we model and analyze our incentive scheme using a coalitional game, which is not the usual non-cooperative game like others. We further prove that under a proper condition this game has a non-empty stable core. From the evaluation we can see that the cumulative utility of nodes increases when nodes stay in the core.