Research on Location Algorithm Based on Beacon Filtering Combining DV-Hop and Multidimensional Support Vector Regression

Abstract

The DV-Hop algorithm is widely used because of its simplicity and low cost, but it has the disadvantage of a large positioning error. In recent years, although some improvement measures have been proposed, such as hop correction, distance-weighted correction, and improved coordinate solution, there is room for improvement in location accuracy, and the accuracy is affected in anisotropic networks. A location algorithm based on beacon filtering combining DV-Hop and multidimensional support vector regression (MSVR) is proposed in this paper. In the process of estimating the coordinates of unknown nodes, received signal strength indication (RSSI), MSVR, and weighted least squares method are combined. In addition, the verification error of beacon nodes is proposed, which can select the beacon nodes with smaller errors to reduce the location error. Simulation results show that in different distributions, the location accuracy of the proposed algorithm is at least 34% higher than that of the classical DV-Hop algorithm and at least 28% higher than that of the localization based on multidimensional support vector regression (LMSVR) algorithm. The proposed algorithm has the potential of application in small-scale anisotropic networks.