ReLI: Real-Time Lightweight Byzantine Consensus in Low-Power IoT-Systems

Abstract

Use of IoT/WSN assisted smart-systems in the current age is making our living much more easier. However, components of such systems bear a high chance of getting compromised which may result in a substantial damage or loss. Use of fault tolerant consensus protocols provides a way towards solving this problem. Existing solutions for IoT/WSN systems mostly assume simple non-Byzantine node failures which is not enough to solve the problem. To combat the presence of smart devices with malicious intention, Byzantine fault tolerance support is highly essential in building trustworthy decentralised system. Byzantine fault tolerance has not been addressed much in the context of IoT/WSN because of its inherent requirement of extensive data sharing among the nodes. In this work, we approach to bring a solution to the problem using synchronous communication. In particular, we recast the well-known \textit{Practical Byzantine Fault Tolerant} (PBFT) consensus strategy to an efficient form that is suitable for use in IoT/WSN systems. We demonstrate that our proposed design can work upto 80% faster and consume upto 82% lesser energy compared to a naive implementation of the strategy in publicly available IoT/WSN testbed having 45 nodes.<br>

Consensus-based fast and energy-efficient multi-robot task allocation

“…Especially, under a considerably large and possibly segregated multi-robot setting, allocation of tasks are necessary to be done more based on local decisions. Several recent application of the ST based protocols focus on this specific issue [47,48,49,50,51,52]. Clever lightweight separation of zones is also an important issue in such massive and hostile settings [53,54,55,56].…”