Maté: a tiny virtual machine for sensor networks
The DOI matches its Crossref record; 20 of the 20 references it cites were found in a registry or an index.
Abstract
Composed of tens of thousands of tiny devices with very limited resources ("motes"), sensor networks are subject to novel systems problems and constraints. The large number of motes in a sensor network means that there will often be some failing nodes; networks must be easy to repopulate. Often there is no feasible method to recharge motes, so energy is a precious resource. Once deployed, a network must be reprogrammable although physically unreachable, and this reprogramming can be a significant energy cost.We present Maté, a tiny communication-centric virtual machine designed for sensor networks. Maté's high-level interface allows complex programs to be very short (under 100 bytes), reducing the energy cost of transmitting new programs. Code is broken up into small capsules of 24 instructions, which can self-replicate through the network. Packet sending and reception capsules enable the deployment of ad-hoc routing and data aggregation algorithms. Maté's concise, high-level program representation simplifies programming and allows large networks to be frequently reprogrammed in an energy-efficient manner; in addition, its safe execution environment suggests a use of virtual machines to provide the user/kernel boundary on motes that have no hardware protection mechanisms.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Ad hoc On-Demand Distance Vector (AODV) Routing
Perkins, C., Belding-Royer, E., & Das, S. (2003) · doi:10.17487/rfc3561 · Cited by 10,686
Directed diffusion: a scalable and robust communication paradigm for sensor networks
Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000) · Proceedings of the 6th annual international conference on Mobile computing and networking · doi:10.1145/345910.345920 · Cited by 5,393
System architecture directions for networked sensors
Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., & Pister, K. (2000) · ACM SIGPLAN Notices · doi:10.1145/356989.356998 · Cited by 3,084
Self-citationTAG: a Tiny AGgregation service for ad-hoc sensor networks
Madden, S., Franklin, M. J., Hellerstein, J. M., & Hong, W. (2002) · ACM SIGOPS Operating Systems Review · doi:10.1145/844128.844142 · Cited by 2,719
Next century challenges: scalable coordination in sensor networks
Estrin, D., Govindan, R., Heidemann, J., & Kumar, S. (1999) · Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking · doi:10.1145/313451.313556 · Cited by 2,703
SPINS: security protocols for sensor networks
Perrig, A., Szewczyk, R., Wen, V., Culler, D., & Tygar, J. D. (2001) · Proceedings of the 7th annual international conference on Mobile computing and networking · doi:10.1145/381677.381696 · Cited by 2,532
Self-citationJava Virtual Machine Specification
Lindholm, T., & Yellin, F. (1996) · CERN Document Server (European Organization for Nuclear Research) · Cited by 2,155
System architecture directions for networked sensors
Hill, J. L., Szewczyk, R., Woo, A., Hollar, S., Culler, D., & Pister, K. S. J. (2000) · International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) · doi:10.1145/378993.379006 · Cited by 1,756
Self-citationNext century challenges: mobile networking for “Smart Dust”
Kahn, J. M., Katz, R. H., & Pister, K. S. J. (1999) · Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking · doi:10.1145/313451.313558 · Cited by 1,660
Active messages: a mechanism for integrated communication and computation
von Eicken, T., Culler, D. E., Goldstein, S. C., & Schauser, K. E. (1992) · Proceedings of the 19th annual international symposium on Computer architecture - ISCA '92 · doi:10.1145/139669.140382 · Cited by 1,393
Self-citation
Cited by
Wireless sensor networks for habitat monitoring
Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., & Anderson, J. (2002) · Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications · doi:10.1145/570738.570751 · Cited by 4,166
Self-citationTAG: a Tiny AGgregation service for ad-hoc sensor networks
Madden, S., Franklin, M. J., Hellerstein, J. M., & Hong, W. (2002) · ACM SIGOPS Operating Systems Review · doi:10.1145/844128.844142 · Cited by 2,719
Contiki - a lightweight and flexible operating system for tiny networked sensors
Dunkels, A., Gronvall, B., & Voigt, T. (2004) · 29th Annual IEEE International Conference on Local Computer Networks · doi:10.1109/lcn.2004.38 · Cited by 2,680
TOSSIM: accurate and scalable simulation of entire TinyOS applications
Levis, P., Lee, N., Welsh, M., & Culler, D. (2003) · Proceedings of the 1st international conference on Embedded networked sensor systems · doi:10.1145/958491.958506 · Cited by 1,999
Self-citationThe nesC language: a holistic approach to networked embedded systems
Gay, D., Levis, P., von Behren, R., Welsh, M., Brewer, E., & Culler, D. (2014) · ACM SIGPLAN Notices · doi:10.1145/2641638.2641652 · Cited by 1,631
Self-citationTinyOS: An Operating System for Sensor Networks
Levis, P., Madden, S., Polastre, J., Szewczyk, R., Whitehouse, K., Woo, A., Gay, D., Hill, J., Welsh, M., Brewer, E., et al. (2005) · Ambient Intelligence · doi:10.1007/3-540-27139-2_7 · Cited by 1,324
Self-citationMiddleware for Internet of Things: A Survey
Razzaque, M. A., Milojevic-Jevric, M., Palade, A., & Clarke, S. (2016) · IEEE Internet of Things Journal · doi:10.1109/jiot.2015.2498900 · Cited by 1,024
Telos: enabling ultra-low power wireless research
Polastre, J., Szewczyk, R., & Culler, D. (2005) · IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005. · doi:10.1109/ipsn.2005.1440950 · Cited by 928
Self-citationA survey of security issues in wireless sensor networks
Wang, Y., Attebury, G., & Ramamurthy, B. (2006) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2006.315852 · Cited by 898
Information fusion for wireless sensor networks: Methods, models, and classifications
Nakamura, E. F., Loureiro, A. A. F., & Frery, A. C. (2007) · ACM Computing Surveys · doi:10.1145/1267070.1267073 · Cited by 537
Campbell, A. T., Eisenman, S. B., Lane, N. D., Miluzzo, E., & Peterson, R. A. (2006) · Proceedings of the 2nd annual international workshop on Wireless internet - WICON '06 · doi:10.1145/1234161.1234179 · Cited by 484
Real-time communication and coordination in embedded sensor networks
Stankovic, J. A., Abdelzaher, T. F., Lu, C., Sha, L., & Hou, J. C. (2003) · Proceedings of the IEEE · doi:10.1109/jproc.2003.814620 · Cited by 452
Middleware: Middleware Challenges and Approaches for Wireless Sensor Networks
Hadim, S., & Mohamed, N. (2006) · IEEE Distributed Systems Online · doi:10.1109/mdso.2006.19 · Cited by 440
MANTIS OS: An Embedded Multithreaded Operating System for Wireless Micro Sensor Platforms
Bhatti, S., Carlson, J., Dai, H., Deng, J., Rose, J., Sheth, A., Shucker, B., Gruenwald, C., Torgerson, A., & Han, R. (2005) · Mobile Networks and Applications · doi:10.1007/s11036-005-1567-8 · Cited by 437
Design of an application-cooperative management system for wireless sensor networks
Tolle, G., & Culler, D. (2005) · Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005. · doi:10.1109/ewsn.2005.1462004 · Cited by 380
Self-citationProgramming wireless sensor networks: Fundamental concepts and state of the art
Mottola, L., & Picco, G. P. (2011) · ACM Computing Surveys · doi:10.1145/1922649.1922656 · Cited by 377
Impala: a middleware system for managing autonomic, parallel sensor systems
Liu, T., & Martonosi, M. (2003) · Proceedings of the ninth ACM SIGPLAN symposium on Principles and practice of parallel programming · doi:10.1145/781498.781516 · Cited by 345
Wireless sensor network virtualization: A survey
Khan, I., Belqasmi, F., Glitho, R., Crespi, N., Morrow, M., & Polakos, P. (2016) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2015.2412971 · Cited by 326
The Tenet architecture for tiered sensor networks
Gnawali, O., Jang, K.-Y., Paek, J., Vieira, M., Govindan, R., Greenstein, B., Joki, A., Estrin, D., & Kohler, E. (2006) · Proceedings of the 4th international conference on Embedded networked sensor systems · doi:10.1145/1182807.1182823 · Cited by 300
Design and implementation of a framework for efficient and programmable sensor networks
Boulis, A., Han, C.-C., & Srivastava, M. B. (2003) · Proceedings of the 1st international conference on Mobile systems, applications and services · doi:10.1145/1066116.1066121 · Cited by 287
SDN and Virtualization Solutions for the Internet of Things: A Survey
Bizanis, N., & Kuipers, F. A. (2016) · IEEE Access · doi:10.1109/access.2016.2607786 · Cited by 282
A Survey of Middleware for Sensor and Network Virtualization
Khalid, Z., Fisal, N., & Rozaini, M. (2014) · Sensors · doi:10.3390/s141224046 · Cited by 36
“Virtualization provides a platform upon which innovative sensor network architectures can be built, tested and assessed [21,27].”
BackgroundMethodInfluentialEagilla: An Enhanced Mobile Agent Middleware for Wireless Sensor Networks
Lingaraj, K., Biradar, R. V., & Patil, V. C. (2018) · Alexandria Engineering Journal · doi:10.1016/j.aej.2017.03.003 · Cited by 22
Metadata
- Authors
- Levis, P., & Culler, D.
- Venue
- Proceedings of the 10th international conference on Architectural support for programming languages and operating systems
- Publisher
- ACM
- Published
- 2002-10
- Pages
- 85-95
- OpenAlex
- W2124705135
- Cited by
- 1,019
- References
- 20
- FWCI
- 25.39
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.