With the advent of cheap, miniaturized electronics, ubiquitous networking has reached an unprecedented level of complexity, scale and heterogeneity, becoming the core of several modern applications such as smart industry, smart buildings and smart cities. A crucial element for network performance is the protocol stack, namely the sets of rules and data formats that determine how the nodes in the network exchange information. A great effort has been put to devise formal techniques to synthesize (offline) network protocols, starting from system specifications and strict assumptions on the network environment. However, offline design can be hard to apply in the most modern network applications, either due to numerical complexity, or to the fact that the environment might be unknown and the specifications might not available. In these cases, online protocol design and adaptation has the potential to offer a much more scalable and robust solution. Nevertheless, so far only a few attempts have been done towards online automatic protocol design. These approaches, however, typically require a central coordinator, or need to build and update a model of the environment, which adds complexity. Here, instead, we envision a protocol as an emergent property of a network, obtained by an environment-driven Distributed Hill Climbing (DHC) algorithm that uses node-local reinforcement signals to evolve, at runtime and without any central coordination, a network protocol from scratch, without needing a model of the environment. We test this approach with a 3-state Time Division Multiple Access (TDMA) Medium Access Control (MAC) protocol and we observe its emergence in networks of various scales and with various settings. We also show how DHC can reach different trade-offs in terms of energy consumption and protocol performance.

Online distributed evolutionary optimization of Time Division Multiple Access protocols / Yaman, Anil; van der Lee, Tim; Iacca, Giovanni. - In: EXPERT SYSTEMS WITH APPLICATIONS. - ISSN 0957-4174. - 211:(2023), pp. 11862701-11862716. [10.1016/j.eswa.2022.118627]

Online distributed evolutionary optimization of Time Division Multiple Access protocols

Iacca, Giovanni
2023-01-01

Abstract

With the advent of cheap, miniaturized electronics, ubiquitous networking has reached an unprecedented level of complexity, scale and heterogeneity, becoming the core of several modern applications such as smart industry, smart buildings and smart cities. A crucial element for network performance is the protocol stack, namely the sets of rules and data formats that determine how the nodes in the network exchange information. A great effort has been put to devise formal techniques to synthesize (offline) network protocols, starting from system specifications and strict assumptions on the network environment. However, offline design can be hard to apply in the most modern network applications, either due to numerical complexity, or to the fact that the environment might be unknown and the specifications might not available. In these cases, online protocol design and adaptation has the potential to offer a much more scalable and robust solution. Nevertheless, so far only a few attempts have been done towards online automatic protocol design. These approaches, however, typically require a central coordinator, or need to build and update a model of the environment, which adds complexity. Here, instead, we envision a protocol as an emergent property of a network, obtained by an environment-driven Distributed Hill Climbing (DHC) algorithm that uses node-local reinforcement signals to evolve, at runtime and without any central coordination, a network protocol from scratch, without needing a model of the environment. We test this approach with a 3-state Time Division Multiple Access (TDMA) Medium Access Control (MAC) protocol and we observe its emergence in networks of various scales and with various settings. We also show how DHC can reach different trade-offs in terms of energy consumption and protocol performance.
2023
Yaman, Anil; van der Lee, Tim; Iacca, Giovanni
Online distributed evolutionary optimization of Time Division Multiple Access protocols / Yaman, Anil; van der Lee, Tim; Iacca, Giovanni. - In: EXPERT SYSTEMS WITH APPLICATIONS. - ISSN 0957-4174. - 211:(2023), pp. 11862701-11862716. [10.1016/j.eswa.2022.118627]
File in questo prodotto:
File Dimensione Formato  
2204.13190.pdf

embargo fino al 31/01/2025

Tipologia: Pre-print non referato (Non-refereed preprint)
Licenza: Creative commons
Dimensione 5.23 MB
Formato Adobe PDF
5.23 MB Adobe PDF   Visualizza/Apri
1-s2.0-S095741742201675X-main.pdf

accesso aperto

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Creative commons
Dimensione 8.17 MB
Formato Adobe PDF
8.17 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/352803
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 4
social impact