The Omni Macroprogramming Environment for Sensor Networks

  • Asad Awan
  • Ahmed Sameh
  • Ananth Grama
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3993)


Structural sensing and control is an important application of the DDDAS paradigm. Our work on structural sensing and control has several key aspects, including model reduction, control, simulation, and validation. Motivated by our work on validation using an actual three-storeyed structure, we are developing a comprehensive systems environment, Omni, for macroprogramming sensor networks. While there have been efforts targeted at enabling programmers to write lean applications for individual sensor nodes, there have been few efforts targeted towards allowing programmers to program entire networks as distributed ensembles. Omni provides an intuitive and efficient programming interface, along with operating system services for mapping these abstractions into the underlying network. In this paper, we provide a high-level overview of the Omni architecture, its salient features, and implementation details. The Omni architecture is designed to be a flexible, extensible, scalable, and portable system, upon which a wide variety of DDDAS applications can be built.


Sensor Network Processing Element Model Reduction Application Component Magnetorheological Damper 


  1. 1.
    Mate: Programming Sensor Networks with Application Specific Virtual Machines,
  2. 2.
    Absil, P.A., Sepulchre, R., Van Dooren, P., Mahony, R.: Cubically convergent iterations for invariant subspace computation. SIAM J. Matrix Anal. Appl. (2003)Google Scholar
  3. 3.
    Chahlaoui, Y., Van Dooren, P.: Benchmark examples for model reduction of linear time invariant dynamical systems. In: Benner, P., et al. (eds.) Model Reduction of Dynamical Systems (2004)Google Scholar
  4. 4.
    Chahlaoui, Y., Van Dooren, P.: Model reduction of time-varying systems. In: Benner, P., et al. (eds.) Model Reduction of Dynamical Systems (2004)Google Scholar
  5. 5.
    Chahlaoui, Y., Gallivan, K., Vandendorpe, A., Van Dooren, P.: Model reduction of second order systems. In: Benner, P., et al. (eds.) Model Reduction of Dynamical Systems (2004)Google Scholar
  6. 6.
    Chahlaoui, Y., Lemonnier, D., Vandendorpe, A., Van Dooren, P.: Second-order balanced truncation. Lin. Alg. Appl. (2003)Google Scholar
  7. 7.
    Han, C.-C., Rengaswamy, R.K., Shea, R., Kohler, E., Srivastava, M.: SOS: A Dynamic Operating System for Sensor Networks. In: Proceedings of the Third International Conference on Mobile Systems, Applications, And Services (Mobisys 2005) (2005)Google Scholar
  8. 8.
    Van Dooren, P.: The basics of developing numerical algorithms. Control Systems Magazine, 18–27 (2004)Google Scholar
  9. 9.
    Gallivan, K., Rao, X., Van Dooren, P.: Singular riccati equations stabilizing large-scale systems. Lin. Alg. Appl. (2003)Google Scholar
  10. 10.
    Hachez, Y., Van Dooren, P.: Elliptic and hyperbolic quadratic eigenvalue problems and associated distance problems. Lin. Alg. Appl. 371, 31–44 (2003)MATHCrossRefGoogle Scholar
  11. 11.
    Hoffmann, C., Kilic, S., Popescu, V., Sozen, M.: Integrating modeling, visualization and simulation. IEEE Computating in Science and Engineering (January/February) (2004)Google Scholar
  12. 12.
    Hoffmann, C., Meador, S., Kilic, S., Popescu, V., Sozen, M.: Producing high-quality visualizations of large-scale simulations. IEEE Visualization (2003)Google Scholar
  13. 13.
    Hoffmann, C., Popescu, V.: Fidelity in visualizing large-scale simulations. Computer-Aided Design (2006) (to appear)Google Scholar
  14. 14.
    Spencer Jr., B.F., Dyke, S.J., Sain, M.K., Carlson, J.D.: Phenomenological model of a magnetorheological damper. ASCE Journal of Engineering Mechanics (2006) (to Appear)Google Scholar
  15. 15.
    Levis, P., Madden, S., Gay, D., Polastre, J., Szewczyk, R., Whitehouse, K., Woo, A., Hill, J., Welsh, M., Brewer, E., Culler, D.: TinyOS: An Operating System for Sensor Networks. Ambient IntelligenceGoogle Scholar
  16. 16.
    Liao, W.H., Lai, C.Y.: Harmonic analysis of a magnetorheological damper for vibration control. Smart Mater. Struct. 11, 288–296 (2003)CrossRefGoogle Scholar
  17. 17.
    Madden, S., Franklin, M., Hellerstein, J., Hong, W.: TinyDB: An Acquisitional Query Processing System for Sensor Networks. In: Proceedings of TODS (2005)Google Scholar
  18. 18.
    Madden, S.R., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks. In: Proceedings of OSDI 2002 (December 2002)Google Scholar
  19. 19.
    Newton, R., Arvind Welsh, M.: Building up to Macroprogramming: An Intermediate Language for Sensor Networks. In: Proceedings of the Fourth International Conference on Information Processing in Sensor Networks (IPSN 2005) (April 2005)Google Scholar
  20. 20.
    Newton, R., Welsh, M.: Region Streams: Functional Macroprogramming for Sensor Networks. In: Proceedings of the First International Workshop on Data Management for Sensor Networks (DMSN) (August 2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Asad Awan
    • 1
  • Ahmed Sameh
    • 1
  • Ananth Grama
    • 1
  1. 1.Department of Computer SciencesPurdue UniversityW. LafayetteUSA

Personalised recommendations