WikiStart

Version 68 (Anthony Rowe, 07/13/2007 02:35 pm)

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 9 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 16KB 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 32 Anthony Rowe
39 54 Anthony Rowe
Nano-RK supports various wireless link layer protocols including:
40 36 Anthony Rowe
 * [wiki:RT-Link] for collision free Real-Time communication
41 53 Nuno -
 * [wiki:WiDom] a collision free priority based link layer
42 1
 * [wiki:b-mac] for low-power contention based communication
43 37 Anthony Rowe
44 54 Anthony Rowe
Nano-RK supports the following network layer protocols:
45 41 Anthony Rowe
 * [wiki:Flooding] a starting point for building your own protocol
46 55 Anthony Rowe
 * [wiki:AODV] for ad-hoc routing
47 46 Anthony Rowe
48 46 Anthony Rowe
49 51 Anthony Rowe
[[Image(htdocs:images/nrk_arch.png)]]
50 48 Anthony Rowe
51 49 Anthony Rowe
Sample Nano-RK architecture figure showing user applications and [wiki:RT-Link].