Energy-Efficient Fuzzy-Logic-Based Clustering Technique for Hierarchical Routing Protocols in Wireless Sensor Networks

In wireless sensor networks, the energy source is limited to the capacity of the sensor node’s battery. Clustering in WSN can help with reducing energy consumption because transmission energy is related to the distance between sender and receiver. In this paper, we propose a fuzzy logic model for cluster head election. The proposed model uses five descriptors to determine the opportunity for each node to become a CH. These descriptors are: residual energy, location suitability, density, compacting, and distance from the base station. We use this fuzzy logic model in proposing the Fuzzy Logic-based Energy-Efficient Clustering for WSN based on minimum separation Distance enforcement between CHs (FL-EEC/D). Furthermore, we adopt the Gini index to measure the clustering algorithms’ energy efficiency in terms of their ability to balance the distribution of energy through WSN sensor nodes. We compare the proposed technique FL-EEC/D with a fuzzy logic-based CH election approach, a k-means based clustering technique, and LEACH. Simulation results show enhancements in energy efficiency in terms of network lifetime and energy consumption balancing between sensor nodes for different network sizes and topologies. Results show an average improvement in terms of first node dead and half nodes dead.

[1]  Aduwati Sali,et al.  A Review on Hierarchical Routing Protocols for Wireless Sensor Networks , 2013, Wirel. Pers. Commun..

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

[3]  Dai Min,et al.  An improved cluster protocol design method for low energy uneven wireless sensor network , 2015, 2015 International Conference on Computer and Computational Sciences (ICCCS).

[4]  Vicente Hernández Díaz,et al.  Cross-Layer and Reliable Opportunistic Routing Algorithm for Mobile Ad Hoc Networks , 2018, IEEE Sensors Journal.

[5]  D. Puccinelli,et al.  Wireless sensor networks: applications and challenges of ubiquitous sensing , 2005, IEEE Circuits and Systems Magazine.

[6]  Lassaâd Sbita,et al.  Extending the network lifetime of wireless sensor networks using fuzzy logic , 2015, 2015 IEEE 12th International Multi-Conference on Systems, Signals & Devices (SSD15).

[7]  Said Ben Alla,et al.  Gateway and Cluster Head Election using Fuzzy Logic in heterogeneous wireless sensor networks , 2012, 2012 International Conference on Multimedia Computing 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]  Indranil Gupta,et al.  Cluster-head election using fuzzy logic for wireless sensor networks , 2005, 3rd Annual Communication Networks and Services Research Conference (CNSR'05).

[10]  Raju Pal,et al.  FSEP-E: Enhanced stable election protocol based on fuzzy Logic for cluster head selection in WSNs , 2013, 2013 Sixth International Conference on Contemporary Computing (IC3).

[11]  Dapeng Cheng,et al.  An energy efficient cluster-based routing protocol for intelligent environmental monitoring system , 2014, The 2014 2nd International Conference on Systems and Informatics (ICSAI 2014).

[12]  Marco Chiani,et al.  A Robust Wireless Sensor Network for Landslide Risk Analysis: System Design, Deployment, and Field Testing , 2016, IEEE Sensors Journal.

[13]  Hee Yong Youn,et al.  A Novel Cluster Head Selection Method based on K-Means Algorithm for Energy Efficient Wireless Sensor Network , 2013, 2013 27th International Conference on Advanced Information Networking and Applications Workshops.

[14]  S. Prabhavathi,et al.  Clustering process for maximizing lifetime using probabilistic logic in WSN , 2014, Fifth International Conference on Computing, Communications and Networking Technologies (ICCCNT).

[15]  Xuxun Liu,et al.  A Survey on Clustering Routing Protocols in Wireless Sensor Networks , 2012, Sensors.

[16]  Rong Du,et al.  An Accurate GPS-Based Localization in Wireless Sensor Networks: A GM-WLS Method , 2011, 2011 40th International Conference on Parallel Processing Workshops.

[17]  Pranesh V. Kallapur,et al.  Clustering in Wireless Sensor Networks: Performance Comparison of LEACH & LEACH-C Protocols Using NS2 , 2012 .

[18]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[19]  Joseph L. Gastwirth,et al.  A General Definition of the Lorenz Curve , 1971 .

[20]  Ridha Bouallegue,et al.  Distributed fuzzy logic based routing protocol for wireless sensor networks , 2016, 2016 24th International Conference on Software, Telecommunications and Computer Networks (SoftCOM).

[21]  Imran Khan,et al.  Fuzzy logic based cluster head selection for homogeneous wireless sensor networks , 2015, 2015 International Conference on Open Source Systems & Technologies (ICOSST).

[22]  Mubashir Husain Rehmani,et al.  Applications of wireless sensor networks for urban areas: A survey , 2016, J. Netw. Comput. Appl..

[23]  Manish Panchal,et al.  Energy efficient protocol for mobile Wireless Sensor Networks , 2015, 2015 Communication, Control and Intelligent Systems (CCIS).

[24]  Frederic Alicalapa,et al.  A clustering algorithm based on energy variance and coverage density in centralized hierarchical Wireless Sensor Networks , 2013, 2013 Africon.

[25]  Reza Malekian,et al.  Software defined wireless sensor networks application opportunities for efficient network management: A survey , 2017, Comput. Electr. Eng..

[26]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[27]  Mohammad M. Shurman,et al.  An Efficient Billing Scheme for Trusted Nodes Using Fuzzy Logic in Wireless Sensor Networks , 2014 .

[28]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[29]  Lan-Ying Li,et al.  An Improved Algorithm of LEACH Routing Protocol in Wireless Sensor Networks , 2014, 2014 8th International Conference on Future Generation Communication and Networking.

[30]  Timo Hämäläinen,et al.  Low-Power Wireless Sensor Networks - Protocols, Services and Applications , 2012, Springer Briefs in Electrical and Computer Engineering.

[31]  Ying Zhang,et al.  Fuzzy-Logic Based Distributed Energy-Efficient Clustering Algorithm for Wireless Sensor Networks , 2017, Sensors.

[32]  Omar Banimelhem,et al.  Fuzzy Logic-Based Cluster Heads Percentage Calculation for Improving the Performance of the LEACH Protocol , 2015, Int. J. Fuzzy Syst. Appl..

[33]  Andrea Giorgetti,et al.  Cross-Layer Design of an Energy-Efficient Cluster Formation Algorithm with Carrier-Sensing Multiple Access for Wireless Sensor Networks , 2005, EURASIP J. Wirel. Commun. Netw..

[34]  G. Santhi,et al.  Enhancement of lifetime using fuzzy- Based clustering approach in WSN , 2014, 2014 International Conference on Electronics and Communication Systems (ICECS).

[35]  Zhengfang Fu Cluster head election with a fuzzy algorithm for wireless sensor networks , 2013, 2013 6th International Congress on Image and Signal Processing (CISP).

[36]  Ahmed Yassin Al-Dubai,et al.  A new energy efficient Cluster Based Protocol for Wireless Sensor Networks , 2015, 2015 Federated Conference on Computer Science and Information Systems (FedCSIS).

[37]  Garry F. Barrett,et al.  Consumption and Income Inequality in Australia , 2000 .

[38]  Tian He,et al.  Walking GPS: a practical solution for localization in manually deployed wireless sensor networks , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[39]  Andrea Giorgetti,et al.  Exact analysis of weighted centroid localization , 2016, 2016 24th European Signal Processing Conference (EUSIPCO).

[40]  Shuo Shi,et al.  An energy-efficiency Optimized LEACH-C for wireless sensor networks , 2012, 7th International Conference on Communications and Networking in China.

[41]  Joel Grus,et al.  Data Science from Scratch: First Principles with Python , 2015 .

[42]  Manish Panchal,et al.  Fuzzy Logic Based Energy Efficient Network Lifetime Optimization in Wireless Sensor Network , 2016, 2016 International Conference on Micro-Electronics and Telecommunication Engineering (ICMETE).

[43]  Sergey Ioffe,et al.  Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate Shift , 2015, ICML.

[44]  Vikrant Bhateja,et al.  Prolonging the lifetime of wireless sensor networks using prediction based data reduction scheme , 2014, 2014 International Conference on Signal Processing and Integrated Networks (SPIN).

[45]  Kenneth Tze Kin Teo,et al.  Fuzzy Logic Based Cluster Head Election for Wireless Sensor Network , 2011 .

[46]  Danpu Liu,et al.  DPSO-based clustering routing algorithm for energy harvesting wireless sensor networks , 2015, 2015 International Conference on Wireless Communications & Signal Processing (WCSP).

[47]  Ismail Mohamad,et al.  Standardization and Its Effects on K-Means Clustering Algorithm , 2013 .

[48]  Xiaojun Cao,et al.  Wireless Sensor Networks: Principles and Practice , 2010 .

[49]  M. M. Shurman,et al.  An Energy-Efficient Coverage aware Clustering mechanism for wireless sensor networks , 2012, The 5th International Conference on Communications, Computers and Applications (MIC-CCA2012).

[50]  Mustapha C. E. Yagoub,et al.  Evolutionary algorithms for cluster heads election in wireless sensor networks: Performance comparison , 2015, 2015 Science and Information Conference (SAI).

[51]  Satbir Singh,et al.  Power Efficient Gathering in Sensor Information Systems based on Ant Colony Optimization (ACO) in WSN , 2015 .

[52]  D.P. Agrawal,et al.  APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[53]  Andrea Conti,et al.  An Overview on Wireless Sensor Networks Technology and Evolution , 2009, Sensors.

[54]  José-Fernán Martínez,et al.  The Balanced Cross-Layer Design Routing Algorithm in Wireless Sensor Networks Using Fuzzy Logic , 2015, Sensors.

[55]  Lei Wang,et al.  GPS-Free Localization Algorithm for Wireless Sensor Networks , 2010, Sensors.

[56]  Xinghuo Yu,et al.  Accurate Analysis of Weighted Centroid Localization , 2019, IEEE Transactions on Cognitive Communications and Networking.

[57]  Eduardo Cerqueira,et al.  CHEATS: A cluster-head election algorithm for WSN using a Takagi-Sugeno fuzzy system , 2011, 2011 IEEE Third Latin-American Conference on Communications.

[58]  Kamrul Islam,et al.  Energy aware techniques for certain problems in Wireless Sensor Networks , 2010 .

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

[60]  Adnan Yazici,et al.  An energy aware fuzzy unequal clustering algorithm for wireless sensor networks , 2010, International Conference on Fuzzy Systems.

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

[62]  Lie-Liang Yang,et al.  Cross-Layer Aided Energy-Efficient Routing Design for Ad Hoc Networks , 2015, IEEE Communications Surveys & Tutorials.