← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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.

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag