{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:19:18Z","timestamp":1760242758863,"version":"build-2065373602"},"reference-count":34,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2016,6,24]],"date-time":"2016-06-24T00:00:00Z","timestamp":1466726400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Spanish Ministerio de Economia y Competitividad","award":["TIN2015-67020-P"],"award-info":[{"award-number":["TIN2015-67020-P"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The evolution of Smart City projects is pushing researchers and companies to develop more efficient embedded hardware and also more efficient communication technologies. These communication technologies are the focus of this work, presenting a new routing algorithm based on dynamically-allocated sub-networks and node roles. Among these features, our algorithm presents a fast set-up time, a reduced overhead and a hierarchical organization, which allows for the application of complex management techniques. This work presents a routing algorithm based on a dynamically-allocated hierarchical clustering, which uses the link quality indicator as a reference parameter, maximizing the network coverage and minimizing the control message overhead and the convergence time. The present work based its test scenario and analysis in the density measure, considered as a node degree. The routing algorithm is compared with some of the most well known routing algorithms for different scenario densities.<\/jats:p>","DOI":"10.3390\/s16070960","type":"journal-article","created":{"date-parts":[[2016,6,25]],"date-time":"2016-06-25T21:21:45Z","timestamp":1466889705000},"page":"960","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["DARAL: A Dynamic and Adaptive Routing Algorithm for Wireless Sensor Networks"],"prefix":"10.3390","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7877-0115","authenticated-orcid":false,"given":"Francisco","family":"Est\u00e9vez","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, University of Applied Sciences of M\u00fcnster, Stegerwaldstr. 39, D-48565 Steinfurt, Germany"},{"name":"Department of Computer Architecture and Technology, University of Granada, Periodista Daniel Saucedo Aranda, S\/N, 18071 Granada, Spain"}]},{"given":"Peter","family":"Gl\u00f6sek\u00f6tter","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, University of Applied Sciences of M\u00fcnster, Stegerwaldstr. 39, D-48565 Steinfurt, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0415-1821","authenticated-orcid":false,"given":"Jes\u00fas","family":"Gonz\u00e1lez","sequence":"additional","affiliation":[{"name":"Department of Computer Architecture and Technology, University of Granada, Periodista Daniel Saucedo Aranda, S\/N, 18071 Granada, Spain"}]}],"member":"1968","published-online":{"date-parts":[[2016,6,24]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"502","DOI":"10.1016\/j.eswa.2013.07.076","article-title":"Deploying a network of smart cameras for traffic monitoring on a \u201ccity kernel\u201d","volume":"41","author":"Calderoni","year":"2014","journal-title":"Expert Syst. Appl."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/j.bjp.2013.12.020","article-title":"SmartSantander: IoT experimentation over a smart city testbed","volume":"61","author":"Sanchez","year":"2014","journal-title":"Comput. Netw."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1109\/CC.2014.6825259","article-title":"Smart City Architecture: A technology guide for implementation and design challenges","volume":"11","author":"Rong","year":"2014","journal-title":"China Commun."},{"key":"ref_4","unstructured":"RaspBerry Pi Zero. Available online: https:\/\/www.raspberrypi.org\/blog\/raspberry-pi-zero\/."},{"key":"ref_5","unstructured":"Arduino Boards. Available online: https:\/\/www.arduino.cc\/en\/Main\/Products."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"2519","DOI":"10.1016\/j.comcom.2007.05.032","article-title":"Energy-efficient geographic multicast routing for sensor and actuator networks","volume":"30","author":"Sanchez","year":"2007","journal-title":"Comput. Commun."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"11993","DOI":"10.3390\/s140711993","article-title":"On the network convergence process in RPL over IEEE 802.15.4 multihop networks: Improvement and Trade-Offs","volume":"14","author":"Kermajani","year":"2014","journal-title":"Sensors"},{"key":"ref_8","unstructured":"IEEE Std. 802.11. IEEE Standard for Information Technology-Telecommunications and Information Exchange Between Systems Local and Metropolitan Area Networks-Specific Requirements Part 11: Wireless lAN Medium Access Control (MAC) and Physical layer (PHY) Specifications. Available online: http:\/\/standards.ieee.org\/getieee802\/download\/802.11-2012.pdf."},{"key":"ref_9","unstructured":"IEEE Std. 802.15.1. IEEE Standard for Information Technology-Telecommunications and Information Exchange Between Systems\u2014Local and Metropolitan Area Networks-Specific Requirements. Part 15.1: Wireless Medium Access Control (MAC) and Physical layer (PHY) Specifications for Wireless Personal Area Networks (WPANs). Available online: http:\/\/standards.ieee.org\/getieee802\/download\/802.15.1-2005.pdf."},{"key":"ref_10","unstructured":"IEEE Std. 802.15.3. IEEE Standard for Information Technology-Telecommunications and Information Exchange Between Systems - Local and Metropolitan Area Networks-Specific Requirements. Part 15.3: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for High Rate Wireless Personal Area Networks (WPANs) Amendment 2: Millimeter-Wave-Based Alternative Physical Layer Extension. Available online: http:\/\/standards.ieee.org\/getieee802\/download\/802.15.3c-2009.pdf."},{"key":"ref_11","unstructured":"IEEE 802.15.4. IEEE Standard for Local and Metropolitan Area Networks-Part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs). Available online: http:\/\/standards.ieee.org\/getieee802\/download\/802.15.4-2011.pdf."},{"key":"ref_12","unstructured":"IEEE 802.15.5. IEEE Standard for Recommended Practice for Information Technology - Telecommunications and Information Exchange Between Systems-Local and Metropolitan Area Networks-Specific Requirements Part 15.5: Mesh Topology Capability in Wireless Personal Area Networks (WPANs). Available online: http:\/\/standards.ieee.org\/getieee802\/download\/802.15.5-2009.pdf."},{"key":"ref_13","unstructured":"Winter, T., Thubert, P., Brandt, A., Hui, J., Kelsey, R., Levis, P., Pister, K., Struik, R., Vasseur, J.P., and Alexander, R. RPL: IPv6 Routing Protocol for Low Power and Lossy Networks. Available online: https:\/\/tools.ietf.org\/html\/rfc6550."},{"key":"ref_14","unstructured":"Perkins, C., Belding-Royer, E., and Das, S. Ad hoc On-Demand Distance Vector (AODV) routing. Available online: https:\/\/www.ietf.org\/rfc\/rfc3561."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"940","DOI":"10.1016\/j.adhoc.2010.11.006","article-title":"FROMS: A failure tolerant and mobility enabled multicast routing paradigm with reinforcement learning for WSNs","volume":"9","author":"Forster","year":"2011","journal-title":"Ad. Hoc. Netw."},{"key":"ref_16","first-page":"21","article-title":"Service-oriented wireless sensor networks and an energy-aware mesh routing algorithm","volume":"15","author":"Tang","year":"2012","journal-title":"Ad. Hoc. Sens. Wirel. Netw."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1504\/IJSNET.2011.042199","article-title":"Fault-tolerant de-Bruijn graph based multipurpose architecture and routing protocol for wireless sensor networks","volume":"10","author":"Mishra","year":"2011","journal-title":"Int. J. Sens. Netw."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1504\/IJSNET.2010.033203","article-title":"Clustering mesh-like wireless sensor networks with an energy-efficient scheme","volume":"7","author":"Wang","year":"2010","journal-title":"Int. J. Sens. Netw."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1016\/j.measurement.2014.04.034","article-title":"D-FICCA: A density-based fuzzy imperialist competitive clustering algorithm for intrusion detection in wireless sensor networks","volume":"55","author":"Shamshirband","year":"2014","journal-title":"Measurement"},{"key":"ref_20","first-page":"155","article-title":"A novel sleeping scheduling method for wireless sensor networks based on fata fusion","volume":"9","author":"Song","year":"2016","journal-title":"Int. J. Futur. Gener. Commun. Netw."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Fang, R.J., Wang, J.P., Sun, W., and Lin, Q.Y. (2016). QoS model of WSNs communication in smart distribution grid. Int. J. Distrib. Sens. Netw., 2016.","DOI":"10.1155\/2016\/6926793"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"50","DOI":"10.14716\/ijtech.v7i1.2017","article-title":"Improved LEACH algorithm for energy efficient clustering of wireless sensor network (WSN)","volume":"7","author":"Sarobin","year":"2016","journal-title":"Int. J. Technol."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1007\/s10776-016-0300-9","article-title":"Double cluster based energy efficient routing protocol for wireless sensor network","volume":"23","author":"Li","year":"2016","journal-title":"Int. J. Wirel. Inf. Netw."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"11113","DOI":"10.3390\/s120811113","article-title":"A survey on clustering routing protocols in wireless sensor networks","volume":"12","author":"Llu","year":"2012","journal-title":"Sensors"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Saravanan, M., and Madheswaran, M. (2014). A hybrid optimized weighted minimum spanning tree for the shortest intrapath selection in eireless sensor network. Math. Probl. Eng., 2014.","DOI":"10.1155\/2014\/713427"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Jiasong, M., Wei, W., Baoju, Z., and Wei, S. (2014). An adaptive routing optimization and energy-balancing algorithm in Zigbee hierarchical networks. J. Wirel. Commun. Netw.","DOI":"10.1186\/1687-1499-2014-43"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Diallo, C., Marot, M., and Becker, M. (2010, January 9\u201315). Link quality and local load balancing routing mechanisms in wireless sensor networks. Proceedings of the Sixth Advanced International Conference on Telecommunications (AICT), Barcelona, Spain.","DOI":"10.1109\/AICT.2010.27"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1109\/TNET.2004.833122","article-title":"Maximum lifetime routing in wireless sensor networks","volume":"12","author":"Chang","year":"2004","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1007\/s11036-005-1564-y","article-title":"The coverage problem in a wireless sensor network","volume":"10","author":"Huang","year":"2005","journal-title":"Mob. Netw. Appl."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1942","DOI":"10.3390\/s130201942","article-title":"A routing protocol based on energy and link quality for internet of things applications","volume":"13","author":"Machado","year":"2013","journal-title":"Sensors"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1049\/el.2013.2488","article-title":"DARP: Dynamic and adaptive radio protocol for wireless sensor networks","volume":"50","author":"Estevez","year":"2014","journal-title":"Electron. Lett."},{"key":"ref_32","unstructured":"Varga, A. (2001, January 6\u20139). The OMNeT++ discrete event simulation system. Proceedings of the 15th European Simulation Multiconference (ESM 2001), Prague, Czech Republic."},{"key":"ref_33","unstructured":"Inetmanet Framework for Wireless Sensor and Ad-Hoc Networks Using OMNeT++. Available online: https:\/\/github.com\/aarizaq\/inetmanet-2.0."},{"key":"ref_34","unstructured":"Estevez, F.J. DARAL Simulation Code for OMNeT++. Available online: https:\/\/github.com\/fjestevez\/DARP."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/7\/960\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:24:44Z","timestamp":1760210684000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/7\/960"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,24]]},"references-count":34,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2016,7]]}},"alternative-id":["s16070960"],"URL":"https:\/\/doi.org\/10.3390\/s16070960","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2016,6,24]]}}}