End to End Delay Analysis in a Two Tier Cluster Hierarchical Wireless Sensor Networks
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.
KeywordsWireless 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.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.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.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.J.L. Hammond, P.J.P. O’Reilly, Performance Analysis of Local Computer Networks (Addison-Wesley, Boston, 1986)Google Scholar
- 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
- 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