US5740366A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Communication network having a plurality of bridging nodes which transmit a beacon to terminal nodes in power saving state that it has messages awaiting delivery
Assignee: Avago Technologies International Sales Pte Ltd
•
Filing: 1995-02-28
•
Granted: 1998-04-14
•
Expires: 2015-02-28
Abstract
Abstract An apparatus and a method for routing data in a radio data communication system having one or more host computers, one or more intermediate base stations, and one or more RF terminals organizes the intermediate base stations into an optimal spanning-tree network to control the routing of data to and from the RF terminals and the host computer efficiently and dynamically. Communication between the host computer and the RF terminals is achieved by using the network of intermediate base stations to transmit the data.
Inventors
- 👤 Ronald L. Mahany
- 👤 Robert C. Meier
- 👤 Ronald E. Luse
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 19:45
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/02; G06F15/0225; G06F1/00; G06F1/16; G06F1/1613; G06F1/1626; G06K; G06K7/00; G06K7/10; G06K7/10544; G06K7/10821; G06K7/1098; H; H01; H01Q; H01Q1/00; H01Q1/007; H01Q1/12; H01Q1/22; H01Q1/24; H01Q1/241; H01Q21/00; H01Q21/24; H04; H04B; H04B1/00; H04B1/38; H04B1/3827; H04B1/3833; H04B1/69; H04L; H04L1/00; H04L1/0001; H04L1/0002; H04L1/0003; H04L1/0006; H04L1/0007; H04L1/0014; H04L1/0023; H04L1/0025; H04L1/004; H04L1/0056; H04L1/0071; H04L12/00; H04L12/02; H04L12/12; H04L45/00; H04L45/02; H04L45/04; H04L45/44; H04L45/48; H04L9/00; H04L9/40; H04W; H04W48/00; H04W48/08; H04W88/00; H04W88/02; H04W88/06; H04B1/06; H04B1/16; H04B1/1607; H04B1/1615; H04L45/488; H04L69/00; H04L69/14; H04L69/30; H04L69/32; H04L69/322; H04L69/324; H04L69/325; H04L69/326; H04W40/00; H04W40/24; H04W52/00; H04W52/02; H04W52/0209; H04W52/0212; H04W52/0216; H04W52/0219; H04W84/00; H04W84/02; H04W84/10; H04W84/12; H04W88/04; H04W88/14; H04W92/00; H04W92/16; H04W92/20; Y; Y02; Y02D; Y02D30/00; Y02D30/70
Claims Analysis
Total Claims: 35
Claim 1
Independent Claim
187 words
A communication network supporting wireless communication throughout an area, said communication network comprising: a plurality of battery-powered, wireless terminal nodes that roam throughout the area; a plurality of bridging nodes which, together, form a spanning tree that specifies wireless communication pathways for relaying messages between said plurality of battery-powered, wireless terminal nodes as said plurality of battery-powered, wireless terminal nodes roam throughout the area; at least one of said plurality of battery-powered, wireless terminal nodes selectively enters and exits a sleep mode each of said plurality of bridging nodes transmits at predetermined intervals hello messages that indicate the presence of pending messages; each of said plurality of bridging nodes stores messages destined for said plurality of battery-powered, wireless terminal nodes; each of said plurality of bridging nodes forwards stored messages to the said plurality of battery-powered, wireless terminal nodes upon request from said plurality of battery-powered, wireless terminal nodes; and while in a sleep mode, the at least one of said plurality of battery-powered, wireless terminal nodes wakes to listen to the hello message transmissions to determine whether to exit the sleep mode to retrieve pending messages.
Claim 2
Dependent Claim
187 words
A communication network supporting wireless communication throughout an area, said communication network comprising: a plurality of battery-powered, wireless terminal nodes that roam throughout the area; a plurality of bridging nodes which, together, form a spanning tree that specifies wireless communication pathways for relaying messages between said plurality of battery-powered, wireless terminal nodes as said plurality of battery-powered, wireless terminal nodes roam throughout the area; at least one of said plurality of battery-powered, wireless terminal nodes selectively enters and exits a sleep mode each of said plurality of bridging nodes transmits at predetermined intervals hello messages that indicate the presence of pending messages; each of said plurality of bridging nodes stores messages destined for said plurality of battery-powered, wireless terminal nodes; each of said plurality of bridging nodes forwards stored messages to the said plurality of battery-powered, wireless terminal nodes upon request from said plurality of battery-powered, wireless terminal nodes; and while in a sleep mode, the at least one of said plurality of battery-powered, wireless terminal nodes wakes to listen to the hello message transmissions to determine whether to exit the sleep mode to retrieve pending messages.
Claim 3
Dependent Claim
38 words
The communication network of claim 1 further comprises means within each of said plurality of bridging nodes for determining whether the at least one of said plurality of battery-powered, wireless terminal nodes has been disconnected from the network.
Claim 4
Dependent Claim
35 words
The communication network of claim 2 wherein the determining means considers whether the at least one of said plurality of battery-powered, wireless terminal nodes is in the sleep mode in making a determination of disconnection.
Claim 5
Dependent Claim
56 words
The communication network of claim 1 wherein the at least one of said plurality of battery-powered, wireless terminal nodes comprises a receiver, and the one of said plurality of battery-powered, wireless terminal nodes, when in the sleep mode, enters a power saving state that disables the receiver except when necessary to listen to hello message transmissions.
Claim 6
Dependent Claim
207 words
A communication network supporting wireless communication of messages, said communication network comprising: a plurality of terminal nodes each having a wireless receiver operable in a normal state or in a power saving state; a plurality of bridging nodes each having a wireless transceiver to support wireless communication to the plurality of terminal nodes; the plurality of bridging nodes attempt to immediately deliver messages destined for those of the plurality of terminal nodes that operate in the normal state; each of the plurality of bridging nodes attempt to deliver messages destined for those of the plurality of terminal nodes that operate in the power saving state by transmitting at predetermined intervals beacons that identify those of the plurality of wireless terminal nodes operating in the power saving state that have a message awaiting delivery; those of the plurality of wireless terminal nodes that operate in the power saving state synchronize operation of their receivers to receive the beacons from at least one of the plurality of bridging nodes; and each of those of the plurality of wireless terminal nodes operating in the power saving state that determines from the received beacons that it has a message awaiting delivery directs further operation of its receiver to receive the message.
Claim 7
Dependent Claim
207 words
A communication network supporting wireless communication of messages, said communication network comprising: a plurality of terminal nodes each having a wireless receiver operable in a normal state or in a power saving state; a plurality of bridging nodes each having a wireless transceiver to support wireless communication to the plurality of terminal nodes; the plurality of bridging nodes attempt to immediately deliver messages destined for those of the plurality of terminal nodes that operate in the normal state; each of the plurality of bridging nodes attempt to deliver messages destined for those of the plurality of terminal nodes that operate in the power saving state by transmitting at predetermined intervals beacons that identify those of the plurality of wireless terminal nodes operating in the power saving state that have a message awaiting delivery; those of the plurality of wireless terminal nodes that operate in the power saving state synchronize operation of their receivers to receive the beacons from at least one of the plurality of bridging nodes; and each of those of the plurality of wireless terminal nodes operating in the power saving state that determines from the received beacons that it has a message awaiting delivery directs further operation of its receiver to receive the message.
Claim 8
Dependent Claim
47 words
The communication network of claim 5 wherein at least one of the plurality of terminal nodes communicate to at least one of the plurality of bridging nodes an indication of whether the at least one of the plurality of terminal nodes operates in the power saving state.
Claim 9
Dependent Claim
22 words
The communication network of claim 5 wherein at least one of the plurality of wireless terminal nodes comprises a battery-powered, roaming device.
Claim 10
Dependent Claim
23 words
The communication network of claim 7 wherein the plurality of bridging devices participate in spanning tree routing to support the battery-powered, roaming device.
Claim 11
Dependent Claim
45 words
The communication network of claim 5 wherein each of those of the plurality of wireless terminal nodes that directs further operation of its receiver to receive the message does so to receive the message in a time period that follows one of the received beacons.
Claim 12
Dependent Claim
18 words
The communication network of claim 9 wherein the time period immediately follows the one of the received beacons.
Claim 13
Dependent Claim
26 words
The communication network of claim 9 wherein the plurality of terminal nodes each having a wireless transmitter that is used to request the message awaiting delivery.
Claim 14
Dependent Claim
69 words
The communication network of claim 9 wherein at least one of those of the plurality of wireless terminal nodes that operate in the power saving state synchronize operation of their receivers to receive the beacons from the at least one of the plurality of bridging nodes even when one or more of the beacons from the at least one of the plurality of bridging nodes have not been received.
Claim 15
Dependent Claim
32 words
The communication network of claim 9 wherein the plurality of bridging nodes queue the messages awaiting delivery, and remove from the queue those of the messages awaiting delivery where delivery is unsuccessful.
Claim 16
Dependent Claim
32 words
The communication network of claim 13 wherein the messages awaiting delivery remain in the queue until delivery is successful or until a predetermined number of the beacons occur wherein delivery is unsuccessful.
Claim 17
Dependent Claim
22 words
The communication network of claim 9 wherein the time period follows the one of the received beacons during an awake time window.
Claim 18
Dependent Claim
34 words
The communication network of claim 15 wherein the plurality of terminal nodes each having a wireless transmitter that is used to request that the message awaiting delivery be delivered during the awake time window.
Claim 19
Dependent Claim
22 words
The communication network of claim 15 wherein the awake time window occurs an offset time following the one of the received beacons.
Claim 20
Dependent Claim
52 words
The communication network of claim 17 wherein the plurality of terminal nodes each having a wireless transmitter that is used to request that the message awaiting delivery be delivered during the awake time window at the offset time, wherein the awake time window and the offset time are communicated with the request.
Claim 21
Dependent Claim
241 words
A communication network supporting wireless communication of messages, said communication network comprising: a plurality of terminal nodes each having a wireless receiver operable in a first state or in a second state, wherein, in the second state, attempts are made to minimize power consumption by the wireless receiver; a plurality of bridging nodes each having a wireless transceiver to support wireless communication to the plurality of terminal nodes; each of the plurality of bridging nodes attempt to deliver messages destined for those of the plurality of terminal nodes that operate in the second state by transmitting at predetermined intervals beacons that identify those of the plurality of wireless terminal nodes operating in the second state that have a message awaiting delivery; those of the plurality of wireless terminal nodes that operate in the second state synchronize operation of their receivers to receive the beacons from at least one of the plurality of bridging nodes; each of those of the plurality of wireless terminal nodes operating in the second state that determines from the received beacons that it has a message awaiting delivery directs further operation of its receiver to receive the message; and the plurality of bridging nodes deliver messages destined for those of the plurality of terminal nodes that operate in the first state without requiring those of the plurality of terminal nodes that operate in the first state to determine from the beacons that they have messages awaiting delivery.
Claim 22
Dependent Claim
241 words
A communication network supporting wireless communication of messages, said communication network comprising: a plurality of terminal nodes each having a wireless receiver operable in a first state or in a second state, wherein, in the second state, attempts are made to minimize power consumption by the wireless receiver; a plurality of bridging nodes each having a wireless transceiver to support wireless communication to the plurality of terminal nodes; each of the plurality of bridging nodes attempt to deliver messages destined for those of the plurality of terminal nodes that operate in the second state by transmitting at predetermined intervals beacons that identify those of the plurality of wireless terminal nodes operating in the second state that have a message awaiting delivery; those of the plurality of wireless terminal nodes that operate in the second state synchronize operation of their receivers to receive the beacons from at least one of the plurality of bridging nodes; each of those of the plurality of wireless terminal nodes operating in the second state that determines from the received beacons that it has a message awaiting delivery directs further operation of its receiver to receive the message; and the plurality of bridging nodes deliver messages destined for those of the plurality of terminal nodes that operate in the first state without requiring those of the plurality of terminal nodes that operate in the first state to determine from the beacons that they have messages awaiting delivery.
Claim 23
Dependent Claim
26 words
The communication network of claim 19 wherein the plurality of terminal nodes each having a wireless transmitter that is used to request the message awaiting delivery.
Claim 24
Dependent Claim
46 words
The communication network of claim 19 wherein at least one of the plurality of terminal nodes communicate to at least one of the plurality of bridging nodes an indication of whether the at least one of the plurality of terminal nodes operates in the second state.
Claim 25
Dependent Claim
34 words
The communication network of claim 19 wherein each of the plurality of bridging nodes queue the messages awaiting delivery, and remove from the queue those of the messages awaiting delivery where delivery is unsuccessful.
Claim 26
Dependent Claim
32 words
The communication network of claim 22 wherein the messages awaiting delivery remain in the queue until delivery is successful or until a predetermined number of the beacons occur wherein delivery is unsuccessful.
Claim 27
Dependent Claim
22 words
The communication network of claim 19 wherein at least one of the plurality of wireless terminal nodes comprises a battery-powered, roaming device.
Claim 28
Dependent Claim
23 words
The communication network of claim 24 wherein the plurality of bridging devices participate in spanning tree routing to support the battery-powered, roaming device.
Claim 29
Dependent Claim
45 words
The communication network of claim 19 wherein each of those of the plurality of wireless terminal nodes that directs further operation of its receiver to receive the message does so to receive the message in a time period that follows one of the received beacons.
Claim 30
Dependent Claim
18 words
The communication network of claim 26 wherein the time period immediately follows the one of the received beacons.
Claim 31
Dependent Claim
68 words
The communication network of claim 26 wherein at least one of those of the plurality of wireless terminal nodes that operate in the second state synchronize operation of their receivers to receive the beacons from the at least one of the plurality of bridging nodes even when one or more of the beacons from the at least one of the plurality of bridging nodes have not been received.
Claim 32
Dependent Claim
22 words
The communication network of claim 26 wherein the time period follows the one of the received beacons during an awake time window.
Claim 33
Dependent Claim
22 words
The communication network of claim 29 wherein the awake time window occurs an offset time following the one of the received beacons.
Claim 34
Dependent Claim
52 words
The communication network of claim 30 wherein the plurality of terminal nodes each having a wireless transmitter that is used to request that the message awaiting delivery be delivered during the awake time window at the offset time, wherein the awake time window and the offset time are communicated with the request.
Claim 35
Dependent Claim
34 words
The communication network of claim 29 wherein the plurality of terminal nodes each having a wireless transmitter that is used to request that the message awaiting delivery be delivered during the awake time window.
References Cited (Backward Citations)
US3781815A
Cited
US4369443A
Cited
US4663706A
Cited
US4747126A
Cited
US4689786A
Cited
US4644532A
Cited
US4725992A
Cited
US4942552A
Cited
US4789983A
Cited
US5099509A
Cited
US5018133A
Cited
US5027427A
Cited
US4926064A
Cited
US4864559A
Cited
US4916726A
Cited
US4916726B1
Cited
US4940974A
Cited
US5163080A
Cited
US5128938A
Cited
US5280650A
Cited
US5029183A
Cited
US5103461A
Cited
US5056085A
Cited
US5150360A
Cited
US5283568A
Cited
US5276680A
Cited
US5260990A
Cited
US5291479A
Cited
US5241542A
Cited
US5425051A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-04-13 | 2001-10-13 | 2002-04-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-04-13 | 2005-10-13 | 2006-04-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-04-13 | 2009-10-13 | 2010-04-14 | $7700.00 | Window Closed / Lapsed |