Lifetime maximization of wireless sensor network using fuzzy based unequal clustering and ACO based routing hybrid protocol

Wireless Sensor Networks (WSN) became a key technology for a ubiquitous living and remains an active research due to the wide range of applications. The design of energy efficient WSN is still a greater research challenge. Clustering techniques have been widely used to reduce the energy consumption and prolong the network lifetime. This paper introduces an algorithm named Fuzzy logic based Unequal clustering, and Ant Colony Optimization (ACO) based Routing, Hybrid protocol for WSN to eliminate hot spot problem and extend the network lifetime. This protocol comprises of Cluster Head (CH) selection, inter-cluster routing and cluster maintenance. Fuzzy logic selects CHs efficiently and divides the network into unequal clusters based on residual energy, distance to Base Station (BS), distance to its neighbors, node degree and node centrality. It uses ACO based routing technique for efficient and reliable inter-cluster routing from CHs to BS. Moreover, this protocol transmits data in a hybrid manner, i.e. both proactive and reactive manner. A threshold concept is employed to transmit/intimate sudden changes in the environment in addition to periodic data transmission. For proper load balancing, a new routing strategy is also employed where threshold based data transmission takes place in shortest path and the periodic data transmission takes place in unused paths. Cross-layer cluster maintenance phase is also used for uniform load distribution. The proposed method is intensively experimented and compared with existing protocols namely LEACH, TEEN, DEEC and EAUCF. The simulation results show that the proposed method attains maximum lifetime, eliminates hot spot problem and balances the energy consumption among all nodes efficiently.

[1]  Manjeet Singh,et al.  Clustering using fuzzy logic in wireless sensor networks , 2016, 2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom).

[2]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[3]  Mohammad Shokouhifar,et al.  An Energy Efficient Routing Protocol in Wireless Sensor Networks using Genetic Algorithm , 2014 .

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

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

[6]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[7]  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.

[8]  Blaise Omer Yenke,et al.  Energy efficient clustering algorithm for Wireless Sensor Networks using the ABC metaheuristic , 2016, 2016 International Conference on Computer Communication and Informatics (ICCCI).

[9]  Santhi Balachandran,et al.  DUCF: Distributed load balancing Unequal Clustering in wireless sensor networks using Fuzzy approach , 2016, Appl. Soft Comput..

[10]  Ben J Hicks,et al.  World Multiconference on Systemics, Cybernetics and Informatics , 2000 .

[11]  Nadeem Javaid,et al.  HEER: Hybrid Energy Efficient Reactive protocol for Wireless Sensor Networks , 2013, 2013 Saudi International Electronics, Communications and Photonics Conference.

[12]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[13]  Sachin Gajjar,et al.  FAMACRO: Fuzzy and Ant Colony Optimization Based MAC/Routing Cross-layer Protocol for Wireless Sensor Networks , 2015 .

[14]  Sabah M. Ahmed,et al.  A New Energy-Efficient Adaptive Clustering Protocol Based on Genetic Algorithm for Improving the Lifetime and the Stable Period of Wireless Sensor Networks , 2014 .

[15]  Weiren Shi,et al.  Energy-balanced unequal clustering protocol for wireless sensor networks , 2010 .

[16]  Song Mao,et al.  An Improved Fuzzy Unequal Clustering Algorithm for Wireless Sensor Network , 2011, 2011 6th International ICST Conference on Communications and Networking in China (CHINACOM).

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

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

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

[20]  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.

[21]  Changle Li,et al.  Bee-Sensor-C: An Energy-Efficient and Scalable Multipath Routing Protocol for Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[22]  Mohammad Shokouhifar,et al.  Swarm intelligence based fuzzy routing protocol for clustered wireless sensor networks , 2016, Expert Syst. Appl..

[23]  Sachin Gajjar,et al.  FAMACROW: Fuzzy and ant colony optimization based combined mac, routing, and unequal clustering cross-layer protocol for wireless sensor networks , 2016, Appl. Soft Comput..

[24]  S. Hussain,et al.  Genetic Algorithm for Energy Efficient Clusters in Wireless Sensor Networks , 2007, Fourth International Conference on Information Technology (ITNG'07).

[25]  Bara'a Ali Attea,et al.  A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks , 2012, Appl. Soft Comput..

[26]  Prasanta K. Jana,et al.  Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach , 2014, Eng. Appl. Artif. Intell..

[27]  Annie S. Wu,et al.  Sensor Network Optimization Using a Genetic Algorithm , 2003 .

[28]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[29]  Leonidas J. Guibas,et al.  Collaborative signal and information processing: an information-directed approach , 2003 .

[30]  Feng Zhang,et al.  A clustering routing protocol for wireless sensor networks based on type-2 fuzzy logic and ACO , 2014, 2014 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

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

[32]  Sariga Arjunan,et al.  A survey on unequal clustering protocols in Wireless Sensor Networks , 2017, J. King Saud Univ. Comput. Inf. Sci..

[33]  Arputharaj Kannan,et al.  Fuzzy logic based unequal clustering for wireless sensor networks , 2016, Wirel. Networks.

[34]  Hesham H. Ali,et al.  A new robust genetic algorithm for dynamic cluster formation in wireless sensor networks , 2007 .

[35]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[36]  Huazhong Zhang,et al.  IMPROVING ON LEACH PROTOCOL OF WIRELESS SENSOR NETWORKS USING FUZZY LOGIC , 2010 .

[37]  B. Baranidharan,et al.  DUCF: Distributed load balancing Unequal Clustering in wireless sensor networks using Fuzzy approach , 2016 .

[38]  M. Mehdi Afsar,et al.  Clustering in sensor networks: A literature survey , 2014, J. Netw. Comput. Appl..

[39]  Selcuk Okdem,et al.  Cluster based wireless sensor network routing using artificial bee colony algorithm , 2012, Wirel. Networks.

[40]  Ali Maroosi,et al.  Application of honey-bee mating optimization algorithm on clustering , 2007, Appl. Math. Comput..