Design of robust medium access control in wireless networks with channel fading using game theory
Abstract/Contents
- Abstract
- Many medium-access-control (MAC) protocols for wireless networks are designed based on the assumption that all mobile stations (MSs) follow the policy set by the protocol; hence, these protocols are not robust to the self-interested behavior of MSs. However, MSs become more intelligent and flexible, so that they can adapt their MAC policies to accommodate their own interests. Therefore, another requirement arises in the design of MAC protocols: robustness to self-interested behavior. For robustness, this thesis suggests using Nash equilibria (NE) as MAC policies. Since any deviation of a station from an NE penalizes the station, the networks operating in NEs achieve robustness by preventing selfish stations from violating the access protocol. This thesis considers two random-access networks, slotted ALOHA and CSMA, and a single-cell cellular network in fading environment where the channel gains are time-varying. For random-access networks, both collision channels and capture channels are considered, while interference channels are considered for cellular networks. After modeling these networks as non-cooperative games, this thesis establishes the existence and uniqueness of NEs of the games and investigate the characteristics of the NEs. It is shown that the NEs of random access systems are threshold strategies, allowing a station with a high channel gain a better chance to access the channel; thus, ensuring multi-user diversity as well as robustness when operating in NEs. For cellular systems, it is established that an NE is a truncated channel inversion (TCI), a celebrated power allocation policy, under some conditions. As a practical consideration, simple distributed algorithms is suggested to enable MSs to converge to the NEs without global knowledge of the system and any coordination among MSs.
Description
| Type of resource | text |
|---|---|
| Form | electronic; electronic resource; remote |
| Extent | 1 online resource. |
| Publication date | 2010 |
| Issuance | monographic |
| Language | English |
Creators/Contributors
| Associated with | Cho, Young Geun |
|---|---|
| Associated with | Stanford University, Department of Electrical Engineering |
| Primary advisor | Tobagi, Fouad A, 1947- |
| Thesis advisor | Tobagi, Fouad A, 1947- |
| Thesis advisor | Cioffi, John M |
| Thesis advisor | Medepalli, Kamesh |
| Advisor | Cioffi, John M |
| Advisor | Medepalli, Kamesh |
Subjects
| Genre | Theses |
|---|
Bibliographic information
| Statement of responsibility | Young Geun Cho. |
|---|---|
| Note | Submitted to the Department of Electrical Engineering. |
| Thesis | Ph.D. Stanford University 2010 |
| Location | electronic resource |
Access conditions
- Copyright
- © 2010 by Young Geun Cho
- License
- This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).
Also listed in
Loading usage metrics...