US5818830A — Method and apparatus for increasing the effective…

Claim 1

Independent Claim 274 words

A wireless network comprising: a plurality of devices, each device having at least one transceiver operable over an RF bandwidth; at least one interface that allows the plurality of devices to communicate with each other, the RF bandwidth being dynamically allocated among the devices by the at least one interface, the at least one interface performing the dynamic allocation by apportioning units of the RF bandwidth among the devices according to requirements of the devices; wherein the units are time slots, the bandwidth being proportional to the number of time slots, whereby the network is a TDMA network; wherein the at least one interface comprises: another transceiver that communicates with the at least one transceivers of the plurality of devices; and a computer that performs the dynamic allocation on information communicated between the plurality of devices and the second transceiver; wherein the another transceiver communicates with the plurality of devices simultaneously on a downlink frequency, and wherein the another transceiver communicates with each device during a different time slot on an uplink frequency; wherein the computer performs the steps of: receiving bursts on the uplink frequency from the at least one transceivers of the devices, each burst including a data portion and a header portion, the header portion specifying a destination device for the data portion; storing the data portions in buffers corresponding to the destination devices, the data portions partially filing each buffer; determining and assigning priorities to the buffers in accord with the extent to which each buffer is filled by the data portions; and supplying contents of the buffers to the transceiver according to the assigned priorities, partially emptying the buffers.

Claim 2

Dependent Claim 274 words

A wireless network comprising: a plurality of devices, each device having at least one transceiver operable over an RF bandwidth; at least one interface that allows the plurality of devices to communicate with each other, the RF bandwidth being dynamically allocated among the devices by the at least one interface, the at least one interface performing the dynamic allocation by apportioning units of the RF bandwidth among the devices according to requirements of the devices; wherein the units are time slots, the bandwidth being proportional to the number of time slots, whereby the network is a TDMA network; wherein the at least one interface comprises: another transceiver that communicates with the at least one transceivers of the plurality of devices; and a computer that performs the dynamic allocation on information communicated between the plurality of devices and the second transceiver; wherein the another transceiver communicates with the plurality of devices simultaneously on a downlink frequency, and wherein the another transceiver communicates with each device during a different time slot on an uplink frequency; wherein the computer performs the steps of: receiving bursts on the uplink frequency from the at least one transceivers of the devices, each burst including a data portion and a header portion, the header portion specifying a destination device for the data portion; storing the data portions in buffers corresponding to the destination devices, the data portions partially filing each buffer; determining and assigning priorities to the buffers in accord with the extent to which each buffer is filled by the data portions; and supplying contents of the buffers to the transceiver according to the assigned priorities, partially emptying the buffers.

Claim 3

Dependent Claim 75 words

The network of claim 1, wherein the transceiver transmits frames to the devices on the downlink frequency, each frame including a header portion and a plurality of slots, and wherein the computer performs the supplying step by: assigning the slots to the buffers according to the priorities; setting bits in the header portion to indicate the slot assignments; emptying the contents of the buffers into their assigned slots; and supplying the frames to the transceiver.

Claim 4

Dependent Claim 30 words

The network of claim 2, wherein the computer performs the additional steps of: examining the levels of the buffers for overflows; and assigning additional slots to device buffers approaching overflow.

Claim 5

Dependent Claim 20 words

The network of claim 2, wherein the computer assigns all of the slots to the devices according to the priorities.

Claim 6

Dependent Claim 37 words

The network of claim 2, wherein the plurality of slots include a plurality of pre-assigned slots and a plurality of spare slots, and wherein the computer assigns the spare slots to the buffers according to the priorities.

Claim 7

Dependent Claim 51 words

The network of claim 1, wherein the computer performs the additional steps of: receiving requests from the devices on the uplink frequency; allocating slots on the uplink frequency individually to the devices making the requests; and sending a message to the devices making the requests, the message indicating the slot allocations.

Claim 8

Dependent Claim 39 words

The network of claim 6, wherein the computer performs the additional steps of: examining the buffers for overflow; and if overflow is impending for a buffer, sending a message to the corresponding device to increase its signal compression rate.

Claim 9

Dependent Claim 27 words

The network of claim 1, wherein the units are transmission intervals, bandwidth being proportional to the number of transmission intervals, whereby the network is a wireless Ethernet.

Claim 10

Dependent Claim 77 words

The network of claim 8, wherein an interface is provided for each device of the plurality, the interface for each device of the plurality including a driver coupled to its corresponding transceiver, each driver performing the steps of: formulating packets for transmission by the corresponding transceiver; decoding packets received by the corresponding transceiver; and varying the compression rates of the packets for transmission, whereby an increase in the rate of compression decreases the number of transmission intervals.

Claim 11

Dependent Claim 67 words

The network of claim 9, wherein the transceiver of each device broadcasts a signal on an auxiliary frequency when said transceiver is ready to transmit packets, and wherein in response to the receipt of said signal on said auxiliary frequency the driver of a device transmitting packets at the time of receipt of said signal on said auxiliary frequency increases the compression rate for the transmitted packets.

Claim 12

Dependent Claim 13 words

The network of claim 10, wherein the driver of each device employs CSMA/CD.

Claim 13

Dependent Claim 25 words

The network of claim 1, wherein the units are frequencies, bandwidth being proportional to the number of frequencies, whereby the network is an FDM network.

Claim 14

Dependent Claim 79 words

The network of claim 12, wherein each device includes: a plurality of transceivers operable over the RF bandwidth, each transceiver being configured to receive RF signals at a unique frequency; and an interface, the interface including a lookup table that specifies the unique frequencies of at least some of the transceivers in the network; and a driver that configures at least one of the transceivers of the corresponding device to transmit at a frequency specified in the lookup table.

Claim 15

Dependent Claim 13 words

The network of claim 13, wherein the driver of each device employs CSMA/CD.

Claim 16

Dependent Claim 128 words

A Network Manager for a TDMA-based wireless network, comprising: a transceiver that receives bursts at different time slots on an RF uplink frequency and that transmits frames on an RF downlink frequency; and a computer that receives the bursts from the transceiver, each burst including a data portion and a header portion, the header portion specifying a destination address for the data portion, the computer performing the steps of: storing the data portions in buffers individually corresponding to the destination addresses, the data portions partially filling the buffers; determining and assigning individual priorities of the buffers in accord with the extent to which the data portions fill the buffers individually; and supplying contents of the buffers to the transceiver according to the assigned priorities, partially emptying the buffers.

Claim 17

Dependent Claim 128 words

A Network Manager for a TDMA-based wireless network, comprising: a transceiver that receives bursts at different time slots on an RF uplink frequency and that transmits frames on an RF downlink frequency; and a computer that receives the bursts from the transceiver, each burst including a data portion and a header portion, the header portion specifying a destination address for the data portion, the computer performing the steps of: storing the data portions in buffers individually corresponding to the destination addresses, the data portions partially filling the buffers; determining and assigning individual priorities of the buffers in accord with the extent to which the data portions fill the buffers individually; and supplying contents of the buffers to the transceiver according to the assigned priorities, partially emptying the buffers.

Claim 18

Dependent Claim 65 words

The Network Manager of claim 15, wherein each frame includes a control header and a plurality of slots, and wherein the computer performs the supplying step by: assigning the slots to the buffers according to the priorities; setting bits in the control header to indicate the slot assignments; emptying the contents of the buffers into their assigned slots; and supplying the frames to the transceiver.

Claim 19

Dependent Claim 44 words

The Network Manager of claim 15, wherein the computer performs the additional steps of: receiving requests on the network; allocating slots on the uplink frequency within which the devices may transmit bursts based on the requests; and broadcasting a message indicating the slot allocations.

Claim 20

Independent Claim 177 words

A method of communicating over a wireless network, comprising the steps of: communicating with a plurality of devices over an RF bandwidth; dynamically allocating the dynamic bandwidth among the devices by apportioning units of the RF bandwidth among the devices according to requirements of the devices; wherein the communicating step includes the steps of transmitting frames on a downlink frequency and receiving bursts on an uplink frequency, each burst including a data portion and a header portion, the header portion specifying a destination address for the data portion; and wherein the allocating step includes the steps of providing at least one buffer memory for each destination address, buffering the data portions in the respective one of said at least one buffer memory in an order corresponding to the destination addresses; utilizing the buffered data portions to partially fill the respective buffer memory, determining and assigning priorities of the buffered data portions in accord to the extent to which the data portions fill the buffer memory individually; and transmitting the buffered data portions according to the assigned priorities.

Claim 21

Independent Claim 177 words

A method of communicating over a wireless network, comprising the steps of: communicating with a plurality of devices over an RF bandwidth; dynamically allocating the dynamic bandwidth among the devices by apportioning units of the RF bandwidth among the devices according to requirements of the devices; wherein the communicating step includes the steps of transmitting frames on a downlink frequency and receiving bursts on an uplink frequency, each burst including a data portion and a header portion, the header portion specifying a destination address for the data portion; and wherein the allocating step includes the steps of providing at least one buffer memory for each destination address, buffering the data portions in the respective one of said at least one buffer memory in an order corresponding to the destination addresses; utilizing the buffered data portions to partially fill the respective buffer memory, determining and assigning priorities of the buffered data portions in accord to the extent to which the data portions fill the buffer memory individually; and transmitting the buffered data portions according to the assigned priorities.

Claim 22

Dependent Claim 72 words

The method of claim 18, wherein frames are transmitted on the downlink frequency, each frame including a header and a plurality of slots, and wherein the transmitting step includes the steps of: assigning the slots to the buffered data portions according to the priorities; setting bits in the control header to indicate the slot assignments; emptying the buffered data portions into their assigned slots; and transmitting the frames on the downlink frequency.

Claim 23

Dependent Claim 35 words

The method of claim 19, further comprising the steps of: examining the amounts of buffered data portions for overflows; and emptying the buffered data portions into additional slots when the buffered data portions approach overflow.

Claim 24

Dependent Claim 16 words

The method of claim 19, wherein all of the slots are assigned according to the priorities.

Claim 25

Dependent Claim 33 words

The method of claim 19, wherein the plurality of slots include a plurality of pre-assigned slots and a plurality of spare slots, and wherein the spare slots are assigned according to the priorities.

Claim 26

Dependent Claim 48 words

The method of claim 19, wherein bandwidth is allocated on the uplink frequency by performing the steps of: receiving requests on the network; allocating slots on the uplink frequency within which the devices may transmit bursts according to the requests; and broadcasting a message indicating the slot allocations.

Claim 27

Dependent Claim 45 words

The method of claim 18, wherein bandwidth allocation is performed by the steps of: formulating packets for transmission over the entire RF bandwidth; and varying the compression rates of the packets for transmission, whereby an increase in the rate of compression reduces the allocated bandwidth.

Claim 28

Dependent Claim 38 words

The method of claim 24, further comprising the steps of: broadcasting a signal on an auxiliary frequency indicating a readiness to transmit packets; and increasing the compression rate in response to the signal broadcast on the auxiliary frequency.

Claim 29

Dependent Claim 43 words

The method of claim 18, wherein the bandwidth allocation is performed by the steps of: accessing a lookup table specifying a plurality of unique RF frequencies in the network; and transmitting over at least one of the frequencies specified by the lookup table.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2001-10-05	2002-04-06	2002-10-06	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2005-10-05	2006-04-06	2006-10-06	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2009-10-05	2010-04-06	2010-10-06	$7700.00	Window Closed / Lapsed

Method and apparatus for increasing the effective bandwidth of a digital wireless network

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag