US5544196A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for reducing message collision between mobile stations simultaneously accessing a base station in a CDMA cellular communications system
Assignee: Qualcomm Inc
•
Filing: 1994-03-30
•
Granted: 1996-08-06
•
Expires: 2014-03-30
Abstract
Abstract Collisions between messages simultaneously transmitted by multiple spread-spectrum transmitters are reduced by distributing the transmissions over the available resources of the receiver. The transmitters may be mobile stations and the receiver may be a base station in a CDMA cellular telephone system. Each mobile station uses one or more randomization methods to distribute its transmissions. In the first randomization, the mobile station time--delays its transmissions by a number of chips of the PN code with which it spreads the transmitted signal. A hash function produces the number from an identification number uniquely associated with that mobile station. In a second randomization, the mobile station randomly selects the PN code. In a third randomization, the mobile station inserts a random delay between successive message transmissions or probes if it does not receive an acknowledgement after a predetermined timeout period. A predetermined number of such transmissions is called a probe sequence. In a fourth randomization, the mobile station inserts a relatively long random delay between successive probe sequences if it does not receive an acknowledgement of any probe in the sequence. The noise level is reduced by minimizing transmission power. The mobile station increments the power of successive probes within each probe sequence. The first probe of each probe sequence is transmitted at a predetermined level.
Inventors
- 👤 Edward G. Tiedemann, Jr.
- 👤 Lindsay A. Weaver, Jr.
- 👤 Roberto Padovani
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 18:40
CPC Classifications
H; H04; H04B; H04B1/00; H04B1/69; H04B1/707; H04B1/7073; H04B1/7085; H04W; H04W74/00; H04W74/08; H04W74/0833; H04W74/0841; H04B1/7097; H04B1/7103; H04B7/00; H04B7/24; H04B7/26; H04B7/2628; H04J; H04J13/00; H04J13/0007; H04J13/0022; H04J13/10; H04J13/16; H04L; H04L1/00; H04L1/12; H04L1/16; H04L1/18; H04L1/1867; H04L1/1887; H04W52/00; H04W52/04; H04W52/38; H04W52/48; H04W52/50; H04B2201/00; H04B2201/69; H04B2201/707; H04B2201/7097; H04B2201/709709; H04L1/188; H04W74/002; H04W74/0866
Claims Analysis
Total Claims: 98
Claim 1
Independent Claim
75 words
An apparatus for reducing collisions between transmitted messages in a communications network, said apparatus having a unique identification code, said apparatus comprising: processor means for providing a message; a timing generator for providing a delay time in response to said unique identification code; an encoder for delaying said message by said delay time; and a transmitter for transmitting, at a time determined in accordance with said unique identification code, said delayed message to a receiver.
Claim 2
Independent Claim
75 words
An apparatus for reducing collisions between transmitted messages in a communications network, said apparatus having a unique identification code, said apparatus comprising: processor means for providing a message; a timing generator for providing a delay time in response to said unique identification code; an encoder for delaying said message by said delay time; and a transmitter for transmitting, at a time determined in accordance with said unique identification code, said delayed message to a receiver.
Claim 3
Dependent Claim
40 words
The apparatus described in claim 1, wherein: said transmitted delayed message is a direct sequence spread spectrum signal spread using a PN code sequence having a chip rate; and said delay time is equal to or greater than one chip.
Claim 4
Independent Claim
133 words
An apparatus for reducing collisions between transmitted messages in a communications network, said apparatus having a unique identification code, said apparatus comprising: processor means for providing a message and at least one random number; a PN code sequence generator for randomly selecting a PN code sequence from a predetermined set of PN code sequences in response to a random number received from said processor means; a timing generator for providing a delay time in response to said identification code; an encoder for delaying said message by said delay time; and a transmitter for transmitting said delayed message to a receiver, said transmitted delayed message being a direct sequence spread spectrum signal spread using said PN code sequence having a chip rate wherein said delay time is equal to or greater than one chip.
Claim 5
Independent Claim
133 words
An apparatus for reducing collisions between transmitted messages in a communications network, said apparatus having a unique identification code, said apparatus comprising: processor means for providing a message and at least one random number; a PN code sequence generator for randomly selecting a PN code sequence from a predetermined set of PN code sequences in response to a random number received from said processor means; a timing generator for providing a delay time in response to said identification code; an encoder for delaying said message by said delay time; and a transmitter for transmitting said delayed message to a receiver, said transmitted delayed message being a direct sequence spread spectrum signal spread using said PN code sequence having a chip rate wherein said delay time is equal to or greater than one chip.
Claim 6
Dependent Claim
61 words
The apparatus described in claim 3, wherein said processor means is further for receiving an acknowledgement indication in response to an acknowledgement, for measuring the time between transmission of said message and said acknowledgement indication and for providing a timeout signal if said time exceeds a predetermined timeout parameter, and for providing an additional message in response to said timeout signal.
Claim 7
Dependent Claim
64 words
The apparatus described in claim 4 wherein said processor is further for counting said successive messages to provide a probe count, said probe count being reset upon reaching a predetermined maximum probe count; and for providing a power level signal to said transmitter for increasing tile power of each said successive message, said power being a predetermined minimum when said probe count is reset.
Claim 8
Dependent Claim
21 words
The apparatus described in claim 5, wherein said processor increases said power of each said successive message by a predetermined increment.
Claim 9
Dependent Claim
33 words
The apparatus described in claim 6, wherein: said processor means inserts a backoff delay between said successive messages in response to said timeout signal, said backoff delay corresponding to a second random number.
Claim 10
Dependent Claim
33 words
The apparatus described in claim 7, wherein: said processor means is inhibited from providing said message when said probe counter is reset and a third random number is within a predetermined persistence range.
Claim 11
Independent Claim
75 words
A method for reducing collisions between messages in a communications network having a plurality of transmitters and at least one receiver, each of said transmitters having a unique identification code, said method comprising the repeated steps of: generating a message; delaying said message by a delay time corresponding to said identification code; and transmitting said delayed message at a time determined in accordance with said unique identification code, said transmitted message having a power level.
Claim 12
Independent Claim
75 words
A method for reducing collisions between messages in a communications network having a plurality of transmitters and at least one receiver, each of said transmitters having a unique identification code, said method comprising the repeated steps of: generating a message; delaying said message by a delay time corresponding to said identification code; and transmitting said delayed message at a time determined in accordance with said unique identification code, said transmitted message having a power level.
Claim 13
Dependent Claim
45 words
The method for reducing collisions between messages described in claim 9, wherein: said transmitted delayed message is a direct sequence spread spectrum signal spread using a PN code sequence having a chip rate; and said delay time is equal to or greater than one chip.
Claim 14
Independent Claim
84 words
A method for reducing collisions between messages in a communications network having a plurality of transmitters and at least one receiver, each said transmitter having a unique identification code, comprising the repeated steps of: randomly selecting a PN code sequence from a predetermined set of PN code sequences; generating a message; delaying said message by a delay time corresponding to said identification code; modulating said delayed message with said PN code sequence; and transmitting said delayed message, said transmitted message having a power level.
Claim 15
Independent Claim
84 words
A method for reducing collisions between messages in a communications network having a plurality of transmitters and at least one receiver, each said transmitter having a unique identification code, comprising the repeated steps of: randomly selecting a PN code sequence from a predetermined set of PN code sequences; generating a message; delaying said message by a delay time corresponding to said identification code; modulating said delayed message with said PN code sequence; and transmitting said delayed message, said transmitted message having a power level.
Claim 16
Dependent Claim
28 words
The method for reducing collisions between messages described in claim 11, further comprising the step of: monitoring an acknowledgement signal from said receiver during a predetermined timeout period.
Claim 17
Dependent Claim
47 words
The method for reducing collisions between messages described in claim 12, further comprising, before said transmitting step, the steps of: generating a first random number; selecting a backoff time period from a predetermined range in response to said first random number; and waiting said backoff time period.
Claim 18
Dependent Claim
59 words
The method for reducing collisions between messages described in claim 13, further comprising the steps of: increasing said power level by a predetermined power increment; incrementing a probe count; comparing said probe count to a predetermined probe sequence length; and setting said power level to a predetermined initial value when said probe count equals said predetermined probe sequence length.
Claim 19
Dependent Claim
45 words
The method for reducing collisions between messages described in claim 14, further comprising the steps of: repeatedly generating a second random number and comparing it to a predetermined persistence parameter until said second random number is within a range corresponding to said predetermined persistence parameter.
Claim 20
Dependent Claim
69 words
In a communications device, an apparatus for reducing collisions between messages of said communications device and other communication devices in a communications network, said apparatus comprising: processor means for providing a timing signal in accordance with a unique identification code, and for providing a message in response to said timing signal; and transmitter means for transmitting said message at a time determined in accordance with said unique identification code.
Claim 21
Dependent Claim
69 words
In a communications device, an apparatus for reducing collisions between messages of said communications device and other communication devices in a communications network, said apparatus comprising: processor means for providing a timing signal in accordance with a unique identification code, and for providing a message in response to said timing signal; and transmitter means for transmitting said message at a time determined in accordance with said unique identification code.
Claim 22
Dependent Claim
21 words
The apparatus of claim 16 further comprising an encoder for encoding said message for transmission according to a predetermined coding format.
Claim 23
Dependent Claim
23 words
The apparatus of claim 16 wherein said processor means is further for encoding said message for transmission according to a predetermined coding format.
Claim 24
Dependent Claim
56 words
The apparatus of claim 18 wherein said processor means is further for generating a first random number within a backoff delay range of numbers and for providing a second timing signal responsive to said first random number and said delay signal and for further delaying the provision of said message responsive to said second timing signal.
Claim 25
Dependent Claim
92 words
The apparatus of claim 19 wherein said processor means is further for generating at least one second random number within a random probability range of numbers, comparing said second random number with a predetermined parameter, inhibiting the provision of said message if said second random number is less than said predetermined parameter, and repeating said steps of generating said second random number, comparing said second random number with said predetermined parameter, and inhibiting the provision of said message until one of said at least one second random number exceeds said predetermined parameter.
Claim 26
Dependent Claim
64 words
The apparatus of claim 20 wherein said processor means is further for randomly selecting a channel number from a set of access channel numbers, providing said selected channel number, and providing a PN code in accordance with said channel number, said apparatus further comprising: spreading means for receiving said PN code and direct sequence spreading said encoded message in accordance with said PN code.
Claim 27
Dependent Claim
137 words
The apparatus of claim 21 wherein said processor means is further for receiving a message acknowledged signal, providing a retransmission signal if said message acknowledged signal is not received within a predetermined time duration, generating at least one additional random number within a probe backoff range of numbers responsive to said retransmission signal, providing at least one additional timing signal in accordance with said at least one additional random number, and providing at least one additional message responsive to said at least one additional timing signal, repeating said steps of generating at least one additional random number, providing said at least one additional timing signal, and providing said at least one additional message until said message acknowledged signal is received, and maintaining a probe count equal to the number of said at least one additional message provisions.
Claim 28
Dependent Claim
33 words
The apparatus of claim 22 wherein said processor means is further for providing a transmission power signal in accordance with said probe count; and wherein said transmitter is responsive to said power signal.
Claim 29
Dependent Claim
27 words
The apparatus of claim 23 wherein said processor means is further for resetting said probe count when probe count is equal to a predetermined probe sequence number.
Claim 30
Dependent Claim
33 words
The apparatus of claim 24 wherein said processor means is further for generating a third random number from a backoff range of numbers, providing a sequence message responsive to said third random number.
Claim 31
Dependent Claim
62 words
The apparatus of claim 25 wherein said processor means is further for randomly selecting a second channel number from a second set of access channel numbers, providing a PN code in accordance with said second channel number; and wherein said spreading means is further for receiving said PN code and direct sequence spreading said sequence message in accordance with said PN code.
Claim 32
Dependent Claim
143 words
The apparatus of claim 20 wherein said processor is further for receiving a message acknowledged signal, providing a retransmission signal if said message acknowledged signal is not received within a predetermined time duration from the time of said message transmission, generating at least one additional random number within a probe backoff range of numbers responsive to said retransmission signal, providing at least one additional timing signal in accordance with said at least one additional random number, and providing at least one additional message responsive to said at least one additional timing signal, repeating said steps of generating at least one additional random number, providing said at least one additional timing signal, and providing said at least one additional message until said message acknowledged signal is received, and maintaining a probe count equal to the number of said at least one additional message provisions.
Claim 33
Dependent Claim
33 words
The apparatus of claim 27 wherein said processor means is further for providing a transmission power signal in accordance with said probe count; and wherein said transmitter is responsive to said power signal.
Claim 34
Dependent Claim
27 words
The apparatus of claim 28 wherein said processor means is further for resetting said probe count when probe count is equal to a predetermined probe sequence number.
Claim 35
Dependent Claim
33 words
The apparatus of claim 29 wherein said processor means is further for generating a third random number from a backoff range of numbers, providing a sequence message responsive to said third random number.
Claim 36
Dependent Claim
127 words
In a communications device, an apparatus for reducing collisions between messages of said communications device and other communication devices in a communications network said apparatus comprising: processor means for providing a timing signal in accordance with a unique identification code, and for providing a message in response to said timing signal, wherein said processor means further includes means for generating a first random number within a backoff delay range of numbers and means for providing a second timing signal responsive to said first random number and said timing signal and means for further delaying the provision of said message in response to said second timing signal; an encoder for encoding said message for transmission according to a predetermined coding format; and transmitter means for transmitting said message.
Claim 37
Dependent Claim
127 words
In a communications device, an apparatus for reducing collisions between messages of said communications device and other communication devices in a communications network said apparatus comprising: processor means for providing a timing signal in accordance with a unique identification code, and for providing a message in response to said timing signal, wherein said processor means further includes means for generating a first random number within a backoff delay range of numbers and means for providing a second timing signal responsive to said first random number and said timing signal and means for further delaying the provision of said message in response to said second timing signal; an encoder for encoding said message for transmission according to a predetermined coding format; and transmitter means for transmitting said message.
Claim 38
Dependent Claim
92 words
The apparatus of claim 31 wherein said processor means is further for generating at least one second random number within a random probability range of numbers, comparing said second random number with a predetermined parameter, inhibiting the provision of said message if said second random number is less than said predetermined parameter, and repeating said steps of generating said second random number, comparing said second random number with said predetermined parameter, and inhibiting the provision of said message until one of said at least one second random number exceeds said predetermined parameter.
Claim 39
Dependent Claim
76 words
The apparatus of claim 32 wherein said processor means is further for randomly selecting a channel number from a set of access channel numbers and for providing said selected channel number, said apparatus further comprising: PN code generator means for receiving said channel number and providing a PN code in accordance with said channel number; and spreading means for receiving said PN code and direct sequence spreading said encoded message in accordance with said PN code.
Claim 40
Dependent Claim
143 words
The apparatus of claim 33 wherein said processor means is further for receiving a message acknowledged signal, providing a retransmission signal if said message acknowledged signal is not received within a predetermined time-duration from the time of said message transmission, generating at least one additional random number within a probe backoff range of numbers responsive to said retransmission signal, providing at least one additional timing signal in accordance with said at least one additional random number, and providing at least one additional message responsive to said at least one additional timing signal, repeating said steps of generating at least one additional random number, providing said at least one additional timing signal, and providing said at least one additional message until said message acknowledged signal is received, and maintaining a probe count equal to the number of said at least one additional message provisions.
Claim 41
Dependent Claim
33 words
The apparatus of claim 34 wherein said processor means is further for providing a transmission power signal in accordance with said probe count; and wherein said transmitter is responsive to said power signal.
Claim 42
Dependent Claim
27 words
The apparatus of claim 35 wherein said processor means is further for resetting said probe count when probe count is equal to a predetermined probe sequence number.
Claim 43
Dependent Claim
34 words
The apparatus of claim 36 wherein said processor means is further for generating a third random number from a backoff range of numbers and providing a sequence message responsive to said third random number.
Claim 44
Dependent Claim
76 words
The apparatus of claim 37, wherein said processor means is further for randomly selecting a second channel number from a second set of access channel numbers; wherein said PN code generator means is further for receiving said channel number and providing a PN code in accordance with said second channel number; and wherein said spreading means is further for receiving said PN code and direct sequence spreading said sequence message in accordance with said PN code.
Claim 45
Dependent Claim
144 words
The apparatus of claim 32 wherein said processor means is further for receiving a message acknowledged signal, providing a retransmission signal if said message acknowledged signal is not received within a predetermined time duration from the time of said message transmission, generating at least one additional random number within a probe backoff range of numbers responsive to said retransmission signal, providing at least one additional timing signal in accordance with said at least one additional random number, and providing at least one additional message responsive to said at least one additional timing signal, repeating said steps of generating at least one additional random number, providing said at least one additional timing signal, and providing said at least one additional message until said message acknowledged signal is received, and maintaining a probe count equal to the number of said at least one additional message provisions.
Claim 46
Dependent Claim
33 words
The apparatus of claim 39 wherein said processor means is further for providing a transmission power signal in accordance with said probe count; and wherein said transmitter is responsive to said power signal.
Claim 47
Dependent Claim
27 words
The apparatus of claim 40 wherein said processor means is further for resetting said probe count when probe count is equal to a predetermined probe sequence number.
Claim 48
Dependent Claim
33 words
The apparatus of claim 41 wherein said processor means is further for generating a third random number from a backoff range of numbers, providing a sequence message responsive to said third random number.
Claim 49
Dependent Claim
85 words
A circuit for reducing collisions between messages of a communications device with other communications devices in a communications network, said circuit comprising: a processor circuit having an output for providing a timing signal determined in accordance with a unique identification code and having a second output for providing a message responsive to said timing signal; and a transmitter having an input coupled to said processor circuit second output, said transmitter for transmitting said message at a time determined in accordance with said unique identification code.
Claim 50
Dependent Claim
85 words
A circuit for reducing collisions between messages of a communications device with other communications devices in a communications network, said circuit comprising: a processor circuit having an output for providing a timing signal determined in accordance with a unique identification code and having a second output for providing a message responsive to said timing signal; and a transmitter having an input coupled to said processor circuit second output, said transmitter for transmitting said message at a time determined in accordance with said unique identification code.
Claim 51
Dependent Claim
22 words
The circuit of claim 43 wherein said processor is further for encoding said message for transmission according to a predetermined coding format.
Claim 52
Dependent Claim
139 words
A circuit for reducing collisions between messages of a communications device with other communications devices in a communications network, said circuit comprising: a processor circuit having an output for providing a timing signal determined in accordance with an identification code and having means for encoding a message for transmission as an encoded message according to a predetermined coding format, said processor circuit further including a second output for providing said encoded message responsive to said timing signal and means for generating a first random number within a backoff delay range of numbers and means for providing a second timing signal responsive to said first random number and said timing signal and means for further delaying the provision of said message responsive to said second timing signal; and a transmitter having an input coupled to said processor circuit second output.
Claim 53
Dependent Claim
139 words
A circuit for reducing collisions between messages of a communications device with other communications devices in a communications network, said circuit comprising: a processor circuit having an output for providing a timing signal determined in accordance with an identification code and having means for encoding a message for transmission as an encoded message according to a predetermined coding format, said processor circuit further including a second output for providing said encoded message responsive to said timing signal and means for generating a first random number within a backoff delay range of numbers and means for providing a second timing signal responsive to said first random number and said timing signal and means for further delaying the provision of said message responsive to said second timing signal; and a transmitter having an input coupled to said processor circuit second output.
Claim 54
Dependent Claim
92 words
The circuit of claim 45 wherein said processor circuit is further for generating at least one second random number within a random probability range of numbers, comparing said second random number with a predetermined parameter, inhibiting the provision of said message if said second random number is less than said predetermined parameter, and repeating said steps of generating said second random number, comparing said second random number with said predetermined parameter, and inhibiting the provision of said message until one of said at least one second random number exceeds said predetermined parameter.
Claim 55
Dependent Claim
66 words
The circuit of claim 46 wherein said processor circuit is further for randomly selecting a channel number from a set of access channel numbers, providing said selected channel number, and providing a PN code in accordance with said channel number, and said circuit further comprising a spreading circuit for receiving said PN code and direct sequence spreading said encoded message in accordance with said PN code.
Claim 56
Dependent Claim
143 words
The circuit of claim 47 wherein said processor is further for receiving a message acknowledged signal, providing a retransmission signal if said message acknowledged signal is not received within a predetermined time duration from the time of said message transmission, generating at least one additional random number within a probe backoff range of numbers responsive to said retransmission signal, providing at least one additional timing signal in accordance with said at least one additional random number, and providing at least one additional message responsive to said at least one additional timing signal, repeating said steps of generating at least one additional random number, providing said at least one additional timing signal, and providing said at least one additional message until said message acknowledged signal is received, and maintaining a probe count equal to the number of said at least one additional message provisions.
Claim 57
Dependent Claim
33 words
The circuit of claim 48 wherein said processor circuit is further for providing a transmission power signal in accordance with said probe count; and wherein said transmitter is responsive to said power signal.
Claim 58
Dependent Claim
27 words
The circuit of claim 49 wherein said processor circuit is further for resetting said probe count when probe count is equal to a predetermined probe sequence number.
Claim 59
Dependent Claim
33 words
The circuit of claim 50 wherein said processor circuit is further for generating a third random number from a backoff range of numbers, providing a sequence message responsive to said third random number.
Claim 60
Dependent Claim
62 words
The circuit of claim 51 wherein said processor circuit is further for randomly selecting a second channel number from a second set of access channel numbers, providing a PN code in accordance with said second channel number; and wherein said spreading circuit is further for receiving said PN code and direct sequence spreading said sequence message in accordance with said PN code.
Claim 61
Dependent Claim
143 words
The circuit of claim 46 wherein said processor is further for receiving a message acknowledged signal, providing a retransmission signal if said message acknowledged signal is not received within a predetermined time duration from the time of said message transmission, generating at least one additional random number within a probe backoff range of numbers responsive to said retransmission signal, providing at least one additional timing signal in accordance with said at least one additional random number, and providing at least one additional message responsive to said at least one additional timing signal, repeating said steps of generating at least one additional random number, providing said at least one additional timing signal, and providing said at least one additional message until said message acknowledged signal is received, and maintaining a probe count equal to the number of said at least one additional message provisions.
Claim 62
Dependent Claim
33 words
The circuit of claim 53 wherein said processor circuit is further for providing a transmission power signal in accordance with said probe count; and wherein said transmitter is responsive to said power signal.
Claim 63
Dependent Claim
27 words
The circuit of claim 54 wherein said processor circuit is further for resetting said probe count when probe count is equal to a predetermined probe sequence number.
Claim 64
Dependent Claim
33 words
The circuit of claim 55 wherein said processor circuit is further for generating a third random number from a backoff range of numbers, providing a sequence message responsive to said third random number.
Claim 65
Independent Claim
67 words
A method for reducing collisions between messages in a communications network wherein a time period is divided into slots of predetermined durations and each transmitter has a unique identification code, said method comprising the steps of: (a) providing a message; (b) generating a random number from a first range of numbers; and (c) delaying said message by a number of said slots equal to said random number.
Claim 66
Independent Claim
67 words
A method for reducing collisions between messages in a communications network wherein a time period is divided into slots of predetermined durations and each transmitter has a unique identification code, said method comprising the steps of: (a) providing a message; (b) generating a random number from a first range of numbers; and (c) delaying said message by a number of said slots equal to said random number.
Claim 67
Dependent Claim
74 words
The method of claim 57 further comprising the steps of: (d) generating at least one additional second random number in accordance with a predetermined probability distribution; (e) comparing said second random number against a predetermined random probability parameter; (f) inhibiting said provision of said message if said generated second random number is less than said random probability parameter; and (g) repeating said steps (d)-(f) until said additional random number exceeds said random probability parameter.
Claim 68
Dependent Claim
49 words
The method of claim 58 further comprising the steps of: (h) generating a second random number from a second range of random numbers; (i) determining a PN code in accordance with said second random number; and (j) direct sequence spreading said message in accordance with said second random number.
Claim 69
Dependent Claim
113 words
The method of claim 59 further comprising the steps of: (k) transmitting said delayed message at an initial power level; (l) receiving a message acknowledged signal; (m) generating at least one second additional random number if message acknowledged signal is not received within a time out time period duration; (n) providing at least one additional message; (o) delaying said additional message by a number of slots equal to said second additional random number; (p) transmitting said message at an increased power level wherein said increased power level is determined as the power level of the previous transmission plus a predetermined increase (q) repeating said steps (m)-(p) until a message acknowledged signal is received.
Claim 70
Dependent Claim
112 words
The method of claim 60 further comprising the steps of: (r) counting the number of said transmitted additional messages; (s) resetting said count if said number of said transmitted additional messages equals a sequence count; (t) increment a sequence count; (u) generating a fourth random number from a fourth range of numbers if said number of said transmitted additional messages equals a sequence count; (v) providing a second additional message if said number of said transmitted additional messages equals a sequence count; (w) delaying said second additional message by a number slots equal to said fourth random number; and (x) repeating steps (d)-(q) until said sequence count equals a predetermined maximum count.
Claim 71
Dependent Claim
96 words
In a spread spectrum communications system in which a plurality of remote stations communicate messages to a base station, an apparatus in each remote station for reducing collisions between messages of said remote stations, said system comprising: processor means for providing a timing signal, wherein said timing signal is determined in accordance with a unique identification code and for providing said message responsive to said timing signal; spreading means for direct sequence spreading said message; and transmitter means for transmitting said direct sequence spread message at a time determined in accordance with said unique identification code.
Claim 72
Dependent Claim
96 words
In a spread spectrum communications system in which a plurality of remote stations communicate messages to a base station, an apparatus in each remote station for reducing collisions between messages of said remote stations, said system comprising: processor means for providing a timing signal, wherein said timing signal is determined in accordance with a unique identification code and for providing said message responsive to said timing signal; spreading means for direct sequence spreading said message; and transmitter means for transmitting said direct sequence spread message at a time determined in accordance with said unique identification code.
Claim 73
Dependent Claim
23 words
The apparatus of claim 62 wherein said processor means is further for encoding said message for transmission according to a predetermined coding format.
Claim 74
Dependent Claim
152 words
In a spread spectrum communications system in which a plurality of remote stations communicate messages to a base station, an apparatus in each remote station for reducing collisions between messages of said remote stations, said system comprising: processor means for providing a timing signal, wherein said timing signal is determined in accordance with a unique identification code and for providing said message responsive to said timing signal, said processor means further including means for encoding said message for transmission according to a predetermined coding format and means for generating a first random number within a backoff delay range of numbers and means for providing a second timing signal responsive to said first random number and said timing signal and means for further delaying the provision of said message responsive to said second timing signal; spreading means for direct sequence spreading said message; and transmitter means for transmitting said direct sequence spread message.
Claim 75
Dependent Claim
152 words
In a spread spectrum communications system in which a plurality of remote stations communicate messages to a base station, an apparatus in each remote station for reducing collisions between messages of said remote stations, said system comprising: processor means for providing a timing signal, wherein said timing signal is determined in accordance with a unique identification code and for providing said message responsive to said timing signal, said processor means further including means for encoding said message for transmission according to a predetermined coding format and means for generating a first random number within a backoff delay range of numbers and means for providing a second timing signal responsive to said first random number and said timing signal and means for further delaying the provision of said message responsive to said second timing signal; spreading means for direct sequence spreading said message; and transmitter means for transmitting said direct sequence spread message.
Claim 76
Dependent Claim
92 words
The apparatus of claim 64 wherein said processor means is further for generating at least one second random number within a random probability range of numbers, comparing said second random number with a predetermined parameter, inhibiting the provision of said message if said second random number is less than said predetermined parameter, and repeating said steps of generating said second random number, comparing said second random number with said predetermined parameter, and inhibiting the provision of said message until one of said at least one second random number exceeds said predetermined parameter.
Claim 77
Dependent Claim
51 words
The apparatus of claim 65 wherein said processor means is further for randomly selecting a channel number from a set of access channel numbers, providing said selected channel number, and providing a PN code in accordance with said channel number; and wherein said spreading means is responsive to said PN code.
Claim 78
Dependent Claim
145 words
The apparatus of claim 66 wherein said processor means is further for receiving a message acknowledged signal, providing a retransmission signal if said message acknowledged signal is not received within a predetermined time duration from said transmission of direct sequence spread message, generating at least one additional random number within a probe backoff range of numbers responsive to said retransmission signal, providing at least one additional timing signal in accordance with said at least one additional random number, and providing at least one additional message responsive to said at least one additional timing signal, repeating said steps of generating at least one additional random number, providing said at least one additional timing signal, and providing said at least one additional message until said message acknowledged signal is received, and maintaining a probe count equal to the number of said at least one additional message provisions.
Claim 79
Dependent Claim
33 words
The apparatus of claim 67 wherein said processor means is further for providing a transmission power signal in accordance with said probe count; and wherein said transmitter is responsive to said power signal.
Claim 80
Dependent Claim
27 words
The apparatus of claim 68 wherein said processor means is further for resetting said probe count when probe count is equal to a predetermined probe sequence number.
Claim 81
Dependent Claim
33 words
The apparatus of claim 69 wherein said processor means is further for generating a third random number from a backoff range of numbers, providing a sequence message responsive to said third random number.
Claim 82
Dependent Claim
62 words
The apparatus of claim 70 wherein said processor means is further for randomly selecting a second channel number from a second set of access channel numbers, providing a PN code in accordance with said second channel number; and wherein said spreading means is further for receiving said PN code and direct sequence spreading said sequence message in accordance with said PN code.
Claim 83
Dependent Claim
100 words
In a spread spectrum communications system in which a plurality of remote stations each having a unique identification code communicate messages to a base station, an apparatus in each remote station for reducing collisions between messages of said remote stations, said apparatus comprising: a processor for determining a delay value in accordance with said unique identification code and having an output for providing said message responsive to said delay value; and a transmitter having an input coupled to said processor second output and an output for transmitting said message at a time determined in accordance with said unique identification code.
Claim 84
Dependent Claim
100 words
In a spread spectrum communications system in which a plurality of remote stations each having a unique identification code communicate messages to a base station, an apparatus in each remote station for reducing collisions between messages of said remote stations, said apparatus comprising: a processor for determining a delay value in accordance with said unique identification code and having an output for providing said message responsive to said delay value; and a transmitter having an input coupled to said processor second output and an output for transmitting said message at a time determined in accordance with said unique identification code.
Claim 85
Dependent Claim
33 words
The apparatus of claim 72 further comprising an encoder disposed between said processor and said transmitter having an input coupled to said processor output and having an output coupled to said transmitter input.
Claim 86
Dependent Claim
33 words
The apparatus of claim 73 further comprising a spreading circuit disposed between said encoder and said transmitter having an input coupled to said encoder output and an output coupled to said transmitter input.
Claim 87
Dependent Claim
138 words
In a spread spectrum communications system in which a plurality of remote stations each having a unique identification code communicate messages to a base station, an apparatus in each remote station for reducing collisions between messages of said remote stations, said apparatus comprising: a processor for determining a delay value in accordance with said unique identification code and having an output for providing said message responsive to said delay value, said processor further comprising a second output for providing a PN code; an encoder having an input coupled to said processor output and having an output; a spreading circuit having an input coupled to said encoder output, a second input coupled to said processor second output and an output; and a transmitter having an input coupled to said spreading circuit output and an output for transmitting said message.
Claim 88
Dependent Claim
138 words
In a spread spectrum communications system in which a plurality of remote stations each having a unique identification code communicate messages to a base station, an apparatus in each remote station for reducing collisions between messages of said remote stations, said apparatus comprising: a processor for determining a delay value in accordance with said unique identification code and having an output for providing said message responsive to said delay value, said processor further comprising a second output for providing a PN code; an encoder having an input coupled to said processor output and having an output; a spreading circuit having an input coupled to said encoder output, a second input coupled to said processor second output and an output; and a transmitter having an input coupled to said spreading circuit output and an output for transmitting said message.
Claim 89
Dependent Claim
20 words
The apparatus of claim 75 further wherein said processor further has a second input for receiving a message acknowledged signal.
Claim 90
Dependent Claim
23 words
The apparatus of claim 76 wherein said processor further has a third output for providing a delay signal indicative of said delay value.
Claim 91
Dependent Claim
19 words
The apparatus of claim 77 wherein said encoder further has a second input coupled to said third processor output.
Claim 92
Dependent Claim
38 words
The apparatus of claim 78 further comprising a PN sequence generator disposed between said processor and said spreading circuit having an input coupled to said processor second output and an output coupled to said spreading circuit second input.
Claim 93
Dependent Claim
21 words
The apparatus of claim 79 wherein said PN sequence generator further has a second input coupled to said processor third output.
Claim 94
Dependent Claim
34 words
The apparatus of claim 80 further comprising timing generator disposed between said processor and said encoder having an input coupled to said processor third output and an output coupled to said encoder second input.
Claim 95
Dependent Claim
40 words
The apparatus of claim 81 wherein said timing generator is further disposed between said processor and said PN sequence generator having an input coupled to said processor third output and an output coupled to said PN sequence generator second input.
Claim 96
Dependent Claim
18 words
The apparatus of claim 82 further comprising an antenna coupled having an input coupled to said transmitter output.
Claim 97
Dependent Claim
19 words
The apparatus of claim 83 wherein said processor further has a second input for receiving a call initiate signal.
Claim 98
Dependent Claim
15 words
The apparatus of claim 80 wherein said processor comprises a microprocessor and a timing generator.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-08-06 | 2000-02-05 | 2000-08-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-08-06 | 2004-02-05 | 2004-08-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-08-06 | 2008-02-05 | 2008-08-06 | $7700.00 | Window Closed / Lapsed |