Next Article in Journal
Functionalized Electrospun Nanofibers as Colorimetric Sensory Probe for Mercury Detection: A Review
Next Article in Special Issue
Monitoring Movements of Ataxia Patient by Using UWB Technology
Previous Article in Journal
Design of Lightweight Driver-Assistance System for Safe Driving in Electric Vehicles
Previous Article in Special Issue
A Hash-Based RFID Authentication Mechanism for Context-Aware Management in IoT-Based Multimedia Systems
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

QoSRP: A Cross-Layer QoS Channel-Aware Routing Protocol for the Internet of Underwater Acoustic Sensor Networks

1
Department of Computer Science, Universiti Teknologi Malaysia, Johor Bahru 81310, Malaysia
2
Department of Computer Engineering, Abdullah Gul University, Kayseri 38080, Turkey
3
Department of Electronics Engineering, NED University of Engineering, Karachi 75270, Pakistan
4
Department of Computer Science, COMSATS University Islamabad (CUI), Islamabad 45550, Pakistan
5
Department of Computer Science and Information, College of Science in Zulfi, Majmaah University, Al-Majmaah 11952, Saudi Arabia
6
Department of Computer Engineering, Bahauddin Zakariya University, Multan 60800, Pakistan
7
Department of Communication Engineering, Dalian University of Technology, Dalian 8435088, China
*
Authors to whom correspondence should be addressed.
Sensors 2019, 19(21), 4762; https://doi.org/10.3390/s19214762
Submission received: 11 September 2019 / Revised: 21 October 2019 / Accepted: 29 October 2019 / Published: 2 November 2019

Abstract

:
Quality of service (QoS)-aware data gathering in static-channel based underwater wireless sensor networks (UWSNs) is severely limited due to location and time-dependent acoustic channel communication characteristics. This paper proposes a novel cross-layer QoS-aware multichannel routing protocol called QoSRP for the internet of UWSNs-based time-critical marine monitoring applications. The proposed QoSRP scheme considers the unique characteristics of the acoustic communication in highly dynamic network topology during gathering and relaying events data towards the sink. The proposed QoSRP scheme during the time-critical events data-gathering process employs three basic mechanisms, namely underwater channel detection (UWCD), underwater channel assignment (UWCA) and underwater packets forwarding (UWPF). The UWCD mechanism finds the vacant channels with a high probability of detection and low probability of missed detection and false alarms. The UWCA scheme assigns high data rates channels to acoustic sensor nodes (ASNs) with longer idle probability in a robust manner. Lastly, the UWPF mechanism during conveying information avoids congestion, data path loops and balances the data traffic load in UWSNs. The QoSRP scheme is validated through extensive simulations conducted by NS2 and AquaSim 2.0 in underwater environments (UWEs). The simulation results reveal that the QoSRP protocol performs better compared to existing routing schemes in UWSNs.

1. Introduction

The ocean covers more than 70% of the Earth’s surface and it is vital for human life. It helps in driving weather and regulating Earth’s temperature, provides primary resources for humans and serves as a medium for commerce and transport. However, more than 95% of the volume of the ocean remains unexplored and, even more alarming, is unseen by human eyes due to lack of appropriate acoustic communication technologies for data collection from the ocean. However, the internet of things (IoT) technology is expected to make possible a new era in the vast ocean exploration with the aims to connect ubiquitous devices and facilities with different types of underwater networks to provide efficient and reliable services for all kinds of applications anytime and anywhere [1]. Thus, the use of Internet of Underwater Technology (IoUT) with underwater wireless sensor networks (UWSNs) technology can facilitate the discovery of unexplored marine resources. In fact, communication under water is more challenging due to the harsh nature of underwater environments (UWEs) [2]. Currently, most current underwater networks rely upon acoustic telemetry to communicate, but current acoustic modem technology is very limited by the low signal propagation speed in water (around 1.5 × 10 3   m/s as opposed to radio propagation of around 3 × 10 8 m/s) and no commercial system can exceed a range × rate product of more than 40 km × 1 kbps [3]. However, the low bandwidth issue is not the only problem that is faced here but also dealing with many other problems such as high noise, path loss, multi-path signal propagation, Doppler spreading and high power consumption [4]. Putting this all together, we can see that acoustic networks have a large propagation latency, low available data transmission capacity, high bit error rate (BER) and dynamic topology structure in UWEs.
There are a few alternatives to acoustic telemetry, such as radio waves and optical communication that can be used [5]. The radio waves have been shown to be unviable for use in underwater networks as radio waves suffer from large signal attenuation and absorption unless extra low frequency (3–300 Hz) signals are used with long antenna size [6]. However, this comes at the expense of extremely high transmission power and low data rates depending upon the physical properties of the medium characteristics on the other hand, the optical modems can be used in conjunction with acoustic telemetry to achieve higher data rates associated and a lower error rate than acoustic telemetry. However, the optical signal can only propagate short distances (e.g., 2−8 m with special lenses) [7]. This solution becomes useful when the acoustic sensor nodes (ASNs) are close to each other and there are no obstructions in the water, such as oil, fish, rocks, etc. The short range means that optical signals are not useful due to heavy scattering and are restricted to short-range-line-of-sight issues in acoustic networks for time-critical events monitoring purposes. Thus, these approaches are expensive, not scalable and intolerant to faults.
To this end, underwater acoustic communication seems to be the best option and, therefore, underwater acoustic sensor networks (UASNs) have been attracting increasing attention from scientific and industrial communities [8]. The ASNs in UASNs have sensing, processing and communication capabilities, thus they are emerging as a fundamental technology for IoUT. The use of underwater sensor nodes enabled with wireless communication capabilities have the potentials to realize real-time underwater monitoring and actuation applications, with an on-line system reconfiguration and failure detection capabilities [9]. Therefore, this technology is making possible a new era in variety of ocean monitoring and exploration applications, such as monitoring natural disasters, mine recognition, navigation assistance, underwater pollution, study of marine life and tactic surveillance applications [10]. These applications will help in filling the gap of our knowledge regarding the ocean and aquatic environments in general. Nevertheless, deployment of UASNs due to their acoustic modem transceiver and the appropriate hardware for protecting the circuitry is expensive and limited to experimental settings. The ASNs deployment missions can take several days since sensors might be attached to docks, anchored buoys, sea floors, underwater autonomous vehicles (UAVs), low-power gliders, or underpowered drifters, depending on the desired network architecture [5].
On the other hand, efficient data collection using ASNs is challenging due to the various aforementioned factors in the UWSNs. Often, underwater ASNs are equipped with acoustic modems to wirelessly communicate with each other. Underwater communication links are affected due to location and time-dependent acoustic channel communication characteristics. Moreover, temporary connectivity loss can occur due to shadow zones. Therefore, the wireless link between neighboring ASNs may perform poorly or even be down at any given moment, which will increase the packet retransmissions as an attempt to deliver data packets result in more packet collisions, delay and energy consumption in UWSNs. Thus, excessive rerouting due to poor link quality consumes nodes residual energy, which can disrupt underwater monitoring and exploration missions prematurely [11]. To address these issues, a number of data collection protocols have been proposed in the literature (see Section 2). The key aim of these routing schemes is to mitigate the impacts of the underwater environments and enhance the poor quality of underwater acoustic physical links by taking advantage of the multicast and broadcast nature of the wireless transmission medium. However, each approach has disadvantages that, when combined, could diminish significantly the performance of UWSNs. Some of their common drawbacks, e.g., poor data reliability and channel capacity, communication void region problem, high latency, and redundant data packet transmission are accented in acoustic communication, which severely diminishes UWSNs performance. Therefore, a highly reliable routing architecture is essential for UWSNs.
In the rest of the paper, Section 2 discusses the existing routing protocols in UWSNs. In Section 3, we briefly describe the proposed quality of service routing protocol (QoSRP). In Section 4, we discuss the acoustic channel and energy consumption models used in the simulation studies. In Section 4, we also provide simulation results and analyze the performance of QoSRP against existing routing protocols in UWEs. Finally, in Section 5, we conclude the paper with future work.

2. Existing Studies and Challenges in Underwater Wireless Sensor Networks (UWSNs)

In the past few years, there has been intensive research in designing routing schemes for UWSNs. In this respect, this section summarizes up to date existing studies on the developments and status of routing schemes in UWSNs. The authors in [12] propose a depth based routing protocol to minimize the end-to-end latency and energy consumption in UWSNs. The designed scheme considers an optimal weight function to compute the speed of receiving signals and transmission loss during relaying data over shortest paths in low-depth regions. The proposed scheme minimizes the latency and energy consumption at the expense of low network throughput and packet delivery ratio in UWSNs. Similarly, a depth-based anycast geographic and opportunistic routing protocol is proposed in [13] for UWSNs. The designed scheme employs a recovery mode procedure based on the ASNs depth adjustment during relaying data packets from ASNs in void regions to the sea surface sink. The research in [14] balances the energy consumption load and avoids the void regions because of considering the normalized depth variance of the relay ASNs in the network. Also, in [15] an idea of pressure routing is discussed to provide reliable packets transmission of the events to any surface sonobuoy. The proposed scheme selects the subset of relay ASNs based on the pressure levels to route data at low interference towards the surface sonobuoy. The work in [2] proposes a location-free pressure routing protocol that considers three basic parameters such as depth, residual energy and link quality of the relay ASNs. Both above routing schemes achieve low latency, energy consumption and high packets delivery with the expense of poor synchronization and corrupted data packets due to detouring forwarding in void regions in UWSNs.
To solve the issues of above-mentioned depth-based routing schemes, the work in [16] presents a novel concept of vector-based opportunistic routing in which the smallest hop counts are selected towards the sink during conveying data packets. The developed scheme due to its highly stable routing architecture performs well in achieving low latency, energy consumption, and high packet delivery rates in UWSNs. The work in [17] discusses a packets forwarding mechanism for marine monitoring applications. The proposed scheme employs various transmitting power levels and the residual energy of down-stream relay ASNs in the information relaying process. The developed protocol prolonged the network lifetime due to its low energy consumption, however, it faces the issues of high latency and low data delivery rates in UWSNs. Similarly, the study in [18] presents a tree-based routing protocol for reliable data gathering in UWSNs. The entire working mechanism is divided into two phases, namely, dynamic tree constructions and information gathering using an autonomous underwater vehicle. Initially, a set of gateway nodes along the shortest path trees is defined to limit the association count of neighboring ASNs. Then, an autonomous underwater vehicle is used to collect data from gateways to prevent data loss in the network. The proposed protocol achieves low latency performance and increases the packets delivery rates and throughput, but it faces the issues of communication overheads in UWSNs.
The protocol proposed in [19] exploits the link quality of relay ASNs by considering the cross-layer design paradigm during forwarding packets around connectivity voids and shadow zones in UWSNs. Similarly, the research in [20] discusses a cross-layer location-free single-copy protocol for reliable data gathering in UWSNs. The developed scheme due to its dynamic controls transmit power and channel frequency mechanisms avoids overhead introduced by redundant packets, balance energy consumption and increases the packet delivery rate in UWSNs. Also, the study in [21] presents a cross-layer cooperative routing protocol in which the ASNs selects the forwarding relay ASN based on their link quality indicators towards the destination. These schemes perform well in terms of low energy consumption, latency and high packet delivery ratio in UWSNs. However, the first scheme faces the issue of high congestion near to the sink than others while the main problem of the second scheme is invalid data packets due to path loops in the network. On the other hand, the third routing protocol faces excessive overhead issues due to periodically updating the neighboring ASNs in UWSNs. To solve some of the issues faces by above schemes, the authors in [22] discuss a novel deep Q-network based idea to make globally optimal routing decisions. The designed scheme to reduce network overhead employs a hybrid unicast and broadcast communication mechanisms to maintain network topology changes and making new routing decisions when the current data paths become unavailable.
The protocol in [23] divides entire grid routing architecture into many small cubes indicated as clusters to maintain the reliability of data transmission. In each cluster, a cluster leader is appointed based on the location and remaining energy information to maintain the reliability of data transmission. Similarly, the study in [24] provides a bio-inspired distributed spectral clustering routing protocol that exploits link quality by considering signal to noise ratio (SNR) values between relay ASNs to provide highly stable clustering and routing architecture in the network. The research in [10,25,26] propose bio-inspired dynamic cluster-based routing protocols to provide reliable data transmission by considering the number of hop counts and the confidence level of the relay ASNs in UWSNs. Also, in [27], a hybrid data-collection routing protocol is proposed in which the entire working mechanism is divided into the upper layer and lower layer to perform reliable data gathering in UWSNs. The simulation facts show that the proposed schemes achieve low latency, energy consumption and higher packet delivery rates in the network. However, the first scheme faces high routing table management cost, and the second scheme compared to other schemes faces the corrupted data packets due to poor link quality among cluster heads and cluster heads rotating issues in highly dense UWSNs. The study in [28] presents a disjoint multipath disruption-tolerant packets forwarding mechanism in which multiple routing paths by employing the hue, saturation and value colour space that are constructed to greedily convey packets to the sea surface sink. The developed protocol improves the packets delivery rates and reduces the latency, but it faces the issue of low throughput and poor loading balancing in UWSNs.
Han et al. [29] propose an asymmetric link-based reverse routing in which a directional beam width mechanism is used to analyze the link quality between relay ASNs. The proposed protocol eliminates void issues and improves network performances in terms of latency and packets delivery rates. However, this faces the issue of high communication overheads and packets collision due to periodically updating the status of the links in UWSNs. Similarly, the protocol proposed in [30] uses multi-layered architecture to discover a set of feasible relay ASNs during conveying data towards the sink. The proposed protocol achieves better performance in low energy consumption and packet delivery rates with low latency, but it faces the issues of poor synchronization and invalid data packets in UWSNs. To address some of the issues faced by the above schemes, the protocol in [31] overcomes packets loss by considering the forwarder ASNs connectivity issues along a route towards the sink. The performance of the proposed scheme is observed better in low latency, energy consumption and packets error rates in UWSNs. Table 1 shows the comparison between different routing schemes in UWSNs.
The main purpose of the aforementioned routing protocols is to provide reliable data delivery at a low cost in UWSNs. These static-channel based schemes significantly help in designing and development of advanced routing solutions for UWSNs. However, they suffer from major disadvantages. First, most of the schemes employ probabilistic values to estimate the link quality between ASNs in highly dynamic UWEs. Thus, the poor link quality due to the false estimation of the channel is facing severe reliability issues lead to excessive rerouting during monitoring time-critical events in UWSNs. The new routes finding or repairing broken links require a significant amount of control message overheads, which consumes the sensor’s energy and increases the chance of packets collision and brings latency issues in the network. On the other hand, the interference issues further increase the corrupted data packets in UWSNs. Second, during conveying packets these schemes consider shortest paths routing with excessive hop counts, which may balance the network residual energy; however, it consumes more ASNs energy and increases the probability of invalid data packets because of data path loops in UWSNs. In addition, the shortest path routing result in high routing table management cost and congestion problems because of quickly draining the residual energy frequently used by ASNs nearer to the sink. Third, most of these routing protocols are stuck in void regions and instead of finding an alternative route just discards the packets and thus subjected to packet loss in UWSNs. Fourth, the existing static-channel based routing solutions due to lack of dynamic channel adaptation cannot mitigate the inference effects in order to provide high packet delivery rates and network throughput with low latency and corrupted packets in UWSNs.
These facts motivate researchers to propose a novel cross-layer QoS-aware multichannel routing protocol called QoSRP for the internet of UWSNs to mitigate the effects of the underwater environments and improve the overall data collection in UWSNs. The entire routing problem has been modelled using mixed integer linear programming (MILP) in UWSNs. The major contributions of our proposed protocols are as follows:
  • We propose an underwater acoustic channel detection mechanism to find the vacant channels with a high probability of detection and low probability of missed detection and false alarms.
  • An underwater acoustic channel assignment mechanism is proposed to assign high data rates channels to acoustic sensor nodes with longer idle probability in a robust manner.
  • A hybrid underwater routing mechanism is proposed to convey collected data to the sink. The proposed mechanism while conveying information avoids congestion, data path loops and balances the energy consumption load of UWSNs.
  • The performance of the QoSRP protocol against existing routing schemes is validated through extensive simulations conducted by NS2 and AquaSim 2.0 in the UWSNs.
The later sections explain the working mechanism of our proposed routing protocol in UWSNs.

3. Proposed Quality of Service Routing Protocol (QoSRP) in UWSNs

The protocol design details are given in the following sections.

3.1. Network Model

The network model used in the design, development, simulating and testing the QoSRP scheme is illustrated in Figure 1. The proposed architecture consists of a sea surface sink, base station (BS) and ASNs. The randomly deployed ASNs in a geographic area of interest over the ocean bottom are equipped with the main functions of sensing, sampling, and acoustic transmitters. These location-aware ASNs (computed by using self-localization scheme in [32]) deployed for continuous oceanographic data collection are equipped with omnidirectional acoustic transceivers have identical communication range and asymmetric communication links. In UWEs, the ASNs due to constraints of limited residual energy and short communication range transmit packets to the sink in a multiple hops manner. Thus, the ASNs die once the energy runs out. In addition, the ASNs employing different channels on multiple paths with different lengths have different propagation period, the angles of arrival (AoA) and the angle of departure (AoD) in UWEs. In addition, the ASNs move passively with water currents in vertical and horizontal directions with a velocity of 0 to 0.8 m/min and 0 to 1 m/min, respectively. This extremely slow movement in both upward and parallel directions is assumed negligible in the UWEs. On the other hand, the sink floats on the sea surface and is equipped with both acoustic modem and radio modem aiming to gather data from ASNs through acoustic signals and forward the gathered data using radio signals to the offshore BS and then the remote user/s for monitoring purposes. The sea surface sink is embedded with a global positioning system (GPS) and periodically updates the BS about its location information by disseminating periodic beaconing in the network. The energy of both sea surface sink and BS is assumed to be unlimited since they can be charged by suitable green energy resources, such as solar energy, etc. The technology such as carrier sense multiple access (CSMA) is assumed to avoid data packets collision during transmission and reception in UWSNs. Finally, we assume that the remote user/s can configure, control and monitor ASNs by connecting to the BS through one of the highly stable communication technology, such as satellite or cellular. The following section explains the working procedure of QoSRP protocol in detail.

3.2. Underwater Acoustic Channel Detection (UWCD) Algorithm

Recently, the spectrum shortage problem aggravates in an apparent manner because of increasing demands for higher data rates at low frequencies for various UWSN-based applications. The principle of dynamically exploiting the local vacant spectrum bands of the primary users during their silence periods by secondary users is among the best-proposed solutions for this problem. Therefore, the multichannel is proposed as a prominent technology to implement spectrum access for its autonomous, agility, and ability to detect the primary user’s (PU) signal. In multichannel communications, the spectrum sensing is a key element in the sense that it demonstrates how signals of the PUs are identified, sampled, and processed for detecting spectrum holes [33]. The main tasks accomplished by spectrum sensing, such as spectrum monitoring, spectrum analysis, and spectrum decision while the multichannel cycle consists of four core operations, including the above three and data transmission. Thus, the key aim of the spectrum sensing is to search spectrum holes for secondary users by detecting the primary signals in the network. To sense the accessibility of certain portions of the frequency band, the most effective way is to identify the primary users that are active within the range of a secondary user. However, the direct measurement between a transmitter and receiver for a channel is difficult and brings several new challenges for the secondary users in the UWEs. Generally, there exist few signal detection techniques like matched filter detection (MaD), wavelet detection (WeD), cyclostationary detection (CyD) and energy detection (EnD) [34], etc., that can be employed during sensing the spectrum to enhance the detection probability in the UWEs.
In the MaD technique, the S U have the prior knowledge of the P U signals and a matching filter is applied, which amplifies the SNR of the received acoustic frequency samples. This mechanism, due to coherent detection, achieves a high processing gain and thus reduces the channel detection latency. However, each primary user class requires a dedicated sensing receiver, which is expensive and consumes significant ASNs battery power in UWSNs. Moreover, the channel detection performance of the matched filter can be severely limited because the primary user ( P U ) signals information is hardly available at the P U 𝓈 in UWEs. By contrast, in the WeD approach, the given signal is first split into various frequency components and later every component by matching the resolutions to its scales is studied. The wavelet detection basically employs cosines and sines as key functions [35]. The use of irregularly shaped wavelets in the wavelet transforms as basic functions to identify the local features and sharp changes. This approach offers flexibility in dynamic channel adaptation and low implementation cost. However, the high sampling rates for characterizing the large bandwidth is one of the most critical challenges while implementing the wavelet approach. In the CyD technique, the presence of primary users can be identified even at very low signal-to-noise values by observing the periodicity of the collected P U 𝓈 signals in UWEs. In the cyclostationary detection to obtain the periodicity of the primary signals, the modulated signals are usually combined with hopping sequences, spreading code, pulse trains, and cyclic prefixes or sinusoidal carriers. These modulated signals due to exhibiting the characteristics of periodic statistics and spectral correlation are characterized as cyclostationary [36].
Typically, these features in the signal format are introduced intentionally, which enables a receiver to exploit parameter estimation like the direction of arrival, pulse timing, or carrier phase. This detection technique can improve the sensing detection, however, it requires prior knowledge of the primary signal characteristics. In addition, the high computational complexity and significantly extensive sensing delays are the other shortcomings of this approach. The EnD is the widely used channel detection method, which does not require any previous knowledge of the P U signals. This method identifies the primary user’s signals based on the sensed energy, where the received signal strength indicator or acoustic-frequency energy is computed to find whether the channel is free or not. Initially, an input signal to obtain the required bandwidth is filtered through a band pass filter and then the obtained signal is squared and combined over the observation interval. Lastly, to find the presence of a primary user signal a predetermined threshold is compared with the output of the integrator. Generally, fast Fourier transform-based techniques are used to analyze the spectral in the digital domain. In particular, in a specific time window, the received signal is sampled and passes through fast Fourier transform equipment to obtain the power spectrum. Then, the power spectrum peak after windowing is detected in the frequency domain. This technique provides better channel detection in underwater since it does not need any previous information about the P U 𝓈 signals. However, the high noise, interference, fading, and multipath effects increase the probability of sensing errors in terms of false alarms ( F A 𝓈 ) or miss-detection ( M 𝒾 D ) , which leads to poor channel detection performance in UWSNs. Hence, it is highly desired to reduce the sensing errors during channel detection to enhance the usage level of the vacant channel and to minimize the collision probability with P U transmissions.
In this respect, the detection threshold that precisely detects the presence of primary signals plays an important role in the multichannel acoustic sensor networks (MCASNs). The less error in computing the SNR value decreases the probability of F A 𝓈 in UWEs. However, there exists a limit for the noise level. The increase in noise level above this limit increases the probability of F A 𝓈 while it reduces with the decrease in noise below this threshold level. In the proposed scheme, the channel detection threshold level is determined by considering the various underwater environment parameters and set to a minimum level of the transmitted signal power value in the underwater. This detection sensitivity identifies the received SNR ratio at the secondary user ( S U ) with a satisfied probability of detection conditions in MCASNs. Thus, the optimal channel detection threshold significantly reduces the sensing errors, enhance spectrum utilization and provides enough protection to P U transmissions in the MCASNs. In the designed scheme, a simple and effective energy detection mechanism appropriately detects the existence of the P U signal based on its received energy by comparing it to a detection threshold. Herein, we employ an energy-based signal detection ( E ) method revealed in [37] to identify idle spectrums in UWSNs. The key objective function of the EnD mechanism ( ϕ U W C D ( 1 ) ) of the proposed algorithm is numerically indicated as:
  𝒾 =   { 1 , 2 , , 𝓃 } ;   𝒿 =   { 1 , 2 , , 𝓂 } ;   𝓀 =   { 1 , 2 , , } ;
ϕ U W C D ( 1 ) = i = 1 | n | max i ρ D T + min i ρ F A 𝓈 +   min i ρ M 𝒾 D  
The key aims of the objective function is to maximize the probability of detection ( ρ D T ) and minimize the probability of F A 𝓈 ( ρ F A 𝓈 ) and missed-detection ( ρ M 𝒾 D ) in UWSNs. Consequently, the test statics of energy detection ( T Ε D ) of the received signal at the S U 𝒾 can be numerically written as:
T Ε n D = 𝓃 = 1 L 𝓈 | Ε S L [ 𝓃 ] | 2  
subject to:
S L [ 𝓃 ] τ ς   ;
0 < M s g ( i ) M s g s g ( j ) 1 ;
𝓃   > 1 k ;
Ε S L [ 𝓃 ] Ε ς ;
ρ   ρ ( ϵ ) < 1 ;
τ ς > 0   1 ς T   𝓃 P U 𝒿 ;
Ε ς 0   1 ς E   E [ 𝓃 ]   P U 𝒿 ;
ρ 0   1 e E ;
In Equation (2), Ε S L and S L [ 𝓃 ] are, the received signal energy and the 𝓃 -sample of the S L while L 𝓈 is the sum of the length of 𝓃 samples over an interval which helps to obtain a level of performance under certain S N R conditions in the network. The number of samples collected by individual S U depends upon the sensing time and the longer sensing delay within in predefined time intervals leads to better detection performance of the primary signals. However, the longer sensing time results in less available time for packets transmission, which minimizes the throughput of the S U 𝓈 is constrained by Equation (2a). Moreover, due to additional sensing time the cooperation overhead with the increasing number of cooperating users’ increases, which lead to a huge volume of information that need to process by the requested S U to make a local decision is constrained by Equation (2b). Therefore, the number of samples of the received signal energy of L 𝓈 ( n ) such that 𝓃 > 1 using the central limit theorem over an interval are considered to obtain some level of performances under certain S N R conditions is constrained by Equations (2c) and (2b) in the network. Therefore, it is indicated as one of the basic functions of the S N R in the UWEs. The transmission of P U signals is a random process, which follows an independent identically distributed pattern with mean zero and variance σ 𝓈 2 . In the underwater, the noise ( 𝓃 o i s e ) is a real-valued Gaussian variable that considers various underwater environment parameters with zero mean and variance σ 𝓋 2 is constrained by Equation (2e) within a certain error probability. Constraints in Equations (2f, h) satisfy the limits in the network. To this end, the S N R in the underwater at the 𝒾 th secondary user S U 𝒾 is computed as S N R ( S U 𝒾 ) = | C | 2 σ 𝓈 2 / σ 𝓋 2 . The primary user signal and noise are assumed to be independent and therefore a binary hypothesis testing problem of received energy signals at the S U can be formulated as:
T Ε n D ( S U 𝒾 ) S L = 𝒾 = 1 𝓂 | 𝓃 o ( 𝒾 ) | 2   H 0  
T Ε n D ( S U 𝒾 ) S L = 𝒾 = 1 𝓂 | C ( 𝒾 ) S L ( 𝒾 ) + 𝓃 o ( 𝒾 ) | 2   H 1  
in which 𝓂 , C ( 𝒾 ) , 𝓃 o i s e ( 𝒾 ) are the time-bandwidth product, the channel gain between P U and S U , and noise in the 𝒾 𝓉 𝒽 time slot, respectively. The received energy at each S U 𝒾 is compared to the predefined detection threshold ( σ ) to reach a decision about the presence or absence of P U 𝒿 . In locally sensing mechanism each S U decides whether the 𝒾 th channel is available ( τ off ) or occupied ( τ o n ) by using a predefined threshold in the network. Thus, the hypothesis at each secondary user is saying that the P U is active only if the received signal energy is greater than the defined limit and idle when it is less than the defined threshold value, which can be numerically indicated as:
T Ε n D ( S U 𝒾 ) S L = [ H 0 Ε S L > σ   | H 1 Ε S L < σ ] τ s
subject to:
T Ε n D ( S U 𝒾 ) S L =   τ on | τ off C 𝒾 C 𝓃
H 1 ( C i ) C n = 1 ( τ on )
H 0 ( C i ) C n = 0 ( τ off )
P U 𝒿 ( C i ) C n τ on
C i H 1 | H 0   1
S U 𝒾 ( C i ) C n ( R 𝒾 ) = τ τ s
S U 𝒾 C i ( R 𝒾 ) = τ
S U 𝒾 ( C i ) b u s y C n ( R 𝒾 ) τ s
in which σ is the threshold value of energy is used to compare is the local spectrum sensing decision of a S U 𝒾 ,   H 1 denotes the 𝒾 th channel is not available because of the P U 𝒾 activity with probability ρ ( P U 𝒾 ) in the sensing time τ s is constraint by Equation (5a). Equations (5b) and (5c) constraints guarantee that the P U is active and inactive for a particular channel C i in a time interval in the network. Equation (5d) constraints state that a channel belongs to the P U 𝒿 is available to S U 𝒾 for the time τ s , while the constaints in Equation (5e) satisfy the satement specified in Equation (5d). Constraints in Equation (5f) verify that the S U 𝒾   senses a channel C i in the region R 𝒾 and holds the channel for a specific time once it is found free in the network. Constraints in Equation (5f) explain that the S U 𝒾 must not hold the channel for the entire time since the P U 𝒿 can reclaim the channel any time in the network. Constraints in Equation (5h) state that the S U 𝒾   senses a channel C i in a region R 𝒾 and will not be sensed the same channel immediately once it is found busy in the network. On the other hand, H 0 illustrates that the 𝒾 th spectrum is available with probability   ρ 𝒾 𝒹 𝒶 , i.e., ρ ( P U 𝒾 ) + ρ 𝒾 𝒹 𝒶 = 1 in the sensing time τ s . The performance of locally detecting spectrum by each S U is computed by the probability of detection when a P U 𝒾 is idle and the probability of F A 𝓈 when a P U 𝒾 is active and can be numerically expressed as
ρ D T = ρ ( H 1 | H 1 ) ρ ( Ε S L > σ | H 1 )
ρ M 𝒾 D = 1 ρ D T ( Ε S L < σ | H 1 )
ρ F A 𝓈 = ρ ( H 1 | H 0 ) ρ ( Ε S L > σ | H 0 )
Equations ( 6 ) , ( 7 ) and ( 8 ) show the D T probability when S U determines H 1 when H 1 exits, the M 𝒾 D probability when S U decides H 0 but H 1 exists, and the F A 𝓈 probability when S U decides H 1 but H 0 exists, respectively. In addition, Equations ( 7 ) and ( 8 ) clearly indicate that S U provides reliable protection to P U when the detection probability is high while the S U loses spectrum access opportunities when the false alarm probability is high in the network. Some common numeric terms used throughout the paper are given in Table 2.

3.2.1. Decision Rules for the Fused Information in Distributed Cooperative Sensing (DCoS)

Distributed cooperative spectrum sensing consists of main two types of data fusion, namely hard decision and soft decision mechanisms in the MCASNs. The soft decision mechanism due to heavily sharing test statistics faces excessive cooperation overheads compared to the hard decision mechanism, which consumes the sensor’s energy and increases the probability of channel assignment delay in MCASNs. On the other hand, the hard decision mechanism performs best when the channel state information between the P U 𝓈 and S U 𝓈 varies in time and location in UWEs. The hard decision mechanism after considering the individual S U 𝓈 local decisions conveniently applies the linear fusion rules such as AND, OR, and K-out-of-M to obtain a reliable cooperative decision. In the AND fusion rule, the fusion center declares H 1 only if all independent S U 𝓈 decide on H 1 and declares H 1 for the OR rule only if any of independent S U 𝓈 decides on H 1 in the cooperative decision. On the contrary, the fusion center in K-out-of-M rule declares the ultimate decision that there is a P U 𝓈 transmission only if at least K secondary users out of M selected local detectors decide about the presence of a P U 𝓈 signal. In the proposed scheme, the probability of F A 𝓈 , M 𝒾 D and D T using K-out-of-M rule can be written as:
ρ D T = = 𝓀 = 1 | 𝓃 | 𝒿 = 1 | 𝓂 | ρ D T ( S U 𝒿 )   ( 1 ρ D T ( S U 𝒿 ) ) | 𝓂 |
ρ M 𝒾 D = 1 𝒿 = 1 | 𝓂 | [ ρ D T ( 1 ρ ) + ( 1 ρ ( S U   𝒿 ) ) + ρ ( S U   𝒿 ) ]
ρ F A 𝓈 = 1 𝒿 = 1 | 𝓂 | [ ( 1 ρ F A 𝓈 ) ( 1 ρ ) S U   𝒿 + ρ F A 𝓈 ( S U   𝒿 ) , ρ ( S U   𝒿 ) ]
Equations ( 9 ) , ( 10 ) and ( 11 ) illustrate the probability of D T when all   𝓂 secondary users sensed the existence of a P U 𝒾 such that S U 𝒿 > S U i determine H 1 when H 1 exits, the M 𝒾 D probability when the secondary users S U 𝒿 > S U i decides H 0 but H 1 exists, and the F A 𝓈 probability when the secondary users S U 𝒿 > S U i decide H 0 but H 1 exists, respectively.

3.2.2. Distributed Cooperative Sensing (DCoS)

In the UWCD scheme, the local channel detection made by the individual S U for the desired capacity-aware channel is preferred. However, the high underwater noise, fading, and interferences have destructive effects caused by imperfect reporting channels on the wireless link quality leading to poor cooperative spectrum sensing in the network. This problem becomes more severe between the sender and the receiver secondary users due to an increasing probability of errors over the reporting channels of the transmitted signal in the network. Therefore, finding a channel with high data rates become more difficult in local spectrum sensing in UWEs. To this end, the distributed cooperative sensing (DCoS) provides better results in highly dynamic UWEs. The S U 𝓈 in the proposed DCoS architecture performs the channel sensing tasks on demand only if the required capacity-aware channel is not found locally by the S U . To do so, the S U that requires the channel information sends multicast request messages to its neighboring ASNs. The request message includes the required channel information, identity, and location information in the network. Upon receiving the request message, the neighboring S U 𝓈 start to sense the required channels and share their channel detection statistics by exploiting the spatial diversity in the observations. Thus, each S U based on its local sensing observation exchanges decision on the existence or non-existence of the primary signals in the UWSNs.
The receiver S U combines the received sensing information with its own information and after some necessary calculations makes an ultimate decision whether the P U is active or not in the network. This decision information is disseminated to each sender S U 𝓈 in the network. This combined decision mechanism significantly improves the performance of channel detection and relaxed sensitivity requirements for the S U in the network. Thus, each receiver S U acts as a fusion center as shown in Figure 2. In Figure 2, a S U 𝒾 that requires a specific channel/s information sends a request message to its neighboring nodes. The neighboring S U 𝓈 after successfully receiving the request message start to observe the channel activity in the network. Then each S U based on local observation decides the presence or absence of the primary signal and forwards its final decision to the request S U by considering the CSMA mechanism in the MCASNs. The selected S U 𝓈 perform channel detection in a group manner in a way such that if required then more than one channel are sensed in parallel in every sensing interval as shown in Figure 2. During the information exchange process, an acknowledgment message is forwarded by the receiving node, which guarantees that the information has been received successfully.
This mechanism significantly reduces the cooperation overhead in terms of latency for searching an appropriate spectrum since multiple channels are sensed in a single sensing interval. Moreover, it also significantly minimizes the network implementation cost by eliminating the need for centralized intelligent devices in the UWSNs. In addition, the fusion mechanism improves the robustness of the decision-making process at the fusion node on the presence or absence of P U 𝓈 in UWSNs. The cooperative decentralized parallel channel sensing architecture of our proposed scheme is indicated in Figure 3. It illustrates that different S U 𝓈 observe the designated channel/s and each of them makes an individual decision and forwards its one-bit decision to the fusion center in a parallel manner in UWSNs.

3.2.3. User Selection in Cooperative Mechanism

In UWSNs, the fusion center cooperating with all users does not essentially attain the optimal performance since the channel fluctuates over time and location due to the harsh nature of the UWEs. This might lead to assigning a poor-quality channel to the S U which degrades the performance of the network. Therefore, the selection of S U 𝓈 for obtaining the decisions for specific primary signals plays an important role since it can be used to increase the sensing performance at the fusion center. Thus, the most appropriate S U 𝓈 among the others which have better D T probability by considering a given F A 𝓈 probability in a region must be given the opportunity to participate in the DCoS. In the UWCD scheme, the appropriate cooperating S U 𝓈 raise the probability of D T and minimize the total error probability for the S U , and thus improve the total throughput of the network. In addition, it provides sufficient protection to the P U 𝓈 in terms of interference in the network. A set of secondary users selected S e ( S U 𝒾 ) from the rest of the secondary users S U 𝒿 in the decision-making procedure can be numerically shown as:
S e ( S U 𝒾 ) = 𝒾 = 1 𝓃 𝒿 = 1 𝓀 S U 𝒿 S U 𝒾  
subject to:
S U 𝒾 S U 𝒿 R 𝒾 ( C i ) < R 𝓃  
S U 𝒾 I 𝓫 𝓈 𝓉 ( H 1 | H 0 ) 1
ρ S U 𝒾 ( C i ) < δ
S U 𝓀 I 𝓅 ο ο 𝓇 ( H 1 | H 0 ) = 0
S U 𝒾 ( H 1 | H 0 ) τ s   < τ
Constraints in (12a) state that the selected secondary users are less than the total number of secondary users involved in the sensing process for the distinct channels in a region in the network. Constraints in (12b) guarantee that the selected secondary users perform the best ( I 𝓫 𝓈 𝓉 ) in terms of channel detections with low error probability ( δ ) is satisfied by Equation (12c). Constraints in (12d) state that the secondary users with poor detection probability ( I 𝓅 ο ο 𝓇 ) are removed from the channel detection group in the network. Constraints in (12e) make it sure that the selected secondary users detect the channel in predefined time intervals ( τ s ) .

3.2.4. Sensing Overhead at the Fusion Center

The local sensing and data reporting to the fusion center spend a notable amount of S U 𝓈 energy in the MCASNs. In this respect, the limited sensing information by following certain criteria or constraints, which avoids unnecessary or uninformative data reporting can significantly improve energy efficiency in cooperative detection in the MCASNs. Realizing the facts, the proposed scheme employs a few sensing bits from each neighboring so that S U is reported to the requested S U in the MCASNs. This notably reduces the average number of sensing bits reported by the selected neighboring S U 𝓈 to the fusion center in the MCASNs. In the proposed scheme, each S U after capturing the primary signal sample computes its energy and detects the presence or absence by comparing with the defined threshold value. Then, a one-bit decision 0 for idle and 1 for active with the channel information is sent to the fusion center. However, if no decision is made by the neighboring S U then it simply drops the request without reporting the fusion center. The excessive number of S U 𝓈 with no reply may degrade the false alarm probability but the reported local decisions are significantly reduced in the proposed scheme, which saves energy, latency, and processing time consumed in the decision-making process. However, after predefined iterations, if there is no reply for these S U 𝓈 in the specific time intervals then they are removed from the channel detection and reporting group list by the fusion center. Consequently, the fusion center combined the neighboring S U 𝓈 information and computes the combined likelihood ratio like in a Neyman-Pearson test ( T )   to make the final decision on the presence or absence of the primary signals which can be numerically indicated as
T ( 𝓎 ) = 𝒾 = 1 S U 𝓃 ρ ( 𝓍 𝒾 | H 1 ) ρ ( 𝓍 𝒾 | H 0 ) H 1 H 0  
in which S U 𝓃 shows that there are 𝓃 number of S U 𝓈 and the observations at each S U are indicated by 𝓍 𝒾 such that 𝒾 = { 1 ,   2 ,   3 , S U 𝓃 } at the fusion center 𝓎 such that 𝓎 = { 𝓎 1 , 𝓎 2 , 𝓎 3 , S U 𝓃 𝓀 } and is the defined threshold value. This mechanism guarantees the target probability of false alarm while maximizing the probability of detection when making a global decision for the presence or absence of the P U on a channel in the MCASNs. To further enhance the probability of detection, the fusion center adds only those S U 𝓈 in a group whose detection probability are higher than others above the defined threshold. The fusion center periodically computes the detection probability of each S U based on its measurements in different rounds and updates its table. Thus, a fewer S U 𝓈 with the highest detection probability sense and provide the most accurate results with reduced sensing overhead in UWSNs.

3.3. Underwater Acoustic Channel Assignment Algorithm (UWCA)

The S U 𝓈 for a channel C i sense the temporal non-existence of the   P U i and find this channel busy if occupied. The S U 𝓈 must leave the detected channel C i and immediately switch to an alternative channel C 𝒿 by identifying the spectrum holes for transferring packets in UWSNs. The spectrum detecting approaches to find vacant spectrum bands can be categorized into a cooperative (CoS) and non-cooperative (NCoS) in UWSNs. In the CoS approach, the secondary users sense the vacant channels and cooperate closely with the neighboring secondary users to make the decision for the vacant channels in the network. In the NCoS, a secondary user makes the local decision for the vacant channels based on its own spectrum measurement in the UWSNS. The cooperative sensing can be individual (ICoS) or group-based (GCoS) sensing. In the ICoS mechanism, some randomly selected ASNs monitor the data transmission activities of a specific channel independently. By contrast, in the GCoS approach, a set of predefined ASNs is assigned to monitor the activities of a channel in a group. Consequently, the cooperative sensing based on the architecture can be divided into two types, namely centralized cooperative sensing (CCoS) and decentralized cooperative sensing (DCoS) [38]. In the CCoS approach,   S U 𝓈 for a channel C i sense the temporal nonexistence of the   P U i and send their local observation data to a specialized fusion center, which combines the received channel results and decides the use of the channel C i for packets transmission. The specialized fusion centers periodically forward the local decision updates to neighboring specialized devices since they are aware of the existing vacant channels at any given time.
Thus, the key aim of the specialized devices is to allocate vacant channels efficiently to S U 𝓈 with least information message-sharing in the UWSNs. On the contrary, in the DCoS approach, secondary users sense the vacant channels and cooperate closely with the neighboring secondary users and make the decision without using the centralized device for the vacant channels in the network. The CCoS can considerably intensify the systems aptitude in identifying and evading the P U signals in the network. However, it faces several issues such as high information exchange overheads and particular region cut off issues due to a single expert device failure, and overall network deployment cost due to the high price of these controllers. Thus, it could not be the best choice for the UWSNs. In this respect, the DCoS approach due to its flexibility in deployment for autonomous decision making seems to be the best choice for UWSNs. In DCoS, a set of S U 𝓈 without the coordination of the centralized expert devices locally detects the P U signals and maintains the spectrum information to make the decision by itself. In the proposed scheme, the DCoS overcomes the drawbacks of CCoS, but the sensing capabilities of S U 𝓈 in DCoS are usually limited due to software-defined hardware limitations such as low computation, signal processing, memory, etc. The DCoS is further divided into restricted spectrum sensing (DRS) and whole spectrum sensing (DWS) [39].
The DRS allows secondary users to sense for the vacant channels in a specific region. Although, secondary users sequentially sense the specific region for available channels might raise the probability of detecting an available channel more quickly. However, the possibility of finding a poor capacity-aware channel with high interference also arises that affects the neighboring ASNs leading to low link qualities in the network. This results in packets loss, significant delay and degrades secondary users’ throughput in the network. On the contrary, the DWS allows secondary users to allow to sense the whole region for the desired channel instead of sensing the specific region. Compared to DRS, the DWS in the proposed scheme increases the chance of finding high data rates channels at low interference, sensing overheads and latency due to allowing various   S U 𝓈 to sense different channels concurrently in UWSNs. Consequently, there are three types of channel assignment mechanism for multichannel schemes, namely static channel assignment (SCA), dynamic channel assignment (DCA) and semi-dynamic channel assignment (SDA) in UWSNs. In SCA, the acoustic environments such as interferences, data traffic pattern, etc., are generally known [40]. The protocols based on SCA mechanism usually assign channels for long durations relative to the channel switching time or permanently relative to the acoustic interfaces in the network. The static channel assignment is easiest to implement and beneficial to delay-sensitive applications since it avoids additional switching delay during data communication in the network. This type of channel assignment offers several advantages such as low complexity and overhead in the network. However, it is not suitable for the applications whose links are varied and data traffic is unknown due to highly dynamic UWEs.
In UWSNs, the data traffic passing over an ASN differs based on its location along a data path. Generally, the ASNs closer to the sink convey more packets compared to the sensors that are far away. Therefore, data reliability is one of the main requirements for various underwater monitoring and control applications. The static channel assignment mechanisms in underwater suffer from link burstiness due to high interferences and channel variation in the network. This result in packet loss between a sender and receiver for long time intervals, resulting instability and severe communication delays in the scheme. This issue becomes more severe when routing topology varies dynamically. Thus, the SCA limits channel utilization and cannot provide data reliability in the underwater. To this end, the DCA is introduced to mitigate the impact of the interference on the link dynamics due to acoustic channel variations and channel traffic changes in the underwater. The DCA allows the channel assignment schemes to allocate channels with more accurate decisions to secondary users. The DCA provides high throughput in harsh nature dynamic underwater environments. However, it is with the expense of freshness of the data delivery and overhead due to very frequent channel assignment, typically before each transmission. The SDA approach takes the advantages of both static and dynamic channel assignments and provides better trade-off between low overheads and traffic changes with high adaptation to channel variety in the proposed scheme. In this mechanism, the channels are assigned periodically or based on events in the network. Generally, high capacity links with low interferences are allocated statically to the sensors closer to the sink that have the heaviest traffic loads in the network.
The rest of the available channels are allocated for other sensors to pursue a dynamic channel assignment. The semi-dynamic mechanism due to its adaptability to links dynamics, data traffic variations, and interferences while managing the long switching latencies provides a high throughput for delay-sensitive underwater events monitoring applications. To this end, the key objective function of UWCA algorithm can be numerically indicated as
ϕ U W C A ( 2 ) = i = 1 | n | max   i ( C 𝓊 +   T 𝓅 ) + min i ( I 𝓃 𝓉 𝒻 + P 𝓇 + C 𝓉 )  
In the proposed scheme, the P U activity information can provide an opportunity to S U s for their reliable data transmission in the network. Therefore, the statistical model of the P U 𝓈 behavior must be simple enough that describes precisely how the P U 𝓈 are envisioned to operate in the network. The widely considered model that accurately describes the behavior of the P U in an ON–OFF model. In this model, there exist two states, namely ON state and OFF state are used to describe the activity of each channel, indicating the channel is occupied by a P U and the channel is idle, respectively. The S U can use the oFF period of the P U channel to transmit its own data in the network. However, if the OFF period of the P U channel is too small then the spectrum state may not change for the S U 𝓈 due to not utilizing the channel in case the primary user is absent. Generally, the exponential model provides a good approximation to measure the duration of the P U states. In this model, the durations of both ON and OFF periods is considered as exponentially distributed and independent with means 1 / I 𝒹 and 1 / B 𝓊 𝓈 𝓎 , respectively. The PDF function for both ON and OFF states is numerically computed as:
F B 𝓊 𝓈 𝓎 ( 𝓉 ) = 𝒶 𝒶 ( 𝓉 ) ,   𝓉 0 ,  
F I 𝒹 ( 𝓉 ) = 𝓫 𝓫 ( 𝓉 ) ,   𝓉 0 ,  
in which 𝒶 and 𝓫 represent the behavior of the P U transition rate from ON state to OFF state and from OFF state to ON state, respectively. The channel steady state probability for both the busy and idle can be numerically computed as:
ρ ( B 𝓊 𝓈 𝓎 ) = 𝓫 𝒶 + 𝓫  
ρ ( I 𝒹 ) = 𝒶 𝒶 + 𝓫
in which ρ ( B 𝓊 𝓈 𝓎 ) and ρ ( I 𝒹 ) indicate the busy probability and idle probability, respectively. In the channel-modeling problem of the designed scheme, a suitable channel C i from the available channel list C 𝓃 is occupied by each secondary user S U   𝒿 opportunistically when a P U 𝒾 goes silent for τ off seconds in order to maximize the total channel utility in UWSNs. In the designed mechanism, the impact of the noise factor ( N 𝑜 ) on the channel selection in a specific time τ 𝒾 interval in the underwater environments is computed as:
N 𝑜 = 𝒾 = 1 𝓃 ( A N 𝑜 + M N 𝑜 + T N 𝑜 + N N 𝑜 ) τ 𝒾
in which T N 𝑜 , A N 𝑜 ,   + N N 𝑜 and M N 𝑜 are, the thermal noise, the acoustic channel noise factors due to signal internal interferences, nature noise contains factors like seismic, rain, wind and marine animals, and man-made noise like shipping and a motor on a boat in the UWEs. All these factors affect the acoustic signal, which results in reducing the signal quality in UWSNs. In the underwater environment, the signal strength of association between each secondary user S U   𝒿 and, primary or secondary user ( P S 𝒿 ) is highly correlated to the capacity of data transmission of a channel ( C 𝒾 ) in the network. However, occasionally it leads to power spectral density ( S 𝓅 𝒹 ) issue in the network. Therefore, the effect of S 𝓅 𝒹 during a channel assignment process is considered as interference for neighboring secondary users in the network. Consequently, a S U   𝒿 during the channel assignment process finds a free channel can only transmit events related information by following the transmission power consist of a feasible range T 𝓅 ( 𝓃 ) = { T 𝓅 1 , T 𝓅 2 , , T 𝓅 ( 𝒾 ) } numerically shown as:
T 𝓅 ( 𝓃 ) = 𝒾 = 1 𝓃 T 𝓅 ( C 𝒾 ) ,   T 𝓅 ( C 𝒾 )   T 𝓅 ( 𝓉 𝒽 𝓇 𝓈 𝒽 𝑜 𝒹 ) ;  
subject to:
0 T 𝓅 ( m i n ) X · T 𝓅 ( C 𝒾 ) l   T 𝓅 ( m a x ) 1   X { 0 , 1 }   ,   l L
T 𝓅 ( r e c ) ( C 𝒾 ) = T 𝓅 ( t r a ) T 𝓅 ( A ) N f ( C 𝒾 ) | G ( C 𝒾 ) | 2  
0 l L i o u t T 𝓅 ( l ) T 𝓅 ( m a x ) ,   l L  
T 𝓅 ( E C S ) = ( l L i o u t T 𝓅 ( l ) + l L i I n X l · T 𝓅 ( r e c ) ) . τ s ,   l L  
B t r y ( τ s + 1 ) = min { B m a x , max [ B o u t , B i ( τ s ) + R i ( τ s ) E i ( τ s ) ] }   τ s   τ  
τ s 0   1 < τ s <   τ  
T 𝓅 0   1 < B o u t B m a x  
X { 0 , 1 }  
Constraints in (20a) show that the transmission power for each ASN cannot exceed T 𝓅 ( m a x ) in the network. Constraints in (20b) indicate the received power ( T 𝓅 ( r e c ) ) for a particular channel C 𝒾 with single radio power transmitting antenna T 𝓅 ( A ) in the network. In which T 𝓅 ( t r a ) , N f ( C 𝒾 ) and G ( C 𝒾 ) are, the transmission power, the number of frequency channels and channel gain in the UWEs. Constraints in (20c) satisfy the transmission power constraint due to several potential outgoing links at acoustic sensor node i in the network. Constraints in (20d) are the energy consumption ( E C S ) constraints during a time slot at acoustic sensor node i in the network. Constraints (20e) verify the residual energy of each ASN at the end of time slot τ s is since the energy level is constrained between battery outage ( B o u t ) and maximum battery power ( B m a x ) in the network. Where the B i ( τ s ) , B t r y ( τ s + 1 ) , R i ( τ s ) and E i ( τ s ) are, the remaining energy of each ASN at the beginning, the remaining energy of each ASN at the end of time slot τ s , the rate of energy replenishment that changes dynamically and initial battery power. Constraints in (20f) to (20h) support constraints from Equations (20a) to (20e). Thus, the high transmission power above the defined low transmission level notably minimizes the effect of S 𝓅 𝒹 for MCASNs in the UWSNs. Note that the T 𝓅 ( 𝓂 𝒶 𝓍 ) ( C 𝒾 ) = T 𝓅 ( 𝓉 𝒽 𝓇 𝓈 𝒽 𝑜 𝒹 ) ( C 𝒾 ) is the condition when a secondary user may forward the events information over an allocated channel by using the maximum transmission power when all neighboring nodes go silent in the network. Consequently, by considering the defined transmission power level the S N R must be greater than the defined threshold level ( T 𝓈 𝓃 𝓇 ) in order to decode received signal correctly can be numerically indicated as:
S N R ( P S 𝒿 ) = T 𝓅 ( t r a ) , ( P U 𝒾 ,   P S 𝒿 ) G ( C 𝒾 ) l N 𝑜 + k , m i , j T 𝓅 ( P U k ,   P S m ) T 𝓈 𝓃 𝓇
In which G ( C 𝒾 ) l is the channel gain of a link between P U 𝒾 and P S 𝒿 in the network. In addition, the capacity of carrying events data ( D 𝒸 ) of a channel C 𝒾 , i.e., C i   { C 1 , C 2 , , C 𝓃   } is one of the main criteria to satisfy the constraints of the events monitoring in UWSNs. Therefore, the constraints on data transmission with different rates ( D 𝓇 ) depends on the transmission power and frequency channel selection of a S U   𝒿 in the network. This can be computed numerically by using Equations (22) and (23) as:
D 𝓇 ( C 𝒾 ) = B l o g 2 ( 1 + G ( C 𝒾 ) l   T 𝓅 ( C 𝒾 ) N 𝑜 )   l S U   𝒿 ,   P S 𝒿 ;   B N f ( C 𝒾 )
Accordingly, when T 𝓅 ( m a x ) is used, the corresponding maximum data rate is:
D 𝓇 ( m a x ) ( C 𝒾 ) = B l o g 2 ( 1 + G ( C 𝒾 ) l   T 𝓅 ( m a x ) , ( C 𝒾 ) N 𝑜 )   l S U   𝒿 ,   P S 𝒿 ; B N f ( C 𝒾 )
in which the B is the bandwidth of a link between S U   𝒿 and P S 𝒿 in the network. Thus, by considering the above data transmission rates with high transmission power, the average throughput ( T 𝒽 𝓅 ) of the 𝒾 th channel T 𝒽 𝓅 ( C 𝒾 ) during sensing time τ 𝒾 from the total sensing time slot τ is computed as:
T 𝒽 𝓅 ( C 𝒾 ) = ρ ( H 0 , C 𝒾 )   ( 1 ρ ( f 𝒶 ,   C i ) ( τ 𝒾 , σ ) ) + ρ ( H 1 , C 𝒾 )   ( 1 ρ ( 𝒹 ,   C i ) ( τ 𝒾 , σ ) )  
However, this high transmission power significantly improves the data transmission rate to a faraway distance in the network. However, it brings severe interference to neighboring sensors in the UWSNS. This interference ( I 𝓃 𝓉 𝒻 ) constraint due to high transmission power in the underwater can be computed by using the follow Equation (25) as:
I 𝓃 𝓉 𝒻 ( 𝒸 𝑜 𝓃 𝓈 ) = 𝒾 = 1 𝓃 𝒿 = 1 𝓂 ( T 𝓅 ( S U   𝒿 )   · T 𝓅 ( ( P S 𝒿 ) ) · G ( S U   𝒿 ,   P S 𝒿 ) ) C 𝒾
and the interference range of a secondary user R I n t f ( S U   𝒿 ) numerically written as:
R I 𝓃 𝓉 𝒻 ( S U   𝒿 ) = 𝒾 = 1 𝓃 𝒿 = 1 𝓂 P U 𝒾 ,   P 𝑜 𝓈 𝓈 ( 𝒹 𝓂 𝒶 𝓍 ) S U   𝒿 , P 𝑜 𝓈 𝓈 ( 𝒹 )   + B I 𝓃 𝓉 𝒻   𝓅 ( 𝓂 𝒶 𝓍 ) (   C 𝒾 )  
The S U by using signal level measurements must estimate the interference level, it creates at the P U receivers during continuous transmission in UWSNs. The S U and P U could transmit data simultaneously only if they are far from each other and have low interference effect computed by the signal-to-interference ratio ( S 𝒾 𝓇 ) in the UWSNS. The interference range based on the minimum distance ( D ) information between the S U transmitter and P U receiver away from each other can be computed as:
S 𝒾 𝓇 ( D   ) = P P U 𝒾 · G ( C 𝒾 ) l ( 𝒹 1   ) P S U   𝒿 G ( C 𝒾 ) l ( 𝒹 2   ) + P 𝓫  
in which 𝒹   is the distance between transmitter and receiver acoustic nodes, P 𝓫 at the primary receiver P P U 𝒾 and P S U   𝒿 is the power of background interference, 𝒹 1 is the distance information of a P U located away to the P U transmitter and 𝒹 2 is the distance information of a secondary user located away to the primary user receiver in the network. The S U must be capable of detecting the P U transmitter signals within the range of 𝒹 1   + 𝒹 2 , which translates to a sensitivity constraint for the secondary user detector to prevent harsh interference from the primary user receiver in the network. Thus, to protect the active P U s for their reliable events data transmissions to neighboring S U s over a channel C 𝒾 , the interference constraint from all opportunistic transmissions must not exceed a predefined tolerable threshold in the network. It is assumed that each S U   𝒿 selects an appropriate data capacity channel from the existing channel list i.e.,   S U   𝒿 ( C 𝒾 ) P S 𝒿 ( C 𝒾 ) =   , i.e., f ( S U   𝒿 ) + f ( P S 𝒿 ) 1 in which f ( P S 𝒿 ) = 1 /   { C 𝓃   } and f ( P S 𝒿 ) = 1 /   { C 𝓃 1   } for { f C 𝓃 } is the normalized frequency bands allocated to a set of distinct acoustic sensors in the network. Thus, for each secondary user, the constraint is to limit all neighboring acoustic sensor nodes of a secondary user for using different spectrum channels for avoiding the interference effect in the UWSNs, which are satisfied by the constraints in Equation (28) can be numerically written as:
I 𝓃 𝓉 𝒻 = 𝒾 = 1 𝓃 𝒿 = 1 𝓂 G ( P U 𝒾 ,   P S 𝒿 ) C 𝒾   T I 𝓃 𝓉 𝒻 ( P S 𝒿 ) 1   ,     P U 𝒾 C 𝓃  
subject to:
I 𝓃 𝓉 ( P S 𝒿 ( C 𝒾 ) ) R 𝒾 I 𝓃 𝓉 𝒻 ( τ s ) < 1  
E 𝓉 𝓃 ( P S 𝒿 ( C 𝒿 ) ) R 𝒿 I 𝓃 𝓉 𝒻 ( τ s ) < 1  
I 𝓃 𝓉 ( P S 𝒿 ( C 𝒾 ) ) R 𝒾 | R 𝒿 I 𝓃 𝓉 𝒻 ( τ s ) 1  
E 𝓉 𝓃 ( P S 𝒿 ( C 𝒾 ) ) R 𝒿 | R 𝒾 I 𝓃 𝓉 𝒻 ( τ s ) 1  
I 𝓃 𝓉 ( P S 𝒿 ( C 𝒾 ) ) R 𝒿 R 𝒿 I 𝓃 𝓉 𝒻 ( τ s ) 1  
P U 𝒾 P S 𝒿 ( C 𝒾 ) R 𝒾 R 𝒿 C 𝒾  
P U 𝒾 P S 𝒿 ( C 𝒾 ) R 𝒾 R 𝒿 = C 𝓀 ,   C 𝓀   C 𝓂 𝒶 𝓍  
𝒿 ( C 𝒾 ) C 𝓀   1 ;     P S 𝒿 ( R 𝒾 , R 𝒿 ) ,   𝒿   L  
𝒿 ( C 𝒾 ) > 0 ;   R 𝒾 R 𝒿 0 ;   I 𝓃 𝓉 𝒻 0
τ s 0   ;   1 < τ s <   τ  
Constraints in (28a) and (28b) ensure that the internal (   I 𝓃 𝓉 ) and external ( E 𝓉 𝓃 ) interferences of the primary or secondary users belong to a different regions R 𝒾 and R 𝒿 using different frequency channels C 𝒾 and C 𝒿 at time τ s is less than the defined threshold level. Constraints in (28c) and (28d) guarantees that the I 𝓃 𝓉 and E 𝓉 𝓃 of the primary or secondary users belong to the different regions R 𝒾 or R 𝒿 using the same frequency channels C 𝒾 at time τ s must be less than the defined threshold level. Constraints in (28e) state that the I 𝓃 𝓉 𝒻 for the primary or secondary users belong to a region R 𝒾 or R 𝒿 using the same frequency channel at time τ s must not be greater than the defined threshold value. Constraints (28f) is the supporting constraints for (28e) guarantees that at the same time τ s primary and secondary users in a region R 𝒾 or R 𝒿 cannot use the same channel C 𝒾 to avoid harmful interference while the constraints in (28g) confirm that different channels are assigned to each primary and secondary users in the network. Constraints from (28h) to (28j) are the supporting constraints for Equation (28a) to (28g). Further, to maximize the channel utilization with minimum interference effect during channel selection in a region R 𝒾 in UWSNs. Considering the interference issues, the maximum utility for each user’s channel selected for the information transmission is computed numerically in Equation (29) as
U 𝓉 = max   U 𝓉 ( S U   𝒿 ) · ( C 𝒾 ) i = 1 n ϕ S U   𝒿 · μ ( φ C 𝒾 S U   𝒿 ( U 𝓉 ( S U   𝒿 ) ) )  
This maximum utility function, i.e., ϕ S U   𝒿 ( φ C 𝒾 S U   𝒿 ) = ϕ S U   𝒿 log ( 1 + φ C 𝒾 S U   𝒿   ) is assumed to be proportional to the Shannon capacity biased by priority parameter ϕ S U   𝒿 of the secondary user S U   𝒿 by using channel C 𝒾 in the network. As stated above, to achieve a longer idle probability for S U s , the desired channels are assigned by considering the previous channels history values saved in the channel table. The proposed scheme to achieve high throughput and data rates for longer time, arranges the channel information in the table in a systematic manner. In fact, it sorts channels in a way that a channel with high achievable throughput and data rate available for a longer time has high priority in the channel table. The priority of the channels periodically monitors and changes in each round of the data transmission in the network. Consequently, the primary users channel history P C ( 𝒽 ) based on the sensing results is maintained by each secondary user node S U   𝒿 with a predefined priority ( 𝓅 𝒾 ) in the underwater, which can be estimated as:
P C ( 𝒽 ) ( S U   𝒿 ) = 𝒾 = 1 𝓃 𝓀 = 1   𝓅 C 𝒾 ( P U 𝒾 ) 𝒽 ( 𝓀 )  
On the other hand, during the time τ 𝒾 the channels stored with decreasing priority in a P S 𝒿 sensor’s channel table is numerically estimated by using the following Equation (31):
P S 𝒿 𝒽 ( 𝓀 ) = 𝒾 = 1 𝓃 𝓀 = 1   ( P U 𝒾 ) 𝒽 ( 𝓀 )  
The volume of channel history data stored ( D 𝓈 ) in the channel table of a secondary user at a given time τ 𝒾 is numerically indicated as:
D 𝓈 ( S U   𝒿 ) = i = 0 τ 0 D 𝓈 ( S U   𝒿 ) C 𝒾 ( τ ) d τ
In the proposed scheme, a primary or the secondary user sensor may share information to its single hop neighboring sensors and sense the entire region only in a case where the desired capacity channel is currently occupied or does not have desired capacity channel information stored in the CIT. Consequently, at each iteration of the negotiation procedure, the sensor’s CIT is periodically updated in the MCASNs. In the proposed scheme, we employ First in First Out (FILO) policy to avoid the management complexity of the events data in a channel information table (CIT). Thus, a channel that is not used in a predefined time is substituted with the new one in the channel table of a primary or secondary user as shown in Figure 4. In addition, a P U channel with poor data transmission performance is blocked by the S U for a defined time interval to provide the opportunity of data transmission for other S U 𝓈 as revealed in Figure 4. It dipicts that the P U 9 channel is blocked for a predefined time and assigned a lower priority in the CIT since it performs poorly in transmission performance in the UWSNs. Consequently, the probability of ideal channel availability for a secondary user based on the previous channel history between the time τ 𝒾 and τ 𝒿 for τ 𝓀 time can be computed as:
ρ a v a i l a b l e C 𝒾 ( S U   𝒿 ) = 1 ρ τ 𝑜 𝓃 𝑜 f f C 𝒾 ( P U 𝒾 )
Thus, the designed scheme saves a notable amount of spectrum re-sensing energy by avoiding the data packet collision due to assigning a longer idle channel between the P U s and S U s in the UWSNs.

3.4. Packets Forwarding Scheme (UWPF)

Recently, the designed packets forwarding schemes during packets forwarding prefers to select the shortest forwarder node along a routing path (see Section 2 for details). However, the shorter distance routing mechanism cannot perform well since it increases the number of switching channels in MCASNs. This increases the residual energy consumption and the probability of packet loss at each hop due to high packets collision caused by message overheads in the channel assignment process in the network [24]. In addition, shortest path routing increases the probability of congestion occurrences when the offered data traffic load rises above the node’s current buffer capacity in UWSNs. Therefore, the buffer occupancy frequently needs to be monitored in order to detect incipient congestion in the network. In addition, the number of hops the packets travel also must be reduced to minimize routing delay and improve the data delivery ratio in the network [26]. To this end, the designed packets forwarding scheme consists of four main phases, namely (i) neighboring discovery, (ii) route construction with optimal forwarders, (iii) reliable packets forwarding process and (iv) routes reconstruction procedure in UWSNs. In the proposed mechanism, if an ASN has packets to forward via multi-hop communication to the sea surface sink, it appoints the next-hop forwarder ASNs based on its local knowledge which depends on various parameters of the neighboring relay ASN in the network. The key aims during the packet forwarding procedure, including maximizing the packet delivery ratio ( P 𝒹 𝓇 ) , minimize the congestion ( C 𝑜 𝓃 ) , latency ( D ) and load balancing ( L 𝓫 ) in UWSNs. In this respect, the key objective function of the packets forwarding ( ϕ U W P F ( 3 ) ) algorithm is numerically indicated as:
ϕ U W P F ( 3 ) = i = 1 | n | max i P 𝒹 𝓇 + max i L 𝓫 + min i C 𝑜 𝓃 +   min i D  

3.4.1. Efficient Neighboring Discovery Process

In this phase, initial neighboring information tables are constructed, which are used in the routing phase where different data paths are selected in the final routing tables based on the priority of data-forwarding nodes. The neighboring discovery process finds and maintains the updated neighboring ASNs information for each ASN in UWSNs. Initially, a remote user initiates the neighbors finding process by forwarding a network initialization ( 𝒾 𝓃 𝒾 _ 𝓂 𝓈 ) message to the sea surface sink. Upon receiving the 𝒾 𝓃 𝒾 _ 𝓂 𝓈   message, the sea surface sink broadcasts neighboring discovery ( 𝓃 _ 𝓂 𝓈 ) message to randomly deploy acoustic nodes in its communication range with the following values: the sink identity, level number and location information with the angle of packet departure in UWSNs. An acoustic node closest to the sink receives the 𝓃 _ 𝓂 𝓈 message successfully, sets the layer number to maximum 𝓃 , which infers that it has a direct contact with the sea surface sink. Then, each ASN creates a new record entry for neighboring sink and computes the distance to the sea surface sink of itself and stores this information in the neighboring information table. The ASNs directly received the 𝓃 _ 𝓂 𝓈 messages from the sea surface sink are marked as level 𝓃 . This level is periodically decreasing in the downward direction for the nodes located in the lower layers such as 𝓃 1 , 𝓃 2 , etc., and reaches to 0 as shown in Figure 5a. After updating the sink record, these ASNs rebroadcasts the 𝓃 _ 𝓂 𝓈 message to their neighbors within their transmission radius with the following values: the sender identity, current channel, remaining energy, level number, position, angle of departure and distance to the sink. Upon receiving the 𝓃 _ 𝓂 𝓈 message correctly, each ASN creates a record entry for new neighboring ASNs then computes the distance to the sender of itself, angle of packets arrival, level number, and stores the entire received information in the neighboring information table. This procedure is repeated until each ASN has its neighbors information stored in the routing table. During each message exchange process, the receiver acoustic node sends an acknowledgment message to the sender using the CSMA mechanism to ensure the guaranteed delivery. Thus, the communication links between acoustic nodes are bidirectional tested in UWSNs. At this stage, each acoustic node is aware of its neighbors deployed for events monitoring in UWSNs.

3.4.2. Routes Construction with Optimal Forwarders

The route construction process starts from the source node have packets to convey to the sea surface sink. To do so, the source node by considering the local records sends the route discovery ( 𝓇 𝒹 𝒾 𝓈 _ 𝓂 𝓈 ) message to its neighbors with the following values: the sender identity, current channel, remaining energy, level number, position with the angle of message departure and distance to the sink. Upon receiving the 𝓇 𝒹 𝒾 𝓈 _ 𝓂 𝓈 message successfully, each ASN computes and updates the distance to the sender of itself, angle of packet arrival, level number in the routing table. The receiver node compares its own distance and the sender distance to the sink. Then, it sends its own information of sender identity, current channel, remaining energy, level number, position with the angle of message received with value 1 only if its distance to the sink is lower than the sender, otherwise it is 0. The receiver node also computes the priority of the sender node and updates in the routing table with decreasing priority. In fact, this priority is important for sender since it will be used during reverse routes finding towards the data source. Upon receiving the reply ( 𝓇 𝓅 _ 𝓂 𝓈   ) message correctly, the source node computes the angle of packets arrivals and updates the sender’s received information with a priority in the routing table. Usually, a candidate with high residual energy, lower distance to the source node and sink is given high priority in the routing table. Consequently, the priority of each neighboring acoustic node in both upwards and downwards direction is updated in the routing table. In addition, the forwarding candidates with the same level 𝓃 and being equal to the sink have the intermediate priority in the routing table. The forwarding candidates with the lowest level ( 𝓃 𝓀 ) such that 𝓀 { 1 , 2 , , 𝓃 } and long distance has the lowest priority in the routing table since they are far away to the sea surface sink.
The intermediate and lowest priority forwarding candidates are selected as forwarding candidates only if a suitable forwarding node is not found in the transmission range of the source node in the network. Both the intermediate and lowest priority candidates are usually called helpers or guide nodes in the network. Thus, a node with the highest priority in the routing table is selected as a potential forwarder to relay information of the source node towards the sink. The higher the priority, the shorter is the time for data to reach the sea surface sink. In the packet forwarding process (see Section 3.4 for details) it is also possible that a huge volume of events data is moved over a particular forwarder result in packets overflow problem due to the limited buffer size. Therefore, after a predefined iteration, a new parameter called buffer overflow time is included in the priority list of each potential forwarder to avoid congestion in UWSNs. To prevent congestion occurrence, each forwarder node monitors its buffer occupancy level periodically since it is gradually filling up. The congestion is detected once the buffer occupancy exceeds a predefined threshold value in the network. Then, the congestion avoidance procedure begins, which is based on diverting the incoming data traffic to the other available forwarding candidates towards the sea surface sink. This reduces packets loss rate and thus help to maximize the overall packet delivery ratio in the network. During each message exchange process, the receiver acoustic node sends an acknowledgment message to the sender to ensure the guaranteed delivery. Subsequently, the route discovery process at each hop follows the same previous procedure until the forwarding candidate closer to the sea surface sink is found to convey packets. In the worst case, if a suitable packets forwarder is not found in the sender’s communication range in upward direction then it sends 𝓇 𝒹 𝒾 𝓈 _ 𝓂 𝓈 to the same or lower levels neighboring candidates. Upon receiving the 𝓇 𝒹 𝒾 𝓈 _ 𝓂 𝓈 , each receiving acoustic node located on the same or lower levels marks itself as a helper node. The more potential helpers in the same or low level increases the opportunity to find a relay node with the highest priority on the network. The receiving node repeats the same aforesaid procedure to find the most appropriate forwarder towards the sea surface sink.
Finally, the route discovery message is delivered to the sea surface sink, which sends an 𝒶 𝒸 𝓀 _ 𝓂 𝓈 message to the downstream senders, including the identity of each forwarding relay node which is delivered to the source node. An acoustic relay node that receives an 𝒶 𝒸 𝓀 _ 𝓂 𝓈 message from the sea surface sink first it checks and decides either it was the selected next-hop forward along a distinct routing path in the upstream direction. If this is the case, the relay node confirms that it is on the reverse path to the source node and marks itself as a reverse forwarder candidate in the network. Then, the forwarder candidate updates its records and after setting the priority in the routing table forwards the received message to its downstream link candidates located on the lower levels. In this way, the reverse route construction information is propagated by each relay node until it reaches the data source node in the network. Finally, this process finds reverse paths with guaranteed upward routing paths from the source to the destination. In this entire process, if a receiver candidate receives the same request messages multiple times from the same sender node, the destination node shall only reply to the first received request message and neglect others. In addition, each forwarder maintains two tables of best forwarding candidates upwards with high priority and downwards with low priority, respectively. This entire mechanism ensures that the packets will travel over a set of optimal forwarders with the appropriate distances before getting to the sea surface sink. The packets forwarding along a restricted narrow pipe like routing path by considering the acoustic nodes minimum angle information significantly minimize the average routing path length as shown in Figure 5a,b. Thus, a set of high quality routes from source to the destination are constructed in both upward and downward directions for reliable data transmission in the network. Thus, the chance of data path loops and congestion occurrences are reduced notably in the network.

3.4.3. Reliable Packets Forwarding Process

At this stage, each source node has the multiple constructed data paths information towards the sea surface sink. The source node selects the best path among the available and sends a ready data ( 𝓇 _ 𝒹 𝒶 𝓉 𝒶 ) to neighbors and the potential forwarder, so that it can tune its channel to the requested one for receiving data packets. The 𝓇 _ 𝒹 𝒶 𝓉 𝒶 message includes the sender identity and channel information. This mechanism avoids excessive acknowledgment message sharing to the individuals and thus minimize energy consumption, but also provides information to neighbors about the usage of an occupied channel in the network. The packets transmission begins as soon as the acknowledgment message is received from the receiver in the network. This procedure repeats at each hop until the data packets are successfully delivered to the sea surface sink. After receiving the packets, the sink sends a confirmation message to the senders in the reverse routing path to notify the source node that its data has been received for further processing and sent to a remote user in the network.
In addition, the similar procedure is repeated in the reverse packets forwarding from the sink towards the source node in UWSNs. Thus, the entire data packets are greedily forwarded to the neighbors’ relay candidates closest to the destination in a multi-hop manner. Finally, the entire gathered data is upload from the source to the destination over the best upstream and downstream multi-hop links over a set of best forwarding nodes, which numerically can be expressed as:
D 𝒾 𝒿 = D ( 𝒾 , S 𝒾 𝓃 𝓀 ) D ( ( 𝒿 ) 𝓇 𝒶 𝓎 , S 𝒾 𝓃 𝓀 ) 1     𝒾 , 𝒿 𝓇 𝒶 𝓎   S 𝒾 𝓃 𝓀
D 𝒿 S 𝒾 𝓃 𝓀 =   D ( F 𝓇 𝒶 𝓎 { ( ( 𝒿 , 𝓀 ) 𝓃 ) } ) > D 𝓂 𝒾 𝓃   & & D 𝓂 𝒶 𝓍   𝓀 𝓇 𝒶 𝓎   S 𝒾 𝓃 𝓀
D 𝒿 S 𝒾 𝓃 𝓀 =   D · F 𝓇 𝒶 𝓎 ( 𝓃 )     U 𝓅 𝓈 𝓉 𝓇 𝒶 𝓂   F 𝓇 𝒶 𝓎 ( 𝓃 )   S 𝒾 𝓃 𝓀
D S 𝒾 𝓃 𝓀 𝒾 =   D · R F 𝓇 𝒶 𝓎 ( 𝓃 )     D 𝑜 𝓌 𝓃 𝓈 𝓉 𝓇 𝒶 𝓂   ( 1 q )     B F 𝓇 𝒶 𝓎 ( 𝓃 ) 𝒾  
D 𝓈 𝓊 𝓂 =   𝒿 F 𝓇 𝒶 𝓎 > 1 D 𝒿 S 𝒾 𝓃 𝓀 ( F 𝓇 𝒶 𝓎 ( 𝒿 ) )   F 𝓇 𝒶 𝓎 ( 𝓂 𝒶 𝓍 )   𝒿 𝓇 𝒶 𝓎   S 𝒾 𝓃 𝓀
ρ b ( 𝓅 𝒹 ( 𝒾 ) ) ( R P 𝒾 ) = β 1 · Q 𝓋 𝒾 β 2 · ( 1 𝒿 = 1 𝓃 𝒿 ( Q 𝒿 ) Q ) + ρ b ( 𝓅 𝒹 ( 𝒾 ) 𝒾 𝓃 𝒾 )   𝒿 𝓇 𝒶 𝓎   S 𝒾 𝓃 𝓀
ρ b ( 𝓅 𝒹 ( 𝒾 ) 𝒾 𝓃 𝓀 ) =   { 0 ,   if : 𝒾 Q 𝒾 < 1 ;   N ( 𝒿 ) 2 · ( Q 𝒿 / Q ) 1 ,   if : 𝒾 Q 𝒾 1 }
Q 𝓋 𝒾 = Q 𝒾 𝓃 𝓌 Q 𝒾 𝑜 𝒹 Q / N ( 𝒿 )   0 < Q 𝒾 Q = 1
0 ρ b ( 𝓅 𝒹 ( 𝒾 ) ) < 1
D 𝒿 S 𝒾 𝓃 𝓀 = D ( 𝒿 , S 𝒾 𝓃 𝓀 ) / A 𝓋 ( F 𝓇 𝒶 𝓎 ( 𝒿 ) )   where     𝒿 𝓇 𝒶 𝓎 > 1   & &   𝒿 𝓇 𝒶 𝓎   S 𝒾 𝓃 𝓀
𝓉 𝓀 =   𝒾 = 1 𝓃 𝓉 𝓫 𝒶 𝒸 𝓀 𝑜 𝒻 𝒻 + F 𝓇 𝒶 𝓎 + 𝓉 𝒶 𝒸 𝓀 1   L A S N ( 𝒾 , 𝒿 )   S 𝒾 𝓃 𝓀
Constraints in (34a) state that in single-hop packet progress, the Euclidian distance ( D ) of next-hop forwarder 𝒿 receiving data packets from an acoustic node 𝒾 must be less than the sender to the sink. The constraints in (34b) states that the forwarding node distance must be greater than the minimum ( D 𝓂 𝒾 𝓃 ) and less than maximum Euclidian distance ( D 𝓂 𝒶 𝓍 ) in the network. Constraints in (34c) show that the maximum and minimum distance information of the forwarders during data transmission is bounded to the upward direction U 𝓅 𝓈 𝓉 𝓇 𝒶 𝓂 towards the sink. Similarly, the constraints in (34d) verify that the message forwarding from the sink towards the source node 𝒾 in the reverse forwarding nodes R F 𝓇 𝒶 𝓎 ( 𝓃 ) is bounded to downward direction ( D 𝑜 𝓌 𝓃 𝓈 𝓉 𝓇 𝒶 𝓂 ) . Constraints in (34e) guarantees that the number of forwarding nodes cannot be higher than the defined maximum forwarding nodes F 𝓇 𝒶 𝓎 ( 𝓂 𝒶 𝓍 ) along a routing path towards the sink. Equation (34f) indicates the probability of a packet drop ρ b ( 𝓅 𝒹 ( 𝒾 ) ) in the 𝒾 th queue of a forwarding candidate along the selected routing path R P 𝒾 in the network. In Equation (34f), the ρ b ( 𝓅 𝒾 ( 𝒾 ) 𝒾 𝓃 𝒾 ) and Q 𝓋 𝒾 are, the initial packet loss probability and the level of variation in the length of the 𝒾 th virtual queue can be determined using Equation (34g) and Equation (34h), respectively. The expression 𝒿 = 1 𝓃 𝒿 ( Q 𝒿 ) / Q indicates the used queue space of a forwarding candidate in the network. The β 1 , β 2 , Q 𝒿 , Q are, the constant depends on the variation in the length of the 𝒾 th queue, the queue capacity constant defined by the user, the number of packets in the 𝒿 he queue and maximum queue length of a forwarding node in the network. The N ( 𝒿 ) 2 and 𝒾 Q 𝒾 in Equation (34g) are, the number of node’s neighbors and queue length of 𝒾 he forwarding node in the network. In Equation (4a), the Q 𝒾 𝓃 𝓌 and Q 𝒾 𝑜 𝒹 is the 𝒾 he queue length in the 𝒾 he flow in the present and previous calculation in the network. The Equation (34f) is basically used as a congestion indicator at each hop along a routing path from the source towards the destination in the network. The congestion indicator values vary between 0 and 1 for each node in the network. The constraints in (34h) and (34i) indicate that the congestion indicator values always must be less than 1, which means that the queue length is suitably managed when the senders sending the packets. On the contrary, if the congestion indicator value is equal to 1 it means that the queue length of a forwarder is not suitably managed and continue receiving packets from the neighbors will lead to packet loss due to buffer overflow. Thus, before reaching the defined threshold, the priority value of the congestion is decreasing at each forwarding node, which prevents the packets from being dropped. Constraints in (34j) indicate the expected delay from relay node 𝒿 towards the S 𝒾 𝓃 𝓀 is computed by the average remaining hop counts A 𝓋 ( ) 𝓇 𝒶 𝓎 along a routing path in the network. All above constraints guaranteed that the data path loop does exist along a routing path during the packets transmission in both upward and downward directions in the network. Constraints in (34k) show that the back off time to acquire the channel ( 𝓉 𝓫 𝒶 𝒸 𝓀 𝑜 𝒻 𝒻 ) for finding an appropriate forwarding relay node ( F 𝓇 𝒶 𝓎 ) and acknowledgement time ( 𝓉 𝒶 𝒸 𝓀 ) for sending a data packet must be less than the defined threshold.

3.4.4. Routes Reconstruction Procedure

Generally, the forwarders switch to sleep mode if they do not have more data to transmit to the sink. On the other hand, continue data transmission for a long time can drain relay nodes energy, particularly for those who are nearer to the sink. Moreover, in most cases these relay nodes are facing congestion issues because they are forwarding a huge amount of data coming from the rest of the network. In addition, the possibility of transmission failures cannot be ignored since the wireless links are unreliable in the harsh UWEs. In the first and last cases, if the receiver relay node did not reply to the sender in a predefined amount of time and then it sends the request again to the sender and wait for a predefined amount of time longer than the previous waiting time. The receiver node is declared as an inactive forwarder if the sender did not receive any reply from the destination node. In the second case, the congested node first set up the time and then sends a buffer overflow ( B 𝑜 𝒻 _ 𝓂 𝓈 ) to its neighbors nodes. The nodes correctly received the B 𝑜 𝒻 _ 𝓂 𝓈 messages set the sender node buffer overflow priority to zero and update the entries in their routing table. This means that the forwarding node currently is not available for packets transmissions in the network. Then, the source node based on its local information launches another route-discovery process in the affected region in the network. In that case, the sender sends a route discovery message to the second highest priority node in the routing table in the upward direction and waits for the predefined time.
The packets transmission begins as soon as the acknowledgment message is received from the receiver in the network. The buffer overflow priority of the selected destination relay node is set to one in the routing table since it is ready to receive packets. Finally, the data with the new relay nodes information is delivered to the sea surface sink, which sends an 𝒶 𝒸 𝓀 _ 𝓂 𝓈 message to the downstream senders to inform them about this new route, including the identity of each forwarding and new selected relay node, and delivers it to the source node. Then each new acoustic relay node which receives an 𝒶 𝒸 𝓀 _ 𝓂 𝓈 message from the sea surface sink first checks and decides either it was the selected next-hop forwarder along a distinct routing path in the upstream direction. If this is the case, the relay node confirms that it is on the newly constructed reverse path to the source node and marks itself as a reverse forwarder candidate in the network. Then, the forwarder candidate updates its records and after setting the priority in the routing table and forwards the received message to its downstream link candidates located on the lower levels. The designed mechanism by diverting the incoming traffic to another suitable routing path provides load balancing when the offered data traffic load exceeds the available node’s buffer capacity in UWSNs. This avoids the data packets loss in UWSNs. During a new route discovery process, each iteration in the routing table is confirmed with their priorities so that no lower priority candidate is selected as the next hop relay node in the network. This entire mechanism guarantees transmission reliability even when a certain percentage of acoustic sensor nodes die in the network.

4. Performance Analysis

The following section discusses the channels models, simulation settings and results obtained during simulation studies.

4.1. Channel Model and Simulation Settings

In this study, we employ the widely used acoustic channel model explained in [41,42,43] to simulate the dynamics of acoustic communication in UWSNs. In this model, the path loss is mainly caused by the geometrical spreading and signal attenuation associated with frequency dependent absorption is calculated as:
10 log A   ( d , f ) / A O = k × 10 log d + d × 10 log a ( f ) d  
The absorption coefficient a ( f ) using the Thorp’s formula [44] is given as:
10 log a ( f ) = 0.11 × f 2 1 + f 2 + 44 × f 2 4100 + f 2 + 2.75 × 10 4 f 2 + 0.003
in which, the factors transmission loss A ( d , f ) and noise level N ( f ) are functions of the distance ( d ) and frequency. It is worth mentioning that noise decreases with frequency and turbulence, shipping activities, breaking waves and thermals are the primary sources of ambient noise. Therefore, the noise that affects the underwater acoustic channel is originated from ambient and site-specific sources which is modelled using four sources, including waves, shipping, thermal noise and turbulence, respectively. In addition, the widely used general energy consumption model discussed in [45,46,47] is employed in the proposed scheme. In fact, we evaluate the performance of QoSRP against well-known LRP [24], QERP [26] and MERP [10] routing protocols developed for UWSNs-based events monitoring applications in UWEs. The network simulation tools, namely NS2 and AquaSim 2.0 are used to implement the schemes in random network topologies. During simulations, a set of 250 ASNs in a region of size length (m)   ×   width (m)   ×   depth (m) is randomly deployed to simulate the continuous events monitoring using acoustic sensor network in UWEs. The sea surface buoys is deployed in the middle of the UASNs. The initial energy of each ASN and sea surface sink were set to 100 J and 100 kJ with average ocean depth is 1 mile (≈1.6 km). The beam widths of each ASN is varied between 0 and 360 degrees in each set of experiments while the acoustic communication range of the sink was 200 m. The results of the simulations correspond to an average value of 53 runs. The settings of different parameters is given in Table 3.

4.2. Results and Discussion

In this section, the results obtained from the single channel protocols with interference are compared with the multichannel protocol with the same interference rate of 15% (low), 35% (moderate) and 55% (high) in UWSNs. During simulation studies, it is noticed that the packets delivery ratio is found high in all routing protocols when the interference rate level is 15%. The interference does not heavily affect the transmissions in a single channel protocol at the beginning as the interference is not frequent enough, showing the average 87%, 90%, 92% reception rates in LRP, QERP and MERP in the first 30 s as shown in Figure 6. This is because the nodes in these routing schemes have enough time to recover from the interference through retransmissions. However, the packets delivery ratio decreases rapidly over time when the interference level is linearly increasing from 15% to 55%. From low to high, the packet loss increases over time and always goes up until 16%, 14% and 11% in MERP, QERP and LRP routing protocols. This rate is found to be extremely low around 1% in QoSRP nearly throughout the simulation period, compared to all other routing protocols in UWSNs. However, the overall packets delivery ratio is recorded high around 89% in MERP compared to 86% and 84% in the QERP and LRP routing protocols in UWSNs. During simulations, it is observed that due to the presence of interference, the single-channel protocol shows deteriorate reception rate in UWSNs. The reason for these losses is because the network is being congested with retransmission packets. The congestion management profile of each routing protocol is shown in Figure 7. It indicates that the congestion management efficiency of QERP is higher around 90% compared to the MERP and LRP routing protocols. On the other hand, the congestion management profile of MERP and LRP are overlapping each other and is around 83% and 82%, respectively.
In these single-channel protocols, the node does not have enough time to recover from the high interference to retransmit and drops most of the packets. There are more packets being dropped over time and the node stops receiving packets as it does not have enough buffer space to store the incoming packet and the channel becomes congested. However, the MERP protocol data delivery performance improves as the interference rate increases since it has more time to recover compared to the QERP and LRP routing protocols. On the contrary, the overall packets delivery ratio is recorded high at around 99% in QoSRP in UWSNs. In QoSRP, the number of packets received at the sink is observed around 88% when the vacant channel’s record is found to be around 5 at each ASN in UWSNs.
This low packet delivery ratio is due to the method utilizing low priority channels which cannot effectively mitigate the interference and noise effects for packets transmission in UWSNs. This level rapidly increases up to 96% when the ASNs keeps the record around 9 vacant channels in UWSNs. As soon as the packets reception rate is increasing, the ASN starts to block the channels that are facing high interference and noise issues for a predefined amount of time by assigning a low priority level in the routing table. By doing this, it ensures that the rest of the node’s listening channels are good channels. This enables the use of all other available channels without blacklisting any channel until it is sure that it is a bad channel through the negotiation process. Therefore, the QoSRP periodically orders the channel based on their priority each time before making a decision on the new channel in order to avoid the interference channel. Thus, it enhances the ability of an acoustic node to find a vacant channel in a robust manner with higher data rates at low interference, which effectively increase the network throughput in QoSRP around 96% compared to other routing protocols as shown in Figure 8. This is because as there are fewer channels stored in the routing table with high priority and no interference, some of the nodes are using the channels with extremely low interference in the same or different regions in UWSNs. The nodes could recover from low interference and retransmit packets as the other nodes are on the other channels, thus the nodes do not compete for transmissions on the channel. Therefore, there is a variation of the packet reception rate, which increased over time in UWSNs. Finally, the packets delivery ratio (PDR) rate is recorded around 99% when the maximum vacant channels record up to 11 at each ASN in UWSNs. The key reason for this high PDR is, the secondary users’ activities is higher during packets forwarding compared to the primary user activities for a long time in UWSNs. On the other hand, this high PDR is also due to utilizing the most appropriate channel to mitigate the interference and noise effects during packets transmission in UWSNs. In addition, the other main reason for high PDR and throughput is the efficient performance of the channel detection algorithm in UWSNs. The channel detecting probability is noticed to be high with low F A 𝓈 and MeD probabilities as shown in Figure 9; Figure 10, respectively. Thus, in all low, intermediate and high interference cases, the channel detection probability is high for QoSRP at around 87% to 91% in both individual and group sensing cases, even though there is interference in the network. In case of high interferences, the QoSRP selects certain channels to change into after checking the channels’ condition and hops to another channel quickly by efficiently detecting the primary user signals to keep the error and loss rates to a minimum as shown in Figure 11. This indicates that the packet error rate in all routing schemes increases with the increasing node density. The average packet error rate of LPR is observed to be high around 10% compared to QERP and MERP recorded up to 7% and 8% in UWSNs. Usually, QERP and MERP are overlapping each other’s and try to achieve a minimum packet error rate in UWSNs. On the contrary, the packet error rate is noticed to be around 2%–3% in the QoSRP routing protocol in UWSNs.
Consequently, each node has different listening and transmitting channels. When the node is awake, it waits for the incoming packets on its listening channel. If the node has a packet to send, it will switch to the desired capacity-aware channel based on the channel information from the neighboring table. The channel quality table is built over time at each hop helps to learn good and bad channels based on the previous history information of message exchange processes. The channel switching takes at most a few milliseconds to switch to the transmission channel. The QoSRP uses a transmission phase-lock that is based on the previous history wake up or sleep activity information of the primary users and, therefore, the transmission node knows the receiver wake up phase. The node starts transmitting just before the receiver is expected to be awake. The channel switching happens shortly before the receiver is ready to receive the packets, thus the time taken in channel switching does not affect the packet reception in the network. The node goes back to sleep once the transmission has succeeded or reached the maximum number of retransmissions. In the next iteration, the node is reset and wakes up on its listening channel. The channel reset is done in these cases: (i) the queue buffer is empty, (ii) before sending the next packet from the queue buffer, and (iii) the last packet in the queue buffer has been sent. This reset is done to avoid any delay in packet reception that could happen when the node is awake. In load-balanced routing, the workload is evenly distributed in the network, which as a result, distributes the energy consumption across the nodes. The static channel-based studies, however, do not consider the appropriate energy or the battery level as the performance metric but instead use the node’s workload value. Therefore, they perform poorly in load balancing in the network. This rate is found more in MERP and LRP compared to the QERP routing protocol. On the other hand, the QoSRP uses routing through the good neighborhood, which provides alternative routes instead of concentrating on a single good path to ensure that the workload is widely spread and no specific nodes are being used excessively.
The neighborhood metric uses the information regarding the quality of the surrounding neighborhood, which are the forwarding path value and the neighborhood influence on the node in making a decision based on the priority. If the current path becomes congested or unavailable, it switches to the alternative route, which is through a node closer to the destination to improve the overall throughput and data rates in the network. Thus, the next hop neighbor that is not selected as the forwarder becomes the alternative route if the current path is unavailable. The neighborhood metrics allow a set of forwarding routes to be used to enable network load distribution, which as a result, helps to improve the network load balancing and reduces the energy consumption, and latency. All the above factors lead to low latency in QoSRP compared to QERP, MERP and LRP routing schemes as shown in Figure 12. The overall delay performance in QoSRP routing protocol with 95% confidence intervals is recorded up to 700 ms. By contrast, the latency performance of QERP is observed well around 800 ms compared to MERP and LRP recorded around 890 and 1000 ms in UWSNs. The low latency of QERP is due to it finding alternative routes in a robust manner. On the contrary, the latency performance of MERP is better due to it spending less time handling congestion issues in the packets forwarding process. The LRP scheme performs insignificant than all routing schemes due to spending a prominent time during routes finding process in the network. In sum, the proposed scheme is extremely for the underwater monitoring applications that requires high data rates, throughput with low latency, packet error rate and network energy-consumption performance.

5. Conclusions

The design of a QoS-aware routing protocol for time-critical events data gathering is the major concern in UWSNs. Therefore, this paper proposed a new cross-layer QoS-aware multichannel data-gathering protocol for UWSNs-based time-critical marine monitoring applications. The proposed scheme takes into account the time and location-dependent acoustic channel communication characteristics during time-critical events data gathering and relaying towards the sink. In the proposed QoSRP scheme, the UWCD mechanism successfully detects vacant channels for ASNs with a high probability of detection and low probability of missed-detection and F A 𝓈 in the highly dynamic network topology. On the other hand, the UWCA mechanism successfully assigns high data rates channels with longer idle probability in a robust manner for SASNs in UWEs. Finally, the UWPF mechanism exploits the relay ASNs by employing hybrid angle-based and greedy routing mechanisms to their NASNs to route packets around connectivity voids and shadow zones in UWSNs. Thus, the packets forwarding by employing simple topology information (hop count), angle information, residual energy and previous history of successful transmissions in a greedy manner towards the sink greatly reduce the congestion, data path loops, and balances the energy consumption load of UWSNs. Our results revealed that the proposed QoSRP scheme performs better compared to existing routing schemes in terms of data delivery rates, packet error rates, throughput, latency, congestion, and data traffic load balancing with the expense of communication overheads in UWSNs. As future work, the researchers aim to focus on the ASNs’ mobility and energy consumption issues with different QoS requirements in order to achieve a more realistic approach for time-critical applications of UWSNs.

Author Contributions

Conceptualization, Writing—Original Draft, M.F.; Formal Analysis, R.A.B.; Project Administration, B.R.; Software, H.A.; Investigation, Methodology, M.W.A.; Sofware, validation, S.B.S.; Supervision, Investigation, Methodology M.A.N.; Writing—Review and Editing, V.C.G.

Funding

The authors would like to thank the Deanship of Scientific Research at Majmaah University for supporting this work under Project Number No. R-1441-22.

Acknowledgments

The authors would like to thank the Deanship of Scientific Research at Majmaah University, Saudi Arabia for supporting this research.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Bin Zikria, Y.; Yu, H.; Afzal, M.K.; Rehmani, M.H.; Hahm, O. Internet of Things (IoT): Operating System, Applications and Protocols Design, and Validation Techniques. Futur. Gener. Comput. Syst. 2018, 88, 699–706. [Google Scholar] [CrossRef]
  2. Khasawneh, A.; Latiff, M.S.B.A.; Kaiwartya, O.; Chizari, H. A reliable energy-efficient pressure-based routing protocol for underwater wireless sensor network. Wirel. Netw. 2018, 24, 2061–2075. [Google Scholar] [CrossRef]
  3. Xu, L.; Xu, T. Digital Underwater Acoustic Communications; Academic Press: Cambridge, MA, USA, 2016. [Google Scholar]
  4. Tuna, G.; Gungor, V.C. A survey on deployment techniques, localization algorithms, and research challenges for underwater acoustic sensor networks. Int. J. Commun. Syst. 2017, 30, e3350. [Google Scholar] [CrossRef]
  5. Zikria, Y.B.; Kim, S.W.; Hahm, O.; Afzal, M.K.; Aalsalem, M.Y. Internet of Things (IoT) Operating Systems Management: Opportunities, Challenges, and Solution. Sensor 2019, 19, 1793. [Google Scholar] [CrossRef] [PubMed]
  6. Jiang, S. On Reliable Data Transfer in Underwater Acoustic Networks: A Survey From Networking Perspective. IEEE Commun. Surv. Tutorials 2018, 20, 1036–1055. [Google Scholar] [CrossRef]
  7. Mangrio, H.B.; Baqai, A.; Umrani, F.A.; Hussain, R. Effects of Modulation Scheme on Experimental Setup of RGB LEDs Based Underwater Optical Communication. Wirel. Personal Commun. 2019, 106, 1827–1839. [Google Scholar] [CrossRef]
  8. Wang, Z.; Feng, X.; Han, G.; Sui, Y.; Qin, H. EODL: Energy Optimized Distributed Localization Method in three-dimensional underwater acoustic sensors networks. Comput. Netw. 2018, 141, 179–188. [Google Scholar] [CrossRef]
  9. Kamruzzaman, J.; Wang, G.; Karmakar, G.; Ahmad, I.; Alam Bhuiyan, M.Z. Acoustic sensor networks in the Internet of Things applications. Futur. Gener. Comput. Syst. 2018, 86, 1167–1169. [Google Scholar] [CrossRef]
  10. Faheem, M.; Ngadi, M.A.; Gungor, V.C. Energy efficient multi-objective evolutionary routing scheme for reliable data gathering in Internet of underwater acoustic sensor networks. Ad Hoc Netw. 2019, 93, 101912. [Google Scholar] [CrossRef]
  11. Tariq, M.; Latiff, M.S.A.; Ayaz, M.; Coulibaly, Y.; Wahid, A. Pressure Sensor Based Reliable (PSBR) Routing Protocol for Underwater Acoustic Sensor Networks. Ad Hoc Sens. Wirel. Netw. 2016, 32, 175–196. [Google Scholar]
  12. Javaid, N.; Jafri, M.; Ahmed, S.; Jamil, M.; Khan, Z.A.; Qasim, U.; Al-Saleh, S.S. Delay-Sensitive Routing Schemes for Underwater Acoustic Sensor Networks. Int. J. Distrib. Sens. Netw. 2015, 11, 532676. [Google Scholar] [CrossRef]
  13. Coutinho, R.W.; Boukerche, A.; Vieira, L.F.; Loureiro, A.A. Geographic and Opportunistic Routing for Underwater Sensor Networks. IEEE Trans. Comput. 2016, 65, 548–561. [Google Scholar] [CrossRef]
  14. Bouk, S.; Ahmed, S.; Park, K.-J.; Eun, Y. Edove: Energy and depth variance-based opportunistic void avoidance scheme for underwater acoustic sensor networks. Sensors 2017, 17, 2212. [Google Scholar] [CrossRef] [PubMed]
  15. Noh, Y.; Lee, U.; Lee, S.; Wang, P.; Vieira, L.F.; Cui, J.H.; Gerla, M.; Kim, K. Hydrocast: Pressure routing for underwater sensor networks. IEEE Trans. Veh. Technol. 2016, 65, 333–347. [Google Scholar] [CrossRef]
  16. Guan, Q.; Ji, F.; Liu, Y.; Yu, H.; Chen, W. Distance-Vector based Opportunistic Routing for Underwater Acoustic Sensor Networks. IEEE Internet Things J. 2019, 6, 3831–3839. [Google Scholar] [CrossRef]
  17. Su, R.; Venkatesan, R.; Li, C. An energy-efficient relay node selection scheme for underwater acoustic sensor networks. Cyber Phys. Syst. 2015, 1, 160–179. [Google Scholar] [CrossRef]
  18. Ilyas, N.; Alghamdi, T.A.; Farooq, M.N.; Mehboob, B.; Sadiq, A.H.; Qasim, U.; Khan, Z.A.; Javaid, N. AEDG: AUV-aided efficient data gathering routing protocol for underwater wireless sensor networks. Procedia Comput. Sci. 2015, 52, 568–575. [Google Scholar] [CrossRef]
  19. Basagni, S.; Petrioli, C.; Petroccia, R.; Spaccini, D. CARP: A channel-aware routing protocol for underwater acoustic wireless networks. Ad Hoc Netw. 2016, 34, 92–104. [Google Scholar] [CrossRef]
  20. Liu, J.; Yu, M.; Wang, X.; Liu, Y.; Wei, X.; Cui, J. RECRP: An Underwater Reliable Energy-Efficient Cross-Layer Routing Protocol. Sensors 2018, 18, 4148. [Google Scholar] [CrossRef]
  21. Tran-Dang, H.; Kim, D.-S. Channel-aware cooperative routing in underwater acoustic sensor networks. J. Commun. Netw. 2019, 21, 33–44. [Google Scholar] [CrossRef]
  22. Su, Y.; Fan, R.; Fu, X.; Jin, Z. DQELR: An Adaptive Deep Q-Network-Based Energy-and Latency-Aware Routing Protocol Design for Underwater Acoustic Sensor Networks. IEEE Access 2019, 7, 9091–9104. [Google Scholar] [CrossRef]
  23. Wang, K.; Gao, H.; Xu, X.; Jiang, J.; Yue, D. An energy-efficient reliable data transmission scheme for complex environmental monitoring in underwater acoustic sensor networks. IEEE Sens. J. 2016, 16, 4051–4062. [Google Scholar] [CrossRef]
  24. Faheem, M.; Tuna, G.; Gungor, V.C. LRP: Link quality-aware queue-based spectral clustering routing protocol for underwater acoustic sensor networks. Int. J. Commun. Syst. 2017, 30, e3257. [Google Scholar] [CrossRef]
  25. Rani, S.; Ahmed, S.H.; Malhotra, J.; Talwar, R. Energy efficient chain based routing protocol for underwater wireless sensor networks. J. Netw. Comput. Appl. 2017, 92, 42–50. [Google Scholar] [CrossRef]
  26. Faheem, M.; Tuna, G.; Gungor, V.C. QERP: Quality-of-service (QoS) aware evolutionary routing protocol for underwater wireless sensor networks. IEEE Syst. J. 2018, 12, 2066–2073. [Google Scholar] [CrossRef]
  27. Han, G.; Shen, S.; Song, H.; Yang, T.; Zhang, W. A stratification-based data collection scheme in underwater acoustic sensor networks. IEEE Trans. Veh. Technol. 2018, 67, 10671–10682. [Google Scholar] [CrossRef]
  28. Li, Y.; Jin, Z.; Su, Y.; Yang, M.; Xiao, S. An environment-friendly multipath routing protocol for underwater acoustic sensor network. J. Sens. 2017, 2017, 1–8. [Google Scholar] [CrossRef]
  29. Han, G.; Liu, L.; Bao, N.; Jiang, J.; Zhang, W.; Rodrigues, J.J. Arep: An asymmetric link-based reverse routing protocol for underwater acoustic sensor networks. J. Netw. Comput. Appl. 2017, 92, 51–58. [Google Scholar] [CrossRef]
  30. Gomathi, R.; Manickam, J.M.L. Energy efficient shortest path routing protocol for underwater acoustic wireless sensor network. Wirel. Personal Commun. 2018, 98, 843–856. [Google Scholar] [CrossRef]
  31. Khan, A.; Altowaijri, S.M.; Ali, I.; Rahman, A.U. Reliability-Aware Cooperative Routing with Adaptive Amplification for Underwater Acoustic Wireless Sensor Networks. Symmetry 2019, 11, 421. [Google Scholar] [CrossRef]
  32. Yuan, Y.; Liang, C.; Kaneko, M.; Chen, X.; Hogrefe, D. Topology control for energy-efficient localization in mobile underwater sensor networks using Stackelberg game. IEEE Trans. Veh. Technol. 2018, 68, 1487–1500. [Google Scholar] [CrossRef]
  33. Mohan, P.B.; Stephen, B.J. Advanced Spectrum Sensing Techniques. In Sensing Techniques for Next Generation Cognitive Radio Networks; IGI Global: Hershey, PA, USA, 2019; pp. 133–141. [Google Scholar] [Green Version]
  34. Axell, E.; Leus, G.; Larsson, E.G.; Poor, H.V. Spectrum sensing for cognitive radio: State-of-the-art and recent advances. IEEE Signal Process. Mag. 2012, 29, 101–116. [Google Scholar] [CrossRef]
  35. Kabeel, A.A.; Hussein, A.H.; Khalaf, A.A.; Hamed, H.F. A utilization of multiple antenna elements for matched filter based spectrum sensing performance enhancement in cognitive radio system. AEU Int. J. Electron. Commun. 2019, 107, 98–109. [Google Scholar] [CrossRef]
  36. Cohen, D.; Tsiper, S.; Eldar, Y.C. Analog-to-digital cognitive radio: Sampling, detection, and hardware. IEEE Signal Process. Mag. 2018, 35, 137–166. [Google Scholar] [CrossRef]
  37. Urkowitz, H. Energy detection of unknown deterministic signals. Proc. IEEE 1967, 55, 523–531. [Google Scholar] [CrossRef]
  38. Akyildiz, I.F.; Lo, B.F.; Balakrishnan, R. Cooperative spectrum sensing in cognitive radio networks: A survey. Phys. Commun. 2011, 4, 40–62. [Google Scholar] [CrossRef]
  39. Singh, J.S.P.; Rai, M.K.; Kumar, G.; Singh, R.; Kim, H.-J.; Kim, T.-H. Advanced multiresolution wavelet based wideband spectrum sensing technique for cognitive radio. Wirel. Commun. Mob. Comput. 2018, 2018, 1–13. [Google Scholar] [CrossRef]
  40. Paul, R.; Nath, P.; Bera, S. Design of Spectrum Sensing System. In Advances in Systems, Control and Automation; Springer: New York, NY, USA, 2018; pp. 537–544. [Google Scholar]
  41. Felemban, M.; Felemban, E. Energy-delay tradeoffs for underwater acoustic sensor networks. In Proceedings of the 2013 First international Black Sea conference on communications and networking (BlackSeaCom), Batumi, Georgia, 3–5 July 2013; pp. 45–49. [Google Scholar]
  42. Afzal, M.K.; Rehmani, M.H.; Bin Zikria, Y.; Ni, Q. Data-driven intelligence in wireless networks: Issues, challenges, and solution. Trans. Emerg. Telecommun. Technol. 2019, 30, e3722. [Google Scholar] [CrossRef]
  43. Bin Zikria, Y.; Ishmanov, F.; Afzal, M.K.; Kim, S.W.; Nam, S.Y.; Yu, H. Opportunistic channel selection MAC protocol for cognitive radio ad hoc sensor networks in the internet of things. Sustain. Comput. Informatics Syst. 2018, 18, 112–120. [Google Scholar] [CrossRef]
  44. Casari, P.; Stojanovic, M.; Zorzi, M. Exploiting the Bandwidth-Distance Relationship in Underwater Acoustic Networks. In Proceedings of the OCEANS 2007—Europe, Vancouver, BC, Canada, 29 September–4 October 2007; pp. 1–6. [Google Scholar]
  45. Faheem, M.; Abbas, M.Z.; Tuna, G.; Gungor, V.C. EDHRP: Energy efficient event driven hybrid routing protocol for densely deployed wireless sensor networks. J. Netw. Comput. Appl. 2015, 58, 309–326. [Google Scholar] [CrossRef]
  46. Shah, S.B.H.; Zhe, C.; Ahmed, S.H.; Fuliang, Y.; Faheem, M.; Begum, S. Depth based routing protocol using smart clustered sensor nodes in underwater WSN. In Proceedings of the 2nd International Conference on Future Networks and Distributed Systems ACM, Amman, Jordan, 26–27 June 2018; p. 53. [Google Scholar]
  47. Abbas, M.Z.; Abu Baker, K.; Ayaz, M.; Mohamed, H.; Tariq, M.; Ahmed, A.; Faheem, M. Key Factors Involved in Pipeline Monitoring Techniques Using Robots and WSNs: Comprehensive Survey. J. Pipeline Syst. Eng. Pr. 2018, 9, 04018001. [Google Scholar] [CrossRef]
Figure 1. Network model in quality of service routing protocol (QoSRP) protocol.
Figure 1. Network model in quality of service routing protocol (QoSRP) protocol.
Sensors 19 04762 g001
Figure 2. The channel request, monitoring and decision process.
Figure 2. The channel request, monitoring and decision process.
Sensors 19 04762 g002
Figure 3. The parallel sensing mechanism.
Figure 3. The parallel sensing mechanism.
Sensors 19 04762 g003
Figure 4. Channel information updating process.
Figure 4. Channel information updating process.
Sensors 19 04762 g004
Figure 5. Packets forwarding mechanism in QoSRP. (a) relaying data; (b) angle formation.
Figure 5. Packets forwarding mechanism in QoSRP. (a) relaying data; (b) angle formation.
Sensors 19 04762 g005
Figure 6. Packets delivery ratio vs. number of channels.
Figure 6. Packets delivery ratio vs. number of channels.
Sensors 19 04762 g006
Figure 7. Congestion management vs. number of rounds.
Figure 7. Congestion management vs. number of rounds.
Sensors 19 04762 g007
Figure 8. Throughput vs. number of acoustic nodes.
Figure 8. Throughput vs. number of acoustic nodes.
Sensors 19 04762 g008
Figure 9. Probability of missed detection vs. false alarms.
Figure 9. Probability of missed detection vs. false alarms.
Sensors 19 04762 g009
Figure 10. Probability of false alarms vs. detection.
Figure 10. Probability of false alarms vs. detection.
Sensors 19 04762 g010
Figure 11. Packets error rate vs. number of acoustic nodes.
Figure 11. Packets error rate vs. number of acoustic nodes.
Sensors 19 04762 g011
Figure 12. Delay vs. number of acoustic nodes.
Figure 12. Delay vs. number of acoustic nodes.
Sensors 19 04762 g012
Table 1. Comparison of routing schemes in underwater wireless sensor networks (UWSNs).
Table 1. Comparison of routing schemes in underwater wireless sensor networks (UWSNs).
SrNo.Routing SchemesMulti-ChannelStatic-ChannelArchitectureChannel SensingDynamic Channl AssignChannel CapacityPacket Delivery RatioDelayEnergy ConsumptionThroughput CongestionPacket Error Rates
1MCUW [17] Flat
2DSDBR [12] Flat
3AEDG [18] Tree
4CARP [19] Flat
5EGRCs [23] Clustering
6GEDAR [13] Flat
7HydroCast [15] Flat
8LRP [24] Clustering
9ENMR [28] Flat
10AREP [29] Flat
11E-CBCCP [25] Clustering
12EDOVE [14] Flat
13QERP [26] Clustering
14RE-PBR [2] Flat
15MRP [30] Flat
16SDCS [27] Hybrid
17RECRP [20] Flat
18CACR [21] Flat
19DVOR [16] Flat
20DQELR [22] Flat
21RACAA [31] Flat
22MERP [10] Clustering
23QoSRP Flat
Table 2. Notations used in QoSRP.
Table 2. Notations used in QoSRP.
NotationDescription
C 𝓊 is the utilization of a channel C 𝒾 in UWSNs
T 𝓅 is the transmission power of a channel C 𝒾 in UWSNs
I 𝓃 𝓉 𝒻 is the interference in UWSNs
P 𝓇 is the packet error rate in UWSNs
C 𝓉 is the channel management cost
T 𝓅 ( 𝓂 𝒶 𝓍 ) ( C 𝒾 ) is the maximum transmission power for a channel C 𝒾 in UWSNs
T 𝓅 ( 𝓂 𝒾 𝓃 ) ( C 𝒾 ) is the minimum transmission power for a channel C 𝒾 in UWSNs
T 𝓅 ( 𝓉 𝒽 𝓇 𝓈 𝒽 𝑜 𝒹 ) is the threshold value for transmission powerin UWSNs
G ( S U   𝒿 ,   P S 𝒿 ) is the gain for a channel C 𝒾 from S U   𝒿 to P S 𝒿 in the network
R I n t f ( S U   𝒿 ) Is the interference range of a secondary user S U   𝒿 in the network
P 𝑜 𝓈 𝓈 ( 𝒹 𝓂 𝒶 𝓍 ) is the path loss over a maximum distance between a transmitter and receiver (i.e., coverage radius)
P 𝑜 𝓈 𝓈 ( 𝒹 ) is the total path loss at a distance d from the transmitter measured using log-normal shadowing model
B I 𝓃 𝓉 𝒻   𝓅 ( ( 𝓂 𝒶 𝓍 ) ) (   C 𝒾 ) is the maximum background interference power at the receiver over a channel C 𝒾 in the network
I 𝓃 𝓉 𝒻 ( 𝒸 𝑜 𝓃 𝓈 ) is the interference constraint in the UWSNs
T 𝒽 𝓅 ( C 𝒾 ) is the throughput of a channel 𝒾 in the network
σ is the constant factors with a value less than 1 and greater than 0
U 𝓉 is the utility function with maximum value 1
N 𝑜 is the noise factor with maximum value 1 and minimum value 0
P S 𝒿 𝒽 ( 𝓀 ) is the number of channels stored by a P U 𝒾 or S U   𝒿 in time τ 𝒾 with decreasing priority in the channel table
ρ a v a i l a b l e C 𝒾 ( S U   𝒿 ) is the probability of a secondary user 𝒿 for the channel C 𝒾 in the network
ρ τ 𝑜 𝓃 𝑜 f f C 𝒾 ( P U 𝒾 ) is on and off the probability of a primary user 𝒾 on a channel C 𝒾 in the network
ρ   S U 𝒿 ( C 𝒾 ) is the collision probability ρ of a secondary user 𝒿 for the channel C 𝒾 in the network
ρ   P U 𝒾 ( C 𝒾 ) is the collision probability ρ of a primary user 𝒾 for the channel C 𝒾 in the network
Table 3. Values of parameters used in QoSRP.
Table 3. Values of parameters used in QoSRP.
ParametersValue (s)
Channel Underwater channel
Network topologyRandom
Deployment area1000 × 1000 × 500 m 3
Initial node energy100 J
Initial sink energy100 kJ
Number of nodes250
Cost of high transmission1.5 W
Cost of low transmission1 W
Cost of reception0.75 W
Idle power0.01 W
Data aggregation power0.35 W
Communication range of ASN150 m
Acoustic transmission range of sink200 m
Spreading values1.5
Frequency30.5 kHz
Number of Channels11 (30.511, 30.518, 30.525, 30.532, 30.539, 30.546, 30.560, 30.553, 30.567, 30.574, 30.581) kHz
Maximum Bandwidth30 kbps
Packet size50 bytes
Control packet size5 bytes
Packet generation rate0.01 ~ 0.1 packets/s
Memory size10 MB
Maximum sink and ASN1 km
AntennaOmni-directional
Simulation time per epoch150 s
Number of runs53

Share and Cite

MDPI and ACS Style

Faheem, M.; Butt, R.A.; Raza, B.; Alquhayz, H.; Ashraf, M.W.; Shah, S.B.; Ngadi, M.A.; Gungor, V.C. QoSRP: A Cross-Layer QoS Channel-Aware Routing Protocol for the Internet of Underwater Acoustic Sensor Networks. Sensors 2019, 19, 4762. https://doi.org/10.3390/s19214762

AMA Style

Faheem M, Butt RA, Raza B, Alquhayz H, Ashraf MW, Shah SB, Ngadi MA, Gungor VC. QoSRP: A Cross-Layer QoS Channel-Aware Routing Protocol for the Internet of Underwater Acoustic Sensor Networks. Sensors. 2019; 19(21):4762. https://doi.org/10.3390/s19214762

Chicago/Turabian Style

Faheem, Muhammad, Rizwan Aslam Butt, Basit Raza, Hani Alquhayz, Muhammad Waqar Ashraf, Syed Bilal Shah, Md Asri Ngadi, and Vehbi Cagri Gungor. 2019. "QoSRP: A Cross-Layer QoS Channel-Aware Routing Protocol for the Internet of Underwater Acoustic Sensor Networks" Sensors 19, no. 21: 4762. https://doi.org/10.3390/s19214762

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop