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

7 Citations (Scopus)

Abstract

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
PublisherSCITEPRESS
Pages27-34
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

Conference

ConferenceInternational Conference on Wireless Information Networks and Systems, WINSYS 2011
Abbreviated titleWINSYS
CountrySpain
CitySevilla
Period18/07/1121/07/11

Fingerprint

Underwater acoustics
Scheduling
Communication
Acoustics
Medium access control
Computational complexity
Energy utilization
Throughput
Network protocols
Water

Keywords

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

Cite this

van Kleunen, W. A. P., Meratnia, N., & Havinga, P. J. M. (2011). MAC Scheduling in Large-scale Underwater Acoustic Networks. In Proceedings of the International Conference on Wireless Information Networks and Systems (WINSYS 2011) (pp. 27-34). USA: SCITEPRESS.
van Kleunen, W.A.P. ; Meratnia, Nirvana ; Havinga, Paul J.M. / MAC Scheduling in Large-scale Underwater Acoustic Networks. Proceedings of the International Conference on Wireless Information Networks and Systems (WINSYS 2011). USA : SCITEPRESS, 2011. pp. 27-34
@inproceedings{95342d83f2914920ac0af2f0a5e37057,
title = "MAC Scheduling in Large-scale 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. 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.",
keywords = "METIS-277725, IR-77819, EWI-20353, Spatio-temporal scheduling, Large-scale underwater acoustic networks, MAC Scheduling",
author = "{van Kleunen}, W.A.P. and Nirvana Meratnia and Havinga, {Paul J.M.}",
year = "2011",
month = "7",
day = "19",
language = "English",
isbn = "978-989-8425-73-7",
pages = "27--34",
booktitle = "Proceedings of the International Conference on Wireless Information Networks and Systems (WINSYS 2011)",
publisher = "SCITEPRESS",

}

van Kleunen, WAP, Meratnia, N & Havinga, PJM 2011, MAC Scheduling in Large-scale Underwater Acoustic Networks. in Proceedings of the International Conference on Wireless Information Networks and Systems (WINSYS 2011). SCITEPRESS, USA, pp. 27-34, International Conference on Wireless Information Networks and Systems, WINSYS 2011, Sevilla, Spain, 18/07/11.

MAC Scheduling in Large-scale Underwater Acoustic Networks. / van Kleunen, W.A.P.; Meratnia, Nirvana; Havinga, Paul J.M.

Proceedings of the International Conference on Wireless Information Networks and Systems (WINSYS 2011). USA : SCITEPRESS, 2011. p. 27-34.

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

TY - GEN

T1 - MAC Scheduling in Large-scale Underwater Acoustic Networks

AU - van Kleunen, W.A.P.

AU - Meratnia, Nirvana

AU - Havinga, Paul J.M.

PY - 2011/7/19

Y1 - 2011/7/19

N2 - 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.

AB - 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.

KW - METIS-277725

KW - IR-77819

KW - EWI-20353

KW - Spatio-temporal scheduling

KW - Large-scale underwater acoustic networks

KW - MAC Scheduling

M3 - Conference contribution

SN - 978-989-8425-73-7

SP - 27

EP - 34

BT - Proceedings of the International Conference on Wireless Information Networks and Systems (WINSYS 2011)

PB - SCITEPRESS

CY - USA

ER -

van Kleunen WAP, Meratnia N, Havinga PJM. MAC Scheduling in Large-scale Underwater Acoustic Networks. In Proceedings of the International Conference on Wireless Information Networks and Systems (WINSYS 2011). USA: SCITEPRESS. 2011. p. 27-34