K-anycast game in selfish networks

Proceedings - International Conference on Computer Communications and Networks, ICCCN

Volumn , Issue , 2004, Pages 289-294

  Wang, Weizhao ^a   Li, Xiang Yang ^a   Frieder, Ophir ^a  

^a Illinois Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA PACKETS; K-ANYCAST; ROUTING PROTOCOLS; WIRELESS AD HOC NETWORKS;

COMPUTER NETWORKS; DATA PROCESSING; GAME THEORY; ROUTERS; TELECOMMUNICATION NETWORKS; TREES (MATHEMATICS); WIRELESS TELECOMMUNICATION SYSTEMS;

NETWORK PROTOCOLS;

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

References (20)

1. L. Buttyan and J. Hubaux, "Stimulating cooperation in self-organizing mobile ad hoc networks," ACM/Kluwer Mobile Networks and Applications, vol. 5, no. 8, October 2003.
2. Markus Jakobsson, Jean-Pierre Hubaux, and Levente Buttyan, "A micro-payment scheme encouraging collaboration in multi-hop cellular networks," in Proceedings of Financial Cryptography, 2003.
3. S. Marti, T. J. Giuli, K. Lai, and M. Baker, "Mitigating routing misbehavior in mobile ad hoc networks," in Proc. of MobiCom, 2000.
4. L. Blazevic, L. Buttyan, 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, June 2001.
5. L. Buttyan and J. P. Hubaux, "Enforcing service availability in mobile ad-hoc wans," in Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, 2000, pp. 87-96.
6. V. Srinivasan, P. Nuggehalli, C. F. Chiasserini, and R. R. Rao, "Energy efficiency of ad hoc wireless networks with selfish users," in European Wireless Conference 2002 (EW2002), 2002.
7. V. Srinivasan, P. Nuggehalli, C. F. Chiasserini, and R. R. Rao, "Cooperation in wireless ad hoc wireless networks," in IEEE Infocom, 2003.
8. Luzi Anderegg and Stephan Eidenbenz, "Ad hoc-vcg: a truthful and cost-efficient routing protocol for mobile ad hoc networks with selfish agents," in Proceedings of the 9th annual international conference on Mobile computing and networking. 2003, pp. 245-259, ACM Press.
9. Noam Nisan and Amir Ronen, "Algorithmic mechanism design," in Proc. 31st Annual Symposium on Theory of Computing (STOC99), 1999, pp. 129-140.
10. Weizhao Wang and Xiang-Yang Li, "Truthful low-cost unicast in selfish wireless networks," in 4th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN) of IPDPS, 2004.
11. 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, pp. 173-182.
12. Shuchi Chawla, David Kitchin, Uday Rajan, R. Ravi, and Amitabh Sinha, "Profit maximizing mechanisms for the extended multicasting games," Tech. Rep. CMU-CS-02-164, Carnegie Mellon University, July 2002.
13. Weizhao Wang and Xiang-Yang Li, "Truthful multicast in selfish and rational wireless ad hoc networks," in IEEE MASS, 2004, Accepted for publication.
14. WeiZhao Wang, Xiang-Yang Li, and Yu Wang, "Truthful mutlicast in selfish wireless networks," in ACM MobiCom 2004, 2004.
15. WeiZhao Wang, Xiang-Yang Li, and Zheng Sun, "Design multicast protocols for non-cooperative networks," 2004, Submitted for publication.
16. W. Vickrey, "Counterspeculation, auctions and competitive sealed tenders," Journal of Finance, pp. 8-37, 1961.
17. E. H. Clarke, "Multipart pricing of public goods," Public Choice, pp. 17-33, 1971.
18. T. Groves, "Incentives in teams," Econometrica, pp. 617-631, 1973.
19. J. Green and J. J. Laffont, "Characterization of satisfactory mechanisms for the revelation of preferences for public goods," Econometrica, pp. 427-438, 1977.
20. A. Archer and I. Tardos, "Frugal path mechanisms," in SODA, 2002, pp. 991-998.