{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T20:01:06Z","timestamp":1773777666815,"version":"3.50.1"},"reference-count":49,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2017,1,27]],"date-time":"2017-01-27T00:00:00Z","timestamp":1485475200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["PVE-400508\/2014-1"],"award-info":[{"award-number":["PVE-400508\/2014-1"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["GDE-201373\/2012-2"],"award-info":[{"award-number":["GDE-201373\/2012-2"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["UID\/EMS\/50022\/2013"],"award-info":[{"award-number":["UID\/EMS\/50022\/2013"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The use of Wireless Sensor Network (WSN) technologies is an attractive option to support wide-scale monitoring applications, such as the ones that can be found in precision agriculture, environmental monitoring and industrial automation. The IEEE 802.15.4\/ZigBee cluster-tree topology is a suitable topology to build wide-scale WSNs. Despite some of its known advantages, including timing synchronisation and duty-cycle operation, cluster-tree networks may suffer from severe network congestion problems due to the convergecast pattern of its communication traffic. Therefore, the careful adjustment of transmission opportunities (superframe durations) allocated to the cluster-heads is an important research issue. This paper proposes a set of proportional Superframe Duration Allocation (SDA) schemes, based on well-defined protocol and timing models, and on the message load imposed by child nodes (Load-SDA scheme), or by number of descendant nodes (Nodes-SDA scheme) of each cluster-head. The underlying reasoning is to adequately allocate transmission opportunities (superframe durations) and parametrize buffer sizes, in order to improve the network throughput and avoid typical problems, such as: network congestion, high end-to-end communication delays and discarded messages due to buffer overflows. Simulation assessments show how proposed allocation schemes may clearly improve the operation of wide-scale cluster-tree networks.<\/jats:p>","DOI":"10.3390\/s17020249","type":"journal-article","created":{"date-parts":[[2017,1,27]],"date-time":"2017-01-27T11:23:02Z","timestamp":1485516182000},"page":"249","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["Superframe Duration Allocation Schemes to Improve the Throughput of Cluster-Tree Wireless Sensor Networks"],"prefix":"10.3390","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5441-3490","authenticated-orcid":false,"given":"Erico","family":"Le\u00e3o","sequence":"first","affiliation":[{"name":"INEGI\/INESC-TEC, Faculty of Engineering, University of Porto, 4200-465 Porto, Portugal"},{"name":"Department of Computing, Federal University of Piau\u00ed, 64049-550 Teresina, Brazil"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7767-0692","authenticated-orcid":false,"given":"Carlos","family":"Montez","sequence":"additional","affiliation":[{"name":"Department of Automation and Systems, Federal University of Santa Catarina, 88040-900 Florian\u00f3polis, Brazil"}]},{"given":"Ricardo","family":"Moraes","sequence":"additional","affiliation":[{"name":"Department of Computing, Federal University of Santa Catarina, 88905-120 Ararangu\u00e1, Brazil"}]},{"given":"Paulo","family":"Portugal","sequence":"additional","affiliation":[{"name":"INEGI\/INESC-TEC, Faculty of Engineering, University of Porto, 4200-465 Porto, Portugal"}]},{"given":"Francisco","family":"Vasques","sequence":"additional","affiliation":[{"name":"INEGI\/INESC-TEC, Faculty of Engineering, University of Porto, 4200-465 Porto, Portugal"}]}],"member":"1968","published-online":{"date-parts":[[2017,1,27]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"2292","DOI":"10.1016\/j.comnet.2008.04.002","article-title":"Wireless Sensor Network Survey","volume":"52","author":"Yick","year":"2008","journal-title":"Comput. Netw."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"627","DOI":"10.4218\/etrij.08.1308.0099","article-title":"When Sensor and Actuator Networks Cover the World","volume":"30","author":"Stankovic","year":"2008","journal-title":"ETRI J."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1391","DOI":"10.1109\/SURV.2014.012114.00058","article-title":"An Industrial Perspective on Wireless Sensor Networks\u2014A Survey of Requirements, Protocols, and Challenges","volume":"16","author":"Kumar","year":"2014","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_4","unstructured":"Stankovic, J.A., Wood, A.D., and He, T. (2011). Theoretical Aspects of Distributed Computing in Sensor Networks, Springer."},{"key":"ref_5","unstructured":"Gutierrez, J.A., Callaway, E.H., and Barrett, R.L. (2015). IEEE Standard for Low-Rate Wireless Personal Area Networks (WPANs), IEEE Computer Society."},{"key":"ref_6","unstructured":"ZigBee Alliance (2012). ZigBee Specification (Document 053474r20), ZigBee Alliance."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1007\/978-3-642-11723-7_38","article-title":"MeshMAC: Enabling Mesh Networking over IEEE 802.15.4 through Distributed Beacon Scheduling","volume":"28","author":"Muthukumaran","year":"2009","journal-title":"Ad Hoc Netw."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"999","DOI":"10.1016\/j.comcom.2007.12.015","article-title":"Quick Convergecast in ZigBee Beacon-enabled Tree-based Wireless Sensor Networks","volume":"31","author":"Pan","year":"2008","journal-title":"Comput. Commun."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1508","DOI":"10.1109\/JSAC.2011.110902","article-title":"Reliability and Energy-Efficiency in IEEE 802.15.4\/ZigBee Sensor Networks: An Adaptive and Cross-Layer Approach","volume":"29","author":"Anastasi","year":"2011","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"3498","DOI":"10.3390\/s110403498","article-title":"A Survey on Routing Protocols for Large-Scale Wireless Sensor Networks","volume":"11","author":"Li","year":"2011","journal-title":"Sensors"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"3057","DOI":"10.1016\/j.comnet.2009.07.016","article-title":"Performance Analysis of IEEE 802.15.4 Wireless Sensor Networks: An Insight into the Topology Formation Process","volume":"53","author":"Cuomo","year":"2009","journal-title":"Comput. Netw."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2011\/940751","article-title":"A Top-Down Clustering and Cluster-Tree-Based Routing Scheme for Wireless Sensor Networks","volume":"7","author":"Bandara","year":"2011","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/s11241-008-9063-4","article-title":"TDBS: A Time Division Beacon Scheduling Mechanism for ZigBee Cluster-Tree Wireless Sensor Networks","volume":"40","author":"Koubaa","year":"2008","journal-title":"Real-Time Syst."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"438","DOI":"10.1109\/TII.2010.2050144","article-title":"Energy Efficient Scheduling for Cluster-Tree Wireless Sensor Networks with Time-Bounded Data Flows: Application to IEEE 802.15.4\/ZigBee","volume":"6","author":"Hanzalek","year":"2010","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13638-015-0296-3","article-title":"Analysis of Superframe Duration Adjustment Scheme for IEEE 802.15.4 Networks","volume":"2015","author":"Lee","year":"2015","journal-title":"EURASIP J. Wirel. Commun. Netw."},{"key":"ref_16","first-page":"1","article-title":"Back-Off Time Calculation Algorithms in WSN","volume":"3","author":"Probst","year":"2016","journal-title":"Informatics"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2013\/947808","article-title":"Service Differentiated and Adaptive CSMA\/CA over IEEE 802.15.4 for Cyber-Physical Systems","volume":"2013","author":"Xia","year":"2013","journal-title":"Sci. World J."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1657","DOI":"10.1002\/dac.2756","article-title":"Performance evaluation of IEEE 802.15.4 sensor networks in industrial applications","volume":"28","author":"Du","year":"2015","journal-title":"Int. J. Commun. Syst."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Le\u00e3o, E., Vasques, F., Portugal, P., Moraes, R., and Montez, C. (2016, January 23\u201326). An Allocation Scheme for IEEE 802.15.4-ZigBee Cluster-tree Networks. Proceedings of the 42nd Annual Conference of IEEE Industrial Electronics Society, Florence, Italy.","DOI":"10.1109\/IECON.2016.7793983"},{"key":"ref_20","unstructured":"Vasques, F., and Juanole, G. (1994, January 5\u20139). Pre-run-time schedulability analysis in Fieldbus networks. Proceedings of the 20th Annual Conference of IEEE Industrial Electronics (IECON \u201994), Bologna, Italy."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1109\/2.248878","article-title":"The Timed-Token Protocol for Real-Time Communications","volume":"27","author":"Malcolm","year":"1994","journal-title":"IEEE Comput."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Lange, R., Vasques, F., Portugal, P., and de Oliveira, R.S. (2012, January 21\u201324). Guaranteeing real-time message deadlines in the FlexRay static segment using a on-line scheduling approach. Proceedings of the 9th IEEE International Workshop on Factory Communication Systems, Lemgo, Germany.","DOI":"10.1109\/WFCS.2012.6242578"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/j.comcom.2015.02.016","article-title":"A scheme for slot allocation of the FlexRay Static Segment based on response time analysis","volume":"63","author":"Lange","year":"2015","journal-title":"Comput. Commun."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/j.csi.2011.03.004","article-title":"A Review of Wireless Sensors and Networks\u2019 Applications in Agriculture","volume":"36","author":"Abbasi","year":"2014","journal-title":"Comput. Stand. Interfaces"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"5734","DOI":"10.1109\/JSEN.2015.2442259","article-title":"Performance Management of IEEE 802.15.4 Wireless Sensor Network for Precision Agriculture","volume":"15","author":"Kone","year":"2015","journal-title":"IEEE Sens. J."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1016\/j.jclepro.2014.04.036","article-title":"Environmental Parameters Monitoring in Precision Agriculture Using Wireless Sensor Networks","volume":"88","author":"Srbinovska","year":"2015","journal-title":"J. Clean. Prod."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Felske, M.S., Montez, C., Pinto, A.S.R., Vasques, F., and Portugal, P. (2013, January 10\u201313). GLHOVE: A Framework for Uniform Coverage Monitoring using Cluster-Tree Wireless Sensor Networks. Proceedings of the IEEE 18th Conference on Emerging Technologies & Factory Automation, Cagliari, Italy.","DOI":"10.1109\/ETFA.2013.6648061"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"5261","DOI":"10.1109\/TWC.2015.2435006","article-title":"An Analytical MAC Model for IEEE 802.15.4 Enabled Wireless Networks With Periodic Traffic","volume":"14","author":"Cao","year":"2015","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/j.comcom.2015.01.008","article-title":"Modeling of variable Clear Channel Assessment MAC protocol for Wireless Sensor Networks","volume":"59","author":"Guennoun","year":"2015","journal-title":"Comput. Commun."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/j.dsp.2014.07.005","article-title":"Generic Markov model of the contention access period of IEEE 802.15.4 MAC layer","volume":"33","author":"Recas","year":"2014","journal-title":"Dig. Signal Process."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Park, P., Fischione, C., and Johansson, K.H. (2013). Modeling and Stability Analysis of Hybrid Multiple Access in the IEEE 802.15.4 Protocol. ACM Trans. Sens. Netw., 9.","DOI":"10.1145\/2422966.2422970"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"722","DOI":"10.1016\/j.peva.2009.08.011","article-title":"Markov Chain-based performance analysis of multihop IEEE 802.15.4 wireless networks","volume":"66","author":"Busanelli","year":"2009","journal-title":"Perform. Eval."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Jurc\u00edk, P., Koubaa, A., Severino, R., Alves, M., and Tovar, E. (2010). Dimensioning and Worst-Case Analysis of Cluster-Tree Sensor Networks. ACM Trans. Sens. Netw., 7.","DOI":"10.1145\/1824766.1824770"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Kohvakka, M., Kuorilehto, M., H\u00e4nnik\u00e4inen, M., and H\u00e4m\u00e4l\u00e4inen, T.D. (2006, January 2\u20136). Performance analysis of IEEE 802.15.4 and ZigBee for large-scale wireless sensor network applications. Proceedings of the 3rd ACM International Workshop on Performance Evaluation ofWireless Ad hoc, Sensor and Ubiquitous Networks, Torremolinos, Spain.","DOI":"10.1145\/1163610.1163619"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Severino, R., Batsa, M., Alves, M., and Koub\u00e2a, A. (2010, January 1\u20133). A Traffic Differentiation Add-On to the IEEE 802.15.4 Protocol: Implementation and Experimental Validation over a Real-Time Operating system. Proceedings of the 13th Euromicro Conference on Digital System Design: Architectures, Methods and Tools (DSD), Lille, France.","DOI":"10.1109\/DSD.2010.95"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1002\/wcm.736","article-title":"Simulation study of IEEE 802.15.4 LR-WPAN for industrial applications","volume":"10","author":"Chen","year":"2009","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/2193-1801-3-493","article-title":"Dynamic Cluster Scheduling for Cluster-tree WSNs","volume":"3","author":"Severino","year":"2014","journal-title":"SpringerPlus"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.comcom.2013.10.009","article-title":"Beacon Scheduling for Broadcast and Convergecast in ZigBee Wireless Sensor Networks","volume":"38","author":"Yeh","year":"2014","journal-title":"Comput. Commun."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"3893","DOI":"10.1109\/JSEN.2014.2353574","article-title":"ADCA: Adaptive Duty Cycle Algorithm for Energy Efficient IEEE 802.15.4 Beacon-Enabled Wireless Sensor Networks","volume":"14","author":"Rasouli","year":"2014","journal-title":"IEEE Sens. J."},{"key":"ref_40","unstructured":"Casilari, E., Hurtado-due\u00f1as, J., and Cano-garc\u00eda, J.M. (2009, January 17\u201319). A study of policies for beacon scheduling in 802.15. 4 cluster-tree networks. Proceedings of the 9th International Conference on Applied Computer Science, Genova, Italy."},{"key":"ref_41","unstructured":"(2011). IEEE Standard for Local and Metropolitan Area Networks\u2014Part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs), IEEE Computer Society. IEEE Std 802.15.4-2011 (Revision of IEEE Std 802.15.4-2006)."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1109\/SURV.2011.020211.00036","article-title":"A Survey of MAC Protocols for Mission-Critical Applications in Wireless Sensor Networks","volume":"14","author":"Suriyachai","year":"2012","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/321738.321743","article-title":"Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment","volume":"20","author":"Liu","year":"1973","journal-title":"J. ACM"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1109\/12.272433","article-title":"Guaranteeing Synchronous Message Deadlines with the Timed Token Medium Access Control Protocol","volume":"43","author":"Agrawal","year":"1994","journal-title":"IEEE Trans. Comput."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1049\/sej.1993.0034","article-title":"Applying new scheduling theory to static priority pre-emptive scheduling","volume":"8","author":"Audsley","year":"1993","journal-title":"Softw. Eng. J."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1016\/j.inffus.2013.05.003","article-title":"An approach to implement data fusion techniques in wireless sensor networks using genetic machine learning algorithms","volume":"15","author":"Pinto","year":"2014","journal-title":"Inf. Fusion"},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Le\u00e3o, E., Moraes, R., Vasques, F., Portugal, P., and Montez, C. (2016). CT-SIM: A Simulation Model for Wide-Scale Cluster-Tree Networks based on the IEEE 802.15.4 and ZigBee Standards. Int. J. Distrib. Sens. Netw., (under review).","DOI":"10.1177\/1550147717698471"},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"Tselishchev, Y., Boulis, A., and Libman, L. (2010, January 18\u201321). Experiences and Lessons from Implementing a Wireless Sensor Network MAC Protocol in the Castalia Simulator. Proceedings of the IEEE Wireless Communication and Networking Conference, Sydney, Australia.","DOI":"10.1109\/WCNC.2010.5506096"},{"key":"ref_49","first-page":"245","article-title":"A Survey and Classification of Wireless Sensor Networks Simulators Based on the Domain of Use","volume":"20","year":"2014","journal-title":"Ad Hoc Sens. Wirel. Netw."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/2\/249\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:27:09Z","timestamp":1760207229000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/2\/249"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,27]]},"references-count":49,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2017,2]]}},"alternative-id":["s17020249"],"URL":"https:\/\/doi.org\/10.3390\/s17020249","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1,27]]}}}