Abstract:Solving the coverage problem in DSNs is very important. Although the temporal coverage problem in sensor networks has been discussed by researchers, but the hybrid algorithm has not been used in this field. Therefore, it is still considered an attractive field for researchers. This study proposes two algorithms, genetic algorithm‐based and genetic algorithm‐tabu search to solve temporal coverage problem in DSNs. A model was suggested for the chromosome, which could solve the problem. Finally, using a greedy algorithm, the effectiveness of the developed algorithms is evaluated. One of the most important problems in directional sensor networks is coverage problem. The coverage can be measured in two ways: positional or temporal. In temporal coverage, the directional sensors rotate periodically round themselves in a repetitive process. Thus, in each time slot, those targets that are positioned within the sensor nodes radius receive their desired coverage. In this model, if a target is left uncovered, it is said that the target has remained in darkness. The main task defined for the temporal coverage model is the minimization of the total dark time for all the targets in the network. This problem has been solved by greedy‐based algorithms in last studies. Greedy‐based algorithms are able to solve the temporal coverage problem in real time. Remember that the performance of greedy algorithms is extremely dependent on the closeness of optimal solution and initial candidates. For this reason, greedy algorithms may obtain local minima due to heuristic search. As far as we know meta‐heuristic algorithms have not been used in past researches to solve such problems. For solving this problem, in this paper two algorithms were developed, GA‐based and hybridized model comprising genetic algorithms and tabu search. A new model was suggested for the chromosome in genetic algorithm. To evaluate the performance of the developed algorithms, they were compared with randomized scenario and greedy‐based algorithm presented in last studies. For better comparison, several parameters, including total dark time, number of sensors, number of targets, sector angle, sensing range were taken into account. The results obtained from the comparison of the algorithms indicated that the developed algorithms are effective in solving the temporal coverage problem in terms of minimizing the total dark time of the targets.

Genetic simulated annealing-based coverage-enhancing algorithm for multimedia directional sensor networks

Integrated Coverage Control and Security Connectivity in Mobile Sensor Networks

Networked Sensing with AI-Empowered Interference Management: Exploiting Macro-Diversity and Array Gain in Perceptive Mobile Networks

The Optimization of Genetic Algorithm in Wireless Sensor Network Coverage

Coverage Control Algorithm-Based Adaptive Particle Swarm Optimization And Node Sleeping In Wireless Multimedia Sensor Networks

A new hybrid genetic algorithm with tabu search for solving the temporal coverage problem using rotating directional sensors

Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks.

Optimizing coverage of 3D Wireless Multimedia Sensor Networks by means of deploying redundant sensors

Surface Coverage Algorithm in Directional Sensor Networks for Three-Dimensional Complex Terrains

Energy-Efficient Coverage Based on Probabilistic Sensing Model in Wireless Sensor Networks.

Genetic algorithm based access control in downlink open access small cell networks

Coverage Related Issues in Networks

Three-dimensional Coverage Control of Common Control Signals for Cellular Networks

Distributed Particle Swarm Optimization and Simulated Annealing for Energy-efficient Coverage in Wireless Sensor Networks

Sensor Scheduling for Target Coverage in Directional Sensor Networks.

RCEA:An Energy Efficient Based Regular Coverage-enhancing Algorithm for Wireless Sensor Networks

A novel self-adaptive multi-strategy artificial bee colony algorithm for coverage optimization in wireless sensor networks

Virtual Angle Boundary-Aware Particle Swarm Optimization to Maximize the Coverage of Directional Sensor Networks

An optimization method for wireless sensor networks coverage based on genetic algorithm and reinforced whale algorithm

Simulated Annealing-Genetic Algorithm and Its Application in CDMA Multi-user Detection

Discrete Army Ant Search Optimizer-Based Target Coverage Enhancement in Directional Sensor Networks