Node positioning method between nodes in wireless sensor network

Abstract

The invention discloses an optimum unidirectional communication path selection method between nodes in a wireless sensor network. The method comprises that a node broadcasts a relative hop count test packet; the node and direct neighbor nodes calculate relative hop counts; the node broadcasts an optimum unidirectional communication path detection packet, other nodes determine minimum hop counts, optimum unidirectional communication paths and relative hop counts from the packet sending node to the other nodes; the other nodes send optimum unidirectional communication path notice packets to the packet sending node; the node requests a specific node to send the optimum unidirectional communication path detection packet through a path detection packet request sending message, thus obtaining the optimum unidirectional communication path information from the specific node to the node. According to the method, the irregularity of the communication radiation ranges of the nodes and the uneven distribution of the nodes are taken into consideration fully; the unidirectional communication path between the nodes is selected through utilizing the minimum communication hop counts and the relative hop counts; the optimum unidirectional communication path selection is realized; the performance is stable; and the cost is low.

Description

technical field [0001] The invention relates to the technical field of wireless sensor networks, in particular to a 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-ranging positioning methods. For non-ranging-based ...

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