Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Least weight routing
Reexamination Certificate
1999-05-17
2002-11-05
Banankhah, Majid (Department: 2755)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Least weight routing
C709S241000, C725S105000, C725S106000
Reexamination Certificate
active
06477558
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to a data transmission system, and more particularly to a data transmission system for utility metering.
The development and commercialization of various utility products, such as electricity, water, and gas have contributed to dramatic advances in living standards. In allocating usage bills, utility companies typically gauge consumption using meters and bill their customers accordingly. Traditionally, at the end of a reporting period, a utility employee physically inspects and records each customer's meter readout dials which reflect usage. The recorded data is eventually entered into an accounting system for billing purposes. This process is labor intensive and duplicative. Moreover, the meter reading process may be disrupted by unplanned nuisances such as dogs and inclement weather. Further, this process cannot provide time-of-day metering so that the utility company can charge for the utility product as a function of load factors.
To overcome these inefficiencies, remote meter reading systems have been developed which automatically capture consumption data from the field. In situations which cannot afford dedicated lines or connections to the plain old telephone service (POTS), wireless meter reading systems have been deployed. Typically, such a wireless meter reading system includes a base station which transmits on one frequency to a remote station, which in turn may relay the transmission to other remote stations. The base station also receives data from the remote stations on the same or related frequency. The wireless transmission of data between the base and remote stations is determined by the licensing rules of a government regulatory authority such as the Federal Communications Commission (FCC) in the United States or the Radio-Communications Authority (RA) in the United Kingdom (UK).
Generally, the authority grants licenses to operate radio transmitters that have to operate within a limited frequency spectrum. For instance, in the UK, a spectrum between 183.5 MHZ and 184.5 MHZ is reserved for metering applications. The band is in turn divided into eight 25 kHz channels and four 200 kHz channels. Similar frequency allocations are also enforced in various other countries which reserve a band of frequencies for various applications such as meter data collection.
Due to the limited frequency spectrum, data transmission needs to be within a narrow range such as within about 100 kHz of a predesignated transmission frequency. Since the wireless meter reading system deploys many more transmitters than receivers in forwarding usage statistics to a utility company's central location, each transmitter needs to be made as economically as possible. Typically, the most expensive component in the transmitter is a quartz crystal resonator which controls the transmission frequency.
The resonators use crystals made of quartz in the frequency generation process. Due to the cost of the crystal, it is desirable to use the least possible expensive grade of crystal. However; low grade crystals tend to be more sensitive to ambient and operating temperature variations. Further, over time, the frequency generated by low grade crystals tend to drift. As such, the use of low grade, inexpensive crystals tends to reduce the accuracy of the transmitter's operating frequency. Further, other components associated with the frequency generation process are also subject to aging. For instance, as capacitors age, variations in their capacitive values may cause a frequency variation in a ±10% range.
Thus, the use of inexpensive components may cause the transmission frequency to vary out of alignment during operation as the components heat up. Further, over time, the transmission frequency may drift out of alignment due to aging. If the frequency variations are significant, the components associated with the frequency generation process need to be replaced or aligned so that the base station and the remote stations can communicate with each other in the designated frequency range. Such replacement or alignment operations are cost prohibitive and for many applications, not practicable. Alternatively, higher grade, but more expensive crystals could be used.
SUMMARY
A computer-implemented method manages the execution of one or more processes within a processing period, each process having a completion priority. The method includes determining an interval based on the number of processes currently executing on a processor; executing the one or more processes during the interval; upon reaching the end of the interval, determining a remaining processing time associated with one or more remaining processes; and if the remaining processing time exceeds the difference between the processing period and the interval, terminating one or more remaining processes based on the completion priority of each process.
Implementations of the invention include one or more of the following. The end of the interval can be indicated by an interrupt signal. Successive interrupt signals can be generated to manage processing loads. The processing period can be the period associated with processing one Fast Fourier Transform (FFT) data block. The interval, specified as T, can be determined using the following equation:
T=
(
T
average
−T
shutdown
)×
P−T
overhead
where T
average
is the average number of processing cycles available for each process, T
shutdown
is the number of processing cycles to shut down a process if the remaining processing time exceeds the difference between the processing period and the interval, T
overhead
is the number of overhead processing cycles and P is the total number of processes being executed. T can also be determined using the following equation:
T=T
shutdown
×P−T
overhead
Either all processes are executed within the processing period or one or more processes are terminated within the processing period. The processes being executed can implement a digital radio. The processes can receive in parallel data transmitted at arbitrary frequencies within a channel of the digital radio. One or more processes can be terminated based on the remaining processing time and the completion priority of each process.
Advantages of the invention include one or more of the following. The meter data transmission system is reliable in the field and free of transmission variations induced by aging and temperature variations. Repeatability is enhanced as the system does not depend on component tolerance. The system requires virtually no calibration or alignment with respect to its operating frequency. The system is robust to minor frequency variations and requires less time and effort to manufacture as well as to install in the field. The system has a low power consumption. Certain additional functionality may be programmed using the system's processor and memory without requiring additional circuitry.
REFERENCES:
patent: 3648253 (1972-03-01), Mullery et al.
patent: 4477809 (1984-10-01), Bose
patent: 4977612 (1990-12-01), Wilson
patent: 4989695 (1991-02-01), Kubo
patent: 5179569 (1993-01-01), Sawyer
patent: 5471564 (1995-11-01), Dennis et al.
patent: 5553094 (1996-09-01), Johnson et al.
patent: 5604768 (1997-02-01), Fulton
patent: 5640563 (1997-06-01), Carmon
patent: 5768693 (1998-06-01), Wong
patent: 5898870 (1999-04-01), Okuda et al.
patent: 6334219 (2001-12-01), Hill et al.
“65 NSPS Digital Receive Signal Processor,” Analog Devices, downloaded from www.analog.com/pdf/preview. Apr. 28, 1999, 1 pg.
Product Page:AD6600 AD6620, downloaded from www.analog.com/products/descriptions, Apr. 28, 1999, 1 pg.
“All-Digital Wireless Basestation,” Analog Devices, downloaded from www.analog.c . . . s/whitepapers/products, Sep. 1, 1998, 3 pgs.
“Universal Basestation/Wideband Receivers Background Information,” Analog Devices, downloaded from www.analog.c . . . s/whitepapers/products/AD9042, Sep. 1, 1998, 3 pgs.
Hosking et al., “Digital Receivers Bring DSP to Radion Frequencies,” downloaded from www.eg3.
Irving Clive Russell
Luxford Gregory Vincent
Banankhah Majid
Fish & Richardson P.C.
Schlumberger Resource Management Systems, Inc.
LandOfFree
System for performing load management does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System for performing load management, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for performing load management will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2937221