A new learning automata-based algorithm to the priority-based target coverage problem in directional sensor networks
One of the main operations in directional sensor networks (DSNs) is the surveillance of a set of events (targets) that occur in a given area and, at the same time, maximization of the network lifetime; this is due to limitation in sensing angle and battery power of the directional sensors. This prob...
Saved in:
Main Authors: | , , |
---|---|
Format: | Article |
Published: |
Springer Verlag
2015
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/59106/ http://dx.doi.org/10.1007/978-3-319-16292-8_16 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utm.59106 |
---|---|
record_format |
eprints |
spelling |
my.utm.591062022-04-07T04:42:27Z http://eprints.utm.my/id/eprint/59106/ A new learning automata-based algorithm to the priority-based target coverage problem in directional sensor networks Salleh, S. Marouf, S. Mohamadi, H. QA Mathematics One of the main operations in directional sensor networks (DSNs) is the surveillance of a set of events (targets) that occur in a given area and, at the same time, maximization of the network lifetime; this is due to limitation in sensing angle and battery power of the directional sensors. This problem gets more complicated by the possibility that targets may have different coverage requirements. In the present study, this problem is referred to as priority-based target coverage (PTC). As sensors are often densely deployed, organizing the sensors into several cover sets and then activating these cover sets successively is a promising solution to this problem. In this paper, we propose a learning automata-based algorithm to organize the directional sensors into several cover sets in such a way that each cover set could satisfy coverage requirements of all the targets. Several experiments are conducted to evaluate the performance of the proposed algorithm. The results demonstrated that the algorithms were able to contribute to solving the problem. Springer Verlag 2015 Article PeerReviewed Salleh, S. and Marouf, S. and Mohamadi, H. (2015) A new learning automata-based algorithm to the priority-based target coverage problem in directional sensor networks. Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST, 141 . pp. 219-229. ISSN 1867-8211 http://dx.doi.org/10.1007/978-3-319-16292-8_16 DOI: 10.1007/978-3-319-16292-8_16 |
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 |
QA Mathematics |
spellingShingle |
QA Mathematics Salleh, S. Marouf, S. Mohamadi, H. A new learning automata-based algorithm to the priority-based target coverage problem in directional sensor networks |
description |
One of the main operations in directional sensor networks (DSNs) is the surveillance of a set of events (targets) that occur in a given area and, at the same time, maximization of the network lifetime; this is due to limitation in sensing angle and battery power of the directional sensors. This problem gets more complicated by the possibility that targets may have different coverage requirements. In the present study, this problem is referred to as priority-based target coverage (PTC). As sensors are often densely deployed, organizing the sensors into several cover sets and then activating these cover sets successively is a promising solution to this problem. In this paper, we propose a learning automata-based algorithm to organize the directional sensors into several cover sets in such a way that each cover set could satisfy coverage requirements of all the targets. Several experiments are conducted to evaluate the performance of the proposed algorithm. The results demonstrated that the algorithms were able to contribute to solving the problem. |
format |
Article |
author |
Salleh, S. Marouf, S. Mohamadi, H. |
author_facet |
Salleh, S. Marouf, S. Mohamadi, H. |
author_sort |
Salleh, S. |
title |
A new learning automata-based algorithm to the priority-based target coverage problem in directional sensor networks |
title_short |
A new learning automata-based algorithm to the priority-based target coverage problem in directional sensor networks |
title_full |
A new learning automata-based algorithm to the priority-based target coverage problem in directional sensor networks |
title_fullStr |
A new learning automata-based algorithm to the priority-based target coverage problem in directional sensor networks |
title_full_unstemmed |
A new learning automata-based algorithm to the priority-based target coverage problem in directional sensor networks |
title_sort |
new learning automata-based algorithm to the priority-based target coverage problem in directional sensor networks |
publisher |
Springer Verlag |
publishDate |
2015 |
url |
http://eprints.utm.my/id/eprint/59106/ http://dx.doi.org/10.1007/978-3-319-16292-8_16 |
_version_ |
1729703238269140992 |
score |
13.160551 |