Skip to main content
SpringerLink
Log in

Scheduling Real-Time Traffic in Underwater Acoustic Wireless Sensor Networks

  • Conference paper
  • First Online:
Ubiquitous Computing and Ambient Intelligence (IWAAL 2016, AmIHEALTH 2016, UCAmI 2016)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10070))

Abstract

Underwater sensor networks are an important field of research. Several applications require the use of this kind of networks like tsunami or oil spill alerts. The underwater medium is very harsh and only acoustic signals can be used for the transmission of information. The use of this kind of networks is still in a developing state far from reaching standard consensus on basic aspects like carrier frequency or modulation techniques. The use of these networks for real-time applications has not been analyzed previously. In this paper we present two solutions for the scheduling of real-time messages and we provide a time constraint analysis of the performance of the network.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Açar, G., Adams, A.: Acmenet: an underwater acoustic sensor network protocol for real-time environmental monitoring in coastal areas. IEE Proc. Radar Sonar Navig. 153(4), 365–380 (2006)

    Article  Google Scholar 

  2. Akyildiz, I., Pompili, D., Melodia, T.: Underwater acoustic sensor networks: research challenges. Ad Hoc Netw. 3(3), 257–279 (2005)

    Article  Google Scholar 

  3. Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard real-time environment. J. Assoc. Comput. Mach. 20(1), 46–61 (1973)

    Article  MathSciNet  MATH  Google Scholar 

  4. Santos, R., Orozco, J., Ochoa, S.F., Meseguer, R., Eggly, G., Pistonesi, M.F.: A MAC protocol to support monitoring of underwater spaces. Sensors 16(7), 984 (2016)

    Article  Google Scholar 

  5. Guo, X., Frater, M.R., Ryan, M.J.: A propagation-delay-tolerant collision avoidance protocol for underwater acoustic sensor networks. In: OCEANS 2006-Asia Pacific, pp. 1–6, May 2006

    Google Scholar 

  6. Pompili, D., Melodia, T., Akyildiz, I.: A CDMA-based medium access control for underwater acoustic sensor networks. IEEE Trans. Wirel. Commun. 8(4), 1899–1909 (2009)

    Article  Google Scholar 

  7. Chen, Y.D., Lien, C.Y., Chuang, S.W., Shih, K.P.: Dsss: A TDMA-based MAC protocol with dynamic slot scheduling strategy for underwater acoustic sensor networks. In: OCEANS 2011 IEEE-Spain, pp. 1–6 (2011)

    Google Scholar 

  8. Diamant, R., Lampe, L.: Spatial reuse time-division multiple access for broadcast ad hoc underwater acoustic comm. networks. IEEE J. Oceanic Eng. 36(2), 172–185 (2011)

    Article  Google Scholar 

  9. Guan, Y., Shen, C.C., Yackoski, J.: MAC scheduling for high throughput underwater acoustic networks. In: 2011 IEEE Wireless Comms and Networking Conference, pp. 197–202 (2011)

    Google Scholar 

  10. Santos, R., Orozco, J., Ochoa, S.F., Messeguer, R., Eggly, G.: A MAC protocol for underwater sensors networks. In: García-Chamizo, J.M., et al. (eds.) UCAmI 2015. LNCS, vol. 9454, pp. 394–406. Springer, Heidelberg (2015). doi:10.1007/978-3-319-26401-1_37

    Chapter  Google Scholar 

  11. Lv, C., Wang, S., Tan, M., Chen, L.: UA-MAC: an underwater acoustic channel access method for dense mobile underwater sensor networks. Int. J. Distrib. Sens. Netw. (2014)

    Google Scholar 

  12. Shao, Z., Yeh, R.K., Zhang, D.: The L(2, 1)-labeling on graphs and the frequency assignment problem. Appl. Math. Lett. 21(1), 37–41 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  13. Makhorin, A.: GLPK (GNU) linear programming kit. https://www.gnu.org/software/glpk/. Accessed 10 Sep 2016

Download references

Acknowledgments

This work has been partially supported by the Spanish Ministry of Science and Innovation (MCI) and FEDER funds of the EU under contracts TIN2013-44375-R, TIN2013-47245-C2-1-R and TIN2013-47245-C2-2-R, and also CONFINE project: FP7-288535.

Author information

Authors and Affiliations

  1. Department of Electrical Engineering and Computers, IIIE, UNS-CONICET, Bahía Blanca, Argentina

    Rodrigo Santos, Javier Orozco & Matías Micheletto

  2. Computer Science Department, Universidad de Chile, Santiago, Chile

    Sergio F. Ochoa

  3. Department of Computer Architecture, Universidad Politécnica de Catalunya, Barcelona, Spain

    Roc Meseguer

  4. Department of Computer Engineering, Universitat Rovira i Virgili, Tarragona, Spain

    Pere Millan & Carlos Molina

Authors
  1. Rodrigo Santos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Javier Orozco
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Matías Micheletto
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sergio F. Ochoa
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Roc Meseguer
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Pere Millan
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Carlos Molina
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rodrigo Santos .

Editor information

Editors and Affiliations

  1. University of Las Palmas de Gran Canaria, Las Palmas, Spain

    Carmelo R. García

  2. Departamento de Estadistica, Universidad La Laguna, La Laguna, Spain

    Pino Caballero-Gil

  3. Florida State University, Tallahassee, Florida, USA

    Mike Burmester

  4. University of Las Palmas de Gran Canaria, Las Palmas, Spain

    Alexis Quesada-Arencibia

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Santos, R. et al. (2016). Scheduling Real-Time Traffic in Underwater Acoustic Wireless Sensor Networks. In: García, C., Caballero-Gil, P., Burmester, M., Quesada-Arencibia, A. (eds) Ubiquitous Computing and Ambient Intelligence. IWAAL AmIHEALTH UCAmI 2016 2016 2016. Lecture Notes in Computer Science(), vol 10070. Springer, Cham. https://doi.org/10.1007/978-3-319-48799-1_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-48799-1_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-48798-4

  • Online ISBN: 978-3-319-48799-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation