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.
|Title of host publication||Proceedings of the International Conference on Wireless Information Networks and Systems (WINSYS 2011)|
|Place of Publication||USA|
|Number of pages||8|
|Publication status||Published - 19 Jul 2011|
|Event||International Conference on Wireless Information Networks and Systems, WINSYS 2011 - Sevilla, Spain|
Duration: 18 Jul 2011 → 21 Jul 2011
|Conference||International Conference on Wireless Information Networks and Systems, WINSYS 2011|
|Period||18/07/11 → 21/07/11|
- Spatio-temporal scheduling
- Large-scale underwater acoustic networks
- MAC Scheduling
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.