Enhanced DV-Hop Algorithm using Graph Theory

Indoor positioning technology is one of the important applications of the Internet of Things. In order to reduce the localization error of DV-Hop algorithm in wireless sensor networks, an improved localization algorithm is proposed based on the study of graph theory algorithm. Weights are used on the basis of multi-hop accumulation. The simulation results show that the proposed algorithm is feasible and effective. Compared with other algorithms, the positioning accuracy is improved by 25% ~ 30%. The study It can provide reference for monitoring spatial positioning in wireless sensor network.