Equilibria in topology control games for ad hoc networks

Mobile Networks and Applications

Volumn 11, Issue 2, 2006, Pages 143-159

  Eidenbenz, Stephan ^a,c   Kumar, V S Anil ^b,d,e   Zust, Sibylle ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b Virginia Polytechnic Institute and State University   (United States)

^c Los Alamos National Laboraotry   (United States)

^d Dept of Computer Science ^*  (United States)

^e VIRGINIA BIOINFORMATICS INSTITUTE   (United States)

Author keywords

Ad hoc networks; Directional antenna networks; Game theory; Nash equilibrium; Topology control; Wireline networks

Indexed keywords

AD HOC NETWORKS; DIRECTIONAL ANTENNA NETWORKS; NASH EQUILIBRIUM; TOPOLOGY CONTROL; WIRELINE NETWORKS;

COSTS; ELECTRIC NETWORK TOPOLOGY; GAME THEORY; PROBLEM SOLVING; SET THEORY; WIRELESS TELECOMMUNICATION SYSTEMS;

NETWORK PROTOCOLS;

EID: 33646747500     PISSN: 1383469X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11036-005-4468-y     Document Type: Article

References (20)

1. L. Anderegg and S. Eidenbenz, Ad hoc-VCG: A truthful and cost-efficient routing protocol for mobile ad hoc networks with selfish agents, in: Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking (MOBICOM) (San Diego, CA, 2003) pp. 245-259.
2. E. Ansheleich, A. Dasgupta, E. Tardos and T. Wexler, Near-optimal network design with selfish agents, in: Proceedings of the 35th Symposium on Theory of Computing (2003) pp. 511-520.
3. M. Beckmann, C.B. McGuire and C.B. Winsten. Studies in the Economics of Transportation. (Yale University Press, 1956).
4. L. Buttyan and J. Hubaux, Stimulating Cooperation in self-organizing mobile ad hoc networks, ACM/Kluwer Mobile Networks and Applications (MONET) 8(5) (2003) 579-592.
5. H. Chernoff, A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations, Annals of Mathematical Statistics 23 (1952) 493-509.
6. S.C. Dafermos and F.T. Sparrow, The traffic assignment problem for a general network. Journal of Research of the National Bureau of Standards, Series B 73B(2) (1969) 91-118.
7. S. Doshi, S. Bhandare, and T. Brown, An On-demand minimum energy routing protocol for a wireless ad hoc network, in: ACM Mobile Computing and Communications Review 6(3) (2002).
8. S. Eidenbenz, V.S. Anil Kumar and S. Zust. Equilibria in topology control games for ad hoc networks, in: Proceedings in DIALM-POMC Mobicom, (San Diego, CA, 2003) 2-11.
9. A. Fabrikant, A. Luthra, E. Maneva, C. Papadimitriou and S. Shenker, On a network creation game, in: Proceedings of the Twenty-Second ACM Symposium on Principles of Distributed Computing (PODC) (2003) pp. 347-351.
10. G.N. Frederickson and J. Jájá, On the relationship between the biconnectivity augmentation and traveling salesman problems, Theoretical Comput. Sci. 19 (1982) 189-201.
11. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-completeness. (Freeman, San Francisco, 1979).
12. M. T. Hajiaghayi, N. Immorlica and V. S. Mirrokni. Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks, in: Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking (MOBICOM) (San Diego, CA, 2003) pp. 300-312.
13. L.M. Kirousis, E. Kranakis, D. Krizanc and A. Pelc, Power consumption in packet radio networks, Theoretical Computer Science 243 (2000) 289-305.
14. S. Khuller and B. Raghavachari, Improved approximation algorithms for uniform connectivity problems, J. Algorithms 21 (1996) 434-450.
15. A. Mas-Collel, W. Whinston and J. Green, Microeconomic Theory. (Oxford University Press, 1994).
16. C. Perkins, Ad hoc networking: An introduction, in: C. Perkins, ed. Ad Hoc Networking (2001) pp. 314-318.
17. R. Rajaraman, Topology control and routing in ad hoc networks: A survey. SIGACT News 33 (2002) 60-73.
18. T. Roughgarden, Selfish Routing. Ph.D. Thesis, Cornell University (2002).
19. T. Roughgarden, Designing networks for selfish users is hard, in: Proceedings of the 42nd Symposium on the Foundations of Computer Science (2001) pp 472-481.
20. R. Roychoudhury, X. Yang, R. Ramanathan and N. Vaidya, Using directional antennas for medium access control in ad hoc networks, in: Proceedings of the Eighth Annual International Conference on Mobile Computing and Networking (MOBICOM) (2002) pp. 59-70.