TY - GEN
T1 - Linear programming algorithms for sensor networks node localization
AU - Xu, Kun
AU - Liu, Hong Li
AU - Liu, Dawei
AU - Huang, Xin
AU - Hou, Fen
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2016/3/10
Y1 - 2016/3/10
N2 - Localization with a small number of beacons is a challenging problem in wireless network. Traditional approaches commonly treat it as a nonlinear optimization problem which makes the computation very costly. In this paper, we propose a linear programming algorithm to address the problem. We formulate the nonlinear problem as a simple linear programming using linear approximation and our target is to minimize the least-mean absolute errors known as the residuals. Simulation results demonstrate that the proposed algorithm can maintain a better positioning accuracy under a small number of beacon nodes compared with the existing algorithms.
AB - Localization with a small number of beacons is a challenging problem in wireless network. Traditional approaches commonly treat it as a nonlinear optimization problem which makes the computation very costly. In this paper, we propose a linear programming algorithm to address the problem. We formulate the nonlinear problem as a simple linear programming using linear approximation and our target is to minimize the least-mean absolute errors known as the residuals. Simulation results demonstrate that the proposed algorithm can maintain a better positioning accuracy under a small number of beacon nodes compared with the existing algorithms.
UR - http://www.scopus.com/inward/record.url?scp=84965171041&partnerID=8YFLogxK
U2 - 10.1109/ICCE.2016.7430720
DO - 10.1109/ICCE.2016.7430720
M3 - Conference Proceeding
AN - SCOPUS:84965171041
T3 - 2016 IEEE International Conference on Consumer Electronics, ICCE 2016
SP - 536
EP - 537
BT - 2016 IEEE International Conference on Consumer Electronics, ICCE 2016
A2 - Bellido, Francisco J.
A2 - Diaz-Sanchez, Daniel
A2 - Vun, Nicholas C. H.
A2 - Dolar, Carsten
A2 - Ling, Wing-Kuen
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - IEEE International Conference on Consumer Electronics, ICCE 2016
Y2 - 7 January 2016 through 11 January 2016
ER -