WikiStart

Version 71 (Anthony Rowe, 09/25/2007 11:44 am)

1 25 Anthony Rowe
2 10 Anthony Rowe
{{{
3 10 Anthony Rowe
#!html
4 10 Anthony Rowe
<table border="0">
5 17 Anthony Rowe
<br>
6 17 Anthony Rowe
<tr><td valign="top" style="height:500px;"> 
7 12 Anthony Rowe
<div class="menu_active">Overview</div>
8 64 Anthony Rowe
<div class="menu"><a href="/nano-RK/wiki/FAQ" class="menu">FAQ</a></div>
9 65 Anthony Rowe
<div class="menu"><a href="/nano-RK/wiki/Quick-Start" class="menu">Quick-Start</a></div>
10 68 Anthony Rowe
<div class="menu"><a href="/nano-RK/wiki/Downloads" class="menu">Downloads</a></div>
11 65 Anthony Rowe
<div class="menu"><a href="/nano-RK/wiki/Documentation" class="menu">Documentation</a></div>
12 65 Anthony Rowe
<div class="menu"><a href="/nano-RK/wiki/People" class="menu">People</a></div>
13 65 Anthony Rowe
<div class="menu"><a href="/nano-RK/wiki/Links" class="menu">Links</a></div>
14 65 Anthony Rowe
<div class="menu"><a href="/nano-RK/wiki/Pubs" class="menu">Publications</a></div>
15 65 Anthony Rowe
<div class="menu"><a href="/nano-RK/wiki/Projects" class="menu">Projects</a></div>
16 10 Anthony Rowe
</td>
17 10 Anthony Rowe
18 62 Anthony Rowe
<td valign="top" style="widtwiki/h:100%;padding-left:50px">
19 10 Anthony Rowe
}}}
20 45 Anthony Rowe
= Nano-RK: A Preemptive Real-Time Resource Centric Kernel for Sensor Networks =
21 71 Anthony Rowe
Nano-RK is a 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
22 34 Anthony Rowe
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. 
23 5 Anthony Rowe
24 32 Anthony Rowe
25 32 Anthony Rowe
Nano-RK has the following features:
26 32 Anthony Rowe
 * C GNU tool-chain
27 32 Anthony Rowe
 * Classical Preemptive Operating System Multitasking Abstractions
28 32 Anthony Rowe
 * Real-Time Priority Based Scheduling
29 33 Anthony Rowe
 * Built-in Fault Handling
30 35 Anthony Rowe
  * Task Timing Violations
31 35 Anthony Rowe
  * Stack Integrity
32 35 Anthony Rowe
  * Unexpected Node Restarts
33 35 Anthony Rowe
  * Resource Over-Use 
34 34 Anthony Rowe
  * Low Voltage Detection
35 67 Anthony Rowe
  * Watchdog Timer
36 43 Anthony Rowe
 * Energy Efficient Scheduling based on ''a-prior'' task-set knowledge
37 66 Anthony Rowe
 * Small Footprint (<2K RAM, 16K ROM, including link layer)
38 69 Anthony Rowe
 * [wiki:SLIPstream] (a simple gateway to IP network protocol and utility)
39 70 Anthony Rowe
 * [wiki:TimeScope] (a code execution time measurement utility built into the FireFly programmer boards)
40 32 Anthony Rowe
41 54 Anthony Rowe
Nano-RK supports various wireless link layer protocols including:
42 36 Anthony Rowe
 * [wiki:RT-Link] for collision free Real-Time communication
43 53 Nuno -
 * [wiki:WiDom] a collision free priority based link layer
44 1
 * [wiki:b-mac] for low-power contention based communication
45 37 Anthony Rowe
46 54 Anthony Rowe
Nano-RK supports the following network layer protocols:
47 41 Anthony Rowe
 * [wiki:Flooding] a starting point for building your own protocol
48 55 Anthony Rowe
 * [wiki:AODV] for ad-hoc routing
49 46 Anthony Rowe
50 46 Anthony Rowe
51 51 Anthony Rowe
[[Image(htdocs:images/nrk_arch.png)]]
52 48 Anthony Rowe
53 49 Anthony Rowe
Sample Nano-RK architecture figure showing user applications and [wiki:RT-Link].