Repository logo

Breach path detection reliability in energy harvesting wireless sensor networks

Faculty Advisor




wireless sensor networks, Monte Carlo methods, fluctuations, computer network reliability, conferences, probabilistic logic, computer networks

Abstract (summary)

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.

Publication Information

Abougamila, S., M. Elmorsy and E. S. Elmallah, "Breach Path Detection Reliability in Energy Harvesting Wireless Sensor Networks," 2021 IEEE 46th Conference on Local Computer Networks (LCN), 2021, pp. 637-644, doi: 10.1109/LCN52139.2021.9525018.


Presented 04-07 October 2021 at the 2021 IEEE 46th Conference on Local Computer Networks (LCN) held in Edmonton, Alberta.

Item Type




All Rights Reserved