DMCA
Macro-programming Wireless Sensor Networks using Kairos
Cached
Download Links
| Citations: | 132 - 3 self |
BibTeX
@MISC{Gummadi_macro-programmingwireless,
author = {Ramakrishna Gummadi and Omprakash Gnawali and Ramesh Govindan},
title = {Macro-programming Wireless Sensor Networks using Kairos },
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
The literature on programming sensor networks has, by and large, focused on providing higher-level abstractions for expressing local node behavior. Kairos is a natural next step in sensor network programming in that it allows the programmer to express, in a centralized fashion, the desired global behavior of a distributed computation on the entire sensor network. Kairos’ compile-time and runtime subsystems expose a small set of programming primitives, while hiding from the programmer the details of distributed code generation and instantiation, remote data access and management, and inter-node program flow coordination. Kairos ’ runtime is greatly simplified by assuming eventual consistency in node state; this assumption underlies many practical distributed computations proposed for sensor networks. In this paper, we describe Kairos ’ programming model, and the flexibility and robustness it affords programmers. We demonstrate its suitability, through actual implementation, for a variety of distributed programs—both infrastructure services and signal processing tasks—typically encountered in sensor network literature: routing tree construction, localization, and object tracking. Our experimental results suggest that Kairos does not adversely affect the performance or accuracy of distributed programs, while our implementation experiences suggest that it greatly raises the level of abstraction presented to the programmer.
Keyphrases
macro-programming wireless sensor network sensor network distributed program signal processing task kairos runtime inter-node program flow coordination centralized fashion runtime subsystem distributed computation small set node state eventual consistency local node behavior infrastructure service sensor network literature actual implementation natural next step routing tree construction object tracking global behavior higher-level abstraction data access distributed code generation experimental result entire sensor network
