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 -