Improved DV-Hop localization method based on hop count threshold optimal average hop distance

A technology of average hop distance and positioning method, which is applied in the services, electrical components, wireless communication, etc. The effect of positioning accuracy and reducing ranging error
CN105682026AInactive Publication Date: 2016-06-15NANCHANG UNIV
6 Cites 17 Cited by

Patent Information

Authority / Receiving Office
CN ยท China
Current Assignee / Owner
NANCHANG UNIV
Publication Date
2016-06-15
Estimated Expiration
Not applicable ยท inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The present invention provides an improved DV-Hop positioning method based on the hop count threshold to optimize the average hop distance. Firstly, the hop count threshold is calculated, and considering the influence of other anchor nodes other than the nearest anchor node in the local and global ranges, the DV-Hop location is selected according to the threshold value. The optimal corrected average hop distance is used to estimate the distance, and after combined optimization of the anchor nodes within the single-hop communication radius participating in the positioning, the centroid algorithm is used to obtain an estimated coordinate, and the weighted least square method is used to obtain another estimated coordinate, and finally The arithmetic mean of the two estimated coordinates is used as the positioning coordinates of the unknown node. Simulation experiments show that the present invention can more effectively reduce the average node positioning error and improve the positioning accuracy.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to an improved DV-Hop positioning method for optimizing an average hop distance based on a hop count threshold, and belongs to the technical field of wireless sensor networks. Background technique

[0002] The DV-Hop algorithm is a non-ranging distributed, hop-by-hop positioning algorithm. The realization of this algorithm mainly includes three steps.

[0003] Step 1: The unknown node obtains the coordinate information of the anchor node and the minimum number of hops to the anchor node

[0004] Anchor nodes broadcast their own coordinate information through flooding, where the initial hop count is 0, and unknown nodes receive and record the minimum hop count to each anchor node, while ignoring other paths with larger hop counts to the same anchor node , and then add 1 to the hop value and forward it to the neighbor node. Through this mechanism, all nodes in the network can obtain the minimum number of hops from each anchor node...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More