research-article

An efficient and reliable grid-based routing protocol for UWSNs by exploiting minimum hop count

Authors:

Faiza Al-Salti,

Nasser Alzeidi,

Abderezak TouzeneAuthors Info & Claims

Volume 162, Issue C

https://doi.org/10.1016/j.comnet.2019.106869

Published: 24 October 2019 Publication History

Abstract

The need for devising an energy-efficient and reliable routing protocol in Underwater Wireless Sensor Networks (UWSNs) is still an open research issue. The characteristics of underwater environment and acoustic communications make the achievement of reliability and efficiency a challenging task. In this work, we develop and assess a grid-based protocol, termed an efficient and reliable grid-based routing by exploiting minimum hop count (ERGR-EMHC). ERGR-EMHC divides the network into 3-dimensional grid of cells, in which neighboring cells are classified based on their minimum hop count to the sink cells. Packets are forwarded in a cell-by-cell manner through some elected nodes called cell-heads. Furthermore, source nodes can adaptively specify the number of hops that the packet should not exceed based, for example, on traffic rate. Moreover, the protocol adapts a void handling mechanism to increase the reliability of packet transmission. Evaluation results reveal that the ERGR-EMHC significantly improves the energy consumption, average delay, packet delivery ratio and network overhead in all tested scenarios compared to VBF and GBPR routing protocols. In addition, ERGR-EMHC and GBPR improve the network lifetime compared to VBF protocol.

References

[1]

S.Q. Mohsin Murad, A.A. Sheikh, M.A. Manzoor, E. Felemban, A survey on current underwater acoustic sensor network applications, Int. J. Comput. Theory Eng. 7 (February (1)) (2015) 51–56.

[2]

F.J.L. Ribeiro, A. de Castro Pinto Pedroza, L.H.M.K. Costa, Underwater monitoring system for oil exploration using acoustic sensor networks, Telecommun. Syst. 58 (December (1)) (2014) 91–106.

[3]

G. Xu, W. Shen, X. Wang, Applications of wireless sensor networks in marine environment monitoring: a survey, Sensors 14 (January (9)) (2014) 16932–16954.

[4]

E. Cayirci, H. Tezcan, Y. Dogan, V. Coskun, Wireless sensor networks for underwater survelliance systems, Ad. Hoc. Netw. 4 (July (4)) (2006) 431–446.

[5]

Z. Jiang, Underwater acoustic networks – Issues and solutions, Int. J. Intell. Control Syst. 13 (September (3)) (2008) 152–161.

[6]

J. Llor, E. Torres, P. Garrido, M.P. Malumbres, Analyzing the behavior of acoustic link models in underwater wireless sensor networks, in: The 4th ACM Workshop on Performance Monitoring and Measurement of Heterogeneous Wireless and Wired Networks - PM2HW2N ’09, 26 October 2009, Tenerife, Canary Islands, Spain, 2009, pp. 9–16.

[7]

M. Ayaz, I. Baig, A. Abdullah, I. Faye, A survey on routing techniques in underwater wireless sensor networks, J. Netw. Comput. Appl. 34 (November (6)) (2011) 1908–1927.

[8]

J.-H. Cui, J. Kong, M. Gerla, S. Zhou, The challenges of building mobile underwater wireless networks for aquatic applications, IEEE Netw. 20 (May (3)) (2006) 12–18.

[9]

M. Stojanovic, J. Preisig, Underwater acoustic communication channels: propagation models and statistical characterization, IEEE Commun. Mag. 47 (January (1)) (2009) 84–89.

[10]

R.W.L. Coutinho, A. Boukerche, L.F.M. Vieira, A.A.F. Loureiro, GEDAR: geographic and opportunistic routing protocol with depth adjustment for mobile underwater sensor networks, in: 2014 IEEE International Conference on Communications (ICC), 10-14 June 2014, Sydney, NSW, Australia, 2014, pp. 251–256.

[11]

D. Chen, P. Varshney, A survey of void handling techniques for geographic routing in wireless networks, IEEE Commun. Surv. Tutor. 9 (May (1)) (2007) 50–67.

[12]

S.M. Ghoreyshi, A. Shahrabi, T. Boutaleb, Void-handling techniques for routing protocols in underwater sensor networks: survey and challenges, IEEE Commun. Surv. Tutor. 19 (January (2)) (2017) 800–827. pp. 1–1.

[13]

F. Al-salti, N. Alzeidi, K. Day, B. Arafeh, On finding minimum and maximum path length in grid-based wireless networks, Int. J. Wirel. Mob. Netw. 10 (February (1)) (2018) 1–10.

[14]

F. Al-Salti, N. Alzeidi, K. Day, B. Arafeh, A. Touzene, Grid-based priority routing protocol for UWSNS, Int. J. Comput. Netw. Commun. 9 (November (6)) (2017) 1–20.

[15]

P. Xie, J.-.H. Cui, L. Lao, VBF: vector-based forwarding protocol for underwater sensor networks, in: IFIP Networking’06, 15-19 May 2006, Coimbra, Portugal, 2006, pp. 1216–1221.

[16]

M. Ashrafuddin, M.M. Islam, M. Mamun-or-Rashid, Energy efficient fitness based routing protocol for underwater sensor network, Int. J. Intell. Syst. Appl. 5 (May (6)) (2013) 61.

[17]

N. Javaid, M.R. Jafri, Z.A. Khan, N. Alrajeh, M. Imran, A. Vasilakos, Chain-based communication in cylindrical underwater wireless sensor networks, Sensors 15 (January (2)) (2015) 3625–3649.

[18]

M. Faheem, G. Tuna, V.C. Gungor, QERP: quality-of-service (QoS) aware evolutionary routing protocol for underwater wireless sensor networks, IEEE Syst. J. 12 (September (3)) (2018) 2066–2073.

[19]

F. Al-Salti, N. Alzeidi, B. Arafeh, A new multipath grid-based geographic routing protocol for underwater wireless sensor networks, in: 2014 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, Shanghai, China, 2014, pp. 331–336. 13-15 October 2014.

[20]

F. Al Salti, N. Alzeidi, B.R. Arafeh, EMGGR: an energy-efficient multipath grid-based geographic routing protocol for underwater wireless sensor networks, Wirel. Netw. 23 (4) (2017) 1301–1314.

[21]

K. Wang, H. Gao, X. Xu, J. Jiang, D. Yue, An energy-efficient reliable data transmission scheme for complex environmental monitoring in underwater acoustic sensor networks, IEEE Sens. J. 16 (June (11)) (2016) 4051–4062.

[22]

J. Jiang, G. Han, H. Guo, L. Shu, J.J.P. Rodrigues, Geographic multipath routing based on geospatial division in duty-cycled underwater wireless sensor networks, J.Netw. Comput. Appl. 59 (2016) 4–13. January.

Digital Library

[23]

M. Tariq, M. ShafieAbd Latiff, M. Ayaz, Y. Coulibaly, N. Al-Areqi, Distance based reliable and energy efficient (DREE) routing protocol for underwater acoustic sensor networks, J. Netw. 10 (May (5)) (2015) 311–321.

[24]

M. Zorzi, P. Casari, N. Baldo, A. Harris, Energy-efficient routing schemes for underwater acoustic networks, IEEE J. Sel. Areas Commun. 26 (December (9)) (2008) 1754–1766.

[25]

P. Xie, Z. Zhou, Z. Peng, H. Yan, T. Hu, J.-.H. Cui, Z. Shi, Y. Fei, S. Zhou, Aqua-sim: an NS-2 based simulator for underwater sensor networks, in: Proceedings of MTS/IEEE Biloxi - Marine Technology for Our Future: Global and Local Challenges (OCEANS 2009), 26-29 October 2009, Biloxi, Mississippi, 2009, pp. 1–7.

[26]

LinkQuest:Underwater acoustic modem models. [Online]. Available:http://www.link-quest.com/html/models1.htm. [Accessed: 10-Apr-2018].

[27]

F. Al-Salti, K. Day, N. Alzeidi, A. Touzene, Multiple sink placement strategy for underwater wireless sensor networks, in: Proceedings of the International Symposium on Networks, Computers and Communications (ISNCC), 19-21 June 2018, Rome, Italy, 2018, pp. 1–6.

[28]

Z.S. Peng Xie, Z. Zhou, Z. Peng, J.-H. Cui, Void avoidance in mobile underwater sensor networks, in: Proceedings of the WUWNet’07, 2007.

[29]

X. Hong, M. Gerla, G. Pei, C.-.C. Chiang, A group mobility model for ad hoc wireless networks, in: Proceedings of the 2nd ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems - MSWiM ’99, 20-22 August 1999, Seattle, Washington, USA, 1999, pp. 53–60.

[30]

Z. Zhou, Z. Peng, J.-.H. Cui, Z. Shi, A. Bagtzoglou, Scalable localization with mobility prediction for underwater sensor networks, IEEE Trans. Mob. Comput. 10 (March (3)) (2011) 335–348.

[31]

G. Jayakumar, G. Ganapathi, Reference point group mobility and random waypoint models in performance evaluation of MANET routing protocols, J. Comput. Netw. Commun. 2008 (February 2008) 1–10.

Cited By

Jiang BFeng JCui XWang JLiu YSong H(2024)Security and Reliability of Internet of Underwater Things: Architecture, Challenges, and OpportunitiesACM Computing Surveys10.1145/370064057:3(1-37)Online publication date: 11-Nov-2024
https://dl.acm.org/doi/10.1145/3700640
Noorbakhsh HSoltanaghaei M(2022)EEGBRP: an energy-efficient grid-based routing protocol for underwater wireless sensor networksWireless Networks10.1007/s11276-022-03016-728:8(3477-3491)Online publication date: 1-Nov-2022
https://dl.acm.org/doi/10.1007/s11276-022-03016-7

Index Terms

An efficient and reliable grid-based routing protocol for UWSNs by exploiting minimum hop count
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Index terms have been assigned to the content through auto-classification.

Recommendations

Location based energy-efficient reliable routing protocol for wireless sensor networks
NEHIPISIC'11: Proceeding of 10th WSEAS international conference on electronics, hardware, wireless and optical communications, and 10th WSEAS international conference on signal processing, robotics and automation, and 3rd WSEAS international conference on nanotechnology, and 2nd WSEAS international conference on Plasma-fusion-nuclear physics

Minimizing Energy consumption is considered as one of the most important principles in the development of routing protocols for Wireless Sensor Networks (WSN). In this study, we propose a Location based Energy-Aware Reliable routing protocol (LEAR) for ...
A Geography-Based Void-Bypassing Routing Protocol for Wireless Sensor Network

Geographic routing protocol (GRP) allows sensor node to select path solely depending on the position information of its neighbor nodes. However, the irregular distribution of sensor node in wireless sensor networks (WSN) gives rise to the problem that ...
Reliable and energy-efficient routing protocol in dense wireless sensor networks

Reliable delivery of sensory data to a sink node in large scale sensor networks is a challenging problem. We tackle this problem by assuming dense deployment of sensors, which allows us to exploit diversity in choosing intermediate nodes for reliability ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Computer Networks: The International Journal of Computer and Telecommunications Networking

Computer Networks: The International Journal of Computer and Telecommunications Networking Volume 162, Issue C

Oct 2019

309 pages

ISSN:1389-1286

Issue’s Table of Contents

Copyright © 2019.

Publisher

Elsevier North-Holland, Inc.

United States

Publication History

Published: 24 October 2019

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Jiang BFeng JCui XWang JLiu YSong H(2024)Security and Reliability of Internet of Underwater Things: Architecture, Challenges, and OpportunitiesACM Computing Surveys10.1145/370064057:3(1-37)Online publication date: 11-Nov-2024
https://dl.acm.org/doi/10.1145/3700640
Noorbakhsh HSoltanaghaei M(2022)EEGBRP: an energy-efficient grid-based routing protocol for underwater wireless sensor networksWireless Networks10.1007/s11276-022-03016-728:8(3477-3491)Online publication date: 1-Nov-2022
https://dl.acm.org/doi/10.1007/s11276-022-03016-7

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents