Method and apparatus for asynchronous adaptive protocol layer tuning

• US 6,359,901 B1
• Filed: 09/02/1998
• Issued: 03/19/2002
• Est. Priority Date: 09/02/1998
• Status: Expired due to Term

• Current Assignee: Tumbleweed Holdings LLC (Equitable IP Corporation)
• Original Assignee: General Dynamics Decision Systems, Inc. (General Dynamics Corporation)
• Inventors: Tarver, Byron L., Todd, Charlene Jean, Churprun, Jeffrey Scott, Bergstrom, Chad Scott
• Primary Examiner(s): Ton, Dang
• Application Number:
  US09/145,805
• Time in Patent Office: 1,294 Days
• Field of Search: 370/400, 370/401, 370/311, 370/389, 370/390, 370/392, 370/252, 370/254, 370/241, 370/465, 370/474, 370/470, 370/468, 370/467, 370/395, 370/403, 370/229, 455/4.1, 455/4.2, 455/6.11
• US Class Current: 370/465
• CPC Class Codes: H04L 43/0811 by checking connectivity
• CPC Class Codes: H04L 43/0847 Transmission error
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/781 Centralised allocation of resources
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 47/821 Prioritising resource allocation or reservation requests
• CPC Class Codes: H04L 47/824 Applicable to portable or mobile terminals
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/161 Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
• CPC Class Codes: H04L 69/163 In-band adaptation of TCP data exchange; In-band control procedures
• CPC Class Codes: H04L 69/32 Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
• CPC Class Codes: H04L 69/321 Interlayer communication protocols or service data unit [SDU] definitions; Interfaces between layers
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 28/06 Optimizing the usage of the radio link, e.g. header compression, information sizing , discarding information system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365
• CPC Class Codes: H04W 28/10 Flow control between communication endpoints
• CPC Class Codes: H04W 28/14 using intermediate storage

Abstract

An apparatus is disclosed for continuous load optimization of wireless communication networks by making use of statistical data about both the communication medium characteristics and the characteristics of messages that users desire to send over the network. The network comprises a network control base station (20) and a plurality of slave stations (22). One or more applications (72, 104) are associated with each station which are used to generate the messages in digital format. Each application is coupled to a protocol stack (88) that defines the required characteristics of the data and changes to the data that occur during the communication process. An interface (90) is coupled to the layers of each protocol stack (88) to allow tuning of the message characteristics to maximize successful transmission with minimum message latency.

Claims

1. An apparatus for use in a wireless communication network having a plurality of slave stations and a network control base station, said network control base station comprising:

a transmitter;

a receiver;

a channel metric processor, coupled to said receiver, to evaluate communication medium characteristics;

a storage device for storing message transmission requests from said plurality of slave stations;

an adaptive protocol layer tuning module, responsive to said channel metric processor and said storage device and coupled to said transmitter, to optimize a load on said wireless communication network by evaluating properties of messages to be sent and by controlling a rate and a sequence of message generation by both said network control base station and said plurality of slave stations;

at least one layered protocol stack having a plurality of layers; and

an interface coupled between said adaptive protocol layer tuning module and said at least one layered protocol stack for enabling said adaptive protocol layer tuning module to control parameters of at least one layer of said at least one layered protocol stack.

2. An apparatus as claimed in claim 1, wherein said network control base station further includes a channel parameter extractor coupled between said receiver and said channel metric processor to evaluate certain parameters of received signals.

3. An apparatus as claimed in claim 1, wherein said network control base station further includes a state memory coupled to said adaptive protocol layer tuning module for storing a history of parameters of received signals, said message transmission requests, and access to the network by said slave stations and by said network control base station.

4. An apparatus as claimed in claim 1, wherein said interface enables each layer of said at least one layered protocol stack to communicate with any other layer of said at least one layered protocol stack and wherein said interface enables said adaptive protocol layer tuning module to control parameters of each layer of said at least one layered protocol stack.

5. An apparatus as claimed in claim 1, wherein said interface collects data from each layer of said at least one layered protocol stack, and wherein said adaptive protocol layer tuning module formats said data into message transmission requests, and stores and retrieves when needed, said message transmission requests originating in applications coupled to said network control base station.

6. An apparatus as claimed in claim 1, wherein said network control base station includes:

an interleave decoding processor coupled to said receiver; and

wherein said storage device is coupled to said interleave decoding processor for receiving said message transmission requests from said plurality of slave stations, and for storing and retrieving said message transmission requests from said slave stations when needed.

7. An apparatus as claimed in claim 1, wherein said adaptive protocol layer tuning module compares current and near future communication capabilities of said wireless communication network with all said message transmission requests, and generates network access assignments that equalize network loading and minimize message latency.

8. An apparatus as claimed in claim 7, wherein said network control base station includes:

a slave station parameter storage module to store said network access assignments for said plurality of slave stations; and

wherein said transmitter communicates said network access assignments to all of said plurality of slave stations.

9. An apparatus as claimed in claim 7, wherein said adaptive protocol layer tuning module and said interface communicates said network access assignments to each application coupled to said network control base station.

10. An apparatus for use in a wireless communication network having a plurality of slave stations and a network control base station, wherein each said slave station includes:

at least one application;

at least one layered protocol stack coupled to said at least one application, said at least one layered protocol stack having a plurality of layers;

a receiver for receiving messages and network access assignments from said network control base station;

a transmitter for transmitting message transmission requests and transmitting messages over said wireless communication network;

a protocol layer and transmit receive manager module coupled to said at least one layered protocol stack, said receiver, and said transmitter for controlling the overall operation of said slave station; and

an interface coupled between said protocol layer and transmit receive manager module and at least one of said plurality of layers for enabling said protocol layer and transmit receive manager module to control parameters of said at least one of said plurality of layers.

11. An apparatus as claimed in claim 10, wherein said interface is coupled between said protocol layer and transmit receive manager module and each one of said plurality of layers and wherein the interface enables each one of said plurality of layers to communicate with any other one of said plurality of layers as well as enables said protocol layer and transmit receive manager module to control parameters of each one of said plurality of layers.

12. An apparatus as claimed in claim 11, wherein said interface collects data from each one of said plurality of layers, and wherein said protocol layer and transmit receive manager module formats said data into said message transmission requests originating in said at least one application.

13. An apparatus as claimed in claim 10, wherein said slave station includes an interleave coding and waveform modulator, coupled to said protocol layer and transmit receive manager module and to said transmitter, to send said message transmission requests to said network control base station.

14. An apparatus as claimed in claim 10, wherein said slave station includes:

an interleave decoding processor coupled to said receiver; and

wherein said protocol layer and transmit receive manager module is coupled to said interleave decoding processor and to said interface for receiving said network access assignments from said network control base station and for supplying said network access assignments to each one of said plurality of layers of said at least one layered protocol stack.

15. An apparatus as claimed in claim 10, wherein said slave station includes:

a slave station applications module including said at least one application and said at least one layered protocol stack;

said protocol layer and transmit receive manager module for controlling transmission of said transmitted messages in accordance with said network access assignments; and

an interleave coding and waveform modulator coupled to said protocol layer and transmit receive manager module and to said slave station applications module.

16. A method for optimizing a load on a wireless communication network, the wireless communication, network including a plurality of slave stations and a network control base station, the method comprising the steps of:

receiving signals from said plurality of slave stations;

evaluating parameters of said received signals;

adjusting characteristics of said wireless communication network based upon said evaluated parameters thereby generating an optimal set of parameters for said wireless communication network to distribute a communication load across said wireless communication network, optimize a quality of service of said wireless communication network and minimize access delay time to said wireless communication network; and

supplying said optimal set of parameters to at least one protocol stack layer associated with applications of said network control base station.

17. The method of claim 16 further including the step of storing said optimal set of parameters in memory for transmission to said plurality of slave stations.

18. The method of claim 16 wherein said step of adjusting characteristics of said wireless communication network includes adjusting a network access time.

19. The method of claim 16 wherein said step of adjusting characteristics of said wireless communication network includes adjusting an access priority.

20. The method of claim 16 wherein said step of adjusting characteristics of said wireless communication network includes adjusting an allowed transmission rate.