Learning Automata-Based Algorithms for Solving the Target Coverage Problem in Directional Sensor Networks

Authors:
Hosein Mohamadi;Abdul Samad Ismail;Shaharuddin Salleh;Ali Nodehi
Affiliations:
Computer Department, Faculty of Computing, Universiti Teknologi Malaysia, Johor Bahru, Malaysia 81310;Computer Department, Faculty of Computing, Universiti Teknologi Malaysia, Johor Bahru, Malaysia 81310;Math Department, Faculty of Science, Universiti Teknologi Malaysia, Johor Bahru, Malaysia 81310;Computer Department, Faculty of Computing, Universiti Teknologi Malaysia, Johor Bahru, Malaysia 81310
Venue:
Wireless Personal Communications: An International Journal
Year:
2013

Citing 13
Cited 2

Learning automata with changing number of actions

IEEE Transactions on Systems, Man and Cybernetics
Learning automata: theory and applications

Learning automata: theory and applications
Improving wireless sensor network lifetime through power aware organization

Wireless Networks
Priority-based target coverage in directional sensor networks using a genetic algorithm

Computers & Mathematics with Applications
Solving coverage problems in wireless sensor networks using cover sets

Ad Hoc Networks
An intelligent backbone formation algorithm for wireless ad hoc networks based on distributed learning automata

Computer Networks: The International Journal of Computer and Telecommunications Networking
A memetic algorithm for extending wireless sensor network lifetime

Information Sciences: an International Journal
On coverage issues in directional sensor networks: A survey

Ad Hoc Networks
On coverage problems of directional sensor networks

MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
A learning automata-based algorithm for solving coverage problem in directional sensor networks

Computing
Maximizing Lifetime of Target Coverage in Wireless Sensor Networks Using Learning Automata

Wireless Personal Communications: An International Journal
Lifetime maximization considering target coverage and connectivity in directional image/video sensor networks

The Journal of Supercomputing
Learning automata-based algorithms for finding cover sets in wireless sensor networks

The Journal of Supercomputing

A learning automata-based solution to the target coverage problem in wireless sensor networks

Proceedings of International Conference on Advances in Mobile Computing & Multimedia
Solving Target Coverage Problem Using Cover Sets in Wireless Sensor Networks Based on Learning Automata

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.