Ricerc@Sapienza

Bidirectional underwater acoustic communications usually request the transmission of some control information among nodes to govern the data flow. Control signaling, employed as frame reception validation, is also a peculiarity of the Automatic Repeat on reQuest (ARQ) schemes. An alternative solution to the error control problem is using forward error correction, even though high redundancy is needed to obtain the low error rate, hence leading to a sensible throughput reduction. Furthermore, no control on data integrity is allowed.

We revisit Byzantine tolerant reliable broadcast with honest dealer algorithms in multi-hop networks. To tolerate Byzantine faulty nodes arbitrarily spread over the network, previous solutions require a factorial number of messages to be sent over the network if the messages are not authenticated (e.g., digital signatures are not available).