Achieving cooperation in multihop wireless networks of selfish nodes

ACM International Conference Proceeding Series

Volumn 199, Issue , 2006, Pages

  Milan, Fabio ^a   Jaramillo, Juan José ^b   Srikant, R ^b  

^a POLITECNICO DI TORINO   (Italy)

^b University of Illinois at Urbana Champaign

Author keywords

[No Author keywords available]

Indexed keywords

CARRIER COMMUNICATION; GAME THEORY; PACKET NETWORKS; PROBLEM SOLVING; ROUTING PROTOCOLS;

NASH EQUILIBRIUM; PACKET COLLISIONS; TRANSMISSION COSTS;

WIRELESS NETWORKS;

EID: 34748884356     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1190195.1190197     Document Type: Conference Paper

References (23)

1. G. Hardin, "The Tragedy of the Commons," Science, Vol. 162, No. 3859, pp. 1243-1248, December 1968.
2. L. Blazevic, L. Buttyán, S. Capkun, S. Giordano, J. P. Hubaux, and J.-Y. Le Boudec, "Self-Organization in Mobile Ad-Hoc Networks: the Approach of Terminodes," IEEE Communications Magazine, vol. 39, no. 6, pp. 166-174, June 2001.
3. S. Zhong, J. Chen, and Y. R. Yang, "Sprite: A Simple, Cheat-Proof, Credit-Based System for Mobile Ad Hoc Networks," in Proc. of IEEE Infocom 2003, San Francisco, CA, USA, April 2003, pp. 1987-1997.
4. Q. He, D. Wu and P. Khosla, "SORI: A Secure and Objective Reputation-based Incentive Scheme for Ad hoc Networks," in Proc. of IEEE Wireless Communications and Networking Conference (WCNC2004), Atlanta, GA, USA, March 2004, pp. 825-830.
5. R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan, "Sustaining Cooperation in Multihop Wireless Networks," in Proc. second USENIX Symposium on Networked System Design and Implementation (NSDI 05), Boston, MA, USA, May 2005.
6. ISO/IEC and IEEE Draft International Standards, "Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications," ISO/IEC 8802-11, IEEE P802.11/ D10, Jan. 1999.
7. F. A. Tobagi and L. Kleinrock, "Packet Switching in Radio Channels: Part II - The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution," IEEE lransactions on Communications, vol. COM-23, no. 12, pp. 1417-1433, 1975.
8. S. Marti, T.J. Giuli, K. Lai and M. Baker, "Mitigating Routing Misbehavior in Mobile Ad Hoc Networks," in Proc. of 6th Annual International Conference on Mobile Computing and Networking (MobiCom 2000), Boston, MA, USA, August 2000.
9. F. Milan, J.J. Jaramillo and R,. Srikant, "Performance Analysis of Reputation-Based Mechanisms for Multihop Wireless Networks," in Proc. of 40th Conference on Information Sciences and Systems (CISS 2006), Princeton, NJ, USA, March, 2006
10. R., Axelrod, "The Emergence of Cooperation among Egoists," The American Political Science Review, vol. 75, no. 2, pp. 306-318, June 1981.
11. M. Félegyázi, J.-P. Hubaux and L. Buttyán, "Nash Equilibria of Packet Forwarding Strategies in Wireless Ad Hoc Networks," in IEEE Trans, on Mobile Computing, Vol. 5, No. 4, April 2006
12. L. Buttyán and J.-P. Hubaux, "Stimulating Cooperation in Self-organizing Mobile Ad Hoc Networks," in ACM/Kluwer Mobile Networks and Applications, vol. 8, no. 5, pp. 579-592, Oct. 2003.
13. R., Anderson and M. Kuhn, "Tamper resistance - a cautionary note," in Proc. Second USENIX Workshop on Electronic Commerce, Oakland, CA, Nov. 1996, pp. 1-11.
14. S. Buchegger and J.-Y. Le Boudec, "Performance analysis of the CONFIDANT protocol (Cooperation Of Nodes: Fairness In Dynamic Ad-hoc NeTworks)," in Proc. International Symposium on Mobile Ad Hoc Networking & Computing (MOBIHOC 2002), Lausanne, Switzerland, June 2002, pp. 226-236.
15. V. Srinivasan, P. Nuggehalli, C. F. Chiasserini, and R., R. R.ao, "Cooperation in wireless ad hoc networks," in Proc. IEEE INFOCOM 2003, vol. 2, San Francisco, CA, Mar./Apr. 2003, pp. 808-817.
16. R., Axelrod, "On Six Advances in Cooperation Theory," in Analyse & Kritik - Special Edition on the Evolution of Cooperation, Vol. 22, Stuttgart, Germany, 2000
17. S. Bansal and M. Baker, "Observation-based Cooperation Enforcement in Ad Hoc Networks," Tech. Rep., Stanford University, CA, July 2003.
18. M. T. Refaei, V. Srivastava, L. DaSilva, and M. Eltoweissy, "A Reputation-based Mechanism for Isolating Selfish Nodes in Ad Hoc Networks," in Proc. IEEE Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MOBIQUITOUS 2005), San Diego, CA, July 2005, pp. 3-11.
19. D. Fudenberg and J. Tirole, "Game Theory," MIT Press, Cambridge, MA, USA, 1991.
20. J. Wu and R., Axelrod, "How to Cope with Noise in the Iterated Prisoner's Dilemma," The Journal of Conflict Resolution, vol. 39, no. 1, pp. 183-189, March 1995.
21. Y.E. Sagduyu and A. Ephremides, "Some Optimization Trade-Offs in Wireless Network Coding," in Proc. of 40th Conference on Information Sciences and Systems (CISS 2006), Princeton, NJ, USA, March 2006
22. J. A. Silvester and L. Kleinrock, "On the Capacity of Multihop Slotted ALOHA Networks with Regular Structure," IEEE Transactions on Communications, vol. COM-31, no. 8, pp. 974-982, 1983.
23. P. Gupta and P. R. Kumar, "The Capacity of Wireless Networks," IEEE Transactions on Information Theory, vol. 46, no. 2, pp. 388-404, 2000.