Indoor positioning method based on steepest descent method

A technology of steepest descent method and indoor positioning, applied in the field of communication, which can solve the problems of slight division, large error of centroid algorithm, and inaccurate positioning.

Active Publication Date: 2017-05-24
NANJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The existing N-Hop Multilateration Primitive algorithm has inaccurate positioning and limited use, and each algorithm has different requirements for sensor nodes depending on the application. Later generations based on the existing node positioning algorithm, For its analysis and comparison, the positioning algorithm expressed in the form of the product of the average distance per hop and the number of hops between nodes is adopted. This algorithm is simple to calculate, not only realizes accurate positioning of nodes, but more importantly, omits other redundant information of nodes
The current wireless sensor network positioning algorithm uses the combination of centroid and RSSI, extracts the advantages of the two, and integrates them, which reduces the computational complexity of the RSSI method and improves the position accuracy of the centroid algorithm. However, if in a complex channel model , the error of its centroid algorithm is relatively large

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
  • Indoor positioning method based on steepest descent method
  • Indoor positioning method based on steepest descent method
  • Indoor positioning method based on steepest descent method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] The invention will be described in further detail below in conjunction with the accompanying drawings.

[0051] Such as figure 1 As shown, the reference node selection range of the wireless sensor network indoor positioning involved in the present invention is relatively wide, so in the randomly generated randomly generated reference node number n (n can be 10, 20...) reference nodes , filter out the reference nodes and the reference nodes whose blind node distance is greater than 15m, and select the remaining three reference nodes for calculation.

[0052] Such as figure 2 Shown is a schematic diagram of the trilateral positioning algorithm of the present invention, with three reference nodes as the center of the circle, the corrected distance as the radius, three circles intersecting in one area, and three sets of equations are listed:

[0053]

[0054] Three sets of solutions are obtained separately, and the solution obtained in each set of equations is discard...

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 an indoor positioning method based on a steepest descent method. The indoor positioning method is applied to positioning of indoor unknown nodes, position evaluation of the unknown nodes is carried out based on a signal intensity (RSSI) distance measurement method, optimization evaluation is carried out for the result through employing an optimization method to acquire the smallest-error position result. According to the method, under the condition of a lognormal shadow model, a reception signal intensity value is detected, influence of multiple factors onto an RSSI value is considered, a five-point quadratic curve fitting average method is employed, weight is carried out to correct the RSSI value, a least square method is utilized to correct a distance, the blind node position can be solved through a three-edge positioning algorithm, and the steepest descent method of the optimization method is employed to solve the accurate position of blind nodes. The method is advantaged in that indoor positioning precision is improved, and a positioning error is reduced.

Description

technical field [0001] The invention relates to an indoor positioning method based on the steepest descent method, which belongs to the technical field of communication. Background technique [0002] Indoor positioning technology refers to the realization of position positioning in the indoor environment. It mainly uses wireless communication, base station positioning and other technologies to integrate a set of indoor position positioning system, so as to realize the position monitoring of people and objects in the indoor space. Common indoor wireless positioning technologies include Wi-Fi, Bluetooth, infrared, ultra-wideband, RFID, ZigBee and ultrasonic technologies, and the present invention uses the positioning technology of wireless sensor networks. Indoor positioning technology based on wireless sensor network has the characteristics of low sensor node cost, low power consumption, easy networking data transmission and so on. The realization of the wireless sensor netw...

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/00H04W4/04H04W84/18
CPCH04W4/04H04W64/00H04W84/18
Inventor 王韦刚周蓉
Owner NANJING UNIV OF POSTS & TELECOMM
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