Weighted 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 much errors when the distances between nodes are far. From this observation, Weighted Multidimensional Scaling (WMDS) is proposed in this paper. Different from MDS, WMDS incorporates weighting factors to account for the impact of pair-wise estimated dissimilarities in MDS framework. The further distance between two nodes is, the less "impact" weight should be considered. The experiment on real sensor network measurements of RSS and TOA shows the efficiency and novelty of WMDS for sensor localization problem in term of sensor location-estimated error.

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

[2]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[3]  M. Rudafshani,et al.  Localization in Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

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

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

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

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

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

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

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

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

[12]  J. Leeuw Applications of Convex Analysis to Multidimensional Scaling , 2000 .

[13]  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).

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

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

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

[17]  Erik D. Demaine,et al.  Mobile-assisted localization in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

[19]  Gul Agha,et al.  Resilient Localization for Sensor Networks in Outdoor Environments , 2005, ICDCS.

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

[21]  Mani B. Srivastava,et al.  On the Error Characteristics of Multihop Node Localization in Ad-Hoc Sensor Networks , 2003, IPSN.

[22]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

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