CROSS-REFERENCE TO RELATED APPLICATIONSThe present Application for Patent is a continuation application of U.S. Application Ser. No. 15/074,481, entitled “IMPROVING RELIABILITY IN MOBILE DEVICE POSITIONING IN A CROWDSOURCING SYSTEM,” filed Mar. 18, 2016, assigned to the assignee hereof, and expressly incorporated herein by reference in its entirety.
INTRODUCTIONAspects of this disclosure relate generally to telecommunications, and more particularly to improving reliability in mobile device positioning in a crowdsourcing system and the like.
Mobile communications networks are in the process of offering increasingly sophisticated capabilities associated with the motion and/or position location sensing of a mobile device. New software applications, such as, for example, those related to personal productivity, collaborative communications, social networking, and/or data acquisition, may utilize motion and/or position sensors to provide new features and services to consumers. Moreover, some regulatory requirements of various jurisdictions may require a network operator to report the location of a mobile device when the mobile device places a call to an emergency service, such as an E911 call in the United States.
Such motion and/or position determination capabilities have conventionally been provided using digital cellular positioning techniques and/or Satellite Positioning Systems (SPS). Additionally, with the increasing proliferation of miniaturized motion sensors (e.g., simple switches, accelerometers, angle sensors, etc.), such on-board devices may be used to provide relative position, velocity, acceleration, and/or orientation information.
In conventional digital cellular networks, position location capability can be provided by various time and/or phase measurement techniques. For example, in code division multiple access (CDMA) networks, one position determination approach used is Advanced Forward Link Trilateration (AFLT). Using AFLT, a mobile device may compute its position from phase measurements of pilot signals transmitted from a plurality of base stations. Improvements to AFLT have been realized by utilizing hybrid position location techniques, where the mobile device may employ an SPS receiver that can provide position information independent of the information derived from the signals transmitted by the base stations. Moreover, position accuracy can be improved by combining measurements derived from both SPS and AFLT systems using conventional techniques.
SUMMARYThe following presents a simplified summary relating to one or more aspects and/or embodiments disclosed herein. As such, the following summary should not be considered an extensive overview relating to all contemplated aspects and/or embodiments, nor should the following summary be regarded to identify key or critical elements relating to all contemplated aspects and/or embodiments or to delineate the scope associated with any particular aspect and/or embodiment. Accordingly, the following summary has the sole purpose to present certain concepts relating to one or more aspects and/or embodiments relating to the mechanisms disclosed herein in a simplified form to precede the detailed description presented below.
A method of improving reliability in mobile device positioning includes generating, by a mobile device, position data for a device based on signaling between the mobile device and a first access point, receiving, at the mobile device from a positioning server, a first access point position reliability state associated with the first access point, determining, by the mobile device, a reliability of the position data based on the first access point position reliability state and an estimated location of the first access point, determining, by the mobile device, a threshold reliability requirement of an application associated with the mobile device, comparing, by the mobile device, the reliability of the position data to the threshold reliability requirement of the application, and providing, by the mobile device to the application, the position data of the device based on the comparison.
A method of generating reliability information includes determining, by a network entity, one or more access point characteristics associated with an access point, generating, by the network entity, a position reliability state for the access point based on the one or more access point characteristics, sending, by the network entity, the position reliability state for the access point to a mobile device, receiving, by the network entity from the mobile device, position data associated with the mobile device, and determining, by the network entity, a trustworthiness of the position data of the mobile device based on the position reliability state for the access point.
An apparatus for improving reliability in mobile device positioning includes at least one processor of a mobile device configured to generate position data for a device based on signaling between the mobile device and a first access point, and a transceiver configured to receive, from a positioning server, a first access point position reliability state associated with the first access point, wherein the at least one processor is further configured to: determine a reliability of the position data based on the first access point position reliability state and an estimated location of the first access point, determine a threshold reliability requirement of an application associated with the mobile device, compare the reliability of the position data to the threshold reliability requirement of the application, and provide, to the application, the position data of the device based on the comparison.
An apparatus for generating reliability information includes at least one processor of a network entity configured to: determine one or more access point characteristics associated with an access point, and generate a position reliability state for the access point based on the one or more access point characteristics, and a transceiver configured to: send the position reliability state for the access point to a mobile device, and receive, from the mobile device, position data associated with the mobile device, and wherein the at least one processor is further configured to determine a trustworthiness of the position data of the mobile device based on the position reliability state for the access point.
An apparatus for improving reliability in mobile device positioning includes means for generating, by a mobile device, position data for a device based on signaling between the mobile device and a first access point, means for receiving, at the mobile device from a positioning server, a first access point position reliability state associated with the first access point, means for determining, by the mobile device, a reliability of the position data based on the first access point position reliability state and an estimated location of the first access point, means for determining, by the mobile device, a threshold reliability requirement of an application associated with the mobile device, means for comparing, by the mobile device, the reliability of the position data to the threshold reliability requirement of the application, and means for providing, by the mobile device to the application, the position data of the device based on the comparison.
An apparatus for generating reliability information includes means for determining, by a network entity, one or more access point characteristics associated with an access point, means for generating, by the network entity, a position reliability state for the access point based on the one or more access point characteristics, means for sending, by the network entity, the position reliability state for the access point to a mobile device, means for receiving, by the network entity from the mobile device, position data associated with the mobile device, and means for determining, by the network entity, a trustworthiness of the position data of the mobile device based on the position reliability state for the access point.
A non-transitory computer-readable medium for improving reliability in mobile device positioning includes at least one instruction to generate, by a mobile device, position data for a device based on signaling between the mobile device and a first access point, at least one instruction to receive, at the mobile device from a positioning server, a first access point position reliability state associated with the first access point, at least one instruction to determine, by the mobile device, a reliability of the position data based on the first access point position reliability state and an estimated location of the first access point, at least one instruction to determine, by the mobile device, a threshold reliability requirement of an application associated with the mobile device, at least one instruction to compare, by the mobile device, the reliability of the position data to the threshold reliability requirement of the application, and at least one instruction to provide, by the mobile device to the application, the position data of the device based on the comparison.
A non-transitory computer-readable medium for generating reliability information includes at least one instruction to determine, by a network entity, one or more access point characteristics associated with an access point, at least one instruction to generate, by the network entity, a position reliability state for the access point based on the one or more access point characteristics, at least one instruction to send, by the network entity, the position reliability state for the access point to a mobile device, at least one instruction to receive, by the network entity from the mobile device, position data associated with the mobile device, and at least one instruction to determine, by the network entity, a trustworthiness of the position data of the mobile device based on the position reliability state for the access point.
Other objects and advantages associated with the aspects and embodiments disclosed herein will be apparent to those skilled in the art based on the accompanying drawings and detailed description.
BRIEF DESCRIPTION OF THE DRAWINGSA more complete appreciation of aspects of the disclosure and many of the attendant advantages thereof will be readily obtained as the same becomes better understood by reference to the following detailed description when considered in connection with the accompanying drawings which are presented solely for illustration and not limitation of the disclosure, and in which:
FIG. 1 illustrates an exemplary operating environment for a mobile device that can determine position using wireless techniques, according to at least one aspect of the disclosure.
FIG. 2 illustrates an exemplary mobile device that may be used in an operating environment that can determine position using wireless techniques, according to at least one aspect of the disclosure.
FIG. 3 illustrates a positioning server in accordance with at least one embodiment of the disclosure.
FIG. 4 illustrates an example of access point (AP) position reliability state transitions according to at least one aspect of the disclosure.
FIG. 5 illustrates an exemplary high level AP reliability determination process performed by the positioning server according to at least one aspect of the disclosure.
FIG. 6 illustrates an example of how crowdsourced data is data mined to filter out untrusted data according to at least one aspect of the disclosure.
FIG. 7 illustrates an exemplary flow for improving reliability in mobile device positioning according to at least one aspect of the disclosure.
FIG. 8 illustrates an exemplary flow for improving reliability in mobile device positioning according to at least one aspect of the disclosure.
FIG. 9 illustrates an exemplary flow for generating reliability information according to at least one aspect of the disclosure.
FIGS. 10-12 are other simplified block diagrams of several sample aspects of apparatuses configured to support communication as taught herein.
DETAILED DESCRIPTIONMethods and systems are disclosed for improving reliability in mobile device positioning. In an embodiment, a mobile device generates position data for a device based on signaling between the mobile device and a first access point, receives, from a positioning server, a first access point position reliability state associated with the first access point, determines a reliability of the position data based on the first access point position reliability state and an estimated location of the first access point, determines a threshold reliability requirement of an application associated with the mobile device, compares the reliability of the position data to the threshold reliability requirement of the application, and provides, to the application, the position data of the device based on the comparison.
Methods and systems are further disclosed for generating reliability information. In an embodiment, a network entity determines one or more access point characteristics associated with an access point, generates a position reliability state for the access point based on the one or more access point characteristics, sends the position reliability state for the access point to a mobile device, receives, from the mobile device, position data associated with the mobile device, and determines a trustworthiness of the position data of the mobile device based on the position reliability state for the access point.
These and other aspects are disclosed in the following description and related drawings. Alternate aspects may be devised without departing from the scope of the disclosure. Additionally, well-known elements of the disclosure will not be described in detail or will be omitted so as not to obscure the relevant details of the disclosure.
The words “exemplary” and/or “example” are used herein to mean “serving as an example, instance, or illustration.” Any aspect described herein as “exemplary” and/or “example” is not necessarily to be construed as preferred or advantageous over other aspects. Likewise, the term “aspects of the disclosure” does not require that all aspects of the disclosure include the discussed feature, advantage, or mode of operation.
The terminology used herein is for the purpose of describing particular embodiments only and not to limit any embodiments disclosed herein. As used herein, the singular forms “a”, “an”, and “the” are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms “comprises”, “comprising”, “includes”, and/or “including”, when used herein, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.
Further, many aspects are described in terms of sequences of actions to be performed by, for example, elements of a computing device. It will be recognized that various actions described herein can be performed by specific circuits (e.g., an application specific integrated circuit (ASIC)), by program instructions being executed by one or more processors, or by a combination of both. Additionally, these sequence of actions described herein can be considered to be embodied entirely within any form of computer-readable storage medium having stored therein a corresponding set of computer instructions that upon execution would cause an associated processor to perform the functionality described herein. Thus, the various aspects of the disclosure may be embodied in a number of different forms, all of which have been contemplated to be within the scope of the claimed subject matter. In addition, for each of the aspects described herein, the corresponding form of any such aspects may be described herein as, for example, “logic configured to” perform the described action.
According to one aspect of the disclosure,FIG. 1 illustrates anexemplary operating environment100 for amobile device108 having wireless positioning capability. Theoperating environment100 may contain one or more different types of wireless communication systems and/or wireless positioning systems. In the embodiment shown inFIG. 1, one or more Satellite Positioning System (SPS)satellites102a,102bmay be used as independent sources of position information for themobile device108. Themobile device108 may include one or more dedicated SPS receivers specifically designed to receive signals for deriving geo-location information from the SPS satellites.
Theoperating environment100 may also include one or more Wide Area Network Wireless Access Points (WAN-WAPs, also referred to herein simply as “cells”)104a,104b,104c,which may be used for wireless voice and/or data communication, and as other sources of independent position information for themobile device108. The WAN-WAPs104a-104cmay be part of a wide area wireless network (WWAN), which may include cellular base stations at known locations, and/or other wide area wireless systems, such as, for example, Worldwide Interoperability for Microwave Access (WiMAX) (e.g., IEEE 802.16). The WWAN may include other known network components which are not shown inFIG. 1 for simplicity. Typically, each of the WAN-WAPs104a-104cwithin the WWAN may operate from fixed positions, and provide network coverage over large metropolitan and/or regional areas.
The operatingenvironment100 may further include one or more Local Area Network Wireless Access Points (LAN-WAPs, also referred to herein simply as “APs”)106a,106b,106c,106d,106e,which may be used for wireless voice and/or data communication, as well as other independent sources of position data. A LAN-WAPs can be part of a Wireless Local Area Network (WLAN), which may operate in buildings and perform communications over smaller geographic regions than a WWAN. Such LAN-WAPs106a-106emay be part of, for example, Wi-Fi networks (802.11x), cellular piconets and/or femtocells, Bluetooth networks, etc.
Themobile device108 may derive position information from any one or more of theSPS satellites102a,102b,the WAN-WAPs104a-104c,and/or the LAN-WAPs106a-106e.Each of the aforementioned systems can provide an independent estimate of the position for themobile device108 using different techniques. In some embodiments, themobile device108 may combine the solutions derived from each of the different types of access points to improve the accuracy of the position data. When deriving position using theSPS satellites102a,102b,themobile device108 may utilize a receiver specifically designed for use with theSPS satellites102a,102bthat extracts position, using conventional techniques, from a plurality of signals transmitted by theSPS satellites102a,102b.
When deriving position from the WWAN, each WAN-WAP104a-104cmay take the form of base stations within a digital cellular network, and themobile device108 may include a cellular transceiver and processor that can exploit the base station signals to derive position. Such cellular networks may include, but are not limited to, standards in accordance with GSM, CDMA, 2G, 3G, 4G, LTE, etc. It should be understood that digital cellular networks may include additional base stations or other resources that may not be shown inFIG. 1. While the WAN-WAPs104a-104cmay actually be moveable or otherwise capable of being relocated, for illustration purposes it will be assumed that they are essentially arranged in a fixed position.
Themobile device108 may perform position determination using known time-of-arrival (TOA) techniques such as, for example, Advanced Forward Link Trilateration (AFLT). In other embodiments, each of the WAN-WAPs104a-104cmay comprise a WiMAX wireless networking base station. In this case, themobile device108 may determine its position using TOA techniques from signals provided by the WAN-WAPs104a-104c.Themobile device108 may determine positions either in a stand-alone mode, or using the assistance of apositioning server110 and anetwork112 using TOA techniques, as will be described in more detail below. Furthermore, various embodiments may have themobile device108 determine position information using the WAN-WAPs104a-104c,which may have different types. For example, some of the WAN-WAPs104a-104cmay be cellular base stations, and other WAN-WAPs104a-104cmay be WiMAX base stations. In such an operating environment, themobile device108 may be able to exploit the signals from each different type of WAN-WAP104a-104c,and further combine the derived position solutions to improve accuracy.
When deriving position using the WLAN, themobile device108 may utilize TOA techniques with the assistance of thepositioning server110 and thenetwork112. Thepositioning server110 may communicate to themobile device108 through thenetwork112. Thenetwork112 may include a combination of wired and wireless networks which incorporate the LAN-WAPs106a-106e.In one embodiment, each of the LAN-WAPs106a-106emay be, for example, a Wi-Fi wireless access point, which is not necessarily set in a fixed position and can change location. The position of each of the LAN-WAPs106a-106emay be stored in thepositioning server110 in a common coordinate system. In one embodiment, the position of themobile device108 may be determined by having themobile device108 receive beacon signals from each of the LAN-WAPs106a-106e.Each beacon signal may be associated with its originating LAN-WAP106a-106ebased upon some form of identifying information that may be included in the received signal (such as, for example, a MAC address). Themobile device108 may then sort the received beacon signals based upon signal strength, and derive the time delays associated with each of the sorted received signals. Themobile device108 may then form a message which can include the time delays and the identifying information of each of the LAN-WAPs106a-106e,and send the message via thenetwork112 to thepositioning server110. Based upon the received message, thepositioning server110 may then determine a position, using the stored locations of the relevant LAN-WAPs106a-106e,of themobile device108. Thepositioning server110 may generate and provide a Location Configuration Indication (LCI) message to themobile device108 that includes a pointer to the position of themobile device108 in a local coordinate system. The LCI message may also include other points of interest in relation to the location of themobile device108. When computing the position of themobile device108, thepositioning server110 may take into account the different delays which can be introduced by elements within thenetwork112.
The position determination techniques described herein may be used for various wireless communication networks such as a WWAN, a WLAN, a wireless personal area network (WPAN), and so on. The term “network” and “system” may be used interchangeably. A WWAN may be a Code Division Multiple Access (CDMA) network, a Time Division Multiple Access (TDMA) network, a Frequency Division Multiple Access (FDMA) network, an Orthogonal Frequency Division Multiple Access (OFDMA) network, a Single-Carrier Frequency Division Multiple Access (SC-FDMA) network, a WiMAX (IEEE 802.16) network, and so on. A CDMA network may implement one or more radio access technologies (RATs) such as CDMA2000, Wideband-CDMA (W-CDMA), and so on. CDMA2000 includes IS-95, IS-2000, and IS-856 standards. A TDMA network may implement Global System for Mobile Communications (GSM), Digital Advanced Mobile Phone System (D-AMPS), or some other RAT. GSM and W-CDMA are described in documents from a consortium named “3rd Generation Partnership Project” (3GPP). CDMA2000 is described in documents from a consortium named “3rd Generation Partnership Project 2” (3GPP2). 3GPP and 3GPP2 documents are publicly available. A WLAN may be an IEEE 802.11x network, and a WPAN may be a Bluetooth network, an IEEE 802.15x, or some other type of network. The techniques may also be used for any combination of a WWAN, WLAN and/or WPAN.
FIG. 2 is a block diagram illustrating various components of themobile device108 according to at least one aspect of the disclosure. For the sake of simplicity, the various features and functions illustrated in the box diagram ofFIG. 2 are connected together using a common bus which is meant to represent that these various features and functions are operatively coupled together. Those skilled in the art will recognize that other connections, mechanisms, features, functions, or the like, may be provided and adapted as necessary to operatively couple and configure an actual portable wireless device. Further, it is also recognized that one or more of the features or functions illustrated in the example ofFIG. 2 may be further subdivided or two or more of the features or functions illustrated inFIG. 2 may be combined.
Themobile device108 may include one or more wide area network (WAN) transceiver(s)204 that may be connected to one ormore antennas202. TheWAN transceiver204 comprises suitable devices, hardware, and/or software for communicating with and/or detecting signals to/from the WAN-WAPs104a-104c,and/or directly with other wireless devices within a network. In one aspect, theWAN transceiver204 may comprise a CDMA communication system suitable for communicating with a CDMA network of wireless base stations; however in other aspects, the wireless communication system may comprise another type of cellular telephony network, such as, for example, TDMA or GSM. Additionally, any other type of wide area wireless networking technologies may be used, for example, WiMAX (IEEE 802.16), etc. Themobile device108 may also include one or more local area network (LAN)transceivers206 that may be connected to the one ormore antennas202. TheLAN transceiver206 comprises suitable devices, hardware, and/or software for communicating with and/or detecting signals to/from the LAN-WAPs106a-106e,and/or directly with other wireless devices within a network. In one aspect, theLAN transceiver206 may comprise a Wi-Fi (802.11x) communication system suitable for communicating with one or more wireless access points; however in other aspects, theLAN transceiver206 may comprise another type of local area network, personal area network, (e.g., Bluetooth). Additionally, any other type of wireless networking technologies may be used, for example, Ultra Wide Band, ZigBee, wireless USB etc.
As used herein, the abbreviated term “wireless access point” (WAP) may be used to refer to the LAN-WAPs106a-106eand/or the WAN-WAPs104a-104c.Specifically, in the description presented below, when the term “WAP” is used, it should be understood that embodiments may include amobile device108 that can exploit signals from a plurality of LAN-WAPs106a-106e,a plurality of WAN-WAPs104a-104c,or any combination of the two. The specific type of WAP being utilized by themobile device108 may depend upon the environment of operation. Moreover, themobile device108 may dynamically select between the various types of WAPs in order to arrive at an accurate position solution. In other embodiments, various network elements may operate in a peer-to-peer manner, whereby, for example, themobile device108 may be replaced with the WAP, or vice versa. Other peer-to-peer embodiments may include another mobile device (not shown) acting in place of one or more WAP.
AnSPS receiver208 may also be included in themobile device108. TheSPS receiver208 may be connected to the one ormore antennas202 for receiving satellite signals. TheSPS receiver208 may comprise any suitable hardware and/or software for receiving and processing SPS signals. TheSPS receiver208 requests information and operations as appropriate from the other systems, and performs the calculations necessary to determine the position of themobile device108 using measurements obtained by any suitable SPS algorithm.
Amotion sensor212 may be coupled to aprocessor210 to provide movement and/or orientation information which is independent of motion data derived from signals received by theWAN transceiver204, theLAN transceiver206, and theSPS receiver208. By way of example, themotion sensor212 may utilize an accelerometer (e.g., a MEMS device), a gyroscope, a geomagnetic sensor (e.g., a compass), an altimeter (e.g., a barometric pressure altimeter), and/or any other type of movement detection sensor. Moreover, themotion sensor212 may include a plurality of different types of devices and combine their outputs in order to provide motion information. For example, themotion sensor212 may use a combination of a multi-axis accelerometer and orientation sensors to provide the ability to compute positions in 2-D and/or 3-D coordinate systems.
Theprocessor210 may be connected to theWAN transceiver204, theLAN transceiver206, theSPS receiver208 and themotion sensor212. Theprocessor210 may include one or more microprocessors, microcontrollers, and/or digital signal processors that provide processing functions, as well as other calculation and control functionality. Theprocessor210 may also includememory214 for storing data and software instructions for executing programmed functionality within themobile device108. Thememory214 may be on-board the processor210 (e.g., within the same integrated circuit (IC) package), and/or thememory214 may be external memory to theprocessor210 and functionally coupled over a data bus. Theprocessor210 may include any form of logic suitable for performing at least the techniques provided herein. The functional details associated with aspects of the disclosure will be discussed in more detail below.
A number of software modules and data tables may reside in thememory214 and be utilized by theprocessor210 in order to manage both communications and positioning determination functionality. As illustrated inFIG. 2, thememory214 may include and/or otherwise receive a wireless-basedpositioning module216, anapplication module218, apositioning module228, and anAP reliability module232. One should appreciate that the organization of the contents of thememory214 as shown inFIG. 2 is merely exemplary, and as such the functionality of the modules and/or data structures may be combined, separated, and/or be structured in different ways depending upon the implementation of themobile device108.
Theapplication module218 may be a process running on theprocessor210 of themobile device108, which requests position information from the wireless-basedpositioning module216. Applications typically run within an upper layer of the software architectures, and may include Indoor Navigation, Buddy Locator, Shopping and Coupons, Asset Tracking, and Location Aware Service Discovery. The wireless-basedpositioning module216 may derive the position of themobile device108 using information derived from time information measured from signals exchanged with a plurality of WAPs. In order to accurately determine position using time-based techniques, reasonable estimates of time delays, introduced by the processing time of each WAP, may be used to calibrate/adjust the time measurements obtained from the signals. As used herein, these time delays are referred to as “processing delays.”
Calibration to further refine the processing delays of the WAPs may be performed using information obtained by themotion sensor212. In one embodiment, themotion sensor212 may directly provide position and/or orientation data to theprocessor210, which may be stored in thememory214 in a position/motion data module226. In other embodiments, themotion sensor212 may provided data which should be further processed by theprocessor210 to derive information to perform the calibration. For example, themotion sensor212 may provide acceleration and/or orientation data (single or multi-axis) which can be processed using thepositioning module228 to derive position data for adjusting the processing delays in the wireless-basedpositioning module216.
After calibration, the position may then be output to theapplication module218 in response to its aforementioned request. In addition, the wireless-basedpositioning module216 may utilize aparameter database224 for exchanging operational parameters. Such parameters may include the determined processing delays for each WAP, the WAPs' positions in a common coordinate frame, various parameters associated with the network, initial processing delay estimates, etc.
In other embodiments, the additional information may optionally include auxiliary position and/or motion data which may be determined from other sources besides themotion sensor212, such as, for example, from SPS measurements. The auxiliary position data may be intermittent and/or noisy, but may be useful as another source of independent information for estimating the processing delays of the WAPs depending upon the environment in which themobile device108 operates.
For example, in some embodiments, data derived from theSPS receiver208 may supplement the position data supplied by the motion sensor212 (either directly from the position/motion data module226 or derived by the positioning module228). In other embodiments, the position data may be combined with data determined through additional networks using non-RTT techniques (e.g., AFLT within a CDMA network). In certain implementations, themotion sensor212 and/or theSPS receiver208 may provide all or part of the position/motion data without further processing by theprocessor210. In some embodiments, the position/motion data may be directly provided by themotion sensor212 and/or theSPS receiver208 to theprocessor210.
While the modules shown inFIG. 2 are illustrated in the example as being contained in thememory214, it is recognized that in certain implementations such procedures may be provided for or otherwise operatively arranged using other or additional mechanisms. For example, all or part of the wireless-basedpositioning module216, theapplication module218, and/or theAP reliability module232 may be provided in firmware. Additionally, while in this example the wireless-basedpositioning module216, theapplication module218, and theAP reliability module232 are illustrated as being separate features, it is recognized, for example, that such procedures may be combined together as one procedure or perhaps with other procedures, or otherwise further divided into a plurality of sub-procedures.
Themobile device108 may include auser interface250 that provides any suitable interface systems, such as a microphone/speaker252, akeypad254, and adisplay256 that allows user interaction with themobile device108. The microphone/speaker252 provides for voice communication services using theWAN transceiver204 and/or theLAN transceiver206. Thekeypad254 comprises any suitable buttons for user input. Thedisplay256 comprises any suitable display, such as, for example, a backlit LCD display, and may further include a touch screen display for additional user input modes.
As used herein, themobile device108 may be any portable or movable device or machine that is configurable to acquire wireless signals transmitted from, and transmit wireless signals to, one or more wireless communication devices or networks. As shown inFIG. 1 andFIG. 2, themobile device108 is representative of such a portable wireless device. Thus, by way of example but not limitation, themobile device108 may include a radio device, a cellular telephone device, a computing device, a personal communication system (PCS) device, or other like movable wireless communication equipped device, appliance, or machine. The term “mobile device” is also intended to include devices that communicate with a personal navigation device (PND), such as by short-range wireless, infrared, wire line connection, or other connection, regardless of whether satellite signal reception, assistance data reception, and/or position-related processing occurs at the device or at the PND. Also, “mobile device” is intended to include all devices, including wireless devices, computers, laptops, tablets, etc. that are capable of communication with a server, such as via the Internet, Wi-Fi, or other network, and regardless of whether satellite signal reception, assistance data reception, and/or position-related processing occurs at the device, at a server, or at another device associated with the network. Any operable combination of the above is also considered a “mobile device.”
As used herein, the term “wireless device” may refer to any type of wireless communication device which may transfer information over a network and also have position determination and/or navigation functionality. The wireless device may be any cellular mobile terminal, personal communication system (PCS) device, personal navigation device, laptop, personal digital assistant, or any other suitable mobile device capable of receiving and processing network and/or SPS signals.
Various embodiments may be implemented on any of a variety of commercially available server devices, such as thepositioning server110 illustrated inFIG. 3. Thepositioning server110 includes aprocessor301 coupled to avolatile memory302 and a large capacity nonvolatile memory, such as adisk drive303. Thepositioning server110 may also include a floppy disc drive, compact disc (CD) orDVD disc drive306 coupled to theprocessor301. Thepositioning server110 may also includenetwork access ports304 coupled to theprocessor301 for establishing data connections with anetwork307, such as a local area network coupled to other broadcast system computers and servers or to the Internet. Thepositioning server110 also includes anAP database310 and an APposition reliability module312, which are described further below.
Determining the position of themobile device108 using crowdsourcing, for example, based on WWAN and Wi-Fi positioning measurements received from other devices, is intrinsically insecure due to the unknown and unpredictable nature of crowdsourcing. Here, the term “crowdsourcing” includes a broader level of data collection from other devices with respect to positioning, based on guidance from thepositioning server110. The crowdsourced data could include WAP discovery data, for example, WLAN/WWAN scan data (e.g., the list of WAPs and associated measurements, such as TOA, RTT, RSSI, etc.), which may be geo-tagged (e.g., tagged with device position and time) or non-geo-tagged. The crowdsourced data may also include reliability data, that is, the other device's own position reliability estimate and any discrepancy or consistency between the server assistance information compared to what the user device actually observes. As will be discussed further herein, the positioning information from an otherwise highly reliable AP may turn out to be an outlier compared to other position sources obtained by themobile device108.
When themobile device108 obtains crowdsource-based assistance and generates a position fix, the reliability/accuracy of that position fix is unknown and could often fall into a “confidently wrong” category. Therefore, for applications dependent on a highly reliable position fix (e.g., E911), a crowdsourced position fix, which may be “typically good but sometimes could be confidently wrong,” cannot be relied upon.
Accordingly, the present disclosure provides a mechanism to generate a “reliable” crowdsourced position fix based on position reliability information for nearby APs, such as the LAN-WAPs106a-einFIG. 1, received from a server, such as thepositioning server110 inFIG. 1. The applications on themobile device108 can then decide whether to use the crowdsourced position fix based on the determined reliability. For example, an E911 call would require a very high position reliability, whereas other applications may be less sensitive to the reliability.
A positioning module (e.g., wireless-basedpositioning module216 inFIG. 2) selects beacon signals broadcast by the LAN-WAPs106a-eto calculate a position fix for themobile device108 based on known position reliability of the corresponding LAN-WAPs106a-e(obtained, for example, from the positioning server110). The wireless-basedpositioning module216 calculates the reliability of the position fix based on the position reliability of the LAN-WAPs106a-efrom which the beacon signals were received and the consistency among these measurements. The wireless-basedpositioning module216 can then provide the position fix for themobile device108 and its reliability to the applications on themobile device108 via an application programming interface (API). The applications, depending on their reliability requirements, can decide to use the position fix, ignore the position fix, or increase the uncertainty of the position fix based on the reliability information. For example, for an E911 call, the application may decide not to use the position fix if the reliability is below a reliability requirement.
As noted above, themobile device108 may utilize server-generated AP position reliability information. Themobile device108 may use beacon signals from only high to medium reliability APs of the LAN-WAPs106a-eif there are a sufficient number of APs/beacons. Themobile device108 can also apply a weighting to the APs/beacon signals that is proportional to their reliability in position estimation. Themobile device108 can also detect and exclude outlier APs/beacon signals. An outlier occurs when the position estimate of the AP is away from the “ground truth,” i.e., the actual geographic position of the AP, by more than, for example, 5×HEPE, i.e., PUNC@ 67%. “HEPE” stands for Horizontal Estimated Position Error and typically represents a 67% level of error (if Gaussian error, which corresponds to 1 sigma) and is specific to horizontal (two-dimensional) error. “PUNC” stands for Position UNCertainty and represents a three-dimensional error estimate and is typically used with various confidence levels, such as 67%, 95%, or 99%.
To detect and exclude outlier APs/beacon signals, themobile device108 can calculate a position fix using only high to medium reliability APs/beacon signals and compare that position fix to a position fix calculated using all available APs/beacon signals. A large discrepancy between the two position fixes would indicate the existence of outliers. As such, themobile device108 can use the position fix calculated from the high to medium reliability APs/beacons to exclude outlying APs/beacon signals. Alternatively, themobile device108 can simply use Receiver Autonomous Integrity Monitoring (RAIM) with all beacon signals, and if an outlier is detected, can remove such beacon signals based on their reliability until RAIM succeeds.
For example, when themobile device108 is using a Wi-Fi-based position fix, if there is only a single AP, the AP would have to have a very high reliability to be used. However, if there are two to ten APs, for example, themobile device108 is able to use only very high, high, and/or medium reliability APs.
Themobile device108 may derive the reliability of its position fix from the AP position reliability information received from thepositioning server110. More specifically, the position fix reliability will reflect the AP/beacon signal reliability, as well as the ratio of the higher reliability APs/beacon signals to the lower reliability APs/beacon signals in the position fix. The position fix reliability may also reflect the status of the wireless-basedpositioning module216 and the RAIM, which may include factors such as horizontal estimated position error (HEPE), estimation residual error, horizontal protection level (HPL), the number of measurement included and/or excluded versus the total measurements, the reliability of the measurements excluded (e.g., measurements detected as outliers), etc.
Themobile device108 may also combine and/or select the position fix from different position sources based on their respective reliability. For example, themobile device108 may select a position fix calculated from Wi-Fi, WWAN based positioning (e.g., AFLT, OTDOA, etc.), GPS, etc., depending on which method provides greater reliability.
As noted above, themobile device108 may deliver the reliability of the position fix to applications along with the actual position fix. Depending on an application's reliability requirement, it can decide to ignore the position fix or to increase the uncertainty of the position fix. For E911 calls, for example, the application may not use the position fix if its reliability is below a reliability threshold. Other applications may display the position fix with different colors or different patterns depending on the reliability of the position fix.
Referring now to how the reliability of an AP of the LAN-WAPs106a-e(referred to simply as LAN-WAP106) is calculated (and thereby how the reliability of the beacon signal(s) from the LAN-WAP106 are calculated), the position reliability of an AP indicates the likelihood that an estimated position of the LAN-WAP106 is an outlier. More specifically, the position reliability of an LAN-WAP106 is a measure of the reliability of a position estimate of the LAN-WAP106, determined based on the expected likelihood of an outlier. As noted above, an outlier occurs when the position estimate of the LAN-WAP106 is away from the “ground truth” by more than, for example, 5×HEPE. In other words, a reliable position fix means there is less chance of the position fix being “confidently wrong.”
A position estimate is represented with the following attributes: coordinates (typically in latitude, longitude, and altitude (LLA) format), position uncertainty (e.g., HEPE)/coverage radius (only for beacon position estimates), confidence level of the position uncertainty (e.g., 67%, 95%, or 99%), and the position reliability.
Calculating the reliability of an LAN-WAP106 adds value to the AP database310 (e.g., it is a measure of quality for an LAN-WAP106 in the AP database310). It also helps in estimating high reliability position fixes for themobile device108 as discussed above (thereby increasing E911 location reliability, for example), such as by assisting themobile device108 to choose APs of the LAN-WAPs106a-efor position fix estimation that will increase the accuracy of the position fix.
AP position reliability can also be used by Serving Mobile Location Centers (SMLCs) to provide “location for E911.” The SMLCs may have databases to obtain “civic addresses” from observed MAC addresses. The AP position reliability can play a very important role in choosing an appropriate set of APs for such a database lookup.
In an embodiment, there may be five levels of position reliability: very low, low, medium, high, and very high, as shown in Table 1:
| TABLE 1 |
|
| Position Reliability | Outlier Probability | Comments |
|
| VERY_LOW(1) | ≧10−0.5 | Estimated based on typically |
| | less than 10 measurements. |
| | Only applicable when no |
| | reliability is required. |
| LOW(2) | 10−0.5to 10−1 | Estimated based on typically |
| | 10-99 measurements. Only |
| | applicable when little |
| | reliability is required. |
| MEDIUM(3) | 10−1to 10−2 | Estimated based on typically |
| | 100-999 measurements. |
| | Applicable for the most of |
| | everyday applications includ- |
| | ing pedestrian navigation. |
| HIGH(4) | 10−2to 10−3 | Estimated based on typically |
| | more than 1000 measure- |
| | ments. Applicable for high |
| | reliability applications |
| | including vehicle navigation. |
| VERY_HIGH(5) | <10−3 | Reliable enough for E911 |
| | application. Meets high |
| | reliability condition and |
| | seen in last 7 days. |
|
Note that in Table 1 above, the exemplary numbers of measurements given (e.g., “less than 10 measurements,” “typically 10-99 measurements,” etc.) refer to a crowdsourced AP location case. These numbers would vary in other cases, for example, a cell location case.
The APposition reliability module312 on thepositioning server110 performs an AP position reliability estimation algorithm using crowdsourced data to assess the reliability of entries in theAP database310 for the LAN-WAPs106a-e.The algorithm includes assessing the AP position estimation quality, with may be derived from the source type (e.g., whether the LAN-WAP106 is geo-tagged, non-geo-tagged, or a third party AP), the position stability of the LAN-WAP106 (e.g., the distance between the newest and previous position estimates of the LAN-WAP106), and the position HEPE of the LAN-WAP106.
The APposition reliability module312 may also determine the reliability of the position of the LAN-WAP106 based on the stability of the position of the LAN-WAP106, the AP history, a consistency check with reliable crowdsourced data (e.g., cell location, GPS fix, neighboring APs), and third party sources. More specifically, the algorithm may cross-check with neighboring APs of the LAN-WAPs106a-e,the WAN-WAPs104a-c,mobile device positions (e.g., calculated using GNSS or non-GNSS), external sources (e.g., third parties), service set identifier (SSID), etc., to determine the reliability of the position of the LAN-WAP106. Thepositioning server110 may determine whether such crowdsourced data is trustworthy based on cross checking the cell ID or SSID to detect untrusted measurements, and/or space and time quantization of crowdsourced measurements to detect whether hackers are sending the data. For example, a periodic gridding scheme can be used to detect a hacker sending data having the same position for an LAN-WAP106 some large number of times, e.g., a million times. The consistency results can promote or demote the reliability of the LAN-WAP106.
The APposition reliability module312 may also check the history of the LAN-WAP106 by, for example, cross checking the data received from various clients (e.g., mobile devices, APs, etc.) with their previously uploaded data. If the estimated positions for the APs in the scan lists uploaded by the same clients show no correlation, the APposition reliability module312 can mark the client as an untrusted client. The APposition reliability module312 can also filter incorrect data, such as data with a large time gap between scan measurements, geo-tags, and a very high velocity. The APposition reliability module312 can use reliable data as a consistency check, for example, to determine the ratio of outliers detected based on the consistency check as a reliability metric.
Metrics based on the measurement history of a given LAN-WAP106 include the accumulated number of reliable and consistent measurements, the last time the LAN-WAP106 was observed, the last time the position was estimated, the number of trusted measurements quantized in space and/or time (e.g., quantization in time: all the measurements received in a 15 minute duration can be considered as one measurement), quantization in space and time (e.g., all the measurements received in a 5 m by 5 m area in a certain duration of time can be considered as one measurement), the time of day that the LAN-WAP106 is usually observed (e.g., if an LAN-WAP106 is observed only in the morning and not the evening, then its reliability is low), the LAN-WAP106 observation duration (e.g., the last time the LAN-WAP106 was seen minus the first time the LAN-WAP106 was seen), and the mobile AP detection history (e.g., the last time the LAN-WAP106 was detected as being mobile, the number of total mobile detections, etc.).
FIG. 4 illustrates an example of AP position reliability state transitions according to at least one aspect of the disclosure. As illustrated inFIG. 4, an APposition reliability state402 of VERY LOW is assigned to new APs or “blunder APs” (e.g., mobile APs or APs that have moved more than a threshold distance, such as 1000 m).
An APposition reliability state404 of LOW is assigned to APs that have more than a threshold number (e.g., 10) of trusted and consistent observations over an observation period longer than a threshold period of time (e.g., one week), or were last seen within a threshold period of time (e.g., six months), or have moved more than a threshold distance (e.g., 500 m).
An APposition reliability state406 of MEDIUM is assigned to APs that have a number of trusted and consistent observations, quantized in time, within a threshold (e.g., 10 to 50) over a threshold period of time (e.g., one week), and have an average outlier ratio less than a threshold (e.g., 20%), and were last seen within a threshold period of time (e.g., three months), and have moved less than a threshold distance (e.g., 500 m).
An APposition reliability state408 of HIGH is assigned to APs that have a number of trusted and consistent observations, quantized in time, over a threshold (e.g., 50 or more) over a threshold period of time (e.g., one week), and have an average outlier ratio less than a threshold (e.g., 10%), and were last seen within a threshold period of time (e.g., three months), and have moved less than a threshold distance (e.g., 300 m), and have a last time that the LAN-WAP106 was considered mobile to be less than a threshold (e.g., 90 days).
An APposition reliability state410 of VERY HIGH is assigned to APs that have a number of trusted and consistent observations, quantized in time, over a threshold (e.g., 100 or more), over a threshold period of time (e.g., one month), and have an average outlier ratio less than a threshold (e.g., 5%), and have a current outlier ratio less than a threshold (e.g., 1%), and were last seen within a threshold period of time (e.g., seven days), and have moved less than a threshold distance (e.g., 200 m), and have a last time that the LAN-WAP106 was considered mobile to be less than a threshold (e.g., 180 days).
As illustrated inFIG. 4, an LAN-WAP106 may be promoted from a lower position reliability state to a higher position reliability state if the conditions of the higher reliability state are met, or if such a promotion is consistent with external sources or the latest crowdsourced data. Similarly, an LAN-WAP106 may be demoted from a higher position reliability state to a lower position reliability state if the LAN-WAP106 fails to meet the conditions of the higher reliability state, or the higher reliability state is inconsistent with external reliable sources or the latest crowdsourced data. Typically, an LAN-WAP106 may move up or down only one position reliability state at a time.
FIG. 5 illustrates an exemplary high level AP reliability determination process performed by thepositioning server110, for example, the APposition reliability module312, according to at least one aspect of the disclosure. At502, thepositioning server110/APposition reliability module312 receives a new position estimate from the LAN-WAP106 and calculate a reliability measure for the LAN-WAP106 using the position estimate. Specifically, thepositioning server110/APposition reliability module312 recommends a reliability level (e.g., one of AP position reliability states402-410 inFIG. 4) based on the new position estimate and the last position estimate. Thepositioning server110/APposition reliability module312 uses the position history of the LAN-WAP106, and resets the history if there is a significant change observed in the position of the LAN-WAP106.
At504, thepositioning server110/APposition reliability module312 receives new crowdsourced data (which may be aggregated for the current day) and calculates a reliability measure for the LAN-WAP106 using the crowdsourced data. Specifically, thepositioning server110/APposition reliability module312 determines the reliability of the crowdsourced data, and cross checks it using the reliability outliers ratio, the number of measurements, the number of neighboring APs, the last seen time, and the observation period. Thepositioning server110/APposition reliability module312 recommends a reliability level for the LAN-WAP106, and/or recommends a reliability improvement or degradation.
At506, based on the calculations in502 and504, thepositioning server110/APposition reliability module312 determines the reliability of the LAN-WAP106. Specifically, thepositioning server110/APposition reliability module312 determines the AP position reliability to be the minimum of the current reliability level “plus one” (e.g., if LOW, the reliability level “plus one” would be MEDIUM) and the minimum reliability level recommended by other sources. Thepositioning server110/APposition reliability module312 then promotes/demotes the reliability of the position of the LAN-WAP106 based on cross checking.
As briefly noted above, the metrics used for determining the position reliability for an LAN-WAP106 include the type of AP (e.g., geo-tagged, non-geo-tagged, third party), the AP state (e.g., mobile or static), the position uncertainty, and the position consistency. Regarding the type of AP, the maximum reliability may be limited for non-geo-tagged and third party APs. Regarding the state of the AP, mobile APs will be given the minimum reliability. Regarding the position consistency of the AP, this is based on the distance between the old and new position measurements and an AP position overlapping factor, which represents the extent to which the old and new positions of the LAN-WAP106 overlap. The AP position overlapping factor is calculated using the following formula:
Distance between old and new position/=Scaling factor x max(prev. coverage area est.,new coverage area est.)
Note that the AP position reliability level may be reduced when a significant position change is noticed.
The final reliability level may be determined using the recommended level from all of the various sources of position information for the LAN-WAP106. Specifically, the recommended reliability level will be based on the position estimate that is the minimum of the recommended maximum reliability levels determined based on all of the position estimate reliability metrics. The position reliability level of an LAN-WAP106 may be stored as a statistic for that LAN-WAP106 in theAP database310. Note, the position reliability level may be computed only when a position estimate is available.
Table 2 illustrates an example summary of how APs may be classified based on the various factors described above:
| Non-geo-tagged AP | | Always | | |
| Detected as mobile | Always |
| AP position consistency: | >1 km | >500 m | 500 m to | <100 m |
| absolute distance | | | 100 m |
| between positions |
| AP position consistency: | | >=1 | | <1 |
| AP position overlapping |
| factor |
| Position uncertainty | | | >150 m | <150 m |
| | | | (reduce) |
|
As briefly mentioned above, the AP's106 history may be reset when a change in the position of the LAN-WAP106 is detected. Specifically, when a change in the position of the LAN-WAP106 is detected, thepositioning server110/APposition reliability module312 may reduce the position reliability for that LAN-WAP106 to the minimum reliability level. Conditions to detect an AP position change include the LAN-WAP106 being detected as mobile, or the change in position being greater than a threshold (e.g., 1 km), or an AP overlapping factor greater than six.
Thepositioning server110/APposition reliability module312 can measure the reliability of the position of the LAN-WAP106 using crowdsourced data received from the LAN-WAPs106a-eand/or the mobile devices served by the LAN-WAPs106a-e,e.g., themobile device108. There are two components of crowdsourced measurements: a reference location (e.g., geographic coordinates plus cell (e.g., the WAN-WAPs104a-104c) location)) for a LAN-WAP106 and a scan list of neighboring APs (from either or both themobile device108 and LAN-WAPs106a-e). Referring to such a scan list, an AP's reliability can be derived from consistency with neighboring APs. For example, if a neighbor list includes high reliable APs and their position is consistent with this AP's, then it can confirm this AP's reliability.
The first operation for measuring the reliability of the position of a LAN-WAP106 is to process the crowdsourced data to filter untrusted data. This includes determining the reliability for each crowdsourced measurement, that is, determining the reliability of the reference location and the reliability of the scan list. Thepositioning server110/APposition reliability module312 then filters the untrusted measurements. Next, thepositioning server110/APposition reliability module312 cross checks the trusted crowdsourced measurements for AP position reliability. Finally, thepositioning server110/APposition reliability module312 uses various metrics to determine the reliability of the LAN-WAP106.
FIG. 6 illustrates an example of howcrowdsourced data602 is data mined to filter out untrusted data. As noted above, thecrowdsourced data602 has two components, areference location604 for the LAN-WAP106 (which may be represented in LLA format) and ascan list606. Thereference location604 may be an untrusted reference location608 (also referred to as an “untrusted geo-tag”) or a trusted reference location610 (also referred to as a “trusted geo-tag”).Untrusted reference location608 may be untrusted based on the corresponding geographic location not being consistent with a reliable cell location (e.g., where the LAN-WAP106 is within the coverage of a WAN-WAP104), the scan time (i.e., the difference between the time the last ground truth measurement for the LAN-WAP106 was collected and the time of the last AP scan) multiplied by the velocity of the LAN-WAP106 being greater than a threshold, the HEPE of thereference location604 being greater than a threshold, thereference location604 not being reliable, an incorrect SSID, a suspicious client, or any combination thereof.
For the trustedreference location610, thepositioning server110/APposition reliability module312 cross checks each trustedreference location610 to determine whether it is aninconsistent reference location612 or aconsistent reference location614. The determination of whether areference location604 is inconsistent or consistent is based on the number of trusted geo-tag outliers and the number of trusted consistent geo-tag measurements, respectively. For example, the APposition reliability module312 inFIG. 3 may compare trustedreference locations610 with the estimated AP positions(s).Trusted reference locations610 that are consistent with the estimated AP location(s) are referred as “trusted consistent geo-tag measurements.”Trusted reference locations610 that are not consistent with the estimated AP location(s) are referred as “trusted geo-tag outliers.”
Using thescan list606, thepositioning server110/APposition reliability module312 can find APs with a similar scan age (i.e., the difference between the time the last ground truth measurement for the LAN-WAP106 was collected and the time of the last AP scan). Thescan list606 may be anuntrusted scan list616 based on the number of geo-tagged non-mobile APs being less than a threshold (e.g., three), the AP locations being inconsistent with a reliable WAN-WAP104, an incorrect SSID, a suspicious client, or any combination thereof.
For trusted scan lists618, however, thepositioning server110/APposition reliability module312 cross checks the location of the LAN-WAP106 with the neighbor list cluster center (discussed further below). Based on this cross checking, thepositioning server110/APposition reliability module312 cross checks the LAN-WAP106's estimated position with the neighbor list cluster center and, based on this cross-checking, determines whether the neighbor list is consistent or inconsistent.
The inconsistency check referred to inFIG. 6 considers two AP positions to be inconsistent if the distance between the two corresponding position circles (representing the estimated position of the LAN-WAP106) divided by a scaling factor of the maximum possible distance between two AP coverage centers is greater than one, where the maximum possible distance between two AP coverage area centers depends on the position sources. This is represented by the following formula:
Table 3 illustrates the maximum possible distance between cells based on different exemplary position sources.
| TABLE 3 |
|
| Source | Source | Maximum possible distance between |
| 1 | 2 | example position sources |
|
| Geo-tag | Cell | Location HEPE + Cell Coverage Area Radius |
| Location | | (CAR) |
| Geo-tag | AP | Geo-tag HEPE + AP CAR + displacement_thresh, |
| Location | | where the displacement_thresh == distance |
| | between the geo-tag location and the mobile |
| | device location at the time of the scan (depends |
| | upon scan age and velocity; a constant value |
| | of 100 m can be used) |
| AP | Cell | AP CAR + Cell CAR |
| AP1 | AP2 | AP1 CAR + AP2 CAR |
|
To cross check with the neighbor AP list, as described above with reference toFIG. 6, thepositioning server110/APposition reliability module312 determines the geo-tagged low reliability APs in thescan list606. For geo-tagged APs of the LAN-WAPs106a-e,the positions of the APs are estimated based on the APs' geo-tagged measurements. Note that a consistency check with non-geo-tagged APs cannot be used for the reliability estimation for geo-tagged APs because the same geo-tagged AP might have been used for the position estimation for the positions of the non-geotagged APs. Next, thepositioning server110/APposition reliability module312 determines the neighbor list AP cluster center (or the median AP location), referred to herein as the scan list center. Finally, thepositioning server110/APposition reliability module312 cross checks the AP position with the scan list center.
The reliability metrics referred to with respect toFIG. 6 can include an outlier ratio. Based on periodically collected statistics, where the period can be N days or M measurements, whichever occurs first, the outlier ratio can be represented as:
A weighted outlier ratio scales down the outlier ratio if the number of reliable observations is less than the minimum reliability measurement, where the minimum reliability measurement is the minimum number of measurements required (e.g., five). The weighted outlier ratio can be represented as:
Note that, as used herein, the abbreviation “No” represents the term “number,” the abbreviation “min” represents the term “minimum,” and the abbreviation “meas” represents the term “measurement” or “measurements.”
Running statistics can be used to calculate the weighted average of the crowdsourced outlier ratio, represented as:
W1* old outlier ratio+(1−W1) * new outlier ratio
The position of the LAN-WAP106 is reset if the new AP position is significantly different from the previous AP position, for example, as in the case of an AP relocation.
Thepositioning server110/APposition reliability module312 may also use reliability metrics based on the number of observations, such as the number of Consistent Measurements, the number of Consistent Observations, Quantized in Time, the number of Days, the First Time Seen, the Last Time Seen, and the Observation Period. The number of Consistent Measurements equals the number of reliable consistent geo-tag measurements plus the number of APs in the reliable consistent non-geo-tagged neighbor list. The number of Consistent Observations, Quantized in Time (represented as “numObsQuan”) considers all of the measurements received during the measurement quantization period, which may have a duration of “1,” for example. The measurement quantization period is configurable with a default value set to, for example, 15 minutes. This gives a higher confidence even when there are fewer measurements. The number of Days (represented as “numDays”) is the number of days that the LAN-WAP106 is observed. The Observation Period (represented as “obsPeriod”) is the Time Last Seen minus the Time First Seen. Thepositioning server110/APposition reliability module312 may determine the reliability of the position of an LAN-WAP106 based on these metrics.
Thepositioning server110/APposition reliability module312 can combine the estimated reliability based on various position reliability sources. Thepositioning server110/APposition reliability module312 determines the minimum of the estimated reliability based on the position estimate metrics and the crowdsourced metrics. The position reliability of an LAN-WAP106 can only be increased in steps of one, and is upgraded or downgraded based on the consistency check.
AP reliability=min(current level+1, min(reliability level recommended by different sources))
The position reliability of an LAN-WAP106 is upgraded or downgraded based on cross checking. If the various position reliability sources are consistent with each other, the position reliability of the LAN-WAP106 is promoted. If they are inconsistent with each other, the reliability of the LAN-WAP106 is demoted. Thepositioning server110/APposition reliability module312 compares one AP's position reliability with other APs' position reliabilities. For example, a Wi-Fi scan may be uploaded with the user's GNSS fix and CellID (a.k.a. geo-tagged Wi-Fi upload). Then, thepositioning server110/APposition reliability module312 compares the position estimate of the LAN-WAP's106 with other APs' locations (from the same scan), CellID location(s), and user GNSS location(s). The level of promotion and demotion depends on the compared position's reliability. In other words, if an LAN-WAP106 disagrees with a highly reliable position, that LAN-WAP's106 position reliability will be degraded significantly. But, if the other position is not particularly reliable, then even if disagreeing, the reliability of the LAN-WAP106 should not be demoted too much.
In an embodiment, themobile device108 may be able to assist thepositioning server110 in determining the reliability of an LAN-WAP106. Themobile device108 can give feedback to thepositioning server110 regarding AP position reliability, such as “this high reliable AP is really reliable,” “this low reliability AP is looking reliable—promote its reliability,” “this high reliability AP is looking wrong—reduce its reliability,” etc.
This mobile device feedback addresses various server limitations. For example, thepositioning server110 uses information from multiple users to decide the position reliability of APs. However, if the LAN-WAP106 is located in a less crowdsourced area, then thepositioning server110 cannot determine much about its reliability. Similarly, if the position of the LAN-WAP106 position suddenly changes, thepositioning server110 may not be able to reduce its reliability immediately. In contrast, themobile device108 has information from many sources that are not available to thepositioning server110. For example, themobile device108 is aware of the location information available from other position sources (e.g., Bluetooth®), and themobile device108 can more accurately relate new position estimates with old position estimates by using sensor data and the like. Thus, if the position of the LAN-WAP106 position is incorrect, then themobile device108 can give immediate feedback to thepositioning server110. Similarly, if themobile device108 is highly confident about the LAN-WAP's106 position, then it can send feedback to thepositioning server110.
To assist thepositioning server110, themobile device108, specifically, theAP reliability module232, will analyze the reliability of the LAN-WAPs106a-ewith which it comes in contact and send feedback about those APs to thepositioning server110. If an AP's106 position reliability is low (as received by themobile device108 form the positioning server110), but its position is highly consistent with other position sources available to themobile device108, and/or if this LAN-WAP106 is noticed multiple times, then theAP reliability module232 can cause themobile device108 to send this information to thepositioning server110 as feedback. Similarly, if an LAN-WAP's106 position (as received by themobile device108 from the positioning server110) is not consistent with other reliable position sources available to themobile device108, then it can send a message to thepositioning server110 to reduce that LAN-WAP's106 position reliability. Further, if themobile device108/AP reliability module232 detects that a highly reliable LAN-WAP106 (as received by themobile device108 form the positioning server110) always looks like a position outlier, then it can ask thepositioning server110 to reduce its reliability.
Themobile device108 utilizes a mobile-to-server protocol to communicate with thepositioning server110. Themobile device108 can send the reliability of its estimated position fix (optionally including its GNSS fix) and both horizontal and vertical position reliability. Optionally, themobile device108 can increase the position uncertainty when reliability is low, which can be implemented when a separate field for reliability is not available.
Themobile device108 can also send feedback about an AP's position reliability to thepositioning server110. Themobile device108/AP reliability module232 may observe, for example, whether the AP's position (as received from the positioning server110) is inconsistent with the mobile device's108 GPS position, cell ID, or past mobile device position estimates. Themobile device108/AP reliability module232 may also determine whether the LAN-WAP' s106 position is inconsistent with location information available from other technologies, e.g. Bluetooth®, etc.
Thepositioning server110 can utilize a server-to-mobile protocol to communicate with themobile device108. Thepositioning server110 can send horizontal and vertical position reliability for each LAN-WAP106 to themobile device108. Reliability can be in the form of an enumeration, an absolute probability of the LAN-WAP106 being an outlier, or a confidence in percent.
There are a number of advantages to using AP position reliability. For example, the size of theAP database310 can be reduced based on reliability by sending only high to medium reliability APs to themobile device108 in high density areas. Since low reliability APs are APs with unstable position estimates or APs that are not observed often, they might not be very useful for themobile device108. The reduction in size of theAP database310 reduces the bandwidth required to transmit information in theAP database310 to themobile device108.
Another advantage is the use of high reliability beacons for non-geo-tagged beacon discovery (position estimation). More specifically, non-geo-tagged AP position is estimated based on geo-tagged AP positions, and themobile device108 may give greater weight to higher reliability APs while estimating its position. The filtering of untrusted measurements can also help in improving position accuracy.
FIG. 7 illustrates an exemplary flow for improving reliability in mobile device positioning according to at least one aspect of the disclosure. The flow illustrated inFIG. 7 may be performed by themobile device108.
At702, the mobile device generates position data for a device based on signaling between themobile device108 and a first access point (e.g., LAN-WAP106). In an embodiment, the position data of the device comprises a position of the mobile device. In an alternative embodiment, the position data of the device comprises the estimated location of the first access point.
At704, themobile device108 receives, from a positioning server, a first access point position reliability state associated with the first access point.
At706, themobile device108 determines a reliability of the position data based on the first access point position reliability state and an estimated location of the first access point.
At708, themobile device108 determines a threshold reliability requirement of an application associated with the mobile device.
At710, themobile device108 compares the reliability of the position data to the threshold reliability requirement of the application.
At712, themobile device108 provides, to the application, the position data of the device based on the comparison.
Although not illustrated inFIG. 7, in an embodiment,operation702 may include generating a plurality of sets of position data based on signaling between themobile device108 and a corresponding plurality of access points (e.g., LAN-WAPs106a-e), the plurality of access points comprising the first access point. Further,operation704 may include receiving a plurality of access point position reliability states, the plurality of access point position reliability states including the first access point position reliability state. Each access point of the plurality of access points may be associated with an access point position reliability state of the plurality of access point position reliability states. In this embodiment, the flow may further include assigning, by themobile device108, a weight to each of the plurality of sets of position data based on the access point position reliability state of the corresponding access point and determining consistency between the plurality of sets of position data. The flow may further include determining, by themobile device108, a position of themobile device108 based on the plurality of sets of position data, the assigned weights, and the consistency between the plurality of sets of position data.
In an aspect, determining the consistency between the plurality of sets of position data may include determining, by themobile device108, a first position of themobile device108 using only ones of the plurality of access points having access point position reliability states above a threshold, and determining a second position of themobile device108 using all of the plurality of access points. In an aspect, based on a difference between the first position of themobile device108 and the second position of themobile device108 being greater than a threshold, themobile device108 providing the position data of the device to the application includes providing the first position of themobile device108 to the application.
FIG. 8 illustrates an exemplary flow for improving reliability in mobile device positioning according to at least one aspect of the disclosure. The flow illustrated inFIG. 8 may be performed by themobile device108.
At802, themobile device108 determines a first position of themobile device108 based on signaling between themobile device108 and a first access point (e.g., LAN-WAP106).
At804, themobile device108 determines a second position of themobile device108 that is not based on signaling between themobile device108 and the first access point.
At806, themobile device108 compares the first position of themobile device108 to the second position of themobile device108.
At808, themobile device108 generates a consistency metric based on the comparison of the first position of themobile device108 to the second position of themobile device108.
At810, themobile device108 sends the consistency metric to the positioning server.
In an embodiment, based on the comparison of the first position of themobile device108 to the second position of the mobile device108 (operation806) indicating that the first position is within a threshold distance of the second position and the first access point position reliability state being below a threshold, the consistency metric indicates that thepositioning server110 should increase the first access point position reliability state to a higher access point position reliability state.
In an embodiment, based on the comparison the first position of themobile device108 to the second position of the mobile device108 (operation806) indicating that the first position is greater than a threshold distance from the second position and the first access point position reliability state being above a threshold, the consistency metric indicates that thepositioning server110 should decrease the first access point position reliability state to a lower access point position reliability state.
In an aspect, the first access point position reliability state may include one of VERY LOW, LOW, MEDIUM, HIGH, or VERY HIGH.
FIG. 9 illustrates an exemplary flow for generating reliability information according to at least one aspect of the disclosure. The flow illustrated inFIG. 9 may be performed by a network entity, such as thepositioning server110.
At902, the network entity determines one or more access point characteristics associated with an access point.
In an embodiment, the one or more access point characteristics may include a type of the access point, a status of the access point, a consistency metric received from themobile device108 indicating a result of a comparison of a first position of themobile device108 generated by themobile device108 based on signaling between themobile device108 and the access point to a second position of themobile device108 generated by themobile device108 not based on signaling between themobile device108 and the access point, a consistency metric indicating a distance between a current position estimate for the access point and a previous position estimate for the access point, or any combination thereof. In an aspect, a method used for access point location estimation is one of geo-tagged, non-geo-tagged, or third-party, and wherein the status of the access point is one of stationary or mobile. A geo-tagged method for access point location estimation may indicate that the current position estimate for the access point is estimated based on the first position of themobile device108, and a non-geo-tagged method for access point location estimation may indicate that the current position estimate for the access point is estimated based on estimated locations of access points neighboring the access point.
In an embodiment, the one or more access point characteristics may include a position stability of the access point indicating a distance between a current position estimate for the access point and a previous position estimate for the access point, a horizontal estimated position error (HEPE) for the access point, or any combination thereof.
At904, the network entity generates a position reliability state for the access point based on the one or more access point characteristics. In an aspect, generating the position reliability state for the access point may be based on cross checking a position of the access point with positions of neighboring access points, positions of associated base stations, a position of the access point generated by themobile device108 based on signaling other than between themobile device108 and the access point, service set identifier (SSID), or any combination thereof.
In another aspect, generating the position reliability state for the access point may be based on a measurement history of the access point. In that case, the measurement history of the access point may include an accumulation of a number of reliable and consistent measurements of a position of the access point, a last time the access point was observed, a last time the position of the access point was estimated, a number of trusted measurements from the access point quantized in space and/or time, a time of day the access point is usually observed, a duration of time the access point is observed, a history of detection of the access point where the access point is a mobile access point, or any combination thereof.
In yet another aspect, generating the position reliability state for the access point may include filtering, by the network entity, untrusted measurements from the access point.
At906, the network entity sends the position reliability state for the access point to themobile device108.
At908, the network entity receives, from themobile device108, position data associated with themobile device108.
At910, the network entity determines a trustworthiness of the position data of themobile device108 based on the position reliability state for the access point.
Although not illustrated inFIG. 9, the flow may further include reducing, by the network entity, the position reliability state of the access point based on a change in a position of the access point detected by the network entity.
FIG. 10 illustrates an examplemobile device apparatus1000 represented as a series of interrelated functional modules. A module for generating1002 may correspond at least in some aspects to, for example, a processing system, such asprocessor210 in conjunction with wireless-basedpositioning module216, position/motion data module226, and/orpositioning module228 inFIG. 2, as discussed herein. A module for receiving1004 may correspond at least in some aspects to, for example, a communication device, such as antenna(s)202 in conjunction withWAN transceiver204 and/orLAN transceiver206 inFIG. 2, as discussed herein. A module for determining1006 may correspond at least in some aspects to, for example, a processing system, such asprocessor210 in conjunction with wireless-basedpositioning module216,parameter database224, position/motion data module226,positioning module228, and/orAP reliability module232 inFIG. 2, as discussed herein. A module for determining1008 may correspond at least in some aspects to, for example, a processing system, such asprocessor210 in conjunction withapplication module218 and/orparameter database224 inFIG. 2, as discussed herein. A module for comparing1010 may correspond at least in some aspects to, for example, a processing system, such asprocessor210 in conjunction withapplication module218 and/orAP reliability module232 inFIG. 2, as discussed herein. A module for providing1012 may correspond at least in some aspects to, for example, a processing system, such asprocessor210 in conjunction withapplication module218 inFIG. 2, as discussed herein.
FIG. 11 illustrates an examplemobile device apparatus1100 represented as a series of interrelated functional modules. A module for determining1102 may correspond at least in some aspects to, for example, a processing system, such asprocessor210 in conjunction with wireless-basedpositioning module216, position/motion data module226, and/orpositioning module228 inFIG. 2, as discussed herein. A module for determining1104 may correspond at least in some aspects to, for example, a processing system, such asprocessor210 in conjunction with wireless-basedpositioning module216, position/motion data module226, and/orpositioning module228 inFIG. 2, as discussed herein. A module for comparing1106 may correspond at least in some aspects to, for example, a processing system, such asprocessor210 in conjunction with wireless-basedpositioning module216, position/motion data module226, and/orpositioning module228 inFIG. 2, as discussed herein. A module for generating1108 may correspond at least in some aspects to, for example, a processing system, such asprocessor210 in conjunction with wireless-basedpositioning module216,parameter database224, position/motion data module226, and/orpositioning module228 inFIG. 2, as discussed herein. A module for sending1110 may correspond at least in some aspects to, for example, a communication device, such as antenna(s)202 in conjunction withWAN transceiver204 and/orLAN transceiver206 inFIG. 2, as discussed herein.
FIG. 12 illustrates an example network entity apparatus1200 represented as a series of interrelated functional modules. A module for determining1202 may correspond at least in some aspects to, for example, a processing system, such asprocessor301 inFIG. 3, as discussed herein. A module for generating1204 may correspond at least in some aspects to, for example, a processing system, such asprocessor301 in conjunction with APposition reliability module312 inFIG. 3, as discussed herein. A module for sending1206 may correspond at least in some aspects to, for example, a communication device, such asnetwork access ports304 inFIG. 3, as discussed herein. A module for receiving1208 may correspond at least in some aspects to, for example, a communication device, such asnetwork access ports304 inFIG. 3, as discussed herein. A module for determining1210 may correspond at least in some aspects to, for example, a processing system, such asprocessor301 in conjunction with APposition reliability module312 inFIG. 3, as discussed herein.
The functionality of the modules ofFIGS. 10-12 may be implemented in various ways consistent with the teachings herein. In some designs, the functionality of these modules may be implemented as one or more electrical components. In some designs, the functionality of these blocks may be implemented as a processing system including one or more processor components. In some designs, the functionality of these modules may be implemented using, for example, at least a portion of one or more integrated circuits (e.g., an ASIC). As discussed herein, an integrated circuit may include a processor, software, other related components, or some combination thereof. Thus, the functionality of different modules may be implemented, for example, as different subsets of an integrated circuit, as different subsets of a set of software modules, or a combination thereof. Also, it will be appreciated that a given subset (e.g., of an integrated circuit and/or of a set of software modules) may provide at least a portion of the functionality for more than one module.
In addition, the components and functions represented byFIGS. 10-12, as well as other components and functions described herein, may be implemented using any suitable means. Such means also may be implemented, at least in part, using corresponding structure as taught herein. For example, the components described above in conjunction with the “module for” components ofFIGS. 10-12 also may correspond to similarly designated “means for” functionality. Thus, in some aspects one or more of such means may be implemented using one or more of processor components, integrated circuits, or other suitable structure as taught herein.
Those of skill in the art will appreciate that information and signals may be represented using any of a variety of different technologies and techniques. For example, data, instructions, commands, information, signals, bits, symbols, and chips that may be referenced throughout the above description may be represented by voltages, currents, electromagnetic waves, magnetic fields or particles, optical fields or particles, or any combination thereof.
Further, those of skill in the art will appreciate that the various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the aspects disclosed herein may be implemented as electronic hardware, computer software, or combinations of both. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, circuits, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted to depart from the scope of the present disclosure.
The various illustrative logical blocks, modules, and circuits described in connection with the aspects disclosed herein may be implemented or performed with a general purpose processor, a DSP, an ASIC, an FPGA or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. A general purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. A processor may also be implemented as a combination of computing devices (e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration).
The methods, sequences and/or algorithms described in connection with the aspects disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in RAM, flash memory, ROM, EPROM, EEPROM, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. An exemplary storage medium is coupled to the processor such that the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor. The processor and the storage medium may reside in an ASIC. The ASIC may reside in an IoT device. In the alternative, the processor and the storage medium may reside as discrete components in a user terminal.
In one or more exemplary aspects, the functions described may be implemented in hardware, software, firmware, or any combination thereof. If implemented in software, the functions may be stored on or transmitted over as one or more instructions or code on a computer-readable medium. Computer-readable media includes both computer storage media and communication media including any medium that facilitates transfer of a computer program from one place to another. A storage media may be any available media that can be accessed by a computer. By way of example, and not limitation, such computer-readable media can comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer. Also, any connection is properly termed a computer-readable medium. For example, if the software is transmitted from a website, server, or other remote source using a coaxial cable, fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, radio, and microwave, then the coaxial cable, fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, radio, and microwave are included in the definition of medium. Disk and disc, as used herein, includes CD, laser disc, optical disc, DVD, floppy disk and Blu-ray disc where disks usually reproduce data magnetically and/or optically with lasers. Combinations of the above should also be included within the scope of computer-readable media.
While the foregoing disclosure shows illustrative aspects of the disclosure, it should be noted that various changes and modifications could be made herein without departing from the scope of the disclosure as defined by the appended claims. The functions, steps and/or actions of the method claims in accordance with the aspects of the disclosure described herein need not be performed in any particular order. Furthermore, although elements of the disclosure may be described or claimed in the singular, the plural is contemplated unless limitation to the singular is explicitly stated.