Fuzzy Logic based Clustering Algorithm to Improve DEEC Protocol in Wireless Sensor Networks

Networking systems composed of wireless sensors that have limited power are commonly referred to as Wireless Sensor Networks. The primary aim of deployment of these sensing devices is to gather data from their environment and physical surroundings. While doing so, by virtue of their small and lightweight nature, they optimize the amount of energy dissipated, thereby differentiating them considerably from other typical networks. To fulfil this aim of transmission of data, lot of algorithms have been developed for carrying out routing. These protocols aim to enhance the overall network stability and lifetime. Clustering Based routing, a subset of hierarchical routing protocols, which include algorithms like the LEACH, SEP and DEEC is one such popular approach. In this approach, there is a single head node whose responsibility is data collection, i.e. gathering data from its entire cluster and then further sending it, passed through different aggregation functions, to the base station. In this paper, a new approach for clustering of the sensors has been proposed. It is an improvement of DEEC protocol. Fuzzy logic has been applied for the selection of the most suitable nodes to become the cluster head. A few more constraints have been considered for a particular node to be eligible to become the cluster head. The proposed approach outperforms traditional routing algorithms like SEP, LEACH and DEEC when compared with respect to overall network lifetime, stability period, network throughput and average energy.

[1]  Nadeem Javaid,et al.  On Performance Evaluation of Variants of DEEC in WSNs , 2012, 2012 Seventh International Conference on Broadband, Wireless Computing, Communication and Applications.

[2]  JoAnne Holliday,et al.  Distributed Energy-Efficient Hierarchical Clustering for Wireless Sensor Networks , 2005, DCOSS.

[3]  Wei Xiong,et al.  Data Dissemination in Wireless Sensor Networks with Clustering Method , 2012 .

[4]  Azer Bestavros,et al.  SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks , 2004 .

[5]  Nadeem Javaid,et al.  TSEP: Threshold-Sensitive Stable Election Protocol for WSNs , 2012, 2012 10th International Conference on Frontiers of Information Technology.

[6]  Padmalaya Nayak,et al.  A Fuzzy Logic-Based Clustering Algorithm for WSN to Extend the Network Lifetime , 2016, IEEE Sensors Journal.

[7]  Nadeem Javaid,et al.  Survey of Extended LEACH-Based Clustering Routing Protocols for Wireless Sensor Networks , 2012, 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems.

[8]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[9]  Thomas Kunz,et al.  Operating Systems for Wireless Sensor Networks: A Survey , 2011, Sensors.

[10]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[11]  P. G. Student,et al.  Leach and Its Descendant Protocols: A Survey , 2012 .

[12]  Seon-Ho Park,et al.  CHEF: Cluster Head Election mechanism using Fuzzy logic in Wireless Sensor Networks , 2008, 2008 10th International Conference on Advanced Communication Technology.

[13]  Li Qing,et al.  Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks , 2006, Comput. Commun..

[14]  Jansen Orfan,et al.  Operating Systems for Wireless Sensor Networks , 2010 .

[15]  Parul Saini,et al.  E-DEEC- Enhanced Distributed Energy Efficient Clustering scheme for heterogeneous WSN , 2010, 2010 First International Conference On Parallel, Distributed and Grid Computing (PDGC 2010).

[16]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[17]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..