Next Article in Journal
Trusted Cameras on Mobile Devices Based on SRAM Physically Unclonable Functions
Previous Article in Journal
A Novel Wind Speed Estimation Based on the Integration of an Artificial Neural Network and a Particle Filter Using BeiDou GEO Reflectometry
Article Menu
Issue 10 (October) cover image

Export Article

Open AccessArticle
Sensors 2018, 18(10), 3351; https://doi.org/10.3390/s18103351

Energy Efficient Hybrid Routing Protocol Based on the Artificial Fish Swarm Algorithm and Ant Colony Optimisation for WSNs

1
Department of Computer Science, Hefei University, Hefei 230601, China
2
School of Computing, Dublin Institute of Technology, Dublin 8, Ireland
*
Author to whom correspondence should be addressed.
Received: 17 September 2018 / Revised: 26 September 2018 / Accepted: 27 September 2018 / Published: 8 October 2018
(This article belongs to the Section Sensor Networks)
Full-Text   |   PDF [326 KB, uploaded 8 October 2018]   |  

Abstract

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. View Full-Text
Keywords: wireless sensor networks; hybrid routing protocol; ant colony optimisation; artificial fish swarm algorithm wireless sensor networks; hybrid routing protocol; ant colony optimisation; artificial fish swarm algorithm
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Li, X.; Keegan, B.; Mtenzi, F. Energy Efficient Hybrid Routing Protocol Based on the Artificial Fish Swarm Algorithm and Ant Colony Optimisation for WSNs. Sensors 2018, 18, 3351.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top