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.
Similar content being viewed by others
References
Akyildiz, I., Pompili, D., & Melodia, T. (2005). Underwater acoustic sensor networks: research challenges. Ad Hoc Networks, 3(3), 257–279.
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.
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.
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.
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.
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.
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.
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.
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-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.
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. (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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Jiang, Z. (2008). Underwater acoustic networks—issues and solutions. International Journal of Intelligent Control and Systems, 13(3), 152–161.
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.
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.
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.
Davies, V. (2000). Evaluating mobility models within an ad hoc network. Master’s thesis, Colorado School of Mines, 2000.
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.
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.
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.
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.
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.
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.
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.
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
Corresponding author
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-016-1224-0