An Improved Fuzzy Unequal Clustering Algorithm for Wireless Sensor Network

• Published in: Mobile networks and applications Vol. 18; no. 2; pp. 206 - 214
• Main Authors: Mao, Song, Zhao, Chenglin, Zhou, Zheng, Ye, Yabin
• Format: Journal Article
• Language: English
• Published: Boston Springer US 01.04.2013; Springer Nature B.V
• Subjects: Algorithms; Cluster analysis; Clustering; Clusters; Communications Engineering; Computer Communication Networks; Computer networks; Data transmission; Electrical Engineering; Energy consumption; Engineering; Fuzzy; Fuzzy logic; IT in Business; Methods; Networks; Optimization; Protocol; Routing; Routing (telecommunications); Sensors; Studies; Wireless communication; Wireless communications; Wireless networks; unequal clustering; ant colony optimization; network lifetime; fuzzy logic; wireless sensor network
• ISSN: 1383-469X; 1572-8153
• DOI: 10.1007/s11036-012-0356-4

This paper introduces IFUC, which is an Improved Fuzzy Unequal Clustering scheme for large scale wireless sensor networks (WSNs).It aims to balance the energy consumption and prolong the network lifetime. Our approach focuses on energy efficient clustering scheme and inter-cluster routing protocol. On the one hand, considering each node’s local information such as energy level, distance to base station and local density, we use fuzzy logic system to determine each node’s chance of becoming cluster head and estimate the cluster head competence radius. On the other hand, we use Ant Colony Optimization (ACO) method to construct the energy-aware routing between cluster heads and base station. It reduces and balances the energy consumption of cluster heads and solves the hot spots problem that occurs in multi-hop WSN routing protocol to a large extent. The validation experiment results have indicated that the proposed clustering scheme performs much better than many other methods such as LEACH, CHEF and EEUC.