Cover set formation for target coverage using genetic algorithm in directional sensor networks
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 angl...
Saved in:
Main Authors: | , , |
---|---|
Format: | Conference or Workshop Item |
Published: |
2015
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/61631/ http://www.actapress.com/Content_of_Proceeding.aspx?proceedingID=761 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utm.61631 |
---|---|
record_format |
eprints |
spelling |
my.utm.616312017-08-22T03:56:51Z http://eprints.utm.my/id/eprint/61631/ Cover set formation for target coverage using genetic algorithm in directional sensor networks Salleh, Shaharuddin Mohamadi, Hosein Wan Ibrahim, Wan Rohaizad TK7885-7895 Computer engineer. Computer hardware 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. 2015 Conference or Workshop Item PeerReviewed Salleh, Shaharuddin and Mohamadi, Hosein and Wan Ibrahim, Wan Rohaizad (2015) Cover set formation for target coverage using genetic algorithm in directional sensor networks. In: Computational Intelligence 2015, Innsbruck, 16-17 Feb, 2015, Austria. http://www.actapress.com/Content_of_Proceeding.aspx?proceedingID=761 |
institution |
Universiti Teknologi Malaysia |
building |
UTM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Malaysia |
content_source |
UTM Institutional Repository |
url_provider |
http://eprints.utm.my/ |
topic |
TK7885-7895 Computer engineer. Computer hardware |
spellingShingle |
TK7885-7895 Computer engineer. Computer hardware Salleh, Shaharuddin Mohamadi, Hosein Wan Ibrahim, Wan Rohaizad Cover set formation for target coverage using genetic algorithm in directional sensor networks |
description |
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. |
format |
Conference or Workshop Item |
author |
Salleh, Shaharuddin Mohamadi, Hosein Wan Ibrahim, Wan Rohaizad |
author_facet |
Salleh, Shaharuddin Mohamadi, Hosein Wan Ibrahim, Wan Rohaizad |
author_sort |
Salleh, Shaharuddin |
title |
Cover set formation for target coverage using genetic algorithm in directional sensor networks |
title_short |
Cover set formation for target coverage using genetic algorithm in directional sensor networks |
title_full |
Cover set formation for target coverage using genetic algorithm in directional sensor networks |
title_fullStr |
Cover set formation for target coverage using genetic algorithm in directional sensor networks |
title_full_unstemmed |
Cover set formation for target coverage using genetic algorithm in directional sensor networks |
title_sort |
cover set formation for target coverage using genetic algorithm in directional sensor networks |
publishDate |
2015 |
url |
http://eprints.utm.my/id/eprint/61631/ http://www.actapress.com/Content_of_Proceeding.aspx?proceedingID=761 |
_version_ |
1643655224204722176 |
score |
13.18916 |