Skip to main content
Erschienen in: Wireless Networks 4/2017

16.02.2016

EMGGR: an energy-efficient multipath grid-based geographic routing protocol for underwater wireless sensor networks

verfasst von: Faiza Al Salti, N. Alzeidi, Bassel R. Arafeh

Erschienen in: Wireless Networks | Ausgabe 4/2017

Einloggen

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

search-config
loading …

Abstract

Routing in underwater wireless sensor networks (UWSN) is an important and a challenging activity due to the nature of acoustic channels and to the harsh environment. This paper extends our previous work [Al-Salti et al. in Proceedings of cyber-enabled distributed computing and knowledge discovery (CyberC), Shanghai, pp 331–336, 2014] that proposed a novel multipath grid-based geographical routing (MGGR) protocol for UWSNs. The extended work, EMGGR, viewed the network as logical 3D grids. Routing is performed in a grid-by-grid manner via gateways that use disjoint paths to relay data packets to the sink node. The algorithm consists of three main components: (1) a gateway election algorithm; responsible for electing gateways based on their locations and remaining energy level (2) a mechanism for updating neighboring gateways’ information; allowing sensor nodes to memorize gateways in local and neighboring cells, and (3) a packet forwarding mechanism; in charge of constructing disjoint paths from source cells to destination cells, forwarding packets to the destination and dealing with holes (i.e. cells with no gateways) in the network. The performance of EMGGR has been assessed using Aqua-Sim, which is an NS2 based simulator for UWSNs. Results show that EMGGR is an energy efficient protocol in all simulation setups used in the study. Moreover, EMGGR can also maintain good delivery ratio and end-to-end delay.

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 Akyildiz, I., Pompili, D., & Melodia, T. (2005). Underwater acoustic sensor networks: research challenges. Ad Hoc Networks, 3(3), 257–279.CrossRef Akyildiz, I., Pompili, D., & Melodia, T. (2005). Underwater acoustic sensor networks: research challenges. Ad Hoc Networks, 3(3), 257–279.CrossRef
2.
Zurück zum Zitat Ayaz, M., Baig, I., Abdullah, A., & Faye, I. (2011). A survey on routing techniques in underwater wireless sensor networks. Journal of Network and Computer Applications, 34(6), 1908–1927.CrossRef Ayaz, M., Baig, I., Abdullah, A., & Faye, I. (2011). A survey on routing techniques in underwater wireless sensor networks. Journal of Network and Computer Applications, 34(6), 1908–1927.CrossRef
3.
Zurück zum Zitat Lanbo, L., Shengli, Z., & Jun-Hong, C. (2008). Prospects and problems of wireless communication for underwater sensor networks. Wireless Communications and Mobile Computing, 8(8), 977–994.CrossRef Lanbo, L., Shengli, Z., & Jun-Hong, C. (2008). Prospects and problems of wireless communication for underwater sensor networks. Wireless Communications and Mobile Computing, 8(8), 977–994.CrossRef
4.
Zurück zum Zitat Xie, P., Cui, J. -H., & Lao, L. (2006). VBF: vector-based forwarding protocol for underwater sensor networks. In Proceedings of IFIP networking’06, 15–19 May 2006, Coimbra, pp. 1216–1221. Xie, P., Cui, J. -H., & Lao, L. (2006). VBF: vector-based forwarding protocol for underwater sensor networks. In Proceedings of IFIP networking’06, 15–19 May 2006, Coimbra, pp. 1216–1221.
5.
Zurück zum Zitat Jornet, J. M., Stojanovic, M., & Zorzi, M. (2008). Focused beam routing protocol for underwater acoustic networks. In Proceedings of the 3rd ACM international workshop on wireless network testbeds, experimental evaluation and characterization (WuWNeT’08), 15–September 2008, San Francisco, CA, pp. 75–82. Jornet, J. M., Stojanovic, M., & Zorzi, M. (2008). Focused beam routing protocol for underwater acoustic networks. In Proceedings of the 3rd ACM international workshop on wireless network testbeds, experimental evaluation and characterization (WuWNeT’08), 15–September 2008, San Francisco, CA, pp. 75–82.
6.
Zurück zum Zitat Chirdchoo, N., Soh, W. -S., & Chua, K. (2009) Sector-based routing with destination location prediction for underwater mobile networks. In Proceedings of international conference on advanced information networking and applications workshops (WAINA ‘09), 26–29 May 2009, Bradford, pp. 1148–1153. Chirdchoo, N., Soh, W. -S., & Chua, K. (2009) Sector-based routing with destination location prediction for underwater mobile networks. In Proceedings of international conference on advanced information networking and applications workshops (WAINA ‘09), 26–29 May 2009, Bradford, pp. 1148–1153.
7.
Zurück zum Zitat Liao, W.-H., Sheu, J.-P., & Tseng, Y.-C. (2001). GRID: A fully location-aware routing protocol for mobile ad hoc networks. Telecommunication Systems, 18(1–3), 37–60.CrossRefMATH Liao, W.-H., Sheu, J.-P., & Tseng, Y.-C. (2001). GRID: A fully location-aware routing protocol for mobile ad hoc networks. Telecommunication Systems, 18(1–3), 37–60.CrossRefMATH
8.
Zurück zum Zitat Al-Maqbali, H., Day, K., Ould-Khaoua, M., Touzene, A., & Alzeidi, N. (2014). A grid-based MANET routing protocol with simple cell-head election. International Journal of Wireless and Mobile Computing, 7(2), 159–170.CrossRef Al-Maqbali, H., Day, K., Ould-Khaoua, M., Touzene, A., & Alzeidi, N. (2014). A grid-based MANET routing protocol with simple cell-head election. International Journal of Wireless and Mobile Computing, 7(2), 159–170.CrossRef
9.
Zurück zum Zitat Al-Maqbali, H., Day, K., Ould-Khaoua, M., Touzene, A., & Alzeidi, N. (2013). Efficient grid-based MANET routing protocol. International Journal of Computer Science and Telecommunications, 4(7), 14–22. Al-Maqbali, H., Day, K., Ould-Khaoua, M., Touzene, A., & Alzeidi, N. (2013). Efficient grid-based MANET routing protocol. International Journal of Computer Science and Telecommunications, 4(7), 14–22.
10.
Zurück zum Zitat Al-Salti, F., Alzeidi, N., & Arafeh, B. (2014). A new multipath grid-based geographic routing protocol for underwater wireless sensor networks. In Proceedings of cyber-enabled distributed computing and knowledge discovery (CyberC), 13–15 October 2014, Shanghai, pp. 331–336. Al-Salti, F., Alzeidi, N., & Arafeh, B. (2014). A new multipath grid-based geographic routing protocol for underwater wireless sensor networks. In Proceedings of cyber-enabled distributed computing and knowledge discovery (CyberC), 13–15 October 2014, Shanghai, pp. 331–336.
11.
Zurück zum Zitat Yao, Y., Cao, Q., & Vasilakos, A. V. (2013) EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for wireless sensor networks. In Proceedings of 2013 IEEE 10th international conference on mobile ad-hoc and sensor systems (MASS), 14–16 October 2013, Hangzhou, pp. 182–190. Yao, Y., Cao, Q., & Vasilakos, A. V. (2013) EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for wireless sensor networks. In Proceedings of 2013 IEEE 10th international conference on mobile ad-hoc and sensor systems (MASS), 14–16 October 2013, Hangzhou, pp. 182–190.
12.
Zurück zum Zitat Yao, Y., Cao, Q., & Vasilakos, A. V. (2015). EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks. IEEE/ACM Transactions Networking, 23(3), 810–823.CrossRef Yao, Y., Cao, Q., & Vasilakos, A. V. (2015). EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks. IEEE/ACM Transactions Networking, 23(3), 810–823.CrossRef
13.
Zurück zum Zitat Smith, K. B. (2001). Convergence, stability, and variability of shallow water acoustic predictions using a split-step fourier parabolic equation model. Journal of Computational Acoustics, 09(01), 243–285.CrossRef Smith, K. B. (2001). Convergence, stability, and variability of shallow water acoustic predictions using a split-step fourier parabolic equation model. Journal of Computational Acoustics, 09(01), 243–285.CrossRef
14.
Zurück zum Zitat Llor, J., Stojanovic, M., & Malumbres, M. P. (2011). A simulation analysis of large scale path loss in an underwater acoustic network. In Proceedings of the 2011 IEEE on OCEANS, 6–9 June 2011, Santander, pp. 1–5. Llor, J., Stojanovic, M., & Malumbres, M. P. (2011). A simulation analysis of large scale path loss in an underwater acoustic network. In Proceedings of the 2011 IEEE on OCEANS, 6–9 June 2011, Santander, pp. 1–5.
15.
Zurück zum Zitat Xie, P., & Cui, J. -H. (2007). R-MAC: An energy-efficient MAC protocol for underwater sensor networks. In Proceedings of the international conference on wireless algorithms, systems, and applications (WASA), 1–3 August 2007, Chicago, IL, pp. 187–198. Xie, P., & Cui, J. -H. (2007). R-MAC: An energy-efficient MAC protocol for underwater sensor networks. In Proceedings of the international conference on wireless algorithms, systems, and applications (WASA), 1–3 August 2007, Chicago, IL, pp. 187–198.
16.
Zurück zum Zitat Xiao, Y., Peng, M., Gibson, J., Xie, G. G., Du, D.-Z., & Vasilakos, A. V. (2012). Tight performance bounds of multihop fair access for MAC protocols in wireless sensor networks and underwater sensor networks. IEEE Transactions Mobile Computing, 11(10), 1538–1554.CrossRef Xiao, Y., Peng, M., Gibson, J., Xie, G. G., Du, D.-Z., & Vasilakos, A. V. (2012). Tight performance bounds of multihop fair access for MAC protocols in wireless sensor networks and underwater sensor networks. IEEE Transactions Mobile Computing, 11(10), 1538–1554.CrossRef
17.
Zurück zum Zitat Felemban, E., Shaikh, F. K., Qureshi, U. M., Sheikh, A., & Bin Qaisar, S. (2015). Underwater sensor network applications: A comprehensive survey. International Journal of Distributed Sensor Networks, No. ID 896832, 1–14. Felemban, E., Shaikh, F. K., Qureshi, U. M., Sheikh, A., & Bin Qaisar, S. (2015). Underwater sensor network applications: A comprehensive survey. International Journal of Distributed Sensor Networks, No. ID 896832, 1–14.
18.
Zurück zum Zitat Ribeiro, F. J. L., de Castro, A., Pedroza, P., & Costa, L. H. M. K. (2014). Underwater monitoring system for oil exploration using acoustic sensor networks”. Telecommunication Systems, 58(1), 91–106.CrossRef Ribeiro, F. J. L., de Castro, A., Pedroza, P., & Costa, L. H. M. K. (2014). Underwater monitoring system for oil exploration using acoustic sensor networks”. Telecommunication Systems, 58(1), 91–106.CrossRef
19.
Zurück zum Zitat Nicolaou, N., See, A., Xie, P., Cui, J. -H., & Maggiorini, D. (2007). Improving the robustness of location-based routing for underwater sensor networks. In Proceedings of OCEANS 2007—Europe, 18–21 June 2007, Aberdeen, pp. 1–6. Nicolaou, N., See, A., Xie, P., Cui, J. -H., & Maggiorini, D. (2007). Improving the robustness of location-based routing for underwater sensor networks. In Proceedings of OCEANS 2007Europe, 18–21 June 2007, Aberdeen, pp. 1–6.
20.
Zurück zum Zitat Shin, D., Hwang, D., & Kim, D. (2012). DFR: An efficient directional flooding-based routing protocol in underwater sensor networks. Wireless Communications and Mobile Computing, 12(17), 1517–1527.CrossRef Shin, D., Hwang, D., & Kim, D. (2012). DFR: An efficient directional flooding-based routing protocol in underwater sensor networks. Wireless Communications and Mobile Computing, 12(17), 1517–1527.CrossRef
21.
Zurück zum Zitat Javaid, N., Jafri, M. R., Khan, Z. A., Alrajeh, N., Imran, M., & Vasilakos, A. (2015). Chain-based communication in cylindrical underwater wireless sensor networks. Sensors, 15(2), 3625–3649.CrossRef Javaid, N., Jafri, M. R., Khan, Z. A., Alrajeh, N., Imran, M., & Vasilakos, A. (2015). Chain-based communication in cylindrical underwater wireless sensor networks. Sensors, 15(2), 3625–3649.CrossRef
22.
Zurück zum Zitat Jiang, Z. (2008). Underwater acoustic networks—issues and solutions. International Journal of Intelligent Control and Systems, 13(3), 152–161. Jiang, Z. (2008). Underwater acoustic networks—issues and solutions. International Journal of Intelligent Control and Systems, 13(3), 152–161.
23.
Zurück zum Zitat Day, K., Touzene, A., Arafeh, B., & Alzeidi, N. (2011). Parallel routing in mobile ad-hoc Networks. International Journal of Computer Networks and Communications, 3(5), 77–94.CrossRef Day, K., Touzene, A., Arafeh, B., & Alzeidi, N. (2011). Parallel routing in mobile ad-hoc Networks. International Journal of Computer Networks and Communications, 3(5), 77–94.CrossRef
24.
Zurück zum Zitat Day, K., & Al-Ayyoub, A. E. (1997). Fault diameter of k-ary n-cube networks. IEEE Transactions on Parallel and Distributed Systems, 8(9), 903–907.CrossRef Day, K., & Al-Ayyoub, A. E. (1997). Fault diameter of k-ary n-cube networks. IEEE Transactions on Parallel and Distributed Systems, 8(9), 903–907.CrossRef
25.
Zurück zum Zitat Xie, P., Zhou, Z., Peng, Z., Yan, H., Hu, T., Cui, J. -H., Shi, Z., Fei, Y., & Zhou, S. (2009). Aqua-Sim: An NS-2 based simulator for underwater sensor networks. Proceedings of MTS/IEEE Biloxi—marine technology for our future: Global and local challenges (OCEANS 2009), 26–29 October 2009, Biloxi, MS, pp. 1–7. Xie, P., Zhou, Z., Peng, Z., Yan, H., Hu, T., Cui, J. -H., Shi, Z., Fei, Y., & Zhou, S. (2009). Aqua-Sim: An NS-2 based simulator for underwater sensor networks. Proceedings of MTS/IEEE Biloximarine technology for our future: Global and local challenges (OCEANS 2009), 26–29 October 2009, Biloxi, MS, pp. 1–7.
26.
Zurück zum Zitat Davies, V. (2000). Evaluating mobility models within an ad hoc network. Master’s thesis, Colorado School of Mines, 2000. Davies, V. (2000). Evaluating mobility models within an ad hoc network. Master’s thesis, Colorado School of Mines, 2000.
27.
Zurück zum Zitat Camp, T., Boleng, J., & Davies, V. (2002). A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing, 2(5), 483–502.CrossRef Camp, T., Boleng, J., & Davies, V. (2002). A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing, 2(5), 483–502.CrossRef
28.
Zurück zum Zitat Masoumeh Alimohammadi, M. A., & Alirezaee, S. (2014). Distance-based underwater routing protocol: DBURP. International Journal of Computer Science and Network Solutions, 2(4), 37–47. Masoumeh Alimohammadi, M. A., & Alirezaee, S. (2014). Distance-based underwater routing protocol: DBURP. International Journal of Computer Science and Network Solutions, 2(4), 37–47.
29.
Zurück zum Zitat AL-Zubydi,A. M., & Abdallah, M. N. (2013). Performance assessment of MAC layer protocols in pollution monitoring system based on underwater wireless sensor networks. Journal of Global Research in Computer Science, 4(3), 40–45. AL-Zubydi,A. M., & Abdallah, M. N. (2013). Performance assessment of MAC layer protocols in pollution monitoring system based on underwater wireless sensor networks. Journal of Global Research in Computer Science, 4(3), 40–45.
30.
Zurück zum Zitat Xu, M., Liu, G., & Wu, H. (2014). An energy-efficient routing algorithm for underwater wireless sensor networks inspired by ultrasonic frogs. International Journal of Distributed Sensor Networks, Article ID 351520, 12. Xu, M., Liu, G., & Wu, H. (2014). An energy-efficient routing algorithm for underwater wireless sensor networks inspired by ultrasonic frogs. International Journal of Distributed Sensor Networks, Article ID 351520, 12.
31.
Zurück zum Zitat Xiang, L., Luo, J., & Vasilakos, A. (2011). Compressed data aggregation for energy efficient wireless sensor networks. In Proceedings of 2011 8th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks, 27–30 June 2011, Salt Lake City, UT, pp. 46–54. Xiang, L., Luo, J., & Vasilakos, A. (2011). Compressed data aggregation for energy efficient wireless sensor networks. In Proceedings of 2011 8th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks, 27–30 June 2011, Salt Lake City, UT, pp. 46–54.
32.
Zurück zum Zitat Liu, X.-Y., Zhu, Y., Kong, L., Liu, C., Gu, Y., Vasilakos, A. V., & Wu, M.-Y. (2015). CDC: Compressive data collection for wireless sensor networks. IEEE Transactions on Parallel Distributed Systems, 26(8), 2188–2197.CrossRef Liu, X.-Y., Zhu, Y., Kong, L., Liu, C., Gu, Y., Vasilakos, A. V., & Wu, M.-Y. (2015). CDC: Compressive data collection for wireless sensor networks. IEEE Transactions on Parallel Distributed Systems, 26(8), 2188–2197.CrossRef
33.
Zurück zum Zitat Xu, X., Ansari, R., Khokhar, A., & Vasilakos, A. V. (2015). Hierarchical data aggregation using compressive sensing (HDACS) in WSNs. ACM Transactions on Sensor Networks (TOSN), 11(3), 1–25.CrossRef Xu, X., Ansari, R., Khokhar, A., & Vasilakos, A. V. (2015). Hierarchical data aggregation using compressive sensing (HDACS) in WSNs. ACM Transactions on Sensor Networks (TOSN), 11(3), 1–25.CrossRef
Metadaten
Titel
EMGGR: an energy-efficient multipath grid-based geographic routing protocol for underwater wireless sensor networks
verfasst von
Faiza Al Salti
N. Alzeidi
Bassel R. Arafeh
Publikationsdatum
16.02.2016
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 4/2017
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-016-1224-0

Weitere Artikel der Ausgabe 4/2017

Wireless Networks 4/2017 Zur Ausgabe

Neuer Inhalt