Natural cooperation in wireless networks: When can selfish nodes cooperate without extrinsic incentive mechanisms?

IEEE Signal Processing Magazine

Volumn 26, Issue 5, 2009, Pages 98-106

  Yang, Jie ^a   Klein, Andrew G ^a   Brown III, D Richard ^a  

^a Worcester Polytechnic Institute   (United States)

Author keywords

Data mining; Game theory; Mobile ad hoc networks; Wireless communication

Indexed keywords

DATA MINING; GAME THEORY; MOBILE AD HOC NETWORKS; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

APPLICATION LAYERS; GAME THEORETIC ANALYSIS; INCENTIVE MECHANISM; NETWORK TRAFFIC; NON-COOPERATIVE GAME THEORY; PACKET FORWARDING; VIRTUAL CURRENCY; WIRELESS COMMUNICATIONS;

WIRELESS AD HOC NETWORKS;

EID: 85032751926     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2009.933185     Document Type: Article

References (33)

1. S. Marti, T. J. Giuli, K. Lai, and M. Baker, "Mitigating routing misbehavior in mobile ad hoc networks," in Proc. ACM/IEEE Annu. Int. Conf. on Mobile Computing and Networking (Mobicom), 2000, pp. 255-265.
2. J.-P. Hubaux, T. Gross, J.-Y. Le Boudec, and M. Vetterli, "Towards self-organized mobile ad hoc networks: The terminodes project," IEEE Commun. Mag., vol. 39, pp. 118-124, Jan. 2001.
3. L. Blazevic, L. Buttyan, S. Capkun, S. Giordano, J.-P. Hubaux, and J.-Y. L. Boudec, "Self organization in mobile ad hoc networks: The approach of terminodes," IEEE Commun. Mag., vol. 39, pp. 166-174, June 2001.
4. S. Zhong, J. Chen, and Y. Yang, "Sprite: A simple, cheat-proof, credit-based system for mobile ad-hoc networks," in Proc. 22nd IEEE Annu. Joint Conf. IEEE Computer and Communications Societies (INFOCOM'03), 2003, vol. 3, pp. 1987-1997.
5. L. Buttyan and J.-P. Hubaux, "Stimulating cooperation in self-organizing mobile ad hoc networks," in Proc. ACM/Kluwer Mobile Networks and Applications (MONET), 2003, vol. 8, pp. 579-592.
6. M. Jakobsson, J.-P. Hubaux, and L. Buttyan, "A micro-payment scheme encouraging collaboration in multi-hop cellular networks," in Proc. Financial Crypto 2003, pp. 15-33.
7. S. Buchegger and J. -Y. Le Boudec, "Performance analysis of CONFIDANT protocol: Cooperation of nodes - Fairness in dynamic ad-hoc networks," in Proc. IEEE/ACM Symp. Mobile Ad Hoc Networking and Computing (MobiHOC), Lausanne, Switzerland, June 2002, pp. 226-236.
8. P. Michiardi and R. Molva, "Core: A collaborative reputation mechanism to enforce node cooperation in mobile ad hoc networks," in Proc. Conf. Communication and Multimedia Security, Sept. 2002, pp. 107-121.
9. Y. Liu and Y. Yang, "Reputation propagation and agreement in mobile ad-hoc networks," in Proc. IEEE Wireless Communication and Networking Conf. (WCNC), 2003, vol. 2, pp. 1510-1515.
10. C. Pandana, Z. Han, and K. R. Liu, "Cooperation enforcement and learning for optimizing packet forwarding in autonomous wireless networks," IEEE Trans. Wireless Commun., vol. 7, pp. 3150-3163, Aug. 2008.
11. K. Binmore, Fun and Games: A Text on Game Theory. Lexington, MA: D.C. Heath, 1992.
12. M. Felegyhazi and J.-P. Hubaux, "Game theory in wireless networks: A tutorial," EPFL Tech. Rep.,Rep. LCA-REPORT-2006-002 June 25, 2006.
13. R. Axelrod, The Evolution of Cooperation. New York: Basic Books, 1984.
14. R. Myerson, Game Theory: Analysis of Conflict. Cambridge, MA: Harvard Univ. Press, 1991.
15. B. Wang, Y. Wu, Z. Ji, K. Liu, and T. Clancy, "Game theoretical mechanism design methods," IEEE Signal Processing Mag., vol. 25, pp. 74-84, Nov. 2008.
16. Y. Wu, B. Wang, K. J. R. Liu, and T. C. Clancy, "Repeated open spectrum sharing game with cheat-proof strategies," IEEE Trans. Wireless Commun., vol. 8, pp. 1922-1933, Apr. 2009.
17. A. MacKenzie and L. DaSilva, Game Theory for Wireless Engineers. San Rafael, CA: Morgan and Claypool, 2006.
18. M. Felegyhazi, J.-P. Hubaux, and L. Buttyan, "Nash equilibria of packet forwarding strategies in wireless ad hoc networks," IEEE Trans. Mobile Comput., vol. 5, pp. 1044-1049, May 2006.
19. V. Srinivasan, P. Nuggehalli, C. Chiasserini, and R. Rao, "An analytical approach to the study of cooperation in wireless as hoc networks," IEEE Trans. Wireless Commun., vol. 4, pp. 722-733, Mar. 2005.
20. J. N. Laneman, D. N. C. Tse, and G. W. Wornell, "Cooperative diversity in wireless networks: Efficient protocols and outage behavior," IEEE Trans. Inform. Theory, vol. 50, no. 12, pp. 3062-3080, 2004.
21. J. Yang and D. R. Brown, III, "Energy efficient relaying games in cooperative wireless transmission systems," in Conf. Rec. 41st Asilomar Conf. Signals, Systems and Computers, 2007 (ACSSC'07), Nov. 2007, pp. 835-839.
22. J. Yang and D. R. Brown, III, "The effect of channel state information on optimum energy allocation and energy efficiency of cooperative wireless transmission systems," in Proc. Conf. Information Sciences and Systems (CISS'06), Princeton, NJ, Mar. 2006, pp. 1044-1049.
23. L. Lai and H. El Gamal, "On cooperation in energy efficient wireless networks: The role of altruistic nodes," IEEE Trans. Wireless Commun., vol. 7, pp. 1868-1878, May 2008.
24. Q. Zhao and L. Tong, "Energy efficiency of large-scale wireless networks: Pro-active vs. reactive networking," IEEE J. Select. Areas Commun., vol. 23, pp. 1100-1112, May 2005.
25. M. Feldman, K. Lai, I. Stoica, and J. Chuang, "Robust incentive techniques for peer-to-peer networks," in Proc. 5th ACM Conf. Electronic Commerce (EC'04). New York: ACM, 2004, pp. 102-111.
26. I. Zakiuddin, T. Hawkins, and N. Moffat, "Towards a game theoretic understanding of ad-hoc routing," Electron. Notes Theor. Comput. Sci., vol. 119, no. 1, pp. 67-92, 2005.
27. A. MacKenzie and S. Wicker, "Game theory and the design of self-configuring, adaptive wireless networks," IEEE Commun. Mag., vol. 39, pp. 126-131, Nov. 2001.
28. G. T. Amariucai and S. Wei, "Jamming games in fast-fading wireless channels," in Proc. IEEE Global Telecommunications Conf. (GLOBECOM'08), 2008, pp. 1-5.
29. Z. Tian, G. Leus, and V. Lottici, "Frequency agile waveform adaptation for cognitive radios," in Proc. Int. Waveform Diversity and Design Conf., June 2007, pp. 326-329.
30. R. Menon, A. MacKenzie, R. Buehrer, and J. Reed, "Wsn15-4: A game-theoretic framework for interference avoidance in ad hoc networks," in Proc. IEEE Global Telecommunications Conf. (GLOBECOM'06), 2006, pp. 1-6.
31. P. Likitthanasate, D. Grace, and P. D. Mitchell, "Performance of a spectrum sharing game with a path gain ratio based cost parameter," in Proc. 2008 IET Seminar on Cognitive Radio and Software Defined Radios: Technologies and Techniques, Sept. 2008, pp. 1-5.
32. F. Meshkati, M. Chiang, H. V. Poor, and S. Schwartz, "A game-theoretic approach to energy-efficient power control in multicarrier cdma systems," IEEE J. Select. Areas Commun., vol. 24, pp. 1115-1129, June 2006.
33. V. Srivastava, J. Neel, A. Mackenzie, R. Menon, L. Dasilva, J. Hicks, J. Reed, and R. Gilles, "Using game theory to analyze wireless ad hoc networks," IEEE Commun. Surveys Tutorials, vol. 7, pp. 46-56, Quarter 2005.