Dynamic Memory Management Evaluation for IoT-Based Operating Systems: A Case Study with Contiki-NG Using First-Fit, Best-Fit, and Worst-Fit Allocation Strategies

  • Amneh Al Abdi*
  • , Jumana Alqudah
  • , Tarek Helmy
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The Internet of Things (IoT) has become a pivotal technology, connecting resource-constrained heterogeneous devices across various domains, necessitating special-purpose operating systems with efficient memory management. As IoT devices are limited in memory, static memory allocation is usually used to improve memory utilization and reduce fragmentation. However, in some cases where the memory requirements are unpredictable, dynamic memory allocation is essential. The objective of this study is to evaluate the performance of dynamic memory management strategies in the Contiki-NG operating system as a case study. The methodology of this paper is to conduct experiments using three dynamic memory allocation strategies—first-fit, best-fit, and worst-fit—by modifying the heap memory module of the Contiki-NG operating system. We utilized the Cooja simulator to analyze memory fragmentation and utilization. The results revealed that the best-fit strategy achieved the lowest internal fragmentation and memory utilization. Despite the experiment being hindered by the set heap size and small network size employed in the tests, even though the results show how important it is to use a suitable dynamic memory allocation technique for improving IoT performance in constrained environments. In real-world IoT applications, such as healthcare monitoring systems, where effective resource usage is crucial, memory management optimization is crucial.

Original languageEnglish
Title of host publicationComputer Vision and Robotics - Proceedings of CVR 2025
EditorsHarish Sharma, Abhishek Bhatt, Chirag Modi, Andries Engelbrecht
PublisherSpringer Science and Business Media Deutschland GmbH
Pages58-70
Number of pages13
ISBN (Print)9783032140371
DOIs
StatePublished - 2026
Event5th International Conference on Computer Vision and Robotics, CVR 2025 - Goa, India
Duration: 25 Apr 202526 Apr 2025

Publication series

NameLecture Notes in Networks and Systems
Volume1770 LNNS
ISSN (Print)2367-3370
ISSN (Electronic)2367-3389

Conference

Conference5th International Conference on Computer Vision and Robotics, CVR 2025
Country/TerritoryIndia
CityGoa
Period25/04/2526/04/25

Bibliographical note

Publisher Copyright:
© The Author(s), under exclusive license to Springer Nature Switzerland AG 2026.

Keywords

  • Best-fit
  • Contiki-NG
  • Dynamic Memory
  • First-fit
  • Internet of Things (IoT)
  • Worst-fit

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Signal Processing
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Dynamic Memory Management Evaluation for IoT-Based Operating Systems: A Case Study with Contiki-NG Using First-Fit, Best-Fit, and Worst-Fit Allocation Strategies'. Together they form a unique fingerprint.

Cite this