Abstract
Motivated by the need for performance models suitable for modeling and evaluation of wireless sensor networks, we introduce a retrial queueing system with a finite number of homogeneous sources, unreliable servers, orbital search, and unreliable orbit. All random variables involved in model construction are assumed to be independent and exponentially distributed. Providing a generalized stochastic Petri net model of the system, steady-state analysis of the underlying continuous-time Markov chain is performed and steady-state performance measures are computed by the help of the MOSEL-2 tool. The main novelty of this investigation is the introduction of an unreliable orbit and its application to wireless sensor networks. Numerical examples are derived to show the influence of sleep/awake time ratio, message dropping, and message blocking on the senor nodes’ performance.
This research is partially supported by the German-Hungarian Intergovernmental Scientific Cooperation (HAS&DFG, 436 UNG 113/197/0-1), by the New Hungary Development Plan (TÁMOP 4.2.1./B-09/1/KONV-2010-0007), by the AutoI project (STREP, FP7 Call 1, ICT-2007-1-216404), by the ResumeNet project (STREP, FP7 Call 2, ICT-2007-2-224619), by the SOCIONICAL project (IP, FP7 Call 3, ICT-2007-3-231288), and by the EuroNF Network of Excellence (FP7, IST 216366).
Chapter PDF
Similar content being viewed by others
Keywords
References
Akyildiz, I.F., Vuran, M.C.: Wireless Sensor Networks. John Wiley & Sons (July 2010)
Almasi, B., Bolch, G., Sztrik, J.: Heterogeneous finite-source retrial queues. Journal of Mathematical Sciences 121(5), 2590–2596 (2004)
Almasi, B., Roszik, J., Sztrik, J.: Homogeneous finite-source retrial queues with server subject to breakdowns and repairs. Mathematical and Computer Modelling 42, 673–682 (2005)
Amador, J.: On the distribution of the successful and blocked events in retrial queues with finite number of sources. In: Proc. of the 5th Int’l Conf. on Queueing Theory and Network Applications, pp. 15–22 (2010)
Artalejo, J.R.: New results in retrial queueing systems with breakdown of the servers. Statistica Neerlandica 48, 23–36 (1994)
Artalejo, J.R.: Retrial queues with a finite number of sources. J. Korean Math. Soc. 35, 503–525 (1998)
Artalejo, J.R., Gómez-Corral, A.: Retrial Queueing Systems: A Computational Approach. Springer, Heidelberg (2008)
Artalejo, J.R., Joshua, V.C., Krishnamoorthy, A.: An M/G/1 retrial queue with orbital search by the server. In: Artalejo, J.R., Krishnamoorthy, A. (eds.) Advances in Stochastic Modelling, pp. 41–54. Notable Publications Inc., NJ (2002)
Begain, K., Bolch, G., Herold, H.: Practical Performance Modeling – Application of the MOSEL Language. Kluwer Academic Publishers (2001)
Bolch, G., Greiner, S., de Meer, H., Trivedi, K.: Queueing Networks and Markov Chains, 2nd edn. John Wiley & Sons, New York (2006)
Chakravarthy, S.R., Krishnamoorthy, A., Joshua, V.C.: Analysis of a multi-server retrial queue with search of customers from the orbit. Performance Evaluation 63(8), 776–798 (2006)
Dressler, F.: Self-Organization in Sensor and Actor Networks. John Wiley & Sons (2007)
Dudin, A.N., Krishnamoorthy, A., Joshua, V.C., Tsarenkov, G.V.: Analysis of the BMAP/G/1 retrial system with search of customers from the orbit. Eur. J. Operational Research 157(1), 169–179 (2004)
Falin, G., Templeton, J.: Retrial Queues. Chapman & Hall (1997)
Wang, J., Cao, J., Li, Q.: Reliability analysis of the retrial queue with server breakdowns and repairs. Queueing Systems 38, 363–380 (2001)
Wüchner, P., de Meer, H., Barner, J., Bolch, G.: A brief introduction to MOSEL-2. In: German, R., Heindl, A. (eds.) Proc. of 13th GI/ITG Conference on Measurement, Modelling and Evaluation of Computer and Communication Systems (MMB 2006), GI/ITG/MMB. University of Erlangen, VDE Verlag (2006)
Wüchner, P., de Meer, H., Bolch, G., Roszik, J., Sztrik, J.: Modeling finite-source retrial queueing systems with unreliable heterogeneous servers and different service policies using MOSEL. In: Al-Begain, K., Heindl, A., Telek, M. (eds.) ASMTA 2007 Conference, Prague, Czech Republic, pp. 75–80 (June 2007)
Wüchner, P., Sztrik, J., de Meer, H.: Homogeneous finite-source retrial queues with search of customers from the orbit. In: Proc. of 14th GI/ITG Conference on Measurement, Modelling and Evaluation of Computer and Communication Systems (MMB 2008), Dortmund, Germany (March 2008)
Wüchner, P., Sztrik, J., de Meer, H.: Finite-source M/M/S retrial queue with search for balking and impatient customers from the orbit. Computer Networks 53(8), 1264–1273 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Wüchner, P., Sztrik, J., de Meer, H. (2011). Modeling Wireless Sensor Networks Using Finite-Source Retrial Queues with Unreliable Orbit. In: Hummel, K.A., Hlavacs, H., Gansterer, W. (eds) Performance Evaluation of Computer and Communication Systems. Milestones and Future Challenges. PERFORM 2010. Lecture Notes in Computer Science, vol 6821. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25575-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-25575-5_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25574-8
Online ISBN: 978-3-642-25575-5
eBook Packages: Computer ScienceComputer Science (R0)