- 45 views
- 78 downloads
Path Exposure Reliability Problem in Wireless Sensor Networks with Energy Replenishment
-
- Author / Creator
- Basabaa, Abdulsalam S S
-
Advances in sensor devices and harvesting technologies have enabled the design of small, inexpensive, and low-power energy harvesting wireless sensor networks (EH-WSNs) that can be used to collect data and provide reliable monitoring in many applications such as surveillance applications (e.g., intrusion detection). However, in such EH-WSNs, fluctuations in nodes stored energy levels arise as a common aspect and present a challenge in achieving prolonged network uptimes.
The thesis considers EH-WSNs where fluctuations in a node’s stored energy affect primarily its transmission range, and studies a class of intrusion detection problems where an unauthorized traversal aims at crossing a geographical
area guarded by an EH-WSN. The main objective is to develop methodologies to quantify the likelihood that an EH-WSN whose nodes are subject to energy fluctuations can provide simultaneous detection and reporting of unauthorized
traversal along a given path to a sink node.
The thesis pursues this objective in the context of investigating a path exposure reliability problem that calls for computing the probability that the collaborative work of all nodes in a given EH-WSN succeeds in detecting and reporting an intrusion along a given path. We show that the problem is computationally intractable, and the thesis focuses on developing iteratively and non-iteratively improvable algorithms that utilize special network structures,
called pathsets and cutsets, for driving lower and upper bounds on the exact solutions. We conclude with some possible future research problems. -
- Subjects / Keywords
-
- Graduation date
- Fall 2022
-
- Type of Item
- Thesis
-
- Degree
- Doctor of Philosophy
-
- License
- This thesis is made available by the University of Alberta Library with permission of the copyright owner solely for non-commercial purposes. This thesis, or any portion thereof, may not otherwise be copied or reproduced without the written consent of the copyright owner, except to the extent permitted by Canadian copyright law.