Abstract
In this article, we present Distributed Computing for Constrained Devices (DC4CD), a novel software architecture that supports symbolic distributed computing on wireless sensor networks. DC4CD integrates the functionalities of a high-level symbolic interpreter, a compiler, and an operating system, and includes networking abstractions to exchange high-level symbolic code among peer devices. Contrarily to other architectures proposed in the literature, DC4CD allows for changes at runtime, even on deployed nodes of both application and system code. Experimental results show that DC4CD is more efficient in terms of memory usage than existing architectures, with which it also compares well in terms of execution efficiency.
- Daniele Alessandrelli, Matteo Petracca, and Paolo Pagano. 2013. T-res: Enabling reconfigurable in-network processing in IoT-based WSNs. In Proceedings of the 2013 IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS’13). IEEE, Los Alamitos, CA, 337--344. Google Scholar
Digital Library
- Cesare Alippi, Romolo Camplani, Manuel Roveri, and Luca Vaccaro. 2011. REEL: A real-time, computationally-efficient, reprogrammable framework for wireless sensor networks. In Proceedings of the 2011 IEEE Sensors Conference. 1193--1196.Google Scholar
Cross Ref
- Anna Maria Antola, Lorenzo Mezzalira, and Manuel Roveri. 2014. GINGER: A minimizing-effects reprogramming paradigm for distributed sensor networks. In Proceedings of the 2014 IEEE International Symposium on Robotic and Sensors Environments (ROSE’14). 88--93.Google Scholar
Cross Ref
- Faisal Aslam, Luminous Fennell, Christian Schindelhauer, Peter Thiemann, Gidon Ernst, Elmar Haussmann, Stefan Rührup, and Zastash A. Uzmi. 2010. Optimized Java binary and virtual machine for tiny motes. In Distributed Computing in Sensor Systems. Lecture Notes in Computer Science, Vol. 6131. Springer, 15--30. Google Scholar
Digital Library
- Stefano Bocchino, Szymon Fedor, and Matteo Petracca. 2015. PyFUNS: A Python framework for ubiquitous networked sensors. In Wireless Sensor Networks. Springer, 1--18.Google Scholar
- Niels Brouwers, Koen Langendoen, and Peter Corke. 2009. Darjeeling, A feature-rich VM for the resource poor. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems. ACM, New York, NY, 169--182. Google Scholar
Digital Library
- Doina Bucur, Giovanni Iacca, Giovanni Squillero, and Alberto Tonda. 2014. The tradeoffs between data delivery ratio and energy costs in wireless sensor networks: A multi-objective evolutionary framework for protocol analysis. In Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation (GECCO’14). ACM, New York, NY, 1071--1078. Google Scholar
Digital Library
- José Cecilio and Pedro Furtado. 2014. Architecture for uniform (re)configuration and processing over embedded sensor and actuator networks. IEEE Transactions on Industrial Informatics 10, 1, 53--60.Google Scholar
Cross Ref
- Ioannis Chatzigiannakis, Andrea Vitaletti, and Apostolos Pyrgelis. 2016. A privacy-preserving smart parking system using an IoT elliptic curve based security platform. Computer Communications 89, C, 165--177. Google Scholar
Digital Library
- Rui Chu, Lin Gu, Yunhao Liu, Mo Li, and Xicheng Lu. 2013. SenSmart: Adaptive stack management for multitasking sensor networks. IEEE Transactions on Computers 62, 1, 137--150. Google Scholar
Digital Library
- Xi Deng and Yuanyuan Yang. 2012. Online adaptive compression in delay sensitive wireless sensor networks. IEEE Transactions on Computers 61, 10, 1429--1442. Google Scholar
Digital Library
- Wei Dong, Chun Chen, Xue Liu, Yunhao Liu, Jiajun Bu, and Kougen Zheng. 2011. SenSpire OS: A predictable, flexible, and efficient operating system for wireless sensor networks. IEEE Transactions on Computers 60, 12, 1788--1801. Google Scholar
Digital Library
- Wei Dong, Yunhao Liu, Chun Chen, Jiajun Bu, Chao Huang, and Zhiwei Zhao. 2013. R2: Incremental reprogramming using relocatable code in networked embedded systems. IEEE Transactions on Computers 62, 9, 1837--1849. Google Scholar
Digital Library
- Wei Dong, Yunhao Liu, Chun Chen, Lin Gu, and Xiaofan Wu. 2014. Elon: Enabling efficient and long-term reprogramming for wireless sensor networks. ACM Transactions on Embedded Computing Systems 13, 4, 77. Google Scholar
Digital Library
- Adam Dunkels. 2006. A Low-Overhead Script Language for Tiny Networked Embedded Systems. Technical Report. Swedish Institute of Computer Science.Google Scholar
- Adam Dunkels, Joakim Eriksson, Niclas Finne, and Nicolas Tsiftes. 2011. Powertrace: Network-Level Power Profiling for Low-Power Wireless Networks. Technical Report. Swedish Institute of Computer Science.Google Scholar
- Anton Ertl. 2001. Threaded code variations and optimizations. In Proceedings of the 2001 EuroForth Conference (EuroForth’01). 49--55.Google Scholar
- Anton Ertl. 2011. Ways to reduce the stack depth. In Proceedings of the 27th EuroForth Conference (EuroForth’11). 36--41.Google Scholar
- Anton Ertl. 2013. PAF: A portable assembly language. In Proceedings of the 29th EuroForth Conference (EuroForth’13). 30--38.Google Scholar
- Orestis Evangelatos, Kasun Samarasinghe, and José D. P. Rolim. 2012. Evaluating design approaches for smart building systems. In Proceedings of the 2012 IEEE 9th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS’12). 1--7.Google Scholar
- Leon Evers, Paul Havinga, and Jan Kuper. 2007. Dynamic sensor network reprogramming using SensorScheme. In Proceedings of the 2007 IEEE 18th International Symposium on Personal, Indoor, and Mobile Radio Communications. 1--5.Google Scholar
Cross Ref
- L. Evers, P. Havinga, J. Kuper, M. E. M. Lijding, and N. Meratnia. 2007. SensorScheme: Supply chain management automation using wireless sensor networks. In Proceedings of the 2007 IEEE Conference on Emerging Technologies and Factory Automation (ETFA’07). 448--455.Google Scholar
- Muhammad Omer Farooq and Thomas Kunz. 2011. Operating systems for wireless sensor networks: A survey. Sensors 11, 6, 5900--5930.Google Scholar
Cross Ref
- Carolina Fortuna and Mihael Mohorcic. 2014. A framework for dynamic composition of communication services. ACM Transactions on Sensor Networks 11, 2, Article 32, 43 pages. Google Scholar
Digital Library
- Salvatore Gaglio, Giuseppe Lo Re, Gloria Martorella, and Daniele Peri. 2014. A fast and interactive approach to application development on wireless sensor and actuator networks. In Proceedings of the 2014 IEEE Conference on Emerging Technology and Factory Automation (ETFA’14). IEEE, Los Alamitos, CA, 1--8.Google Scholar
Cross Ref
- Omprakash Gnawali, Rodrigo Fonseca, Kyle Jamieson, Maria Kazandjieva, David Moss, and Philip Levis. 2013. CTP: An efficient, robust, and reliable collection tree protocol for wireless sensor networks. ACM Transactions on Sensor Networks 10, 1, Article 16, 49 pages. Google Scholar
Digital Library
- Gerd Kortuem, Fahim Kawsar, Daniel Fitton, and Vasughi Sundramoorthy. 2010. Smart objects as building blocks for the Internet of Things. IEEE Internet Computing 14, 1, 44--51. Google Scholar
Digital Library
- Matthias Kovatsch, Simon Duquennoy, and Adam Dunkels. 2011. A low-power CoAP for Contiki. In Proceedings of the 2011 IEEE 8th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS’11). 855--860. Google Scholar
Digital Library
- Matthias Kovatsch, Simon Mayer, and Benedikt Ostermaier. 2012. Moving application logic from the firmware to the cloud: Towards the thin server architecture for the Internet of Things. In Proceedings of the 2012 6th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS’12). 751--756. Google Scholar
Digital Library
- Helen C. Leligou, Christos Massouros, Eleftherios Tsampasis, Theodore Zahariadis, Dimitrios Bargiotas, Konstantinos Papadopoulos, and Stamatis Voliotis. 2011. Reprogramming wireless sensor nodes. International Journal of Computer Trends and Technology 7, 1--8.Google Scholar
- Philip Levis and David Culler. 2002. Maté: A tiny virtual machine for sensor networks. ACM SIGPLAN Notices 37, 10, 85--95. Google Scholar
Digital Library
- Philip Levis, David Gay, and David Culler. 2005. Active sensor networks. In Proceedings of the 2nd Symposium on Networked Systems Design and Implementation—Volume 2 (NSDI’05). 343--356. http://dl.acm.org/citation.cfm?id=1251203.1251228. Google Scholar
Digital Library
- Yu-Cheng Norm Lien and Wen-Jong Wu. 2014. NTUPreter: High-level structured programming platform for wireless sensor networks. International Journal of Electronics and Electrical Engineering 2, 2, 138--142.Google Scholar
Cross Ref
- Mihai Marin-Perianu and Paul Havinga. 2007. D-FLER—a distributed fuzzy logic engine for rule-based wireless sensor networks. In Ubiquitous Computing Systems. Lecture Notes in Computer Science, Vol. 4836. Springer, 86--101. Google Scholar
Digital Library
- Chris Miller and Christian Poellabauer. 2010. Reliable and efficient reprogramming in sensor networks. ACM Transactions on Sensor Networks 7, 1, Article 6, 32 pages. Google Scholar
Digital Library
- Kevin L. Mills. 2007. A brief survey of self-organization in wireless sensor networks. Wireless Communications and Mobile Computing 7, 7, 823--834. Google Scholar
Digital Library
- Waqaas Munawar, Muhammad Hamad Alizai, Olaf Landsiedel, and Klaus Wehrle. 2010. Dynamic tinyOS: Modular and transparent incremental code-updates for sensor networks. In Proceedings of the 2010 IEEE International Conference on Communications (ICC’10). IEEE, Los Alamitos, CA, 1--6.Google Scholar
Cross Ref
- Richard Oliver, Adriana Wilde, and Ed Zaluska. 2014. Reprogramming embedded systems at run-time. In Proceedings of the 8th International Conference on Sensing Technology. 124--129.Google Scholar
- Priyanka Rawat, KamalDeep Singh, Hakima Chaouchi, and JeanMarie Bonnin. 2014. Wireless sensor networks: A survey on recent developments and potential synergies. Journal of Supercomputing 68, 1, 1--48. Google Scholar
Digital Library
- Andrew Read. 2014. Concept and implementation of an extended return stack to enhance subroutine and exception handling in FORTH. In Proceedings of the 30th EuroForth Conference (EuroForth’14). 5--22.Google Scholar
- Mark-Oliver Stehr and Carolyn L Talcott. 2004. Plan in Maude specifying an active network programming language. Electronic Notes in Theoretical Computer Science 71 (2004), 240--260.Google Scholar
Cross Ref
- Bill Stoddart, Campbell Ritchie, and Steve Dunne. 2012. Forth semantics for compiler verification. In Proceedings of the 28th EuroForth Conference (EuroForth’12). 45--58.Google Scholar
- Matthias Trute. 2013. AmForth Documentation: Release 6.6. Retrieved October 19, 2017, from Available online at http://amforth.sourceforge.net/amforth.pdf.Google Scholar
- Li Da Xu, Wu He, and Shancang Li. 2014. Internet of Things in industries: A survey. IIEEE Transactions on Industrial Informatics 10, 4, 2233--2243.Google Scholar
Cross Ref
- Yan Zuo, Guodong Sun, Chao Ouyang, and Gaoxiang Yang. 2015. Evaluating CTP in energy-harvesting wireless sensor networks: An experimental study. In Proceedings of the 2015 International Conference on Network and Information Systems for Computers (ICNISC’15). 26--33. Google Scholar
Digital Library
Index Terms
DC4CD: A Platform for Distributed Computing on Constrained Devices
Recommendations
Tracing for web 3.0: trace compilation for the next generation web applications
VEE '09: Proceedings of the 2009 ACM SIGPLAN/SIGOPS international conference on Virtual execution environmentsToday's web applications are pushing the limits of modern web browsers. The emergence of the browser as the platform of choice for rich client-side applications has shifted the use of in-browser JavaScript from small scripting programs to large ...
A study on sensor nodes attestation protocol in a wireless sensor network
ICACT'10: Proceedings of the 12th international conference on Advanced communication technologyA sensor network is applied to various fields from the special application fields such as wild environment monitoring, industrial machine measurement, and militarypurpose measurement to the daily application fields such as fire monitoring and pollution ...
Partitioning Sensors by Node Coverage Grouping in Wireless Sensor Networks
ISPA '10: Proceedings of the International Symposium on Parallel and Distributed Processing with ApplicationsThe study of wireless Sensor Networks (WSN)recently has drawn a lot of attention. Such networks are composed of a large number of tiny wireless sensors, which have limited calculating capability as well as limited power typically supplied by ...






Comments