{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,29]],"date-time":"2026-01-29T22:55:31Z","timestamp":1769727331273,"version":"3.49.0"},"reference-count":38,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2019,4,10]],"date-time":"2019-04-10T00:00:00Z","timestamp":1554854400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>In this work it is considered a circular Wireless Sensor Networks (WSN) in a planar structure with uniform distribution of the sensors and with a two-level hierarchical topology. At the lower level, a cluster configuration is adopted in which the sensed information is transferred from sensor nodes to a cluster head (CH) using a random access protocol (RAP). At CH level, CHs transfer information, hop-by-hop, ring-by-ring, towards to the sink located at the center of the sensed area using TDMA as MAC protocol. A Markovian model to evaluate the end-to-end (E2E) transfer delay is formulated. In addition to other results such as the well know energy hole problem, the model reveals that for a given radial distance between the CH and the sink, the transfer delay depends on the angular orientation between them. For instance, when two rings of CHs are deployed in the WSN area, the E2E delay of data packets generated at ring 2 and at the \u201cwest\u201d side of the sink, is 20% higher than the corresponding E2E delay of data packets generated at ring 2 and at the \u201ceast\u201d side of the sink. This asymmetry can be alleviated by rotating from time to time the allocation of temporary slots to CHs in the TDMA communication. Also, the energy consumption is evaluated and the numerical results show that for a WSN with a small coverage area, say a radio of 100 m, the energy saving is more significant when a small number of rings are deployed, perhaps none (a single cluster in which the sink acts as a CH). Conversely, topologies with a large number of rings, say 4 or 5, offer a better energy performance when the service WSN covers a large area, say radial distances greater than 400 m.<\/jats:p>","DOI":"10.3390\/info10040135","type":"journal-article","created":{"date-parts":[[2019,4,10]],"date-time":"2019-04-10T11:25:08Z","timestamp":1554895508000},"page":"135","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["End to End Delay and Energy Consumption in a Two Tier Cluster Hierarchical Wireless Sensor Networks"],"prefix":"10.3390","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6947-8470","authenticated-orcid":false,"given":"Vicente","family":"Casares-Giner","sequence":"first","affiliation":[{"name":"ITACA, Universitat Polit\u00e8cnica de Val\u00e8ncia, 46022 Val\u00e8ncia, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tatiana","family":"In\u00e9s Navas","sequence":"additional","affiliation":[{"name":"Faculty of Telecommunications Engineering, Universidad Santo Tom\u00e1s, Bucaramanga 680001, Colombia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8705-2748","authenticated-orcid":false,"given":"Dolly","family":"Smith Fl\u00f3rez","sequence":"additional","affiliation":[{"name":"Faculty of Telecommunications Engineering, Universidad Santo Tom\u00e1s, Bucaramanga 680001, Colombia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8418-2379","authenticated-orcid":false,"given":"Tito Ra\u00fal","family":"Vargas Hern\u00e1ndez","sequence":"additional","affiliation":[{"name":"Faculty of Telecommunications Engineering, Universidad Santo Tom\u00e1s, Bucaramanga 680001, Colombia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,4,10]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"927","DOI":"10.1109\/TMC.2010.42","article-title":"TDMA Scheduling with Optimized Energy Efficiency and Minimum Delay in Clustered Wireless Sensor Networks","volume":"9","author":"Shi","year":"2010","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Rom, R., and Sidi, M. (1990). Multiple Access Protocols\u2014Performance and Analysis, Springer.","DOI":"10.1007\/978-1-4612-3402-9"},{"key":"ref_3","unstructured":"Hammond, J.L., and O\u2019Reilly, P.J.P. (1986). Performance Analysis of Local Computer Networks, Addison-Wesley Publishing Company."},{"key":"ref_4","first-page":"29","article-title":"Two-Tier Hierarchical Cluster Based Topology in Wireless Sensor Networks for Contention Based Protocol Suite","volume":"8","author":"Sari","year":"2015","journal-title":"Int. J. Commun. Netw. Syst. Sci."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1526","DOI":"10.1109\/TPDS.2008.252","article-title":"Balancing Energy Consumption to Maximize Net-work Lifetime in Data-Gathering Sensor Networks","volume":"20","author":"Zhang","year":"2009","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Bjornemo, E., Johansson, M., and Ahlen, A. (2007, January 15\u201320). Two Hops is One too Many in an Energy-Limited Wireless Sensor Network. Proceedings of the 2007 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP \u201907), Honolulu, HI, USA.","DOI":"10.1109\/ICASSP.2007.366502"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"109","DOI":"10.4236\/wsn.2014.66012","article-title":"Analysis of Hops Length in Wireless Sensor Networks","volume":"6","author":"Kheireddine","year":"2014","journal-title":"Wirel. Sens. Netw."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1109\/26.20080","article-title":"An Exact Analysis and Performance Evaluation of Framed ALOHA with Capture","volume":"37","author":"Wieselthier","year":"1989","journal-title":"IEEE Trans. Commun."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Song, W., Huang, R., Shirazi, B., and LaHusen, R. (2009, January 9\u201313). TreeMAC: Localized TDMA MAC protocol for real-time high-data-rate sensor networks. Proceedings of the PERCOM 2009, IEEE International Conference on Pervasive Computing and Communications, Galveston, TX, USA.","DOI":"10.1109\/PERCOM.2009.4912757"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1002\/wcm.2230","article-title":"End-to-end delay and packet drop rate performance for a wireless sensor network with a cluster-tree topology","volume":"14","author":"Liu","year":"2014","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Alabdulmohsin, I., Hyadi, A., Afify, L., and Shihada, B. (2014, January 6\u20139). End-to-end delay analysis in wireless sensor networks with service vacation. Proceedings of the WCNC 2014, IEEE Wireless Communications and Networking Conference, Istanbul, Turkey.","DOI":"10.1109\/WCNC.2014.6952872"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1016\/j.jpdc.2015.05.004","article-title":"Time slot assignment for convergecast in wireless sensor networks","volume":"83","author":"Park","year":"2015","journal-title":"J. Parallel Distrib. Comput."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2018\/1954121","article-title":"Energy Efficiency TDMA\/CSMA Hybrid Protocol with Power Control for WSN","volume":"2018","author":"Yang","year":"2018","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Olariu, S., and Stojmenovic, I. (2006, January 23\u201329). Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. Proceedings of the IEEE INFOCOM 2006, 25th IEEE International Conference on Computer Communications, Barcelona, Spain.","DOI":"10.1109\/INFOCOM.2006.296"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"53:1","DOI":"10.1145\/2677955","article-title":"A Survey of TDMA Scheduling Schemes in Wireless Multihop Networks","volume":"47","author":"Sgora","year":"2015","journal-title":"ACM Comput. Surv."},{"key":"ref_16","unstructured":"Ahson, S.A., and Ilyas, M. (2010). Location-Based Services Handbook\u2014Applications, Technologies, and Security, CRC Press. Chapter Positioning Technologies in Location-Based Services."},{"key":"ref_17","first-page":"45","article-title":"Localization Algorithms in Wireless Sensor Networks: Current Approaches and Future Challenges","volume":"2","author":"Pal","year":"2010","journal-title":"Netw. Protoc. Algorithms"},{"key":"ref_18","first-page":"1","article-title":"An Analysis of Localization Problems and Solutions in Wireless Sensor Networks","volume":"6","year":"2008","journal-title":"Revista de Estudos Polit\u00e9cnicos"},{"key":"ref_19","unstructured":"Gerla, M., Kwon, T.J., and Pei, G. (2003, January 23\u201328). On demand routing in large ad hoc wireless networks with passive clustering. Proceedings of the 2000 IEEE Wireless Communications and Networking Conference, Chicago, IL, USA."},{"key":"ref_20","first-page":"171","article-title":"Coverage Strategies for Wireless Sensor Networks","volume":"3","author":"Aziz","year":"2009","journal-title":"World Acad. Sci. Eng. Technol. Int. J. Electron. Commun. Eng."},{"key":"ref_21","unstructured":"Alonso, E., Meier-Hellstern, K.S., and Pollini, G. (1992, January 12\u201314). Influence of cell geometry on handover and registration rates in cellular and universal personal telecommunication networks. Proceedings of the 8th International Teletraffic Congress (ITC), Specialists Seminar on Universal Personal Telecommunications, Genova, Italy."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"29","DOI":"10.3745\/JIPS.2011.7.1.029","article-title":"A Clustering Protocol with Mode Selection for Wireless Sensor Network","volume":"7","author":"Kusdaryono","year":"2011","journal-title":"J. Inf. Process. Syst."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1002\/j.1538-7305.1979.tb02209.x","article-title":"Advanced Mobile Phone Service: The Cellular Concept","volume":"58","author":"MacDonald","year":"1979","journal-title":"Bell Syst. Tech. J."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Casares-Giner, V., Wuchner, P., Pacheco-Paramo, D., and de Meer, H. (2012, January 25\u201327). Combined Contention and TDMA-Based Communication in Wireless Sensor Networks. Proceedings of the NGI\u201912 Conference, Karlskrona, Sweden.","DOI":"10.1109\/NGI.2012.6252158"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Elson, J., Girod, L., and Estrin, D. (2002, January 9\u201311). Fine-Grained Network Time Synchronization using Reference Broadcasts. Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI), Boston, MA, USA.","DOI":"10.1145\/1060289.1060304"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Ganeriwal, S., Kumar, R., and Srivastava, M.B. (2003, January 5\u20137). Timing-Sync Protocol for Sensor Networks. Proceedings of the ACM SenSys\u201903, Los Angeles, CA, USA.","DOI":"10.1145\/958507.958508"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Mar\u00f3ti, M., Kusy, B., Simon, G., and L\u00e9deczi, A. (2004, January 3\u20135). The Flooding Time Synchronization Protocol. Proceedings of the ACM SenSys\u201904, Proceedings Second International Conference on Embedded Networked Sensor Systems, Baltimore, MD, USA.","DOI":"10.1145\/1031495.1031501"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"92","DOI":"10.5121\/iju.2010.1206","article-title":"Time Synchronization in Wireless Sensor Networks: A Survey","volume":"1","author":"Ranganathan","year":"2010","journal-title":"Int. J. UbiCOmp"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1407","DOI":"10.1109\/TMC.2010.107","article-title":"DGRAM: A Delay Guaranteed Routing and MAC Protocol for Wireless Sensor Networks","volume":"9","author":"Shanti","year":"2010","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_30","unstructured":"European Telecommunications Standards Institute, and ETSI Secretariat (1998). Digital Cellular Telecommunications System (Phase 2+); Physical Layer on the Radio Path; General Description (GSM 05.01 Version 5.4.0), ETSI. GSM Technical Specification."},{"key":"ref_31","unstructured":"Redl, S.M., Weber, M.K., and Oliphant, M.W. (1995). An Introduction to GSM, Artech House."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1109\/MSP.2010.938757","article-title":"Clock Synchronization of Wireless Sensor Networks","volume":"1","author":"Wu","year":"2011","journal-title":"IEEE Signal Process. Mag."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"82","DOI":"10.5296\/npa.v6i3.5557","article-title":"Framed ALOHA Protocol with FIFO-Blocking and LIFO-Push out Discipline","volume":"6","year":"2014","journal-title":"Netw. Protoc. Algorithms"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1998","DOI":"10.1109\/TVT.2018.2885333","article-title":"Efficient Random Access Channel Evaluation and Load Estimation in LTE-A With Massive MTC","volume":"68","author":"Tello","year":"2019","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1016\/j.orl.2005.05.012","article-title":"On the application of Rouch\u00e9\u2019s theorem in queueing theory","volume":"34","author":"Adan","year":"2006","journal-title":"Oper. Res. Lett."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/j.comnet.2019.02.021","article-title":"Performance Evaluation of Framed Slotted ALOHA with Reservation Packets and Succesive Interference Cancelation for M2M Networks","volume":"155","author":"Portillo","year":"2019","journal-title":"Comput. Networks."},{"key":"ref_37","unstructured":"Bhardwaj, M., Garnett, T., and Chandrakasan, A.P. (2001, January 11\u201314). Upper bounds on the lifetime of sensor networks. Proceedings of the ICC 2001, IEEE International Conference on Communications. Conference Record, Helsinki, Finland."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1109\/MCOM.2015.7180514","article-title":"A Hierarchical Packet Forwarding Mechanism for Energy Harvesting Wireless Sensor Networks","volume":"8","author":"Wu","year":"2015","journal-title":"IEEE Commun. Mag."}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/10\/4\/135\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:44:23Z","timestamp":1760186663000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/10\/4\/135"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4,10]]},"references-count":38,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2019,4]]}},"alternative-id":["info10040135"],"URL":"https:\/\/doi.org\/10.3390\/info10040135","relation":{},"ISSN":["2078-2489"],"issn-type":[{"value":"2078-2489","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,4,10]]}}}