Skip to main content
Erschienen in: The Journal of Supercomputing 2/2018

25.09.2017

Efficient routing for dense UWSNs with high-speed mobile nodes using spherical divisions

verfasst von: Mohammad Reza Khosravi, Hamid Basri, Habib Rostami

Erschienen in: The Journal of Supercomputing | Ausgabe 2/2018

Einloggen

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

search-config
loading …

Abstract

Three major problems of wireless sensor networks can be summarized into communication traffic, energy consumption and routing security. In this paper, we analyze performance of an underwater sensor network in dense mode under creation of spherical division-based forbidden regions. Obviously, unnecessary smart node removal from the packet forwarding process of a flooding-based routing policy is theoretically an idea for enhancing the known network parameters. In this research, our purposed approach is to improve energy consumption by using a removal process over physical routing space toward more network reliability and better network lifetime. Clearly, our aim is performance improvement in terms of a network protocol in an underwater wireless sensor networks with a huge number of high-speed mobile nodes. The nodes generally consist of different underwater instruments such as sensors, robots, modems and batteries and are categorized into two groups of autonomous unmanned underwater vehicles and remotely operated vehicles. The proposed approach is a hybrid solution based on vector-based forwarding routing protocol and spherical divisions which is named spherical division-based vector-based forwarding. The proposed protocol can successfully reduce energy consumption and equivalently increase the network lifetime while packet delivery ratio is in a saturation level. In details, our proposed method works on preservation of sensors’ energy in which we physically remove some additional paths of routing process (based on a multipath forwarding using a basic routing algorithm). In this regard, we apply a spherical division-based physical restriction on the routing space. However, removing these additional sensor nodes/routers is conditionally done under keeping the suitable traffic performance in terms of PDR because it is essential to say that a new scheme is effective.

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

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!

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+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!

Literatur
1.
Zurück zum Zitat Ayaz M, Baig I, Abdullah A, Faye I (2011) A survey on routing techniques in underwater wireless sensor networks. J Netw Comput Appl 34:1908–1927CrossRef Ayaz M, Baig I, Abdullah A, Faye I (2011) A survey on routing techniques in underwater wireless sensor networks. J Netw Comput Appl 34:1908–1927CrossRef
2.
Zurück zum Zitat Waseem MH, Alamzeb M, Mustafa B (2013) Design of a low-cost underwater wireless sensor network for water quality monitoring. IETE J Res 59(5):523–534CrossRef Waseem MH, Alamzeb M, Mustafa B (2013) Design of a low-cost underwater wireless sensor network for water quality monitoring. IETE J Res 59(5):523–534CrossRef
3.
Zurück zum Zitat Khosravi MR, Basri H, Khosravi A, Rostami H (2015) Energy efficient spherical divisions for VBF-based routing in dense UWSNs. In: Proceedings of KBEI 2015, IUST, Tehran, Iran, pp 961–965 Khosravi MR, Basri H, Khosravi A, Rostami H (2015) Energy efficient spherical divisions for VBF-based routing in dense UWSNs. In: Proceedings of KBEI 2015, IUST, Tehran, Iran, pp 961–965
4.
Zurück zum Zitat Amalia C, Jayaprakasha D, Ramachandrana B (2014) Enhanced media independent network selection for heterogeneous wireless networks. IETE Tech Rev 31(5):392–401CrossRef Amalia C, Jayaprakasha D, Ramachandrana B (2014) Enhanced media independent network selection for heterogeneous wireless networks. IETE Tech Rev 31(5):392–401CrossRef
5.
Zurück zum Zitat Rajkumara S, Goyala NK (2015) Fault tolerant interconnection network design. IETE Tech Rev 33:396–404CrossRef Rajkumara S, Goyala NK (2015) Fault tolerant interconnection network design. IETE Tech Rev 33:396–404CrossRef
6.
Zurück zum Zitat Prasad P (2015) Recent trend in wireless sensor network and its applications: a survey. Sens Rev 35(2):229–236MathSciNetCrossRef Prasad P (2015) Recent trend in wireless sensor network and its applications: a survey. Sens Rev 35(2):229–236MathSciNetCrossRef
7.
Zurück zum Zitat Xie P, Cui J, Lao L (2006) VBF: vector-based forwarding protocol for underwater sensor networks. In: Proceedings of International IFIP Conference: Networking Technologies, Services and Protocols Performance of Computer and Communication Networks, Mobile and Wireless Communications Systems, pp 1216–1221 Xie P, Cui J, Lao L (2006) VBF: vector-based forwarding protocol for underwater sensor networks. In: Proceedings of International IFIP Conference: Networking Technologies, Services and Protocols Performance of Computer and Communication Networks, Mobile and Wireless Communications Systems, pp 1216–1221
9.
Zurück zum Zitat Yu H, Yao N, Liu J (2014) An adaptive routing protocol in underwater sparse acoustic sensor networks. Ad Hoc Netw 34:121–143CrossRef Yu H, Yao N, Liu J (2014) An adaptive routing protocol in underwater sparse acoustic sensor networks. Ad Hoc Netw 34:121–143CrossRef
10.
Zurück zum Zitat Ibrahim DM et al (2014) Enhancing the vector-based forwarding routing protocol for underwater wireless sensor networks: a clustering approach. In: Proceedings of the Tenth International Conference on Wireless and Mobile Communications, pp 98–104 Ibrahim DM et al (2014) Enhancing the vector-based forwarding routing protocol for underwater wireless sensor networks: a clustering approach. In: Proceedings of the Tenth International Conference on Wireless and Mobile Communications, pp 98–104
11.
Zurück zum Zitat Khosravi MR, Basri H, Rostami H (2015) Improvement of energy consumption in dense underwater sensor networks. In: Proceedings of 2nd International Congress of Electrical Engineering, Computer Science and Information Technology (IT2015), SBU, Tehran, Iran, vol 9, pp 1–9 Khosravi MR, Basri H, Rostami H (2015) Improvement of energy consumption in dense underwater sensor networks. In: Proceedings of 2nd International Congress of Electrical Engineering, Computer Science and Information Technology (IT2015), SBU, Tehran, Iran, vol 9, pp 1–9
12.
Zurück zum Zitat Cai S, Gao Z, Yang D, Yao N (2013) A network coding based protocol for reliable data transfer in underwater acoustic sensor. Ad Hoc Netw 11:1603–1609CrossRef Cai S, Gao Z, Yang D, Yao N (2013) A network coding based protocol for reliable data transfer in underwater acoustic sensor. Ad Hoc Netw 11:1603–1609CrossRef
13.
Zurück zum Zitat Pouryazdanpanah M, Anjomshoa M, Salehi A, Afroozeh A, Moshfegh M (2014) DS-VBF: dual sink vector-based routing protocol for underwater wireless sensor network. In: Proceedings of 5th Control and System Graduate Research Colloquium, Malaysia Pouryazdanpanah M, Anjomshoa M, Salehi A, Afroozeh A, Moshfegh M (2014) DS-VBF: dual sink vector-based routing protocol for underwater wireless sensor network. In: Proceedings of 5th Control and System Graduate Research Colloquium, Malaysia
14.
Zurück zum Zitat Proakis JG, Rice JA, Sozer EM, Stojanovic M (2001) Shallow water acoustic networks. IEEE Commun Mag 39(11):114–119CrossRef Proakis JG, Rice JA, Sozer EM, Stojanovic M (2001) Shallow water acoustic networks. IEEE Commun Mag 39(11):114–119CrossRef
15.
Zurück zum Zitat Razaquea A, Elleithya K (2016) Nomenclature of medium access control protocol over wireless sensor networks. IETE Tech Rev 33(2):160–171CrossRef Razaquea A, Elleithya K (2016) Nomenclature of medium access control protocol over wireless sensor networks. IETE Tech Rev 33(2):160–171CrossRef
16.
Zurück zum Zitat Niculescu D, Nath B (2003) Trajectory based forwarding and its applications. In: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MOBICOM’03), San Diego, USA Niculescu D, Nath B (2003) Trajectory based forwarding and its applications. In: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MOBICOM’03), San Diego, USA
17.
Zurück zum Zitat Islam M, Kim J (2012) Step-by-step approach for energy-efficient wireless sensor network. IETE Tech Rev 29:336–345CrossRef Islam M, Kim J (2012) Step-by-step approach for energy-efficient wireless sensor network. IETE Tech Rev 29:336–345CrossRef
18.
Zurück zum Zitat Jornet M, Stojanovic M, Zorzi M (2008) Focused beam routing protocol for underwater acoustic networks. In: Proceedings of the ACM WUWNet, San Francisco, CA, USA, pp 75–81 Jornet M, Stojanovic M, Zorzi M (2008) Focused beam routing protocol for underwater acoustic networks. In: Proceedings of the ACM WUWNet, San Francisco, CA, USA, pp 75–81
19.
Zurück zum Zitat Daeyoup H, Dongkyun K (2008) DFR: directional? Flooding-based routing protocol for underwater sensor networks. In: Proceedings of the OCEANS, Quebec City, QC, Canada Daeyoup H, Dongkyun K (2008) DFR: directional? Flooding-based routing protocol for underwater sensor networks. In: Proceedings of the OCEANS, Quebec City, QC, Canada
20.
Zurück zum Zitat Nicolaouy N, See A, Xie P, Cui J, Maggiorini D (2007) Improving the robustness of location-based routing for underwater sensor networks, IEEE Nicolaouy N, See A, Xie P, Cui J, Maggiorini D (2007) Improving the robustness of location-based routing for underwater sensor networks, IEEE
21.
Zurück zum Zitat Yan H, Shi Z, Cui J (2008) DBR: depth-based routing for underwater sensor networks. In: Proceedings of the 7th International IFIP-TC6 Networking Conference on Ad-hoc and Sensor Networks Yan H, Shi Z, Cui J (2008) DBR: depth-based routing for underwater sensor networks. In: Proceedings of the 7th International IFIP-TC6 Networking Conference on Ad-hoc and Sensor Networks
22.
Zurück zum Zitat Uichin L et al (2010) Pressure routing for underwater sensor networks. In: Proceedings of the IEEE Conference: INFOCOM, San Diego, CA Uichin L et al (2010) Pressure routing for underwater sensor networks. In: Proceedings of the IEEE Conference: INFOCOM, San Diego, CA
23.
Zurück zum Zitat Ayaz M, Abdullah A (2009) Hop-by-hop dynamic addressing based (H2-DAB) routing protocol for underwater wireless sensor networks. In: Proceedings of the International Conference on Information and Multimedia Technology (ICIMT’09), Republic of Korea, pp 436–441 Ayaz M, Abdullah A (2009) Hop-by-hop dynamic addressing based (H2-DAB) routing protocol for underwater wireless sensor networks. In: Proceedings of the International Conference on Information and Multimedia Technology (ICIMT’09), Republic of Korea, pp 436–441
24.
Zurück zum Zitat Ayaz M, Abdullah A, Faye I (2010) Hop-by-hop reliable data deliveries for underwater wireless sensor networks. In: Proceedings of the 5th International Conference on Broadband Wireless Computing, Communication and Applications (BWCCA’10), Fukuoka, Japan, pp 363–368 Ayaz M, Abdullah A, Faye I (2010) Hop-by-hop reliable data deliveries for underwater wireless sensor networks. In: Proceedings of the 5th International Conference on Broadband Wireless Computing, Communication and Applications (BWCCA’10), Fukuoka, Japan, pp 363–368
25.
Zurück zum Zitat Gopi S, Govindan K, Chander D, Desai UB, Merchant SN (2010) E-PULRP: energy optimized path unaware layered routing protocol for underwater sensor networks. IEEE Trans Wirel Commun 9(11):3391–3401CrossRef Gopi S, Govindan K, Chander D, Desai UB, Merchant SN (2010) E-PULRP: energy optimized path unaware layered routing protocol for underwater sensor networks. IEEE Trans Wirel Commun 9(11):3391–3401CrossRef
26.
Zurück zum Zitat Chen GM, Wu XB, Chen GH (2008) REBAR: a reliable and energy balanced routing algorithm for UWSNs. In: Proceedings of the seventh International Conference on Grid and Cooperative Computing, Shenzhen, China, pp 349–355 Chen GM, Wu XB, Chen GH (2008) REBAR: a reliable and energy balanced routing algorithm for UWSNs. In: Proceedings of the seventh International Conference on Grid and Cooperative Computing, Shenzhen, China, pp 349–355
27.
Zurück zum Zitat Domingo MC (2011) A distributed energy-aware routing protocol for underwater wireless sensor networks. Wirel Pers Commun 51(4):607–627CrossRef Domingo MC (2011) A distributed energy-aware routing protocol for underwater wireless sensor networks. Wirel Pers Commun 51(4):607–627CrossRef
28.
Zurück zum Zitat Pu W, Cheng L, Jun Z (2007) Distributed minimum-cost clustering protocol for under- water sensor networks (UWSNs). In: Proceedings of the IEEE International Conference on Communications, Glasgow, Scotland, United Kingdom, pp 3510–3515 Pu W, Cheng L, Jun Z (2007) Distributed minimum-cost clustering protocol for under- water sensor networks (UWSNs). In: Proceedings of the IEEE International Conference on Communications, Glasgow, Scotland, United Kingdom, pp 3510–3515
29.
Zurück zum Zitat Anupama KR, Sasidharan A, Vadlamani S (2008) A location-based clustering algorithm for data gathering in 3D underwater wireless sensor networks. In: Proceedings of the International Symposium on Telecommunications (IST), Tehran, Iran, pp 343–348 Anupama KR, Sasidharan A, Vadlamani S (2008) A location-based clustering algorithm for data gathering in 3D underwater wireless sensor networks. In: Proceedings of the International Symposium on Telecommunications (IST), Tehran, Iran, pp 343–348
30.
Zurück zum Zitat Wang C, Liu GL (2011) LUM-HEED: a location unaware, multi-hop routing protocol for underwater acoustic sensor networks. In: Proceedings of 2011 International Conference on Computer Science and Network Technology, China, pp 2236–2240 Wang C, Liu GL (2011) LUM-HEED: a location unaware, multi-hop routing protocol for underwater acoustic sensor networks. In: Proceedings of 2011 International Conference on Computer Science and Network Technology, China, pp 2236–2240
31.
Zurück zum Zitat Liu GZ, Wei CY (2011) A new multi-path routing protocol based on cluster for underwater acoustic sensor networks. In: Proceedings of 2011 International Conference on Multimedia Technology, China, pp 91–94 Liu GZ, Wei CY (2011) A new multi-path routing protocol based on cluster for underwater acoustic sensor networks. In: Proceedings of 2011 International Conference on Multimedia Technology, China, pp 91–94
32.
Zurück zum Zitat Younis Abbasi, M (2007) A survey on clustering algorithms for wireless sensor networks. Comput Commun 30:2826–2841CrossRef Younis Abbasi, M (2007) A survey on clustering algorithms for wireless sensor networks. Comput Commun 30:2826–2841CrossRef
33.
Zurück zum Zitat Zhou Z, Cui JH, Shi ZJ (2011) Efficient multipath communication for time-critical applications in underwater acoustic sensor networks. IEEE Trans Netw 19:28–41CrossRef Zhou Z, Cui JH, Shi ZJ (2011) Efficient multipath communication for time-critical applications in underwater acoustic sensor networks. IEEE Trans Netw 19:28–41CrossRef
34.
Zurück zum Zitat Dhurandher SK, Obaidat MS, Gupta M (2013) Energized geocasting model for underwater wireless sensor networks. Simul Model Pract Theory 37:125–138CrossRef Dhurandher SK, Obaidat MS, Gupta M (2013) Energized geocasting model for underwater wireless sensor networks. Simul Model Pract Theory 37:125–138CrossRef
35.
Zurück zum Zitat Hao K, Jin Z, Shen H, Wang Y (2015) An efficient and reliable geographic routing protocol based on partial network coding for underwater sensor networks. Sensors 15:12720–12735CrossRef Hao K, Jin Z, Shen H, Wang Y (2015) An efficient and reliable geographic routing protocol based on partial network coding for underwater sensor networks. Sensors 15:12720–12735CrossRef
36.
Zurück zum Zitat Sharif-Yazd M, Khosravi MR, Moghimi MK (2017) A survey on underwater acoustic sensor networks: perspectives on protocol design for signaling, MAC and routing. J Comput Commun 5:12–23CrossRef Sharif-Yazd M, Khosravi MR, Moghimi MK (2017) A survey on underwater acoustic sensor networks: perspectives on protocol design for signaling, MAC and routing. J Comput Commun 5:12–23CrossRef
37.
Zurück zum Zitat Xie P et al (2009) Aqua-Sim: an NS-2 based simulator for underwater sensor networks. In: Proceedings of the OCEANS2009, MTS/IEEE Biloxi Marine Technology for Our Future: Global and Local Challenges Xie P et al (2009) Aqua-Sim: an NS-2 based simulator for underwater sensor networks. In: Proceedings of the OCEANS2009, MTS/IEEE Biloxi Marine Technology for Our Future: Global and Local Challenges
38.
Zurück zum Zitat Pompili D, Melodia T (2005) Three-dimensional routing in underwater acoustic sensor networks. In: Proceedings of the 2nd ACM International Workshop on Performance Evaluation of Wireless Ad-hoc, Sensor, and Ubiquitous Networks (WASUN’05), Montreal, Calif, USA, pp 214–221 Pompili D, Melodia T (2005) Three-dimensional routing in underwater acoustic sensor networks. In: Proceedings of the 2nd ACM International Workshop on Performance Evaluation of Wireless Ad-hoc, Sensor, and Ubiquitous Networks (WASUN’05), Montreal, Calif, USA, pp 214–221
39.
Zurück zum Zitat Khosravi MR, Basri H, Rostami H (2015) Routing with using vector-based forwarding in underwater wireless sensor networks. In: Proceedings of 2nd International Congress of Electrical Engineering, Computer Science and Information Technology (IT2015), SBU, Tehran, Iran, vol 9, pp 10–20 Khosravi MR, Basri H, Rostami H (2015) Routing with using vector-based forwarding in underwater wireless sensor networks. In: Proceedings of 2nd International Congress of Electrical Engineering, Computer Science and Information Technology (IT2015), SBU, Tehran, Iran, vol 9, pp 10–20
40.
Zurück zum Zitat Ali T, Jung LT, Ameer S (2012) Flooding control by using angle based cone for UWSNS. In: Proceedings of 1st IEEE International Telecommunication Technologies, Kuala Lumpur, Malaysia, pp 112–117 Ali T, Jung LT, Ameer S (2012) Flooding control by using angle based cone for UWSNS. In: Proceedings of 1st IEEE International Telecommunication Technologies, Kuala Lumpur, Malaysia, pp 112–117
41.
Zurück zum Zitat Kuila P, Jana PK (2014) Approximation schemes for load balanced clustering in wireless sensor networks. J Supercomput 68:87–105CrossRef Kuila P, Jana PK (2014) Approximation schemes for load balanced clustering in wireless sensor networks. J Supercomput 68:87–105CrossRef
42.
Zurück zum Zitat Torabi AT, Er MJ, Li X, Lim BS (2016) Sequential fuzzy clustering based dynamic fuzzy neural network for fault diagnosis and prognosis. Neurocomputing 196:31–41CrossRef Torabi AT, Er MJ, Li X, Lim BS (2016) Sequential fuzzy clustering based dynamic fuzzy neural network for fault diagnosis and prognosis. Neurocomputing 196:31–41CrossRef
43.
Zurück zum Zitat Alhihi M (2017) Practical routing protocol models to improve network performance and adequacy. J Comput Commun 5:116CrossRef Alhihi M (2017) Practical routing protocol models to improve network performance and adequacy. J Comput Commun 5:116CrossRef
Metadaten
Titel
Efficient routing for dense UWSNs with high-speed mobile nodes using spherical divisions
verfasst von
Mohammad Reza Khosravi
Hamid Basri
Habib Rostami
Publikationsdatum
25.09.2017
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 2/2018
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-017-2148-x

Weitere Artikel der Ausgabe 2/2018

The Journal of Supercomputing 2/2018 Zur Ausgabe