Research Area:  Internet of Things
Internet of Things (IoT) proliferation has been remarkably, interconnecting a vast number of devices for the support of complex data-driven applications in a variety of domains. In this paper, we present the design and evaluation of Dfinder, a differencing algorithm that operates at byte-level and is able to generate small patches based on delta encoding that makes feasible the transition from a current firmware version to a new one. The algorithm runs in time and space complexity, utilising enhanced suffix arrays and state-of-the-art construction techniques that enable the efficient detection of common segments between two firmware versions. Additionally, we propose an extension of the algorithm, which halves the storage requirements at the IoT device side (compared to other state-of-the-art approaches), so that devices with limited storage can also be efficiently re-programmed over-the-air. Moreover, we evaluate its performance, comparing it with other differencing algorithms, and by integrating it in a complete IoT OTAP system.
Author(s) Name:  Konstantinos Arakadakis, Nikolaos Karamolegkos, Alexandros Fragkiadakis
Journal name:  Internet of Things
Publisher name:  ELSEVIER
Volume Information:  Volume 17, March 2022, 100482
Paper Link:   https://www.sciencedirect.com/science/article/pii/S2542660521001220