On selfishness, local information, and network optimality: A topology control example

Proceedings - International Conference on Computer Communications and Networks, ICCCN

Volumn , Issue , 2009, Pages

  Komali, Ramakant S ^a   Mackenzie, Allen B ^b   Mähönen, Petri ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

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

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS NETWORKS; CONNECTIVITY INFORMATION; CONTROL INFORMATION; CONTROL MESSAGES; INFORMATION EXCHANGES; LEAST ENERGY; LIMITED INFORMATION; LOCAL INFORMATION; LOCAL TOPOLOGY; MESH NETWORK; NETWORK STATE; NODE TRANSMISSION; NON-COOPERATIVE GAME THEORY; OPERATING STATE; OPTIMALITY; POWER LEVELS; TOPOLOGY CONTROL;

AD HOC NETWORKS; ALGORITHMS; ENERGY EFFICIENCY; GAME THEORY; NETWORK PERFORMANCE; SYSTEMS ENGINEERING; TELECOMMUNICATION NETWORKS; TOPOLOGY;

KNOWLEDGE MANAGEMENT;

EID: 70449090529     PISSN: 10952055     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCCN.2009.5235301     Document Type: Conference Paper

References (17)

1. Z. J. Haas and M. R. Pearlman, "The performance of query control schemes for the zone routing protocol, " IEEE/ACM Trans. Netw., vol. 9, no. 4, pp. 427-438, 2001.
2. P. Samar, M. R. Pearlman, and Z. J. Haas, "Independent zone routing: an adaptive hybrid routing framework for ad hoc wireless networks, " IEEE/ACM Transactions on Networking, vol. 12, pp. 595-608, Aug. 2004.
3. R. W. Thomas, L. A. DaSilva, and A. B. Mackenzie, "Cognitive networks, " in Proc. of IEEE DySPAN 2005, pp. 352-360, Nov. 2005.
4. R. W. Thomas, D. H. Friend, L. A. DaSilva, and A. B. MacKenzie, "Cognitive Networks: Adaptation and Learning to Achieve End-to-end Performance Objectives, " IEEE Communications Magazine, vol. 44, pp. 51-57, December 2006.
5. R. W. Thomas, L. A. DaSilva, M. V. Marathe, and K. N. Wood, "Critical design decisions for cognitive networks, " in Proc. of IEEE ICC 2007, June 2007.
6. M. Petrova and P. Mähönen, "Evolution of radio resource management: A case for cognitive resource manager, " in Proceedings of the IEEE International Conference on Communications (ICC), pp. 6471-6745, June 2007.
7. P. Mähönen and M. Petrova, "Minority game for cognitive radios: Cooperating without cooperation, " Physical Communication, vol. 1, pp. 94-102, June 2008.
8. P. Santi, S. Eidenbenz, and G. Resta, "A framework for Inc.entive compatible topology control in non-cooperative wireless multi-hop networks, " in DIWANS '06: Proceedings of the 2006 workshop on dependability issues in wireless ad hoc networks and sensor networks, pp. 9-18, 2006.
9. S. Eidenbenz, V. Kumar, and S. Zust, "Equilibria in topology control games for ad hoc networks, " ACM/Kluwer Mobile Networks and Applications (MONET), vol. 11, no. 2, pp. 143-159, 2006.
10. R. S. Komali, A. B. MacKenzie, and R. P. Gilles, "Effect of selfish node behavior on efficient topology design, " IEEE Transactions on Mobile Computing (TMC), vol. 7, pp. 1057-1070, 2008.
11. P. Santi, "Topology control in wireless ad hoc and sensor networks, " ACM Computing Surveys (CSUR), vol. 37, pp. 164 - 194, March 2005.
12. M. Bahramgiri, M. Hajiaghayi, and V. S. Mirrokni, "Fault-tolerant and 3-dimensional distributed topology control algorithms in wireless multihop networks, " in Proc. of ICCCN, pp. 392-397, 2002.
13. N. Li, J. Hou, and L. Sha, "Design and analysis of an MST-based topology control algorithm, " IEEE Transactions on on Wireless Communications, vol. 4, no. 3, pp. 1195-1206, 2005.
14. D. M. Blough, M. Leoncini, G. Resta, and P. Santi, "The k-neighbors approach to interference bounded and symmetric topology control in ad hoc networks, " IEEE Transactions on Mobile Computing, vol. 5, no. 9, pp. 1267-1282, 2006.
15. D. Monderer and L. Shapley, "Potential games, " Games and Economic Behavior, vol. 14, pp. 124-143, 1996.
16. J. W. Friedman, and, C. Mezzetti, "Learning in games by random sampling, " Journal of Economic Theory, vol. 98, pp. 55-84, 2001.
17. C. Bettstetter, "On the minimum node degree and connectivity of a wireless multihop network, " in In Proc. ACM Intern. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 80-91, June 2002.