edoc

Artificial physical chemistry : analysis and design of networking and communication systems

Monti, Massimo. Artificial physical chemistry : analysis and design of networking and communication systems. 2014, PhD Thesis, University of Basel, Faculty of Science.

[img]
Preview
PDF
18Mb

Official URL: http://edoc.unibas.ch/diss/DissB_11055

Downloads: Statistics Overview

Abstract

In this thesis, we use concepts, principles, and theoretical results from Physical Chemistry to engineer communication and networking systems. We focus on system dynamics and exploit laws from chemical kinetics in order to govern the dynamics of a communication network. This is achieved by orchestrating the interactions among network nodes by means of “artificial chemistries”. We provide a new perspective on traditional issues concerning the design, the formal analysis and the deployment of distributed algorithms and communication protocols, ultimately leading to programmable network dynamics with provable properties.
Specifically, (i) we introduce a class of chemistry-inspired flow controllers that can easily be customized to accommodate many requirements of network (resource) management, such as distributed coordination of flow aggregates, capacity allocation, access regulations and service differentiation among user flows or flow bundles. (ii) We show the benefit of the chemical approach in designing solutions to the “distributed consensus problem” for wireless sensor networks. After having designed and analyzed the required interaction rules “on paper”, we use the derived communication protocol in a hardware testbed. Salient features of this minimalistic setup are mainly three. Nodes achieve consensus based only on asynchronously emitted RF pulses. No media access control is used. The protocol works in an embodied fashion by exploiting subtle timing differences and without recurring to symbolic information. (iii) Finally, in order to demonstrate the use of Chemistry-driven mechanisms also for high performance tasks (e.g., high-rate packet-pacing), we describe the implementation of artificial chemistries on an FPGA-based hardware. At the same time, we provide an abstraction for designing runtime-programmable hardware controllers.
Advisors:Luise, Marco
Committee Members:Bugnion, Edouard and Debbah, Mérouane
Faculties and Departments:05 Faculty of Science > Departement Mathematik und Informatik
Item Type:Thesis
Thesis no:11055
Bibsysno:Link to catalogue
Number of Pages:258 S.
Language:English
Identification Number:
Last Modified:30 Jun 2016 10:56
Deposited On:23 Dec 2014 15:26

Repository Staff Only: item control page