A green cluster‐based routing scheme for large‐scale wireless sensor networks

In Wireless Sensor Networks (WSNs), clustering has been shown to be an efficient technique to improve scalability and network lifetime. In clustered networks, clustering creates unequal load distribution among Cluster Heads (CHs) and Cluster Member (CM) nodes. As a result, the entire network is subject to premature death because of the deficient active nodes within the network. In this paper, we present clustering-based routing algorithms that can balance out the trade-off between load distribution and network lifetime “green cluster-based routing scheme”. This paper proposes a new energy aware green cluster-based routing algorithm to preventing premature death of large scale dense WSNs. To deal with the uncertainty present in network information, a fuzzy rule-based node classification model is proposed for clustering. Its primary benefits are flexibility in selecting effective CHs, reliability in distributing CHs overload among the other nodes, and reducing communication overhead and cluster formation time in highly dense areas. In addition, we propose a routing scheme that balances the load among sensors. The proposed scheme is evaluated through simulations to compare our scheme with the existing algorithms available in the literature. The numerical results show the relevance and the improved efficiency of our scheme.

[1]  Prasanta K. Jana,et al.  Energy Efficient Clustering for Wireless Sensor Networks: A Gravitational Search Algorithm , 2015, SEMCCO.

[2]  Kun Gao,et al.  Deep data analyzing algorithm based on scale space theory , 2017, Cluster Computing.

[3]  D. Arivudainambi,et al.  Memetic algorithm for minimum energy broadcast problem in wireless ad hoc networks , 2013, Swarm Evol. Comput..

[4]  Feng Li,et al.  Autonomous Deployment for Load Balancing $k$-Surface Coverage in Sensor Networks , 2015, IEEE Transactions on Wireless Communications.

[5]  Yang Xiao,et al.  Energy-efficient node scheduling algorithms for wireless sensor networks using Markov Random Field model , 2016, Inf. Sci..

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

[7]  Djamil Aïssani,et al.  Load balancing mechanism for data-centric routing in wireless sensor networks , 2015, Comput. Electr. Eng..

[8]  Rizwan Patan,et al.  Hybrid model for security-aware cluster head selection in wireless sensor networks , 2019, IET Wirel. Sens. Syst..

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

[10]  Rajesh Kumar,et al.  Real-Time Implementation of a Harmony Search Algorithm-Based Clustering Protocol for Energy-Efficient Wireless Sensor Networks , 2014, IEEE Transactions on Industrial Informatics.

[11]  Yongchun Zhu,et al.  An Energy-Efficient Routing Protocol for Wireless Sensor Networks , 2012, 2012 Fourth International Conference on Computational Intelligence and Communication Networks.

[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]  Robert Simon Sherratt,et al.  Energy-aware distributed routing algorithm to tolerate network failure in wireless sensor networks , 2017, Ad Hoc Networks.

[14]  Haider Banka,et al.  Energy efficient clustering algorithms for wireless sensor networks: novel chemical reaction optimization approach , 2017, Wirel. Networks.

[15]  Youlong Luo,et al.  Clustering routing based on mixed integer programming for heterogeneous wireless sensor networks , 2018, Ad Hoc Networks.

[16]  Shigenobu Sasaki,et al.  An Unequal Multi-hop Balanced Immune Clustering protocol for wireless sensor networks , 2016, Appl. Soft Comput..

[17]  Jamil Y. Khan,et al.  Energy harvested roadside IEEE 802.15.4 wireless sensor networks for IoT applications , 2017, Ad Hoc Networks.

[18]  Sunilkumar S. Manvi,et al.  Fuzzy inference system based 3D geographic routing in wireless sensor networks , 2019, IET Wirel. Sens. Syst..

[19]  Bechir Hamdaoui,et al.  A Survey on Energy-Efficient Routing Techniques with QoS Assurances for Wireless Multimedia Sensor Networks , 2012, IEEE Communications Surveys & Tutorials.

[20]  Hafizur Rahaman,et al.  FFMS: Fuzzy Based Fault Management Scheme in Wireless Sensor Networks , 2012 .

[21]  Jie Wu,et al.  An energy-efficient unequal clustering mechanism for wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

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

[23]  Adnan Yazici,et al.  An energy aware fuzzy approach to unequal clustering in wireless sensor networks , 2013, Appl. Soft Comput..

[24]  Prasenjit Chanak,et al.  Cluster head load distribution scheme for wireless sensor networks , 2013, 2013 IEEE SENSORS.

[25]  Ebrahim Mamdani,et al.  Applications of fuzzy algorithms for control of a simple dynamic plant , 1974 .

[26]  Ossama Younis,et al.  An energy-aware distributed clustering protocol in wireless sensor networks using fuzzy logic , 2012, Ad Hoc Networks.

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

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