Efficient cooperative positioning method applied to mobile ad hoc network

Abstract

The invention provides an efficient cooperative positioning method applied to a mobile ad hoc network. The method includes the following steps that: step A, a corresponding reference node set is determined according to a current target node, and distance measurement communication with corresponding reference nodes is carried out; step B, a certain number of position estimation samples for the target node are generated randomly according to distance measurement values and a distance measurement error model; step C, the position estimation samples generated by each reference node are screened separately according to weighting values, a screened-out sample is adopted as the confidence of the target node in current iteration, the estimated position of the target node in the current iteration is calculated; and step D, whether the iteration process of the current target node converges or reaches a maximum number is judged, if the iteration process of the current target node converges, the current target node is adopted as a reference node of another target node to be positioned. With the efficient cooperative positioning method adopted, the convergence speed of the iteration process of the target node is high, and computation complexity is low, high positioning accuracy can be ensured.

Description

technical field [0001] The invention relates to the technical field of mobile communication, in particular to an efficient cooperative positioning method in a mobile ad hoc network. Background technique [0002] Mobile ad hoc networks are widely used in emergency rescue, personnel location management and other fields due to their self-organizing and infrastructure-independent characteristics. Among them, the accurate positioning of network object nodes (hereinafter referred to as nodes) is the key to promote these applications, so the problem of high-precision positioning of nodes in mobile ad hoc networks has received more and more attention and research. In the mobile ad hoc network, the positioning scheme based on distance measurement can obtain higher positioning accuracy. In such a scheme, the nodes in the network are divided into two roles: anchor node and target node, and the exact position of the anchor node has been known, and only a small proportion of all nodes; ...

AI Technical Summary

Problems solved by technology

[0005] After searching the existing technologies, it is found that the current schemes for reducing the computational complexity in the non-parametric belief propagation algorithm mainly include avoiding loops in the information transmission process through the minimum spanning tree algorithm, and reducing computational complexity by using the hierarchical information propagation mechanism. degrees, etc., but these methods all make some simplified assumptions, such as assuming that the nodes in the network are stationary, assuming that the anchor nodes are stationary, and choosing a simplified ranging error model, etc., so it is difficult to guarantee the practical application in the mobile ad hoc network It can still maintain its efficiency in the process

Images