Next Article in Journal
An Effective Algorithm to Find a Cost Minimizing Gateway Deployment for Node-Replaceable Wireless Sensor Networks
Previous Article in Journal
Man Down Situation Detection Using an in-Ear Inertial Platform
Previous Article in Special Issue
5G SLAM Using the Clustering and Assignment Approach with Diffuse Multipath
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Communication

An SOCP Estimator for Hybrid RSS and AOA Target Localization in Sensor Networks

by
Marcelo Salgueiro Costa
1,*,†,
Slavisa Tomic
1,† and
Marko Beko
1,2
1
Cognitive and People-Centric Computing Labs (COPELABS), Universidade Lusófona de Humanidades e Tecnologias, Campo Grande 376, 1749-024 Lisboa, Portugal
2
Instituto de Telecomunicações, Instituto Superior Técnico, Universidade de Lisboa, 1049-001 Lisbon, Portugal
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Sensors 2021, 21(5), 1731; https://doi.org/10.3390/s21051731
Submission received: 15 January 2021 / Revised: 24 February 2021 / Accepted: 24 February 2021 / Published: 3 March 2021
(This article belongs to the Special Issue Sensor Network Signal Processing)

Abstract

:
This work addresses the problem of target localization in three-dimensional wireless sensor networks (WSNs). The proposed algorithm is based on a hybrid system that employs angle of arrival (AOA) and received signal strength (RSS) measurements, where the target’s transmit power is considered as an unknown parameter. Although both cases of a known and unknown target’s transmit power have been addressed in the literature, most of the existing approaches for unknown transmit power are either carried out recursively, or require a high computational cost. This results in an increased execution time of these algorithms, which we avoid in this work by proposing a single-iteration solution with moderate computational complexity. By exploiting the measurement models, a non-convex least squares (LS) estimator is derived first. Then, to tackle its nonconvexity, we resort to second-order cone programming (SOCP) relaxation techniques to transform the non-convex estimator into a convex one. Additionally, to make the estimator tighter, we exploit the angle between two vectors by using the definition of their inner product, which arises naturally from the derivation steps that are taken. The proposed method not only matches the performance of a computationally more complex state-of-the-art method, but it outperforms it for small N. This result is of a significant value in practice, since one desires to localize the target using the least number of anchor nodes as possible due to network costs.

1. Introduction

Recent increased interest in wireless sensor networks (WSNs) in many fields is due to their ease of implementation, ability to operate in harsh environments, and relatively low cost [1,2]. Mainly for these reasons, many researchers gave rise to various investigation projects [3,4,5,6]. However, in many applications, the data acquired by sensors are only relevant if they can be associated with physical locations of the sensors, which can also enable self-configuration and autonomous operation of WSNs. Thus, our aim is to determine the locations of low-cost and low-power sensors that are deployed over a certain area in order to sense the information of interest. Perhaps the easiest way of localization is to equip sensors with global positioning system (GPS) receivers. However, this would increase the implementation cost, size, and energy consumption of the sensors. Besides, the use of GPS is not feasible in indoor or dense urban areas, nor in canyons and forests. Hence, different approaches are often required.
Typically, sensors are divided into two types: (1) target nodes—sensors whose locations are unknown, and (2) anchor nodes—sensors whose locations are known and used as reference points to localize the target nodes. Here, it is assumed that both types of nodes are capable of transmission, reception, and data-processing in order to execute the localization process.
In general, localization systems are based on (in)direct distance/direction observations, which can be obtained through radio measurements, such as received signal strength (RSS) [7,8], angle of arrival (AOA) [9,10,11], and so forth. Localization based on these two radio measurements is very important for future technologies, since RSS is practically available on all devices, while AOA is expected to be broadly available in the fifth generation of networks, due to the use of massive antenna arrays. Recently, measurement integration, such as AOA and RSS, has gained popularity [12,13,14,15], and will be the main focus of this work. Even though these hybrid techniques can enhance localization accuracy, they come at a certain cost, since additional equipment might be necessary in order to acquire the desired radio measurements [1]. The main problem of radio measurements is the non-linearity of the measurement models, which aggravates the process of solving the localization problem. A non-linear, that is, non-convex problem may have several locally optimal solutions and saddle points, and it is generally difficult to identify whether a solution is global or not. Therefore, various sub-optimal estimators have been proposed recently—see, for instance, [16,17,18,19,20].
Many advances related to RSS-AOA-based localization have been made recently, in both non-cooperative [21,22,23,24,25,26,27,28] (where targets are allowed to communicate with anchors exclusively) and cooperative networks [22,29] (where targets can communicate with any sensor within their communication range). In [21], the authors employed an unbiased constant which takes advantage of the link quality through the path loss and angle noise variance to solve the non-cooperative problem by means of weighted linear least squares. In [22], the authors considered both cases where the target’s transmit power is known and unknown. For the non-cooperative case, a squared-range approach was employed in order to convert the problem into a generalized trust region sub-problem and solve it via bisection, whereas in the cooperative case, semi-definite relaxation was used to convexify the problem. The authors in [23] proposed a Cartesian to spherical coordinates conversion approach in order to linearize the measurement models. Then, based on a weighted least squares (WLS) criterion, where weights were designed in such a way that they favor nearby links, a solution to the problem was derived. More recently, another linear estimator similar to the previously described approach was proposed in [24], where a different weighing strategy was introduced. The authors in [24] first obtained an initial solution to the problem by solving a LS problem (with no weights), after which this solution was exploited to calculate an approximate error covariance (EC) used to weigh the impact of each link. The downside of the works presented in [21,22,23,24] is that they are derived based on the assumption that the noise power is low, which might not hold in practice. Hence, these methods could suffer a great deterioration in their performance in noisy environments. It is also worth mentioning that both [21] and [24] were designed for the case where the target’s transmit power is perfectly known, and their generalization to the case of unknown transmit power is not straightforward.
In [25], the authors addressed the problem of optimal sensor placement strategy for single static target localization using the hybrid RSS, AOA, and time of arrival measurements in two-dimensional sensor networks. The authors in [12] presented a novel survival scheme for life detection after huge disaster situations based on portable cell phone detection system in a two-dimensional space. They considered two simulation settings in which they showed that their scheme based on RSS-AOA measurements works well, as long as certain variables are calibrated correctly. The work in [15] studied a target localization problem in three-dimensional networks using coupled RSS and AOA observations with unknown transmit power. The authors in [15] first derived a set of pseudo-linear equations from distance and angle equations, which (under the condition that the noise power is low) they successfully linearized by employing the first-order Taylor series expansion, resulting in a WLS estimator. Another WLS estimator for an unknown transmit power and path loss exponent is presented in [26]. The authors employed quantized values of analogue RSS measurements to jointly estimate the location of the target and the two aforementioned channel components, by first setting the two parameters to fixed values and estimating the location, after which an update of the parameters was performed. In [27], the authors took two different approaches based on a range-based least squares (RLS) and a squared range-based least squares (SRLS) to derive two distinct estimators based on semidefinite programming (SDP) relaxation for both cases of known and unknown transmit power. Although the proposed SDP estimators work well even in noisy environments, their computation complexity is very high, and for the case of unknown transmit power, the authors actually solve two SDP problems, which results in an increased execution time of the algorithms. In [28], the authors started by deriving pseudo-linear equations for the RSS and AOA measurement models. Based on a least squares (LS) criterion, a novel objective function was derived, which gave rise to a non-convex problem. In order to approximate it into a convex problem, the authors employed a combination of SDP and second-order cone programming (SOCP) relaxations, for both known and unknown transmit power cases. In [30], the authors used polarized identity to transform AOA measurements into squared-norm form, after which they employed the first-order Taylor series approximation and SOCP relaxation technique to derive their localization estimator. They considered both cases of known and unknown transmit power cases, where a three-step procedure was established for the latter one: solving the SOCP problem for unknown transmit power, estimating the value of the transmit power based on the obtained localization solution, and using the estimated transmit power to enhance the localization problem by solving the proposed SOCP problem as if transmit power was known. Lastly, in [29], the authors generalized their idea from [23] to the case of cooperative networks.
The works in [12,15,21,22,23,24,26,27,28,30] considered angle measurement noise to be a Gaussian random variable. However, the von Mises distribution is a more appropriate distribution to model angular noise [31]. Moreover, although most of the described methods show good localization accuracy, their computation complexity is still burdensome and not very suitable for real-time applications. Therefore, it will be shown here that the performance of the state-of-the-art method in terms of localization accuracy can be matched (or even surpassed) by a lighter estimator in terms of computational complexity. More precisely, in this work, we take a different approach to efficiently solve the localization problem in three-dimensional non-cooperative networks, where the target’s transmit power is not known. Unlike some of the existing methods that simply disregard the measurement noise from the derivation process, this work considers it as a residual error and tries to minimize it instead. To this extent, we derive the new estimator by applying SOCP relaxations, which arise naturally from simple manipulations of the measurement models. The proposed estimator outperforms the existing ones in terms of localization accuracy, especially in the case where anchor nodes are scarce. Hence, this result can be seen as a new lower bound on the achievable performance on the localization accuracy.
This paper is organized as follows. Section 2 introduces the measurement models and formalizes the localization problem. Section 3 provides a detailed derivation procedure of the proposed solution. Section 4 and Section 5 present and validate the performance of the proposed solution in terms of computational complexity and localization accuracy, respectively. Finally, Section 6 summarizes the main findings of this work.

2. Problem Formulation

Let us consider a 3D, non-cooperative WSN, where a single target node, x R 3 , is located at a time by the help of a set of anchor nodes whose known locations are denoted by s i R 3 for i = 1 , . . . , N . Figure 1 illustrates the considered localization scenario. The coordinates of the i-th anchor and the target are denoted by s i = ( s i x , s i y , s i z ) T and x = ( x x , x y , x z ) T , respectively, while d i , ϕ i , α i represent the true values of distance, azimuth, and elevation angles between the i-th anchor and the target, respectively. The goal of this work is to determine the unknown location of the target by resorting to a set of (indirect) distance and angle observations, together with the reference anchor’s location. These data are usually extracted from two different sensing modalities (e.g., distance is estimated in the time/frequency domain, while angle is estimated in the spatial/phase domain), which is why a common assumption in the existing literature is that the two measurement noises are uncorrelated [32,33], which was confirmed experimentally in [34].
According to [35], the path-loss L i = 10 log 10 P T P i , defined between the target and the i-th anchor, can replace the RSS model, where P T and P i represent the target’s transmit power and the RSS at the i -th anchor, respectively, as:
L i = L 0 + 10 γ log 10 d i d 0 + n i ,
where d i = x s i , L 0 denotes the path loss value at a short reference distance d 0 ( d i d 0 ), γ is the path loss exponent (PLE) which represents the rate at which the signal strength decays with distance, and n i is the noise term modeled as a zero-mean Gaussian random variable with variance σ n i 2 , i.e., n i N ( 0 , σ n i 2 ) . Notice that not knowing P T in the RSS model translates to now knowing L 0 in the path loss model.
According to Figure 1 and simple geometry, the azimuth and the elevation angles between the target and the i-th anchor (measured at the anchor) can be modeled, as
ϕ i = arctan x y s i y x x s i x + m i ,
α i = arctan x z s i z ( x x s i x ) cos ( ϕ i ) + ( x y s i y ) sin ( ϕ i ) + v i ,
with ϕ i π , π , α i = π 2 , π 2 , where m i and v i in (2) represent the measurement error of the azimuth angle and the measurement error of the elevation angle. The two terms are modeled as von Mises random variables with zero-mean, whose concentration parameters are respectively denoted by κ m i , κ v i [ 0 , ) , that is, m i V M ( 0 , κ m i ) and v i V M ( 0 , κ v i ) . This is different than in most of the existing approaches described in Section 1, where the angle measurement errors are assumed to be zero-mean Gaussian random variables. However, the Gaussian distribution is not generally appropriate for modelling AOA errors, because it has an infinite support instead of a periodic one ( 2 π ) across the angular domain [31]. Hence, it might not model the angle error reliably, and it is more appropriate to employ the von Mises distribution instead [31,36], which corresponds to a circular analogue counterpart of the Gaussian one. Nonetheless, one should note that there is a closed-form relationship between the mean direction and the concentration parameter of the von Mises distribution and the mean and variance of the Gaussian distribution [31,36]. With no loss of generality, and for the sake of notation simplicity, we assume that κ m i = κ v i = κ i .
From (1), the conditional probability density function (PDF) of the path loss is given by
f L i ( L i | x ) = 1 2 π σ n i 2 exp L i L 0 log 10 d i d 0 2 2 σ n i 2 ,
where exp { } denotes the exponential function.
Similarly, from (2), the conditional PDF of the azimuth and elevation angles can be written as
f ϕ i ϕ i | x = 1 2 π I 0 ( κ i ) exp κ i cos ( ϕ i ϕ ^ i ) ,
f α i α i | x = 1 2 π I 0 ( κ i ) exp κ i cos ( α i α ^ i ) ,
where I k ( ) is the modified Bessel function of first kind of order k [31,36], while ϕ ^ i and α ^ i denote the true azimuth and elevation angles between the target and the i-th anchor.
From (3) and (4), one can formulate a joint maximum likelihood (ML) estimator for the considered localization problem, by maximizing the conditional PDFs. Nevertheless, the ML estimator is non-convex, with no closed-form solution; thus, it will not be tackled directly here, but rather circumvented by deriving a convex estimator from the measurement models by the help of SOCP relaxation techniques.

3. The Proposed SOCP Estimator

This section describes the derivation process of the proposed SOCP estimator, for the case where the target’s transmit power is considered unknown.
First, by rearranging (1), one gets
| | x s i | | ϵ i = λ i η ,
where ϵ i = 10 n i 10 γ , λ i = 10 L i 10 γ , and η = d 0 10 L 0 10 γ . Note that, since L 0 is assumed unknown, η is also unknown in (5). By slightly abusing strict mathematical formality, one can rewrite (5) as
ϵ i = λ i η x s i .
Similarly, from (2), it follows that
sin ( ϕ i + m i ) ( x x s i x ) = cos ( ϕ i + m i ) ( x y s i y ) ,
sin ( α i + v i ) [ ( x x s i x ) cos ϕ i + ( x y s i y ) sin ϕ i ] = cos ( α i + v i ) ( x z s i z ) .
By assuming that the noise power is small and applying small-angle first-order approximations of the trigonometric function, that is, cos φ 1 and sin φ φ , (7) can be rearranged as follows:
ρ i ( x s i ) m i | | x s i | | cos α i ,
ν i ( x s i ) v i | | x s i | | ,
where ρ i = [ sin ϕ i , cos ϕ i , 0 ] T and ν i = [ sin α i cos ϕ i , sin α i sin ϕ i , cos α i ] T . Similarly, as for the path loss case, (8) can be reformulated as
m i ρ i T ( x s i ) | | x s i | | cos α i ,
v i ν i T ( x s i ) | | x s i | | .
Then, the target location can be estimated by solving the following problem, derived according to the LS principal applied to (6) and (9), as
minimize x , η i = 1 N λ i η x s i 2 + i = 1 N ρ i T ( x s i ) x s i cos α i 2 + i = 1 N ν i T ( x s i ) x s i 2 .
The problem in (10) is non-convex, but it can be transformed into an SOCP as follows. First, introduce epigraph variables g , h , t , ( g , h , t R N ) and define an auxiliary variable y = x 2 . Then, apply second-order cone relaxation of the form
ω = β τ 2     2 β τ 2 ω     τ 2 + ω ,
and relax y = x 2 into a convex constraint, that is, y x 2 .
What has gone unnoticed so far in the literature is that ρ , ν and ( x s i ) x s i are all unitary vectors and, according to the definition of their dot products, we know that these actually represent a cosine of the angle between the respective pair of vectors, as illustrated in Figure 2. This means that the square of the cosines of the respective angles has to be between 0 and 1. Hence, this fact can help us tighten the restrictions of the proposed estimator, whose final form is given as the following SOCP problem.
minimize x , η , g , h , t , y ( 1 N T g + 1 N T h + 1 N T t ) s . t
2 λ i η y 2 s i T x + s i 2 g i y 2 s i T x + s i 2 + g i ,
2 ρ i T ( x s i ) cos α i ( y 2 s i T x + s i 2 ) h i y 2 s i T x + s i 2 + h i ,
2 ν i T ( x s i ) ( y 2 s i T x + s i 2 ) t i y 2 s i T x + s i 2 + t i ,
0 h i 1 cos 2 ( α i ) , 0 t i 1 , for i = 1 , . . . , N
2 x y 1 y + 1 ,
where 1 N denotes a column vector with all entries equal to 1 of size N, and the last constraint in (11) is an equivalent of the constraint y x 2 . Note that the restriction h i 1 cos 2 ( α i ) is troublesome when α i ± π 2 , since we cannot divide by zero. Hence, we take this restriction into consideration only if α i 80 , 80 × π 180 . We will refer to (11) as “SOCP” in the remaining text of this work.

4. Complexity Analysis

This section assesses the computation complexity of the proposed algorithm. The formula to calculate the worst-case computational complexity of an SDP/SOCP estimator is based on [37], and is given by
O Q p i = 1 T s d l i s d + p 2 i = 1 T s d l i s d 2 + p 2 i = 1 T s o c l i s o c + i = 1 T s o c l i s o c 2 + p 3 ,
where Q represents the iteration complexity of the algorithm, p represents the number of equality constraints, T s o c and T s d are, respectively, the number of second-order cone and semidefinite constraints, and l i s o c and l i s d represent, respectively, the dimension of the i -th second-order cone and the i -th semidefinite.
Table 1 summarizes the complexity analysis for the considered methods. It is worth mentioning that the estimators in [24,27] are composed of two iterations, and therefore, their complexities double, which also affects their execution time. Note that the ECWLS method is included here for comparison since it is considered here as the state-of-the-art method for the problem of interest in the case of known transmit power, but its generalization to the case where the transmit power is unknown is not straightforward.
Table 1 shows that the proposed estimator is the second least-complex method, which might have a positive impact on the lifetime of sensor batteries. Nevertheless, since integrated measurements are employed here, the localization process requires a very small number of anchors, and for these cases, the difference in the computational complexity is not dramatic. As we will see in the following section, the decreased computation complexity of the proposed estimator in comparison with the convex-based methods does not lead to a drop in localization accuracy. On the contrary, the new estimator not only matches the performance of the existing methods, but it outperforms them, especially for low N.

5. Numerical Results

This section assesses the performance of the considered methods in Table 1 in terms of localization accuracy summarized through Monte Carlo (MC) simulations. The simulations disclose the results for N randomly positioned anchors and one target within a three-dimensional space with an edge length of B = 25 m. The received path loss at a reference distance d 0 = 1 m is set to L 0 = 40 dB, and the PLE is fixed to γ = 2.5 . However, it is not realistic that the value of the PLE is perfectly known in practice, since PLE can differ from link to link and it can vary in time. Hence, to account for a more realistic case, we define the true value of the PLE for each link, γ i , as a uniform random variable on the interval [2.2, 2.8], that is, γ i U [ 2.2 , 2.8 ] , i = 1 , . . . , N in each MC run. The root mean square error (RMSE), RMSE = i = 1 M c x i x i ( e s t ) 2 M c (m) and cumulative distribution function (CDF) of the localization error (LE), defined as LE i = x i x i ( e s t ) (m), are used as performance metrics, where x i and x i ( e s t ) are the true target location and the estimated target location in the i-th MC run, respectively.
The localization performance of the proposed method is compared with the ones summarized in Table 1. Moreover, we include the results for the Cramer-Rao lower bond (CRLB) as the theoretical bound on the achievable performance of any unbiased estimator [38].
It is worth mentioning that the method in [24] was developed for the case of known L 0 , and its generalization to the case where L 0 is not known is not straightforward. Hence, ECWLS is given the true value of L 0 in all simulations presented here. Figure 3 compares the RMSE (m) versus N for different values of noise powers. We point out that Figure 3 shows only the results of SOCP in [30], that is, “SOCP1”, for known transmit power. The main reason is that its performance for the case of unknown transmit power is even inferior; hence, for the sake of clarity, only the results of SOCP1 for known transmit power are included. One can observe from Figure 3 that the value of RMSE for all methods decreases with the increase of N for any choice of noise powers, as anticipated. Similarly, natural behavior is observed when the noise powers are increased, that is, the performance of all methods deteriorates with the increase of noise powers. The figure also shows that the proposed estimator matches the performance of SD-SOCP for N 3 and outperforms all other considered ones for N = 2 , for any choice of noise powers. This result is of a significant value in practice, since one desires to localize the target using the least number of anchor nodes as possible due to network costs.
Figure 4 illustrates a CDF versus LE (m) comparison for different values of noise powers, for N = 6 . The figure exhibits that the proposed estimator achieves LE 2 m (Figure 4a), LE 3 m (Figure 4b), and LE 5 m (Figure 4c) in almost 80 % of the cases. This result is in concordance with results presented in Figure 3, where it was shown that the new estimator matches the performance of SD-SOCP for N = 6 .

6. Conclusions

In this paper, we have proposed an algorithm for hybrid RSS/AOA localization in three-dimensional, non-cooperative networks for unknown transmit power. This is a pertinent problem for forthcoming fifth-generation networks, where large bandwidths and highly directional communications are foreseen. We first derived a non-convex LS estimator based on the AOA and RSS measurement models. By resorting to convex relaxation techniques and exploiting the dot product definition, we were able to effortlessly transform the non-convex problem into a convex one, more precisely, an SOCP. The simulation results showed that the proposed approach outperformed the existing ones in general, even for the case where they were given perfect knowledge about the transmit power. The proposed estimator offers a new lower bound on the achievable RMSE performance, which was accomplished with significantly decreased computation complexity. Nevertheless, in our future work, we will focus on developing even less complex solutions to the problem, while maintaining the same, or even enhancing the localization accuracy.

Author Contributions

M.S.C., S.T. and M.B. were involved in the derivation of the proposed algorithm and the writing of the manuscript. M.S.C. performed the simulations. All authors have read and agreed to the published version of the manuscript.

Funding

This work was partially supported by Fundação para a Ciência e a Tecnologia under Projects UIDB/04111/2020, foRESTER PCIF/SSI/0102/2017, and IF/00325/2015.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

No new data were created or analyzed in this study. Data sharing is not applicable to this article.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Tomic, S.; Beko, M.; Dinis, R.; Bernardo, L. On Target Localization Using Combined RSS and AoA Measurements. Sensors 2018, 18, 1266. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  2. Tomic, S.; Beko, M.; Camarinha-Matos, L.M.; Oliveira, L.B. Distributed Localization with Complemented RSS and AOA Measurements: Theory and Methods. Appl. Sci. 2019, 10, 272. [Google Scholar] [CrossRef] [Green Version]
  3. Derr, K.; Manic, M. Wireless Sensor Networks—Node Localization for Various Industry Problems. IEEE Trans. Ind. Inform. 2015, 11, 752–762. [Google Scholar] [CrossRef]
  4. Ilyas, M. Wireless sensor networks for smart healthcare. In Proceedings of the International Conference on Computer Applications & Information Security (ICCAIS), Riyadh, Saudi Arabia, 4–6 April 2018. [Google Scholar]
  5. Hefeeda, M.; Bagheri, M. Wireless Sensor Networks for Early Detection of Forest Fires. In Proceedings of the 2007 IEEE International Conference on Mobile Adhoc and Sensor Systems, Pisa, Italy, 8–11 October 2007. [Google Scholar]
  6. Khelifi, F.; Atri, M.; Bradai, A.; Benslimane, A.; Rawat, P. A Survey of Localization Systems in Internet of Things. Mob. Netw. Appl. 2018, 24, 761–785. [Google Scholar] [CrossRef]
  7. Coluccia, A.; Ricciato, F. RSS-based Localization via Bayesian Ranging and Iterative Least Squares Positioning. IEEE Commun. Lett. 2014, 18, 873–876. [Google Scholar] [CrossRef]
  8. Tomic, S.; Beko, M.; Dinis, R. Distributed RSS-based Localization in Wireless Sensor Networks Based on Second-Order Cone Programming. Sensors 2014, 14, 18410–18432. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  9. Fascista, A.; Ciccarese, G.; Coluccia, A.; Ricci, G. Angle of Arrival-Based Cooperative Positioning for Smart Vehicles. IEEE Trans. Intell. Transport. Syst. 2018, 19, 2880–2892. [Google Scholar] [CrossRef]
  10. Fascista, A.; Coluccia, A.; Wymeersch, H.; SecoGranados, G. Millimeter-Wave Downlink Positioning With a Single-Antenna Receiver. IEEE Trans. Wirel. Commun. 2019, 18, 4479–4490. [Google Scholar] [CrossRef] [Green Version]
  11. Biswas, P.; Aghajan, H.; Ye, Y. Semidefinite Programming Algorithms for Sensor Network Localization using Angle Information. In Proceedings of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, Pacific Grove, CA, USA, 30 October–2 November 2005. [Google Scholar]
  12. Tang, S.Y.; Shu, X.M.; Hu, J.; Zhou, R.; Shen, S.F.; Cao, S.Y. Study on RSS/AOA hybrid localization in life detection in huge disaster situation. Nat. Hazards 2019, 95, 569–583. [Google Scholar] [CrossRef]
  13. Watanabe, F. Wireless Sensor Network Localization Using AoA Measurements with Two-Step Error Variance-Weighted Least Squares. IEEE Access 2021, 9, 10820–10828. [Google Scholar] [CrossRef]
  14. Qi, Q.; Li, Y.; Wu, Y.; Wang, Y.; Yue, Y.; Wang, X. RSS-AOA-Based Localization via Mixed Semi-Definite and Second-Order Cone Relaxation in 3D Wireless Sensor Networks. IEEE Access 2019, 7, 117768–117779. [Google Scholar] [CrossRef]
  15. Li, W.; Wang, L.; Xiam, M.; Li, Y.; Zhang, H. Closed form solution for 3D localization based on joint RSS and AOA measurements for mobile communications. IEEE Access 2019, 8, 12632–12643. [Google Scholar] [CrossRef]
  16. Coluccia, A.; Fascista, A. On the Hybrid TOA/RSS Range Estimation in Wireless Sensor Networks. IEEE Trans. Wirel. Commun. 2018, 17, 361–371. [Google Scholar] [CrossRef]
  17. Tomic, S.; Beko, M.; Dinis, R. Distributed RSS-AoA Based Localization with Unknown Transmit Powers. IEEE Wirel. Commun. Lett. 2016, 5, 392–395. [Google Scholar] [CrossRef] [Green Version]
  18. Tomic, S.; Beko, M.; Dinis, R.; Montezuma, P. Distributed Algorithm for Target Localization in Wireless Sensor Networks Using RSS and AoA Measurements. Pervasive Mob. Comput. 2016, 37, 63–77. [Google Scholar] [CrossRef] [Green Version]
  19. Khan, M.W.; Salman, N.; Kemp, A.H. Optimised Hybrid Localisation with Cooperation in Wireless Sensor Networks. IET Sign. Process. 2017, 11, 341–348. [Google Scholar] [CrossRef]
  20. Tomic, S.; Beko, M. A Geometric Approach for Distributed Multi-hop Target Localization in Cooperative Networks. IEEE Trans. Vehic. Technol. 2020, 69, 914–919. [Google Scholar] [CrossRef]
  21. Khan, M.W.; Salman, N.; Kemp, A.H.; Mihaylova, L. Localisation of Sensor Nodes with Hybrid Measurements in Wireless Sensor Networks. Sensors 2016, 16, 1143. [Google Scholar] [CrossRef] [Green Version]
  22. Tomic, S.; Beko, M.; Dinis, R. 3D Target Localization in Wireless Sensor Network Using RSS and AoA Measurement. IEEE Trans. Vehic. Technol. 2016, 66, 3197–3210. [Google Scholar] [CrossRef]
  23. Tomic, S.; Beko, M.; Dinis, R.; Montezuma, P. A Closed-Form Solution for RSS/AoA Target Localization by Spherical Coordinates Conversion. IEEE Wirel. Commun. Lett. 2016, 5, 680–683. [Google Scholar] [CrossRef] [Green Version]
  24. Kang, S.; Kim, T.; Chung, W. Hybrid RSS/AOA Localization using Approximated Weighted Least Square in Wireless Sensor Networks. Sensors 2020, 20, 1159. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  25. Xu, S. Optimal Sensor Placement for Target Localization Using Hybrid RSS, AOA and TOA Measurements. IEEE Commun. Lett. 2020, 24, 1966–1970. [Google Scholar] [CrossRef]
  26. L N Nguyen, T.; D Vy, T.; Shin, Y. An efficient hybrid RSS-AoA localization for 3D wireless sensor networks. Sensors 2019, 19, 2121. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  27. Qi, H.; Mo, L.; Wu, X. SDP Relaxation Methods for RSS/AOA-Based Localization in Sensor Networks. IEEE Access 2020, 8, 55113–55124. [Google Scholar] [CrossRef]
  28. Chang, S.; Zheng, Y.; An, P.; Bao, J.; Li, J. 3D RSS-AOA Based Target Localization Method in Wireless Sensor Networks Using Convex Relaxation. IEEE Access 2020, 8, 106901–106909. [Google Scholar] [CrossRef]
  29. Tomic, S.; Beko, M.; Tuba, M. A Linear Estimator for Network Localization Using Integrated RSS and AOA Measurements. IEEE Signal Process. Lett. 2019, 26, 405–409. [Google Scholar] [CrossRef] [Green Version]
  30. Chang, S.; Li, Y.; Yang, X.; Wang, H.; Hu, W.; Wu, Y. A novel localization method based on RSS-AOA combined measurements by using polarized identity. IEEE Sens. J. 2018, 19, 1463–1470. [Google Scholar] [CrossRef]
  31. Mardia, K.V. Statistics of Directional Data, 3rd ed.; Academic Press: London, UK, 1972. [Google Scholar]
  32. Naseri, H.; Koivunen, V. A Bayesian Algorithm for Distributed Network Localization Using Distance and Direction Data. IEEE Trans. Signal Inf. Process. Over Netw. 2019, 5, 290–304. [Google Scholar] [CrossRef]
  33. Molisch, A.F. Wireless Communications, 2nd ed.; Wiley: Hoboken, NJ, USA, 2011; pp. 154–196. [Google Scholar]
  34. Pedersen, K.I.; Mogensen, P.E.; Fleury, B.H. A stochastic model of the temporal and azimuthal dispersion seen at the base station in outdoor propagation environments. IEEE Trans. Veh. Technol. 2000, 49, 437–447. [Google Scholar] [CrossRef] [Green Version]
  35. Rappaport, T.S. Wireless Communications: Principles and Practice; Prentice-Hall: Upper Saddle River, NJ, USA, 1996. [Google Scholar]
  36. Forbes, C.; Evans, M.E.; Hastings, N.; Peacock, B. Statistical Distributions, 4th ed.; John Wiley & Sons, Inc.: Hoboken, NJ, USA, 2011. [Google Scholar]
  37. Polik, I.; Terlaky, T. Interior Point Methods for Nonlinear Optimization. In Nonlinear Optimization, 1st ed.; Di Pillo, G., Schoen, F., Eds.; Springer: Heidelberg/Berlin, Germany, 2010; Volume 1989, pp. 215–276. [Google Scholar]
  38. Kay, S.M. Fundamentals of Statistical Signal Processing: Estimation Theory; Prentice-Hall: Upper Saddle River, NJ, USA, 1993. [Google Scholar]
Figure 1. Illustration of a target and anchor in three-dimensional space, and the distance and bearing information between them.
Figure 1. Illustration of a target and anchor in three-dimensional space, and the distance and bearing information between them.
Sensors 21 01731 g001
Figure 2. Geometric interpretation of the angle between two vectors using a dot product.
Figure 2. Geometric interpretation of the angle between two vectors using a dot product.
Sensors 21 01731 g002
Figure 3. RMSE versus number of anchors, N, when γ = 2.5 , γ i U [ 2.2 , 2.8 ] , B = 25 m, M c = 5000 . (a) σ n i = 4 dB, κ i = 45.8447 (i.e., σ m i = σ v i = 6 deg); (b) σ n i = 5 dB, κ i = 25.9034 (i.e., σ m i = σ v i = 8 deg); (c) σ n i = 6 dB, κ i = 16.6760 (i.e., σ m i = σ v i = 10 deg).
Figure 3. RMSE versus number of anchors, N, when γ = 2.5 , γ i U [ 2.2 , 2.8 ] , B = 25 m, M c = 5000 . (a) σ n i = 4 dB, κ i = 45.8447 (i.e., σ m i = σ v i = 6 deg); (b) σ n i = 5 dB, κ i = 25.9034 (i.e., σ m i = σ v i = 8 deg); (c) σ n i = 6 dB, κ i = 16.6760 (i.e., σ m i = σ v i = 10 deg).
Sensors 21 01731 g003
Figure 4. CDF versus LE (m), when N = 6 , γ = 2.5 , γ i U [ 2.2 , 2.8 ] , B = 25 m, M c = 5000 . (a) σ n i = 4 dB, κ i = 45.8447 (i.e., σ m i = σ v i = 6 deg). (b) σ n i = 5 dB, κ i = 25.9034 (i.e., σ m i = σ v i = 8 deg). (c) σ n i = 6 dB, κ i = 16.6760 (i.e., σ m i = σ v i = 10 deg).
Figure 4. CDF versus LE (m), when N = 6 , γ = 2.5 , γ i U [ 2.2 , 2.8 ] , B = 25 m, M c = 5000 . (a) σ n i = 4 dB, κ i = 45.8447 (i.e., σ m i = σ v i = 6 deg). (b) σ n i = 5 dB, κ i = 25.9034 (i.e., σ m i = σ v i = 8 deg). (c) σ n i = 6 dB, κ i = 16.6760 (i.e., σ m i = σ v i = 10 deg).
Sensors 21 01731 g004
Table 1. Worst-case computational complexity of the considered methods.
Table 1. Worst-case computational complexity of the considered methods.
AlgorithmComplexity
SOCP in (11) O ( N 3.5 )
ECWLS in [24] 2 O ( N )
RLS-SDP in [27] 2 O ( N 4.5 )
SRLS-SDP in [27] 2 O ( N 4.5 )
SD-SOCP in [28] O ( N 3.5 )
SOCP1 in [30] O ( N 3.5 )
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Costa, M.S.; Tomic, S.; Beko, M. An SOCP Estimator for Hybrid RSS and AOA Target Localization in Sensor Networks. Sensors 2021, 21, 1731. https://doi.org/10.3390/s21051731

AMA Style

Costa MS, Tomic S, Beko M. An SOCP Estimator for Hybrid RSS and AOA Target Localization in Sensor Networks. Sensors. 2021; 21(5):1731. https://doi.org/10.3390/s21051731

Chicago/Turabian Style

Costa, Marcelo Salgueiro, Slavisa Tomic, and Marko Beko. 2021. "An SOCP Estimator for Hybrid RSS and AOA Target Localization in Sensor Networks" Sensors 21, no. 5: 1731. https://doi.org/10.3390/s21051731

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

Article Metrics

Back to TopTop