Simplified scheduling for underwater acoustic networks

W.A.P. van Kleunen, Nirvana Meratnia, Paul J.M. Havinga

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)

Abstract

The acoustic propagation speed under water poses significant challenges to the design of underwater sensor networks and their medium access control protocols. Similar to the air, scheduling transmissions under water has significant impact on throughput, energy consumption, and reliability. In this paper we present an extended set of simplified scheduling constraints which allows easy scheduling of underwater acoustic communication. We also present two algorithms for scheduling communications, i.e. a centralized scheduling approach and a distributed scheduling approach. The centralized approach achieves the highest throughput while the distributed approach aims to minimize the computation and communication overhead. We further show how the centralized scheduling approach can be extended with transmission dependencies to reduce the end-to-end delay of packets. We evaluate the performance of the centralized and distributed scheduling approaches using simulation. The centralized approach outperforms the distributed approach in terms of throughput, however we also show the distributed approach has significant benefits in terms of communication and computational overhead required to setup the schedule. We propose a novel way of estimating the performance of scheduling approaches using the ratio of modulation time and propagation delay. We show the performance is largely dictated by this ratio, although the number of links to be scheduled also has a minor impact on the performance.
Original languageUndefined
Pages (from-to)4-14
Number of pages11
JournalJournal of networks
Volume8
Issue number1
DOIs
Publication statusPublished - Jan 2013

Keywords

  • EWI-23323
  • IR-86111
  • METIS-297626

Cite this

@article{b1d1efa7933a4d30bd2b85b6d2452943,
title = "Simplified scheduling for underwater acoustic networks",
abstract = "The acoustic propagation speed under water poses significant challenges to the design of underwater sensor networks and their medium access control protocols. Similar to the air, scheduling transmissions under water has significant impact on throughput, energy consumption, and reliability. In this paper we present an extended set of simplified scheduling constraints which allows easy scheduling of underwater acoustic communication. We also present two algorithms for scheduling communications, i.e. a centralized scheduling approach and a distributed scheduling approach. The centralized approach achieves the highest throughput while the distributed approach aims to minimize the computation and communication overhead. We further show how the centralized scheduling approach can be extended with transmission dependencies to reduce the end-to-end delay of packets. We evaluate the performance of the centralized and distributed scheduling approaches using simulation. The centralized approach outperforms the distributed approach in terms of throughput, however we also show the distributed approach has significant benefits in terms of communication and computational overhead required to setup the schedule. We propose a novel way of estimating the performance of scheduling approaches using the ratio of modulation time and propagation delay. We show the performance is largely dictated by this ratio, although the number of links to be scheduled also has a minor impact on the performance.",
keywords = "EWI-23323, IR-86111, METIS-297626",
author = "{van Kleunen}, W.A.P. and Nirvana Meratnia and Havinga, {Paul J.M.}",
note = "eemcs-eprint-23323",
year = "2013",
month = "1",
doi = "10.4304/jnw.8.1.4-14",
language = "Undefined",
volume = "8",
pages = "4--14",
journal = "Journal of networks",
issn = "1796-2056",
publisher = "Academy Publisher",
number = "1",

}

Simplified scheduling for underwater acoustic networks. / van Kleunen, W.A.P.; Meratnia, Nirvana; Havinga, Paul J.M.

In: Journal of networks, Vol. 8, No. 1, 01.2013, p. 4-14.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Simplified scheduling for underwater acoustic networks

AU - van Kleunen, W.A.P.

AU - Meratnia, Nirvana

AU - Havinga, Paul J.M.

N1 - eemcs-eprint-23323

PY - 2013/1

Y1 - 2013/1

N2 - The acoustic propagation speed under water poses significant challenges to the design of underwater sensor networks and their medium access control protocols. Similar to the air, scheduling transmissions under water has significant impact on throughput, energy consumption, and reliability. In this paper we present an extended set of simplified scheduling constraints which allows easy scheduling of underwater acoustic communication. We also present two algorithms for scheduling communications, i.e. a centralized scheduling approach and a distributed scheduling approach. The centralized approach achieves the highest throughput while the distributed approach aims to minimize the computation and communication overhead. We further show how the centralized scheduling approach can be extended with transmission dependencies to reduce the end-to-end delay of packets. We evaluate the performance of the centralized and distributed scheduling approaches using simulation. The centralized approach outperforms the distributed approach in terms of throughput, however we also show the distributed approach has significant benefits in terms of communication and computational overhead required to setup the schedule. We propose a novel way of estimating the performance of scheduling approaches using the ratio of modulation time and propagation delay. We show the performance is largely dictated by this ratio, although the number of links to be scheduled also has a minor impact on the performance.

AB - The acoustic propagation speed under water poses significant challenges to the design of underwater sensor networks and their medium access control protocols. Similar to the air, scheduling transmissions under water has significant impact on throughput, energy consumption, and reliability. In this paper we present an extended set of simplified scheduling constraints which allows easy scheduling of underwater acoustic communication. We also present two algorithms for scheduling communications, i.e. a centralized scheduling approach and a distributed scheduling approach. The centralized approach achieves the highest throughput while the distributed approach aims to minimize the computation and communication overhead. We further show how the centralized scheduling approach can be extended with transmission dependencies to reduce the end-to-end delay of packets. We evaluate the performance of the centralized and distributed scheduling approaches using simulation. The centralized approach outperforms the distributed approach in terms of throughput, however we also show the distributed approach has significant benefits in terms of communication and computational overhead required to setup the schedule. We propose a novel way of estimating the performance of scheduling approaches using the ratio of modulation time and propagation delay. We show the performance is largely dictated by this ratio, although the number of links to be scheduled also has a minor impact on the performance.

KW - EWI-23323

KW - IR-86111

KW - METIS-297626

U2 - 10.4304/jnw.8.1.4-14

DO - 10.4304/jnw.8.1.4-14

M3 - Article

VL - 8

SP - 4

EP - 14

JO - Journal of networks

JF - Journal of networks

SN - 1796-2056

IS - 1

ER -