A comparison of MDS-MAP and non-linear regression

For locating a set of stationary devices, algorithms such as MDS-MAP have been favoured by the sensor network community. This is generally because of their low computational complexity. Whilst comparisons for complexity and performance have been done for other algorithms, non-linear regression (NLR) has been neglected. The authors find that it is not much more expensive than MDS-MAP, yet can yield significantly better accuracy for sensor network localisation.

[1]  William H. Press,et al.  Book-Review - Numerical Recipes in Pascal - the Art of Scientific Computing , 1989 .

[2]  Stephen G. Kobourov,et al.  Force-directed approaches to sensor localization , 2006, TOSN.

[3]  Wheeler Ruml,et al.  Improved MDS-based localization , 2004, IEEE INFOCOM 2004.

[4]  Tao Mei,et al.  Localization Algorithm Based on a Spring Model (LASM) for Large Scale Wireless Sensor Networks , 2008, Sensors.

[5]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[6]  Gerd Kortuem,et al.  A relative positioning system for co-located mobile devices , 2005, MobiSys '05.

[7]  Michael L. Littman,et al.  XGvis: Interactive Data Visualization with Multidimensional Scaling , 1998 .

[8]  Manolis I. A. Lourakis.  A Brief Description of the Levenberg-Marquardt Algorithm Implemented by levmar , 2005 .

[9]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[10]  J. Barney,et al.  Commercialization of an ultra wideband precision asset location system , 2003, IEEE Conference on Ultra Wideband Systems and Technologies, 2003.

[11]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[12]  Henk L. Muller,et al.  Autocalibration algorithm for ultrasonic location systems , 2003, Seventh IEEE International Symposium on Wearable Computers, 2003. Proceedings..

[13]  Ross Bencina,et al.  The Design and Evolution of Fiducials for the reacTIVision System , 2005 .

[14]  Glauco Feltrin,et al.  Wireless Sensor Network Platforms , 2009 .

[15]  J. Kruskal.  Nonmetric multidimensional scaling: A numerical method , 1964 .

[16]  Koen Langendoen,et al.  Distributed localization in wireless sensor networks: a quantitative compariso , 2003, Comput. Networks.

[17]  James Scott,et al.  Audio Location: Accurate Low-Cost Location Sensing , 2005, Pervasive.

[18]  W. Torgerson,et al.  Multidimensional scaling of similarity , 1965, Psychometrika.

[19]  David E. Culler,et al.  A robustness analysis of multi-hop ranging-based localization approximations , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[20]  Andy Hopper,et al.  Broadband ultrasonic location systems for improved indoor positioning , 2006, IEEE Transactions on Mobile Computing.

[21]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[22]  P. Groenen,et al.  Modern Multidimensional Scaling: Theory and Applications , 1999 .