Download A Spatial Computing Aproach to Programming Large Scale Wireless

Transcript
3. reading/writing node values.
The programming abstractions are used to create graph–like structures.
However, compared to Proto, Kairos’ abstraction model does not take into
consideration the geometry of the space in which the nodes are deployed.
As observed also in [31], most middleware–based approaches are evaluated
in a simulated environment. However, real–life deployments and thorough
analyses of the results obtained after the deployment on embedded platforms
are almost absent and the research stops at an early stage without providing
continuous support for the software frameworks or analysis and conclusive
results.
2.2
Proto Spatial Computing
Spatial computing is a computational model in which a program runs on a
collection of devices spread through a physical space [3]. The interaction
between them is strongly dependent on the geometry of the space and the
distances separating the devices. Proto programs describe global network
behavior as an abstraction of the physical space [2]. The spatial computing
approach is based on an approximation of the amorphous medium abstraction. The space in which the nodes are deployed is approximated with
a continuous filling material comprised of individual particles representing
computational devices [1]. The Proto middleware uses a global–to–local
compilation to translate the behavior into device actions.
Figure 2.1: Global abstraction layer comprising Proto libraries that describe
the behavior of regions in the space filled with computational devices [7].
The amorphous medium abstraction bridges the gap between the high–
level application requirements and the device actions on three layers: global,
local and discrete [7]. The global layer (Figure 2.1) represents the Proto
library of programs and algorithms written in the Proto language that describe various aggregate behaviors. The local layer is the approximation
of an amorphous medium where the Proto functional language is executed.
The amorphous medium is a manifold (Figure 2.2) in which every point
7