A new evolutionary algorithm that selects coverage sets using a fitness function that balances energy efficiency and redundancy is introduced, which improves network's coverage and lifetime in areas with heterogeneous event rate in comparison to previous works and hence, it is suitable for using in disaster management.
Abstract:
Wireless Sensor Networks (WSNs) are the key part of Internet of Things, as they provide the physical interface between on-field information and backbone analytic engines. An important role of WSNs-when collecting vital information-is to provide a consistent and reliable coverage. To Achieve this, WSNs must implement a highly reliable and efficient coverage recovery algorithm. In this paper, we take a fresh new approach to coverage recovery based on evolutionary algorithms. We propose EMACB-SA, which introduces a new evolutionary algorithm that selects coverage sets using a fitness function that balances energy efficiency and redundancy. The proposed algorithm improves network's coverage and lifetime in areas with heterogeneous event rate in comparison to previous works and hence, it is suitable for using in disaster management.
TL;DR: Several heuristic algorithms selecting the initial set H of hubs are combined with the greedy and k-means-like approaches adapted from Euclidean to graph (i.e. geodesic) distance to produce results that can cut the worst case number of hops required to route a warning.
TL;DR: The current state of the art of sensor networks is captured in this article, where solutions are discussed under their related protocol stack layer sections.
TL;DR: This paper designs the ε-full area coverage optimization (FCO) algorithm to select a subset of sensors to provide probabilistic area coverage dynamically so that the network lifetime can be prolonged as much as possible and theoretically derive the approximation ratio obtained by FCO to that by the optimal one.
TL;DR: The advantages of using multiple robots for WSN deployment in terms of cooperative exploration and cooperative SLAM, the benefit of simultaneously deploying wireless sensor nodes during the exploration of an unknown deployment zone and the use of WSN-based communication as an alternative communication method during exploration are addressed.
TL;DR: Results show that the proposed algorithm, STHGA, is promising and outperforms the other existing approaches by both optimization speed and solution quality.
Q1. What are the contributions in "Addressing coverage problem in wireless sensor networks based on evolutionary algorithms" ?
Wireless Sensor Networks ( WSNs ) are the key part of Internet of Things, as they provide the physical interface between onfield information and backbone analytic engines. In this paper, the authors take a fresh new approach to coverage recovery based on evolutionary algorithms. The authors propose EMACB-SA, which introduces a new evolutionary algorithm that selects coverage sets using a fitness function that balances energy efficiency and redundancy.
Q2. How long can the coverage set be activated?
If the selected coverage set includes sensor nodes from both regions and some sensor nodes have EI = 0.5, it can be activated only for 5 successive time steps.
Q3. What is the effect of the ACB-SA algorithm?
Sensor nodes which belong to the region with homogenous event rate still have EI = 0.5 and will be activated in another time steps.
Q4. How long does the coverage set be activated?
In the ACB-SA algorithm, if any sensor node in the selected coverage set belongs to a region with heterogeneous event rate, the coverage set will be activated for five successive time steps.
Q5. What is the reason for the early death of sensor nodes in the ACB-SA algorithm?
The reason for the early death of sensor nodes in the ACB-SA algorithm is activating selected coverage set for successive time steps.
Q6. How many times was the simulation run?
As ant colony algorithms are based on random selection of sensor nodes, the proposed algorithm was run several times and the simulation results were saved in the structure.
Q7. What is the purpose of the greedy algorithm?
At the beginning to initialize the pheromone field, the location of sensor nodes and PoIs are calculated [14] and put in two matrix named LSen and LPoI respectively.
Q8. How many times is the death time of the first sensor node in the EMACB-?
It can be deduced that the death time of first sensor node using the EMACB-SA algorithm occurs 1.7 times later than the ACB-SA algorithm.
Q9. How is the death time of first sensor node calculated?
It is derived that the death time of first sensor node using the EMACB-SA algorithm occurs 1.5 times later than the ACB-SA algorithm.
Q10. When does the death of first sensor node occur?
In the second scenario, the coverage of the ACB-SA algorithm reaches to less than 30 at 39th-time step, while in the EMACB-SA algorithm this occurs at 50th time step.
Q11. What is the effect of the coverage set on the sensor nodes?
if there is a sensor node with EI<EC, the percent of lost coverage with the death of that sensor node is calculated (the percent of PoIs that are not covered anymore iscalculated and reduced from the coverage of the last time step).