  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. Here, we
envision a protocol as an emergent property of a network, obtained by an
environment-driven Distributed Hill Climbing algorithm that uses node-local
reinforcement signals to evolve, at runtime and without any central
coordination, a network protocol from scratch. 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 Distributed Hill Climbing can reach
different trade-offs in terms of energy consumption and protocol performance.
