Konstantinos Arakadakis
Editorial Notes
The authors have requested minor, non-substantive changes to the VoR and, in accordance with ACM policies, a Corrected VoR was published on November 25, 2020. For reference purposes the VoR may still be accessed via the Supplemental Material section on this page.
ABSTRACT
Modern IoT solutions require minimisation of the transmitted data during a firmware update, in order to save energy for the constrained devices. To accommodate this requirement, IoT nodes can be updated incrementally using only parts of the current firmware, which is already stored in their flash memory in order to reconstruct the new firmware locally. This the role of the so-called differencing algorithm that executes in a firmware server and aims to detect common segments between the current and the new firmware, producing an encoded small delta script, which is finally transmitted to the IoT nodes. In this work, we present a differencing algorithm that operates in byte-level and can compute optimal, in terms of size, delta scripts in O(nlogn) time and O(n) space complexity.
Supplemental Material
Available for Download
Version of Record for "Incremental firmware update using an efficient differencing algorithm: poster abstract" by Arakadakis et al., Proceedings of the 18th Conference on Embedded Networked Sensor Systems (SenSys '20).
- K. Arakadakis et al. Firmware over-the-air programming techniques for IoT networks - A survey. Accessed: 2020-10-02. 2020. url: https://arxiv.org/abs/2009.02260.Google Scholar
- J. Hu et al. "Reprogramming with Minimal Transferred Data on Wireless Sensor Network". In: Proc. of the 6th International Conference on Mobile Adhoc and Sensor Systems. IEEE, 2009.Google Scholar
- Udi Manber and Gene Myers. "Suffix Arrays: A New Method for on-Line String Searches". In: SIAM J. Comput. (1993).Google Scholar
- B. Mo et al. "An efficient differencing algorithm based on suffix array for reprogramming wireless sensor networks". In: Proc. of the 2012 IEEE International Conference on Communications (ICC). 2012, pp. 773--777.Google ScholarCross Ref
Index Terms
Incremental firmware update using an efficient differencing algorithm: poster abstract
Recommendations
Firmware Over-the-air Programming Techniques for IoT Networks - A Survey
The devices forming Internet of Things (IoT) networks need to be re-programmed over the air, so that new features are added, software bugs or security vulnerabilities are resolved, and their applications can be re-purposed. The limitations of IoT devices, ...
Securing Over-The-Air IoT Firmware Updates using Blockchain
COINS '19: Proceedings of the International Conference on Omni-Layer Intelligent SystemsOver-the-air (OTA) firmware updates are very common in IoT (Internet of Things) devices with wireless capabilities. Although they are convenient, they may also be open to attack since physical access may not be needed. In addition, most frameworks use a ...
Firmware Update Attacks and Security for IoT Devices: Survey
ArabWIC 2019: Proceedings of the ArabWIC 6th Annual International Conference Research TrackThe increasing vulnerabilities found in Internet of Things (IoT) devices have raised the need for a solid mechanism of securing the firmware update of these connected objects, since firmware updates are one way to patch vulnerabilities and add security ...
Comments