Programming models for sensor networks: A survey

ACM Transactions on Sensor Networks

Volumn 4, Issue 2, 2008, Pages

  Sugihara, Ryo ^a,b   Gupta, Rajesh K ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Programming models and languages; Survey; Taxonomy

Indexed keywords

ENVIRONMENTAL MONITORING; FAULTY NODES; PROGRAMMING MODELS AND LANGUAGES;

COMPUTER PROGRAMMING; DISTRIBUTED COMPUTER SYSTEMS; MATHEMATICAL MODELS; RESOURCE ALLOCATION;

SENSOR NETWORKS;

EID: 42149085241     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1340771.1340774     Document Type: Article

References (66)

1. ABDELZAHER, T., BLUM, B., CAO, Q., CHEN, Y., EVANS, D., GEORGE, J., GEORGE, S., GU, L., HE, T., KRISHNAMURTHY, S., LUO, L., SON, S., STANKOVIC, J., STOLERU, R., AND WOOD, A. 2004. EnviroTrack: Towards an environmental computing paradigm for distributed sensor networks. In ICDCS'04: Proceedings of the 24th International Conference on Distributed Computing Systems. 582-589.
2. BAJWA, W., HAUPT, J., SAYEED, A., AND NOWAK, R. 2006. Compressive wireless sensing. In IPSN'06: Proceedings of the 5th International Conference on Information Processing in Sensor Networks. 134-142.
3. BATALIN, M. A., RAHIMI, M., YU, Y., LIU, D., KANSAL, A., SUKHATME, G. S., KAISER, W. J., HANSEN, M., POTTIE, G. J., SRIVASTAVA, M., AND ESTRIN, D. 2004. Call and response: Experiments in sampling the environment. In SenSys'04: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. 25-38.
4. BHATTI, S., CARLSON, J., DAI, H., DENG, J., ROSE, J., SHETH, A., SHUCKER, B., GRUENWALD, C., TORGERSON, A., AND HAN, R. 2005. MANTIS OS: An embedded multithreaded operating system for wireless micro sensor platforms. Mobile Netw. Applic. 10, 4, 563-579.
5. BONNET, P., GEHRKE, J., AND SESHADRI, P. 2000. Querying the physical world. IEEE Pers. Commun. 7, 5, 10-15.
6. BORCEA, C., INTANAGONWIWAT, C., KANG, P., KREMER, U., AND IFTODE, L. 2004. Spatial programming using smart messages: Design and implementation. In ICDCS'04: Proceedings of the 24th International Conference on Distributed Computing Systems. 690-699.
7. BOULIS, A., HAN, C.-C., AND SRIVASTAVA, M. B. 2003. Design and implementation of a framework for efficient and programmable sensor networks. In MobiSys'03: Proceedings of the 1st International Conference on Mobile Systems, Applications and Services. 187-200.
8. CHEONG, E., LIEBMAN, J., LIU, J., AND ZHAO, F. 2003. TinyGALS: A programming model for event-driven embedded systems. In SAC'03: Proceedings of the ACM Symposium on Applied Computing. 698-704.
9. CHU, M., HAUSSECKER, H., AND ZHAO, F. 2002. Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks. Int. J. High Perform. Comput. Applic. 16, 3, 90-110.
10. DESHPANDE, A., GUESTRIN, C., MADDEN, S., HELLERSTEIN, J., AND HONG, W. 2004. Model-driven data acquisition in sensor networks. In VLDB'04: Proceedings of the 30th International Conference on Very Large Data Bases.
11. DUNKELS, A., FINNE, N., ERIKSSON, J., AND VOIGT, T. 2006a. Run-time dynamic linking for reprogramming wireless sensor networks. In SenSys'06: Proceedings of the 4th International Conference on Embedded Networked Sensor Systems. 15-28.
12. DUNKELS, A., GRÖNVALL, B., AND VOIGT, T. 2004. Contiki - a lightweight and flexible operating system for tiny networked sensors. In EmNetS-I: Proceedings of the 1st IEEE Workshop on Embedded Networked Sensors.
13. DUNKELS, A., SCHMIDT, O., VOIGT, T., AND ALI, M. 2006b. Rrotothreads: Simplifying event-driven programming of memory-constrained embedded systems. In SenSys'06: Proceedings of the 4th International Conference on Embedded Networked Sensor Systems. 29-42.
14. ESTRIN, D., GOVINDAN, R., HEIDEMANN, J., AND KUMAR, S. 1999. Next century challenges: Scalable coordination in sensor networks. In MobiCom'99: Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking. 263-270.
15. FRANK, C. AND RÖMER, K. 2005. Algorithms for generic role assignment in wireless sensor networks. In SenSys'05: Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems. 230-242.
16. GAY, D., LEVIS, P., VON BEHREN, R., WELSH, M., BREWER, E., AND CULLER, D. 2003. The nesC language: A holistic approach to networked embedded systems. In PLDI'03: Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation. 1-11.
17. GNAWALI, O., JANG, K.-Y., PAEK, J., VIEIRA, M., GOVINDAN, R., GREENSTEIN, B., JOKI, A., ESTRIN, D., AND KOHLER, E. 2006. The Tenet architecture for tiered sensor networks. In SenSys'06: Proceedings of the 4th International Conference on Embedded Networked Sensor Systems. 153-166.
18. GREENSTEIN, B., KOHLER, E., AND ESTRIN, D. 2004. A sensor network application construction kit (SNACK). In SenSys'04: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. 69-80.
19. GU, L. AND STANKOVIC, J. A. 2006. t-kernel: Providing reliable os support to wireless sensor networks. In SenSys'06: Proceedings of the 4th International Conference on Embedded Networked Sensor Systems. 1-14.
20. GUMMADI, R., GNAWALI, O., AND GOVINDAN, R. 2005. Macro-programming wireless sensor networks using Kairos. In DCOSS'05: Proceedings of the 1st International Conference on Distributed Computing in Sensor Systems. 126-140.
21. HADIM, S. AND MOHAMED, N. 2006. Middleware challenges and approaches for wireless sensor networks. IEEE Distrib. Syst. Online 7, 3.
22. HAN, C.-C., GORACZKO, M., HELANDER, J., RRIYANTHA, J. L. B., AND ZHAO, F. 2006. CoMOS: An operating system for heterogeneous multi-processor sensor devices. Res. tech. rep. MSR-TR-2006-177. Microsoft Research, Redmond, WA.
23. HAN, C.-C., KUMAR, R., SHEA, R., KOHLER, E., AND SRIVASTAVA, M. 2005. A dynamic operating system for sensor nodes. In MobiSys'05: Proceedings of the 3rd International Conference on Mobile Systems, Applications, and Services. 163-176.
24. HE, T., KRISHNAMURTHY, S., STANKOVIC, J. A., ABDELZAHER, T., LUO, L., STOLERU, R., YAN, T., GU, L., HUI, J., AND KROGH, B. 2004. Energy-efficient surveillance system using wireless sensor networks. In MobiSys'04: Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services. 270-283.
25. HEINZELMAN, W., MURPHY, A., CARVALHO, H., AND PERILLO, M. 2004. Middleware to support sensor network applications. IEEE Netw. 18, 1, 6-14.
26. HILL, J., SZEWCZYK, R., WOO, A., HOLLAR, S., CULLER, D., AND PISTER, K. 2000. System architecture directions for networked sensors. In ASPLOS-IX: Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems. 93-104.
27. HUI, J. W. AND CULLER, D. 2004. The dynamic behavior of a data dissemination protocol for network programming at scale. In SenSys'04: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. 81-94.
28. INTANAGONWIWAT, C., GUPTA, R., AND VAHDAT, A. 2005. Declarative resource naming for macroprogramming wireless networks of embedded systems. Tech. Rep. CS2005-0827. University of California, San Deigo, La Jolla, CA.
29. JAIKAEO, C., SRISATHAPORNPHAT, C., AND SHEN, C.-C. 2000. Querying and tasking in sensor networks. InSPIE's 14th Annual International Symposium on Aerospace / Defense Sensing, Simulation, and Control (Digitization of the Battlespace V). Vol. 4037. 184-197.
30. JUANG, P., OKI, H., WANG, Y., MARTONOSI, M., PEH, L. S., AND RUBENSTEIN, D. 2002. Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with ZebraNet. In ASPLOS-X: Proceedings of the 10th International Conference on Architectural Support for Programming Languages and Operating Systems. 96-107.
31. KASTEN, O. AND RÖMER, K. 2005. Beyond event handlers: Programming wireless sensors with attributed state machines. In IPSN'05: Proceedings of the 4th International Symposium on Information Processing in Sensor Networks. 45-52.
32. KOSHY, J. AND PANDEY, R. 2005. VMSTAR: Synthesizing scalable runtime environments for sensor networks. In SenSys'05: Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems. 243-254.
33. LEVIS, R AND CULLER, D. 2002. Maté: A tiny virtual machine for sensor networks. In ASPLOSX: Proceedings of the 10th International Conference on Architectural Support for Programming Languages and Operating Systems. 85-95.
34. LEVIS, P., GAY, D., AND CULLER, D. 2005a. Active sensor networks. In NSDI'05: Proceedings of the 2nd USENIX/ACM Symposium on Networked Systems Design and Implementation.
35. LEVIS, P., GAY, D., HANDZISKI, V., HAUER, J.-H., GREENSTEIN, B., TURON, M., HUI, J., KLUES, K., SHARP, C., SZEWCZYK, R., POLASTRE, J., BUONADONNA, P., NACHMAN, L., TOLLE, G., CULLER, D., AND WOLISZ, A. 2005b. T2: A second generation os for embedded sensor networks. Tech. rep. TKN-05-007. Telecommunication Networks Group, Technische Universität Berlin, Berlin, Germany.
36. LI, S., SON, S. H., AND STANKOVIC, J. A. 2003. Event detection services using data service middle-ware in distributed sensor networks. In IPSN03: Proceedings of the 2nd International Symposium on Information Processing in Sensor Networks. 502-517.
37. LIN, E. 2004. Design and implementation of a programming model and middleware for sensor networks. M.S. thesis. University of California, San Diego, La Jolla, CA.
38. LIU, J., CHU, M., LIU, J. J., REICH, J. E., AND ZHAO, F. 2003. State-centric programming for sensor and actuator network systems. IEEE Pervas. Comput. 2, 4, 50-62.
39. LIU, T. AND MARTONOSI, M. 2003. Impala: A middleware system for managing autonomic, parallel sensor systems. In PPoPP'03: Proceedings of the Ninth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. 107-118.
40. LUNDQUIST, J. D., CAYAN, D. R., AND DETTINGER, M. D. 2003. Meteorology and hydrology in Yosemite National Park: A sensor network application. In IPSN'03: Proceedings of the 2nd International Symposium on Information Processing in Sensor Networks. 518-528.
41. LYMBEROPOULOS, D., PRIYANTHA, N. B., AND ZHAO, F. 2007. mPlatform: A reconfigurable architecture and efficient data sharing mechanism for modular sensor nodes. In IPSN'07: Proceedings of the 6th International Symposium on Information Processing in Sensor Networks. 128-137.
42. MADDEN, S., FRANKLIN, M. J., HELLERSTEIN, J. M., AND HONG, W. 2003. The design of an acquisitional query processor for sensor networks. In SIGMOD'03: Proceedings of the ACM SIGMOD International Conference on Management of Data. 491-502.
43. MARTINEZ, K., HART, J. K., AND ONG, R. 2004. Environmental sensor networks. IEEE Comput. 37,8, 50-56.
44. MCCARTNEY, W. P. AND SRIDHAR, N. 2006. Abstractions for safe concurrent programming in networked embedded systems. In SenSys'06: Proceedings of the 4th International Conference on Embedded Networked Sensor Systems. 167-180.
45. MOTTOLA, L. AND PICCO, G. P. 2006. Logical neighborhoods: A programming abstraction for wireless sensor networks. In DCOSS'06: Proceedings of the 2nd International Conference on Distributed Computing in Sensor Systems. 150-168.
46. NEWTON, R., ARVIND, AND WELSH, M. 2005. Building up to macroprogramming: An intermediate language for sensor networks. In IPSN05: Proceedings of the 4th International Symposium on Information Processing in Sensor Networks. 37-44.
47. NEWTON, R., MORRISETT, G., AND WELSH, M. 2007. The regiment macroprogramming system. In IPSN'07: Proceedings of the 6th International Conference on Information Processing in Sensor Networks. 489-498.
48. NEWTON, R. AND WELSH, M. 2004. Region streams: Functional macroprogramming for sensor networks. In DMSN'04: Proceedings of the 1st International Workshop on Data Management for Sensor Networks. 78-87.
49. NI, Y., KREMER, U., STERE, A., AND IFTODE, L. 2005. Programming ad-hoc networks of mobile and resource-constrained devices. In PLDI'05: Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation. 249-260.
50. NITTA, C., PANDEY, R., AND RAMIN, Y 2006. Y-threads: Supporting concurrency in wireless sensor networks. In DCOSS'06: Proceedings of the 2nd International Conference on Distributed Computing in Sensor Systems. 169-184.
51. OUSTERHOUT, J. K. 1996. Why threads are a bad idea (for most purposes). In Proceedings of the USENIX Technical Conference (invited talk).
52. PATTEM, S., PODURI, S., AND KRISHNAMACHARI, B. 2003. Energy-quality tradeoffs for target tracking in wireless sensor networks. In IPSN'03: Proceedings of the 2nd International Symposium on Information Processing in Sensor Networks. 32-46.
53. RÖMER, K. 2004. Programming paradigms and middleware for sensor networks. In Proceedings of the GI/ITG Workshop on Sensor Networks. 49-54.
54. SIMON, G., MARÓTI, M., LÉDECZI, Á., BALOGH, G., KUSY, B., NÁDAS, A., PAP, G., SALLAI, J., AND FRAMPTON, K. 2004. Sensor network-based countersniper system. In SenSys'04: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. 1-12.
55. SRISATHAPORNPHAT, C., JAIKAEO, C., AND SHEN, C.-C. 2000. Sensor information networking architecture. In ICPP'00: Proceedings of the International Workshop on Parallel Processing. 23-30.
56. SUGIHARA, R. AND CHIEN, A. A. 2005. Accuracy-aware data modeling in sensor networks. In SenSys'05: Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems. 282-283.
57. SUGIHARA, R. AND CHIEN, A. A. 2006. An efficient general-purpose mechanism for data gathering with accuracy requirement in wireless sensor networks. Tech. rep. CS2006-0854. University of California, San Diego, La Jolla, CA.
58. SZEWCZYK, R., OSTERWEIL, E., POLASTRE, J., HAMILTON, M., MAINWARING, A., AND ESTRIN, D. 2004. Habitat monitoring with sensor networks. Commun. ACM 47, 6, 34-40.
59. TOLLE, G., POLASTRE, J., SZEWCZYK, R., CULLER, D., TURNER, N., TU, K., BURGESS, S., DAWSON, T., BUONADONNA, P., GAY, D., AND HONG, W. 2005. A macroscope in the redwoods. In SenSys'05: Proceedings of the 3rd International Conference on Embedded Networked, Sensor Systems. 51-63.
60. VON BEHREN, R., CONDIT, J., AND BREWER, E. 2003. Why events are a bad idea (for high-concurrency servers). In HotOS IX: Proceedings of the 9th Workshop on Hot Topics in Operating Systems.
61. WELSH, M. AND MAINLAND, G. 2004. Programming sensor networks using abstract regions. In NSDI'04: Proceedings of the 1st USENIX/ACM Symposium on Networked Systems Design and Implementation.
62. WHITEHOUSE, K., SHARP, C., BREWER, E., AND CULLER, D. 2004. Hood: A neighborhood abstraction for sensor networks. In MobiSys'04: Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services. 99-110.
63. WHITEHOUSE, K., ZHAO, F., AND LIU, J. 2006. Semantic streams: A framework for composable semantic interpretation of sensor data. In EWSN'06: Proceedings of the 3rd European Workshop on Wireless Sensor Networks. 5-20.
64. XU, N., RANGWALA, S., CHINTALAPUDI, K. K., GANESAN, D., BROAD, A., GOVINDAN, R., AND ESTRIN, D. 2004. A wireless sensor network for structural monitoring. In SenSys'04: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. 13-24.
65. YARVIS, M., KUSHALNAGAR, N., SINGH, H., RANGARAJAN, A., LIU, Y., AND SINGH, S. 2005. Exploiting heterogeneity in sensor networks. In INFOCOM'05: Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies. 878-890.
66. YU, Y., RITTLE, L. J., BHANDARI, V., AND LEBRUN, J. B. 2006. Supporting concurrent applications in wireless sensor networks. In SenSys'06: Proceedings of the 4th International Conference on Embedded Networked Sensor Systems. 139-152.