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