1 Introduction
2 UWSN energy-balanced routing analysis
2.1 BTM and UDAR routing models
2.2 UWSN energy consumption model
3 Improved energy-balanced routing algorithm
3.1 Network node deployment
-
All sensor nodes have limited battery power××
-
There are enough data to send for the sensors
-
The data reporting mechanism is periodic
-
The sink is static and above the water
3.2 Energy-balanced routing (EBR) construction
3.2.1 Relay selection based on optimal distance threshold
Routing establishment: Relay Selection based Distance | |
---|---|
1: | Initialization: |
2: | TotalELs = m |
3: | UEL = E0/m |
4: | α = 0.5 |
5: | SelectRelayNode: |
6: | SourceID = i |
7: | NeighborID = j |
8: | M is the number of neighbors |
9: | for j=1:M do |
10: | d(i, j)=di, j |
11: | d(j, s)=dj, s |
12: | Nj = α|di, j−Ot| + αdj, s |
13: | if Nj=<Nj−1 then |
14: | min(Nj)=Nj |
15: | RelayID=j |
16: | end if |
17: | end for |
3.2.2 Data transmission mode based on EL consumption
Data transmission: Relay Selection based on Energy Level | |
---|---|
1: | if EL j>=ELi then |
2: | continue |
3: | else |
4: | ELNoticePacketSend(j, i) |
5: | NeighborFinding (i) |
6: | LinkBuild.sourceID = j |
7: | for neighborID k=1:m do |
8: | if EL k>= EL i then |
9: | node k be new relay node |
10: | LinkBuild.soureID = k |
11: | end if |
12: | end for |
13: | end if |
3.3 Realization of improved EBR (IEBR)
3.3.1 Relay node selection model based on depth
Routing establishment: Relay selection based on depth | |
---|---|
1: | Query packet = Qp |
2: | Depth threshold = hth |
3: | Depth of Node i=hi |
4: | Depth difference between node i and j=hdiff(i, j) |
5: | RNT:Relay Node Table |
6: | When neighbor j receiving Qp |
7: | if hi<hj then |
8: | if hdiff>hth then |
9: | Algorithm 1 |
10: | if Nj=min(Nj) then |
11: | Add node ID in RNT |
12: | else |
13: | drop Qp |
14: | end if |
15: | end if |
16: | end if |
3.3.2 Cross-sector data transmission
3.3.3 Packet loss rate constraint of IEBR algorithm
4 Performance evaluation
Parameters | Value |
---|---|
Network radius (R) | 1–5 km, Δ = 0.5 km |
Number of nodes (N) | 80 |
Initial energy (E0) | 300 J |
Frequency (f) | 20 kHz |
Receiving constant (r) | 0.2 ×10−4 J/bit |