MAC SCHEDULING IN LARGE-SCALE UNDERWATER ACOUSTIC NETWORKS

Wouter van Kleunen, Nirvana Meratnia, Paul J. M. Havinga

2011

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.

References

  1. Hsu, C.-C., Lai, K.-F., Chou, C.-F., and Lin, K. C.-J. (2009). St-mac: Spatial-temporal mac scheduling for underwater sensor networks. In INFOCOM, pages 1827- 1835. IEEE.
  2. Kredo II, K. and Mohapatra, P. (2010). Distributed scheduling and routing in underwater wireless networks. Globecom 2010.
  3. Molins, M. (2006). Slotted fama: a mac protocol for underwater acoustic networks. In In IEEE OCEANS06, Singapore, pages 16-19.
  4. Peleato, B. and Stojanovic, M. (2007). A channel sharing scheme for underwater cellular networks. In OCEANS 2007 - Europe, pages 1-5.
  5. Stojanovic, M. (2008). Design and capacity analysis of cellular-type underwater acoustic networks. In IEEE Journal of Oceanic Engineering, vol.33, No.2, pages 171-181.
  6. Syed, A. A., Ye, W., and Heidemann, J. (2007). T-lohi: A new class of mac protocols for underwater acoustic sensor networks. Technical report.
  7. van Kleunen, W., Meratnia, N., and Havinga, P. J. (2011). A set of simplified scheduling constraints for underwater acoustic mac scheduling. AINA 2011.
Download


Paper Citation


in Harvard Style

van Kleunen W., Meratnia N. and J. M. Havinga P. (2011). MAC SCHEDULING IN LARGE-SCALE UNDERWATER ACOUSTIC NETWORKS . In Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2011) ISBN 978-989-8425-73-7, pages 27-34. DOI: 10.5220/0003438600270034


in Bibtex Style

@conference{winsys11,
author={Wouter van Kleunen and Nirvana Meratnia and Paul J. M. Havinga},
title={MAC SCHEDULING IN LARGE-SCALE UNDERWATER ACOUSTIC NETWORKS},
booktitle={Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2011)},
year={2011},
pages={27-34},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003438600270034},
isbn={978-989-8425-73-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2011)
TI - MAC SCHEDULING IN LARGE-SCALE UNDERWATER ACOUSTIC NETWORKS
SN - 978-989-8425-73-7
AU - van Kleunen W.
AU - Meratnia N.
AU - J. M. Havinga P.
PY - 2011
SP - 27
EP - 34
DO - 10.5220/0003438600270034