Abstract

For the past 20 years, many authors have focused their investigations on wireless sensor networks. Various issues related to wireless sensor networks such as energy minimization (optimization), compression schemes, self-organizing network algorithms, routing protocols, quality of service management, security, energy harvesting, etc., have been extensively explored. The three most important issues among these are energy efficiency, quality of service and security management. To get the best possible results in one or more of these issues in wireless sensor networks optimization is necessary. Furthermore, in number of applications (e.g., body area sensor networks, vehicular ad hoc networks) these issues might conflict and require a trade-off amongst them. Due to the high energy consumption and data processing requirements, the use of classical algorithms has historically been disregarded. In this context contemporary researchers started using bio-mimetic strategy-based optimization techniques in the field of wireless sensor networks. These techniques are diverse and involve many different optimization algorithms. As far as we know, most existing works tend to focus only on optimization of one specific issue of the three mentioned above. It is high time that these individual efforts are put into perspective and a more holistic view is taken. In this paper we take a step in that direction by presenting a survey of the literature in the area of wireless sensor network optimization concentrating especially on the three most widely used bio-mimetic algorithms, namely, particle swarm optimization, ant colony optimization and genetic algorithm. In addition, to stimulate new research and development interests in this field, open research issues, challenges and future research directions are highlighted.

Highlights

  • With the advancements in Micro-Electro-Mechanical Systems (MEMS) technology, wireless sensor networks (WSNs) have gained worldwide attention in recent years

  • Genetic Algorithm (GA) in WSN Clustering In WSN clustering, the total energy consumption is closely related with the number of cluster heads and their positions, so it is important to find out an energy-efficient clustering technique that can optimize the energy consumption which is directly related to network lifetime

  • The preparation phase is performed only once before the set-up phase of the first round. This low energy aware clustering hierarchy (LEACH)-GA hybrid method showed almost 40% better lifetime compared to LEACH, almost 400% better lifetime compared to minimum transmission energy (MTE), and nearly 600%

Read more

Summary

Introduction

With the advancements in Micro-Electro-Mechanical Systems (MEMS) technology, wireless sensor networks (WSNs) have gained worldwide attention in recent years. Wireless Sensor Networks (WSNs) are critically resource-constrained by their limited power supply, memory, processing performance and communication bandwidth [1] Due to their limited power supply, energy consumption is a key issue in the design of protocols and algorithms for WSNs. most existing works (e.g., clustering, lifetime prolonging) in the WSN area are dealing with energy efficiency. The more recent survey [7] narrowed down its focus to an ant colony optimization (ACO)-based approach to solve several issues in WSNs. in [8] the authors discussed a protocol based on ACO, and two fundamental parameters, QoS and reputation are used.

What is Optimization?
Optimization Algorithms
Derivative-Based Algorithms
Derivative-Free Algorithms
Bio-Mimic Algorithms
Wireless Sensor Networks and Optimization
Domains of Optimizations in Wireless Sensor Networks
QoS and Security
Survey of Existing Works
PSO in WSNs
PSO in Design and Deployment of WSNs
PSO in Node Localization
PSO in Energy Aware Clustering
PSO in Data Aggregation
Minimizes the energy spent by the nodes and maximizes the data transmission
Ant Colony Optimization
ACO Based Routing Algorithms
ACO in WSN Deployment
ACO in Energy Efficient Clustering
ACO in Data Aggregation
Genetic Algorithm
GA in WSN Clustering
GA in WSN Deployment
GA in WSN Routing
GA in WSN Data Aggregation
Hybrid Approaches
Problem Specific Comparison of Existing Bio-Mimic Strategies
Open Research Issues and Future Directions
Findings
Conclusion and Future Work

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.