DMCA
A learning automata based scheduling solution to the dynamic point coverage problem in wireless sensor networks. Computer Networks doi:10.1016/j (2010)
| Citations: | 12 - 6 self |
BibTeX
@MISC{Esnaashari10alearning,
author = {M. Esnaashari and M. R. Meybodi},
title = {A learning automata based scheduling solution to the dynamic point coverage problem in wireless sensor networks. Computer Networks doi:10.1016/j},
year = {2010}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
The dynamic point coverage problem in wireless sensor networks is to detect some moving target points in the area of the network using as little sensor nodes as possible. One way to deal with this problem is to schedule sensor nodes in such a way that a node is activated only at the times a target point is in its sensing region. In this paper we propose SALA, a scheduling algorithm based on learning automata, to deal with the problem of dynamic point coverage. In SALA each node in the network is equipped with a set of learning automata. The learning automata residing in each node try to learn the maximum sleep duration for the node in such a way that the detection rate of target points by the node does not degrade dramatically. This is done using the information obtained about the movement patterns of target points while passing throughout the sensing region of the nodes. We consider two types of target points; events and moving objects. Events are assumed to occur periodically or based on a Poisson distribution and moving objects are assumed to have a static movement path which is repeated periodically with a randomly selected velocity. In order to show the performance of SALA, some experiments have been conducted. The experimental results show that SALA outperforms the existing methods such as LEACH, GAF, PEAS and PW in terms of energy consumption.
Keyphrases
target point wireless sensor network dynamic point coverage problem learning automaton computer network doi poisson distribution energy consumption maximum sleep duration sensor node little sensor node moving object static movement path dynamic point coverage movement pattern node try sensing region experimental result detection rate
