Sprite: A simple, cheat-proof, credit-based system for mobile ad-hoc networks

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 2003, Pages 1987-1997

  Zhong, Sheng ^a   Chen, Jiang ^a   Yang, Yang Richard ^a  

^a Yale University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHEAT-PROOF; CREDIT-BASED SYSTEM; FORMAL MODEL; MOBILE AD HOC NETWORKING; MOBILE NODES; PROTOTYPE IMPLEMENTATIONS; RESEARCH AREAS; SELFISH NODE; TAMPERPROOF;

AD HOC NETWORKS; TELECOMMUNICATION NETWORKS;

MOBILE AD HOC NETWORKS;

EID: 0042933944     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2003.1209220     Document Type: Conference Paper

References (35)

1. C. Perkins, Ad Hoc Networking. Addison-Wesley, 2000.
2. C.-K. Toh, Ad Hoc Mobile Wireless Networks: Protocols and Systems. Prentice Hall PTR, 2001.
3. H.-Y. Hsieh and R. Sivakumar, "Performance comparison of cellular and multi-hop wireless networks: A quantitative study," in Joint International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) 2001, Cambridge, MA, June 2001. [Online]. Available: http://www.ece.gatech.edu/research/GNAN/archive/sigmetrics01hs.pdf
4. S. Marti, T. Giuli, K. Lai, and M. Baker, "Mitigating routing misbehavior in mobile ad hoc networks," in Proceedings of The Sixth International Conference on Mobile Computing and Networking 2000, Boston, MA, Aug. 2000. [Online]. Available: http://gunpowder.stanford.edu/~laik/projects/ adhoc/mitigating.pdf
5. L. Buttyan and J. P. Hubaux, "Enforcing service availability in mobile ad-hoc WANs," in IEEE/ACM Workshop on Mobile Ad Hoc Networking and Computing (MobiHOC), Boston, MA, August 2000. [Online]. Available: http://icawww.epfl.ch/Publications/Buttyan/ButtyanH00.ps
6. L. Buttyan and J. P. Hubaux, "Stimulating cooperation in self-organizing mobile ad hoc networks," ACM Journal for Mobile Networks (MONET), special issue on Mobile Ad Hoc Networks, summer 2002. [Online]. Available: http://lcawww.epfl.ch/Publications/Buttyan/TR01.046.ps
7. S. Buchegger and J.-Y. L. Boudec, "Nodes bearing grudges: Towards routing security, fairness, and robustness in mobile ad hoc networks," in 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing, 2002.
8. S. Buchegger and J.-Y. L. Boudec, "Performance analysis of the CONFIDANT protocol: Cooperation of nodes - fairness in dynamic ad-hoc networks," in Proceedings of IEEE/ACM Workshop on Mobile Ad Hoc Networking and Computing (MobiHOC). IEEE, June 2002. [Online]. Available: http://lcawww.epfl.ch/Publications/LeBoudec/BucheggerL02.pdf
9. Y Liu and Y R. Yang, "Reputation propagation and agreement in mobile ad-hoc networks," in Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, LA, March 2003.
10. M. J. Osborne and A. Rubenstein, A Course in Game Theory. The MIT Press, 1994.
11. A. Spyropoulos and C. Raghavendra, "Energy efficient communications in ad hoc networks using directional antennas," in Proceedings of IEEE INFOCOM '02, New York, NY, June 2002. [Online]. Available: http://www.ieee- infocom.org/2002/papers/289.pdf
12. J. E. Wieselthier, G. Nguyen, and A. Ephremides, "Energy-limited wireless networking with directional antennas: The case of session-based multicasting," in Proceedings of IEEE INFOCOM '02, New York, NY, June 2002. [Online]. Available: http://www.ieee-infocom.org/2002/papers/303.pdf
13. M. Jakobsson, J. P. Hubaux, and L. Buttyan, "A micropayment scheme encouraging collaboration in multi-hop cellular networks," in Proceedings of Financial Crypto 2003, La Guadeloupe, January 2003.
14. J. P. Hubaux, J. Y L. Boudec, S. Giordano, M. Hamdi, L. Blazevic, L. Buttyan, and M. Vojnovic, "Towards mobile ad-hoc WANs: Terminodes," in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), Chicago, IL, September 2000. [Online]. Available: http://www.terminodes. com/mics/getDoc.php?sessid=003b3dfc72e02704e92bee%31b2460643"&docid= 32"&docnum=1
15. J. P. Hubaux, T. Gross, J. Y. L. Boudec, and M. Vetterli, "Towards self-organized mobile ad hoc networks: the Terminodes project," IEEE Communications Magazine, January 2001. [Online]. Available: http://www. terminodes.com/mics/getDoc.php?sessid=003b3dfc72e02704e92bee%31b2460643" &docid=31"&docnum=1
16. J. P. Hubaux, L. Buttyan, and S. Capkun, "The quest for security in mobile ad hoc networks," in Proceedings of ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHOC), Long Beach, CA, October 2001.
17. N. Nisan and A. Ronen, "Algorithmic mechanism design," Games and Economic Behavior, vol. 35, no. 166-196, 2001.
18. N. Nisan, "Algorithms for selfish agents," in 16th Annual Symposium on Theoretical Aspects of Computer Science, 1999, pp. 1-15.
19. C. H. Papadimitriou, "Algorithms, games, and the Internet," in Proceedings of the 33rd annual symposium on Theory of computing 2001, 2001, pp. 749-753. (Pubitemid 32865793)
20. J. Hershberger and S. Suri, "Vickrey prices and shortest paths: What is an edge worth," in Proceedings of the 42nd Annual Symposium on Foudations of Computer Science 2001, Las Vegas, Nevada, Oct. 2001, pp. 252-259. [Online]. Available: http://theory.stanford.edu/focs2001/ (Pubitemid 33068385)
21. J. Feigenbaum, C. Papadimitriou, and S. Shenker, "Sharing the cost of multicast transmissions," Journal of Computer and System Sciences (Special issue on Internet Algorithms.), vol. 63, pp. 21-41, 2001. [Online]. Available: http://cs-www.cs.yale.edu/homes/jf/FPS.pdf (Pubitemid 32932560)
22. P. Golle, K. Leyton-Brown, and I. Mironov, "Incentives in peer-to-peer file sharing," in Proceedings of the ACM Symposium on Electronic Commerce (EC 01) 2001, Tampa, FL, October 2001.
23. J. Feigenbaum, C. Papadimitriou, R. Sami, and S. Shenker, "A BGP-based mechanism for lowest-cost routing," in Proceedings of the 2002 ACM Symposium on Principles of Distributed Computing., 2002. [Online]. Available: http://cs-www.cs.yale.edu/homes/jf/FPSS.pdf
24. T. Roughgarden and E. Tardos, "How bad is selfish routing?" Journal of ACM, vol. 49, no. 2, pp. 236-259, 2002. (Pubitemid 44159321)
25. M. Stemm and R. H. Katz, "Vertical handoffs in wireless overlay networks," Mobile Networks and Applications, vol. 3, no. 4, pp. 335-350, 1998. [Online]. Available: http://citeseer.nj.nec.com/stemm96vertical.html (Pubitemid 128513929)
26. L. Zhou and Z. J. Haas, "Securing ad hoc networks," IEEE Network Magazine, 1999. [Online]. Available: http://citeseer.nj.nec.com/cache/ papers/cs/16984/http:zSzzSzwww.ee.corn%ell. eduzSz~haaszSzPublicationszSznetwork99.pdf/zhou99securing.pdf
27. H. Luo, P. Zerfos, J. Kong, S. Lu, and L. Zhang, "Self-securing ad-hoc wireless networks," in ISCC, 2002. [Online]. Available: http://www.cs.ucla.edu/~jkong/publications/ISCC02.pdf
28. D. B. Johnson and D. A. Malt, Mobile Computing. Kluwer Academic Publishers, 1996, ch. Dynamic Source Routing in Ad Hoc Wireless Networks, Chapter 5, (Tomasz Imielinski and Hank Korth, eds.). [Online]. Available: http://www.monarch.cs.cmu.edu/monarch-papers/kluwer-adhoc.ps
29. B. Dahill, B. N. Levine, E. Royer, and C. Shields, "A secure routing protocol for ad hoc networks," UMass, Tech. Rep., 2001. [Online]. Available: ftp://ftp.cs.umass.edu/pub/techrept/techreport/2001/UM-CS-2001-037.ps
30. Y.-C. Hu, A. Perrig, and D. B. Johnson, "Ariadne: A secure on-demand routing protocol for ad hoc networks," Department of Computer Science, Rice University, Tech. Rep. TR01-384, December 2001. [Online]. Available: http://www.monarch.cs.rice.edu/monarch-papers/ariadne.ps
31. S. Savage, N. Cardwell, D. Wetherall, and T. Anderson, "TCP congestion control with a misbehaving receiver," ACM Computer Communication Review, vol. 29, no. 5, Oct. 1999. [Online]. Available: http://citeseer.nj.nec. com/savage99tcp.html
32. R. L. Rivest, The MD5 Message Digest Algorithm, RFC 1321, Apr. 1992. [Online]. Available: http://andrew2.andrew.cmu.edu/rfc/rfc1321.htm
33. Secure hash standard, Federal Information Processing Standards Publication 180-1, 1995.
34. W Dai, "Crypto++4.0," Available at http://www.eskimo.com/wei- dai/cryptlib.html.
35. I. P. Group, "IEEE P1363 standard," Available at http://grouper.ieee.org/groups/1363/index.html.