Skip to main content

ORIGINAL RESEARCH article

Front. Mar. Sci., 04 September 2023
Sec. Ocean Observation
This article is part of the Research Topic Unmanned Marine Vehicles for Ocean Observation View all 7 articles

Navigating the depths: a stratification-aware coarse-to-fine received signal strength-based localization for internet of underwater things

Xiaojun Mei,*Xiaojun Mei1,2*Dezhi HanDezhi Han1Nasir SaeedNasir Saeed3Huafeng Wu*Huafeng Wu4*Fahui MiaoFahui Miao1Jiangfeng XianJiangfeng Xian5Xinqiang ChenXinqiang Chen5Bing Han,Bing Han2,6
  • 1College of Information Engineering, Shanghai Maritime University, Shanghai, China
  • 2National Engineering Research Center of Ship & Shipping Control System, Shanghai, China
  • 3Department of Electrical and Communication Engineering, United Arab Emirates University, Al Ain, United Arab Emirates
  • 4Merchant Marine College, Shanghai Maritime University, Shanghai, China
  • 5Institute of Logistics Science and Engineering, Shanghai Maritime University, Shanghai, China
  • 6Shanghai Ship and Shipping Research Institute Co., Ltd., Shanghai, China

Underwater wireless sensor networks (UWSNs) are the primary enabling technology for the Internet of underwater things (IoUT), with which all underwater objects can interact and communicate. In UWSNs, localization is vital for military or civilized applications since data collected without location are meaningless. However, accurate localization using acoustic signals in UWSNs is challenging, especially for received signal strength (RSS)-based techniques. The adverse effect of hybrid loss (path and absorption loss) and stratified propagation may severely impact localization accuracy. Even though some schemes have been proposed in the literature, the accuracy is unsatisfactory. To this end, this study proposes a coarse-to-fine localization method (CFLM). The problem is reformed into an alternating nonnegative constrained least squares (ANCLS) framework, where a constrained ellipse adjustment (CEA) using block principal pivoting is proposed to obtain the coarse estimation. A refined step using a Taylor series expansion is then further presented, in which a corrected solution is acquired by iteration. Additionally, this study derives the Cramér-Rao lower bound (CRLB) to evaluate the proposed method. Simulation results show that the proposed CFLM improves the localization accuracy by up to 66 percent compared with weighted least squares (WLS), privacy-preserving localization (PPSL), two-step linearization localization approach (TLLA), particle swarm optimization-based (PSO) localization, and differential evolution-based (DE) localization under different scenarios.

1 Introduction

The Internet of underwater things (IoUT) is an emerging technology for ocean exploration (Pei et al., 2023). All underwater objects in IoUT enable interconnections with each other and pass on the sensing data to users of interest (Jiang et al., 2023). For instance, underwater nodes, including autonomous underwater vehicles (as targets) and stationary nodes on the seabed, sense data and forward it to buoys using wireless links. Then the data are further transmitted to satellite or coastal users, as shown in Figure 1. In what concerns IoUT, underwater wireless sensor networks (UWSNs) are the enabling technologies to ensure stable nodes’ communication and information interaction (Ahmad et al., 2021; Ahmad et al., 2022a). There are several ways for underwater communications in UWSNs, including acoustic, radio, and optical signal-based techniques (Khalil et al., 2021; Islam et al., 2022). It is worth noting that acoustic signal-based schemes are generally considered a priority in underwater communications since they can propagate long distances (Ahmad et al., 2022b; Aman et al., 2023).

FIGURE 1
www.frontiersin.org

Figure 1 Systematic structure of IoUT.

In UWSNs, accurate location information is essential to several applications, including military or civilized missions (Chen et al., 2022; Han et al., 2022a; Han et al., 2022b; Li et al., 2022a; Weiss et al., 2022; Chen et al., 2023). However, acquiring the target location underwater is infeasible because global positioning system (GPS) signals suffer from severe attenuation (Mei et al., 2022b). Therefore, underwater localization techniques have been extensively investigated (Zhang et al., 2019; Zhao et al., 2020; Luo et al., 2021; Mei et al., 2023; Sathish et al., 2023). Tons of localization methods have been developed, including time of arrival (TOA), time difference of arrival (TDOA), angle of arrival (AOA), and received signal strength (RSS)-based techniques (Luo et al., 2021). It should be noted that RSS-based techniques have gained substantial attention because they are cost-effective and synchronization-free compared with TOA-, TDOA-, and AOA-based approaches (Saeed et al., 2019; Mei et al., 2020b; Mei et al., 2021; Li et al., 2022c). However, obtaining accurate locations using RSS-based methods is challenging. Even though some approaches have been proposed in the literature (Mei et al., 2020a; Luo et al., 2021; Li et al., 2022b; Mei et al., 2022b), the accuracy is not satisfactory, especially when suffering from hybrid loss (path loss and absorption loss) and stratified propagation simultaneously.

Therefore, this study develops a coarse-to-fine localization method (CFLM) using RSS information. The localization problem is reshaped into an alternative nonnegative constraint least squares (ANCLS) framework, in which a compensated ray-tracing model with RSS information is established. A constrained ellipse adjustment (CEA) is proposed based on block principal pivoting, with which the potential coarse estimation is filtered and exchanged from one group to another within the constraint. In addition, a Taylor series expansion method is further proposed in the second step of CFLM, in which an iteration acquires a corrected solution.

The main contributions of the paper are as follows:

1. The study presents a novel CFLM that integrates the CEA technique and a first-order Taylor series expansion to obtain more accurate location information than existing methods.

2. An RSS-based CRLB considering hybrid loss and stratification effect is derived to serve as a benchmark for evaluating the performance of an estimator.

3. Simulations are carried out in different scenarios to demonstrate the outperformance of CFLM compared with some localization methods.

The remainder of this paper is organized as follows: In Section 2, the paper illustrates some related works of underwater localization in UWSNs. The problem with RSS measurement is formulated under the stratification effect in Section 3. Section 4 demonstrates the CFLM, while the CRLB is derived in Section 5. Section 6 discusses the comprehensive simulations and results. Finally, Section 7 concludes the study.

2 Related works

Underwater localization is a challenging task that has drawn much attention in the literature (Luo et al., 2021). It has been proved that range-based methods can obtain more accurate location information than ranged-free techniques (Mei et al., 2022b). Thus, the range-based scheme is considered the priority when localization accuracy matters in the mission. In the range-based scheme, the localization contains 1) ranging acquirement and 2) solution acquisition. The former is calculated based on the time flight, array angle, or signal intensity, while the latter is generally solved by algorithms (Wu et al., 2018).

Compared with the ranging acquirement, algorithmic performance improvement is an efficient way to upgrade localization accuracy (Chang et al., 2019). The authors (Menaka and Gauni, 2022) presented an energy-free heuristic neural network (HNN) localization approach that combines the long- and short-term memory (LSTM) methods and particle swarm optimization (PSO) with a repeated iterative technique (RFT) to achieve minimum localization error. The authors (Strumberger et al., 2019) have proposed the improved tree growth algorithm (TGA) and the elephant herding optimization (EHO) for localization, wherein a dynamic behavior and a limit control parameter were introduced in TGA and EHO, respectively. Similar metaheuristic methods have been developed for localization in the area of interest (Derrac et al., 2011; Miao et al., 2021; Bacanin et al., 2022). However, the localization accuracy is modified at the cost of tremendous particles or iterations, which may need extra computational time for calculation (Sharma and Gupta, 2020).

Analytical methods can achieve a closed-formed solution without particles than metaheuristic methods. Moreover, efficiency can significantly improve (Su et al., 2020). To mention a few, (Li et al., 2020) studied a majorization-minimization-based underwater localization using TDOA measurements, wherein the target location was determined through a three-step operation. (Jia et al., 2023) investigated the motion effect for locating a target using an AOA-based technique, wherein a computationally attractive closed-form estimator was derived. (Li et al., 2023) have proposed a novel localization framework based on the track-before-detect (TBD) theory using TOA measurements.

In contrast to TDOA, AOA, and TOA-based methods, there is no need for RSS-based techniques to address time synchronization and array equipment (Mei et al., 2022a). In this case, an upsurge of interest has been taken to the RSS-based approaches in underwater localization. To name a few, Mei et al. (2022a) investigated the optimal deployment of autonomous surface vehicles (ASVs) to minimize underwater localization errors. Pourkabirian et al. (2023) have proposed a semidefinite programming (SDP) method to mitigate errors caused by path loss. Mei et al. (2020a) studied a localization scheme with hybrid loss, including path and absorption losses. They reconstructed the localization problem as a generalized trust region subproblem and presented an absorption mitigation technique. Mahmutoglu and Turk (2019) proposed an absorption mitigation method using RSS information using a differential operation to improve localization accuracy.

As mentioned above, research has been investigated under the straight propagation assumption. Nevertheless, acoustic signal propagation may suffer from the stratification effect caused by underwater heterogeneity (Berger et al., 2008). The stratification effect has been proven to degrade localization accuracy significantly (Han et al., 2018). Poursheikhali and Zamiri-Jafarian (2021) developed an array-RSS localization method based on an iterative algorithm to mitigate the errors caused by inhomogeneous underwater media. Yan et al. (2021) investigated underwater localization using RSS information with a malicious anchor detection strategy under a stratification effect. (Zhang et al., 2016) have verified the stratified propagation impacts on localization accuracy via simulation results.

Unfortunately, these studies considered either hybrid loss or stratification effects. Hybrid loss and stratification effects were rarely considered simultaneously, posing a challenge in acquiring accurate location information. Moreover, the existing methods could not achieve satisfactory localization performance under the stratified propagation and severe path and absorption loss. The paper studies the localization algorithm under the negative factors in this case. The problem is formulated as an ANCLS framework after a linearization manipulation. Then, a block pivoting principle-based CEA is proposed to acquire the coarse estimation, in which the solution is filtered by constraints from one group to another. The study develops a refined step based on the first-order Taylor expansion series to refine the solution further. The final solution is obtained by iteration, which CRLB also validates in simulations.

3 Problem formulation

In this section, the study first investigates the measurement model by the RSS-based technique. The model is then expanded to the scenario with stratified propagation.

3.1 Received signal strength model

This study considers a three-dimensional UWSN containing Nanchor nodes with known locations and a target whose position needs determining. Suppose that the position of the ith anchor node is ai=[ai1,ai2,ai3]T , where i=1,,N and the target position is

x=[x1,x2,x3]T.

T represents the transpose operation. This study assumes that the target can transmit an acoustic signal with RSS information to the anchors (Mei et al., 2020a).

Pri=P010αlog10did0αfdi+γi,(1)

where Pri denotes the received signal power of the ith anchor node from the target, P0 is the transmit power, α represents the path loss exponent, di is the distance between the ith anchor and target, d0 is the reference distance (1 m), γi is the shadowing noise modeled as a Gaussian distribution with zero mean and variance σi2 , and αf is the absorption coefficient obtained from Thorp’s formula (Stojanovic and Preisig, 2009) according to

αf=0.11f21+f2+44f24100+f2+2.75×104f2+0.003,(2)

where f is the frequency.

A standard RSS-based terrestrial localization scheme is developed using αf=0 . In practice, the frequency at which the acoustic system operates in UWSNs varies from 10 kHz to 1000 kHz, where the corresponding αf can be 0.001 dB/m to 0.32 dB/m (Stojanovic and Preisig, 2009).

3.2 Ray-tracing length under stratification effect

In contrast to terrestrial environments, acoustic signals do not propagate straightly owing to stratification. The travel length is prone to an arc, as shown in Figure 2 (Yan et al., 2021). Moreover, the localization accuracy may degrade if directly using the straight propagation line (Mei et al., 2022b). Accordingly, a compensated model using Snell’s law is used (Zhang et al., 2020) such that

FIGURE 2
www.frontiersin.org

Figure 2 Example of a stratification effect scheme.

cosθC(z)=cosθxC(x3)=cosθiC(ai3)=k,  θx,θi[π2,π2],(3)

where θx and θi are the corresponding angles to the target and ith anchor, respectively, k is a constant, zrepresents the depth information, and

C(·)is the function of sound speed following the isogradient model (Su et al., 2022) such that

C(z)=ϑz+b,(4)

where ϑ is the steepness of the sound speed profile (SSP), and b is the speed of sound on the ocean surface.

From Figure 2, we also have

r=ztanθ,l=zsinθ, and t=lC(z),(5)

where r denotes the horizontal range following r=rxri=(x1ai1)2+(x2ai2)2 , l denotes the ray-tracing length, and t represents the travel time.

The following expression is obtained by exploiting derivates with respect to

z and

θ , i.e

z=1ϑksinθ θ.(6)

Taking the integral and replacing (6) with (5), the underwater ray-tracing length, considering an isogradient SSP, can be expressed as

li=(ϑx3+b)θxθiϑcosθx,(7)

where θx and θi are further expressed as θx=β0+α0 and θi=β0α0 with β0=arctan[(ai3x3)(rxri)] and β0=arctan[0.5ϑ(rxri)[b+0.5ϑ(ai3+x3)]] , respectively.

The compensated model is then derived, and the distance between the

ith anchor and target can be acquired using the ray-tracing length. To this end, the RSS-based measurement model in (1) is then further transformed into

Pri=P010αlog10lid0αfdi+γi.(8)

4 Proposed method

This section illustrates the proposed method, where the localization problem is transformed into an ANCLS framework first. Subsequently, a coarse estimation method based on block principal pivoting is presented. A Taylor series expansion approach is further developed using a linearization operation to refine the solution.

4.1 Alternative nonnegative constrained least squares framework

Let ci=αfli, and provide the observation vector P=[Pri]T. Then the probability density function (PDF) can be expressed as

p(P|x)=i=1N12πσi2exp{PriP0+10αlog10lid0+ci2σi2}(9)

By maximizing the PDF, the maximum likelihood (ML) estimator can be derived as

x^=argminxi=1N{PriP0+10αlog10lid0+ci2σi2}(10)

where x^ is the estimate.

However, solving the problem in (10) accurately is challenging owing to its high nonconvexity. Thus, the problem is then transformed into an ANCLS framework.

Let σi=σ. By applying the transformation and linearization manipulation, the problem in (10) can be converted into

x^=argminxi=1N(d010κixai)2,(11)

where κi=P0Prici10α, and ·is the 2norm.

After squaring the range, (11) can be rewritten as

x^=argminxi=1N(d02102κiχ+2aiTxai2)2,(12)

where χ=x2.

Given

ξ=[x1,x2,x3,χ]Tas the estimated parameter, the localization problem can be transformed into

ξ^=argminξWξH2,(13)

where

W=[2a1T 12aNT 1]and H=[d02102κ1a12d02102κNaN2](14)

With the constraint of ξ, i.e., ξ0, the original problem in (10) can be reformed into the ANCLS framework, as shown in (13), with a single right-hand side (RHS) vector (Kannan et al., 2018).

4.2 Coarse estimation by CEA

Assuming that the matrix W has a full column rank, the problem in (13) is strictly convex because

WTW is positively definite. An optimal solution is acquired when it satisfies the Karush–Kuhn–Tucker (KKT) optimality condition, expressed as

y=WTWξWTH,(15)
ξ,y0,(16)
ξjyj=0, j=1,,M,(17)

where Mis the number of estimated variables (blocks) in ξ.

To obtain a feasible solution in (13), the index set {1,,M}is split into two groups, and , such that ={1,,M}and =. In addition, ξ, ξ , y, and y are defined as subsets of variables with corresponding indices and W and W are the submatrices of W with corresponding column indices.

At the initiation, let

= ,

={1,,M} , and

ξ=y=0 . Accordingly, (17) holds for any values of

ξ and

y . A complementary basic solution

(ξ,y) that can be acquired by (18) and (19) is feasible only when

ξ0 and

y0 . Otherwise,

(ξ,y) is infeasible.

ξ=argminξWξH2.(18)
y=WT(WξH).(19)

If

(ξ,y) is infeasible, an updated procedure must be manipulated by exchanging variables for which (16) does not hold. This study defines an index set as

={j:ξj<0}{j:yj<0}.(20)

Accordingly, a variable

ξj with

j is an infeasible variable. The updated rule of

and

can be expressed as

=()(),(21)
=()(),(22)

where is the nonempty subset, such that .

Notably, a cycle or failure to find an optimal solution may occur during the updated procedure. Therefore, a backup rule should be adopted to ensure a finite termination, which can be expressed as

R={j:j=max{jF}}(23)

In addition, this study defines variable Δ as a buffer in the updated procedure. The value of Δ is reduced by 1 if the updated round increases the number of infeasible variables. When Δ is zero, the backup rule is used, such that the number of infeasible variables is smaller than the lowest value and stored in β . The procedure for coarse estimation is as follows: |F| denotes the number of variables at each iteration, and Δ=3 is suggested by (Cimini and Bemporad, 2017) to accelerate the convergence.

www.frontiersin.org

4.3 Refined estimation

Although CEA can obtain a relatively feasible solution, it can easily drop to a local optimum owing to its nature. This section proposes a Taylor series expansion-based algorithm to refine the solution further.

Recalling the problem in (11), the equation is expanded, and the constant item is ignored.

x^=argminxi=1N(xai22d010κixai).(24)

(24) can be further converted into a surrogate function, such that

(x)=i=1Nxai2f(x)+(2i=1Nd010κixai)g(x),(25)

where f(x) is convex, and g(x) is concave.

Theoretically, the concave function should have an upper bound based on the first-order Taylor expansion (Zhang and Zheng, 2010). Assuming that

x is the estimate in the

thiteration,

g(x)g(x)+g(x)T(xx),(26)

where g(·) denotes the gradient.

Substituting (26) for

g(x) in (25) yields

(x|x)=i=1N(xai22d010κixai)2i=1Nd010κi(xai)Txai(xx).(27)

Notably, the surrogate function is bounded below and can converge to a limit point (Sun et al., 2017). Therefore, given the thlocation estimate, the refined solution can be obtained by an iterative operation, such that

x+1=1Ni=1N(ai+d010κi(xai)Txai),(28)

where the initial guess is obtained through CEA; that is x0=x^CEA. The flowchart of the proposed method is depicted in Figure 3, while the pseudocode of the CFLM is summarized as follows:

FIGURE 3
www.frontiersin.org

Figure 3 The flowchart of the proposed method.

www.frontiersin.org

4.4 CRLB of RSS-based technique under the stratification effect

The CRLB using the RSS-based technique under the stratification effect was derived as a benchmark for the unbiased estimator (Sengijpta, 1993). Given the Gaussian noise assumption, such that σi=σ, the CRLB is expressed as

CRLB=Tr(FIM1)=Tr[(Px)Tσ2(Px)T]1,(29)

where Tr is the trace function, and FIM is the Fisher information matrix.

From (1), the partial derivatives can be expressed as

Prix1=10α1liln10lix1αflix1,(30)
Prix2=10α1liln10lix2αflix2,(31)
Prix3=10α1liln10lix3αflix3.(32)

Inserting (6) into (5) and taking the integral operation yields

x3ai3rxri=cosθxcosθisinθxsinθi,  s.t. rxri,(33)
b+ϑx3b+ϑai3=cosθxcosθi.(34)

The following equations are derived after obtaining the partial derivatives of (33) and (34) with respect to

x3 and

rx, respectively:

θxrx+θirx=x3+ai3(rxri)2(sinθxsinθi)21cos(θxθi),(35)
θxx3b+ϑx3b+ϑai3sinθisinθxθix3=ϑb+ϑai3cosθisinθx,(36)
θxrx=b+ϑx3b+ϑai3sinθisinθxθirx,(37)
θxx3+θix3=1rxri(sinθxsinθi)21cos(θxθi).(38)

According to (7), the derivatives of the ray-tracing length with respect to

x are

lix1=ϑx3+bϑcosθx{(1+(θxθi)tanθx)θxrxθirx}rxx1,(39)
lix2=ϑx3+bϑcosθx{(1+(θxθi)tanθx)θxrxθirx}rxx2,(40)
lix3=ϑx3+bϑcosθx{(1+(θxθi)tanθx)θxx3θix3}θxθicosθx,(41)

Where

rxx1=x1ai1rxri,
rxx2=x2ai2rxri,
θxrx=μυ1υ,,
θirx=μ1υ,
θxx3=ηυρ1υ, and
θix3=ρη1υ, with
μ=x3+ai3(rxri)2(sinθxsinθi)21cos(θxθi),, with
υ=b+ϑx3b+ϑai3sinθisinθxθix3,(42)
ρ=1rxri(sinθxsinθi)21cos(θxθi),and
η=ϑb+ϑai3cosθisinθx(43)

Following (30)–(43), Pxcan be further expressed as

Px=(ϖl1x1αfl1x1ϖlNx1αflNx1ϖl1x2αfl1x2ϖlNx2αflNx2ϖl1x3αfl1x3ϖlNx3αflNx3),(44)

where ϖ=10αln10.

Let

Γo=i=1N(ϖlix1+αflix1)2,ϒo=i=1N(ϖlix1+αflix1)·(ϖlix2+αflix2),Ψo=i=1N(ϖlix2+αflix2)2,Ξo=i=1N(ϖlix1+αflix1)·(ϖlix3+αflix3),Λo=i=1N(ϖlix3+αflix3)2,Πo=i=1N(ϖlix2+αflix2)·(ϖlix3+αflix3).(45)

The CRLB using RSS-based technique under the stratification effect is expressed as

CRLB=Tr(FIM1)=Tr[ΓoϒoΞoϒoΨoΠoΞoΠoΛo]1.(46)

5 Simulation results

This section discusses the simulations performed for different scenarios to verify the effectiveness of the proposed method. Simulations are executed on a MATLAB R2021b setup with some fixed parameters, as shown in Table 1. In addition, a random function is used to mimic a highly dynamic situation, where the positions of the anchor and target are not fixed in each Monte Carlo trial. Moreover, some approaches, including the weighted least squares (WLS) (Zhang et al., 2019), privacy-preserving localization (PPSL) (Zhao et al., 2020), two-step linearization localization approach with RSS only (TLLA-RSS) (Mei et al., 2023), CEA, CFLM, and CRLB (45), are included in the simulations. Besides, some metaheuristic approaches, including particle swarm optimization (PSO) and differential evolution (DE)-based localization proposed in (Derrac et al., 2011), are performed for comparison. The root mean square error (RMSE) is derived to evaluate the localization accuracy. RMSE=m=1MCx^x2/MC , where x^ is the estimated location, MC is the total number of Monte Carlo trials, set to 1000 in these simulations, and m is the mth Monte Carlo trial.

TABLE 1
www.frontiersin.org

Table 1 Fixed parameters in simulations.

5.1 Scenario with variable anchors

Figure 4 shows the results of cumulative distribution function (CDF) when σi=3 dB, sidelength=50 m, and ϑ=0.1. Figures 4A–D) show the schemes with N=4, N=6, N=8, and N=10, respectively. Notably, the number of available measurements increases as the anchor grows. In this case, the localization accuracy improves, as shown in Figure 4. For example, the probability of x^x5.43 mreaches 95% for the CFLM in Figure 4A), where the CFLM error is 3.61 m at the same probability as in Figure 4D). The same situation is observed for WLS, PPSL, CEA, PSO, DE, and TLLA-RSS. Table 2 summarizes the corresponding errors and probabilities for Figures 4A, D). Among these methods, the CFLM performs better than the WLS, PPSL, CEA, PSO, DE, and TLLA-RSS. Its performance is close to that of CRLB, although the margin remains remarkable when N>4.

FIGURE 4
www.frontiersin.org

Figure 4 CDF of variable anchors when σi = 3 dB. sidelength = 50 m, and θ = 0.1, where A, B, C and D are scenarios with N = 4, N = 6, N = 8, and N = 10, respectively.

TABLE 2
www.frontiersin.org

Table 2 CDF of the methods under variable anchors.

An error analysis is performed to further evaluate the performance of each Monte Carlo trial, as shown in Figure 5. Figures 5A, B) show the scenarios with N=6and N=10, respectively. As shown in Figure 5, outliers can occur in some situations. However, the CFLM performs better than the other methods. Its third quartile, median, and first quartile errors in Figure 5A) are 3.12 m, 2.51 m, and 1.96 m, respectively. This outperformance is remarkable with N=10. The median errors of the CFLM, TLLA-RSS, CEA, PPSL, PSO, DE, and WLS in Figure 5B) are 2.14 m, 2.54 m, 2.71 m, 2.84 m, 2.81 m, 2.55 m, and 3.33 m, respectively. Moreover, the corresponding results show that the proposed CEA obtains a better solution than the WLS and PPSL in some situations. The refined step proposed in Section 3.3 can further improves the localization accuracy.

FIGURE 5
www.frontiersin.org

Figure 5 RMSE analysis when σi = 3 dB, sidelength = 50 m, and θ = 0.1 under variable anchors, where A and B are scenarios with N = 6 and N = 10, respectively.

5.2 Scenario with variable noises

Figure 6 shows the CDF of variable noises under N=8, sidelength=50 m, and ϑ=0.1. Figures 6A–D show the schemes with σi=1 dB, σi=3 dB, σi=5 dB, and σi=7 dB, respectively. The measurement error increases with σi. Therefore, the performance degrades with increased noise. For example, the probability of x^x2.15 mreaches 95% for the CFLM in Figure 6A), exhibiting a 3.86 m error at the same probability in Figure 6B). It is worth noting that the performance is close between CFLM and PSO when the noise enlarges. However, the PSO localization achieves the accuracy at cost of numerous particles, which increases the computational complexity. On the contrary, the proposed method can get a satisfactory performance at a relatively low computational complexity. Table 3 lists the results. The CFLM outperforms the other methods, which is within 3.86 m when σi=3 dB, reaching 95% compared with that of the WLS (5.47 m), PPSL (5.30 m), CEA (4.73 m), PSO (4.35 m), DE (4.16 m), and TLLA-RSS (4.35 m). However, the margin between the CFLM and CRLB remains remarkable.

FIGURE 6
www.frontiersin.org

Figure 6 CDF of variable noises when N = 8, sidelength = 50 m, and θ = 0.1, where A, B, C and D are scenarios with σi = 1 dB, σi = 3 dB, σi = 5 dB, and σi = 7 dB, respectively.

TABLE 3
www.frontiersin.org

Table 3 CDF of the methods under variable noises.

Figures 7A, B) show the scenarios with σi=3 dBand σi=7 dB, respectively. The PPSL is sensitive to noise. Its performance fluctuates significantly compared with that of the other methods. Moreover, the outliers of the PPSL increases with noise. The median errors of the CFLM when σi=3 dBand σi=7 dBare 2.24 m and 3.49 m, respectively, better than that of the other methods.

FIGURE 7
www.frontiersin.org

Figure 7 RMSE analysis when N = 8 sidelength = 50 m, and θ = 0.1 under variable noises, where A and B are scenarios with σi = 3 dB and σi = 7 dB, respectively.

5.3 Scenario with variable side lengths

Figure 8 shows the CDF of the variable side lengths with N=8, σi=3 dB, and ϑ=0.1. Figures 8A–D) show the schemes with the sidelength at 25 m, 50 m, 75 m, and 100 m, respectively. Notably, the signal attenuation becomes severe with enlarged area of interest. Accordingly, the localization error increases with the sidelength. Among the evaluated methods, the CFLM reaches x^x2.73 mand x^x5.48 mat 95% with sidelength at 25 m and 100 m, respectively. By contrast, the other methods could not reach the same localization accuracy. Table 4 lists the performances of the methods, whereas Figure 9 shows the corresponding box plot. The results in Figure 9) further proves the superior performance of the CFLM. Its median errors are 1.58 m and 3.17 m, as shown in Figures 9A, B), respectively.

FIGURE 8
www.frontiersin.org

Figure 8 CDF of variable side lengths when σi = 3 dB, N = 8, and θ = 0.1, where A, B, C, and D are scenarios with sidelength = 25 m, sidelength = 50 m, sidelength = 75 m, and sidelength = 100 m, respectively.

TABLE 4
www.frontiersin.org

Table 4 CDF of the methods under variable side lengths.

FIGURE 9
www.frontiersin.org

Figure 9 RMSE analysis when σi = 3 dB, N = 8, and θ = 0.1 under variable side lengths, where A and are scenarios with sidelength = 25 m and sidelength = 100 m, respectively.

5.4 Scenario with variable steepness

Steepness depends on the ocean environment characteristics, such as the temperature (Ramezani et al., 2013). Accordingly, simulations are performed to evaluate whether the proposed method still works in variable steepness. Figure 10 shows the results with N=8 , σi=3 dB , and sidelength=50 m. The WLS, PPSL, CEA, TLLA-RSS, PSO, DE, and CFLM are robust to the steepness, as shown in Figure 10 and Table 5. Conversely, the CRLB is sensitive to the change in steepness. Its error increases with the steepness. Moreover, the CFLM performs better than the other methods, regardless of the changes in steepness. The CFLM achieves x^x3.87 mand x^x3.89 m at 95% with ϑ=0.1 and ϑ=0.7 , respectively. The box plot of the deviation in Figure 11 also proves the superior performance of the CFLM. Its median errors are 2.24 m and 2.26 m, as shown in Figures 11A, B, respectively.

FIGURE 10
www.frontiersin.org

Figure 10 CDF of variable steepness.

TABLE 5
www.frontiersin.org

Table 5 CDF of the methods under variable steepness.

FIGURE 11
www.frontiersin.org

Figure 11 MSE analysis when σi = 3 dB, sidelength = 50 m, and N = 8 under variable steepness, where A and B are scenarios with θ = 0.1 and θ = 0.7, respectively.

6 Conclusion

This study develops a CFLM for UWSNs, simultaneously considering hybrid loss and stratification effects. The localization problem is solved under the ANCLS framework after linearization, in which a coarse estimation based on CEA is derived. The potential solution is filtered by the constraint from one group to another. Moreover, an approach based on a first-order Taylor series expansion is presented in the second step of CFLM to refine the solution further. In addition, the CRLB is derived for this scenario and used as a benchmark to evaluate the methods. Simulation results reveal the outperformance of the proposed method in different scenarios. The localization accuracy is improved by up to 66 percent compared with the methods, according to Section 6. Even so, the margin between the CFLM and CRLB remains remarkable. Meanwhile, the simulation environment is idealized. For instance, signal propagation may suffer from the non-line-of-sight (NLOS) noise, which may significantly impact the ranging acquirement, deteriorating localization accuracy. Unfortunately, the paper does not consider the situation. It would be interesting to take further research on localization under NLOS noise and derive a closed-form solution. Besides, it has been proved that the UWSNs may easily suffer the attack. How to achieve private communication while preserving localization accuracy is an interesting topic. In addition, the proposed method only considers schemes known to transmit power (TP) and the path loss exponent (PLE). It is worth noting that TP and PLE might be changeable according to the propagation environment and node status. Eliminating this assumption in future studies can further validate the applicability of the proposed method.

Data availability statement

The original contributions presented in the study are included in the article/supplementary material. Further inquiries can be directed to the corresponding authors.

Author contributions

XM proposed the main ideas, wrote the paper, designed the description framework, and performed the simulations. DH and HW provided guidance for the study and acquired funding. BH and NS provided guidance for the work, reviewed the paper, and collaborated in discussions on the proposed system model and localization technique. FM, XC, and JX assisted in testing the code and checking the manuscript. All authors contributed to the article and approved the submitted version.

Funding

This work was supported in part by the National Natural Science Foundation of China (Grant Nos. 52201401, 52071200, 52201403, and 52102397), the National Key Research and Development Program (Grant No. 2021YFC2801002), the Shanghai Committee of Science and Technology, China (Grant No. 23010502000), the China Postdoctoral Science Foundation (Grant No. 2022M712027), and the Shanghai Postdoctoral Excellence Program (Grant No. 2022767).

Acknowledgments

The authors thank the reviewers for their time spent on the manuscript.

Conflict of interest

Author BH is employed by Shanghai Ship and Shipping Research Institute Co., Ltd.

The remaining authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.

Publisher’s note

All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article, or claim that may be made by its manufacturer, is not guaranteed or endorsed by the publisher.

References

Ahmad I., Rahman T., Khan I., Jan S., Musa S., Uddin M. I. (2022a). RACE-SM: Reliability and adaptive cooperation for efficient UWSNs using sink mobility. Front. Mar. Sci. 9. doi: 10.3389/fmars.2022.1030113

PubMed Abstract | CrossRef Full Text | Google Scholar

Ahmad I., Rahman T., Zeb A., Khan I., Othman M. T., Hamam H. (2022b). Cooperative energy-efficient routing protocol for underwater wireless sensor networks. Sensors 22 (18), 6945. doi: 10.3390/s22186945

PubMed Abstract | CrossRef Full Text | Google Scholar

Ahmad I., Rahman T., Zeb A., Khan I., Ullah I., Hamam H., et al. (2021). Analysis of security attacks and taxonomy in underwater wireless sensor networks. Wirel. Commun. Mob. Comput. 2021, 1444024. doi: 10.1155/2021/1444024

CrossRef Full Text | Google Scholar

Aman W., Al-Kuwari S., Muzzammil M., Rahman M. M. U., Kumar A. (2023). Security of underwater and air–water wireless communication: State-of-the-art, challenges and outlook. Ad Hoc Networks 142, 103114. doi: 10.1016/j.adhoc.2023.103114

CrossRef Full Text | Google Scholar

Bacanin N., Sarac M., Budimirovic N., Zivkovic M., AlZubi A. A., Bashir A. K. (2022). Smart wireless health care system using graph LSTM pollution prediction and dragonfly node localization. Sustain. Comput. Inf. Syst. 35, 100711. doi: 10.1016/j.suscom.2022.100711

CrossRef Full Text | Google Scholar

Berger C. R., Zhou S., Willett P., Liu L. (2008). Stratification effect compensation for improved underwater acoustic ranging. IEEE Trans. Signal Process. 56, 3779–3783. doi: 10.1109/TSP.2008.924801

CrossRef Full Text | Google Scholar

Chang S., Li Y., He Y., Wu Y. (2019). RSS-based target localization in underwater acoustic sensor networks via convex relaxation. Sensors 19, 2323. doi: 10.3390/s19102323

PubMed Abstract | CrossRef Full Text | Google Scholar

Chen X., Liu S., Liu R. W., Wu H., Han B., Zhao J. (2022). Quantifying Arctic oil spilling event risk by integrating an analytic network process and a fuzzy comprehensive evaluation model. Ocean Coast. Manage. 228, 106326. doi: 10.1016/j.ocecoaman.2022.106326

CrossRef Full Text | Google Scholar

Chen X., Wang Z., Hua Q., Shang W.-L., Luo Q., Yu K. (2023). AI-empowered speed extraction via port-like videos for vehicular trajectory analysis. IEEE Trans. Intell. Transp. Syst. 24, 4541–4552. doi: 10.1109/TITS.2022.3167650

CrossRef Full Text | Google Scholar

Cimini G., Bemporad A. (2017). Exact complexity certification of active-set methods for quadratic programming. IEEE Trans. Automat. Contr. 62, 6094–6109. doi: 10.1109/TAC.2017.2696742

CrossRef Full Text | Google Scholar

Derrac J., García S., Molina D., Herrera F. (2011). A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol. Comput. 1, 3–18. doi: 10.1016/j.swevo.2011.02.002

CrossRef Full Text | Google Scholar

Han D., Pan N., Li K.-C. (2022a). A traceable and revocable ciphertext-policy attribute-based encryption scheme based on privacy protection. IEEE Trans. Dependable Secur. Comput. 19, 316–327. doi: 10.1109/TDSC.2020.2977646

CrossRef Full Text | Google Scholar

Han G., Shen S., Song H., Yang T., Zhang W. (2018). A stratification-based data collection scheme in underwater acoustic sensor networks. IEEE Trans. Veh. Technol. 67, 10671–10682. doi: 10.1109/TVT.2018.2867021

CrossRef Full Text | Google Scholar

Han D., Zhu Y., Li D., Liang W., Souri A., Li K.-C. (2022b). A blockchain-based auditable access control system for private data in service-centric ioT environments. IEEE Trans. Ind. Inf. 18, 3530–3540. doi: 10.1109/TII.2021.3114621

CrossRef Full Text | Google Scholar

Islam K. Y., Ahmad I., Habibi D., Waqar A. (2022). A survey on energy efficiency in underwater wireless communications. J. Netw. Comput. Appl. 198, 103295. doi: 10.1016/j.jnca.2021.103295

CrossRef Full Text | Google Scholar

Jia T., Liu H., Ho K. C., Wang H. (2023). Mitigating sensor motion effect for AOA and AOA-TOA localizations in underwater environments. IEEE Trans. Wirel. Commun. 1. doi: 10.1109/TWC.2023.3239544

CrossRef Full Text | Google Scholar

Jiang J., Han G., Lin C. (2023). A survey on opportunistic routing protocols in the Internet of Underwater Things. Comput. Networks 225, 109658. doi: 10.1016/j.comnet.2023.109658

CrossRef Full Text | Google Scholar

Kannan R., Ballard G., Park H. (2018). MPI-FAUN: an MPI-based framework for alternating-updating nonnegative matrix factorization. IEEE Trans. Knowl. Data Eng. 30, 544–558. doi: 10.1109/TKDE.2017.2767592

CrossRef Full Text | Google Scholar

Khalil R. A., Saeed N., Babar M. I., Jan T. (2021). Toward the internet of underwater things: recent developments and future challenges. IEEE Consum. Electron. Mag. 10, 32–37. doi: 10.1109/MCE.2020.2988441

CrossRef Full Text | Google Scholar

Li H., Han D., Tang M. (2022c). A privacy-preserving storage scheme for logistics data with assistance of blockchain. IEEE Internet Things J. 9, 4704–4720. doi: 10.1109/JIOT.2021.3107846

CrossRef Full Text | Google Scholar

Li D., Han D., Weng T.-H., Zheng Z., Li H., Liu H., et al. (2022a). Blockchain for federated learning toward secure distributed machine learning systems: a systemic survey. Soft Comput. 26, 4423–4440. doi: 10.1007/s00500-021-06496-5

PubMed Abstract | CrossRef Full Text | Google Scholar

Li D., Han D., Zheng Z., Weng T.-H., Li H., Liu H., et al. (2022b). MOOCsChain: A blockchain-based secure storage and sharing scheme for MOOCs learning. Comput. Stand. Interfaces 81, 103597. doi: 10.1016/j.csi.2021.103597

CrossRef Full Text | Google Scholar

Li S., Sun H., Esmaiel H. (2020). Underwater TDOA acoustical location based on majorization-minimization optimization. Sensors 20, 4457. doi: 10.3390/s20164457

PubMed Abstract | CrossRef Full Text | Google Scholar

Li X., Wang Y., Qi B., Hao Y. (2023). Underwater acoustic localization of the long baseline based on track-before-detect. IEEE Geosci. Remote Sens. Lett. 20, 1–5. doi: 10.1109/LGRS.2023.3257990

CrossRef Full Text | Google Scholar

Luo J., Yang Y., Wang Z., Chen Y. (2021). Localization algorithm for underwater sensor network: A review. IEEE Internet Things J. 8, 13126–13144. doi: 10.1109/JIOT.2021.3081918

CrossRef Full Text | Google Scholar

Mahmutoglu Y., Turk K. (2019). Received signal strength difference based leakage localization for the underwater natural gas pipelines. Appl. Acoust. 153, 14–19. doi: 10.1016/j.apacoust.2019.04.006

CrossRef Full Text | Google Scholar

Mei X., Han D., Chen Y., Wu H., Ma T. (2023). Target localization using information fusion in WSNs-based Marine search and rescue. Alexandria Eng. J. 68, 227–238. doi: 10.1016/j.aej.2023.01.028

CrossRef Full Text | Google Scholar

Mei X., Han D., Saeed N., Wu H., Chang C.-C., Han B., et al. (2022a). Trajectory optimization of autonomous surface vehicles with outliers for underwater target localization. Remote Sens. 14, 4343. doi: 10.3390/rs14174343

CrossRef Full Text | Google Scholar

Mei X., Han D., Saeed N., Wu H., Ma T., Xian J. (2022b). Range Difference-based Target Localization under Stratification Effect and NLOS bias in UWSNs. IEEE Wirel. Commun. Lett. 11, 2080–2084. doi: 10.1109/LWC.2022.3193579

CrossRef Full Text | Google Scholar

Mei X., Wu H., Saeed N., Ma T., Xian J., Chen Y. (2020a). An absorption mitigation technique for received signal strength-based target localization in underwater wireless sensor networks. Sensors 20, 4698. doi: 10.3390/s20174698

PubMed Abstract | CrossRef Full Text | Google Scholar

Mei X., Wu H., Xian J. (2020b). Matrix Factorization based Target Localization via Range Measurements with Uncertainty in Transmit Power. IEEE Wirel. Commun. Lett. 9, 1611–1615. doi: 10.1109/LWC.2020.2998609

CrossRef Full Text | Google Scholar

Mei X., Wu H., Xian J., Chen B. (2021). RSS-based byzantine fault-tolerant localization algorithm under NLOS environment. IEEE Commun. Lett. 25, 474–478. doi: 10.1109/LCOMM.2020.3027904

CrossRef Full Text | Google Scholar

Menaka D., Gauni S. (2022). An energy efficient dead reckoning localization for mobile Underwater Acoustic Sensor Networks. Sustain. Comput. Inf. Syst. 36, 100808. doi: 10.1016/j.suscom.2022.100808

CrossRef Full Text | Google Scholar

Miao F., Yao L., Zhao X. (2021). Symbiotic organisms search algorithm using random walk and adaptive Cauchy mutation on the feature selection of sleep staging. Expert Syst. Appl. 176, 114887. doi: 10.1016/j.eswa.2021.114887

CrossRef Full Text | Google Scholar

Pei J., Liu W., Wang L., Liu C., Bashir A. K., Wang Y. (2023). Fed-ioUT: opportunities and challenges of federated learning in the internet of underwater things. IEEE Internet Things Mag. 6, 108–112. doi: 10.1109/IOTM.001.2200127

CrossRef Full Text | Google Scholar

Pourkabirian A., Kooshki F., Anisi M. H., Jindal A. (2023). An accurate RSS/AoA-based localization method for internet of underwater things. Ad Hoc Networks 145, 103177. doi: 10.1016/j.adhoc.2023.103177

CrossRef Full Text | Google Scholar

Poursheikhali S., Zamiri-Jafarian H. (2021). Source localization in inhomogeneous underwater medium using sensor arrays: Received signal strength approach. Signal Process. 183, 108047. doi: 10.1016/j.sigpro.2021.108047

CrossRef Full Text | Google Scholar

Ramezani H., JaMali-Rad H., Leus G. (2013). Target localization and tracking for an isogradient sound speed profile. IEEE Trans. Signal Process. 61, 1434–1446. doi: 10.1109/TSP.2012.2235432

CrossRef Full Text | Google Scholar

Saeed N., Celik A., Al-Naffouri T. Y., Alouini M. (2019). Localization of energy harvesting empowered underwater optical wireless sensor networks. IEEE Trans. Wirel. Commun. 18, 2652–2663. doi: 10.1109/TWC.2019.2906309

CrossRef Full Text | Google Scholar

Sathish K., Venkata R. C., Anbazhagan R., Pau G. (2023). Review of localization and clustering in USV and AUV for underwater wireless sensor networks. Telecom 4, 43–64. doi: 10.3390/telecom4010004

CrossRef Full Text | Google Scholar

Sengijpta S. K. (1993). Fundamentals of statistical signal processing: estimation theory. Technometrics 37, 465–466. doi: 10.1080/00401706.1995.10484391

CrossRef Full Text | Google Scholar

Sharma N., Gupta V. (2020). Meta-heuristic based optimization of WSNs Localisation Problem- a Survey. Proc. Comput. Sci. 173, 36–45. doi: 10.1016/j.procs.2020.06.006

CrossRef Full Text | Google Scholar

Stojanovic M., Preisig J. (2009). Underwater acoustic communication channels: Propagation models and statistical characterization. IEEE Commun. Mag. 47, 84–89. doi: 10.1109/MCOM.2009.4752682

CrossRef Full Text | Google Scholar

Strumberger I., Minovic M., Tuba M., Bacanin N. (2019). Performance of elephant herding optimization and tree growth algorithm adapted for node localization in wireless sensor networks. Sensors 19, 2515. doi: 10.3390/s19112515

PubMed Abstract | CrossRef Full Text | Google Scholar

Su J., Li Y., Ali W. (2022). Underwater passive manoeuvring target tracking with isogradient sound speed profile. IET Radar Sonar Navig. 16, 1415–1433. doi: 10.1049/rsn2.12269

CrossRef Full Text | Google Scholar

Su X., Ullah I., Liu X., Choi D. (2020). A review of underwater localization techniques, algorithms, and challenges. J. Sensors 2020, 1–25. doi: 10.1155/2020/6403161

CrossRef Full Text | Google Scholar

Sun Y., Babu P., Palomar D. P. (2017). Majorization-minimization algorithms in signal processing, communications, and machine learning. IEEE Trans. Signal Process. 65, 794–816. doi: 10.1109/TSP.2016.2601299

CrossRef Full Text | Google Scholar

Weiss A., Arikan T., Vishnu H., Deane G. B., Singer A. C., Wornell G. W. (2022). A semi-blind method for localization of underwater acoustic sources. IEEE Trans. Signal Process. 70, 3090–3106. doi: 10.1109/TSP.2022.3173731

CrossRef Full Text | Google Scholar

Wu H., Mei X., Chen X., Li J., Wang J., Mohapatra P. (2018). A novel cooperative localization algorithm using enhanced particle filter technique in maritime search and rescue wireless sensor network. ISA Trans. 78, 39–46. doi: 10.1016/j.isatra.2017.09.013

PubMed Abstract | CrossRef Full Text | Google Scholar

Yan J., Meng Y., Luo X., Guan X. (2021). To hide private position information in localization for internet of underwater things. IEEE Internet Things J. 8, 14338–14354. doi: 10.1109/JIOT.2021.3068298

CrossRef Full Text | Google Scholar

Zhang B., Hu Y., Wang H., Zhuang Z. (2019). Sea-surface reflection-aided underwater localization with unknown sound speed. Sci. China Inf. Sci. 62, 049302. doi: 10.1007/s11432-018-9625-y

CrossRef Full Text | Google Scholar

Zhang J., Kou L., Yang Y., He F., Duan Z. (2020). Monte-Carlo-based optical wireless underwater channel modeling with oceanic turbulence. Opt. Commun. 475, 126214. doi: 10.1016/j.optcom.2020.126214

CrossRef Full Text | Google Scholar

Zhang B., Wang H., Xu T., Zheng L., Yang Q. (2016). Received signal strength-based underwater acoustic localization considering stratification effect (Shanghai, China: OCEANS 2016-Shanghai), 1–8.

Google Scholar

Zhang X., Zheng N. (2010). Geometrically convex functions and estimation of remainder terms for Taylor expansion of some functions. J. Math. Inequalities 4, 15–25. doi: 10.7153/jmi-04-03

CrossRef Full Text | Google Scholar

Zhao H., Yan J., Luo X., Gua X. (2020). Privacy preserving solution for the asynchronous localization of underwater sensor networks. IEEE/CAA J. Autom. Sin. 7, 1511–1527. doi: 10.1109/JAS.2020.1003312

CrossRef Full Text | Google Scholar

Keywords: target localization, underwater wireless sensor networks (UWSNs), received signal strength (RSS), stratification effect, Cramér-Rao low bound (CRLB)

Citation: Mei X, Han D, Saeed N, Wu H, Miao F, Xian J, Chen X and Han B (2023) Navigating the depths: a stratification-aware coarse-to-fine received signal strength-based localization for internet of underwater things. Front. Mar. Sci. 10:1210519. doi: 10.3389/fmars.2023.1210519

Received: 22 April 2023; Accepted: 14 August 2023;
Published: 04 September 2023.

Edited by:

Shuo Pang, Embry–Riddle Aeronautical University, United States

Reviewed by:

Inayat Khan, University of Engineering and Technology, Mardan, Pakistan
Nebojsa Bacanin, Singidunum University, Serbia

Copyright © 2023 Mei, Han, Saeed, Wu, Miao, Xian, Chen and Han. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) and the copyright owner(s) are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.

*Correspondence: Huafeng Wu, hfwu@shmtu.edu.cn; Xiaojun Mei, xjmei94@163.com

Disclaimer: All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article or claim that may be made by its manufacturer is not guaranteed or endorsed by the publisher.