Distributed Locating Algorithm MDS-MAP (LF) Based on Low-Frequency Signal

Chunyue Zhou1, Tong Xu2 and Hairong Dong3

  1. Key Laboratory of Communication & Information System
    Beijing Jiaotong University, China
  2. School of Electronics and Information Engineering
    Beijing Jiaotong University, China
  3. State Key Laboratory of Rail Traffic Control and Safety
    Beijing Jiaotong University, China


The positioning error of distributed MDS-MAP algorithms comes from two aspects: the local positioning error and the position fusion error. In an attempt to improve the positioning result in both local positioning accuracy and global convergence probability, this paper proposes a novel MDS-MAP(LF) algorithm, which uses low frequency signal to measure the inter-sensor distance rather than shortest path algorithms. The proposed MDS-MAP(LF) algorithm leverages the propagation feature of low frequency signal to acquire a more precisely two-hop distance. The simulation and analysis results indicate that the accuracy of local positioning is improved by more than 3%. With the use of cluster expansion, MDS-MAP(LF) also shows a better convergence with comparison to the former classical distributed MDS-MAP algorithm.

Key words

Wireless Sensor Network, Multi-dimensional Scaling, Low-frequency Signal, Localization

Digital Object Identifier (DOI)


Publication information

Volume 12, Issue 4 (November 2015)
Special Issue on Recent Advances in Information Processing, Parallel and Distributed Computing
Year of Publication: 2015
ISSN: 1820-0214 (Print) 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable in PDF
Portable Document Format

How to cite

Zhou, C., Xu, T., Dong, H.: Distributed Locating Algorithm MDS-MAP (LF) Based on Low-Frequency Signal. Computer Science and Information Systems, Vol. 12, No. 4, 1289–1305. (2015)