Next Article in Journal
On Modeling Eavesdropping Attacks in Underwater Acoustic Sensor Networks
Next Article in Special Issue
Data-Driven Design of Intelligent Wireless Networks: An Overview and Tutorial
Previous Article in Journal
Measuring Micro-Friction Torque in MEMS Gas Bearings
Previous Article in Special Issue
CoR-MAC: Contention over Reservation MAC Protocol for Time-Critical Services in Wireless Body Area Sensor Networks
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Matrix Completion Optimization for Localization in Wireless Sensor Networks for Intelligent IoT

School of Electronic Engineering, Soongsil University, Seoul 156-743, Korea
*
Author to whom correspondence should be addressed.
Sensors 2016, 16(5), 722; https://doi.org/10.3390/s16050722
Submission received: 7 January 2016 / Revised: 10 May 2016 / Accepted: 14 May 2016 / Published: 18 May 2016
(This article belongs to the Special Issue Intelligent Internet of Things (IoT) Networks)

Abstract

:
Localization in wireless sensor networks (WSNs) is one of the primary functions of the intelligent Internet of Things (IoT) that offers automatically discoverable services, while the localization accuracy is a key issue to evaluate the quality of those services. In this paper, we develop a framework to solve the Euclidean distance matrix completion problem, which is an important technical problem for distance-based localization in WSNs. The sensor network localization problem is described as a low-rank dimensional Euclidean distance completion problem with known nodes. The task is to find the sensor locations through recovery of missing entries of a squared distance matrix when the dimension of the data is small compared to the number of data points. We solve a relaxation optimization problem using a modification of Newton’s method, where the cost function depends on the squared distance matrix. The solution obtained in our scheme achieves a lower complexity and can perform better if we use it as an initial guess for an interactive local search of other higher precision localization scheme. Simulation results show the effectiveness of our approach.

1. Introduction

1.1. Localization in Wireless Sensor Networks

Localization of sensor nodes is a challenging issue in wireless sensor networks (WSNs) for intelligent Internet of Things (IoT). Localization systems are not only for location identification but also provide information for routing, density control, tracking and a number of other communication network applications which integrate in many technologies of IoT. In general, the sensor positioning process has two steps. First, we choose the signal parameters to describe the location information between sensors. Second, we use some parametric methods for estimating the sensor positions based on the signal parameters in the first step. For the first step, GPS-based localization systems have a high degree of accuracy and offer global location information. However, alternative solutions for GPS are required, which are cost effective, rapidly deployable and can operate in diverse conditions, especially for indoor or non-line-of-sight environments. For these reasons, more suitable localization algorithms for WSNs need to be investigated. Some existing localization approaches such as time-of-arrival (TOA), time-difference-of-arrival, and angle-of-arrival achieve accurate localization results, but require high cost, complicated timing and synchronization. On the other hand, received signal strength (RSS) measurements are quite simple to obtain [1,2,3].
In this paper, we study sensor network localization problems in embedding dimension, given anchors and the RSS information between sensors. The anchors are located at fixed known sensor positions, and distances between unknown sensors and anchors are estimated from RSS measurements. Our goal is to approximate all sensor locations by using only a partial Euclidean distance matrix for the second step. Recently, many solution techniques for this problem have been proposed, such as semidefinite programming relaxation (SDP) and solvers [4,5,6], multidimensional scaling (MDS) and its improvements [7,8,9], heuristics [10], Euclidean distance matrix completion (EDMC) [11], to name a few. However, most of previous approaches are not scalable and require high computational complexity, so that we try to reduce computational complexity by using a modified iterative Newton’s algorithm for a cost function.
Notations: The following notations are used throughout our paper. ( · ) T and ( · ) - 1 denote the transpose and the inverse operations. ∘ denotes the Hadamard product. | | · | | 2 and | | · | | F denote the 2 -norm and the Frobenius matrix norm, respectively. The notation w N ( μ , σ 2 ) means that w is distributed according to the normal Gaussian distribution with the mean μ and the covariance σ 2 . The operator diag ( A ) returns a column vector of the main diagonal elements of the matrix A . For vectors, arg min ( x ) returns the indices of the smallest elements in x . For two arbitrary symmetric matrices A and B , A B means A - B is positive semidefinite. grad f and Hess f denote the gradient and the Hessian vectors representing the first and the second partial derivatives.

1.2. Euclidean Distance Matrix Completion

Consider a set of n points (or sensors) with locations x 1 , , x n R r (in practice, r = 2 or 3). Denote D R n × n as an Euclidean distance matrix whose entries are the squared pairwise distances between n points by setting
D i j = | | x i - x j | | 2 2
It is easy to see that the rank of D is upper bound by r + 2 which is very small compared to the number of data points n, especially when n becomes large. The set of all Euclidean distance matrices in R n × n is denoted as EDM ( n ) . We associate a weighted undirected graph G = ( V , E , W ) with D , where the vertex set V = { 1 , , n } , the edge set E = { ( i , j ) : i j , and D is specified } , and the positive edge weight W = ( w i j ) with w i j = D i j for all ( i , j ) E . Let H be the matrix whose entries are
h i j = h j i = 1 if ( i , j ) E 0 otherwise
Given the observation data D ˜ , the low-rank distance matrix completion problem states as
min D EDM ( n ) | | H ( D ˜ - D ) | | F 2
To find out the relationship between positive semidefinite matrices and Euclidean distance matrices, let
P = x 1 T x n T and Y = P P T
Then, we can observe that
D i j = Y i i - 2 Y i j + Y j j
Hence, D = κ ( Y ) , where κ ( · ) is a linear map defined as
κ : S n S n Y κ ( Y ) = diag ( Y ) e T + e diag ( Y ) T - 2 Y
Here, S n = { Y R n × n : Y = Y T } and e R n is the vector of all ones. The problem Equation (3) is equivalent to
min Y 0 , Y E | | H ( D ˜ - κ ( Y ) ) | | F 2
Since rank ( D ) r + 2 , we can solve a sequence of non-convex problems as the following rank constrained semidefinite optimization problem
min Y 0 , Y E | | H ( D ˜ - κ ( Y ) ) | | F 2 subject to rank ( Y ) = ρ
By screening the value from ρ = 1 to ρ = r + 2 , the solution presented in [12] guarantees a monotonic convergence to the original solution of Equation (7).

1.3. Contribution of the Paper

In order to solve Equation (7), several approaches have been studied in [4,5,6,7,8,9]. The conventional MDS method transforms the pairwise distance information into the relative coordinates of sensor nodes [4,5,6]. Thus, the global solution only obtained when we use all pairwise distance measurements of sensors, which is impractical. To overcome this problem, the authors in [7,8] proposed the distributed weighted MDS (WMDS/dwMDS) method, while the authors in [9] proposed the MDS-MAP. Both methods are basically based on either the linearized least square estimator for TOA information or the biased RSS-based estimators, so that the estimated solutions can be obtained explicit and much easier than the conventional MDS. However, their accuracy is not good when the variance of the measurement noise is large.
In this paper, our goal is to design a numerical estimator especially for the RSS-based localization systems. This estimator is based on the RSS measurements rather than pairwise distance information. We first formulate the sensor localization problem as a relaxation of SDP, then the solution can be numerically obtained via a modification of the Newton’s method as long as the RSS measurements are valid. This result is mainly used for coarse localization strategy, i.e., reducing the region of interest and computation time for the fine localization stage, where the estimated solutions can be used as a starting point for other fine localization algorithms such as dwMDS and MDS-MAP, etc. This localization scheme provides a low-cost, low-complexity, and easy-implementation solution, thus there also exists tradeoff between the location accuracy and the computation complexity compared with other techniques.
The organization of this paper is as follows. In Section 2, we formulate the sensor network localization problem as a reduction of SDP. In Section 3, we describe our approach for node localization in WSNs by using a modification of the Newton’s method. Then, numerical evaluation results are presented in Section 4, followed by concluding remarks in Section 5.

2. Problem Formulation of Sensor Network Localization

Consider a sensor network consisting of n wireless sensors at the locations p 1 , , p n R r , where r is the embedding dimension. As defined in the previous section, D represents the Euclidean distances between sensors within given radio range R. The embedding dimension is the smallest integer r satisfying
r = min { t : p 1 , , p n R r : D i j = | | p i - p j | | 2 2 , i , j }
We denote the locations of m known anchor nodes as a 1 , , a m R r . Let A T = [ a 1 , , a m ] , and X T = [ p 1 , , p n - m ] represents the unknown sensor nodes. In the sensor network localization problems, we ignore the distinction between the anchors and the other sensors, hence we identify a i with p n - m + i ( i = 1 , , m ) and set
P T = [ X T A T ] R n × r
We also assume that there are a sufficient number of anchors, which makes our problem not be realized in a smaller embedding dimension.
Denoting the distance between the unknown node i and the anchor j as τ i j , the corresponding RSS measurement can be expressed according to the following radio propagation path loss model in dB’s [13].
L i j = L 0 + 10 γ log 10 τ i j τ 0 + ν i j
where L i j = P T - P i j is the path loss, P T is the transmission power, L 0 denotes the path loss value at the reference distance τ 0 , γ is the path loss exponent, and ν i j is a Gaussian random variable representing the log-normal shadowing effect, ν i j N ( 0 , σ i j 2 ) . The distance τ i j can be computed through the RSS measurement by the maximum likelihood (ML) estimation. Then, the corresponding ML estimator τ ^ i j is given by [5]
τ ˜ i j = arg min τ i j 10 γ log 10 τ i j τ 0 - ( L i j - L 0 ) 2
= τ 0 10 ( L i j - L 0 ) / 10 γ
Note that if we define ξ i j = exp ν i j 10 log 10 e , where e is the Euler’s number, then 10 log 10 ξ N ( 0 , σ i j 2 ) . The Equation (12) can be rewritten as
τ ˜ i j = τ i j ξ i j 1 / γ = τ i j exp ν i j 10 log 10 e 1 / γ
By using the Gaussian moment generating function, we can derive
E ( τ ˜ i j ) = τ i j exp σ i j 2 10 γ 2 log 10 2 e , Var ( τ ˜ i j ) = τ i j 2 exp σ i j 2 50 γ 2 log 10 2 e - exp σ i j 2 100 γ 2 log 10 2 e
which shows that the estimator is biased. In order to obtain the unbiased estimator, we let τ ^ i j = τ ˜ i j ϖ where ϖ = exp σ i j 2 200 γ 2 log 10 2 e , which yields the following variance of Var ( τ ^ i j ) = τ i j 2 exp σ i j 2 100 γ 2 log 10 2 e - 1 .
After obtaining the estimated distance τ ^ i j , we can apply the SDP estimator [6] or its relaxation [5,14] to reconstruct the distance matrix D from the RSS measurements. By partitioning, the n × n Euclidean squared distance matrix can be expressed as follows.
D = D 11 D 12 D 21 D 22
where D 11 is the ( n - m ) × ( n - m ) distance sub-matrix between the unknown locations, D 21 = D 12 T is the distance sub-matrix between the anchor locations and the unknown locations, and D 22 is the distance sub-matrix between the anchor locations.
However, since at any time an unknown node i is only in the communication range of small subset of the anchor nodes, the matrix of RSS measurements is partially known. Thus, the matrix D in Equation (8) is incomplete and is affected by noises, i.e., D ˜ = D + N . Our goal is to reconstruct the complete distance matrix D from the RSS measurements. From this matrix, we can recover the unknown node locations. The problem formulation is briefly described as follows. Given A R m × r and n × n distance matrix D ˜ with corresponding adjacency matrix H , we need to solve
min D EDM ( n ) | | H ( D ˜ - D ) | | F 2

3. Main Results

The problem in Equation (16) cannot be solved easily due to its non-convex nature and high computational complexity. Then, we try to reformulate it into another form without leaving the minimum. We suppose that P R n × r satisfies Pe = 0 (centroid) and H ( P P ) T = H D . Based on the fact that any rank-r positive semidefinite matrix admits a factorization Y = P P T [11], we rewrite Equation (16) as
min D EDM ( n ) | | H ( D ˜ - κ ( P P T ) ) | | F 2 subject to P = X A R n × r , Pe = 0
For simplicity, let p i = [ p i ( 1 ) , , p i ( r ) ] , D = [ d i j ] , H = [ h i j ] , D ˜ = [ d ˜ i j ] , and Y = [ y i j ] . Therefore, we denote the objective function as
f ( P ) = | | H ( D ˜ - κ ( P P T ) ) | | F 2 = i = 1 n j = 1 n h i j ( d ˜ i j - d i j ) 2 = i = 1 n j = 1 n h i j ( d ˜ i j - | | p i - p j | | 2 ) 2
Following Equation (5), we have
d i j = y i i - 2 y i j + y j j = k = 1 r ( p i ( k ) ) 2 + k = 1 r ( p j ( k ) ) 2 - 2 k = 1 r p i ( k ) p j ( k )
where i , j = 1 , , n . This problem is now reformulated as an constrained optimization for the cost function Equation (18), which can be solved efficiently by using the Newton’s method [15,16,17]. One of the motivations behind this method for optimization is to describe it as a sequence of second-order Taylor expansions and minimization.
f ( P ) f ( P k ) + grad f ( P ( k ) ) T ξ + 1 2 ξ T Hess f ( P k ) ξ
where ξ = P - P k . The iteration that computes an approximate solution to the system of equations grad f ( P ) = 0 , is updated as
P k + 1 = P k - [ Hess f ( P k ) ] - 1 grad f ( P k )
In practice, one does not compute P k + 1 by explicitly computing [ Hess f ( P k ) ] - 1 and then multiplying by grad f ( P k ) , since it is computationally inefficient. Instead, it is more practical to solve the system of linear equations
Hess f ( P k ) ξ k = - grad ( P k )
for unknown ξ k . There are also many approaches such as matrix decompositions or other algebra techniques [18] in calculating [ Hess f ( P k ) ] - 1 to reduce its complexity when computing matrix operators. In general, the Newton’s method will find the minimum in one iteration and has extremely fast convergence, if Hess f ( · ) is positive definite at the minimum and the initial guess for P is close enough to this point. However, in some cases it may return any critical points of f, that is, minima, maxima, or saddle points. To avoid these situations, we make some modifications to the Newton’s method, so that it finds the critical points which are actually the minima.
For search direction, we perform a line search, i.e., for each iteration we solve Equation (22) and update
P k + 1 = P k + t ξ k
where t is small enough to get fast convergence. It can be 1 , 1 2 or 2 - j , j = 0 , 1 , 2 , for some special cases [19].
It is also necessary to find an effective method to solve Equation (22). The Cholesky factorization is one of standard effective methods for solving linear systems compared to the Gaussian elimination or the LU decomposition. Note that any symmetric and positive definite matrix A can be expressed as A = L Σ L T for some unit lower triangular matrix L and diagonal matrix Σ with positive entries on the diagonal. For each step, we decompose Hess f ( P k ) as Hess f ( P k ) = L k Σ k L k T , then solve the following three sub-equations.
L k ξ k = - grad f ( P k )
Σ k ξ k = ξ k
L k ξ k = ξ k
so that Σ k L k T ξ k = ξ k , and L k T ξ k = ξ k . However, when Hess f ( P k ) is not positive definite, a Cholesky decomposition cannot be performed since its eigenvalues are sometimes very small negative numbers caused by rounding in computing and noise in the data. To overcome this kind of problems, we define a positive integer number p to avoid the computation error by replacing Σ k by p when Σ k is non-positive definite, and continue the factorization. If the absolute value of grad f ( P k ) is small or P k + 1 is close to P k , then we terminate P k + 1 as the minimum, otherwise we continue the iteration. We always wish to construct P k with the convergence to the minimum at a rapid rate, so that few iterations are needed until the stopping criterion is satisfied. However, this has to be counterbalanced with the computation cost per iteration because of the trade-off between fast convergence and higher computational cost per iteration.
In Equation (17), we can discard the constraint Pe = 0 during the computational process. The reason is explained as follows. Let us assume that P R n × r is partitioned as
P = P 1 P 2
where P 1 R ( n - m ) × r and P 2 R m × r . Since H ( P P ) T = H D , we have κ ( P 2 P 2 T ) = κ ( A A T ) . If A T e = P 2 e = 0 , it imples that P 2 P 2 T = A A T , i.e., there exists an orthogonal transformation Q satisfying P 2 Q = A . It was well-known as the ProCrustes problem [4]. Hence, the problem Equation (17) becomes an unconstrained optimization and it can be solve efficiently by the modified Newton’s method. However, the equality constraint Pe = 0 reduces the flexibility of P and can help the convergence to the global minimum in some cases.
In summary, we use the following procedures to solve the localization problem Equation (17) as illustrated in Figure 1.
Remark 1. 
The modification of the Newton’s method is illustrated by the solution path on the function in [19], which is able to follow the shape of the U-valley and converges to the minimum using only finite difference gradients. For the deployment of other adaptive methods for the mesh refinement or the discrete Newton-like method, we will consider these methods as well as their convergence issues in the future work.
Remark 2. 
It has been shown that the conventional MDS has the time complexity of O ( n 3 ) , while the WMDS [7] performed well for sparse networks but it is about two orders of magnitude slower than the MDS for larger networks (more than 100 node-networks). This is because the refinement strategy in [7] leads to a tradeoff between solution quality and computation cost. For the dwMDS algorithm [8], the authors proved that it takes O ( n L + n 2 L d t h r e d w M D S ) time, where L is the number of iterations required until the stopping rule is satisfied, d t h r = O ( n 1 / r ) is the threshold distance, and e d w M D S depends on d t h r in a nonlinear way. A drawback of the dwMDS is that complexity, convergence time and initial estimate requirements for each transmission time depend sensitively on heavy weights and range measurement accuracy. For our approach, it can be verified that the computing for matrix decomposition takes O ( n κ ) , where 1 κ < 3 , thus the total cost can be computed as O ( K n κ ) , where K is the number of iterations. Thus, our approach compares favorably to the conventional methods in terms of the complexity.

4. Numerical Evaluation

In this section, the effectiveness of the proposed localization approach based on the modified Newton’s method is numerically investigated. Moreover, its location estimator is employed and compared. We consider a WSN consisting of 20 nodes placed in an area [ - 20 , 20 ] × [ - 20 , 20 ] m 2 with 8 of them are anchors and its geometry is illustrated in Figure 2, i.e., n = 20 , m = 8 and n - m = 12 . The anchor locations are (20,20), (−20, −20), (20, 0), (−20, 0), (20, −20), (20, −20), (0, 20), (0, −20). The unknown sensor locations are randomly placed in this area. The maximum communication range between the nodes is set to be 25 meters. For the parameters in the path loss model of Equation (10), L 0 = - 36 . 029 dB, γ = 2 . 386 , d 0 = 1 meter and σ i j = σ for i , j = 1 , , n . We define the root mean square error (RMSE) by
RMSE = 1 n - m i = 1 n - m | | p i actual - p i estimated | | 2 2 1 2
In the first experiment, we investigate the performance of the proposed algorithm as shown in Figure 3. It shows the effectiveness of the location estimation of our proposed scheme for a single trial with σ = 3 . 98 dB [13] in two cases: (a) presence of anchor locations and (b) absence of anchor locations. By “presence of anchor locations”, we mean that these locations are used in the initial guess for P , and inverse for “absence of anchor locations” case. A maximum RMSEs of 1 . 4854 meter and 1 . 8833 meter are observed over 100 simulations in Figure 3a,b, respectively. It indicates that better initial points leads to better final results for our proposed scheme.
For the purpose of comparison, the RMSEs of our scheme and several schemes versus σ are shown in Figure 4. Each result is collected after 1000 independent runs. After obtaining the distance information in Equation (12), we get the standard SDP estimator (SDP is used in the context of linear matrix inequalities and can be efficiently solved by interior point methods, which has the complexity of O ( N 4 . 5 ln ( 1 / ϵ ) ), here, ϵ is a given solution precision) by using the CVX package [18,19]. From the figure, we observe that our solution achieve the solution that better than the conventional MDS, WMDS, and dwMDS methods when the noise is large, and quite comparable estimation accuracy with the standard SDP for a small value of σ, since our solution depends on how good initial points are. It can be improved if we can choose a good parameter to set up. Figure 4b give us such an example. However, note that in this particular simulation with MATLAB implementation, the proposed method is faster than the others in running time.
The results indicate that our scheme is more suitable for the case of limited anchor node information. This is a good property for some scenarios where anchor node positions are not available. Thus, the obtained solution can be provided as a good initial point for other fine localization algorithms.

5. Conclusions

In contrast to many existing algorithms developed for the Euclidean distance matrix completion problem or its relaxation, we cast the problem under unconstrained formulation in terms of the location vectors directly and propose a new scheme using a modified Newton’s method instead. We manage the complexity by organizing the gradient and Hessian matrices. The theory is simple, but the results are effective and robust for localization in WSNs for intelligent IoT.

Acknowledgments

This work was partly supported by the Human Resources Development program of the KETEP grant funded by the Korea government MOTIE (No. 20154010200570), and by the NRF grant funded by the Korean government MSIP (No. 2014R1A5A1011478).

Author Contributions

The work was realized with the collaboration of all of the authors. Thu L. N. Nguyen contributed the main results and code implementation. Yoan Shin organized the work, provided the funding, supervised the research and reviewed the draft of the paper. All authors discussed the results, approved the final version, and wrote the paper.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Patwari, N.; Ash, J.N.; Kyperountas, S.; Hero, A.O.; Moses, R.L.; Correal, N.S. Locating the nodes: Cooperative localization in wireless sensor networks. IEEE Signal Process. Mag. 2005, 22, 54–69. [Google Scholar] [CrossRef]
  2. Bulusu, N.; Heidemann, J.; Estrin, D. GPS-less low cost outdoor localization for very small devices. IEEE Pers. Commun. 2000, 7, 28–34. [Google Scholar] [CrossRef]
  3. Gwon, Y.; Jain, R.; Kawahara, T. Robust indoor location estimation of stationary and mobile users. In Proceedings of the Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2004), Hong Kong, China, 7–11 March 2004; pp. 1032–1043.
  4. Biwas, P.; Lian, T.C.; Wang, T.C.; Ye, Y. Semidefinite programming approaches for sensor network localization with noisy distance measurements. IEEE Trans. Autom. Sci. Eng. 2006, 3, 360–371. [Google Scholar] [CrossRef]
  5. Ouyang, R.W.; Wong, A.K.S.; Lea, C.T. Received signal strength based wireless localization via semidefinite programming: Noncooperative and cooperative schemes. IEEE Trans. Veh. Technol. 2010, 59, 1307–1318. [Google Scholar] [CrossRef]
  6. Biswas, P.; Ye, Y. Semidefinite programming for ad hoc wireless sensor network localization. In Proceedings of the Third International Symposium on Information Processing in Sensor Networks, Berkeley, CA, USA, 26–27 April 2004; pp. 46–54.
  7. Chan, F.; So, H.C. Efficient weighted multidimensional scaling for wireless sensor network localization. IEEE Trans. Signal Process. 2009, 57, 4548–4553. [Google Scholar] [CrossRef]
  8. Costa, J.A.; Patwari, N.; Hero, A.O., III. Distributed weighted-multidimensional scaling for node localization in sensor networks. ACM Trans. Sens. Netw. 2006, 2, 39–64. [Google Scholar] [CrossRef]
  9. Shang, Y.; Ruml, W. Improved MDS-based localization. In Proceedings of the Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, Hong Kong, China, 7–11 March 2004; pp. 2640–2651.
  10. Cassioli, A. Global Optimization of Highly Multimodal Problems. Available online: http://www-dsi.ing.unifi.it/DRIIA/RaccoltaTesi/Cassioli.pdf (accessed on 19 August 2014).
  11. Alfakih, A.; Khandani, A.; Wolkowicz, H. Solving Euclidean distance matrix completion problems via semidefinite programming. Comput. Optim. Appl. 1999, 12, 13–30. [Google Scholar] [CrossRef]
  12. Journée, M.; Bach, F.; Absil, P.-A.; Sepulchre, R. Low-rank optimization on the cone of positive semidefinite matrices. SIAM J. Optim. 2010, 20, 2327–2351. [Google Scholar] [CrossRef]
  13. Rappaport, T.S. Wireless Communications: Principles and Practice; Prentice-Hall: Upper Saddle River, NJ, USA, 1996; pp. 72–73. [Google Scholar]
  14. Boyd, S.; Vandenberghe, L. Convex Optimization; Cambridge University Press: Cambridge, UK, 2004. [Google Scholar]
  15. Kearsley, A.; Tapia, R.; Trosset, M. The solution of the metric stress and stress problems in multidimensional scaling by Newton’s method. Comput. Stat. 1998, 13, 369–396. [Google Scholar]
  16. Ferreira, R.; Xavier, J.; Costeira, J.P.; Barroso, V. Newton algorithms for Riemannian distance related problems on connected locally symmetric manifolds. IEEE J. Sel. Top. Signal Process. 2013, 7, 634–645. [Google Scholar] [CrossRef]
  17. Ferreira, R.; Xavier, J.; Costeira, J.; Barroso, V. Newton method for Riemannian centroid computation in naturally reductive homogeneous spaces. In Proceedings of the2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings, Toulouse, France, 14–19 May 2006; pp. 704–707.
  18. Xue, D.; Chen, Y. Solving Applied Mathematical Problems with MATLAB; CRC Press: Boca Raton, FL, USA, 2008. [Google Scholar]
  19. Grant, M.; Boyd, S. CVX: Matlab Software for Disciplined Convex Programming. Available online: http://cvxr.com/cvx/ (accessed on 19 August 2014).
Figure 1. Procedures to solve the localization problem Equation (17).
Figure 1. Procedures to solve the localization problem Equation (17).
Sensors 16 00722 g001
Figure 2. Geometry of a wireless sensor network for numerical evaluation.
Figure 2. Geometry of a wireless sensor network for numerical evaluation.
Sensors 16 00722 g002
Figure 3. Single trial localization performance of the proposed scheme with σ = 3 . 98 dB. (a) Presence of anchor locations (See text for details); (b) Absence of anchor locations (See text for details).
Figure 3. Single trial localization performance of the proposed scheme with σ = 3 . 98 dB. (a) Presence of anchor locations (See text for details); (b) Absence of anchor locations (See text for details).
Sensors 16 00722 g003aSensors 16 00722 g003b
Figure 4. Comparison of root mean square error (RMSE) performance of our scheme and several methods versus σ. (a) A good precision for P ; (b) A bad precision for P .
Figure 4. Comparison of root mean square error (RMSE) performance of our scheme and several methods versus σ. (a) A good precision for P ; (b) A bad precision for P .
Sensors 16 00722 g004aSensors 16 00722 g004b

Share and Cite

MDPI and ACS Style

Nguyen, T.L.N.; Shin, Y. Matrix Completion Optimization for Localization in Wireless Sensor Networks for Intelligent IoT. Sensors 2016, 16, 722. https://doi.org/10.3390/s16050722

AMA Style

Nguyen TLN, Shin Y. Matrix Completion Optimization for Localization in Wireless Sensor Networks for Intelligent IoT. Sensors. 2016; 16(5):722. https://doi.org/10.3390/s16050722

Chicago/Turabian Style

Nguyen, Thu L. N., and Yoan Shin. 2016. "Matrix Completion Optimization for Localization in Wireless Sensor Networks for Intelligent IoT" Sensors 16, no. 5: 722. https://doi.org/10.3390/s16050722

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