Queueing Network Models for Performance Evaluation of ZigBee-Based WSNs

  • Patrick Bellasi
  • Adnan Faisal
  • William Fornaciari
  • Giuseppe Serazzi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6342)


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.


Wireless sensor networks IEEE 802.15.4 ZigBee performance evaluation simulation queueing networks 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Balsamo, S.: Product form queueing networks. In: Performance Evaluation: Origins and Directions, pp. 377–401. Springer, London (2000)CrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Chiasserini, C.F., Garetto, M.: Modeling the performance of wireless sensor networks. In: IEEE Infocom. (2004)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Farahani, S.: ZigBee Wireless Networks and Transceivers, Newnes, Newton, MA, USA (2008)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)CrossRefGoogle Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
  18. 18.
  19. 19.
  20. 20.
  21. 21.
    Reiser, M., Lavenberg, S.S.: Mean-value analysis of closed multichain queuing networks. J. ACM 27(2), 313–322 (1980)MathSciNetCrossRefzbMATHGoogle Scholar
  22. 22.
    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)Google Scholar
  23. 23.
    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)CrossRefGoogle Scholar
  24. 24.
    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)Google Scholar
  25. 25.
    Tripathi, S.K., Jobin, J., Faloutsos, M.: 7. In: Wireless Network Simulation: Towards a Systematic Approach, pp. 76–101 (September 2006)Google Scholar
  26. 26.
    Zheng, J., Lee, M.J.: 4. In: A comprehensive performance study of IEEE 802.15.4, pp. 218–237. IEEE Press, Los Alamitos (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Patrick Bellasi
    • 1
  • Adnan Faisal
    • 1
  • William Fornaciari
    • 1
  • Giuseppe Serazzi
    • 1
  1. 1.Politecnico di MilanoMilanoItaly

Personalised recommendations