Solving target coverage problem using cover sets in wireless sensor networks based on learning automata
Recent years have witnessed a significant increase in employing wireless sensor networks (WSNs) for a variety of applications. Monitoring a set of discrete targets and, at the same time, extending the network lifetime is a critical issue in WSNs. One method to solve this problem is designing an effi...
Main Authors: | , , |
---|---|
Format: | Article |
Published: |
Springer
2014
|
Subjects: |
_version_ | 1796861303718936576 |
---|---|
author | Ismail, Abdul Samad Salleh, Shaharuddin Mohamadi, Hosein |
author_facet | Ismail, Abdul Samad Salleh, Shaharuddin Mohamadi, Hosein |
author_sort | Ismail, Abdul Samad |
collection | ePrints |
description | Recent years have witnessed a significant increase in employing wireless sensor networks (WSNs) for a variety of applications. Monitoring a set of discrete targets and, at the same time, extending the network lifetime is a critical issue in WSNs. One method to solve this problem is designing an efficient scheduling algorithm that is able to organize sensor nodes into several cover sets in such a way that each cover set could monitor all the targets. This study presents three learning automata-based scheduling algorithms to solve the problem. Moreover, several pruning rules are devised to avoid the selection of redundant sensors and manage critical sensors for extending the network lifetime. To evaluate the performance of proposed algorithms, we conducted several experiments, and the obtained results indicated that Algorithm 3 was more successful in terms of extending the network lifetime. |
first_indexed | 2024-03-05T19:54:18Z |
format | Article |
id | utm.eprints-62623 |
institution | Universiti Teknologi Malaysia - ePrints |
last_indexed | 2024-03-05T19:54:18Z |
publishDate | 2014 |
publisher | Springer |
record_format | dspace |
spelling | utm.eprints-626232017-06-19T03:04:23Z http://eprints.utm.my/62623/ Solving target coverage problem using cover sets in wireless sensor networks based on learning automata Ismail, Abdul Samad Salleh, Shaharuddin Mohamadi, Hosein QA75 Electronic computers. Computer science Recent years have witnessed a significant increase in employing wireless sensor networks (WSNs) for a variety of applications. Monitoring a set of discrete targets and, at the same time, extending the network lifetime is a critical issue in WSNs. One method to solve this problem is designing an efficient scheduling algorithm that is able to organize sensor nodes into several cover sets in such a way that each cover set could monitor all the targets. This study presents three learning automata-based scheduling algorithms to solve the problem. Moreover, several pruning rules are devised to avoid the selection of redundant sensors and manage critical sensors for extending the network lifetime. To evaluate the performance of proposed algorithms, we conducted several experiments, and the obtained results indicated that Algorithm 3 was more successful in terms of extending the network lifetime. Springer 2014 Article PeerReviewed Ismail, Abdul Samad and Salleh, Shaharuddin and Mohamadi, Hosein (2014) Solving target coverage problem using cover sets in wireless sensor networks based on learning automata. Wireless Personal Communications, 75 (1). pp. 447-463. ISSN 0929-6212 http://dx.doi.org/10.1007/s11277-013-1371-x DOI:10.1007/s11277-013-1371-x |
spellingShingle | QA75 Electronic computers. Computer science Ismail, Abdul Samad Salleh, Shaharuddin Mohamadi, Hosein Solving target coverage problem using cover sets in wireless sensor networks based on learning automata |
title | Solving target coverage problem using cover sets in wireless sensor networks based on learning automata |
title_full | Solving target coverage problem using cover sets in wireless sensor networks based on learning automata |
title_fullStr | Solving target coverage problem using cover sets in wireless sensor networks based on learning automata |
title_full_unstemmed | Solving target coverage problem using cover sets in wireless sensor networks based on learning automata |
title_short | Solving target coverage problem using cover sets in wireless sensor networks based on learning automata |
title_sort | solving target coverage problem using cover sets in wireless sensor networks based on learning automata |
topic | QA75 Electronic computers. Computer science |
work_keys_str_mv | AT ismailabdulsamad solvingtargetcoverageproblemusingcoversetsinwirelesssensornetworksbasedonlearningautomata AT sallehshaharuddin solvingtargetcoverageproblemusingcoversetsinwirelesssensornetworksbasedonlearningautomata AT mohamadihosein solvingtargetcoverageproblemusingcoversetsinwirelesssensornetworksbasedonlearningautomata |