An Advanced Distributed MDS-MAP Algorithm for WSNs

Author

Rao Wenbi ; Zhu Huajun ; Zhang Lu

Author_Institution

Sch. of Comput. Sci. & Technol., Wuhan Univ. of Technol., Wuhan, China

fYear

2009

fDate

23-24 May 2009

Firstpage

1

Lastpage

5

Abstract

As to the deficiency of classic MDS-MAP algorithm from the perspective of positioning accuracy and matrix complexity, this paper proposes a distributed MDS for WSNs. This algorithm uses the method of distance quantification to obtain the close-neighbor vector (CNV), then calculates the distance matrix D, and gets the initial value of nodes locations through the distributed algorithm, finally, uses the refinement algorithm to improve the accuracy of nodes locations. All theoretical analysis and simulation results show that this advanced algorithm can realize the positioning of sensor nodes with good accuracy.

Keywords

matrix algebra; radio direction-finding; vectors; wireless sensor networks; WSN; close-neighbor vector; distance quantification; distributed MDS-MAP algorithm; matrix complexity; sensor node positioning; wireless sensor network; Algorithm design and analysis; Computational efficiency; Computer networks; Computer science; Costs; Distributed algorithms; Matrix decomposition; Sensor phenomena and characterization; Space technology; Wireless sensor networks;

fLanguage

English

Publisher

ieee

Conference_Titel

E-Business and Information System Security, 2009. EBISS '09. International Conference on

Conference_Location

Wuhan

Print_ISBN

978-1-4244-2909-7

Electronic_ISBN

978-1-4244-2910-3

Type

conf

DOI

10.1109/EBISS.2009.5137917

Filename

5137917