Amazing technological breakthrough possible @S-Logix

Office Address

  • 2nd Floor, #7a, High School Road, Secretariat Colony Ambattur, Chennai-600053 (Landmark: SRM School) Tamil Nadu, India
  • +91- 81240 01111

Social List

Dfinder-An efficient differencing algorithm for incremental programming of constrained IoT devices - 2021

Dfinder-An Efficient Differencing Algorithm For Incremental Programming Of Constrained IoT Devices

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

Conferrence name:  

Publisher name:  ELSEVIER


Volume Information:  Volume 17, March 2022, 100482