Title
Linear Programming Algorithms For Sensor Networks Node Localization
Abstract
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.
Year
Venue
Field
2016
2016 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS (ICCE)
Linear approximation,Beacon,Wireless network,Key distribution in wireless sensor networks,Approximation algorithm,Mathematical optimization,Nonlinear system,Computer science,Algorithm,Linear programming,Wireless sensor network
DocType
Citations 
PageRank 
Conference
0
0.34
References 
Authors
0
5
Name
Order
Citations
PageRank
Kun Xu131.12
Hongli Liu2274.06
Dawei Liu316816.30
Xin Huang432.50
Fen Hou551342.94