Nonmetric MDS for sensor localization

Multidimensional scaling (MDS) has been recently applied to node localization in sensor networks and gained some very impressive performance. MDS treats dissimilarities of pair-wise nodes directly as Euclidean distances and then makes use of the spectral decomposition of a doubly centered matrix of dissimilarities. However dissimilarities mainly estimated by received signal strength (RSS) or by the time of arrival (TOA) of communication signal from the sender to the receiver used to suffer errors. From this observation, nonmetric multidimensional scaling (NMDS) based only the rank order of the dissimilarities is proposed in this paper. Different from MDS, NMDS obtain insights into the nature of ldquoperceivedrdquo dissimilarities which makes it more suitable to the problem of sensor localization. The experiment on real sensor network measurements of RSS and TOA shows the efficiency and novelty of NMDS for sensor localization problem in term of sensor location-estimated error.

[1]  J. Kruskal.  Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis , 1964 .

[2]  R. Shepard.  The analysis of proximities: Multidimensional scaling with an unknown distance function. II , 1962 .

[3]  Paul J. M. Havinga,et al.  Range-Based Localization in Mobile Sensor Networks , 2006, EWSN.

[4]  Radhika Nagpal,et al.  Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network , 2003, IPSN.

[5]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[6]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[7]  Anthony J. Kearsley,et al.  The Solution of the Metric STRESS and SSTRESS Problems in Multidimensional Scaling Using Newton's Method , 1995 .

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

[9]  Urs Bischoff,et al.  Constraint-Based Distance Estimation in Ad-Hoc Wireless Sensor Networks , 2006, EWSN.

[10]  J. Jobson.  Applied Multivariate Data Analysis , 1995 .

[11]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[12]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[13]  Xiang Ji,et al.  Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling , 2004, IEEE INFOCOM 2004.

[14]  F. Kianifard.  Applied Multivariate Data Analysis: Volume II: Categorical and Multivariate Methods , 1994 .

[15]  Radha Poovendran,et al.  Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks , 2006, Advances in Information Security.

[16]  David J. Kriegman,et al.  Generalized Non-metric Multidimensional Scaling , 2007, AISTATS.

[17]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[18]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[19]  Alfred O. Hero,et al.  Distributed weighted-multidimensional scaling for node localization in sensor networks , 2006, TOSN.

[20]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).