Sciweavers

Share
DIALM
2003
ACM

Equilibria in topology control games for ad hoc networks

10 years 4 months ago
Equilibria in topology control games for ad hoc networks
We study topology control problems in ad hoc networks, where network nodes get to choose their power levels in order to ensure desired connectivity properties. Unlike most other work on this topic, we assume that the network nodes are owned by different entities, whose only goal is to maximize their own utility that they get out of the network without considering the overall performance of the network. Game theory is the appropriate tool to study such selfish nodes: we define several topology control games in which the nodes need to choose power levels in order to connect to other nodes in the network to reach their communication partners while at the same time minimizing their costs. We study Nash equilibria and show that – among the games we define – these can only be guaranteed to exist if all network nodes are required to be connected to all other nodes (we call this the Strong Connectivity Game). We give asymptotically tight bounds for the worst case quality of a Nash equ...
Stephan Eidenbenz, V. S. Anil Kumar, Sibylle Zust
Added 05 Jul 2010
Updated 05 Jul 2010
Type Conference
Year 2003
Where DIALM
Authors Stephan Eidenbenz, V. S. Anil Kumar, Sibylle Zust
Comments (0)
books