Selfish misbehavior in scheduling algorithms of wireless networks

Ghazale Hosseinabadi, Nitin Vaidya

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 languageEnglish (US)
Title of host publication2010 IEEE 29th International Performance Computing and Communications Conference, IPCCC 2010
Pages214-221
Number of pages8
DOIs
StatePublished - 2010
Event2010 IEEE 29th International Performance Computing and Communications Conference, IPCCC 2010 - Albuquerque, NM, United States
Duration: Dec 9 2010Dec 11 2010

Other

Other2010 IEEE 29th International Performance Computing and Communications Conference, IPCCC 2010
CountryUnited States
CityAlbuquerque, NM
Period12/9/1012/11/10

    Fingerprint

Keywords

  • Cross-layered rate control
  • Random access protocols
  • Scheduling algorithms
  • Selfish misbehavior
  • Wireless networks

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Hosseinabadi, G., & Vaidya, N. (2010). Selfish misbehavior in scheduling algorithms of wireless networks. In 2010 IEEE 29th International Performance Computing and Communications Conference, IPCCC 2010 (pp. 214-221). [5682306] https://doi.org/10.1109/PCCC.2010.5682306