Scheduling Real-Time Traffic in Underwater Acoustic Wireless Sensor Networks

  • Rodrigo Santos
  • Javier Orozco
  • Matías Micheletto
  • Sergio F. Ochoa
  • Roc Meseguer
  • Pere Millan
  • Carlos Molina
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, 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.

Keywords

Underwater sensor networks Environmental monitoring 

References

  1. 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)CrossRefGoogle Scholar
  2. 2.
    Akyildiz, I., Pompili, D., Melodia, T.: Underwater acoustic sensor networks: research challenges. Ad Hoc Netw. 3(3), 257–279 (2005)CrossRefGoogle Scholar
  3. 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)MathSciNetCrossRefMATHGoogle Scholar
  4. 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)CrossRefGoogle Scholar
  5. 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 2006Google Scholar
  6. 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)CrossRefGoogle Scholar
  7. 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. 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)CrossRefGoogle Scholar
  9. 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. 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 CrossRefGoogle Scholar
  11. 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. 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)MathSciNetCrossRefMATHGoogle Scholar
  13. 13.
    Makhorin, A.: GLPK (GNU) linear programming kit. https://www.gnu.org/software/glpk/. Accessed 10 Sep 2016

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Rodrigo Santos
    • 1
  • Javier Orozco
    • 1
  • Matías Micheletto
    • 1
  • Sergio F. Ochoa
    • 2
  • Roc Meseguer
    • 3
  • Pere Millan
    • 4
  • Carlos Molina
    • 4
  1. 1.Department of Electrical Engineering and ComputersIIIE, UNS-CONICETBahía BlancaArgentina
  2. 2.Computer Science DepartmentUniversidad de ChileSantiagoChile
  3. 3.Department of Computer ArchitectureUniversidad Politécnica de CatalunyaBarcelonaSpain
  4. 4.Department of Computer EngineeringUniversitat Rovira i VirgiliTarragonaSpain

Personalised recommendations