Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Wireless Networks Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

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

    Article  Google Scholar 

  2. 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.

    Article  Google Scholar 

  3. 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.

    Article  Google Scholar 

  4. 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. 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. 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. 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.

    Article  MATH  Google Scholar 

  8. 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.

    Article  Google Scholar 

  9. 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.

    Google Scholar 

  10. 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. 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. 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.

    Article  Google Scholar 

  13. 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.

    Article  Google Scholar 

  14. 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. 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. 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.

    Article  Google Scholar 

  17. 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. 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.

    Article  Google Scholar 

  19. 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.

  20. 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.

    Article  Google Scholar 

  21. 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.

    Article  Google Scholar 

  22. Jiang, Z. (2008). Underwater acoustic networks—issues and solutions. International Journal of Intelligent Control and Systems, 13(3), 152–161.

    Google Scholar 

  23. 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.

    Article  Google Scholar 

  24. 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.

    Article  Google Scholar 

  25. 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.

  26. Davies, V. (2000). Evaluating mobility models within an ad hoc network. Master’s thesis, Colorado School of Mines, 2000.

  27. 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.

    Article  Google Scholar 

  28. 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.

    Google Scholar 

  29. 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. 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. 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. 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.

    Article  Google Scholar 

  33. 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.

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by The Research Council (TRC) of the Sultanate of Oman under the open research grant number RC/SCI/COMP/15/02. This paper is an extension of our conference paper appeared in CyberC-2014 conference [10].

Author information

Authors and Affiliations

  1. Department of Computer Science, Sultan Qaboos University, Muscat, Oman

    Faiza Al Salti, N. Alzeidi & Bassel R. Arafeh

Authors
  1. Faiza Al Salti
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. N. Alzeidi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bassel R. Arafeh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Faiza Al Salti.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Al Salti, F., Alzeidi, N. & Arafeh, B.R. EMGGR: an energy-efficient multipath grid-based geographic routing protocol for underwater wireless sensor networks. Wireless Netw 23, 1301–1314 (2017). https://doi.org/10.1007/s11276-016-1224-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-016-1224-0

Keywords

Search

Navigation