Abstract
We present a design approach for “smart surfaces” inspired by cellular automata. The aim is to construct and to program scalable distributed realtime interactive systems composed of inexpensive microcontrollers to build surfaces that interact physically with their environment. Our work is both pragmatic and integrated: it covers the entire chain from hardware considerations, a programming model based on a networked locally synchronous virtual machine, dedicated programming language features, a distributed embedded implementation and an integrated programming environment with a simulator implementation of the locally synchronous virtual machine.
The platform which we have developed allows for arbitrary distributed algorithms to be implemented, including those that cannot perform scalably in realtime. We argue for a pragmatic coexistence of certain non-realtime algorithms together with “cellular” algorithms that operate much like cellular automata.
Our “case study” is an application of this approach for modular interactive lighting systems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ackley, D.H., Cannon, D.C., Williams, L.R.: A movable architecture for robust spatial computing. The Computer Journal (2012)
Choudhury, S.: Cellular automaton based algorithms for wireless sensor networks. Ph.D. thesis, Queen’s University, Kingston, Ontario, Canada (2012)
Dunkels, A., Schmidt, O., Voigt, T., Ali, M.: Protothreads: Simplifying event-driven programming of memory-constrained embedded systems. In: Proceedings of the 4th International Conference on Embedded Networked Sensor Systems, SenSys 2006, pp. 29–42. ACM, New York (2006)
Fan, R.: Lower Bounds in Distributed Computing. Ph.D. thesis, Massachusetts Institute of Technology (2008)
Fan, R., Lynch, N.: Gradient clock synchronization. Distributed Computing 18(4), 255–266 (2006)
Halbwachs, N.: Synchronous Programming of Reactive Systems. The Springer International Series in Engineering and Computer Science. Springer (1992)
Iyengar, S.S., Brooks, R.R. (eds.): Sensor Networking and Applications. Chapman and Hall/CRC (2012)
Leenen, M.A., Arning, V., Thiem, H., Steiger, J., Anselmann, R.: Printable electronics: flexibility for the future. Physica Status Solidi (a) 206(4), 588–597 (2009)
Obaidat, M., Denko, M., Woungang, I.: Pervasive Computing and Networking. Wiley (2011)
Pérez, G.B.: S.N.A.K.E.: A dynamically reconfigurable artificial sensate skin. Master of science in media arts and sciences, Massachusetts Institute of Technology (2006)
Tel, G.: Introduction to Distributed Algorithms. Cambridge University Press (2000)
TinyOS web page, http://www.tinyos.net
Wolfram, S.: A new kind of science. General science, Wolfram Media (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Niebert, P., Caralp, M. (2014). Cellular Programming. In: Dediu, AH., Lozano, M., Martín-Vide, C. (eds) Theory and Practice of Natural Computing. TPNC 2014. Lecture Notes in Computer Science, vol 8890. Springer, Cham. https://doi.org/10.1007/978-3-319-13749-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-13749-0_2
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13748-3
Online ISBN: 978-3-319-13749-0
eBook Packages: Computer ScienceComputer Science (R0)