Repository logo

Faculty of Arts & Science

Permanent link for this community

https://hdl.handle.net/20.500.14078/1

Browse

Browsing Faculty of Arts & Science by Author "Abougamila, Salwa"

Now showing 1 - 3 of 3
  • Thumbnail Image
    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.
  • Thumbnail Image
    Item
    Flow sharing reliability in energy harvesting wireless sensing networks
    (2024) Abougamila, Salwa; Elmorsy, Mohammed; Elmallah, Ehab S.
    This paper introduces a new resource sharing problem in wireless sensor networks (WSNs) that employ energy harvesting for prolonged network uptime. The problem is on managing a given infrastructure of EH-WSNs by supporting concurrent applications. Each application is characterized by a set of traffic generating nodes, a sink node, and a minimum required traffic rate that should be periodically delivered to its sink node. The overall EH-WSN is modelled by a probabilistic graph where energy fluctuation over time in each node is described by a probability distribution and handled by adjusting the flow relaying capacity of a node. Performance of the obtained network management scheme is assessed by a reliability metric on the formulated probabilistic graph. We call the formulated problem the flow sharing reliability (FS-REL) problem in EH-WSNs. We present a heuristic algorithm to cope with the problem using ideas from minimum cost multi-commodity flows in networks and approximation of flow reliability using a factoring algorithm. We also present numerical results that give more insights into the problem and the proposed solution.
  • Thumbnail Image
    Item
    On slicing weighted energy-harvesting wireless sensing networks with transmission range uncertainty
    (2022) Abougamila, Salwa; Elmorsy, Mohammed; Elmallah, Ehab S.
    In this paper, we deal with a wireless sensor network (WSN) infrastructure management problem where a provider wants to partition a network into a given number of node-disjoint subgraphs (called slices) for running different user applications. Nodes in the given infrastructure use energy harvesting for prolonged service time. The nodes manage fluctuations in their stored energy by adjusting their transmission range. We assume that each node is assigned an importance weight, and model the overall network using a probabilistic graph. In this context, we formalize a problem, denoted k-WBS-RU (for k weighted balanced slices with range uncertainty), to partition the network into k slices subject to some connectivity and operation constraints. We devise a solution to the problem, and present numerical results on the quality of the obtained slices. We also discuss an application of the proposed framework and solution when the assigned weights are derived from an area coverage application.