A game-theoretic approach to stimulate cooperation for probabilistic routing in opportunistic networks

IEEE Transactions on Wireless Communications

Volumn 12, Issue 4, 2013, Pages 1573-1583

  Wu, Fan ^a   Chen, Tingting ^b   Zhong, Sheng ^a   Qiao, Chunming ^c   Chen, Guihai ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b OKLAHOMA STATE UNIVERSITY   (United States)

^c the State University of New York   (United States)

Author keywords

bargaining game; Opportunistic network; routing

Indexed keywords

BARGAINING GAME; END-TO-END PATH; EVALUATION RESULTS; INCENTIVE SCHEMES; OPPORTUNISTIC NETWORKING; OPPORTUNISTIC NETWORKS; PROBABILISTIC ROUTING; ROUTING;

ELECTRICAL ENGINEERING; WIRELESS TELECOMMUNICATION SYSTEMS;

GAME THEORY;

EID: 84877735772     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2013.022113.120282     Document Type: Article

References (35)

1. The American Heritage Dictionary of the English Language, 4th edition. Houghton Mifflin Company, 2006.
2. E. Adar and B. A. Huberman, "Free riding on Gnutella," First Monday, vol. 5, no. 10, Oct. 2000.
3. L. Anderegg and S. Eidenbenz, "Ad hoc-VCG: a truthful and costefficient routing protocol for mobile ad hoc networks with selfish agents," in Proc. 2003 International Conf. Mobile Comput. Netw.
4. N. Ben Salem, L. Buttyan, J.-P. Hubaux, and M. Jakobsson, "A charging and rewarding scheme for packet forwarding in multi-hop cellular networks," in Proc. 2003 ACM Symp. Mobile Ad Hoc Netw. Comput.
5. S. Buchegger and J.-Y. Le Boudec, "Nodes bearing grudges: towards routing security, fairness, and robustness in mobile ad hoc networks," in Proc. 2002 Euromicro Workshop Parallel, Distributed Network-Based Process.
6. -, "Performance analysis of the CONFIDANT protocol: cooperation of nodes-fairness in dynamic ad-hoc networks," in Proc. 2002 International Conf. Mobile Comput. Netw.
7. B. Burns, O. Brock, and B. N. Levine, "MV routing and capacity building in disruption tolerant networks," in Proc. 2005 IEEE Conf. Comput. Commun.
8. L. Buttyan and J.-P. Hubaux, "Enforcing service availability in mobile ad-hoc WANs," in Proc. 2000 ACM Workshop Mobile Ad Hoc Netw. Comput.
9. -, "Stimulating cooperation in self-organizing mobile ad hoc networks," ACM/Kluwer Mobile Netw. Appl., vol. 8, no. 5, Oct. 2002.
10. -, Security and Cooperation in Wireless Networks. Cambridge University Press, 2007.
11. B. B. Chen and M. C. Chan, "Mobicent: a credit-based incentive system for disruption tolerant network," in Proc. 2010 IEEE Conf. Comput. Commun.
12. T. Chen and S. Zhong, "Inpac: an enforceable incentive scheme for wireless networks using network coding," in Proc. 2010 IEEE Conf. Comput. Commun.
13. X. Chen and A. L. Murphy, "Enabling disconnected transitive communication in mobile ad hoc networks," in Proc. 2001 DIALM-POMC Joint Workshop Foundations Mobile Comput.
14. J. A. Davis, A. H. Fagg, and B. N. Levine, "Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks," in Proc. 2001 International Symp. Wearable Comput.
15. S. Eidenbenz, G. Resta, and P. Santi, "Commit: a sender-centric truthful and energy-efficient routing protocol for ad hoc networks with selfish nodes," in Proc. 2005 International Parallel Distributed Process. Symp.
16. C.-M. Huang, K. chan Lan, and C.-Z. Tsai, "A survey of opportunistic networks," in Proc. 2008 International Conf. Advanced Inf. Netw. Appl.-Workshops.
17. M. Jakobsson, J.-P. Hubaux, and L. Buttyan, "A micro-payment scheme encouraging collaboration in multi-hop cellular networks," in Proc. 2003 International Financial Cryptography Conf.
18. J. Jaramillo and R. Srikant, "Darwin: distributed and adaptive reputation mechanism for wireless ad-hoc networks," in Proc. 2007 International Conf. Mobile Comput. Netw.
19. S. Lee, G. Pan, J. Park, M. Gerla, and S. Lu, "Secure incentives for commercial ad dissemination in vehicular networks," in Proc. 2007 ACM Symp. Mobile Ad Hoc Netw. Comput.
20. A. Lindgren, A. Doria, and O. Schelen, "Probabilistic routing in intermittently connected networks," in Proc. 2003 ACM Symp. Mobile Ad Hoc Netw. Comput.
21. M. E. Mahmoud and X. S. Shen, "Stimulating cooperation in multi-hop wireless networks using cheating detection system," in Proc. 2010 IEEE Conf. Comput. Commun.
22. S. Marti, T. Giuli, K. Lai, and M. Baker, "Mitigating routing misbehavior in mobile ad hoc networks," in Proc. 2000 International Conf. Mobile Comput. Netw.
23. A. Muthoo, Bargaining Theory with Applications. The Cambridge University Press, 1999.
24. M. J. Osborne and A. Rubenstein, A Course in Game Theory. MIT Press, 1994.
25. U. Shevade, H. H. Song, L. Qiu, and Y. Zhang, "Incentive-aware routing in DTNs," in Proc. 2008 International Conf. Netw. Protocols.
26. V. Srinivasan, P. Nuggehalli, C.-F. Chiasserini, and R. Rao, "Cooperation in wireless ad hoc networks," in Proc. 2003 Annual IEEE Conf. Comput. Commun.
27. UCLA Parallel Computing Laboratory, "Glomosim: global mobile information systems simulation library." Available: http://pcl.cs.ucla.edu/ projects/glomosim/.
28. M. Y. S. Uddin, B. Godfrey, and T. Abdelzaher, "Relics: in-network realization of incentives to combat selfishness in DTNS," in Proc. 2010 International Conf. Netw. Protocols.
29. W. Wang, S. Eidenbez, Y. Wang, and X.-Y. Li, "Ours-optimal unicast routing systems in non-cooperative wireless networks," in Proc. 2006 International Conf. Mobile Comput. Netw.
30. W. Wang, X.-Y. Li, and Y. Wang, "Truthful multicast in selfish wireless networks," in Proc. 2004 International Conf. Mobile Comput. Netw.
31. F. Wu, T. Chen, S. Zhong, L. E. Li, and Y. R. Yang, " Incentivecompatible opportunistic routing for wireless networks," in Proc. 2008 International Conf. Mobile Comput. Netw.
32. H. Yao and S. Zhong, "Towards cheat-proof cooperative relay for cognitive radio networks," in Proc. 2011 ACM Symp. Mobile Ad Hoc Netw. Comput.
33. S. Zhong, L. E. Li, Y. G. Liu, and Y. R. Yang, "On designing incentive-compatible routing and forwarding protocols in wireless adhoc networks-an integrated approach using game theoretical and cryptographic techniques," in Proc. 2005 International Conf. Mobile Comput. Netw.
34. S. Zhong, J. Chen, and Y. R. Yang, "Sprite, a simple, cheat-proof, creditbased system for mobile ad-hoc networks," in Proc. 2003 IEEE Conf. Comput. Commun.
35. S. Zhong and F. Wu, "On designing collusion-resistant routing schemes for non-cooperative wireless ad hoc networks," in Proc. 2007 International Conf. Mobile Comput. Netw.