End to End Delay Analysis in a Two Tier Cluster Hierarchical Wireless Sensor Networks

  • Vicente Casares-GinerEmail author
  • Tatiana Ines Navas
  • Dolly Smith Flórez
  • Tito R. Vargas H.
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 738)


We consider a Wireless Sensor Networks (WSN) in a planar structure with uniform distribution of the sensors and with a two-level hierarchical topology. At lower level, the clustering architecture is adopted in which the sensed information is transferred from nodes to a cluster head (CH). At CH level, CHs transfer information, hop-by-hop, towards to the sink located at the center of the sensed area. We propose a Markovian model to evaluate the end-to-end transfer delay. The numerical results reveal that the traffic carried by CHs near the sink is higher than the traffic carried by CHs located near the perimeter of the sensed area, as it could be expected. Furthermore, for a given radial distance between the source and the sink, the transfer delay depends on the angular orientation between both. This asymmetric behavior is revealed by the model.


Wireless sensor network Markov process Protocol F-S-ALOHA TDMA Delay 



The work of V. Casares-Giner (ITACA research institute) is partly supported by the Spanish national projects TIN2013-47272-C2-1-R and TEC2015-71932-REDT. The work of Tatiana Navas, Dolly Flórez, and Tito R. Vargas, and the collaboration between the two institutions, is supported by the Universidad Santo Tomás under Master Degree’s research and academic projects.


  1. 1.
    V. Casares-Giner, V. Sempere-Payá, D.T. Ferrandis, Framed aloha protocol with FIFO-blocking and LIFO-push out discipline. Netw. Protocols Algoritm. 6, 82–102 (2014)Google Scholar
  2. 2.
    V. Casares-Giner, P. Wüchner, D. Pacheco-Paramo, H. de Meer, Combined contention and TDMA-based communication in wireless sensor networks, in Proceedings of the NGI’12 Conference (2012)Google Scholar
  3. 3.
    L.M.P.L. de Brito, L.M.R. Peralta, An analysis of localization problems and solutions in wireless sensor networks. Tékhne - Revista de Estudos Politécnicos 6(9), 1–27 (2008)Google Scholar
  4. 4.
    J.L. Hammond, P.J.P. O’Reilly, Performance Analysis of Local Computer Networks (Addison-Wesley, Boston, 1986)Google Scholar
  5. 5.
    A. Kusdaryono, K.O. Lee, A clustering protocol with mode selection for wireless sensor network. J. Inf. Process. Syst. 7, 29–42 (2011)CrossRefGoogle Scholar
  6. 6.
    V.H. MacDonald, Advanced mobile phone service: the cellular concept. Bell Syst. Tech. J. 58(1), 15–41 (1979)CrossRefGoogle Scholar
  7. 7.
    E. Martin, L. Liu, M. Covington, P. Pesti, M. Weber, Positioning technologies in location-based services, in Location-Based Services Handbook—Applications, Technologies, and Security, eds. by S.A. Ahson, M. Ilyas, (CRC Press, Boca Raton, 2010), pp. 1–45Google Scholar
  8. 8.
    A. Pal, Localization algorithms in wireless sensor networks: current approaches and future challenges. Netw. Protocols Algoritm. 2(1), 45–74 (2010)MathSciNetGoogle Scholar
  9. 9.
    R. Rom, M. Sidi, Multiple Access Protocols—Performance and Analysis (Springer, New York, 1990)CrossRefGoogle Scholar
  10. 10.
    A. Sari, Two-tier hierarchical cluster based topology in wireless sensor networks for contention based protocol suite. Int. J. Commun. Netw. Syst. Sci. 8, 29–42 (2015)Google Scholar
  11. 11.
    L. Shi, A.O. Fapojuwo, TDMA scheduling with optimized energy efficiency and minimum delay in clustered wireless sensor networks. IEEE Trans. Mob. Comput. 9(7), 927–940 (2010)CrossRefGoogle Scholar
  12. 12.
    J.E. Wieelthier, A. Ephremides, L.A. Michaels, An exact analysis and performance evaluation of framed aloha with capture. IEEE Trans. Commun. 37, 125–137 (1989)CrossRefGoogle Scholar
  13. 13.
    D. Wu, J. He, H. Wang, C. Wang, R. Wang, A hierarchical packet forwarding mechanism for energy harvesting wireless sensor networks. IEEE Commun. Mag. 8, 92–98 (2015)CrossRefGoogle Scholar
  14. 14.
    H. Zhang, H. Shen, Balancing energy consumption to maximize net-work lifetime in data-gathering sensor networks. IEEE Trans. Parallel Distrib. Syst. 20, 1526–1539 (2009)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Vicente Casares-Giner
    • 1
    Email author
  • Tatiana Ines Navas
    • 2
  • Dolly Smith Flórez
    • 2
  • Tito R. Vargas H.
    • 2
  1. 1.Universitat Politècnica de ValènciaValènciaSpain
  2. 2.Universidad de Santo TomásBogotáColombia

Personalised recommendations