دسته بندی:

اینترنت اشیاء - Internet of Things

---

سال انتشار:

2022

---

عنوان انگلیسی مقاله:

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

---

ترجمه فارسی عنوان مقاله:

Dfinder - یک الگوریتم افتراق کارآمد برای برنامه‌ریزی تدریجی دستگاه‌های محدود شده اینترنت اشیاء

---

منبع:

ScienceDirect- Elsevier- Internet of Things, 17 (2022) 100482: doi:10:1016/j:iot:2021:100482

---

نویسنده:

Konstantinos Arakadakis

---

چکیده انگلیسی:

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. The ability to remotely update these devices is of paramount importance, as it allows the integration of additional functionality into their firmware, the resolution of code errors, the fixing of security vulnerabilities, or even their complete re-purpose, without physically accessing them. Such Over-the-Air Programming (OTAP) solutions require the reduction of the required transmitted data during a network update, in order to minimize devices’ energy consumption due to the communication overhead.
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.
keywords: اینترنت اشیا | الگوریتم های افتراق | دلتا اسکریپت | به روز رسانی سیستم عامل | استفاده از حافظه | زمان اجرا | Internet of Things | Differencing algorithms | Delta script | Firmware update | Memory utilization | Execution time

---

---

قیمت: رایگان

---

توضیحات اضافی:

---

---

---