CN103945526A - Wireless equipment positioning method and system based on induced detection technology - Google Patents

Wireless equipment positioning method and system based on induced detection technology Download PDF

Info

Publication number
CN103945526A
CN103945526A CN201410096291.9A CN201410096291A CN103945526A CN 103945526 A CN103945526 A CN 103945526A CN 201410096291 A CN201410096291 A CN 201410096291A CN 103945526 A CN103945526 A CN 103945526A
Authority
CN
China
Prior art keywords
information
module
collection terminal
server end
equipment
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201410096291.9A
Other languages
Chinese (zh)
Other versions
CN103945526B (en
Inventor
冯维淼
张超
朱大立
朱海涛
贺雅慧
张慧慧
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Institute of Information Engineering of CAS
Original Assignee
Institute of Information Engineering of CAS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Institute of Information Engineering of CAS filed Critical Institute of Information Engineering of CAS
Priority to CN201410096291.9A priority Critical patent/CN103945526B/en
Publication of CN103945526A publication Critical patent/CN103945526A/en
Application granted granted Critical
Publication of CN103945526B publication Critical patent/CN103945526B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The invention discloses a wireless equipment positioning method and system based on an induced detection technology. Signal intensity values of a plurality of sets of known distances are detected by a pre-acquisition end and used for calculating current environmental parameters needed by positioning on a server side; various pieces of information in a wireless network environment are induced and detected by an acquisition end, and specific information of wireless equipment is sent to the server side in real time and used for calculating the positioning distance; the wireless equipment is positioned and tracked by the server side, in other words, the environmental parameters are calculated through the information detected by the pre-acquisition end, and positioning is finally achieved in combination with information, detected and acquired by the acquisition end, of the wireless equipment. According to the method and system, the induced detection technology and the wireless positioning technology can be combined to detect various pieces of information in the wireless network environment, detailed information such as networks, APs, clients and channels in the environment can be acquired, and on the basis of the detected information, the wireless equipment is accurately and fast positioned and tracked in real time.

Description

Based on wireless device localization method and the system of bringing out Detection Techniques
Technical field
The invention belongs to wireless location technology field, relate to a kind of wireless device localization method based on bringing out Detection Techniques, and adopt the navigation system of the method.
Background technology
Wireless location technology grows up from fields such as long-range navigation, navigation, military affairs.Just there is Automatic Vehicle Location (AVL) system as far back as the sixties in 20th century.The application of this technology is very limited, is only applied at medical treatment, transport field.After the eighties, along with the appearance of GPS and cell mobile communication systems, welcome the radio communication New Times.
Existing navigation system can be divided into two kinds of outdoor positioning and indoor positioning according to localizing environment.Outdoor positioning mainly contains GPS and cellular radio location.The positioning precision of GPS can reach 5m, can meet the demand of outdoor positioning.The method of cellular radio location is a lot, as SSOA, TDOA, AOA etc.Its positioning precision is probably at 150m.Indoor positioning mainly adopts light track and localization technology, A-GPS location technology, ultrasonic wave location technology, RFID technology, WiFi technology etc.Representative Active Badge system has adopted infrared technology, utilizes infrared ray sensor to receive from user's infrared signal with it, determines user's position according to this signal.Due to only several meters of infrared ray coverages, therefore limit its development.Active Bats positioning system using ultrasonic technology, locating effect is slightly better than Active Badge system.In addition Cricket system be also adopt ultrasonic technology, the positioning precision of this system can reach 9m, but this class based on hyperacoustic navigation system due to high cost.A-GPS technology is used in mobile phone by Samsung, and the GPS product of domestic U-blox company has also adopted A-GPS technology.But the indoor position accuracy of A-GPS technology is not very high and is subject to the multipath effect of indoor environment and the impact of barrier.Although RFID technology has need to be by the advantage of satellite or mobile communications network, its accuracy depends on the distribution of rfid interrogator, if require extraordinary locating effect, needs a large amount of manpowers to arrange rfid interrogator.The integration technology that current many companies develop jointly is to be based upon the active RFID system using on Wi-Fi network basis.
As far back as 2005, just oneself released via Intel Company Wi-Fi location technology.This technology sends some special packets by the access point of three above known location and measures to user side.Wherein RADAR navigation system adopts Wi-Fi technology exactly, and its positioning precision can reach 3 meters.In China, WiFi networking starting is relatively late.Being started operation in 2000 in the WLAN market of China, through the development of more than 10 year nearly, has obtained suitable great successes.China Telecom, China Mobile, three operation commercial cities priorities of CHINAUNICOM have been carried out WLAN service in each city in the whole nation.You Pin scientific & technical corporation is one of provider of China's real-time positioning service system of WiFi the earliest.In the place that covers WLAN (wireless local area network) (WLAN), be worn on personnel to be positioned locator card or wrist strap with it and periodically send radiofrequency signal, wireless lan signal source (AP) receives after signal, sends signal to location-server.Location-server is judged personnel's position according to the power of signal or signal step-out time, and on the electronic chart in existing region, demonstrates these personnel's position.
Summary of the invention
The present invention is a kind of wireless device localization method and system based on bringing out Detection Techniques, mainly for can raising place improving of above-mentioned existing location technology, Detection Techniques are combined with location technology, realize by bringing out and survey the network, AP, client, the channel information that obtain in current wireless network environment, and carry out the location of wireless device based on this information.
Technical scheme of the present invention is:
Based on a wireless device localization method that brings out Detection Techniques, its step comprises:
1) survey by pre-collection terminal the signal strength values of organizing the reference devices of known distances more, send it to server end, for the required current environment parameter of compute location;
2) according to current environment, multiple collection points are set, bring out the every terms of information of detection wireless network environment by collection terminal, comprising the current wireless network information, AP information, client-side information and channel information, send it to server end;
3) data that server end sends according to pre-collection terminal are carried out the calculating of current environment parameter, utilize the every terms of information of the wireless network environment of collection terminal transmission, calculate the distance of collection point to equipment to be positioned by the loss model of wireless signal, and then calculate the position coordinates of equipment to be positioned.
Further, step 2) the described network information comprises rssi value, SSID, MAC Address, channel, cipher mode, 802.11 protocol versions; Described AP packets of information is containing rssi value, SSID, MAC Address, channel; SSID and up-to-date connect hours that described client-side information comprises rssi value, MAC Address, the AP information connecting, access network; The AP number that described channel information comprises each channel self frequency range and connection thereof.
Further, step 3) is calculated the concrete grammar of the position coordinates of equipment to be positioned and is:
3.1) the logarithm loss model adopting calculates collection point and to the distance of equipment to be positioned is:
d = 10 A - RSSI 10 n ,
Wherein, the signal strength values that RSSI is equipment to be positioned, A is the signal strength values of 1 meter of reference device of distance, n is path loss index, is related to one's environment;
3.2) adopt the method for linear regression analysis to estimate parameter A and n, obtain:
n ^ = Σ i = 1 N ( ρ i - ρ ‾ ) ( RSSI i - RSSI ‾ ) Σ i = 1 N ( ρ i - ρ ‾ ) 2
A ^ = RSSI ‾ - n ^ ρ ‾
Wherein, N is reference device number, ρ i=-10logd i(d ifor reference device distance), for the ρ of N group reference device imean value, RSSI ifor reference device signal strength values, for N group reference device signal strength signal intensity mean value;
3.3) survey many groups of (RSSI under current environment by pre-collection terminal i, d i) numerical value, wherein d ifor reference device distance, RSSI ifor reference device signal strength values, be sent to server end and carry out the calculating of environmental parameter A and n; Server end calculates apart from d by environmental parameter, then utilizes three limit location algorithms to calculate the coordinate position of equipment to be positioned.
Further, described while utilizing three limit location algorithms to calculate the coordinate position of equipment to be positioned, the situation that does not meet at any is processed accordingly, thereby be met the result of requirement:
A) when three circles intersect between two, and while having public domain, must there be three intersection points public domain, builds triangle, the position coordinates taking leg-of-mutton heart coordinate as equipment to be positioned taking these three intersection points as summit;
B), when three circles intersect between two and while thering is no public domain, utilize the intersection point of three nearest circles to build triangle, the position coordinates taking this leg-of-mutton heart coordinate as equipment to be positioned;
C) in the time that three circles do not have intersection point, give up this group data, receive next group data, if repeatedly also do not find afterwards crossing situation, utilize three sensing points to build triangle, ask the coordinate of heart coordinate as equipment to be positioned.
A wireless device navigation system that adopts said method, it comprises:
Pre-collection terminal, for surveying the signal strength values of the reference devices of organizing known distances, sends it to server end more;
Collection terminal, for bringing out the every terms of information of detection wireless network environment, comprising the current wireless network information, AP information, client-side information and channel information, sends it to server end;
Server end, carry out the calculating of current environment parameter for the data that send according to pre-collection terminal, utilize the every terms of information of the wireless network environment of collection terminal transmission, calculate the distance of collection point to equipment to be positioned by the loss model of wireless signal, and then calculate the position coordinates of equipment to be positioned.
Further, described pre-collection terminal comprises: scan module, for surveying the information of reference device; Extraction module, for extracting the live part of scanning information, i.e. the MAC Address of reference device and signal strength values; Matching module, for obtaining the respective distances information of each reference device; Encrypting module, for being encrypted protection to information to be sent; Sending module, for sending information to server end.
Further, described collection terminal comprises: detecting module, for surveying the radio network information in current environment; Extraction module, for extracting the live part of scanning information; Display module, for showing the particular content of the wireless network every terms of information detecting; Encrypting module, for being encrypted protection to information to be sent; Sending module, for sending information to server end.
Further, described server end comprises: receiver module, the information sending for receiving pre-collection terminal and collection terminal; Deciphering module, is decrypted for docking the breath of collecting mail; Extraction module, for extracting effective information from the information of resolving; Parameter calculating module, calculates current environment parameter for the data that send by linear regression analysis method and in conjunction with pre-collection terminal; Distance calculation module, for calculating the distance of equipment to be positioned to collection terminal; Matching module, calculates distance and the corresponding informance of collection terminal coordinate for obtaining; Locating module, for calculating the position coordinates of equipment to be positioned; Display module, for showing the positional information of equipment to be positioned at map.
The present invention will bring out Detection Techniques is combined with wireless location technology, survey by bringing out the wireless network parameters value of obtaining, as information such as network, AP, client and channels, carry out the location to wireless device, it can quick and precisely and in real time refresh the positional information of wireless device in environment.
Brief description of the drawings
Fig. 1 is the physical structure of wireless device navigation system based on bringing out Detection Techniques of the present invention.
Fig. 2 is the flow chart of steps of wireless device localization method based on bringing out Detection Techniques of the present invention.
Fig. 3 is the location algorithm flow chart of server end of the present invention.
Embodiment
Below by specific embodiments and the drawings, the present invention will be further described.
The present invention adopts the location algorithm based on signal strength signal intensity, utilizes and surveys the information realization indoor positioning of obtaining wireless device in wireless network.The system core is mainly made up of collection terminal and server end two parts.Survey and obtain the information such as network in wireless network environment, AP, client and channel by collection terminal, be sent to server end and carry out the processing that distance is calculated and located.
Fig. 1 is the physical structure of wireless device navigation system based on bringing out Detection Techniques of the present invention, and its each part is described as follows:
1) reference device: the wireless device of predefined known distance, survey its signal strength signal intensity by pre-collection terminal, for the calculating of server end localizing environment parameter.
2) equipment to be positioned: the unknown device of the unknown position of system wish location can be router, PC, smart mobile phone etc.
3) pre-collection terminal, is mainly used in surveying the signal strength values of organizing the reference devices of known distances more, sends it to server end, for the required current environment parameter of compute location, specifically comprises as lower module:
Scan module, for surveying the information of reference device.The wireless data packet realization that this module can adopt wireless data packet capture technique to send by intercepting reference device.
Extraction module, for extracting the live part of scanning information, i.e. the MAC Address of reference device and signal strength values.This module can realize by analyzing 802.11 agreement prescribed forms.
Matching module, for obtaining the respective distances information of each reference device.This module can realize by the MAC Address of reference device and the MAC information matches in facility information storehouse extracted.
Encrypting module, for the encipherment protection to information to be sent.This module can send data packet format realization by drafting.
Sending module, for sending information to server end.This module can realize by the socket communication technology.
4) collection terminal, mainly by catching wireless network bag, screens and extracts and obtain in wireless network environment every terms of information and arrange and show, the information that real-time detection is obtained is according to the predetermined format end that uploads onto the server.
Particularly, system acquisition end operates under Linux environment, mainly carries out obtaining and arranging of every terms of information in wireless network environment.Information spinner will comprise network, AP, client and four parts of channel, and particular content is as follows:
Network: survey the network information in surrounding environment, comprise its rssi value, SSID, MAC Address, channel, cipher mode, 802.11 protocol versions etc.
AP: survey AP information in surrounding environment, comprise its rssi value, SSID, MAC Address, channel etc., can inquire about separately phase letter information and the rssi update status block diagram of concrete appointment AP.
Client: the client-side information of surveying access network in surrounding environment, the SSID and the up-to-date connect hours that comprise its rssi value, MAC Address, the AP information connecting, access network, can select corresponding collection point ID according to position, information is sent to server end.
Channel: survey the AP number of each channel self frequency range and connection thereof, can inquire about all AP information in concrete designated frequency band.
As shown in Figure 1, collection terminal comprises as lower module:
Detecting module, for surveying the radio network information in current environment, the wireless data packet realization that this module can adopt wireless data packet capture technique to send by intercepting reference device;
Extraction module, for extracting the live part of scanning information, particular content is following as seen.This module can realize by analyzing 802.11 agreement prescribed forms;
Display module, for showing the particular content of the wireless network every terms of information detecting.This module realizes by the graphical interface editing function of QT software;
Encrypting module, for the encipherment protection to information to be sent.This module can send data packet format realization by drafting;
Sending module, for sending information to server end.This module can realize by the socket communication technology.
5) server end, is responsible for algorithm process and the result output of the system core, specifically comprises the calculating of equipment distance to be positioned, the map output of the position coordinates of location and final positioning result.Server end comprises as lower module:
Receiver module, the information sending for receiving pre-collection terminal and collection terminal.This module can realize by the socket communication technology;
Deciphering module, is decrypted for docking the breath of collecting mail.This module is by linking up and realize with transmitting terminal;
Extraction module, for extracting effective information from the information of resolving, this module can be extracted realization by pressing established form;
Parameter calculating module, for calculating current environment parameter, this module is by linear regression analysis method, and the data that send in conjunction with pre-collection terminal are calculated, and specific algorithm refers to localization method introduction;
Distance calculation module, for calculating the distance of equipment to be positioned to collection terminal, this module is utilized loss model realization;
Matching module, calculates distance and the corresponding informance of collection terminal coordinate for obtaining, and this module can have been calculated by coupling the Data Source and the realization of collection terminal database information of distance;
Locating module, for calculating the position coordinates of equipment to be positioned, this module realizes by three limit location algorithms;
Display module, for show the positional information of equipment to be positioned at map, this module realizes by ArcGIS software.
Fig. 2 is the flow chart of steps of wireless device localization method based on bringing out Detection Techniques of the present invention, and it is described as follows:
First, by judging that current localizing environment attribute reasonably arranges collection point.Location under wireless network is better for the effect of indoor environment, and for the location of outdoor environment, scope is larger, and precision is relatively low.In the time of outdoor environment, conventionally divide measurement point by every 3-5 rice, judge whether can be used for the setting of collection point by measuring this spot net signal strength signal intensity, generally abandon the measurement point of test network intensity lower than-60dBm.Collection point for indoor environment is distributed, and carries out the setting of equal proportion according to its dense degree, and concrete distribution method is as shown in Fig. 2 flow process.
After collection point is set, start the pre-reference device information that gathers, collection terminal starts collection network information simultaneously.The pre-information gathering is mainly used in server end locates the calculating of required environmental parameter, and the network packet sending by catching reference device gathers the signal strength signal intensity of the reference devices of many group known distances, integrates after being sent to server end and processes.The algorithm that design parameter calculates refers to the introduction of server end.
Fig. 3 is the location algorithm flow process of system server terminal.The server end of system operates under Windows environment, and after the information of uploading at acquisition collection terminal, extraction effective information carries out calculating and the localization process of distance.Location utilizes the loss model of wireless signal, by the signal strength values detecting, calculates the distance of collection point to equipment to be positioned, thereby utilizes related algorithm, calculates the position coordinates of equipment to be positioned.
Conventional loss model is logarithm loss model now:
P L(d)=P L(d 0)+10nlog(d/d 0)+X σ
In formula, n is path loss index, is related to one's environment; X σbe that standard deviation is the normal random variable of σ, be called shadowing factor; d 0be reference distance, in indoor environment, conventionally get 1m, P l(d 0) be the path loss of reference position.The signal strength signal intensity that collection point receives is:
RSSI=P t-P L(d)
Wherein P tthe transmitting power that represents signal, unit is dBm; P l(d) be through the path loss apart from after d.Therefore range transmission node d 0the signal strength signal intensity A that the reference point at place receives is:
A=P t-P L(d 0)
So
P L(d 0)=P t-A
Thereby obtain:
P L(d)=P t-A+10nlog(d/d 0)+X σ
Reference distance is got 1m, i.e. d conventionally 0=1, thus obtain:
RSSI=A-10nlog(d)-X σ
Due to X σaverage be 0, therefore
RSSI ‾ = A - 10 n log ( d )
Thereby draw apart from d and be:
d = 10 A - RSSI 10 n
From above formula, to calculate and need to predict two parameters apart from d, the signal strength signal intensity A at range transmission point 1m place and a factor of n relevant with environment, need the rationally value of given these two parameters, to reduce position error.In distributed wireless navigation system, use the value of determining parameter A and n as drag:
RSSI=A-10nlogd
Can find out by this model, signal strength signal intensity be linear apart from the logarithm of d.Regard log (d) as an entirety, above-mentioned model just can be regarded a linear equation as, thereby can adopt the method for linear regression analysis, utilize minimum this thought of quadratic sum of the error between estimated value and measured value, parameter A and n are estimated.
Definition
ρ i = - 10 log d i d 0 , ρ ‾ = 1 N Σ i = 1 N ρ i , RSSI ‾ = 1 N Σ i = 1 N RSSI i
Wherein, N is reference device number,, d ifor reference device distance, d 0for reference distance, conventionally get 1 meter, ρ i=-10logd i, for the ρ of N group reference device imean value, RSSI ifor reference device signal strength values, for N group reference device signal strength signal intensity mean value.
Order
Q = Σ i = 1 N [ RSSI i - ( A - 10 n log d i ) ] 2
Ask for respectively the partial derivative of Q about A and n, and make it equal 0, so just can go out following estimation:
n ^ = Σ i = 1 N ( ρ i - ρ ‾ ) ( RSSI i - RSSI ‾ ) Σ i = 1 N ( ρ i - ρ ‾ ) 2
A ^ = RSSI ‾ - n ^ ρ ‾
In the present invention, will first survey many groups of (RSSI under current environment by pre-collection terminal i, d i) numerical value, the end that uploads onto the server carries out the calculating of environmental parameter A and n.Server end has calculated apart from after d by environmental parameter, utilizes three limit location algorithms, can calculate the coordinate position of equipment to be positioned.The coordinate of supposing equipment to be positioned is (x, y), and the coordinate of known three collection points is: (x 1, y 1), (x 2, y 2), (x 3, y 3), calculate they be respectively d to the distance of equipment to be positioned 1, d 2, d 3, equipment so to be positioned certainly respectively taking three collection points as the center of circle, the distance taking collection point to equipment to be positioned is on the circle of radius, the intersecting point coordinate of three circles is the coordinate of the equipment to be positioned that we require.
( x - x 1 ) 2 + ( y - y 1 ) 2 = d 1 2 ( x - x 2 ) 2 + ( y - y 2 ) 2 = d 2 2 ( x - x 3 ) 2 + ( y - y 3 ) 2 = d 3 2
Solve the coordinate that system of linear equations can obtain equipment point to be positioned:
x y = 2 ( x 1 - x 3 ) 2 ( y 1 - y 3 ) 2 ( x 2 - x 3 ) 2 ( y 2 - y 3 ) - 1 x 1 2 - x 3 2 + y 1 2 - y 3 2 + d 3 2 - d 1 2 x 2 2 - x 3 2 + y 2 2 - y 3 2 + d 3 2 - d 2 2
But in real process, three very difficult appearance of situation that circle meets at a point, therefore need the situation that does not meet at any to process accordingly, thereby be met the result of requirement:
1) when three circles intersect between two, and while having public domain, must there be three intersection points public domain, builds triangle, the position coordinates taking leg-of-mutton heart coordinate as equipment to be positioned taking these three intersection points as summit;
2), when three circles intersect while thering is no public domain between two, utilize the intersection point of three nearest circles to build triangle, the position coordinates taking this leg-of-mutton heart coordinate as equipment to be positioned;
3) in the time that three circles do not have intersection point, give up this group data, receive next group data, if repeatedly also do not find afterwards crossing situation, utilize three collection points to build triangle, ask the coordinate of heart coordinate as equipment to be positioned.
Table 1 is for the part positioning result of system testing of the present invention is to evaluated error value when, and the root-mean-square error that can obtain system positioning result according to test data is:
Table 1 system test result evaluated error value
Terminal accurate coordinate to be measured Positioning result coordinate Evaluated error value/rice
(12936270.806,4861955.913) (12936269.907,4861955.516) 0.982756
(12936272.573,4861953.919) (12936272.731,4861952.578) 1.35028
(12936272.811,4861955.427) (12936272.215,4861954.633) 0.9928
(12936272.136,4861959.753) (12936271.7,4861958.879) 0.976715
(12936272.85,4861953.164) (12936272.513,4861953.872) 0.784113
(12936269.914,4861960.165) (12936271.025,4861959.832) 1.15983
(12936270.945,4861955.065) (12936270.549,4861955.585) 0.653618
…… …… ……
Wireless device location technology based on bringing out Detection Techniques of the present invention is carried out the calculating of environmental parameter by pre-collection terminal, collection terminal obtains the every terms of information in network environment, is finally drawn the positioning result of wireless device by server-side processes.It can be complete the information of obtaining wireless device in environment, and realize the position of orienting accurately wireless device, the root-mean-square error of positioning result is less than 1.01 meters.
Above embodiment is only in order to technical scheme of the present invention to be described but not be limited; those of ordinary skill in the art can modify or be equal to replacement technical scheme of the present invention; and not departing from the spirit and scope of the present invention, protection scope of the present invention should be as the criterion with described in claim.

Claims (10)

1. the wireless device localization method based on bringing out Detection Techniques, its step comprises:
1) survey by pre-collection terminal the signal strength values of organizing the reference devices of known distances more, send it to server end, for the required current environment parameter of compute location;
2) according to current environment, multiple collection points are set, bring out the every terms of information of detection wireless network environment by collection terminal, comprising the current wireless network information, AP information, client-side information and channel information, send it to server end;
3) data that server end sends according to pre-collection terminal are carried out the calculating of current environment parameter, utilize the every terms of information of the wireless network environment of collection terminal transmission, calculate the distance of collection point to equipment to be positioned by the loss model of wireless signal, and then calculate the position coordinates of equipment to be positioned.
2. the method for claim 1, is characterized in that: step 2) the described network information comprises rssi value, SSID, MAC Address, channel, cipher mode, 802.11 protocol versions; Described AP packets of information is containing rssi value, SSID, MAC Address, channel; SSID and up-to-date connect hours that described client-side information comprises rssi value, MAC Address, the AP information connecting, access network; The AP number that described channel information comprises each channel self frequency range and connection thereof.
3. the method for claim 1, is characterized in that, the concrete grammar that step 3) is calculated the position coordinates of equipment to be positioned is:
3.1) the logarithm loss model adopting calculates collection point and to the distance of equipment to be positioned is:
d = 10 A - RSSI 10 n ,
Wherein, the signal strength values that RSSI is equipment to be positioned, A is the signal strength values of 1 meter of reference device of distance, n is path loss index, is related to one's environment;
3.2) adopt the method for linear regression analysis to estimate parameter A and n, obtain:
n ^ = Σ i = 1 N ( ρ i - ρ ‾ ) ( RSSI i - RSSI ‾ ) Σ i = 1 N ( ρ i - ρ ‾ ) 2
A ^ = RSSI ‾ - n ^ ρ ‾
Wherein, N is reference device number, ρ i=-10logd i, d ifor reference device distance, for the ρ of N group reference device imean value, RSSI ifor reference device signal strength values, for N group reference device signal strength signal intensity mean value;
3.3) survey many groups of (RSSI under current environment by pre-collection terminal i, d i) numerical value, be sent to server end and carry out the calculating of environmental parameter A and n; Server end calculates apart from d by environmental parameter, then utilizes three limit location algorithms to calculate the coordinate position of unknown node.
4. method as claimed in claim 3, is characterized in that: step 3.3) described while utilizing three limit location algorithms to calculate the coordinate position of unknown node, the situation that does not meet at any is processed accordingly, thereby be met the result of requirement:
A) when three circles intersect between two, and while having public domain, must there be three intersection points public domain, builds triangle, the position coordinates taking leg-of-mutton heart coordinate as unknown node taking these three intersection points as summit;
B), when three circles intersect between two and while thering is no public domain, utilize the intersection point of three nearest circles to build triangle, the position coordinates taking this leg-of-mutton heart coordinate as unknown node;
C) in the time that three circles do not have intersection point, give up this group data, receive next group data, if repeatedly also do not find afterwards crossing situation, utilize three sensing points to build triangle, ask the coordinate of heart coordinate as unknown node.
5. the method for claim 1, is characterized in that: described collection terminal operates under Linux environment, and described server end operates under Windows environment.
6. the method for claim 1, is characterized in that: server end by the position display of the customers of wireless devices end of orienting in environmental map.
7. the wireless device navigation system based on bringing out Detection Techniques that adopts method described in claim 1, is characterized in that, comprising:
Pre-collection terminal, for surveying the signal strength values of the reference devices of organizing known distances, sends it to server end more;
Collection terminal, for bringing out the every terms of information of detection wireless network environment, comprising the current wireless network information, AP information, client-side information and channel information, sends it to server end;
Server end, carry out the calculating of current environment parameter for the data that send according to pre-collection terminal, utilize the every terms of information of the wireless network environment of collection terminal transmission, calculate the distance of collection point to equipment to be positioned by the loss model of wireless signal, and then calculate the position coordinates of equipment to be positioned.
8. system as claimed in claim 7, is characterized in that, described pre-collection terminal comprises:
Scan module, for surveying the information of reference device;
Extraction module, for extracting the live part of scanning information, i.e. the MAC Address of reference device and signal strength values;
Matching module, for obtaining the respective distances information of each reference device;
Encrypting module, for being encrypted protection to information to be sent;
Sending module, for sending information to server end.
9. system as claimed in claim 7, is characterized in that, described collection terminal comprises:
Detecting module, for surveying the radio network information in current environment;
Extraction module, for extracting the live part of scanning information;
Display module, for showing the particular content of the wireless network every terms of information detecting;
Encrypting module, for being encrypted protection to information to be sent;
Sending module, for sending information to server end.
10. system as claimed in claim 7, is characterized in that, described server end comprises:
Receiver module, the information sending for receiving pre-collection terminal and collection terminal;
Deciphering module, is decrypted for docking the breath of collecting mail;
Extraction module, for extracting effective information from the information of resolving;
Parameter calculating module, calculates current environment parameter for the data that send by linear regression analysis method and in conjunction with pre-collection terminal;
Distance calculation module, for calculating the distance of equipment to be positioned to collection terminal;
Matching module, calculates distance and the corresponding informance of collection terminal coordinate for obtaining;
Locating module, for calculating the position coordinates of equipment to be positioned;
Display module, for showing the positional information of equipment to be positioned at map.
CN201410096291.9A 2014-03-14 2014-03-14 Based on the wireless device localization method and system that induce Detection Techniques Expired - Fee Related CN103945526B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410096291.9A CN103945526B (en) 2014-03-14 2014-03-14 Based on the wireless device localization method and system that induce Detection Techniques

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410096291.9A CN103945526B (en) 2014-03-14 2014-03-14 Based on the wireless device localization method and system that induce Detection Techniques

Publications (2)

Publication Number Publication Date
CN103945526A true CN103945526A (en) 2014-07-23
CN103945526B CN103945526B (en) 2017-06-09

Family

ID=51192943

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410096291.9A Expired - Fee Related CN103945526B (en) 2014-03-14 2014-03-14 Based on the wireless device localization method and system that induce Detection Techniques

Country Status (1)

Country Link
CN (1) CN103945526B (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104267376A (en) * 2014-09-28 2015-01-07 华北电力大学 Intelligent car automatic positioning system and method based on ultrasonic waves
CN104295319A (en) * 2014-10-13 2015-01-21 志勤高科(北京)技术有限公司 Nuclear power station worker positioning card
CN104849741A (en) * 2015-05-04 2015-08-19 南京理工大学 GPS and radio frequency technology-based hybrid location method
CN108243393A (en) * 2017-12-31 2018-07-03 李施皓 Utilize the power plant personnel positioning apparatus and its application method of Wi-Fi
CN108282808A (en) * 2017-12-22 2018-07-13 厦门市美亚柏科信息股份有限公司 The detection method and its system of wireless terminal
CN108512852A (en) * 2018-04-04 2018-09-07 中山大学 Terminal identity information protects system and method under a kind of wireless network environment
CN110430559A (en) * 2019-07-08 2019-11-08 深圳市优博讯科技股份有限公司 The localization method of intelligent terminal, system and communication equipment under private network environment
CN112601249A (en) * 2020-12-08 2021-04-02 重庆紫光华山智安科技有限公司 Interference source identification method and device, network equipment and storage medium

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102833671A (en) * 2011-06-17 2012-12-19 国民技术股份有限公司 Method and system for positioning robot vision
CN103068035A (en) * 2011-10-21 2013-04-24 中国移动通信集团公司 Wireless network location method, device and system
CN103281777A (en) * 2013-04-25 2013-09-04 浙江大学 Differential positioning method based on WiFi (wireless fidelity)
CN103402258A (en) * 2013-08-08 2013-11-20 北京建飞科联科技有限公司 Wi-Fi (Wireless Fidelity)-based indoor positioning system and method

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102833671A (en) * 2011-06-17 2012-12-19 国民技术股份有限公司 Method and system for positioning robot vision
CN103068035A (en) * 2011-10-21 2013-04-24 中国移动通信集团公司 Wireless network location method, device and system
CN103281777A (en) * 2013-04-25 2013-09-04 浙江大学 Differential positioning method based on WiFi (wireless fidelity)
CN103402258A (en) * 2013-08-08 2013-11-20 北京建飞科联科技有限公司 Wi-Fi (Wireless Fidelity)-based indoor positioning system and method

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104267376A (en) * 2014-09-28 2015-01-07 华北电力大学 Intelligent car automatic positioning system and method based on ultrasonic waves
CN104295319A (en) * 2014-10-13 2015-01-21 志勤高科(北京)技术有限公司 Nuclear power station worker positioning card
CN104849741A (en) * 2015-05-04 2015-08-19 南京理工大学 GPS and radio frequency technology-based hybrid location method
CN108282808A (en) * 2017-12-22 2018-07-13 厦门市美亚柏科信息股份有限公司 The detection method and its system of wireless terminal
CN108243393A (en) * 2017-12-31 2018-07-03 李施皓 Utilize the power plant personnel positioning apparatus and its application method of Wi-Fi
CN108512852A (en) * 2018-04-04 2018-09-07 中山大学 Terminal identity information protects system and method under a kind of wireless network environment
CN110430559A (en) * 2019-07-08 2019-11-08 深圳市优博讯科技股份有限公司 The localization method of intelligent terminal, system and communication equipment under private network environment
CN112601249A (en) * 2020-12-08 2021-04-02 重庆紫光华山智安科技有限公司 Interference source identification method and device, network equipment and storage medium
CN112601249B (en) * 2020-12-08 2023-02-28 重庆紫光华山智安科技有限公司 Interference source identification method and device, network equipment and storage medium

Also Published As

Publication number Publication date
CN103945526B (en) 2017-06-09

Similar Documents

Publication Publication Date Title
CN103945526A (en) Wireless equipment positioning method and system based on induced detection technology
EP3499989B1 (en) System and method for updating location data for localization of beacons
CN103476115B (en) A kind of Wi-Fi fingerprint positioning method based on AP collection similarity
CN105699938B (en) A kind of accurate positioning method and device based on wireless signal
CN104735620B (en) A kind of accurate positioning method based on multiple base stations
CN106973406B (en) Weak coverage area detection method and system
Jiménez et al. Finding objects using UWB or BLE localization technology: A museum-like use case
CN105142215A (en) Method for locating and calculating multi-dimensional user position
CN105992210B (en) Mobile pseudo-base station localization method, system, positioning device and location-server
US8219116B1 (en) Wireless base station location estimation
EP2952047B1 (en) Method for localizing wireless devices
Grzechca et al. Analysis of object location accuracy for iBeacon technology based on the RSSI path loss model and fingerprint map
CN106303971A (en) A kind of automatic attendance checking device based on WiFi location fingerprint
CN103813448A (en) Indoor positioning method based on RSSI
CN103281778A (en) Internet-of-things intelligent mobile phone indoor locating method and system based on wireless sensor network
CN102711245B (en) Two-stage matching and positioning method in WLAN (Wireless Local Area Network) area in indoor environment
CN103338509A (en) WSN (wireless sensor network) indoor positioning method based on hidden markov models
CN103491506A (en) Method and system for cooperatively locating heterogeneous network based on WLAN and WSN
CN106535133A (en) Indoor telephone traffic accurate location method based on machine learning in cellular network
Uras et al. PmA: A real-world system for people mobility monitoring and analysis based on Wi-Fi probes
Papandrea et al. Proximity marketing solution tailored to user needs
EP3273260A2 (en) Analysis and monitoring of a positioning infrastructure
CN108718254A (en) Subway indoor distributed system Fault Locating Method and system
CN107071708B (en) Passive wireless signal acquisition and positioning method for intelligent mobile terminal
López-Pastor et al. Evaluation of an indoor positioning system for added-value services in a mall

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20170609

CF01 Termination of patent right due to non-payment of annual fee