Gennady P. Vinogradov, Dmitry A. Sharonov

Tver State Technical University, Research Institute of Centerprogram Systems

The subject of the study is the algorithms of node localization in responsive wireless sensor networks (RWSN), which have a great prospect of application in many areas. The relevance of the work is due to the fact that the task of localization of nodes is one of the key ones in RWSN. Localization algorithms should be energy efficient, do not require additional hardware solutions and large computing resources, use a built-in routing protocol, noise-proof. Promising in this regard are variants of algorithms for localization of the transition along the distance vector (DV-Hop). However, they are characterized by a rather large error in estimating the location of sensor nodes. The purpose of the work is to analyze the accuracy of existing DV-Hop algorithms in determining the location of unknown nodes within the placement area using network infrastructure, radio exchange technology between nodes to assess their suitability for solving local positioning problems after performing the node ejection stage on the ground. Method. In the process of analysis, the method of sequential complication of the simulated algorithms for localization of sensor nodes in the RWSN was used, taking into account the types of nodes and their operating modes. The main results. Studies have shown that the most effective algorithm is one in which the minimum transition is corrected by using distance determination technology based on the received signal power (RSSI), and the average transition distance is corrected by the weighted average of the transition distance error and the estimated distance error. The simulation experiment showed a significant improvement in the characteristics of the classical DV-Hop algorithm in determining the location and a reduction to acceptable values of the error in determining the location of nodes. When conducting a simulation experiment in the Netlogo environment, the KNN algorithm was used. The results of the experiment show that the improved algorithm reduces the location error and has a higher accuracy of location determination. Practical significance. The expediency of applying the results obtained in the design of RVSN is substantiated.

wireless networks, modeling, positioning, localization algorithms