Skip to main content
SpringerLink
Log in
Book cover

International Conference on Distributed Computing in Sensor Systems

DCOSS 2005: Distributed Computing in Sensor Systems pp 141–154Cite as

Sensor Network Calculus – A Framework for Worst Case Analysis

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 3560))

Abstract

To our knowledge, at the time of writing no methodology exists to dimension a sensor network so that a worst case traffic scenario can be definitely supported. In this paper, the well known network calculus is tailored so that it can be used as a tool for worst case traffic analysis in sensor networks. To illustrate the usage of the resulting sensor network calculus, typical example scenarios are analyzed by this new methodology. Sensor network calculus provides the ability to derive deterministic statements about supportable operation modes of sensor networks and the design of sensor nodes.

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

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Weiser, M.: The computer for the 21st century. Scientific American 265(3), 94–104 (1991)

    Article  Google Scholar 

  2. Braden, R., Clark, D., Shenker, S.: Integrated Services in the Internet Architecture: an Overview. RFC 1633 (June 1994)

    Google Scholar 

  3. Nichols, K., Blake, S., Baker, F., Black, D.: Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers. Proposed Standard RFC 2474 (December 1998)

    Google Scholar 

  4. Le Boudec, J.-Y., Thiran, P.: Network Calculus. LNCS, vol. 2050. Springer, Heidelberg (2001)

    Book  MATH  Google Scholar 

  5. Chipcon SmartRF CC1000 Data Sheet. Chipcon (2002), http://www.chipcon.com

  6. Crossbow Technology INC. Smart Dust Training Seminar. Tutorial at the 1st IEEE European Workshop on Wireless Sensor Networks (EWSN 2004), Berlin, Germany (January 2004)

    Google Scholar 

  7. Polastre, J.: Design and Implementation of Wireless Sensor Networks for Habitat Monitoring. Masters Thesis. University of California, Berkeley, CA. (May 23, 2003)

    Google Scholar 

  8. Barroso, A., Benson, J., Murphy, T., Roedig, U., Sreenan, C., Bellis, S., Delaney, K., OFlynn, B.: The DSYS25 Sensor Platform. Demo at the SenSys (2004), http://www.cs.ucc.ie/~ur1/pages/publications/files/sensys04barroso.pdf

  9. Goyal, P., Lam, S.S., Vin, H.: Determining End-to-End Delay Bounds in Heterogeneous Networks. In: Little, T.D.C., Gusella, R. (eds.) NOSSDAV 1995. LNCS, vol. 1018, Springer, Heidelberg (1995)

    Chapter  Google Scholar 

  10. Stiliadis, D., Varma, A.: Latency-Rate Servers: A General Model for Analysis of Traffic Scheduling Algorithms. IEEE/ACM Transactions on Networking 6(5), 611–624 (1998)

    Article  Google Scholar 

  11. Demers, A., Keshav, S., Shenker, S.: Analysis and Simulation of a Fair Queueing Algorithm. In: Proceedings of ACM SIGCOMM, August 1989, pp. 3–12 (1989)

    Google Scholar 

  12. Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: Mobile Computing and Networking, pp. 243–254 (2000)

    Google Scholar 

  13. Crossbow Technology INC. Mica-2 Data Sheet. Crossbow

    Google Scholar 

  14. http://www.xbow.com

  15. Deb, B., Bhatnagar, S., Nath, B.: ReInForM: Reliable Information Forwarding using Multiple Paths in Sensor Networks. In: Proceedings of the 28th Annual IEEE conference on Local Computer Networks (LCN 2003), Bonn, Germany (October 2003)

    Google Scholar 

  16. Roedig, U., Barroso, A., Sreenan, C.J.: Determination of Aggregation Points in Wireless Sensor Networks. In: Proceedings of the 30th Euromicro Conference (EUROMICRO 2004), Rennes, France, August 2004. IEEE Computer Society Press, Los Alamitos (2004)

    Google Scholar 

  17. Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In: Proceedings of the Sixth Annual International Conference on Mobile Computing and Networks (MobiCOM 2000), Boston, Massachusetts (August 2000)

    Google Scholar 

  18. Zhang, J., Premaratne, K., Bauer, P.H.: Resource Allocation and Congestion Control in Distributed Sensor Networks - a Network Calculus Approach. In: Proceedings of Fifteenth International Symposium on Mathematical Theory of Networks and Systems, University of Notre Dame, August 12-16 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Distributed Computer Systems Lab, University of Kaiserslautern, Germany

    Jens B. Schmitt

  2. Mobile & Internet Systems Laboratory, University College Cork, Ireland

    Utz Roedig

Authors
  1. Jens B. Schmitt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Utz Roedig
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering, University of Southern California, 90089-2562, Los Angeles, CA, USA

    Viktor K. Prasanna

  2. Department of Computer Science, Louisiana State University, Baton Rouge, USA

    Sitharama S. Iyengar

  3. Department of Computer Engineering and Informatics, University of Patras, 26500, Rio, Patras, Greece

    Paul G. Spirakis

  4. School of Engineering and Applied Sciences, Harvard University, 02138, Cambridge, MA, USA

    Matt Welsh

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Schmitt, J.B., Roedig, U. (2005). Sensor Network Calculus – A Framework for Worst Case Analysis. In: Prasanna, V.K., Iyengar, S.S., Spirakis, P.G., Welsh, M. (eds) Distributed Computing in Sensor Systems. DCOSS 2005. Lecture Notes in Computer Science, vol 3560. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11502593_13

Download citation

  • DOI: https://doi.org/10.1007/11502593_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-26422-4

  • Online ISBN: 978-3-540-31671-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation