Abstract

Memory and energy optimization strategies are essential for the resource-constrained wireless sensor network (WSN) nodes. In this article, a new memory-optimized and energy-optimized multithreaded WSN operating system (OS) LiveOS is designed and implemented. Memory cost of LiveOS is optimized by using the stack-shifting hybrid scheduling approach. Different from the traditional multithreaded OS in which thread stacks are allocated statically by the pre-reservation, thread stacks in LiveOS are allocated dynamically by using the stack-shifting technique. As a result, memory waste problems caused by the static pre-reservation can be avoided. In addition to the stack-shifting dynamic allocation approach, the hybrid scheduling mechanism which can decrease both the thread scheduling overhead and the thread stack number is also implemented in LiveOS. With these mechanisms, the stack memory cost of LiveOS can be reduced more than 50% if compared to that of a traditional multithreaded OS. Not is memory cost optimized, but also the energy cost is optimized in LiveOS, and this is achieved by using the multi-core “context aware” and multi-core “power-off/wakeup” energy conservation approaches. By using these approaches, energy cost of LiveOS can be reduced more than 30% when compared to the single-core WSN system. Memory and energy optimization strategies in LiveOS not only prolong the lifetime of WSN nodes, but also make the multithreaded OS feasible to run on the memory-constrained WSN nodes.

Highlights

  • A wireless sensor network (WSN) consists of distributed wireless sensor nodes which monitor the environmental conditions and send the collected data cooperatively through the network to a main location [1,2]

  • Since the reliability of the auxiliary microcontroller is high, multi-core WSN node becomes more reliable if compared to the single-core node

  • LiveOS becomes feasible for running on the memory-constrained WSN nodes (TelosB, SenseNode, iLive, etc.)

Read more

Summary

Introduction

A wireless sensor network (WSN) consists of distributed wireless sensor nodes which monitor the environmental conditions (temperature, sound, pressure, etc.) and send the collected data cooperatively through the network to a main location (e.g., the sink node) [1,2]. In the event-driven OS, preemption is not supported; one task can be executed only after the previous one runs to completion (Figure 1b). Due to this feature, memory cost of event-driven OS is low [8]. Since the preemption can be performed, each task in the multithreaded OS needs to have an independent run-time stack. Memory cost of the OS becomes high, and this makes the multithreaded OS not suitable to run on the severe resource-constrained WSN nodes. To achieve the memory-efficient objective, LiveOS uses the stack-shifting hybrid scheduling mechanism. Since the dynamic-stack scheduling has higher run-time overhead, the hybrid scheduling mechanism, which can reduce the thread preemption frequency, is implemented in LiveOS.

Related Works
Stack-Size Analysis Approach
Cooperative Multithreading Approach
Energy Conservation to the WSN Node
LiveOS Memory Optimization by the Dynamic-Stack Hybrid Scheduling Mechanism
Concept of LiveOS Dynamic-Stack Scheduling
Performance Evaluation
Code Memory Size of the Multithreaded Scheduling
Data Memory Consumption of the Multithreaded Scheduling System
Scheduling Efficiency
Discussion
LiveOS Energy Conservation Using the Multi-Core Hardware Technique
Multi-Core Context-Aware Energy Conservation Mechanism
Findings
Conclusions
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.