naa a22 4500 510796761 CHVBK 20180411092758.0 cr unu---uuuuu 180411e20131201xx s 000 0 eng 10.1007/s11277-013-1279-5 doi (NATIONALLICENCE)springer-10.1007/s11277-013-1279-5 Learning Automata-Based Algorithms for Solving the Target Coverage Problem in Directional Sensor Networks [Elektronische Daten] [Hosein Mohamadi, Abdul Ismail, Shaharuddin Salleh, Ali Nodehi] Recently, directional sensor networks have received a great deal of attention due to their wide range of applications in different fields. A unique characteristic of directional sensors is their limitation in both sensing angle and battery power, which highlights the significance of covering all the targets and, at the same time, extending the network lifetime. It is known as the target coverage problem that has been proved as an NP-complete problem. In this paper, we propose four learning automata-based algorithms to solve this problem. Additionally, several pruning rules are designed to improve the performance of these algorithms. To evaluate the performance of the proposed algorithms, several experiments were carried out. The theoretical maximum was used as a baseline to which the results of all the proposed algorithms are compared. The obtained results showed that the proposed algorithms could solve efficiently the target coverage problem. Springer Science+Business Media New York, 2013 Directional sensor networks nationallicence Cover set formation nationallicence Learning automata nationallicence Mohamadi Hosein Computer Department, Faculty of Computing, Universiti Teknologi Malaysia, 81310, Johor Bahru, Malaysia aut Ismail Abdul Computer Department, Faculty of Computing, Universiti Teknologi Malaysia, 81310, Johor Bahru, Malaysia aut Salleh Shaharuddin Math Department, Faculty of Science, Universiti Teknologi Malaysia, 81310, Johor Bahru, Malaysia aut Nodehi Ali Computer Department, Faculty of Computing, Universiti Teknologi Malaysia, 81310, Johor Bahru, Malaysia aut Wireless Personal Communications Springer US; http://www.springer-ny.com 73/3(2013-12-01), 1309-1330 0929-6212 73:3<1309 2013 73 11277 https://doi.org/10.1007/s11277-013-1279-5 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11277-013-1279-5 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Mohamadi Hosein Computer Department, Faculty of Computing, Universiti Teknologi Malaysia, 81310, Johor Bahru, Malaysia aut NATIONALLICENCE 700 1- Ismail Abdul Computer Department, Faculty of Computing, Universiti Teknologi Malaysia, 81310, Johor Bahru, Malaysia aut NATIONALLICENCE 700 1- Salleh Shaharuddin Math Department, Faculty of Science, Universiti Teknologi Malaysia, 81310, Johor Bahru, Malaysia aut NATIONALLICENCE 700 1- Nodehi Ali Computer Department, Faculty of Computing, Universiti Teknologi Malaysia, 81310, Johor Bahru, Malaysia aut NATIONALLICENCE 773 0- Wireless Personal Communications Springer US; http://www.springer-ny.com 73/3(2013-12-01), 1309-1330 0929-6212 73:3<1309 2013 73 11277 Metadata rights reserved Springer special CC-BY-NC licence nationallicence SWISSBIB 509845681 BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer