|
Vol: 58(72) No: 2 / June 2013 Modeling the RF Communication in Sensor Networks by using Finite-Source Retrial Queueing System Tamás Bérczes Faculty of Informatics, University of Debrecen, 4028 Debrecen, Kassai út 26., Hungary, phone: (36) 52-512900, e-mail: berczes.tamas@inf.unideb.hu Béla Almási Faculty of Informatics, University of Debrecen, 4028 Debrecen, Kassai út 26., Hungary, e-mail: almasi.bela@inf.unideb.hu János Sztrik Faculty of Informatics, University of Debrecen, 4028 Debrecen, Kassai út 26., Hungary, e-mail: sztrik.janos@inf.unideb.hu Attila Kuki Faculty of Informatics, University of Debrecen, 4028 Debrecen, Kassai út 26., Hungary, e-mail: kuki@inf.unideb.hu Keywords: wireless sensors, performance evaluation, retrial queueing, stochastic simulation Abstract In this paper we study the radio frequency (RF) transmission in wireless sensor networks. A new finite source retrial queueing model is introduced in order to calculate the most important system performance characteristics (e.g. mean waiting time, mean number of requests waiting for transmission). The sensors form the \"sources\" and the RF unit represents the \"service station\" of the queueing model. The sensors are classified according to their working purposes: The first class is the \"Emergency\" class, which is responsible to notify special emergency situations (e.g. fire alarms). The second class is the \"Standard\" class, which performs the measurement of standard environmental data (e.g. humidity, temperature). The RF unit may enter into energy saving (or \"sleeping\") working mode in order to spare energy and have longer battery life. The RF communication is stopped in the sleeping mode. Concerning the \"wake up\" mechanism from the energy saving mode we differentiate two cases and create two models to compare their steady-state system performance measures: In the first model the RF transmission possibility will be available randomly for the sensor nodes (Non Controlled case). In the second model the RF transmission requests coming from the emergency class, will access the wireless channel immediately (Controlled case). References [1] I. F. Akyildiz and M. C. Vuran, Wireless Sensor Networks. John Wiley & Sons, July 2010. [2] B. Almási, J., Roszik, and J. Sztrik, “Homogeneous finite-source retrial queues with server subject to breakdowns and repairs,” Mathematical and Computer Modelling, vol. 42, no. 5-6, pp. 673–682, 2005. [3] J. R. Artalejo, “Accessible bibliography on retrial queues: Progress in 2000-2009,” Mathematical and Computer Modelling, vol. 51, no. 9-10, pp. 1071–1081, 2010. [4] J. R. Artalejo and M. J. Lopez-Herrero, “The single server retrial queue with finite population: a BSDE approach,” Operational Research, vol. 12, no. 2, pp. 09–131, 2012. [5] P. Baronti, “Wireless sensor networks: A survey on the state of the art and the 802.15.4 and zigbee standards,” Computer Communications, vol. 30, pp. 1655–1695, 2007. [6] T. Bérczes, J. Sztrik, P. Orosz, P. Moyal, N. Limnios, and S. Georgiadis, “Tool supported modeling of sensor communication networks by using finite-source priority retrial queues,” Carpathian Journal of Electronic and Computer Engineering, vol. 5, pp. 13–18, 2012. [7] G. Bolch, S. Greiner, H. de Meer, and K. Trivedi, Queueing Networks and Markov Chains, 2nd ed. New York: John Wiley & Sons, 2006. [8] A. Buchman, “An overview of hardware platforms used in wireless sensor nodes,” Carpathian Journal of Electronic and Computer Engineering, vol. 4, pp. 19–22, 2011. [9] M. W. Chiang, “Architectures of increased availability wireless sensor network nodes,” in Proceedings of ITC International Test Conference, 2004. [10] Z. Gál, T. Balla, and G. Terdik, “Statistical analysis of heating system with spatially distributed sensor network,” in Plenary Lecture, Embedded Systems and Wireless Sensors Networks Design and Applications ESWSNDA 2012, 2012. [11] V. T. Do, “An efficient solution to a retrial queue for the performability evaluation of DHCP,” Computers & OR, vol. 37, no. 7, pp. 1191–1198, 2010. [12] F. Dressler, Self-Organization in Sensor and Actor Networks. John Wiley & Sons, 2007. [13] N. Gharbi and L. Charabi, “Wireless networks with retrials and heterogeneous servers: Comparing random server and fastest free server discipline,” International Journal on Advances in Networks and Services, vol. 5, no. 1-2, pp. 102–115, 2012. [14] C. Lung, S. Oniga, A. Buchman, and A. Tisan, “Wireless data acquisition system for IoT applications,” Carpathian Journal of Electronic and Computer Engineering, vol. 6, pp. 64–67, 2013. [15] P. Wüchner, J. Sztrik, and H. de Meer, “Modeling wireless sensor networks using finite-source retrial queues with unreliable orbit,” Lecture Notes in Computer Science, vol. 6821, Springer-Verlag, pp. 275–285, 2011. [16] F. Zhang and J. Wang, Stochastic analysis of a finite source retrial queue with spares and orbit search,” in J. B. Schmitt, ed., MMB/DFT, Lecture Notes in Computer Science, vol. 7201, Springer-Verlag, pp. 16–30, 2012. |