Echoes from the deep - Communication scheduling, localization and time-synchronization in underwater acoustic sensor networks.

W.A.P. van Kleunen

Research output: ThesisPhD Thesis - Research external, graduation UTAcademic

64 Downloads (Pure)

Abstract

Wireless Sensor Networks (WSNs) caused a shift in the way things are monitored. While traditional monitoring was coarse-grained and offline, using WSNs allows fine-grained and real-time monitoring. While radio-based WSNs are growing out of the stage of research to commercialization and widespread adoption, commercial underwater monitoring is still in the stage of coarse-grained and offline monitoring and research on Underwater Acoustic Sensor Networks (UASNs) is in the early stage. Existing WSN research can only partially be applied to underwater communication and realization of large-scale mesh networks of underwater nodes requires rethinking of communication and networking protocols. Acoustic communication is the most widely used type of communication for underwater networks. This is because acoustic communication is the only form of communication which allows long-range communication in underwater environments.Acoustic communication, however, poses its own set of challenges for the design of networking and communication protocols. The slow acoustic propagation speed of about 1500 m/s, limited available bandwidth, high transmission energy costs and variations in channel propagation are some of the challenges to overcome. Existing Medium Access Control (MAC) protocols for underwater communication consider data communication only, however there is a need for reliable network protocols which provide not only data communication but also localization and time-synchronization. We will show that an integrated approach has significant advantages over three separate solutions. We have developed a collision-free MAC protocol that provides both time-synchronization and localization in an energy-efficient and scalable way and with high throughput. In this thesis we introduce a communication scheduling algorithm which we call Simplified Scheduling. A distributed scheduling approach reduces the computational and communication complexity of this scheduling algorithm to allow scheduling of large-scale networks. We introduce a combined Time-of-Flight (ToF) and Direction-of-Arrival (DoA) localization and time-synchronization approach for non-cooperative networks, and introduce a cooperative combined localization and time-synchronization algorithm called aLS-Coop-Loc for cooperative networks. By combining localization and time-synchronization the communication overhead is reduced compared to separate solutions. We show two examples of MAC protocols which combine the introduced scheduling and localization and time-synchronization techniques. In future work we will use these algorithms to design other efficient underwater MAC protocols which combine communication, localization and time-synchronization.
Original languageUndefined
Awarding Institution
  • University of Twente
Supervisors/Advisors
  • Havinga, Paul J.M., Supervisor
  • Meratnia, Nirvana , Advisor
Thesis sponsors
Award date28 May 2014
Place of PublicationEnschede
Publisher
Print ISBNs978-90-365-3662-2
DOIs
Publication statusPublished - 28 May 2014

Keywords

  • IR-91104
  • METIS-305893
  • EWI-24765

Cite this

@phdthesis{0be532b1221a41a6a59b1a10e68eb78d,
title = "Echoes from the deep - Communication scheduling, localization and time-synchronization in underwater acoustic sensor networks.",
abstract = "Wireless Sensor Networks (WSNs) caused a shift in the way things are monitored. While traditional monitoring was coarse-grained and offline, using WSNs allows fine-grained and real-time monitoring. While radio-based WSNs are growing out of the stage of research to commercialization and widespread adoption, commercial underwater monitoring is still in the stage of coarse-grained and offline monitoring and research on Underwater Acoustic Sensor Networks (UASNs) is in the early stage. Existing WSN research can only partially be applied to underwater communication and realization of large-scale mesh networks of underwater nodes requires rethinking of communication and networking protocols. Acoustic communication is the most widely used type of communication for underwater networks. This is because acoustic communication is the only form of communication which allows long-range communication in underwater environments.Acoustic communication, however, poses its own set of challenges for the design of networking and communication protocols. The slow acoustic propagation speed of about 1500 m/s, limited available bandwidth, high transmission energy costs and variations in channel propagation are some of the challenges to overcome. Existing Medium Access Control (MAC) protocols for underwater communication consider data communication only, however there is a need for reliable network protocols which provide not only data communication but also localization and time-synchronization. We will show that an integrated approach has significant advantages over three separate solutions. We have developed a collision-free MAC protocol that provides both time-synchronization and localization in an energy-efficient and scalable way and with high throughput. In this thesis we introduce a communication scheduling algorithm which we call Simplified Scheduling. A distributed scheduling approach reduces the computational and communication complexity of this scheduling algorithm to allow scheduling of large-scale networks. We introduce a combined Time-of-Flight (ToF) and Direction-of-Arrival (DoA) localization and time-synchronization approach for non-cooperative networks, and introduce a cooperative combined localization and time-synchronization algorithm called aLS-Coop-Loc for cooperative networks. By combining localization and time-synchronization the communication overhead is reduced compared to separate solutions. We show two examples of MAC protocols which combine the introduced scheduling and localization and time-synchronization techniques. In future work we will use these algorithms to design other efficient underwater MAC protocols which combine communication, localization and time-synchronization.",
keywords = "IR-91104, METIS-305893, EWI-24765",
author = "{van Kleunen}, W.A.P.",
year = "2014",
month = "5",
day = "28",
doi = "10.3990/1.9789036536622",
language = "Undefined",
isbn = "978-90-365-3662-2",
publisher = "University of Twente",
address = "Netherlands",
school = "University of Twente",

}

Echoes from the deep - Communication scheduling, localization and time-synchronization in underwater acoustic sensor networks. / van Kleunen, W.A.P.

Enschede : University of Twente, 2014. 145 p.

Research output: ThesisPhD Thesis - Research external, graduation UTAcademic

TY - THES

T1 - Echoes from the deep - Communication scheduling, localization and time-synchronization in underwater acoustic sensor networks.

AU - van Kleunen, W.A.P.

PY - 2014/5/28

Y1 - 2014/5/28

N2 - Wireless Sensor Networks (WSNs) caused a shift in the way things are monitored. While traditional monitoring was coarse-grained and offline, using WSNs allows fine-grained and real-time monitoring. While radio-based WSNs are growing out of the stage of research to commercialization and widespread adoption, commercial underwater monitoring is still in the stage of coarse-grained and offline monitoring and research on Underwater Acoustic Sensor Networks (UASNs) is in the early stage. Existing WSN research can only partially be applied to underwater communication and realization of large-scale mesh networks of underwater nodes requires rethinking of communication and networking protocols. Acoustic communication is the most widely used type of communication for underwater networks. This is because acoustic communication is the only form of communication which allows long-range communication in underwater environments.Acoustic communication, however, poses its own set of challenges for the design of networking and communication protocols. The slow acoustic propagation speed of about 1500 m/s, limited available bandwidth, high transmission energy costs and variations in channel propagation are some of the challenges to overcome. Existing Medium Access Control (MAC) protocols for underwater communication consider data communication only, however there is a need for reliable network protocols which provide not only data communication but also localization and time-synchronization. We will show that an integrated approach has significant advantages over three separate solutions. We have developed a collision-free MAC protocol that provides both time-synchronization and localization in an energy-efficient and scalable way and with high throughput. In this thesis we introduce a communication scheduling algorithm which we call Simplified Scheduling. A distributed scheduling approach reduces the computational and communication complexity of this scheduling algorithm to allow scheduling of large-scale networks. We introduce a combined Time-of-Flight (ToF) and Direction-of-Arrival (DoA) localization and time-synchronization approach for non-cooperative networks, and introduce a cooperative combined localization and time-synchronization algorithm called aLS-Coop-Loc for cooperative networks. By combining localization and time-synchronization the communication overhead is reduced compared to separate solutions. We show two examples of MAC protocols which combine the introduced scheduling and localization and time-synchronization techniques. In future work we will use these algorithms to design other efficient underwater MAC protocols which combine communication, localization and time-synchronization.

AB - Wireless Sensor Networks (WSNs) caused a shift in the way things are monitored. While traditional monitoring was coarse-grained and offline, using WSNs allows fine-grained and real-time monitoring. While radio-based WSNs are growing out of the stage of research to commercialization and widespread adoption, commercial underwater monitoring is still in the stage of coarse-grained and offline monitoring and research on Underwater Acoustic Sensor Networks (UASNs) is in the early stage. Existing WSN research can only partially be applied to underwater communication and realization of large-scale mesh networks of underwater nodes requires rethinking of communication and networking protocols. Acoustic communication is the most widely used type of communication for underwater networks. This is because acoustic communication is the only form of communication which allows long-range communication in underwater environments.Acoustic communication, however, poses its own set of challenges for the design of networking and communication protocols. The slow acoustic propagation speed of about 1500 m/s, limited available bandwidth, high transmission energy costs and variations in channel propagation are some of the challenges to overcome. Existing Medium Access Control (MAC) protocols for underwater communication consider data communication only, however there is a need for reliable network protocols which provide not only data communication but also localization and time-synchronization. We will show that an integrated approach has significant advantages over three separate solutions. We have developed a collision-free MAC protocol that provides both time-synchronization and localization in an energy-efficient and scalable way and with high throughput. In this thesis we introduce a communication scheduling algorithm which we call Simplified Scheduling. A distributed scheduling approach reduces the computational and communication complexity of this scheduling algorithm to allow scheduling of large-scale networks. We introduce a combined Time-of-Flight (ToF) and Direction-of-Arrival (DoA) localization and time-synchronization approach for non-cooperative networks, and introduce a cooperative combined localization and time-synchronization algorithm called aLS-Coop-Loc for cooperative networks. By combining localization and time-synchronization the communication overhead is reduced compared to separate solutions. We show two examples of MAC protocols which combine the introduced scheduling and localization and time-synchronization techniques. In future work we will use these algorithms to design other efficient underwater MAC protocols which combine communication, localization and time-synchronization.

KW - IR-91104

KW - METIS-305893

KW - EWI-24765

U2 - 10.3990/1.9789036536622

DO - 10.3990/1.9789036536622

M3 - PhD Thesis - Research external, graduation UT

SN - 978-90-365-3662-2

PB - University of Twente

CY - Enschede

ER -