An Energy Aware Adaptive Kernel Density Estimation Approach to Unequal Clustering in Wireless Sensor Networks

Energy conservation is one of the most important challenges in wireless sensor networks (WSNs). Therefore, compared with the traditional networks, the WSNs not only need high-quality services with high throughput or low transmission delay, but also pay greater attention to energy utilization to extend network lifetime. The clustering routing algorithm is considered to be among the effective ways to collect and transmit data in WSNs. Cluster head (CH) plays a vital role in the cluster which is in charge of data aggregation and data transmission, so their energy consumption is higher than non-CH nodes. The traditional clustering algorithm tends to have the same size in each cluster. However, due to the randomness of the node distribution, the equal clustering mechanism obviously cannot reduce energy consumption. In order to solve this problem, this paper contributes a new unequal clustering algorithm, an energy-aware adaptive kernel density estimation algorithm (EAKDE), which aims to balance the energy dissipation among the CHs. EAKDE utilizes fuzzy logic to determine the priority of nodes competing for CH. In order to adapt the dynamic change of node conditions, adaptive kernel density estimation algorithm is utilized to assign the appropriate unequal cluster radius to sensor nodes. The simulation results demonstrate that, in different scenarios, EAKDE outperforms the other well-known algorithms in terms of network stability, network lifetime, and energy efficiency.

[1]  Rajeev Kumar,et al.  Hybrid Swarm Intelligence Energy Efficient Clustered Routing Algorithm for Wireless Sensor Networks , 2016, J. Sensors.

[2]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[3]  Le Hoang Son,et al.  Improving lifetime and network connections of 3D wireless sensor networks based on fuzzy clustering and particle swarm optimization , 2018, Wirel. Networks.

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

[5]  Anand Gachhadar,et al.  K-means Based Energy Aware Clustering Algorithm in Wireless Sensor Network , 2014 .

[6]  Raju Dutta,et al.  Low-Energy Adaptive Unequal Clustering Protocol Using Fuzzy c-Means in Wireless Sensor Networks , 2014, Wirel. Pers. Commun..

[7]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[8]  Wu Jie,et al.  EECS:an energy-efficient clustering scheme in wireless sensor networks , 2007 .

[9]  José D. P. Rolim,et al.  Energy optimal data propagation in wireless sensor networks , 2005, J. Parallel Distributed Comput..

[10]  Jin-Shyan Lee,et al.  Fuzzy-Logic-Based Clustering Approach for Wireless Sensor Networks Using Energy Predication , 2012, IEEE Sensors Journal.

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

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

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

[14]  Xiao Liu,et al.  Learning-based synchronous approach from forwarding nodes to reduce the delay for Industrial Internet of Things , 2018, EURASIP J. Wirel. Commun. Netw..

[15]  Le Hoang Son,et al.  Novel fuzzy clustering scheme for 3D wireless sensor networks , 2017, Appl. Soft Comput..

[16]  Ting Peng,et al.  Improvement of LEACH protocol for WSN , 2012, 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery.

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

[18]  Hairong Qi,et al.  Achieving k-Barrier Coverage in Hybrid Directional Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[19]  C. D. Kemp,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[20]  Utpal Biswas,et al.  A dominating set based modified LEACH using Ant Colony Optimization for data gathering in WSN , 2016, 2016 2nd International Conference on Advances in Electrical, Electronics, Information, Communication and Bio-Informatics (AEEICB).

[21]  R. Santhiya,et al.  Energy Aware Multi - Hop Routing Protocol for WSNs , 2019 .

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

[23]  Joongseok Park,et al.  Maximum Lifetime Routing In Wireless Sensor Networks ∗ , 2005 .

[24]  D. K. Lobiyal,et al.  A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks , 2012, Human-centric Computing and Information Sciences.

[25]  Santosh Kumar Das,et al.  Fuzzy based energy efficient multicast routing for ad-hoc network , 2015, Proceedings of the 2015 Third International Conference on Computer, Communication, Control and Information Technology (C3IT).

[26]  Youssef EL Fatimi,et al.  LEACH-GA : Genetic Algorithm-Based Energy-Efficient Adaptive Clustering Protocol for Wireless Sensor Networks , 2018 .

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

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

[29]  Hari Om,et al.  Distributed fuzzy approach to unequal clustering and routing algorithm for wireless sensor networks , 2018, Int. J. Commun. Syst..

[30]  Liansheng Tan,et al.  A Balanced Parallel Clustering Protocol for Wireless Sensor Networks Using K-Means Techniques , 2008, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008).

[31]  Dirk Timmermann,et al.  Low energy adaptive clustering hierarchy with deterministic cluster-head selection , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[32]  Nadeem Javaid,et al.  MODLEACH: A Variant of LEACH for WSNs , 2013, 2013 Eighth International Conference on Broadband and Wireless Computing, Communication and Applications.

[33]  Xiao Liu,et al.  Adaptive Transmission Power Control for Reliable Data Forwarding in Sensor Based Networks , 2018, Wirel. Commun. Mob. Comput..

[34]  Ness B. Shroff,et al.  On the delay performance of in-network aggregation in lossy wireless sensor networks , 2008, Allerton 2008.

[35]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[36]  Hairong Qi,et al.  Cost-effective barrier coverage formation in heterogeneous wireless sensor networks , 2017, Ad Hoc Networks.

[37]  Chi-Yin Chow,et al.  GeoSoCa: Exploiting Geographical, Social and Categorical Correlations for Point-of-Interest Recommendations , 2015, SIGIR.

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

[39]  Mohamed Lehsaini,et al.  An improved K-means cluster-based routing scheme for wireless sensor networks , 2018, 2018 International Symposium on Programming and Systems (ISPS).

[40]  S.K. Panda,et al.  Fuzzy C-Means clustering protocol for Wireless Sensor Networks , 2010, 2010 IEEE International Symposium on Industrial Electronics.