Abstract
The sensor network localization problem has received a lot of attention in recent years because many important applications resort to node position information. In contrast to the many interesting algorithms proposed in the literature, this paper provides a relatively stratightforward procedure that can tackle localization problem for sensor network in a Least Squares Euclidean Distance Matrix Approximation (LS-EDMA) framework. Simulation results reveal that our proposed algorithm is more robust than another popular Multi-Dimensional Scaling (MDS) and Semi-Definite Programming (SDP) based localization techniques, especially with inaccurate and incomplete distance measurements.
Similar content being viewed by others
References
R. Stoleru, J. Stankovic. Probability grid: A location estimation scheme for wireless sensor networks. IEEE Proceedings of Sensor and Ad Hoc Communications and Networks Conference (SEACON’2004), 2004, 430–438.
Y. Shang, W. Ruml. Improved MDS-based localization. Proceedings of the 23rd Conference of the IEEE Communications Society (INFOCOM’2004), Hong Kong, March 2004, 2640–2651.
D. Niculescu, B. Nath. VOR base stations for indoor 802.11 positioning. Proceedings of the 10th ACM MOBICOM, New York, NY, USA, ACM Press, 2004, 58–69.
A. Savvides, H. Park, M. B. Srivastava. The n-hop multi-lateration primitive for node localization problems. Proceedings of IEEE MOBICOM, Atlanta, ACM Press, 2003, 443–451.
Y. Shang, W. Ruml, Y. Zhang, M. Fromherz. Localization from mere connectivity. ACM Mobi-Hoc, Annapolis, Maryland, 2003, 201–212.
J. Xi, H. Zha. Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling. Proceedings of IEEE INFOCOM’2004, Hong Kong, 2004, 2652–2661.
P. Biswas, Y. Ye. Semi-definite programming for ad hoc wireless localization. 3rd International Symposium on Information Processing in Sensor Networks (IPSN), USA, 2004, 46–53.
A. Alfakih, A. Khandani, H. Wolkowicz. Solving Euclidean distance matrix completion problems via semi-definite programming. Computational Optimization and Applications, 12(1998)5, 13–30.
Author information
Authors and Affiliations
Corresponding author
About this article
Cite this article
Sun, G., Wang, Y. & Guo, W. On localization in sensor network with inaccurate and incomplete distance measurements. J. of Electron.(China) 24, 60–63 (2007). https://doi.org/10.1007/s11767-005-0116-8
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11767-005-0116-8