An Enhanced Distributed Localization Algorithm Based on MDS-MAP in Wireless Sensor Networks

Authors

  • Lu Zhang College of electrical and information engineering, Quzhou University; School of Computer Science, Wuhan University of Technology
  • Hailun Wang College of electrical and information engineering, Quzhou University
  • Zhiyong Hu Department of Radio Navigation, Dalian Air Force Sergeant School of Communication
  • Deyong Wang School of Resource and Environment Project, Wuhan University of Technology

DOI:

https://doi.org/10.3991/ijoe.v13i03.6857

Keywords:

Multi-Dimensional Scaling-MAP algorithm(MDS-MAP), Enhanced Distributed MDS-MAP localization algorithm(EMDS-MAP(D)), Wireless Sensor Networks, Distance Measurement, Refinement algorithm

Abstract


The classical MDS-MAP algorithm is a centralized algorithm, with an increase in nodes, the algorithm attains a high degree of complexity. In order to solve the shortcomings of the positioning accuracy and the computational complexity of the matrix in the classical MDS-MAP algorithm, an enhanced distributed MDS-MAP localization algorithm was designed and realized (EMDS-MAP(D)). The EMDS-MAP(D) algorithm does not need auxiliary hardware facilities, and can be used for the local computation of nodes, thereby reducing the amount of computation and communication .It is suitable for a shielding environment. The algorithm calculates the coordinates of relative nodes without the anchor node, only transformation absolute coordinates need a Global Positioning System (GPS) to locate a certain amount of coordinates (usually less than 10) and the number of the positioning coordinates does not depend on the size of the network. Theoretical analysis and simulation experimental results show that EMDS-MAP(D) can realize distributed computing and improve the positioning accuracy of the node.

Author Biographies

Lu Zhang, College of electrical and information engineering, Quzhou University; School of Computer Science, Wuhan University of Technology

Lu Zhang received the B.Sc. degree from the Department of Computer Science and Technology, Zhengzhou University, China, in 2003 and the M.A.Sc. degrees from the Department of  Computer Application, Wuhan University of Technology, China, in 2008. Now she is a lecturer in School of Electrical and Information Engineering, Quzhou University and is a doctoral candidate in School of Computer Science and Technology, Wuhan University of Technology.

Hailun Wang, College of electrical and information engineering, Quzhou University

Hailun Wang received the B.Sc. degree from the Department of Automation, Changchun University of Technology, China, in 2002 and the M.A.Sc. degrees from the Department of  Electronic and Communication Engineering, Zhejiang University of Technology, China, in 2006. Now she is an associate professor in School of Electrical and Information Engineering, Quzhou University and is a doctoral candidate in Power electronics and power transmission, Shanghai Maritime University.

Zhiyong Hu, Department of Radio Navigation, Dalian Air Force Sergeant School of Communication

Zhiyong Hu received the B.Sc. degree from the electrical engineering and automation,Tianjin University, China, in 2001 and the M.A.Sc. degrees from the flight vehicle design, Harbin Institute of Technology, China, in 2006. Now he is a lecturer in Department of Radio Navigation, Dalian Air Force Sergeant School of Communication.

Deyong Wang, School of Resource and Environment Project, Wuhan University of Technology

Deyong Wang received the B.Sc. degree from the Department of mechanical engineering, Henan Polytechnic University, China, in 1992 and the M.A.Sc. degrees from the School of Software, XiDian University, China, in 2007. Now he is a professor in school of Computer, Pingdingshan Industrial Collage of Technology and is a doctoral candidate in School of Resource and Environmental Sciences, Wuhan University of Technology.

Downloads

Published

2017-03-28

How to Cite

Zhang, L., Wang, H., Hu, Z., & Wang, D. (2017). An Enhanced Distributed Localization Algorithm Based on MDS-MAP in Wireless Sensor Networks. International Journal of Online and Biomedical Engineering (iJOE), 13(03), pp. 27–39. https://doi.org/10.3991/ijoe.v13i03.6857

Issue

Vol. 13 No. 03 (2017)

Section

Papers