US20090135730A1 - Detection in Mobile Service Maintenance - Google Patents

Detection in Mobile Service Maintenance Download PDF

Info

Publication number
US20090135730A1
US20090135730A1 US12/084,040 US8404006A US2009135730A1 US 20090135730 A1 US20090135730 A1 US 20090135730A1 US 8404006 A US8404006 A US 8404006A US 2009135730 A1 US2009135730 A1 US 2009135730A1
Authority
US
United States
Prior art keywords
cell
network
measurement
database
measurements
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US12/084,040
Inventor
Craig A. Scott
Malcolm D. MacNaughtan
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Smith Micro Software LLC
Original Assignee
Seeker Wireless Pty Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from AU2005905863A external-priority patent/AU2005905863A0/en
Application filed by Seeker Wireless Pty Ltd filed Critical Seeker Wireless Pty Ltd
Assigned to SEEKER WIRELESS PTY. LTD. reassignment SEEKER WIRELESS PTY. LTD. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: MACNAUGHTAN, MALCOLM DAVID, SCOTT, CRAIG ANDREW
Publication of US20090135730A1 publication Critical patent/US20090135730A1/en
Assigned to WAVEMARKET, INC. reassignment WAVEMARKET, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: SEEKER WIRELESS PTY. LIMITED
Assigned to HERCULES TECHNOLOGY GROWTH CAPITAL, INC. reassignment HERCULES TECHNOLOGY GROWTH CAPITAL, INC. SECURITY AGREEMENT Assignors: WAVEMARKET, INC.
Assigned to WAVEMARKET, INC. reassignment WAVEMARKET, INC. RELEASE BY SECURED PARTY (SEE DOCUMENT FOR DETAILS). Assignors: HERCULES TECHNOLOGY GROWTH CAPITAL, INC.
Abandoned legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/02Arrangements for optimising operational condition
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/04Arrangements for maintaining operational condition
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/18Service support devices; Network management devices

Definitions

  • the present invention relates to mobile communication networks and to their management.
  • Radio communication networks often use information representing certain characteristics or parameters of different parts of the network.
  • One example of an application that uses this information is a mobile radio location system.
  • Some mobile radio location systems operate by using radio measurements to estimate the location of mobile terminals relative to the known locations of the radio network access points. For the special case of cellular mobile phone location systems these access points are the cells.
  • a location system which estimates the location of a mobile terminal relative to one or more radio network access points requires knowledge of the relevant characteristics of those access points.
  • the relevant characteristics typically include the unique identifier for the cell and the geographical coordinates at which the cell is situated.
  • More accurate systems such as those which also incorporate radio signal measurements in the calculation process require additional configuration information.
  • Reasons for discrepancies between the supplied database and actual configuration may lie with the network database or with the network configuration or both.
  • the database may be at fault due to errors such as typographical errors, especially the transposition of numbers, during data entry; problems with the process used to collect and collate the network data; and failure to propagate network configuration changes to the database.
  • the network configuration may not be as intended due to errors such as typographical errors when entering configuration details and failure to configure one or more planned network changes.
  • a further problem for operators is that the network configuration is not static. Opportunities for inconsistencies to arise between the network database and deployed configuration occur throughout the life of the network.
  • the network configuration changes when sites are added to increase capacity and/or coverage. Changes also occur when cells are decommissioned. Mobile cells (referred to as Cells-On-Wheels) can be temporarily setup to support the temporary capacity increases required to support events such as significant sporting events and outdoor music concerts. These temporary additions and deletions to the network can last for hours and in some cases days.
  • the configuration may change temporarily when there is a cell not operating due to scheduled maintenance, equipment failure, or power failure.
  • the network also changes when technicians retune the network to improve performance or to adapt to changes due to reasons discussed above.
  • Network database errors lead to corresponding errors in the operation of the location-based system and associated services, in some cases leading to unacceptable service quality for subscribers.
  • Network operators have no means of validating that the network is configured as planned other than to perform drive tests around the network with radio monitoring equipment.
  • the cost of updating the database so that it is continually up-to-date represents a significant operational burden for the service provider.
  • a method for detecting an inconsistency between a radio communications network and a network database comprising:
  • the method further comprises the step of calculating a metric associated with the at least one measurement using data from the network database, and comparing the calculated metric with a threshold.
  • the method further comprises determining that the at least one measurement is different to the corresponding data in the network database if the calculated metric exceeds the threshold.
  • the method further comprises making a hypothesis that a parameter of the mobile radio communications network is not present in the mobile radio communications network even though data in the network database indicates that the parameter is present.
  • the method further comprises, if the at least one measurement does not contradict the hypothesis, considering data that supports the hypothesis.
  • the method further comprises considering data that supports the hypothesis.
  • the step of considering data that supports the hypothesis comprises determining whether the mobile radio terminal is in a given zone.
  • the method further comprises comparing the at least one measurement with data in the network database corresponding to one or more expected measurements that would be expected to be obtained by the mobile radio terminal in the given zone.
  • the method further comprises determining that there is an inconsistency between the radio communications network and the network database if the step of comparing the at least one measurement with data in the network database corresponding to the one or more expected measurements indicates a difference.
  • the method further comprises accumulating a plurality of measurements over time and determining that there is an inconsistency between the radio communications network and the network database if the difference between the accumulated measurements and the one or more expected measurements exceeds a predetermined threshold.
  • the hypothesis is that the radio communications network contains a non-operational cell.
  • the at least one measurement is received from the mobile radio terminal using spare capacity in an already established communications session.
  • a network processor in a radio communications network having at least one radio parameter, at least one mobile radio terminal, and a network database, the network database storing data corresponding to the at least one radio parameter, the network processor comprising:
  • a radio communications network comprising a network processor according to the previous aspect of the present invention.
  • a method for detecting a non-operational cell in a radio communications network comprising:
  • the method further comprises, for each cell reported in the at least one measurement, resetting evidence against the at least one cell not operating.
  • the step of resetting evidence against the at least one cell not operating comprises setting an accumulated unreported cell cost to zero and setting a cell count to zero.
  • the step of updating evidence that the at least one cell is not operating comprises computing an unreported cell cost for the at least one cell and adding the computed unreported cell cost to the accumulated unreported cell cost and incrementing the cell count.
  • the step of determining whether the updated evidence exceeds the predetermined threshold comprises determining whether the accumulated unreported cell cost is greater than the predetermined threshold.
  • the at least one cell is determined to be potentially non-operational if the accumulated unreported cell cost is greater than the predetermined threshold.
  • a network processor for use in a radio communications network having at least one cell in a zone and at least one mobile radio terminal in the radio communications network, the network processor comprising:
  • a radio communications network comprising a network processor according to the previous aspect.
  • FIG. 1 shows a system architecture of an exemplary radio communications network to which various aspects of the present invention may be applied;
  • FIG. 2 shows a network arrangement in which a cell identity error arises from a cell coordinate error
  • FIG. 3 shows a flowchart of a method of directly detecting an inconsistency
  • FIG. 4 shows a flowchart of a method of indirectly detecting an inconsistency by accumulated observations
  • FIG. 5 shows a flowchart of a method of detecting the presence of an unknown and incorrectly identified Cell
  • FIG. 6 shows a flowchart of a method of detecting non-operational cells
  • FIG. 7 shows a flowchart of a method of detecting a non-operational cell becoming operational
  • FIG. 8 shows a flowchart of a method of detecting cells with incorrect coordinates
  • FIG. 9 shows a flowchart of a method of detecting cells with incorrect coordinates using probability metric
  • FIG. 10 A illustrates the detection of incorrect cell coordinates for cells A and B heard contemporaneously
  • FIG. 10 B illustrates the detection of incorrect cell coordinates for cells A and C heard contemporaneously.
  • FIG. 10 C illustrates the detection of Cells A and C of FIG. 10B in another example.
  • UMTS Global System for Mobile communications
  • CDMA-2000 Code Division Multiple Access
  • CDMA IS-95 Code Division Multiple Access-95
  • a GSM signal strength measurement can be used in the same way as a CDMA-2000 pilot power measurement.
  • the absence of a cell from a GSM Network Measurement Report may indicate a non operational cell
  • the absence of a particular UMTS Node B from a set of intra frequency measurements may also indicate a non-operational cell.
  • mobile or “mobile phone” is used synonymously with terms such as “cell phones” or “mobile radio terminal”, and will be understood to encompass any kind of mobile radio terminal such as a cell phone, Personal Digital Assistant (PDA), lap top or other mobile computer, or pager.
  • PDA Personal Digital Assistant
  • cell is used synonymously with the term cell.
  • location system is used in its most general sense referring to systems that output location estimates with respect to an object or coordinate frame and to systems that output the location estimate as an indication of the proximity to an object or an area. This includes, but is not limited to, zone-based location systems such as that described in PCT/AU2006/000478 entitled “Enhanced Terrestrial Mobile Location”.
  • processing when processing is described as being carried out in a mobile terminal, it will be understood that the processing could be carried out in the handset, in the Subscriber Identification Module (SIM) that is inserted in the handset, in an additional processing or smart card inserted into the handset, or in a combination of two or more of these.
  • SIM Subscriber Identification Module
  • network configuration refers to the as deployed network and where relevant also includes the operational state of each component of the network.
  • the network database referred to in the various aspects of the present invention can be a central repository, a distributed database and/or optionally with full or partial copies distributed to one or more mobile radio terminals.
  • FIG. 1 shows an exemplary mobile radio network arrangement in which the various processes may be applied. Shown there is a radio communications network 10 containing a number of Base Stations 11 for communicating with one or more radio mobile terminals 20 . Also associated with network 10 is a network processor, such as Location Server 30 and network database 50 . Network database 50 may store any kind of data, including a model of the network 10 . A system operator 40 may also be present for managing various aspects of the network 10 .
  • Network processor 30 may have all the required apparatus for carrying out the various aspects of the present invention, including one or more receivers for receiving data from various network elements such as mobile radio terminals, comparators for comparing data received from the network elements with data in the network database, processors for performing various calculations and computations, and means for outputting the results of these various calculations and computations.
  • any discrepancy between the as configured mobile network and the network database that is supposed to reflect the as configured network does not necessarily mean that it is the network database that needs to be changed.
  • the problem may be that an intended change to the configuration of the network was not carried out or was carried out incorrectly and that it is the configuration that needs to be corrected to ensure the configured network and network database are in synchronisation.
  • a cell may be operating but not necessarily in the network database.
  • the cell site may have been recently commissioned and the database not updated to reflect the addition of the new cells.
  • the network database may have a cell ID error such that the broadcast cell ID does not match that in the database.
  • the cell may be due for decommissioning and was prematurely removed from the network database.
  • the cell may be a temporary cell, commonly referred to as a Cell-On-Wheels (COW), to provide coverage for a short term localized increased in capacity requirements as would occur for large sporting events or festivals.
  • COW Cell-On-Wheels
  • the effect on location estimates of an operational cell being omitted from the network database can degrade performance.
  • the cell ID of the serving cell is, in some circumstances, critical for determining the source of the neighbour cell measurements. If the mobile terminal has used as its serving cell a cell that is not in the database, then the neighbour cells may not be able to be identified and the location transaction will not be fulfilled. At the very least any measurements from omitted cells cannot be used as the location of the cell cannot be determined. This results in a drop in the accuracy of the location estimate and could potentially lead to a failed transaction if there remain too few measurements to enable the location estimate to be computed.
  • any subscriber whose zone lies within the range of the new cell could find their service degraded as whenever their mobile terminal camps on the new cell, the mobile may be deemed to be out of the zone even though they may physically be within the zone.
  • the zone computation will consider the measurement of a cell that it does not know as being evidence that the mobile is not in the zone.
  • the overall effect may be to shrink the zone and if the signal strength is sufficiently high the mobile radio terminal may not register ever being in the zone.
  • a cell is included in a network database it may not necessarily be operating at a given point in time.
  • the cell may be new and not yet made operational.
  • the cell may be temporarily non-operational due to a fault or planned maintenance.
  • the cell's cell identity may be correctly entered and hence from the viewpoint of measurements made the cell identity as listed in the database is never observed and is thus assumed non-operational.
  • the cell may have been decommissioned but not yet removed from the database.
  • the presence of a non-operational cell or cells in the database may not degrade location performance.
  • a system utilising unreported cells in estimating location such as that described in PCT Patent Application No. PCT/2006/000347
  • the existence of non-operational cells in the database may degrade the accuracy of the system.
  • the presence of non-operational cells in the network database may not degrade the performance.
  • a zone-based system such as that described in the previously-mentioned PCT Patent Application No. PCT/AU2006/000478, there may be a degradation in performance.
  • the definition of a zone measured when a dominant cell was operational is likely to feature that cell Should that cell become non-operational it will no longer be reported by a mobile terminal in that zone. This in turn may lead a zone detection system to infer that the mobile is not situated within the zone, unless the database is updated to reflect the non-operational status of that cell.
  • Base stations typically have a unique cell identifier.
  • LOC Local Area Code
  • CID Cell Identifier
  • Base stations also have other attributes that can identify the cell to within a subset of the cells in a network.
  • attributes include the transmission frequency (ARFCN in GSM, UARFCN in 3G UMTS), the BSIC in GSM and PSC in 3G UMTS.
  • Errors in the Cell ID in certain circumstances, will manifest as an apparent new cell in mobile measurements and a cell that appears to be non-operational in so far that the cell in the database is never reported in any sets of measurements.
  • the unique cell identifier is usually only obtained for the serving cell.
  • the measurements contain one or more of the non-unique identifiers.
  • the BSIC and ARFCN are easily obtained; for 3G UMTS, the PSC and UARFCN are easily obtained.
  • Identification of the cell is achieved by finding that cell with the observed attributes that is the most likely to be heard given the reported serving cell. Techniques for doing this are well known in the art and include finding the cell matching the criteria nearest to the serving cell, and the use of propagation models to determine the matching cell most likely to be heard given the area where the serving cell would be expected to be strongest. Examples of suitable propagation models include the Hata model (see section 2.7 of Mobile Radio Communications 2nd Ed.
  • Errors in the non-unique cell identifiers may create problems for location systems as the measurements may be associated with the wrong cell or perhaps not associated with a cell at all. Consequently the location estimate or zone detection may be in error.
  • FIG. 2 illustrates this as an example, in which a mobile radio terminal 20 is camped on cell 6692 .
  • the Location Server 30 network measurements sent by the mobile radio terminal 20 are analyzed. One step is to uniquely identify those cells not uniquely identified in the measurements sent by the mobile radio. This is done by searching for a match to the non-unique identifier that is closest to the known (serving) cell. In this example a cell coordinate error results in cell 7587 being selected as the best match.
  • the cell is illustrated as a faded tower to indicate that the cell is not actually the location indicated in the network database. Had the cell not had incorrect coordinates, the correct cell 3451 would have been associated with the measurements.
  • Location estimates are particularly affected by incorrect cell coordinates.
  • the error in the location estimate is in proportion to the error in the cell coordinates.
  • the location estimate may be calculated as a weighted average of the locations of the cells heard by the mobile.
  • the location estimate is thus corrupted in proportion to the error in the cell location.
  • a mobile radio terminal 20 reports ten cells and one of those cells has a coordinate error placing it 1 km away from its true location. The effect of the error in this case after the averaging process is to move the location estimate approximately 100 m in the direction of the error.
  • the effect of the error can vary significantly depending upon the relative importance of the erroneous cell in the overall position computation.
  • the erroneous cell is detected and substantially ignored and thus results in a minor loss of accuracy associated with having one less useful measurement.
  • the affected measurement may play a significant role in constraining the solution; that is it has a disproportionate effect on the location estimate. In such cases, the resulting location error can be large and have a significant impact on the performance of associated location-based applications.
  • zone-based location system such as that described in PCT/AU2006/000478, may vary. Once the zone has been defined, the location of the cell is typically less critical. During the zone registration phase there are, however, circumstances where cell location errors may affect the performance of a zone-based system. If for instance such a system first computes a location estimate to validate the location of a zone registration request against a nominal location, as described in PCT/AU2006/001479, then cell coordinate errors could lead to the request being rejected as not being consistent with the expected zone location.
  • a zone based system that incorporates predicted measurements into the zone definition will also typically be affected by cell location errors.
  • zones are defined by the set of cells that can be heard in the zone. These can be assigned by measurement, prediction or a combination of both. Cells that have coordinate errors may be included in a zone where they don't belong, artificially creating a second zone. Conversely a cell with incorrect coordinates may not be included in a given zone definition thus degrading the performance of the zone.
  • the signal level predicted for a cell with incorrect coordinates may be in error.
  • the effect of the error can vary from slightly different zone boundaries to significant zone performance problems such as the mobile being declared out of the zone when actually situated within the area intended to be enclosed by the zone definition.
  • Location systems that rely on signal strength can be impacted by errors in antenna azimuth, antenna down-tilt, antenna characteristics such as gain and beamwidth, and effective transmit power levels.
  • a cell that is transmitting at a higher power level than is stated in the network database typically will mean that a location system estimating range to the cell using signal strength will place the mobile terminal closer to the cell than it actually is. Similarly, errors in the parameters associated with the antenna may degrade the location estimate.
  • timing-based systems may rely on antenna azimuth in order to associate timing measurements with the corresponding cells where such cells were not uniquely identified.
  • Another example is a cell ID based system using the cell centroid. In that system it is necessary to know the antenna characteristics and in particular whether the antenna is directive or omni-directional.
  • inconsistency we mean any difference between the actual network configuration and the representation of the network in the network.
  • An inconsistency can include an absence of in the database of a network element that is in the actual network, the presence of a network element in the database that is not in the actual network, and/or a variation in a value of a network parameter in the database from that of the actual database.
  • the detection of such inconsistencies is based on analysis of observations of the network signals compared against the network database.
  • radio network operators typically use dedicated equipment to detect inconsistencies in the radio network. They commonly do so by fitting out vehicles with mobile radio receivers and GPS receivers to map the radio network signals.
  • taxis are used to provide spatial coverage and are on the move for significant periods of each day. For specific problems the operators may deploy an instrumented test vehicle to survey the area where there is a service problem.
  • the following describes various processes by which certain types of inconsistencies can be detected.
  • the different processes can be applied in parallel. That is, a given set of observations can be applied to one or more of the processes at the same time and/or in any order. Alternatively, each process may be applied one after the other, or a combination of both.
  • the observations of the network 10 can come from any receiver that is monitoring the network. This includes for instance the large number of mobile terminals 20 in everyday use. Such mobile radio terminals are continually making measurements of the radio network signals.
  • One aspect of the present invention is to take advantage of existing measurements and use those measurements to detect inconsistencies. This allows the operator to leverage large numbers of temporally and spatially diverse radio measurements available from across the network at minimum additional cost.
  • measurement data is included with zone registrations and location requests.
  • the measurement data if desired, can also be included with other messages from mobiles to the system. This has the advantage of utilizing spare capacity and/or existing communication sessions.
  • Real-time processing refers to the processing of measurements to detect inconsistencies as soon as practically possible after the measurements become available. For example the measurements would be placed in a queue and the system processes the data in the queue as fast as the system can.
  • Post-processing refers to the accumulation and storage of the measurements for batch processing at a later time. For example the system could process the measurements when it was not processing more urgent tasks
  • Certain inconsistencies can be detected from a single measurement which contains data which is inconsistent with that held in a database. Certain inconsistencies can be detected from multiple measurements containing data which in combination is inconsistent with that held in the database.
  • the process according to one aspect of the present invention of detecting an inconsistency from a single observation is illustrated in FIG. 3 .
  • the process begins at step 100 .
  • measurements of one or more parameters are obtained from the network.
  • steps 102 and 103 for each measurement, the measurement is compared with its corresponding data in the database 50 , or if the measurement is such that a metric should be calculated, a metric is calculated from the corresponding data in the database.
  • metrics described herein include but are not limited to calculating the distance between two simultaneously reported cells, computing the zone detection cost associated with a cell.
  • a determination is made as to whether the measurement is consistent with its corresponding data in the database.
  • a calculated metric this can be compared to a given threshold. If the measurement is consistent with the database or the calculated metric is within the given threshold, the process ends at step 106 . If the measurement or the calculated metric are not consistent with the database, then that measurement is marked or flagged as inconsistent.
  • a given set of observations also referred to as measurements, of the network 10 will contain data pertaining to one or more cells. For each such cell the data observed is compared against that held in the database or against a metric computed using data from the database. If there is a difference between the observed data and the database, or the computed metric exceeds its associated threshold, then an inconsistency has been detected for that cell.
  • Inconsistencies can be also detected by accumulating evidence over time or over a series of measurements to support a hypothesis. In particular this is required for inconsistencies for which a single measurement does not provide sufficient confidence to conclude that the inconsistency exists.
  • An example is the detection of a cell being non-operational. Not hearing the cell in any given measurement set does not prove the cell is not operating whereas the converse of presence of a cell in a set of measurements proves that the cell is operating.
  • FIG. 4 illustrates a process flow for accumulating evidence to support a given hypothesis where the hypothesis represents the existence of a type of inconsistency.
  • the process begins at step 200 .
  • step 201 a set of measurements are obtained from the network.
  • steps 202 and 203 for each cell reported in a set of measurements, the observed parameters are checked to see if the observation contains evidence that denies the hypothesis.
  • the presence of a cell in a set of measurements denies for the time being the hypothesis that the cell is non-operational.
  • steps 205 and 206 are illustrated as steps 205 and 206 in FIG. 4 .
  • the next step is to use the properties of a zone-based location system to find and accumulate evidence to support the hypothesis.
  • steps 207 and 208 the process determines whether the mobile radio terminal 20 from which the measurements were obtained, is in the given zone. If so, then in steps 209 and 210 , for each cell in the zone profile of the given zone, when the mobile radio terminal is in a given zone, there are known expectations of what cells are hearable, the expected signal levels and variation, within that zone. Comparisons between the measurements and the expected measurements from the database enable evidence to be gathered to support or deny the hypothesized inconsistency. As an example, the process could be used to detect a change in the transmit power level by tracking the difference between the expected and observed signal levels for each cell.
  • step 211 If the evidence for the hypothesized inconsistency exceeds a configured or predetermined threshold (step 211 ), the hypothesis is accepted and the cell is flagged as being inconsistent in step 212 . In step 213 , all cells flagged as being potentially inconsistent are collected for subsequent processing. The process then ends at step 214 .
  • a particular example of an indirect detection process using an accumulation of evidence is described in more detail below with reference to detection of non-operational cells and FIG. 6 .
  • the step of checking measurements for evidence to deny a hypothesis can be left out. If there are no specific observations that can deny the hypothesis then there is no value in this step.
  • the observation of a given cell is evidence that denies the hypothesis.
  • the hypothesis is that a cell has changed transmit power levels the variability of signal strength observations and relatively small changes made to power levels that a single measurement cannot prove that there has not been a change.
  • the process of accumulating evidence can also be applied to inconsistencies that are detectable based on a single measurement and hence would be suitable for detection via a direct detection process as described above.
  • the evidence accumulation process can be used to make the process more robust.
  • there is a GSM mobile that is camped on cell 6612 and is also hearing a cell on ARFCN 61 with BSIC 56 which resolves to cell 4459 based on proximity to cell 6612 .
  • a data error on 1 bit results in the same cell being reported in a different set of observations as ARFCN 61 with BSIC 57.
  • a threshold could be set such that the inconsistency is only flagged for attention if the same inconsistency is observed one or more times.
  • the inconsistency detection threshold may be set to between about 1 to about 50 times, or between about 1 to about 10 times, or between about 1 to about 5 times, or between about 1 to about 3 times.
  • a further refinement would be to make the criteria include the serving cell.
  • the ARFCN/BSIC 61/57 would need to be observed with cell 66123 times before the inconsistency would be treated as real. This avoids the problem of the same inconsistency from distinct geographical locations being treated as evidence of the same inconsistency.
  • This example is illustrated by expanding upon Table 1 whereby the observation with serving cell 2186 is treated as a separate inconsistency with a separate incident count This is illustrated in Table 2 below.
  • the trade-off is certainty of decision versus time delay in reporting the inconsistency.
  • a timer could be associated with an inconsistency such that it must be detected a number of times within a time window before concluding that the inconsistency exists.
  • an inconsistency is detected the past history of the detections is examined over the configured time window and the number of incidents counted. If the count equals or exceeds the threshold, then the conclusion is that the inconsistency exists.
  • This approach has the advantage of inconsistencies caused by data errors which are expected to be rare events from accumulating over a long period and eventually causing an inconsistency to be falsely concluded to exist reported.
  • the time window can be configurable.
  • Time windows could vary over a number of ranges of time, for example, from about 0 to about 24 hours, or from about 0 to about 1 hour, or from about 0 to about 15 minutes, or from about 0 to about 6 hours, or from about 0 to about 48 hours, or from about 10 seconds to about 3600 seconds, or from about 10 seconds to about 300 seconds.
  • Table 3 illustrates the method by extending the example from table 1.
  • the time, in the example measured in seconds from an arbitrary epoch, at which an inconsistency is observed is noted.
  • the number of occurrences of the same inconsistency within the configured time window, in this example 300 seconds, is counted each time the inconsistency is detected. If the threshold is reached within the time window, the inconsistency is treated as real. In the example the threshold is 3 and this threshold is reached within a 300 second window at time 23872 seconds. It should be clear to one of ordinary skill in the art that the inconsistency criteria can be extended to include the serving cell as described above and illustrated in Table 2.
  • the window may be defined in terms of the number of opportunities presented to the system in which the inconsistency may be detected rather than in terms of elapsed time.
  • An example of an opportunity to observe an inconsistency is the receipt of a message from a mobile by the server where the message contains radio measurements as described herein.
  • the system may be configured to require the number of detections to exceed a threshold and for that number of detections to occur within a number of opportunities.
  • the detections threshold may be set to between about 1 and about 5, between about 1 and about 20, between about 1 and about 100, between about 3 and about 10, between about 5 and about 50, between about 20 and about 100, or between about 50 and about 1000.
  • the opportunities threshold may be set to between about 100 and about 10,000,000, between about 200 and about 1000, between about 500 and about 2000, between about 1000 and about 5000, between about 2000 and about 10,000, between about 5000 and about 20,000, between about 10,000 and about 50,000, between about 20,000 and about 100,000, between about 50,000 and about 200,000, between about 100,000 and about 500,000, between about 200,000 and about 1,000,000, between about 500,000 and about 2,000,000, between about 1,000,000 and about 5,000,000, or between about 2,000,000 and about 10,000,000.
  • each message containing radio measurements contains 6 cells.
  • a cell indicating an inconsistency will only be present once every 333 messages.
  • the criteria could be specified as 3 detections within 2000 opportunities.
  • FIG. 5 illustrates a process flow for detecting the presence of a cell that is not in the database or for which one or more cell identification parameters does not match that in the database.
  • the process takes one or more measurements at step 301 of the network signals and compares for each measurement the cell identity information against that in the database as shown in steps 302 , 303 and 304 . Using one or more of the techniques described elsewhere in this specification the cell identifiers included in the measurements are checked.
  • step 307 If the result of this processing indicates that the cell identifiers are not in the network database, the cell is flagged as unknown in step 307 . If the result of this processing indicates that the cell identifiers are known, then a check is made in step 305 to see if the known cell identifiers are consistent with the network database. If not, then the cell is flagged as inconsistent in step 306 . In step 308 , all of the flagged cells are gathered together for subsequent processing according to one or more methods of the co-pending patent application referred to above relating to management of detected inconsistencies. This process ends in step 309 .
  • the observation of a cell ID that is not present in the network database represents an inconsistency between the as configured network and the network database.
  • the unknown cell ID could represent a cell recently made operational but not in the database, a cell prematurely removed from the database, or a cell assigned the wrong ID in the network or in the database.
  • One example is a GSM system in which a new base station site is installed. At this site there are three cells with parameters as shown in Table 4 below. The data associated with these new cells has not been updated into the network database. A set of measurements is shown in Table 5 below. The system will detect the Cell ID 25071 as an unknown cell as the Cell ID will not be present in the database.
  • Base stations that have only been identified by partial identifiers are associated with cells by searching for a match to the partial identity within the vicinity of the serving cell. Failure to find a match for the partial identity indicates an inconsistency between the as configured network and the network database. The failure, however, cannot be attributed to a specific cause. Potential causes include, but are not limited to, a new cell in the network; premature removal of a cell from the database; incorrect partial identifier information in the database; incorrect coordinates for the serving cell, and incorrect coordinates for the neighbour cell.
  • One example is a GSM system in which a new base station site is installed. At this site there are three cells with parameters as given in Table 1 above. The data associated with these new cells has not been updated in the network database. A set of measurements is shown in Table 6. The system will attempt to identify the unique identity of the neighbour cells that are partially identified by Cell ID and BSIC. A search within the vicinity of Cell 26078 fails to find a match for the ARFCN/BSIC pair of 81/59. The failure to match the identity of this measurement indicates the presence of an unknown cell.
  • a system or network element for example a mobile radio terminal
  • a partial copy of the network database inconsistencies can be detected in some circumstances where the observed identifiers contradict the data that the mobile contains.
  • the partial identifiers can be cross-referenced against the unique identifier. For example, if the mobile radio terminal contains a reference to GSM Cell ID 24141 with ARFCN 59 and BSIC 51 but observes Cell ID 24141 on ARFCN 32 and BSIC 27 then an inconsistency has been detected.
  • a mobile radio terminal will not necessarily store the entire network database and hence may not be able to identify all of the inconsistencies discussed above.
  • One aspect of this invention is a method for a mobile radio terminal to alert the server 30 to the possibility of there being an inconsistency between the as configured network and the network database.
  • the mobile contains one or more zone profiles and each such profile contains a subset of the network database.
  • the zone detection process evaluates the difference between current measurements and that expected to be seen in a given zone as defined by the profile for that zone. Each measurement makes a contribution to the decision as to whether the mobile is in a given zone or not. If a single measurement is responsible for a significant portion of the decision metric, then the computation is repeated with that cell removed.
  • the mobile radio terminal is deemed to be within the zone, the cell associated with the measurement is flagged as representing an inconsistency.
  • An indicative portion for a measurement's influence to be deemed significant is 40% of the decision metric's value.
  • the proportion of the cost deemed significant could be in the range of about 10% to about 80%, about 10% to about 30%, about 15% to about 40%, about 20% to about 50%, about 30% to about 60%, about 40% to about 80%.
  • the technique is particularly useful for detecting newly commissioned cells and errors in the configuration of the network that have arisen during a network retune.
  • a GSM radio zone profile is given in Table 7.
  • a new set of measurements is available as illustrated in Table 8 below and these will be used to evaluate the zone status against the profile from Table 7.
  • the ARFCN and BSIC are not available for the serving cell because they are not reported in the Network Measurement Report (NMR) data.
  • NMR Network Measurement Report
  • the total cost is calculated as described in PCT Patent Application No. PCT/AU2006/000478 by summing the costs corresponding to the matched, unmatched and unreported cells.
  • the calculated values for the matched cell costs are shown in Table 9, represented to 2 decimal places.
  • the calculated value for the single unreported cost is shown in Table 10.
  • the unreported cell is not included in the cost because it would not be expected to be heard given the levels that the other signals were reported at.
  • the total cost is 6.35.
  • the cost of the cell 49844 represents 78% of the cost. This exceeds the indicative threshold of 40% so the test is performed.
  • the cell is not included in the zone detection test.
  • the total cost is now 1.41.
  • the threshold at the 80% probability level, derived from a chi-squared distribution with 5 degrees of freedom, is 2.34.
  • the cost is less than this threshold and thus excluding the cell with the large cost would result in the mobile being declared in the zone.
  • the cell 49844 is declared to be a new cell.
  • the same process can be used to identify the presence of a new cell that was only identified by non-unique identifiers (ARFCN+BSIC). In this instance the presence of the unknown cell would be detected but its unique identity would not be known.
  • a mobile radio terminal can only measure cells that are in its vicinity.
  • Base station coordinate errors may be detected by identifying measurement sets that are incongruous.
  • Various metrics can be used to evaluate the likelihood that a cell's coordinates in the database are incorrect or that a given set of measurements contains one or more cells with suspect coordinates.
  • a process to detect cells suspected of not operating is to accumulate evidence from a series of one or more sets of measurements until such time as a decision can be made about the operational state for a given cell.
  • FIG. 6 illustrates a process flow for detecting cells that are in the network database 50 but which appear to be non-operational.
  • the process begins at step 400 to obtain measurements from the network at step 401 .
  • a zone is a region within the mobile radio communications network 10 that may be defined by various means, including those described in PCT/AU2006/000478 entitled “Enhanced Terrestrial Mobile Location”.
  • step 406 a determination is made as to whether the mobile radio terminal 20 is in the zone. Again, various methods may be used to determine whether the mobile radio terminal is in or out of the zone, including those described in detail in this same incorporated reference.
  • steps 407 and 408 it is determined for each cell in the zone profile, whether the cell was reported. If not, the evidence that the cell is not operating is updated in step 409 by computing the unreported cell cost and adding this to the accumulated cell cost and incrementing the cell count. If the cell is determined to be reported, the process ends at step 413 .
  • step 410 the collected evidence is compared with a threshold. In this case, if the accumulated unreported cell cost is greater than the threshold for the cell count (i.e. the threshold is exceeded), the cell is flagged as potentially non-operational in step 411 . In step 412 , al cells that have been flagged as potentially non-operational are collected for further processing
  • a means and method for detecting that a particular network cell is out of service. This is done using the measurements observed by one or more mobile radio terminals.
  • the detection process uses a metric reflecting the expectation of having not observed a cell given the other cells that were observed. With each set of measurements the metric is accumulated for each cell. A cell is flagged as non-operational when the accumulated metric is evaluated and deemed to contain insufficient evidence that the cell is currently operating. For each cell present in a set of measurements the metric accumulator is reset.
  • Different metrics can be used to determine whether a cell is operational or not. For a given measurement set the probability of not reporting a given cell given the observed signal measurements and assuming that the cell is operating can be calculated. These probabilities can then be accumulated for a given cell over a series of measurements by multiplying the probabilities. If the accumulated probability crosses a threshold, for example 0.005, the cell is flagged as non-operational. When a cell is present in a measurement set, the accumulated probability is reset to 1.
  • Another metric is to compute a statistic such as the chi-squared statistic, for each cell and accumulating the statistic by adding the values over a series of measurements. When the accumulated statistic exceeds a defined threshold the cell is deemed to be non-operational. If the cell is present in a given measurement set the statistic is reset to 0.
  • Yet another metric is to accumulate the time since a cell was last reported. A cell that has not been included in a measurement set for longer than the configured interval is flagged as non-operational.
  • Yet another metric is to accumulate the number of measurement sets that have been processed since a cell was last reported. A cell is flagged as non-operational if it has not been reported within the most recent n messages. Such a metric avoids the false alarms that time-based metrics can generate during quiet periods such as the early morning.
  • the process at the server operates on all cells in the network which feature in one or more zone profiles. For each of these cells the unreported cost is accumulated each time a new set of measurements yields a large unreported cost but the remaining profile elements yield a good match for the measurements.
  • the general process is to examine each cell that relative to a given zone profile is not reported in a given set of measurements. If the cost of a given unreported cell is deemed significant and when this cell is ignored the remaining measurements indicate that the mobile is in the zone, then the cell is deemed potentially non-operational and the evidence to support this is accumulated.
  • the unreported cost is accumulated each time a new set of measurements yields a large unreported cost but the remaining profile elements yield a good match for the measurements.
  • such an observation indicates that the mobile radio terminal is located in a place where the measurements are consistent with the profile but this particular cell is not reported.
  • the accumulated cost is reset to zero since the cell is clearly not in an outage state.
  • the following description illustrates a scenario based in a GSM network in which a measurement yields a large unreported cost, such that a cell outage may be indicated.
  • This example uses the profile defining a zone as shown in Table 12.
  • the total cost is calculated as described in previously-incorporated PCT Patent Application No. PCT/AU2006/000478 by summing the costs corresponding to the matched, unmatched and unreported cells.
  • the calculated values for the matched cell costs are shown in Table 14, represented to 2 decimal places.
  • a suitable threshold at which an unreported cost is considered significant enough to be accumulated for outage detection is about 2.0 for example.
  • any other suitable thresholds could be used, such as between 0 and 0.5, 0.2 and 1.5, 1.0 and 3.0 or between 1.5 and 5.0 or between 2.0 and 6.0 for example.
  • the threshold which the other costs must not exceed in order for the unreported cost to be accumulated is defined in terms of the chi-squared threshold in the same way as for the zone status, taking into account the number of constraints (not counting the unreported constraints). In the present example, the total number of other constraints is 5.
  • the chi-Sq threshold value is obtained as the 90th percentile from the ChiSq cumulative density function with 5 degrees of freedom. Using a numerical approximation to this function, rounded to 1 decimal place, the value is 9.2. The total of matched and unmatched costs is 0.19 which is less than the chi-sq value of 9.2.
  • the mobile is determined to be in the zone if the unreported cell is ignored.
  • This combined with an unreported cost that exceeds the threshold means that the unreported cost is accumulated towards the cell being declared non-operational.
  • the cost is accumulated by adding the current, unreported cost to the accumulated cost. Once the accumulated cost exceeds a threshold, the cell is declared non-operational. Any time the cell is observed, the accumulated cost is reset to 0 since the cell is clearly operational.
  • a suitable threshold for the total accumulated unreported cost threshold before declaring an outage to be indicated is about 20 for example. However, any other suitable threshold may be used, including between 10 and 15 or between 15 and 30 or between 20 and 40 for example.
  • a limited scale version of the process illustrated above may also be operated at each mobile terminal.
  • the outage analysis at a mobile terminal focuses only on the cells that feature in a zone profile being monitored at that terminal.
  • a historical unreported cost is maintained for cells included in such a zone profile.
  • all but a few elements are matched and the remaining elements attract a large unreported cost, these unreported costs may be accumulated.
  • a message may be sent to the server bearing the current radio measurements.
  • the purpose is to trigger the server side cell outage detection processing using the current measurements and potentially trigger the disabling of that cell.
  • This mobile radio terminal focused aspect may be useful in some cases because a mobile radio terminal may return to a zone after a cell has been taken out of service.
  • the lack of measurements for that cell may prevent the mobile from ever detecting itself as home and therefore prevent any radio measurements being sent to the server.
  • the server would never have data from which to detect the outage and the zone service will be interrupted.
  • the elapsed time since a cell was last reported can be used to establish whether a cell is believed to be operational or not.
  • the time at which a cell was last reported is associated with each cell enabling the elapsed time since last seen to be calculated for every cell at any given epoch. Any cell for which the elapsed time since last report exceeds a specified threshold is deemed to be non-operational.
  • the threshold is optionally configurable. The threshold chosen represents a trade-off between responsiveness and false alarms. The larger the time before reporting a cell as non-operational, the less likely it is that the report is a false alarm. Indicative values for the threshold are between 1 minute and 5 minutes, between 2 minutes and 20 minutes, between 5 minutes and 60 minutes, between 15 minutes and 120 minutes.
  • the threshold can optionally change based on the time of day to reflect that the expected time between reports will be longer when there is less people movement such as early in the morning. If the rate of observations varies significantly throughout the day or by day-of week, a more appropriate threshold is one based on the number of elapsed transactions since the last observation rather than the elapsed time. As each transaction arrives it is assigned an value that is incremented with each transaction. Each cell is then assigned the value of the most recent transaction in which it was observed. Once the number of transactions since a given cell was last observed is exceeded it is deemed non-operational. The threshold is again a trade-off between responsiveness to a cell becoming non-operational and false alarms. Consider a network with 3000 cells and on average 6 cells are reported per set of observations. In such a network a minimum 500 sets of observations are required for every cell to have the possibility of being reported once. Taking into account the random nature of which cells are reported, a reasonable value is 3 times the minimum setting the threshold at 1500.
  • elapsed time is measured relative to the rate of transactions coming into the location server.
  • the location server maintains a transaction counter. Associated with each cell is the transaction counter value associated with the transaction in which the cell was last detected.
  • the elapsed time since a cell was last reported is measured as the difference between the current transaction counter value and that stored for the cell.
  • a given cell is deemed non-operational if the number of transactions since last update exceeds a specified threshold.
  • the threshold is configurable. For example in a network with 2000 base stations and a GSM network in which mobile reports at most 7 cells at any time, it would take approximately 300 messages to see each cell reported once ignoring the randomness of such reports.
  • the threshold could be set at 3000 to allow for the random distribution of which cells were reported.
  • Using the elapsed transaction count metric has the advantage of adapting to the rate at which transactions are being gathered and hence automatically handles the periods where the actual elapsed time is expected to be larger due to fewer incoming transactions.
  • the server can optionally seek to obtain further evidence that a cell is non-operational by requesting certain mobiles send measurements to the server. If a given cell is suspected of having failed, the server can search zone profile definitions to find zones which include the suspected cell. Optionally the server could prioritise the list of zones based on the signal strength order of the zones. Zones where the suspect cell is expected to be highest are given preference where the suspect cell is second highest and so on. From this zone list the server seeks mobile radio terminals that are in the zone. Such mobile radio terminals, optionally based on zone preference, are then requested to send a set of measurements, for example by forcing a status update. The number of mobiles so targeted is configurable.
  • FIG. 7 illustrates a process flow for detecting cells that have been flagged as non-operational (for example, by one or more of the previously-described methods), but have been re-activated. Whenever a cell that has been flagged as non-operational is observed in a measurement set the cell is flagged as being operational.
  • the process starts from step 500 to collect measurements from the network at step 501 . For each reported cell, the operational status is checked at steps 502 and 503 . If in step 504 , the cell has been flagged as non-operational (for example by the previously-described method), the cell is then flagged for reporting in step 505 . If the cell has not been flagged as non-operational, no further action is taken.
  • step 506 the cells flagged in step 505 are gathered together for potential reinstatement as operational. The process then ends in step 507 .
  • the server can detect the reappearance of a non-operational cell using the same algorithms used to detect non-operational cells.
  • the presence of a cell deemed non-operational in a set of measurements indicates that the cell is operating again.
  • FIG. 8 illustrates a process flow for detecting cells that have incorrect coordinates.
  • the process obtains the network measurements in step 601 .
  • the process determines the distance between all pairs of cells that have been measured contemporaneously based on the coordinates of the cells in the network database. For each cell a metric relating to the relative proximity of the cells is computed and if the metric exceeds the criteria as determined in steps 603 and 604 , then the cell is flagged in step 605 as potentially having incorrect coordinates.
  • step 606 the flagged cells are collected for subsequent further processing, and the process ends at step 607 .
  • a mobile radio terminal can only measure cells that are in its vicinity.
  • Base station coordinate errors can be detected by identifying measurement sets that are incongruous.
  • Various metrics can be used to evaluate the likelihood that a cell is in the incorrect location or that a given set of measurements contains one or more cells with suspect coordinates.
  • the cells measured by a mobile radio terminal typically come from the same geographic area. As such, the average or median distance from each cell in a measurement set to the other cells in the set should be comparable.
  • a cell having a distance metric much higher than the others may be an indication of a cell with a coordinate error.
  • One such metric that may be used is the median distance.
  • n could be 8, although any value in the range of about 2 to about 20, about 2 to about 5, about 3 to about 8, about 4 to about 12, or about 2 to about 8, could be used. Any contemporaneously reported pair of cells that is more than m times the average of the two median distances apart is deemed to indicate a cell potentially in the incorrect location.
  • m could be 2 although any value in the range of about 1 to about 20, about 1 to about 3, about 2 to about 5, about 3 to about 8, or about 5 to about 20 could be used.
  • Table 19 shows a section of a network database with the median distance from each base station to the nearest 8 base station sites using a metric for the separation of base stations in the vicinity of each base station.
  • a set of contemporaneous measurements reports cell IDs 26078 and 4415. The distance between these cells is 2002 m. This distance is under the median distance for both cells so the measurement provides no indication of an incorrectly located base station.
  • a different set of contemporaneous measurements reports cell IDs 26078 and 5617. The distance between these cells is 18006 m. This metric is 2 times the larger of the median inter-site distances involved which is 11202 m. Hence the measurement indicates that a cell may have incorrect coordinates.
  • cell coordinate problems can be detected by evaluating a metric that measures the likelihood that all such identified cells could be contemporaneously heard at the reported signal strengths at a given location in the network. By evaluating this metric over the network coverage area the maximum likelihood can be found. The maximum likelihood is compared against a threshold. If the likelihood is below a threshold, then the set of observations indicates that there is a potential problem with the location of one or more cells.
  • FIG. 9 illustrates steps of a method for determining the detection of a cell in the wrong location using a probability metric.
  • the process begins at step 700 , to obtain network measurements at step 701 .
  • a probability that each reported cell is in the correct location is computed (described in more detail below).
  • a comparison is made between the computed probability and a threshold in step 704 . If the probability is less than the threshold, the cell is flagged as being potentially in the wrong location in step 705 .
  • the flagged cells are gathered together for subsequent processing. The process then ends in step 707 .
  • the expected signal strength at x for each cell can be estimated using techniques well known in the art such as the Hata model (see section 2.7 of Mobile Radio Communications).
  • the difference between the measured signal strength and the estimated signal strength is affected by the difference between x and the true location of the mobile radio terminal, the accuracy of the cell location, the accuracy of the model, and the variability of signal strength measurements.
  • the maximum likelihood can be estimated.
  • the point x at which this occurs is the maximum likelihood estimate of the mobile radio terminal's location. This location is not required in this instance as it is the maximum likelihood value itself that is the quantity of interest.
  • ⁇ 2 ⁇ i ⁇ ( S i - f i ⁇ ( x ) ) 2 ⁇ i 2
  • S i is the measured signal strength for cell i
  • f i (x) is the estimated signal strength at x for cell i
  • ⁇ i 2 is the variance of the signal strength for cell i due to the type of radio environment.
  • the measurements S i are contemporaneous.
  • ⁇ 2 is the cost that is minimized and is a chi-squared statistic for which the number of degrees-of-freedom is the number of cells heard.
  • the ⁇ 2 statistic is converted to a probability and it is this probability that is compared to the threshold. If the threshold is exceeded, then the scenario indicates that one or more cells involved potentially have a coordinate error.
  • the threshold is configurable and is a trade-off between reliably detecting coordinate errors and the number of false alarms.
  • the detection threshold can be set reasonably large to reduce the number of false alarms. Such a threshold will simply increase the expected time it will take for a given error to be detected.
  • the threshold may be set to any desired value. In one example, the threshold could be in the range about 95% to about 99.99%, and including about 96%, 97%, 98%, 99% or 99.5% or about 99.99%. The threshold may even be set lower than 95%, for example in the range from about 70%-about 90% or about 80%-about 95%. Having determined that one or more cells are potentially in the wrong location, the next step is to determine which cells to flag for further action.
  • the simplest choice is the default case where all cells involved are flagged as potentially being in the wrong location and the problem of identifying which, is left for an external system, for example a network operations team.
  • Another choice is based upon the examination of the cost that each cell contributes to the total and if it exceeds a threshold, it is flagged as being potentially in the wrong location.
  • the ability of this approach to detect the cell at fault improves with the number of cells included in the computation.
  • the cost will be a ⁇ 2 statistic but with one degree of freedom. Again the statistic is converted to a probability and compared against a threshold probability, for example, 98%, or any other ranges as described above.
  • evidence can be accumulated over multiple measurement sets and the decision based upon the accumulated evidence. In this scenario, the ⁇ 2 cost contribution for each cell can be accumulated and compared against a probability threshold.
  • the method used to detect cells in the wrong location using measured signal strengths can also be applied to timing observations. Given the description of the method above it should be clear how to apply the method to timing measurements.
  • Table 20 shows part of a network database.
  • Table 21 shows an excerpt of a set of measurements that illustrate cells A and B heard contemporaneously, as shown in FIG. 10A .
  • the signal levels have a range correspondence, using the Hata model, of 2415 m and 4930 m respectively for cells A and B. Circular arcs centred on A and B using these ranges intersect at two distinct points P and P′. At either of these two points the cost function evaluates to 0 which is clearly less than any chosen chi-squared threshold. As such, there is no evidence that either cell has a significant coordinate error.
  • Table 22 shows an excerpt of a set of measurements that illustrate cells A and C heard contemporaneously, as illustrated in FIG. 10B . Note however that the true location of the cell is distinctly different to that in the database which the following analysis will reveal.
  • the signal levels have a range correspondence, using the Hata model, of 2415 m and 203 m respectively for cells A and C. Circular arcs centred on the coordinates of A and C, as defined in the database using these ranges, do not intersect.
  • point at which the cost is minimized is determined and shown as point X in FIG. 10B . For a standard deviation of 8 dB, appropriate for a suburban radio environment, the minimum cost is found to be 19.02.
  • the chi-squared threshold for 99.9% is 14.1.
  • the cost exceeds the threshold and the observed signal strength is deemed to have arisen from variations due to noise.
  • either both of the cells are deemed to potentially have a coordinate error.
  • Further measurement sets involving A or C would indicate which was the more likely to be in error. Note that had the coordinates for C been correct in the database, the circular loci would not intersect, at the optimal estimate X′ as shown in FIG. 10C .
  • the resulting minimized cost would be 0.28, well below the threshold.
  • the methods described earlier detect the presence of potential cell coordinate errors with no prior information pertaining to the location where the measurements were made. Using the zone location, the evaluation metrics can be further refined. If measurements are known to be made within the vicinity of a zone with a known location, for example the measurements were triggered via a zone transition, then the measurements can be evaluated assuming they came from the location of that zone.
  • the distance from the zone location to each cell can be computed. This distance is then compared to a multiple of the inter-cell distance metric for that cell. The comparison can explicitly include an allowance for the accuracy of the zone location or implicitly include such an allowance via a larger multiple of the distance metric.
  • the computation is constrained to be evaluated at the known location.
  • An allowance made for any uncertainty in the location of the zone can be made by increasing the standard deviation of the signal level.
  • an appropriate allowance can be computed. If for example the zone location has an uncertainty of 500 m 2DRMS, the T1P1.5 propagation model in a suburban environment at a range of 3000 m from the base station indicates that an appropriate allowance would be to increase the signal strength by 2 dB.
  • the use of the zone location can be illustrated.
  • the nominal location of the zone is coordinates (455411, 6651528).
  • the estimated signal strengths are ⁇ 87.8 dBm, ⁇ 91.6 dBm, and ⁇ 119.1 dBm for cells A, B, and C respectively.
  • the nominal zone location can also be combined with a signal propagation model to determine if a cell has incorrect errors.
  • the received signal strength including any receiver and processing gains, needs to be above the receiver noise floor and it must be sufficiently strong to be detectable above the interference.
  • the signal strength can be estimated based on a radio propagation model.
  • the model can include the effects of co-channel interference.
  • the model can take into account the effect of adjacent channel interference.
  • the estimated signal strength is compared to the receiver sensitivity. If the signal is weaker than this value, then the cell potentially has incorrect coordinates. If the signal is sufficiently strong, it is then compared to the combined estimated effects of co-channel and adjacent channel interference. If the signal is not sufficiently strong relative to the interference, then the cell coordinates may be in error.
  • the estimated signal strength at the nominated location is ⁇ 119.1 dBm.
  • the receiver sensitivity for a GSM mobile is approximately ⁇ 104 dBm.
  • the estimated signal strength is 15.1 dBm, which is too weak to be detected and thus the cell may have incorrect coordinates. If the signal were above the receiver sensitivity, then the interference, if being estimated, could then be evaluated. In GSM the signal needs to be 9 dB stronger than the nett interference to be detected.
  • Measurements made of cell signals are commonly reported only with partial cell identifiers.
  • neighbour cells are usually identified only by a BSIC and ARFCN.
  • Serving cells are identified via their Cell ID. The actual cell associated with each partially identified measurement is determined by searching for a match to the partial identity within the vicinity of the serving cell that has been fully identified via a cell ID. If the neighbour cell has incorrect coordinates, then the search to find the cell may fail or result in the measurement being associated with the wrong cell. As such, the failure to find a cell to match reported cell identifiers can be an indication of a cell with coordinate errors. Similarly, if a serving cell has incorrect coordinates, one or more neighbour cells may not be able to be fully identified based on the BSIC and ARFCN because of the coordinate error. Thus a coordinate error may manifest via the detection of an unknown cell which will be resolved via a correction to a cell's coordinates once the root cause is identified.
  • the system can optionally leverage the spare capacity in existing messages and/or use already established communication sessions to report information about the radio network for use in one or more of the methods described above.
  • the protocols available for transmitting the zone status updates or location data are fixed in size, for example SMS in GSM.
  • the status update and location messages do not necessarily use all of the available space.
  • session based communications protocols wherein there is a network bandwidth cost associated with setting up the session, for example USSD in GSM. Having set up a session to send a message, the marginal cost of sending extra data is low.
  • An advantage of the present invention is to leverage the available space or session to send information about the observed radio network at no extra cost in terms of network capacity.
  • the extra information required to support methods according to aspects of the present invention can still be appended to status and location update messages for a small marginal cost.
  • the network capacity cost of setting up a connection is often such that sending a small amount of extra data will not significantly impact the system.
  • This information can be used to support the detection of inconsistencies between the network database and the actual configuration.
  • the information sent can include the identity if serving cell being used by the mobile, and for each cell heard by the mobile: full (e.g. CID+LAC) and partial cell identifiers (e.g. BSIC, PSC), channel/frequency, signal strength, and/or variation in signal strength.
  • the data can be the raw measurements or filtered (e.g. averaged).
  • a subscriber's handset or mobile terminal In the process of operating a location or zone based service, a subscriber's handset or mobile terminal periodically exchanges messages with a network based server. For example, in a home zone service operating as described previously, typically each time the subscriber moves either into or out of the zone, a message is sent notifying the server.
  • a further advantage of combining data into this message is the spatial coverage that such a spatial trigger provides. The network data gathered will derive from a cross the network coverage area.
  • a location service there will be a message sent to the server containing either the data in support of a location request or the coordinate estimate generated in the mobile.
  • the SMS payload is a fixed size of 140 octets.
  • 1 octet is reserved to indicate the type of message, one octet enables up to 8 zone statuses (IN or OUT) to be reported leaving 138 octets available for reporting observations of the radio network.

Abstract

Disclosed is a method and system for detecting inconsistencies between a radio communications network and a network database. In one form, measurements from the network are provided by mobile radio terminals. The measurements are then compared with corresponding data on the network database to determine whether there is an inconsistency. The methods described may be used in the management and maintenance of the network.

Description

    TECHNICAL FIELD
  • The present invention relates to mobile communication networks and to their management.
  • PRIORITY DOCUMENTS
  • The present application claims priority from:
  • Australian Provisional Patent Application No. 2005905863 entitled “Mobile Service Maintenance” filed on 24 Oct. 2005.; and
    Australian Provisional Patent Application No. 2005906105 entitled “Profile Based Communications Service” filed on 4 Nov. 2005.
  • The entire content of each of these applications is hereby incorporated by reference.
  • INCORPORATION BY REFERENCE
  • The following co-pending patent applications are referred to in the following description:
      • PCT/AU2005/001358 entitled “Radio Mobile Unit Location System”;
      • PCT/AU2006/000347 entitled “Enhanced Mobile Location Method and System”;
      • PCT/AU2006/000348 entitled “Enhanced Mobile Location”
      • PCT/AU2006/000478 entitled “Enhanced Terrestrial Mobile Location”
      • PCT/AU2006/000479 entitled “Mobile Location”
      • PCT/AU2006/001479 entitled “Profile Based Communications Service”
      • Co-pending International Patent Application entitled “Mobile Service Maintenance Management” filed concurrently herewith and claiming priority from Australian Provisional Patent Application No. 2005905863
      • Section 2.7 of Mobile Radio Communications 2nd Ed. Editors Steele and Hanzo. ISBN 047197806X,J. Wiley & Sons Ltd, 1999
      • Section 5.1.4 of “Radio Frequency (RF) system scenarios” 3GPP TR25.942
      • Section 3.2 of “Evaluation of Positioning Measurement Systems”, T1P1.5/98-110).
  • The entire content of each of these documents is hereby incorporated by reference.
  • BACKGROUND
  • Radio communication networks often use information representing certain characteristics or parameters of different parts of the network. One example of an application that uses this information is a mobile radio location system. Some mobile radio location systems operate by using radio measurements to estimate the location of mobile terminals relative to the known locations of the radio network access points. For the special case of cellular mobile phone location systems these access points are the cells.
  • A location system which estimates the location of a mobile terminal relative to one or more radio network access points requires knowledge of the relevant characteristics of those access points. For example, in a coarse cell identifier based mobile cellular location system, the relevant characteristics typically include the unique identifier for the cell and the geographical coordinates at which the cell is situated.
  • More accurate systems such as those which also incorporate radio signal measurements in the calculation process require additional configuration information. This typically includes transmitted power, antenna gain and antenna orientation.
  • The performance of such systems is strongly dependent on the integrity of the database containing this network configuration information. This dependence increases in systems promising greater levels of spatial resolution or accuracy. In an ideal scenario, the configuration of the cellular network will match the network database. In such a scenario a location system would only need to cope with changes to the network configuration which would be notified via an update to the network database. Experience has shown however that typically the configuration information is poorly maintained, distributed across multiple databases and exhibits many errors.
  • Reasons for discrepancies between the supplied database and actual configuration may lie with the network database or with the network configuration or both. The database may be at fault due to errors such as typographical errors, especially the transposition of numbers, during data entry; problems with the process used to collect and collate the network data; and failure to propagate network configuration changes to the database. Conversely the network configuration may not be as intended due to errors such as typographical errors when entering configuration details and failure to configure one or more planned network changes.
  • A further problem for operators is that the network configuration is not static. Opportunities for inconsistencies to arise between the network database and deployed configuration occur throughout the life of the network. The network configuration changes when sites are added to increase capacity and/or coverage. Changes also occur when cells are decommissioned. Mobile cells (referred to as Cells-On-Wheels) can be temporarily setup to support the temporary capacity increases required to support events such as significant sporting events and outdoor music concerts. These temporary additions and deletions to the network can last for hours and in some cases days. The configuration may change temporarily when there is a cell not operating due to scheduled maintenance, equipment failure, or power failure. The network also changes when technicians retune the network to improve performance or to adapt to changes due to reasons discussed above.
  • Network database errors lead to corresponding errors in the operation of the location-based system and associated services, in some cases leading to unacceptable service quality for subscribers. Network operators have no means of validating that the network is configured as planned other than to perform drive tests around the network with radio monitoring equipment. The cost of updating the database so that it is continually up-to-date represents a significant operational burden for the service provider.
  • It is an object of the present invention to detect errors and/or inconsistencies between a configured network and corresponding network databases.
  • SUMMARY
  • In one aspect of the present invention, there is provided a method for detecting an inconsistency between a radio communications network and a network database, the method comprising:
      • receiving from a mobile radio terminal in the radio communications network, at least one measurement of at least one parameter from the mobile radio communications network;
      • comparing the at least one measurement with corresponding data in the network database; and
      • determining that the at least one measurement is inconsistent if the at least one measurement is different to the corresponding data in the network database.
  • In one form, the method further comprises the step of calculating a metric associated with the at least one measurement using data from the network database, and comparing the calculated metric with a threshold.
  • In another form, the method further comprises determining that the at least one measurement is different to the corresponding data in the network database if the calculated metric exceeds the threshold.
  • In another form, the method further comprises making a hypothesis that a parameter of the mobile radio communications network is not present in the mobile radio communications network even though data in the network database indicates that the parameter is present.
  • In a further form, the method further comprises, if the at least one measurement does not contradict the hypothesis, considering data that supports the hypothesis.
  • In a further form, the method further comprises considering data that supports the hypothesis.
  • In one form, the step of considering data that supports the hypothesis comprises determining whether the mobile radio terminal is in a given zone.
  • In another form, if the mobile radio terminal is determined to be in the given zone, the method further comprises comparing the at least one measurement with data in the network database corresponding to one or more expected measurements that would be expected to be obtained by the mobile radio terminal in the given zone.
  • In another form, the method further comprises determining that there is an inconsistency between the radio communications network and the network database if the step of comparing the at least one measurement with data in the network database corresponding to the one or more expected measurements indicates a difference.
  • In a further form, the method further comprises accumulating a plurality of measurements over time and determining that there is an inconsistency between the radio communications network and the network database if the difference between the accumulated measurements and the one or more expected measurements exceeds a predetermined threshold.
  • In one form, the hypothesis is that the radio communications network contains a non-operational cell.
  • In another form, the at least one measurement is received from the mobile radio terminal using spare capacity in an already established communications session.
  • In another form, a plurality of measurements are received from a plurality of mobile radio terminals within the radio communications network. According to another aspect of the present invention, there is provided a network processor in a radio communications network having at least one radio parameter, at least one mobile radio terminal, and a network database, the network database storing data corresponding to the at least one radio parameter, the network processor comprising:
      • a receiver for receiving from the mobile radio terminal in the radio communications network, at least one measurement of the at least one parameter;
      • a comparator for comparing the at least one measurement with the corresponding data in the network database; and
      • a means for determining that the at least one measurement is inconsistent if the at least one measurement is different to the corresponding data in the network database.
  • In another form of the present invention, there is provided a radio communications network comprising a network processor according to the previous aspect of the present invention.
  • According to another aspect of the present invention, there is provided a method for detecting a non-operational cell in a radio communications network, the method comprising:
      • receiving at least one measurement, including data relating to at least one cell, from a mobile radio terminal in the radio communications network;
      • determining whether the mobile radio terminal is in a given zone; determining whether the at least one cell is reported;
      • updating evidence that the at least one cell is not operating;
      • determining whether the updated evidence exceeds a predetermined threshold; and
      • determining that the at least one cell is not operational if the updated evidence exceeds the predetermined threshold.
  • In one form, the method further comprises, for each cell reported in the at least one measurement, resetting evidence against the at least one cell not operating.
  • In one form, the step of resetting evidence against the at least one cell not operating comprises setting an accumulated unreported cell cost to zero and setting a cell count to zero.
  • In another form, for each cell unreported in the at least one measurement, the step of updating evidence that the at least one cell is not operating comprises computing an unreported cell cost for the at least one cell and adding the computed unreported cell cost to the accumulated unreported cell cost and incrementing the cell count.
  • In one form, the step of determining whether the updated evidence exceeds the predetermined threshold comprises determining whether the accumulated unreported cell cost is greater than the predetermined threshold.
  • In another form, the at least one cell is determined to be potentially non-operational if the accumulated unreported cell cost is greater than the predetermined threshold.
  • According to yet another aspect of the present invention, there is provided a network processor for use in a radio communications network having at least one cell in a zone and at least one mobile radio terminal in the radio communications network, the network processor comprising:
      • a receiver for receiving at least one measurement, including data relating to at least one cell, from a mobile radio terminal in the radio communications network;
      • a means for determining whether the mobile radio terminal is in a given zone; determining whether the at least one cell is reported;
      • a means for updating evidence that the at least one cell is not operating;
      • a means for determining whether the updated evidence exceeds a predetermined threshold; and
      • a means for determining that the at least one cell is not operational if the updated evidence exceeds the predetermined threshold.
  • According to another aspect of the present invention, there is provided a radio communications network comprising a network processor according to the previous aspect.
  • DRAWINGS
  • Various aspects of the present invention will now be described with reference to the following Figures in which:
  • FIG. 1—shows a system architecture of an exemplary radio communications network to which various aspects of the present invention may be applied;
  • FIG. 2—shows a network arrangement in which a cell identity error arises from a cell coordinate error;
  • FIG. 3—shows a flowchart of a method of directly detecting an inconsistency;
  • FIG. 4—shows a flowchart of a method of indirectly detecting an inconsistency by accumulated observations;
  • FIG. 5—shows a flowchart of a method of detecting the presence of an unknown and incorrectly identified Cell;
  • FIG. 6—shows a flowchart of a method of detecting non-operational cells;
  • FIG. 7—shows a flowchart of a method of detecting a non-operational cell becoming operational;
  • FIG. 8—shows a flowchart of a method of detecting cells with incorrect coordinates;
  • FIG. 9—shows a flowchart of a method of detecting cells with incorrect coordinates using probability metric;
  • FIG. 10A—illustrates the detection of incorrect cell coordinates for cells A and B heard contemporaneously;
  • FIG. 10B—illustrates the detection of incorrect cell coordinates for cells A and C heard contemporaneously; and
  • FIG. 10C—illustrates the detection of Cells A and C of FIG. 10B in another example.
  • DETAILED DESCRIPTION
  • Various aspects of the present invention will now be described in detail with reference to one or more embodiments of the invention, examples of which are illustrated in the accompanying drawings. The examples and embodiments are provided by way of explanation only and are not to be taken as limiting to the scope of the invention. Furthermore, features illustrated or described as part of one embodiment may be used with one or more other embodiments to provide a further new combination.
  • Although many of the examples used to illustrate the embodiments of the present inventions are based on the GSM mobile phone system, the embodiments disclosed herein are readily applied to other mobile phone systems such as UMTS, CDMA-2000, and CDMA IS-95. This is because the parameters being measured and the corresponding cell characteristics have equivalents in each of the mobile phone technologies. For example, a GSM signal strength measurement can be used in the same way as a CDMA-2000 pilot power measurement. As another example, just as the absence of a cell from a GSM Network Measurement Report may indicate a non operational cell, the absence of a particular UMTS Node B from a set of intra frequency measurements may also indicate a non-operational cell.
  • It will be understood that the present invention will cover these variations and embodiments as well as variations and modifications that would be understood by the person of ordinary skill in the art.
  • Throughout this specification, the term “mobile” or “mobile phone” is used synonymously with terms such as “cell phones” or “mobile radio terminal”, and will be understood to encompass any kind of mobile radio terminal such as a cell phone, Personal Digital Assistant (PDA), lap top or other mobile computer, or pager. Similarly the terms cell is used synonymously with the term cell.
  • Throughout this specification the term “location system” is used in its most general sense referring to systems that output location estimates with respect to an object or coordinate frame and to systems that output the location estimate as an indication of the proximity to an object or an area. This includes, but is not limited to, zone-based location systems such as that described in PCT/AU2006/000478 entitled “Enhanced Terrestrial Mobile Location”.
  • The term “about” as used herein may be applied top modify any quantitative representation that could be permissively vary without resulting in a change in the basic function to which it is related.
  • In the following description, when processing is described as being carried out in a mobile terminal, it will be understood that the processing could be carried out in the handset, in the Subscriber Identification Module (SIM) that is inserted in the handset, in an additional processing or smart card inserted into the handset, or in a combination of two or more of these.
  • In this specification, use of the term network configuration refers to the as deployed network and where relevant also includes the operational state of each component of the network.
  • It will also be understood that much of the processing that occurs in the implementation of various aspects of the present invention can also be distributed between the handset, one or more network elements or processors within the radio communications network and/or one or more elements outside the radio communications network. It will also be understood that the invention may be applied to any application in which a location estimate for a mobile terminal is required.
  • Furthermore, the network database referred to in the various aspects of the present invention can be a central repository, a distributed database and/or optionally with full or partial copies distributed to one or more mobile radio terminals.
  • While the following description uses location and zone based systems to exemplify the operation of the invention, it will be appreciated that the invention is not limited to such applications. The methods described are equally useful for other systems in which a radio network configuration database is maintained as will be understood by one of ordinary skill in the art. One such example is the primary operation of the mobile network in providing voice and data communications where problems with the network configuration degrade the quality of service and/or coverage.
  • System Architecture
  • FIG. 1 shows an exemplary mobile radio network arrangement in which the various processes may be applied. Shown there is a radio communications network 10 containing a number of Base Stations 11 for communicating with one or more radio mobile terminals 20. Also associated with network 10 is a network processor, such as Location Server 30 and network database 50. Network database 50 may store any kind of data, including a model of the network 10. A system operator 40 may also be present for managing various aspects of the network 10. Network processor 30 may have all the required apparatus for carrying out the various aspects of the present invention, including one or more receivers for receiving data from various network elements such as mobile radio terminals, comparators for comparing data received from the network elements with data in the network database, processors for performing various calculations and computations, and means for outputting the results of these various calculations and computations.
  • The following sections discuss the different types of network database errors and the impact such errors have can on location estimation and zone-based location systems.
  • Configuration Vs Database Errors
  • Any discrepancy between the as configured mobile network and the network database that is supposed to reflect the as configured network does not necessarily mean that it is the network database that needs to be changed. The problem may be that an intended change to the configuration of the network was not carried out or was carried out incorrectly and that it is the configuration that needs to be corrected to ensure the configured network and network database are in synchronisation.
  • Operational Cell Not in Database
  • There is a range of scenarios in which a cell can be operational but not in the network database. By ‘operational’, it is meant that the cell is available for use by a mobile terminal in the vicinity. While the scenarios are different, the effect of the omission on a location system as a practical matter can cause similar operational issues.
  • A cell may be operating but not necessarily in the network database. The cell site may have been recently commissioned and the database not updated to reflect the addition of the new cells. The network database may have a cell ID error such that the broadcast cell ID does not match that in the database. The cell may be due for decommissioning and was prematurely removed from the network database. The cell may be a temporary cell, commonly referred to as a Cell-On-Wheels (COW), to provide coverage for a short term localized increased in capacity requirements as would occur for large sporting events or festivals.
  • In a location system, the effect on location estimates of an operational cell being omitted from the network database can degrade performance. As will be described in more detail further below, the cell ID of the serving cell is, in some circumstances, critical for determining the source of the neighbour cell measurements. If the mobile terminal has used as its serving cell a cell that is not in the database, then the neighbour cells may not be able to be identified and the location transaction will not be fulfilled. At the very least any measurements from omitted cells cannot be used as the location of the cell cannot be determined. This results in a drop in the accuracy of the location estimate and could potentially lead to a failed transaction if there remain too few measurements to enable the location estimate to be computed.
  • For zone-based location systems, the effects of not updating the network database with a new cell can adversely impact the system performance. For a Cell ID based zone system, any subscriber whose zone lies within the range of the new cell could find their service degraded as whenever their mobile terminal camps on the new cell, the mobile may be deemed to be out of the zone even though they may physically be within the zone.
  • In PCT Patent Application No. PCT/AU2006/000478, the zone computation will consider the measurement of a cell that it does not know as being evidence that the mobile is not in the zone. The overall effect may be to shrink the zone and if the signal strength is sufficiently high the mobile radio terminal may not register ever being in the zone.
  • Non-Operational Cell in Database
  • Although a cell is included in a network database it may not necessarily be operating at a given point in time. The cell may be new and not yet made operational. The cell may be temporarily non-operational due to a fault or planned maintenance. The cell's cell identity may be correctly entered and hence from the viewpoint of measurements made the cell identity as listed in the database is never observed and is thus assumed non-operational. The cell may have been decommissioned but not yet removed from the database.
  • In certain location systems, the presence of a non-operational cell or cells in the database may not degrade location performance. In a system utilising unreported cells in estimating location such as that described in PCT Patent Application No. PCT/2006/000347, the existence of non-operational cells in the database may degrade the accuracy of the system. By referring to a cell as unreported, we mean that it is not reported in a particular set of measurements from a given mobile terminal.
  • For a Cell ID based zone system, the presence of non-operational cells in the network database may not degrade the performance. However, in a zone-based system such as that described in the previously-mentioned PCT Patent Application No. PCT/AU2006/000478, there may be a degradation in performance. To illustrate, the definition of a zone measured when a dominant cell was operational is likely to feature that cell Should that cell become non-operational it will no longer be reported by a mobile terminal in that zone. This in turn may lead a zone detection system to infer that the mobile is not situated within the zone, unless the database is updated to reflect the non-operational status of that cell.
  • Cell Identification Parameter Errors
  • Base stations typically have a unique cell identifier. In the case of GSM the Local Area Code (LAC) and Cell Identifier (CID) uniquely identify a particular cell within a given network. Base stations also have other attributes that can identify the cell to within a subset of the cells in a network. Such attributes include the transmission frequency (ARFCN in GSM, UARFCN in 3G UMTS), the BSIC in GSM and PSC in 3G UMTS. When a network is retuned it is common for the transmission frequency and BSIC/PSC to be changed and as such a retune represents an opportunity for discrepancies to arise between the as configured network and the network database.
  • Errors in the Cell ID, in certain circumstances, will manifest as an apparent new cell in mobile measurements and a cell that appears to be non-operational in so far that the cell in the database is never reported in any sets of measurements.
  • When measurements are made of a given cell, the unique cell identifier is usually only obtained for the serving cell. For the neighbour cells the measurements contain one or more of the non-unique identifiers. For example in GSM the BSIC and ARFCN are easily obtained; for 3G UMTS, the PSC and UARFCN are easily obtained. Identification of the cell is achieved by finding that cell with the observed attributes that is the most likely to be heard given the reported serving cell. Techniques for doing this are well known in the art and include finding the cell matching the criteria nearest to the serving cell, and the use of propagation models to determine the matching cell most likely to be heard given the area where the serving cell would be expected to be strongest. Examples of suitable propagation models include the Hata model (see section 2.7 of Mobile Radio Communications 2nd Ed. Editors Steele and Hanzo, ISBN 047197806X,J. Wiley & Sons Ltd, the 3GPP model (see section 5.1.4 of “Radio Frequency (RF) system scenarios” 3GPP TR25.942) and the T1P1.5 model (see section 3.2 of “Evaluation of Positioning Measurement Systems”, T1P1.5/98-110).
  • Errors in the non-unique cell identifiers may create problems for location systems as the measurements may be associated with the wrong cell or perhaps not associated with a cell at all. Consequently the location estimate or zone detection may be in error.
  • FIG. 2 illustrates this as an example, in which a mobile radio terminal 20 is camped on cell 6692. Mobile radio terminal 20 also hears cell 3451 but since it is not camped, the cell is only identified via the non-unique identifiers: ARFCN=76 and BSIC=55. In the Location Server 30, network measurements sent by the mobile radio terminal 20 are analyzed. One step is to uniquely identify those cells not uniquely identified in the measurements sent by the mobile radio. This is done by searching for a match to the non-unique identifier that is closest to the known (serving) cell. In this example a cell coordinate error results in cell 7587 being selected as the best match. The cell is illustrated as a faded tower to indicate that the cell is not actually the location indicated in the network database. Had the cell not had incorrect coordinates, the correct cell 3451 would have been associated with the measurements.
  • Incorrect Cell Coordinates
  • Location estimates are particularly affected by incorrect cell coordinates. In general the error in the location estimate is in proportion to the error in the cell coordinates.
  • In a Cell ID based location system, the location estimate may be calculated as a weighted average of the locations of the cells heard by the mobile. The location estimate is thus corrupted in proportion to the error in the cell location. In one example, a mobile radio terminal 20 reports ten cells and one of those cells has a coordinate error placing it 1 km away from its true location. The effect of the error in this case after the averaging process is to move the location estimate approximately 100 m in the direction of the error.
  • For other types of location systems, the effect of the error can vary significantly depending upon the relative importance of the erroneous cell in the overall position computation. In some cases the erroneous cell is detected and substantially ignored and thus results in a minor loss of accuracy associated with having one less useful measurement. In other cases the affected measurement may play a significant role in constraining the solution; that is it has a disproportionate effect on the location estimate. In such cases, the resulting location error can be large and have a significant impact on the performance of associated location-based applications.
  • The effect of cell location errors on a zone-based location system, such as that described in PCT/AU2006/000478, may vary. Once the zone has been defined, the location of the cell is typically less critical. During the zone registration phase there are, however, circumstances where cell location errors may affect the performance of a zone-based system. If for instance such a system first computes a location estimate to validate the location of a zone registration request against a nominal location, as described in PCT/AU2006/001479, then cell coordinate errors could lead to the request being rejected as not being consistent with the expected zone location.
  • A zone based system that incorporates predicted measurements into the zone definition will also typically be affected by cell location errors. For example, in a Cell ID based system zones are defined by the set of cells that can be heard in the zone. These can be assigned by measurement, prediction or a combination of both. Cells that have coordinate errors may be included in a zone where they don't belong, artificially creating a second zone. Conversely a cell with incorrect coordinates may not be included in a given zone definition thus degrading the performance of the zone.
  • For zones that include signal-strength as part of the definition, the signal level predicted for a cell with incorrect coordinates may be in error. The effect of the error can vary from slightly different zone boundaries to significant zone performance problems such as the mobile being declared out of the zone when actually situated within the area intended to be enclosed by the zone definition.
  • Other Cell Parameter Errors
  • There are other cell parameter errors that can affect location estimate and zone performance depending upon the types of measurements used by the system.
  • Location systems that rely on signal strength can be impacted by errors in antenna azimuth, antenna down-tilt, antenna characteristics such as gain and beamwidth, and effective transmit power levels. A cell that is transmitting at a higher power level than is stated in the network database typically will mean that a location system estimating range to the cell using signal strength will place the mobile terminal closer to the cell than it actually is. Similarly, errors in the parameters associated with the antenna may degrade the location estimate.
  • Other location systems that do not rely as directly on signal strength may also be degraded by these types of parameter errors. For example timing-based systems may rely on antenna azimuth in order to associate timing measurements with the corresponding cells where such cells were not uniquely identified. Another example is a cell ID based system using the cell centroid. In that system it is necessary to know the antenna characteristics and in particular whether the antenna is directive or omni-directional.
  • Process
  • There are various aspects to dealing with network databases with respect to location systems. These are: detection of inconsistencies between the as configured network and the network database; dealing with network inconsistencies once they are detected; and updating the system in response to network configuration changes, corrections to the network database or in response to a detected inconsistency.
  • The following describes various processes for detection of inconsistencies between the as configured network and the network database. The other two aspects are described in a co-pending patent application entitled “Mobile Service Maintenance Management” filed concurrently herewith.
  • Detecting Network Inconsistencies
  • By inconsistency we mean any difference between the actual network configuration and the representation of the network in the network. An inconsistency can include an absence of in the database of a network element that is in the actual network, the presence of a network element in the database that is not in the actual network, and/or a variation in a value of a network parameter in the database from that of the actual database.
  • In certain embodiments of the present invention, the detection of such inconsistencies is based on analysis of observations of the network signals compared against the network database. Currently, radio network operators typically use dedicated equipment to detect inconsistencies in the radio network. They commonly do so by fitting out vehicles with mobile radio receivers and GPS receivers to map the radio network signals. In one example, taxis are used to provide spatial coverage and are on the move for significant periods of each day. For specific problems the operators may deploy an instrumented test vehicle to survey the area where there is a service problem.
  • The following describes various processes by which certain types of inconsistencies can be detected. The different processes can be applied in parallel. That is, a given set of observations can be applied to one or more of the processes at the same time and/or in any order. Alternatively, each process may be applied one after the other, or a combination of both.
  • The observations of the network 10 can come from any receiver that is monitoring the network. This includes for instance the large number of mobile terminals 20 in everyday use. Such mobile radio terminals are continually making measurements of the radio network signals. One aspect of the present invention is to take advantage of existing measurements and use those measurements to detect inconsistencies. This allows the operator to leverage large numbers of temporally and spatially diverse radio measurements available from across the network at minimum additional cost. In the context of a home zone solution, such measurement data is included with zone registrations and location requests. As described herein, the measurement data, if desired, can also be included with other messages from mobiles to the system. This has the advantage of utilizing spare capacity and/or existing communication sessions.
  • The processes by which inconsistencies are detected can be performed in real-time or through data post-processing. Real-time processing refers to the processing of measurements to detect inconsistencies as soon as practically possible after the measurements become available. For example the measurements would be placed in a queue and the system processes the data in the queue as fast as the system can. Post-processing refers to the accumulation and storage of the measurements for batch processing at a later time. For example the system could process the measurements when it was not processing more urgent tasks
  • Detection Using a Single Measurement
  • Certain inconsistencies can be detected from a single measurement which contains data which is inconsistent with that held in a database. Certain inconsistencies can be detected from multiple measurements containing data which in combination is inconsistent with that held in the database.
  • Depending upon the type of hypothesized inconsistency multiple measurements may be required in order to gain sufficient confidence to act upon the inconsistency.
  • The process according to one aspect of the present invention, of detecting an inconsistency from a single observation is illustrated in FIG. 3. The process begins at step 100. At step 101, measurements of one or more parameters are obtained from the network. In steps 102 and 103, for each measurement, the measurement is compared with its corresponding data in the database 50, or if the measurement is such that a metric should be calculated, a metric is calculated from the corresponding data in the database. Such metrics described herein include but are not limited to calculating the distance between two simultaneously reported cells, computing the zone detection cost associated with a cell. In step 104, a determination is made as to whether the measurement is consistent with its corresponding data in the database. In the case of a calculated metric, this can be compared to a given threshold. If the measurement is consistent with the database or the calculated metric is within the given threshold, the process ends at step 106. If the measurement or the calculated metric are not consistent with the database, then that measurement is marked or flagged as inconsistent. A given set of observations also referred to as measurements, of the network 10, in some forms, will contain data pertaining to one or more cells. For each such cell the data observed is compared against that held in the database or against a metric computed using data from the database. If there is a difference between the observed data and the database, or the computed metric exceeds its associated threshold, then an inconsistency has been detected for that cell. All cells so identified from the set of measurements are then passed on to other processes that take actions to resolve the inconsistencies as are described in the above-mentioned co-pending patent application dealing with management of the detected inconsistencies. Specific uses of the process of detection using a single measurement include the processes illustrated in FIGS. 5, 7, 8 and 9 as will be described in more detail below with respect to each figure.
  • Detection Using Multiple Measurements
  • Inconsistencies can be also detected by accumulating evidence over time or over a series of measurements to support a hypothesis. In particular this is required for inconsistencies for which a single measurement does not provide sufficient confidence to conclude that the inconsistency exists. An example is the detection of a cell being non-operational. Not hearing the cell in any given measurement set does not prove the cell is not operating whereas the converse of presence of a cell in a set of measurements proves that the cell is operating.
  • FIG. 4 illustrates a process flow for accumulating evidence to support a given hypothesis where the hypothesis represents the existence of a type of inconsistency. The process begins at step 200. In step 201, a set of measurements are obtained from the network. In steps 202 and 203, for each cell reported in a set of measurements, the observed parameters are checked to see if the observation contains evidence that denies the hypothesis. As stated above, the presence of a cell in a set of measurements denies for the time being the hypothesis that the cell is non-operational. These steps are illustrated as steps 205 and 206 in FIG. 4. In the case where the measurement does not deny the hypothesis, the next step is to use the properties of a zone-based location system to find and accumulate evidence to support the hypothesis. In steps 207 and 208, for each zone, the process determines whether the mobile radio terminal 20 from which the measurements were obtained, is in the given zone. If so, then in steps 209 and 210, for each cell in the zone profile of the given zone, when the mobile radio terminal is in a given zone, there are known expectations of what cells are hearable, the expected signal levels and variation, within that zone. Comparisons between the measurements and the expected measurements from the database enable evidence to be gathered to support or deny the hypothesized inconsistency. As an example, the process could be used to detect a change in the transmit power level by tracking the difference between the expected and observed signal levels for each cell. If the evidence for the hypothesized inconsistency exceeds a configured or predetermined threshold (step 211), the hypothesis is accepted and the cell is flagged as being inconsistent in step 212. In step 213, all cells flagged as being potentially inconsistent are collected for subsequent processing. The process then ends at step 214. A particular example of an indirect detection process using an accumulation of evidence is described in more detail below with reference to detection of non-operational cells and FIG. 6.
  • For particular inconsistencies the step of checking measurements for evidence to deny a hypothesis can be left out. If there are no specific observations that can deny the hypothesis then there is no value in this step. In the case of detecting non-operational cells, the observation of a given cell is evidence that denies the hypothesis. In the case where the hypothesis is that a cell has changed transmit power levels the variability of signal strength observations and relatively small changes made to power levels that a single measurement cannot prove that there has not been a change.
  • The process of accumulating evidence can also be applied to inconsistencies that are detectable based on a single measurement and hence would be suitable for detection via a direct detection process as described above. In particular, if there is the possibility that any given measurement may be erroneous and provide a false indication of an inconsistency, the evidence accumulation process can be used to make the process more robust. In one example, there is a GSM mobile that is camped on cell 6612 and is also hearing a cell on ARFCN 61 with BSIC 56 which resolves to cell 4459 based on proximity to cell 6612. A data error on 1 bit results in the same cell being reported in a different set of observations as ARFCN 61 with BSIC 57. Within the proximity of cell 6612 this ARFCN/BSIC combination is not found in the database and thus the observation appears as an inconsistency. A threshold could be set such that the inconsistency is only flagged for attention if the same inconsistency is observed one or more times. In certain embodiments the inconsistency detection threshold may be set to between about 1 to about 50 times, or between about 1 to about 10 times, or between about 1 to about 5 times, or between about 1 to about 3 times. In one particular example, there is a system with the threshold set at 3 observations. Continuing the previous example the observation of ARFCN/BSIC 61/57 would need to be observed in 3 separate observations before the inconsistency would be considered to be evidence of a new cell. This is illustrated in Table 1 below.
  • TABLE 1
    Unknown Inconsistency
    Serving Cell ARFCN/BSIC Count Reported
    6612 61/57 1 No
    2186 61/57 2 No
    6612 61/57 3 Yes
  • A further refinement would be to make the criteria include the serving cell. Continuing the above example the ARFCN/BSIC 61/57 would need to be observed with cell 66123 times before the inconsistency would be treated as real. This avoids the problem of the same inconsistency from distinct geographical locations being treated as evidence of the same inconsistency. This example is illustrated by expanding upon Table 1 whereby the observation with serving cell 2186 is treated as a separate inconsistency with a separate incident count This is illustrated in Table 2 below.
  • TABLE 2
    Unknown Inconsistency
    Serving Cell ARFCN/BSIC Count Reported
    6612 61/57 1 No
    2186 61/57 1 No
    6612 61/57 2 No
    6612 61/57 3 Yes
  • The trade-off is certainty of decision versus time delay in reporting the inconsistency. The more certainty required, for example a higher count threshold, the longer it will take to gather sufficient observations. If a measurement indicates that a previously observed inconsistency is no longer present, the evidence is reset, for example the counter would be set to 0.
  • Optionally a timer could be associated with an inconsistency such that it must be detected a number of times within a time window before concluding that the inconsistency exists. When an inconsistency is detected the past history of the detections is examined over the configured time window and the number of incidents counted. If the count equals or exceeds the threshold, then the conclusion is that the inconsistency exists. This approach has the advantage of inconsistencies caused by data errors which are expected to be rare events from accumulating over a long period and eventually causing an inconsistency to be falsely concluded to exist reported. The time window can be configurable. Time windows could vary over a number of ranges of time, for example, from about 0 to about 24 hours, or from about 0 to about 1 hour, or from about 0 to about 15 minutes, or from about 0 to about 6 hours, or from about 0 to about 48 hours, or from about 10 seconds to about 3600 seconds, or from about 10 seconds to about 300 seconds.
  • Table 3 illustrates the method by extending the example from table 1. The time, in the example measured in seconds from an arbitrary epoch, at which an inconsistency is observed is noted. The number of occurrences of the same inconsistency within the configured time window, in this example 300 seconds, is counted each time the inconsistency is detected. If the threshold is reached within the time window, the inconsistency is treated as real. In the example the threshold is 3 and this threshold is reached within a 300 second window at time 23872 seconds. It should be clear to one of ordinary skill in the art that the inconsistency criteria can be extended to include the serving cell as described above and illustrated in Table 2.
  • TABLE 3
    Count
    Serving Unknown Time over 300 Inconsistency
    Cell ARFCN/BSIC (seconds) seconds Reported
    6612 61/57 12876 1 No
    2186 61/57 23611 1 No
    6612 61/57 23732 2 No
    6612 61/57 23872 3 Yes
  • In certain embodiments, the window may be defined in terms of the number of opportunities presented to the system in which the inconsistency may be detected rather than in terms of elapsed time. An example of an opportunity to observe an inconsistency is the receipt of a message from a mobile by the server where the message contains radio measurements as described herein. In some instances, the system may be configured to require the number of detections to exceed a threshold and for that number of detections to occur within a number of opportunities.
  • The detections threshold may be set to between about 1 and about 5, between about 1 and about 20, between about 1 and about 100, between about 3 and about 10, between about 5 and about 50, between about 20 and about 100, or between about 50 and about 1000. The opportunities threshold may be set to between about 100 and about 10,000,000, between about 200 and about 1000, between about 500 and about 2000, between about 1000 and about 5000, between about 2000 and about 10,000, between about 5000 and about 20,000, between about 10,000 and about 50,000, between about 20,000 and about 100,000, between about 50,000 and about 200,000, between about 100,000 and about 500,000, between about 200,000 and about 1,000,000, between about 500,000 and about 2,000,000, between about 1,000,000 and about 5,000,000, or between about 2,000,000 and about 10,000,000. As an example, consider a network with 2000 cells and on average each message containing radio measurements contains 6 cells. On average a cell indicating an inconsistency will only be present once every 333 messages. To be reasonable confident that a reported inconsistency is valid and to provide a reasonable likelihood that the inconsistency will be detected the criteria could be specified as 3 detections within 2000 opportunities.
  • Detecting Unknown and Incorrectly Identified Cells
  • FIG. 5 illustrates a process flow for detecting the presence of a cell that is not in the database or for which one or more cell identification parameters does not match that in the database.
  • Starting at step 300, the process takes one or more measurements at step 301 of the network signals and compares for each measurement the cell identity information against that in the database as shown in steps 302, 303 and 304. Using one or more of the techniques described elsewhere in this specification the cell identifiers included in the measurements are checked.
  • If the result of this processing indicates that the cell identifiers are not in the network database, the cell is flagged as unknown in step 307. If the result of this processing indicates that the cell identifiers are known, then a check is made in step 305 to see if the known cell identifiers are consistent with the network database. If not, then the cell is flagged as inconsistent in step 306. In step 308, all of the flagged cells are gathered together for subsequent processing according to one or more methods of the co-pending patent application referred to above relating to management of detected inconsistencies. This process ends in step 309.
  • The following provides detailed examples of carrying out various aspects of the above method.
  • Detecting Unknown Cell Based on Unique Identifier
  • The observation of a cell ID that is not present in the network database represents an inconsistency between the as configured network and the network database. The unknown cell ID could represent a cell recently made operational but not in the database, a cell prematurely removed from the database, or a cell assigned the wrong ID in the network or in the database.
  • One example is a GSM system in which a new base station site is installed. At this site there are three cells with parameters as shown in Table 4 below. The data associated with these new cells has not been updated into the network database. A set of measurements is shown in Table 5 below. The system will detect the Cell ID 25071 as an unknown cell as the Cell ID will not be present in the database.
  • TABLE 4
    Cell ID ARFCN BSIC
    25070 95 38
    25071 81 59
    25072 67 46
  • TABLE 5
    Cell ID ARFCN BSIC RxLev Mean (dBm)
    25071 Unknown Unknown −83.0
    Unknown 71 61 −92
    Unknown 67 46 −99
    Unknown 69 43 −103
    Unknown 73 34 −103
  • Based on the example for GSM it will be clear to those of ordinary skill in the art how to apply the method to other radio access technologies such as UMTS, CDMA-2000, and CDMA IS-95.
  • Detecting Unknown Cell Based on Non-Unique Identifier
  • Base stations that have only been identified by partial identifiers are associated with cells by searching for a match to the partial identity within the vicinity of the serving cell. Failure to find a match for the partial identity indicates an inconsistency between the as configured network and the network database. The failure, however, cannot be attributed to a specific cause. Potential causes include, but are not limited to, a new cell in the network; premature removal of a cell from the database; incorrect partial identifier information in the database; incorrect coordinates for the serving cell, and incorrect coordinates for the neighbour cell.
  • One example is a GSM system in which a new base station site is installed. At this site there are three cells with parameters as given in Table 1 above. The data associated with these new cells has not been updated in the network database. A set of measurements is shown in Table 6. The system will attempt to identify the unique identity of the neighbour cells that are partially identified by Cell ID and BSIC. A search within the vicinity of Cell 26078 fails to find a match for the ARFCN/BSIC pair of 81/59. The failure to match the identity of this measurement indicates the presence of an unknown cell.
  • TABLE 6
    Cell ID ARFCN BSIC RxLev Mean (dBm)
    26078 Unknown Unknown −87.0
    Unknown 71 61 −92
    Unknown 81 59 −99
    Unknown 69 43 −103
    Unknown 73 34 −103
  • Where a system or network element, for example a mobile radio terminal, contains a partial copy of the network database, inconsistencies can be detected in some circumstances where the observed identifiers contradict the data that the mobile contains. When partial identifiers are reported in conjunction with a unique identifier, the partial identifiers can be cross-referenced against the unique identifier. For example, if the mobile radio terminal contains a reference to GSM Cell ID 24141 with ARFCN 59 and BSIC 51 but observes Cell ID 24141 on ARFCN 32 and BSIC 27 then an inconsistency has been detected.
  • Based on the example for GSM given above, it will be clear to those of ordinary skill in the art how to apply the method to other radio access technologies such as UMTS, using UARFCN and PSC and CDMA IS-95 using the channel number/PN offset.
  • Detecting Unknown Cells Via Zone Detection
  • A mobile radio terminal will not necessarily store the entire network database and hence may not be able to identify all of the inconsistencies discussed above. One aspect of this invention is a method for a mobile radio terminal to alert the server 30 to the possibility of there being an inconsistency between the as configured network and the network database. In a zone-based location system the mobile contains one or more zone profiles and each such profile contains a subset of the network database. The zone detection process evaluates the difference between current measurements and that expected to be seen in a given zone as defined by the profile for that zone. Each measurement makes a contribution to the decision as to whether the mobile is in a given zone or not. If a single measurement is responsible for a significant portion of the decision metric, then the computation is repeated with that cell removed. If as a result the mobile radio terminal is deemed to be within the zone, the cell associated with the measurement is flagged as representing an inconsistency. An indicative portion for a measurement's influence to be deemed significant is 40% of the decision metric's value. The proportion of the cost deemed significant could be in the range of about 10% to about 80%, about 10% to about 30%, about 15% to about 40%, about 20% to about 50%, about 30% to about 60%, about 40% to about 80%. The technique is particularly useful for detecting newly commissioned cells and errors in the configuration of the network that have arisen during a network retune.
  • TABLE 7
    Cell ID ARFCN BSIC RxLev Mean Sigma
    25068 95 38 −60.0 9
    54763 81 59 −88.3 9
    18322 67 46 −92.1 9
    892 71 61 −98.7 9
    18581 73 34 −103 9
  • A GSM radio zone profile is given in Table 7. In this example, a new set of measurements is available as illustrated in Table 8 below and these will be used to evaluate the zone status against the profile from Table 7. The ARFCN and BSIC are not available for the serving cell because they are not reported in the Network Measurement Report (NMR) data.
  • TABLE 8
    Cell ID ARFCN BSIC RxLev (dBm)
    49844 Unknown Unknown −83
    Unknown 95 38 −89
    Unknown 81 59 −90
    Unknown 71 61 −92
    Unknown 67 46 −99
    Unknown 69 43 −102
  • The total cost is calculated as described in PCT Patent Application No. PCT/AU2006/000478 by summing the costs corresponding to the matched, unmatched and unreported cells. The calculated values for the matched cell costs are shown in Table 9, represented to 2 decimal places.
  • Profile Measured
    Cell ID ARFCN BSIC RxLev RxLev Cost
    25068 95 38 −85.0 −89 0.20
    54763 81 59 −91.3 −90 0.02
    892 71 61 −98.7 −92 0.55
    18322 67 46 −92.1 −99 0.59
  • The calculated value for the single unreported cost is shown in Table 10. In this example the unreported cell is not included in the cost because it would not be expected to be heard given the levels that the other signals were reported at.
  • TABLE 10
    Profile
    Cell ID ARFCN BSIC RxLev Threshold Cost
    18581 73 34 −103 −102 0.00
  • The calculated value for the unmatched costs is shown in Table 11.
  • Measured
    Cell ID ARFCN BSIC RxLev Threshold Cost
    49844 Unknown Unknown −83 −103 4.94
    Unknown 69 43 −101 −103 0.05
  • The total cost is 6.35. The cost of the cell 49844 represents 78% of the cost. This exceeds the indicative threshold of 40% so the test is performed. The cell is not included in the zone detection test. The total cost is now 1.41. The threshold at the 80% probability level, derived from a chi-squared distribution with 5 degrees of freedom, is 2.34. The cost is less than this threshold and thus excluding the cell with the large cost would result in the mobile being declared in the zone. Thus the cell 49844 is declared to be a new cell. The same process can be used to identify the presence of a new cell that was only identified by non-unique identifiers (ARFCN+BSIC). In this instance the presence of the unknown cell would be detected but its unique identity would not be known.
  • A mobile radio terminal can only measure cells that are in its vicinity. Base station coordinate errors may be detected by identifying measurement sets that are incongruous. Various metrics can be used to evaluate the likelihood that a cell's coordinates in the database are incorrect or that a given set of measurements contains one or more cells with suspect coordinates.
  • Detecting Non-Operational Cells
  • In any given measurement set, the existence of a cell constitutes proof that the cell is operating. The converse is not true; the absence of a given cell in a given set of measurements does not necessarily constitute proof that the cell is not currently operating. According to one aspect of the present invention, a process to detect cells suspected of not operating is to accumulate evidence from a series of one or more sets of measurements until such time as a decision can be made about the operational state for a given cell.
  • FIG. 6 illustrates a process flow for detecting cells that are in the network database 50 but which appear to be non-operational. The process begins at step 400 to obtain measurements from the network at step 401. For each cell that is observed in a measurement set, the cell is deemed to be operating and hence the evidence that it is not operational is reset to 0 at steps 402, 403 and 404 by setting Cell Cost=0 and Cell Count=0.
  • If the mobile radio terminal 20 is in a zone, then there exists the opportunity to update the evidence that cells that have not been reported may be non-operational. From step 405 the following steps are taken for each zone being considered. A zone is a region within the mobile radio communications network 10 that may be defined by various means, including those described in PCT/AU2006/000478 entitled “Enhanced Terrestrial Mobile Location”. In step 406, a determination is made as to whether the mobile radio terminal 20 is in the zone. Again, various methods may be used to determine whether the mobile radio terminal is in or out of the zone, including those described in detail in this same incorporated reference. In steps 407 and 408, it is determined for each cell in the zone profile, whether the cell was reported. If not, the evidence that the cell is not operating is updated in step 409 by computing the unreported cell cost and adding this to the accumulated cell cost and incrementing the cell count. If the cell is determined to be reported, the process ends at step 413.
  • In step 410, the collected evidence is compared with a threshold. In this case, if the accumulated unreported cell cost is greater than the threshold for the cell count (i.e. the threshold is exceeded), the cell is flagged as potentially non-operational in step 411. In step 412, al cells that have been flagged as potentially non-operational are collected for further processing
  • The following sections provide detailed examples for detecting non-operational cells
  • Detecting Non-Operational Cells at Server Based on Unreported Cost.
  • In one aspect of the present invention, a means and method is provided for detecting that a particular network cell is out of service. This is done using the measurements observed by one or more mobile radio terminals. The detection process uses a metric reflecting the expectation of having not observed a cell given the other cells that were observed. With each set of measurements the metric is accumulated for each cell. A cell is flagged as non-operational when the accumulated metric is evaluated and deemed to contain insufficient evidence that the cell is currently operating. For each cell present in a set of measurements the metric accumulator is reset.
  • Different metrics can be used to determine whether a cell is operational or not. For a given measurement set the probability of not reporting a given cell given the observed signal measurements and assuming that the cell is operating can be calculated. These probabilities can then be accumulated for a given cell over a series of measurements by multiplying the probabilities. If the accumulated probability crosses a threshold, for example 0.005, the cell is flagged as non-operational. When a cell is present in a measurement set, the accumulated probability is reset to 1.
  • Another metric is to compute a statistic such as the chi-squared statistic, for each cell and accumulating the statistic by adding the values over a series of measurements. When the accumulated statistic exceeds a defined threshold the cell is deemed to be non-operational. If the cell is present in a given measurement set the statistic is reset to 0.
  • Yet another metric is to accumulate the time since a cell was last reported. A cell that has not been included in a measurement set for longer than the configured interval is flagged as non-operational.
  • Yet another metric is to accumulate the number of measurement sets that have been processed since a cell was last reported. A cell is flagged as non-operational if it has not been reported within the most recent n messages. Such a metric avoids the false alarms that time-based metrics can generate during quiet periods such as the early morning.
  • In one embodiment for a zone-based location system such as PCT/AU2006/000478, the process at the server operates on all cells in the network which feature in one or more zone profiles. For each of these cells the unreported cost is accumulated each time a new set of measurements yields a large unreported cost but the remaining profile elements yield a good match for the measurements. The general process is to examine each cell that relative to a given zone profile is not reported in a given set of measurements. If the cost of a given unreported cell is deemed significant and when this cell is ignored the remaining measurements indicate that the mobile is in the zone, then the cell is deemed potentially non-operational and the evidence to support this is accumulated.
  • It is common for a site to be non-operational and consequently all cells located at that site would be non-operational. The reasons for this are due to the resources shared by all cells at a site; in particular power and data. It should be clear to those of ordinary skill in the art that the algorithm described can also be applied on a site basis. In this mode of operation the unreported cost is accumulated on a per site basis.
  • For each of these cells the unreported cost is accumulated each time a new set of measurements yields a large unreported cost but the remaining profile elements yield a good match for the measurements. In physical term, such an observation indicates that the mobile radio terminal is located in a place where the measurements are consistent with the profile but this particular cell is not reported. Each time a cell is reported however, the accumulated cost is reset to zero since the cell is clearly not in an outage state.
  • The following description illustrates a scenario based in a GSM network in which a measurement yields a large unreported cost, such that a cell outage may be indicated.
  • This example uses the profile defining a zone as shown in Table 12.
  • TABLE 12
    Cell ID ARFCN BSIC RxLev Mean Sigma
    25068 95 38 −60.0 9
    54763 81 59 −88.3 9
    18322 67 46 −92.1 9
    892 71 61 −98.7 9
    18581 73 34 −103 9
  • In this example, a new set of measurements is available as illustrated in Table 13 below. The ARFCN and BSIC are not available for the serving cell because they are not reported in the NMR data.
  • TABLE 13
    Cell ID ARFCN BSIC RxLev Mean (dBm)
    54763 Unknown Unknown −83.0
    Unknown 71 61 −92
    Unknown 67 46 −99
    Unknown 69 43 −103
    Unknown 73 34 −103
  • The total cost is calculated as described in previously-incorporated PCT Patent Application No. PCT/AU2006/000478 by summing the costs corresponding to the matched, unmatched and unreported cells. The calculated values for the matched cell costs are shown in Table 14, represented to 2 decimal places.
  • TABLE 14
    Profile Measured
    Cell ID ARFCN BSIC RxLev RxLev Cost
    54763 81 59 −88.3 −83 0.17
    892 71 61 −92.1 −92 0.00
    18322 67 46 −98.7 −99 0.00
    18581 73 34 −103 −103 0.00
  • The calculated value for the single unmatched cost is shown in Table 15.
  • TABLE 15
    Measured
    Cell ID ARFCN BSIC RxLev Threshold Cost
    Unknown 69 43 −103.3 −105 0.02
  • In this example, since the measurement was not fully populated, using the methods described in previously-incorporated PCT/AU2006/000347 (referred to above and herein incorporated by reference in its entirety), an unreported threshold value of −105 is used. The calculated value for the unreported cell cost is shown in Table 16:
  • TABLE 16
    Profile
    Cell ID ARFCN BSIC RxLev Threshold Cost
    25068 95 38 −60.0 −105 15.07
  • A suitable threshold at which an unreported cost is considered significant enough to be accumulated for outage detection is about 2.0 for example. However, any other suitable thresholds could be used, such as between 0 and 0.5, 0.2 and 1.5, 1.0 and 3.0 or between 1.5 and 5.0 or between 2.0 and 6.0 for example.
  • Having determined that there is an unreported cell for which the threshold has been exceeded, there needs to be a determination that the cell was expected to be heard before the cost can be accumulated as evidence that the cell is not operating. Using the process described in previously-incorporated reference PCT/AU2006/000478, the zone status is calculated but with the unreported cell in question not considered in the computation. The threshold which the other costs must not exceed in order for the unreported cost to be accumulated is defined in terms of the chi-squared threshold in the same way as for the zone status, taking into account the number of constraints (not counting the unreported constraints). In the present example, the total number of other constraints is 5. The chi-Sq threshold value is obtained as the 90th percentile from the ChiSq cumulative density function with 5 degrees of freedom. Using a numerical approximation to this function, rounded to 1 decimal place, the value is 9.2. The total of matched and unmatched costs is 0.19 which is less than the chi-sq value of 9.2.
  • In the example above, the mobile is determined to be in the zone if the unreported cell is ignored. This combined with an unreported cost that exceeds the threshold means that the unreported cost is accumulated towards the cell being declared non-operational. The cost is accumulated by adding the current, unreported cost to the accumulated cost. Once the accumulated cost exceeds a threshold, the cell is declared non-operational. Any time the cell is observed, the accumulated cost is reset to 0 since the cell is clearly operational. A suitable threshold for the total accumulated unreported cost threshold before declaring an outage to be indicated is about 20 for example. However, any other suitable threshold may be used, including between 10 and 15 or between 15 and 30 or between 20 and 40 for example.
  • Detecting Non-Operational Cells at Mobile Terminal
  • A limited scale version of the process illustrated above may also be operated at each mobile terminal. In this case however the outage analysis at a mobile terminal focuses only on the cells that feature in a zone profile being monitored at that terminal. In this case a historical unreported cost is maintained for cells included in such a zone profile. In the event that for a particular profile, all but a few elements are matched and the remaining elements attract a large unreported cost, these unreported costs may be accumulated.
  • When the accumulated unreported cost for one or more cells reaches the threshold, a message may be sent to the server bearing the current radio measurements. The purpose is to trigger the server side cell outage detection processing using the current measurements and potentially trigger the disabling of that cell.
  • This mobile radio terminal focused aspect may be useful in some cases because a mobile radio terminal may return to a zone after a cell has been taken out of service. The lack of measurements for that cell may prevent the mobile from ever detecting itself as home and therefore prevent any radio measurements being sent to the server. As a result, the server would never have data from which to detect the outage and the zone service will be interrupted. By performing this limited outage analysis at the mobile radio terminal, it is possible to detect such cases and activate the outage processing in the server.
  • Detecting Non-Operational Cells in Server
  • The elapsed time since a cell was last reported can be used to establish whether a cell is believed to be operational or not. In one aspect of the invention, the time at which a cell was last reported is associated with each cell enabling the elapsed time since last seen to be calculated for every cell at any given epoch. Any cell for which the elapsed time since last report exceeds a specified threshold is deemed to be non-operational. The threshold is optionally configurable. The threshold chosen represents a trade-off between responsiveness and false alarms. The larger the time before reporting a cell as non-operational, the less likely it is that the report is a false alarm. Indicative values for the threshold are between 1 minute and 5 minutes, between 2 minutes and 20 minutes, between 5 minutes and 60 minutes, between 15 minutes and 120 minutes.
  • The threshold can optionally change based on the time of day to reflect that the expected time between reports will be longer when there is less people movement such as early in the morning. If the rate of observations varies significantly throughout the day or by day-of week, a more appropriate threshold is one based on the number of elapsed transactions since the last observation rather than the elapsed time. As each transaction arrives it is assigned an value that is incremented with each transaction. Each cell is then assigned the value of the most recent transaction in which it was observed. Once the number of transactions since a given cell was last observed is exceeded it is deemed non-operational. The threshold is again a trade-off between responsiveness to a cell becoming non-operational and false alarms. Consider a network with 3000 cells and on average 6 cells are reported per set of observations. In such a network a minimum 500 sets of observations are required for every cell to have the possibility of being reported once. Taking into account the random nature of which cells are reported, a reasonable value is 3 times the minimum setting the threshold at 1500.
  • In another aspect of the invention, elapsed time is measured relative to the rate of transactions coming into the location server. The location server maintains a transaction counter. Associated with each cell is the transaction counter value associated with the transaction in which the cell was last detected. The elapsed time since a cell was last reported is measured as the difference between the current transaction counter value and that stored for the cell. A given cell is deemed non-operational if the number of transactions since last update exceeds a specified threshold. Optionally the threshold is configurable. For example in a network with 2000 base stations and a GSM network in which mobile reports at most 7 cells at any time, it would take approximately 300 messages to see each cell reported once ignoring the randomness of such reports. The threshold could be set at 3000 to allow for the random distribution of which cells were reported. Using the elapsed transaction count metric has the advantage of adapting to the rate at which transactions are being gathered and hence automatically handles the periods where the actual elapsed time is expected to be larger due to fewer incoming transactions.
  • In another aspect of this invention, the server can optionally seek to obtain further evidence that a cell is non-operational by requesting certain mobiles send measurements to the server. If a given cell is suspected of having failed, the server can search zone profile definitions to find zones which include the suspected cell. Optionally the server could prioritise the list of zones based on the signal strength order of the zones. Zones where the suspect cell is expected to be highest are given preference where the suspect cell is second highest and so on. From this zone list the server seeks mobile radio terminals that are in the zone. Such mobile radio terminals, optionally based on zone preference, are then requested to send a set of measurements, for example by forcing a status update. The number of mobiles so targeted is configurable.
  • Detecting Non-Operational Cell Becoming Operational
  • FIG. 7 illustrates a process flow for detecting cells that have been flagged as non-operational (for example, by one or more of the previously-described methods), but have been re-activated. Whenever a cell that has been flagged as non-operational is observed in a measurement set the cell is flagged as being operational. The process starts from step 500 to collect measurements from the network at step 501. For each reported cell, the operational status is checked at steps 502 and 503. If in step 504, the cell has been flagged as non-operational (for example by the previously-described method), the cell is then flagged for reporting in step 505. If the cell has not been flagged as non-operational, no further action is taken.
  • In step 506, the cells flagged in step 505 are gathered together for potential reinstatement as operational. The process then ends in step 507.
  • The following provides a detailed example of performing the above described method.
  • The server can detect the reappearance of a non-operational cell using the same algorithms used to detect non-operational cells. When monitoring the network for non-operational cells the presence of a cell deemed non-operational in a set of measurements indicates that the cell is operating again.
  • As an example consider a set of measurements made on a GSM network as shown in Table 17. Using the network database and proximity to the cell 25652 the cell with ARFCN 68 and BSIC 51 is resolved to be cell ID 54312. This cell is flagged in the server database as non-operational (Table 18). The detection of cell 54312 infers that it is again operational and consequently the operational status is changed.
  • TABLE 17
    Cell ID ARFCN BSIC RxLev Mean (dBm)
    25652 Unknown Unknown −87.0
    Unknown 56 66 −94
    Unknown 61 54 −95
    Unknown 68 51 −95
    Unknown 29 46 −102
  • TABLE 18
    Cell ID ARFCN BSIC Operational
    25652 31 39 Yes
    38821 56 66 Yes
    49731 61 54 Yes
    54312 68 51 No
    54311 29 46 Yes
  • Detecting Cells with Incorrect Coordinate
  • FIG. 8 illustrates a process flow for detecting cells that have incorrect coordinates. From step 600, the process obtains the network measurements in step 601. In step 602, the process determines the distance between all pairs of cells that have been measured contemporaneously based on the coordinates of the cells in the network database. For each cell a metric relating to the relative proximity of the cells is computed and if the metric exceeds the criteria as determined in steps 603 and 604, then the cell is flagged in step 605 as potentially having incorrect coordinates.
  • In step 606, the flagged cells are collected for subsequent further processing, and the process ends at step 607.
  • The following provides detailed examples of performing various aspects of the above method for detecting a cell with incorrect coordinates.
  • A mobile radio terminal can only measure cells that are in its vicinity. Base station coordinate errors can be detected by identifying measurement sets that are incongruous. Various metrics can be used to evaluate the likelihood that a cell is in the incorrect location or that a given set of measurements contains one or more cells with suspect coordinates.
  • Detection Using Distance Metric
  • The cells measured by a mobile radio terminal typically come from the same geographic area. As such, the average or median distance from each cell in a measurement set to the other cells in the set should be comparable. A cell having a distance metric much higher than the others may be an indication of a cell with a coordinate error. One such metric that may be used is the median distance.
  • In one embodiment, for each cell the median distance to the nearest n cell sites is computed. As an example, n could be 8, although any value in the range of about 2 to about 20, about 2 to about 5, about 3 to about 8, about 4 to about 12, or about 2 to about 8, could be used. Any contemporaneously reported pair of cells that is more than m times the average of the two median distances apart is deemed to indicate a cell potentially in the incorrect location. As an example m could be 2 although any value in the range of about 1 to about 20, about 1 to about 3, about 2 to about 5, about 3 to about 8, or about 5 to about 20 could be used.
  • Table 19 shows a section of a network database with the median distance from each base station to the nearest 8 base station sites using a metric for the separation of base stations in the vicinity of each base station. A set of contemporaneous measurements reports cell IDs 26078 and 4415. The distance between these cells is 2002 m. This distance is under the median distance for both cells so the measurement provides no indication of an incorrectly located base station. A different set of contemporaneous measurements reports cell IDs 26078 and 5617. The distance between these cells is 18006 m. This metric is 2 times the larger of the median inter-site distances involved which is 11202 m. Hence the measurement indicates that a cell may have incorrect coordinates.
  • TABLE 19
    Median Distance to
    Cell ID Nearest 8 Sites (m) Easting Northing
    26078 5601 6495885 2662920
    5617 4321 6478631 2673922
    8173 7840 6482814 2672664
    4415 3400 6493345 2663641
  • Detection Using Signal Detection Likelihood
  • Where a set of measurements contains more than one unique cell identifier, cell coordinate problems can be detected by evaluating a metric that measures the likelihood that all such identified cells could be contemporaneously heard at the reported signal strengths at a given location in the network. By evaluating this metric over the network coverage area the maximum likelihood can be found. The maximum likelihood is compared against a threshold. If the likelihood is below a threshold, then the set of observations indicates that there is a potential problem with the location of one or more cells.
  • FIG. 9 illustrates steps of a method for determining the detection of a cell in the wrong location using a probability metric. The process begins at step 700, to obtain network measurements at step 701. In step 702, a probability that each reported cell is in the correct location is computed (described in more detail below). For each cell (step 703), a comparison is made between the computed probability and a threshold in step 704. If the probability is less than the threshold, the cell is flagged as being potentially in the wrong location in step 705. In step 706, the flagged cells are gathered together for subsequent processing. The process then ends in step 707.
  • For any given location x, the expected signal strength at x for each cell can be estimated using techniques well known in the art such as the Hata model (see section 2.7 of Mobile Radio Communications). The difference between the measured signal strength and the estimated signal strength is affected by the difference between x and the true location of the mobile radio terminal, the accuracy of the cell location, the accuracy of the model, and the variability of signal strength measurements. Using optimization techniques well known in the art the maximum likelihood can be estimated. The point x at which this occurs is the maximum likelihood estimate of the mobile radio terminal's location. This location is not required in this instance as it is the maximum likelihood value itself that is the quantity of interest. It is well known in the art that if only two cells are identified, the location estimate is ambiguous; there will be two equally likely locations at which the cost is minimised. This is not relevant in the problem being addressed in this example—it is simply an artifact of the process. To which location the algorithm converges does not matter as it is the minimized cost and not the location that is of interest.
  • For a signal strength model using Gaussian errors, it is well known in the art that the maximum likelihood calculation is equivalent to finding the location x that minimizes the following equation:
  • χ 2 = i ( S i - f i ( x ) ) 2 σ i 2
  • Where
  • Si is the measured signal strength for cell i, fi(x) is the estimated signal strength at x for cell i, and σi 2 is the variance of the signal strength for cell i due to the type of radio environment. The measurements Si are contemporaneous. Ω2 is the cost that is minimized and is a chi-squared statistic for which the number of degrees-of-freedom is the number of cells heard. The Ω2 statistic is converted to a probability and it is this probability that is compared to the threshold. If the threshold is exceeded, then the scenario indicates that one or more cells involved potentially have a coordinate error. The threshold is configurable and is a trade-off between reliably detecting coordinate errors and the number of false alarms. Since the coordinate error is static, the detection threshold can be set reasonably large to reduce the number of false alarms. Such a threshold will simply increase the expected time it will take for a given error to be detected. The threshold may be set to any desired value. In one example, the threshold could be in the range about 95% to about 99.99%, and including about 96%, 97%, 98%, 99% or 99.5% or about 99.99%. The threshold may even be set lower than 95%, for example in the range from about 70%-about 90% or about 80%-about 95%. Having determined that one or more cells are potentially in the wrong location, the next step is to determine which cells to flag for further action. The simplest choice is the default case where all cells involved are flagged as potentially being in the wrong location and the problem of identifying which, is left for an external system, for example a network operations team. Another choice is based upon the examination of the cost that each cell contributes to the total and if it exceeds a threshold, it is flagged as being potentially in the wrong location. The ability of this approach to detect the cell at fault improves with the number of cells included in the computation. As described above, the cost will be a Ω2 statistic but with one degree of freedom. Again the statistic is converted to a probability and compared against a threshold probability, for example, 98%, or any other ranges as described above. As described elsewhere in this specification, evidence can be accumulated over multiple measurement sets and the decision based upon the accumulated evidence. In this scenario, the Ω2 cost contribution for each cell can be accumulated and compared against a probability threshold.
  • The method used to detect cells in the wrong location using measured signal strengths can also be applied to timing observations. Given the description of the method above it should be clear how to apply the method to timing measurements.
  • Table 20 shows part of a network database. Table 21 shows an excerpt of a set of measurements that illustrate cells A and B heard contemporaneously, as shown in FIG. 10A. The signal levels have a range correspondence, using the Hata model, of 2415 m and 4930 m respectively for cells A and B. Circular arcs centred on A and B using these ranges intersect at two distinct points P and P′. At either of these two points the cost function evaluates to 0 which is clearly less than any chosen chi-squared threshold. As such, there is no evidence that either cell has a significant coordinate error.
  • Table 22 shows an excerpt of a set of measurements that illustrate cells A and C heard contemporaneously, as illustrated in FIG. 10B. Note however that the true location of the cell is distinctly different to that in the database which the following analysis will reveal. The signal levels have a range correspondence, using the Hata model, of 2415 m and 203 m respectively for cells A and C. Circular arcs centred on the coordinates of A and C, as defined in the database using these ranges, do not intersect. Using numerical optimization techniques well known in the art, the point at which the cost is minimized is determined and shown as point X in FIG. 10B. For a standard deviation of 8 dB, appropriate for a suburban radio environment, the minimum cost is found to be 19.02. The chi-squared threshold for 99.9% is 14.1. Thus the cost exceeds the threshold and the observed signal strength is deemed to have arisen from variations due to noise. Thus either both of the cells are deemed to potentially have a coordinate error. Further measurement sets involving A or C would indicate which was the more likely to be in error. Note that had the coordinates for C been correct in the database, the circular loci would not intersect, at the optimal estimate X′ as shown in FIG. 10C. The resulting minimized cost would be 0.28, well below the threshold.
  • It should be clear to those of ordinary skill in the art that the technique can be extended to situations where multiple signals are uniquely identified. The more signals so available makes the technique better able to distinguish which cell actually has the wrong coordinates.
  • TABLE 20
    Cell ID Easting Northing
    A (in 455161 6654541
    DB)
    B (in 457832 6654541
    DB)
    C (in 478751 6651368
    DB)
    C (True) 455511 6651368
  • TABLE 21
    Cell ID RxLev Mean (dBm)
    A −84.4
    B −96.7
  • TABLE 22
    Cell ID RxLev Mean (dBm)
    A −84.4
    C −46.5
  • Detection Based on Zone Location
  • Described in PCT/AU2006/001479, is the association of a nominal location to a zone. Similarly when a zone is measured, the measurement data can also be used to estimate the location of a zone. Either of these locations can be used to assist the detection of a cell with incorrect coordinates.
  • The methods described earlier detect the presence of potential cell coordinate errors with no prior information pertaining to the location where the measurements were made. Using the zone location, the evaluation metrics can be further refined. If measurements are known to be made within the vicinity of a zone with a known location, for example the measurements were triggered via a zone transition, then the measurements can be evaluated assuming they came from the location of that zone.
  • Distance Metric
  • With regard to the distance metric, the distance from the zone location to each cell can be computed. This distance is then compared to a multiple of the inter-cell distance metric for that cell. The comparison can explicitly include an allowance for the accuracy of the zone location or implicitly include such an allowance via a larger multiple of the distance metric. In one example, there is a cell with ID 38761 for which the inter-cell median distance is 1540 m. If the validation multiplier is set to 2.5, that is, in this network, a cell is not expected to be hearable at a distance from the cell of 2.5 times the inter-cell distance which in this example is 3850 m. If a cell is reported from in or near a zone that is 10561 m away from the cell, this distance exceeds the maximum expected range for the cell and thus the cell is flagged as potentially having incorrect coordinates.
  • Signal Detection
  • With regard to the signal detection likelihood metric, the computation is constrained to be evaluated at the known location. An allowance made for any uncertainty in the location of the zone can be made by increasing the standard deviation of the signal level. Using a signal propagation model an appropriate allowance can be computed. If for example the zone location has an uncertainty of 500 m 2DRMS, the T1P1.5 propagation model in a suburban environment at a range of 3000 m from the base station indicates that an appropriate allowance would be to increase the signal strength by 2 dB.
  • Reusing the example in Table 10, Table 11 and Table 12, the use of the zone location can be illustrated. The nominal location of the zone is coordinates (455411, 6651528). There is now no need to minimize the cost function as there is a reliable estimate of the location of the mobile. At the estimated location the estimated signal strengths are −87.8 dBm, −91.6 dBm, and −119.1 dBm for cells A, B, and C respectively.
  • In the scenario where cells A and B are heard contemporaneously and with the solution constrained to the nominal location of the zone the cost is 0.54. This is well below the 99.9% threshold and the test results do not indicate any detectable problem with cell coordinates.
  • In the scenario where A and C are heard contemporaneously and with the solution constrained to the nominal location of the zone the cost is 82.5 which is significantly higher than the 99.9% chi-squared threshold as chosen in the previous example. Thus the measurements indicate that there is a potential problem with the coordinates of one or both base stations. Had cell C had the correct coordinates, the cost would have been 0.2 and well below the threshold.
  • Signal Hearability
  • The nominal zone location can also be combined with a signal propagation model to determine if a cell has incorrect errors. For a cell to be detectable at a given location, the received signal strength, including any receiver and processing gains, needs to be above the receiver noise floor and it must be sufficiently strong to be detectable above the interference. At the nominated location the signal strength can be estimated based on a radio propagation model. Optionally the model can include the effects of co-channel interference. Optionally the model can take into account the effect of adjacent channel interference. The estimated signal strength is compared to the receiver sensitivity. If the signal is weaker than this value, then the cell potentially has incorrect coordinates. If the signal is sufficiently strong, it is then compared to the combined estimated effects of co-channel and adjacent channel interference. If the signal is not sufficiently strong relative to the interference, then the cell coordinates may be in error.
  • In the above example for a GSM network, the estimated signal strength at the nominated location is −119.1 dBm. The receiver sensitivity for a GSM mobile is approximately −104 dBm. Thus the estimated signal strength is 15.1 dBm, which is too weak to be detected and thus the cell may have incorrect coordinates. If the signal were above the receiver sensitivity, then the interference, if being estimated, could then be evaluated. In GSM the signal needs to be 9 dB stronger than the nett interference to be detected.
  • Incidental Detection
  • Measurements made of cell signals are commonly reported only with partial cell identifiers. For example in GSM, neighbour cells are usually identified only by a BSIC and ARFCN. Serving cells are identified via their Cell ID. The actual cell associated with each partially identified measurement is determined by searching for a match to the partial identity within the vicinity of the serving cell that has been fully identified via a cell ID. If the neighbour cell has incorrect coordinates, then the search to find the cell may fail or result in the measurement being associated with the wrong cell. As such, the failure to find a cell to match reported cell identifiers can be an indication of a cell with coordinate errors. Similarly, if a serving cell has incorrect coordinates, one or more neighbour cells may not be able to be fully identified based on the BSIC and ARFCN because of the coordinate error. Thus a coordinate error may manifest via the detection of an unknown cell which will be resolved via a correction to a cell's coordinates once the root cause is identified.
  • Efficient Collection of Network Measurements
  • In one aspect of the invention, the system can optionally leverage the spare capacity in existing messages and/or use already established communication sessions to report information about the radio network for use in one or more of the methods described above. In many communications networks the protocols available for transmitting the zone status updates or location data are fixed in size, for example SMS in GSM. The status update and location messages do not necessarily use all of the available space. There are also session based communications protocols wherein there is a network bandwidth cost associated with setting up the session, for example USSD in GSM. Having set up a session to send a message, the marginal cost of sending extra data is low. An advantage of the present invention is to leverage the available space or session to send information about the observed radio network at no extra cost in terms of network capacity. In systems where the message length is variable, the extra information required to support methods according to aspects of the present invention can still be appended to status and location update messages for a small marginal cost. The network capacity cost of setting up a connection is often such that sending a small amount of extra data will not significantly impact the system. This information can be used to support the detection of inconsistencies between the network database and the actual configuration. The information sent can include the identity if serving cell being used by the mobile, and for each cell heard by the mobile: full (e.g. CID+LAC) and partial cell identifiers (e.g. BSIC, PSC), channel/frequency, signal strength, and/or variation in signal strength. The data can be the raw measurements or filtered (e.g. averaged).
  • In the process of operating a location or zone based service, a subscriber's handset or mobile terminal periodically exchanges messages with a network based server. For example, in a home zone service operating as described previously, typically each time the subscriber moves either into or out of the zone, a message is sent notifying the server. A further advantage of combining data into this message is the spatial coverage that such a spatial trigger provides. The network data gathered will derive from a cross the network coverage area.
  • For a location service there will be a message sent to the server containing either the data in support of a location request or the coordinate estimate generated in the mobile.
  • As an example of the spare capacity available in a fixed size message format, consider a zone-based location system in which the mobile notifies the status (in/out) of its zones to a server using SMS. In GSM the SMS payload is a fixed size of 140 octets. As illustrated in Table 23 below, 1 octet is reserved to indicate the type of message, one octet enables up to 8 zone statuses (IN or OUT) to be reported leaving 138 octets available for reporting observations of the radio network.
  • TABLE 23
    Msg Zone
    Type State Radio network observation data
    1 octet 1 octet 138 octets
  • Throughout the specification and the claims that follow, unless the context requires otherwise, the words “comprise” and “include” and variations such as “comprising” and “including” will be understood to imply the inclusion of a stated integer or group of integers, but not the exclusion of any other integer or group of integers.
  • The reference to any prior art in this specification is not, and should not be taken as, an acknowledgement of any form of suggestion that such prior art forms part of the common general knowledge

Claims (23)

1. A method for detecting an inconsistency between a radio communications network and a network database, the method comprising:
receiving from a mobile radio terminal in the radio communications network, at least one measurement of at least one parameter from the mobile radio communications network;
comparing the at least one measurement with corresponding data in the network database; and
determining that the at least one measurement is inconsistent if the at least one measurement is different to the corresponding data in the network database.
2. A method as claimed in claim 1 further comprising the step of calculating a metric associated with the at least one measurement using data from the network database, and comparing the calculated metric with a threshold.
3. A method as claimed in claim 2 further comprising determining that the at least one measurement is different to the corresponding data in the network database if the calculated metric exceeds the threshold.
4. A method as claimed in claim 1 further comprising making a hypothesis that a parameter of the mobile radio communications network is not present in the mobile radio communications network even though data in the network database indicates that the parameter is present.
5. A method as claimed in claim 4 further comprising, if the at least one measurement does not contradict the hypothesis, considering data that supports the hypothesis.
6. A method as claimed in claim 4 further comprising considering data that supports the hypothesis.
7. A method as claimed in claim 6 wherein the step of considering data that supports the hypothesis comprises determining whether the mobile radio terminal is in a given zone.
8. A method as claimed in claim 7 wherein, if the mobile radio terminal is determined to be in the given zone, the method further comprising comparing the at least one measurement with data in the network database corresponding to one or more expected measurements that would be expected to be obtained by the mobile radio terminal in the given zone.
9. A method as claimed in claim 8 further comprising determining that there is an inconsistency between the radio communications network and the network database if the step of comparing the at least one measurement with data in the network database corresponding to the one or more expected measurements indicates a difference.
10. A method as claimed in claim 9 further comprising accumulating a plurality of measurements over time and determining that there is an inconsistency between the radio communications network and the network database if the difference between the accumulated measurements and the one or more expected measurements exceeds a predetermined threshold.
11. A method as claimed in claim 10 wherein the hypothesis is that the radio communications network contains a non-operational cell.
12. A method as claimed in claim 1 wherein the at least one measurement is received from the mobile radio terminal using spare capacity in an already established communications session.
13. A method as claimed in claim 12 wherein a plurality of measurements are received from a plurality of mobile radio terminals within the radio communications network.
14. A network processor in a radio communications network having at least one radio parameter, at least one mobile radio terminal, and a network database, the network database storing data corresponding to the at least one radio parameter, the network processor comprising:
a receiver for receiving from the mobile radio terminal in the radio communications network, at least one measurement of the at least one parameter;
a comparator for comparing the at least one measurement with the corresponding data in the network database; and
a means for determining that the at least one measurement is inconsistent if the at least one measurement is different to the corresponding data in the network database.
15. A radio communications network comprising a network processor as claimed in claim 14.
16. A method for detecting a non-operational cell in a radio communications network, the method comprising:
receiving at least one measurement, including data relating to at least one cell, from a mobile radio terminal in the radio communications network;
determining whether the mobile radio terminal is in a given zone; determining whether the at least one cell is reported;
updating evidence that the at least one cell is not operating;
determining whether the updated evidence exceeds a predetermined threshold; and
determining that the at least one cell is not operational if the updated evidence exceeds the predetermined threshold.
17. A method as claimed in claim 16 further comprising for each cell reported in the at least one measurement, resetting evidence against the at least one cell not operating.
18. A method as claimed in claim 16 wherein the step of resetting evidence against the at least one cell not operating comprises setting an accumulated unreported cell cost to zero and setting a cell count to zero.
19. A method as claimed in claim 17 wherein for each cell unreported in the at least one measurement, the step of updating evidence that the at least one cell is not operating comprises computing an unreported cell cost for the at least one cell and adding the computed unreported cell cost to the accumulated unreported cell cost and incrementing the cell count.
20. A method as claimed in claim 18 wherein the step of determining whether the updated evidence exceeds the predetermined threshold comprises determining whether the accumulated unreported cell cost is greater than the predetermined threshold.
21. A method as claimed in claim 19 wherein the at least one cell is determined to be potentially non-operational if the accumulated unreported cell cost is greater than the predetermined threshold.
22. A network processor for use in a radio communications network having at least one cell in a zone and at least one mobile radio terminal in the radio communications network, the network processor comprising:
a receiver for receiving at least one measurement, including data relating to at least one cell, from a mobile radio terminal in the radio communications network;
a means for determining whether the mobile radio terminal is in a given zone; determining whether the at least one cell is reported;
a means for updating evidence that the at least one cell is not operating;
a means for determining whether the updated evidence exceeds a predetermined threshold; and
a means for determining that the at least one cell is not operational if the updated evidence exceeds the predetermined threshold.
23. A radio communications network comprising a network processor as claimed in claim 22.
US12/084,040 2005-10-24 2006-10-24 Detection in Mobile Service Maintenance Abandoned US20090135730A1 (en)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
AU2005905863A AU2005905863A0 (en) 2005-10-24 Mobile service maintenance
AU2005905863 2005-10-24
AU2005906105A AU2005906105A0 (en) 2005-11-04 Profile based communications service
AU2005906105 2005-11-04
PCT/AU2006/001577 WO2007048177A1 (en) 2005-10-24 2006-10-24 Detection in mobile service maintenance

Publications (1)

Publication Number Publication Date
US20090135730A1 true US20090135730A1 (en) 2009-05-28

Family

ID=37967330

Family Applications (2)

Application Number Title Priority Date Filing Date
US12/084,030 Active 2028-10-18 US8265618B2 (en) 2005-10-24 2006-10-24 Mobile service maintenance management
US12/084,040 Abandoned US20090135730A1 (en) 2005-10-24 2006-10-24 Detection in Mobile Service Maintenance

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US12/084,030 Active 2028-10-18 US8265618B2 (en) 2005-10-24 2006-10-24 Mobile service maintenance management

Country Status (6)

Country Link
US (2) US8265618B2 (en)
EP (2) EP1941758A4 (en)
BR (2) BRPI0617795A2 (en)
CA (2) CA2626806A1 (en)
RU (2) RU2008120700A (en)
WO (2) WO2007048176A1 (en)

Cited By (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090287415A1 (en) * 2008-05-15 2009-11-19 Helio, Llc Systems, devices and methods for increasing location based service accuracy
US20100311407A1 (en) * 2009-06-08 2010-12-09 Motorola, Inc. Resolving conflicting physical cell identification in a wireless communication system
WO2011031196A1 (en) 2009-09-10 2011-03-17 Telefonaktiebolaget L M Ericsson (Publ) A method and apparatus for generation problem indications in a cellular radio system
US20120176924A1 (en) * 2011-01-07 2012-07-12 Nokia Siemens Networks Oy Channel Quality Indicator Reporting
US20130287011A1 (en) * 2012-04-27 2013-10-31 Huawei Device Co.,Ltd. Distance measurement and alarm method and apparatus
US20130324110A1 (en) * 2012-06-05 2013-12-05 Peter Kenington Method of processing network configuration data
US8744417B2 (en) 2008-08-08 2014-06-03 Websafety, Inc. Method of inhibiting functions of a mobile communications device
US20140187247A1 (en) * 2012-12-31 2014-07-03 Telefonaktiebolaget L M Ericsson (Publ) Intelligent IRAT Handover Requests
US20150172939A1 (en) * 2012-05-22 2015-06-18 Telefonaktiebolaget L M Ericsson (Publ) Method and Apparatus for Detecting a Sleeping Cell
US20150208298A1 (en) * 2014-01-20 2015-07-23 Eden Rock Communications, Llc Dynamic automated neighbor list management in self-optimizing network
CN105101276A (en) * 2015-07-27 2015-11-25 中国联合网络通信集团有限公司 Method and device for monitoring signal stability of mobile network
US9313616B2 (en) 2013-09-16 2016-04-12 Fleetmatics Development Limited System and method for automated identification of location types for geofences
US9485206B2 (en) 2013-12-19 2016-11-01 Websafety, Inc. Devices and methods for improving web safety and deterrence of cyberbullying
US9569965B1 (en) * 2011-04-11 2017-02-14 Fleetmatics Development Limited System and method for providing vehicle and fleet profiles
CN106488474A (en) * 2015-08-28 2017-03-08 中国移动通信集团河南有限公司 A kind of method and device of the antenna model for determining cell
USD792421S1 (en) 2014-10-01 2017-07-18 Websafety, Inc. Display screen or portion thereof with graphical user interface
US9754428B2 (en) 2013-09-16 2017-09-05 Fleetmatics Ireland Limited Interactive timeline interface and data visualization
US9881272B2 (en) 2013-09-16 2018-01-30 Fleetmatics Ireland Limited Vehicle independent employee/driver tracking and reporting
US10237280B2 (en) 2015-06-25 2019-03-19 Websafety, Inc. Management and control of mobile computing device using local and remote software agents
US10267643B2 (en) 2013-09-16 2019-04-23 Verizon Connect Ireland Limited System and method for automated correction of geofences
US10321331B2 (en) * 2015-03-23 2019-06-11 Nokia Solutions And Networks Oy Method and system for crossed antenna feed detection
US10679157B2 (en) 2012-04-27 2020-06-09 Verizon Connect Ireland Limited System and method for tracking driver hours and timekeeping
US10999070B2 (en) 2017-09-07 2021-05-04 Verint Systems Ltd. System and method for decrypting communication over a UMTS network
US11381977B2 (en) 2016-04-25 2022-07-05 Cognyte Technologies Israel Ltd. System and method for decrypting communication exchanged on a wireless local area network

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008535417A (en) 2005-04-08 2008-08-28 シーカー ワイアレス プロプライエタリー リミテッド Improved ground mobile equipment location
CA2626806A1 (en) 2005-10-24 2007-05-03 Seeker Wireless Pty Limited Mobile service maintenance management
ATE505044T1 (en) * 2007-11-29 2011-04-15 Nokia Siemens Networks Oy RADIO CELL POWER MONITORING AND/OR CONTROL BASED ON TERMINAL POSITIONING DATA AND RADIO QUALITY PARAMETERS
US8175601B2 (en) * 2007-12-12 2012-05-08 Telefonaktiebolaget L M Ericsson (Publ) Method of detecting incorrect cell identity in wireless communication systems
US8498207B2 (en) * 2008-06-26 2013-07-30 Reverb Networks Dynamic load balancing
US8600349B2 (en) * 2008-07-08 2013-12-03 Telefonaktiebolaget L M Ericsson (Publ) Methods and systems for obscuring network topologies
CN101662778B (en) * 2009-08-20 2012-07-04 中兴通讯股份有限公司 Method and system for mass base station establishment
US20110090820A1 (en) 2009-10-16 2011-04-21 Osama Hussein Self-optimizing wireless network
US9826416B2 (en) * 2009-10-16 2017-11-21 Viavi Solutions, Inc. Self-optimizing wireless network
US8385900B2 (en) * 2009-12-09 2013-02-26 Reverb Networks Self-optimizing networks for fixed wireless access
JP5671632B2 (en) * 2011-02-17 2015-02-18 テレフオンアクチーボラゲット エル エム エリクソン(パブル) Apparatus, method, and computer program for detecting the possibility that a wireless transceiver has moved
US8489031B2 (en) 2011-05-18 2013-07-16 ReVerb Networks, Inc. Interferer detection and interference reduction for a wireless communications network
US8509762B2 (en) 2011-05-20 2013-08-13 ReVerb Networks, Inc. Methods and apparatus for underperforming cell detection and recovery in a wireless network
WO2013021552A1 (en) * 2011-08-05 2013-02-14 パナソニック株式会社 Positioning server device and positioning control method
US9942093B2 (en) * 2011-08-26 2018-04-10 Comcast Cable Communications, Llc Data gathering for a node
EP2754271B1 (en) 2011-09-09 2019-11-13 Reverb Networks Inc. Methods and apparatus for implementing a self optimizing-organizing network manager
EP2772013B1 (en) 2011-10-27 2021-03-17 Telefonaktiebolaget LM Ericsson (publ) Caching in wireless communication networks
US9258719B2 (en) 2011-11-08 2016-02-09 Viavi Solutions Inc. Methods and apparatus for partitioning wireless network cells into time-based clusters
EP2815541B1 (en) 2012-02-17 2018-06-27 Osama Tarraf Methods and apparatus for coordination in multi-mode networks
EP2862027B1 (en) 2012-06-18 2018-11-21 BlackBerry Limited Methods and apparatuses for processing time zone identifiers
US9414187B2 (en) * 2012-11-05 2016-08-09 Gws Production Ab Method, location determiner, computer program and computer program product for determining a location of a mobile communication terminal
CN105027625B (en) * 2013-03-04 2018-11-27 Lg 电子株式会社 Residence reselecting and its user equipment
US10481981B2 (en) * 2013-06-19 2019-11-19 Virtual Forge GmbH System and method for automatic correction of a database configuration in case of quality defects
US9635566B2 (en) 2014-04-25 2017-04-25 At&T Intellectual Property I, L.P. Enhancement of access points to support heterogeneous networks
US9516564B2 (en) 2014-04-25 2016-12-06 At&T Intellectual Property I, L.P. Enhancement of a cell reselection parameter in heterogeneous networks
US9621294B2 (en) 2014-10-02 2017-04-11 At&T Intellectual Property I, L.P. Enhancement of inter-cell interference coordination with adaptive reduced-power almost blank subframes based on neighbor cell profile data
US9113353B1 (en) 2015-02-27 2015-08-18 ReVerb Networks, Inc. Methods and apparatus for improving coverage and capacity in a wireless network
US10873865B2 (en) * 2017-03-27 2020-12-22 Samsung Electronics Co., Ltd. Methods and systems for providing call continuity in a user equipment (UE)
US10382883B2 (en) * 2017-09-08 2019-08-13 Netscout Systems, Inc. Automatic calibration of geolocation analytic systems and operator network equipment parameters
US20230319590A1 (en) * 2022-03-31 2023-10-05 Rakuten Symphony Singapore Pte. Ltd. Method, apparatus, and computer readable medium

Citations (96)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5524136A (en) * 1992-04-20 1996-06-04 International Business Machines Corporation Tracking mobile users in wireless networks
US5666651A (en) * 1995-06-07 1997-09-09 Motorola, Inc. Method and apparatus for scheduling message traffic in a multicell radio communication system
US5905953A (en) * 1996-12-02 1999-05-18 Lucent Technologies Inc. Method for implementing private wireless telecommunications networks
US5950125A (en) * 1996-02-20 1999-09-07 At&T Wireless Services Location-dependent cellular service profile
US6061021A (en) * 1996-10-22 2000-05-09 Sagem Sa Locatable mobile cellular telephony terminal
US6073089A (en) * 1997-10-22 2000-06-06 Baker; Michelle Systems and methods for adaptive profiling, fault detection, and alert generation in a changing environment which is measurable by at least two different measures of state
US6088598A (en) * 1996-12-17 2000-07-11 Telefonaktiebolaget L M Ericsson Method and system for displaying greetings in a mobile radio communications system
US6097939A (en) * 1997-07-11 2000-08-01 Compaq Computer Corporation Method and apparatus for event data maintenance per MIN/ESN pair in a mobile telephone system
US6104344A (en) * 1999-03-24 2000-08-15 Us Wireless Corporation Efficient storage and fast matching of wireless spatial signatures
US6185422B1 (en) * 1998-06-19 2001-02-06 Nokia Mobile Phones Ltd Method and apparatus for transitioning between control channels in a cellular system
US6201499B1 (en) * 1998-02-03 2001-03-13 Consair Communications Time difference of arrival measurement system
US6205326B1 (en) * 1998-06-10 2001-03-20 Motorola, Inc. Method for determining when a communication unit is located within a preferred zone
US6263208B1 (en) * 1999-05-28 2001-07-17 Lucent Technologies Inc. Geolocation estimation method for CDMA terminals based on pilot strength measurements
US6269246B1 (en) * 1998-09-22 2001-07-31 Ppm, Inc. Location determination using RF fingerprinting
US20010022558A1 (en) * 1996-09-09 2001-09-20 Tracbeam Llc Wireless location using signal fingerprinting
US6360094B1 (en) * 1998-12-21 2002-03-19 Nortel Networks Limited Method for locating antenna problems in a cellular communications network
US20020042269A1 (en) * 2000-08-15 2002-04-11 Lcc International Inc. Systems and methods for determining signal coverage
US6393294B1 (en) * 1998-09-22 2002-05-21 Polaris Wireless, Inc. Location determination using RF fingerprinting
US6411819B1 (en) * 1998-11-19 2002-06-25 Scoreboard, Inc. Method of modeling a neighbor list for a mobile unit in a CDMA cellular telephone system
US20020101834A1 (en) * 1999-12-14 2002-08-01 Stanley Richard Alan Method for modeling radioports in a wireless communication network design
US20020111772A1 (en) * 1998-12-29 2002-08-15 Skidmore Roger R. Method for creating a computer model and measurement database of a wireless communication network
US6449257B1 (en) * 1997-12-31 2002-09-10 Lg Information & Communications, Ltd. System and method of managing network state in mobile radio communication system
US6449486B1 (en) * 1998-05-27 2002-09-10 Polaris Wireless, Inc. Multiple location estimates in a cellular communication system
US20020128019A1 (en) * 2000-11-01 2002-09-12 Igal Ben-Yair Online location finding system and method based on information extracted from a cellular mobile unit
US20030032404A1 (en) * 2001-08-07 2003-02-13 Wager Garrick T. Service zone management system & method
US20030040318A1 (en) * 2001-08-10 2003-02-27 Imad Fattouch Method for establishing a radio coverage map
US6529165B1 (en) * 1999-06-01 2003-03-04 Cambridge Positioning Systems, Ltd. Radio positioning systems
US20030043941A1 (en) * 2001-09-06 2003-03-06 Johnson Mark J. Method for increased location receiver sensitivity
US20030060214A1 (en) * 2001-07-18 2003-03-27 Geoffrey Hendrey System and method for initiating responses to location-based events
US20030078055A1 (en) * 2001-09-13 2003-04-24 Airsage, Inc. System and method for providing traffic information using operational data of a wireless network
US20030078042A1 (en) * 2001-10-24 2003-04-24 Motorola, Inc. Location based grouping for wireless network coverage area
US6556842B1 (en) * 1999-02-18 2003-04-29 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus in a telecommunications network
US6560442B1 (en) * 1999-08-12 2003-05-06 Ericsson Inc. System and method for profiling the location of mobile radio traffic in a wireless communications network
US6567381B1 (en) * 1999-12-21 2003-05-20 Willtech Incorporation Method and apparatus for automatic call test in a CDMA system
US20030109274A1 (en) * 2001-11-20 2003-06-12 Budka Kenneth C. Uplink power control algorithm
US20030119501A1 (en) * 2001-12-04 2003-06-26 Young-Hae Kim Method and system for updating of home-zone list automatically in mobile telecommunication system
US20030125031A1 (en) * 2001-12-28 2003-07-03 Jae Sung Lim Method for managing resources differentially in partitioned service zone of cell in wireless mobile communication system
US20030125045A1 (en) * 2001-12-27 2003-07-03 Riley Wyatt Thomas Creating and using base station almanac information in a wireless communication system having a position location capability
US6591116B1 (en) * 1999-06-07 2003-07-08 Nokia Mobile Phones Limited Mobile equipment and networks providing selection between USIM/SIM dependent features
US20030147362A1 (en) * 2002-02-05 2003-08-07 Interdigital Technology Corporation Method and apparatus for synchronizing base stations
US20030148771A1 (en) * 2002-02-07 2003-08-07 De Verteuil Andre Laurent Efficient location determination for mobile units
US20040018835A1 (en) * 1999-09-20 2004-01-29 Myers Theodore James Over the air user zone assignment for wireless telephony systems
US20040037258A1 (en) * 2002-08-26 2004-02-26 Scherzer Shimon B. Space-time-power scheduling for wireless networks
US6711404B1 (en) * 2000-07-21 2004-03-23 Scoreboard, Inc. Apparatus and method for geostatistical analysis of wireless signal propagation
US6728539B2 (en) * 2000-04-21 2004-04-27 Fujitsu Limited Method of registering location in mobile communication system and mobile device used in said method
US6748224B1 (en) * 1998-12-16 2004-06-08 Lucent Technologies Inc. Local positioning system
US20040116111A1 (en) * 2001-03-09 2004-06-17 Simon Saunders Measurement based prediction method for radiation path loss
US20040132464A1 (en) * 2002-12-20 2004-07-08 Sami Poykko Location system
US20040152470A1 (en) * 2003-02-04 2004-08-05 Spain David Stevenson Location estimation of wireless terminals though pattern matching of signal-strength differentials
US20040157621A1 (en) * 2003-02-07 2004-08-12 Hitachi., Ltd. Positioning system and method based on time difference of arrival
US20040160365A1 (en) * 2003-02-14 2004-08-19 Riley Wyatt T. Method and apparatus for processing navigation data in position determination
US20040185822A1 (en) * 2003-02-28 2004-09-23 Tealdi Daniel A. Method and apparatus for automatically tracking location of a wireless communication device
US6799046B1 (en) * 1998-06-10 2004-09-28 Nortel Networks Limited Method and system for locating a mobile telephone within a mobile telephone communication network
US20050012613A1 (en) * 2003-05-19 2005-01-20 Checkpoints Systems, Inc. Article identification and tracking using electronic shadows created by RFID tags
US6856805B1 (en) * 1997-09-26 2005-02-15 Siemens Aktiengesellschaft Apparatus and method for optimizing adjacent-channel measuring reports
US6859654B1 (en) * 1997-12-12 2005-02-22 Orange Personal Communications Services Limited Method for transmitting measurement reports in a mobile communications system
US20050040968A1 (en) * 2003-07-31 2005-02-24 Chanakya Damarla Method for RF fingerprinting
US20050044564A1 (en) * 2003-06-04 2005-02-24 Matsushita Avionics Systems Corporation System and method for downloading files
US20050066325A1 (en) * 2003-09-18 2005-03-24 Brother Kogyo Kabushiki Kaisha Software install program product, installation method, and software install system
US20050113117A1 (en) * 2003-10-02 2005-05-26 Telefonaktiebolaget Lm Ericsson (Publ) Position determination of mobile stations
US20050134696A1 (en) * 2003-09-29 2005-06-23 Pillsbury Winthrop Llp Method for image capture and detection system
US20050136938A1 (en) * 2003-12-17 2005-06-23 Samsung Electronics Co., Ltd. Apparatus and method for positioning mobile station
US20050169183A1 (en) * 2002-06-14 2005-08-04 Jani Lakkakorpi Method and network node for selecting a combining point
US20050202821A1 (en) * 2004-03-10 2005-09-15 France Telecom Blind handover technique
US6947734B1 (en) * 2002-12-06 2005-09-20 Sprint Spectrum L.P. Method and system for location accuracy analysis
US6947835B2 (en) * 2000-07-02 2005-09-20 Joseph Kaplan Method for monitoring cellular communication, and system therefor
US20050210342A1 (en) * 2002-07-10 2005-09-22 Josef Schwagmann Recognition of reduced service capacities in a communication network
US6950664B2 (en) * 2002-01-24 2005-09-27 Lucent Technologies Inc. Geolocation using enhanced timing advance techniques
US20060019679A1 (en) * 2004-07-23 2006-01-26 Rappaport Theodore S System, method, and apparatus for determining and using the position of wireless devices or infrastructure for wireless network enhancements
US20060019665A1 (en) * 2002-07-15 2006-01-26 Aghvami Abdol H Cellular communications systems
US20060025158A1 (en) * 1996-09-09 2006-02-02 Leblanc Frederick W Locating a mobile station and applications therefor
US20060064346A1 (en) * 2004-08-31 2006-03-23 Qualcomm Incorporated Location based service (LBS) system and method for targeted advertising
US7031722B2 (en) * 1999-05-05 2006-04-18 Nokia Corporation Method for positioning a mobile station
US20060087425A1 (en) * 2004-07-12 2006-04-27 William Marsh University System and method for localization over a wireless network
US7079850B2 (en) * 2002-04-11 2006-07-18 Accenture Global Services Gmbh Localization of radio-frequency transceivers
US7096115B1 (en) * 2003-09-23 2006-08-22 Navteq North America, Llc Method and system for developing traffic messages
US20060205417A1 (en) * 2005-03-10 2006-09-14 Wen-Hua Ju Method and apparatus for positioning a set of terminals in an indoor wireless environment
US7158790B1 (en) * 2002-07-16 2007-01-02 Verizon Corporate Services Group Inc. Determining service coverage for metropolitan wireless networks
US7158798B2 (en) * 2003-02-28 2007-01-02 Lucent Technologies Inc. Location-based ad-hoc game services
US20070001808A1 (en) * 2004-11-19 2007-01-04 Infineon Technologies Ag Identification system for identifying objects
US20070001867A1 (en) * 2003-02-05 2007-01-04 Rowe Robert W Method and system for locating a mobile radio receiver in a radio system with multiple transmitters
US20070087425A1 (en) * 2000-12-28 2007-04-19 Chikara Ohto Methods of producing prenyl alcohols
US20070087764A1 (en) * 2005-10-19 2007-04-19 Research In Motion Limited Geographical network initiated wireless device feature control
US20070121520A1 (en) * 2005-11-29 2007-05-31 Sbc Knowledge Ventures L.P. System and method for automated double-ended field management of DSL service
US7233800B2 (en) * 2004-10-14 2007-06-19 Qualcomm, Incorporated Wireless terminal location using apparatus and methods employing carrier diversity
US20080004037A1 (en) * 2006-06-29 2008-01-03 Microsoft Corporation Queries as data for revising and extending a sensor-based location service
US20080030345A1 (en) * 2007-05-24 2008-02-07 Smith & Nephew, Inc. System and method for tracking surgical assets
US20080061967A1 (en) * 2004-03-22 2008-03-13 Corrado Anthony P Multi-Modal Active RFID Tag With Biometric Sensors, Systems and Methods of ITV Tracking
US20080144082A1 (en) * 2006-12-13 2008-06-19 General Instrument Corporation Method and System for Communicating in a Network
US20080194235A1 (en) * 2007-02-09 2008-08-14 Nokia Corporation Forbidden tracking area optimization for private/home networks
US7505433B2 (en) * 2005-04-01 2009-03-17 Toshiba America Research, Inc. Autonomous and heterogeneous network discovery and reuse
US20090160939A1 (en) * 1998-03-19 2009-06-25 Lot 3 Acquisition Foundation, Llc Mobile unit communication via a network
US20090182630A1 (en) * 2008-01-11 2009-07-16 Jonathan Otto System and method for enabling point of sale functionality in a wireless communications device
US7668832B2 (en) * 2003-09-03 2010-02-23 Google, Inc. Determining and/or using location information in an ad system
US7697920B1 (en) * 2006-05-05 2010-04-13 Boojum Mobile System and method for providing authentication and authorization utilizing a personal wireless communication device
US20100167725A1 (en) * 2005-10-31 2010-07-01 Rogier Noldus A Method and a System for Establishing Presence of a Mobile Station in at Least One Dedicated Service Area of a Mobile Telecommunications System

Family Cites Families (83)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3879032T2 (en) 1987-08-10 1993-06-24 Cambridge Res & Innovation NAVIGATION AND TRACKING SYSTEM.
US5023900A (en) 1989-12-07 1991-06-11 Tayloe Daniel R Cellular radiotelephone diagnostic system
US6324404B1 (en) 1991-12-26 2001-11-27 Sycord Limited Partnership Cellular telephone system that uses position of a mobile unit to make call management decisions
WO1993015569A1 (en) * 1992-01-28 1993-08-05 Comarco, Incorporated Automatic cellular telephone control system
SE9302140L (en) 1993-06-21 1994-08-29 Televerket Procedure for locating mobile stations in digital telecommunications networks
FI101445B (en) 1995-10-03 1998-06-15 Nokia Mobile Phones Ltd Mobile location system
JPH1047982A (en) 1996-08-06 1998-02-20 Sony Corp Instrument and method for measuring location, device and method for navigation, information service method, and automobile
US6041236A (en) 1996-12-18 2000-03-21 Nortel Networks Corporation Method and apparatus for minimizing the number of samples needed to determine cell area coverage reliability in a radiotelephone system
FI105870B (en) * 1997-03-21 2000-10-13 Nokia Networks Oy A method for preventing inconsistency between data in the master center and the backup center
KR100232867B1 (en) 1997-04-03 1999-12-01 윤종용 Error controlling method of hlr of cdma system
US6040800A (en) 1997-04-22 2000-03-21 Ericsson Inc. Systems and methods for locating remote terminals in radiocommunication systems
JPH10300835A (en) 1997-04-25 1998-11-13 Lockheed Martin Corp Quick and accurate specification of geographical position for cellular telephone using gps satellite system
US6052064A (en) 1997-10-30 2000-04-18 Motorola, Inc. Method and apparatus in a wireless messaging system for dynamic creation of directed simulcast zones
FI106283B (en) 1998-01-21 2000-12-29 Nokia Mobile Phones Ltd Synchronization in a cellular radio system
US5969679A (en) 1998-06-30 1999-10-19 Lucent Technologies Inc. Method and apparatus for determining whether a wireless station is operating within a prescribed geographic region
US6490454B1 (en) 1998-08-07 2002-12-03 Telefonaktiebolaget Lm Ericsson (Publ) Downlink observed time difference measurements
US6496701B1 (en) 1998-08-25 2002-12-17 Lucent Technologies Inc. Pattern-recognition-based geolocation
US6128656A (en) * 1998-09-10 2000-10-03 Cisco Technology, Inc. System for updating selected part of configuration information stored in a memory of a network element depending on status of received state variable
CA2296812A1 (en) 1999-02-17 2000-08-17 Lucent Technologies Inc. Method for combining multiple measurements to determine the position of a mobile transceiver
FI114434B (en) 1999-05-11 2004-10-15 Nokia Corp communication equipment
GB9915277D0 (en) 1999-07-01 1999-09-01 Aircom International Limited Mobile telephone positioning system
KR100606120B1 (en) 1999-10-19 2006-07-31 삼성전자주식회사 Method for updating the sector list of homezone database for homezone service
DE29919376U1 (en) 1999-11-04 2000-01-13 Giurcanu Andrei Mihai Search device for missing people and objects
GB0001230D0 (en) 2000-01-19 2000-03-08 Softcard Solutions Ltd Smart card application builder system
DE50000391D1 (en) 2000-01-24 2002-09-26 Scheidt & Bachmann Gmbh Procedure for goal-oriented leadership
GB0002547D0 (en) 2000-02-03 2000-03-29 Smartone Mobile Communications Locating system
AU3929201A (en) 2000-03-13 2001-09-24 Nokia Corporation Service provision in a communication system
EP1137305B1 (en) 2000-03-23 2008-01-09 Telefonaktiebolaget LM Ericsson (publ) Method and system for locating mobile stations in a mobile communication network
US6985839B1 (en) 2000-05-05 2006-01-10 Technocom Corporation System and method for wireless location coverage and prediction
JP2001330657A (en) 2000-05-19 2001-11-30 Futoshi Uenishi System for grasping position of phs or portable telephone
US6834180B1 (en) 2000-06-30 2004-12-21 Cellco Partnership Radio propagation model calibration software
EP1235076A1 (en) 2001-02-23 2002-08-28 Cambridge Positioning Systems Limited Improvements in positioning systems and methods
GB0107949D0 (en) 2001-03-30 2001-05-23 Koninkl Philips Electronics Nv Method of determining position in a cellular communications network
US7149529B2 (en) 2001-05-07 2006-12-12 Hewlett-Packard Development Company, L.P. Method and system for controlling selective wireless communication access
EP1259086A1 (en) 2001-05-15 2002-11-20 Koninklijke Philips Electronics N.V. Network of radio mobile telecommunications
US7409233B2 (en) 2001-06-14 2008-08-05 Kyocera Wireless Corp. System and method for providing location-based responses
US20030023371A1 (en) 2001-06-29 2003-01-30 Spencer Stephens Navigator that receives a location identifier and related systems and methods
EP1304897A1 (en) 2001-10-22 2003-04-23 Agilent Technologies, Inc. (a Delaware corporation) Methods and apparatus for providing data for enabling location of a mobile communications device
US7349961B2 (en) 2001-12-07 2008-03-25 Hitachi, Ltd. Detecting configuration inconsistency in storage networks
US20040203717A1 (en) 2002-04-23 2004-10-14 Edward Wingrowicz Method, system and radio network management functionality for radio data mapping to physical location in a cellular telecommunications network
CN101277539B (en) 2002-09-06 2011-09-21 诺基亚公司 Method and system for estimating position of mobile equipment
JP2004104349A (en) 2002-09-06 2004-04-02 Toshiba Corp Radio terminal equipment and radio communication system
US6985745B2 (en) 2002-11-25 2006-01-10 Telefonaktiebolaget L M Ericsson (Publ) Method and radio signature position determining entity (RS-PDE) for maintaining location database reliability
US7395073B2 (en) 2003-06-05 2008-07-01 Ntt Docomo Inc. Method and apparatus for location estimation using region of confidence filtering
AU2003903789A0 (en) 2003-07-22 2003-08-07 Seeker Wireless Pty Limited A method and apparatus for finding a mobile radio terminal
US20050239478A1 (en) 2003-09-03 2005-10-27 Nokia Corporation Terminal location
EP1673957B1 (en) 2003-09-30 2007-12-12 Telecom Italia S.p.A. Method for generating triggers based on the position of a terminal in a mobile communication network, related network and computer program product therefor
US7369861B2 (en) 2004-02-27 2008-05-06 Nokia Corporation Methods and apparatus for sharing cell coverage information
US20050227683A1 (en) 2004-03-22 2005-10-13 Motorola, Inc. Apparatus and method for over the air software repair
AU2005241847B2 (en) 2004-05-07 2008-10-09 Nokia Technologies Oy Method for receiving broadcast service using broadcast zone identifier in a mobile communication system
US7389124B2 (en) 2004-06-02 2008-06-17 Research In Motion Limited Handheld electronic device with text disambiguation
US7349695B2 (en) 2004-06-02 2008-03-25 Nokia Corporation Multimode roaming mobile devices
US7580668B2 (en) 2004-07-27 2009-08-25 Microsoft Corporation Intelligent data broadcasting
US20060052057A1 (en) 2004-09-03 2006-03-09 Per Persson Group codes for use by radio proximity applications
US8155274B2 (en) 2004-11-12 2012-04-10 Koninklijke Kpn N.V. Method and system for monitoring and improving the quality of interconnecting cabling systems
FR2878109B1 (en) 2004-11-17 2007-02-02 Gemplus Sa METHOD FOR EVALUATING ACCOUNTING BETWEEN APPLICATIONS AND PROCESSING DEVICES
WO2006058128A2 (en) 2004-11-24 2006-06-01 Azalea Networks A method and system for distributed roaming services for mobile users in wireless mesh networks
US8369262B2 (en) 2004-11-30 2013-02-05 Apple Inc. Automated logon for diverse network access
US7215960B2 (en) 2004-12-30 2007-05-08 Lucent Technologies Inc. Hand-off technique for a wireless network
US7821449B2 (en) 2005-01-12 2010-10-26 Qualcomm Incorporated Base station almanac assisted positioning
EP1849320A1 (en) 2005-02-17 2007-10-31 France Télécom Method and device for accessing a sim card housed in a mobile terminal by means of a domestic gateway
CA2601161A1 (en) 2005-03-18 2006-09-21 Seeker Wireless Pty Limited Enhanced mobile location
WO2006096922A1 (en) 2005-03-18 2006-09-21 Seeker Wireless Pty Limited Enhanced mobile location method and system
JP2008535417A (en) 2005-04-08 2008-08-28 シーカー ワイアレス プロプライエタリー リミテッド Improved ground mobile equipment location
WO2006112561A1 (en) 2005-04-19 2006-10-26 Sk Telecom Co., Ltd. Mixed mobile communication system of asynchronous communication network and synchronous communic ation network having handover function of mobile communication terminal, and handover method in the same
US7848765B2 (en) 2005-05-27 2010-12-07 Where, Inc. Location-based services
GB0516307D0 (en) 2005-08-09 2005-09-14 Applied Generics Ltd Construction of a location database from traffic monitoring information
US7257413B2 (en) 2005-08-24 2007-08-14 Qualcomm Incorporated Dynamic location almanac for wireless base stations
KR100716403B1 (en) 2005-10-01 2007-05-11 주식회사 케이티프리텔 Alert service method for specific location informaion of mobile terminal and managing apparatus and mobile terminal for the same
CA2626806A1 (en) 2005-10-24 2007-05-03 Seeker Wireless Pty Limited Mobile service maintenance management
WO2007051223A1 (en) 2005-11-04 2007-05-10 Seeker Wireless Pty Limited Profile based communications service
WO2007071271A1 (en) 2005-12-21 2007-06-28 Telecom Italia S.P.A. Method for estimating a radio coverage of a geographic area in a cellular mobile radio communication network
US8014936B2 (en) 2006-03-03 2011-09-06 Inrix, Inc. Filtering road traffic condition data obtained from mobile data sources
WO2007102816A1 (en) 2006-03-08 2007-09-13 Thomson Licensing Apparatus and method for providing an emergency alert function for mobile units
DE102006015988B4 (en) 2006-04-05 2012-01-12 O2 (Germany) Gmbh & Co. Ohg communication system
WO2008055302A1 (en) 2006-11-07 2008-05-15 Seeker Wireless Pty Limited Enhanced mobile service provision
EP2083576A1 (en) 2006-11-15 2009-07-29 Panasonic Corporation Communication terminal apparatus, communication system and seamless handover method
WO2008109948A1 (en) 2007-03-13 2008-09-18 Seeker Wireless Pty Limited Enhanced zone determination
US8798613B2 (en) 2007-09-17 2014-08-05 Wavemarket, Inc. Systems and method for triggering location based voice and/or data communications to or from mobile ratio terminals
US8737985B2 (en) 2007-11-26 2014-05-27 Wavemarket, Inc. Methods and systems for zone creation and adaption
US8787171B2 (en) 2008-04-07 2014-07-22 Wavemarket, Inc. Efficient collection of wireless transmitter characteristics
WO2010022470A1 (en) 2008-08-29 2010-03-04 Seeker Wireless Pty Limited Systems and methods for server based zone detection
US8660355B2 (en) 2010-03-19 2014-02-25 Digimarc Corporation Methods and systems for determining image processing operations relevant to particular imagery

Patent Citations (99)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5524136A (en) * 1992-04-20 1996-06-04 International Business Machines Corporation Tracking mobile users in wireless networks
US5666651A (en) * 1995-06-07 1997-09-09 Motorola, Inc. Method and apparatus for scheduling message traffic in a multicell radio communication system
US5950125A (en) * 1996-02-20 1999-09-07 At&T Wireless Services Location-dependent cellular service profile
US20060025158A1 (en) * 1996-09-09 2006-02-02 Leblanc Frederick W Locating a mobile station and applications therefor
US20010022558A1 (en) * 1996-09-09 2001-09-20 Tracbeam Llc Wireless location using signal fingerprinting
US6061021A (en) * 1996-10-22 2000-05-09 Sagem Sa Locatable mobile cellular telephony terminal
US5905953A (en) * 1996-12-02 1999-05-18 Lucent Technologies Inc. Method for implementing private wireless telecommunications networks
US6088598A (en) * 1996-12-17 2000-07-11 Telefonaktiebolaget L M Ericsson Method and system for displaying greetings in a mobile radio communications system
US6097939A (en) * 1997-07-11 2000-08-01 Compaq Computer Corporation Method and apparatus for event data maintenance per MIN/ESN pair in a mobile telephone system
US6856805B1 (en) * 1997-09-26 2005-02-15 Siemens Aktiengesellschaft Apparatus and method for optimizing adjacent-channel measuring reports
US6073089A (en) * 1997-10-22 2000-06-06 Baker; Michelle Systems and methods for adaptive profiling, fault detection, and alert generation in a changing environment which is measurable by at least two different measures of state
US6859654B1 (en) * 1997-12-12 2005-02-22 Orange Personal Communications Services Limited Method for transmitting measurement reports in a mobile communications system
US6449257B1 (en) * 1997-12-31 2002-09-10 Lg Information & Communications, Ltd. System and method of managing network state in mobile radio communication system
US6201499B1 (en) * 1998-02-03 2001-03-13 Consair Communications Time difference of arrival measurement system
US20090160939A1 (en) * 1998-03-19 2009-06-25 Lot 3 Acquisition Foundation, Llc Mobile unit communication via a network
US6449486B1 (en) * 1998-05-27 2002-09-10 Polaris Wireless, Inc. Multiple location estimates in a cellular communication system
US6205326B1 (en) * 1998-06-10 2001-03-20 Motorola, Inc. Method for determining when a communication unit is located within a preferred zone
US6799046B1 (en) * 1998-06-10 2004-09-28 Nortel Networks Limited Method and system for locating a mobile telephone within a mobile telephone communication network
US6185422B1 (en) * 1998-06-19 2001-02-06 Nokia Mobile Phones Ltd Method and apparatus for transitioning between control channels in a cellular system
US6393294B1 (en) * 1998-09-22 2002-05-21 Polaris Wireless, Inc. Location determination using RF fingerprinting
US6782265B2 (en) * 1998-09-22 2004-08-24 Polaris Wireless, Inc. Location determination using RF fingerprinting
US20030008668A1 (en) * 1998-09-22 2003-01-09 Ppm, Inc. Location determination using RF fingerprinting
US6269246B1 (en) * 1998-09-22 2001-07-31 Ppm, Inc. Location determination using RF fingerprinting
US6411819B1 (en) * 1998-11-19 2002-06-25 Scoreboard, Inc. Method of modeling a neighbor list for a mobile unit in a CDMA cellular telephone system
US6748224B1 (en) * 1998-12-16 2004-06-08 Lucent Technologies Inc. Local positioning system
US6360094B1 (en) * 1998-12-21 2002-03-19 Nortel Networks Limited Method for locating antenna problems in a cellular communications network
US20020111772A1 (en) * 1998-12-29 2002-08-15 Skidmore Roger R. Method for creating a computer model and measurement database of a wireless communication network
US6556842B1 (en) * 1999-02-18 2003-04-29 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus in a telecommunications network
US6104344A (en) * 1999-03-24 2000-08-15 Us Wireless Corporation Efficient storage and fast matching of wireless spatial signatures
US7031722B2 (en) * 1999-05-05 2006-04-18 Nokia Corporation Method for positioning a mobile station
US6263208B1 (en) * 1999-05-28 2001-07-17 Lucent Technologies Inc. Geolocation estimation method for CDMA terminals based on pilot strength measurements
US6529165B1 (en) * 1999-06-01 2003-03-04 Cambridge Positioning Systems, Ltd. Radio positioning systems
US6591116B1 (en) * 1999-06-07 2003-07-08 Nokia Mobile Phones Limited Mobile equipment and networks providing selection between USIM/SIM dependent features
US6560442B1 (en) * 1999-08-12 2003-05-06 Ericsson Inc. System and method for profiling the location of mobile radio traffic in a wireless communications network
US20040018835A1 (en) * 1999-09-20 2004-01-29 Myers Theodore James Over the air user zone assignment for wireless telephony systems
US20020101834A1 (en) * 1999-12-14 2002-08-01 Stanley Richard Alan Method for modeling radioports in a wireless communication network design
US6567381B1 (en) * 1999-12-21 2003-05-20 Willtech Incorporation Method and apparatus for automatic call test in a CDMA system
US6728539B2 (en) * 2000-04-21 2004-04-27 Fujitsu Limited Method of registering location in mobile communication system and mobile device used in said method
US6947835B2 (en) * 2000-07-02 2005-09-20 Joseph Kaplan Method for monitoring cellular communication, and system therefor
US6711404B1 (en) * 2000-07-21 2004-03-23 Scoreboard, Inc. Apparatus and method for geostatistical analysis of wireless signal propagation
US20020042268A1 (en) * 2000-08-15 2002-04-11 Cotanis Nicolae G. Systems and methods for determining signal coverage
US20020042269A1 (en) * 2000-08-15 2002-04-11 Lcc International Inc. Systems and methods for determining signal coverage
US20020128019A1 (en) * 2000-11-01 2002-09-12 Igal Ben-Yair Online location finding system and method based on information extracted from a cellular mobile unit
US20070087425A1 (en) * 2000-12-28 2007-04-19 Chikara Ohto Methods of producing prenyl alcohols
US20040116111A1 (en) * 2001-03-09 2004-06-17 Simon Saunders Measurement based prediction method for radiation path loss
US20030060214A1 (en) * 2001-07-18 2003-03-27 Geoffrey Hendrey System and method for initiating responses to location-based events
US20030032404A1 (en) * 2001-08-07 2003-02-13 Wager Garrick T. Service zone management system & method
US20030040318A1 (en) * 2001-08-10 2003-02-27 Imad Fattouch Method for establishing a radio coverage map
US20030043941A1 (en) * 2001-09-06 2003-03-06 Johnson Mark J. Method for increased location receiver sensitivity
US20030078055A1 (en) * 2001-09-13 2003-04-24 Airsage, Inc. System and method for providing traffic information using operational data of a wireless network
US20030078042A1 (en) * 2001-10-24 2003-04-24 Motorola, Inc. Location based grouping for wireless network coverage area
US20030109274A1 (en) * 2001-11-20 2003-06-12 Budka Kenneth C. Uplink power control algorithm
US20030119501A1 (en) * 2001-12-04 2003-06-26 Young-Hae Kim Method and system for updating of home-zone list automatically in mobile telecommunication system
US20030125045A1 (en) * 2001-12-27 2003-07-03 Riley Wyatt Thomas Creating and using base station almanac information in a wireless communication system having a position location capability
US20030125031A1 (en) * 2001-12-28 2003-07-03 Jae Sung Lim Method for managing resources differentially in partitioned service zone of cell in wireless mobile communication system
US6950664B2 (en) * 2002-01-24 2005-09-27 Lucent Technologies Inc. Geolocation using enhanced timing advance techniques
US20030147362A1 (en) * 2002-02-05 2003-08-07 Interdigital Technology Corporation Method and apparatus for synchronizing base stations
US20030148771A1 (en) * 2002-02-07 2003-08-07 De Verteuil Andre Laurent Efficient location determination for mobile units
US7079850B2 (en) * 2002-04-11 2006-07-18 Accenture Global Services Gmbh Localization of radio-frequency transceivers
US20050169183A1 (en) * 2002-06-14 2005-08-04 Jani Lakkakorpi Method and network node for selecting a combining point
US20050210342A1 (en) * 2002-07-10 2005-09-22 Josef Schwagmann Recognition of reduced service capacities in a communication network
US20060019665A1 (en) * 2002-07-15 2006-01-26 Aghvami Abdol H Cellular communications systems
US7158790B1 (en) * 2002-07-16 2007-01-02 Verizon Corporate Services Group Inc. Determining service coverage for metropolitan wireless networks
US20040037258A1 (en) * 2002-08-26 2004-02-26 Scherzer Shimon B. Space-time-power scheduling for wireless networks
US6947734B1 (en) * 2002-12-06 2005-09-20 Sprint Spectrum L.P. Method and system for location accuracy analysis
US20040132464A1 (en) * 2002-12-20 2004-07-08 Sami Poykko Location system
US20040152470A1 (en) * 2003-02-04 2004-08-05 Spain David Stevenson Location estimation of wireless terminals though pattern matching of signal-strength differentials
US20070001867A1 (en) * 2003-02-05 2007-01-04 Rowe Robert W Method and system for locating a mobile radio receiver in a radio system with multiple transmitters
US20040157621A1 (en) * 2003-02-07 2004-08-12 Hitachi., Ltd. Positioning system and method based on time difference of arrival
US20040160365A1 (en) * 2003-02-14 2004-08-19 Riley Wyatt T. Method and apparatus for processing navigation data in position determination
US20040185822A1 (en) * 2003-02-28 2004-09-23 Tealdi Daniel A. Method and apparatus for automatically tracking location of a wireless communication device
US7158798B2 (en) * 2003-02-28 2007-01-02 Lucent Technologies Inc. Location-based ad-hoc game services
US20050012613A1 (en) * 2003-05-19 2005-01-20 Checkpoints Systems, Inc. Article identification and tracking using electronic shadows created by RFID tags
US20050044564A1 (en) * 2003-06-04 2005-02-24 Matsushita Avionics Systems Corporation System and method for downloading files
US20050040968A1 (en) * 2003-07-31 2005-02-24 Chanakya Damarla Method for RF fingerprinting
US7668832B2 (en) * 2003-09-03 2010-02-23 Google, Inc. Determining and/or using location information in an ad system
US20050066325A1 (en) * 2003-09-18 2005-03-24 Brother Kogyo Kabushiki Kaisha Software install program product, installation method, and software install system
US7096115B1 (en) * 2003-09-23 2006-08-22 Navteq North America, Llc Method and system for developing traffic messages
US20050134696A1 (en) * 2003-09-29 2005-06-23 Pillsbury Winthrop Llp Method for image capture and detection system
US20050113117A1 (en) * 2003-10-02 2005-05-26 Telefonaktiebolaget Lm Ericsson (Publ) Position determination of mobile stations
US20050136938A1 (en) * 2003-12-17 2005-06-23 Samsung Electronics Co., Ltd. Apparatus and method for positioning mobile station
US20050202821A1 (en) * 2004-03-10 2005-09-15 France Telecom Blind handover technique
US20080061967A1 (en) * 2004-03-22 2008-03-13 Corrado Anthony P Multi-Modal Active RFID Tag With Biometric Sensors, Systems and Methods of ITV Tracking
US20060087425A1 (en) * 2004-07-12 2006-04-27 William Marsh University System and method for localization over a wireless network
US20060019679A1 (en) * 2004-07-23 2006-01-26 Rappaport Theodore S System, method, and apparatus for determining and using the position of wireless devices or infrastructure for wireless network enhancements
US20060064346A1 (en) * 2004-08-31 2006-03-23 Qualcomm Incorporated Location based service (LBS) system and method for targeted advertising
US7233800B2 (en) * 2004-10-14 2007-06-19 Qualcomm, Incorporated Wireless terminal location using apparatus and methods employing carrier diversity
US20070001808A1 (en) * 2004-11-19 2007-01-04 Infineon Technologies Ag Identification system for identifying objects
US20060205417A1 (en) * 2005-03-10 2006-09-14 Wen-Hua Ju Method and apparatus for positioning a set of terminals in an indoor wireless environment
US7505433B2 (en) * 2005-04-01 2009-03-17 Toshiba America Research, Inc. Autonomous and heterogeneous network discovery and reuse
US20070087764A1 (en) * 2005-10-19 2007-04-19 Research In Motion Limited Geographical network initiated wireless device feature control
US20100167725A1 (en) * 2005-10-31 2010-07-01 Rogier Noldus A Method and a System for Establishing Presence of a Mobile Station in at Least One Dedicated Service Area of a Mobile Telecommunications System
US20070121520A1 (en) * 2005-11-29 2007-05-31 Sbc Knowledge Ventures L.P. System and method for automated double-ended field management of DSL service
US7697920B1 (en) * 2006-05-05 2010-04-13 Boojum Mobile System and method for providing authentication and authorization utilizing a personal wireless communication device
US20080004037A1 (en) * 2006-06-29 2008-01-03 Microsoft Corporation Queries as data for revising and extending a sensor-based location service
US20080144082A1 (en) * 2006-12-13 2008-06-19 General Instrument Corporation Method and System for Communicating in a Network
US20080194235A1 (en) * 2007-02-09 2008-08-14 Nokia Corporation Forbidden tracking area optimization for private/home networks
US20080030345A1 (en) * 2007-05-24 2008-02-07 Smith & Nephew, Inc. System and method for tracking surgical assets
US20090182630A1 (en) * 2008-01-11 2009-07-16 Jonathan Otto System and method for enabling point of sale functionality in a wireless communications device

Cited By (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090287415A1 (en) * 2008-05-15 2009-11-19 Helio, Llc Systems, devices and methods for increasing location based service accuracy
US9986385B2 (en) 2008-08-08 2018-05-29 Websafety, Inc. Safety of a mobile communications device
US9661469B2 (en) 2008-08-08 2017-05-23 Websafety, Inc. Safety of a mobile communications device
US8744417B2 (en) 2008-08-08 2014-06-03 Websafety, Inc. Method of inhibiting functions of a mobile communications device
US20100311407A1 (en) * 2009-06-08 2010-12-09 Motorola, Inc. Resolving conflicting physical cell identification in a wireless communication system
EP2476278A4 (en) * 2009-09-10 2016-04-20 Ericsson Telefon Ab L M A method and apparatus for generation problem indications in a cellular radio system
WO2011031196A1 (en) 2009-09-10 2011-03-17 Telefonaktiebolaget L M Ericsson (Publ) A method and apparatus for generation problem indications in a cellular radio system
US20120176924A1 (en) * 2011-01-07 2012-07-12 Nokia Siemens Networks Oy Channel Quality Indicator Reporting
US9007933B2 (en) * 2011-01-07 2015-04-14 Nokia Solutions And Networks Oy Channel quality indicator reporting
US9854593B2 (en) 2011-01-07 2017-12-26 Nokia Solutions And Networks Oy Channel quality indicator reporting
US9401796B2 (en) 2011-01-07 2016-07-26 Nokia Solutions And Networks Oy Channel quality indicator reporting
US10582513B2 (en) 2011-01-07 2020-03-03 Beijing Xiaomi Mobile Software Co., Ltd. Channel quality indicator reporting
US9569965B1 (en) * 2011-04-11 2017-02-14 Fleetmatics Development Limited System and method for providing vehicle and fleet profiles
US20130287011A1 (en) * 2012-04-27 2013-10-31 Huawei Device Co.,Ltd. Distance measurement and alarm method and apparatus
US10679157B2 (en) 2012-04-27 2020-06-09 Verizon Connect Ireland Limited System and method for tracking driver hours and timekeeping
US9007948B2 (en) * 2012-04-27 2015-04-14 Huawei Device Co., Ltd. Distance measurement and alarm method and apparatus
US20150172939A1 (en) * 2012-05-22 2015-06-18 Telefonaktiebolaget L M Ericsson (Publ) Method and Apparatus for Detecting a Sleeping Cell
US9585041B2 (en) * 2012-05-22 2017-02-28 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for detecting a sleeping cell
US9392476B2 (en) * 2012-06-05 2016-07-12 Viavi Solutions Uk Limited Method of processing network configuration data
US20130324110A1 (en) * 2012-06-05 2013-12-05 Peter Kenington Method of processing network configuration data
US9277473B2 (en) * 2012-12-31 2016-03-01 Telefonaktiebolaget L M Ericsson (Publ) Intelligent IRAT handover requests
US20140187247A1 (en) * 2012-12-31 2014-07-03 Telefonaktiebolaget L M Ericsson (Publ) Intelligent IRAT Handover Requests
US9881272B2 (en) 2013-09-16 2018-01-30 Fleetmatics Ireland Limited Vehicle independent employee/driver tracking and reporting
US9754428B2 (en) 2013-09-16 2017-09-05 Fleetmatics Ireland Limited Interactive timeline interface and data visualization
US9313616B2 (en) 2013-09-16 2016-04-12 Fleetmatics Development Limited System and method for automated identification of location types for geofences
US10267643B2 (en) 2013-09-16 2019-04-23 Verizon Connect Ireland Limited System and method for automated correction of geofences
US9485206B2 (en) 2013-12-19 2016-11-01 Websafety, Inc. Devices and methods for improving web safety and deterrence of cyberbullying
US9591535B2 (en) 2014-01-20 2017-03-07 Nokia Solutions And Networks Oy Dynamic automated neighbor list management in self-optimizing network
US20150208298A1 (en) * 2014-01-20 2015-07-23 Eden Rock Communications, Llc Dynamic automated neighbor list management in self-optimizing network
USD792421S1 (en) 2014-10-01 2017-07-18 Websafety, Inc. Display screen or portion thereof with graphical user interface
US10321331B2 (en) * 2015-03-23 2019-06-11 Nokia Solutions And Networks Oy Method and system for crossed antenna feed detection
US10237280B2 (en) 2015-06-25 2019-03-19 Websafety, Inc. Management and control of mobile computing device using local and remote software agents
CN105101276A (en) * 2015-07-27 2015-11-25 中国联合网络通信集团有限公司 Method and device for monitoring signal stability of mobile network
CN106488474A (en) * 2015-08-28 2017-03-08 中国移动通信集团河南有限公司 A kind of method and device of the antenna model for determining cell
US11381977B2 (en) 2016-04-25 2022-07-05 Cognyte Technologies Israel Ltd. System and method for decrypting communication exchanged on a wireless local area network
US10999070B2 (en) 2017-09-07 2021-05-04 Verint Systems Ltd. System and method for decrypting communication over a UMTS network

Also Published As

Publication number Publication date
WO2007048176A1 (en) 2007-05-03
EP1941749A4 (en) 2012-04-18
BRPI0617807A2 (en) 2011-08-09
WO2007048177A1 (en) 2007-05-03
US20090131038A1 (en) 2009-05-21
EP1941749A1 (en) 2008-07-09
BRPI0617795A2 (en) 2011-08-09
EP1941758A4 (en) 2012-04-25
US8265618B2 (en) 2012-09-11
CA2626806A1 (en) 2007-05-03
RU2008120700A (en) 2009-12-10
RU2008120686A (en) 2009-12-10
CA2626883A1 (en) 2007-05-03
EP1941758A1 (en) 2008-07-09

Similar Documents

Publication Publication Date Title
US20090135730A1 (en) Detection in Mobile Service Maintenance
EP1859293B1 (en) Enhanced mobile location method and system
EP2215869B1 (en) Method and system for updating a zone profile
US8140079B2 (en) System and method to facilitate handover
US20100087194A1 (en) Enhanced zone determination
US8787171B2 (en) Efficient collection of wireless transmitter characteristics
US8068802B2 (en) Estimating the location of a wireless terminal based on calibrated signal-strength measurements
US20130211706A1 (en) Systems, methods, and processor readable media for traffic flow measurement
RU2658808C2 (en) Methods and systems for dynamic detection of consumer venue
US7885664B2 (en) Method for generating triggers based on the position of a terminal in a mobile communication network, related network and computer program product therefor
EP3158806B1 (en) Method and arrangement for triggering paging profiling
US20110212721A1 (en) Methods and system for detecting roaming location of mobile network
US20230090571A1 (en) Interference detection apparatus, radio base station, interference detection method, and program
US9538447B2 (en) Methods and apparatus for device monitoring
EP2154546A2 (en) determining the position of a mobile station
EP3598789A1 (en) Optimized determination method and device for pci confusion
CN114143803B (en) Positioning integrity detection method and device thereof
AU2006308498A1 (en) Detection in mobile service maintenance
CN101347009A (en) Detection in mobile service maintenance
CN114424606A (en) Identifying and reporting rogue base stations
US9801154B1 (en) Method and location-determining device for correcting positioning location
EP3345012B1 (en) Method and network node for deciding a probability that a first user equipment is located in a building
Belačić et al. Mobile network based geolocation estimation system consisting of an online database and android application
AU2006225081A1 (en) Enhanced mobile location method and system

Legal Events

Date Code Title Description
AS Assignment

Owner name: SEEKER WIRELESS PTY. LTD., AUSTRALIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SCOTT, CRAIG ANDREW;MACNAUGHTAN, MALCOLM DAVID;REEL/FRAME:020899/0947

Effective date: 20080422

AS Assignment

Owner name: WAVEMARKET, INC., CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:SEEKER WIRELESS PTY. LIMITED;REEL/FRAME:026829/0345

Effective date: 20110816

AS Assignment

Owner name: HERCULES TECHNOLOGY GROWTH CAPITAL, INC., CALIFORN

Free format text: SECURITY AGREEMENT;ASSIGNOR:WAVEMARKET, INC.;REEL/FRAME:027727/0340

Effective date: 20120217

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION

AS Assignment

Owner name: WAVEMARKET, INC., CALIFORNIA

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:HERCULES TECHNOLOGY GROWTH CAPITAL, INC.;REEL/FRAME:034009/0176

Effective date: 20141010