Q2. What are the main approaches for designing centralized distance-based localization algorithms?
In the literature, there exist three main approaches for designing centralized distance-based localization algorithms: multidimensional scaling (MDS), linear programming and stochastic optimization approaches.
Q3. What other techniques can deal with the more general situation with extra measurements?
Other techniques that can deal with the more general situation with extra measurements include the spherical interpolation method [55], which is derived from least-squares “equationerror” minimization, and the divide and conquer method [56].
Q4. What is the major error source in roundtrip propagation time measurements?
The major error source in roundtrip propagation time measurements is the delay required for handling the signal in the second sensor.
Q5. How can the SDP approach be extended to incorporate distance measurements?
Similarly to the MDS approach, the semi-definite programming (SDP) approach used for connectivity-based localization algorithms can also be extended to incorporate distance measurements [88].
Q6. What is the problem with using the Cramér-Rao bound?
A potential problem with using the Cramér-Rao bound to study the performance of a localization algorithm is that the Cramér-Rao bound assumes the underlying estimator is unbiased.
Q7. What are the disadvantages of centralized and distributed distance-based localization algorithms?
Other disadvantages of centralized algorithms, as compared to distributed algorithms, are their requirement of higher computational complexity and lower reliability due to accumulated information inaccuracies/losses caused by multihop transmission over a wireless network.
Q8. How is the algorithm able to achieve an average location estimation error?
The simulation results demonstrated that the algorithm is able to achieve an average location estimation error of less than 33% of the transmission range in the presence of 5% distance measurement error (normalized by the transmission range).
Q9. What is the definition of a constrained maximization problem?
If the authors set the element of c corresponding to xi (or yi) to be 1 (or -1) and all other elements of c to be zero, the problem becomes a constrained maximization (or minimization) problem.
Q10. How can the improved algorithm achieve better performance on irregularly-shaped networks?
The improved algorithm can achieve better performance on irregularly-shaped networks by avoiding the use of distance information between far away nodes.
Q11. How many anchors are used to estimate the location of a node?
The estimated distances to more than three anchors allow the location of the non-anchor node to be confined inside a rectangular box, which is the intersection of the squares corresponding to each of these anchors.
Q12. What criteria are provided in selection of the subgraphs of the representative graph of a wireless?
In this paper, certain criteria are provided in selection of the subgraphs of the representative graph of a network to be used in a localization algorithm robust against such errors.
Q13. What are the two performance parameters for the area based localization algorithm?
Two different performance parameters apply: accuracy, or the likelihood that an object is within the area, and precision, i.e., the size of the area.