Allocate fair payoff for cooperation in wireless ad hoc networks using shapley value

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)

Volumn 18, Issue , 2004, Pages 3015-3022

  Cai, Jianfeng ^a   Pooch, Udo ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Ad hoc networks; Energy; Game theory; Selfish nodes; Shapley value

Indexed keywords

AD HOC NETWORKS; ENERGY; SELFISH NODES; SHAPLEY VALUE;

CARRIER COMMUNICATION; COMPUTER NETWORKS; ENERGY UTILIZATION; GAME THEORY; NETWORK PROTOCOLS; PACKET NETWORKS; SECURITY OF DATA;

WIRELESS TELECOMMUNICATION SYSTEMS;

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

References (33)

1. CMU Monarch Extensions to ns. http://www.monarch.cs.cmu.edu/
2. ns Notes and Documentations. http://www.isi.edu/vint/nsnam/
3. R. Wattenhofer, L. Li, V. Bahl and Y.M. Wang. Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks, in Proc. of IEEE INFOCOM, pp. 1388-1397, April 2001.
4. Benjie Chen, Kyle Jamieson, Hari Balakrishnan, and Robert Morris. Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks, in Proc. of the 7th ACM Int'l Conf. on Mobile Computing and Networking, pp. 85-96. Rome, Italy, July 2001.
5. J. Gomez, A.T. Campbell, M. Naghshineh and C. Bisdikian. Conserving Transmission Power in Wireless Ad Hoc Networks. In Proc. 9th International Conference on Network Protocols (ICNP 2001), Riverside, California, November 11-14, 2001.
6. Eun-Sun Jung and Nitin H. Vaidya. A Power Control MAC Protocol for Ad Hoc Networks, in Proceedings of the eighth annual international conference on Mobile computing and networking (MOBICOM), pp.36-47, Atlanta, U.S.A., September 2002.
7. Y. Xu, J. Heidemann, and D. Estrin. Geography-informed energy conservation for ad hoc routing. In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, pp. 70-84, Rome, Italy, July 2001.
8. Suresh Singh, Mike Woo, and C. S. Raghavendra. Power-Aware Routing in Mobile Ad Hoc Networks. In Proc. of The Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 181-190, Dallas, TX, October 1998.
9. Levente Buttyan, Jean-Pierre Hubaux. Nuglets:a Virtual Currency to Stimulate Cooperation in Self-Organized Mobile Ad Hoc Networks, technical report DSC/2001/001, Swiss Federal Institute of Technology, Lausanne, Department of Communication Systems, Jan 2001.
10. 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 Proc. of the 4th ACM/SIGMOBILE MobiHoc, pp. 13-24. Annapolis, Maryland, June, 2003.
11. Alberto Cerpa and Deborah Estrin," ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies,", in Proc. of Infocom 8002, New York, NY USA, June 2002.
12. Volkan Rodoplu and Teresa H. Meng. Minimum energy mobile wireless networks, in Proceedings of the 1998 IEEE International Conference on Communications, ICC'98, Atlanta, GA, June 1998, vol. 3, pp. 1633-1639.
13. Sergio Marti, T. J. Giuli, Kevin Lai, and Mary Baker. Mitigating routing misbehavior in mobile Ad hoc networks. In Proceedings of the Sixth annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pp. 255-265, Boston, Massachusetts, August 2000.
14. Allen B. MacKenzie, Stephen B. Wicker. Game theory and the design of self-configuring, adaptive wireless networks. IEEE Communications Magazine, no. 11, November 2001 pp. 126-131.
15. L.C. Thomas. Games, theory and applications. 1984, Ellis Horwood Limited, England.
16. Sergiu Hart, Advance in Value Theory, in Game Theory and Applications, pp. 166-175, 1990, Academic press, Inc.
17. Avinash Dixit, Susan Skeath, Games of Stratey, 1999, W.W.Norton & Company, Inc.
18. R. Kravets, P. Krishnan. Application-driven Power Management for Mobile Communication. In Proc. of the. Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), Dallas, TX, Oct. 1998, pp. 263-277.
19. John G Dorsey, Game-theoretic resource allocation in mobile ad hoc networks, Doctoral thesis prospectus, department of electrical and computer engineering, Carnegie Mellon University, Pittsburgh, PA, Dec 2001.
20. Errol L. Lloyd, Rui Liu, Madhav V. Marathe, Ram Ramanathan, S. S. Ravi, Algorithmic aspects of topology control problems for ad hoc networks. In Proc. of the third ACM international symposium on Mobile ad hoc networking & computing, pp. 123-134, Lausanne, Switzerland, June 2002.
21. Joan Feigenbaum, Scott Shenker, Distributed Algorithmic Mechanism Design: Recent Results and Future Directions. Invited talk in DIAL-M'02, Sep. 28, 2002, Atlanta, Georgia.
22. Laura Marie Feeney, Martin Nilsson, Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. IEEE INFOCOM 2001, no. 1, April 2001 pp. 1548-1557.
23. Christine E. Jones, Krishna M. Sivalingam, Prathima Agrawal, Jyh Cheng Chen. A survey of Energy Efficient Network Protocol for Wireless Network. Wireless Networks, 7(4), pp.343-358, July 2001.
24. Seung Yi, Prasad Naldurg, Robin Kravets, Security-Aware Ad Hoc Routing For Wireless Networks, Technical Report UIUCDCS-R-2001-2241, Department of Computer Science, UIUC, August 2001.
25. Panagiotis Papadimitratos, Zygmunt J. Hass, Secure Routing for Mobile Ad Hoc Networks, in Proc. of SCS Communication Networks and Distributed Systems Modeling and Simulation Conference (CNDS 2002), San Antonio, TX, January 2002.
26. S. Das, O.E. Perkins and E. M. Royer. Ad hoc On Demand Distance Vector(AODV) Routing. Mobile Ad-hoc Network (MANET) Working Group, IETF, January 2002.
27. D. Johnson, D. Maltz, Y.-C. Hu, and J. Jetcheva. The dynamic source routing protocol for mobile ad hoc networks. IEEE Internet Draft, March 2001. draft-ietf-manet-dsr-05.txt.
28. Theodore S. Rappaport, Wireless Communications: Principles and Practice, Prentice Hall, 1996.
29. L. Anderegg, S. 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, pp.245-259, San Diego, CA, USA
30. N. Nisan, A. Ronen, Algorithmic mechanism design, in Games and Economic Behavior 35, pp.166-196, 2001.
31. C. Ambuehl and A. Clementi and P. Penna and G. Rossi and R. Silvestri, Energy Consumption in Radio Networks: Selfish Agents and Rewarding Mechanisms, in Proc. of The 10th Colloquium on Structural Information and Communication Complexity (SIROCCO 2003), Umea, Sweden, June 2003.
32. K. Jain and V. Vazirani, Applications of approximation algorithms to cooperative games. In Proc. of 33rd ACM Symposium on Theory of Computing(STOC01), pp.364-372, Crete, Greece, July 2001.
33. J. Feigenbaum, C. Papadimitriou, and S. Shenker. Sharing the cost of multicast transmissions. In Journal of Computer and System Sciences 63(1), pp.21-41, 2001.