CN104010364A - Determining an estimated location of a base station - Google Patents

Determining an estimated location of a base station Download PDF

Info

Publication number
CN104010364A
CN104010364A CN201410070083.1A CN201410070083A CN104010364A CN 104010364 A CN104010364 A CN 104010364A CN 201410070083 A CN201410070083 A CN 201410070083A CN 104010364 A CN104010364 A CN 104010364A
Authority
CN
China
Prior art keywords
base station
subset
mobile device
renewal
calculate
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
CN201410070083.1A
Other languages
Chinese (zh)
Other versions
CN104010364B (en
Inventor
刘柏池
Z·加
虞婧
陈剑
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.)
Kaiwei International Co
Marvell International Ltd
Marvell Asia Pte Ltd
Original Assignee
Mawier International Trade Co Ltd
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 Mawier International Trade Co Ltd filed Critical Mawier International Trade Co Ltd
Publication of CN104010364A publication Critical patent/CN104010364A/en
Application granted granted Critical
Publication of CN104010364B publication Critical patent/CN104010364B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0278—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves involving statistical or probabilistic considerations
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0242—Determining the position of transmitters to be subsequently used in positioning

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Probability & Statistics with Applications (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

In some implementations, a system for determining an estimated location of a base station includes a server that receives location information from mobile devices located within a communication range of base stations of a wireless communication network, processes the location information, and stores the location information in a data repository. The location information includes a location of a mobile device, the location associated with an identifier of a base station and a received signal strength indication between the mobile device and the base station. The server excludes at least one location of the mobile device from a set of locations of the mobile device using a previously determined coverage area length and a previously determined transmission signal range, and calculates a geographic location of each base station using non-excluded locations of the mobile device by accessing a base station information table using an identifier of each base station.

Description

Determine the estimated position of base station
the cross reference of related application
The disclosure requires the U.S. Provisional Application No.61/770 submitting on February 27th, 2013, the rights and interests of 053 priority under 35U.S.C. § 119 (e), and its open integral body with it is merged in this paper by reference.
Technical field
The disclosure relates to the estimated position of determining base station.
Background technology
Mobile device, by adopting radio frequency (RF) to propagate, can wirelessly be communicated by letter with cordless communication network.As the frequency in the electromagnetic spectrum being associated with radio propagation, radio frequency is provided to antenna, produces by the electromagnetic field of spatial.An element of cordless communication network can be base station, for example, and the access point of the cell tower of cellular network or WLAN (wireless local area network) (WLAN) or Wireless Personal Network (WPAN).Base station can allow mobile device by IAD and wired network communication.Conventionally, base station broadcast beacon signal, beacon signal is connected to its necessary key message for mobile device provides.The mobile device that is arranged in geographic area can be served in base station.
Mobile device can comprise one or more location-aware applications, and these one or more location-aware applications are configured to carry out location-based function, such as point of interest search and transit route.Be equipped with the mobile device of the receiver of GLONASS (Global Navigation Satellite System) (GNSS) (such as global positioning system (GPS)) can the receiving satellite number of it is believed that to determine location estimation in the accuracy of tens of meters.In outdoor environment, for example, because mobile device is in the communication range of various cordless communication networks (, within cellular network and WLAN) simultaneously, GNSS receiver can be associated with a plurality of base stations.(be for example positioned at the unavailable or faint geographic area of GNSS signal possibility, in building or near building) in mobile device, its position is determined in the position of the base station that sometimes can detect and connect with mobile device, if the position of these base stations is known.Information about base station can easily be collected and upgrade by being scanned and detecting, and is independent of GNSS signal.Yet base station location may be disabled to having the mobile device of GNSS receiver; Nonetheless, it may be available to wireless communication provider.
Summary of the invention
The disclosure has been described system and the technology being associated with the estimated position of definite base station.Server system can for example, receive a plurality of position of mobile equipment from being positioned at the location aware mobile device (, support GPS mobile device) of communication range of the base station of cordless communication network.This server system can be processed the data that receive from mobile device and these data are stored in corresponding data storage bank.This server system can calculate with the receiving position of mobile device the uncertainty in geographical position He each geographical position of each base station.This server system can be used the receiving position of mobile device, and the overlay area length of this base station is calculated in the estimated geographical position based on this base station.This server system can be stored in base station information, the estimated geographical position being associated with this base station, the uncertainty value being associated with estimated geographical position and the overlay area length being associated with this base station in base station information form.
Described system and technology can be implemented so that realize the one or more advantages in following advantages.Be equipped with the mobile device of GNSS receiver, when this mobile device can not receive GNSS signal, or when the GNSS weak output signal being received by this mobile device, can use the position of base station as spare space.In addition, the position of base station can be used to assist and determine which GNSS satellite mobile device can connect to improve the GNSS signals collecting time.Be unkitted the mobile device that has a GNSS receiver and can determine with the position of base station the current location of mobile device.
In accompanying drawing and following description, set forth the details of one or more execution modes.According to describing and accompanying drawing, and according to claim, other feature, object and advantage can be obvious.
Accompanying drawing explanation
Fig. 1 shows the diagram for the example of the system of the estimated position of definite base station.
Fig. 2 shows the definite example of base station location of the location sets based on mobile device.
Fig. 3 shows the block diagram for the functional unit of the example of the server system of the estimated position of definite base station.
Fig. 4 shows the flow chart of example of operation of determining the estimated position of base station with the position of mobile device.
Fig. 5 shows the flow chart for the example of the operation of the adaptability Secondary process of the estimated position of definite base station.
Embodiment
Fig. 1 shows the diagram for the example of the system 100 of the estimated position of definite base station.This base station can be the cell tower 101a of for example cellular communications networks or the access point 102a of WLAN (wireless local area network) (WLAN) or Wireless Personal Network (WPAN).Base station conventionally can broadcast beacon signals, and beacon signal provides detection (or being connected to) its necessary key message for mobile device 104a.A plurality of base station 101a and 102a can be distributed in geographic area.
Cell tower 101a can be used various cellular technologies to communicate by letter with mobile device 104a in the distance longer than access point 102a.In some embodiments, cell tower 101a can be mobile communication (GSM) network for having General Packet Radio Service (GPRS) or the cell tower that strengthens the GSM evolvement network (EDGE) of data rate.In some embodiments, cell tower 101a can be the cell tower of Universal Mobile Telecommunications System (UMTS) network or Long Term Evolution (LTE) network.The cell tower 101a of cellular communications networks can broadcast beacon signals, this beacon signal provides identifier (for example for a plurality of mobile device 104a and 104b, community global identifier), to be connected to it when mobile device 104a and 104b are in the communication range of cell tower 101a.A plurality of cell tower 101a, 101b and 101c can be available to mobile device 104a.Go out as shown in Figure 1, mobile device 104a can be connected to cell tower 101a, and cell tower 101a can serve mobile device 104a.Serving cell tower 101a can provide telephone service and/or network (for example, the Internet) access to mobile device 104a.Although mobile device 104a is connected to Serving cell tower 101a, mobile device can receive beacon signal from neighbor cell tower 101b and 101c.
Access point 102a can communicate by letter with mobile device 104a by various communication protocol.In some embodiments, access point 102a can be the access point of WiFi network, can use agreement based on Institute of Electrical and Electric Engineers (IEEE) 802.11 (for example, IEEE802.11n) to implement WiFi network.In some embodiments, access point 102a can be the access point that can use the blueteeth network that the agreement based on IEEE802.15 implements.Access point 102a can broadcast beacon signals, this beacon signal provides identifier (for example for a plurality of mobile device 104a and 104b, media access control (MAC) address), to be connected to it when mobile device 104a and 104b are in the communication range of access point 102a.A plurality of access point 102a, 102b, 102c and 102d can be available to mobile device 104a for connecting.These identifiers do not need to be connected the access point that maybe can be connected with mobile device and are associated.For example, the mobile device 104a for example, locating at ad-hoc location (, airport) can in for example one to the communication range of 20 access points.Mobile device 104a can be connected to the access point more less than the access point within the scope of it (due to, for example, the safety of access point and mobile device arranges).Mobile device 104a can be connected to one or more access points on one's own initiative, or is not connected to access point.No matter whether mobile device 104a is connected to access point, all identifiers of the access point being received by mobile device can be used in location estimation.As shown in Figure 1, mobile device 104a is also positioned at the communication range of access point 102a except access point 102b, 102c and 102d.Under the wireless communication protocol that mobile device 104a is used in WiFi network, can identify access point 102a, 102b, 102c and 102d.Can identify access point 102a, 102b, 102c and 102d by the MAC Address of access point.
System 100 can be determined the position data for example, being associated with base station (, cell tower 101a and/or access point 102a).The position data being associated with each base station can comprise that the geographical position of identifier information, this base station, the uncertainty value in geographical position that each is estimated are, the signal transmission scope of the overlay area length of this base station and this base station.Server 105 can be in real time or in the specific time or during special time period, determines operation independently with the position of mobile equipment of mobile device 104a, determines position data.Server 105 can comprise the one or more system for computer that are connected to mobile device 104a by wired or wireless communication network.
System 100 can, based on from being positioned at the mobile device 104a of communication range of base station 101a and 102a and the known location of 104b, be determined the position data being associated with base station.Each can comprise mobile device 104a and 104b for circuit and the transducer of (such as what provided by GPS) stationkeeping ability are provided.GNSS receiver (for example, gps receiver) can be built in each mobile device in mobile device 104a and 104b, or is coupled with each mobile device in mobile device 104a and 104b, so that the access of location information to be provided.In outdoor environment, mobile device 104a can carry out for the position of mobile equipment of run location aware application and determine operation, carrys out the specific function of enforcing location (for example, point of interest search).In response to request, mobile device 104a can communicate by letter with satellite 103a, 103b and 103c by GNSS receiver, fetches satellite information signal to determine the transit time (transit time) of each signal and by calculating it with the light velocity from the distance of satellite 103a, 103b and 103c.Mobile device 104a can be used calculated distance, the position of satellite 103a, 103b, 103c, and navigation equations is determined its geographical position.This position can represent by geographical coordinate, and geographical coordinate comprises latitude coordinate, longitude coordinate and the height coordinate of mobile device 104a.
At mobile device 104a, be arranged in the geographic area of the communication range of base station 101a and 102a, mobile device 104a can (for example be associated with single position, the positive transfixion of mobile device, makes mobile device 104a to carry out point of interest search with this position).Because mobile device 104a can follow the tracks of with its position its motion, mobile device 104a can be associated with a plurality of positions.In the example shown in Fig. 1, mobile device 104a or 104b can be associated with triangle in Fig. 1 or circular represented a plurality of positions.
When mobile device 104a and 104b are for example positioned at, in the communication range of certain base station (, cell tower 101a or access point 102a), mobile device 104a and 104b can be by base station to server 105 transmission anonymous location information.In some embodiments, mobile device 104a and 104b can be to cell tower 101a transmission anonymous location information.Cell tower 101a can, by the communication access to wide area network (WAN) 107 (such as the Internet) is provided with gateway 106, come to this transmission of server 105 relayings.In some embodiments, mobile device 104a and 104b can be to access point 102a transmission anonymous location information.Access point 102a can, by the communication access to WAN107 (such as the Internet) is provided, come to this transmission of server 105 relayings.
Server 105 can usage data be fetched operation, data processing operation and base station and is estimated that operation generates position data.Data retrieval operation can comprise, in real time or in the specific time or during the specific time period, for example, from a plurality of mobile devices (, mobile device 104a and 014b) or the single mobile device 104a with a plurality of positions, collect anonymous location information.Data point in anonymous location information can comprise with the identifier of base station (for example, the community global identifier of cell tower 101a or the MAC Address of access point 102a) position of the mobile device 104a that is associated, and the additional information relevant with communication between this mobile device and this base station.This additional information can be included in the received signal strength indicator (RSSI) being associated with this base station that mobile device 104a place is measured.In some embodiments, this additional information can comprise the two-way time of the signal between this mobile device and this base station.Data retrieval operation can produce the set of identifiers of base station.Each identifier in base station identifier can mark (tag) mobile device location sets.Each position in position of mobile equipment can mark RSSI value.
Data processing operation can filter the receiving position of mobile device 104a, makes to use the position of mobile device rather than the position of a large amount of mobile device of limited number in estimating the position of base station.Can be based on various factors, for example the overlay area length of base station and the signal transmission scope of base station are filtered.
Base station estimates that operation can comprise location estimation and parameter Estimation.Location estimation can generate according to the receiving position of mobile device 104 the uncertainty value in geographical position He each geographical position of each base station.Base station location is estimated to adopt weighting function to calculate the geographical position of each base station by the position collecting to being associated with each base station.Base station location is estimated the location assignment weight that can collect to each.Base station location is estimated to comprise the position of weighting is averaging.Base station location is estimated the geographical position of estimation that can be based on each base station, determines the uncertainty value in each geographical position with the receiving position of mobile device 104a.Further details to the geographical position of the location assignment weight collecting and calculation base station will discussed in more detail referring to Fig. 5.
Parameter Estimation can generate the overlay area length of base station (for example, cell tower 101a and access point 102a).The distance that the overlay area length of base station can indicative of desired base station can mobile device 104a how far be observed.Can determine overlay area length by application boundary box (bounding box) process.In some embodiments, can use extreme point (for example, the point in east side, west side, north side and southern side) to determine that Bounding Box is as rectangular area, this rectangular area comprises the geographical position as the estimation of the base station of rectangular centre.Can use the location sets of mobile device 104 to calculate the extreme point in the border of Bounding Box.Bounding Box can be rectangular area.By the position distribution of hypothesis mobile device 104 in location sets, can be the Gaussian Profile on an average of geographical position of the estimation that comprises base station, threshold percentage that can use location be determined overlay area length.The threshold percentage of position can have preassigned value (for example, percent 95 with reflection to the confidence of estimating).In Bounding Box, overlay area length can comprise the locational threshold percentage of the communication range that is positioned at base station.Overlay area length can be corresponding to the longest distance between two extreme points in Bounding Box.
Parameter Estimation can generate the signal transmission scope of base station (for example, cell tower 101a and access point 102a).How far the signal transmission scope of each base station can be indicated with expecting base station can measure corresponding RSSI value by mobile device 104.The distribution of the RSSI value that mobile device 104 places by hypothesis in location sets receive can be to comprise RSSI value Gaussian Profile on an average, and the interval threshold percentage that can determine the RSSI value that will use of statistics tolerance is to calculate signal transmission scope.The threshold percentage of RSSI value can have preassigned value (for example, percent 95 with reflection to the confidence of estimating).Signal transmission scope can be the value corresponding to minimum RSSI, measures a certain percentage of RSSI value in location sets within the scope of this signal transmission.
Fig. 2 is the diagram that the example that the base station location of the position-based set of mobile device 204 is estimated is shown.Mobile device 204 can be for example the combination of any two kinds or other data processing equipment in handheld computer, personal digital assistant, cell phone, smart phone, enhancement type general use grouping wireless electricity service (EGPRS) mobile phone, media player, navigator or these data processing equipments.
Mobile device 204 can be the mobile device of enabling GNSS that is positioned at the communication range of cell tower 201.Cell tower 201 can be broadcasted provides identifier (for example, community global identifier) for the connected beacon signal of wireless device 204.Mobile device 204 is connected to cell tower 201.Cell tower 201 can be mobile device 204 services.Cell tower 201 can provide telephone service and/or network (for example, internet) access for mobile device 204.Mobile device 204 is in the communication range of a plurality of access point 202a and 202b.Access point 202a and 202b can broadcast separately provides identifier (for example, MAC Address) for the connected beacon signal of wireless device 204.Mobile device 204 for example may be connected to an access point in access point due to the security settings of access point and mobile device inactively.Yet all identifiers of the access point that mobile device 204 receives can be used to use in the position of estimating base station.Mobile device 204 can move, and mobile device 204 is associated, as shown in a plurality of triangles in Fig. 2 with a plurality of positions in overlay area in cell tower 201.
Mobile device 204 can send anonymous location information to cell tower 201.Cell tower 201 can be by providing next to server (such as the server 105 of Fig. 1) this transmission of relaying to the communication access of WAN by means of gateway.Server can come geographical position, the uncertainty value being associated with geographical position, the overlay area length being associated with base station of calculation base station (for example, cell tower 201, access point 202a and access point 202b) and the signal transmission scope being associated with base station with the set of the anonymous location information receiving.
The geographical position (for example, position 206,208,210) of the estimation of the base station being weighted (for example, cell tower 201, access point 202a and access point 202b) can correspondingly be comprised in geographic zone 212,214,216.Each geographical position in the geographical position 206,208,210 of the estimation in geographic zone 212,214,216 can comprise dimension coordinate and longitude coordinate.The geographical position 206,208,210 of estimating need to be corresponding to the physical geographical position of base station 201,202a, 202b.As the example shows, the physical location of base station 202a is within the physics area 216 being associated with base station 202a.
Each geographical position in the geographical position 206,208 and 210 of estimating can be associated with uncertainty value.Uncertain value can be indicated the estimation accuracy in the geographical position of each estimation in the geographical position 206,208,210 of estimation.Uncertain value can be denoted as the radius (for example R2) for example, being associated with the center of geographic zone (206).Center 206 can be the geographical position of the estimation of base station 201, and it can be the center of circle of circle (for example 212).In the example shown, uncertain value can be represented as radius R 2, R4 and the R6 being associated with the geographical position 206,208 and 210 of estimating respectively.
Each base station in base station 201,202a and 202b can be associated with radius coverage area.Radius coverage area can determine that any mobile device most probable of the communication range that is positioned at base station is positioned at region where.Radius coverage area can be denoted as the radius (for example R1) being associated with center 206.Center 206 can be the geographical position of the estimation of base station 201, and this can be the center of circle of circle (for example 220).In the example shown, the value of covering area radius can be represented as radius R 1, R3 and the R5 being associated with the geographical position 206,208 and 210 of estimating respectively.
Fig. 3 illustrates for determining the block diagram of functional part of example of server system 300 of position of the estimation of base station.Server system 300 can comprise the data (for example, the anonymous location information of reception) of one or more processors, storing received and one or more memory devices and other hardware or the software part of position data.Server system 300 can be the subsystem with reference to the described system 100 of Fig. 1.
System 300 can receive data from the various mobile devices that are wirelessly connected with server system 300 by various base stations.Data can comprise can indicate one or more GNSS of enabling mobile device (for example, mobile device 104a or 104b) position a plurality of data points, indication mobile device 104 detected which base station base station identifier (for example, and as the RSSI value being associated with base station measured at mobile device 104 places the MAC Address of cell tower 101 community global identifier or access point 102).
Data obtainer 302 can comprise data reception module 311, it can be by network interface (for example, for realizing the software of the communication protocol such as transmission control protocol/Internet Protocol (TCP/IP), HTTP (HTTP) etc.) receive the data that send from enabling the mobile device of GNSS, and data directory module 312.Data directory module 312 can be the assembly of data obtainer 302, is configured to carry out various processing in the data that receive.The information classification that the identifier of the base station that for example, data directory module 312 can be based on detecting is associated the base station with being stored in base station information table 308.Data directory module 312 can also be based on the time period by the packet receiving.For example, can on the configurable time period, create the new set of the data that receive.
The set of the data that receive can be stored in ephemeral data storage vault 321.Ephemeral data storage vault 321 can comprise OO storage vault, ad-hoc storage vault or be related to storage vault.Can be about system 300 local or trustship ephemeral data storage vault 321 remotely.
Data processor 304 can comprise the first data filter 313.The first data filter 313 is configured to analyze data point and the one or more outliers of data filtering from receiving that receive.The geographical position that the one or more outliers of filtering can reduce the estimation of defective base station is used in the possibility in subsequent calculations.The further details of filtering outlier will be described referring to Fig. 4.Outlier Data point can be stored in bad data storage vault 322.Can be about system 300 local or trustship bad data storage vault 322 remotely.
Data combiner 314 can be the assembly of data processor 304.It can be to accept to merge from current data and the historical data of the first data filter 313 that data combiner 314 is configured to.Can receive historical data from historical data storage vault 324.Identifier (for example, MAC Address) and the mobile country code (MCC) that for example, can comprise in some embodiments, access point with access point (, the access point 102a) current data point being associated.Data combiner 314 can use about the information of MCC and MAC classifies the historical data from historical data storage vault 324.In some embodiments, with cell tower (for example, cell tower 101a) current data point being associated can comprise community global identifier, such as mobile country code (MCC), mobile network code, MNC (MNC), local zone code (LAC) and cell identifier (cell i d).Data combiner 314 for example can use, about the information of community global identifier (, MCC, MNC, LAC and cell i d) historical data of storage in historical data storage vault 324 is divided into groups.Can in historical data storage vault 324, store the data that merge.Historical data storage vault 324 can comprise OODB Object Oriented Data Base, ad-hoc database or relational database.Can be about system 300 this locality or remotely trustship historical data storage vaults 324.
Data processor 304 can also comprise the second data filter 315.The second data filter 315 is configured to analyze the data point of merging and the one or more outliers of filtering from the data that merge.The geographical position that the one or more outliers of filtering can reduce the estimation of defective base station is used in the possibility in subsequent calculations.The further details of filtering outlier will be described referring to Fig. 4.
Position estimator 306 can comprise location estimation device 316.Can utilize location estimation device 316 in the set of specific data point, to determine the position of the estimation of base station (for example, access point 102a).The geographical position of the estimation based on each base station, location estimation device 316 can use the uncertain value of the data point calculation in the set of the position receiving.The further details of filtering outlier will be described referring to Fig. 5.Position estimator 306 can comprise parameter estimator 317.Can utilize parameter estimator 317 to come the overlay area length of calculation base station and the signal transmission scope of base station.
Base station information table 308 can be database or data storage bank.Base station information table 308 can comprise the list for the position data of each base station.Position data for each base station can comprise the geographical position of identifier information, base station, the overlay area length of the uncertainty value in each geographical position, base station and the signal transmission scope of base station.The identifier information associated with cell tower can comprise community global identifier, such as MCC, MNC, LAC and cell identifier (cell i d); The identifier information being associated with access point can comprise MCC and MAC Address.Can be about system 300 local or trustship base station information table 308 remotely.
Fig. 4 illustrates for determining the flow chart of operation 400 of position of the estimation of base station.System 300 with reference to executable operations 400 is described process 400.
402, system 300 can be from being for example that the mobile device of enabling the mobile device of GNSS receives data, and the data of reception are stored in ephemeral data storage vault 321.Mobile device can be the mobile device such as the mobile device 104 of describing in Fig. 2, and this mobile device 104 can be carried out access scan operation to detect by the viewed a plurality of base stations of mobile device.Data point in the data that receive can comprise: the position of the mobile device for example, being associated with the identifier (, community global identifier or MAC Address) of base station and the RSSI value of measuring at mobile device place.The position of mobile device can represent with latitude coordinate and the longitude coordinate of mobile device.In some embodiments, the position of mobile device can comprise the height coordinate of mobile device.
404, system 300 can be identified in each base station of the base station of the communication range that mobile device is arranged in.Each base station in base station can comprise at least one in cell tower, access point or bluetooth equipment.For example, mobile device can be positioned at the communication range of cell tower.In addition, mobile device 104 can be positioned at the communication range of access point.Mobile device can pass through community global identifier (for example, MCC, MNC, LAC and cell i d) identification cell tower.Mobile device can be identified in the wireless communication protocol that uses in WLAN (for example, the access point under IEEE802.11n).Can for example, with MAC Address or other identifiers (, bluetooth identifier), identify access point.System 300 can determine whether to upgrade with base station the base station information table 308 of (or establishment) trustship in system 300.Before can comprising, base station information table 308 is received from the record of the base station data of mobile device.
404, system 300 can determine in the record of base station information table 308, whether to comprise the detected base station of mobile device.System 300 can be carried out searching base station information table 308 by the identifier information of the base station of the communication range being positioned at mobile device.As example, the information being associated with access point can comprise MCC and MAC Address.System can be used MCC and/or MAC in base station information table 308, to classify by canned data.As another example, the information being associated with cell tower can comprise MCC, MNC, LAC and cell i d.System 300 can be classified canned data in base station information table 308 with MCC, MNC, LAC and/or cell i d.If do not comprise this base station in the record of base station information table 308, system 300 can determine that this record need to create in base station information table 308.If the record at base station information table 308 comprises this base station, system 300 can determine that base station information table 308 need to upgrade this record.
If system 300 (404) does not find this information in base station information table 308, system 300 (406) can be stored in the data of reception in historical data storage vault 323.408, system 300 can ask location estimation device 316 to determine the uncertainty value in the base station location of estimation and the geographical position of estimation.Can using adaptability two stage process (adaptive two-level process) carry out calculating.The further details of this two stage process will be described referring to Fig. 5.For example, although additional information (, being received from the RSSI of current base station) can be assisted the calculating in geographical position, this information is also nonessential in calculating.
410, system 300 can required parameter estimator the 317 overlay area length of determining base stations.Can be by using the Bounding Box process being associated in the 408 determined geographical position of estimating with base station to carry out this calculating.Can use extreme point to determine that Bounding Box is as rectangular area, this rectangular area comprises the estimation geographical position as the base station at center.Can calculate with the receiving position of mobile device the extreme point (for example, the point in east side, west side, north side and southern side) in the border of Bounding Box, the receiving position of this mobile device can be configured to four groups of coordinates.For example, Bounding Box can have circle, the north and the south bound of being described by the latitude coordinate in the geographical position of base station, located therein receiving position latitude coordinate percent 95.Bounding Box can have the circle, Jie He west, east of being described by the longitude coordinate in the geographical position of base station accordingly, located therein receiving position longitude coordinate percent 95.Overlay area length can be with two extreme points in Bounding Box between the corresponding length of the longest distance.Distribution Pattern based on receiving position (for example, receive the quantity of data, receive the density of data, and the concentrated area in base station), overlay area length can be different because of base station.In some embodiments, overlay area length can be enough little at mobile device high concentration place.Parameter estimator 317 can also be determined the signal transmission scope of base station.Can be by using the statistics tolerance interval being associated with the RSSI value set of measuring at mobile device place to carry out this calculating.The distribution of supposing the RSSI value in receiving set can be to comprise with average RSSI value Gaussian Profile on an average, and the percentage of RSSI value (for example, RSSI value percent 95) can be configured to tolerate interval.Signal transmission scope can be the value corresponding with minimum RSSI value, and in this value, percent 95 of RSSI value is measured.
412, system 300 can request msg index module 312 to create the record of the position data of base station in base station information table 308.Position data can comprise the geographical position of the estimation of identifier information, base station, the uncertainty value in the geographical position of estimation, the signal transmission scope of the overlay area length of base station and base station.In addition, base station information table 308 can record additional information, comprises quantity and the timestamp of received data.
404, if system 300 can find this information in base station information table 308, system 300 can send the data that receive from mobile device to the first data filter 313.405, system 300 can be got rid of at least one data point based on following two from receive data: (1) is stored in the previous definite overlay area length being associated with base station in base station information table 308, and (2) are stored in the previous definite transmission signal strength being associated with base station in base station information table 308.
In order to filter reception data, system 300 can ask location sets that the first data filter 313 determines mobile devices whether by circle around region in.The geographical position of the previous estimation being associated with base station can be designated as Gai Yuan center.Gai Yuan center does not need to coincide with the physical geographical position of base station.The first data filter 313 can be calculated the distance between the geographical position of the previous estimation of base station and each geographical position from the location sets of mobile device reception and confirm one or more outliers.Outlier can be the position that mobile device is arranged in the geographical position previously estimated with base station location sets farthest.Half the outlier that surpasses radius coverage area or overlay area length to the distance at center can be got rid of from set.
System 300 can further ask the previously definite signal transmission scope of the first data filter 313 bases to get rid of at least one position from outlier set.In some embodiments, the first data filter 313 can be got rid of the position of mobile device in following set, and the RSSI value of this set is associated with the signal transmission scope that surpasses previously definite signal transmission scope.If in previously definite overlay area length and previously definite signal transmission scope, the first data filter 313 can send data to data combiner 314 with the position of the mobile device of RSSI value mark.Otherwise the first data filter 313 can store data in bad data storage vault 322, it can periodically be deleted.
407, system 300 can request msg combiner 314 merge the data of filtration and the historical data being stored in historical data storage vault 324.The data of filtering can be the reception data of being filtered by the first data filter 313.The data point of the filtration for example, being associated with base station (, access point) can comprise identifier (for example, MAC Address).In some embodiments, the data point of filtration can also comprise that relevant mobile device is positioned at what country (for example, information MCC).The MCC that data combiner 314 can be associated by the data about with filtering and/or the information of MAC are come from historical data storage vault 324 classification historical datas.The data that merge can be stored in historical data holder 324 to update stored in the historical data in historical data holder 324.Data combiner 314 can send the data that merge to the second data filter 315.
409, previous definite signal transmission scope that system 300 can the base station based on being stored in base station information table 308 be associated is got rid of at least one data point from the data that merge.In order to filter the data of merging, system 300 can ask the second data filter 315 to determine whether the RSSI value of the location sets of mobile device is associated with the signal transmission scope that exceeds previously definite signal transmission scope.The second data filter 315 can be identified one or more outliers.Outlier can be the position of mobile device in the data that merge, and it may be positioned at the previous base station location of estimating of distance position farthest.
411, system 300 can ask the data of position estimator 316 based on filtering to determine base station location.The data of filtering can be the data of the merging of being filtered by the second data filter 315.Position estimator 316 can be based on estimating the geographical position of base station calculate uncertain value.For example, although additional information (, the RSSI receiving from base station) can be assisted, calculate this geographical position, this information is also nonessential in calculating.Can carry out base station location by using adaptability Secondary process calculates.Further details to this Secondary process is being described below in connection with Fig. 5.
413, system 300 can required parameter estimator the 317 overlay area length of determining the renewal of base stations.The Bounding Box process being associated with the geographical position of the base station of estimating can be used to estimate overlay area length.Extreme point can be determined to Bounding Box as rectangular area, this rectangular area comprises the estimation geographical position as the base station at center.Can use in the position of the mobile device of 407 merging and calculate the extreme point (for example, the point in east side, west side, north side and southern side) in the border at Bounding Box.Suppose that distribution in the position of the mobile device of 407 merging can be the Gaussian Profile on an average of geographical position of the base station that comprises estimation, the percentage of position (for example, position percent 95) can be used to determine that four groups of coordinates are as extreme point.For example, Bounding Box can correspondingly have circle, the north and the south bound of being described by the latitude coordinate in the geographical position of base station, located therein the position in 407 merging position latitude coordinate percent 95.Bounding Box can correspondingly have the circle, Jie He west, east of being described by the longitude coordinate in the geographical position of base station, located therein the position in 407 merging position longitude coordinate percent 95.Overlay area length can be with two extreme points in Bounding Box between the corresponding length of longest distance.
Parameter estimator 317 can also be determined the signal transmission scope of the renewal of base station.The statistics tolerance interval being associated with the set of the RSSI value of measuring at mobile device place can be used to estimate signal transmission scope.The distribution of supposing the RSSI value in 407 merging position can be to comprise with average RSSI value Gaussian Profile on an average, and it is interval that the percentage of RSSI value (for example, RSSI value percent 95) can be configured to tolerance.Signal transmission scope can be the value corresponding with minimum RSSI value, merges the percent 95 measured of RSSI value in position in this value.
415, system 300 can request msg index module 312 updates stored in the record of the position data of the base station in base station information table 308.Position data can comprise identifier information, base station estimation geographical position, estimate that the uncertainty value in geographical position is, the signal transmission scope of the overlay area length of base station, base station.In addition, base station information table 308 can record additional information, comprises quantity and the timestamp of the data of reception.
Fig. 5 shows and uses the receiving position of mobile device 104 for the flow chart of the example of the operation of the adaptability Secondary process of the estimated position of definite base station.For convenient, operation 500 systems with reference to executable operations 500 are described.
502, system can be carried out for determining the first order process of the estimated position of base station.System can be carried out with the receiving position of mobile device the first mean place of calculation base station, and it can be rough position.The position of mobile device can be represented by geographical coordinate, and this geographical coordinate comprises latitude coordinate and longitude coordinate.In some embodiments, the geographical coordinate of mobile device can comprise height coordinate.Calculate the first mean place and can comprise the latitude of the position in set of computations and the mean value of longitude, and the position that specifies in calculated mean latitude and longitude is as the first mean place.In some embodiments, calculate the mean value that the first mean place can comprise the height that calculates the position in set, make mean place can comprise calculated average height.
504, system can be used the mean longitude of calculating the position of mobile device is assigned to a subset of two or more subsets.The mean longitude coordinate calculating can be threshold value.The longitude coordinate that system can be assigned to the position of mobile device the position of its mobile device surpasses the subset of threshold value.The longitude station that system can be assigned to the position of mobile device the position of its mobile device does not surpass another subset of this threshold value.Each subset can comprise some positions of mobile device.Each position of mobile device all can mark base station RSSI value.
506, system can all measures of closeness sums based in each subset be got rid of at least one subset from subset.Each position of mobile device in subset can comprise measures of closeness.In some embodiments, measures of closeness can be by using the RSSI measuring at mobile device place to determine.In some embodiments, measures of closeness can be determined by the distance between mobile device and base station.In some embodiments, measures of closeness can be by being used determine the two-way time of the signal between mobile device and base station.Measures of closeness need to be corresponding to the physical distance between mobile device and base station.Measures of closeness can be as the initial measurement at mobile device measured RSSI from base station.In calculating measures of closeness, the higher RSSI receiving from base station at mobile device can provide larger measures of closeness.All measures of closeness sums in each subset can be by being used following formula to calculate:
C = Σ i = 1 N e ( - S i S ‾ ) · f - - - ( 1 )
S wherein iat the measured RSSI of the position of mobile device i; the mean value of RSSI value; I=1 ..., N is the quantity of the position of the mobile device in each subset; And f is the constant ratio factor.It is the subset of smaller value that system can be got rid of its measures of closeness sum between mobile device and base station.In this one-level of Secondary process, system can increase the accuracy in the estimation geographical position of base station by the following method, the method got rid of seem away from the physical geographical position of base station and may be on the geographical position of estimating base station the position of so useful mobile device not.
508, system can be carried out for determining the second level process of the estimated position of base station.System can be carried out the second mean place of calculation base station with the position of the mobile device in selected subset, it can be more accurate position.
510, system can be assigned to the position of the mobile device in selected subset a sub-subset of two or more subsets with the mean latitude calculating.The mean latitude coordinate calculating can be threshold value.The latitude coordinate that system can be assigned to the position of the mobile device in selected subset the position of its mobile device surpasses the subset of threshold value.The latitude coordinate that system can be assigned to the position of the mobile device in selected subset the position of its mobile device does not surpass another sub-subset of this threshold value.Every subset can comprise some positions of mobile device.Each position of mobile device can mark base station RSSI value.
512, system can be got rid of at least one sub-subset according to all measures of closeness sums in every subset from subset.Each position of mobile device in subset can comprise measures of closeness.All measures of closeness sums in every subset can be by being used formula (1) to calculate.System can be got rid of the subset that its measures of closeness between mobile device and base station is smaller value.In this one-level of Secondary process, system can further increase the accuracy in the estimation geographical position of base station by the following method, the method got rid of seem away from the physical geographical position of base station and may be on the geographical position of estimating base station the position of so useful mobile device not.
514 and 516, system can use the position of the mobile device in selected subset to estimate base station location.Location estimation can comprise each the location assignment weight to 514 mobile device, and the position of 516 weighting is averaging to determine the geographical position of the renewal of base station.To each location assignment weight, can comprise each dimension of the position in selected subset and longitude are assigned to weight.The distance of the more accurate position that the weight of position can be calculated by the second level process by 508 is determined.Till calculating on average, can comprise the mean value of dimension of weighting and the mean value of the longitude of weighting that calculates the position in selected subset, and the position of the mean longitude of the mean latitude calculating and calculating is appointed as to the geographical position of estimation.The geographical position of estimating need to be corresponding to the physical geographical position of base station.When service range weighting position, between mobile device and base station, larger distance can provide the lower weight of the position of mobile device.The weight of the position of mobile device can be by being used following formula to measure:
W＝-10log 10d i-10log 10d max (2)
D wherein ibe mobile device in position i and the distance between the 508 more accurate positions of calculating, and d maxit is maximum range value.
System can be based in 506 selected subsets the position of mobile device, by application circular error probability (CEP) theory, come 95% radius in the estimation geographical position of calculation base station to determine the uncertainty of the estimation being associated with the estimation geographical position of base station.The Distribution Pattern of the position based in 506 selected subsets (for example, the quantity of position, the density of position, and the concentrated area, position of base station), uncertain value can be different because of base station.In some embodiments, uncertain value can be enough little at mobile device high concentration place.
As implemented in one or more computer programs with reference to the described feature of figure 1-5, this computer program is performed by treatment system, comprises that the programmable processor of at least one and data-storage system coupling is to receive data and instruction and to send data and instruction at least one output equipment from least one input equipment.Computer program be can be used in computer to carry out some by (directly or indirectly) movable or bring the instruction set of particular result.Computer program (for example can be written as any type of programming language, Java, Objective-C), comprise compiler language or interpreted languages, and can be deployed as any form, comprise as stand-alone program or as module, assembly, network application or other unit that is suitable for using in computing environment based on browser.
These features can be performed in computer system, this computer system (for example can comprise aft-end assembly, data server), or (for example can comprise middleware component, application server), or can comprise front end assemblies (for example, thering is the computer of graphic user interface or explorer), or their combination in any.The assembly of system can be connected by arbitrary form or the medium of data communication network.In some embodiments, communication network can comprise the network of LAN, WAN and computer and formation internet.
Computer system can comprise user side and server end.User side and server end come by network conventionally away from each other and conventionally alternately.The contact of user side and server end is by operating on corresponding computer and having the computer program that client-server end connects each other and promote.
Below with details, described some execution modes, and various modification is all possible.Although this specification comprises many features, these should not be understood to the restriction to the protected scope of meeting, and are interpreted as only limiting to the description of the feature of specific embodiment.The independently execution mode of some feature of describing in this context can also be combined as single execution mode and implement.On the contrary, the various features of the single execution mode described in context can also be embodied as a plurality of independently execution modes or be embodied as the sub-portfolio of any appropriate.In addition, although feature can be described to the above even initial just so requirement of working in some combination, one or more features in desired combination can be removed in some cases from combination, and desired combination can be directed to the variation of sub-portfolio or sub-portfolio.
Similarly, although with particular order, described operation in the accompanying drawings, this be not appreciated that need to shown in specific order or carry out such operation or carry out all illustrated operations with order successively and reach desirable result.In some situation, multitask and parallel processing can be favourable.In addition, in execution mode described above, the separation of various system components is not appreciated that and in all execution modes, all needs such separation.Other execution mode drops in the scope of appending claims.

Claims (30)

1. a method of being carried out by server system, described method comprises:
Receive the set of identifiers of base station, described base station is in the communication range of mobile device, each identifier in the described set of identifiers of described base station is associated with the location sets of described mobile device, and each position in the described location sets of described mobile device is associated with the received signal strength indicator of each base station from described base station;
Based on described set of identifiers access base station information table, the position data that each base station with described base station that wherein said base station information table storage had previously been determined is associated, the position data that described each base station with described base station of previously having determined is associated comprises the geographical position of the estimation of described base station, the overlay area length of the uncertainty value in the geographical position of described estimation, described base station and the signal transmission scope of described base station;
Use previously definite overlay area length and previous definite signal transmission scope from described location sets, to get rid of at least one position of described mobile device;
Treatment circuit by described server system is determined the position data of the renewal of each base station in described base station with the position of not getting rid of of the described location sets of described mobile device; And
By the position data of the described renewal of each base station in described base station, upgrade described base station information table.
2. method according to claim 1, each base station in wherein said base station comprises at least one in cell tower, WiFi access point or bluetooth equipment.
3. method according to claim 1, described at least one position of wherein getting rid of described mobile device from described location sets comprises based on described at least one position, to the geographical position of previously definite estimation, having described at least one position that the distance that surpasses described previously definite overlay area length is got rid of described mobile device.
4. method according to claim 1, described at least one position of wherein getting rid of described mobile device from described location sets comprises based on described at least one position and is associated with described at least one position that the received signal strength indicator corresponding with the signal transmission scope that surpasses described previously definite signal transmission scope got rid of described mobile device.
5. method according to claim 1, wherein determine that the position data of the described renewal of each base station in described base station comprises:
With the described position of not getting rid of of described mobile device, calculate the first average geographical position;
Based on the described first average geographical position, the described position of not getting rid of of described mobile device is assigned to a subset in two or more subset;
For each subset in described two or more subset, calculate and the described measures of closeness sum that position of eliminating is not associated in described subset;
Based on for described two or more subset, calculate and from described two or more subset, select the first subset;
Use the position of the described mobile device in described the first subset to calculate the second average geographical position;
Based on the described second average geographical position, the position of the described mobile device in described the first subset is assigned to a sub-subset in two or more subset;
For every the subset in described two or more subset, calculate the measures of closeness sum being associated with position in described subset;
Based on for described two or more subset, calculate and from described two or more subset, select the second subset;
For each location assignment weight of the described mobile device in described the second subset, and
Weighting position by the described mobile device in described the second subset is averaging to calculate the geographical position of estimation of the renewal of described base station.
6. method according to claim 5, wherein:
Calculating the described first average geographical position comprises:
Latitude and longitude based on the described position of not getting rid of calculate the first mean latitude and the first mean longitude, and
Described the first mean latitude and described the first mean longitude are appointed as to the described first average geographical position; And
Calculating the described second average geographical position comprises:
The latitude of the described position based in described the first subset and longitude calculate the second mean latitude and the second mean longitude; And
Described the second mean latitude and described the second mean longitude are appointed as to the described second average geographical position.
7. method according to claim 6, wherein:
The described position of not getting rid of of distributing described mobile device is based at least one in described the first mean latitude or described the first mean longitude; And
The position that is distributed in the described mobile device in described the first subset is based at least one in described the second mean latitude or described the second mean longitude.
8. method according to claim 5, wherein:
Calculate with the described not described measures of closeness sum that the position of eliminating is associated in described subset and comprise that the described received signal strength indicator based on being associated with the described position of not getting rid of calculates measures of closeness for each position in the described position of not getting rid of in described subset; And
Calculate the described measures of closeness sum being associated with described position in described subset and comprise that the described received signal strength indicator that the described position based on described subset is associated calculates measures of closeness for each position in the described position in described subset.
9. method according to claim 8, wherein comprises for position calculation measures of closeness: with respect to low received signal strength indicator, for high received signal strength indicator to the larger measures of closeness of described location assignment.
10. method according to claim 5, wherein:
Select described the first subset to comprise from described two or more subset to select to have for the described calculating of described two or more subset maximum and subset; And
Select described the second subset to comprise from described two or more subset to select to have for the described calculating of described two or more subset maximum and subset.
11. methods according to claim 5, are wherein included as the larger weight of location assignment of the position more close described base station farther with respect to base station described in the distance of described mobile device of described mobile device for weight described in each location assignment of the described mobile device in described the second subset.
12. methods according to claim 5, the geographical position of estimation of wherein calculating the described renewal of described base station comprises:
Calculate the mean value of weighting latitude and the mean value of weighting longitude of described weighting position, and
The mean value of the mean value of calculated described weighting latitude and the described weighting longitude that calculates is appointed as to the geographical position of estimation of the described renewal of described base station.
13. methods according to claim 1, the position data of wherein determining the described renewal of each base station in described base station comprises the uncertainty value in geographical position of the estimation of the renewal of calculating described base station, comprises 95% radius in geographical position of the estimation of the described renewal of using the described base station of the theoretical calculating of circular proable error (CEP).
14. methods according to claim 1, wherein determine that the position data of the described renewal of each base station in described base station comprises:
The percentage threshold of the position of the described location sets based on described mobile device is determined position described mobile device, that will be used to the overlay area length of calculating renewal;
Based on described mobile device, will be used to calculate the described position of the overlay area length of described renewal, four coordinate sets are appointed as to the extreme point in region in geographical position of the estimation of the renewal that comprises described base station; And
By the overlay area length computation of described renewal, be the length corresponding to the longest distance between two extreme points in described extreme point.
15. methods according to claim 1, wherein determine that the position data of the described renewal of each base station in described base station comprises:
The percentage threshold of the received signal strength indicator based on being associated with the described location sets of described mobile device is determined and will be used to determine the received signal strength indicator of the signal transmission scope of upgrading;
The value of the minimum value corresponding to described received signal strength indicator is appointed as to the signal transmission scope of described renewal.
16. 1 kinds of systems, comprising:
The server system that comprises treatment circuit, described treatment circuit is arranged to carries out following operation, and described operation comprises:
Receive the set of identifiers of base station, described base station is in the communication range of mobile device, each identifier in the described set of identifiers of described base station is associated with the location sets of described mobile device, and each position in the described location sets of described mobile device is associated with the received signal strength indicator of each base station from described base station;
Based on described set of identifiers access base station information table, the position data that each base station with described base station that wherein said base station information table storage had previously been determined is associated, the position data that described each base station with described base station of previously having determined is associated comprises the geographical position of the estimation of described base station, the overlay area length of the uncertainty value in the geographical position of described estimation, described base station and the signal transmission scope of described base station;
Use previously definite overlay area length and previous definite signal transmission scope from described location sets, to get rid of at least one position of described mobile device;
With the position of not getting rid of of the described location sets of described mobile device, determine the position data of the renewal of each base station in described base station; And
By the position data of the described renewal of each base station in described base station, upgrade described base station information table.
17. systems according to claim 16, each base station in wherein said base station comprises at least one in cell tower, WiFi access point or bluetooth equipment.
18. systems according to claim 16, described at least one position of wherein getting rid of described mobile device from described location sets comprises based on described at least one position, to the geographical position of previously definite estimation, having described at least one position that the distance that surpasses described previously definite overlay area length is got rid of described mobile device.
19. systems according to claim 16, described at least one position of wherein getting rid of described mobile device from described location sets comprises based on described at least one position and is associated with described at least one position that the received signal strength indicator corresponding with the signal transmission scope that surpasses described previously definite signal transmission scope got rid of described mobile device.
20. systems according to claim 16, wherein determine that the position data of the described renewal of each base station in described base station comprises:
With the described position of not getting rid of of described mobile device, calculate the first average geographical position;
Based on the described first average geographical position, the described position of not getting rid of of described mobile device is assigned to a subset in two or more subset;
For each subset in described two or more subset, calculate and the described measures of closeness sum that position of eliminating is not associated in described subset;
Based on for described two or more subset, calculate and from described two or more subset, select the first subset;
Use the position of the described mobile device in described the first subset to calculate the second average geographical position;
Based on the described second average geographical position, the position of the described mobile device in described the first subset is assigned to a sub-subset in two or more subset;
For every the subset in described two or more subset, calculate the measures of closeness sum being associated with position in described subset;
Based on for described two or more subset, calculate and from described two or more subset, select the second subset;
For each location assignment weight of the described mobile device in described the second subset, and
Weighting position by the described mobile device in described the second subset is averaging to calculate the geographical position of estimation of the renewal of described base station.
21. systems according to claim 20, wherein:
Calculating the described first average geographical position comprises:
Latitude and longitude based on the described position of not getting rid of calculate the first mean latitude and the first mean longitude, and
Described the first mean latitude and described the first mean longitude are appointed as to the described first average geographical position; And
Calculating the described second average geographical position comprises:
The latitude of the described position based in described the first subset and longitude calculate the second mean latitude and the second mean longitude; And
Described the second mean latitude and described the second mean longitude are appointed as to the described second average geographical position.
22. systems according to claim 21, wherein:
The described position of not getting rid of of distributing described mobile device is based at least one in described the first mean latitude or described the first mean longitude; And
The position that is distributed in the described mobile device in described the first subset is based at least one in described the second mean latitude or described the second mean longitude.
23. systems according to claim 20, wherein:
Calculate with the described not described measures of closeness sum that the position of eliminating is associated in described subset and comprise that the described received signal strength indicator based on being associated with the described position of not getting rid of calculates measures of closeness for each position in the described position of not getting rid of in described subset; And
Calculate the described measures of closeness sum being associated with described position in described subset and comprise that the described received signal strength indicator that the described position based on described subset is associated calculates measures of closeness for each position in the described position in described subset.
24. systems according to claim 23, wherein comprise for position calculation measures of closeness: with respect to low received signal strength indicator, for high received signal strength indicator to the larger measures of closeness of described location assignment.
25. systems according to claim 20, wherein:
Select described the first subset to comprise from described two or more subset to select to have for the described calculating of described two or more subset maximum and subset; And
Select described the second subset to comprise from described two or more subset to select to have for the described calculating of described two or more subset maximum and subset.
26. systems according to claim 20, are wherein included as the larger weight of location assignment of the position more close described base station farther with respect to base station described in the distance of described mobile device of described mobile device for weight described in each location assignment of the described mobile device in described the second subset.
27. systems according to claim 20, the geographical position of estimation of wherein calculating the described renewal of described base station comprises:
Calculate the mean value of weighting latitude and the mean value of weighting longitude of described weighting position, and
The mean value of the mean value of calculated described weighting latitude and the described weighting longitude that calculates is appointed as to the geographical position of estimation of the described renewal of described base station.
28. systems according to claim 16, the position data of wherein determining the described renewal of each base station in described base station comprises the uncertainty value in the geographical position of calculating the estimation of upgrading, and comprises 95% radius in the geographical position of the estimation of using the theoretical described renewal of calculating described base station of circular proable error (CEP).
29. systems according to claim 16, wherein determine that the position data of the described renewal of each base station in described base station comprises:
The percentage threshold of the position of the described location sets based on described mobile device is determined position described mobile device, that will be used to the overlay area length of calculating renewal;
Based on described mobile device, will be used to calculate the described position of the overlay area length of described renewal, four coordinate sets are appointed as to the extreme point in region in geographical position of the estimation of the renewal that comprises described base station; And
By the overlay area length computation of described renewal, be the length corresponding to the longest distance between two extreme points in described extreme point.
30. systems according to claim 16, wherein determine that the position data of the described renewal of each base station in described base station comprises:
The percentage threshold of the received signal strength indicator based on being associated with the described location sets of described mobile device is determined and will be used to determine the received signal strength indicator of the signal transmission scope of upgrading;
The value of the minimum value corresponding to described received signal strength indicator is appointed as to the signal transmission scope of described renewal.
CN201410070083.1A 2013-02-27 2014-02-27 For determining the method and system in the geographical location of the estimation of base station Expired - Fee Related CN104010364B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201361770053P 2013-02-27 2013-02-27
US61/770,053 2013-02-27

Publications (2)

Publication Number Publication Date
CN104010364A true CN104010364A (en) 2014-08-27
CN104010364B CN104010364B (en) 2019-03-12

Family

ID=51370818

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410070083.1A Expired - Fee Related CN104010364B (en) 2013-02-27 2014-02-27 For determining the method and system in the geographical location of the estimation of base station

Country Status (2)

Country Link
US (1) US9357521B2 (en)
CN (1) CN104010364B (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104931956A (en) * 2015-06-29 2015-09-23 中国船舶重工集团公司第七二四研究所 Multi-radar grouping cooperative positioning processing method based on circular error probable weighting
CN105744535A (en) * 2016-05-02 2016-07-06 北京联合大学 Cell information detection and cell coverage calibration method for mobile network
CN106993301A (en) * 2017-06-12 2017-07-28 中国联合网络通信集团有限公司 Determine that base station belongs to the method and apparatus of grid
CN107334212A (en) * 2017-08-10 2017-11-10 深圳大学 Measure method, method for establishing model and the Intelligent insole of sole pressure center track
CN109714821A (en) * 2017-10-23 2019-05-03 深圳市优必选科技有限公司 The selection method and device of wireless location ranging base station
CN110677317A (en) * 2019-09-17 2020-01-10 京信通信系统（中国）有限公司 Test method, test device, test equipment and storage medium
CN113132894A (en) * 2019-12-31 2021-07-16 华为技术有限公司 Positioning method and device, WLAN (Wireless local area network) equipment, computing equipment and storage medium

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150116162A1 (en) 2013-10-28 2015-04-30 Skycross, Inc. Antenna structures and methods thereof for determining a frequency offset based on a differential magnitude
US10698073B2 (en) * 2014-05-30 2020-06-30 Apple Inc. Wireless access point location estimation using collocated harvest data
US9854391B2 (en) * 2014-07-30 2017-12-26 Aruba Networks, Inc. Zero touch configuration support for universal serial bus modem on a network device
US10631123B2 (en) * 2014-09-24 2020-04-21 James Thomas O'Keeffe System and method for user profile enabled smart building control
CN105472730A (en) * 2014-09-25 2016-04-06 阿里巴巴集团控股有限公司 Network positioning method and device
CN104754736B (en) * 2015-04-08 2018-05-18 苏州佳世达电通有限公司 The method for estimating base station location
US9838837B2 (en) * 2015-04-13 2017-12-05 Google LLP Power-efficient location estimation
US10393852B2 (en) * 2015-09-16 2019-08-27 Here Global B.V. Method and system of location estimation and navigation of autonomous vehicles
EP3457163A4 (en) * 2016-07-04 2020-02-19 Murata Manufacturing Co., Ltd. Position detection system and receiver
JP7094659B2 (en) * 2016-08-30 2022-07-04 株式会社テクサー Positioning system and positioning method
JP6644332B2 (en) * 2017-01-10 2020-02-12 株式会社 ゼネテック Location information server, mobile terminal to be corrected, location information correction method
US10264511B2 (en) * 2017-05-25 2019-04-16 King Fahd University Of Petroleum And Minerals Geographic location aware routing for wireless sensor networks
US10510089B2 (en) * 2017-08-14 2019-12-17 Uber Technologies, Inc. Computing estimated value of providing service among geographical regions
CN109246622A (en) * 2018-08-29 2019-01-18 上海奥孛睿斯科技有限公司 A kind of internet-of-things terminal position acquisition system and acquisition methods
EP4022797A4 (en) * 2019-10-03 2023-02-22 Samsung Electronics Co., Ltd. Methods and systems for reducing beam search space for selection of an optimal beam
US11297594B2 (en) * 2020-05-29 2022-04-05 At&T Intellectual Property I, L.P. Automated cell location estimation and validation
CN112256406B (en) * 2020-12-08 2021-08-17 北京华云星地通科技有限公司 Operation flow platformization scheduling method
US20240049166A1 (en) * 2022-07-29 2024-02-08 Qualcomm Incorporated Terrestrial positioning for unknown cells

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070121560A1 (en) * 2005-11-07 2007-05-31 Edge Stephen W Positioning for wlans and other wireless networks
CN102158844A (en) * 2011-05-13 2011-08-17 中国联合网络通信集团有限公司 Method and system for updating position of base station
CN102811481A (en) * 2011-06-03 2012-12-05 北京千橡网景科技发展有限公司 Method and equipment for determining positions of wireless access points
CN102843766A (en) * 2011-06-21 2012-12-26 华为技术有限公司 Method and system for locating Home NodeB, method and system for updating location information

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005029878A2 (en) * 2003-09-17 2005-03-31 Andrew Corporation System and method of operation for network overlay geolocation system with repeaters
US7995801B2 (en) * 2007-06-08 2011-08-09 National Institute Of Advanced Industrial Science And Technology Mobile positioning system
US8433334B2 (en) * 2010-01-15 2013-04-30 Apple Inc. Managing a location database for network-based positioning system
US20110260922A1 (en) * 2010-04-21 2011-10-27 Motorola, Inc. Mapping locations based on received signal strengths
US8805403B2 (en) * 2012-04-05 2014-08-12 Qualcomm Incorporated Automatic data accuracy maintenance in a Wi-Fi access point location database
US9121922B2 (en) * 2012-06-26 2015-09-01 Cambridge Silicon Radio Limited Access point location identification methods and apparatus based on absolute and relative harvesting

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070121560A1 (en) * 2005-11-07 2007-05-31 Edge Stephen W Positioning for wlans and other wireless networks
CN102158844A (en) * 2011-05-13 2011-08-17 中国联合网络通信集团有限公司 Method and system for updating position of base station
CN102811481A (en) * 2011-06-03 2012-12-05 北京千橡网景科技发展有限公司 Method and equipment for determining positions of wireless access points
CN102843766A (en) * 2011-06-21 2012-12-26 华为技术有限公司 Method and system for locating Home NodeB, method and system for updating location information

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104931956A (en) * 2015-06-29 2015-09-23 中国船舶重工集团公司第七二四研究所 Multi-radar grouping cooperative positioning processing method based on circular error probable weighting
CN104931956B (en) * 2015-06-29 2017-04-05 中国船舶重工集团公司第七二四研究所 A kind of many radar packet colocated processing methods weighted based on circular proable error
CN105744535A (en) * 2016-05-02 2016-07-06 北京联合大学 Cell information detection and cell coverage calibration method for mobile network
CN106993301A (en) * 2017-06-12 2017-07-28 中国联合网络通信集团有限公司 Determine that base station belongs to the method and apparatus of grid
CN107334212A (en) * 2017-08-10 2017-11-10 深圳大学 Measure method, method for establishing model and the Intelligent insole of sole pressure center track
CN109714821A (en) * 2017-10-23 2019-05-03 深圳市优必选科技有限公司 The selection method and device of wireless location ranging base station
CN109714821B (en) * 2017-10-23 2020-09-29 深圳市优必选科技有限公司 Method and device for selecting wireless positioning and ranging base station
CN110677317A (en) * 2019-09-17 2020-01-10 京信通信系统（中国）有限公司 Test method, test device, test equipment and storage medium
CN113132894A (en) * 2019-12-31 2021-07-16 华为技术有限公司 Positioning method and device, WLAN (Wireless local area network) equipment, computing equipment and storage medium

Also Published As

Publication number Publication date
US20140243013A1 (en) 2014-08-28
US9357521B2 (en) 2016-05-31
CN104010364B (en) 2019-03-12

Similar Documents

Publication Publication Date Title
CN104010364A (en) Determining an estimated location of a base station
CN106454722B (en) Dynamic differential positioning method of mobile communication terminal based on map matching
KR101785618B1 (en) A method for searching the position of multi sim mobile station
Liu et al. Improving positioning accuracy using GPS pseudorange measurements for cooperative vehicular localization
Zandbergen Accuracy of iPhone locations: A comparison of assisted GPS, WiFi and cellular positioning
Pei et al. Using inquiry-based Bluetooth RSSI probability distributions for indoor positioning
CN104168649B (en) Method and system for locating wireless devices
US8478280B1 (en) Minimum coverage area of wireless base station determination
US8378815B1 (en) Asset tracking with error adaptive boundary
EP2524553B1 (en) Managing a location database for network-based positioning system
US20140211691A1 (en) System and method for choosing suitable access points in quips autarkic deployment
US8947299B2 (en) Location measuring method and apparatus using access point for wireless local area network service
US8219116B1 (en) Wireless base station location estimation
CN105393139A (en) GPS and WLAN hybrid position determination
CN101529956A (en) Cell ID based positioning from cell intersections
US8942737B2 (en) Location measuring method and apparatus using access point and lamp
CN104580350A (en) Server-based positioning system architecture
Saeed et al. Localization of vehicular ad-hoc networks with RSS based distance estimation
KR20140086321A (en) Method and apparatus for tracking position using ad hoc network and mobile telecommunication system for the same
US9867003B2 (en) Method of tracking user's location
CN103404177A (en) Nodes and methods for positioning
CN102036374B (en) Method and device for positioning mobile terminal through single base station
Huang et al. Database calibration for outdoor Wi-Fi positioning system
Sundberg et al. Locating eNodeBs through sectorization inference—Sector fitting evaluated on a railway use case
Meniem et al. Relative RSS-based GSM localization technique

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
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20200429

Address after: Ford street, Grand Cayman, Cayman Islands

Patentee after: Kaiwei international Co.

Address before: Hamilton, Bermuda

Patentee before: Marvell International Ltd.

Effective date of registration: 20200429

Address after: Singapore City

Patentee after: Marvell Asia Pte. Ltd.

Address before: Ford street, Grand Cayman, Cayman Islands

Patentee before: Kaiwei international Co.

Effective date of registration: 20200429

Address after: Hamilton, Bermuda

Patentee after: Marvell International Ltd.

Address before: Babado J San Mega Le

Patentee before: MARVELL WORLD TRADE Ltd.

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

Granted publication date: 20190312