Patent Grant
10038978
The present application relates to a wireless telecommunications system, and more particularly, to techniques for mobile network geolocation within a wireless telecommunications system.
Mobile communication devices, such as smart phones, tablets, and other electronic hand-held devices, are becoming increasingly popular. Although mechanisms exist to locate mobile devices within a wireless telecommunications system, such mechanisms suffer significant inaccuracies. For example, a conventional location mechanism typically report an approximate location selected at random from a range of possible locations. However, these approximations may be inaccurate, inconsistent, or unreliable. In view of the foregoing, it may be understood that there are significant problems and shortcomings associated with current solutions and technologies for more accurately locating mobile devices within a wireless telecommunications system.
In order to facilitate a fuller understanding of the exemplary embodiments, reference is now made to the appended drawings, in which like elements are referenced with like numerals. These drawings should not be construed as limiting the present disclosure, but are intended to be illustrative only.
Reference will now be made in detail to exemplary embodiments, examples of which are illustrated in the accompanying drawings. It should be appreciated that the same reference numbers are used throughout the drawings to refer to the same or like parts. It should be appreciated that the following detailed descriptions are exemplary and explanatory and are not restrictive.
Exemplary embodiments may provide a system and method for mobile network geolocation. That is, exemplary embodiments may, among other things, improve accuracy for locating base stations and/or mobile devices within wireless telecommunication cells using mobile network geolocation techniques.
Geographic map data may be used to assist in a geolocation system, e.g., a cellular mobile communications network. Geographic map data described herein, for example, may be a road network or subset thereof (e.g., a bus route, etc.). In some embodiments, a road network may be a travel path that is network-enabled (e.g., a UE may have connection to one or more networks along the travel path). The geographic map data may also be expanded to include other topological data, such as railways, coastlines, ferry routes, flight paths, and waterways (canals, rivers, lakes, etc.). It should be appreciated that that “travel path,” “path,” or “route,” as used herein, may be network-enabled and used interchangeably with “road network” or “road.”
Embodiments described herein may provide mobile network geolocation by using knowledge of geographic map data in combination with mobile communications network topological, signaling, and traffic data to geolocate a mobile station and/or user equipment (MS/UE) within the mobile communications network.
In order to provide mobile network geolocation, it may be determined that a user (or UE) is on a road network, or at least non-stationary. There may be a number of ways to achieve this. For example, in some embodiments, this may be achieved by monitoring the user or UE and determining that the user or UE is switching connection between cells. For example, this may take into account the geographic location of each identified cell that a UE passes through over time. In some embodiments, this may also be achieved by monitoring the communication between a UE and a network and determining that a general trend exists with regard to signal strength, which may provide a location of the UE, for example, within the cell (or providing a better resolution of the location of the UE). This may also be achieved by determining that a general trend exists with regard to propagation delay between the UE and one or more cells with which the communication exists. In some embodiments, there may be location estimates for the UE that may provide the necessary indication, either from the UE itself (e.g., based on GPS in the handset), or calculated by the network. Other various embodiments may be provided to determine that a user or UE is on a road network.
Once a decision has been made that road network information may assist in the geolocation of a particular user or UE, there may be several main scenarios to consider that are described below. These approaches described below may focus on examples based on using road network information. However, it should be appreciated that these methods may also use other features, e.g., rail routes where the user may be seen near one or more a railway stations, or use of coastline data to determine where multiple locations exists that on the UE may be more likely to be on land rather than sea.
A first main scenario is where a reasonably accurate estimate of the location of the UE is available, a GPS/GNSS fix may be provided. This may be achieved via “snap-to-road” or map-matching” techniques. Such techniques are described in “Some map matching algorithms for personal navigation assistants” by White et al., Transportation Research Part C 8 (2000) (http://www.researchgate.net/profile/Alain_Kornhauser/publication/222694469_Some_map_matching_algorithms_for_personal_navigation_assistants/links/0046352784f0c57b26000000.pdf), which is hereby incorporated by reference in its entirety. In general, precise location information may not be readily available, and even when it is, the number of location estimates available may be very limited and widely spaced in time.
A second main scenario is where a precise location may not be available for the UE, information available from two or more cells may be provided. Such information may include one-way or round-trip signal propagation delay between the UE and cells, radio signal power received at the UE from each of the cells detected (or monitored), or other similar information.
The available information may be translated into a distance estimate, or distance range, between the UE and each cell. With propagation delay, the translation may be straightforward based on that fact that delay may be related to distance and knowing the speed of light (or more precisely the speed of travel of electromagnetic radiation in a medium).
With power measurements, the translation may rely on a number of techniques, such as those described in U.S. Patent Publication No. 2013/0143588, entitled “System and Methods of Mobile Geolocation,” filed Dec. 5, 2011, and U.S. Patent Publication No. 2013/0210449, entitled “Mobile Geolocation,” filed Feb. 9, 2012, which are hereby incorporated by reference in their entireties.
Multiple mobile cells may be co-located on the same mast at the same location or not co-located on different masts. With a distance estimate from two or more cells sufficiently separated in location whose physical location is different, circles may be generated (or arcs if the cell has restricted, or directional, radial transmission) centered on each of the serving cells, the intersections of which may provide one or more candidate UE locations.
Once candidate locations have been determined, associated road segments may be identified. In order to limit the number of road segments identified, limiting the candidate road types, for instance, by excluding minor or residential roads, may be provided.
If the available data for a UE contains one intersection, one of the candidate locations on the road may be taken as the geolocation estimate, based on, for instance, the road type ranking (e.g. intersections on major roads trumping those on minor roads). However, if the UE undergoes multiple cell transitions with associated intersection points for each, then there may be further actions that may be applied in order to select the most likely candidate location at each transition point.
The embodiments described herein may be based on routing between the candidate locations in order to select the most likely candidate location at each transition point. The routing approach may be based on solutions to graph theory's shortest path problem, such as Dijkstra's algorithm or more powerful routing algorithms such as Contraction Hierarchies.
Route 1: transition 1, road candidate a (1a) to transition 2, road candidate a (2a), as indicated by the dotted line along the road.
Route 2: 1a to 2b, Route 3: 1b to 2a, Route 4: 1b to 2b
As more transition points become available the number of routing options may increase, as shown in 800 of
In order to select a route that may be most plausible given these restrictions, a proposed solution to the shortest path problem may be applied for a second time using “cost” associated with each route between transition points, e.g., 1a-2a. Then, the end-to-end route that may be most plausible may be selected as the one that minimizes the total cost between the start and end transition, traversing the preferred route of previously-determined routes between each transition assembling an end to end route. It should be appreciated that, in some embodiments, the second application of the shortest path algorithm may not select a new candidate route. Rather, it may simply select the best of the route fragments to assemble the best end to end route.
In some embodiments, an alternative to applying a “double Dijkstra” style approach may be to route through islands of connected selected road segments, which would likely be a smaller subset of all road segments.
Once a most likely route has been determined, specific points along that route may be determined for each timestamp of interest for the UE, which may be described in the context of the third scenario below.
In a third main scenario, it may be assumed that information from only one (1) cell may be available. Also, it may be assumed that a first pass at geolocating the UE may have been made using techniques disclosed earlier, for which road information may or may not have been used in generating the estimate. It may also be assumed that an estimate of distance from the serving cell is available through, for example, a propagation delay estimate or other similar estimate of distance.
Without information from a second cell, there may be no intersection point derived from the distances from a pair of serving cells. However, there may still be a way by which the most likely intersection may be determined for the candidate road segments and the circle formed by the distance from a single serving cell. For instance, if there is first pass geolocation estimate, the road intersection closest to that may be selected. A check may also be made to favor road intersections that are within the antenna boresight of the serving cell. It should be appreciated that road type may also play a factor in this determination.
As further estimates of distance from serving cell become available, additional information may become available to aid in the process of selecting the most likely road intersection.
It should be appreciated that there may be many factors (potentially each with their own weighting) that could be used in determining the most likely intersection. It should be appreciated that various weighing techniques may be used. This may include machine-learning techniques and related analyses. In this example, such “contest indicators” may include:
In some embodiments, machine-learning using the data described above, trained on known sets of locations following a set of known tracks (e.g., a test set of data where additional ‘correct’ location data may be obtained via GNSS/GPS), could be used to select the most likely road intersection, e.g., the winning intersection of the contest. Specifically, this may include selecting the most likely road edge based on decision trees and Bayesian networks, or other similar decision techniques and processes.
In the third main scenario, if multiple distance estimates (or ranges) are available for a particular UE, potentially from multiple cells, then advantages may be observed through smoothing the distance estimates (or ranges) before determining the exact road intersection point. The function driving the smoothing process may take advantage from factoring whether the UE's direction of travel is trending away from the serving cell, or towards it, and may include additional factors such as the time period during which this UE has been served by this cell and the corrections for being close or far from the cell and the characteristics of the area (rural/urban/suburban and therefore associated probability of multipath.
How this relates to the second scenario described above, in which the most plausible route may be determined, is that with a distance estimate from a serving cell intersections along that route may be determined. Since the route is determined, the number of intersections may be fewer. However, for every distance estimate there may be more than one intersection along the route and therefore the contest indicators also have to be applied. There may also be cases where the estimated distance may be too high or too small to intersect with the route, in which case the distance estimate may be further refined to ensure intersection.
A fourth main scenario may further employ techniques described in U.S. patent application Ser. No. 14/451,931, entitled “Techniques for Multiple Pass Geolocation,” filed Aug. 5, 2015, which is hereby incorporated by reference in its entirety. Such techniques may be enhanced such that a component of the weighting factor for each candidate location may be based on distance of that candidate location from the nearest road, transit route or other appropriate map artefact. Hence, the method may use map information in addition to available information pertinent to geolocation (e.g., timing data, radio signal strength data), and may assign a preferential weight to candidate locations that are a shorter distance from the closest suitable roads, or coincident with roads, or other map artefacts than those that are more remote from the closest suitable map artefacts. The contribution to weight based on proximity to map artefacts may be in addition to the contribution from other information such as radio signal strength data, timing data and other information pertinent to geolocation. Hence, the enhanced technique may in general be more likely to select candidate locations that are close to roads than those that are more remote from roads. Similarly, map artefacts associated with a low likelihood of mobile presence, e.g., lakes, rivers, rugged terrain, etc, may in some embodiments be used to deprioritize certain locations, either in conjunction with weighting due to proximity to roads in instead of. In this case, those candidate locations that lie on those map features with low likelihood may be assigned a lower weight and be less likely to be chosen.
Another embodiment of this enhancement may include taking into account the degree of connectedness in selection of the candidate locations.
In contrast,
Another embodiment of this enhancement may concern the prohibition of crossing barriers or ingress into areas that are unlikely to be entered (unless the UE is travelling at such a high observed velocity as to be determined airborne).
In contrast,
It should be appreciated that the use of proximity to roads, road connectedness of selected points, crossing barriers, and ingress into prohibited areas may be used to generate penalty scores for selection of routes in isolation or in any combination.
A fifth main scenario is where the series of locations describing the route for a UE is found by building sequences of connected road segments and selecting the sequence that best describes the available information pertinent to geolocation. This operates with candidate route fragments. These are groups of road segments that are connected; that is that they contain no breaks and it is possible to travel between any road segment in the candidate route fragment to any other road segment in the candidate route fragment by travelling only on road fragments in that candidate route fragment.
In one embodiment an initial set of candidate route fragments is created such that each candidate road segment is consistent with a single piece of UE data or a small portion of UE data pertinent to geolocation. This set of candidate route fragments may be created by a variety of means, for example exhaustively or by random creation of route fragments. In one embodiment this initial set of candidate route fragments is found using an estimate of the distance of the UE from a serving cell such that road fragments that are within a suitable tolerance of that distance from that cell are included in the initial set. In another embodiment this initial set of candidate route fragments is found using an estimate of the distance of the UE from each of two or more serving cells at the same or approximately the same time such that road fragments that are within a suitable tolerance of those distances from the appropriate cells are included in the initial set.
Once a set of candidate route fragments is available then the plausibility of each route fragment in that set is evaluated by some means. In one embodiment this may be evaluated by how consistent the route fragment is with one or more aspect of the available information pertinent to geolocation. In one embodiment this may be achieved by considering trends in available information pertinent to geolocation. For example, if that information shows that the distance of the UE from a serving cell is increasing as time progresses then those routes that, if traversed by the UE, would result in an increase in the distance from the serving cell, then that route fragment may be assigned a higher score. In contrast those routes that, if traversed by the UE, would result in a decrease in the distance from the serving cell, or the distance from the serving cell remaining essentially the same, then that route fragment may be assigned a lower score. By assigning scores to each route fragment on the basis of how well they describe the available information pertinent to geolocation, the route fragment or fragments in the set of candidate route fragments that achieve the best score may be selected and extended. In being extended, new road segments are added to the route fragment such that the fragment retains connectivity; that is there are no breaks in the fragment. This results in one or more new route fragment(s). These new fragment or fragments are added to the set of candidate road fragments. In some embodiments the original road fragment used to generate the new route fragment or fragments is removed from the set of candidate road segments as the new candidate routes fragments are added. Any new candidate road fragments added to the set of candidate road fragments may have a score assigned based on consistency with the UE measurements in the same way that other members of the set of candidate road fragments have been assigned scores. Thus at any time, the candidate route fragment or fragments best describing the available information pertinent to geolocation may be selected and extended to create new candidate route fragment or fragments. If one or more candidate route fragment is found to completely describe the available information pertinent to geolocation then it may be regarded as a plausible route for that UE and chosen to be used to generate geolocations for that UE.
In some embodiments candidate route fragments may include expression of the sequence in which the component road segments are traversed. In this case the ordering is taken into account when considering the consistency of that candidate route fragment with the available information pertinent to geolocation, and hence the score assigned to that candidate route fragment. In some embodiments some components of the route fragment may be included more than once in a single route fragment. This allows for example “U-turns” and duplicate passes down the same section of road, etc. to be included in the route fragment.
The description below describes network elements, computers, and/or components of a system and method for mobile network geolocation that may include one or more modules. As used herein, the term “module” may be understood to refer to computing software, firmware, hardware, and/or various combinations thereof. Modules, however, are not to be interpreted as software which is not implemented on hardware, firmware, or recorded on a processor readable recordable storage medium (i.e., modules are not software per se). It is noted that the modules are exemplary. The modules may be combined, integrated, separated, and/or duplicated to support various applications. Also, a function described herein as being performed at a particular module may be performed at one or more other modules and/or by one or more other devices instead of or in addition to the function performed at the particular module. Further, the modules may be implemented across multiple devices and/or other components local or remote to one another. Additionally, the modules may be moved from one device and added to another device, and/or may be included in both devices.
Geolocation module 1612 may be used to determine geolocation or geolocation-derived data associated with a mobile device. For example, such information may include, but not be limited to, propagation delay measurements, signal strength measurements, or other geolocation or geolocation-derived data. Furthermore, this information may be used in conjunction with satellite-based navigational measurements, such as GPS (Global Positioning System), GLONASS (Global Navigation Satellite System), Galileo (European-based satellite navigation), or other similar data, however the techniques described above are intended for where GPS data is not continuously available (e.g. if not installed, or prohibitive short battery life).
It should be appreciated that the geolocation module 1612 may perform one or more geolocation techniques in accordance with embodiments described herein and/or at least the following: U.S. Patent Publication No. 2011/0319093 to Flanagan, entitled “Geo-location in a Wireless Communication Network,” filed on Sep. 19, 2011 and published on Dec. 29, 2011; U.S. Pat. No. 8,374,596 to Thiel et al., entitled “Method and Apparatus for Deriving Pathloss Estimation Values,” filed on Dec. 21, 2009 and issued on February 2013; U.S. Patent Publication No. 2013/0210450 to Kenington et al., entitled “Method and Apparatus for Geolocating Wireless Communication Unit,” filed on Feb. 9, 2012 and published on Aug. 1, 2013; U.S. Patent Publication No. 2013/0210449 to Flanagan, entitled “Mobile Geolocation,” filed on Sep. 19, 2011 Feb. 9, 2012 and published on Aug. 1, 2013; U.S. Patent Publication No. 2014/0171102 to Murphy et al., entitled “Mobile Geolocation,” filed on Dec. 18, 2012 and published on Jun. 19, 2014; and U.S. Patent Publication No. 2014/0171103 to Murphy et al., entitled “Method and System for Mobile Reference Signature Generation,” filed on Dec. 18, 2012 and published on Jun. 19, 2014, all of which are herein incorporated by reference in their entireties. It should be appreciated that such information and data may be transmitted and/or received in real-time, near real-time, or from historical storage units. For example, a mobile device may send a radio link failure report (RLF) that contains information about an event in the past where the mobile device lost service. Such information may not immediately be reported or may be stored for future retrieval/transmission.
Processor and analysis module 1614 may be used to processing all (or a subset) of the chosen estimates for all (or the subset of) call segments of the plurality of call segments to identify one or more geolocation estimates under consideration. In some embodiments, this may entail performing one or more smoothing and/or post-smoothing techniques, as described herein. The processor and analysis module 1614 may also facilitate comparisons of the plurality of potential candidate locations with results from the smoothing analysis, and help identify discrepancies. For example, if such discrepancies meet a predefined discrepancy threshold, the one or more geolocation estimates under consideration may be identified. The processor and analysis module 1614 may then choose to discard, disregard, or otherwise relegate less important these potential candidate locations that are associated with the identified discrepancies. The processor and analysis module 1614 may be used to further refine the one or more geolocation estimates under consideration to ultimately improve geolocating one or more mobile devices within a network.
Error logging and reporting module 1616 may produce logs, reports, or other information associated with improving allocation of network resources using geolocation and handover management. It should be appreciated that any or all of these modules 1610-1616 may be communicatively coupled to one or more databases or storage/memory units (not shown), locally or remotely, so that information may be stored for later use or processing.
At block 1704, a mobile device may be determined to be on a travel path. In some embodiments, the travel path may be a non-stationary path. For example, this may comprise a road, path, cycle-way, byway, bus-route, tram-route, railway, flight path, waterway, transportation route, or other route or path.
In some embodiments, determining that a mobile device is on a travel path may be based on monitoring communications between the mobile device and a network, and determining general trend with regard to signal strength. In some embodiments, determining that a mobile device is on a travel path may be based on determining that a general trend exists with regard to propagation delay between the mobile device and one or more cells with which communication exists. In some embodiments, determining that a mobile device is on a travel path may be based on location estimates for the mobile device based on information from the mobile device or the network.
At block 1706, one or more candidate locations of the mobile device may be determined based on data associated with the travel path. In some embodiments, the data associated with the travel path may be geographic map data. In some embodiments, determining one or more candidate locations of the mobile device may be further based on map-matching analysis, location estimates, information from two or more cells, or a combination thereof. It should be appreciated that the information from two or more cells may comprise signal propagation delay between the mobile device and cell, radio power measurements, distance estimates, geographical map data, or other similar data, or a combination thereof.
At block 1708, at least one candidate route associated with the mobile device may be determined along the travel path comprised from a series of candidate locations.
It should be appreciated that the method 1700 may further comprise determining cell intersection candidate locations for the mobile device. This may be based on two or more distance estimates.
It should be appreciated that the method 1700 may also comprise developing at least one candidate route associated with the mobile device along the travel path based on one or more candidate locations. In some embodiments, developing at least one candidate route may comprise a routing process, wherein the routing process comprises utilization of a solutions to graph theory's shortest path problem applied in an iterative manner. In some embodiments, developing at least one candidate route may comprise a routing process, wherein the routing process comprises utilization of solutions to graph theory's shortest path problem applied in an iterative manner. At block 1710, the method 1700 may end.
It should be appreciated that, in some embodiments, an optional “smoothing” action may be provided to change the locations chosen for a UE as time progresses so that they follow a trajectory that has fewer sudden changes in direction, velocity, speed or other similar characteristics. For example, in some embodiments, each candidate location of the chosen route may be “snapped” to the nearest road. A smoothing function may then be applied to each of these snapped locations. There may be a variety of techniques used to achieve the smoothing, such as a Loess smoother, double exponential smoother, etc. Finally, once the smoothing has been applied, the smoothed locations may then be snapped to the closest point to the smoothed location that lies on a road. This approach may allow smoothing to be applied, while ensuring that the resulting locations lie on the roads.
It should also be appreciated that, in some embodiments, for reason of computation efficiency, the map information used for geolocation may be stored in two or more discrete portions, where each portion may be mapped to some characteristic or characteristics of the UEs to be geolocated. For example, the map data may be placed into portions based on the geographical area, such as polygonal tiles, arbitrary shapes, political boundaries, coverage areas of cells, or any other appropriate groupings. In some embodiments, there may be some overlap between the portions such that each unit of map information may appear in more than one portion. In other embodiments the portions may be disjoint so that each unit of map information appears in only one portion. The data corresponding to the UEs that are to be geolocated may then be partitioned into groups that have the same characteristic or characteristics as the portions of map information. In this way, the UE data for geolocation may be processed in discrete groups where in general only a subset of the portions of the map information is needed for each group of UE data. These groups may be processed in parallel on separate processing units such as physical computers, virtual computers, processors or threads, where each processing unit may only need to store in memory a subset of the portions of map information. In some embodiments, the groups of UE data may be processed sequentially in time, or in some combination of parallelization between processing units and sequentially in time. This may have the advantage that the memory requirement of each processing unit is reduced, the number of portions of map information that need to be loaded is reduced or other advantages that lead to lower cost of computation equipment, more efficient processing, faster processing or other similar advantage.
It should be appreciated that the techniques described herein may provide improvement in geolocation accuracy for mobile devices, relative to conventional coverage patterns, which are based upon reported BTS locations.
While embodiments may be based upon propagation delay measurements or signal strength based contours for which mobile devices are located, it should be appreciated that contours or shapes created based on other techniques may also be provided. For example, GPS-based measurements may provide helpful information and/or shapes to locate mobile devices.
An advantage of the techniques described herein is that while an approximate location may be obtained by selecting at random from a range of possible locations, a more refined approximation may be made in using geographic map data. Further, the use of additional processing techniques, such as smoothing or post-smoothing analysis, may provide greater location approximation accuracy and/or plausibility.
It should be appreciated that base stations or BTS, as described herein, may include radio transceivers that define a cell and may coordinate radio-link protocols with mobile devices. A base station may also provide a networking component of a mobile communications system from which signals are sent and received. A base station may be controlled and monitored by one or more Base Station Controllers (BSC) to provide communication over a network. The network may be the Internet or one or more other networks utilized for connecting various network providers and/or clients and allow for mobile communications between various mobile communications devices. As described above, a base station may comprise configuration parameters that control various aspects of a cell site, where each of these parameters may be altered to change network behavior, based on observations of both the base station itself, measurements at the mobile station or handset, or other acquired or generated data. In addition, a base station may include a small cell, such as a femtocell, picocell, microcells, or other device that uses distributed radio technology to enhance network coverage area.
Mobile devices, as described herein, may include a variety of communications systems and/or devices. For example, such systems and/or devices may include desktop computers, laptops/notebooks, tablets, personal digital assistants (PDA), smart phones, wireline phones, cellular phones, mobile phones, satellite phones, MP3 players, video players, personal media players, personal video recorders (PVR), watches, gaming consoles/devices, navigation devices, televisions, printers, fitness devices, medical devices, and/or other devices capable of receiving and/or transmitting signals. It should be appreciated that a mobile devices 110A-110G may be used independently or may be used as an integrated component in another device and/or system (e.g., an automobile).
It should be appreciated that a base station, as described herein, may be connected to a variety of other backend systems. In order for the systems, configurations, and modules, as described herein, to provide various services to its subscribers, a base station via the BSC may be communicatively coupled to one or more servers which in turn may access a variety of databases. These databases may store a variety of information. For example, the databases may store information that identifies subscribers using its service and for which service features are subscribed. The databases may store information, such as a subscriber's customer name, identification number, services, or other identifiers, and/or whether a user's mobile devices is switched on or off. It should be appreciated that these databases may be highly robust and may further store geolocation information, geolocation-derived information, and other information suitable for estimating a coverage area for a DAS or repeater system.
It should be appreciated that the contents of these databases may be combined into fewer or greater numbers of databases and may be stored on one or more data storage systems and in more than one formats. The data storage systems may be local, remote, or a combination thereof to clients systems, servers, and/or other network components. Information stored in the databases may be useful in, for example, locating a mobile device within a coverage area, and/or other related services.
Communication between the various base stations, mobile devices, service providers and/or subscribers may be achieved via transmission of electric, electromagnetic, or wireless signals and/or packets that carry digital data streams using a standard telecommunications protocol and/or a standard networking protocol. These may include Session Initiation Protocol (SIP), Voice Over IP (VOIP) protocols, Wireless Application Protocol (WAP), Multimedia Messaging Service (MMS), Enhanced Messaging Service (EMS), Short Message Service (SMS), Global System for Mobile Communications (GSM) based systems, Code Division Multiple Access (CDMA) based systems, Universal Mobile Telecommunications Systems (UMTS), Transmission Control Protocol/Internet (TCP/IP) Protocols, Long Term Evolution (LTE), Voice over LTE (VoLTE). Other protocols and/or systems that are suitable for transmitting and/or receiving data via packets/signals may also be provided. For example, cabled network or telecom connections such as an Ethernet RJ45/Category 5 Ethernet connection, a fiber connection, a traditional phone wireline connection, a cable connection or other wired network connection may also be used. Communication between the network providers and/or subscribers may also use standard wireless protocols including IEEE 802.11a, 802.11b, 802.11g, 802.11n, 802.11ac, etc., or via protocols for a wired connection, such as an IEEE Ethernet 802.3.
By utilizing a mobile network geolocation approach using geographic map data, a more reliable way to geolocate mobile devices within wireless telecommunication networks may be achieved.
In addition to the benefits described above, embodiments of the system and method for mobile network geolocation not only provide an effective and improved technique for locating mobile devices in such systems, but also may allow service providers the ability to provide better service to a larger subscriber pool since. Moreover, advantages in network optimization may also be apparent. Providing such a technique for better locating mobile devices within a telecommunication network may maximize network resource allocation if the locations of mobile devices are more accurately tracked, and the local geography better understood (e.g., different strategies may be deployed to optimize the radio network if the locality may be recognized as urban, residential, flat, mountainous, or other geographical topography, elevation, or terrain). Furthermore, advertisement and marketing opportunities may also be available. With knowledge of the location of a UE, more relevant advertisements and other commercial information may also be presented to one or more subscribers.
While the features and functionalities for mobile network geolocation are primarily discussed with respect to the embodiments above, it should be appreciated that the features and functionalities of one embodiment may be similarly applied to other embodiments. Furthermore, although the embodiments described above do not require the use of GPS technology or other location services, it may be readily appreciated that the features and functionalities described herein may be used in conjunction with GPS or other location-based technologies as well.
In the preceding specification, various embodiments have been described with reference to the accompanying drawings. It will, however, be evident that various modifications and changes may be made thereto, and additional embodiments may be implemented, without departing from the broader scope of the disclosure as set forth in the claims that follow. The specification and drawings are accordingly to be regarded in an illustrative rather than restrictive sense.
At this point it should be noted that estimating a mobile device location in a mobile network geolocation system in accordance with the present disclosure as described above typically involves the processing of input data and the generation of output data to some extent. This input data processing and output data generation may be implemented in hardware or software. For example, specific electronic components may be employed in a coverage area estimation module or similar or related circuitry for implementing the functions associated with for mobile network geolocation in accordance with embodiments described above. Alternatively, one or more processors operating in accordance with instructions may implement the functions associated with for mobile network geolocation in accordance with embodiments as described above. If such is the case, it is within the scope of the present disclosure that such instructions may be stored on one or more processor readable storage media (e.g., a magnetic disk or other storage medium), or transmitted to one or more processors via one or more signals embodied in one or more carrier waves.
The present disclosure is not to be limited in scope by the specific embodiments described herein. Indeed, other various embodiments of and modifications to the present disclosure, in addition to those described herein, will be apparent to those of ordinary skill in the art from the foregoing description and accompanying drawings. Thus, such other embodiments and modifications are intended to fall within the scope of the present disclosure. Further, although the present disclosure has been described herein in the context of a particular implementation in a particular environment for a particular purpose, those of ordinary skill in the art will recognize that its usefulness is not limited thereto and that the present disclosure may be beneficially implemented in any number of environments for any number of purposes. Accordingly, the claims set forth below should be construed in view of the full breadth and spirit of the present disclosure as described herein.
This application is a continuation of U.S. patent application Ser. No. 14/699,708, filed Apr. 29, 2015 (now U.S. Pat. No. 9,635,505), the disclosure of which is incorporated herein by reference.
| Number | Name | Date | Kind |
|---|---|---|---|
| 8374596 | Thiel et al. | Feb 2013 | B2 |
| 8805433 | Al-Shalash | Aug 2014 | B2 |
| 9635505 | Murphy et al. | Apr 2017 | B2 |
| 20070229546 | Klassen et al. | Oct 2007 | A1 |
| 20090005972 | Koning | Jan 2009 | A1 |
| 20110172916 | Pakzad et al. | Jul 2011 | A1 |
| 20110319093 | Flanagan | Dec 2011 | A1 |
| 20130143588 | Flanagan et al. | Jun 2013 | A1 |
| 20130210449 | Flanagan | Aug 2013 | A1 |
| 20130210450 | Kenington et al. | Aug 2013 | A1 |
| 20130225229 | Al-Shalash | Aug 2013 | A1 |
| 20140057634 | Chang | Feb 2014 | A1 |
| 20140171102 | Murphy et al. | Jun 2014 | A1 |
| 20140171103 | Murphy et al. | Jun 2014 | A1 |
| 20140236483 | Beaurepaire et al. | Aug 2014 | A1 |
| 20150004974 | Karimi-Cherkandi et al. | Jan 2015 | A1 |
| 20150168161 | Raychev | Jun 2015 | A1 |
| Number | Date | Country |
|---|---|---|
| 101166327 | Apr 2008 | CN |
| 101583191 | Nov 2009 | CN |
| 101635880 | Jan 2010 | CN |
| 102469500 | May 2012 | CN |
| 103604435 | Feb 2014 | CN |
| WO 2005031996 | Mar 2008 | WO |
| 20110039930 | Apr 2011 | WO |
| 20120176022 | Dec 2012 | WO |
| 20120038046 | Mar 2015 | WO |
| Entry |
|---|
| Extended European Search Report for European Application No. 16167673.9; dated Nov. 7, 2016, 9 pages. |
| White et al., “Some map matching algorithms for personal navigation assistants”, Transportation Research Part C 8 (2000), pp. 91-108. |
| Co-pending U.S. Appl. No. 14/451,931, entitled “Techniques for Multiple Pass Geolocation”, by Thiel et al., filed Aug. 5, 2014, 52 pages. |
| Number | Date | Country | |
|---|---|---|---|
| 20170230796 A1 | Aug 2017 | US |
| Number | Date | Country | |
|---|---|---|---|
| Parent | 14699708 | Apr 2015 | US |
| Child | 15493858 | US |
