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

Block iteration based distributed target positioning method

A target positioning and distributed technology, applied in electrical components, wireless communication, network topology and other directions, can solve the problem of inapplicability and high computational complexity in scenarios with high positioning time requirements, to improve positioning performance, reduce running time, The effect of reducing computational complexity

Active Publication Date: 2016-04-20
ZHEJIANG UNIV
View PDF2 Cites 2 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
  • Block iteration based distributed target positioning method
  • Block iteration based distributed target positioning method
  • Block iteration based distributed target positioning method

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 (WirelessSensorNetworks, 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 of ...

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
IPC IPC(8): H04W64/00H04W84/18
CPCH04W64/003H04W84/18
Inventor 谢磊陈惠芳韩晓宇
Owner ZHEJIANG UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com