Exact Initial Coordinate Free Relative Localization Algorithm for Vehicular Ad Hoc Network

Li-Yuan XU,Jie HE,Ran WANG,Qin WANG
DOI: https://doi.org/10.11897/SP.J.1016.2017.01583
2017-01-01
Abstract:For localization in vehicular ad hoc network, GPS signals are easily disturbed or blocked by obstacles.During long-duration GPS outages, GPS position coordinates of vehicles will exceed acceptable levels of accuracy.In this paper, the relative location estimation problem was considered and transformed into a nonlinear programming problem with TOA.The exterior Penalty Function, approaching the boundary of the feasible region without initial feasible solution required, was used to minimize the sensitivity of algorithm to the initial coordinates.Combining with exterior Penalty Function, the corresponding optimization problem was solved by Powell technique.An Exact Initial Coordinate Free Relative Localization (EICFRL) algorithm was proposed for the relative vehicular localization.Two different deployment scheme with one or more TOA nodes were used in this work.In the latter one, geometric constraint, derive from inherent shape-based attributes, was exploited to restrict position relationship of nodes on each vehicle.As a result, this can lead to a better and more accurate tightening process of the feasible region.Feasibility and effectiveness of the proposed EICFRL algorithm was validated by field tests and simulations under variables including range error, connectivity and number of vehicles.Powell, LM and CRLB have been used for comparison with EICFRL algorithm.Experimental results demonstrate that our algorithm achieves exceeding 50% increase in positioning accuracy.In addition, localization error is further reduced about 30% (simulation environment) and 23% (measured environment) using geometric constraint deployment.
What problem does this paper attempt to address?