An Optimal One-Way Communication Path Selection and Node Location Method Between Nodes in Wireless Sensor Networks

Abstract

The present invention discloses a method for selecting an optimal one-way communication path between nodes of a wireless sensor network and locating a node. The method comprises processes that any two nodes which want to communicate with each other acquire optimal one-way communication paths, minimum hop counts and relative hop counts therebetween in two directions; each anchor node calculates a locating hop count set between the anchor node itself and other anchor nodes, and an unknown node calculates a locating hop count set between the unknown node itself and other anchor nodes; each anchor node calculates an average hop distance set between the anchor node itself and other anchor nodes; the unknown node requests average hop distance set information from an anchor node with the minimum locating hop count away from the unknown node itself, and estimates distances from all the anchor nodes to the unknown node itself according to the set information; and a coordinate position of the unknown node is estimated. Concepts such as the optimal one-way communication path, the relative hop count and the locating hop count are put forward for the first time, and the above parameters are used for node locating after being acquired, so that the minimum communication hop count and the smallest Euclidean distance are realized, range-free localization becomes high in precision and stable in performance, and expenditure is reduced.

Description

technical field [0001] The invention relates to the technical field of wireless sensor networks, in particular to an optimal one-way communication path selection and node positioning method between nodes of a wireless sensor network. Background technique [0002] At present, wireless sensor network node positioning methods are divided into ranging positioning methods and non-ranging positioning methods. [0003] The distance-based positioning method needs to use additional hardware to measure the distance or angle between the sensor nodes, and then calculate the position of the node to be located according to the trilateration or triangulation method. The positioning accuracy of this type of positioning method is relatively high, but due to the need for additional hardware, the cost consumption is relatively large, so this type of method is not suitable for application in large-scale wireless sensor networks. [0004] The current research direction is mainly based on non-ra...

AI Technical Summary

Problems solved by technology

[0010] 1. Under the condition of non-uniform distribution network, it is not appropriate to calculate only one average hop distance for each unknown node;

[0011] 2. Due to the symmetry and asymmetry of the node radiation radius in the actual network, which brings about the asymmetry of the communication between nodes, the above-mentioned existing algorithms do not consider these factors, and the average calculated by applying to the actual network The jump distance and positioning position accuracy are limited;

[0012] 3. The relevant information in the execution process of the positioning algorithm is not fully utilized

Images