Title :
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
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);
Conference_Titel :
Computer Science and Electronics Engineering (ICCSEE), 2012 International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4673-0689-8
DOI :
10.1109/ICCSEE.2012.93
