ETD system

Electronic theses and dissertations repository

 

Tesi etd-06252014-091437


Thesis type
Tesi di dottorato di ricerca
Author
MONTI, MASSIMO
URN
etd-06252014-091437
Title
Artificial Physical Chemistry: Analysis and Design of Networking and Communication Systems
Settore scientifico disciplinare
ING-INF/03
Corso di studi
INGEGNERIA
Commissione
tutor Prof. Luise, Marco
relatore Dott. Tschudin, Christian
Parole chiave
  • Convergence and Sensitivity Analysis
  • Consensus
  • Artificial Chemistry
  • Algorithm Dynamics
  • Emergent Control
  • Hardware Implementation
Data inizio appello
21/07/2014;
Consultabilità
completa
Riassunto analitico
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.<br>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.
File