
doi: 10.1109/tmc.2008.17
The problem of topology control is to assign per-node transmission power such that the resulting topology is energy efficient and satisfies certain global properties such as connectivity. The conventional approach to achieve these objectives is based on the fundamental assumption that nodes are socially responsible. We examine the following question: if nodes behave in a selfish manner, how does it impact the overall connectivity and energy consumption in the resulting topologies? We pose the above problem as a noncooperative game and use game-theoretic analysis to address it. We study Nash equilibrium properties of the topology control game and evaluate the efficiency of the induced topology when nodes employ a greedy best response algorithm. We show that even when the nodes have complete information about the network, the steady-state topologies are suboptimal. We propose a modified algorithm based on a better response dynamic and show that this algorithm is guaranteed to converge to energy-efficient and connected topologies. Moreover, the node transmit power levels are more evenly distributed, and the network performance is comparable to that obtained from centralized algorithms.
/dk/atira/pure/sustainabledevelopmentgoals/affordable_and_clean_energy, name=SDG 7 - Affordable and Clean Energy, name=General Engineering, /dk/atira/pure/subjectarea/asjc/2200/2200, /dk/atira/pure/subjectarea/asjc/1700/1700, name=General Computer Science, 004
/dk/atira/pure/sustainabledevelopmentgoals/affordable_and_clean_energy, name=SDG 7 - Affordable and Clean Energy, name=General Engineering, /dk/atira/pure/subjectarea/asjc/2200/2200, /dk/atira/pure/subjectarea/asjc/1700/1700, name=General Computer Science, 004
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 84 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
