Threshold value-based optimized weighted centroid positioning method in WSN

A technology of weighted centroid and positioning method, which is applied to electrical components, wireless communication, network topology, etc., and can solve the problems of reduced positioning accuracy of algorithms

Inactive Publication Date: 2015-05-27
HOHAI UNIV
View PDF4 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The ranging mechanism based on received signal strength indication (RSSI), which is a technology to measure the distance between nodes according to the power loss of the wireless signal during transmission, does not require additional hardware support, but it is vulnerable to the environment in practical applications and other factors, resulting in a decrease in the positioning accuracy of the algorithm

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
  • Threshold value-based optimized weighted centroid positioning method in WSN
  • Threshold value-based optimized weighted centroid positioning method in WSN
  • Threshold value-based optimized weighted centroid positioning method in WSN

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] Below in conjunction with specific embodiment, further illustrate the present invention, should be understood that these embodiments are only used to illustrate the present invention and are not intended to limit the scope of the present invention, after having read the present invention, those skilled in the art will understand various equivalent forms of the present invention All modifications fall within the scope defined by the appended claims of the present application.

[0026] First, the ranging model based on signal strength indication is introduced, which is a theoretical model that converts the signal strength received by nodes into distance. Then the centroid localization algorithm is given, that is, the centroid of the geometric figure is used as the position of the unknown node.

[0027] RSSI ranging model

[0028] Typical wireless signal propagation models include a free space model, a logarithmic distance path loss model, and a logarithmic-normal distrib...

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 threshold value-based optimized weighted centroid positioning method in a WSN. The method is characterized by comprising two parts, namely beacon node combination optimization and weighted centroid positioning computation; in the first part, unknown nodes select n nearest beacon nodes, each three beacon nodes form a combination, whether a combination meets conditions or not is judged, and beacon nodes meeting conditions are used for weighted centroid computation; in the second part, an overlapping zone is divided into four parts, the ratio of the area of each part to the total area serves as a weight number, and the centroid of each part is subjected to weighted computation so as to obtain coordinates of the unknown nodes. The optimized algorithm reduces positioning error and improves the node positioning accuracy.

Description

technical field [0001] The invention relates to a weighted centroid positioning method based on threshold value optimization in WSN, and belongs to the technical field of sensor network node positioning. Background technique [0002] Wireless sensor network is composed of sensor nodes with perception ability, computing ability and wireless communication ability, and is widely used in military reconnaissance, production process monitoring, environmental monitoring and so on. The self-location of network nodes is the basis and important support for sensor network applications. In many application fields such as location-based routing, target monitoring and tracking, the specific location information of network nodes is required in order to use location information in network communication and node collaboration. Complete specific requirements. [0003] According to the node position estimation mechanism, sensor network node positioning methods can be divided into ranging-base...

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): H04W64/00H04W84/18
Inventor 顾燕郭洁李旭杰静大海王娴珏
Owner HOHAI UNIV
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