Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Centroid location algorithm based on RSSI (Received Signal Strength Indication) correction for wireless sensor network

A centroid positioning algorithm and wireless sensor technology, applied in wireless communication, transmission monitoring, transmission system, etc., can solve problems such as the inability to overcome the influence of received signal positioning accuracy

Inactive Publication Date: 2011-07-13
SHANDONG UNIV
View PDF3 Cites 74 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] The existing wireless sensor network centroid positioning algorithm cannot overcome the influence of the received signal strength measurement error on the wireless sensor network (WSN) node's own positioning accuracy

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
  • Centroid location algorithm based on RSSI (Received Signal Strength Indication) correction for wireless sensor network
  • Centroid location algorithm based on RSSI (Received Signal Strength Indication) correction for wireless sensor network
  • Centroid location algorithm based on RSSI (Received Signal Strength Indication) correction for wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] The centroid location algorithm based on RSSI correction is simulated by Matlab simulation tool, and the performance of the algorithm is investigated. Assuming that in a square area of ​​100m×100m, the beacon nodes are randomly distributed in the area, and the wireless signal carrier frequency is 2.4GHz. The triangle centroid algorithm based on RSSI and the centroid positioning algorithm based on RSSI correction are respectively used for simulation. The simulation results are as follows figure 2 , image 3 and Figure 4 shown.

[0052] The simulation first studies the number of beacon nodes, that is, the influence of the density of beacon nodes in the sensor network on the positioning accuracy. exist figure 2 In , the path loss coefficient is set to 4, the node communication radius is 50m, and the beacon nodes are increased from 10 to 25 one by one. As the number of beacons increases, their positioning errors decrease. exist image 3 Among them, the path loss co...

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 centroid location algorithm based on RSSI (Received Signal Strength Indication) correction for a wireless sensor network, and the centroid location algorithm comprises: (1) anchor nodes periodically broadcast information around, wherein the information contains respective node ID (identity) and coordinates; and ordinary nodes average the RSSI of the same anchor node after receiving the information; (2) the ordinary nodes do not receive new information any more after collecting the information of n anchor nodes, wherein n is greater than 3 and less than or equal to 100; the ordinary nodes sort the anchor nodes according to the RSSI from strong to weak and establish mapping of the RSSI value and the distance from the nodes to the anchor nodes; (3) the anchor nodes with the RSSI value greater than or equal to minus 93dbm and less than or equal to minus 113dbm is selected for self-location calculation; and (4) the calculated unknown node coordinate set is aggregated and averaged to obtain the unknown node coordinates. In the invention, the point-to-point distance between the nodes is measured by correcting an RSSI ranging technology, and a triangle centroid location algorithm is adopted for location, thus the measurement error of the RSSI is reduced. Compared with the triangle centroid location algorithm based on the RSSI, the centroid location algorithm provided by the invention has the advantage that the location accuracy is greatly improved.

Description

technical field [0001] The invention relates to an RSSI-based positioning technology for a wireless sensor network, and belongs to the technical field of wireless sensor network positioning. Background technique [0002] Wireless Sensor Networks (WSN for short) refers to a multi-hop self-organizing network system composed of a large number of cheap micro-sensor nodes deployed in the monitoring area and formed through wireless communication. Collect and process the information of the sensing objects in the network coverage area, and send it to the observer [1-2] . It has broad application prospects in civil, military, industrial and other commercial fields. As one of the key technologies of wireless sensor networks, node positioning technology not only plays an important role in the basic application of wireless sensor networks, but also is the basis of target monitoring and tracking. [0003] Currently, wireless sensor network node positioning algorithms are mainly divide...

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/00H04B17/00H04B17/309
Inventor 陈涤张中华
Owner SHANDONG 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
Eureka Blog
Learn More
PatSnap group products