CN102281566A - Wireless base station positioning and data acquisition method with zero offset capability - Google Patents
Wireless base station positioning and data acquisition method with zero offset capability Download PDFInfo
- Publication number
- CN102281566A CN102281566A CN2011102284451A CN201110228445A CN102281566A CN 102281566 A CN102281566 A CN 102281566A CN 2011102284451 A CN2011102284451 A CN 2011102284451A CN 201110228445 A CN201110228445 A CN 201110228445A CN 102281566 A CN102281566 A CN 102281566A
- Authority
- CN
- China
- Prior art keywords
- base station
- sample
- data
- spot
- data acquisition
- 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.)
- Pending
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention relates to a wireless base station positioning data acquisition method with zero offset capability. According to the method, after obtaining a terminal position through data acquisition, terminal data return and positioning algorithm, a data update operation is added, wherein latitude and longitude estimated by a positioning system are combined with the terminal data to generate an estimated value sample which is added into a site base station signal database; in subsequent positioning algorithm coupling and correction, the estimated value sample and a site acquisition sample are used in a fully same way. The method in the invention has the advantages that: in the condition of a certain amount of users, base station information in a user positioning request is utilized, combined with a positioning result, cooperated with a simple statistical principle, fully prolonging a data aging period, thus frequency of data site re-collection is greatly reduced, even re-collection of data is avoided, so error and maintenance cost of the site base station signal database are greatly reduced.
Description
Technical field
The present invention relates to a kind of wireless base station locator data acquisition method, especially a kind of wireless base station locator data acquisition method with zero offset capability.
Background technology
Location technology penetration and promotion just gradually at present based on the wireless base station.The base station type that is used to locate mainly comprises the mobile communication base station, as gsm communication base station and all kinds of 3G communication base station; WIFI access point (AP) base station is as WIFI AP, WIMAX AP, WAPI AP; High-frequency RF ID signal source, as 433MHz equipment, etc.
During base station radio signal framing that employing receives, be used to locate from a plurality of signal of base station.Typical case's algorithm commonly used has triangle location (as Fig. 1), time difference location, signal strength signal intensity Matching Location etc.
A lot of positioning service suppliers are (as Google, Skyhook) adopt the mode of mobile phone or special equipment image data to obtain: the absolute geographical position (longitude and latitude) of various parameters, the wireless signal strength (RSSI) that receives and the data correspondence of base station (mobile cell base station, WIFI access point, RFID signal source, etc.) on the spot.The main base station parameter relevant with the location generally includes: cell base station numbering Cellid, zone number LAC, the wireless signal time difference (Timing Advance), WIFI access point physical address, RFID antenna sign etc.
The data owner that collects on each sampling location wants message structure to be:
(Base Station Identification tabulation, the tabulation of respective signal intensity, other base station parameter tabulations) → (longitude and latitude)
For example:
Database or data file are all put in all samplings, are called " base station signal database on the spot ".
The data that collect by this way have a quite fatal defective: the timeliness of data is ofer short duration usually---and it is invalid that data can become over time, thereby cause declining to a great extent of positioning accuracy, can cause the error of several hundred kilometers under the certain situation.This phenomenon is called " data aging phenomenon " (Data Aging).Cause the main cause of data aging to comprise the redeploying of base station, parameter change; Perhaps the signal distributions that causes of environment change changes (as make the building, make road etc.).Thereby the data that original actual measurement is obtained have very big-difference with current reading on the spot.
At present, the unique method that positioning service supplier tackles these changes is exactly constantly to arrive on the spot to gather again, with new data more, guarantees the quality of data.The cost of the collection of this mode is relatively large.
Summary of the invention
The objective of the invention is to overcome the deficiencies in the prior art, a kind of wireless base station locator data acquisition method with zero offset capability is provided, reduce the sum of errors maintenance cost of " base station signal database on the spot " significantly.
According to technical scheme provided by the invention, described wireless base station locator data acquisition method with zero offset capability may further comprise the steps:
Data acquisition: constantly the sample that collects is added base station signal database on the spot, the information of described sample comprises Base Station Identification, signal strength signal intensity, longitude, latitude;
End message: during the location, subscriber terminal equipment is beamed back a plurality of base station informations that scan on the spot, claims terminal data, and described base station information comprises Base Station Identification and signal strength signal intensity;
The location: location algorithm is selected all and is formed follow-up correction, the converging operation of sample subclass participation after the screening with the highest sample of terminal data similarity in the described database of base station signal on the spot, thereby draws the longitude and the latitude of terminal location;
Data Update: the longitude and latitude connection that navigation system is estimated generates an estimated value sample together with described terminal data, adds the described database of base station signal on the spot; Longitude and latitude in the described estimated value sample is the positioning result that system draws, but not the value of being absolutely correct that collects on the spot, but in the coupling of then location algorithm with in revising, the sample of described estimated value sample and collection on the spot is used in identical mode.
Described sign adopts MAC Address or the RFID signal source antenna number of base station numbering or WIFI.
The described the highest sample of similarity of selecting is not meant from similarity is not 0 sample and selects the highest p% of similarity that according to algorithm difference, p can get 3～20.
Advantage of the present invention is: under the condition of certain number of users, the present invention utilizes the base station information in the user positioning request, result in conjunction with the location, cooperate simple Statistics, fully prolong the cycle of data aging, thereby greatly reduced the frequency that data are gathered again on the spot, even avoided the collection again of data, thereby reduced the sum of errors maintenance cost of " base station signal database on the spot " significantly.
Description of drawings
Fig. 1 is a triangle location algorithm schematic diagram.
Fig. 2 is a flow chart of the present invention.
Fig. 3 is that the base station signal during data acquisition covers distribution schematic diagram among the embodiment.
Fig. 4 is that the signal after environment or base station parameter change among the embodiment covers distribution schematic diagram.
Embodiment
The invention will be further described below in conjunction with drawings and Examples.
Traditional base station navigation system works as follows:
1. data acquisition constantly adds base station signal database on the spot with the sample that collects.As described in the background art.
2. when the user need locate, terminal equipment is beamed back a plurality of base station informations that scan on the spot, and was as shown in the table, different because of system, may also have other various parameters.These data structurally with base station signal database on the spot in sample uniquely differently be that it does not have longitude and latitude.Described Base Station Identification can adopt MAC Address or the high-frequency RF ID signal source antenna number of base station numbering, WIFI.
3. to select all in the base station signal database be not that similarity is the highest in 0 the sample p% forms sample subclass participation after the screening follow-up correction, converging operation (different algorithms has different definition to p on the spot with the terminal data similarity to location algorithm utilization similarity matching algorithm, the most frequently used default value is p=10, according to algorithm difference, general p can get 3～20), thus draw the longitude and the latitude of terminal location.Described terminal data is meant the base station information that aforementioned terminals equipment is beamed back.
For example, one simply as follows based on the location algorithm of base station signal database on the spot:
A) coupling:
I) fetch in the database all samples that all comprise one or more base stations numbering in the terminal data.
Ii) use simple matching algorithm, the similarity of each sample is: base station number in the base station number/sample identical with base station numbering in the terminal data in similarity=this sample
Further similarity is calculated and can be used the weights function f (r) (r span [0,1]) that comprises signal strength signal intensity r to identical base station weighting in sample and the terminal data, makes above-mentioned formula evolution be:
Base station number in base station * f (the r)/sample identical in similarity=this sample with base station numbering in the terminal data
Further improve the similarity formula, also can introduce reading the auxiliary calculation of similarity degree of signal strength signal intensity sequential scheduling information, to obtain more accurate matching result.
Iii) take out 10% the highest sample of similarity, put into sample set S.
B) revise: filter out following sample in the sample set
I) sample of obvious deviation (longitude and latitude is obviously away from most samples);
Ii) the sample of Chong Fuing (comprises same base, highly similar longitude and latitude.Highly similar being defined as: distance less than two samples of the twice of data acquisition equipment error for highly similar.As with civilian GPS be the position of data acquisition with reference to equipment, this value is 20m).
C) polymerization: use the simplest polymerization algorithm, calculate the mean value (or being called geometric center Center of Gravity) of all sample longitudes and latitudes among the sample set S.Further the polymerization algorithm can use with similarity to the weighted average of weights as geometric center.
As shown in Figure 2, the method for this patent has increased a simple steps after traditional above-mentioned 3 steps:
4. the initial data (being described terminal data) that the longitude and latitude connection that navigation system is estimated obtains with terminal generates a new sample (being called the estimated value sample) together, adds the described database of base station signal on the spot.
With collect to such an extent that sample is different on the spot, the longitude and latitude of this sample is the positioning result of navigation system, but not collect on the spot the value of being absolutely correct.But in the coupling of position calculation then with in revising, estimated value sample and gather sample on the spot and will be used in identical mode.
The advantage of this method is: by user's data is put back into database, make new base station information to be added into the base station signal database that is used to locate in the process that the user uses.The speed of big more this kind renewal of number of users is fast more.Thereby avoided the necessity of gathering again on the spot.
It below is a specific embodiment.
As Fig. 3,4, A, B, C, D represent base station location, circle expression base station signal coverage, and the sample that 1,2 expression is gathered on the spot, cross star is represented positioning result.
At first, gathering the back database fragment as Fig. 3 is:
After sampling on the spot, (base station construction, migration or environment cause base station range to change) for a certain reason, variation has taken place in signal distributions in scope that the base station covers and the coverage, becomes as shown in Figure 4.
Change certain time of back at this, this zone has the user to initiate Location Request, beams back the peripheral base station signal message:
| Base Station Identification | Signal strength signal intensity (RSSI), dB |
| A | -80 |
| C | -110 |
| D | -85 |
At this moment, navigation system obtains the highest sample of similarity according to sample matches in the existing database: data 1 and data 2.And carry out above-mentioned polymerization thus and obtain estimated position (being positioning result, position shown in the cross star): (LatN, LonN).
Now the positioning result connection is added database with the respective base station signal data:
The information of introducing when the base station signal database is by user positioning request like this of base station signal on the spot.Thereby have following advantage:
1) having replenished automatically should new base station parameter and the signal message in zone.
When 2) in this zone new Location Request being arranged, the matching degree of data 1 can significantly be lower than the matching degree of new data n, this means that old invalid data will withdraw from the calculating that participates in the location automatically because matching degree reduces.For example: as this zone the new Location Request of coming self terminal is arranged: wherein comprise base station ACD, so new data n＜ACD〉and data 2＜AC matching degree will be far above data 1＜ABC.So in position calculation, data 1 will be filtered out by matching algorithm, perhaps are assigned to minimum weights, thereby aging data can be ignored the influence of positioning accuracy.
3) new data n with longitude and latitude be estimated value, its precision is lower than on the spot the data of gathering.But, use this estimated value can not make positioning accuracy be lower than the former due precision of system.Because itself just has the accuracy of system estimation this estimated value.
4) according to statistical theory, under the systematic error of the forgoing condition, the base station signal data that produced by this method will be the center normal distribution with the right value.In theory, under the abundant situation of user positioning request quantity, will in the matching process of position estimating algorithm, be abandoned or be assigned with minimum weight by the bigger data strip of error that signal fluctuation produces.So the accuracy based on this base station signal database-located should be less than the average position error (systematic error) of system.
Therefore, user data is many more, and the quality of data is just high more.User's frequency of utilization is high more, and information updating is fast more.Under the enough situation of data volume, the needs of gathering again delay very big degree on the spot.In the lower system of some required precisions even can need not to gather again in the life cycle in navigation system.
Claims (3)
1. have the wireless base station locator data acquisition method of zero offset capability, it is characterized in that may further comprise the steps:
Data acquisition: constantly the sample that collects is added base station signal database on the spot, the information of described sample comprises Base Station Identification, signal strength signal intensity, longitude, latitude;
End message: during the location, subscriber terminal equipment is beamed back a plurality of base station informations that scan on the spot, claims terminal data, and described base station information comprises Base Station Identification and signal strength signal intensity;
The location: location algorithm is selected all and is formed follow-up correction, the converging operation of sample subclass participation after the screening with the highest sample of terminal data similarity in the described database of base station signal on the spot, thereby draws the longitude and the latitude of terminal location;
Data Update: the longitude and latitude connection that navigation system is estimated generates an estimated value sample together with described terminal data, adds the described database of base station signal on the spot; Longitude and latitude in the described estimated value sample is the positioning result that system draws, but not the value of being absolutely correct that collects on the spot, but in the coupling of then location algorithm with in revising, the sample of described estimated value sample and collection on the spot is used in identical mode.
2. the wireless base station locator data acquisition method that has zero offset capability according to claim 1 is characterized in that described sign adopts MAC Address or the RFID signal source antenna number of base station numbering or WIFI.
3. the wireless base station locator data acquisition method that has zero offset capability according to claim 1 is characterized in that the described the highest sample of similarity of selecting is not meant from similarity is not 0 sample and selects the highest p% of similarity that p gets 3 ~ 20.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011102284451A CN102281566A (en) | 2011-08-10 | 2011-08-10 | Wireless base station positioning and data acquisition method with zero offset capability |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011102284451A CN102281566A (en) | 2011-08-10 | 2011-08-10 | Wireless base station positioning and data acquisition method with zero offset capability |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102281566A true CN102281566A (en) | 2011-12-14 |
Family
ID=45106679
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2011102284451A Pending CN102281566A (en) | 2011-08-10 | 2011-08-10 | Wireless base station positioning and data acquisition method with zero offset capability |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102281566A (en) |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102711038A (en) * | 2012-05-09 | 2012-10-03 | 上海鼎为软件技术有限公司 | Information statistical system and information statistical method |
| CN103517310A (en) * | 2013-10-26 | 2014-01-15 | 无锡黑盒科技有限公司 | Method for automatically correcting positioning wireless base station dataset |
| CN103808324A (en) * | 2013-12-11 | 2014-05-21 | 延锋伟世通电子科技（上海）有限公司 | Intelligent terminal navigation system based on vehicle-mounted gyroscope |
| CN103874015A (en) * | 2012-12-18 | 2014-06-18 | 北京百度网讯科技有限公司 | Method and device for identifying Wi-Fi migration |
| CN103885955A (en) * | 2012-12-19 | 2014-06-25 | 中国电信股份有限公司 | Method and system for acquiring WiFi (Wireless Fidelity) locating basis data and acquisition client |
| CN103997785A (en) * | 2014-05-22 | 2014-08-20 | 无锡爱维特信息技术有限公司 | Data retrieval method for target object motion prediction based on base station information window |
| CN105282764A (en) * | 2014-06-30 | 2016-01-27 | 上海酷远物联网科技有限公司 | WIFI signal intensity acquisition method |
| CN106970353A (en) * | 2017-03-16 | 2017-07-21 | 重庆邮电大学 | A kind of tracking and track approach based on communication base station three-dimensional localization |
| CN107295530A (en) * | 2017-06-22 | 2017-10-24 | 北京联合大学 | A kind of wireless cell information method for detecting based on semi-supervised clustering |
| CN108347693A (en) * | 2018-02-09 | 2018-07-31 | 广州汇智通信技术有限公司 | A kind of latitude and longitude of base station restorative procedure, system, medium and equipment |
| WO2018145312A1 (en) | 2017-02-13 | 2018-08-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and server for positioning user equipment |
| CN108471595A (en) * | 2017-02-23 | 2018-08-31 | 中国移动通信集团四川有限公司 | Checking base station position method and apparatus |
| CN108632746A (en) * | 2018-03-21 | 2018-10-09 | 电信科学技术第十研究所有限公司 | A kind of method of determining region flow of the people |
| CN110753299A (en) * | 2018-07-06 | 2020-02-04 | 中移物联网有限公司 | Positioning precision pre-judging method and device, equipment and storage medium |
| CN110784822A (en) * | 2019-10-31 | 2020-02-11 | 广东博智林机器人有限公司 | Base station, base station positioning method and corresponding equipment |
| CN110837542A (en) * | 2019-11-06 | 2020-02-25 | 武汉市园林建筑工程公司 | Nursery stock positioning correction method and system |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101438270A (en) * | 2004-10-29 | 2009-05-20 | 探空气球无线公司 | Location-based services that choose location algorithms based on number of detected wireless signal stations within range of user device |
| CN101621809A (en) * | 2009-08-11 | 2010-01-06 | 中兴通讯股份有限公司 | Method and system for collecting network programming and optimizing reference information |
-
2011
- 2011-08-10 CN CN2011102284451A patent/CN102281566A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101438270A (en) * | 2004-10-29 | 2009-05-20 | 探空气球无线公司 | Location-based services that choose location algorithms based on number of detected wireless signal stations within range of user device |
| CN101621809A (en) * | 2009-08-11 | 2010-01-06 | 中兴通讯股份有限公司 | Method and system for collecting network programming and optimizing reference information |
Cited By (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102711038B (en) * | 2012-05-09 | 2015-08-12 | 上海鼎为电子科技（集团）有限公司 | The method of information statistic system and Information Statistics |
| CN102711038A (en) * | 2012-05-09 | 2012-10-03 | 上海鼎为软件技术有限公司 | Information statistical system and information statistical method |
| CN103874015B (en) * | 2012-12-18 | 2018-12-14 | 北京百度网讯科技有限公司 | A kind of method and apparatus of the identification position Wi-Fi resettlement |
| CN103874015A (en) * | 2012-12-18 | 2014-06-18 | 北京百度网讯科技有限公司 | Method and device for identifying Wi-Fi migration |
| CN103885955A (en) * | 2012-12-19 | 2014-06-25 | 中国电信股份有限公司 | Method and system for acquiring WiFi (Wireless Fidelity) locating basis data and acquisition client |
| CN103885955B (en) * | 2012-12-19 | 2017-11-21 | 中国电信股份有限公司 | WiFi positioning datums collecting method, system and collection client |
| CN103517310A (en) * | 2013-10-26 | 2014-01-15 | 无锡黑盒科技有限公司 | Method for automatically correcting positioning wireless base station dataset |
| CN103808324A (en) * | 2013-12-11 | 2014-05-21 | 延锋伟世通电子科技（上海）有限公司 | Intelligent terminal navigation system based on vehicle-mounted gyroscope |
| CN103997785B (en) * | 2014-05-22 | 2017-03-01 | 无锡爱维特信息技术有限公司 | Target object motion prediction data retrieval method based on base station information window |
| CN103997785A (en) * | 2014-05-22 | 2014-08-20 | 无锡爱维特信息技术有限公司 | Data retrieval method for target object motion prediction based on base station information window |
| CN105282764A (en) * | 2014-06-30 | 2016-01-27 | 上海酷远物联网科技有限公司 | WIFI signal intensity acquisition method |
| WO2018145312A1 (en) | 2017-02-13 | 2018-08-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and server for positioning user equipment |
| US10848918B2 (en) | 2017-02-13 | 2020-11-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and server for positioning user equipment |
| EP3569020A4 (en) * | 2017-02-13 | 2020-01-08 | Telefonaktiebolaget LM Ericsson (PUBL) | Method and server for positioning user equipment |
| CN108471595A (en) * | 2017-02-23 | 2018-08-31 | 中国移动通信集团四川有限公司 | Checking base station position method and apparatus |
| CN106970353A (en) * | 2017-03-16 | 2017-07-21 | 重庆邮电大学 | A kind of tracking and track approach based on communication base station three-dimensional localization |
| CN106970353B (en) * | 2017-03-16 | 2021-01-05 | 重庆邮电大学 | Tracking and tracing method based on three-dimensional positioning of communication base station |
| CN107295530A (en) * | 2017-06-22 | 2017-10-24 | 北京联合大学 | A kind of wireless cell information method for detecting based on semi-supervised clustering |
| CN108347693A (en) * | 2018-02-09 | 2018-07-31 | 广州汇智通信技术有限公司 | A kind of latitude and longitude of base station restorative procedure, system, medium and equipment |
| CN108632746A (en) * | 2018-03-21 | 2018-10-09 | 电信科学技术第十研究所有限公司 | A kind of method of determining region flow of the people |
| CN110753299A (en) * | 2018-07-06 | 2020-02-04 | 中移物联网有限公司 | Positioning precision pre-judging method and device, equipment and storage medium |
| CN110753299B (en) * | 2018-07-06 | 2021-04-09 | 中移物联网有限公司 | Positioning precision pre-judging method and device, equipment and storage medium |
| CN110784822A (en) * | 2019-10-31 | 2020-02-11 | 广东博智林机器人有限公司 | Base station, base station positioning method and corresponding equipment |
| CN110837542A (en) * | 2019-11-06 | 2020-02-25 | 武汉市园林建筑工程公司 | Nursery stock positioning correction method and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102281566A (en) | Wireless base station positioning and data acquisition method with zero offset capability | |
| CN103517310A (en) | Method for automatically correcting positioning wireless base station dataset | |
| CN106886552B (en) | Position fingerprint database updating method and system | |
| CN102065432B (en) | Transmission model-based network coverage correcting method and system | |
| US9591455B2 (en) | Methods and apparatus to determine a base station location | |
| US10306415B2 (en) | Method for positioning using wireless signal and positioning server | |
| CN102387510B (en) | Method and system for revising network coverage | |
| KR101623617B1 (en) | Method and apparatus for compensating the estimated location of wireless network elements from measurements of diverse terminals | |
| KR101060459B1 (en) | Method and system for collecting related information required for building Wi-Fi API database for mobile positioning | |
| KR20150084187A (en) | Apparatus and method for adjusting position of RF infrastructure | |
| KR20080041268A (en) | Dynamic location almanac for wireless base stations | |
| CN109151839B (en) | Network planning method of LPWA network | |
| CN103259877A (en) | IP address geographic position determination method and system | |
| CN103369571A (en) | Method for correction and coverage self-optimization of propagation model based on multi-network combined measurement | |
| CN109936820B (en) | User terminal positioning method and device | |
| CN102547836B (en) | Method, device and system for determining motion trail of mobile terminal | |
| WO2013174013A1 (en) | Method, server and system for determining site | |
| CN110727752B (en) | Position fingerprint database processing method, device and computer readable storage medium | |
| CN107889210B (en) | Building user positioning method and system | |
| CN106488555B (en) | Indoor positioning method and device | |
| CN101674599A (en) | Detection method and detection system of boundary roaming cell | |
| CN102209380A (en) | Mobile terminal positioning method based on global system for mobile communication (GSM) base station BASIC information | |
| JP2016048529A (en) | Apparatus, program and method capable of determining stay of user carrying mobile terminal | |
| CN110677809B (en) | User terminal positioning method and device | |
| KR101878487B1 (en) | Method of generating position database of heterogeneous infrastructure for position determination |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20111214 |