Recent Studies Utilizing Artificial Intelligence Techniques for Solving Data Collection, Aggregation and Dissemination Challenges in Wireless Sensor Networks: A Review
Abstract
:1. Introduction
1.1. Research Methodology
1.1.1. Articles Selection Phase
- Database sources selection step: Paper sources and key search parameters might have an impact on the quality of research. To achieve this, the papers in this review are taken from reliable databases: Web of Science (https://clarivate.com/webofsciencegroup/solutions/web-of-science/, accessed on 1 June 2021), Scopus (https://www.scopus.com/, accessed on 1 June 2021), IEEE Explorer (https://ieeexplore.ieee.org/, accessed on 1 June 2021), and ACM digital library (https://dl.acm.org/, accessed on 1 June 2021). Moreover, only indexed journals are considered. The query search string and search keywords connected to the study subject are carefully chosen in order to conduct a good search that covers the most relevant material.
- Articles selection and filtering step: The search queries are made up of research-related words, brief phrases, and Boolean operators (ANDs and ORs).We carried out search by selecting one of the AI keywords with WSN keywords, along with WSN or Wireless sensor network as a keyword. The search results are limited to journal articles and the predefined range of years. Then all the search results are combined and filtered.The diagram in Figure 1 shows the whole processes of generating the query strings.Query search strings in abstracts, keywords, and titles are run on the specified databases to locate the core relevant publications from 2010 to 2021. Moreover, journal articles indexed in more than one database are included and other types are excluded.The resultant search terms are combined and filtered to choose the primary publications, excluding those that are not directly linked to our subject, duplicated, or of insufficient quality. Moreover, in order to determine the eligibility of the filtered articles to our targets first abstract is read and if it doesn’t contain an indicator of its eligibility then the content of the article is investigated. Otherwise, the article is selected. Using this, 55 relevant research articles are chosen as primary papers where 13% of articles are selected from IEEE/ACM journals and 87% of articles are selected from other journal publishers. Figure 2 shows the number of selected journal research articles per year, along with the number of related and review articles per year (note that the selection criteria are not applied on the selection of related review paper).
1.1.2. Articles Classifications Phase
1.2. Paper Contributions
- We review the existing AI techniques and their applications in WSNs to overcome the challenge issues of WSNs.
- We present an overview of the major challenges in WSNs and the various AI techniques to handle DC, Aggregation and Dissemination challenges.
- A comprehensive discussion on the recent studies that utilized various AI methods to meet specific objectives of WSN during the span of 2010 to 2021 is given.
- We present a solid comparison between the used AI techniques for solving each of these challenges.
- We identify promising research directions in applying AI-based solutions to various WSN challenges, with the aim to promote and facilitate further research.
1.3. Paper Organization
2. Background Information
2.1. Data Collection, Aggregation and Dissemination
2.2. Artificial Intelligence Techniques
- MetaheuristicsMetaheuristics are the most common type of algorithms that use a degree of randomness to achieve optimal solutions to hard problems (or as optimal as possible) [15]. Metaheuristics are applied to a large number of areas. Metaheuristic algorithms can be categorized in various ways. For example, one scheme of classification is: trajectory-based and population-based approaches [16]. Trajectory-based schemes typically aim to locate a single optimal solution through piecewise style movement in the design (search) space (e.g., simulated annealing). While population-based schemes use multiple solution through search space and cooperate with each other to reach the final solution (e.g., evolutionary computation, physical inspired computation and nature inspired computation). Evolutionary computation is inspired by biological evolution and natural selection, crossover or recombination and mutation (e.g., Genetic Algorithm, Differential Evolution and Memetic Algorithm). Physical inspired computation is inspired by physical areas such as classical and quantum mechanics, thermodynamics, electromagnetism, relativity, and optics [17] (e.g., Central Force Optimization, Gravitational Search Algorithm, Intelligent Water Drops and so on). Nature inspired computations imitate colonies, birds, flocks, insects in their living method or individuals communication (e.g., harmony, bat algorithm, cuckoo search etc.). The collective behavior that arises from a group of social insects has been called Swarm Intelligence (SI). SI deals with the cooperation of numerous homogeneous individuals in the environment [18]. Such techniques involve strategies and share information among the individuals for self-organization, learning and co-evolution during iterations to provide high efficiency. The individuals follow very simple rules and as there is no central infrastructure available to show how individuals behave, interaction can take place between individuals and these individuals as a population can exchange related data using any message-carrier [19]. Multiple interacting intelligent agents can solve a problem that is hard to solve by an individual agent or monolithic system, by searching and interacting with environment. Agents search for other neighboring agents and interact with them or with the environment to learn new things and to make decisions. To complete their assigned mission, agents utilize their knowledge, make decisions and conduct actions in the environment [20].
- Learning MethodsOne of the most important feature in the human (or animals) is learning. Learning is the ability to automatically acquire new information and improve it via experience without requiring any explicit programming. So, learning is a part of AI like Artificial Neural Network (ANN), Reinforcement Learning (RL) and Deep Learning (DL).With the ability to mimic biological neural network and human attributes, ANNs have been successful in solving complex challenging problems. ANN consists of small interconnected devices known as nodes inspired from the biological neurons in a brain. Information is passed from these interconnected devices using links represented by an arrow. Input and weight are the two values associated with an incoming connection, whose summation will generate the unit’s output. After training an ANN using training data sets, new data sets can be introduced so that the trained ANN can be used further for prediction and classification purposes. The key advantage of using ANNs over other methods lies in its ability to model non-linear and complex processes without much interruption between input and output variables. It is used to solve many problems related to prediction and validation, optimization, function approximation, clustering, time series analysis and pattern recognition. Several architectures of ANN are present in literature which include: Radial Basis Function network, Multi-Layer Perception (MLP), Back-Propagation and Recurrent Neural Network (RNN) [14].RL is a branch of AI concerned with how intelligent agents should interact in a given environment in order to maximize the concept of cumulative reward. Learning is accomplished by interaction between learning entities and their surrounding environment in the RL process. Objects attempt to learn through trial and error. The value function, the environment, and the reinforcement function are the three main components of RL. The RL environment is generally dynamic, with a range of possible states. There is a set of viable actions for each condition at any given time [21].With the ability to learn without human supervision, drawing from data that is both unstructured and unlabeled, DL is an attractive AI function based on representation learning. DL mimics the human brain in processing data and creates patterns that are used in decision making. The architecture of DL includes several layers in between input and output layers and non-linear information processing units. DL is considered as a universal learning scheme and it is used to find solution to all kinds of problems in various application areas [22]. DL is also used to solve problems of big data analytics which include determining the volume of input information necessary to represent DL algorithms and obtaining good data abstractions and representations [23]. Feature extraction is represented in multiple hierarchical levels, which distinguishes DL from other machine learning approaches. DL is used in various situations where machine intelligence is useful:
- People can’t explain their expertise (sound and speech recognition, language understanding and vision).
- The solution needs adaptation to a particular case (e.g., personalization, biometrics).
- If the solution to a problem changes over time (e.g., stock and price prediction, tracking, weather prediction).
- Human expert is absent (e.g., navigation on Mars).
- The problem size is huge for limited reasoning capabilities (e.g., finding matching ADs to Facebook, calculating webpage ranks, sentiment analysis).
Currently, DL is practically used in almost every field. Hence, this technique is often termed as Universal Learning Technique [22]. - Fuzzy Logic (FL)FL is another AI technique that imitates the way of human decision making. It is used for uncertain reasoning or managing incomplete information [14]. The possibilities are either True (T) or False (F). FL works on the basis of ‘truth-value’ between 0 and 1 [24]. Fuzzy set membership can take any value between 0 and 1. Examples include centroid defuzzification, maximum and mean-of-maxima [21].
3. Related Works
4. Data Collection, Aggregation and Dissemination Challenges in WSNs
4.1. AI Based Solutions to Data Collection, Aggregation and Dissemination Challenges in WSNs
4.2. Open Research Issues and Challenges
5. Conclusions and Future Directions
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Conflicts of Interest
References
- Bellavista, P.; Cardone, G.; Corradi, A.; Foschini, L. Convergence of MANET and WSN in IoT urban scenarios. IEEE Sens. J. 2013, 13, 3558–3567. [Google Scholar] [CrossRef]
- Osamy, W.; Khedr, A.M.; Aziz, A.; El-Sawy, A.A. Cluster-tree routing based entropy scheme for data gathering in wireless sensor networks. IEEE Access 2018, 6, 77372–77387. [Google Scholar] [CrossRef]
- Omar, D.M.; Khedr, A.M.; Agrawal, D.P. Optimized clustering protocol for balancing energy in wireless sensor networks. Int. J. Commun. Netw. Inf. Secur. 2017, 9, 367–375. [Google Scholar]
- Jabbar, W.A.; Saad, W.K.; Ismail, M. MEQSA-OLSRv2: A multicriteria-based hybrid multipath protocol for energy-efficient and QoS-aware data routing in MANET-WSN convergence scenarios of IoT. IEEE Access 2018, 6, 76546–76572. [Google Scholar] [CrossRef]
- Bradai, A.; Benslimane, A.; Singh, K.D. Dynamic anchor points selection for mobility management in Software Defined Networks. J. Netw. Comput. Appl. 2015, 57, 1–11. [Google Scholar] [CrossRef]
- Amri, S.; Khelifi, F.; Bradai, A.; Rachedi, A.; Kaddachi, M.L.; Atri, M. A new fuzzy logic based node localization mechanism for wireless sensor networks. Future Gener. Comput. Syst. 2019, 93, 799–813. [Google Scholar] [CrossRef]
- Khalifeh, A.; Darabkh, K.A.; Khasawneh, A.M.; Alqaisieh, I.; Salameh, M.; AlAbdala, A.; Alrubaye, S.; Alassaf, A.; Al-HajAli, S.; Al-Wardat, R.; et al. Wireless Sensor Networks for Smart Cities: Network Design, Implementation and Performance Evaluation. Electronics 2021, 10, 218. [Google Scholar] [CrossRef]
- Khedr, A.M.; Omar, D.M. SEP-CS: Effective Routing Protocol for Heterogeneous Wireless Sensor Networks. Ad Hoc Sens. Wirel. Netw. 2015, 26, 211–234. [Google Scholar]
- Khedr, A.M.; Bhatnagar, R. Agents for integrating distributed data for complex computations. Comput. Inform. 2007, 26, 149–170. [Google Scholar]
- Khedr, A.M. Learning k-nearest neighbors classifier from distributed data. Comput. Inform. 2008, 27, 355–376. [Google Scholar]
- Wang, F.; Liu, J. Networked wireless sensor data collection: Issues, challenges, and approaches. IEEE Commun. Surv. Tutor. 2010, 13, 673–687. [Google Scholar] [CrossRef] [Green Version]
- Randhawa, S.; Jain, S. Data aggregation in wireless sensor networks: Previous research, current status and future directions. Wirel. Pers. Commun. 2017, 97, 3355–3425. [Google Scholar] [CrossRef]
- Hamida, E.B.; Chelius, G. Strategies for data dissemination to mobile sinks in wireless sensor networks. IEEE Wirel. Commun. 2008, 15, 31–37. [Google Scholar] [CrossRef] [Green Version]
- Bello, O.; Holzmann, J.; Yaqoob, T.; Teodoriu, C. Application of artificial intelligence methods in drilling system design and operations: A review of the state of the art. J. Artif. Intell. Soft Comput. Res. 2015, 5, 121–139. [Google Scholar] [CrossRef] [Green Version]
- Luke, S. Essentials of Metaheuristics, 2nd ed.; Lulu Enterprises: Wuhan, China, 2013; Available online: http://cs.gmu.edu/~sean/book/metaheuristics/ (accessed on 1 August 2021).
- Yang, X.S. Nature-Inspired Metaheuristic Algorithms; Luniver Press: Bristol, UK, 2010. [Google Scholar]
- Xing, B.; Gao, W.J. Fruit fly optimization algorithm. In Innovative Computational Intelligence: A Rough Guide to 134 Clever Algorithms; Springer: Berlin/Heidelberg, Germany, 2014; pp. 167–170. [Google Scholar]
- Brownlee, J. Clever Algorithms: Nature-Inspired Programming Recipes; Jason Brownlee, 2011. [Google Scholar]
- Jagtap, V. Survey of different swarm intelligence algorithms. Int. J. Adv. Eng. Res. Dev. 2014, 1, 12. [Google Scholar]
- Dorri, A.; Kanhere, S.S.; Jurdak, R. Multi-agent systems: A survey. IEEE Access 2018, 6, 28573–28593. [Google Scholar] [CrossRef]
- Chen, S.H.; Jakeman, A.J.; Norton, J.P. Artificial intelligence techniques: An introduction to their use for modelling environmental systems. Math. Comput. Simul. 2008, 78, 379–400. [Google Scholar] [CrossRef]
- Alom, M.Z.; Taha, T.M.; Yakopcic, C.; Westberg, S.; Sidike, P.; Nasrin, M.S.; Hasan, M.; Van Essen, B.C.; Awwal, A.A.; Asari, V.K. A state-of-the-art survey on deep learning theory and architectures. Electronics 2019, 8, 292. [Google Scholar] [CrossRef] [Green Version]
- Chang, C.W.; Lee, H.W.; Liu, C.H. A review of artificial intelligence algorithms used for smart machine tools. Inventions 2018, 3, 41. [Google Scholar] [CrossRef] [Green Version]
- Boucher, P. How Artificial Intelligence Works; Scientific Foresight Unit; EPRS | European Parliamentary Research Service, European Union: 2019. Available online: https://www.europarl.europa.eu/at-your-service/files/be-heard/religious-and-non-confessional-dialogue/events/en-20190319-how-artificial-intelligence-works.pdf (accessed on 23 November 2021).
- Kulkarni, R.V.; Forster, A.; Venayagamoorthy, G.K. Computational intelligence in wireless sensor networks: A survey. IEEE Commun. Surv. Tutor. 2010, 13, 68–96. [Google Scholar] [CrossRef]
- Sarobin, M.V.R.; Ganesan, R. Swarm intelligence in wireless sensor networks: A survey. Int. J. Pure Appl. Math. 2015, 101, 773–807. [Google Scholar]
- Jabbar, S.; Iram, R.; Minhas, A.A.; Shafi, I.; Khalid, S.; Ahmad, M. Intelligent optimization of wireless sensor networks through bio-inspired computing: Survey and future directions. Int. J. Distrib. Sens. Netw. 2013, 9, 421084. [Google Scholar] [CrossRef] [Green Version]
- Montoya, A.; Restrepo, D.C.; Ovalle, D.A. Artificial intelligence for wireless sensor networks enhancement. In Smart Wireless Sensor Networks; IntechOpen: London, UK, 2010; pp. 73–81. [Google Scholar]
- Yu, Y. A survey of intelligent approaches in wireless sensor networks for efficient energy consumption. In Proceedings of the International Conference on Software and Computer Applications (ICSCA’12), Singpore, 9–10 June 2012. [Google Scholar]
- Maksimović, M.; Vujović, V.; Milošević, V. Fuzzy logic and Wireless Sensor Networks—A survey. J. Intell. Fuzzy Syst. 2014, 27, 877–890. [Google Scholar] [CrossRef]
- Dehkordi, S.A.; Farajzadeh, K.; Rezazadeh, J.; Farahbakhsh, R.; Sandrasegaran, K.; Dehkordi, M.A. A survey on data aggregation techniques in IoT sensor networks. Wirel. Netw. 2020, 26, 1243–1263. [Google Scholar] [CrossRef]
- Maraiya, K.; Kant, K.; Gupta, N. Wireless sensor network: A review on data aggregation. Int. J. Sci. Eng. Res. 2011, 2, 1–6. [Google Scholar]
- Dhasian, H.R.; Balasubramanian, P. Survey of data aggregation techniques using soft computing in wireless sensor networks. IET Inf. Secur. 2013, 7, 336–342. [Google Scholar] [CrossRef]
- Tsai, C.W.; Tsai, P.W.; Pan, J.S.; Chao, H.C. Metaheuristics for the deployment problem of WSN: A review. Microprocess. Microsyst. 2015, 39, 1305–1317. [Google Scholar] [CrossRef]
- Tsai, C.W.; Hong, T.P.; Shiu, G.N. Metaheuristics for the Lifetime of WSN: A Review. IEEE Sens. J. 2016, 16, 2812–2831. [Google Scholar] [CrossRef]
- Fei, Z.; Li, B.; Yang, S.; Xing, C.; Chen, H.; Hanzo, L. A survey of multi-objective optimization in wireless sensor networks: Metrics, algorithms, and open problems. IEEE Commun. Surv. Tutor. 2016, 19, 550–586. [Google Scholar] [CrossRef] [Green Version]
- Chen, X.; Yu, L.; Wang, T.; Liu, A.; Wu, X.; Zhang, B.; Lv, Z.; Sun, Z. Artificial intelligence-empowered path selection: A survey of ant colony optimization for static and mobile sensor networks. IEEE Access 2020, 8, 71497–71511. [Google Scholar] [CrossRef]
- Guidi, B.; Ricci, L. Aggregation techniques for the internet of things: An overview. In The Internet of Things for Smart Urban Ecosystems; Springer: Cham, Switzerland, 2019; pp. 151–176. [Google Scholar] [CrossRef]
- Ambigavathi, M.; Sridharan, D. Energy-aware data aggregation techniques in wireless sensor network. In Advances in Power Systems and Energy Management; Springer: Singapore, 2018; pp. 165–173. [Google Scholar] [CrossRef]
- Saeedi, I.D.I.; Al-Qurabat, A.K.M. A Systematic Review of Data Aggregation Techniques in Wireless Sensor Networks. J. Phys. Conf. Ser. 2021, 1818, 012194. [Google Scholar] [CrossRef]
- Kiruthiga, T.; Shanmugasundaram, N. In-network Data Aggregation Techniques for Wireless Sensor Networks: A Survey. In Computer Networks, Big Data and IoT; Springer: Berlin/Heidelberg, Germany, 2021; pp. 887–905. [Google Scholar]
- Labib Borham, M.; Khoriba, G.; Mostafa, M.S. Data collection protocols for wireless sensor networks. Int. J. Electr. Comput. Eng. Syst. 2021, 12, 207–214. [Google Scholar] [CrossRef]
- Faris, K.; Asgarnezhad, R.; Fathal, Z.; Fleeh, A.; Mohammed, A. Survey of Wireless Sensor Network based on Power Consumption and Data Aggregation. Int. J. Progress. Res. Sci. Eng. 2021, 2, 22–32. [Google Scholar]
- Lin, C.; Wu, G.; Xia, F.; Li, M.; Yao, L.; Pei, Z. Energy efficient ant colony algorithms for data aggregation in wireless sensor networks. J. Comput. Syst. Sci. 2012, 78, 1686–1702. [Google Scholar] [CrossRef] [Green Version]
- Hoang, D.C.; Kumar, R.; Panda, S.K. Optimal data aggregation tree in wireless sensor networks based on intelligent water drops algorithm. IET Wirel. Sens. Syst. 2012, 2, 282–292. [Google Scholar] [CrossRef]
- Woungang, I.; Dhurandher, S.K.; Agnani, L.; Mahendru, A.; Anpalagan, A. An ant-swarm inspired dynamic multiresolution data dissemination protocol for wireless sensor networks. J. Supercomput. 2013, 65, 524–542. [Google Scholar] [CrossRef]
- Chang, W.L.; Zeng, D.; Chen, R.C.; Guo, S. An artificial bee colony algorithm for data collection path planning in sparse wireless sensor networks. Int. J. Mach. Learn. Cybern. 2015, 6, 375–383. [Google Scholar] [CrossRef]
- Li, C.; Xie, X.; Huang, Y.; Wang, H.; Niu, C. Distributed data mining based on deep neural network for wireless sensor network. Int. J. Distrib. Sens. Netw. 2015, 11, 157453. [Google Scholar] [CrossRef]
- Abirami, T.; Anandamurugan, S. Data aggregation in wireless sensor network using shuffled frog algorithm. Wirel. Pers. Commun. 2016, 90, 537–549. [Google Scholar] [CrossRef]
- Tang, C.; Yang, N. CoDA: Collaborative Data Aggregation in Emerging Sensor Networks Using Bio-Level Voronoi Diagrams. Sensors 2016, 16, 1235. [Google Scholar] [CrossRef] [Green Version]
- Burugari, V.K.; Periasamy, P. Multi QoS constrained data sharing using hybridized pareto-glowworm swarm optimization. Clust. Comput. 2019, 22, 9727–9735. [Google Scholar] [CrossRef]
- Jiang, S.; Zhao, Z.; Mou, S.; Wu, Z.; Luo, Y. Linear decision fusion under the control of constrained PSO for WSNs. Int. J. Distrib. Sens. Netw. 2012, 8, 871596. [Google Scholar] [CrossRef]
- Zhou, Z.; Xu, J.; Zhang, Z.; Lei, F.; Fang, W. Energy-efficient optimization for concurrent compositions of WSN services. IEEE Access 2017, 5, 19994–20008. [Google Scholar] [CrossRef]
- Yogarajan, G.; Revathi, T. Improved cluster based data gathering using ant lion optimization in wireless sensor networks. Wirel. Pers. Commun. 2018, 98, 2711–2731. [Google Scholar] [CrossRef]
- Kaur, S.; Mahajan, R. Hybrid meta-heuristic optimization based energy efficient protocol for wireless sensor networks. Egypt. Inform. J. 2018, 19, 145–150. [Google Scholar] [CrossRef]
- Vijayalakshmi, K.; Manickam, J.M.L. A cluster based mobile data gathering using SDMA and PSO techniques in WSN. Clust. Comput. 2019, 25, 12727–12736. [Google Scholar] [CrossRef]
- Krishnan, M.; Yun, S.; Jung, Y.M. Improved clustering with firefly-optimization-based mobile data collector for wireless sensor networks. AEU-Int. J. Electron. Commun. 2018, 97, 242–251. [Google Scholar] [CrossRef]
- Sert, S.A.; Alchihabi, A.; Yazici, A. A Two-Tier Distributed Fuzzy Logic Based Protocol for Efficient Data Aggregation in Multihop Wireless Sensor Networks. IEEE Trans. Fuzzy Syst. 2018, 26, 3615–3629. [Google Scholar] [CrossRef]
- Kumar, S.; Lal, N.; Chaurasiya, V.K. A forwarding strategy based on ANFIS in internet-of-things-oriented wireless sensor network (WSN) using a novel fuzzy-based cluster head protocol. Ann. Telecommun. 2018, 73, 627–638. [Google Scholar] [CrossRef]
- Aziz, A.; Singh, K.; Osamy, W.; Khedr, A.M. Effective algorithm for optimizing compressive sensing in IoT and periodic monitoring applications. J. Netw. Comput. Appl. 2019, 126, 12–28. [Google Scholar] [CrossRef]
- Osamy, W.; El-sawy, A.A.; Khedr, A.M. SATC: A Simulated Annealing Based Tree Construction and Scheduling Algorithm for Minimizing Aggregation Time in Wireless Sensor Networks. Wirel. Pers. Commun. 2019, 108, 921–938. [Google Scholar] [CrossRef]
- Osamy, W.; El-Sawy, A.A.; Khedr, A.M. Effective TDMA scheduling for tree-based data collection using genetic algorithm in wireless sensor networks. Peer-to-Peer Netw. Appl. 2020, 13, 796–815. [Google Scholar] [CrossRef]
- Wang, J.; Tawose, O.T.; Jiang, L.; Zhao, D. A New Data Fusion Algorithm for Wireless Sensor Networks Inspired by Hesitant Fuzzy Entropy. Sensors 2019, 19, 784. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Kalaikumar, K.; Baburaj, E. Fuzzy enabled congestion control by cross layer protocol utilizing OABC in WSN: Combining MAC, routing, non-similar clustering and efficient data delivery. Wirel. Netw. 2020, 26, 1085–1103. [Google Scholar] [CrossRef]
- Raj, P.V.P.; Khedr, A.M.; Aghbari, Z.A. Data gathering via mobile sink in WSNs using game theory and enhanced ant colony optimization. Wirel. Netw. 2020, 26, 2983–2998. [Google Scholar] [CrossRef]
- Sadeghi, F.; Avokh, A. Load-balanced data gathering in Internet of Things using an energy-aware cuckoo-search algorithm. Int. J. Commun. Syst. 2020, 33, e4385. [Google Scholar] [CrossRef]
- Seyfollahi, A.; Ghaffari, A. Reliable data dissemination for the Internet of Things using Harris hawks optimization. Peer-to-Peer Netw. Appl. 2020, 13, 1886–1902. [Google Scholar] [CrossRef]
- Sarode, P.; Reshmi, T.R. Optimized Query Ordering Data Aggregation Model Using Neural Networks and Group Search Optimization in Wireless Sensor Network. Ad Hoc Sens. Wirel. Netw. 2020, 46, 189–214. [Google Scholar]
- Cao, L.; Cai, Y.; Yue, Y. Data Fusion Algorithm for Heterogeneous Wireless Sensor Networks Based on Extreme Learning Machine Optimized by Particle Swarm Optimization. J. Sens. 2020, 2020, 2549324. [Google Scholar] [CrossRef]
- Ghaderi, M.R.; Vakili, V.T.; Sheikhan, M. FGAF-CDG: Fuzzy geographic routing protocol based on compressive data gathering in wireless sensor networks. J. Ambient Intell. Humaniz. Comput. 2020, 11, 2567–2589. [Google Scholar] [CrossRef]
- Mohanty, S.N.; Lydia, E.L.; Elhoseny, M.; Al Otaibi, M.M.G.; Shankar, K. Deep learning with LSTM based distributed data mining model for energy efficient wireless sensor networks. Phys. Commun. 2020, 40, 101097. [Google Scholar] [CrossRef]
- Karunanithy, K.; Velusamy, B. Cluster-tree based energy efficient data gathering protocol for industrial automation using WSNs and IoT. J. Ind. Inf. Integr. 2020, 19, 100156. [Google Scholar] [CrossRef]
- Liu, X.; Qiu, T.; Dai, B.; Yang, L.; Liu, A.; Wang, J. Swarm-Intelligence-Based Rendezvous Selection via Edge Computing for Mobile Sensor Networks. IEEE Internet Things J. 2020, 7, 9471–9480. [Google Scholar] [CrossRef]
- Cao, J.; Zhang, X.; Zhang, C.; Feng, J. Improved convolutional neural network combined with rough set theory for data aggregation algorithm. J. Ambient Intell. Humaniz. Comput. 2020, 11, 647–654. [Google Scholar] [CrossRef]
- Sanjay Gandhi, G.; Vikas, K.; Ratnam, V.; Suresh Babu, K.; Gandhi, G.S.; Vikas, K.; Ratnam, V.; Babu, K.S. Grid clustering and fuzzy reinforcement-learning based energy-efficient data aggregation scheme for distributed WSN. IET Commun. 2020, 14, 2840–2848. [Google Scholar] [CrossRef]
- Soundari, A.G.; Jyothi, V.L. Energy Efficient Machine Learning Technique for Smart Data Collection in Wireless Sensor Networks. Circuits Syst. Signal Process. 2020, 39, 1089–1122. [Google Scholar] [CrossRef]
- Lyu, Z.; Wei, Z.; Wang, X.; Fan, Y.; Xia, C.; Shi, L. A Periodic Multinode Charging and Data Collection Scheme With Optimal Traveling Path in WRSNs. IEEE Syst. J. 2020, 14, 3518–3529. [Google Scholar] [CrossRef]
- Wan, R.; Xiong, N.; Hu, Q.; Wang, H.; Shang, J. Similarity-aware data aggregation using fuzzy c-means approach for wireless sensor networks. EURASIP J. Wirel. Commun. Netw. 2019, 2019, 59. [Google Scholar] [CrossRef] [Green Version]
- Raja Basha, A.; Yaashuwanth, C. Optimal partial aggregation based energy delay compromise technique for wireless sensor network. IETE J. Res. 2019, 65, 855–871. [Google Scholar] [CrossRef]
- Mehrjoo, S.; Khunjush, F. Optimal data aggregation tree in wireless sensor networks based on improved river formation dynamics. Comput. Intell. 2018, 34, 802–820. [Google Scholar] [CrossRef]
- Zhang, J.; Hu, P.; Xie, F.; Long, J.; He, A. An energy efficient and reliable in-network data aggregation scheme for WSN. IEEE Access 2018, 6, 71857–71870. [Google Scholar] [CrossRef]
- Qadori, H.Q.; Zukarnain, Z.A.; Hanapi, Z.M.; Subramaniam, S. FuMAM: Fuzzy-based mobile agent migration approach for data gathering in wireless sensor networks. IEEE Access 2018, 6, 15643–15652. [Google Scholar] [CrossRef]
- Ghosh, N.; Banerjee, I.; Sherratt, R.S. On-demand fuzzy clustering and ant-colony optimisation based mobile data collection in wireless sensor network. Wirel. Netw. 2019, 25, 1829–1845. [Google Scholar] [CrossRef] [Green Version]
- Izadi, D.; Ghanavati, S.; Abawajy, J.; Herawan, T. An alternative data collection scheduling scheme in wireless sensor networks. Computing 2016, 98, 1287–1304. [Google Scholar] [CrossRef]
- Nithyakalyani, S.; Kumar, S.S. Voronoi fuzzy clustering approach for data processing in WSN. Int. J. Comput. Intell. Syst. 2014, 7, 105–113. [Google Scholar] [CrossRef] [Green Version]
- Zhu, Y.h.; Wu, W.d.; Pan, J.; Tang, Y.p. An energy-efficient data gathering algorithm to prolong lifetime of wireless sensor networks. Comput. Commun. 2010, 33, 639–647. [Google Scholar] [CrossRef]
- Zhu, R.; Qin, Y.; Wang, J. Energy-aware distributed intelligent data gathering algorithm in wireless sensor networks. Int. J. Distrib. Sens. Netw. 2011, 7, 235724. [Google Scholar] [CrossRef]
- Dhivya, M.; Sundarambal, M. Cuckoo search for data gathering in wireless sensor networks. Int. J. Mob. Commun. 2011, 9, 642–656. [Google Scholar] [CrossRef]
- Osamy, W.; Salim, A.; Khedr, A.M.; El-Sawy, A.A. IDCT: Intelligent Data Collection Technique for IoT-Enabled Heterogeneous Wireless Sensor Networks in Smart Environments. IEEE Sens. J. 2021, 21, 21099–21112. [Google Scholar] [CrossRef]
- Osamy, W.; Khedr, A.M.; El-Sawy, A.A.; Salim, A.; Vijayan, D. IPDCA: Intelligent Proficient Data Collection Approach for IoT-Enabled Wireless Sensor Networks in Smart Environments. Electronics 2021, 10, 997. [Google Scholar] [CrossRef]
- Bhushan, S.; Kumar, M.; Kumar, P.; Stephan, T.; Shankar, A.; Liu, P. FAJIT: A fuzzy-based data aggregation technique for energy efficiency in wireless sensor network. Complex Intell. Syst. 2021, 7, 997–1007. [Google Scholar] [CrossRef]
- Sajedi, S.N.; Maadani, M.; Moghadam, M.N. F-LEACH: A fuzzy-based data aggregation scheme for healthcare IoT systems. J. Supercomput. 2021, 78, 1030–1047. [Google Scholar] [CrossRef]
- Saranraj, G.; Selvamani, K.; Malathi, P. A novel data aggregation using multi objective based male lion optimization algorithm (DA-MOMLOA) in wireless sensor network. J. Ambient Intell. Humaniz. Comput. 2021, 1–9. [Google Scholar] [CrossRef]
- Sarode, P.; Reshmi, T.; Pattabiraman, V. Combination of Fitness-Mated Lion Algorithm with Neural Network for Optimal Query Ordering Data Aggregation Model in WSN. Wirel. Pers. Commun. 2021, 116, 513–538. [Google Scholar] [CrossRef]
- Ajmi, N.; Helali, A.; Lorenz, P.; Mghaieth, R. MWCSGA—Multi Weight Chicken Swarm Based Genetic Algorithm for Energy Efficient Clustered Wireless Sensor Network. Sensors 2021, 21, 791. [Google Scholar] [CrossRef] [PubMed]
- Yun, W.K.; Yoo, S.J. Q-Learning-Based Data-Aggregation-Aware Energy-Efficient Routing Protocol for Wireless Sensor Networks. IEEE Access 2021, 9, 10737–10750. [Google Scholar] [CrossRef]
- Maivizhi, R.; Yogesh, P. Q-learning based routing for in-network aggregation in wireless sensor networks. Wirel. Netw. 2021, 27, 2231–2250. [Google Scholar] [CrossRef]
- Wei, X.; Yan, S.; Wang, X.; Guizani, M.; Du, X. STAC: A spatio-temporal approximate method in data collection applications. Pervasive Mob. Comput. 2021, 73, 101371. [Google Scholar] [CrossRef]
- Bajpai, P.; Kumar, M. Genetic algorithm—An approach to solve global optimization problems. Indian J. Comput. Sci. Eng. 2010, 1, 199–206. [Google Scholar]
- El-Sawy, A.A.; Hussein, M.A.; Zaki, E.; Mousa, A. An introduction to genetic algorithms: A survey a practical issues. Int. J. Sci. Eng. Res. 2014, 5, 252–262. [Google Scholar]
- Abdmouleh, Z.; Gastli, A.; Ben-Brahim, L.; Haouari, M.; Al-Emadi, N.A. Review of optimization techniques applied for the integration of distributed generation from renewable energy sources. Renew. Energy 2017, 113, 266–280. [Google Scholar] [CrossRef]
- Nguyen, T.T.; Nguyen, N.D.; Nahavandi, S. Deep reinforcement learning for multi-agent systems: A review of challenges, solutions and applications. arXiv 2018, arXiv:1812.11794. [Google Scholar]
Abbreviation | Description |
---|---|
ANN | Artificial Neural Network. |
ACO | Ant Colony Optimization. |
ABC | Artificial Bee Colony. |
AI | Artificial Intelligence. |
BA | Bat Algorithm. |
CI | Computational Intelligence. |
DC | Data Collection. |
DL | Deep Learning. |
DNN | Deep Neural Network. |
GA | Genetic Algorithm. |
IoT | Internet of Things. |
PSO | Particle Swarm Optimization. |
RL | Reinforcement Learning. |
SI | Swarm Intelligence. |
WSN | Wireless Sensor Network. |
AI Paradigms | Algorithm | Ref. | Optimization Criteria | Simulation/ Real-Deployment | Centralized/ Distributed | Mobility | Performance Parameters |
---|---|---|---|---|---|---|---|
Swarm Intelligence | DAACA | [44] | Minimizing energy consumption | Java Simulation | Distributed | Static | Average energy cost, Energy difference, WSN lifetime, One hop transmission success ratio and time complexity. |
Swarm Intelligence | ACOPSO | [55] | Improving inter-cluster data aggregation | MATLAB simulation | Distributed | Static | Stability period, Network lifetime, Average remaining energy, and Throughput. |
Swarm Intelligence | ABC | [47] | Optimizing energy consumption | Random network deployment | Distributed | Static | Average path length |
Swarm Intelligence | AMIDT | [46] | Reducing minimum-power multiresolution data dissemination problem | GloMosim simulator with PARSEC compiler | Distributed | Static | Energy cost for path finding, and Total power consumption. |
Swarm Intelligence | ALOC | [54] | Improving lifetime and throughput of a network | MATLAB simulation | Distributed | Static (MS) | Dead nodes, Alive nodes, Residual energy, Throughput, Lifetime, Number of individual nodes, Number of CHs, and DC tour length. |
Swarm Intelligence | HPGSO-ADC | [51] | Improving quality of service | Real network deployment | Distributed | Mobile | Network lifetime, Data packets delivered to BS, Energy consumption, and Alive nodes. |
Swarm Intelligence | SDMA-PSO | [56] | Improving efficiency and reduces buffer overflow | NS2 simulator | Distributed | Static (MS) | Delay, Throughput, Average energy consumed, and Network lifetime. |
Swarm Intelligence | CC-MRT, CC-TRT, CC-WMRT | [66] | Improving network lifetime | Simulation | Distributed | Static | Transmissions count, leftover energy, energy usage variance, and WSN lifetime |
Swarm Intelligence | DFWA | [77] | Maximizing the amount of data collected | Simulation | Distributed | mobile | Cell numbers and Sojourn time. |
Swarm Intelligence | PSO | [52] | Parameter optimization | Matlab simulation | Distributed | Static | Total error probability and Time consumed for convergence. |
Swarm Intelligence | Firefly Optimization | [57] | Maximize the network lifetime | MATLAB simulation | Distributed | Static (MS) | Network lifetime, Average energy consumption, and First and last dead nodes. |
Swarm Intelligence | Shuffled Frog | [49] | Reducing energy consumption | MATLAB simulation | Centralized | Static | Average end to end delay, Lifetime, Average packet loss rate, Count of clusters, and Residual Energy. |
Swarm Intelligence | CoDA | [50] | Minimum power consumption | NS2 simulation | Centralized | Static | Synchronization error, Synchronization overhead, Energy consumption, and Average path length. |
Swarm Intelligence | PSO | [53] | Optimal service compositions | Java simulation | Centralized | Static | Energy consumption. |
Swarm Intelligence | DR-ACO | [73] | Full connectivity and minimize the data transmission delay | Matlab simulation | Distributed | Static with mobile edge nodes | Path length, Distance Limit, and Connectivity Degree. |
Evaluation Computation | MTS-LASC | [76] | Low delivery latency, Reasonable and balanced Energy usage | Matlab simulation | Distributed | Static | Delay, Routing overhead, Packet delivery ratio. |
Swarm Intelligence | CSO | [60] | Optimize CS matrix | Matlab simulation | Centralized | Static | Average energy consumption, Network lifetime, Number of data transmissions, and Average Normalized MSE. |
Trajectory based | SATC | [61] | Minimizing Aggregation Time | Simulation | Centralized | Static | Average Latency and Average Normalized Latency. |
Evolutionary Computation | ETDMA-GA | [62] | Minimizing the data delivery time | Simulation | Centralized | Static | Schedule Length, Duty Cycle, Average Latency, and Average Normalized Latency. |
Physical Computation | IWDs | [45] | Energy conservation | Simulation | Distributed | Static | Total energy consumption, Network lifetime, and Time Complexity. |
FL | DFHFE | [63] | Energy consumption | MATLAB simulation | Distributed | Static | Overall network energy consumption, WSN lifetime, Alive nodes. |
FL | TTDFP | [58] | Efficiency of data aggregation operations | MATLAB simulation | Centralized | Static | First Node Die, Half Nodes Die, and Total Remaining Energy. |
FL | FGAF-CDG | [70] | Improve energy consumption and load balancing | MATLAB simulation | Distributed | Static | Energy consumption and Network lifetime. |
FL | CTEEDG | [72] | Increase the lifetime and throughput | NS2 simulation | Distributed | Static | Average end-to-end delay, Control overhead, Throughput, Alive nodes. |
A Hybrid of FL and SI | MDF-FBCHS | [59] | Maximizing network lifetime | SimpleIoTSimulator | Distributed | Static | Alive nodes, WSN lifetime, end-to-end delay, Energy usage, Average delay, Throughput, and Packet delivery ratio. |
A Hybrid of FL and SI | FCOABC | [64] | Increasing network lifespan and energy efficiency | and MATLAB simulation | Distributed | Static | Data latency, Delivery ratio, Energy consumption, Network lifetime, and Complexity analysis. |
DL | DNN | [48] | Data mining | MATLAB simulation | Distributed | Static | Fault detection rate, Energy usage rate. |
A Hybrid of ACO and Game theory | GTAC-DG | [65] | Increasing network lifespan and energy efficiency | MATLAB simulation | Distributed | Static with MS | Energy consumption, Network lifetime, Total travel time and Overlapping area. |
A Hybrid of FL, Reinforcement-Learning and Fruit Fly optimisation | FRS-RL | [75] | Increasing network lifespan and energy efficiency | MATLAB simulation | Distributed | Static | Packet delivery ratio, Latency, Packet loss ratio, Throughput, Energy consumption, WSN lifetime. |
A Hybrid of FL and Harris Hawks Optimization (HHO) algorithm | RDDI | [67] | Energy efficiency, Reliable and secure data aggregation | MATLAB simulation | Distributed | Static | Energy consumption, Total distance, Average end-to-end delay, Reliability, and Overhead analysis. |
A Hybrid of PSO and Neural Network | PSO-ELM | [69] | Prolong network lifetime | MATLAB simulation | Distributed | Static | Energy Consumption, Node Survival, Network Load Balancing, Network Connectivity, and Reliability. |
Neural Network | Convolutional Neural Network | [74] | Accuracy of data aggregation | Simulation based Keras framework | Distributed | Static | Data fusion accuracy, Network lifetime, and Energy consumption. |
DL | RNN-LSTM | [71] | Energy efficiency and optimal load balancing | MATLAB simulation | Distributed | Static | Signaling overhead, Average throughput, and Average delay. |
FL | Fuzzy C-Means | [78] | Optimize clustering based on data similarity | TOSSIM | Distributed | Static | False alarm rate, Data outlier detection accuracy, and Relative recovery error. |
A Hybrid of Physical and Nature Inspired computation | MFOA and NSGSA | [79] | Maximizing network lifetime and efficient routing path | NS2 | Distributed | Static | Delay, Energy usage, WSN lifetime, Delivery ratio, Throughput. |
Physical Computation | RFD and IRFD | [80] | Optimize data aggregation tree | Simulation | Distributed | Static | Energy consumption, and Network lifetime. |
FL | Ring based and FL | [81] | Optimize in-network data aggregation | MATLAB simulation | Distributed | Static | Reliability, Energy cost, and Network lifetime. |
FL | FuMAM | [82] | Optimal itinerary for mobile agent | MATLAB simulation | Distributed | Static with mobile agent | Round-trip rate, WSN lifetime, Energy usage, Task duration, Energy distribution. |
A Hybrid of Fuzzy and SI | Fuzzy and PSO | [83] | Optimize membership functions of the FL and mobile collector movement | MATLAB simulation | Distributed | Static with mobile data collector | Packet delivery ratio, Clustering overhead, and Network lifetime. |
FL | T2-FLCs | [84] | Best location and DC time | MATLAB simulation | Distributed | Static with MS | Average energy consumption, End-to-end delay, Data loss ratio, and Unsuccessful transmission. |
FL | V-FCM | [85] | Optimize clustering along with data aggregation | MATLAB simulation | Centralized | Static | Running time, Size of received data, and Alive nodes. |
Evolutionary computation | ERAPL | [86] | optimize network lifetime. | simulation | Distributed | Static | Network lifetime. |
Swarm Intelligence | PFOA | [87] | optimize path formation. | NS2 simulation | Distributed | Static with mobile collector | average hop counts, average data-gathering time and Network lifetime. |
Nature inspired | CUCKOO | [88] | optimize network lifetime | Matlab simulation | Distributed | Static | network Lifetime and energy consumption. |
Swarm Intelligence | IDCT based Bees algorithm | [89] | construct disjoint dominating sets | MATLAB simulation | Centralized | Static | Network lifetime and Average consumption of energy. |
Nature inspired | IPDCA based BAT algorithm | [90] | Path finding of Data collectors | MATLAB simulation | Centralized | Static with mobile data collector | AP Count, D-collector count, Cost, Throughput, Area size, APs Load, and D-collector Capacity. |
Q-learning | Q-DAEER | [96] | Maximize the lifetime and minimize energy consumption of the network | MATLAB simulation | Centralized | Static | Network-level energy consumption, number of dead nodes, network lifetime, average hop count and decrease in data size. |
FL | FAJIT | [91] | parent node selection and improving energy efficiency in WSN. | Simulation | Distributed | Static | Schedule length, Average aggregation factor, Control overhead, Average energy consumption, and Number of transmission slots. |
FL | F-LEACH | [92] | maximize the network lifetime. | Simulation | Distributed | Static | Average residual energy and percentage of dead nodes. |
Nature inspired | DA-MOMLOA | [93] | reducing the cost of transmission | Simulation | Distributed | Static | Network efficiency, Scalability, Throughput, Data delivery, Packet drop. |
A Hybrid of Nature inspired and Artificial neural network | FM-LA with NN | [94] | Optimal data aggregation | MATLAB simulation | Centralized | Static | latency, throughput, and data freshness. |
A Hybrid of Nature inspired and Evolution Computation | MWCSGA | [95] | improve the life span of the network, energy efficiency enhancement | NS2 simulation | Centralized | Static | energy efficiency, energy consumption, end to end delay, packet drop, and throughput and packet delivery ratio. |
Q-learning | RINA | [97] | Increase aggregation ratio | OMNet++ simulation | Distributed | Static | Network scalability, Events, Communication range, Communication failure, Aggregation ratio, Network load. |
Q-learning | STAC | [98] | Reduce the data redundancy | MATLAB simulation | Distributed | Static | network lifetime and error of predicted data. |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Osamy, W.; Khedr, A.M.; Salim, A.; AlAli, A.I.; El-Sawy, A.A. Recent Studies Utilizing Artificial Intelligence Techniques for Solving Data Collection, Aggregation and Dissemination Challenges in Wireless Sensor Networks: A Review. Electronics 2022, 11, 313. https://doi.org/10.3390/electronics11030313
Osamy W, Khedr AM, Salim A, AlAli AI, El-Sawy AA. Recent Studies Utilizing Artificial Intelligence Techniques for Solving Data Collection, Aggregation and Dissemination Challenges in Wireless Sensor Networks: A Review. Electronics. 2022; 11(3):313. https://doi.org/10.3390/electronics11030313
Chicago/Turabian StyleOsamy, Walid, Ahmed M. Khedr, Ahmed Salim, Amal Ibrahim AlAli, and Ahmed A. El-Sawy. 2022. "Recent Studies Utilizing Artificial Intelligence Techniques for Solving Data Collection, Aggregation and Dissemination Challenges in Wireless Sensor Networks: A Review" Electronics 11, no. 3: 313. https://doi.org/10.3390/electronics11030313
APA StyleOsamy, W., Khedr, A. M., Salim, A., AlAli, A. I., & El-Sawy, A. A. (2022). Recent Studies Utilizing Artificial Intelligence Techniques for Solving Data Collection, Aggregation and Dissemination Challenges in Wireless Sensor Networks: A Review. Electronics, 11(3), 313. https://doi.org/10.3390/electronics11030313