• DocumentCode
    3755537
  • Title

    Penalty Function Based Anchor-Free Positioning

  • Author

    Ran Wang;Jie He;Liyuan Xu;Qin Wang

  • Author_Institution
    Beijing Eng. &
  • fYear
    2015
  • Firstpage
    270
  • Lastpage
    277
  • 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"
  • Publisher
    ieee
  • Conference_Titel
    Moile Ad-hoc and Sensor Networks (MSN), 2015 11th International Conference on
  • Type

    conf

  • DOI
    10.1109/MSN.2015.10
  • Filename
    7420954