A robust and space-efficient stack management method for wireless sensor network OS with scarce hardware resources

Seokhwan Kim, Seungku Kim, Doo-Seop Eom

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Due to such requirements as low power consumption and low cost, sensor nodes commonly do not include advanced H/W features. The absence of the features such as the memory management unit enforces several tasks to share a memory address domain on a small data memory space (116 KB). It exposes each task to the stack overflow causing the corruption of other memory areas. In this paper, we propose a robust and efficient stack memory management method (RESM) that dynamically assigns and releases a preestimated amount of stack memory to each function call at runtime. RESM maintains the stack memory usage with the similar amount of the stack usage that the system actually requires, and the stack memory area of each task is individually protected from corruption by the stack overflow. RESM can also anticipate a saturated condition in data memory at runtime. When the memory state is unsafe from the saturated condition, it conditionally allows function calls to operate tasks without any memory fault by using the proposed function call deferring algorithm. From the analytical and experiment results, it is proven that the performance of RESM outperforms the other mechanisms and RESM can provide more robust stack operation environment.

Original languageEnglish
Article number962151
JournalInternational Journal of Distributed Sensor Networks
Volume2012
DOIs
Publication statusPublished - 2012 Dec 1

Fingerprint

Wireless sensor networks
Hardware
Data storage equipment
Memory management units
Sensor nodes
Electric power utilization

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Engineering(all)

Cite this

@article{7c2ab6166a5c488ba1e572772facaa4a,
title = "A robust and space-efficient stack management method for wireless sensor network OS with scarce hardware resources",
abstract = "Due to such requirements as low power consumption and low cost, sensor nodes commonly do not include advanced H/W features. The absence of the features such as the memory management unit enforces several tasks to share a memory address domain on a small data memory space (116 KB). It exposes each task to the stack overflow causing the corruption of other memory areas. In this paper, we propose a robust and efficient stack memory management method (RESM) that dynamically assigns and releases a preestimated amount of stack memory to each function call at runtime. RESM maintains the stack memory usage with the similar amount of the stack usage that the system actually requires, and the stack memory area of each task is individually protected from corruption by the stack overflow. RESM can also anticipate a saturated condition in data memory at runtime. When the memory state is unsafe from the saturated condition, it conditionally allows function calls to operate tasks without any memory fault by using the proposed function call deferring algorithm. From the analytical and experiment results, it is proven that the performance of RESM outperforms the other mechanisms and RESM can provide more robust stack operation environment.",
author = "Seokhwan Kim and Seungku Kim and Doo-Seop Eom",
year = "2012",
month = "12",
day = "1",
doi = "10.1155/2012/962151",
language = "English",
volume = "2012",
journal = "International Journal of Distributed Sensor Networks",
issn = "1550-1329",
publisher = "SAGE Publications Inc.",

}

TY - JOUR

T1 - A robust and space-efficient stack management method for wireless sensor network OS with scarce hardware resources

AU - Kim, Seokhwan

AU - Kim, Seungku

AU - Eom, Doo-Seop

PY - 2012/12/1

Y1 - 2012/12/1

N2 - Due to such requirements as low power consumption and low cost, sensor nodes commonly do not include advanced H/W features. The absence of the features such as the memory management unit enforces several tasks to share a memory address domain on a small data memory space (116 KB). It exposes each task to the stack overflow causing the corruption of other memory areas. In this paper, we propose a robust and efficient stack memory management method (RESM) that dynamically assigns and releases a preestimated amount of stack memory to each function call at runtime. RESM maintains the stack memory usage with the similar amount of the stack usage that the system actually requires, and the stack memory area of each task is individually protected from corruption by the stack overflow. RESM can also anticipate a saturated condition in data memory at runtime. When the memory state is unsafe from the saturated condition, it conditionally allows function calls to operate tasks without any memory fault by using the proposed function call deferring algorithm. From the analytical and experiment results, it is proven that the performance of RESM outperforms the other mechanisms and RESM can provide more robust stack operation environment.

AB - Due to such requirements as low power consumption and low cost, sensor nodes commonly do not include advanced H/W features. The absence of the features such as the memory management unit enforces several tasks to share a memory address domain on a small data memory space (116 KB). It exposes each task to the stack overflow causing the corruption of other memory areas. In this paper, we propose a robust and efficient stack memory management method (RESM) that dynamically assigns and releases a preestimated amount of stack memory to each function call at runtime. RESM maintains the stack memory usage with the similar amount of the stack usage that the system actually requires, and the stack memory area of each task is individually protected from corruption by the stack overflow. RESM can also anticipate a saturated condition in data memory at runtime. When the memory state is unsafe from the saturated condition, it conditionally allows function calls to operate tasks without any memory fault by using the proposed function call deferring algorithm. From the analytical and experiment results, it is proven that the performance of RESM outperforms the other mechanisms and RESM can provide more robust stack operation environment.

UR - http://www.scopus.com/inward/record.url?scp=84872821900&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84872821900&partnerID=8YFLogxK

U2 - 10.1155/2012/962151

DO - 10.1155/2012/962151

M3 - Article

VL - 2012

JO - International Journal of Distributed Sensor Networks

JF - International Journal of Distributed Sensor Networks

SN - 1550-1329

M1 - 962151

ER -