Title :
Penalty Function Based Anchor-Free Positioning
Author :
Ran Wang;Jie He;Liyuan Xu;Qin Wang
Author_Institution :
Beijing Eng. &
Abstract :
Typically, anchor-free localization is considered as a nonlinear programming problem in the existing literatures. However, the nonlinear programming algorithms can only achieve constrained optimization and the localization accuracy of such algorithms depends on the precision of initial coordinators, which are the inputs of the algorithm and usually obtained based on GPS. Due to this defect, the algorithm is invalid in GPS-denied area, such as indoor area, dense urban area and forest. In our research, we combined nonlinear programming algorithm with penalty function to solve this problem. Our simulation results show that the localization accuracy of proposed algorithm is not affected by the precision of the initial coordinators, even when the initial coordinators is set randomly. Performance comparisons are also presented to show the improvement of this algorithm.
Keywords :
"Optimization","Distance measurement","Linear programming","Programming","Algorithm design and analysis","Global Positioning System","Search problems"
Conference_Titel :
Moile Ad-hoc and Sensor Networks (MSN), 2015 11th International Conference on
DOI :
10.1109/MSN.2015.10