Abstract
We consider the problem of selfish misbehavior in scheduling algorithms of wireless networks. All wireless scheduling algorithms are designed under the assumption that network users will follow the algorithm specifications. In this paper, we study two scheduling algorithms in which a selfish user might misbehave in order to achieve better performance. In the first case, we consider a network that implements cross-layered rate control mechanism to determine arrival rate of users as well as link schedules. We explain a scenario in which a selfish user obtains extra throughput by misleading the scheduling component of the network. We find an equivalent optimization framework that captures misbehavior pattern of the selfish user. We present a solution to prevent such a greedy behavior by imposing a cost term on the utility function of the users. In the second part of the work, we consider the family of random access scheduling algorithms in which users of the wireless network wait for randomly chosen back-off intervals before accessing the medium. A selfish user might wait for smaller back-off in order to obtain an unfair advantage. We present a comparison method to detect such a greedy misbehavior.
Original language | English (US) |
---|---|
Title of host publication | 2010 IEEE 29th International Performance Computing and Communications Conference, IPCCC 2010 |
Pages | 214-221 |
Number of pages | 8 |
DOIs | |
State | Published - 2010 |
Event | 2010 IEEE 29th International Performance Computing and Communications Conference, IPCCC 2010 - Albuquerque, NM, United States Duration: Dec 9 2010 → Dec 11 2010 |
Other
Other | 2010 IEEE 29th International Performance Computing and Communications Conference, IPCCC 2010 |
---|---|
Country | United States |
City | Albuquerque, NM |
Period | 12/9/10 → 12/11/10 |
Keywords
- Cross-layered rate control
- Random access protocols
- Scheduling algorithms
- Selfish misbehavior
- Wireless networks
ASJC Scopus subject areas
- Engineering(all)