Abstract
With the advent of the new very powerful sensors, the WSNs have extended their scope from simple isolated networks to multiple networks interconnected through Internet.
To model these new complex networks, a level of abstraction higher with respect to the one adopted by the simulation models of the original sensor networks is required. In this paper we describe an alternative approach to the one used in the original simulation models of WSN which is based on Queueing Network (QN) technique. This technique is particularly oriented to the solution of capacity planning problems.
We demonstrate through simulations that the results provided by the proposed QN model are reliable by comparing them to the ones obtained by a similar model implemented with the widely adopted network simulator ns-2. The results show a very good agreement between the values provided by the two modeling techniques.
This work has been partially funded by the Italian Ministry of Research as part of the PRIN07/WiseDemon project.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Balsamo, S.: Product form queueing networks. In: Performance Evaluation: Origins and Directions, pp. 377–401. Springer, London (2000)
Bertoli, M., Casale, G., Serazzi, G.: The JMT simulator for performance evaluation of non-product-form queueing networks. In: Annual Simulation Symposium, Norfolk,VA, US, pp. 3–10. IEEE Computer Society, Los Alamitos (2007)
Bougard, B., Catthoor, F., Daly, D.C., Chandrakasan, A., Dehaene, W.: Energy efficiency of the IEEE 802.15.4 standard in dense wireless microsensor networks: Modeling and improvement perspectives. In: DATE 2005: Proceedings of the conference on Design, Automation and Test in Europe, Washington, DC, USA, pp. 196–201. IEEE Computer Society, Los Alamitos (2005)
Buratti, C.: A mathematical model for performance of IEEE 802.15.4 beacon-enabled mode. In: IWCMC 2009: Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing, pp. 1184–1190. ACM, New York (2009)
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: AINAW 2007: Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops, Washington, DC, USA, pp. 899–904. IEEE Computer Society, Los Alamitos (2007)
Chiasserini, C.F., Garetto, M.: Modeling the performance of wireless sensor networks. In: IEEE Infocom. (2004)
Denning, P.J., Buzen, J.P.: Operational analysis of queueing networks. In: Beilner, H., Gelenbe, E. (eds.) Performance, pp. 151–172. North-Holland, Amsterdam (1977)
Farahani, S.: ZigBee Wireless Networks and Transceivers, Newnes, Newton, MA, USA (2008)
Ferrari, G., Medagliani, P., Piazza, S.D., Martalò, M.: Wireless sensor networks: performance analysis in indoor scenarios. EURASIP Journal on Wireless Communications and Networking (1), 41 (2007)
Gao, B., He, C., Jiang, L.: Modeling and analysis of IEEE 802.15.4 csma/ca with sleep mode enabled. In: 11th IEEE Singapore International Conference on Communication Systems, ICCS 2008, pp. 6–11 (November 2008)
Kohvakka, M., Kuorilehto, M., Hännikäinen, M., Hämäläinen, T.D.: Performance analysis of IEEE 802.15.4 and zigbee for large-scale wireless sensor network applications. In: PE-WASUN 2006: Proceedings of the 3rd ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor and Ubiquitous Networks, pp. 48–57. ACM, New York (2006)
Korkalainen, M., Sallinen, M., Krkkinen, N., Tukeva, P.: Survey of wireless sensor networks simulation tools for demanding applications. In: International Conference on Networking and Services, pp. 102–106 (2009)
Lazowska, E.D., Zahorjan, J., Graham, G.S., Sevcik, K.C.: Quantitative system performance: computer system analysis using queueing network models. Prentice-Hall, Inc., Upper Saddle River (1984)
Lu, G., Krishnamachari, B., Raghavendra, C.: Performance evaluation of the IEEE 802.15.4 mac for low-rate low-power wireless networks. In: 2004 IEEE International Conference on Performance, Computing and Communications, pp. 701–706 (2004)
Martalò, M., Busanelli, S., Ferrari, G.: Markov chain-based performance analysis of multihop IEEE 802.15.4 wireless networks. Perform. Eval. 66(12), 722–741 (2009)
Mišić, J., Shafi, S., Mišić, V.B.: The impact of MAC parameters on the performance of 802.15.4 PAN. Elsevier Ad hoc Networks Journal 3(5), 509–528 (2005)
OMNeT++, http://www.omnetpp.org/
OPNET, http://www.opnet.com/
Reiser, M., Lavenberg, S.S.: Mean-value analysis of closed multichain queuing networks. J. ACM 27(2), 313–322 (1980)
Sahoo, P.K., Sheu, J.P.: Modeling IEEE 802.15.4 based wireless sensor network with packet retry limits. In: PE-WASUN 2008: Proceedings of the 5th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, pp. 63–70. ACM, New York (2008)
Singh, C.K., Kumar, A., Ameer, P.M.: Performance evaluation of an IEEE 802.15.4 sensor network with a star topology. Wireless Networks 14(4), 543–568 (2008)
Timmons, N., Scanlon, W.: Analysis of the performance of IEEE 802.15.4 for medical sensor body area networking. In: 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, IEEE SECON 2004, pp. 16–24 (October 2004)
Tripathi, S.K., Jobin, J., Faloutsos, M.: 7. In: Wireless Network Simulation: Towards a Systematic Approach, pp. 76–101 (September 2006)
Zheng, J., Lee, M.J.: 4. In: A comprehensive performance study of IEEE 802.15.4, pp. 218–237. IEEE Press, Los Alamitos (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bellasi, P., Faisal, A., Fornaciari, W., Serazzi, G. (2010). Queueing Network Models for Performance Evaluation of ZigBee-Based WSNs. In: Aldini, A., Bernardo, M., Bononi, L., Cortellessa, V. (eds) Computer Performance Engineering. EPEW 2010. Lecture Notes in Computer Science, vol 6342. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15784-4_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-15784-4_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15783-7
Online ISBN: 978-3-642-15784-4
eBook Packages: Computer ScienceComputer Science (R0)