US5859899A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for data collection using public network and broadcasting
Assignee: NTT Inc
•
Filing: 1995-11-08
•
Granted: 1999-01-12
•
Expires: 2015-11-08
Abstract
Abstract A data collection scheme with an improved data collection efficiency. In order to collect data from many terminals to a center having a plurality of center service ports through a public network, terminal data are transmitted from the terminals to the center through the public network by carrying out a calling operation to call up the center at each terminal, and the terminal data received at the center service ports are collected together. At the same time, a congestion state of the center service ports is measured, and a control data for controlling the calling operation at each terminal in order to improve the measured congestion state is generated and broadcast from the center to the terminals. Then, the calling operation at each terminal is controlled according to the control data broadcast from the center. The control data indicates at least a call probability by which the calling operation at each terminal is carried out probabilistically.
Inventors
- 👤 Kazuo Sakai
- 👤 Tatsuo Suzuki
- 👤 Katsumi Kishida
- 👤 Seishi Tsukada
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 17:47
CPC Classifications
H; H04; H04M; H04M11/00; H04M11/002
Claims Analysis
Total Claims: 56
Claim 1
Independent Claim
183 words
A method for collecting data from many terminals to a center having a plurality of center service ports through a public network, the method comprising the steps of: transmitting terminal data from the terminals to the center through the public network by carrying out a calling operation to call up the center at each terminal; collecting the terminal data received at the center service ports; measuring a congestion state of the center service ports; generating a control data for controlling the calling operation at each terminal such that the congestion state measured at the measuring step is improved, the control data indicating a call probability by which the calling operation at each terminal is carried out probabilistically; broadcasting the control data generated at the generating step from the center to the terminals; and controlling the calling operation at each terminal according to the control data broadcast at the broadcasting step, by determining whether or not to carry out the calling operation at each terminal by generating a random number and comparing the random number with the call probability indicated by the control data.
Claim 2
Independent Claim
183 words
A method for collecting data from many terminals to a center having a plurality of center service ports through a public network, the method comprising the steps of: transmitting terminal data from the terminals to the center through the public network by carrying out a calling operation to call up the center at each terminal; collecting the terminal data received at the center service ports; measuring a congestion state of the center service ports; generating a control data for controlling the calling operation at each terminal such that the congestion state measured at the measuring step is improved, the control data indicating a call probability by which the calling operation at each terminal is carried out probabilistically; broadcasting the control data generated at the generating step from the center to the terminals; and controlling the calling operation at each terminal according to the control data broadcast at the broadcasting step, by determining whether or not to carry out the calling operation at each terminal by generating a random number and comparing the random number with the call probability indicated by the control data.
Claim 3
Dependent Claim
31 words
The method of claim 1, wherein the measuring step measures the congestion state by counting a number of calls arrived at the center service ports within a prescribed unit time interval.
Claim 4
Dependent Claim
39 words
The method of claim 1, wherein the generating step generates the control data for adjusting at least one of a total number of those terminals which call the center, and timings at which said those terminals call the center.
Claim 5
Dependent Claim
88 words
The method of claim 1, wherein the transmitting step, the measuring step, the generating step, the broadcasting step, and the controlling step are repeated such that the measuring step measures a number of calls arrived at the center service ports in response to a previous call probability previously broadcast at the broadcasting step, the generating step generates the control data indicating a next call probability to be broadcast next at the broadcasting step by estimating a total number of terminals which are potentially trying to call the center.
Claim 6
Dependent Claim
38 words
The method of claim 4, wherein the generating step estimates the total number of terminals according to the previous call probability and the number of calls measured by the measuring step in response to the previous call probability.
Claim 7
Dependent Claim
45 words
The method of claim 4, further comprising the step of storing past records of the total number of terminals estimated by the generating step, and wherein the generating step estimates the total number of terminals according to the past records stored by the storing step.
Claim 8
Dependent Claim
66 words
The method of claim 4, further comprising the step of storing past records of the total number of terminals estimated by the generating step, and wherein the generating step determines the next call probability by estimating the total number of terminals at more than one timings ahead of a next timing for broadcasting the control data according to the past records stored by the storing step.
Claim 9
Dependent Claim
36 words
The method of claim 4, wherein the generating step generates the control data by setting the next call probability according to the estimated total number of terminals and a predetermined number of the center service ports.
Claim 10
Dependent Claim
60 words
The method of claim 8, further comprising the step of receiving a report on a number of lost calls overflowing from the center service ports from the public network at the center, and wherein the generating step generates the control data by setting the next call probability also according to the number of lost calls reported from the public network.
Claim 11
Dependent Claim
46 words
The method of claim 9, further comprising the step of requesting the public network to count the number of lost calls overflowing from the center service ports, from each terminal when a call made by the calling operation at each terminal resulted in a busy state.
Claim 12
Dependent Claim
35 words
The method of claim 4, wherein the generating step generates the control data by setting the next call probability according to the estimated total number of terminals and a number of idle center service ports.
Claim 13
Dependent Claim
62 words
The method of claim 11, wherein the generating step estimates the number of idle center service ports by including those center service ports which are expected to be disconnected from the terminals because data transmissions from the terminals are expected to be finished before the calls in response to the next call probability are expected to arrive at the center service ports.
Claim 14
Dependent Claim
54 words
The method of claim 12, further comprising the step of notifying an estimated service time required for a data transmission, from each terminal, when a call from each terminal is connected, such that the generating step estimates the number of idle center service ports according to the estimated service time notified from each terminal.
Claim 15
Dependent Claim
60 words
The method of claim 11, further comprising the step of receiving a report on a number of lost calls overflowing from the center service ports from the public network at the center, and wherein the generating step generates the control data by setting the next call probability also according to the number of lost calls reported from the public network.
Claim 16
Dependent Claim
46 words
The method of claim 14, further comprising the step of requesting the public network to count the number of lost calls overflowing from the center service ports, from each terminal when a call made by the calling operation at each terminal resulted in a busy state.
Claim 17
Dependent Claim
74 words
The method of claim 1, further comprising the step of receiving a report on a congestion state of the public network from the public network at the center, and wherein the generating step generates the control data for reducing an amount of calls from the terminals to the center through the public network when the report on the congestion state of the public network indicates that the public network is expected to be congested.
Claim 18
Dependent Claim
51 words
The method of claim 1, further comprising the step of adaptively determining a time interval for broadcasting the control data at the broadcasting step according to a distribution of service times for which the center service ports are occupied by the calls from the terminals within a prescribed unit time interval.
Claim 19
Dependent Claim
53 words
The method of claim 17, further comprising the step of notifying an estimated service time required for a data transmission from each terminal when a call from each terminal is connected, such that the adaptively determining step estimates the distribution of service times from the estimated service time notified at the notifying step.
Claim 20
Dependent Claim
63 words
The method of claim 1, wherein the generating step generates the control data indicating a unit wait time U and a waiting group number G, and the controlling step controls the calling operation at each terminal by generating a random number R in a range of 0 to G-1, and carrying out the calling operation after awaiting for a period of time R×U.
Claim 21
Dependent Claim
80 words
The method of claim 1, wherein the center includes a plurality of call admission centers, and the generating step generates the control data indicating a total number L of the call admission centers, and the controlling step controls the calling operation at each terminal by generating a random integer number R in a range of 0 to L-1, and carrying out the calling operation with respect to one of the call admission centers identified by the random integer number R.
Claim 22
Dependent Claim
65 words
The method of claim 1, wherein each terminal transmits the terminal data at the transmitting step when a call is connected to one of the center service ports as a result of the calling operation, and awaits for a reception of a next control data when a call is not connected to one of the center service ports as a result of the calling operation.
Claim 23
Dependent Claim
69 words
The method of claim 1, wherein the generating step generates the control data such that a total number of those terminals which call the center in response to the control data approaches to a total number of the center service ports when a number of calls arrived at the center service ports within a prescribed unit time interval is less than the total number of the center service ports.
Claim 24
Dependent Claim
63 words
The method of claim 1, wherein the generating step generates the control data such that a total number of those terminals which call the center in response to the control data decreases when a number of calls arrived at the center service ports within a prescribed unit time interval is greater than or equal to the total number of the center service ports.
Claim 25
Independent Claim
192 words
A system for collecting data from many terminals to a center having a plurality of center service ports through a public network, the system comprising: means for transmitting terminal data from the terminals to the center through the public network by carrying out a calling operation to call up the center at each terminal; means for collecting the terminal data received at the center service ports; means for measuring a congestion state of the center service ports; means for generating a control data for controlling the calling operation at each terminal such that the congestion state measured by the measuring means is improved, the control data indicating a call probability by which the calling operation at each terminal is carried out probabilistically; means for broadcasting the control data generated by the generating means from the center to the terminals; and means for controlling the calling operation at each terminal according to the control data broadcast by the broadcasting means, by determining whether or not to carry out the calling operation at each terminal by generating a random number, and comparing the random number with the call probability indicated by the control data.
Claim 26
Independent Claim
192 words
A system for collecting data from many terminals to a center having a plurality of center service ports through a public network, the system comprising: means for transmitting terminal data from the terminals to the center through the public network by carrying out a calling operation to call up the center at each terminal; means for collecting the terminal data received at the center service ports; means for measuring a congestion state of the center service ports; means for generating a control data for controlling the calling operation at each terminal such that the congestion state measured by the measuring means is improved, the control data indicating a call probability by which the calling operation at each terminal is carried out probabilistically; means for broadcasting the control data generated by the generating means from the center to the terminals; and means for controlling the calling operation at each terminal according to the control data broadcast by the broadcasting means, by determining whether or not to carry out the calling operation at each terminal by generating a random number, and comparing the random number with the call probability indicated by the control data.
Claim 27
Dependent Claim
31 words
The system of claim 24, wherein the measuring means measures the congestion state by counting a number of calls arrived at the center service ports within a prescribed unit time interval.
Claim 28
Dependent Claim
39 words
The system of claim 24, wherein the generating means generates the control data for adjusting at least one of a total number of calling terminals which call the center, and timings at which said calling terminals call the center.
Claim 29
Dependent Claim
89 words
The system of claim 24, wherein the transmitting means, the measuring means, the generating means, the broadcasting means, and the controlling means are operated repeatedly such that the measuring means measures a number of calls arrived at the center service ports in response to a previous call probability previously broadcast by the broadcasting means, the generating means generates the control data indicating a next call probability to be broadcast next by the broadcasting means by estimating a total number of terminals which are potentially trying to call the center.
Claim 30
Dependent Claim
38 words
The system of claim 27, wherein the generating means estimates the total number of terminals according to the previous call probability and the number of calls measured by the measuring means in response to the previous call probability.
Claim 31
Dependent Claim
44 words
The system of claim 27, further comprising means for storing past records of the total number of terminals estimated by the generating means, and wherein the generating means estimates the total number of terminals according to the past records stored by the storing means.
Claim 32
Dependent Claim
65 words
The system of claim 27, further comprising means for storing past records of the total number of terminals estimated by the generating means, and wherein the generating means determines the next call probability by estimating the total number of terminals at more than one timings ahead of a next timing for broadcasting the control data according to the past records stored by the storing means.
Claim 33
Dependent Claim
36 words
The system of claim 27, wherein the generating means generates the control data by setting the next call probability according to the estimated total number of terminals and a predetermined number of the center service ports.
Claim 34
Dependent Claim
59 words
The system of claim 31, further comprising means for receiving a report on a number of lost calls overflowing from the center service ports from the public network at the center, and wherein the generating means generates the control data by setting the next call probability also according to the number of lost calls reported from the public network.
Claim 35
Dependent Claim
45 words
The system of claim 32, further comprising means for requesting the public network to count the number of lost calls overflowing from the center service ports, from each terminal when a call made by the calling operation at each terminal resulted in a busy state.
Claim 36
Dependent Claim
35 words
The system of claim 27, wherein the generating means generates the control data by setting the next call probability according to the estimated total number of terminals and a number of idle center service ports.
Claim 37
Dependent Claim
62 words
The system of claim 34, wherein the generating means estimates the number of idle center service ports by including those center service ports which are expected to be disconnected from the terminals because data transmissions from the terminals are expected to be finished before the calls in response to the next call probability are expected to arrive at the center service ports.
Claim 38
Dependent Claim
53 words
The system of claim 35, further comprising means for notifying an estimated service time required for a data transmission, from each terminal, when a call from each terminal is connected, such that the generating means estimates the number of idle center service ports according to the estimated service time notified from each terminal.
Claim 39
Dependent Claim
59 words
The system of claim 34, further comprising means for receiving a report on a number of lost calls overflowing from the center service ports from the public network at the center, and wherein the generating means generates the control data by setting the next call probability also according to the number of lost calls reported from the public network.
Claim 40
Dependent Claim
45 words
The system of claim 37, further comprising means for requesting the public network to count the number of lost calls overflowing from the center service ports, from each terminal when a call made by the calling operation at each terminal resulted in a busy state.
Claim 41
Dependent Claim
73 words
The system of claim 24, further comprising means for receiving a report on a congestion state of the public network from the piblic network at the center, and wherein the generating means generates the control data for reducing an amount of calls from the terminals to the center through the public network when the report on the congestion state of the public network indicates that the public network is expected to be congested.
Claim 42
Dependent Claim
50 words
The system of claim 24, further comprising means for adaptively determining a time interval for broadcasting the control data by the broadcasting means according to a distribution of service times for which the center service ports are occupied by the calls from the terminals within a prescribed unit time interval.
Claim 43
Dependent Claim
52 words
The system of claim 40, further comprising means for notifying an estimated service time required for a data transmission from each terminal when a call from each terminal is connected, such that the adaptively determining means estimates the distribution of service times from the estimated service time notified by the notifying means.
Claim 44
Dependent Claim
63 words
The system of claim 24, wherein the generating means generates the control data indicating a unit wait time U and a waiting group number G, and the controlling means controls the calling operation at each terminal by generating a random number R in a range of 0 to G-1, and carrying out the calling operation after awaiting for a period of time R×U.
Claim 45
Dependent Claim
80 words
The system of claim 24, wherein the center includes a plurality of call admission centers, and the generating means generates the control data indicating a total number L of the call admission centers, and the controlling means controls the calling operation at each terminal by generating a random integer number R in a range of 0 to L-1, and carrying out the calling operation with respect to one of the call admission centers identified by the random integer number R.
Claim 46
Dependent Claim
65 words
The system of claim 24, wherein each terminal transmits the terminal data by the transmitting means when a call is connected to one of the center service ports as a result of the calling operation, and awaits for a reception of a next control data when a call is not connected to one of the center service ports as a result of the calling operation.
Claim 47
Dependent Claim
69 words
The system of claim 24, wherein the generating means generates the control data such that a total number of those terminals which call the center in response to the control data approaches to a total number of the center service ports when a number of calls arrived at the center service ports within a prescribed unit time interval is less than the total number of the center service ports.
Claim 48
Dependent Claim
63 words
The system of claim 24, wherein the generating means generates the control data such that a total number of those terminals which call the center in response to the control data decreases when a number of calls arrived at the center service ports within a prescribed unit time interval is greater than or equal to the total number of the center service ports.
Claim 49
Dependent Claim
201 words
A terminal device in a system for collecting data from many terminals to a center having a plurality of center service ports through a public network, the terminal device comprising: control data receiving means for receiving a control data for controlling a calling operation to call up the center at the terminal device broadcast from the center, the control data indicating a call probability by which the calling operation at the terminal device is carried out probabilistically; calling operation control means for determining whether or not to carry out the calling operation according to the control data received by the control data receiving means, by generating a random number and comparing the random number with the call probability indicated by the control data; data transmission means for transmitting terminal data through the public network to one of the center service ports by carrying out the calling operation when the calling operation control means determines to carry out the calling operation; and busy line handling means for restarting a probabilistic execution of the calling operation by restarting a reception of the call probability at the control data receiving means when a call made by the calling operation resulted in a busy state.
Claim 50
Dependent Claim
201 words
A terminal device in a system for collecting data from many terminals to a center having a plurality of center service ports through a public network, the terminal device comprising: control data receiving means for receiving a control data for controlling a calling operation to call up the center at the terminal device broadcast from the center, the control data indicating a call probability by which the calling operation at the terminal device is carried out probabilistically; calling operation control means for determining whether or not to carry out the calling operation according to the control data received by the control data receiving means, by generating a random number and comparing the random number with the call probability indicated by the control data; data transmission means for transmitting terminal data through the public network to one of the center service ports by carrying out the calling operation when the calling operation control means determines to carry out the calling operation; and busy line handling means for restarting a probabilistic execution of the calling operation by restarting a reception of the call probability at the control data receiving means when a call made by the calling operation resulted in a busy state.
Claim 51
Dependent Claim
219 words
A terminal device in a system for collecting data from many terminals to a center having a plurality of center service ports through a public network, the terminal device comprising: control data receiving means for receiving a control data for controlling a calling operation to call up the center at the terminal device broadcast from the center, the control data indicating a call probability by which the calling operation at the terminal device is carried out probabilistically; calling operation control means for determining whether or not to carry out the calling operation according to the call probability received by the control data receiving means, by generating a random number and comparing the random number with the call probability indicated by the control data; data transmission means for transmitting terminal data through the public network to one of the center service ports by carrying out the calling operation when the calling operation control means determines to carry out the calling operation; and busy line handling means for restarting a probabilistic execution of the calling operation by restarting a reception of the call probability at the control data receiving means, while requesting the public network to count a number of lost calls overflowing at the center service ports, when a call made by the calling operation resulted in a busy state.
Claim 52
Dependent Claim
219 words
A terminal device in a system for collecting data from many terminals to a center having a plurality of center service ports through a public network, the terminal device comprising: control data receiving means for receiving a control data for controlling a calling operation to call up the center at the terminal device broadcast from the center, the control data indicating a call probability by which the calling operation at the terminal device is carried out probabilistically; calling operation control means for determining whether or not to carry out the calling operation according to the call probability received by the control data receiving means, by generating a random number and comparing the random number with the call probability indicated by the control data; data transmission means for transmitting terminal data through the public network to one of the center service ports by carrying out the calling operation when the calling operation control means determines to carry out the calling operation; and busy line handling means for restarting a probabilistic execution of the calling operation by restarting a reception of the call probability at the control data receiving means, while requesting the public network to count a number of lost calls overflowing at the center service ports, when a call made by the calling operation resulted in a busy state.
Claim 53
Dependent Claim
187 words
A center device in a system for collecting data from many terminals to a center having a plurality of center service ports through a public network, the center device comprising: data reception means for receiving terminal data from the terminals in response to arrivals of calls from the terminals to the center service ports; data collection means for collecting the terminal data received by the data reception means; congestion state measurement means for measuring a congestion state of the center service ports; control data generation means for generating a control data for controlling a calling operation at each terminal such that the congestion state measured by the congestion state measurement means is improved, the control data indicating a call probability by which the calling operation at each terminal is carried out probabilistically; and control data broadcast means for broadcasting the control data generated by the control data generation means to the terminals, such that whether or not to carry out the calling operation is determined at each terminal by generating a random number and comparing the random number with the call probability indicated by the control data.
Claim 54
Dependent Claim
187 words
A center device in a system for collecting data from many terminals to a center having a plurality of center service ports through a public network, the center device comprising: data reception means for receiving terminal data from the terminals in response to arrivals of calls from the terminals to the center service ports; data collection means for collecting the terminal data received by the data reception means; congestion state measurement means for measuring a congestion state of the center service ports; control data generation means for generating a control data for controlling a calling operation at each terminal such that the congestion state measured by the congestion state measurement means is improved, the control data indicating a call probability by which the calling operation at each terminal is carried out probabilistically; and control data broadcast means for broadcasting the control data generated by the control data generation means to the terminals, such that whether or not to carry out the calling operation is determined at each terminal by generating a random number and comparing the random number with the call probability indicated by the control data.
Claim 55
Dependent Claim
219 words
A center device in a system for collecting data from many terminals to a center having a plurality of center service ports through a public network, the center device comprising: data reception means for receiving terminal data from the terminals in response to arrivals of calls from the terminals to the center service ports; data collection means for collecting the terminal data received by the data reception means; congestion state measurement means for measuring a congestion state of the center service ports, and obtaining a number of lost calls overflowing from the center service ports from the public network; control data generation means for generating a control data for controlling a calling operation at each terminal such that the congestion state measured by the congestion state measurement means is improved while the number of lost calls obtained by the congestion state measurement means is reduced, the control data indicating a call probability by which the calling operation at each terminal is carried out probabilistically; and control data broadcast means for broadcasting the control data generated by the control data generation means to the terminals, such that whether or not to carry out the calling operation is determined at each terminal by generating a random number and comparing the random number with the call probability indicated by the control data.
Claim 56
Dependent Claim
219 words
A center device in a system for collecting data from many terminals to a center having a plurality of center service ports through a public network, the center device comprising: data reception means for receiving terminal data from the terminals in response to arrivals of calls from the terminals to the center service ports; data collection means for collecting the terminal data received by the data reception means; congestion state measurement means for measuring a congestion state of the center service ports, and obtaining a number of lost calls overflowing from the center service ports from the public network; control data generation means for generating a control data for controlling a calling operation at each terminal such that the congestion state measured by the congestion state measurement means is improved while the number of lost calls obtained by the congestion state measurement means is reduced, the control data indicating a call probability by which the calling operation at each terminal is carried out probabilistically; and control data broadcast means for broadcasting the control data generated by the control data generation means to the terminals, such that whether or not to carry out the calling operation is determined at each terminal by generating a random number and comparing the random number with the call probability indicated by the control data.
References Cited (Backward Citations)
US4696029A
Cited
US5081680A
Cited
US4931941A
Cited
JPH0438023A
Cited
JPH0479527A
Cited
US5270809A
Cited
JPH04373328A
Cited
JPH04373325A
Cited
US5295183A
Cited
US5479492A
Cited
US5410589A
Cited
US5553133A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-01-11 | 2002-07-13 | 2003-01-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-01-11 | 2006-07-13 | 2007-01-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-01-11 | 2010-07-13 | 2011-01-12 | $7700.00 | Window Closed / Lapsed |