Delay-Sensitive Routing Schemes for Underwater Acoustic Sensor Networks

Underwater Acoustic Sensor Networks (UASNs) offer their practicable applications in seismic monitoring, sea mine detection, and disaster prevention. In these networks, fundamental difference between operational methodologies of routing schemes arises due to the requirement of time-critical applications; therefore, there is a need for the design of delay-sensitive techniques. In this paper, Delay-Sensitive Depth-Based Routing (DSDBR), Delay-Sensitive Energy Efficient Depth-Based Routing (DSEEDBR), and Delay-Sensitive Adaptive Mobility of Courier nodes in Threshold-optimized Depth-based routing (DSAMCTD) protocols are proposed to empower the depth-based routing schemes. The performance of the proposed schemes is validated in UASNs. All of the three schemes formulate delay-efficient Priority Factors (PF) and Delay-Sensitive Holding time ( DSH T ) to minimize end-to-end delay with a small decrease in network throughput. These schemes also employ an optimal weight function ( W F ) for the computation of transmission loss and speed of received signal. Furthermore, solution for delay lies in efficient data forwarding, minimal relative transmissions in low-depth region, and better forwarder selection. Simulations are performed to assess the proposed protocols and the results indicate that the three schemes largely minimize end-to-end delay along with improving the transmission loss of network.


Introduction
From the very beginning, oceans are essential way of transportation, military actions, and distributed tactical surveillance.For all these applications, Underwater Acoustic Sensor Networks (UASNs) employ sensor nodes to detect physical attributes such as temperature and pressure.There are vast applications of UASNs such as assisted navigation, ocean sampling, mine reconnaissance, and pollution monitoring, which demand time-critical and delay-sensitive routing protocols.These applications surpass the requirements of energy-efficient and delay-tolerant routing designs.Therefore, there is a need of delay-sensitive routing protocols in UASNs, which forward the sensed data towards the Base Station (BS) with a minimal time lag.There is also a requirement of routing protocols in large-scale distributed networks to tackle the high propagation delays in localization-free environment as the underwater activities encompass hundreds to thousands of kilometers.There are two major categories of underwater routing protocols: (i) localization-free and (ii) localization-based routing protocols.Localization-free routing protocols do not require location information of 2 International Journal of Distributed Sensor Networks sensor nodes for data forwarding; however, localizationbased protocols route data towards the BS on the basis of location information of the sensor nodes.
In localization-free protocols, sensor nodes conventionally depend on their depth information to forward data efficiently, as it considers continuous movement of sensor nodes in aqueous environment.Akyildiz et al. in [1] investigate several aspects of underwater routing and its challenges and categorize their issues according to network protocol stack.
They also discuss open research issues in 2-dimensional and 3-dimensional UASNs.
In this paper, we have proposed improved delay-sensitive versions of DBR, EEDBR, and AMCTD to make them adaptable for time-critical applications.This work is an extension of [2].These new schemes are verified and validated through simulations in the UASNs.We have applied delay and channel loss models in depth-based routing protocols of DBR, EEDBR, and AMCTD to examine their effects in delaysensitive routing.The main concern is to minimize huge propagation delays along with maintaining other parameters such as network lifetime and number of transmissions.We prefer localization-free routing protocols as sensor nodes move with a speed of 2-3 knots and it is difficult to identify their location information.It is important to examine the deficiencies of these flooding-based protocols as they depict the practical acoustic conditions.

Related Work
Extensive research has been done on UASN routing protocols in recent years due to their worth applications.Their primary requirement is adaptability with the delay-tolerant and delaysensitive applications.Furthermore, the drawback of any specific method is viewed as an advantage to its contrasting scheme.
Depth-Based Routing (DBR) [3] proposes flooding based approach in which sensor nodes forward data solely on the basis of their depth information.It is one of the best localization-free routing schemes of UASN which utilizes acoustic signals to tackle error-prone underwater conditions.EEDBR [4] enhances the network lifetime and improves path loss by computing holding time (  ) on the bases of residual energy of sensor nodes.AMCTD [5] encourages the deployment of courier nodes and devises efficient weight functions (  ) to increase the stability period of the network.It also provides a paradigm to minimize noise and other attenuation losses for sensor nodes positioned in a low-depth region of UASN.
Wahid and Dongkyun [6] investigate UASN routing schemes and classify them according to their priorities in UASN.Tolba et al. [7] propose Delay Tolerant network (DTN) routing protocol to tackle continuous node movements and utilize the single-hop and multihop routing.They also attempt to minimize collision overhead at the Medium Access Control (MAC) layer.
Luo et al. [8] propose energy balancing strategies in an underwater moored monitoring system in order to deal with sparse conditions.They provide a mathematical model to investigate the power consumption of sensor nodes.These schemes provide higher stability period at the cost of higher delay or increased path loss.Furthermore, there are also some energy-efficient protocols in all types of UWSNs such as Round-Based clustering (RBC) [9] and Link-State Based routing (LSB) [10].The main designing concern of these schemes is the minimization of energy consumption of the sensor nodes.These protocols propose different technical solutions for this purpose at physical, MAC, and routing layer.These schemes assume the water condition, according to the depth of the sender and receiver node, as there is a large difference between the parameters of shallow and deep water.At the MAC layer, the major problem is the large number of transmission collisions which can also be handled by the routing protocols.Chao and Lu [11] minimize the transmission collisions by proposing an efficient multichannel MAC layer protocol.Moreover, RBC minimizes the amount of redundant data transmission by utilizing cluster formation.In [12], the authors study the effects of frequency scaling over channel capacity.They achieve a high quality of signal by utilizing multihop communication in dense UASNs.
In addition, to the above mentioned schemes, there are also some delay-sensitive protocols proposed for UWSN.Mobicast Routing Protocol (MRP) [13] suggests adaptive mobility of Autonomous Underwater Vehicle (AUV) to collect data with a minimum end-to-end delay.It applies "" technique to solve the coverage hole problem with varying node density.Basagni et al. [14] minimize the packet latency and energy consumption of the sensor nodes by optimized packet size selection along with examining its effects on MAC layer protocols.
Pompili and Melodia [15] suggest the paradigms for both delay-sensitive and delay-insensitive techniques in UWSN by formulating Integer Linear Programming models.Zhou et al. [16] suggest Multipath Power control Transmission (MPT) protocol to ensure a guaranteed end-to-end delay and minimum Bit Error Rate (BER) in challenging acoustic channels.It formulates optimal energy distribution models for unipath and multipath communication.In [17], the authors devise multisubpath routing to minimize propagation delays along with improving packet delivery ratio in UWSN.
We have selected DBR, EEDBR, and AMCTD for the analysis because these are depth-based routing protocols.In this paper, the main focus is on the improvement of notable depth-based routing protocols in UWSNs.There is a large end-to-end delay in these protocols due to calculation of holding time and long transmission distance between sender and receiver node.Having minimized delay, these protocols perform well in the delay-sensitive applications of UWSNs.Moreover, EEDBR and AMCTD have high network throughput, whereas the major deficiency is high end-toend delay which has been overcome by their delay-sensitive versions.DBR is the initial routing protocol in the category of depth-based routing and its major deficiency is also a high delay due to large nodal delay.
We discuss the underwater channel model in Section 3. Section 4 presents the problem statement of DBR, EEDBR, and AMCTD.DSAMCTD, respectively.Simulation results are presented in Section 8 and, finally, Section 9 concludes the paper.

Underwater Channel Model
In this section, we analyze the effects of acoustic channel characteristics on the speed and end-to-end delay of the signal.We propose an analytical model to compute the propagation delay in data transmissions, as shown in Figure 1.
The propagation delay for acoustic signal is five times greater than the terrestrial radio signals due to multipath and fading effects and depends on the attenuation coefficient due to high BER in aqueous environment.The end-to-end delay between the sender and receiver is given by where   and   are the transmission and receiving time consumed by a sensor node for a packet in seconds. is the number of hops for a specific packet and  - is the endto-end delay whereas    is the overall propagation delay of packets between the source and BS expressed as Equations ( 2), (3), and (4) show the computations of propagation delay for multihop, single-hop, and direct communication, respectively.In (5), we compute the propagation delay   between any two nodes of the network.Propagation delay is the time consumed by the signal to cover the distance between sender and receiver node.We assume  as the Euclidean distance between the two nodes and  as the speed of received acoustic signal which depends upon different parameters such as depth difference between sender and receiver.Propagation delay between two nodes calculated in [15] is given as where  is the distance between the sender and receiver in  and  is the speed of signal in m/s which is calculated as follows [18]: In the above equations,  is the temperature in ∘ C,  is salinity in , and  is the depth in km.Above discussed equations compute the overall delay of packets between the source nodes and BS, by considering signal speed with the depth of water.

Acoustic Attenuation Models.
Underwater channel efficiency depends primarily on the attenuation coefficient for the inter-nodal distances.This coefficient is characterized by different factors such as depth of sensor nodes and distances between them.Furthermore, path loss increases with the increase in frequency of signal.We have thoroughly reviewed the attenuation losses in both Thorps [19] and Monterey-Miami Parabolic Equation (MMPE) [20] models.Thorps computes the total attenuation loss (, ) by the summation of absorption effects and the spreading loss, which can be expressed as In (7), the first term refers to spreading loss and the second term denotes the absorption loss, which are measured in .The spreading coefficient  describes the geometry of the signal propagation (i.e.,  = 1 is cylindrical,  = 2 is spherical, and  = 1.5 is particle spreading [21]) and () is bandwidth efficiency measured in dB/km. is the distance between the sender and receiver in km and  is the frequency of signal in kHz.
Research shows that the molecular movement of acoustic signal is highly affected by the random noise and wave motion, which can be detected by increasing the complexity of the improved models along with their enhanced accuracy.MMPE [22] model computes the Transmission Loss (TL) as where (, ,   ,   ) is the propagation loss due to haphazard and periodic constituents, incurred from the regression of MMPE data. is the frequency of acoustic signal in kHz.  is the depth of sender node  in .  is the depth of receiver node  in . is the Euclidean distance between node  and node  in .() is the periodic function to estimate signal loss due to wave movement.() is the signal loss function caused by random noise error.Figures 2 and 3 show the effect of TL on DBR and EEDBR as predicted by Thorps and MMPE models.

Problem Statement
Depth-based routing protocols use natural characteristics of acoustic communication as they do not require localization information and completely depend upon the depth information of sensor nodes.There is high end-to-end delay in DBR, EEDBR, and AMCTD which is unsuitable for delay-sensitive routing applications.Therefore, in terms of high end-to-end delay, the following major observations were noticed in the above mentioned protocols.
(i) In DBR, there are distant transmissions between the sensor nodes specifically in the medium-depth region introducing large propagation delay.(ii) In EEDBR, the delay conditions are improved than in DBR; however, there is lack of load balancing in the low-depth region due to multiple forwarding and number of transmissions of data packets.
(iii) Presence of courier nodes improves the throughput in AMCTD but, however, does not minimize end-toend delay of network remarkably.
In this paper, we propose improved delay-sensitive versions of DBR, EEDBR, and AMCTD to remove above-discussed deficiencies.

Delay-Sensitive DBR
Delay Sensitive Depth-Based Routing (DSDBR) is an improved version of DBR, which not only performs routing on the basis of depth information but also employs Holding Time (  ) and depth threshold ( th ).Each sensor node transmits the sensed data within its transmission range as shown in Figure 4.The neighbor node, at a depth lower than the source node and located outside its  th limit, computes   for received data packet. th limit is given as and   denote the depths of the current and previous node, respectively, during transfer of a packet.  depends upon the weight function (  ) of the received data packet as discussed in next subsection.Figure 4 shows the mechanism of transmission in DSDBR.It shows that as the source node  transmits the packet, all the nodes in its transmission range receive the packet.These nodes compare the depth of  with their depth.The three neighbors in the figure having more depth than  discard the packet.Now, the other four neighbors check that whether their depth falls under the limit of depth threshold or not.In Figure 4, a single neighbor in depth threshold limit also discards the packet.The other three eligible neighbors compute the Forwarding value (  ) and Weight function (  ) of the received packet using the parameters of received signal such as Transmission loss.By using   , each eligible node computes the   for the received packet.  is the time duration to hold the packet in queue.
We found out that one of the neighbors having a depth between the other two eligible neighbors has less   than the other two nodes.It transmits the packet earlier than the other nodes.Other two nodes receive the packet during their   and discard it due to overhearing process.The same process continues until the packet reaches the sink.
5.1.Data Forwarding Phase.DSDBR works on the principle of greedy algorithm and nodes with a lower depth forward data towards BS.Each eligible neighbor computes Forwarding value   for the received packet as follows: where   is the speed of the received data packet in m/s and (TL)  is the TL of the received data packet  in dB.
is a scaling factor for   which is assumed as 1000.  depends upon TL and  of received data packet which is used to find intermediate forwarder in transmission range.Furthermore,   is used to compute   for received packet, which is expressed as where  is used as a constant and depends upon the network size.The value of  determines the difference between the   values of neighbors of the source node, which is further applied to calculate   .Nodes having high   will have low   as well as   , which is computed as Using (12), each node calculates   for received packet during which it keeps data packet in buffer. min is the minimum TL between any two nodes in  and V  [23] is the speed of acoustic signal in m/s. max is the maximum value of   for any received packet.An optimal value of   is used to minimize multiple transmissions of same packets, as nodes overhearing the received packets from low-depth nodes will not transmit these packets.Thus, DSDBR aims to minimize end-to-end delay in DBR to make it adaptable to time-critical applications by improving   computations criteria and   formulation.However, there is a trade-off between end-to-end delay and throughput in the stability period.Figure 5

Delay-Sensitive Energy-Efficient DBR
Delay-Sensitive Energy-Efficient DBR (DSEEDBR) provides enhanced network lifetime along with delay sensitivity to EEDBR by implementing Delay-Sensitive Holding time (DSH  ) and adaptive variations in  th for sensor nodes.DSH  is heart of depth-based routing model as it removes the inadequacy of multiple retransmissions in EEDBR.Every receiving node, before forwarding the data packet, computes the TL and noise loss of the channel and depth difference in order to predict the time-lag of the packet to be forwarded.Figure 6 shows data transmission in DSEEDBR. Figure 6 shows the mechanism of transmission in DSEEDBR.It shows that all the nodes in the range of source node  receive the packet.The four neighbors having more depth than  discard the packet.Now, the other five neighbors compare their depth with the limit of depth threshold.A single neighbor falling in depth threshold limit discards the packet.The other three eligible neighbors compute the DSH  of the received packet using the parameters of received signal such as attenuation loss.We found out that one of the neighbors has less DSH  than the other three nodes.It transmits the packet earlier than the other nodes.The link between this node and source node  is termed active link.Other two nodes receive the packet during their DSH  and discard it due to overhearing process.

6.1.
Variations in  ℎ .DSEEDBR exploits the inefficient approach of constant  th in the entire network which causes more delay in the low-depth region.Transmissions by sensor nodes in the low-depth region cause high propagation delays.These transmissions may reduce the load on medium-depth region nodes on the cost of high noise losses in the upper region.We compute these losses along with considering the residual energy of medium-depth nodes and apply variable  th for nodes according to their depth information.The sensor nodes deployed in low-depth and medium-depth regions have smaller  th values than the high-depth nodes;  therefore, they will have increased number of neighbors avoiding distant transmissions.Algorithm 1 shows adaptive variations in  th for sensor nodes according to their depth information.
6.2.  Estimation.DSEEDBR proposes faster data forwarding mechanism than EEDBR by estimating DSH  for forwarding data packets.After receiving these packets, eligible forwarders consider attenuation loss   [24] in computing DSH  .Since, our scheme is energy efficient (as it utilizes residual energy of the forwarder node), DSH is computed as where   denotes attenuation loss of received data packet in dB,   is the depth difference between sender and receiver node in , and   is the residual energy of a receiver node in . [25] is the combined noise loss due to shipping, wind, turbulence, and thermal activities in dB and  ini shows the initial energy of nodes in .Nodes having low   and   will have lesser DSH  than the other neighbours and will be selected as suitable forwarder.

Delay Sensitive AMCTD
Delay-Sensitive AMCTD (DSAMCTD) employs variations in  th with the changing depth of sensor nodes.In this scheme, courier nodes largely minimize the delay factor as sensor nodes adapt their priority of data forwarding according to the presence of courier nodes.Nodes apply different Priority Factor (PF) formulae for data forwarding with the help of which they compute their   with varying network density.This parameter is based on the availability of neighbor nodes, depth information, and residual energy of source node.Our scheme prioritizes distant transmissions with decreasing network density to facilitate the quick movement of courier nodes.

System Model and Network
Initialization.AMCTD formulates energy-efficient   to forward data along with availability of courier nodes.We have utilized  th variations according to depth information of sensor nodes.Nodes with higher depth have more  th than the other nodes.This increases distant transmissions in high-depth regions and, however, reduces them in low-depth region.Flow diagram (Figure 7) depicts the variation of  th in DSAMCTD.In this  figure,  1 and  2 represent the lower and upper limits for  th variations whereas  th1 ,  th2 , and  th3 represent the values for  th at varying depths in meters.

PF Formulation. DSAMCTD devises PFs for sensor
nodes to manage delay-efficient data transmission.During initialization phase, each sensor node estimates the number of neighbors within its transmission range and finds its   on the basis of PF formulae.There are three different PF formulae designed to enhance availability of neighbors for selection of optimal data forwarders.These formulae are used for efficient data forwarding in the proposed scheme.Figure 8 shows the mechanism of data transmission in DSAMCTD.Nodes having high PF value will have shorter   than the other nodes.Furthermore, nodes forward data using PF  in high network density, PF  in medium density, and PF  in last rounds of network, when the network density gets sufficiently low.Consider PF  encourages high availability of neighbours and residual energy instead of depth information in forwarder selection.Consider During instability period, PF  manages data forwarding by considering depth as a decision factor in the network.Consider In extreme sparse situation, PF  monitors the network by selecting nodes with high residual energy as optimal forwarder.Figure 9 shows that if the number of dead nodes is less than  1 , then the sensor nodes compute their   for the received data packets using PF  .They utilize PF  between  1 and  2 for forwarder selection, and, in sparse conditions, PF  provides better performance for time-critical applications when the number of dead nodes is greater than  2 .Figure 8 shows the mechanism of transmission in DSAMCTD.It shows that the four neighbors having more depth than  discard the packet after receiving packet.Now, a single neighbor in depth threshold limit also discards the packet.The other three eligible neighbors check out the number of alive nodes and network density by using the received information from the sink.If the network density is high, the three eligible nodes compute the PF  of the received packet using the parameters of received signal.By using PF  , these nodes compute the   for the received packet.We found out that one of the neighbors has less   than the other two nodes.It transmits the packet earlier than the other nodes.Other two nodes receive the packet during their   and discard it due to overhearing process.If the network density is medium, the three eligible nodes compute the PF  of the received packet.By using PF  , these nodes compute   for the received packet.Neighbor having less   than the other two nodes transmits the packet earlier than the other nodes.If the network density is low, the three eligible nodes compute the PF  of the received packet.By using PF  , these nodes compute   for the received packet.Neighbor having less   than the other two nodes transmits the packet earlier than the other nodes.Therefore, there are three different data forwarders according to the network density.

Performance Evaluation and Analysis
In this section, we examine the performance of DSDBR, DSEEDBR, and DSAMCTD and analyze their simulated effects in realistic acoustic conditions.All the three proposed schemes improve the end-to-end delay in the routing protocols of DBR, EEDBR, and AMCTD by allowing small decrease in network throughput.Using these performance parameters, we estimate the TL specifically in the low-depth region in order to provide efficient data forwarding.Effects of combined noise caused by shipping, turbulence, and thermal activity have been calculated.Same simulation scenario and specifications are employed for all the proposed protocols.8.1.Simulation Scenario.In all simulations, we have assumed a network dimension of 500 m × 500 m × 500 m with multiple sinks deployed on the surface of water, with a random deployment of 225 sensor nodes.Each sensor node has a transmission range of 100 meters.Following the convention of existing depth-based routing schemes, we used acoustic modem of LinkQuest UWM1000 [26] having a bit rate of 10 kbps.According to the specifications of modem, the power consumption in transmitting, receiving, and idle mode is 2 W, 0.1 W, and 10 mW, respectively.The size of data packet is 50 bytes, while that of control packet is 8 bytes.Moreover, we minimize collisions at MAC layer by implementing 802.11-DYNAV [27] protocol as a core MAC protocol.The initial energy of the sensor node is set as 20 joules.

Simulation Results and
Analysis.This section is devoted for the performance evaluation, verification, validation, and comparison of our three proposed protocols with the conventional ones in Wireless Sensor Networks (particularly UASNs).In the following subsections, each enhanced scheme is compared with the existing one.

Comparison of DBR and DSDBR.
First of all, we compare DBR and DSDBR to analyze the functioning of our proposed scheme in terms of different performance parameters.The default transmission time and receiving time of data packet for all sensor nodes are 40 ms and those of control packets are 10 ms.We also assume that sensor nodes employ a frequency of 25 kHz for acoustic communication.
In Figure 10, we analyze the total energy consumption in DBR and DSDBR.DSDBR faces tradeoff between decreased end-to-end delay (Figure 12) and increased total energy consumption; however, it allows a small decrease in network throughput (Figure 11).In the earlier rounds of DBR, there is an increase in number of transmissions which increases the network throughput along with end-to-end delay.In DSDBR, the network attempts to remove distant transmissions by selecting optimal data forwarders on the basis of their received packet's TL and . Figure 11 depicts that, in DBR, a number of packets received by sink are higher than DSDBR.
In the initial rounds, throughput of DSDBR is lower than that of DBR.In DBR, high throughput in the initial rounds reduces the number of available forwarding nodes during instability period.In later rounds of DBR, there is a quick average energy consumption of sensor nodes causing creation of energy holes in the network.Figure 12 illustrates the average decrement in delay of our proposed scheme in comparison to DBR.After 5000 rounds, there is a major decrease in delay of DSDBR at the cost of small decrement in network density.However, in DBR, there is increase in end-to-end delay which is primarily due to high TLs for remaining distant nodes.Furthermore, end-to-end delay depends upon salinity, temperature, depth, and TL of an acoustic signal.Nodal delay is also important; however, propagation delay mainly affects total end-to-end delay.After 1000 rounds, during the instability period of DSDBR, throughput remains higher than that of DBR along with minimum energy consumption and lesser end-to-end delay as shown in Figures 9,10,and 11.The key cause of reduced delay in DSDBR in later rounds is low network density and availability of suitable data forwarders.Therefore, DSDBR is 48% more efficient than DBR in terms of endto-end delay by compromising on low throughput and less stability period.Figure 13 shows that DBR has larger delay than DSDBR with the change in number of nodes.As the number of nodes increases, the delay in DBR is increased largely due to large aggregated holding time.In DSDBR, there is not a large increase in delay with increase in number of nodes due to selection of data forwards at the intermediate depth difference from the sender.TL is higher in EEDBR than the proposed scheme, which is caused by a large number of transmissions and multiple retransmissions for same packets.In EEDBR, due to high network density in initial rounds, there is less transmission loss which increases dramatically with a decrease in the number of available forwarders in low-depth regions.Nevertheless, it delivers higher throughput than our proposed scheme due to increased stability period.DSEEDBR maintains low TL throughout the network lifetime by decreasing load on low-depth nodes; however, it compromises on network throughput in the initial rounds.

Comparison of EEDBR and DSEEDBR. In
Figure 15 depicts average end-to-end delay in EEDBR and DSEEDBR.It shows gradual decrease in delay of DSEEDBR along with changes in TL (Figure 16) of the network.It illustrates slower network activity in EEDBR which is not suitable  for time-critical applications.After 2000 rounds, there is a sharp increase in delay of EEDBR due to quick energy consumption of nodes deployed in medium-depth region.DSEEDBR decreases end-to-end delay of the network by incrementing  th in high-depth area for forwarder selection considering low attenuation and noise losses in this region.
Figure 16 shows the comparison of number of transmissions in EEDBR and DSEEDBR.It also shows that, in spite of low throughput in stability period before 2000 rounds, there are a high number of transmissions in EEDBR which increase rapidly in the later rounds.
Our proposed protocol minimizes delay by reducing the number of transmissions in the network.It compromises on network throughput to achieve low   .Global load balancing is achieved in DSEEDBR which results in an almost same number of transmissions throughout the entire lifetime.Simulations show that DSEEDBR is 68% more delayefficient than EEDBR which is highly suitable for applications requiring high network lifetime and low network delay.Figure 17 shows that DSEEDBR has decreased end-to-end delay than EEDBR.It is due to the fact that speed of received signal defines the holding time.Neighbors having high depth difference but low Euclidean distance are selected as the data forwarder of the source node.It has less holding time than the other neighbors which causes decrease in delay.As the number of nodes is 225, there is a large improvement in delay condition in DSEEDBR due to efficient holding time computation.

Comparison of AMCTD and DSAMCTD.
Figure 18 shows the comparison of end-to-end delay between AMCTD and DSAMCTD.The delay in AMCTD is already less than that of DBR and EEDBR due to the involvement of courier nodes; however, there is a high variation in end-to-end delay of AMCTD which is removed in our proposed scheme by introducing   .Sensor nodes having higher number of neighbors have a greater   than the other nodes and they are selected as optimal data forwarders.This reduces distant transmissions towards BS and utilizes the courier nodes in the high-depth region of the network.DSAMCTD also maintains reasonable stability period by avoiding distant transmissions in the medium-depth region.
Figure 19 illustrates total energy consumption in the schemes of AMCTD and DSAMCTD.There is a continuous variation in results of AMCTD due to movement of courier nodes.Our scheme maintains energy consumption in entire lifetime by adaptive  th .It prioritizes depth information of sensor nodes to compute its   .Figures 18 and 20 clearly show the trade-off between the throughput and end-to-end delay of DSAMCTD.Moreover, AMCTD has much higher throughput in the stability period, however, high variation in energy consumption of sensor nodes.We employed the mobility of courier nodes to achieve minimal delay without increasing network throughput.However, higher network throughput is maintained in the later rounds.According to our computations, DSAMCTD is 56% more efficient than AMCTD in terms of end-toend delay in the network.performance of priority factors in high, medium, and low network density.

Conclusion and Future Work
In this paper, we propose delay-sensitive protocols as an improvement to localization-free routing schemes of DBR, EEDBR, and AMCTD.We validate and verify the proposed schemes through extensive simulations in Wireless Sensor Networks (UASNs).In DSDBR, we use   and   to devise better forwarder selection.In DSEEDBR, we introduce  th variation and provide an analysis to estimate DSH  .It is observed that distant transmissions in the low-depth region International Journal of Distributed Sensor Networks  are the major causes of high propagation delays.Therefore, we eliminate large number of transmissions caused by turbulence and thermal activities.In the improved version of AMCTD, we devise PF formulae for sensor nodes with varying network density and selecting a sensor node with higher neighbors as an optimal forwarder for data packets.We succeed in guaranteeing minimal end-to-end delay by employing adaptive mobility of courier nodes allowing a slight decrease in network throughput.
In our future work, we aim to focus on the design of delay sensitive schemes for localization based routing protocols in order to achieve a realistic approach for time-critical applications of UWSNs.

Figure 2 :Figure 3 :
Figure 2: Comparison of TL calculation in DBR by Thorps and MMPE models.
Figure 14, we compare TL of EEDBR and DSEEDBR.It illustrates that end-to-end delay (s)

Figure 13 :
Figure 13: Comparison of DBR and DSDBR in terms of delay.

Figure 17 :
Figure 17: Comparison of EEDBR and DSEEDBR in terms of delay.

Figure 19 :Figure 20 :
Figures 18 and 20 clearly show the trade-off between the throughput and end-to-end delay of DSAMCTD.Moreover, AMCTD has much higher throughput in the stability period, however, high variation in energy consumption of sensor nodes.We employed the mobility of courier nodes to achieve minimal delay without increasing network throughput.However, higher network throughput is maintained in the later rounds.According to our computations, DSAMCTD is 56% more efficient than AMCTD in terms of end-toend delay in the network.Figure21shows the comparison of delay in AMCTD and DSAMCTD with the change in number of nodes in the network.It also shows the improved performance of DSAMCTD.It shows the equally efficient

Figure 21 :
Figure 21: Comparison of AMCTD and DSAMCTD in terms of delay.
depicts the forwarding mechanism of DSDBR.
: Number of neighbours of node    : Residualenergyofnode in joules   : Depth of node  in meters  ini : Initial energy of any node in joules  max : Maximum   for any node in seconds  max : Maximum depth of network in meters PF  : Priority factor for sensor nodes in high network density (DSAMCTD) PF  : Priority factor for sensor nodes in medium network density (DSAMCTD) PF  : Priority factor for sensor nodes in low network density (DSAMCTD)  , , : Propagation delay of packet transmitted by source to forwarder  on a link between source and BS in seconds  , , : Propagation delay of packet transmitted by forwarder  to forwarder  on a link between source and BS in seconds  , , : Propagation delay of packet transmitted by forwarder  to BS on a link between source and BS in seconds  , , : Propagation delay of packet transmitted by forwarder  to BS on a link between source and BS in seconds.