Introduction to algorithms
Approximation algorithms for the shortest total path length spanning tree problem
Discrete Applied Mathematics
A Survey of Energy Efficient Network Protocols for Wireless Networks
Wireless Networks
Algorithmic aspects of topology control problems for ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
CDMA-based MAC protocol for wireless ad hoc networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Topology control in wireless ad hoc and sensor networks
ACM Computing Surveys (CSUR)
Localized Topology Control for Unicast and Broadcast in Wireless Ad Hoc Networks
IEEE Transactions on Parallel and Distributed Systems
Nash Equilibria of Packet Forwarding Strategies in Wireless Ad Hoc Networks
IEEE Transactions on Mobile Computing
Equilibria in topology control games for ad hoc networks
Mobile Networks and Applications
Truthful Topology Control inWireless Ad Hoc Networks with Selfish Nodes
ICPP '06 Proceedings of the 2006 International Conference on Parallel Processing
A framework for incentive compatible topology control in non-cooperative wireless multi-hop networks
DIWANS '06 Proceedings of the 2006 workshop on Dependability issues in wireless ad hoc networks and sensor networks
Efficient construction of network topology to conserve energy in wireless ad hoc networks
Computer Communications
Stimulating Node Cooperation in Mobile Ad hoc Networks
Wireless Personal Communications: An International Journal
Effect of Selfish Node Behavior on Efficient Topology Design
IEEE Transactions on Mobile Computing
Joint range assignment and routing to conserve energy in wireless ad hoc networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Analyzing selfish topology control in multi-radio multi-channel multi-hop wireless networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
The price of ignorance: distributed topology control in cognitive networks
IEEE Transactions on Wireless Communications
Literature Survey on Power Control Algorithms for Mobile Ad-hoc Network
Wireless Personal Communications: An International Journal
Energy-efficient topology control in wireless ad hoc networks with selfish nodes
Computer Networks: The International Journal of Computer and Telecommunications Networking
Using game theory to analyze wireless ad hoc networks
IEEE Communications Surveys & Tutorials
Virtual Game-Based Energy Balanced Topology Control Algorithm for Wireless Sensor Networks
Wireless Personal Communications: An International Journal
| Hi-index | 0.00 |
In wireless ad hoc networks, there is no infrastructure to enforce cooperation between nodes. As a result, nodes may act selfishly when running network protocols to conserve their energy resources as much as possible. In this paper, we consider the "neighbor selection" game in which each individual node tries to selfishly choose its neighborhood such that its own energy consumption is optimized. We first focus on a simplified version of this game where nodes know their transmission power before participating in the game. After analyzing the problem, we propose a couple of distributed algorithms to find stable topologies using two kinds of global and local connectivity information. We then take into account the general case where the transmission powers are unknown variables and should be determined during the game. Finally, we evaluate the performance of the proposed algorithms through simulations.