Patent US5657326A successfully refreshed from Google Patents.
US5657326A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Radio based collision detection for wireless communication system
Assignee: HP Inc
•
Filing: 1994-12-20
•
Granted: 1997-08-12
•
Expires: 2014-12-20
Abstract
Abstract A collision detection method and apparatus which is suitable for use in a wireless CSMA/CD network, or other wireless networks where collision detection is provided. The apparatus includes a detector which detects intermodulation or other mixing products of colliding data transmissions at a station in the network, and a signal processor which indicates collisions between the data transmissions based upon characteristics of the intermodulation products. The system is capable of detecting collisions, both between transmissions from the station on which the device is located and transmissions from other sources, and between two transmissions being received from other sources. The station includes a transmitter having an input for a data packet. Resources coupled to the input add a header to the data packet, the header having characteristics monitored by the collision detector circuitry including a pseudo-random bit sequence. Data transmission signals are supplied to the transmitter in response to the header and the data packet. Thus, collisions occurring during transmission of the header sequence have intervals during which a mismatch occurs between the colliding signal and the data transmission.
Inventors
- 👤 Lawrence M. Burns
- 👤 Allen Podell
- 👤 David A. Fisher
- 👤 Ravi Ramachandran
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 18:46
CPC Classifications
H; H04; H04L; H04L27/00; H04L27/18; H04L27/20; H04L27/2003; H04L27/2007; H04L27/2017; H04L12/00; H04L12/28; H04L12/40; H04L12/407; H04L12/413; H04W; H04W24/00; H04W84/00; H04W84/02; H04W84/10; H04W84/12
Claims Analysis
Total Claims: 44
Claim 1
Independent Claim
117 words
An apparatus for a station on a wireless communication channel, which detects collisions between data transmissions in the wireless communication channel, comprising: a detector which detects mixing products of colliding data transmissions at the station; and signal processing resources, coupled to the detector, which indicate collisions between data transmissions based upon characteristics of the mixing products, wherein the data transmissions comprise a frequency modulated carrier having a center frequency, a low frequency below the center frequency representing a first data value, and a high frequency above the center frequency representing a second data value, and the signal processing resources are responsive to a mixing product based on a difference between the low frequency and the high frequency.
Claim 2
Independent Claim
117 words
An apparatus for a station on a wireless communication channel, which detects collisions between data transmissions in the wireless communication channel, comprising: a detector which detects mixing products of colliding data transmissions at the station; and signal processing resources, coupled to the detector, which indicate collisions between data transmissions based upon characteristics of the mixing products, wherein the data transmissions comprise a frequency modulated carrier having a center frequency, a low frequency below the center frequency representing a first data value, and a high frequency above the center frequency representing a second data value, and the signal processing resources are responsive to a mixing product based on a difference between the low frequency and the high frequency.
Claim 3
Independent Claim
103 words
An apparatus for a station on a wireless communication channel, which detects collisions between data transmissions in the wireless communication channel, comprising: a detector which detects mixing products of colliding data transmissions at the station; and signal processing resources, coupled to the detector, which indicate collisions between data transmissions based upon characteristics of the mixing products, wherein the station includes a transmitter, the transmitter including an amplifier having a nonlinear response to colliding signals which produces intermodulation products, and the detector comprises: a filter coupled to the transmitter which passes an intermodulation product characteristic of colliding data transmissions to the signal processing resources.
Claim 4
Independent Claim
103 words
An apparatus for a station on a wireless communication channel, which detects collisions between data transmissions in the wireless communication channel, comprising: a detector which detects mixing products of colliding data transmissions at the station; and signal processing resources, coupled to the detector, which indicate collisions between data transmissions based upon characteristics of the mixing products, wherein the station includes a transmitter, the transmitter including an amplifier having a nonlinear response to colliding signals which produces intermodulation products, and the detector comprises: a filter coupled to the transmitter which passes an intermodulation product characteristic of colliding data transmissions to the signal processing resources.
Claim 5
Dependent Claim
30 words
The apparatus of claim 2, wherein the signal processing resources comprise circuitry which generates a collision detect signal in response to amplitude of the intermodulation product passed by the filter.
Claim 6
Dependent Claim
67 words
The apparatus of claim 3, wherein the data transmissions comprise a frequency modulated carrier having a nominal center frequency, a low frequency below the nominal center frequency representing a first data value, and a high frequency above the nominal center frequency representing a second data value, and the intermodulation product passed by the filter is based on a difference between the low frequency and the high frequency.
Claim 7
Independent Claim
100 words
An apparatus for a station on a wireless communication channel, which detects collisions between data transmissions in the wireless communication channel, comprising: a detector which detects mixing products of colliding data transmissions at the station; and signal processing resources, coupled to the detector, which indicate collisions between data transmissions based upon characteristics of the mixing products, wherein the station comprises a receiver, and the detector comprises a nonlinear device coupled to the receiver which produces intermodulation products, and a filter coupled to the nonlinear device which passes an intermodulation product characteristic of colliding data transmissions to the signal processing resources.
Claim 8
Independent Claim
100 words
An apparatus for a station on a wireless communication channel, which detects collisions between data transmissions in the wireless communication channel, comprising: a detector which detects mixing products of colliding data transmissions at the station; and signal processing resources, coupled to the detector, which indicate collisions between data transmissions based upon characteristics of the mixing products, wherein the station comprises a receiver, and the detector comprises a nonlinear device coupled to the receiver which produces intermodulation products, and a filter coupled to the nonlinear device which passes an intermodulation product characteristic of colliding data transmissions to the signal processing resources.
Claim 9
Dependent Claim
30 words
The apparatus of claim 5, wherein the signal processing resources comprise circuitry which generates a collision detect signal in response to amplitude of the intermodulation product passed by the filter.
Claim 10
Dependent Claim
67 words
The apparatus of claim 6, wherein the data transmissions comprise a frequency modulated carrier having a nominal center frequency, a low frequency below the nominal center frequency representing a first data value, and a high frequency above the nominal center frequency representing a second data value, and the intermodulation product passed by the filter is based on a difference between the low frequency and the high frequency.
Claim 11
Dependent Claim
77 words
A station for a wireless link in a network, comprising: a transmitter to supply a data transmission from the station; a transmit collision detector, coupled to the transmitter, which detects collisions between the data transmission from the station and data transmissions from other sources received during the transmission; a receiver to receive data transmissions from other sources; a receive collision detector, coupled to the receiver, which detects collisions between data transmissions at the station from other sources.
Claim 12
Dependent Claim
77 words
A station for a wireless link in a network, comprising: a transmitter to supply a data transmission from the station; a transmit collision detector, coupled to the transmitter, which detects collisions between the data transmission from the station and data transmissions from other sources received during the transmission; a receiver to receive data transmissions from other sources; a receive collision detector, coupled to the receiver, which detects collisions between data transmissions at the station from other sources.
Claim 13
Dependent Claim
32 words
The station of claim 8, wherein the transmitter includes a nonlinear device which produces intermodulation products characteristic of colliding data transmissions, and the transmit collision detector is responsive to the intermodulation products.
Claim 14
Dependent Claim
43 words
The station of claim 8, wherein the transmitter includes a transistor with a collector or drain circuit which produces intermodulation products in the collector or drain circuit characteristic of colliding data transmissions, and the transmit collision detector is responsive to the intermodulation products.
Claim 15
Dependent Claim
71 words
The station of claim 8, wherein the transmitter includes: an amplifier driving the data transmission; an input which receives a data packet for transmission; resources coupled to the input which add a header to the data packet, the header having characteristics monitored by the transmit collision detector and the receive collision detector, and which supply a data transmission signal to the amplifier in response to the header and the data packet.
Claim 16
Dependent Claim
53 words
The station of claim 11, wherein the header comprises a sequence assigned to the transmitter intended to be different than sequences assigned to other transmitters in the wireless link, so that collisions occurring during transmission of the sequence have intervals during which a mismatch occurs between the colliding signal and the data transmission.
Claim 17
Dependent Claim
55 words
The station of claim 12, wherein the data transmission has a bit period during which a single bit is transmitted, and the transmitter has a characteristic settling time; and wherein the header comprises a sequence of symbols, each symbol having a data value and lasting a plurality of bit periods longer than the settling time.
Claim 18
Dependent Claim
14 words
The station of claim 13, wherein the header further includes a clock reference field.
Claim 19
Dependent Claim
59 words
The station of claim 8, wherein the transmit collision detector comprises: a filter coupled to the transmitter which passes an intermodulation product characteristic of colliding data transmissions to the signal processing resources; and the receive collision detector comprises a filter coupled to the transmitter which passes an intermodulation product characteristic of colliding data transmissions to the signal processing resources.
Claim 20
Dependent Claim
37 words
The station of claim 15, wherein the signal processing resources comprise circuitry which generates a collision detect signal in response to amplitude of the intermodulation product passed by the filters in the transmit and receive collision detectors.
Claim 21
Dependent Claim
67 words
The station of claim 16, wherein the data transmissions comprise a frequency modulated carrier having a nominal center frequency, a low frequency below the nominal center frequency representing a first data value, and a high frequency above the nominal center frequency representing a second data value, and the intermodulation product passed by the filters is based on a difference between the low frequency and the high frequency.
Claim 22
Dependent Claim
132 words
A station for a wireless link in a network, comprising: a transmitter, including an amplifier coupled to supply a data transmission in response to a data transmission signal; an input which receives a digital data packet for transmission; resources which apply a header to the digital data packet; frequency modulation circuitry coupled to the input which supplies a data transmission signal to the amplifier which comprises a carrier frequency modulated in response to the header and the digital data packet; a transmit collision detector, coupled to the transmitter, which detects mixing products of the data transmission from the amplifier and signals from other sources received during the transmission; a receiver; signal processing resources, coupled to the transmit collision detector, which indicate collisions between data transmissions based upon characteristics of the mixing products.
Claim 23
Dependent Claim
132 words
A station for a wireless link in a network, comprising: a transmitter, including an amplifier coupled to supply a data transmission in response to a data transmission signal; an input which receives a digital data packet for transmission; resources which apply a header to the digital data packet; frequency modulation circuitry coupled to the input which supplies a data transmission signal to the amplifier which comprises a carrier frequency modulated in response to the header and the digital data packet; a transmit collision detector, coupled to the transmitter, which detects mixing products of the data transmission from the amplifier and signals from other sources received during the transmission; a receiver; signal processing resources, coupled to the transmit collision detector, which indicate collisions between data transmissions based upon characteristics of the mixing products.
Claim 24
Dependent Claim
17 words
The station of claim 18, wherein the frequency modulation circuitry produces gaussian minimum shift keying (GMSK) modulation.
Claim 25
Dependent Claim
66 words
The station of claim 18, wherein the data transmission signal comprises a carrier having a nominal center frequency, a low frequency below the nominal center frequency representing a first data value, and a high frequency above the nominal center frequency representing a second data value, and the mixing product detected by the detector is based on a difference between the low frequency and the high frequency.
Claim 26
Dependent Claim
50 words
The station of claim 18, wherein the transmit collision detector comprises: a filter coupled to amplifier in the transmitter which passes the mixing product; and wherein the signal processing resources comprise circuitry which generates a collision detect signal in response to amplitude of the mixing product passed by the filter.
Claim 27
Dependent Claim
90 words
The station of claim 21, including a nonlinear device which produces intermodulation products of data transmissions received from other sources, and a receive collision detector, coupled to the receiver, which detects intermodulation products characteristic of collisions between data transmissions from other sources; and wherein the receive collision detector comprises: a filter coupled to the nonlinear device in the receiver which passes the intermodulation product; and wherein the signal processing resources comprise circuitry which generates a collision detect signal in response to amplitude of the intermodulation product passed by the filter.
Claim 28
Dependent Claim
22 words
The station of claim 18, wherein the header comprises a sequence having characteristics which enhance the mixing products detected by the detector.
Claim 29
Dependent Claim
53 words
The station of claim 23, wherein the header comprises a sequence assigned to the station intended to be different than sequences assigned to other stations in the wireless link, so that collisions occurring during transmission of the sequence have intervals during which a mismatch occurs between the colliding signal and the data transmission.
Claim 30
Dependent Claim
55 words
The station of claim 24, wherein the data transmission has a bit period during which a single bit is transmitted, and the station has a characteristic settling time, and wherein the header comprises a sequence of symbols, each symbol having a data value and lasting a plurality of bit periods longer than the settling time.
Claim 31
Dependent Claim
14 words
The station of claim 25, wherein the header further includes a clock reference field.
Claim 32
Independent Claim
99 words
A method for detecting collisions in a station on a wireless link of a network operating a carrier sense multiple access with collision detection (CSMA/CD) protocol, comprising: applying a header to data packets to be transmitted on the wireless link which includes a collision detect sequence for the station including collision detect symbols having a duration longer than a characteristic settling time for the wireless link; producing mixing products in the station between the collision detect sequence in data transmissions by the station and signals from other sources; and processing the mixing products to detect collisions between data transmissions.
Claim 33
Independent Claim
99 words
A method for detecting collisions in a station on a wireless link of a network operating a carrier sense multiple access with collision detection (CSMA/CD) protocol, comprising: applying a header to data packets to be transmitted on the wireless link which includes a collision detect sequence for the station including collision detect symbols having a duration longer than a characteristic settling time for the wireless link; producing mixing products in the station between the collision detect sequence in data transmissions by the station and signals from other sources; and processing the mixing products to detect collisions between data transmissions.
Claim 34
Dependent Claim
44 words
The method of claim 27, wherein the step of processing includes sampling the mixing products in an interval of time near a change in value in the collision detect symbols of the header during data transmissions by the station on the wireless communication channel.
Claim 35
Dependent Claim
23 words
The method of claim 28, wherein the interval of time occurs just prior to a change in value in the collision detect symbols.
Claim 36
Independent Claim
118 words
A method for detecting collisions in a station on a wireless link of a network operating a carrier sense multiple access with collision detection (CSMA/CD) protocol, comprising: applying a header to data packets to be transmitted on the wireless link; producing mixing products in the station between data transmissions by the station and signals from other sources; and processing the mixing products to detect collisions between data transmissions, wherein the header comprises a sequence of symbols assigned to the station intended to be different than sequences assigned to other stations in the wireless link, so that collisions occurring during transmission of the sequence have intervals during which a mismatch occurs between the colliding signal and the data transmission.
Claim 37
Independent Claim
118 words
A method for detecting collisions in a station on a wireless link of a network operating a carrier sense multiple access with collision detection (CSMA/CD) protocol, comprising: applying a header to data packets to be transmitted on the wireless link; producing mixing products in the station between data transmissions by the station and signals from other sources; and processing the mixing products to detect collisions between data transmissions, wherein the header comprises a sequence of symbols assigned to the station intended to be different than sequences assigned to other stations in the wireless link, so that collisions occurring during transmission of the sequence have intervals during which a mismatch occurs between the colliding signal and the data transmission.
Claim 38
Dependent Claim
55 words
The method of claim 30, wherein the data transmission has a bit period during which a single bit is transmitted, and the station has a characteristic settling time, and wherein the header comprises a sequence of symbols, each symbol having a data value and lasting a plurality of bit periods longer than the settling time.
Claim 39
Dependent Claim
14 words
The method of claim 31, wherein the header further includes a clock reference field.
Claim 40
Dependent Claim
47 words
The method of claim 30, wherein the step of processing includes sampling the mixing products in an interval of time near a change in value in the symbols of the sequence of symbols in the header during data transmissions by the station on the wireless communication channel.
Claim 41
Dependent Claim
21 words
The method of claim 33, wherein the interval of time occurs just prior to a change in value in the symbols.
Claim 42
Independent Claim
128 words
A method for detecting collisions in a station on a wireless link of a network operating a carrier sense multiple access with collision detection (CSMA/CD) protocol, comprising: applying a header to data packets to be transmitted on the wireless; producing mixing products in the station between the header in data packets transmitted by the station and signals from other sources; and processing the mixing products to detect collisions between data transmissions, wherein the data transmission comprises a carrier having a nominal center frequency, a low frequency below the nominal center frequency representing a first data value, and a high frequency above the nominal center frequency representing a second data value, and the mixing product produced is based on a difference between the low frequency and the high frequency.
Claim 43
Independent Claim
128 words
A method for detecting collisions in a station on a wireless link of a network operating a carrier sense multiple access with collision detection (CSMA/CD) protocol, comprising: applying a header to data packets to be transmitted on the wireless; producing mixing products in the station between the header in data packets transmitted by the station and signals from other sources; and processing the mixing products to detect collisions between data transmissions, wherein the data transmission comprises a carrier having a nominal center frequency, a low frequency below the nominal center frequency representing a first data value, and a high frequency above the nominal center frequency representing a second data value, and the mixing product produced is based on a difference between the low frequency and the high frequency.
Claim 44
Dependent Claim
46 words
The method of claim 35, wherein the step of producing comprises filtering signals at the stations to pass the mixing product; and the step of processing includes generating a collision detect signal in response to amplitude of the mixing product passed by the step of filtering.
References Cited (Backward Citations)
US4336541A
Cited
US4747101A
Cited
US4719458A
Cited
US4807222A
Cited
US4866788A
Cited
US4876742A
Cited
US5099346A
Cited
US4975926A
Cited
US5280498A
Cited
US5029183A
Cited
US5103461A
Cited
US5157687A
Cited
US5142550A
Cited
US5040175A
Cited
US5166929A
Cited
US5164942A
Cited
US5369639A
Cited
US5220564A
Cited
US5274841A
Cited
US5181200A
Cited
US5123029A
Cited
US5422887A
Cited
US5231634A
Cited
US5231634B1
Cited
US5276703A
Cited
US5379290A
Cited
EP0594458A2
Cited
US5339316A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-08-11 | 2001-02-10 | 2001-08-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-08-11 | 2005-02-10 | 2005-08-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-08-11 | 2009-02-10 | 2009-08-12 | $7700.00 | Window Closed / Lapsed |