Telecommunication Systems

, Volume 45, Issue 2–3, pp 165–176 | Cite as

Developing wireless sensor network applications in a virtual environment

  • Nicholas M. Boers
  • Paweł Gburzyński
  • Ioanis Nikolaidis
  • Włodek Olesiński
Article

Abstract

We describe our “holistic” platform for developing wireless ad hoc sensor networks and focus on its most representative and essential virtualization component: VUE2 (the Virtual Underlay Emulation Engine). Its role is to provide a vehicle for the authoritative emulation of complete networked applications before physically deploying any wireless nodes. The goal is to be able to verify those applications exhaustively before programming the hardware, such that no further (field) tests are necessary. We explain how VUE2 achieves this goal owing to several facilitating factors, most notably the powerful programming paradigm that our platform adopts. As implied by the holistic nature of the discussed system, our work touches upon operating systems, simulation, network protocols, real-time systems, and programming methodology.

Keywords

Wireless sensor network Application development Virtualization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Perkins, C., & Bhagwat, P. (1993). Highly dynamic Destination-Sequenced Distance Vector routing (DSDV) for mobile computers. In Proc. of SIGCOMM’94 (pp. 234–244), Aug. 1993. Google Scholar
  2. 2.
    Chen, T.-W., & Gerla, M. (1998). Global state routing: a new routing scheme for ad-hoc wireless networks. In Proc. of ICC’98, June 1998. Google Scholar
  3. 3.
    Perkins, C., Royer, E. B., & Das, S. (2003). Ad-hoc On-demand Distance Vector routing (AODV). February 2003, Internet Draft: draft-ietf-manet-aodv-13.txt.
  4. 4.
    Li, J., Jannotti, J., Couto, D. D., Karger, D., & Morris, R. (2000). A scalable location service for geographic ad hoc routing. In Proc. of the ACM/IEEE intl. conference on mobile computing and networking (MOBICOM’ 00) (pp. 120–130). Google Scholar
  5. 5.
    Johnson, D. B., & Maltz, D. A. (1996). Dynamic Source Routing in ad hoc wireless networks. In K. Imielinski, & K. Korth (Eds.), Mobile computing (Vol. 353). Amsterdam: Kluwer Academic. Google Scholar
  6. 6.
    Park, V., & Corson, M. (1998). A performance comparison of TORA and ideal link state routing. In Proc. of IEEE symposium on comp. and comm., June 1998. Google Scholar
  7. 7.
    Toh, C.-K. (1996). A novel distributed routing protocol to support ad-hoc mobile computing. In Proc. of IEEE 15th annual intl. phoenix conf. on comp. and comm. (pp. 480–486), Mar. 1996. Google Scholar
  8. 8.
    Gunes, M., Sorges, U., & Bouazizi, I. (2002). ARA—the ant-colony based routing algorithm for MANETs. In Proceedings of international workshop on Ad-hoc networking (IWAHN), Vancouver, British Columbia, Canada, Aug. 2002. Google Scholar
  9. 9.
    Henderson, T., Park, J., Smith, N., & Wright, R. (2003). From motes to Java stamps: Smart sensor network testbeds. In Intelligent robots and systems (pp. 799–804), Las Vegas, NV, Oct. 2003. Google Scholar
  10. 10.
    Levis, P., & Culler, D. (2002). Maté: A tiny virtual machine for sensor networks. In Proc. of the 10th intl. conference on architectural support for programming languages and operating systems (ASPLOS-X) (pp. 85–95), San Jose, CA, Oct. 2002. Google Scholar
  11. 11.
    Akhmetshina, E., Gburzyński, P., & Vizeacoumar, F. (2003). PicOS: A tiny operating system for extremely small embedded platforms. In Proc. of ESA’03 (pp. 116–122), Las Vegas, Jun. 2003. Google Scholar
  12. 12.
    Hui, J. (2004). TinyOS network programming (version 1.0). TinyOS 1.1.8 Documentation. Google Scholar
  13. 13.
    Levis, P. et al. (2005). TinyOS: An operating system for sensor networks. In W. Weber, J. Rabaey, & E. Aarts (Eds.), Ambient intelligence (pp. 115–148). Berlin: Springer. CrossRefGoogle Scholar
  14. 14.
    Dahl, O., & Nygaard, K. (1967). Simula: A language for programming and description of discrete event systems. Norwegian Computing Center, Oslo, Introduction and user’s manual, 5th edition. Google Scholar
  15. 15.
    Birthwistle, G., Dahl, O., Myhrhaug, B., & Nygaard, K. (1973). Simula begin. Oslo: Studentlitteratur. Google Scholar
  16. 16.
    Gustafsson, A. (2005). Threads without the pain. Social Computing, 3(9), 34–41. Google Scholar
  17. 17.
    Thomas, D., Fowler, C., & Hunt, A. (2004). Programming ruby: The pragmatic programmer’s guide (2nd edn.). The Pragmatic Programmers. Google Scholar
  18. 18.
    Gburzyński, P. (1996). Protocol design for local and metropolitan area networks. New York: Prentice-Hall. Google Scholar
  19. 19.
    Dobosiewicz, W., & Gburzyński, P. (1997). Protocol design in SMURPH. In J. Walrand, & K. Bagchi (Eds.), State-of-the-art in performance modeling and simulation (pp. 255–274). New York: Gordon and Breach. Google Scholar
  20. 20.
    Dobosiewicz, W., & Gburzyński, P. (1991). On the apparent unfairness of a capacity-1 protocol for very fast local area networks. In Proceedings of the third IEE conference on telecommunications, Edinburgh, Scotland, Mar. 1991. Google Scholar
  21. 21.
    Dobosiewicz, W., & Gburzyński, P. (1994). An alternative to FDDI: DPMA and the pretzel ring. IEEE Transactions on Communications, 42, 1076–1083. CrossRefGoogle Scholar
  22. 22.
    Dobosiewicz, W., & Gburzyński, P. (1997). The spiral ring. Computer Communications, 20(6), 449–461. CrossRefGoogle Scholar
  23. 23.
    Molle, M. (1994). A new binary logarithmic arbitration method for Ethernet. Computer Systems Research Institute, Toronto, Ontario, Canada, CSRI-298. Google Scholar
  24. 24.
    Berard, M., Gburzyński, P., & Rudnicki, P. (1991). Developing MAC protocols with global observers. In Proceedings of computer networks’91 (pp. 261–270), Jun. 1991. Google Scholar
  25. 25.
    Altisen, K., Maraninchi, F., & Stauch, D. (2005). Aspect-oriented programming for reactive systems: a proposal in the synchronous framework (Verimag CNRS, Research Report #TR-2005-18), Nov. 2005. Google Scholar
  26. 26.
    Yartsev, B., Korneev, G., Shalyto, A., & Ktov, V. (2005). Automata-based programming of the reactive multi-agent control systems. In Intl. conference on integration of knowledge intensive multi-agent systems (pp. 449–453), Waltham, MA, Apr. 2005. Google Scholar
  27. 27.
    Gburzyński, P., & Maitan, J. (1997). Simulation and control of reactive systems. In Proceedings of winter simulation conference WSC’97 (pp. 413–420), Atlanta, Georgia, Dec. 1997. Google Scholar
  28. 28.
    Gburzyński, P., Maitan, J., & Hillyer, L. (1998). Virtual prototyping of reactive systems in SIDE. In Proceedings of the 5th European concurrent engineering conference ECEC’98 (pp. 75–79), Erlangen-Nuremberg, Germany, Apr. 1998. Google Scholar
  29. 29.
    Olesinski, W., Rahman, A., & Gburzyński, P. (2003). TARP: a tiny ad-hoc routing protocol for wireless networks. In Australian telecommunication, networks and applications conference (ATNAC), Melbourne, Australia, Dec. 2003. Google Scholar
  30. 30.
    Gburzyński, P., Kaminska, B., & Olesinski, W. (2007). A tiny and efficient wireless ad-hoc protocol for low-cost sensor networks. In Proc. of design automation and test in Europe (DATE’07) (pp. 1562–1567), Nice, France, Apr. 2007. Google Scholar
  31. 31.
    Anderson, P., & Kvisth, M. (2000). A general protocol stack interface in Erlang. Master’s thesis, Uppsala University, Department of Computing Science. Google Scholar
  32. 32.
    Gburzyński, P., & Nikolaidis, I. (2006). Wireless network simulation extensions in SMURPH/SIDE. In Proc. of the 2006 winter simulation conference (WSC’06), Monetery, California, Dec. 2006. Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  • Nicholas M. Boers
    • 1
  • Paweł Gburzyński
    • 1
  • Ioanis Nikolaidis
    • 1
  • Włodek Olesiński
    • 2
  1. 1.Department of Computing ScienceUniversity of AlbertaEdmontonCanada
  2. 2.Olsonet CommunicationsOttawaCanada

Personalised recommendations