Skip to main content
SpringerLink
Log in

Modeling and Performance Analysis of a Node in Fault Tolerant Wireless Sensor Networks

  • Conference paper
Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance (MMB&DFT 2014)

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

Abstract

We develop a separable model for a referenced node in a fault tolerant (disruption tolerant) wireless sensor network, which encompasses the message queue of the node and an inner and an outer environment for describing details of the transmission protocols. We prove that the system has steady state of product form for the queue and its environment. We discuss several modifications and the relation of our approach to that in previous papers in the literature.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Boucherie, R.J.: A characterization of independence for competing Markov chains with applications to stochastic Petri nets. IEEE Transactions of Software Engineering 20(7), 536–544 (1994)

    Article  Google Scholar 

  2. Chiasserini, C.-F., Garetto, M.: An analytical model for wireless sensor networks with sleeping nodes. IEEE Transactions on Mobile Computing 5(12), 1706–1718 (2006)

    Article  Google Scholar 

  3. Chen, Z., Lin, C., Wen, H., Yin, H.: An analytical model for evaluating IEEE 802.15.4 CSMA/CA protocol in low-rate wireless application. In: Advanced Information Networking and Applications Workshops, AINAW 2007, vol. 2, pp. 899–904 (2007)

    Google Scholar 

  4. Jackson, J.R.: Networks of waiting lines. Operations Research 5, 518–521 (1957)

    Article  MathSciNet  Google Scholar 

  5. Jiang, L., Walrand, J.: A distributed CSMA algorithm for throughput and utility maximization in wireless networks. IEEE/ACM Transactions on Networking 18(3), 960–972 (2010)

    Article  Google Scholar 

  6. Krenzler, R., Daduna, H.: Loss systems in a random environment - steady state analysis. Preprint, Center of Mathematical Statistics und Stochastic Processes, University of Hamburg, No. 2012-04 (2012)

    Google Scholar 

  7. Krenzler, R., Daduna, H.: Loss systems in a random environment - embedded Markov chain analysis. Preprint, Center of Mathematical Statistics und Stochastic Processes, University of Hamburg, No. 2013-02 (2013)

    Google Scholar 

  8. Krishnamoorthy, A., Lakshmy, B., Manikandan, R.: A survey on inventory models with positive service time. OPSEARCH 48, 153–169 (2011)

    Article  MathSciNet  Google Scholar 

  9. Li, W.W.: Several characteristics of active/sleep model in wireless sensor networks. In: New Technologies, Mobility and Security (NTMS), pp. 1–5 (2011)

    Google Scholar 

  10. Liu, J., Tong Lee, T.: A framework for performance modeling of wireless sensor networks. In: 2005 IEEE International Conference on Communications, ICC 2005, vol. 2, pp. 1075–1081 (2005)

    Google Scholar 

  11. Mehmet Ali, M.K., Gu, H.: Performance analysis of a wireless sensor network. In: IEEE Wireless Communications and Networking Conference, vol. 2, pp. 1166–1171 (2006)

    Google Scholar 

  12. Qiu, T., Feng, L., Xia, F., Wu, G., Zhou, Y.: A packet buffer evaluation method exploiting queueing theory for wireless sensor networks. Computer Science and Information Systems 8(4), 1027–1049 (2011)

    Article  Google Scholar 

  13. Sauer, C., Daduna, H.: Availability formulas and performance measures for separable degradable networks. Economic Quality Control 18, 165–194 (2003)

    Article  MathSciNet  Google Scholar 

  14. Sauer, C., Daduna, H.: Separable networks with unreliable servers. In: Charzinski, J., Lehnert, R., Tran-Gia, P. (eds.) Providing QoS in Heterogeneous Environments. Teletraffic Science and Engineering, vol. 5b, pp. 821–830. Elsevier Science, Amsterdam (2003)

    Google Scholar 

  15. Schwarz, M., Sauer, C., Daduna, H., Kulik, R., Szekli, R.: M/M/1 queueing systems with inventory. Queueing Systems and Their Applications 54, 55–78 (2006)

    Article  MathSciNet  Google Scholar 

  16. Wang, Y., Dang, H., Wu, H.H.: A survey on analytic studies of Delay-Tolerant Mobile Sensor Networks. Wireless Communications and Mobile Computing 7, 1197–1208 (2007)

    Article  Google Scholar 

  17. Wu, H., Wang, Y., Dang, H., Lin, F.: Analytic, Simulation, and Empirical Evaluation of Delay/Fault-Tolerant Mobile Sensor Networks. IEEE Transactions on Wireless Communications 6(9), 3287–3296 (2007)

    Article  Google Scholar 

  18. Zhang, Y., Li, W.: An energy-based stochastic model for wireless sensor networks. Wireless Sensor Networks 3(9), 322–328 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Center of Mathematical Statistics and Stochastic Processes, University of Hamburg, Germany

    Ruslan Krenzler & Hans Daduna

Authors
  1. Ruslan Krenzler
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hans Daduna
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Information Systems and Applied Computer Science, Chair in Information Systems and Social Networks, Otto-Friedrich-University Bamberg, An der Weberei 5, 96047, Bamberg, Germany

    Kai Fischbach

  2. Faculty of Information Systems and Applied Computer Sciences, Otto-Friedrich-University Bamberg, Germany

    Udo R. Krieger

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Krenzler, R., Daduna, H. (2014). Modeling and Performance Analysis of a Node in Fault Tolerant Wireless Sensor Networks. In: Fischbach, K., Krieger, U.R. (eds) Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance. MMB&DFT 2014. Lecture Notes in Computer Science, vol 8376. Springer, Cham. https://doi.org/10.1007/978-3-319-05359-2_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-05359-2_6

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-05358-5

  • Online ISBN: 978-3-319-05359-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation