Abstract
Wireless sensor networks (WSNs) promise the ability to monitor physical environments and to facilitate control of cyber-physical systems. Because sensors networks can generate large amounts of data, and wireless bandwidth is both limited and energy hungry, local processing becomes necessary to minimize communication. However, for reasons of energy efficiency and production costs, embedded nodes have relatively slow processors and small memories. This makes programming sensor networks harder and requires new tools for distributed computing. We have developed ActorNet, an implementation of the Actor model of computing for sensor networks which facilitates programming by treating a sensor network as an open distributed computing platform. ActorNet provides a high-level actor programming language: users can write dynamic applications for a single cross-platform runtime environment with support for heterogeneous and physically separated WSNs. This shields application developers from some hardware-specific concerns. Moreover, unlike other programming systems for WSNs, ActorNet supports agent mobility and automatic garbage collection. We describe the ActorNet language and runtime system and how it achieves reasonable performance in a WSN.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abelson, H., Dybvig, R.K., Haynes, C.T., Rozas, G.J., Adams, I.N.I., Friedman, D.P., Kohlbecker, E., Steele, J. G.L., Bartley, D.H., Halstead, R., Oxley, D., Sussman, G.J., Brooks, G., Hanson, C., Pitman, K.M., Wand, M.: Revised report on the algorithmic language scheme. SIGPLAN Lisp Pointers IV(3), 1–55 (1991), http://doi.acm.org/10.1145/382130.382133
Agha, G., Callsen, C.J.: Actorspaces: An open distributed programming paradigm. In: Chen, M.C., Halstead, R. (eds.) PPOPP, pp. 23–32. ACM (1993)
Agha, G., Houck, C., Panwar, R.: Distributed execution of actor programs. In: Banerjee, U., Nicolau, A., Gelernter, D., Padua, D.A. (eds.) LCPC 1991. LNCS, vol. 589, pp. 1–17. Springer, Heidelberg (1992)
Agha, G.A., Mason, I.A., Smith, S.F., Talcott, C.L.: A foundation for actor computation. Journal of Functional Programming 7, 1–72 (1997)
Arora, A., Dutta, P., Bapat, S., Kulathumani, V., Zhang, H., Naik, V., Mittal, V., Cao, H., Demirbas, M., Gouda, M., Choi, Y.R., Herman, T., Kulkarni, S.S., Arumugam, U., Nesterenko, M., Vora, A., Miyashita, M.: A line in the sand: A wireless sensor network for target detection, classification, and tracking. Computer Networks, 605–634 (2004)
Azatchi, H., Levanoni, Y., Paz, H., Petrank, E.: An on-the-fly mark and sweep garbage collector based on sliding views. ACM SIGPLAN Notices 38(11) (2003)
Basharat, A., Catbas, N., Shah, M.: A framework for intelligent sensor network with video camera for structural health monitoring of bridges. In: Proceedings of Third IEEE International Conference on Pervasive Computing and Communications (PerCom (March 2005)
Bhatti, S., Carlson, J., Dai, H., Deng, J., Rose, J., Sheth, A., Shucker, B., Gruenwald, C., Torgerson, A., Han, R.: Mantis os: an embedded multithreaded operating system for wireless micro sensor platforms. In: Mobile Networks and Applications, pp. 563–579. Kluwer Academic Publishers (2005)
Boulis, A., Han, C.C., Srivastava, M.B.: Design and implementation of a framework for efficient and programmable sensor networks. In: International Conference on Mobile Systems, Applications, and Services. USENIX Association
Brooks, R.R., Ramanathan, P., Sayed, A.M.: Distributed target classification and tracking in sensor networks. In: Proceedings of the IEEE (2003)
Carriero, N., Gelernter, D.: Linda in context. Communications of the ACM 32, 444–458 (1989)
Crossbow Technology, Inc., http://www.xbow.com/
Dorigo, M., Caro, G.D., Gambardella, L.: Ant algorithms for discrete optimization. In: Artificial Life, pp. 137–172 (1999)
Dunkels, A., Gronvall, B., Voigt, T.: Contiki - a lightweight and flexible operating system for tiny networked sensors. In: IEEE International Conference on Local Computer Networks, pp. 455–462. IEEE Computer Society (2004)
Endo, T., Taura, K., Yonezawa, A.: A scalable mark-sweep garbage collector on large-scale shared-memory machines. In: Proceedings of the IEEE/ACM Conference on Supercomputing (1997)
Fok, C.L., Roman, G.C., Lu, C.: Rapid development and flexible deployment of adaptive wireless sensor network applications. Technical Report WUCSE-04-59. Washington University, Department of Computer Science and Engineering
Frølund, S., Agha, G.: A language framework for multi-object coordination. In: Nierstrasz, O. (ed.) ECOOP 1993. LNCS, vol. 707, pp. 346–360. Springer, Heidelberg (1993)
Gay, D., Levis, P., von Behren, R., Welsh, M., Brewer, E., Culler, D.: The nesc language: A holistic approach to networked embedded systems. In: Proceedings of Programming Language Design and Implementation (PLDI) (June 2003)
Han, C.C., Kumar, R., Shea, R., Kohler, E., Srivastava, M.: A dynamic operating system for sensor nodes. In: International Conference On Mobile Systems, Applications and Services, pp. 163–176. ACM (2005)
Hewitt, C.E.: Viewing control structures as patterns of passing messages. Journal of Artificial Intelligence 8, 323–364 (1977)
Hui, J.W., Culler, D.: The dynamic behavior of a data dissemination protocol for network programming at scale. In: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pp. 81–94. ACM Press (2004)
Jagannathan, S.: Continuation-based transformations for coordination languages. In: Theoretical Computer Science, vol. 240, pp. 117–146. Elsevier Science Publishers Ltd. (June 2000)
Kamin, S.N.: Programming Languages An Interpreter-Based Approach. Addison Wesley (1990)
Karmani, R., Agha, G.: Debugging wireless sensor networks using mobile actors. In: Real-Time and Embedded Technology and Applications Symposium, Poster Abstract (2008), http://hdl.handle.net/2142/4607
Kim, S., Pakzad, S., Culler, D., Demmel, J., Fenves, G., Glaser, S., Turon, M.: Health monitoring of civil infrastructures using wireless sensor networks. In: Proceedings of the 6th International Conference on Information Processing in Sensor Networks, IPSN 2007, pp. 254–263. ACM, New York (2007), http://doi.acm.org/10.1145/1236360.1236395
Kwon, Y., Mechitov, K., Sundresh, S., Kim, W., Agha, G.: Resilient localization for sensor networks in outdoor environments. In: International Conference on Distributed Computing Systems, pp. 643–652 (2005)
Kwon, Y., Sundresh, S., Mechitov, K., Agha, G.: ActorNet: An actor platform for wireless sensor networks. In: International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1927–1300 (2006)
Lajara, R., Pelegri-Sebastia, J., Solano, J.J.P.: Power consumption analysis of operating systems for wireless sensor networks. In: Sensors, vol. 10, pp. 5809–5826. IEEE (2010)
Lesser, V., Charles, L., Ortiz, J., Tambe, M.: Distributed sensor networks 15 (2007)
Levis, P., Culler, D.: Mate: A tiny virtual machine for sensor networks. In: International Conference on Architectural Support for Programming Languages and Operating Systems, San Jose, CA, USA (October 2002)
Madden, S.R., Szewczyk, R., Franklin, M.J., Culler, D.: Supporting aggregate queries over ad-hoc wireless sensor networks. In: Workshop on Mobile Computing and Systems Application (2002)
Mainwaring, A., Polastre, J., Culler, R.S.D., Anderson, J.: Wireless sensor networks for habitat monitoring. In: Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA) (2002)
Maroti, M., Kusy, B., Simon, G., Ledeczi, A.: The flooding time synchronization protocol. In: Sensys (2004)
Marti-Oliet, N., Meseguer, J.: Rewriting logic as a logical and semantic framework. In: Meseguer, J. (ed.) Electronic Notes in Theoretical Computer Science, vol. 4. Elsevier Science Publishers (2000)
Mazumdar, S.: Fast range queries using Pre-Aggregated In-Network storage. Masters’ thesis, University of Illinois at Urbana Champaign (2004)
Mechitov, K., Razavi, R., Agha, G.: Architecture design principles to support adaptive service orchestration in wsn applications. ACM SIGBED Review 4, 37–42 (2007)
Meseguer, J.: Membership algebra as a logical framework for equational specification. In: Parisi-Presicce, F. (ed.) WADT 1997. LNCS, vol. 1376, pp. 18–61. Springer, Heidelberg (1998)
Moinzadeh, P., Mechitov, K., Shiftehfar, R., Abdelzaher, T.F., Agha, G., Spencer, B.F.: The time-keeping anomaly of energy-saving sensors: Manifestation, solution, and a structural monitoring case study. In: SECON, pp. 380–388. IEEE (2012)
Nagayama, T., Spencer, B.F., Agha, G., Mechitov, K.: Model-based data aggregation for structural monitoring employing smart sensors. In: International Conference on Networked Sensing Systems (2006)
Polastre, J., Hill, J., Culler, D.: Versatile low power media access for wireless sensor networks. In: Proceedings of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys) (November 2004)
Razavi, R., Mechitov, K., Agha, G., Perrot, J.F.: Ambiance: A mobile agent platform for end-user programmable ambient systems. In: Advances in Ambient Intelligence, Frontiers in Artificial Intelligence and Applications, vol. 164, pp. 81–106. IOS Press (2007)
Reade, C.: Elements of Functional Programming. Addison-Wesley (1989)
Shevlyagin, S., Mechitov, K., Agha, G.: Implementation of fault tolerance in actornet. In: UIUC Department of Computer Science Undergraduate Research Symposium (2008)
Stamos, J.W., Gifford, D.K.: Remote evaluation. ACM Transactions on Programming Languages and Systems, 537–564 (1990)
Stevens, W.R.: Advanced Programming in the UNIX Environment. Addison Wesley (1992)
Sussman, H.A.G.J., Sussman, J.: Structure and Interpretation of Computer Programs, 2nd edn. The MIT Press (1996)
Tanenbaum, A.S.: Computer Networks, 4th edn. Prentice Hall (2003)
Tel, G.: Introduction to Distributed Algorithms, 2nd edn. Cambridge University Press (2001)
TinyOS, http://www.tinyos.net
Tomlinson, C., Kim, W., Scheevel, M., Singh, V., Will, B., Agha, G.: Rosette: An object-oriented concurrent systems architecture. SIGPLAN Notices 24(4), 91–93 (1989)
Venkatasubramanian, N., Agha, G., Talcott, C.L.: Scalable distributed garbage collection for systems of active objects. In: Bekkers, Y., Cohen, J. (eds.) IWMM-GIAE 1992. LNCS, vol. 637, pp. 134–147. Springer, Heidelberg (1992)
Watanabe, T., Yonezawa, A.: Reflection in an object-oriented concurrent language. In: Meyrowitz, N.K. (ed.) OOPSLA, pp. 306–315. ACM (1988)
Watanabe, T., Yonezawa, A.: Reflection in an object-oriented concurrent language. In: Yonezawa, A. (ed.) ABCL: An Object-Oriented Concurrent System. MIT Press (1990)
Yin, L., Uttamchandani, S., Palmer, J., Katz, R.H., Agha, G.A.: Autoloop: Automated action selection in the ”observe-analyze-act” loop for storage systems. In: POLICY, pp. 129–138. IEEE Computer Society (2005)
Yonezawa, A., Shibayama, E., Takada, T., Honda, Y.: Modelling and programming in an object-oriented concurrent language ABCL/1. In: Yonezawa, A., Tokoro, M. (eds.) Object-Oriented Concurrent Programming. MIT Press (1987)
Yonezawa, A., Watanabe, T.: An introduction to object-based, reflective, concurrent computation. In: Agha, G., Wegner, P., Yonezawa, A. (eds.) Proceedings of the ACM SIGPLAN Workshop on Object-Based Concurrent Programming (1988)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Kwon, Y., Mechitov, K., Agha, G. (2014). Design and Implementation of a Mobile Actor Platform for Wireless Sensor Networks. In: Agha, G., et al. Concurrent Objects and Beyond. Lecture Notes in Computer Science, vol 8665. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44471-9_13
Download citation
DOI: https://doi.org/10.1007/978-3-662-44471-9_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-44470-2
Online ISBN: 978-3-662-44471-9
eBook Packages: Computer ScienceComputer Science (R0)