Skip to main content

2019 | OriginalPaper | Buchkapitel

A Routing Void Handling Protocol Based on Autonomous Underwater Vehicle for Underwater Acoustic Sensor Networks

verfasst von : Yuying Ding, Kun Hao, Cheng Li, Yonglei Liu, Lu Zhao, Shudong Liu

Erschienen in: Ad Hoc Networks

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In underwater acoustic sensor networks (UASNs), efficient packet transmission is essential for monitoring new marine technologies. However, the uneven distribution of nodes and inappropriate selection of forwarding nodes lead to routing voids in adjacent nodes. Aiming at the problem, we propose a routing void handling protocol (RVHP) based on Autonomous Underwater Vehicle (AUV) for UASNs. RVHP effectively detects and avoids void nodes and trap nodes through a void avoidance mechanism, and then uses an AUV-assisted network repair mechanism to timely deal with failure routing in the communication area. AUV adopts a greedily path-finding strategy to visit void nodes, and realizes the void repair of UASNs. Simulation results show that RVHP can effectively improve the packet transmission rate and energy utilization rate.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Khan, A., Javaid, N., Latif, G., Karim, O.A., Hayat, F., Khan, Z.A.: Void hole and collision avoidance in geographic and opportunistic routing in underwater wireless sensor networks. In: Barolli, L., Xhafa, F., Javaid, N., Spaho, E., Kolici, V. (eds.) Advances in Internet, Data & Web Technologies. EIDWT 2018. Lecture Notes on Data Engineering and Communications Technologies, vol. 17, pp. 225–236. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-75928-9_20 Khan, A., Javaid, N., Latif, G., Karim, O.A., Hayat, F., Khan, Z.A.: Void hole and collision avoidance in geographic and opportunistic routing in underwater wireless sensor networks. In: Barolli, L., Xhafa, F., Javaid, N., Spaho, E., Kolici, V. (eds.) Advances in Internet, Data & Web Technologies. EIDWT 2018. Lecture Notes on Data Engineering and Communications Technologies, vol. 17, pp. 225–236. Springer, Cham (2018). https://​doi.​org/​10.​1007/​978-3-319-75928-9_​20
2.
Zurück zum Zitat Luo, Y., Pu, L., Zhao, Y., Cui, J.H.: Harness interference for performance improvement in underwater sensor networks. IEEE Syst. J. 99, 1–12 (2017) Luo, Y., Pu, L., Zhao, Y., Cui, J.H.: Harness interference for performance improvement in underwater sensor networks. IEEE Syst. J. 99, 1–12 (2017)
3.
Zurück zum Zitat Javaid, N., et al.: Delay-sensitive routing schemes for underwater acoustic sensor networks. Int. J. Distrib. Sens. Net. 11(3), 532676 (2015)CrossRef Javaid, N., et al.: Delay-sensitive routing schemes for underwater acoustic sensor networks. Int. J. Distrib. Sens. Net. 11(3), 532676 (2015)CrossRef
4.
Zurück zum Zitat Coutinho, R.W.: Topology Control and Opportunistic Routing in Underwater Acoustic Sensor Networks. Doctoral dissertation. Université d’Ottawa/University of Ottawa (2017) Coutinho, R.W.: Topology Control and Opportunistic Routing in Underwater Acoustic Sensor Networks. Doctoral dissertation. Université d’Ottawa/University of Ottawa (2017)
5.
Zurück zum Zitat Coutinho, R.W., Boukerche, A., Vieira, L.F., Loureiro, A.A.: Geographic and opportunistic routing for underwater sensor networks. IEEE Trans. Comput. 65(2), 548–561 (2015)MathSciNetCrossRef Coutinho, R.W., Boukerche, A., Vieira, L.F., Loureiro, A.A.: Geographic and opportunistic routing for underwater sensor networks. IEEE Trans. Comput. 65(2), 548–561 (2015)MathSciNetCrossRef
6.
Zurück zum Zitat Akbar, M., Javaid, N., Khan, A., Imran, M., Shoaib, M., Vasilakos, A.: Efficient data gathering in 3D linear underwater wireless sensor networks using sink mobility. Sensors 16(3), 404 (2016)CrossRef Akbar, M., Javaid, N., Khan, A., Imran, M., Shoaib, M., Vasilakos, A.: Efficient data gathering in 3D linear underwater wireless sensor networks using sink mobility. Sensors 16(3), 404 (2016)CrossRef
7.
Zurück zum Zitat Stojanovic, M., Preisig, J.: Underwater acoustic communication channels: propagation models and statistical characterization. IEEE Commun. Mag. 47(1), 84–89 (2009)CrossRef Stojanovic, M., Preisig, J.: Underwater acoustic communication channels: propagation models and statistical characterization. IEEE Commun. Mag. 47(1), 84–89 (2009)CrossRef
8.
Zurück zum Zitat Coutinho, R.W., Boukerche, A., Vieira, L.F., Loureiro, A.A.: Design guidelines for opportunistic routing in underwater networks. IEEE Commun. Mag. 54(2), 40–48 (2016)CrossRef Coutinho, R.W., Boukerche, A., Vieira, L.F., Loureiro, A.A.: Design guidelines for opportunistic routing in underwater networks. IEEE Commun. Mag. 54(2), 40–48 (2016)CrossRef
9.
Zurück zum Zitat Coutinho, R.W., Boukerche, A., Vieira, L.F., Loureiro, A.A.: Performance modeling and analysis of void-handling methodologies in underwater wireless sensor networks. Comput. Netw. 126, 1–14 (2017)CrossRef Coutinho, R.W., Boukerche, A., Vieira, L.F., Loureiro, A.A.: Performance modeling and analysis of void-handling methodologies in underwater wireless sensor networks. Comput. Netw. 126, 1–14 (2017)CrossRef
10.
Zurück zum Zitat Noh, Y., Lee, U., Wang, P., Choi, B.S.C., Gerla, M.: VAPR: void-aware pressure routing for underwater sensor networks. IEEE Trans. Mobile Comput. 12(5), 895–908 (2012)CrossRef Noh, Y., Lee, U., Wang, P., Choi, B.S.C., Gerla, M.: VAPR: void-aware pressure routing for underwater sensor networks. IEEE Trans. Mobile Comput. 12(5), 895–908 (2012)CrossRef
11.
Zurück zum Zitat Xie, P., Cui, J.H., Lao, L.: VBF: vector-based forwarding protocol for underwater sensor networks. In: Boavida, F., Plagemann, T., Stiller, B., Westphal, C., Monteiro, E. (eds.) NETWORKING 2006. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2006. LNCS, vol. 3976, pp. 1216–1221. Springer, Heidelberg (2006). https://doi.org/10.1007/11753810_111 Xie, P., Cui, J.H., Lao, L.: VBF: vector-based forwarding protocol for underwater sensor networks. In: Boavida, F., Plagemann, T., Stiller, B., Westphal, C., Monteiro, E. (eds.) NETWORKING 2006. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2006. LNCS, vol. 3976, pp. 1216–1221. Springer, Heidelberg (2006). https://​doi.​org/​10.​1007/​11753810_​111
12.
Zurück zum Zitat Nicolaou, N., See, A., Xie, P., Cui, J.H., Maggiorini, D.: Improving the robustness of location-based routing for underwater sensor networks. In: Oceans 2007-Europe, 18–21 June 2007 Nicolaou, N., See, A., Xie, P., Cui, J.H., Maggiorini, D.: Improving the robustness of location-based routing for underwater sensor networks. In: Oceans 2007-Europe, 18–21 June 2007
13.
Zurück zum Zitat Noh, Y., et al.: Hydrocast: pressure routing for underwater sensor networks. IEEE Trans. Veh. Technol. 65(1), 333–347 (2015)CrossRef Noh, Y., et al.: Hydrocast: pressure routing for underwater sensor networks. IEEE Trans. Veh. Technol. 65(1), 333–347 (2015)CrossRef
14.
Zurück zum Zitat Al-Bzoor, M., Zhu, Y., Liu, J., Reda, A., Cui, J.H., Rajasekaran, S.: Adaptive power controlled routing for underwater sensor networks. In: Wang, X., Zheng, R., Jing, T., Xing, K. (eds.) Wireless Algorithms, Systems, and Applications. WASA 2012. LNCS, vol. 7405, pp. 549–560. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-31869-6_48 Al-Bzoor, M., Zhu, Y., Liu, J., Reda, A., Cui, J.H., Rajasekaran, S.: Adaptive power controlled routing for underwater sensor networks. In: Wang, X., Zheng, R., Jing, T., Xing, K. (eds.) Wireless Algorithms, Systems, and Applications. WASA 2012. LNCS, vol. 7405, pp. 549–560. Springer, Heidelberg (2012). https://​doi.​org/​10.​1007/​978-3-642-31869-6_​48
15.
Zurück zum Zitat Basagni, S., Petrioli, C., Petroccia, R., Spaccini, D.: CARP: a channel-aware routing protocol for underwater acoustic wireless networks. Ad Hoc Netw. 34, 92–104 (2015)CrossRef Basagni, S., Petrioli, C., Petroccia, R., Spaccini, D.: CARP: a channel-aware routing protocol for underwater acoustic wireless networks. Ad Hoc Netw. 34, 92–104 (2015)CrossRef
16.
Zurück zum Zitat O’Rourke, M., Basha, E., Detweiler, C.: Multi-modal communications in underwater sensor networks using depth adjustment. In: Proceedings of the Seventh ACM International Conference on Underwater Networks and Systems, p. 31. ACM (2012) O’Rourke, M., Basha, E., Detweiler, C.: Multi-modal communications in underwater sensor networks using depth adjustment. In: Proceedings of the Seventh ACM International Conference on Underwater Networks and Systems, p. 31. ACM (2012)
17.
Zurück zum Zitat Coutinho, R.W., Vieira, L.F., Loureiro, A.A.: DCR: depth-Controlled routing protocol for underwater sensor networks. In: 2013 IEEE Symposium on Computers and Communications, ISCC, pp. 453–458. IEEE (2013) Coutinho, R.W., Vieira, L.F., Loureiro, A.A.: DCR: depth-Controlled routing protocol for underwater sensor networks. In: 2013 IEEE Symposium on Computers and Communications, ISCC, pp. 453–458. IEEE (2013)
18.
Zurück zum Zitat Coutinho, R.W., Boukerche, A., Vieira, L.F., Loureiro, A.A.: GEDAR: geographic and opportunistic routing protocol with depth adjustment for mobile underwater sensor networks. In: 2014 IEEE International Conference on Communications, ICC, pp. 251–256. IEEE (2014) Coutinho, R.W., Boukerche, A., Vieira, L.F., Loureiro, A.A.: GEDAR: geographic and opportunistic routing protocol with depth adjustment for mobile underwater sensor networks. In: 2014 IEEE International Conference on Communications, ICC, pp. 251–256. IEEE (2014)
19.
Zurück zum Zitat Latif, G., Javaid, N., Sher, A., Khan, M., Hameed, T., Abbas, W.: An efficient routing algorithm for void hole avoidance in underwater wireless sensor networks. In: 2018 IEEE 32nd International Conference on Advanced Information Networking and Applications, AINA, pp. 305–310. IEEE (2018) Latif, G., Javaid, N., Sher, A., Khan, M., Hameed, T., Abbas, W.: An efficient routing algorithm for void hole avoidance in underwater wireless sensor networks. In: 2018 IEEE 32nd International Conference on Advanced Information Networking and Applications, AINA, pp. 305–310. IEEE (2018)
20.
Zurück zum Zitat Gong, Z., Li, C., Jiang, F.: AUV-aided joint localization and time synchronization for underwater acoustic sensor networks. IEEE Sig. Process. Lett. 25(4), 477–481 (2018)CrossRef Gong, Z., Li, C., Jiang, F.: AUV-aided joint localization and time synchronization for underwater acoustic sensor networks. IEEE Sig. Process. Lett. 25(4), 477–481 (2018)CrossRef
21.
Zurück zum Zitat Su, R., Zhang, D., Li, C., Gong, Z., Venkatesan, R., Jiang, F.: Localization and data collection in AUV-aided underwater sensor networks: challenges and opportunities. IEEE Network (2019) Su, R., Zhang, D., Li, C., Gong, Z., Venkatesan, R., Jiang, F.: Localization and data collection in AUV-aided underwater sensor networks: challenges and opportunities. IEEE Network (2019)
22.
Zurück zum Zitat Brekhovskikh, L.M., Lysanov, Y.P., Beyer, R.T.: Fundamentals of ocean acoustics. Acoust. Soc. Am. J. 90, 3382–3383 (1991)CrossRef Brekhovskikh, L.M., Lysanov, Y.P., Beyer, R.T.: Fundamentals of ocean acoustics. Acoust. Soc. Am. J. 90, 3382–3383 (1991)CrossRef
23.
Zurück zum Zitat Stojanovic, M.: On the relationship between capacity and distance in an underwater acoustic communication channel. ACM SIGMOBILE Mobile Comput. Commun. Rev. 11(4), 34–43 (2007)CrossRef Stojanovic, M.: On the relationship between capacity and distance in an underwater acoustic communication channel. ACM SIGMOBILE Mobile Comput. Commun. Rev. 11(4), 34–43 (2007)CrossRef
24.
Zurück zum Zitat Khan, A., Javaid, N., Latif, G., Jatta, L., Fatima, A., Khan, W.: Cluster based and adaptive power controlled routing protocol for underwater wireless sensor networks. In: 2018 21st Saudi Computer Society National Computer Conference, NCC, pp. 1–6. IEEE (2018) Khan, A., Javaid, N., Latif, G., Jatta, L., Fatima, A., Khan, W.: Cluster based and adaptive power controlled routing protocol for underwater wireless sensor networks. In: 2018 21st Saudi Computer Society National Computer Conference, NCC, pp. 1–6. IEEE (2018)
25.
Zurück zum Zitat Darehshoorzadeh, A., Boukerche, A.: Underwater sensor networks: a new challenge for opportunistic routing protocols. IEEE Commun. Mag. 53(11), 98–107 (2015)CrossRef Darehshoorzadeh, A., Boukerche, A.: Underwater sensor networks: a new challenge for opportunistic routing protocols. IEEE Commun. Mag. 53(11), 98–107 (2015)CrossRef
26.
Zurück zum Zitat Li, L.Y.: The routing protocol for dynamic and large computer network. Chin. J. Comput. 02, 137–144 (1998) Li, L.Y.: The routing protocol for dynamic and large computer network. Chin. J. Comput. 02, 137–144 (1998)
Metadaten
Titel
A Routing Void Handling Protocol Based on Autonomous Underwater Vehicle for Underwater Acoustic Sensor Networks
verfasst von
Yuying Ding
Kun Hao
Cheng Li
Yonglei Liu
Lu Zhao
Shudong Liu
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-37262-0_4