Journal of Northeastern University Natural Science ›› 2019, Vol. 40 ›› Issue (10): 1381-1385.DOI: 10.12068/j.issn.1005-3026.2019.10.003

• Information & Control • Previous Articles     Next Articles

Location Algorithm of Wireless Sensor Network Nodes Based on Semi-definite Programming

WU Gang1,2, WU Cheng-dong1   

  1. 1. School of Information Science & Engineering, Northeastern University, Shenyang 110819, China; 2. School of Information Engineering, Shenyang University, Shenyang 110044, China.
  • Received:2018-12-19 Revised:2018-12-19 Online:2019-10-15 Published:2019-10-10
  • Contact: WU Gang
  • About author:-
  • Supported by:
    -

Abstract: Aiming at node localizations of wireless sensor network(WSN), a semi-definite programming(SDP)optimization algorithm based on the maximum likelihood estimation(MLE)was proposed. Combining the effective anchor node position selection and ratio range setting, the SDP algorithm was used to relax the non-convex constraints, effectively reduce the impact of errors and get the actual position of measurement nodes. Changing the position of the anchor node can effectively solve the problem of inaccurate estimation of nodes outside the convex hull of the anchor node. The simulation results showed that the proposed SDP algorithm achieves high-precision in the position estimation of unknown nodes, and improves the convex optimization method.

Key words: wireless sensor network, semi-definite programming, maximum likelihood estimation, estimated position, anchor node

CLC Number: