Event Localization in Underwater Wireless Sensor Networks using Monitoring Courses
In this thesis we consider different methods to localize events in a multi-hop wireless sensor network operating underwater using acoustic modems. The network consists of surface gateway nodes and relay nodes. Localization of surface gateways can be achieved through GPS, but we cannot rely on this t...
Main Author: | |
---|---|
Other Authors: | |
Language: | en |
Published: |
2012
|
Online Access: | Debont, M. (2011). Event Localization in Underwater Wireless Sensor Networks using Monitoring Courses. KAUST Research Repository. https://doi.org/10.25781/KAUST-2134O http://hdl.handle.net/10754/209391 |
id |
ndltd-kaust.edu.sa-oai-repository.kaust.edu.sa-10754-209391 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-kaust.edu.sa-oai-repository.kaust.edu.sa-10754-2093912021-09-15T05:06:42Z Event Localization in Underwater Wireless Sensor Networks using Monitoring Courses Debont, Matthew Shihada, Basem Computer, Electrical and Mathematical Science and Engineering (CEMSE) Division Alouini, Mohamed-Slim Moshkov, Mikhail In this thesis we consider different methods to localize events in a multi-hop wireless sensor network operating underwater using acoustic modems. The network consists of surface gateway nodes and relay nodes. Localization of surface gateways can be achieved through GPS, but we cannot rely on this technology for localizing underwater nodes. Surface Gateway nodes can distribute their locations through the network using the incoming signals by the acoustic modems from the relay nodes. Relay nodes are deployed to remain static but due to water currents, floating, and the untethered nature of the nodes, they often suffer from frequent drifting which can result in a deployed network suffering link failures. In this work, we developed a novel concept of an underwater alarming system, which adapts a cyclic graph model. In the event of link failure, a series of alarm packets are broadcasted in the network. These alarms are then captured through a novel concept of underwater Monitoring Courses (M-Courses), which can also be used to assure network connectivity and identify node faults. M-Courses also allow the network to localize events and identify network issues at a local level before forwarding any results upwards to a Surface Gateway nodes. This reduces the amount of communication overhead needed and allowing for distributed management of nodes in a network which may be constantly moving. We show that the proposed algorithms can reduce the number of send operations needed for an event to be localized in a network. We have found that M-Course routing reduces the number of sends required to report an event to a Surface Gateway by up to 80% in some cases when compared to a naive routing implementation. But this is achieved by increasing the time for an event to reach a Surface Gateway. These effects are both due to the buffering effect of M-Course routing, which allows us to efficiently deal with multiple events in an local area and we find that the performance of M-Course routing is not affected by these types of events while the naive case can experience problems. We also find that generating an M-Course solution even over large networks (up to 800 nodes) is relatively inexpensive and can typically be achieved in under a second. However we also find that the viability of M-Course solutions is heavily dependant on the size of the network used, where smaller networks often lead to more efficient solutions. So we also propose a partitioning of the network based on Surface Gateway locations to reduce computational complexity and improve the viability of M-Course solutions. 2012-02-04T08:11:20Z 2012-02-04T08:11:20Z 2011-11 Thesis Debont, M. (2011). Event Localization in Underwater Wireless Sensor Networks using Monitoring Courses. KAUST Research Repository. https://doi.org/10.25781/KAUST-2134O 10.25781/KAUST-2134O http://hdl.handle.net/10754/209391 en |
collection |
NDLTD |
language |
en |
sources |
NDLTD |
description |
In this thesis we consider different methods to localize events in a multi-hop wireless
sensor network operating underwater using acoustic modems. The network consists
of surface gateway nodes and relay nodes. Localization of surface gateways can
be achieved through GPS, but we cannot rely on this technology for localizing underwater
nodes. Surface Gateway nodes can distribute their locations through the
network using the incoming signals by the acoustic modems from the relay nodes.
Relay nodes are deployed to remain static but due to water currents,
floating, and
the untethered nature of the nodes, they often suffer from frequent drifting which can
result in a deployed network suffering link failures. In this work, we developed a novel
concept of an underwater alarming system, which adapts a cyclic graph model. In the
event of link failure, a series of alarm packets are broadcasted in the network. These
alarms are then captured through a novel concept of underwater Monitoring Courses
(M-Courses), which can also be used to assure network connectivity and identify
node faults. M-Courses also allow the network to localize events and identify network
issues at a local level before forwarding any results upwards to a Surface Gateway nodes. This reduces the amount of communication overhead needed and allowing for
distributed management of nodes in a network which may be constantly moving. We
show that the proposed algorithms can reduce the number of send operations needed
for an event to be localized in a network.
We have found that M-Course routing reduces the number of sends required to
report an event to a Surface Gateway by up to 80% in some cases when compared
to a naive routing implementation. But this is achieved by increasing the time for
an event to reach a Surface Gateway. These effects are both due to the buffering
effect of M-Course routing, which allows us to efficiently deal with multiple events in
an local area and we find that the performance of M-Course routing is not affected
by these types of events while the naive case can experience problems. We also find
that generating an M-Course solution even over large networks (up to 800 nodes) is
relatively inexpensive and can typically be achieved in under a second. However we
also find that the viability of M-Course solutions is heavily dependant on the size of
the network used, where smaller networks often lead to more efficient solutions. So
we also propose a partitioning of the network based on Surface Gateway locations to
reduce computational complexity and improve the viability of M-Course solutions. |
author2 |
Shihada, Basem |
author_facet |
Shihada, Basem Debont, Matthew |
author |
Debont, Matthew |
spellingShingle |
Debont, Matthew Event Localization in Underwater Wireless Sensor Networks using Monitoring Courses |
author_sort |
Debont, Matthew |
title |
Event Localization in Underwater Wireless Sensor Networks using Monitoring Courses |
title_short |
Event Localization in Underwater Wireless Sensor Networks using Monitoring Courses |
title_full |
Event Localization in Underwater Wireless Sensor Networks using Monitoring Courses |
title_fullStr |
Event Localization in Underwater Wireless Sensor Networks using Monitoring Courses |
title_full_unstemmed |
Event Localization in Underwater Wireless Sensor Networks using Monitoring Courses |
title_sort |
event localization in underwater wireless sensor networks using monitoring courses |
publishDate |
2012 |
url |
Debont, M. (2011). Event Localization in Underwater Wireless Sensor Networks using Monitoring Courses. KAUST Research Repository. https://doi.org/10.25781/KAUST-2134O http://hdl.handle.net/10754/209391 |
work_keys_str_mv |
AT debontmatthew eventlocalizationinunderwaterwirelesssensornetworksusingmonitoringcourses |
_version_ |
1719480888515887104 |