USRE48160E1 - Method and system for positioning wireless device - Google Patents
Method and system for positioning wireless device Download PDFInfo
- Publication number
- USRE48160E1 USRE48160E1 US15/947,449 US201815947449A USRE48160E US RE48160 E1 USRE48160 E1 US RE48160E1 US 201815947449 A US201815947449 A US 201815947449A US RE48160 E USRE48160 E US RE48160E
- Authority
- US
- United States
- Prior art keywords
- positioning data
- wireless
- wireless device
- subset
- group
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- 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
-
- 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
Definitions
- This disclosure relates generally to position determination. More specifically, the disclosure relates to methods and apparatus for performing database based position determination for wireless devices in wireless communication networks.
- a modern wireless device can incorporate functions of a satellite positioning system receiver, of a cellular transceiver, or of a wireless transceiver.
- a wireless device When a wireless device functions as a satellite positioning system receiver, the wireless device can specify a device's position by use of only signals from satellites. Satellite based positioning can provide high accuracy, but require a positive line of sight between satellites and the wireless device. Further, receiving and processing satellite positioning signals may consume substantial energy and hence shorten battery duration.
- a device can communicate wirelessly with a wireless communication network by employing radio frequency (RF) field propagation.
- the radio frequency a frequency within the electromagnetic spectrum associated with radio wave propagation, is supplied to an antenna that creates an electromagnetic field that propagates through space.
- a component of a wireless communication network can be a wireless station, for example, a cellular base station of a cellular network, or an access point of a wireless local area network (LAN) or a wireless personal area network (PAN).
- the wireless station can allow a wireless device to communicate with a wired network through an access gateway.
- the wireless station broadcasts a beacon signal providing key information necessary for wireless devices to connect to it.
- a wireless station can serve wireless devices located in a geographic area.
- the wireless device can determine its position using the locations of the wireless stations to which the wireless device can communicate, by triangulating its position based on the strength of the signals received from the wireless stations, if the locations of the wireless stations are known.
- database based positioning can be used to determine a position of a wireless device by evaluation of the RF measurements. These measurements are compared to the entries of the database. The corresponding calculations find the best matching database entry and thus lead to a position estimate.
- Database based positioning can provide high degree of accuracy and is utilized for network-based positioning system. This method does not rely on line of sight conditions but benefits from the more distinct radio patterns of multipath environments. Only network inherent parameters are utilized so that no hardware modifications are required and legacy devices can be employed.
- the method includes storing a database of positioning data. Each positioning data can associate position information of a location with an identifier of a wireless station for providing wireless connection at the location and a characteristic of a wireless signal received at the location. Further, the method includes receiving a position request from a wireless device that receives an identifier and a specific characteristic of a wireless signal from a specific wireless station, identifying the specific wireless station using the identifier to retrieve a group of positioning data from a database, selecting a subset in the group of positioning data using the specific characteristic, and determining position information of the wireless device using the selected subset of positioning data.
- the method includes selecting the subset in the group of positioning data based on the specific characteristic.
- the method comprises selecting a subset if the specific characteristic is inside the boundaries of a group of positioning data.
- the subset can be selected when the specific characteristic is inside the boundaries of a subset.
- the method comprises determining a subset if the specific characteristic is outside the boundaries of a group of positioning data. The subset can be determined based on calculating the closeness between the specific characteristic and the characteristics in the group of positioning data.
- the method includes determining position information of the wireless device based on the selected subset of positioning data.
- the method comprises determining position information of the wireless device based on weigh-averaging position information in the selected subset of the positioning data if the specific characteristic is inside the boundaries of a group of positioning data.
- the method comprises determining position information of the wireless device based on averaging positioning information in the selected subset of the positioning data if the specific characteristic is outside the boundaries of a group of positioning data.
- the storage medium is configured to store a database of positioning data.
- Each positioning data can associate position information of a location with an identifier of a wireless station for providing wireless connection at the location and a characteristic of a wireless signal received at the location.
- the processor is configured to receive a position request from a wireless device that receives an identifier and a specific characteristic of a wireless signal from a specific wireless station, identify the specific wireless station using the identifier to retrieve a group of positioning data from a database, select a subset in the group of positioning data using the specific characteristic, and determine position information of the wireless device using the selected subset of positioning data.
- the method includes providing a database of positioning data, each positioning data associating position information of a location with an identifier of a wireless station for providing wireless connection at the location and a characteristic of a wireless signal received at the location, receiving a position request from a wireless device that receives n identifiers and n characteristics of wireless signals from n wireless stations (n is a positive integer), identifying n wireless stations using the n identifiers to retrieve n groups of positioning data from a database, selecting n subsets in the n groups of positioning data using the n characteristics, calculating n locations using the n selected subsets of positioning data, excluding outliers from a set of the n locations when outliers whose distances to the average location exceed a threshold, and determining position information of the wireless device based on averaging the n locations at the most.
- the method includes selecting, for each identified wireless station, when the characteristic is inside the boundaries of a group of positioning data, a subset when the characteristic is inside the boundaries of the subset, and determining the subset when the received characteristic is outside the boundaries of the group of positioning data.
- the method includes weigh-averaging position information in the selected subset of positioning data when the received characteristic is inside the boundaries of a group of positioning data, and averaging position information in the selected subset of positioning data when the received characteristic is outside the boundaries of a group of positioning data.
- the method includes determining the average location based on averaging a set of the n locations, and determining the threshold value based on a threshold percentage of sets of the n locations to be included.
- the method includes defining a plurality of subsets for a group of positioning data, each subset including clustering boundaries, calculating a value of cumulative distribution function for each subset using population distribution in each subset, resetting clustering boundaries of a subset when a value of cumulative distribution function reaches over a threshold, and updating clustering boundaries of a subset in wireless station information table.
- the method includes resetting a value of cumulative distribution function for a subset to determine clustering boundaries of a subset.
- the apparatus includes a storage medium and a processor.
- the storage medium is configured to provide a database of positioning data.
- Each positioning data associates position information of a location with an identification of a wireless station device for providing wireless connection at the location and a characteristic of a wireless signal received at the location.
- the processor is configured to receive a position request from a wireless device that receives n identifiers and n characteristics of wireless signals from n wireless stations, identify the n wireless stations using the n identifiers to retrieve the n groups of positioning data from a database, select the n subsets in the n groups of positioning data using the n characteristics, calculate the n locations using the n selected subsets of positioning data, exclude outliers from a set of the n locations when outliers whose distances to the average location exceed a threshold, and determine the position information of the wireless device based on averaging the n locations at the most.
- aspects of the disclosure provide another apparatus that includes a processor.
- the processor is configured to define a plurality of subsets for a group of positioning data, each subset including clustering boundaries, calculate a value of cumulative distribution function for each subset using population distribution in each subset, reset clustering boundaries of a subset when the value of cumulative distribution function reaches over a threshold, and update clustering boundaries of a subset in a wireless station information table.
- the processor is configured to reset a value of cumulative distribution function for a subset to determine clustering boundaries of a subset.
- FIG. 1 shows a diagram of a positioning system example according to an embodiment of the disclosure
- FIG. 2 shows a flowchart outlining a process example for positioning according to an embodiment of the disclosure
- FIG. 3 shows an example for positioning data according to an embodiment of the disclosure.
- FIG. 4 shows a block diagram of a server example according to an embodiment of the disclosure.
- FIG. 1 shows a diagram of a positioning system example 100 according to an embodiment of the disclosure.
- system 100 includes a plurality of components, each of which acts to provide specific functionality. These components include software which is stored in a storage and then executed on a processor to provide the functionality, hardware which is adapted to provide the component's functionality, or a combination of software and hardware which is working together to provide the component's functionality.
- the depicted geometry may be adapted to illustrate any one of the exemplary diagrams with reference to FIGS. 2 through 4 , or any number of other processes within the scope of this disclosure.
- the system 100 includes a network 101 , a positioning server 110 , and a plurality of wireless devices, such as wireless devices 150 and 160 .
- the network 101 includes a plurality of wireless stations 105 , such as wireless stations WS-A to WS-C, configured to communicate with the wireless devices via wireless signals.
- the positioning server 110 stores a database of previously obtained positioning data. Each positioning data can associate position information of a location with fingerprints of wireless communication at the location.
- the fingerprints of wireless communication include an identifier of a wireless station that covers wireless communication at the location and a characteristic of a wireless signal received at the location. Further, the positioning server 110 can determine a position of a wireless device based on a subset of the positioning data that is selected according to fingerprints of wireless communication at the wireless device.
- the network 101 includes a single network or a plurality of networks of the same or different types.
- the network 101 includes a fiber optic network in connection with a cellular network.
- the network 101 can be a data network or a telecommunications or video distribution (e.g. cable, terrestrial broadcast, or satellite) network in connection with a data network. Any combination of telecommunications, video/audio distribution and data networks, whether a global, national, regional, wide-area, local area, or in-home network, can be used without departing from the spirit and scope of the disclosure.
- the wireless stations 105 can be cellular base stations in a cellular network.
- Each wireless station 105 is configured according to various cellular technologies, such as global system for mobile (GSM), code division multiple access (CDMA), wideband code division multiple access (WCDMA), long term evolution (LTE) and the like to use radio frequency signals to communicate with the wireless devices.
- GSM global system for mobile
- CDMA code division multiple access
- WCDMA wideband code division multiple access
- LTE long term evolution
- the cellular base station of a cellular network can broadcast a beacon signal providing an identifier (e.g., cell global identifier) for a plurality of wireless devices to connect to it when the wireless devices are within a communication range of the cellular base station.
- a plurality of cellular base stations may be available to a wireless device. As shown in FIG.
- wireless device 160 can be connected to cellular base station WS-A, and cellular base station WS-A can be a serving base station for the wireless device 160 .
- the serving base station WS-A can provide the wireless device 160 with telephony services and/or can relay the transmission, by providing communication access to a wide area network (WAN), such as the Internet, by use of a gateway, to the positioning server 110 .
- WAN wide area network
- the wireless device 160 is wireless-connected to the serving base station WS-A, the wireless device 160 may receive beacon signals from neighboring base stations WS-B and WS-C.
- the wireless stations 105 can be access points in a wireless local area network (LAN) or a wireless personal area network (PAN).
- Each wireless station 105 is configured according to various communication protocols, such as an Institute of Electrical and Electronics Engineers (IEEE) 802.11 based protocol (e.g., WiFiTM network) or an IEEE 802.15 based protocol (e.g., BluetoothTM network), to use radio frequency signals to communicate with the wireless devices.
- IEEE Institute of Electrical and Electronics Engineers
- the access point can broadcast a beacon signal providing an identifier (e.g., medium access control (MAC) address) for a plurality of wireless devices to connect to it when wireless devices are within a communication range of the access point.
- MAC medium access control
- a plurality of access points can be available to a wireless device for connection.
- wireless device 160 is located within a communication range of assess point WS-A in addition to access points WS-B and WS-C. Wireless device 160 can identify access points WS-A to WS-C under the wireless communication protocol used in a WiFiTM network. Access points WS-A to WS-C can be identified by MAC addresses of the access points. Access point WS-A can relay the transmission, by providing communication access to a WAN, such as the Internet, to the positioning server 110 .
- a WAN such as the Internet
- the wireless stations 105 include a first plurality of cellular base stations in a cellular network, and a second plurality of access points in a wireless LAN.
- the wireless device 160 can be wireless-connected to cellular base station WS-A, and the cellular base station WS-A can be the serving base station for the wireless device 160 .
- the serving base station WS-A can provide the wireless device 160 with telephony services and/or network (e.g., Internet) access.
- network e.g., Internet
- the wireless devices can be any type of mobile devices, such as laptop computer, tablet computer, smart phone, wearable electronic device, and the like that are configured to communicate with the wireless stations 105 using wireless signals.
- a wireless device can include hardware including, but not limited to, a processor and memory for executing and storing instructions, software including one or more applications and an operating system.
- the wireless device may have multiple processors and multiple shared or separate memory components.
- a wireless device is portable by a person.
- a wireless device is installable on a vehicle.
- the positioning server 110 includes a plurality of components for position determination. As shown in FIG. 1 example, the positioning server 110 includes a processor 111 and a storage medium 114 . In an example, the positioning server 110 can include more than one processors and storage media. In an example, the positioning server 110 is implemented using a distributed system that includes multiple processors, and/or multiple storage media coupled together by a network.
- the storage medium 114 stores positioning data 130 . The positioning data can associate locations with wireless fingerprints, such as identifiers of the wireless stations 105 and wireless signal characteristics.
- the storage medium 114 stores various software instructions, such as a server application for positioning. In an example, the processor 111 executes the server application to provide positioning service.
- the wireless devices are installed with a client application for positioning.
- a wireless device with the client application installed provides positioning data to the positioning server 110 .
- a wireless device with the client application requests positioning service from the positioning server 110 .
- the wireless device 160 includes a plurality of components, such as an antenna 169 , a receiving circuit (not shown), a transmitting circuit (not shown), a processor (not shown), and the like, to enable wireless communication with the wireless stations 105 .
- the wireless device 160 is installed with a satellite positioning system, such as a global positioning system (GPS) 161 , and a client application 162 for positioning.
- GPS global positioning system
- the GPS 161 includes a receiver (not shown) to receive signals from four or more satellites. The signals include transmission timing information and satellite location information. Based on the received signals, the GPS 161 calculates distances to the satellites. Then, the distances to the satellites and the satellite location information are used to determine the location of the wireless device 160 .
- Position information of the location relates generally to geographic coordinates that include a latitude coordinate, a longitude coordinate, and an altitude coordinate of wireless device 160 .
- position information of the location is represented as a pair of a latitude coordinate and a longitude coordinate.
- the client application 162 enables the wireless device 160 to communicate with the positioning server 110 .
- a user of the wireless device 160 turns on the GPS 161 to allow the wireless device 160 to provide direction information on the trip.
- the client application 162 requests a permission by the user, for example via a user interface, to provide positioning data to the positioning server 110 .
- the client application 162 When the user permits the request via the user interface, the client application 162 provides information to form positioning data in the positioning server 110 .
- the client application 162 obtains position information (e.g., latitude and longitude) from the GPS 161 . Further, the client application 162 obtains fingerprints of wireless communication at the location, such as identifiers of wireless stations 105 that is in wireless communication with the wireless device 160 and characteristics of wireless signals at the location. In an example, the client application 162 obtains a received signal strength indicator (RSSI) as characteristic of a wireless signal received at the location.
- RSSI received signal strength indicator
- the client application 162 prepares a message to the positioning server 110 according to a network communication protocol (e.g., software for implementing communication protocol, such as the Transmission Control Protocol/Internet Protocol (TCP/IP), Hypertext Transfer Protocol (HTTP), etc.).
- the message carries information to form a positioning data, such as the position information, an identifier of a wireless station and a characteristic of a wireless signal received at the location from the wireless station.
- the wireless device 160 sends a wireless signal corresponding to the message to the wireless station and the wireless station forwards the message to the positioning server 110 via the network 101 .
- the wireless device 160 When the user with the wireless device 160 moves on the trip, at different locations, the wireless device 160 have different wireless fingerprints, such as in communication with different wireless stations, having different values of RSSI, and the like.
- the wireless device 160 can provide position information associated with wireless fingerprints at the different locations on the trip to the positioning server 110 .
- the positioning server 110 retrieves from the message the position information and the associated wireless fingerprints, such as an identifier of a wireless station and a value of RSSI, forms a positioning data that can associate position information with wireless fingerprints, and stores the positioning data in the storage medium 114 .
- various wireless devices are similarly configured as the wireless device 160 to send messages carrying information to form positioning data from different locations.
- the positioning server 110 receives the messages, form positioning data and stores the positioning data in the storage medium 114 .
- the positioning data are stored in a positioning database.
- the positioning server 110 provides positioning service to another wireless device, such as the wireless device 150 .
- the wireless device 150 includes a plurality of components, such as an antenna 159 , a receiving circuit (not shown), a transmitting circuit (not shown), a processor (not shown), and the like, to enable wireless communication with the wireless stations 105 .
- the wireless device 150 is installed with a client application 152 for positioning.
- the wireless device 150 does not have a GPS, but has a need of knowing its position.
- the user instructs the client application 152 via a user interface. Then, the client application 152 causes the wireless device 150 to send a message according to a network communication protocol to the positioning server 110 .
- the message carries a position request.
- the wireless device 150 can provide wireless fingerprints, such as an identifier of a wireless station in communication with the wireless device 150 , a value of RSSI for a wireless signal received at the location, and the like, to the positioning server 110 in the same message or in a different message.
- the positioning server 110 identifies the wireless station that is in communication with the wireless device 150 .
- the positioning server 110 retrieves a group of positioning data associated with the wireless station. Further, the positioning server 110 selects a subset in a group of the positioning data for the wireless station that has similar signal characteristic (e.g., RSSI value in a same range) as the wireless device 150 at its location. Then, the positioning server 110 determines a position of the wireless device 150 based on the selected subset in the group of positioning data.
- the position information is represented as a pair of a latitude coordinate and a longitude coordinate.
- the positioning server 110 calculates an average, or a weighted average of locations as a position result from the subset in the group of positioning data.
- the positioning server 110 sends a responding message carrying the position result to the wireless device 150 according to a network communication protocol.
- the positioning data associated with a wireless station are clustered into subsets according to signal characteristics, such as RSSI values.
- RSSI values are ranged from 0 to 100.
- the positioning data are clustered into a first subset with RSSI values from 0 to 33, a second subset with RSSI values from 34 to 66, and a third subset with RSSI values from 67 to 100.
- a maximum RSSI in the group is 90, and a minimum RSSI in the group is 10.
- the positioning data are clustered into a first subset with RSSI values from 10 to 30, a second subset with RSSI values from 31 to 50, a third subset with RSSI values from 51 to 70, and a fourth subset with RSSI values from 71 to 90.
- the positioning data are clustered into multiple subsets according to the RSSI values to have relatively uniform population of positioning data in each subset.
- FIG. 2 shows a flowchart outlining a process example 200 for positioning according to an embodiment of the disclosure.
- the process 200 will be described in reference to the positioning system 100 and is executed in the positioning system 100 .
- the process starts at S 201 and proceeds to S 210 .
- a server receives a position request from a wireless device.
- a user instructs the wireless device 150 for current position via a user interface.
- the client application 152 sends a message carrying a position request to the positioning server 110 according to a network communication protocol via the network 101 .
- the wireless device 150 transmits a wireless signal corresponding to the message to a wireless station 105 .
- the wireless station 105 processes the wireless signal to obtain the message, and forwards the message to the positioning server 110 .
- the message includes wireless fingerprints.
- the wireless device 150 communicates with an access point in a wireless LAN, the wireless device 150 includes a media access control (MAC) address of the access point in the message.
- MAC media access control
- the wireless device 150 communicates with a cellular base station in a cellular network
- the wireless device 150 includes cell global identifier of the cellular base station in the message.
- the cell global identifier includes a mobile country code (MCC), a mobile network code (MNC), a local area code (LAC), and a cell identifier (Ci).
- the server requests wireless fingerprints from the wireless device.
- the positioning server 110 determines a positioning method based on information in the received message. In an example, when the information in the received message indicates a cellular network, the positioning server 110 determines to use a first method optimized for positioning in the cellular network; and when the information in the received message indicates a wireless LAN, the positioning server 110 determines to use a second method optimized for positioning in the wireless LAN. In an example, the positioning server 110 can include other positioning methods, such as a third method for a hybrid wireless network, a fourth method using LAC to determine position. Then, the positioning server 110 sends a message to the wireless device 150 to inform the determined method, and to request wireless fingerprints according to the determined method.
- the server receives wireless fingerprints from the wireless device.
- the wireless device 150 when the wireless device 150 receives a message from the positioning server 110 informing the method, the wireless device 150 provides wireless fingerprints to the positioning server 110 through a network communication protocol.
- the wireless device 150 when the message informs the first method, the wireless device 150 provides an identifier (i.e., a MCC, MNC, LAN and Ci) of a cellular base station in communication with the wireless device 150 and a RSSI value of wireless signal received by the wireless device 150 from the cellular base station, to the positioning server 110 .
- a MCC, MNC, LAN and Ci i.e., a MCC, MNC, LAN and Ci
- the wireless device 150 When the message informs the second method, the wireless device 150 provides a MCC, an MAC address of an access point in communication with the wireless device 150 , and a RSSI value of wireless signal received by the wireless station 150 from the access point, to the positioning server 110 .
- the wireless device 150 When the message informs the third method, the wireless device 150 provides cumulated information in the first method and the second method to the positioning server 110 .
- the wireless device 150 does not need to provide information.
- the server selects a subset of positioning data based on the wireless fingerprints.
- the positioning server 110 identifies the wireless station using the identifier to retrieve a group of positioning data from a database.
- the group is clustered into a plurality of subsets according to boundaries of RSSI values.
- the boundaries can be fixed boundaries or can be dynamically adjustable.
- the boundaries are fixed boundaries that divide the space of the RSSI values.
- the boundaries are dynamically adjusted to maintain relatively uniform populations across the subsets. If the received RSSI value is inside the boundaries of a group of positioning data, a subset in the group of positioning data can be selected when the received RSSI value is inside the boundaries of the subset. If the received RSSI value is outside the boundaries of a group of positioning data, a subset is determined based on calculating the closeness between the received RSSI value and the RSSI values in the group of positioning data.
- the server determines position information of the wireless device based on the selected subset of positioning data.
- the position information includes the determined position of the wireless device and the estimated uncertainty value associated with the determined position.
- the positioning server 110 determines if the received RSSI value is inside the boundaries of a group of positioning data, the position of the wireless device based on weigh-averaging position information in the selected subset of positioning data when the received RSSI value is inside the boundaries of a subset.
- the positioning server 110 determines if the received RSSI value is outside the boundaries of a group of positioning data, the position of the wireless device based on averaging position information in the determined subset of positioning data. Based on the determined position of the wireless device, the positioning server 110 calculates an uncertainty value associated with the determined position.
- the server provides the position information to the wireless device.
- the positioning server 110 sends a message according to a network communication protocol to the wireless device 150 .
- the message carries the determined position information for the wireless device 150 .
- the wireless device 150 receives wireless signal corresponding to the message from the wireless station, the wireless device 150 processes the wireless signal to obtain the position information, the client application 152 provides the position information to the user via the user interface.
- the wireless device 150 can optionally display the position information as a circle on a map.
- the center of a circle can be the determined position of the wireless device.
- the estimated uncertainty value associated with the determined position can be represented as radius of a circle.
- the center of the circle does not coincide with the physical geographic position of the wireless device that is within an area encompassed by a circle.
- the process proceeds to S 299 and terminates.
- a wireless device 150 at particular place may frequency-scan to retrieve wireless fingerprints from a plurality of wireless stations (e.g., at least one to twenty access points) within a communication range of the wireless device.
- Wireless device 105 may be capable of connecting to fewer access points than are within range (due to, for example, security setting of the access points and wireless device).
- Wireless device 105 may be actively connected to one or multiple access points, or no access points at all. Regardless of whether the wireless device 105 is connected to the access point, all identifiers of the access points retrieved by wireless device can be used in position determination.
- the positioning server 110 can receive a position request from a wireless device 150 .
- the positioning server 110 can receive n identifiers (n is a positive integer) and n RSSI values from n wireless stations.
- the positioning server 110 can identify the n wireless stations using the n identifiers to retrieve the n groups of positioning data from a database. After that, the positioning server 110 can select the n subsets in the n groups of positioning data using the n RSSI values.
- the positioning server 110 can calculate the n locations using the n selected subsets of positioning data, exclude outliers from the n locations, and determine position information of the wireless device based on averaging the n locations at the most.
- the positioning server 110 can apply a bounding box process to exclude outliers from a set of the n locations.
- the bounding box can be determined by extreme points (e.g., easternmost, westernmost, northernmost, and southernmost points) as a rectangular area that contains a location as a center of the rectangular area. The location is determined by averaging a set of the n locations. The extreme points within the boundaries of the bounding box are determined using a set of the n locations.
- the bounding box can have a northern and a southern boundary respectively that is delineated by the latitude coordinate of the average location within which a 95 percent (e.g., 95 percent to reflect a confidence of estimate) of latitude coordinate of the n locations are encompassed.
- the bounding box can have an eastern and a western boundary respectively that is delineated by the longitude coordinate of the average location within which a 95 percent of longitude coordinate of the n locations are encompassed.
- Defining a threshold to be a length that corresponds to the longest distance between two extreme points in the bounding box.
- the positioning server 110 calculates a distance between the average location and each location in the set and identifies outliers if outliers whose distances to the average location exceed a threshold can be excluded from the set.
- Outliers can be locations in the set that are located farthest from the average location.
- the n locations may be excluded one or more locations, or no locations at all.
- the positioning server 110 After the positioning server 110 has excluded outliers from a set of the n locations, it determines position information of the wireless device based on averaging the n locations at the most and calculates an estimated uncertainty value associated with the determined position. At S 260 , the positioning server 110 provides the position information to the wireless device 105 .
- FIG. 3 shows an example for positioning data according to an embodiment of the disclosure.
- the positioning data are stored in the format of a table 330 .
- the table 330 includes a first field 332 for location and a second field 336 for wireless fingerprints.
- the location is represented as a pair of a latitude coordinate and a longitude coordinate
- the wireless fingerprints are represented as an identifier of a wireless station and a RSSI value received from the wireless station at the location.
- a wireless device can receive a wireless signal from the wireless station WS-A. Then, in a positioning data, the first field stores latitude (LAT-1) and longitude (LON-1) for the first location, and the second field stores the fingerprints of a wireless signal that includes an identifier of the wireless station WS-A and a RSSI value (e.g., 50) received from the wireless station WS-A at the first location.
- a wireless device may receive wireless signals from more than one wireless station.
- a wireless device can receive wireless signals from both the wireless station WS-A and the wireless station WS-B.
- the first field stores latitude (LAT-3) and longitude (LON-3) for the third location
- the second field stores the fingerprints of the wireless signals that includes the identifier of the wireless station WS-A in association with a RSSI value (e.g., 40) received from the wireless station WS-A at the third location, and the identifier of the wireless station WS-B in association with a RSSI value (e.g., 20) received from the wireless station WS-B at the third location.
- a RSSI value e.g. 40
- the positioning data can be stored in a database of any suitable format.
- the positioning data are stored in a format to facilitate extracting a group of data for a wireless station and to facilitate extracting a subset of data of a specific signal characteristic.
- a group of positioning data for a wireless station is clustered into subsets according to clustering boundaries stored in a wireless station information table.
- the first wireless station information table is for a cellular network that includes 23 fields for each entry to store clustering information.
- Each entry in the first wireless station information table corresponds to clustering information for a group of positioning data associated with a cellular base station in the cellular network.
- the group of positioning data is clustered into three subsets according to RSSI values.
- the 23 fields are (1) an identification of the cellular technology type (Id), (2) mobile country code (MCC), (3) mobile network code (MNC), (4) local area code (LAC), (5) cell identifier (Ci), (6) latitude of the cellular base station (Lat), (7) longitude of the cellular base station (Lon), (8) uncertainty errors for the group of positioning data (Uncert Error), (9) the total number of data in the group of positioning data (Data Num), (10) uncertainty errors for the first subset of positioning data (Uncert1), (11) the number of data in the first subset of positioning data (Data Num1), (12) uncertainty errors for the second subset of positioning data (Uncert2), (13) the number of data in the second subset of positioning data (Data Num2) (14) uncertainty errors for the third subset of positioning data (Uncert3), (15) the number of data in the third subset of positioning data (Data Num3), (16) coverage range (Cover Range), (17) RSSI threshold (RSSI Thrshld),
- the first subset of positioning data for the group have RSSI values between the first RSSI boundary value and the second RSSI boundary value; the second subset of positioning data for the group have RSSI values between the second RSSI boundary value and the third RSSI boundary value; the third subset of positioning data for the group have RSSI values between the third RSSI boundary value and the fourth RSSI boundary value; and a group of positioning data has RSSI values between the first RSSI boundary and the fourth RSSI boundary value.
- the second wireless station information table is for a wireless LAN that includes 18 fields for each entry to store clustering information.
- Each entry in the second wireless station information table corresponds to clustering information for a group of positioning data associated with an access point in the wireless LAN.
- the group of positioning data is clustered into two subsets according to RSSI values.
- the 18 fields are (1) an identification of wireless LAN type (Id), (2) mobile country code (MCC), (3) media access control address (MAC), (4) latitude of the access point (Lat), (5) longitude of the access point (Lon), (6) uncertainty errors for the group of positioning data (Uncert Error), (7) the total number of data in the group of positioning data (Data Num), (8) uncertainty errors for the first subset of positioning data (Uncert1), (9) the number of data in the first subset of positioning data (Data Num1), (10) uncertainty errors for the second subset of positioning data (Uncert2), (11) the number of data in the second subset of positioning data (Data Num2), (12) coverage range (Cover Range), (13) RSSI threshold (RSSI Thrshld), (14) a first RSSI boundary value (RSS1), (15) a second RSSI boundary value (RSS2), (16) a third RSSI boundary value (RSS3), (17) the most recent inquiry time (Inquiry Time) and (18) the most recent
- the first subset of positioning data for the group have RSSI values between the first RSSI boundary value and the second RSSI boundary value; the second subset of positioning data for the group have RSSI values between the second RSSI boundary value and the third RSSI boundary value; and a group of positioning data has RSSI values between the first RSSI boundary and the third RSSI boundary value.
- the database of positioning data is updated frequently, such as in real-time, or at a particular time, or during a particular time period, or daily.
- the population distribution of the positioning data may vary.
- a positioning server such as the positioning server 110 , is configured to dynamically adjust the clustering boundaries to maintain relatively uniform population across the subsets.
- FIG. 4 shows a block diagram of a positioning server example 410 according to an embodiment of the disclosure.
- server 410 includes a plurality of elements, each of which acts to provide specific functionality. These elements include software which is stored in a memory and then executed on a processor to provide the functionality, hardware which is adapted to provide the element's functionality, or a combination of software and hardware which is working together to provide the element's functionality.
- the positioning server 410 is configured to dynamically adjust the clustering boundaries to perform cluster allocation.
- the positioning server 410 includes a data retriever 411 , a data processor 421 , a location estimator 431 , a data manager 451 , a wireless station information table 461 , and a database 471 . These elements are coupled together as shown in FIG. 4 .
- the database 471 stores previously obtained positioning data.
- each positioning data stores position information (e.g., latitude and longitude) for a location in association with wireless fingerprints (e.g., an identifier of a wireless station, and a RSSI value received from the wireless station) at the location.
- the database 471 can be organized under a hierarchical folder structure, the folders mapping to directories in the file system.
- the data manager 451 includes a cluster allocation module 452 that is configured to dynamically adjust clustering boundaries of subsets in each group.
- the cluster allocation module 452 dynamically adjusts the clustering boundaries such that the subsets of the group have relatively uniform population.
- the cluster allocation module 452 determines a value of a cumulative distribution function (CDF) for each subset. The CDF is calculated based on the population distribution in each subset.
- CDF cumulative distribution function
- the wireless station information table 461 includes the first wireless station information table that is for a cellular network.
- the wireless station information table 461 further includes the second wireless station information table that is for a wireless LAN.
- the data retriever 411 includes a reception module 412 that is configured to receive position request message from wireless device through wireless station.
- the wireless device is in communication with a wireless station in a network to send the message according to a network communication protocol to direct the message to the positioning server 410 .
- the reception module 412 processes the message and extracts wireless fingerprint information, such as an identifier of the wireless station, a signal characteristic (e.g., a RSSI value of received by the wireless device from the wireless station), and the like from the message.
- the data retriever 411 further includes a mapping module 413 that is configured to receive the wireless fingerprint information from reception module 412 .
- the mapping module 413 uses the wireless fingerprints (i.e., an identifier of the wireless station) as index to search the wireless station information table 461 for clustering information of a group of positioning data for the wireless station.
- MCC, MNC, LAC, and Ci can be regarded as index to search the first wireless station information table for clustering information of a group of positioning data for the wireless station.
- MCC and MAC can be regarded as index to search the second wireless station information table for clustering information of a group of positioning data for the wireless station.
- the data processor 421 includes a retrieval module 423 that is configured to receive the clustering information of a group of positioning data for the identified wireless station. This set of information allows the retrieval module 423 to extract the group of positioning data from the database 471 .
- the retrieval module 423 may include a memory that stores the group of position data.
- the retrieval module 423 provides an interface through which a database 471 can provide the group of position data for the identified wireless station.
- the data processor 421 further includes a clustering module 422 that is configured to receive the clustering information of a group of positioning data for the identified wireless station, the group of positioning data, and the wireless fingerprint information.
- a group of positioning data for a wireless station can be clustered into subsets according to clustering boundaries. Each subset includes one or more positioning data.
- the clustering module 422 can select a subset in the group of positioning data based on the wireless fingerprints (i.e., a RSSI value). If the received RSSI value is inside the boundaries of a group of positioning data, a subset in the group of positioning data is selected when the received RSSI value is inside the boundaries of the subset.
- a subset can be determined based on calculating the closeness between the received RSSI value and the RSSI values in the group of positioning data.
- the closeness can be calculated by exponential decay model.
- the determined subset can be a subset with the most similar signal characteristics as the received signal characteristic, and includes at least one or more positioning data.
- the location estimator 431 includes a position module 432 that is configured to use the selected subset of positioning data to determine the position of the wireless device.
- the position module 432 can use suitable algorithms to estimate the position of the wireless device. In an example, when the received RSSI value is inside the boundaries of a group of positioning data, the position module 432 can calculate the position of the wireless device using the previously obtained locations in the selected subset of positioning data.
- the position determination includes assigning a weight to each of the locations and averaging the weighted locations to determine a position of the wireless device. Assigning a weight to each of the locations can include assigning a weight to each of the latitudes and the longitudes of the locations.
- the weight of a location can be determined by a received RSSI value to the RSSI values in the selected subset of positioning data. Calculating the average location can include calculating an average of weighted latitudes and an average of weighted longitudes of locations, and designating a position at the calculated average latitude and the calculated average longitude as the position result for the wireless device. In another example, when the received RSSI value is outside the boundaries of a group of positioning data, the position module 432 can calculate the position of the wireless device using the previously obtained locations in the determined subset of positioning data. The position determination includes calculating the average location that can include calculating an average of latitudes and an average of longitudes of locations, and designating a position at the calculated average latitude and longitude as the position result for the wireless device.
- the position module 432 After the position module 432 has determined the position of the wireless device, it calculates an estimated uncertainty value associated with the determined position by applying circular error probable (CEP) theory to calculate 95% radius of the determined position. A 95 percent reflects a confidence of estimate.
- the estimated uncertainty value can differ from a position to a position, based on the population distribution pattern of the locations (e.g., number of the locations, density of the locations, and location concentration area) in the selected subset of positioning data. In an example, an estimated uncertainty value can be sufficiently small where the locations are highly concentrated.
- FIG. 4 may be used to determine the position information when the wireless device is at a location in coverage overlapping area of multiple wireless stations.
- a wireless device at particular place e.g., an airport
- all identifiers of the access points retrieved by wireless device can be used in position determination.
- the positioning server 410 can receive a position request from a wireless device.
- the reception module 412 can receive n identifiers (n is a positive number) and n RSSI values from n wireless stations.
- the mapping module 413 can identify the n wireless stations using the n identifiers to retrieve the n clustering information of the group of positioning data from wireless station information table 461 .
- the retrieval module 423 extracts the n groups of positioning data from a database 471 using the n clustering information.
- the clustering module 422 can select the n subsets in the n groups of positioning data using the n RSSI values.
- the position module 432 can calculate the n locations using the n selected subsets of positioning data.
- the location estimator 431 further includes a position filtering module 433 that is configured to exclude outliers from the n locations provided by the position module 432 .
- a bounding box process can be used to exclude outliers from a set of the n locations.
- the bounding box can be a rectangular area that is determined by extreme points (e.g., easternmost, westernmost, northernmost, and southernmost points).
- the bounding box contains a location as a center of the rectangular area.
- the location can be determined by averaging the n locations in the set. Defining a threshold to be a length that corresponds to the longest distance between two extreme points in the bounding box.
- the position filtering module 433 can calculate a distance between the average location and each location in the set and identify outliers if outliers whose distances to the average location exceed a threshold can be excluded from the set.
- the n locations may be excluded one or more locations, or no locations at all.
- Outliers can be locations in the set that are located farthest from the average location.
- the position filtering module 433 After the position filtering module 433 has excluded outliers from the n locations provided by the position module 432 , it relays the n locations at the most to the position module 432 .
- the position module 432 determines position information of the wireless device based on averaging the n locations at the most, and calculates an estimated uncertainty value associated with the determined position.
- the positioning server 410 sends the position result to the wireless device.
- the positioning server 410 outputs a message to the wireless device according to a network communication protocol.
- the message carries the position result.
- FIGS. 1-4 can be implemented in one or more computer programs that are performed by a processing system, including at least one programmable processor coupled to received data and instructions from, and to transmit data and instructions, to a data storage system, at least one input device, and at least one output device.
- a computer program is sets of instructions that can be used, directly or indirectly, in a computer to perform a certain activity or bring about a certain result.
- a computer program can be written in any form of programming language (e.g., Java, Objective-C), including compiled or interpreted languages, and can be deployed in any form, including as a stand-alone program or as a module, component, a browser-based web application, or other unit suitable for use in a computing environment.
- the features can be performed in a computer system that can include a back-end component (e.g., a data server), or that can include a middleware component (e.g., an application server), or that can include a front-end component (e.g., a computer having a graphical user interface or an Internet browser, or any combination of them).
- a back-end component e.g., a data server
- middleware component e.g., an application server
- a front-end component e.g., a computer having a graphical user interface or an Internet browser, or any combination of them.
- the components of the system can be connected by any form or medium of data communication networks.
- communication networks can include a LAN, a WAN, and the computers and networks forming the Internet.
- the computer system can include clients and servers.
- a client and server are generally remote from each other and typically interact through a network.
- the relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other
Abstract
Description
Claims (19)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/947,449 USRE48160E1 (en) | 2013-05-16 | 2018-04-06 | Method and system for positioning wireless device |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201361824182P | 2013-05-16 | 2013-05-16 | |
US201361865751P | 2013-08-14 | 2013-08-14 | |
US14/260,849 US9197998B2 (en) | 2013-05-16 | 2014-04-24 | Method and system for positioning wireless device |
US15/947,449 USRE48160E1 (en) | 2013-05-16 | 2018-04-06 | Method and system for positioning wireless device |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/260,849 Reissue US9197998B2 (en) | 2013-05-16 | 2014-04-24 | Method and system for positioning wireless device |
Publications (1)
Publication Number | Publication Date |
---|---|
USRE48160E1 true USRE48160E1 (en) | 2020-08-11 |
Family
ID=51896172
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/260,849 Ceased US9197998B2 (en) | 2013-05-16 | 2014-04-24 | Method and system for positioning wireless device |
US15/947,449 Active USRE48160E1 (en) | 2013-05-16 | 2018-04-06 | Method and system for positioning wireless device |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/260,849 Ceased US9197998B2 (en) | 2013-05-16 | 2014-04-24 | Method and system for positioning wireless device |
Country Status (2)
Country | Link |
---|---|
US (2) | US9197998B2 (en) |
CN (1) | CN104168649B (en) |
Families Citing this family (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10275825B2 (en) * | 2012-12-04 | 2019-04-30 | Paypal, Inc. | Augmented reality in-store product detection system |
US9521568B2 (en) * | 2013-11-19 | 2016-12-13 | Marvell World Trade Ltd. | Wireless LAN device positioning |
CN105101072A (en) * | 2015-05-19 | 2015-11-25 | 小米科技有限责任公司 | Location method and location device |
CN104931956B (en) * | 2015-06-29 | 2017-04-05 | 中国船舶重工集团公司第七二四研究所 | A kind of many radar packet colocated processing methods weighted based on circular proable error |
US10299077B1 (en) | 2015-10-19 | 2019-05-21 | Marvel International Ltd. | Apparatus and method for transforming and cleaning position data for a database-based positioning system |
US9749783B2 (en) * | 2016-01-04 | 2017-08-29 | The Boeing Company | System and method for estimating wireless device positions |
CN106998531A (en) * | 2016-01-26 | 2017-08-01 | 中兴通讯股份有限公司 | Mobile user data acquisition method, apparatus and system |
US11275149B2 (en) | 2016-03-18 | 2022-03-15 | Embarcadero Technologies, Inc. | Determining a location of an electronic device |
CN113219504B (en) * | 2017-02-28 | 2023-04-18 | 荣耀终端有限公司 | Positioning information determining method and device |
KR102546949B1 (en) | 2018-07-13 | 2023-06-23 | 삼성전자 주식회사 | Electronic device, server device and method for determining location of electronic device |
WO2020020535A1 (en) * | 2018-07-25 | 2020-01-30 | Robert Bosch Gmbh | A method of configuring a plurality of position co-ordinates for indoor positioning |
US10943287B1 (en) * | 2019-10-25 | 2021-03-09 | 7-Eleven, Inc. | Topview item tracking using a sensor array |
US11367124B2 (en) * | 2019-10-25 | 2022-06-21 | 7-Eleven, Inc. | Detecting and identifying misplaced items using a sensor array |
US11030756B2 (en) | 2018-10-26 | 2021-06-08 | 7-Eleven, Inc. | System and method for position tracking using edge computing |
WO2020181066A1 (en) * | 2019-03-06 | 2020-09-10 | Trax Technology Solutions Pte Ltd. | Methods and systems for monitoring products |
US11240632B2 (en) * | 2019-03-15 | 2022-02-01 | Comcast Cable Communications, Llc | Methods and systems for localized geolocation |
US11197232B2 (en) * | 2019-04-01 | 2021-12-07 | Ofinno, Llc | Location reporting handling |
US11893759B2 (en) | 2019-10-24 | 2024-02-06 | 7-Eleven, Inc. | Homography error correction using a disparity mapping |
US11403852B2 (en) | 2019-10-25 | 2022-08-02 | 7-Eleven, Inc. | Object detection based on wrist-area region-of-interest |
US11887372B2 (en) | 2019-10-25 | 2024-01-30 | 7-Eleven, Inc. | Image-based self-serve beverage detection and assignment |
US11003918B1 (en) | 2019-10-25 | 2021-05-11 | 7-Eleven, Inc. | Event trigger based on region-of-interest near hand-shelf interaction |
US11551454B2 (en) | 2019-10-25 | 2023-01-10 | 7-Eleven, Inc. | Homography error correction using marker locations |
US11587243B2 (en) | 2019-10-25 | 2023-02-21 | 7-Eleven, Inc. | System and method for position tracking using edge computing |
US11893757B2 (en) | 2019-10-25 | 2024-02-06 | 7-Eleven, Inc. | Self-serve beverage detection and assignment |
US11450011B2 (en) | 2019-10-25 | 2022-09-20 | 7-Eleven, Inc. | Adaptive item counting algorithm for weight sensor using sensitivity analysis of the weight sensor |
US11113541B2 (en) | 2019-10-25 | 2021-09-07 | 7-Eleven, Inc. | Detection of object removal and replacement from a shelf |
US11023740B2 (en) | 2019-10-25 | 2021-06-01 | 7-Eleven, Inc. | System and method for providing machine-generated tickets to facilitate tracking |
US11557124B2 (en) | 2019-10-25 | 2023-01-17 | 7-Eleven, Inc. | Homography error correction |
US11887337B2 (en) | 2019-10-25 | 2024-01-30 | 7-Eleven, Inc. | Reconfigurable sensor array |
EP4049172A1 (en) * | 2019-10-25 | 2022-08-31 | 7-Eleven, Inc. | Action detection during image tracking |
US11501454B2 (en) | 2019-10-25 | 2022-11-15 | 7-Eleven, Inc. | Mapping wireless weight sensor array for item detection and identification |
US11674792B2 (en) | 2019-10-25 | 2023-06-13 | 7-Eleven, Inc. | Sensor array with adjustable camera positions |
US11023741B1 (en) | 2019-10-25 | 2021-06-01 | 7-Eleven, Inc. | Draw wire encoder based homography |
US20220114647A1 (en) * | 2020-10-13 | 2022-04-14 | Trax Technology Solutions Pte Ltd. | Visual product recognition based on shopping list |
US20220312507A1 (en) * | 2021-03-25 | 2022-09-29 | Microsoft Technology Licensing, Llc | Device pairing techniques |
CN114745661B (en) * | 2022-04-07 | 2023-04-21 | 中山大学 | Data processing method for wireless sensor network node positioning |
Citations (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7313403B2 (en) * | 2003-08-06 | 2007-12-25 | Hong Kong Applied Science And Technology Research Institute Co., Ltd. | Location positioning in wireless networks |
US7346359B2 (en) * | 2003-07-31 | 2008-03-18 | Pango Networks, Inc. | Method for RF fingerprinting |
US7433693B2 (en) * | 2004-10-27 | 2008-10-07 | Qualcomm Incorporated | Location-sensitive calibration data |
CN101572856A (en) | 2009-06-18 | 2009-11-04 | 杭州华三通信技术有限公司 | Locating method in wireless LAN and device thereof |
CN101572857A (en) | 2009-06-18 | 2009-11-04 | 杭州华三通信技术有限公司 | Locating method in wireless LAN and device thereof |
KR20110026229A (en) | 2009-09-07 | 2011-03-15 | 연세대학교 산학협력단 | Localization system using fingerprint |
US20110171912A1 (en) * | 2010-01-08 | 2011-07-14 | Andrew, Llc | System and Method for Mobile Location By Proximity Detection |
US20110269479A1 (en) * | 2009-12-04 | 2011-11-03 | Nokia Corporation | Method and Apparatus for On-Device Positioning Using Compressed Fingerprint Archives |
US8180367B2 (en) * | 2008-03-31 | 2012-05-15 | Intel Corporation | Cluster-based fingerprinting algorithms |
US8200251B2 (en) * | 2010-01-15 | 2012-06-12 | Apple Inc. | Determining a location of a mobile device using a location database |
US8423043B2 (en) * | 2009-09-14 | 2013-04-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for location fingerprinting |
CN103068035A (en) | 2011-10-21 | 2013-04-24 | 中国移动通信集团公司 | Wireless network location method, device and system |
US8554249B2 (en) * | 2009-12-08 | 2013-10-08 | Microsoft Corporation | Location service for wireless devices |
US20140171114A1 (en) * | 2012-12-14 | 2014-06-19 | Apple Inc. | Location determination using fingerprint data |
US20140280881A1 (en) * | 2013-03-14 | 2014-09-18 | Google Inc. | Using latency and route information to estimate location |
US9763034B2 (en) | 2011-10-17 | 2017-09-12 | Commissariat à l'énergie atomique et aux énergies alternatives | Channel-type supervised node positioning method for a wireless network |
-
2014
- 2014-04-24 US US14/260,849 patent/US9197998B2/en not_active Ceased
- 2014-05-15 CN CN201410215898.4A patent/CN104168649B/en not_active Expired - Fee Related
-
2018
- 2018-04-06 US US15/947,449 patent/USRE48160E1/en active Active
Patent Citations (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7346359B2 (en) * | 2003-07-31 | 2008-03-18 | Pango Networks, Inc. | Method for RF fingerprinting |
US7313403B2 (en) * | 2003-08-06 | 2007-12-25 | Hong Kong Applied Science And Technology Research Institute Co., Ltd. | Location positioning in wireless networks |
US7433693B2 (en) * | 2004-10-27 | 2008-10-07 | Qualcomm Incorporated | Location-sensitive calibration data |
US8180367B2 (en) * | 2008-03-31 | 2012-05-15 | Intel Corporation | Cluster-based fingerprinting algorithms |
CN101572857A (en) | 2009-06-18 | 2009-11-04 | 杭州华三通信技术有限公司 | Locating method in wireless LAN and device thereof |
CN101572856A (en) | 2009-06-18 | 2009-11-04 | 杭州华三通信技术有限公司 | Locating method in wireless LAN and device thereof |
KR20110026229A (en) | 2009-09-07 | 2011-03-15 | 연세대학교 산학협력단 | Localization system using fingerprint |
US8423043B2 (en) * | 2009-09-14 | 2013-04-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for location fingerprinting |
US20110269479A1 (en) * | 2009-12-04 | 2011-11-03 | Nokia Corporation | Method and Apparatus for On-Device Positioning Using Compressed Fingerprint Archives |
US8554249B2 (en) * | 2009-12-08 | 2013-10-08 | Microsoft Corporation | Location service for wireless devices |
US20110171912A1 (en) * | 2010-01-08 | 2011-07-14 | Andrew, Llc | System and Method for Mobile Location By Proximity Detection |
US8200251B2 (en) * | 2010-01-15 | 2012-06-12 | Apple Inc. | Determining a location of a mobile device using a location database |
US9763034B2 (en) | 2011-10-17 | 2017-09-12 | Commissariat à l'énergie atomique et aux énergies alternatives | Channel-type supervised node positioning method for a wireless network |
CN103068035A (en) | 2011-10-21 | 2013-04-24 | 中国移动通信集团公司 | Wireless network location method, device and system |
US20140171114A1 (en) * | 2012-12-14 | 2014-06-19 | Apple Inc. | Location determination using fingerprint data |
US8934921B2 (en) * | 2012-12-14 | 2015-01-13 | Apple Inc. | Location determination using fingerprint data |
US20140280881A1 (en) * | 2013-03-14 | 2014-09-18 | Google Inc. | Using latency and route information to estimate location |
Non-Patent Citations (4)
Title |
---|
"GPS Position Accuracy Measures", NovAtel, 2003, 6 pages. |
Chinese Office Action dated Apr. 12, 2019 in corresponding Chinese Patent Application No. 201410215898.4, (with English translation) 8 pages. |
Chinese Office Action dated Sep. 20, 2018 in corresponding Chinese Patent Application No. 201410215898.4, 7 pages. |
Combined Chinese Office Action and Search Report dated Apr. 4, 2018 in Patent Application No. 201410215898.4 (with English language translation and translation of categories of cited documents). |
Also Published As
Publication number | Publication date |
---|---|
CN104168649A (en) | 2014-11-26 |
US20140342754A1 (en) | 2014-11-20 |
CN104168649B (en) | 2020-01-17 |
US9197998B2 (en) | 2015-11-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
USRE48160E1 (en) | Method and system for positioning wireless device | |
USRE47940E1 (en) | Positioning database management applied to server-based positioning system | |
US9357521B2 (en) | Determining an estimated location of a base station | |
USRE47926E1 (en) | Server-based positioning system architecture | |
US20120052884A1 (en) | Method for enhancing location identity through incorporation of shorter-range communication and sensing (nearlocate) | |
US20130328725A1 (en) | Assisted global navigation sattelite system for indoor positioning | |
EP3833122A1 (en) | Method and apparatus for positioning and generating offline fingerprint database | |
US20110201360A1 (en) | Method and system for physical map-assisted wireless access point locating | |
KR20150036008A (en) | Methods nodes and computer program for positioning of a device | |
EP3391672B1 (en) | Methods and devices for finding rfid tags | |
EP2360982A2 (en) | A method and system for determinig the location of a wireless access point using single device based power measurements | |
WO2014163889A1 (en) | Method and apparatus for scanning for a wireless access point | |
US9020522B2 (en) | Method and system for optimizing uploading of location data for location based services | |
WO2013112322A1 (en) | Dynamic data retrieval in a wlan positioning system | |
WO2015027373A1 (en) | Improving location positioning using m2m ecosystem | |
US20170311126A1 (en) | Collaborative positioning method and wireless terminal | |
US9467965B2 (en) | Positioning data distribution applied to server-based positioning system | |
CN113905438B (en) | Scene identification generation method, positioning method and device and electronic equipment | |
WO2020052243A1 (en) | Multimodal location sensing on a mobile phone | |
CN111277944A (en) | Positioning method and positioning equipment | |
US11438726B2 (en) | Method and system for geolocating a terminal in range of a transmitting device of interest | |
CN111711939A (en) | Positioning system based on NBIOT and MEC technology | |
KR20170033154A (en) | System for providing estimating position of objection based on wireless communication and method thereof | |
AU2022262168A1 (en) | Method for updating a database of a geolocation server | |
Benikovsky | Radio Map Framework for GSM Positioning |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FEPP | Fee payment procedure |
Free format text: ENTITY STATUS SET TO UNDISCOUNTED (ORIGINAL EVENT CODE: BIG.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
AS | Assignment |
Owner name: MARVELL INTERNATIONAL LTD., BERMUDA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MARVELL WORLD TRADE LTD.;REEL/FRAME:051778/0537 Effective date: 20191231 |
|
AS | Assignment |
Owner name: CAVIUM INTERNATIONAL, CAYMAN ISLANDS Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MARVELL INTERNATIONAL LTD.;REEL/FRAME:052918/0001 Effective date: 20191231 |
|
AS | Assignment |
Owner name: CAVIUM INTERNATIONAL, CAYMAN ISLANDS Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MARVELL INTERNATIONAL LTD.;REEL/FRAME:052403/0413 Effective date: 20191231 Owner name: MARVELL ASIA PTE, LTD., SINGAPORE Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:CAVIUM INTERNATIONAL;REEL/FRAME:052403/0439 Effective date: 20191231 |
|
AS | Assignment |
Owner name: MARVELL ASIA PTE, LTD., SINGAPORE Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:CAVIUM INTERNATIONAL;REEL/FRAME:053475/0001 Effective date: 20191231 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 8 |