Unlock instant, AI-driven research and patent intelligence for your innovation.

A Distributed Object Location Method Based on Block Iteration

A target positioning and distributed technology, applied in wireless communication, network topology, electrical components, etc., can solve the problems of high computational complexity and inapplicable scenarios with high requirements for positioning time, so as to reduce running time and improve positioning performance , the effect of reducing computational complexity

Active Publication Date: 2019-01-01
ZHEJIANG UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The RSS method generally uses the least squares or maximum likelihood estimation method to calculate the position of the target node. They provide a global optimal method for the positioning of the target node. The positioning accuracy of the target node is high, but these positioning methods have high computational complexity. For positioning It is not suitable for scenes with high time requirements

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Distributed Object Location Method Based on Block Iteration
  • A Distributed Object Location Method Based on Block Iteration
  • A Distributed Object Location Method Based on Block Iteration

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The present invention will be further described below in conjunction with accompanying drawing.

[0029] figure 1 Shown is a schematic diagram of the random distribution of sensor nodes, and the block method of the target area, taking the number of blocks M=3, and the number of iterations K=3 as an example.

[0030] Step 1: The operation of the regional block method is as follows:

[0031] a. For the first iteration, that is, when k=1, use Represents the target area, and centered on the area centroid point O, the Divided into M=3 sub-regions, and the area of ​​the three sub-regions is equal, which is (L×W) / M (1) , where L and W represent the length and width of the target area respectively, such as figure 1 Shown express;

[0032] b. For the three sub-regions Use geometric methods to determine the coordinates of the center of mass, such as figure 2 As shown, for the subregion quadrilateral, c 1 , c 2 , c 3 and c 4 are the centroids of ΔAOB, ΔABC, ΔAOC...

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

PUM

No PUM Login to View More

Abstract

The invention relates to a block iteration based distributed target positioning method. A conventional target positioning method is relatively high in calculation complexity. The method provided by the invention comprises: on the basis of receiving the signal intensity, making statistics on quantized signals of sensors to obtain a region in which a target node is located; dividing the target region into a plurality of sub-regions same in area through each iteration, determining the centroids of the sub-regions, and clustering the sensors in the corresponding sub-regions; determining the thresholds of the sensors according to the centroids of the sub-regions in which the sensors are located, wherein the thresholds are dynamically changed with change of an iterative frequency and a reserved region; and according to a received quantization value of each region, reserving a region with a maximum number of quantized "1" as a target region for next iteration by a fusion center. According to the method provided by the invention, application scenes are extended and a relationship between the positioning precision and the calculation complexity is effectively balanced by designing a dynamic non-unified quantization threshold.

Description

technical field [0001] The invention belongs to the field of wireless sensor networks, in particular to the field of target node positioning in wireless sensor networks, and relates to a low-complexity block iterative target positioning method. Background technique [0002] With the development of network interaction, wireless communication, micro-manufacturing and microprocessor, wireless sensor networks (Wireless Sensor Networks, WSNs) have been widely used in military and civilian applications. As a distributed network structure, a wireless sensor network is composed of sensor nodes with a wide range of density distribution, which can be used to monitor the environmental conditions of an area, detect, estimate or track an object. As one of the applications of wireless sensor networks, target node location has been widely used in practice. [0003] For the target node positioning method, it can be roughly divided into three categories. The first is TDOA (Time Difference o...

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

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04W64/00H04W84/18
CPCH04W64/003H04W84/18
Inventor 谢磊陈惠芳韩晓宇
Owner ZHEJIANG UNIV