search query: @keyword computational complexity / total: 6
reference: 1 / 6
« previous | next »
| Author: | Tong Alvarez, Marcos |
| Title: | Weak models of wireless distributed computing Comparison between radio networks and population protocols |
| Publication type: | Master's thesis |
| Publication year: | 2016 |
| Pages: | 85 s. + liitt. 27 Language: eng |
| Department/School: | Perustieteiden korkeakoulu |
| Main subject: | Foundations of Advanced Computing (SCI3014) |
| Supervisor: | Suomela, Jukka |
| Instructor: | Martinez, Remberto |
| Electronic version URL: | http://urn.fi/URN:NBN:fi:aalto-201608263085 |
| Location: | P1 Ark Aalto 5798 | Archive |
| Keywords: | theory of computing distributed algorithms computational complexity weak models radio networks population protocols |
| Abstract (eng): | This thesis compares weak distributed computing models that are suit- able for extremely limited wireless networks. The comparison is mainly between multiple variations of radio networks and population protocols. The analysis is based on model features, computability and algorithmic complexity. The thesis analyses essential and optional model features, and organizes the models accordingly. It discusses the applicability of results from stronger models to radio network models, including impossibility results, algorithms and their runtime. It analyzes different radio network algorithms for the classical problems in terms of their features, and it discusses their applicability to other radio network models. It reviews the fundamental differences between population protocols and radio networks. Lastly, the comparative analysis summarizes fundamental differences and separating features. |
| ED: | 2016-09-04 |
INSSI record number: 54297
+ add basket
« previous | next »
INSSI