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

被引:0
|
作者
Wu G. [1 ,2 ]
Wu C.-D. [1 ]
机构
[1] School of Information Science & Engineering, Northeastern University, Shenyang
[2] School of Information Engineering, Shenyang University, Shenyang
来源
Dongbei Daxue Xuebao/Journal of Northeastern University | 2019年 / 40卷 / 10期
关键词
Anchor node; Estimated position; Maximum likelihood estimation; Semi-definite programming; Wireless sensor network;
D O I
10.12068/j.issn.1005-3026.2019.10.003
中图分类号
学科分类号
摘要
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. © 2019, Editorial Department of Journal of Northeastern University. All right reserved.
引用
收藏
页码:1381 / 1385
页数:4
相关论文
共 9 条
  • [1] Ou C.H., A localization scheme for wireless sensor networks using mobile anchors with directional antennas, IEEE Sensors, 11, 7, pp. 1607-1616, (2011)
  • [2] Fang X.M., Jiang Z.H., Nan L., Et al., Noise-aware localization algorithms for wireless sensor networks based on multidimensional scaling and adaptive Kalman filtering, Computer Communications, 10, 1, pp. 57-68, (2017)
  • [3] Tomic S., Beko M., Dinis R., Distributed RSS-AoA based localization with unknown transmit powers, IEEE Wireless Communications, 5, 4, pp. 392-395, (2016)
  • [4] Guvenc I., Chong C., A survey on TOA based wireless localization and NLOS mitigation techniques, IEEE Communications, 11, 3, pp. 107-124, (2009)
  • [5] Hu N., Wu C.-D., Liu P.-D., Et al., NLOS localization algorithm based on the strict residual, Journal of Northeastern University(Natural Science), 37, 9, pp. 1221-1224, (2016)
  • [6] Cui W., Wu C.-D., Zhang Y.-Z., Et al., GMM-based localization algorithm under NLOS conditions, Journal on Communications, 35, 1, pp. 99-106, (2014)
  • [7] Doherty L., Laurent E.G., Pister K., Et al., Convex position estimation in wireless sensor networks, IEEE International Conference on Computer Communications, pp. 1655-1663, (2001)
  • [8] Jose C., Patwari N., Heroiii A.O., Et al., Distributed multidimensional scaling with adaptive weighting for node localization in sensor networks, Association for Computing Machinery Transactions, 26, 3, pp. 165-173, (2005)
  • [9] Lui K.W.K., Ma W.K., So H.C., Et al., Semidefinite programming algorithms for sensor network node localization with uncertainties in anchor positions and/or propagation speed, IEEE Transactions on Signal Process, 57, 2, pp. 752-763, (2009)