« Previous - Version 103/125 (diff) - Next » - Current version
Anthony Rowe, 02/15/2010 11:29 pm


TracNav(TOC)

= Nano-RK: A Wireless Sensor Networking Real-Time Operating System =
Nano-RK is a fully preemptive reservation-based real-time operating system (RTOS) from [http://www.cmu.edu Carnegie Mellon University] with multi-hop networking support for use in wireless sensor networks. Nano-RK currently runs on the FireFly Sensor Networking Platform as well as the [wiki:MicaZ] motes. It includes a light-weight embedded resource kernel (RK) with rich functionality and timing support using less than 2KB of RAM and 18KB of ROM. Nano-RK supports fixed-priority preemptive multitasking for ensuring that task deadlines are met, along with support for CPU, network, as well as, sensor and actuator reservations. Tasks can specify their resource demands and the operating system provides
timely, guaranteed and controlled access to CPU cycles and network packets. Together these resources form virtual energy reservations that allows the OS to enforce system and task level energy budgets.

News * 11/13/2009 Paper on [http://www.andrew.cmu.edu/user/agr/projects/syntonistor/ Syntonistor] for time synchronization wins best paper award [http://sensys.acm.org/2009/program.htm SenSys 2009] * 10/15/2008 Paper on [wiki:Pubs Rate-Harmonized Scheduling] at RTSS 2008 * 2/12/2008 New [wiki:releases release] fixes kernel memory bug and adds Windows Support. * 2/7/2008 gcc 4.2.2 with avr-libc 1.6.1 fix multiple minor bugs. Install new toolchain from [wiki:Downloads] page. * 12/29/2007 [http://www.embedded.com/design/networking/204800543?pgno=1 Embedded.com Article] discusses Nano-RK * 10/20/2007 Paper on [wiki:Pubs Vision-Enabled Sensor Networks] using Nano-RK at RTSS 2007 * 10/6/2007 Public Subversion Read Access for pre-beta [wiki:releases release] * 10/16/2006 Paper on [wiki:Pubs Voice Over Sensor Networks] using Nano-RK at RTSS 2006 * 9/25/2006 Paper on [wiki:RT-Link] running on Nano-RK wins best paper at SECON 2006 * 12/15/2005 Nano-RK paper introduced at RTSS 2005 Features * C GNU tool-chain * Classical Preemptive Operating System Multitasking Abstractions * Real-Time Priority Based Scheduling * Built-in Fault Handling * Task Timing Violations * Stack Integrity * Unexpected Node Restarts * Resource Over-Use * Low Voltage Detection * Hardware Watchdog Timer * Software Watchdog Timers * Energy Efficient Scheduling based on ''a-prior'' task-set knowledge * Tickless Timer * Small Footprint (<2K RAM, 16K ROM, including link layer) * [wiki:SLIPstream] (a simple gateway to IP network protocol and utility) * [wiki:TimeScope] (a code execution time measurement utility built into the FireFly programmer boards) * [wiki:avr-studio AVR Studio 4 Debugging] (Simulating Nano-RK code on a single node using AVR Studio 4 is easy) * [wiki:Eclipse] IDE allows for easy development

Nano-RK supports various wireless link layer protocols including: * [wiki:RT-Link] for collision free Real-Time communication * [wiki:WiDom] a collision free priority based link layer * [wiki:b-mac] for low-power contention based communication * [wiki:U-Connect] A Low-Latency Energy-Efficient Asynchronous Neighbor Discovery protocol and neighbor discovery protocol:

[[Image(htdocs:images/nrk_arch.png)]]

Sample Nano-RK architecture figure showing user applications and [wiki:RT-Link].