Book contents
- Frontmatter
- Contents
- Preface
- 1 Introduction
- 2 Wireless networks: an introduction
- Part I Fundamentals of game theory
- Part II Applications of game theory in communications and networking
- 9 Cellular and broadband wireless access networks
- 10 Wireless local area networks
- 11 Multi-hop networks
- 12 Cooperative-transmission networks
- 13 Cognitive-radio networks
- 14 Internet networks
- References
- Index
11 - Multi-hop networks
from Part II - Applications of game theory in communications and networking
Published online by Cambridge University Press: 25 October 2011
- Frontmatter
- Contents
- Preface
- 1 Introduction
- 2 Wireless networks: an introduction
- Part I Fundamentals of game theory
- Part II Applications of game theory in communications and networking
- 9 Cellular and broadband wireless access networks
- 10 Wireless local area networks
- 11 Multi-hop networks
- 12 Cooperative-transmission networks
- 13 Cognitive-radio networks
- 14 Internet networks
- References
- Index
Summary
Recent advances in wireless communication have made possible the large-scale deployment of wireless networks, which consist of small, low-cost nodes with simple processing and networking capabilities. In order to reach the desired destination such as the data sink, transmissions depending on multiple hops are necessary. As a result, the optimization of routing is a critical problem that involves many aspects such as link quality, energy efficiency, and security. Moreover, the nodes may not be willing to fully cooperate. For example, from the node's perspective, forwarding the arriving packets consumes its limited battery power, so it may not be in the node's interest to forward all arriving packets. But doing so will adversely affect network connectivity. Hence, it is crucial to design a distributed-control mechanism that encourages cooperation among participating multi-hop nodes.
This chapter studies game-theoretic approaches to routing in multi-hop networks. We first introduce important models and examples of routing games. We provide two detailed examples, a repeated-routing game and a hierarchical-routing game for enforcing cooperation. Finally, we list other approaches from the literature.
Routing-game basics
A network is given by a directed graph G = (V, E), with vertex set V and edge set E (either directed or undirected). A set {(s1, d1), …, (sK, dK)} consists of source–destination vertex pairs, which we also call commodities. Each player is identified with one commodity. Different players can originate from different source vertices and pass information to different destination vertices.
- Type
- Chapter
- Information
- Game Theory in Wireless and Communication NetworksTheory, Models, and Applications, pp. 345 - 374Publisher: Cambridge University PressPrint publication year: 2011