MAC Scheduling in Large-scale Underwater Acoustic Networks

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

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    8 Citations (Scopus)


    The acoustic propagation speed under water poses significant challenges to the design of underwater sensor networks and their medium access control protocols. Scheduling allows reducing the effects of long propagation delay of the acoustic signal and has significant impacts on throughput, energy consumption, and reliability. In this paper we propose two approaches for scheduling large-scale underwater networks. One approach is a centralized scheduling approach, which yields the most efficient schedules but has significant communication and computational overhead. Our second approach uses clustering to split up the network in independent clusters. This approach provides significant benefits in terms of communication and computation, but yields less efficient schedules than the centralized approach. We evaluate both approaches in terms of efficiency, communication overhead and computation overhead of the resulting schedule. We show that the centralized approach yield the best schedule at the cost of significant communication and computation overhead. The distributed scheduling approach yield less efficient schedules but offers significant communication and computational complexity advantages.
    Original languageEnglish
    Title of host publicationProceedings of the International Conference on Wireless Information Networks and Systems (WINSYS 2011)
    Place of PublicationUSA
    Number of pages8
    ISBN (Print)978-989-8425-73-7
    Publication statusPublished - 19 Jul 2011
    EventInternational Conference on Wireless Information Networks and Systems, WINSYS 2011 - Sevilla, Spain
    Duration: 18 Jul 201121 Jul 2011


    ConferenceInternational Conference on Wireless Information Networks and Systems, WINSYS 2011
    Abbreviated titleWINSYS


    • METIS-277725
    • IR-77819
    • EWI-20353
    • Spatio-temporal scheduling
    • Large-scale underwater acoustic networks
    • MAC Scheduling


    Dive into the research topics of 'MAC Scheduling in Large-scale Underwater Acoustic Networks'. Together they form a unique fingerprint.

    Cite this