Davies, Peter (2018) Radio network algorithms for global communication. PhD thesis, University of Warwick.

Preview

PDF WRAP_Theses_Davies_2018.pdf - Submitted Version - Requires a PDF viewer. Download (1234Kb) | Preview

Request Changes to record.

Abstract

Radio networks are a distributed computing model capturing the behavior of devices that communicate via wireless transmissions. Applications of wireless networks have expanded hugely in recent decades due to their convenience and versatility. However, wireless communication presents practical difficulties, particularly in avoiding interference between transmissions. The radio network model provides a theoretical distillation of the behavior of such networks, in order to better understand and facilitate communication.

This thesis concerns fundamental global communication tasks in the radio network model: that is, tasks that require relaying messages throughout the entire network. Examples include broadcasting a message to all devices in a network, or reaching agreement on a single device to act as a coordinator.

We present algorithms to perform global tasks efficiently, and show improved asymptotic running times over a range of environments and model variants. Our results demonstrate an advance over the state of the art in radio network research, and in many cases reach or approach known lower bounds.

Item Type:	Thesis (PhD)
Subjects:	H Social Sciences > HE Transportation and Communications Q Science > QA Mathematics T Technology > TK Electrical engineering. Electronics Nuclear engineering
Library of Congress Subject Headings (LCSH):	Cognitive radio networks, Algorithms, Digital communications, Wireless communication systems, Radio broadcasting
Official Date:	September 2018
Dates:	Date Event September 2018 Submitted
Institution:	University of Warwick
Theses Department:	Department of Computer Science
Thesis Type:	PhD
Publication Status:	Unpublished
Supervisor(s)/Advisor:	Czumaj, Artur
Extent:	vi, 143 leaves
Language:	eng

Request changes or add full text files to a record

Repository staff actions (login required)

View Item

Downloads