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
Open AccessArticle

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.
Sensors 2018, 18(10), 3351; https://doi.org/10.3390/s18103351
Received: 17 September 2018 / Revised: 26 September 2018 / Accepted: 27 September 2018 / Published: 8 October 2018
(This article belongs to the Section Sensor Networks)
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
Show Figures

Figure 1

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.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop