On designing incentive-compatible routing and forwarding protocols in wireless ad-hoc networks : AAAAn integrated approach using game theoretic and cryptographic techniques

Wireless Networks

Volumn 13, Issue 6, 2007, Pages 799-816

  Zhong, Sheng ^a   Li, Li Erran ^b   Liu, Yanbin Grace ^c   Yang, Yang Richard ^d  

^a UNIVERSITY AT BUFFALO   (United States)

^b LUCENT TECHNOLOGIES   (United States)

^c IBM T J WATSON RESEARCH CENTER   (United States)

^d Yale University   (United States)

Author keywords

Ad hoc networks; Incentive compatibility; Packet forwarding; Routing

Indexed keywords

INTEGRATED CONTROL; NETWORK PROTOCOLS; NETWORK ROUTING; PACKET SWITCHING; PUBLIC KEY CRYPTOGRAPHY; WIRELESS TELECOMMUNICATION SYSTEMS;

INCENTIVE COMPATIBILITY; PACKET FORWARDING;

AD HOC NETWORKS;

EID: 34548493227     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-006-9855-1     Document Type: Article

References (49)

1. D. Aguayo, J. Bicket, S. Biswas, G. Judd and R. Morris, Link-level measurements from an 802.1 lb mesh network, in: Proceedings of ACM SIGCOMM '04 (2004) pp. 121-132.
2. L. Anderegg and S. Eidenbenz, Ad hoc-VCG: a truthful and costefficient routing protocol for mobile ad hoc networks with selfish agents, in: Proceedings of the Ninth International Conference on Mobile Computing and Networking (Mobicom) (2003) pp. 245-259.
3. 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: Proceedings of the Fourth ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) (2003) pp. 13-24.
4. S. Buchegger and J.-Y. Le Boudec, Nodes bearing grudges: Towards routing security, fairness, and robustness in mobile ad hoc networks, in: Proceedings of the Tenth Euromicro Workshop on Parallel, Distributed and Network-based Processing (2002) pp. 403-410.
5. S. Buchegger and J.-Y. Le Boudec, Performance analysis of the CONFIDANT protocol: Cooperation of nodes-Fairness indynamic ad-hoc networks, in: Proceedings of the Third ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) (2002).
6. L. Buttyan and J. P. Hubaux, Enforcing service availability in mobile ad-hoc WANs, in: Proceedings of the First ACM Workshop on Mobile Ad Hoc Networking and Computing (MobiHoc) (2000) pp. 87-96.
7. L. Buttyan and J. P. Hubaux, Stimulating cooperation in selforganizing mobile ad hoc networks, ACM Journal for Mobile Networks (MONET), special issue on Mobile Ad Hoc Networks, 8 (2003) 579-592.
8. M. Cagalj, S. Ganeriwal, I. Aad and J. P. Hubaux, On selfish behavior in CSMA/CA networks, in: Proceedings of IEEE INFOCOM '05 (2005) pp. 2513-2524.
9. Cisco Systems Inc, Data sheet for cisco aironet (2004).
10. E. Clarke, Multipart pricing of public goods, Public Choice 11 (1971) 17-33.
11. D.D. Couto, D. Aguayo, J. Bicket and R. Morris, A high-throughput path metric for multi-hop wireless routing, in: Proceedings of the Ninth International Conference on Mobile Computing and Networking (Mobicom) (2003) pp. 134-146.
12. S. Eidenbenz, V. S. A. Kumar and S. Zust, Equilibria in topology control games for ad hoc networks, in: Proceedings of the Joint Workshop on Foundations of Mobile Computing (2003) pp. 211.
13. J. Feigenbaum., C. Papadimitriou, R. Sami and S. Shenker, A BGPbased mechanism for lowest-cost routing, in: Proceedings of the 21st Symposium on Principles of Distributed Computing (2002) pp. 173-182.
14. J. Feigenbaum., C. Papadimitriou and S. Shenker, Sharing the cost of multicast transmissions, Journal of Computer and System Sciences (Special issue on Internet Algorithms) 63 (2001) 21-41.
15. J. Feigenbaum and S. Shenker, Distributed algorithmic mechanism, design: Recent results and future directions, in: Proceedings of the Sixth International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (2002) pp. 1-13.
16. J. Feigenbaum and S. Shenker, Incentives and Internet algorithms, Tutorial given at PODC 2003. Available at http://www.cs. yale.edu/~jf/PODC03.ppt (July 2003).
17. M. Felegyhazi, L. Buttyan and J. P. Hubaux, Equilibrium analysis of packet forwarding strategies in wireless ad hoc networks-the static case, in: Proceedings of Personal Wireless Communications (PWC '03) (2003).
18. D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin and S. Wicker, Complex behavior at scale: An experimental study of low-power wireless sensor networks, Technical Report UCLA/CSD-TR 02-0013, Computer Science Department, UCLA (July 2002).
19. GloMoSim, http://pcl.cs.ucla.edu/projects/ glomosim/
20. M. Goemans, L.E. Li, V. S. Mirrokni and M. Thottan, Market sharing games applied to content distribution in ad-hoc networks (2004) pp. 55-66.
21. O. Goldreich, Foundations of Cryptography: Volume 1, Basic Tools, Cambridge University Press (August 2001).
22. T. Groves, Incentives in teams, Econometrica vol. 41 (1973) pp. 617-663.
23. 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) pp. 252-259.
24. E. Huang, J. Crowcroft and I. Wassell, Rethinking incentives for mobile ad hoc networks, in: Proceedings of ACM SIGCOMM '04 Workshop on Practice and Theory of Incentives and Game Theory in Networked Systems (2004) pp. 191-196.
25. K. Jain, J. Padhye, V. N. Padmanabhan and L. Qiu, Impact of interference on multi-hop wireless network performance, in: Proceedings of the Ninth International Conference on Mobile Computing and Networking (Mobicom) (2003) pp. 66-80.
26. M. Jakobsson, Ripping coins for a fair exchange, in: Advances in cryptology, EUROCRYPT '95 (1995) pp. 220-230.
27. M. Jakobsson, J. P. Hubaux and L. Buttyan, A micropayment scheme encouraging collaboration in multi-hop cellular networks, in: Proceedings of Financial Crypto 2003 (2003) pp. 15-33.
28. M. Jakobsson, S. Wetzel and B. Yener, Stealth attacks on ad hoc wireless networks, in: Proceedings of IEEE VTC'03 (2003) pp. 2103-2111.
29. D.M. Kreps, Game Theory and Economic Modelling, Oxford Press (1991).
30. Y.-B. Lin and I. Chlamtac, Wireless and Mobile Network Architectures, John Wiley and Sons (2000).
31. H. Luo, R. Ramjee, P. Sinha, L. Li and S. Lu, UCAN: a unified cellular and ad-hoc network architecture, in: Proceedings of the Ninth International Conference on Mobile Computing and Networking (Mobicom) (2003) pp. 353-367.
32. R. Mahajan, M. Rodrig, D. Wetherall and J. Zahorjan, Experiences applying game theory to system design, in: Proceedings of ACM SIGCOMM '04 Workshop on Practice and Theory of Incentives and Game Theory in Networked Systems (2004) pp. 183-190.
33. 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 (Mobicom) (2000) pp. 255-265.
34. P. Michiardi and R. Molva, Core: A collaborative reputation mechanism to enforce node cooperation in mobile ad hoc network, in: Proceedings of Communications and Multimedia Security Conference (CMS) (2002) pp. 107-121.
35. N. Nisan and A. Ronen, Algorithmic mechanism design, Games and Economic Behavior 35 (2001) 166-196.
36. M. J. Osborne and A. Rubenstein, A Course in Game Theory, The MIT Press (1994).
37. C. Papadimitriou, Algorithms, games, and the Internet, in: Proceedings of the 33rd Annual Symposium on Theory of Computing (2001) pp. 749-753.
38. C. Perkins, Ad Hoc Networking, Addison-Wesley (2000).
39. I. Ray and I. Ray, Fair exchange in e-commerce, SIGecom Exchange 3 (2002) 9-17.
40. J. Shneidman and D. C. Parkes, Specification faithfulness in networks with rational nodes, in: Proceedings of 23rdACM Symposium on Principles of Distributed Computing (PODC) (2004) pp. 88-97.
41. V. Srinivasan, P. Nuggehalli, C.-F. Chiasserini and R. Rao, Cooperation in wireless ad hoc networks, in: Proceedings of IEEE INFOCOM '03 (2003) pp. 808-817.
42. D.R. Stinson, Cryptography: Theory and Practice, CRC Press (1995).
43. C.-K. Toh, Ad Hoc Mobile Wireless Networks: Protocols and Systems, Prentice Hall PTR, 2001.
44. W. Vickrey, Counterspeculation, auctions, and competitive sealed tenders, Journal of Finance 16 (1961) 8-37.
45. W. Wan, X.-Y. Li and Y. Wang, Truthful multicast routing in selfish wireless networks, in: Proceedings of the Tenth International Conference on Mobile Computing and Networking (Mobicom) (2004) pp. 245-259.
46. A. Woo and D. Culler, Taming the underlying challenges of reliable multihop routing in sensor networks, in: Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys) (2003) pp. 14-27.
47. J. Zhao and R. Govindan, Understanding packet delivery performance in dense wireless sensor networks, in: Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys) (2003) pp. 1-13.
48. S. Zhong, J. Chen and Y.R. Yang, Sprite, a simple, cheat-proof, credit-based system for mobile ad-hoc networks, pp. 1987-1997.
49. S. Zhong, L.E. Li, Y. Liu and Y. Yang, On designing incentivecompatible routing and forwarding protocols in wireless ad-hoc networks: an integrated approach using game theoretical and cryptographic techniques, in: Proceedings of The Eleventh International Conference on Mobile Computing and Networking (Mobicom) (2005) pp. 117-131.