Using game theory to analyze wireless ad hoc networks

IEEE Communications Surveys and Tutorials

Volumn 7, Issue 4, 2005, Pages 46-56

  Srivastava, Vivek ^a   Neel, James ^a   Mackenzie, Allen B ^a   Menon, Rekha ^a   Dasilva, Luiz A ^a   Hicks, James E ^a   Reed, Jeffrey H ^a   Gilles, Robert P ^a  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION MAKERS; DYNAMIC TOPOLOGIES; GAME THEORETIC ANALYSIS; LINK QUALITY; MATHEMATICAL ANALYSIS; RESOURCE MANAGEMENT SCHEMES; TRAFFIC MODEL; WAVE FORMS;

COMPLEX NETWORKS; DECISION MAKING; MEDIUM ACCESS CONTROL; WIRELESS AD HOC NETWORKS;

GAME THEORY;

EID: 34548132722     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/COMST.2005.1593279     Document Type: Review

References (64)

1. P. K. Dutta, Strategies and Games: Theory and Practice, MIT Press, 2001.
2. N. Christin, J. Grossklags and J. Chuang, "Near Rationality and Competitive Equilibria in Networked Systems," ACM SIGCOMM Wksp. Practice and Theory of Incentives and Game Theory in Networked Systems (PINS), Sept. 2004.
3. J. P. Monks et al., "A Study of the Energy Saving and Capacity Improvement Potential of Power Control in Multi-hop Wireless Networks," Proc. 26th Annual IEEE Conf. Local Comp. Net., Nov. 2001, pp. 550-59.
4. S. Agarwal et al., "Distributed Power Control in Ad-hoc Wireless Networks," Int'l. Symp. Pers. Indoor and Mobile Radio Commun., 2001, pp. F-59-F-66.
5. R. Yates, "A Framework for Uplink Power Control in Cellular Radio Systems," IEEE JSAC, vol. 13, no. 7, Sept. 1995, pp. 1341-47.
6. X. Lin, Y. Kwok, and V. Lau, "Power Control for IEEE 802.11 Ad Hoc Networks: Issues and a New Algorithm," Proc. Int'l. Conf. Parallel Proc., Oct. 2003, pp. 249-56.
7. J. P. Monks, V. Bharghavan, and W. W. Hwu, "Transmission Power Control for Multiple Access Wireless Packet Networks," Proc. the 25th Annual IEEE Conf. on Local Comp. Net., Nov. 2000, pp. 12-21.
8. M. Krunz and A. Muqattash, "A Power Control Scheme for MANETs with Improved Throughput and Energy Consumption," Proc. 5th Int'l. Conf. Wireless Pers. Multimedia Commun., vol. 2, Oct. 2002, pp. 771-5.
9. Z. Huang et al., "Topology Control for Ad Hoc Networks with Directional Antennas," Comp. Commun. and Networks, 2002, pp. 16-21.
10. I. Glicksberg, "A Further Generalization of the Kakutani Fixed Point Theorem, with Application to Nash Equilibrium Points," Proc. American Mathematical Society, vol. 3, 1952, pp. 170-74.
11. K. Fan, "Fixed Point and Minima Theorems in Locally Convex Topological Linear Spaces," Proc. National Academy of Sciences, vol. 38, 1952, pp. 121-26.
12. J. Neel, J. Reed, and R. Gilles, "The Role of Game Theory in the Analysis of Software Radio Networks," SDR Forum Tech. Conf., Nov. 2002.
13. J. Neel et al., "Using Game Theory to Aid the Design of Physical Layer Cognitive Radio Algorithms," Conf. Economics, Tech. and Policy of Unlicensed Spectrum, May 2005.
14. S. Ulukus and R. D. Yates, "Iterative Construction of Optimum Signature Sequence Sets in Synchronous CDMA Systems," IEEE Trans. Info. Theory, vol. 47, no. 5, July 2001, pp. 1989-98.
15. C. Rose, S. Ulukus, and R. D. Yates, "Wireless Systems and Interference Avoidance," IEEE Trans. Wireless Commun., vol. 1, no. 3, July 2002, pp. 415-27.
16. S. Ulukus and R. D. Yates, "Signature Sequence Optimization in Asynchronous CDMA Systems," Proc. IEEE Int'l. Conf. Commun., vol. 2, June 2001, pp. 545-49.
17. J. I. Concha and S. Ulukus, "Optimization of CDMA Signature Sequences in Multipath Channels," Proc. IEEE Vehic. Tech. Conf., vol. 3, May 2001, pp.1978-82.
18. D. C. Popescu and C. Rose, "Interference Avoidance Applied to Multiaccess Dispersive Channels," Proc. IEEE Int'l. Symp. Info. Theory, July 2002.
19. J. Hicks et al., "A Game Theory Perspective on Interference Avoidance," IEEE Global Telecommun. Conf., vol. 1, Dec. 2004, pp. 257-61.
20. C. W. Sung, K. W. Shum, and K. K. Leung, "Multi-objective Power Control and Signature Sequence Adaptation for Synchronous CDMA Systems - a Game-theoretic Viewpoint," Proc. IEEE Intl. Symp. Info. Theory, July 2003, pp. 335-35.
21. C. W. Sung and K. K. Leung, "On the Stability of Distributed Sequence Adaptation for Cellular Asynchronous DS-CDMA Systems," IEEE Trans. Info. Theory, vol. 49, no. 7, July 2003, pp. 1828-31.
22. K. K. Leung, T. M. Lok, and C. W. Sung, "Sequence Adaptation for Cellular Systems," Proc. 57th IEEE Semiannual Vehic. Tech. Conf., vol. 3, Apr. 2003, pp. 2066-70.
23. R. Menon et al., "A Game-theoretic Framework for Interference Avoidance in Ad Hoc Networks," June 2005; http://www.mprg.org/people/ gametheory/publications.shtml
24. D. Monderer and L. Shapley, "Potential Games," Games and Economic Behavior, 1996, pp. 124-43.
25. W. Santipach and M. L. Honig, "Signature Optimization for DS-CDMA with Limited Feedback," IEEE 7th Int'l. Symp. Spread Spectrum Techniques and Applications, 2002, vol. 1, pp. 180-84.
26. R. Menon et al., "Game Theory and Interference Avoidance in Decentralized Networks," Software Defined Radio Technical Conf. and Product Exposition, 2004.
27. J. Zander, "Jamming Games in Slotted Aloha Packet Radio Networks," Proc. IEEE Military Commun. Conf., vol. 2, 1990, pp. 830-834.
28. J. Zander, "Jamming in Slotted Aloha Multi Hop Packet Radio Networks," IEEE Trans. Commun., vol. 39, no. 10, Oct. 1991, pp. 1525-31.
29. A. B. MacKenzie and S. B. Wicker, "Selfish Users in Aloha: a Game Theoretic Approach," Proc. Vehic. Tech. Conf., vol. 3, Oct. 2001, pp. 1354-57.
30. A. B. MacKenzie and S. B. Wicker, "Game Theory and the Design of Self-configuring, Adaptive Wireless Networks," IEEE Commun. Mag., Nov. 2001.
31. A. B. MacKenzie and S. B. Wicker, "Stability of Multipacket Slotted Aloha with Selfish Users and Perfect Information," Proc. IEEE INFOCOM, vol. 3, Apr. 2003, pp. 1583-90.
32. A. B. MacKenzie, "Game Theoretic Analysis of Power Control and Medium Access Control," Ph.D. Dissertation, Cornell University, May 2003.
33. E. Altman, R. E. Azouzi, and T. Jimenez, "Slotted Aloha as a Stochastic Game with Partial Information," Proc. 1st Wksp. Modeling and Optimization in Mobile, Ad Hoc and Wireless Net., Mar. 2003.
34. Y. Jin and G. Kesidis, "Equilibria of a Non-cooperative Game for Heterogeneous Users of an Aloha Network," IEEE Commun. Letters, vol. 6, no. 7, July 2002, pp. 282-84.
35. Y. Jin and G. Kesidis, "A Pricing Strategy for an Aloha Network of Heterogeneous Users with Inelastic Bandwidth Requirements," Proc. Conf. Info. Sciences and Systems, Princeton University, Mar. 2002.
36. J. Konorski, "Multiple Access in Ad-hoc Wireless LANs with Non-cooperative Stations," Proc. 2nd International IFIP-TC6 Net. Conf. Net. Tech., Services, and Protocols, May 2002, pp. 1141-46.
37. M. Cagalj et al., "On Selfish Behavior in CSMA/CA Networks," Proc. IEEE INFOCOM, Mar. 2005.
38. I. Zaikiuddin, T. Hawkins, and N. Moffat, "Towards a Game-theoretic Understanding of Ad-hoc Routing," Proc. Wksp. Games in Design and Verification, July 2004, Electronic Notes in Theoretical Computer Science, vol. 119, no.1, Feb. 2005, pp. 67-92.
39. A. Urpi, M. Bonuccelli, and S. Giordano, "Modeling Cooperation in Mobile Ad Hoc Networks: A Formal Description of Selfishness," Proc. 1st Workshop Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Mar. 2003.
40. M. Felegyhazi, L. Buttyan, and J.-P. Hubaux, "Nash Equilibria of Packet Forwarding Strategies in Wireless Ad Hoc Networks," to appear in IEEE Trans. Mobile Computing.
41. P. Michiardi and R. Molva, "Analysis of Coalition Formation and Cooperation Strategies in Mobile Ad Hoc Networks," J. Ad Hoc Networks, vol. 3, no. 2, Mar. 2005, pp. 193-219.
42. V. Srinivasan et al., "Cooperation in Wireless Ad Hoc Networks," Proc. IEEE INFOCOM, vol. 2, Apr. 2003, pp. 808-17.
43. M. Felegyhazi, L. Buttyan, and J.-P. Hubaux, "Equilibrium Analysis of Packet Forwarding Strategies in Wireless Ad Hoc Networks - the Dynamic Case," Proc. 2nd Wksp. Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Mar. 2004.
44. E. Altman et al., "Non-cooperative Forwarding in Ad Hoc Networks," INRIA, Sophia-Antipolis, France, Report no. 5116, Feb. 2004.
45. R. Axelrod, The Evolution of Cooperation, Basic Books, reprint edition, New York, 1984.
46. L. A. DaSilva and V. Srivastava, "Node Participation in Peer-to-peer and Ad Hoc Networks: A Game Theoretic Formulation," Wksp. Games and Emergent Behavior in Distributed Comp., Sept. 2004.
47. L. Johansson, N. Xiong, and H. Christensen, "A Game Theoretic Model for Management of Mobile Sensors," Proc. = 6th Conf. Info. Fusion, July 2003, pp. 583-91.
48. S. Shenker, "Making Greed Work in Networks: A Game-theoretic Analysis of Switch Service Disciplines," IEEE/ACM Trans. Net., vol. 3, no. 6, Dec. 1995, pp. 819-31.
49. R. Garg, A. Kamra, and V. Khurana, "A Game Theoretic Approach Towards Congestion Control in Communication Networks," ACM SIGCOMM Comp. Commun. Rev., vol. 32, no. 3, July 2002, pp. 47-61.
50. A. Akella et al., "Selfish Behavior and Stability of Internet: A Game Theoretic Analysis of TCP," Proc. ACM SIGCOMM Conf. on Applications, Technologies, Architectures, and Protocols for Comp. Commun., Aug. 2002, pp. 117-30.
51. P. Michiardi and R. Molva, "A Game Theoretical Approach to Evaluate Cooperation Enforcement Mechanisms in Mobile Ad Hoc Networks," Proc. 1st Wksp. Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Mar. 2003.
52. L. Buttyan and J. P. Hubaux, "Stimulating Cooperation in Self-organizing Ad Hoc Networks," ACM J. Mobile Networks and Applications (MONET), vol. 8, no. 5, Oct. 2003, pp. 579-92.
53. S. Zhong, J. Chen, and Y. R. Yang, "Sprite: A Simple, Cheat-proof, Credit-based System for Mobile Ad Hoc networks," Proc. IEEE INFOCOM, vol. 3, Apr. 2003, pp. 1987-97.
54. J. Crowcroft et al., "Modelling Incentives for Collaboration in Mobile Ad Hoc Networks," Proc. 1st Wksp. Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Mar. 2003.
55. S. Eidenbenz, G. Resta, and P. Santi, "COMMIT: A Sender-centric Truthful and Energy-efficient Routing Protocol for Ad Hoc Networks with Selfish Nodes," Proc. IEEE Int'l. Parallel and Distributed Proc. Symp. Wksp. 12, vol. 13, no. 13, Apr. 2005.
56. L. Anderegg and S. Eidenbenz, "Ad hoc-VCG: A Truthful and Cost-efficient Routing Protocol for Mobile Ad Hoc Networks with Selfish Agents," Proc. 9th Annual Int'l. Conf. Mobile Comp. and Net. (MobiCom 2003), Sept. 2003, pp. 245-59.
57. V. Srinivasan et al., "Energy Efficiency of Ad Hoc Wireless Networks with Selfish Users," Proc. European Wireless Conf., Feb. 2002.
58. W. Wang, X.-Y. Li, and Y.Wang, "Truthful Multicast Routing in Selfish Wireless Networks," Proc. 10th Annual Intl. Conf. Mobile Comp. and Net. (MobiCom 2004), Sept. 2004, pp. 245-59.
59. Y. Qiu and P. Marbach, "Bandwidth Allocation in Ad Hoc Networks: a Price-based Approach," Proc. IEEE INFOCOM, vol. 2, Apr. 2003, pp. 797-807.
60. Y. Xue, B. Li, and K. Nahrstedt, "Price based Resource Allocation in Wireless Ad Hoc Networks," Proc. 11th Int'l. Wksp. Quality of Service, June 2003.
61. S. Buchegger and J. Y. Le Boudec, "Performance Analysis of the CONFIDANT Protocol: Cooperation of Nodes - Fairness in Dynamic Ad-hoc Networks," Proc. 3rd ACM Intl. Symp. Mobile Ad Hoc Net. and Comp. (MobiHoc 2002), June 2002.
62. M. T. Refaei et al., "A Reputation-based Mechanism for Isolating Selfish Nodes in Ad Hoc Networks," Proc. 2nd Annual Int'l. Conf. Mobile and Ubiquitous Systems (MobiQuitous 2005), July 2005.
63. S. Marti et al., "Mitigating Routing Misbehavior in Mobile Ad Hoc Networks," Proc. 6th Annual IEEE/ACM Int'l. Conf. Mobile Comp. and Net., Apr. 2000, pp. 255-65.
64. S. Bansal and M. Baker, "Observation-based Cooperation Enforcement in Ad Hoc Networks," technical report, Computer Science Department, Stanford University, 2003.