A Distributed Node Localization Algorithm for Wireless Sensor Network Based on MDS and SDP

Author

Ding, Yingqiang ; Tian, Hua ; Han, Gangtao

Author_Institution

Coll. of Inf. Eng., Zhengzhou Univ., Zhengzhou, China

Volume

1

fYear

2012

fDate

23-25 March 2012

Firstpage

624

Lastpage

628

Abstract

Wireless sensor networks (WSN) have been applied to different scenarios. The distribution of the sensor nodes in these scenes are not always uniformly. A new localization algorithm based on multidimensional scaling (MDS) and semi definite programming (SDP) is present in this paper. It is referred to as: Distributed Localization based on MDS and SDP (DLMS). The main idea of the algorithm is to construct several local positioning regions (LPRs) with reasonable distribution by an adaptive search algorithm, and merge the local maps together to form a global map. Simulation results show that DLMS has nice performance in sensor positioning accuracy, which can satisfy the demand of WSN-based applications.

Keywords

mathematical programming; search problems; wireless sensor networks; DLMS; LPR; MDS; SDP; WSN-based applications; adaptive search algorithm; distributed node localization algorithm; local positioning regions; multidimensional scaling; semidefinite programming; sensor nodes; wireless sensor network; Ad hoc networks; Educational institutions; Euclidean distance; Noise measurement; Programming; Simulation; Wireless sensor networks; local positioning regions (LPR); localization; multidimensional scaling (MDS); relative map; semidefinite programming (SDP); wireless sensor network (WSN);

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Science and Electronics Engineering (ICCSEE), 2012 International Conference on

Conference_Location

Hangzhou

Print_ISBN

978-1-4673-0689-8

Type

conf

DOI

10.1109/ICCSEE.2012.93

Filename

6187923