Browse > Article
http://dx.doi.org/10.4218/etrij.2019-0591

Energy efficient watchman based flooding algorithm for IoT-enabled underwater wireless sensor and actor networks  

Draz, Umar (Department of Computer Science, COMSATS University Islamabad, Lahore Campus)
Ali, Tariq (Department of Computer Science, COMSATS University Islamabad, Sahiwal Campus)
Zafar, Nazir Ahmad (Department of Computer Science, COMSATS University Islamabad, Sahiwal Campus)
Alwadie, Abdullah Saeed (Department of Electrical Engineering, College of Engineering, Najran University)
Irfan, Muhammad (Department of Electrical Engineering, College of Engineering, Najran University)
Yasin, Sana (Department of Computer Science, University of Okara)
Ali, Amjad (Department of Computer Science, COMSATS University Islamabad, Lahore Campus)
Khattak, Muazzam A. Khan (Department of Computer Science, Quaidi-Azam University Islamabad)
Publication Information
ETRI Journal / v.43, no.3, 2021 , pp. 414-426 More about this Journal
Abstract
In the task of data routing in Internet of Things enabled volatile underwater environments, providing better transmission and maximizing network communication performance are always challenging. Many network issues such as void holes and network isolation occur because of long routing distances between nodes. Void holes usually occur around the sink because nodes die early due to the high energy consumed to forward packets sent and received from other nodes. These void holes are a major challenge for I-UWSANs and cause high end-to-end delay, data packet loss, and energy consumption. They also affect the data delivery ratio. Hence, this paper presents an energy efficient watchman based flooding algorithm to address void holes. First, the proposed technique is formally verified by the Z-Eves toolbox to ensure its validity and correctness. Second, simulation is used to evaluate the energy consumption, packet loss, packet delivery ratio, and throughput of the network. The results are compared with well-known algorithms like energy-aware scalable reliable and void-hole mitigation routing and angle based flooding. The extensive results show that the proposed algorithm performs better than the benchmark techniques.
Keywords
ABF; energy consumption; ESRVR; underwater communication; void holes; WBF;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Sher et al., Void hole avoidance for reliable data delivery in IoT enabled underwater wireless sensor networks, Sensors 18 (2018), 3271.   DOI
2 I. F. Akyildiz, D. Pompili, and T. Melodia, Underwater acoustic sensor networks: Research challenges, Ad. Hoc. Netw. 3 (2005), 257-279.   DOI
3 M. U. Draz et al., Towards formal modeling of hotspot issue by watch-man nodes in wireless sensor and actor network, in Proc. Int. Conf. Front. Inform. Technol. (Islamabad, Pakistan), Dec. 2018, pp. 321-326.
4 C. F. Huang and Y. C. Tseng, The coverage problem in a wireless sensor network, Mob. Netw. Appl. 10 (2005), 519-528.   DOI
5 Y. Noh et al., VAPR: Void-aware pressure routing for underwater sensor networks, IEEE Transact. Mob. Comput. 12 (2012), 895-908.   DOI
6 M. Alnuem et al., Formal specification and validation of a localized algorithm for segregation of critical/noncritical nodes in MAHSNs, Int. J. Distrib. Sens. Netw. 10 (2014), 140973.   DOI
7 D. Pompili, T. Melodia, and I. F. Akyildiz, Three-dimensional and two-dimensional deployment analysis for underwater acoustic sensor networks, Ad. Hoc. Netw. 7 (2009), 778-790.   DOI
8 M. C. Domingo, An overview of the internet of underwater things, J. Netw. Comp. Appl. 35 (2012), 1879-1890.   DOI
9 R. Zhao et al., CITP: Collision and interruption tolerant protocol for underwater acoustic sensor networks, IEEE Commun. Lett. 24 (2020), 1328-1332.   DOI
10 R. W. Coutinho et al., A novel void node recovery paradigm for long-term underwater sensor networks, Ad. Hoc. Netw. 34 (2015), 144-156.   DOI
11 N. Javaid, NADEEM, neighbor node approaching distinct energy-efficient mates for reliable data delivery in underwater WSNs, Transact. Emerg. Telecommun. Technol. (2019), e3805.
12 A. Khan et al., Energy-aware scalable reliable and void-hole mitigation routing for sparsely deployed underwater acoustic networks, Appl. Sci. 10 (2020), 177.   DOI
13 U. Draz et al., Watchman-based data packet forwarding algorithm for underwater wireless sensor and actor networks, in Proc. Int. Conf. Electr., Commun., Comput. Eng. (Swat, Pakistan), July 2019, pp. 1-7.
14 M. Khalid et al., A survey of routing issues and associated protocols in underwater wireless sensor networks, J. Sens. 2017 (2017), 1-17.   DOI
15 I. Naveed et al., SEDG: Scalable and efficient data gathering routing protocol for underwater WSNs, Procedia Comput. Sci. 52 (2015), 584-591.   DOI
16 U. Draz et al., EADSA: Energy-aware distributed sink algorithm for hotspot problem in wireless sensor and actor networks, in Proc. Int. Conf. Eng. Emerg. Technol. (Lahore, Pakistan), Feb. 2019, pp. 1-6.
17 H. Afzaal and N. A. Zafar, Formal analysis of subnet-based failure recovery algorithm in wireless sensor and actor and network, Compl. Adapt. Syst. Model. 4 (2016), 27.   DOI
18 N. A. Zafar, Formal specification and validation of railway network components using Z notation, IET Softw. 3 (2009), 312-320.   DOI
19 Muhammad Khalid et al., Radius-based multipath courier node routing protocol for acoustic communications, IET Wirel. Sen. Syst. 8 (2018), 183-189.   DOI
20 Z. Wang et al., An energy-aware and void-avoidable routing protocol for underwater sensor networks, IEEE Access 6 (2018), 7792-7801.   DOI
21 M. Perillo, Z. Cheng, and W. Heinzelman, On the problem of unbalanced load distribution in wireless sensor networks, in Proc. IEEE Glob. Telecommun. Conf. Workshops (Dallas, TX, USA), Nov. 2004, pp. 74-79.
22 J. G. Proakis et al., Shallow water acoustic networks, IEEE Commun. Magaz. 39 (2001), 114-119.