Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Improved centroid locating algorithm for wireless sensor network

A centroid positioning algorithm and wireless sensor technology, applied in positioning, network topology, wireless communication, etc., can solve the problems of high energy consumption, expensive ranging equipment, low positioning accuracy, etc., achieving low complexity, low communication overhead, and improved The effect of positioning accuracy

Inactive Publication Date: 2016-06-15
NANCHANG UNIV
View PDF7 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Ranging positioning needs to measure the distance or angle information between nodes, and the positioning accuracy is high, but the ranging equipment is expensive and consumes a lot of energy; non-ranging positioning only uses the connection information between nodes, and does not require special ranging equipment. But the positioning accuracy is low

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
  • Improved centroid locating algorithm for wireless sensor network
  • Improved centroid locating algorithm for wireless sensor network
  • Improved centroid locating algorithm for wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] specific implementation plan

[0020] The embodiment of the present invention is mainly divided into two steps. Firstly, the center of mass algorithm is used for rough positioning to obtain the initial estimated position of the node, and then the improved mass spring model is used for iterative refinement on this basis until the number of iterations reaches the set value. until. The whole process of the program is as follows figure 2 shown.

[0021] 1. Coarse positioning of centroid algorithm

[0022] Let the unknown node S i The coordinates are (x i ,y i ), its neighbor anchor node S k (k=1,2,...,N k ) with coordinates of (x ik ,y ik ), through the centroid algorithm, we can get:

[0023] ( x i , y i ) = ( x i 1 + ...

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 present invention proposes an improved wireless sensor network centroid positioning algorithm. The algorithm first uses the traditional centroid algorithm for rough positioning; then in order to reduce the requirements for the number of anchor nodes or the communication radius, unknown nodes with neighbor anchor nodes only use neighbors Anchor nodes are used for positioning, and unknown nodes without neighbor anchor nodes are positioned using unknown neighbor nodes that have been located; finally, the estimated distance from the node to the neighbor node is calculated based on the estimated position of the node, and then the average value of the estimated distance from the node to all neighbor nodes is used as The equilibrium length of the spring in the mass spring model, so as to make the distance from the node to all neighbor nodes equal as far as possible through the mass spring model, and reduce the positioning error.

Description

technical field [0001] The invention relates to a wireless sensor network positioning algorithm, in particular to an improved wireless sensor network centroid positioning algorithm. Background technique [0002] Wireless sensor network (WirelessSensorNetwork, WSN) is composed of many small, low-cost, limited resources wireless sensors that can feel the characteristics of the outside world. Thanks to the development of integrated circuits and wireless communication technologies, WSN has become more and more widely used. It can be used in environmental monitoring, disaster warning, target tracking, military reconnaissance, etc. In these uses, the location information of sensor nodes is very useful or essential. Restricted by conditions, each node cannot be installed with GPS or manually deployed, so using certain nodes with known locations to locate nodes with unknown locations is the focus of research in WSN positioning. [0003] According to whether distance measurement te...

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/02H04W84/18G01S5/02
CPCH04W4/02G01S5/021G01S5/0273H04W84/18
Inventor 杨友华向满天孙丽华王胜
Owner NANCHANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products