Research on Improved Multidimensional Scaling Localization Algorithm for Wireless Sensor Network

Liang Tao; Shuai Xu; Hai Yong Chen; He Xu Xun

doi:10.4028/www.scientific.net/AMM.44-47.3932

Paper Titles

WSN Image Watermarking Algorithm Based on Multi-Wavelet
p.3912

Active Subdivision Snake Scheme
p.3917

Analyzing the Test of Problem Solving Abilities by Using GM(0,N)
p.3922

Study on Bi-Level Programming Model for Traffic Control on Massive Activities
p.3927

Research on Improved Multidimensional Scaling Localization Algorithm for Wireless Sensor Network
p.3932

An Improved Particle Swarm Optimization Algorithm Applied to the Unified Evaluation of Circularity Error
p.3937

A New Algorithm of Discretization of Consecutive Attributes Based on Decisions in Rough Sets
p.3942

The Research of Extracting Minimal Decision Rules from the Decision Table in Rough Sets
p.3948

A Novel Segmentation Algorithm for Complex Images Based on Valid Gradient
p.3954

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 44-47Research on Improved Multidimensional Scaling...

Research on Improved Multidimensional Scaling Localization Algorithm for Wireless Sensor Network

Abstract:

Wireless sensor networks, which are energy limited, low hardware configuration and proneness to invalidation, puts a high demand on the positioning algorithm. Therefore the improved multidimensional scaling (IMDS) algorithm is proposed. In IMDS, firstly, local positioning areas (LPA) are established by an adaptive search algorithm. So the centralized multidimensional scaling (MDS) algorithm is changed into a distributed one. Then the shortest path distances between nodes on LPA are corrected with the geometric correction method (GCM) and adjusting weight correction method (AWCM). The distances between nodes become more accurate. Finally, with information of the public nodes of LPA and anchor nodes, we get the wireless sensor nodes coordinates through coordinate transformation by the SMACOF algorithm and the classical MDS algorithm.

You might also be interested in these eBooks

Frontiers of Manufacturing and Design Science

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 44-47)

Pages:

3932-3936

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.44-47.3932

Citation:

Cite this paper

Online since:

December 2010

Authors:

Liang Tao, Shuai Xu, Hai Yong Chen, He Xu Xun

Keywords:

Distance Correction, Local Positioning Area, Multi-Scaling, Wireless Sensor Network (WSN)

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Nianzan Li, Renfa Li: Wireless sensor network localization algorithms of multidimensional scaling. Hunan University, 2009, in Chinese.

Google Scholar

[2] I Borg, P Groener: Modern Multidimensional Scaling: Theory and Applications. New York: Springer-Verlag, p. (1997).

Google Scholar

[3] Y Shang: Localization from Connectivity in Sensor Networks (J). IEEE Transactions on Parallel and Distributed Systems, 2004, 15(11), pp.960-971.

Google Scholar

[4] Y Shang, W Ruml: Improved MDS-Based Location. Proceedings of the 23rd Conference of the IEEE Communications Socity, Hong Kong, 2004, pp.2638-2650.

Google Scholar