关键词: 拓扑控制, 局部信息交互, 自私性, 博弈理论, 谱图理论

Abstract:

The topology control problem is considered, creating an energy-efficient topology of wireless ad hoc networks in presence of selfish nodes. A non-cooperative game framework is established to describe the interaction of nodes in topology control process, where each node tries to transmit minimum power to preserve a connected network. Some characteristics of Nash equilibrium topologies are analyzed. A distributed topology control protocol restricted information exchange among neighboring nodes is proposed. Simulations show that the game based protocols observably eliminate the redundancy of the initial network topology.

Key words: topology control, local information exchange, selfishness, game theory, spectral graph theory