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
    chyzhou@bjtu.edu.cn
  2. School of Electronics and Information Engineering
    Beijing Jiaotong University, China
    p-message@163.com
  3. State Key Laboratory of Rail Traffic Control and Safety
    Beijing Jiaotong University, China
    hrdong@bjtu.edu.cn

Abstract

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)

https://doi.org/10.2298/CSIS140801055Z

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: 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), https://doi.org/10.2298/CSIS140801055Z