Computational intelligence techniques for localization and clustering in wireless sensor networks

Abstract A wireless sensor network (WSN) are normally deployed in harsh environments to collect and deliver data to a remotely located base station. In a sensor network it is very important to know about the position of the sensor node (SN) and data collected by that node, as it has a significant impact on the overall performance of the WSN. Grouping SNs to form clusters has been adopted widely to overcome the scalability problem. It has been proved that for organizing a network into a connected hierarchy, clustering is an effective approach. In this chapter, we address the localization and clustering techniques in WSN, challenges/issues in providing localization and clustering for WSN, and the use of computational techniques for localization and clustering algorithms. We also outline the recent research works on the use of computational intelligence (CI) techniques and future challenges that need to be addressed in providing CI techniques for localization and clustering.

[1]  Nauman Aslam,et al.  Dynamic Fuzzy-Logic Based Path Planning for Mobility-Assisted Localization in Wireless Sensor Networks , 2017, Sensors.

[2]  Fekher Khelifi,et al.  A new fuzzy logic based node localization mechanism for Wireless Sensor Networks , 2017, Future Gener. Comput. Syst..

[3]  Feng Zhao,et al.  NLOS identification for UWB localization based on import vector machine , 2018 .

[4]  S. K. Mohapatra,et al.  Deep neural network-based clustering technique for secure IIoT , 2020, Neural Computing and Applications.

[5]  Palvinder Singh Mann,et al.  Improved metaheuristic based energy-efficient clustering protocol for wireless sensor networks , 2017, Eng. Appl. Artif. Intell..

[6]  Singh Parulpreet,et al.  Computational Intelligence Techniques for Localization in Static and Dynamic Wireless Sensor Networks—A Review , 2019 .

[7]  Vincent Tam,et al.  Using Micro-Genetic Algorithms to Improve Localization in Wireless Sensor Networks , 2006, J. Commun..

[8]  Chia Yee Ooi,et al.  A Fast SVM-Based Tongue's Colour Classification Aided by k-Means Clustering Identifiers and Colour Attributes as Computer-Assisted Tool for Tongue Diagnosis , 2017, Journal of healthcare engineering.

[9]  Aditi Shrivastava,et al.  Localization Techniques for Wireless Sensor Networks , 2015 .

[10]  Kirankumar B. Balavalad,et al.  A Privacy-Preserving Location Monitoring System for WSNs with Blocking Misbehaving Users in Anonymity Networks , 2014 .

[11]  Zhong Yin,et al.  Identification of temporal variations in mental workload using locally-linear-embedding-based EEG feature reduction and support-vector-machine-based clustering and classification techniques , 2014, Comput. Methods Programs Biomed..

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

[13]  Deepak Prashar,et al.  Performance Evaluation of the Optimized Error Correction Based Hop Localization Approach in a Wireless Sensor Network , 2019, Wireless Personal Communications.

[14]  Dan Pescaru,et al.  Anchor Node Localization for Wireless Sensor Networks Using Video and Compass Information Fusion , 2014, Sensors.

[15]  Nuria Gómez Blas,et al.  Clustering using Particle Swarm Optimization , 2016 .

[16]  Nasir Saeed,et al.  A State-of-the-Art Survey on Multidimensional Scaling-Based Localization Techniques , 2019, IEEE Communications Surveys & Tutorials.

[17]  Seong Ro Lee,et al.  Localization Estimation Using Artificial Intelligence Technique in Wireless Sensor Networks , 2014 .

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

[19]  Ehram Safari,et al.  A novel algorithm based on hybridization of artificial immune system and simulated annealing for clustering problem , 2012 .

[20]  Steven Furnell,et al.  D-FICCA: A density-based fuzzy imperialist competitive clustering algorithm for intrusion detection in wireless sensor networks , 2014 .

[21]  Hafid Haffaf,et al.  Classification and Comparison of Range-Based Localization Techniques in Wireless Sensor Networks , 2017, J. Commun..

[22]  Sayyed Majid Mazinani,et al.  Energy-Efficient Routing in WSN: A Centralized Cluster-Based Approach via Grey Wolf Optimizer , 2019, IEEE Access.

[23]  Pradeep Kumar Singh,et al.  Comparison and Analysis on Artificial Intelligence Based Data Aggregation Techniques in Wireless Sensor Networks , 2018 .

[24]  M. Vijayalakshmi,et al.  An improved congestion-aware routing mechanism in sensor networks using fuzzy rule sets , 2019, Peer-to-Peer Networking and Applications.

[25]  Murad Khan,et al.  Energy Efficient Hierarchical Clustering Approaches in Wireless Sensor Networks: A Survey , 2017, Wirel. Commun. Mob. Comput..

[26]  Guoyan Meng,et al.  A multidimensional scaling localisation algorithm based on bacterial foraging optimisation , 2013, Int. J. Wirel. Mob. Comput..

[27]  Weiming Zhang,et al.  From Partition-Based Clustering to Density-Based Clustering: Fast Find Clusters With Diverse Shapes and Densities in Spatial Databases , 2018, IEEE Access.

[28]  Yang Zhang,et al.  Secure Sensor Localization in Wireless Sensor Networks based on Neural Network , 2012, Int. J. Comput. Intell. Syst..

[29]  Qinbao Song,et al.  Label Propagation with α-Degree Neighborhood Impact for Network Community Detection , 2014, Comput. Intell. Neurosci..

[30]  Ronald Raulefs,et al.  Recent Advances in Indoor Localization: A Survey on Theoretical Approaches and Applications , 2017, IEEE Communications Surveys & Tutorials.

[31]  Zhetao Li,et al.  Survey of Localization Techniques in Wireless Sensor Networks , 2010 .

[32]  Takuro Sato,et al.  Localization in Wireless Sensor Networks: A Survey on Algorithms, Measurement Techniques, Applications and Challenges , 2017, J. Sens. Actuator Networks.

[33]  Nor Azlina Ab Aziz,et al.  Swarm Intelligence in Wireless Sensor Networks , 2012 .

[34]  Vinoth Babu Kumaravelu,et al.  Fuzzy-based Clustering Scheme with Sink Selection Algorithm for Monitoring Applications of Wireless Sensor Networks , 2020 .

[35]  Dan Li,et al.  An Improved PSO Algorithm for Distributed Localization in Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[36]  Anil Kumar,et al.  Computational intelligence based localization of moving target nodes using single anchor node in wireless sensor networks , 2018, Telecommun. Syst..

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

[38]  Abdulmughni Y. Hamzah,et al.  Energy-Efficient Fuzzy-Logic-Based Clustering Technique for Hierarchical Routing Protocols in Wireless Sensor Networks , 2019, Sensors.

[39]  Nur Evin Özdemirel,et al.  Ant Colony Optimization based clustering methodology , 2015, Appl. Soft Comput..

[40]  Ying Ju,et al.  Complex Network Clustering by a Multi-objective Evolutionary Algorithm Based on Decomposition and Membrane Structure , 2016, Scientific Reports.

[41]  Min Tang,et al.  A Survey of Using Swarm Intelligence Algorithms in IoT , 2020, Sensors.

[42]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[43]  In Yong Park,et al.  Improvement in Computation Time of the Finite Multipole Method by Using K-Means Clustering , 2019, IEEE Antennas and Wireless Propagation Letters.

[44]  Palvinder Singh Mann,et al.  Energy efficient clustering protocol based on improved metaheuristic in wireless sensor networks , 2017, J. Netw. Comput. Appl..

[45]  C. Palanisamy,et al.  Optimized cluster head selection using krill herd algorithm for wireless sensor network , 2019, Automatika.

[46]  Emil M. Petriu,et al.  A Review of Computational Intelligence Techniques in Wireless Sensor and Actuator Networks , 2018, IEEE Communications Surveys & Tutorials.

[47]  V. Jawahar Senthil Kumar,et al.  Hybrid Firefly Variants Algorithm for Localization Optimization in WSN , 2017, Int. J. Comput. Intell. Syst..

[48]  Sonia Goyal,et al.  Modified Bat Algorithm for Localization of Wireless Sensor Network , 2016, Wirel. Pers. Commun..

[49]  Gürsel Serpen,et al.  AI-WSN: Adaptive and Intelligent Wireless Sensor Network , 2013, Complex Adaptive Systems.

[50]  Nauman Aslam,et al.  Swarm Intelligence Optimization Techniques for Obstacle-Avoidance Mobility-Assisted Localization in Wireless Sensor Networks , 2018, IEEE Access.

[51]  Abdul Wasey Matin,et al.  Genetic Algorithm for Hierarchical Wireless Sensor Networks , 2007, J. Networks.

[52]  N. Kumaratharan,et al.  RETRACTED ARTICLE: Multi-hop optimized routing algorithm and load balanced fuzzy clustering in wireless sensor networks , 2020, Journal of Ambient Intelligence and Humanized Computing.

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

[54]  Fang Zhu,et al.  Localization Algorithm in Wireless Sensor Networks Based on Improved Support Vector Machine , 2017 .

[55]  Gaurav Sharma,et al.  Improved range-free localization for three-dimensional wireless sensor networks using genetic algorithm , 2017, Comput. Electr. Eng..

[56]  Ganesh K. Venayagamoorthy,et al.  Computational Intelligence in Wireless Sensor Networks: A Survey , 2011, IEEE Communications Surveys & Tutorials.

[57]  Shree Prasad Maruthi,et al.  Robust mixed source localization in WSN using swarm intelligence algorithms , 2020, Digit. Signal Process..

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

[59]  Adam Slowik,et al.  Evolutionary algorithms and their applications to engineering problems , 2020, Neural Computing and Applications.

[60]  Ashutosh Kumar Singh,et al.  Fuzzy logic based clustering in wireless sensor networks: a survey , 2013 .

[61]  Ewa Niewiadomska-Szynkiewicz,et al.  Localization in wireless sensor networks: Classification and evaluation of techniques , 2012, Int. J. Appl. Math. Comput. Sci..

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

[63]  Shabana Urooj,et al.  Fuzzy Clustering Algorithm for Enhancing Reliability and Network Lifetime of Wireless Sensor Networks , 2020, IEEE Access.

[64]  Sunilkumar S. Manvi,et al.  Regression based critical information aggregation and dissemination in VANETs: A cognitive agent approach , 2014, Veh. Commun..

[65]  Mourad Oussalah,et al.  A survey of fuzzy logic in wireless localization , 2020, EURASIP Journal on Wireless Communications and Networking.

[66]  S. Arora,et al.  Node Localization in Wireless Sensor Networks Using Butterfly Optimization Algorithm , 2017, Arabian Journal for Science and Engineering.

[67]  Ian F. Akyildiz,et al.  Wireless multimedia sensor networks: A survey , 2007, IEEE Wireless Communications.

[68]  Nasir Saeed,et al.  A Survey on Multidimensional Scaling , 2018, ACM Comput. Surv..

[69]  Mahabaleshwar S. Kakkasageri,et al.  Cost Optimization based Resource Allocation Scheme for Vehicular Cloud Networks , 2020 .

[70]  Guanghui Li,et al.  Drift Calibration Using Constrained Extreme Learning Machine and Kalman Filter in Clustered Wireless Sensor Networks , 2020, IEEE Access.

[71]  Yan Wang,et al.  A Fuzzy C-Means and Hierarchical Voting Based RSSI Quantify Localization Method for Wireless Sensor Network , 2019, IEEE Access.

[72]  Ssu-Han Chen,et al.  A comparative analysis on artificial neural network-based two-stage clustering , 2015 .

[73]  Rosdiadee Nordin,et al.  A Wireless Sensor Network with Soft Computing Localization Techniques for Track Cycling Applications , 2016, Sensors.

[74]  Pei Hu,et al.  Quasi-Affine Transformation Evolutionary Algorithm With Communication Schemes for Application of RSSI in Wireless Sensor Networks , 2020, IEEE Access.

[75]  Muhammad R. Ahmed,et al.  Wireless Sensor Network: Characteristics and Architectures , 2012 .