Proceedings ArticleDOI
Cover set formation for target coverage using genetic algorithm in directional sensor networks
TLDR
A genetic-based scheduling algorithm is proposed to solve the Priority-based Target Coverage (PTC) problem, which has been proven to be an NP-complete problem.Abstract:
Maximizing the network lifetime is one important factor in covering a set of targets in directional sensor networks (DSNs). The targets may take time to be located, and a good tracking management system is necessary to locate them. Target coverage problem arises due to limitation in the sensing angle and battery power of directional sensors. The problem becomes more challenging when the targets have different coverage quality requirements. In the present study, this problem is referred to as Priority-based Target Coverage (PTC) that has been proven to be an NP-complete problem. As sensors are often deployed densely, a promising solution to this problem is the use of scheduling technique through which the sensors are partitioned into several cover sets, then the cover sets are activated successively. In this paper, we propose a genetic-based scheduling algorithm to solve the problem. In order to examine the impact of different factors on the size of the resulting subset, three different experiments were performed to test the effectiveness of our algorithm. The results demonstrated that the proposed algorithm was able to contribute to solving the problem significantly.read more
Citations
More filters
Journal ArticleDOI
A Survey on Monitoring Quality Assessment for Wireless Visual Sensor Networks
TL;DR: This article surveys the area with special concern on assessment mechanisms and quality metrics among different wireless visual sensor networks, and proposes a novel classification approach to better categorize the diverse applicable metrics for quality assessment of visual monitoring procedures.
References
More filters
Journal ArticleDOI
Wireless sensor network survey
TL;DR: This survey presents a comprehensive review of the recent literature since the publication of a survey on sensor networks, and gives an overview of several new applications and then reviews the literature on various aspects of WSNs.
Proceedings ArticleDOI
Energy-efficient target coverage in wireless sensor networks
TL;DR: An efficient method to extend the sensor network life time by organizing the sensors into a maximal number of set covers that are activated successively, and designing two heuristics that efficiently compute the sets, using linear programming and a greedy approach are proposed.
Journal ArticleDOI
Coverage by directional sensors in randomly deployed wireless sensor networks
Jing Ai,Alhussein A. Abouzeid +1 more
TL;DR: A novel “coverage by directional sensors” problem with tunable orientations on a set of discrete targets is studied and a distributed greedy algorithm (DGA) solution is provided by incorporating a measure of the sensors residual energy into DGA.
Journal ArticleDOI
On coverage issues in directional sensor networks: A survey
M. Amac Guvensan,A. Gokhan Yavuz +1 more
TL;DR: This survey article categorizes available coverage optimization solutions and survey their problem definitions, assumptions, contributions, complexities and performance results, and categorize available studies about coverage enhancement into four categories.
Proceedings ArticleDOI
Target-Oriented Scheduling in Directional Sensor Networks
TL;DR: The multiple directional cover sets problem (MDCS) of organizing the directions of sensors into a group of non-disjoint cover sets to extend the network lifetime is addressed and the MDCS is proved to be NP-complete and three heuristic algorithms for theMDCS are proposed.