 Research
 Open Access
 Published:
Linear system construction of multilateration based on error propagation estimation
EURASIP Journal on Wireless Communications and Networking volume 2016, Article number: 154 (2016)
Abstract
Iterative localization algorithms are critical part in the control of mobile autonomous robots because they feed fundamental position information to the robots. In a harsh unknown environment, the estimation of environmental noise is hardly obtained during the movement of the robots. It means that the stateoftheart methods, which increase localization accuracy using error management, are unsuitable. In this paper, we deduced an upper bound of the localization error without knowing the precise model of environment noise when the anchor nodes have position errors. Utilizing the minimum upper bound, we can construct an optimal localization linear system of iterative localization algorithms based on least square. An algorithm of generating localization linear system is proposed by using the minimum upper bound. The algorithm reduces the impact of the shortage of environmental information on localization error propagation. Our simulation results show that the algorithm is insensitive to noise and can improve the localization accuracy by constructing a proper localization linear system with a high probability.
Introduction
Indoor iterative localization algorithm of autonomous robots is an active subject because of the environmental complexity. The coordinates of autonomous robots are the fundamental parameters of robot control [1]. Due to the absence of Global Positioning System signals in an indoorlike environment, the autonomous robots need an iterative localization algorithm to provide their position information. Laser, sonar, infrared, visual sensors, or some combinations of these methods are used to locate the robots [2]. However, those technologies may fail in some harsh environments, such as a firing building which is dusty, smoky, and dark.
Iterative localization based on Received Signal Strength (RSS) is a suitable option to provide the position information in a harsh scenario [3]. Indoor iterative localization based RSS is exploited in rangingbased techniques, which maps the distance by a measurement of RSS, see e.g., [4–6]. Since the measurement noise is inevitable in the practical localization system, algorithms are proposed to improve the localization accuracy. In those algorithms, the key component of decreasing localization error is to estimate the measurement noise. And, those algorithms work effectively if the noise is estimated precisely [7]. However, in a harsh scenario, the noise estimation is almost impossible to be achieved because of the insufficiency on measurement noise caused by the robots mobility [8]. A new strategy of improving localization accuracy is needed to solve the problem. Actually, localization accuracy is influenced by the construction of localization linear system (LLS) when least square is used to calculate the position of the unknown node. Therefore, we can decrease localization error by constructing proper LLS. In this paper, through the studying of upper bound of localization error of LLS, an upper bound of error propagation in the localization is proposed. And, an algorithm which can be used to improve the localization accuracy without environmental noise estimation, by utilizing the upper bound to generate an optimum LLS.
The paper is organized as following: In Section 2, related works are introduced. In Section 3, the key step of iterative localization is briefly described to introduce the symbols. In Section 4, after introducing the orthogonally invariant norms, it is given that the error upper bound of localization using anchors with localization error. And, an algorithm of improving localization accuracy is proposed by constructing optimum LLS which uses the minimum upper bound. In Section 5, the random and efficient of algorithm are verified by simulations.
Related work
The iterative localization algorithm is a distributed, infrastructurefree positioning algorithm to calculate nodes’ positions in the ad hoc networks [9, 10], which is a “spreading” process of node information. The process consists of three processes, which are node registry, neighbor selection, and update criterion [11].
The main difference between the iterative localization and the common localization is that the coordinates of located nodes are used or not to calculate the unknown nodes. In iterative localization, there exists unknown nodes that will use the nodes’ coordinates which is calculated with localization error. It means that anchor node coordinates may or may not have errors in a coordinate calculation process. To distinguish the anchor nodes with position error from those nodes with precise coordinates, the anchor nodes without coordinate errors are named originanchors, while the others are called pseudoanchors. Based on the notions, a typical iterative localization algorithm carries out in the following steps:

Initiating nodes: Each node in the ad hoc network initiates its coordinate and the coordinate’s errors.

Selecting originanchors: Three or more nodes are selected as originanchors, whose coordinate errors are considered as zero. Then, a relative coordinate system is built by using those nodes.

Generating pseudoanchors: An unknown node selects at least three located nodes from the neighbor nodes set to calculate its position. After the node is located, this node is updated as a pseudoanchor.
In this perspective, an iterative localization algorithm is a process of transforming the nodes into the pseudoanchors.
Obviously, the localization accuracy is influenced by the last two steps. The method of selecting originanchors is studied, such as choosing the nodes with maximum density factor [9]. Consider the executing time, the process of pseudoanchor generation will be executed more frequently than the process of originanchor selection. Therefore, improving the localization accuracy in the step of generating pseudoanchors will significantly decrease the localization errors of all pseudoanchors. To meet the requirement of improving localization accuracy, physical methods and cyber methods can be used.
In particular, physical methods are based on the idea that the less measurement error is the less localization error is. It improves localization accuracy by using more sensitive sensors. For example, passive broadband harmonic nonlinear transmissionline tags were used to measure the distance of two nodes [12, 13] or the distance was estimated by using the channel state information [14].
Meanwhile, under the constrains of the measurement accuracy limitation in the physical methods, cyber method is to design algorithms for finding an optimal position estimation of the unknown node. Multilateration based on LeastSquares (MLS) [15] is one widely used cyber method. Also, the localization error of MLS was studied to improve the localization accuracy [16]. Cramer Rao Bound is used to calculate the localization error bound [17–19], in which probability density function of noise is needed to calculate Fisher information matrix. And, localization accuracy was characterized by using a noise covariance bound when anchor nodes have location uncertainty [20]. To calculate localization error accumulating during an iterative process, the mean of localization error was given in the literature [11]. All those literatures assumed that the probability density function or covariance of noise is known. However, according to the description above, the assumption is not always satisfied in a harsh scenario. The peculiarity of localization in an anonymous environment is noticed [21]. But, the literature is focused on converting the RSS into the distance when little information on the radio propagation model is provided. It is still not studied that how to improve localization accuracy in the scenario of the insufficiency on measurement noise caused by the robots mobility. Xu et al. [22, 23] proposed a crowdsourcingbased framework for processing mobile information and have been proved to be a high accuracy and efficiency.
Iterative localization based on least squares
To introduce the notions and symbols used in the following contents, here, we briefly describe the process of MLS.
Let x = (x, y) represents the coordinate of an unknown node located based on an anchor nodes set {x _{ i } = (x _{ i }, y _{ i })i = 1, ⋯, n} where n is the cardinality of the anchor nodes set, and ∥ ∥ _{2} is the Euclidean norm. Localization based least squares performs as following:
First, the algorithm collects the measurement data, which is
where \( {\widehat{d}}_i \) denotes the measurement distance between the ith anchor node and the unknown node. Squaring both sides of (1), a constraint is obtained
It is obvious that there are n constraints in a localization system.
Then, ith anchor node is selected as the benchmarkanchornode (BAN). Subtracting the ith reference from all other constraints, we have:
where k ≠ i; k = 1, ⋯, n. After that, we have a localization linear system (LLS) with n − 1 equations:
The subscript i of A _{ i } and b _{ i } emphasizes that the A and b are generated in the case of choosing ith anchor node as BAN.
Finally, using the method of leastsquares, the solution \( \widehat{\boldsymbol{x}} \) in (4), which is the estimated coordinate of the unknown node, is obtained
The estimation coordinate of pseudoanchor always deviates its physical coordinate since the measurement error exists. The literatures introduced in Section 2 have studied the methods of improving localization accuracy based on measurement error estimation. Unfortunately, as it is discussed, those algorithms are disabled because of the insufficiency on measurement noise in a harsh scenario. It is noted that the localization is influenced by choosing BAN. Therefore, generating proper LLS is a way to obtain the optimal localization accuracy instead of measurement error estimation.
The following section discusses the upper bound of the localization error propagation. We use the boundary to guide the construction of LLS which can be used in distribution infrastructurefree localization algorithm.
Localization error upper boundary of anchors with errors
One character of iterative localization is that the localization error propagates. We deduce an upper bound of the localization error propagation based on orthogonally invariant norms. In addition, an algorithm is proposed by using the upper bound as a LLS measurement.
Orthogonally invariant norms
The orthogonally invariant norms are used to conduct the upper bound of the localization error propagation. The notion and its characters are introduced as follows.
Definition 1 (Orthogonally Invariant Norms (Watson et al., [24]). Consider SVD of a given matrix A, A have singular value decomposition
where U and V are orthogonal matrices and Σ is an m × n diagonal matrix, where the diagonal terms are the singular values of A in descending order
Orthogonally invariant norms can be defined by
where σ = (σ _{1}, ⋯, σ _{ n })^{T} and ϕ is a symmetric gauge function, such a function satisfies the following conditions:

(1)
Φ(x) > 0, x ≠ 0,

(2)
Φ(α x) = αΦ(x), ∀ α ∈ ℝ,

(3)
Φ(x + y) ⩽ Φ(x) + Φ(y),

(4)
\( \varPhi \left({\varepsilon}_1{x}_{i_1},\dots, {\varepsilon}_n{x}_{i_n}\right) = \varPhi \left(\boldsymbol{x}\right), \)
where α is a scalar, ε _{ i } = ± 1 for all i, and i _{1}, ⋯, i _{ n } is a permutation of 1, 2, ⋯, n.
Also, the following characters of the norm, which will be used in the Section 4.2, are obtained:

(1)
‖A ^{T}‖ = ‖A‖, ∀ A ∈ ℂ^{m × n}

(2)
‖x‖ = ‖x‖_{2}, ∀ x ∈ ℂ^{n}

(3)
‖AB‖ ⩽ ‖A‖_{2}‖B‖, ∀ A ∈ ℂ^{m × n}, ∀ B ∈ ℂ^{n × l}

(4)
‖AB‖ ⩽ ‖A‖‖B‖_{2}, ∀ A ∈ ℂ^{m × n}, ∀ B ∈ ℂ^{n × l}

(5)
‖A − B‖ ≤ ‖A‖ + ‖B‖, ∀ A, B ∈ ℂ^{m × n}

(6)
‖ A ‖ − ‖ B ‖  ⩽ ‖ A − B ‖
Upper boundary of localization error of LLSRSS iterative algorithm
Upper boundary of localization of error LLS
We propose a lemma which describes the upper bound of localization error for a LLS. The lemma issues an abstract but a useful formula for calculating the upper bound of the error propagation.
Theorem 1. Assuming ith anchor node is chosen as the BAN, a LLS is expressed as
where Â _{ i } = A _{ i } + ΔÂ _{ i } is a matrix constructed by anchors’ positions, A _{ i } represents precise physical position of anchor nodes, ΔÂ _{ i } is the coordinate errors of the anchors; \( {\widehat{\boldsymbol{b}}}_i={\boldsymbol{b}}_i+\varDelta {\widehat{\boldsymbol{b}}}_i \) is a vector collection of the anchors’ position and the measurement data, b _{ i } denotes the noiseless measurement data, \( \varDelta {\widehat{\boldsymbol{b}}}_i \) represents the noise of the measurement data. The ratio of localization coordinate to physical coordinate satisfies
where
Proof. First, based on the LLS expression \( {\widehat{A}}_i{\widehat{\boldsymbol{x}}}_i={\boldsymbol{b}}_i+\varDelta {\widehat{\boldsymbol{b}}}_i \), \( {\widehat{\boldsymbol{x}}}_i \) is calculated as
where Â ^{†} _{ i } is MoorePenrose pseudoinverse of matrix Â _{ i }.
Then, applying norm characters on (12), an inequality is obtained
The inequality can be transformed into
It is noted that A _{ i } x _{ i } ^{T} = b _{ i }. Inequalities
are concluded. Using those inequalities, (14) becomes
For \( {\left\Vert \overset{\wedge }{b_i}\right\Vert}_2{\left\Vert {\overset{\wedge }{b}}_i\varDelta {\overset{\wedge }{b}}_i\right\Vert}_2 \), it is \( {\left\Vert \overset{\wedge }{b_i}\right\Vert}_2\ge \left{\left\Vert {\overset{\wedge }{b}}_i\varDelta {\overset{\wedge }{b}}_i\right\Vert}_2\right \). Therefore,
where \( \beta ={\left{\left\Vert {\widehat{\boldsymbol{b}}}_i\right\Vert}_2/{\left\Vert \varDelta {\widehat{\boldsymbol{b}}}_i\right\Vert}_21\right}^{1} \).
Because of ‖A _{ i }‖_{2} = ‖Â _{ i } − (Â _{ i } − A _{ i })‖_{2}, it is obtained that
Thus,
where \( \kappa =\left\Vert {\widehat{A}}_i^{\dagger}\right\Vert \left\Vert {\widehat{A}}_i\right\Vert \). Finally, combining (17) and (19), the conclusion is obtained.
Error upper boundary of LLSRSS
The Theorem 1 gives a universal upper bound of the measurement error. Since RSS is widely used as the measurement data, we propose a concrete numeral upper bound of the measurement error of a LLSbased RSS (LLSRSS). The upper bound will be fundamental of algorithm which can construct the optimum LLS in the next subsection.
To calculate the upper bound of Lemma 1, we need to calculate k, α, and β. The k and α are calculable, because all components are only related with known coordinate of anchors (originanchors, pseudoanchors, or combination of them). However, the measurement data noise \( \varDelta {\widehat{\boldsymbol{b}}}_i \) is random and unmeasurable. It makes instantaneous value of β that cannot be calculated. The value can be obtained is the mean of β which is upper boundary. As an extension of Theorem 1, the mean of error upper bound of LLSRSS is given by Lemma 2.
Theorem 2. In a LLSRSS expressed as \( {\widehat{A}}_i{{\widehat{\boldsymbol{x}}}_i}^{\mathrm{T}}={\widehat{\boldsymbol{b}}}_i+\varDelta {\widehat{\boldsymbol{b}}}_i \) , ΔÂ _{ i } is a matrix constructed by the minimum upper bound of localization error of corresponding anchors. If the radio propagation model between ith node and kth node satisfies the model of distancedependent path loss with lognormal fading, whose parameters are η and \( {X}_{\sigma_i} \) , and random variable \( {X}_{\sigma_i}\left(i=1,\cdots, n1\right) \) are independent and identically distributed, there is
where
Proof. According to the radio propagation model of distancedependent path loss with lognormal fading [25], we have:
The distance between ith anchor and the unknown node, denoted as d _{ i }, should be calculated as
However, since \( {X}_{\sigma_i} \) is a physically immeasurable random variable, the kth estimated distance, denoted as \( {\widehat{d}}_k \) is calculated as
Introduce a ∆d ^{2}, which is defined as
The mean of ∆d ^{2} is known as [3]
Consider the definition of \( {b}_k^i \), kth component of b_{ i }, then the \( {b}_k^i \) can be donated as
In a practical localization system, the noise always exists in measurement data. It is defined as
We introduce \( \varDelta {\widehat{b}}_{i,1} \) and \( \varDelta {\widehat{b}}_{i,2} \) to denote the vectors whose elements are \( {\widehat{b}}_{i,1} \) and \( {\widehat{b}}_{i,2} \), respectively. Thus, there is
where \( {\left\Vert E\left(\varDelta {\widehat{\boldsymbol{b}}}_{i,2}\right)\right\Vert}_2=\left\Vert E\left(\varDelta {\widehat{d}}_i\right)E\left(\varDelta {\widehat{d}}_k\right)\right\Vert \) since the random variables are independent and identically distributed.
Use Theorem 1, Combine (25), (29) and norm definition, the (20) and (21) are obtained.
Optimum algorithm of constructing LLS
Theorem 2 gives the numerical result of localization accuracy influenced by node information and measurement data. The theorem can handle the situation that the positions of the anchor nodes can exist error. Although the error upper bound is calculated in statistical significance, ∆b _{i}/b _{i} appears with a high probability, which is tested in experiments.
Therefore, the minimum upper bound can be used as a localization quality indicator of the LLS. An LLS construction algorithm, optimum algorithm of constructing LLS (OACLLS) shown as Algorithm 1, is proposed. This algorithm utilizes the minimum upper bound to choose the best candidate from the LLS set with a high probability.
Remark: The environment parameter σ/η is needed to calculate the E _{ i } in (19). But, a estimated value can be used. It will not significantly affect the result. It means that the algorithm could be fully “blind” based on an assumption value. Of course, any knowledge of parameter can improve the algorithm performance. This conclusion is discussed in Section 5.2.
Simulation and discussion
The following assumptions are used in experiments.

(i)
We use three originanchor nodes, whose coordinates are (0, 0), (50, 0), and (25, 50), respectively. The nodes are numbered by their orders. The fourth node is a pseudoanchor whose coordinate is (25, 25). The fifth node is a pseudoanchor.

(ii)
The radio propagation model uses distancedependent path loss with lognormal fading with Gaussian noise N (0, 1.5).

(iii)
The position of the unknown node is calculated as \( {\widehat{\boldsymbol{x}}}_m={\left({\widehat{A}}_m^{\mathrm{T}}{\widehat{A}}_m\right)}^{1}{\widehat{A}}_m^{\mathrm{T}}{\boldsymbol{b}}_m \).
To distinguish the different LLS, which use different anchor set of originanchors or pseudoanchors, we add a superscript on Â _{ i } to declare the used anchor nodes. Therefore, \( {\widehat{A}}_1^{1\hbox{} 2\hbox{} 3} \) means the LLS uses three nodes whose numbers are 1, 2, and 3, and 1st node are chosen as BAN.
Evaluation indicator
The fundamental of algorithm is the mean of error upper bound. It is noted that the upper bound is given in statistical perspective. It is possible that the upper bound is minimum while the localization is not optimum. The evaluation indicator of algorithm should reflect that the algorithm can choose optimum LLS or not using upper bound. Therefore, the coordinate error is unsuitable to evaluate the algorithm performance.
To evaluate the efficiency of improving accuracy using minimum rough upper bound, we introduce two counters: (a) strictmatchcounter (SMC) and (b) slackmatchcount (LMC). The counters work as following:

SMC: Let initial value of SMC be 0. SMC increases 1, if and only if, the minimum of rough upper bound and the minimum of localization absolute error are both obtained when ith anchor is selected as a BAN.

LMC: It is similar to SMC. However, LMC increases 1 when localization absolute error is smallest or second smallest in the case of the upper bound is minimum with the same BAN.
Feasibility of the algorithm
Each value is the match count per 100 times simulations using SMC. The calculation of minimum upper bound uses σ/η = 0.65 in each time.
To calculate the upper bound by using Theorem 2, σ/η is needed to obtain c. Experiments are implemented to illustrate the probability of construction optimum LLS varies with σ/η. The fifth node is placed at (25, 6). σ/η = 0.65 is used in each time of calculation of minimum upper bound.
As shown in Fig. 1, the probability of construction optimum LLS varies with σ/η. The curve shows a trend that the probability is descent while the σ/η is away from the precise value. It means that the algorithm could be fully “blind” on the environment. Meanwhile, any information of environment, such as the possible range of σ/η, can greatly improve the algorithm performance.
Randomness of the algorithm
Experiments are executed to test the randomness of the algorithm. The fifth node is placed at (25, 6), and the experiments are executed for 100 × 100 times.
As shown in Fig. 2, if the SMC is selected as an evaluation indicator, the mean and standard deviation of probability of choosing best LLS are 0.2959 and 4.57, respectively. In the same way, shown in Fig. 3, if LMC is used as an evaluation indicator, the mean and standard deviation of probability of constructing best LLS are 0.3934 and 4.86, respectively. It is noted that there are totally eight LLS can be constructed. The probability choosing optimum LLS is 0.125. Our algorithm can generate the best LLS with a higher probability.
Effectiveness of the algorithm
Figure 4 shows the algorithm effectiveness varies with change of the pseudoanchor’s position. The algorithm is more effective when the fifth node in the triangle zone bordered by the first, third, and fourth nodes. While the fifth node moves away the zone, the probability of constructing optimum LLS deceases. This phenomenon is reasonable. The localization accuracy of fourth node is stable and precise since the qualities of measurement data are almost the same (Yang et al., [26]). It means that the fifth node has an additional pseudoanchor with high accuracy besides four originanchors, which make the upper boundary more valuable.
Although the algorithm does not have a good numerical performance when the SMC is used as indicator, it is noted that the worst accuracy will not be obtained, as shown in Figs. 5 and 6. In fact, the localization accuracies are tightly close when the minimum upper bounds are approximately the same, which is shown as enlarged party of Figs. 5 and 6. Therefore, the algorithm is still effective in the perspective of improving localization accuracy.
Additionally, Figs. 5 and 6 show that the curve of absolute errors gently changes when the LLS is the one with minimum upper boundary. It means that the algorithm is stable. The factor of upper bound, κ = ‖Â _{ m }‖_{2}‖Â _{ m }‖_{2}, is a condition number, which means that the condition number of LLS will be smaller when the upper bound is minimum. Therefore, the algorithm, which uses minimum upper bound, is insensitive to noise.
Performance evaluation
Experiments are done in our exhibition room. The scenario is showed as in Fig. 7. All nodes are based on CC2530. Four of them, which are considered as anchor nodes, are fixed on the ceiling. The others are considered as unknown nodes. A laptop is used to sample data and servers as localization server.
Figure 8 illustrates the cumulative distribution function (CDF) of localization errors. The experiment results show that the error falls within the range of 2 m for over 90 % of points, and the 50 % accuracy is less than 1.2 m. The algorithm 1 has a better performance than the algorithm which BAN is chosen random. The probability choosing optimum LLS is 0.125 since there are totally eight LLS that can be constructed. However, this probability can approach 0.45 as simulated in Section 5.3. Therefore, we can obtain more accurate coordinate compared to the coordinate obtained when BAN is random selected.
Computational complex
In some application of mobile autonomous robots, the energy consumption and computation ability are constrained. It requires the localization to be realized onchip. Computational complexity, which is defined as the number of operations performed by the algorithm [27], is always used to evaluate the possibility implemented on chip.
Algorithm 1 consists of a choosing BAN process and a leastsquares algorithm. Assume the algorithm is used in 2D localization, in which case x _{ i }, Δx _{ i }(i = 1, ⋯, n) are two dimensional vectors. The time complexity of leastsquares algorithm will be O(n ^{3}). To find the best BAN, we first execute n loops to obtain E _{ i }(i = 1, ⋯, n), then we find the minimum E _{ m } which is the best BAN. It is noted that \( {\left\Vert {\widehat{A}}_i^{\dagger}\right\Vert}_2 \), ‖Â _{ i }‖_{2}, \( {\left\Vert \varDelta {\boldsymbol{x}}_k\right\Vert}_2^2 \), \( {\left\Vert {\boldsymbol{x}}_k{\boldsymbol{x}}_i\right\Vert}_2^2 \), \( {\widehat{d}}_k^2 \), and \( {\left({\widehat{d}}_i^2{\widehat{d}}_k^2\right)}^2 \) are repeated used in algorithm. The time complexity of \( \left\Vert {\widehat{A}}_i^{\dagger}\right\Vert \) is 64n + 96 + O(2n) when using Matlab pinv function. The cost functions of other terms are shown as Table 1.
Therefore, the time complexity of algorithm 1 is O(3n ^{3}). The algorithm is more complex than the leastsquares algorithm. It is reasonable because the algorithm trades computational complex off for localization accuracy. It is also noticed that n is the anchor node number, which is a small value in practice.
Conclusions
An upper bound of error propagation of iterative localization is derived, which can be used in the situation that the precise distribution of the environment noise is unknown. The minimum upper bound is adopted to evaluate the localization result of LLS with certain measurement data. With this method, an optimum algorithm of constructing LLS is proposed. Even when the environment noise is unknown or unpriced evaluated, the algorithm still can construct the proper LLS with highly probability, which means it can still obtain the best localization accuracy with high probability.
References
 1.
J Fink, A Ribeiro, V Kumar, Robust control for mobility and wireless communication in cyberphysical systems with application to robot teams. Proc IEEE 100(1), 164–178 (2012)
 2.
L Ojeda, D Cruz, G Reina, J Borenstein, Currentbased slippage detection and odometry correction for mobile robots and planetary rovers. Robotics, IEEE Transactions on 22(2), 366–378 (2006)
 3.
SS Saad, ZS Nakad, A standalone RFID indoor positioning system using passive tags. IEEE Trans Ind Electron 58(5), 1961–1970 (2011)
 4.
X Li, Collaborative localization with received signal strength in wireless sensor networks. Vehicular Technology, IEEE Transactions on 56(6), 3807–3817 (2007)
 5.
Z Ma, W Chen, KB Letaief, Z Cao, A semi rangebased iterative localization algorithm for cognitive radio networks. Vehicular Technology, IEEE Transactions on 59(2), 704–717 (2010)
 6.
G Wang, K Yang, A new approach to sensor node localization using RSS measurements in wireless sensor networks. Wireless Communications, IEEE Transactions on 10(5), 1389–1395 (2011)
 7.
MR Gholami, EG Ström, H Wymeersch, Upper bounds on position error of a single location estimate in wireless sensor networks. Eurasip Journal on Advances in Signal Processing 1, 1–14 (2014)
 8.
P Dhakal, D Riviello, F Penna, Impact of noise estimation on energy detection and eigenvalue based spectrum sensing algorithms. IEEE International Conference on Communications IEEE, 1367–1372 (2014)
 9.
S Čapkun, M Hamdi, JP Hubaux, Gpsfree positioning in mobile ad hoc networks. Clust Comput 5(2), 157–167 (2002)
 10.
LJ Zamorano, L Nolte, AM Kadi, Z Jiang, Interactive intraoperative localization using an infraredbased system. Neurol Res 15(5), 290–298 (1993)
 11.
J Liu, Y Zhang, F Zhao, Robust distributed node localization with error management, in Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing, 2006, pp. 250–261
 12.
E DiGiampaolo, F Martinelli, Mobile robot localization using the phase of passive UHF RFID signals. IEEE Trans Ind Electron 61(1), 365–376 (2014)
 13.
Y Ma, EC Kan, Accurate indoor ranging by broadband harmonic generation in passive NLTL backscatter tags. Microwave Theory and Techniques, IEEE Transactions on 62(5), 1249–1261 (2014)
 14.
Z Yang, Z Zhou, Y Liu, From RSSI to CSI: indoor localization via channel response. ACM Computing Surveys (CSUR) 46(2), 25 (2013)
 15.
A Savvides, H Park, MB Srivastava, The bits and flops of the nhop multilateration primitive for node localization problems, in Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, 2002, pp. 112–121
 16.
IA MantillaGaviria, M Leonardi, G Galati, Localization algorithms for multilateration (MLAT) systems in airport surface surveillance. Signal Image & Video Processing 9(7), 1–10 (2014)
 17.
C Chang, A Sahai, Cramerraotype bounds for localization. EURASIP Journal on Applied Signal Processing 2006, 1–13 (2006)
 18.
EG Larsson, CramerRao bound analysis of distributed positioning in sensor networks. Signal Processing Letters, IEEE 11(3), 334–337 (2004)
 19.
RL Moses, D Krishnamurthy, RM Patterson, A selflocalization method for wireless sensor networks. EURASIP Journal on Applied Signal Processing 2003(4), 348–358 (2003)
 20.
A Savvides, WL Garber, RL Moses, MB Srivastava, An analysis of error inducing parameters in multihop sensor node localization. Mobile Computing, IEEE Transactions on 4(6), 567–577 (2005)
 21.
J Koo, H Cha, Localizing WiFi access points using signal strength. Communications Letters, IEEE 15(2), 187–189 (2011)
 22.
Z. Xu et al. Crowdsourcing based description of urban emergency events using social media big data. IEEE Transactions on Cloud Computing,10.1109/TCC.2016.2517638.
 23.
Z. Xu et al. Crowdsourcing based social media data analysis of urban emergency events. Multimedia Tools and Applications, 10.1007/s1104201527311.
 24.
GA Watson, Characterization of the subdifferential of some matrix norms. Linear Algebra Appl 170, 33–45 (1992)
 25.
M Shin, I Joe, An indoor localization system considering channel interference and the reliability of the RSSI measurement to enhance location accuracy. International Conference on Advanced Communication Technology IEEE, (2015)
 26.
Z Yang, Y Liu, Quality of trilateration: Confidencebased iterative localization. Parallel and Distributed Systems, IEEE Transactions on 21(5), 631–640 (2010)
 27.
M Sipser, Introduction to the Theory of Computation, vol. 2 (Thomson Course Technology, Boston, 2006)
Acknowledgements
This work is supported partly by the National Key Technology Research and Development Program of the Ministry of Science and Technology of China under grant (no: 2013BAK06B05) and the National Natural Science Foundation of China under grant (no: 61303183).
Competing interests
The author declares that he has no competing interests.
Author information
Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Hu, Y., Zhang, L., Gao, L. et al. Linear system construction of multilateration based on error propagation estimation. J Wireless Com Network 2016, 154 (2016). https://doi.org/10.1186/s1363801606576
Received:
Accepted:
Published:
Keywords
 Iterative localization
 Error propagation
 Upper bound
 Orthogonally invariant norms