Improved DV-Hop algorithm based on geometric Brownian motion model under communication interference

Abstract

Abstract In a mobile sensor network, a traditional positioning algorithm is unable to locate unknown nodes when losing anchor positions caused by communication interference. To solve this problem, an improved DV-Hop algorithm based on a geometric Brownian motion (GBM) model was proposed including two main stages: location of sink node (LSN) and location of blind node (LBN). In the LSN stage, if the signal transmission of anchors is normal, the GBM model records the moving positions of the anchors. If not, the GBM model predicts the estimated average positions of the anchors using recorded data. Then, the trial count of the GBM model is optimized to further improve the prediction accuracy and computational overhead. In the LBN stage, the unknown nodes’ positions are obtained by the DV-Hop algorithm. In a traditional DV-Hop algorithm, the approximate minimum hop number and average hop distance may lead to huge deviation between true position and estimated position. To improve the positioning accuracy in the LBN stage, the strategies of multi-communication radius and hop distance weighting were adopted. The simulation results demonstrated that the proposed algorithm has the capability to resist communication interference and adaptability at different node speeds , maintaining a relatively high accuracy in locating unknown nodes.