A Hybrid Cluster and Chain-Based Routing Protocol for Lifetime Improvement in WSN

Affiliation auteurs!!!! Error affiliation !!!!
TitreA Hybrid Cluster and Chain-Based Routing Protocol for Lifetime Improvement in WSN
Type de publicationConference Paper
Year of Publication2014
AuteursHadjila M, Guyennet H, Feham M
EditorMellouk A, Fowler S, Hoceini S, Daachi B
Conference NameWIRED/WIRELESS INTERNET COMMUNICATIONS
PublisherSPRINGER INTERNATIONAL PUBLISHING AG
Conference LocationGEWERBESTRASSE 11, CHAM, CH-6330, SWITZERLAND
ISBN Number978-3-319-13174-0; 978-3-319-13173-3
Mots-clésAnt 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.