Hybrid Swarm Intelligence Energy Efficient Clustered Routing Algorithm for Wireless Sensor Networks

Currently, wireless sensor networks (WSNs) are used in many applications, namely, environment monitoring, disaster management, industrial automation, and medical electronics. Sensor nodes carry many limitations like low battery life, small memory space, and limited computing capability. To create a...

Full description

Bibliographic Details
Main Authors: Rajeev Kumar, Dilip Kumar
Format: Article
Language:English
Published: Hindawi Limited 2016-01-01
Series:Journal of Sensors
Online Access:http://dx.doi.org/10.1155/2016/5836913
id doaj-da117395b3f94504ac1674555592ce23
record_format Article
spelling doaj-da117395b3f94504ac1674555592ce232020-11-24T23:41:29ZengHindawi LimitedJournal of Sensors1687-725X1687-72682016-01-01201610.1155/2016/58369135836913Hybrid Swarm Intelligence Energy Efficient Clustered Routing Algorithm for Wireless Sensor NetworksRajeev Kumar0Dilip Kumar1Punjab Technical University, Jalandhar 144001, IndiaDepartment of Electronics and Communication Engineering, S.L.I.E.T., Longowal 148106, IndiaCurrently, wireless sensor networks (WSNs) are used in many applications, namely, environment monitoring, disaster management, industrial automation, and medical electronics. Sensor nodes carry many limitations like low battery life, small memory space, and limited computing capability. To create a wireless sensor network more energy efficient, swarm intelligence technique has been applied to resolve many optimization issues in WSNs. In many existing clustering techniques an artificial bee colony (ABC) algorithm is utilized to collect information from the field periodically. Nevertheless, in the event based applications, an ant colony optimization (ACO) is a good solution to enhance the network lifespan. In this paper, we combine both algorithms (i.e., ABC and ACO) and propose a new hybrid ABCACO algorithm to solve a Nondeterministic Polynomial (NP) hard and finite problem of WSNs. ABCACO algorithm is divided into three main parts: (i) selection of optimal number of subregions and further subregion parts, (ii) cluster head selection using ABC algorithm, and (iii) efficient data transmission using ACO algorithm. We use a hierarchical clustering technique for data transmission; the data is transmitted from member nodes to the subcluster heads and then from subcluster heads to the elected cluster heads based on some threshold value. Cluster heads use an ACO algorithm to discover the best route for data transmission to the base station (BS). The proposed approach is very useful in designing the framework for forest fire detection and monitoring. The simulation results show that the ABCACO algorithm enhances the stability period by 60% and also improves the goodput by 31% against LEACH and WSNCABC, respectively.http://dx.doi.org/10.1155/2016/5836913
collection DOAJ
language English
format Article
sources DOAJ
author Rajeev Kumar
Dilip Kumar
spellingShingle Rajeev Kumar
Dilip Kumar
Hybrid Swarm Intelligence Energy Efficient Clustered Routing Algorithm for Wireless Sensor Networks
Journal of Sensors
author_facet Rajeev Kumar
Dilip Kumar
author_sort Rajeev Kumar
title Hybrid Swarm Intelligence Energy Efficient Clustered Routing Algorithm for Wireless Sensor Networks
title_short Hybrid Swarm Intelligence Energy Efficient Clustered Routing Algorithm for Wireless Sensor Networks
title_full Hybrid Swarm Intelligence Energy Efficient Clustered Routing Algorithm for Wireless Sensor Networks
title_fullStr Hybrid Swarm Intelligence Energy Efficient Clustered Routing Algorithm for Wireless Sensor Networks
title_full_unstemmed Hybrid Swarm Intelligence Energy Efficient Clustered Routing Algorithm for Wireless Sensor Networks
title_sort hybrid swarm intelligence energy efficient clustered routing algorithm for wireless sensor networks
publisher Hindawi Limited
series Journal of Sensors
issn 1687-725X
1687-7268
publishDate 2016-01-01
description Currently, wireless sensor networks (WSNs) are used in many applications, namely, environment monitoring, disaster management, industrial automation, and medical electronics. Sensor nodes carry many limitations like low battery life, small memory space, and limited computing capability. To create a wireless sensor network more energy efficient, swarm intelligence technique has been applied to resolve many optimization issues in WSNs. In many existing clustering techniques an artificial bee colony (ABC) algorithm is utilized to collect information from the field periodically. Nevertheless, in the event based applications, an ant colony optimization (ACO) is a good solution to enhance the network lifespan. In this paper, we combine both algorithms (i.e., ABC and ACO) and propose a new hybrid ABCACO algorithm to solve a Nondeterministic Polynomial (NP) hard and finite problem of WSNs. ABCACO algorithm is divided into three main parts: (i) selection of optimal number of subregions and further subregion parts, (ii) cluster head selection using ABC algorithm, and (iii) efficient data transmission using ACO algorithm. We use a hierarchical clustering technique for data transmission; the data is transmitted from member nodes to the subcluster heads and then from subcluster heads to the elected cluster heads based on some threshold value. Cluster heads use an ACO algorithm to discover the best route for data transmission to the base station (BS). The proposed approach is very useful in designing the framework for forest fire detection and monitoring. The simulation results show that the ABCACO algorithm enhances the stability period by 60% and also improves the goodput by 31% against LEACH and WSNCABC, respectively.
url http://dx.doi.org/10.1155/2016/5836913
work_keys_str_mv AT rajeevkumar hybridswarmintelligenceenergyefficientclusteredroutingalgorithmforwirelesssensornetworks
AT dilipkumar hybridswarmintelligenceenergyefficientclusteredroutingalgorithmforwirelesssensornetworks
_version_ 1725507021842677760