Scheduling in wireless networks with oblivious power assignments [Elektronische Ressource] / Alexander Fanghänel

Scheduling in WirelessNetworks with ObliviousPower AssignmentsVon der Fakultat fur Mathematik, Informatik und Naturwissenschaften derRWTH Aachen University zur Erlangung des akademischen Grades einesDoktors der Naturwissenschaften genehmigte Dissertationvorgelegt vonDiplom-InformatikerAlexander Fanghanelaus MeeraneBerichter: Universitatsprofessor Dr. Berthold Vocking Universit Dr. Roger WattenhoferTag der mundlic hen Prufung: 07. Dezember 2010Diese Dissertation ist auf den Internetseiten der Hochschulbibliothek onlineverfugbar.iiAbstractIn this thesis we analyze scheduling in wireless networks under the physicalmodel. In particular, we ask the following question. Givenn communicationrequests as pairs of nodes from a metric space, how fast can we schedule allof them? We have to assign a schedule slot and a transmission power to eachrequest and need to ensure that during each schedule step the interferenceat the addressed receivers is not too high. The interference is modeled interms of the Signal to Interference Plus Noise Ratio (SINR) that comparesthe received signal strength with the sum of all other simultaneously sentsignals plus ambient noise. We strive to minimize the schedule length.We investigate scheduling using oblivious power assignments where eachrequest uses a transmission power depending only on the path loss betweensender and receiver.