ChapterPDF Available

Cluster-Based Routing Protocols with Adaptive Transmission Range Adjustment in UWSNs

Authors:

Abstract and Figures

Nowadays, limited battery lifespan in Underwater Wireless Sensor Networks (UWSNs) is one of the key concerns for reliable data delivery. Traditional transmission approaches increase the transmission overhead, i.e., packet collision and congestion, which affects the reliable data delivery. Additionally, replacement of the sensors battery in the harsh aquatic environment is a challenging task. To save the network from sudden failure and to prolong the lifespan of the network, efficient routing protocols are needed to control the excessive energy dissipation. Therefore, this paper proposes two cluster-based routing protocols. The proposed protocols adaptively adjust their transmission range to keep maximum neighbors in their transmission range. This transmission range adjustment helps the routing protocols to retain their transmission process continuous by removing void holes from the network. Clusters formation in both proposed protocols makes the data transmission successful, which enhances the Packet Delivery Ratio (PDR). A comparative analysis is also performed with two state-of-the-art protocols named: Weighting Depth Forwarding Area Division, Depth Based Routing (WDFAD-DBR) and Cluster-Based WDFAD-DB (CB-WDFAD-DBR). Simulation results show the effectiveness of the proposed protocols in terms of PDR, Energy Consumption (EC) and End to End (E2E) delay.
Content may be subject to copyright.
Cluster-Based Routing Protocols
with Adaptive Transmission Range
Adjustment in UWSNs
Muhammad Awais1, Zahoor Ali Khan2, Nadeem Javaid1(B
), Abdul Mateen1,
Aymen Rasul1, and Farooq Hassan3
1COMSATS University Islamabad, Islamabad 44000, Pakistan
nadeemjavaidqau@gmail.com
2Computer Information Science, Higher Colleges of Technology,
Fujairah 4114, UAE
3University of Lahore, Islamabad Campus, Islamabad 44000, Pakistan
www.njavaid.com
Abstract. Nowadays, limited battery lifespan in Underwater Wireless
Sensor Networks (UWSNs) is one of the key concerns for reliable data
delivery. Traditional transmission approaches increase the transmission
overhead, i.e., packet collision and congestion, which affects the reliable
data delivery. Additionally, replacement of the sensors battery in the
harsh aquatic environment is a challenging task. To save the network
from sudden failure and to prolong the lifespan of the network, efficient
routing protocols are needed to control the excessive energy dissipation.
Therefore, this paper proposes two cluster-based routing protocols. The
proposed protocols adaptively adjust their transmission range to keep
maximum neighbors in their transmission range. This transmission range
adjustment helps the routing protocols to retain their transmission pro-
cess continuous by removing void holes from the network. Clusters forma-
tion in both proposed protocols makes the data transmission successful,
which enhances the Packet Delivery Ratio (PDR). A comparative analy-
sis is also performed with two state-of-the-art protocols named: Weight-
ing Depth Forwarding Area Division, Depth Based Routing (WDFAD-
DBR) and Cluster-Based WDFAD-DB (CB-WDFAD-DBR). Simulation
results show the effectiveness of the proposed protocols in terms of PDR,
Energy Consumption (EC) and End to End (E2E) delay.
Keywords: Energy efficient ·Void hole ·Shortest path approach ·
Reliable data delivery ·Clustering
1 Introduction
Nowadays, recent advances in Underwater Wireless Sensor Network (UWSN)
motivated many researchers for the development of various applications in the
scientific and environmental era, i.e., data collection, monitoring of underwater
c
Springer Nature Switzerland AG 2019
L. Barolli et al. (Eds.): EIDWT 2019, LNDECT 29, pp. 528–539, 2019.
https://doi.org/10.1007/978-3-030-12839-5_49
Cluster-Based Adoptive Routing Protocols in UWSNs 529
equipment and disasters prevention [1,2]. In UWSNs, during long-term commu-
nication acoustic waves are preferred instead of radio waves because of their low
absorption rate and scattering. Moreover, dynamic environmental changes, lim-
ited lifespan of the battery and high End to End (E2E) delay with high Energy
Consumption (EC) are the adverse characteristics of UWSN [3,4]. To enhance
the lifetime of the network, some of the researchers focus on multi-hopping tech-
niques. To enhance the stability of the network, multi-hop techniques are pre-
ferred. These promising techniques minimize the EC with affordable E2E delay
and help many other UWSN applications, i.e., temperature collection and envi-
ronmental data collection. Some of the researchers have focused on transmission
range adjustment [5] for successful packet transmission. However, limited bat-
tery lifespan in an underwater environment is a challenging task. In UWSN, it
is really difficult for the sensors to use solar power chargers because sunlight
is unable to reach in the depth of the sea. These techniques still have to be
enhanced because sensors are vulnerable to the sea water corrosion and marine
animals activities.
The best routing path selection is also important to route the data packets
from the source node towards the destined sink. Therefore, energy limitations
play an important role in the designing of a routing protocol in UWSNs. In [17],
only two metrics are considered to efficiently utilize the nodes battery: the depth
of the nodes and next forwarder node selection on the basis of 2-hop neighbors
information. Although the probability of void holes occurrence and inefficient
EC is reduced during the nodes communication, the probability of void hole
occurrence still exists in their work. Therefore, to minimize the aforementioned
problem, cluster-based transmission range adjustment strategy is adopted in [5].
The void hole occurrence problem is minimized in this work. However, the extra
power is needed for the transmission range adjustment. In this paper, to tackle
the problem of extra energy dissipation and void hole avoidance, we have per-
formed clusters formation using shortest and efficient path selection and also
proposed two routing protocols named: Shortest Path-based Weighting Depth
Forwarding Area Division and Depth Based Routing (SPB-WDFAD-DBR) and
Breadth First Shortest Path-based WDFAD-DBR (BFSPB-WDFAD-DBR). The
proposed clustering protocols make clusters and improve PDR. Residual energy
of nodes is also taken into account for efficient data forwarding and transmis-
sion range adjustment. Proposed protocols perform reliable data delivery with
affordable E2E delay and enhance the lifespan of node’s battery in UWSNs. The
main contributions, features, and achievements of this paper are summarized as
follows:
In order to avoid the void hole problem two efficient routing protocols named:
SPB-WDFAD-DBR and BFSPB-WDFAD-DBR are proposed.
– The concept of adaptive transmission range adjustment is implemented to
avoid the void holes.
The proposed protocols are compared with state-of-the-art protocols named:
WDFAD-DBR and CB-WDFAD-DBR.
530 M. Awais et al.
The rest of the paper is organized as follows: Sect. 2presents the literature
review of the state of the art protocols. Section 3describes the system model of
the proposed protocols. Simulation and results are discussed in Sect. 4. Finally,
Sect. 5ends with conclusion and future work of the paper.
2 Literature Review
In this section, state of the art routing protocols are discussed for depth under-
standing of data load balancing, E2E delay and EC to maximize the throughput
of UWSN. Few of these protocols are presented as follows:
Energy-aware and energy efficient schemes are proposed in [712]. DAE also
balances the load per node to prolong the network lifetime, similarly, as in [8]
and [10]. Chaotic compressive sensing for secure data transmission is used to
reduce the number of retransmissions [8]. In the same way, based on random
access, the shortest retransmission based strategy is also proposed for complex
environments in UWSN.
Furthermore, a Cooperative Energy Efficient Optimal Relay Selection Pro-
tocol (Co-EEORS) is proposed in UWSN [9]. Combine information of location
and depth is used to select the destination node [7,9]. In [9], after the successful
receiving, destination node acknowledges the source node about the successful
reception of data packets at the destination. A novel routing scheme is proposed
in [10] with two mobile sinks for efficient data collection. Moreover, a new met-
ric ‘mobility sink utility ratio’ is introduced to check the usage of mobile sinks
during the collection of data. Afterward, in [11], the author proposed a Cuckoo
Optimization Algorithm (COA) which is basically the combination of three tech-
niques, i.e., geo-routing, duty-cyclic routing, and multi-path routing. The COA
protocol transmits data hop by hop and selects the route using power consump-
tion and energy content of the current node. However, the authors in [7]have
not taken the dynamic environmental changes into account [9,11]. The authors
in [8] has not considered the EC on compression and during the selection of next
forwarder node. Delay in packet transmission at the sink and their recombining
cost is not considered in [10].
Khan et al. and Wang et al. proposed Energy Efficient Routing and Void Hole
Avoidance (E2RV) scheme, Energy-aware and Void Hole Avoidable Routing pro-
tocol(EAVARP)in[12] and [13]. The 2-hops information is used to cover the
void hole region in [12]. E2RV and EAVARP maintain the energy depletion of the
network to prolong the network lifetime. Furthermore, opportunistic directional
forwarding strategy is used for aforementioned parameters in EAVARP. In addi-
tion, cyclic transmission is avoided in EAVARP. E2RV performed well in terms
of PDR and minimum energy depletion [12,13]. Additionally, avoiding the void
holes, looping, and energy efficacy EAVARP outperformed [13]. However, dis-
tance dependency on energy and communication overhead is not focused [12,13].
Spare regions affect the processing time of network is not considered in [13].
In [1416] novel approach named: Clustered based Energy Efficient Routing
(CBEER) protocol, Energy balanced unequal layering clustering (EULC) and
Cluster-Based Adoptive Routing Protocols in UWSNs 531
Clustered-based energy efficient routing(CBE2R) protocol are proposed to pro-
long the network lifetime. These are energy efficient and cluster-based schemes
in UWSNs. CBEER finds the shortest path [14], EULC and CBE2R use lay-
ering concept based on cluster formation to transmit the data packets [15,16].
Furthermore, all above-mentioned schemes are evaluated using extensive simu-
lations and it is noticed that these protocols performed out in terms of enhanced
PDR with minimum EC [1416]. However, sparse regions overhead and commu-
nication overhead is not discussed in [14] and [15].
In [17], weighting depth and forwarding area division depth based routing
WDFAD-DBR is proposed. Weighting sum of depth difference of 2-hops is used
for the selection of next forwarding hop in WDFAD-DBR. WDFAD-DBR not
only consider the current depth but also considered the expected next hop.
Proposed protocol reduces the EC and E2E delay efficiently.
Authors in [18], implemented a new strategy for data-centric communication
based on the named data network in wireless sensor networks. Efficient commu-
nication is achieved by the authors. Additionally, this paper also presents the
modification in named data network to maximize the performance of communi-
cation. Reverse path creation is specifically discussed in this paper for the next
hop node selection. Broadcast nature of the wireless channel is introduced by
the authors in this paper. Proposed protocol minimize the redundant transmis-
sions efficiently. In [19], the authors proposed an adoptive status update method.
This method minimizes the limitations of beacon messaging. A quality of service
solution is presented for real-time applications. The proposed protocols divide
the traffic into different types to make better understanding. EC is reduced by
the authors with a fair distribution of traffic.
In [20], an adoption method to aggregate the network resources of smart
devices is proposed. The resource adoption is dynamic. The trade-off between
the number of smart devices and throughput is also discussed by the Toawa et al.
In [21], an algorithm named Cooperation Forwarding Data Gathering Strategy
Based on Random Walk Backup (CFDGSBRWB) is proposed to prolong the
network lifetime in wireless sensor networks. CFDGSBRWB Consists of data
back up based random walk method and cooperating data gathering strategy.
Proposed method reduces the packet loss ratio enhance fault tolerance, signifi-
cantly. Gupta et al. formulate a dynamic mesh routing algorithm in [22]. Pro-
posed algorithm considers both static and dynamic traffic demand. Proposed
algorithm provides optimal performance for all traffic demands.
3 System Model and Description
In this section, we discussed the system models of our proposed protocols. The
system models of the proposed protocols are presented and discussed in detail.
In state-of-the-art protocols, WDFAD-DBR and CB-WDFAD-DBR are
implemented. WDFAD-DBR considers two metrics for the selection of next for-
warder: depth of the node and 2-hop neighbor’s information to find the next
forwarder [17]. However, there exits some chances of the void hole occurrence.
532 M. Awais et al.
Fig. 1. System model of SPB-WDFAD-DBR
Fig. 2. System model of BFSPB-WDFAD-DBR
Cluster-Based Adoptive Routing Protocols in UWSNs 533
In CB-WDFAD-DBR [5], cluster formation reduces the APD to reduce the colli-
sions between packets for reliable data delivery. The CB-WDFAD-DBR protocol
performs transmission range adjustment which needs extra power to adjust their
transmission range. The transmission range adjustment keeps maximum neigh-
bor relay nodes in its transmission range. Therefore, two cluster-based routing
protocols SPB-WDFAD-DBR and BFSPB-WDFAD-DBR as shown in Figs.1
and 2are proposed. Basically, both proposed protocols formulate clusters based
on ‘Dijkstra’ and ‘Breadth First Search (BFS)’ algorithm to make the routing
path shortest and efficient for reliable packet delivery. This strategy minimizes
the possible collisions due to clusters formation and reduces the probability of
void hole occurrence. The energy dissipation during transmission is minimized
which will be used later in adaptive transmission range adjustment. The trans-
mission range adjustment extends the transmission range of the current node
and makes the transmission continuous without any hindrance.
In proposed protocols, we have formed clusters to restrict the wireless chan-
nels to avoid collisions. In both protocols, the 3-dimensional network architecture
with multiple sinks is supposed [5], which is composed of relay, anchor and sink
nodes as shown in Figs. 1and 2. The relay nodes are placed at different depths,
which receives and forward the data packets towards the sink by collecting the
data packets from anchor nodes, while anchor nodes are fixed at the bottom of
the sea surface. These anchor nodes are basically used to sense the data and to
gather the data. Meanwhile sink nodes are at the surface of the sea and housed
with both radio and acoustic modems to communicate with the nodes deployed
in the water and in the terrestrial environment, respectively. Additionally, it is
supposed that sink nodes have high energy and they know the location of all
relay nodes. The relay nodes are deployed by considering the mobility capability
of sensors and assumed the initial deployment is randomly done using planes or
ships to cover the desired area. The relay nodes collect the data packets which
are then forwarded to their Cluster Head (CH) and then that CHs forwards
the data to the destined sink. The radio modems are used for communication
between the sinks and different control stations. While, acoustic waves are used
for communication between relay and anchor nodes. The transmission process is
followed by different clusters having CH and relay nodes. In each cluster, there
exists a CH which receives the data packets from the relay nodes and transmit
the packets to next forwarder CH existing in its transmission range. The CH and
simple relay nodes can directly transmit the data packets towards the respective
sink if that node or CH finds a sink directly in its transmission range. Initially,
their exits no CH in the network. Meanwhile, the CH is selected on the base of
the maximum residual energy node. Based on that residual energy ‘Dijkstra and
BFS’ algorithm provides the shortest possible path from source node towards
the destination sink. The shortest path nodes are then selected as CH and these
CHs collect the information from their neighbors using relay nodes, if anchor
node is not directly in the communication range of respective CH and then for-
ward aggregated data towards the next CH. In this way, data is transmitted to
the destined sink using CH to CH transmission. The process remains continuous
534 M. Awais et al.
until all packets reaches the sink node. The sink nodes are positioned at the sea
surface to destine the packets to the control centers. In the proposed protocols
system model, we assumed that:
The sinks are connected with other sinks to balance the data packets flow.
If a packet is acknowledged at the sink, it is supposed that packet is success-
fully transmitted to the control station.
3.1 Proposed Protocols
In this subsection, the detail description of the proposed protocols and their
algorithms is presented.
SPB-WDFAD-DBR: In SPB-WDFAD-DBR, ‘Dijkstra’ algorithm is used to
find the shortest efficient path from source node to destined nearest sink. The
selected nodes using ‘Dijkstra’ algorithm are selected as CH. The CHs collect the
data packets from their neighbor nodes available in their transmission range. If
some of the nodes are out of range then protocol performs adaptive transmission
range adjustment to keep the maximum neighbors in its transmission range. In
addition, CH to CH transmission begins. Finally, the data packets reach the
destined sink. These sinks handover the data packets to the respective control
station.
BFSPB-WDFAD-DBR: In BFSPB-WDFAD-DBR, ‘BFS’ algorithm is used
to select the shortest routes in breadth vise. Then, opportunistic routing is per-
formed by our routing protocol. The route with a minimum active number of
nodes is selected as the final route. These nodes after checking their residual
energy perform the job of CH. The CHs collect the data from their neighbor
nodes and this CH communicate with their neighbor CHs and finally transmit
the packets to the destined sink. Then, sinks transmit the packet to the base
station to make the communication successful.
4 Simulations Results and Discussion
In this section, evaluation of the proposed protocols against state of the art
protocols, i.e., WDFAD-DBR [17] and CB-WDFAD-DBR [5] is evaluated. The
detailed description is given in the following subsections.
4.1 Simulations Setup
In the simulation environment, nodes are deployed randomly in UWSN environ-
ment of dimensions 10 ×10 ×10 km3with 9 sinks. We assume the transmission
range, DR and PS of nodes up to 300 m, 16 kbps, and 72 bytes [5], respectively.
The total energy of network is initialized with 100J; where the EC during recep-
tion of the data packets and transmission rate during the transmission is kept
Cluster-Based Adoptive Routing Protocols in UWSNs 535
158 mW and 50 W. During the network execution the nodes deployment varies
from 100–500, which are basically anchored with 10 relay nodes. To control
the node’s movement, node propagation speed in seawater is considered up to
2 m/s. Moreover, the propagation speed of the acoustic wave is kept 1500m/s
along with 4 kHz bandwidth. In the proposed protocols, relay nodes are placed at
different depth, which receives and forward the data packets towards the sink by
collecting the data packets from anchor nodes. Acknowledge packet size is kept
50 bits in the network along with the header size of 11bytes in data packets. The
comparative analysis is performed against the state-of-the-art protocols [5]and
[17].
4.2 Performance Metrics
In this subsection, the performance of the proposed protocols, in terms of EC,
PDR and delay.
4.3 Performance Comparison
For the performance comparison, we performed a comparative analysis of our
proposed protocol with two states of the art protocols. Comparative analysis is
performed in terms of EC, PDR and E2E delay.
100 150 200 250 300 350 400 450 500
Node Numbers
0.2
0.25
0.3
0.35
0.4
0.45
0.5
0.55
0.6
0.65
Residual Energy (J)
WDFAD-DBR
CB-WDFAD-DBR
SPB-WDFAD-DBR
BFSPB-WDFAD-DBR
Fig. 3. Residual energy (J)
536 M. Awais et al.
Residual Energy: The remaining energy of the nodes after the communication
is defined as the residual energy of the network. The residual energy of the pro-
posed and state of the art protocols. It is clearly demonstrated from the Fig. 3
that with the increase in a number of nodes EC also increases. Figure 3shows
that the residual energy of WDFAD-DBR is higher than CB-WDFAD-DB and
proposed protocols. The reason for least EC in WDFAD-DBR is that WDFAD-
DBR consumes energy during depth adjustment and forwarding area division
only to get the neighbors information. Meanwhile, in CB-WDFAD-DBR, the
extensive energy is consumed on adaptive transmission range adjustment and
during the communication phase. Cluster formation and participation of every
node in the transmission also results in high EC in CB-WDFAD-DBR. The pro-
posed protocols adaptively adjust their transmission range in the network, when
the current node finds no node in its transmission range. The power saved during
the shortest path based clustering and breadth-first shortest path based cluster-
ing is used as the extra power needed for this transmission range adjustment.
Then, the current node forwards the data packets to the forwarder node with-
out any packet loss using the 2-hop neighbor’s information. In both proposed
protocols, clustering mechanism is adopted which increases the EC of the nodes
with affordable E2E delay. It is clearly demonstrated from the figure that the
EC varies directly with the increase in the number of nodes, which results in a
continuous decrease in the residual energy.
Fig. 4. Packets delivery ratio
Cluster-Based Adoptive Routing Protocols in UWSNs 537
PDR: The PDR of both existing and state of the art protocols is shown in Fig. 4.
Both proposed protocols are depicting almost similar behavior. In both protocols,
PDR is increasing as the number of relay nodes is increasing (high nodes density).
The main reason behind this enhanced PDR is that probability of void hole
occurrence decreases with the increase in nodes density. In all aforementioned
protocols, the probability of void hole occurrence is trying to be minimized. The
state of the art protocol named WDFAD-DBR considers only 2-hop neighbor’s
information for further nodes selection which does not completely eliminates the
chance of void hole occurrence. This chance of void hole occurrence results in
packet drop, and decrease in PDR. The PDR of CB-WDFAD-DBR is slightly
higher than WDFAD-DBR because of clustering. The void hole occurrence is
completely minimized in the proposed protocols which increase the lifespan of
the network with high PDR.
From the Fig. 4, it is clearly demonstrated that proposed protocols outper-
formed in terms of PDR than WDFAD-DBR and CB-WDFAD-DBR protocols.
In both proposed protocols, each CH is selected using the ‘Dijkstra and BFS’
algorithm on the basis of their residual energy. Afterward, CHs to CHs com-
munication begins to transmit the data from the source towards the destined
sink. Meanwhile, CH nodes adjust their transmission ranges adaptively as per
requirement. In both proposed protocols, packet drop ratio is lesser than both
benchmark protocols. Hence, both proposed protocols have high PDR.
Fig. 5. E2E delay (s)
538 M. Awais et al.
E2E Delay: The E2E delay of existing and proposed protocols is shown in
Fig. 5. Delay of WDFAD-DBR is less than other clustering protocols because
WDFAD-DBR finds the next forwarder on the base of the node’s depth differ-
ence, which decreases E2E delay because of depth based next forwarder node
selection. The CB-WDFAD-DBR and proposed protocols overcome the void
hole problem that results in affordable E2E delay. In SPB-WDFAD-DBR and
BFSPB-WDFAD-DBR the network forms clusters to minimize the APD which
directly affects E2E delay of the network. However, with the increase in node
density number of collisions between the packets increase and packets have to
be transmitted again. In addition, transmission range adjustment also consumes
some time during which CH holds the data packets. Therefore, it is evident from
Fig. 5that proposed protocols have high PDR by paying the cost of delay.
4.4 Performance Trade-Off
In this subsection, we review the existing and proposed protocols to discuss the
existing trade-offs. The proposed protocols outperform in adaptive transmission
range adjustment to keep maximum neighbors in its transmission range. The
extra cost needed to fulfill this adjustment is saved by minimizing the APD
in our proposed protocols. During clustering of nodes in proposed protocols, we
noticed an existing trade-off between the two performance parameters: PDR and
EC. The PDR is enhanced on the cost of EC which increases the reliable data
delivery.
5 Conclusion and Future Work
In this paper, energy efficient routing protocols are proposed for reliable data
transmission. These routing protocols enhance the network lifespan and reduce
the probability of void holes generation by adjusting the transmission range of
the nodes, adaptively. In addition network lifespan is increased. The proposed
protocols enhance the PDR with affordable E2E delay and by paying the cost of
EC. The proposed protocols use the ‘Dijkstra and BFS’ algorithm and fulfill the
need of extra power needed for adaptive transmission range adjustment. This
adjustment keeps maximum neighbors in its transmission range for maximum
data collection. Simulations show the efficacy of the proposed protocols. In the
future, we will minimize the packet drop ratio and E2E delay further by using
artificial intelligence and data science techniques.
References
1. Akyildiz, I.F., Pompili, D., Melodia, T.: Underwater acoustic sensor networks:
research challenges. Ad Hoc Netw. 3(3), 257–279 (2005)
2. Wu, H., Chen, M., Guan, X.: A network coding based routing protocol for under-
water sensor networks. Sensors 12(4), 4559–4577 (2012)
Cluster-Based Adoptive Routing Protocols in UWSNs 539
3. Basagni, S., Petrioli, C., Petroccia, R., Spaccini, D.: CARP: a channel-aware rout-
ing protocol for underwater acoustic wireless networks. Ad Hoc Netw. 34, 92–104
(2015)
4. Francois, R.E., Garrison, G.R.: Sound absorption based on ocean measurements.
Part II: boric acid contribution and equation for total absorption. J. Acoust. Soc.
Am. 72(6), 1879–1890 (1982)
5. Sher, A., Khan, A., Javaid, N., Ahmed, S., Aalsalem, M., Khan, W.: Void hole
avoidance for reliable data delivery in IoT enabled underwater wireless sensor net-
works. Sensors 18(10), 3271 (2018)
6. Yildiz, H.U., Gungor, V.C., Tavli, B.: Packet size optimization for lifetime maxi-
mization in underwater acoustic sensor networks. IEEE Trans. Ind. Inf. (2018)
7. Rahim, S.S., Ahmed, S., Hadi, F.-E., Khan, A., Usman Akhtar, M., Javed, L.:
Depth-based adaptive and energy-aware (DAE) routing scheme for UWSNs. EAI
Endorsed Trans. Energy Web 5(17), e6 (2018)
8. Li, X., Wang, C., Yang, Z., Yan, L., Han, S.: Energy-efficient and secure transmis-
sion scheme based on chaotic compressive sensing in underwater wireless sensor
networks. Digit. Signal Process. 81, 129–137 (2018)
9. Khan, A., Ali, I., Rahman, A.U., Imran, M., Mahmood, H.: Co-EEORS: coopera-
tive energy efficient optimal relay selection protocol for underwater wireless sensor
networks. IEEE Access 6, 28777–28789 (2018)
10. Yahya, A., Islam, S., Akhunzada, A., Ahmed, G., Shamshirband, S., Lloret, J.:
Towards efficient sink mobility in underwater wireless sensor networks. Energies
11(6), 1471 (2018)
11. Dosaranian-Moghadam, M., Amo-Rahimi, Z.: Energy efficiency and reliability in
underwater wireless sensor networks using cuckoo optimizer algorithm. AUT J.
Electr. Eng. 50(1), 93–100 (2018)
12. Khan, G., Dwivedi, R.K.: Energy efficient routing algorithm for void avoidance in
UWSN using residual energy and depth variance
13. Wang, Z., Han, G., Qin, H., Zhang, S., Sui, Y.: An energy-aware and void-avoidable
routing protocol for underwater sensor networks. IEEE Access 6, 7792–7801 (2018)
14. Tuna, G.: Clustering-based energy-efficient routing approach for underwater wire-
less sensor networks. Int. J. Sens. Netw. 27(1), 26–36 (2018)
15. Hou, R., He, L., Hu, S., Luo, J.: Energy-balanced unequal layering clustering in
underwater acoustic sensor networks. IEEE Access 6, 39685–39691 (2018)
16. Ahmed, M., Salleh, M., Ibrahim Channa, M.: CBE2R: clustered-based energy effi-
cient routing protocol for underwater wireless sensor network. Int. J. Electron.
105(11), 1916–1930 (2018)
17. Yu, H., Yao, N., Wang, T., Li, G., Gao, Z., Tan, G.: WDFAD-DBR: weighting
depth and forwarding area division DBR routing protocol for UASNs. Ad Hoc
Netw. 37, 256–282 (2016)
18. Kuniyasu, T., Shigeyasu, T.: Data-centric communication strategy for wireless sen-
sor networks. Int. J. Space-Based Situated Comput. 8(1), 30–39 (2018)
19. Serhan, Z., Diab, W.B.: Energy efficient QoS routing and adaptive status update
in WMSNS. Int. J. Space-Based Situated Comput. 6(3), 129–146 (2016)
20. Togawa, K., Hashimoto, K.: Cooperative and priority based on dynamic resource
adaptation method in wireless network. Int. J. Space-Based Situated Comput. 8(1),
40–49 (2018)
21. Chen, L., Liu, L., Qi, X., Zheng, G.: Cooperation forwarding data gathering strat-
egy of wireless sensor networks. Int. J. Grid Util. Comput. 8(1), 46–52 (2017)
22. Gupta, B.K., Patnaik, S., Mallick, M.K., Nayak, A.K.: Dynamic routing algorithm
in wireless mesh network. Int. J. Grid Util. Comput. 8(1), 53–60 (2017)
... At this stage, cluster nodes are selected based on the remaining energy, and by calculating the threshold limit, the cluster nodes are selected [45,46]. Any node with a higher threshold (i.e. ...
... Network requesting node receives control messages and selects the best route to send its packets based on the Rank field comparison. How to choose the clusterheads in each cluster and how to place the nodes in the environment is specified according to [45,46]. Each node in the network in each unit will have a specific position when it is taken from three parameters of energy estimation, expected transmission countand hop count to the root node. ...
Article
Full-text available
Routing protocols for underwater wireless sensor networks (UWSN) and underwater Internet of Things (IoT_UWSN) networks have expanded significantly. DBR routing protocol is one of the most critical routing protocols in UWSNs. In this routing protocol, the energy consumption of the nodes, the rate of loss of sent packets, and the rate of drop of routing packets due to node shutdown have created significant challenges. For this purpose, in a new scenario called FB-DBR, clustering is performed, and fuzzy logic and bloom filter are used in each cluster’s new routing protocol in underwater wireless sensor networks. Due to the fuzzy nature of the parameters used in DBR, better results are obtained and bloom filters are used in routing tables to compensate for the deceleration. as the average number of accesses to routing table entries, dead nodes, Number of Packets Sent to Base Station (BS), Number of Packets Received at BS, Packet Dropped, and Remaining Energy has improved significantly.
... Awais et al. [15] proposed two clusters on account of routing protocol. To retain maximum neighbors in its range, this protocol adjusts the transmission collection. ...
... Here, l is the packet length and dt is the node, P t is the transmitting power, N L , T L are the noise loss and transmission loss, SL is the source level, the T L , P t and N L are estimated in Eqs. (14), (15) and (16), ...
Article
Full-text available
Underwater wireless sensor network transmission leads to higher energy consumption due to propagation distance and high energy loss. Moreover, the acoustic medium of acoustic animals and shadow affects the transmission between the source node and destination node. Some demerits of underwater communication are multipath fading, high path loss, frequent packet drops, limited bandwidth, salinity, pressure, temperature, sink hole and curved paths. These factors affect the network lifetime, packet delivery ratio (PDR), link quality and energy. To overcome these problems, Multilayer Clustering-based Butterfly Optimization Routing (MCBOR) algorithm has been introduced to deliver the data packets to the destination without any loss using the sense of butterflies. The proposed work aims to increase PDR and reduce transmission loss. The performance of the proposed MCBOR is evaluated by comparing its performance with state-of-the-art methods. Based on the evaluation report, the proposed MCBOR gives a packet delivery ratio of 0.98%, end to end delay of 6.3 s, and residual energy of 0.47 J. Thus, MCBOR is proved to be more efficient in PDR and reduces transmission loss.
... Here, we present a new Geographical and Cooperative Opportunistic Routing Protocol (GCORP) for efficient route establishment and data transfer in underwater environments. In the GCORP protocol, reachability information [12], depth data [8], and current residual energy [13]- [15] of the neighbor nodes and only location information of the surface sink is utilized. This information is shared with the other neighbor relay nodes through a periodic beaconing process [10], [12], [16]. ...
... A cluster-based routing protocol is proposed in [20]. In this paper, CHs are elected using Dijkstra and breadth-first search routing algorithms. ...
Article
Full-text available
Nowadays, constrained battery life expectancy is an important issue for reliable data delivery in an Underwater Wireless Sensor Network (UWSN). Conventional transmission methodologies increase the transmission overhead, i.e., the collision of packets, which influence the data transmission. Replacement of the sensors' battery in brutal underwater environment is a difficult task. Therefore, to maintain a strategic distance from the unexpected failure of the network and to increase the life expectancy of the network, energy efficient routing protocols are required. At this end, in this paper, a proactive routing protocol with three different network types is proposed to solve the aforementioned issues. The proposed protocol adaptively changes its communication strategy depending on the type of the network, i.e., dense network, partially dense network and sparse network. This adaptive strategy helps the routing protocols to continue their transmission by avoiding the void holes. In the proposed protocol named Proactive routing Approach with energy efficient Path Selection (PA-EPS-Case I), vertical inter-transmission layering concept is introduced (using shortest and fastest path) in the dense and partially dense region. In addition, cluster formation concept is also appended to make transmission successful in the sparse regions. The Packet Delivery Ratio (PDR) is improved by the proposed protocol with minimum End to End (E2E) delay and packet drop ratio. Scalability of the proposed routing protocols is also analyzed by varying the number of nodes from 100-500. A comparative analysis is performed with two cutting edge routing protocols namely: Weighting Depth and Forwarding Area Division Depth Based Routing (WDFAD-DBR) and Cluster-based WDFAD-DBR (C-DBR). Simulation results demonstrate that proposed protocol achieved 12.64% higher PDR with 20% decrease in E2E delay than C-DBR-DBR. Furthermore, the proposed routing protocol outperformed C-DBR in terms of packet drop ratio up to 14.29% with an increase of EC up to 30%. INDEX TERMS Underwater wireless sensor networks, adaptive transmission, void hole, geographic and opportunistic routing, mobility prediction.
Article
The advantages of both transmission-power assignment and network-coding-based multicast in wireless sensor networks, in reducing the complexity (medium access control and routing), saving energy, and prolonging network lifetime, are well known. To improve the network efficiency, this paper proposes a Memetic ant colony algorithm that combines the transmission power assignment with the network-coding-based-multicast routing. The proposed algorithm stores the solution in a memory and maintains diversity among the population list to accelerate finding the solutions in the dynamic networks. In the proposed algorithm, energy consumption for receiving, the irregular shape of transmission domain, the discrete transmitting power levels of sensors, and dynamical changes in the network features are of concern. The results of the assessments run through simulations indicate that the proposed algorithm could obtain the optimal or near-optimal satisfactory transmission power levels and multicast routes. In addition, the runtime of proposed algorithm is reduced greatly compared to existing methods.
Article
Full-text available
Underwater Sensor Network (UWSN) is gaining popularity among researchers due to its peculiar features. But there are so many challenges in the design of the UWSN system, and these are quite unsustainable due to the dynamic nature of water waves. Perhaps the most tedious challenge for UWSNs is how to transfer the data at the destination with a minimal energy rate. It can be accomplished by exploiting geographic and opportunistic routing schemes to send the data efficiently to the surface sinks in cooperation with relay nodes. With this aim, we introduce a new protocol for routing, named Geographic and Cooperative Opportunistic Routing Protocol (GCORP). In GCORP, the packets are routed from the source node to the surface sinks in coordination with intermediate relay nodes. In GCORP protocol, initially, multiple sinks-based network architecture is established. Then, a relay forwarding set is being determined by the source node on the basis of depth fitness factor. Finally, the best relay is determined through the weight calculation scheme from the relay forwarding set. We conduct the simulations in NS3 to validate the proposed GCORP routing protocol concerning different network metrics. The simulations conclude that the GCORP protocol shows better performance than existing approaches.
Article
Full-text available
Due to the limited availability of battery power of the acoustic node, an efficient utilization is desired. Additionally, the aquatic environment is harsh; therefore, the battery cannot be replaced, which leaves the network prone to sudden failures. Thus, an efficient node battery dissipation is required to prolong the network lifespan and optimize the available resources. In this paper, we propose four schemes: Adaptive transmission range in WDFAD-Depth-Based Routing (DBR) (A-DBR), Cluster-based WDFAD-DBR (C-DBR), Backward transmission-based WDFAD-DBR (B-DBR) and Collision Avoidance-based WDFAD-DBR (CA-DBR) for Internet of Things-enabled Underwater Wireless Sensor Networks (IoT, UWSNs). A-DBR adaptively adjusts its transmission range to avoid the void node for forwarding data packets at the sink, while C-DBR minimizes end-to-end delay along with energy consumption by making small clusters of nodes gather data. In continuous transmission range adjustment, energy consumption increases exponentially; thus, in B-DBR, a fall back recovery mechanism is used to find an alternative route to deliver the data packet at the destination node with minimal energy dissipation; whereas, CA-DBR uses a fall back mechanism along with the selection of the potential node that has the minimum number of neighbors to minimize collision on the acoustic channel. Simulation results show that our schemes outperform the baseline solution in terms of average packet delivery ratio, energy tax, end-to-end delay and accumulated propagation distance.
Article
Full-text available
Underwater acoustic sensor networks (UASNs) are used extensively in activities such as underwater data collection and water pollution detection. A UASN consists of acoustic sensors that use batteries as their power supply. Because of the complex underwater environments in which UASNs are employed, replacing these batteries is difficult. Prolonging the battery life of UASNs by reducing their energy consumption (improving their energy efficiency) is one means of mitigating this problem. This paper proposes an energy-balanced unequal layering clustering (EULC) algorithm that improves the energy efficiency of acoustic sensors. The EULC algorithm designs UASNs with unequal layering based on node depth, providing a solution to the “hot spot” issue through the construction of clusters of varying sizes within the same layer. Simulation results show that the EULC algorithm effectively balances the energy in UASN nodes and thereby prolongs network lifetime.
Article
Full-text available
Routing in undersea environment is one of the challenging research areas due to the nature of acoustic channel and underwater harsh environment. In underwater environment the major challenges are propagation delay, high bit error rates, limited bandwidth, uncontrolled node mobility, water current, 3D deployment, and limited resources. Hence, designing an efficient and communication protocols for underwater environment is a challenging issue. To control the node mobility and prolong the battery power of the nodes, we proposed Clustered-Based Energy Efficient Routing (CBE2R) protocol. CBE2R controls the node mobility and prolongs the battery power of nodes by dividing the water depth into seven numbers of layers from top to seabed. CBE2R prolongs the battery power through powerful static courier nodes which are deployed from sea surface to seabed on different layers. Clustered-based routing mechanism with highest weighted value for data forwarding is based on seabed to bottom layer courier nodes through ordinary nodes. Bottom layer courier nodes collects the information from ordinary nodes and forwards to surface sink nodes by maximum power levels (p1, p2, ….., pn-1) through courier nodes which are deployed in different layers. For performance analysis the NS2.30 with AquaSim is used. The simulation results of CBE2R are compared with energy efficient REEP, EMGGR, and DRP. From simulation results it is observed that the performance CBE2R is higher than REEP, EMGGR, and DRP.
Article
Full-text available
The unique characteristics of underwater environment such as long propagation delay, limited bandwidth, energy-constraint and non-uniform topology are big challenges in designing a routing protocol for underwater wireless sensor networks (UWSNs). In this paper, a novel routing scheme is proposed through which two mobile sinks are used for efficient collection of sensed data packets. Moreover, a new metric “Mobile Sink Utility Ratio (MUR)” is also introduced that helps in measuring the usage of mobile sink in the collection of data packets. The proposed scheme is rigorously evaluated and compared with current state-of-the-art routing protocols. The simulation of the proposed scheme shows promising results in terms of throughput, network lifetime, packet drop ratio and MUR.
Article
Full-text available
Cooperative routing mitigates the adverse channel effects in the harsh underwater environment and ensures reliable delivery of packets from the bottom to the surface of water. Cooperative routing is analogous to sparse recovery in that faded copies of data packets are processed by the destination node to extract the desired information. However, it usually requires information about the two or three position coordinates of the nodes. It also requires the synchronization of the source, relay, and destination nodes. These features make the cooperative routing a challenging task as sensor nodes move with water currents. Moreover, the data packets are simply discarded if the acceptable threshold is not met at the destination. This threatens the reliable delivery of data to the final destination. To cope with these challenges, this paper proposes a cooperative energy-efficient optimal relay selection protocol for underwater wireless sensor networks. Unlike the existing routing protocols involving cooperation, the proposed scheme combines location and depth of the sensor nodes to select the destination nodes. Combination of these two parameters does not involve knowing the position coordinates of the nodes and results in selection of the destination nodes closest to the water surface. As a result, data packets are less affected by the channel properties. In addition, a source node chooses a relay node and a destination node. Data packets are sent to the destination node by the relay node as soon as the relay node receives them. This eliminates the need for synchronization among the source, relay, and destination nodes. Moreover, the destination node acknowledges the source node about the successful reception or retransmission of the data packets. This overcomes the packets drop. Based on simulation results, the proposed scheme is superior in delivering packets to the final destination than some existing techniques.
Article
An energy-efficient and secure encryption data transmission scheme based on chaotic compressive sensing (CCS) is proposed to prolong the lifetime of underwater wireless sensor networks and guarantee the security of data. First, the scheme adopts compressive sensing (CS) by exploiting the sparsity of sensor data in the time domain. A sufficiently long interval is selected as transmission period in this step. The scheme reduces the number of transmissions in a period by sampling the data in each frame and transmitting the data at the end of a period, thereby reducing energy consumption of each sensor. Second, a CCS-based encryption algorithm is proposed to encrypt data at the end of a period to improve the security of transmission. We also provide the shortest repeat transmission strategy based on random access (RA) to deal with complex underwater transmission environments. Finally, real data examples are provided and performance analysis is conducted to illustrate the validity of the proposed scheme.
Article
In underwater wireless sensor networks (UWSNs), although energy dissipation in transmission mainly depends on employed routing algorithms and media access control (MAC) schemes, given the nature and challenges of the acoustic communication in water, all the layers of the protocol stack play an important role on achieving a high energy efficiency. Therefore, novel approaches that handle energy inefficiencies and extend the lifetime of UWSNs are required. In this paper, an event-driven energy-efficient routing approach called clustering-based energy-efficient routing (CBEER) is proposed to prolong the lifetime of UWSNs and its performance is evaluated through extensive simulations. Based on a novel clustering-based scheme, the proposed approach can find shortest routing paths to carry data packets and is able to realise uniform network energy consumption profile in the entire UWSN. The simulation-based evaluation studies reveal that CBEER performs well in terms of packet delivery ratio and overall network energy consumption.