Wireless sensor network distributed positioning method based on Barzilai-Borwein gradient method

A technology of wireless sensors and positioning methods, applied in location information-based services, wireless communications, network topology, etc., can solve the problems of difficult node positioning, low computational complexity, and high positioning accuracy

Active Publication Date: 2020-06-19
GUILIN UNIV OF ELECTRONIC TECH
View PDF6 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method can solve the problem of difficult positioning of nodes in large-scale wireless sensor networks, and has high positioning accuracy and low computational complexity.

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
  • Wireless sensor network distributed positioning method based on Barzilai-Borwein gradient method
  • Wireless sensor network distributed positioning method based on Barzilai-Borwein gradient method
  • Wireless sensor network distributed positioning method based on Barzilai-Borwein gradient method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0078] A distributed positioning method for wireless sensor networks based on the Barzilai-Borwein gradient method, comprising the following steps:

[0079] 1) Randomly deploy N sensor nodes in the area to be detected to form a wireless sensor network, add BDS or GPS modules to the m nodes as nodes with known positions, and the remaining n nodes as nodes with unknown positions, that is, nodes to be positioned ,Such as figure 1 As shown, the sensor nodes are distributed in [-0.5,0.5] 2 In the unit area, the circle represents the LU node, and the solid diamond represents the LA node;

[0080] 2) Assuming that all sensor nodes deployed in the wireless sensor network are a set, if the sensor nodes can directly communicate with each other, it can be regarded as having an edge connection, so that the entire wireless sensor network can be regarded as a global undirected Graph, and the localization problem of sensor nodes is attributed to an unconstrained optimization problem, namel...

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 discloses a wireless sensor network distributed positioning method based on a Barzilai-Barwein gradient method, and the method is characterized in that the method comprises the followingsteps: 1) defining a network; 2) a node positioning problem in the WSN is classified as an unconstrained optimization problem; 3) reconstructing an unconstrained optimization problem, and further giving the unconstrained optimization problem in the sub-graph; 4) estimating the initial position of an unknown position node by using a maximum likelihood estimation method, and 5) iteratively solvingthe optimization problem by using a distributed method to obtain final positioning The method can solve the problem that the node is difficult to position in a large-scale wireless sensor network, andis high in positioning precision and low in calculation complexity.

Description

technical field [0001] The invention relates to the technical field of wireless sensor networks, in particular to a distributed positioning method for wireless sensor networks based on the Barzilai-Borwein gradient method. Background technique [0002] Wireless Sensor Networks (WSN for short) is an ad hoc network composed of a large number of tiny sensors. The sensor nodes in the WSN can detect the physical information in the monitoring area and perform data processing, and transmit the processed data to the base station by wireless communication. In recent years, wireless communication technology, nanotechnology and Micro-Electro-Mechanical Systems (MEMS for short) technology have been developed rapidly. These technologies have reduced the size, power consumption and cost of sensors, enabling them to be deployed on a large scale. WSN has many applications, such as patient detection in medical applications, volcano detection in environmental applications, water detection in...

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 Applications(China)
IPC IPC(8): H04W4/02H04W64/00H04W84/18
CPCH04W4/023H04W64/006H04W84/18
Inventor 蒋俊正李杨剑赵海兵
Owner GUILIN UNIV OF ELECTRONIC TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products