Browsing by Author "Elmallah, Ehab S."
Now showing 1 - 2 of 2
Results Per Page
Sort Options
Item Breach path detection reliability in energy harvesting wireless sensor networks(2021) Abougamila, Salwa; Elmorsy, Mohammed; Elmallah, Ehab S.In this paper, we consider reliability assessment of energy harvesting wireless sensor networks (EH-WSNs) deployed to guard a geographic area against intruders that can enter and exit the network through a known set of entry-exit perimeter sides. To handle energy fluctuations during different time slots, a node may reduce its transmission power. Using a probabilistic graph model, we formalize a problem denoted EH-BPDREL (for breach path detection reliability). The problem calls for estimating the likelihood that any such intrusion can be detected and reported to a sink node. Due to the hardness of the problem, bounding algorithms are needed. We devise an efficient algorithm to solve a core problem that facilitates the design of various lower bounding algorithms. We obtain numerical results on the use of Monte Carlo simulation to estimate the probabilistic graph parameters, and illustrate the use of our devised algorithm to bound the solutions.Item On flow reliability in energy harvesting wireless sensor networks(2021) Elmorsy, Mohammed; Elmallah, Ehab S.A basic wireless sensor networks (WSNs) reliability problem calls for finding the likelihood that a sink node receives at least a certain amount of traffic generated periodically by sensor nodes that can either operate or fail. When the nodes rely on harvesting energy from the ambient environment, a node can be in any one of a possible number of energy states with probabilities that can be estimated using measured environmental data. A node’s energy management unit can work by controlling the amount of data that can be periodically transmitted in each state. In this context, we formalize a flow reliability problem (denoted FLOWREL) in EH-WSNs. We present a method for computing lower bounds on exact solutions using an iterative algorithmic framework. Numerical results are presented to examine the performance of the devised methodology. Further, we discuss its use in a sample application that asks for determining the best sink location among a set of candidate locations.