Sustaining cooperation in multi-hop wireless networks

2nd Symposium on Networked Systems Design and Implementation, NSDI 2005

Volumn , Issue , 2005, Pages 231-244

  Mahajan, Ratul ^a   Rodrig, Maya ^a   Wetherall, David ^a   Zahorjan, John ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

IEEE STANDARDS; ROUTING PROTOCOLS; SYSTEMS ANALYSIS;

FORWARD PACKETS; FREE RIDING; FREE-RIDERS; LOW OVERHEAD; MULTIHOP WIRELESS NETWORK; NOVEL TECHNIQUES; WIRELESS TESTBED;

WIRELESS NETWORKS;

EID: 80051768284     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (44)

1. E. Adar and B. A. Huberman. Free riding on gnutella. First Monday, 5(10), Oct. 2000.
2. A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou. A multi-radio unification protocol for IEEE 802.11 wireless networks. Technical Report MSR-TR-2003-41, Microsoft, June 2003.
3. D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris. A measurement study of a rooftop 802.11b mesh network. In ACM SIGCOMM, Aug. 2004.
4. A. Akella, R. Karp, C. Papadimitrou, S. Seshan, and S. Shenker. Selfish behavior and stability of the Internet: A game-theoretic analysis of TCP. In ACM SIGCOMM, Aug. 2002.
5. P. Bahl and V. Padmanabhan. RADAR: An in-building RF-based user location and tracking system. In IEEE INFOCOM, Mar. 2000.
6. N. Baughman and B. N. Levine. Cheat-proof playout for centralized and distributed online games. In IEEE INFOCOM, Apr. 2001.
7. J. Bellardo and S. Savage. 802.11 denial-of-service attacks: Real vulnerabilities and practical solutions. In USENIX Security Symposium, Aug. 2003.
8. P. Bhagwat, B. Raman, and D. Sanghi. Turning 802.11 inside-out. In HotNets-II, Nov. 2003.
9. K. A. Bradley, S. Cheung, N. Puketza, B. Mukherjee, and R. A. Olsson. Detecting disruptive routers: A distributed network monitoring approach. In IEEE Symposium on Security and Privacy, May 1998.
10. S. Buchegger and J.-Y. L. Boudec. Performance analysis of the CONFIDANT protocol: Cooperation of nodes - fairness in dynamic ad-hoc networks. In MobiHOC, June 2002.
11. L. Buttyan and J. Hubaux. Stimulating cooperation in self-organizing mobile ad hoc networks. ACM/Kluwer Mobile Networks and Applications, 8(5), Oct. 2003.
12. B.-G. Chun, R. Fonseca, I. Stoica,, and J. Kubiatowicz. Characterizing selfishly constructed overlay routing networks. In 23rd IEEE International Conference on Computer Communications, Mar. 2004.
13. B. Cohen. Incentives build robustness in BitTorrent. In Workshop on Economics of Peer-to-Peer Systems, June 2003.
14. D. De Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In MobiCom, Sept. 2003.
15. D. De Couto, D. Aguayo, B. A. Chambers, and R. Morris. Performance of multihop wireless networks: Shortest path is not enough. In HotNets-I, Oct. 2002.
16. S. Floyd. Congestion control principles. IETF RFC 2914, Sept. 2000.
17. S. Floyd and K. Fall. Promoting the use of end-to-end congestion control in the Internet. IEEE/ACM Transactions on Networking, 7(4), Aug. 1999.
18. D. Fudenberg and J. Tirole. Game Theory. MIT PRess, Aug. 1991.
19. P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, IT-46, Mar. 2000.
20. Y.-C. Hu, D. Johnson, and A. Perrig. Secure efficient distance vector routing for mobile wireless ad hoc networks. In IEEE Workshop on Mobile Computing Systems and Applications (WMCSA), June 2002.
21. Y.-C. Hu, A. Perrig, and D. Johnson. Ariadne: A secure on-demand routing protocol for ad hoc networks. In MobiCom, Sept. 2002.
22. E. Huang, J. Crowcroft, and I. Wassell. Rethinking incentives for mobile ad hoc networks. In ACM SIGCOMM PINS, Sept. 2004.
23. F. Kelly, A. Maulloo, and D. Tan. Rate control in communication networks: shadow prices, proportional fairness and stability. Journal of the Operational Research Society, 49:237-252, 1998.
24. D. Kotz, C. Newport, and C. Elliott. The mistaken axioms of wireless-network research. Technical Report TR2003-467, Dartmouth, July 2003.
25. K. Lai, M. Feldman, I. Stoica, and J. Chuang. Incentives for cooperation in peer-to-peer networks. In Workshop on Economics of Peer-to-Peer Systems, June 2003.
26. S. H. Low, F. Paganini, and J. C. Doyle. Internet congestion control. IEEE Control Systems Magazine, Feb. 2002.
27. H. Luo, R. Ramjee, P. Sinha, L. Li, and S. Lu. UCAN: A unified cellular and ad-hoc network architecture. In MobiCom, Sept. 2003.
28. R. Mahajan, S. Floyd, and D. Wetherall. Controlling high-bandwidth flows at the congested router. In International Conference on Network Protocols (ICNP), Nov. 2002.
29. S. Marti, T. J. Giuli, K. Lai, and M. Baker. Mitigating router misbehavior in mobile ad-hoc networks. In MobiCom, Sept. 2000.
30. J. McClave and F. Dietrich. Statistics. Macmillan Publishing Company, 6th edition, 1994.
31. S. Narayanaswamy, V. Kawadia, R. Sreenivas, and P. R. Kumar. Power control in ad-hoc networks: Theory, architecture, algorithm and implementation of the COMPOW protocol. In European Wireless Conference, Feb. 2002.
32. T.-W. Ngan, D. Wallach, and P. Druschel. Enforcing fair sharing of peer-to-peer resources. In IPTPS, Feb. 2003.
33. M. Pritchard. How to hurt the hackers: The scoop on Internet cheating and how you can combat it. http://www.gamasutra.com/features/20000724/ pritchard pfv.htm, July 2000.
34. B. Raghavan and A. C. Snoeren. Priority forwarding in ad hoc networks with self-interested parties. In IPTPS, June 2003.
35. MIT Roofnet. http://www.pdos.lcs.mit.edu/roofnet/.
36. S. Saroiu, K. Gummadi, and S. D. Gribble. A measurement study of peer-to-peer file sharing systems. In Multimedia Computing and Networking, Jan. 2002.
37. S. Shenker. Making greed work in networks: a game-theoretic analysis of switch service disciplines. IEEE/ACM Transactions on Networking, 3(6):819-831, Dec. 2003.
38. N. Spring, R. Mahajan, and T. Anderson. Quantifying the causes of path inflation. In ACM SIGCOMM, Aug. 2003.
39. V. Srinivasan, P. Nuggehalli, C. F. Chiasserini, and R. R. Rao. Cooperation in wireless ad hoc networks. In IEEE INFOCOM, Mar. 2003.
40. F. Stajano and R. Anderson. The cocaine auction protocol: On the power of anonymous broadcast. In Int'l Workshop on Information Hiding, Sept. 1999.
41. Q. Sun and H. Garcia-Molina. Slic: A selfish link-based incentive mechanism for unstructured peer-to-peer networks. In 24th International Conference on Distributed Computing Systems, Mar. 2004.
42. A. Woo, T. Tong, and D. Culler. Taming the underlying challenges of reliable multihop routing in sensor networks. In SenSys, Nov. 2003.
43. J. Zhao and R. Govindan. Understanding packet delivery performance in dense wireless sensor networks. In SenSys, Nov. 2003.
44. S. Zhong, Y. Yang, and J. Chen. Sprite: A simple, cheat-proof, credit-based system for mobile ad hoc networks. In IEEE INFOCOM, Mar. 2003.