Bounds and Algorithms for Scheduling Transmissions in Wireless Networks

Diplôme Thèse Bounds and Algorithms for Scheduling Transmissions in Wireless Networks eng 2013-11-26 author Tonoyan Tigran 684134 director Rolim Jose 27265 10.13097/archive-ouverte/unige:32240 urn:nbn:ch:unige-322402 Sc. 4616 The topic of the thesis is medium access which is one of the fundamental problems in wireless networks: as a result of the spatial nature of wireless signals wireless transmissions experience interference from each other, thus making spatially close simultaneous transmissions conflict with each other. A naturally arising problem in this context is the problem of scheduling where the transmission requests must be organized into a small number of subgroups each of which can transmit simultaneously in one time slot, the ultimate goal being executing all transmission in the minimum time. The thesis considers scheduling problems and related problems in the well known SINR (signal-to-interference-and-noise-ratio) model and extends the current state of the art on the treatment of these problems from a theoretical point of view. Several complexity results and approximation algorithms are presented for the aforementioned problems. A graph-based framework is introduced which is used to obtain results for medium access problems in the SINR model, as well as to extend the idealistic geometric SINR model towards more realistic depiction of real-world networks. Wireless Networks Medium Access Scheduling SINR Model Dewey 025.063 13 Centre universitaire d'informatique 0D3 32 Département d'informatique 18 false 9df3fc1a-5b54-475b-a284-287c3aab2773 Thesis Public main.pdf 1882306 application/pdf openAccess Centres et instituts / Centre universitaire d'informatique Faculté des sciences / Département d'informatique

Title	Published in	Access level	OA Policy	Year	Views	Downloads

Bounds and Algorithms for Scheduling Transmissions in Wireless Networks				2013	931	733

Archive ouverte UNIGE

Tonoyan, Tigran