t-kernel: Providing Reliable OS Support to Wireless Sensor Networks

Abstract

The development of a reliable large-scale wireless sensor network (WSN) is very difficult because of resource constraints, energy budget, and demanding application requirements. Three OS features OS protection, virtual memory, and preemptive scheduling can significantly improve the reliability of WSN systems and facilitate developing complex WSN software. However, due to the lack of hardware support for privileged execution and address translation, it is impossible to implement these features with traditional OS design techniques. To solve this problem, we design a new OS kernel, the t-kernel, to perform extensive code modification at load time. The modified code and the OS work in a collaborative way supporting the aforementioned features. Having implemented the t-kernel on MICA2 motes, we evaluate its performance by measuring the overhead and execution speed. We analyze the CPU utilization of sensor network applications, and verify that, though CPU-bound tasks execute 1.5 3 times as long as in native mode, application performance under typical workloads does not noticeably degrade. The t-kernel significantly enhances developers ability to design reliable and sophisticated sensor networks, and includes several new design techniques, such as efficient binary translation on highly constrained sensor nodes, differentiated virtual memory without repeatedly writable swapping devices, and the protection of the OS from application errors without privileged execution hardware.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2006
Accession Number
ADA465189

Entities

People

  • John A. Stankovic
  • Lin Gu

Organizations

  • University of Virginia

Tags

Communities of Interest

  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Application Software
  • Compilers
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Detectors
  • Energy Consumption
  • Energy Efficiency
  • Kernels (Operating System)
  • Networks
  • Operating Systems
  • Radio Communications
  • Reliability
  • Sensor Networks
  • Virtual Machines
  • Wireless Sensor Networks

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Parallel and Distributed Computing.