Skip to main content

On a Novel Simulation Framework and Scheduling Model Integrating Coverage Mechanisms for Sensor Networks and Handling Concurrency

  • Conference paper
Grid and Distributed Computing, Control and Automation (GDC 2010, CA 2010)

Abstract

Coverage is one of the fundamental metrics used to quantify the quality of service (QoS) of sensor networks. In general, we use this term to measure the ability of the network to observe and react to the phenomena taking place in the area of interest of the network. In addition, coverage is associated with connectivity and energy consumption, both important aspects in the design process of a Wireless Sensor Network (WSN). On the other hand, simulating a WSN involves taking into account different software and hardware aspects. In this paper we attempt to present a simulation framework suitable for integrating coverage mechanisms in WSN emulation using a layered architecture and a fitting scheduling model. The suggested model is derived after a critical overview and presentation of the coverage strategies as well as the simulation approaches for WSN developed so far. The main advantage of the proposed framework is its capability to handle concurrent events occurring at WSN deployment and operation through the suitable layered scheduler integrated.

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

Access this chapter

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.

References

  1. Cerpa, A., Elson, J., Estrin, D., Girod, L., Hamilton, M., Zhao, J.: Habitat Monitoring: Application Driver for Wireless Communications Technology. In: ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean (April 2001)

    Google Scholar 

  2. Seetharaman, Sumathi. Self-organized scheduling of node activity in large-scale sensor networks, http://etd.ohiolink.edu/view.cgi?acc_num=ucin1092939502

  3. Meguerdichian, S., Potkonjak, M.: Low power 0/1 coverage and scheduling techniques in sensor networks, Tech. Report 030001, UCLA (January 2003)

    Google Scholar 

  4. Williams, R.: The geometrical foundation of natural structure: A source book of design. Dover Pub. Inc., New York (1979)

    Google Scholar 

  5. http://www.cse.fau.edu/~mihaela/HTML/PAPERS/coverage_comcom.pdf

  6. Slijepcevic, S., Potkonjak, M.: Power efficient organization of wireless sensor networks. In: Proceedings of IEEE International Conference on Communications, vol. 2, pp. 472–447 (2001)

    Google Scholar 

  7. http://scholarsmine.mst.edu/thesis/Sensor_network_cover_09007dcc80497653.html

  8. Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. International Journal of Robotics Research 5(1), 90–98 (1986)

    Article  MathSciNet  Google Scholar 

  9. http://scholar.lib.vt.edu/theses/available/etd-07122001-190827/

  10. Howard, A., Poduri, S.: Potential Field Methods for Mobile-Sensor-Network Deployment. In: Bulusu, N., Jha, S. (eds.) Wireless Sensor Networks A System Perspective. Artech House, London (2005)

    Google Scholar 

  11. Park, S., Savvides, A., Srivastava, M.: Sensorsim: a simulation framework for sensor networks. In: Proceedings of MSWiM 2000, 3rd ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 104–111 (2000)

    Google Scholar 

  12. Liu, J., Perrone, L.F., Nicol, D.M., Liljenstam, M., Elliott, C., Pearson, D.: Simulation modeling of large-scale ad-hoc sensor networks. In: Proceedings of Euro-SIW 2001, European Simulation Interoperability Workshop (2001)

    Google Scholar 

  13. Sundresh, S., Kim, W., Agha, G.: SENS: A sensor, environment and network simulator. In: Proceedings of 37th Annual Simulation Symposium, pp. 221–230 (2004)

    Google Scholar 

  14. Levis, P., Lee, N., Welsh, M., Culler, D.: TOSSIM: Accurate and scalable simulation of entire TinyOS applications. In: Proceedings of SenSys 2003, First ACM Conference on Embedded Networked Sensor Systems (2003)

    Google Scholar 

  15. Polley, J., Blazakis, D., McGee, J., Rusk, D., Baras, J.S., Karir, M.: ATEMU: A fine-grained sensor network simulator. In: Proceedings of SECON 2004, First IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (2004)

    Google Scholar 

  16. Titzer, B.L.: Avrora: The AVR Simulation and Analysis Framework. Master’s thesis, UCLA (June 2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Filippou, A., Karras, D.A., Papazoglou, P.M., Papademetriou, R.C. (2010). On a Novel Simulation Framework and Scheduling Model Integrating Coverage Mechanisms for Sensor Networks and Handling Concurrency. In: Kim, Th., Yau, S.S., Gervasi, O., Kang, BH., Stoica, A., Ślęzak, D. (eds) Grid and Distributed Computing, Control and Automation. GDC CA 2010 2010. Communications in Computer and Information Science, vol 121. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17625-8_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17625-8_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17624-1

  • Online ISBN: 978-3-642-17625-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics