[go: up one dir, main page]

Skip to main content

Design and Implementation of a Mobile Actor Platform for Wireless Sensor Networks

  • Chapter
Concurrent Objects and Beyond

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 8665))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. 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

  2. ActorNet, http://osl.cs.illinois.edu/software/actor-net/

  3. Agha, G., Callsen, C.J.: Actorspaces: An open distributed programming paradigm. In: Chen, M.C., Halstead, R. (eds.) PPOPP, pp. 23–32. ACM (1993)

    Google Scholar 

  4. 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)

    Chapter  Google Scholar 

  5. 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)

    Article  MathSciNet  MATH  Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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

    Google Scholar 

  11. Brooks, R.R., Ramanathan, P., Sayed, A.M.: Distributed target classification and tracking in sensor networks. In: Proceedings of the IEEE (2003)

    Google Scholar 

  12. Carriero, N., Gelernter, D.: Linda in context. Communications of the ACM 32, 444–458 (1989)

    Article  Google Scholar 

  13. Crossbow Technology, Inc., http://www.xbow.com/

  14. Dorigo, M., Caro, G.D., Gambardella, L.: Ant algorithms for discrete optimization. In: Artificial Life, pp. 137–172 (1999)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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

    Google Scholar 

  18. 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)

    Google Scholar 

  19. 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)

    Google Scholar 

  20. 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)

    Google Scholar 

  21. Hewitt, C.E.: Viewing control structures as patterns of passing messages. Journal of Artificial Intelligence 8, 323–364 (1977)

    Article  Google Scholar 

  22. 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)

    Google Scholar 

  23. Jagannathan, S.: Continuation-based transformations for coordination languages. In: Theoretical Computer Science, vol. 240, pp. 117–146. Elsevier Science Publishers Ltd. (June 2000)

    Google Scholar 

  24. Kamin, S.N.: Programming Languages An Interpreter-Based Approach. Addison Wesley (1990)

    Google Scholar 

  25. 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

  26. 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

    Google Scholar 

  27. 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)

    Google Scholar 

  28. 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)

    Google Scholar 

  29. 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)

    Google Scholar 

  30. Lesser, V., Charles, L., Ortiz, J., Tambe, M.: Distributed sensor networks 15 (2007)

    Google Scholar 

  31. 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)

    Google Scholar 

  32. 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)

    Google Scholar 

  33. 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)

    Google Scholar 

  34. Maroti, M., Kusy, B., Simon, G., Ledeczi, A.: The flooding time synchronization protocol. In: Sensys (2004)

    Google Scholar 

  35. 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)

    Google Scholar 

  36. Mazumdar, S.: Fast range queries using Pre-Aggregated In-Network storage. Masters’ thesis, University of Illinois at Urbana Champaign (2004)

    Google Scholar 

  37. Mechitov, K., Razavi, R., Agha, G.: Architecture design principles to support adaptive service orchestration in wsn applications. ACM SIGBED Review 4, 37–42 (2007)

    Article  Google Scholar 

  38. 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)

    Chapter  Google Scholar 

  39. 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)

    Google Scholar 

  40. 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)

    Google Scholar 

  41. 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)

    Google Scholar 

  42. 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)

    Google Scholar 

  43. Reade, C.: Elements of Functional Programming. Addison-Wesley (1989)

    Google Scholar 

  44. Shevlyagin, S., Mechitov, K., Agha, G.: Implementation of fault tolerance in actornet. In: UIUC Department of Computer Science Undergraduate Research Symposium (2008)

    Google Scholar 

  45. Stamos, J.W., Gifford, D.K.: Remote evaluation. ACM Transactions on Programming Languages and Systems, 537–564 (1990)

    Google Scholar 

  46. Stevens, W.R.: Advanced Programming in the UNIX Environment. Addison Wesley (1992)

    Google Scholar 

  47. Sussman, H.A.G.J., Sussman, J.: Structure and Interpretation of Computer Programs, 2nd edn. The MIT Press (1996)

    Google Scholar 

  48. Tanenbaum, A.S.: Computer Networks, 4th edn. Prentice Hall (2003)

    Google Scholar 

  49. Tel, G.: Introduction to Distributed Algorithms, 2nd edn. Cambridge University Press (2001)

    Google Scholar 

  50. TinyOS, http://www.tinyos.net

  51. 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)

    Article  Google Scholar 

  52. 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)

    Chapter  Google Scholar 

  53. Watanabe, T., Yonezawa, A.: Reflection in an object-oriented concurrent language. In: Meyrowitz, N.K. (ed.) OOPSLA, pp. 306–315. ACM (1988)

    Google Scholar 

  54. Watanabe, T., Yonezawa, A.: Reflection in an object-oriented concurrent language. In: Yonezawa, A. (ed.) ABCL: An Object-Oriented Concurrent System. MIT Press (1990)

    Google Scholar 

  55. 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)

    Google Scholar 

  56. 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)

    Google Scholar 

  57. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics