The present application is related to concurrently filed, co-pending, and commonly-assigned U.S. patent application Ser. No. XX/XXX,XXX, Attorney Docket No. 10040242-1, entitled “CONFIDENCE BLANKET FOR RANDOMLY-LOCATED MEASUREMENTS,” the disclosure of which is hereby incorporated herein by reference.
The present application is directed toward the field of managing measurements, and more specifically to the selective recordation of large numbers of measurements that are distributed temporally and/or spatially.
In order to properly maintain many systems, measurements must be taken in order to understand the system's behavior, to help optimize the system's operation, and to provide fault detection. As a system becomes larger and more dispersed, traditional measurement techniques can become more difficult to implement and more expensive to manage. Systems such as cellular telephone networks, internet monitoring, and epidemic control applications, for example, have the potential to become quite large and dispersed, thus requiring large numbers of measurements to properly manage. Traditional techniques for measuring such systems often suffer from “under-sampling”, because the cost and difficulty of installing and communicating with a sufficient number of probes is simply too high. These difficulties can become exacerbated in areas where the system is volatile. The more volatile a system is, the more measurements are generally needed in order to property understand it.
Currently, there is considerable interest in controlling the cost of managing these systems by using devices that may already present within the system as platforms for system measurement. For example, the use of customer owned telephones as mobile measuring platforms could be particularly appealing for the providers of cellular telephone networks because of the large numbers of devices in use, the services are already physically dispersed, and the devices already contain an inherent computing and communication capability. Further, many of today's cellular telephones already measure their location, characteristics of the cellular infrastructure, and have the ability to access external devices.
However, unlike a traditional measurement system that uses dedicated measurement platforms specifically placed to provide an efficient measurement pattern, a measurement system that uses the mobile devices of a consumer will have very little control over the time and place of the actual measurements. Instead of pre-selecting the time and place for data collection, such a system will likely have to accommodate the random spatial and/or temporal distribution of individual data collection events intrinsic to the unpredictable movement and usage of the customers.
This inherent volatility makes it important that systems such as these are given some ability to acquire more measurements in some areas than in others. Additional difficulties may arise because although a signal that is constant over a measurement area will need only few measurements to reconstruct, signals that are highly volatile can require a large number of measurements to provide the resolution necessary for signal reconstruction. System such as a cellular telephone network face environments where signals can have very large changes in measured signal value over comparatively small geographic areas. This inherent volatility makes it important that systems such as these be given some ability to acquire more measurements in some areas than in others.
Because any system will invariably have a limited capacity to process and store data, that system can be made more efficient if it stores only the data that is necessary to successfully manage the system. Efficient systems, therefore, typically filter out measurements in areas of low volatility, but continue to collect measurements in areas of high volatility. Thus, the system can optimize the management of its different aspects while using a minimum amount of data.
One embodiment of the present invention selectively stores measurements of an underlying signal made from a plurality of mobile measuring platforms. Because these measurements often occur randomly in both time and location, embodiments can determine which measurements should be stored, and which measurements are unnecessary for further signal reconstruction.
Another embodiment of the present invention separates the region of measurement space into a plurality of sub-regions and calculates a confidence, for reconstruction of an underlying signal within said space, corresponding to each of the sub-regions. This embodiment can then accept measurements from mobile measuring devices within said measurement space and store those measurements if they originate from devices in sub-regions having a confidence below an acceptable value.
The foregoing has outlined rather broadly the features and technical advantages of the present invention in order that the detailed description of the invention that follows may be better understood. Additional features and advantages of the invention will be described hereinafter which form the subject of the claims of the invention. It should be appreciated that the conception and specific embodiment disclosed may be readily utilized as a basis for modifying or designing other structures for carrying out the same purposes of the present invention. It should also be realized that such equivalent constructions do not depart from the invention as set forth in the appended claims. The novel features which are believed to be characteristic of the invention, both as to its organization and method of operation, together with further objects and advantages will be better understood from the following description when considered in connection with the accompanying figures. It is to be expressly understood, however, that each of the figures is provided for the purpose of illustration and description only and is not intended as a definition of the limits of the present invention.
For a more complete understanding of the present invention, reference is now made to the following descriptions taken in conjunction with the accompanying drawing, in which:
The environment containing the measurable aspects of a complex system can be referred to as the measurement space. Embodiments of the present invention can be used by a system that needs to manage a large number of randomly taken measurements within its measurement space. The measurement space of a cellular telephone network, for example, can be represented as a geographic region or domain, that is segmented into a plurality of sub-regions or sub-domains. A cellular telephone network provider may then be able to take advantage of the large number of mobile measurement platforms it already has distributed throughout its measurement space, in the form of customer owned cellular telephones to increase the efficiency of its signal measurements. In order to utilize customer telephones, however, the provider will need to efficiently manage the large number of measurements that are taken randomly (both spatially and temporally) through these sub-regions.
Note that if the provider uses customer telephones as measurement platforms, then the location of each measurement platform and its availability for measurement is controlled by the customer, not the network provider. Consequently, the provider cannot direct measurements, particularly to those areas that require them, but rather can only accept measurement. Furthermore, the sheer number of platforms (and the number of measurements taken by each platform) can make management of any measurement system difficult. Embodiments of the present invention allow a measurement management system, such as one used by the cellular telephone network provider of
One basis for making such a determination in a cellular telephone network is the confidence of the provider in the signal reconstruction for a sub-region 103. If the accuracy of that reconstruction could be quantified, then a system could use that quantification as a basis for determining whether additional measurements of the underlying signal are necessary in that sub-region 103.
One such calculation is as a “Confidence Blanket” calculation and is described in commonly owned and concurrently filed U.S. patent application Ser. No. XX/XXX,XXX, Attorney Docket No. 10040242-1, entitled “CONFIDENCE BLANKET FOR RANDOMLY-LOCATED MEASUREMENTS,” the disclosure of which is hereby incorporated herein by reference. It will be understood that embodiments of the present invention are not limited to the use of a confidence blanket, but rather can utilize any calculation that can quantify the accuracy of an underlying signal's reconstruction.
By taking a small scattering of sample data measurements, a number that is far below the capacity of the system's storage, a preliminary analysis of the nature of the measurement of the system's signal can be conducted in each sub-region. This analysis may be in the form of a probability range quantification for the value of the signal in each sub-region. Measurements that can be used to reconstruct a signal in each sub-region can vary widely depending on the volatility of the underlying signal in each sub-region. If the confidence the system has in the reconstruction can be quantified, however, this quantification can provide a mechanism for determining whether to accept or reject additional measurements. If a new measurement originates from an area where the confidence in a signal's reconstruction is satisfactory, then that measurement may not need to be stored. If a new measurement originates from an area where the confidence in the signal's reconstruction is low, however, it may be accepted for storage and later use. This process can then be continued until the system can reconstruct the underlying signal in each of the sub-regions with an acceptable confidence.
Embodiments of the present invention may use a mathematical analysis, such as the one described in the above listed concurrently filed application, that places error bounds and confidence probability on mathematical models built using randomly acquired measurements, such as the measurement of the spatial variation of the radio frequency (RF) fields associated with a cellular phone infrastructure. The analysis herein uses a probably approximately correct (PAC) model of the underlying data, as detailed by M. Anthony and N. Biggs in Computational Learning Theory, Cambridge University Press, UK (1997), the disclosure of which is hereby incorporated herein by reference. A measurement management system in accordance with the present invention may use this or any other similar mathematical technique that can provide a quantification of a confidence that the system has in reconstructing the underlying signal.
If a set of measurements is treated as a family of mutually independent random variables (measurements) ξ(z), indexed by a space variable z ∈ D, where D is a domain in k, in a Euclidean space of dimension k, ξ(z) can represent a set of measurements of, for example, the RF power of a cellular transmission tower. If the mean value Eξ(x)=m(x) is an unknown function of x describing the physical variable being measured, m(x) can be estimated based on spatially distributed observations ξ(zi) at n points.
An estimator M(x) can be constructed for m(x) that defines M(x)=M(x; ξ(z1), . . . , ξ(zn)) for x ∈ D, and measurements ξ(zi) such that for any ε>0, and δ>0 there is an n, such that
If (1) is satisfied for an estimator M(x), a Confidence Blanket (CB) can be constructed for m(x), where the CB at the confidence level 1-δ is defined such that for all x ∈ D
M(x; ξ(z1), . . . , (zn))−ε<m(x)<M(x; ξ(z1), . . . , ξ(Zn))+ε (2)
It can then be shown that:
where λ={square root}2/(b−a), and h(n)=(n(γ−β))1/2(ε−Kra). The right hand side in (3) can be then evaluated for a set of measurements where ε is an error bound, value for β is chosen to minimize δ, an analysis can be made of the value of δ for different n. In particular, what value of n (number of measurements) is required to give acceptable confidence (e.g., 95%) for realistic values of the other parameters. Equation (3) will then bound the probability that the worst error in a signal measurement will exceed ε.
The example of
The system of
Thus embodiments of the present invention can manage a system that incorporates a large number of random (temporal and/or geographic) measurements, such as a system that monitors a cellular telephone network using the customers' cellular telephones, by intelligently determining which measurements need to be saved and which ones may be discarded. After the system has established an initial confidence quilt, such as in
In step 410, certain parameters for the calculation of the confidence blankets are preset. Examples of these parameters are an acceptable confidence 411, an acceptable thickness (or range ε) for the confidence blanket 412, and an established set of regions 415. Note that other parameters may be used and the order of parameters 411, 412, and 413 is by was of example only. In step 420 a small number of widely distributed measurements are taken across all of the regions. In step 430, these measurements and the preset parameters from step 410 are used to calculate a confidence blanket in each of the regions. The result may be represented with a graphical representation (such as
When implemented via computer-executable instructions, various elements of embodiments of the present invention are in essence the software code defining the operations of such various elements. The executable instructions or software code may be obtained from a readable medium (e.g., a hard drive media, optical media, EPROM, EEPROM, tape media, cartridge media, flash memory, ROM, memory stick, and/or the like) or communicated via a data signal from a communication medium (e.g., the Internet). In fact, readable media can include any medium that can store or transfer information.
Computer system 500 also preferably includes random access memory (RAM) 503, which may be SRAM, DRAM, SDRAM, or the like. Computer system 500 preferably includes read-only memory (ROM) 504 which may be PROM, EPROM, EEPROM, or the like. RAM 503 and ROM 504 hold user and system data and programs, as is well known in the art.
Computer system 500 also preferably includes input/output (I/O) adapter 505, communications adapter 511, user interface adapter 508, and display adapter 509. I/O adapter 505, user interface adapter 508, and/or communications adapter 511 may, in certain embodiments, enable a user to interact with computer system 500 in order to input information, such as parameter necessary for the calculation of confidence levels.
I/O adapter 505 preferably connects to storage device(s) 506, such as one or more of hard drive, compact disc (CD) drive, floppy disk drive, tape drive, etc. to computer system 500. The storage devices may be utilized when RAM 503 is insufficient for the memory requirements associated with storing data for the appropriate calculations. Communications adapter 511 is preferably adapted to couple computer system 500 to network 512. User interface adapter 508 couples user input devices, such as keyboard 513, pointing device 507, and microphone 514 and/or output devices, such as speaker(s) 515 to computer system 500. Display adapter 509 is driven by CPU 501 to control the display on display device 510 to, for example, display the user interface of embodiments of the present invention.
It shall be appreciated that the present invention is not limited to the architecture of system 500. For example, any suitable processor-based device may be utilized, including without limitation personal computers, laptop computers, computer workstations, and multi-processor servers. Moreover, embodiments of the present invention may be implemented on application specific integrated circuits (ASICs) or very large scale integrated (VLSI) circuits. In fact, persons of ordinary skill in the art may utilize any number of suitable structures capable of executing logical operations according to the embodiments of the present invention.