{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T09:37:32Z","timestamp":1777109852296,"version":"3.51.4"},"reference-count":42,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2018,10,8]],"date-time":"2018-10-08T00:00:00Z","timestamp":1538956800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Science Foundation for Youths of Hefei University","award":["16YQ08RC"],"award-info":[{"award-number":["16YQ08RC"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Wireless Sensor Networks (WSNs) are a particular type of distributed self-managed network with limited energy supply and communication ability. The most significant challenge of a routing protocol is the energy consumption and the extension of the network lifetime. Many energy-efficient routing algorithms were inspired by the development of Ant Colony Optimisation (ACO). However, due to the inborn defects, ACO-based routing algorithms have a slow convergence behaviour and are prone to premature, stagnation phenomenon, which hinders further route discovery, especially in a large-scale network. This paper proposes a hybrid routing algorithm by combining the Artificial Fish Swarm Algorithm (AFSA) and ACO to address these issues. We utilise AFSA to perform the initial route discovery in order to find feasible routes quickly. In the route discovery algorithm, we present a hybrid algorithm by combining the crowd factor in AFSA and the pseudo-random route select strategy in ACO. Furthermore, this paper presents an improved pheromone update method by considering energy levels and path length. Simulation results demonstrate that the proposed algorithm avoids the routing algorithm falling into local optimisation and stagnation, whilst speeding up the routing convergence, which is more prominent in a large-scale network. Furthermore, simulation evaluation reports that the proposed algorithm exhibits a significant improvement in terms of network lifetime.<\/jats:p>","DOI":"10.3390\/s18103351","type":"journal-article","created":{"date-parts":[[2018,10,8]],"date-time":"2018-10-08T10:44:53Z","timestamp":1538995493000},"page":"3351","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":30,"title":["Energy Efficient Hybrid Routing Protocol Based on the Artificial Fish Swarm Algorithm and Ant Colony Optimisation for WSNs"],"prefix":"10.3390","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3806-3993","authenticated-orcid":false,"given":"Xinlu","family":"Li","sequence":"first","affiliation":[{"name":"Department of Computer Science, Hefei University, Hefei 230601, China"},{"name":"School of Computing, Dublin Institute of Technology, Dublin 8, Ireland"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0445-108X","authenticated-orcid":false,"given":"Brian","family":"Keegan","sequence":"additional","affiliation":[{"name":"School of Computing, Dublin Institute of Technology, Dublin 8, Ireland"}]},{"given":"Fredrick","family":"Mtenzi","sequence":"additional","affiliation":[{"name":"School of Computing, Dublin Institute of Technology, Dublin 8, Ireland"}]}],"member":"1968","published-online":{"date-parts":[[2018,10,8]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1109\/SURV.2012.062612.00084","article-title":"Energy-efficient routing protocols in wireless sensor networks: A survey","volume":"15","author":"Pantazis","year":"2013","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1265","DOI":"10.1109\/49.622910","article-title":"Adaptive clustering for mobile wireless networks","volume":"15","author":"Lin","year":"1997","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"660","DOI":"10.1109\/TWC.2002.804190","article-title":"An application-specific protocol architecture for wireless microsensor networks","volume":"1","author":"Heinzelman","year":"2002","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1016\/j.adhoc.2017.09.003","article-title":"Interest-aware energy collection & resource management in machine to machine communications","volume":"68","author":"Tsiropoulou","year":"2018","journal-title":"Ad Hoc Netw."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Tsiropoulou, E.E., Paruchuri, S.T., and Baras, J.S. (2017, January 22\u201324). Interest, energy and physical-aware coalition formation and resource allocation in smart IoT applications. Proceedings of the 2017 51st Annual Conference on Information Sciences and Systems (CISS), Baltimore, MD, USA.","DOI":"10.1109\/CISS.2017.7926111"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Dorigo, M., and Birattari, M. (2011). Ant colony optimization. Encyclopedia of Machine Learning, Springer.","DOI":"10.1002\/9780470400531.eorms0030"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1613\/jair.530","article-title":"AntNet: Distributed stigmergetic control for communications networks","volume":"9","author":"Dorigo","year":"1998","journal-title":"J. Artif. Intell. Res."},{"key":"ref_8","unstructured":"Di Caro, G., and Dorigo, M. (2004). Ant Colony Optimization and Its Application to Adaptive Routing in Telecommunication Networks. [Ph.D. Thesis, Universit\u00e9 libre de Bruxelles, Facult\u00e9 des Sciences Appliqu\u00e9Es]."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Kuhn, L.D., and Fromherz, M.P. (2004). Improvements on ant routing for sensor networks. International Workshop on Ant Colony Optimization and Swarm Intelligence, Springer.","DOI":"10.1007\/978-3-540-28646-2_14"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Camilo, T., Carreto, C., Silva, J.S., and Boavida, F. (2006). An energy-efficient ant-based routing algorithm for wireless sensor networks. International Workshop on Ant Colony Optimization and Swarm Intelligence, Springer.","DOI":"10.1007\/11839088_5"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Blum, C., and Li, X. (2008). Swarm intelligence in optimization. Swarm Intelligence, Springer.","DOI":"10.1007\/978-3-540-74089-6"},{"key":"ref_12","first-page":"32","article-title":"An optimizing method based on autonomous animats: Fish-swarm algorithm","volume":"22","author":"Li","year":"2002","journal-title":"Syst. Eng.-Theory Pract."},{"key":"ref_13","unstructured":"Li, X. (2003). A New Intelligent Optimization-Artificial Fish Swarm Algorithm. [Ph.D. Thesis, Zhejiang University]."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"965","DOI":"10.1007\/s10462-012-9342-2","article-title":"Artificial fish swarm algorithm: A survey of the state-of-the-art, hybridization, combinatorial and indicative applications","volume":"42","author":"Neshat","year":"2014","journal-title":"Artif. Intell. Rev."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/BF01200845","article-title":"Multicluster, mobile, multimedia radio network","volume":"1","author":"Gerla","year":"1995","journal-title":"Wirel. Netw."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Dorigo, M., and St\u00fctzle, T. (2003). The ant colony optimization metaheuristic: Algorithms, applications, and advances. Handbook of Metaheuristics, Springer.","DOI":"10.7551\/mitpress\/1290.001.0001"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/j.eswa.2016.04.018","article-title":"Bio inspired computing\u2014A review of algorithms and scope of applications","volume":"59","author":"Kar","year":"2016","journal-title":"Exp. Syst. Appl."},{"key":"ref_18","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_19","doi-asserted-by":"crossref","first-page":"3231","DOI":"10.1109\/TWC.2015.2403351","article-title":"A framework for evaluating the best achievable performance by distributed lifetime-efficient routing schemes in wireless sensor networks","volume":"14","author":"Habibi","year":"2015","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1317","DOI":"10.1109\/LCOMM.2017.2672959","article-title":"An improved routing algorithm based on ant colony optimization in wireless sensor networks","volume":"21","author":"Sun","year":"2017","journal-title":"IEEE Commun. Lett."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"11307","DOI":"10.3390\/s120811307","article-title":"A self-optimizing scheme for energy balanced routing in wireless sensor networks using sensorant","volume":"12","author":"Rasid","year":"2012","journal-title":"Sensors"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Cheng, D., Xun, Y., Zhou, T., and Li, W. (2011). An energy aware ant colony algorithm for the routing of wireless sensor networks. Intelligent Computing and Information Science, Springer.","DOI":"10.1007\/978-3-642-18129-0_62"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"2637","DOI":"10.1007\/s11276-015-1061-6","article-title":"An ant colony optimization based routing algorithm for extending network lifetime in wireless sensor networks","volume":"22","author":"Mohajerani","year":"2016","journal-title":"Wirel. Netw."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/j.jnca.2016.02.018","article-title":"A novel transmission range adjustment strategy for energy hole avoiding in wireless sensor networks","volume":"67","author":"Liu","year":"2016","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/j.asoc.2016.02.019","article-title":"FAMACROW: Fuzzy and ant colony optimization based combined mac, routing, and unequal clustering cross-layer protocol for wireless sensor networks","volume":"43","author":"Gajjar","year":"2016","journal-title":"Appl. Soft Comput."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Kaur, S., and Mahajan, R. (2018). Hybrid meta-heuristic optimization based energy efficient protocol for wireless sensor networks. Egypt. Inf. J.","DOI":"10.1016\/j.eij.2018.01.002"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Leabi, S.K., and Abdalla, T.Y. (2016). Energy Efficient Routing Protocol for Maximizing the Lifetime in WSNs Using Ant Colony Algorithm and Artificial Immune System. Int. J. Adv. Comput. Sci. Appl., 7.","DOI":"10.14569\/IJACSA.2016.070315"},{"key":"ref_28","unstructured":"Khoshkangini, R., Zaboli, S., and Conti, M. (2014, January 1\u20133). Efficient routing protocol via ant colony optimization (ACO) and breadth first search (BFS). Proceedings of the 2014 IEEE International Conference on Internet of Things (iThings), and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom), Taipei, Taiwan."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.eswa.2017.02.008","article-title":"Enhancing the reliability on data delivery and energy efficiency by combining swarm intelligence and community detection in large-scale WSNs","volume":"78","author":"Rosset","year":"2017","journal-title":"Exp. Syst. Appl."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"036106","DOI":"10.1103\/PhysRevE.76.036106","article-title":"Near linear time algorithm to detect community structures in large-scale networks","volume":"76","author":"Raghavan","year":"2007","journal-title":"Phys. Rev. E"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Gui, T., Ma, C., Wang, F., and Wilkins, D.E. (2016, January 14\u201317). Survey on swarm intelligence based routing protocols for wireless sensor networks: An extensive study. Proceedings of the 2016 IEEE International Conference on Industrial Technology (ICIT), Taipei, Taiwan.","DOI":"10.1109\/ICIT.2016.7475064"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1508","DOI":"10.1016\/j.jnca.2012.03.004","article-title":"Classical and swarm intelligence based routing protocols for wireless sensor networks: A survey and comparison","volume":"35","author":"Zungeru","year":"2012","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"4597","DOI":"10.1016\/j.ins.2010.07.005","article-title":"Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions","volume":"181","author":"Saleem","year":"2011","journal-title":"Inf. Sci."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/JSYST.2007.903101","article-title":"Biologically inspired cooperative routing for wireless mobile sensor networks","volume":"1","author":"Iyengar","year":"2007","journal-title":"IEEE Syst. J."},{"key":"ref_35","unstructured":"Xiao, J., Zheng, X., Wang, X., and Huang, Y. (2006, January 21\u201323). A modified artificial fish-swarm algorithm. Proceedings of the Sixth World Congress on Intelligent Control and Automation, Dalian, China."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Baba, Y., Ugweje, O.C., and Koyunlu, G. (2017, January 28\u201329). Development and analysis of a modified Artificial Fish Swarm Algorithm. Proceedings of the 2017 13th International Conference on Electronics, Computer and Computation (ICECCO), Abuja, Nigeria.","DOI":"10.1109\/ICECCO.2017.8333333"},{"key":"ref_37","first-page":"60","article-title":"FAFSA: Fast Artificial Fish Swarm Algorithm","volume":"2","author":"Rashad","year":"2013","journal-title":"Int. J. Inf. Sci. Intell. Syst."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"5367","DOI":"10.1016\/j.asoc.2011.05.022","article-title":"Modification of the fish swarm algorithm with particle swarm optimization formulation and communication behaviour","volume":"11","author":"Tsai","year":"2011","journal-title":"Appl. Soft Comput."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"299","DOI":"10.3390\/s140100299","article-title":"Bio-mimic optimization strategies in wireless sensor networks: A survey","volume":"14","author":"Adnan","year":"2013","journal-title":"Sensors"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1109\/TEVC.2013.2281531","article-title":"Ant colony optimization for mixed-variable optimization problems","volume":"18","author":"Liao","year":"2014","journal-title":"IEEE Trans. Evolut. Comput."},{"key":"ref_41","first-page":"1","article-title":"Studies on artificial fish swarm optimization algorithm based on decomposition and coordination techniques","volume":"1","author":"Li","year":"2003","journal-title":"J. Circuits Syst."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/j.tcs.2005.05.020","article-title":"Ant colony optimization theory: A survey","volume":"344","author":"Dorigo","year":"2005","journal-title":"Theor. Comput. Sci."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/10\/3351\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:24:19Z","timestamp":1760196259000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/10\/3351"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,8]]},"references-count":42,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2018,10]]}},"alternative-id":["s18103351"],"URL":"https:\/\/doi.org\/10.3390\/s18103351","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,10,8]]}}}