A Hybrid Cluster and Chain-Based Routing Protocol for Lifetime Improvement in WSN
Affiliation auteurs | !!!! Error affiliation !!!! |
Titre | A Hybrid Cluster and Chain-Based Routing Protocol for Lifetime Improvement in WSN |
Type de publication | Conference Paper |
Year of Publication | 2014 |
Auteurs | Hadjila M, Guyennet H, Feham M |
Editor | Mellouk A, Fowler S, Hoceini S, Daachi B |
Conference Name | WIRED/WIRELESS INTERNET COMMUNICATIONS |
Publisher | SPRINGER INTERNATIONAL PUBLISHING AG |
Conference Location | GEWERBESTRASSE 11, CHAM, CH-6330, SWITZERLAND |
ISBN Number | 978-3-319-13174-0; 978-3-319-13173-3 |
Mots-clés | Ant colony optimization, clustering, fuzzy c-means, network lifetime, Wireless Sensor Network |
Résumé | The main challenge in the field of Wireless Sensor Networks (WSNs) is the energy conservation as long as possible. Clustering paradigm has proven its ability to prolong the network lifetime. The present paper proposes two algorithms using an approach that combines fuzzy c-means and ant colony optimization to form the clusters and manage the transmission of data in the network. First, fuzzy c-means is used to construct a predefined number of clusters. Second, we apply Ant Colony Optimization (ACO) algorithm to form a local shortest chain in each cluster. A leader node is randomly chosen at the beginning since all cluster nodes have the same amount of energy. In the next transmission, a remaining energy parameter is employed to select leader node. In the first algorithm, leader nodes transmit data in single hop to the distant base station (BS) while in the second the ACO algorithm is applied again to form a global chain between leader nodes and the BS. Simulation results show that the second proposed algorithm consumes less energy and effectively prolongs the network lifetime compared respectively with the first proposed and the LEACH algorithms. |