Cluster-head distribution example for LEACH with P = 0.05

FCA - An Approach On LEACH Protocol Of Wireless Sensor Networks Using Fuzzy Logic

Vaibhav Godbole


In order to gather information more efficiently, wireless sensor networks are partitioned into clusters. Themost of the proposed clustering algorithms do not consider the location of the base station. This situation causes hotspots problem in multi-hop wireless sensor networks. In this paper, we propose a fuzzy clustering algorithm (FCA) whichaims to prolong the lifetime of wireless sensor networks. FCA adjusts the cluster-head radius considering the residualenergy and the distance to the base station parameters of the sensor nodes. This helps decreasing the intra-clusterwork of the sensor nodes which are closer to the base station or have lower battery level. We utilize fuzzy logic forhandling the uncertainties in cluster-head radius estimation. We compare our algorithm with LEACH according to firstnode dies, half of the nodes alive and energy-efficiency metrics. Our simulation results show that FCA performs betterthan other algorithms in most of the cases. Therefore, our proposed algorithm is a stable and energy-efficient clusteringalgorithm.

Full Text:



The Wireless Sensor Network architecture. (September 2012). thefarmers/ archive/2010/04/23/wireless- sensor- networks- how- do- they- work.aspx

H. Bagci and A. Yazici. 2010. An energy aware fuzzy unequal clustering algorithm for wireless sensor networks. In Proc. IEEE Int Fuzzy Systems (FUZZ) Conf. 1–8.

Xuhui Chen. 2010. Research on hierarchical mobile wireless sensor network architecture with mobile sensor nodes. In 3rd International Conference on Biomedical Engineering and Informatics (BMEI), Vol. 7. 2863–2867.

S. K. Das D. Turgut and others. 2005. Optimizing Clustering Algorithm in Mobile Ad Hoc Networks Using Genetic Algorithmic Approach. In proc. The Global Telecommunications Conference (GLOBECOM). Taibel, 62–66.

T. Moscibroda F. Kuhn and R. Wattenhofer. 2004. Initializing newly deployed ad hoc and sensor networks. In 10th annual international conference on Mobile computing and networking. New York, NY, USA, 260–274.

Qilian Liang Haining Shu and Jean Gao. 2008. Wireless Sensor Network Lifetime Analysis Using Interval Type-2 Fuzzy Logic Systems. IEEE Transactions on Fuzzy Systems 16, 2 (2008), 416–427.

Petre-Cosmin Huruiala, Andreea Urzica, and Laura Gheorghe. 2010. Hierarchical routing protocol based on evolutionary algo- rithms for Wireless Sensor Networks. In Proc. 9th Roedunet Int. Conf. (RoEduNet). 387–392.

D. Riordan I. Gupta and S. Sampalli. 2005. Cluster-head election using fuzzy logic for wireless sensor networks. In 3rd Annual Conference on Communication Networks and Services Research, 5 (Ed.), Vol. 2.

J. Ibriq and I. Mahgoub. 2004. Cluster-based routing in wireless sensor networks: issues and challenges (SPECTS). In Sympo- sium on Performance Evaluation of Computer Telecommunication Systems.

Y.J. Han J.M. Kim, S.H. Park and T.M. Chung. 2008. CHEF: cluster head election mechanism using fuzzy logic in wireless sensor networks. In ICACT. 654–659.

M. Negnevitsky. 2001. Artificial intelligence: A guide to intelligent systems. Addison-Wesley, Reading.

JY Yu and PHJ Chong. 2005. A survey of clustering schemes for mobile ad hoc networks. IEEE Communications Surveys & Tutorials 7 (2005), 32–48.

H.J. Zimmermann. 2001. Fuzzy set theory and its applications. Kluwer Academic Publications.


  • There are currently no refbacks.