Abstract
Networks of embedded systems, in the form of cell phones, PDAs, wearable computers, and sensors connected through wireless networking technology, are emerging as an important computing platform. The ubiquitous nature of such a platform promises exciting applications. This paper presents a new programming model for a network of embedded systems, called Spatial Views, targeting its dynamic, space-sensitive and resource-restrained characteristics. The core of the proposed model is iterative programming over a dynamic collection of nodes identified by the physical spaces they are in and the services they provide. Hidden in the iteration is execution migration as the main collaboration paradigm, constrained by user specified limits on resource usage such as response time and energy consumption. A Spatial Views prototype has been implemented, and first results are reported.
This research was partially supported by NSF ITR/SI award ANI-0121416.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L.S., Rubenstein, D.: Energyefficient computing for wildlife tracking: Design tradeoffs and early experiences with ZebraNet. In: ASPLOS (2002)
Borcea, C., Intanagonwiwat, C., Saxena, A., Iftode, L.: Self-routing in pervasive computing environments using smart messages. In: The First IEEE Annual Conference on Pervasive Computing and Communications (PerCom) (2003)
Iftode, L., Borcea, C., Iyer, D., Kang, P., Kremer, U., Saxena, A.: Spatial programming with Smart Messages for networks of embedded systems. Technical Report DCS-TR-490, Department of Computer Science, Rutgers University (2002)
Xu, G., Borcea, C., Iftode, L.: Toward a security architecture for smart messages: Challenges, solutions, and open issues. In: Proceedings of the First International Workshop on Mobile Distributed Computing (2003)
Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., Pister, K.: System architecture directions for network sensors. In: ASPLOS (2000)
Levis, P., Culler, D.: Maté: A tiny virtual machine for sensor networks. In: ASPLOS (2002)
Gay, D., Levis, P., von Behren, R., Welsh, M., Brewer, E., Culler, D.: The nesC language: A holistic approach to networked embedded systems. In: PLDI (2003)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: A scalable and robust communication paradigm for sensor networks. In: MobiCom (2000)
Kulik, J., Rabiner, W., Balakrishnan, H.: Adaptive protocols for information dissemination in wireless sensor networks. In: MobiCom (1999)
Waldo, J.: The Jini architecture for network-centric computing. ACM Communications (1999)
Adjie-Winoto, W., Schwartz, E., Balakrishnan, H., Lilley, J.: The design and implementation of an intentional naming system. In: SOSP (1999)
Getting, I.A.: The global positioning system. IEEE Spectrum (1993)
Addlesee, M., Curwen, R., Hodges, S., Newman, J., Steggles, P., Ward, A., Hopper, A.: Implementing a sentient computing system. IEEE Computer (2001)
Harter, A., Hopper, A., Steggles, P., Ward, A., Webster, P.: The anatomy of a context-aware application. In: MobiCom (1999)
Harter, A., Hopper, A.: A distributed location system for the active office. IEEE Network 8 (1994)
Priyantha, N.B., Miu, A.K.L., Balakrishnan, H., Teller, S.J.: The cricket compass for context-aware mobile applications. In: MobiCom (2001)
Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The cricket location-support system. In: MobiCom (2000)
Bahl, P., Padmanabhan, V.N.: RADAR: An in-building RF-based user location and tracking system. INFOCOM (2) (2000)
Borcea, C., Iyer, D., Kang, P., Saxena, A., Iftode, L.: Cooperative computing for distributed embedded systems. In: Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS) (2002)
Gray, R.S., Cybenko, G., Kotz, D., Peterson, R.A., Rus, D.: D’agents: Applications and performance of a mobile-agent system. Software: Practice and Experience (2002)
Gray, R.S.: Agent Tcl: A flexible and secure mobile-agent system. PhD thesis, Dartmouth College (1997)
Rowley, H.A., Baluja, S., Kanade, T.: Neural network-based face detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 20, 23–38 (1998)
Sun Microsystems, Inc.: Java 2 platform, micro edition (j2me), http://java.sun.com/j2me
Sun Microsystems: KVM White Paper. Sun Microsystems, Inc. (2000)
Kremer, U., Hicks, J., Rehg, J.: A compilation frame work for power and energy management on mobile computers. In: Dietz, H.G. (ed.) LCPC 2001. LNCS, vol. 2624. Springer, Heidelberg (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ni, Y., Kremer, U., Iftode, L. (2004). Spatial Views: Space-Aware Programming for Networks of Embedded Systems. In: Rauchwerger, L. (eds) Languages and Compilers for Parallel Computing. LCPC 2003. Lecture Notes in Computer Science, vol 2958. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24644-2_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-24644-2_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21199-0
Online ISBN: 978-3-540-24644-2
eBook Packages: Springer Book Archive