WO2002013447A2 - Integrated, self-optimizing, multi-parameter/multi-variable point-to-multipoint communication system (ii) - Google Patents

Integrated, self-optimizing, multi-parameter/multi-variable point-to-multipoint communication system (ii) Download PDF

Info

Publication number
WO2002013447A2
WO2002013447A2 PCT/US2001/022854 US0122854W WO0213447A2 WO 2002013447 A2 WO2002013447 A2 WO 2002013447A2 US 0122854 W US0122854 W US 0122854W WO 0213447 A2 WO0213447 A2 WO 0213447A2
Authority
WO
WIPO (PCT)
Prior art keywords
parameters
communication
time
bsc
parameter
Prior art date
Application number
PCT/US2001/022854
Other languages
French (fr)
Other versions
WO2002013447A3 (en
Inventor
Reza Majidi-Ahy
Joseph Hakim
Subir Varma
Original Assignee
Aperto Networks, Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US09/620,826 external-priority patent/US7366133B1/en
Application filed by Aperto Networks, Inc. filed Critical Aperto Networks, Inc.
Priority to AU2001284663A priority Critical patent/AU2001284663A1/en
Publication of WO2002013447A2 publication Critical patent/WO2002013447A2/en
Publication of WO2002013447A3 publication Critical patent/WO2002013447A3/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • H04L1/0003Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate by switching between different modulation schemes

Definitions

  • This invention relates to wireless communication systems, such as those including adaptive point to multipoint wireless communication.
  • Wireless communication between a sender and a receiver includes sending information using a wireless communication link, in which the sender modulates information onto a wireless communication channel (such as a frequency band reserved for wireless communication between the sender and the receiver), and the receiver demodulates that information from the wireless communication channel, so as to recover the original information.
  • the wireless communication link includes multiple physical characteristics, including characteristics of the sender's equipment and the receiver's equipment, characteristics of objects on or near communication pathways between the sender and the receiver, and characteristics of other communications overlapping communication between the sender and the receiver.
  • One problem with known systems is that multiple physical characteristics of the communication link between the sender and receiver can change substantially over relatively short time durations (for example, the distance between the sender and receiver or the equipment used by the sender or receiver). This is particularly so for characteristics related to interference, such as co-channel interference (CCI), and for multipath and multipoint effects, such as refraction or reflection resulting in intrasymbol interference and intersymbol interference.
  • CCI co-channel interference
  • multipath and multipoint effects such as refraction or reflection resulting in intrasymbol interference and intersymbol interference.
  • these multiple physical characteristics can change independently of one another, and can have substantial and relatively unpredictable effects on one another. Selection of a set of parameters with which to optimize the communication link for one such physical characteristic can therefore be rendered less than optimal by changes in other such physical characteristics. As a result, selection of a single set of such physical characteristics can result in relatively ineffective or inefficient communication between the sender and the receiver.
  • the invention provides a method and system for adaptive point to multipoint wireless communication.
  • the method and system integrate adaptive and dynamic responsiveness for communication parameters related to multiple characteristics of wireless communication links, both for a single sender and a single receiver, and for sets of multiple senders and multiple receivers.
  • the method and system are self-optimizing in the sense that they are adaptively and dynamically responsive to results of attempts to optimize parameters related to multiple characteristics of wireless communication links.
  • multiple characteristics of wireless communication links are optimized simultaneously, in that the optimal set of values for a plurality of N characteristics, rather than N individual optimal values for each characteristic, is adaptively and dynamically selected.
  • a wireless physical (PHY) layer and a wireless media-access-control (MAC) layer collectively include a set of communication parameters, each of which is adaptively modified by a base station controller (BSC) for communication with a plurality of customer premises equipment
  • BSC base station controller
  • the BSC adjusts communication with each CPE individually and adaptively in response to changes in communication characteristics, including both changes in communication characteristics between the BSC and each selected CPE, and changes in communication characteristics induced by concurrent communication between the
  • Particular communication characteristics adapted for can include physical characteristics (such as bit error rate), transport characteristics (such as amount of communication traffic), and application characteristics (such as the nature of an application for the communication traffic).
  • a wireless transport layer includes adaptive and dynamic characteristics responsive to communication characteristics between the BSC and each selected CPE, and between the BSC and multiple CPE.
  • these communication characteristics are responsive to each individual communication link so as to optimize communication bandwidth between the BSC and each selected CPE.
  • BSC control of a time division multiple access (TDMA) protocol preferably time division duplex (TDD);
  • BSC control of frequency reuse for CPE and
  • TDMA time division multiple access
  • OLOS obstructed line of sight
  • NLOS non-line of sight
  • the BSC provides point-to-point and point-to-multipoint wireless communication services using parameters continuously adaptive to current conditions, each individualized to one or more selected CPE.
  • the TDD aspect of the wireless transport layer includes burst mode messages from the BSC downstream to individual CPE, and similarly includes burst mode messages from individual CPE upstream to the BSC. This allows the BSC and each individual CPE to communicate so as to optimize throughput in a communication direction (downstream or upstream) for each communication link between the BSC and an individual CPE.
  • the invention provides an enabling technology for a wide variety of applications for communication, so as to obtain substantial advantages and capabilities that are novel and non-obvious in view of the known art. Examples described below primarily relate to a wireless communication system, but the invention is broadly applicable to many different types of communication in which characteristics of the communication link are subject to change.
  • Figure 1 shows a block diagram of a portion of a system using adaptive point to multipoint wireless communication.
  • FIG. 2 shows an example of adaptive frequency reuse provided by the
  • BSC in response to robust modulation at the boundary of a cell or a sector.
  • Figure 3 shows a chart of reduced bit error rate (BER) and signal to noise (STN) ratio provided by the BSC using antenna selection, antenna polarization selection, and antenna diversity selection.
  • Figure 4 shows a chart of reduced bit error rate (BER) and signal to interference (STI) ratio provided by the BSC using antenna selection, antenna polarization selection, and antenna diversity selection.
  • Figure 5 shows a chart of reduced signal to interference (STI) ratio provided by the BSC using power level parameter selection.
  • STI reduced signal to interference
  • Figure 6 shows a chart of reduced bit error rate (BER) ratio provided by the BSC using modulation and symbol rate selection.
  • Figure 7 shows a chart of reduced outage probability provided by the BSC 120 using modulation and symbol rate selection.
  • Figure 8 shows a chart of reduced frame loss ratio provided by the BSC 120 using modulation and error code selection.
  • Figure 9 shows a chart of increased throughput ("goodput") provided by the BSC 120 using message size selection.
  • Figure 10 shows a chart of increased throughput provided by the BSC
  • Figure 11 shows a time division duplex frame used in a system as in figure 1.
  • Figure 12 shows a process flow diagram of a method for operating a system as in figure 1.
  • base station controller in general, a device for performing coordination and control for a wireless communication cell.
  • the base station controller must be a single device; in alternative embodiments, the base station controller can include a portion of a single device, a combination of multiple devices, or some hybrid thereof.
  • communication link in general, an element for sending information from a sender to a recipient.
  • the communication links referred to are generally wireless line of sight point to point communication links, there is no particular requirement that they are so restricted.
  • customer premises equipment in general, a device for performing communication processes and tasks at a customer location, and operating in conjunction with the base station controller within a wireless communication cell.
  • the customer premises equipment must be a single device; in alternative embodiments, the customer premises equipment can include a portion of a single device, a combination of multiple devices, or some hybrid thereof.
  • IP parameters in general, a set of characteristics or parameters relating to an IP layer for a communication link.
  • MAC parameters in general, with reference to a wireless communication link, a set of characteristics or parameters relating to media access control of a communication link.
  • MAC parameters can include (a) a number of payload data bytes assigned per message, (b) a frequency of acknowledgement messages and a number of message retransmission attempts, (c) a fraction of the communication link allocated to downstream versus upstream communication, and the like.
  • physical (PHY) parameters in general, with reference to a wireless communication link, a set of characteristics or parameters relating to physical transmission of information on a communication link.
  • physical characteristics can include (a) a symbol transmission rate, (b) a number of payload data bits assigned per symbol, (c) a number of error detection or correction bits assigned per symbol, and the like.
  • QoS parameters in general, a set of characteristics or parameters relating to QoS (quality of service) for a communication link.
  • wireless communication system in general, a communication system including at least one communication link that uses wireless communication techniques.
  • wireless transport layer in general, a set of protocols and protocol parameters for sending and receiving information using wireless transport.
  • the wireless transport layer is part of a multilayer systems architecture, in which the wireless transport layer is built using a physical transport layer, and the wireless transport layer is used by a logical transport layer such as IP.
  • a system using adaptive point to multipoint wireless communication in a wireless communication system operates as part of a system in which devices coupled to a network (such as a computer network) send messages, route and switch messages, and receive messages.
  • devices coupled to (and integrated with) the network send, route, and receive these messages as sequences of packets, each of which has a header including delivery information and a payload including data.
  • packet format conforms to the OSI model, in which an application protocol (layer 5, such as FTP), uses a transport protocol (layer 4, such as TCP), which uses a network protocol (layer 3, such as IP), which uses a media access control (MAC) protocol (layer 2), which uses a physical transport technique (layer 1).
  • Figure 1 shows a block diagram of a portion of a system using adaptive point to multipoint wireless communication.
  • a system 100 includes a wireless communication cell 110 (or a portion thereof), a base station controller (BSC) 120, one or more customer premises equipment (CPE) 130, and one or more (possibly partially) interfering or reflecting obstacles 140.
  • BSC base station controller
  • CPE customer premises equipment
  • the wireless communication cell 110 (not shown) includes a generally hexagon-shaped region of local surface area, such as might be found in a metropolitan region. Use of generally hexagon-shaped regions is known in the art of wireless communication because they are able to tile a local region with substantially no gaps. However, although in a preferred embodiment the wireless communication cell 110 includes a generally hexagon-shaped region, there is no particular requirement for using that particular shape; in alternative embodiments it may be useful to provide another shape or tiling of the local surface area.
  • a portion of the cell 110 herein called a "sector" 111, includes a generally triangular-shaped region of local surface area, disposed so that a set of six sectors 111 are combined to form a single cell 110.
  • the BSC 120 is disposed at or near one corner of the sector 111, while CPE 130 are disposed within the sector 111.
  • obstacles 140 are disposed within the sector 111 or at junctions of multiple sectors 111.
  • the BSC 120 includes a processor, program and data memory, mass storage, and one or more antennas for sending or receiving information using wireless communication techniques.
  • each CPE 130 includes a processor, program and data memory, mass storage, and one or more antennas for sending or receiving information using wireless communication techniques.
  • Obstacles 140 might include buildings, other construction, electromagnetically active elements such as radio transmitters and repeaters, other electromagnetic elements such as power lines or weather effects, and mobile objects such as vehicles.
  • Mobile objects can serve as obstacles, due to their electromagnetic characteristics, size, or other features.
  • a car or truck can present an obstacle that dampens or prevents transmission of wireless communication.
  • an airplanes, dirigibles, or trucks can present surfaces with continual or intermittent reflective features, possibly leading to multipath effects.
  • Moving obstacles .140 can present substantial variation over time in characteristics of communication links between the BSC 120 and selected CPE 130.
  • non-moving obstacles 140 can also present substantial variation over time in characteristics of communication links between the BSC 120 and selected CPE 130.
  • the electromagnetic reflectivity characteristics of a building might vary with regard to power usage in the building, ambient temperature, and other factors.
  • Communication among devices within the wireless communication cell 110 is preferably conducted on a one-to-one basis between each CPE 130 and the BSC 120.
  • the BSC 120 communicates with each CPE 130, and each CPE 130 communicates with the BSC 120.
  • CPE 130 do not communicate directly with other CPE 130.
  • CPE 130 may communicate directly with other CPE 130, with the characteristics of such communication being controlled either by the BSC 120, by one CPE 130 selected by the BSC 120, or by one CPE 130 mutually agreed to among the communicating CPE 130.
  • Communication between the BSC 120 and each CPE 130 is conducted using a TDD technique, in which time durations are divided into repeated individual frames, each one of which includes a "downstream” portion and an "upstream” portion.
  • TDD Time Division Duplex
  • the BSC 120 controls transmissions for both upstream and downstream directions, without specific requests from CPE 130.
  • each CPE 130 is potentially allocated a time slot for transmission, thus for sending information to the BSC 120.
  • TDD techniques are known in the art of wireless communication.
  • the BSC 120 maintains a set of physical (PHY) parameters and media- access-control (MAC) parameters for each CPE 130.
  • control of each parameter by the BSC 120 is independent and individual with regard to each CPE 130.
  • the BSC 120 determines power level and modulation type for each CPE 130 without regard to power level and modulation type for any other CPE 130.
  • the BSC 120 determines power level for a particular CPE 130 without regard for modulation type for that particular CPE 130.
  • the BSC 120 may control multiple parameters in groups, or in a correlated manner .
  • the BSC 120 may alternatively determine power level and modulation type for a particular CPE 130 as a pair of values, where the pair of values is determined so that an optimal pair (rather than optimal individual values) is selected.
  • the BSC 120 may notice that a particular CPE 130 needs substantially less transmission power level when using a more robust modulation type, and thus select the power level and modulation type parameters for that particular CPE 130 jointly so as to be optimal as a pair, rather than as individual values.
  • the BSC 120 may control parameters for multiple CPE 130 in groups, or in a correlated manner.
  • the BSC 120 may alternatively select a group of more than one CPE 130 and control physical parameters and MAC parameters for the group as a whole, where the parameters are determined so as to be optimal for the group, rather than for individual CPE 130.
  • the BSC 120 might notice that two CPE 130 A and B can generate substantial co-channel interference under selected conditions, and therefore set the channel selection parameters for those two CPE 130 A and B to avoid that co-channel interference.
  • the BSC 120 may control parameters so that (for a group of N CPE 130), some portion M of those CPE 130 have a first set of parameters, while some other portion (N - M) of those CPE 130 have a second set of parameters, so that communication with the entire group of N CPE 130 is optimal.
  • each of the following parameters actually has two values: a first value for transmission by the BSC 120 and a second value for transmission by the CPE 130.
  • the BSC 120 can transmit using a first set of parameters while the CPE 130 is instructed to transmit using a second set of parameters.
  • the first set of parameters and the second set of parameters need be correlated, except for optimizations desirable due to the nature of the communication link between the BSC 120 and the CPE 130.
  • the optimizations selected by the BSC 120 may be responsive to optimizations or requirements imposed by higher levels in the OSI model. For example, there are instances noted below in which, if the application level is transmitting voice information or other streaming media, a first set of parameters would be considered optimal; while if the application level is transmitting file data or other relatively cohesive info ⁇ nation, a second set of parameters would be considered optimal.
  • Figure 2 shows an example of adaptive frequency reuse provided by the BSC in response to robust modulation at the boundary of a cell 110 or a sector 111.
  • the BSC 120 optimizes its communication link with each selected CPE
  • the BSC 120 notes the effect of frequency separation between pairs of
  • the BSC 120 provides for spatially closer frequency reuse when relatively lesser frequency separation between pairs of CPE 130 is adequate to provide sufficient communication bandwidth.
  • the BSC 120 notes the effect of both spatial and frequency separation between pairs of CPE 130, so as to optimize time division multiple access (TDMA), such as time division duplex (TDD) techniques.
  • TDMA time division multiple access
  • the BSC 120 provides for temporal allocation of each TDD frame when relatively lesser temporal separation between pairs of CPE 130 is adequate to provide sufficient communication bandwidth.
  • the BSC 120 may note the effect of spatial, frequency and time separation between pairs of CPE 130, so as to optimize code division multiple access (CDMA), or other spread spectrum techniques, or other techniques available for sharing communication channels among a plurality of communicating entities.
  • CDMA code division multiple access
  • physical parameters and MAC parameters include at least the following physical parameters:
  • the BSC 120 includes more than one antenna, and each CPE 130 includes one or more antennas.
  • the antenna selection parameter includes a choice of which one antenna at the BSC 120 and which one antenna at the each CPE 130.
  • the antenna selection parameter allows the BSC 120 to optimize a communication link with a selected CPE 130 in response to both interference effects and multipath effects.
  • the antenna selection parameter is supplemented using an antenna polarization parameter.
  • the antenna selection parameter allows the BSC 120 to optimize a communication link with a selected CPE 130 in response to both interference effects and multipath effects.
  • the antenna selection parameter includes the possibility of sending portions of communication signal from each of a plurality of antennas (thus, either simultaneously sending from two antennas or sending from one antenna followed by a second antenna) and similarly receiving portions of communication signal at each of a plurality of antennas.
  • Figure 3 shows a chart of reduced bit error rate (BER) and signal to noise (STN) ratio provided by the BSC using antenna selection, antenna polarization selection, and antenna diversity selection.
  • STN signal to noise
  • BER bit error rate
  • the BSC 120 selects, for each communication link with selected CPE 130, an antenna diversity selection parameter for the communication link. It would be clear to those of ordinary skill in the art, after perusal of this application, that selection of the antenna diversity selection parameter, and other antenna selection parameters, is a tool for the BSC 120 to maximize the value of its communication link with each selected CPE 130.
  • Figure 4 shows a chart of reduced bit error rate (BER) and signal to interference (STI) ratio provided by the BSC 120 using antenna selection, antenna polarization selection, and antenna diversity selection.
  • BER bit error rate
  • STI signal to interference
  • a chart 400 includes an X-axis 410 representing a signal to interference
  • STI bit error rate
  • BER bit error rate
  • the BSC 120 selects, for each communication link with selected CPE 130, an antenna diversity selection parameter for the communication link. It would be clear to those of ordinary skill in the art, after perusal of this application, that selection of the antenna diversity selection parameter, and other antenna selection parameters, is a tool for the BSC 120 to maximize the value of its communication link with each selected CPE 130.
  • the BSC 120 sets the power allocated for transmission.
  • the power level parameter allows the BSC 120 to optimize a communication link with a selected CPE 130 in response to interference effects.
  • Figure 5 shows a chart of reduced signal to interference (STI) ratio provided by the BSC 120 using power level parameter selection.
  • STI reduced signal to interference
  • STI signal to interference
  • a first curve 530 shows a relationship function without power level selection by the BSC 120; a second curve 530 shows a relationship function with power level selection by the BSC 120 simultaneously at both the BSC 120 and the selected CPE 130; and a third curve 530 shows a relationship function with power level selection by the BSC 120 independently at each of the BSC 120 and the selected CPE 130.
  • the BSC 120 selects, for each communication link with selected CPE 130, a power level selection parameter for the communication link. It would be clear to those of ordinary skill in the art, after perusal of this application, that selection of the power level selection parameter, is a tool for the BSC 120 to maximize the value of its communication link with each selected CPE 130.
  • the communication link includes more than one frequency channel on which transmissions are sent and received.
  • the channel selection parameter includes a choice of which one channel the BSC 120 uses to transmit and which one channel the each CPE 130 transmit. The channel selection parameter allows the BSC 120 to optimize a communication link with a selected CPE 130 in response to both interference effects and multipath effects.
  • the channel selection parameter includes the possibility of sending portions of communication signal from each of a plurality of channels (thus, either simultaneously sending from two channels or sending from one channel followed by a second channel) and similarly receiving portions of communication signal at each of a plurality of channels.
  • the communication link may include other types of channel other than frequency division (FDMA), such as spread spectrum code division (CDMA), or some combination of transmission separation techniques, such as a combination of CDMA, FDMA, and TDMA techniques.
  • FDMA frequency division
  • CDMA spread spectrum code division
  • CDMA transmission separation techniques
  • the channel selection parameter includes the possibility of selecting one or more of such separation techniques either independently or jointly.
  • the BSC 120 and the CPE 130 can exchange information at one of a number of different bit per symbol rates, as determined by the modulation type for transmission of information.
  • the modulation type parameter selects between QPSK, 16QAM, and 64QAM modulation techniques.
  • QPSK When the modulation type is QPSK, two bits are transmitted for each symbol.
  • 16QAM When the modulation type is 16QAM, four bits are transmitted for each symbol, and when the modulation type is 64QAM, six bits are transmitted for each symbol.
  • the modulation selection parameter allows the BSC 120 to optimize a communication link with a selected CPE 130 in response to both interference effects and multipath effects.
  • the modulation type may include other techniques for modulation, such as QFSK or other frequency modulation techniques, spread spectrum modulation techniques, or some combination thereof.
  • Figure 6 shows a chart of reduced bit error rate (BER) ratio provided by the BSC using modulation and symbol rate selection.
  • a chart 600 includes an X-axis 610 representing a C/I ratio in decibels (db), a Y-axis 620 representing a bit error rate (BER), and a set of plotted curves 630 each representing a function coupling C/I c ratio on the X-axis 610 with BER on the
  • the modulation parameter can vary among ' ⁇ -QPSK, Vi-QPSK, QPSK, 16QAM, and 64QAM.
  • the BSC 120 selects, for each communication link with selected CPE 130, a modulation selection parameter for the communication link. It would be clear to those of ordinary skill in the art, after perusal of this application, that selection of the modulation and symbol rate selection parameter, is a tool for the BSC 120 to maximize the value of its communication link with each selected CPE 130.
  • Figure 7 shows a chart of reduced outage probability provided by the BSC 120 using modulation and symbol rate selection.
  • a chart 700 includes an X-axis 710 representing a normalized delay spread between symbols, a Y-axis 720 representing a C/Ic ratio in decibels (db), and a set of plotted regions 730 each representing a function coupling normalized delay spread on the X-axis 710 with C/I c ratio on the Y-axis 720 for a selected value of a modulation and symbol rate parameter.
  • the modulation parameter can vary among -QPSK, ⁇ -QPSK, QPSK, 16QAM, and 64QAM.
  • the BSC 120 selects, for each communication link with selected CPE 130, a modulation and symbol rate selection parameter for the communication link. It would be clear to those of ordinary skill in the art, after perusal of this application, that selection of the modulation and symbol rate selection parameter, is a tool for the BSC 120 to maximize the value of its communication link with each selected CPE 130.
  • symbol rate The BSC 120 and the CPE 130 can exchange information at one of a number of different symbol per second rates, as determined by the symbol rate for transmission of information.
  • the symbol rate parameter selects between transmission rates of five, ten, or twenty megasymbols per second.
  • the symbol rate parameter allows the BSC 120 to optimize a communication link with a selected CPE 130 in response to both interference effects and multipath effects.
  • error code type The BSC 120 and the CPE 130 can exchange information using one of a number of different error detection and correction techniques. These error detection and correction techniques can include past error detection and correction and forward error detection and correction. Various codes and techniques for error detection and correction are known in the art of information science.
  • the error code type parameter selects between Reed-Solomon codes encoding N payload bits using a block of M transmitted bits, where M is greater than or equal to N.
  • other error codes could be used, such as Viterbi (concatenated) Turbo codes, MD5 or secure hash codes, or other error codes adaptable to variations in channel, subscriber, or time.
  • the error code parameter allows the BSC 120 to optimize a communication link with a selected CPE 130 in response to both interference effects and multipath effects.
  • Figure 8 shows a chart of reduced frame loss ratio provided by the BSC
  • a chart 800 includes an X-axis 810 representing a carrier to noise ratio (CNR) in decibels (db), a Y-axis 820 representing a frame-loss ratio (FLR), and a set of plotted curves 830 each representing a function coupling CNR on the X-axis 810 with FLR on the Y-axis 820 for a selected value of modulation parameter and error code parameter.
  • the modulation parameter is shown as 16QAM; the error code parameter can vary among various strengths of Reid-Solomon codes.
  • the BSC 120 selects, for each communication link with selected CPE 130, a modulation selection parameter for the communication link. It would be clear to those of ordinary skill in the art, after perusal of this application, that selection of the modulation parameter and the error code parameter, is a tool for the BSC 120 to maximize the value of its communication link with each selected CPE 130.
  • the BSC 120 and the CPE 130 include an equalizer element, which attempts to invert the impulse response of the communication link by pre-conditioning the signal before transmission.
  • the equalizer element includes a sequence of coefficients for use in a finite impulse response (FIR) filter, or may include a sequence of coefficients for use in a polynomial for determining values for an infinite impulse response (IIR) filter.
  • the equalization parameter thus includes the sequence of coefficients for the filter used for pre-conditioning the signal before transmission.
  • the equalization parameter allows the BSC 120 to optimize a communication link with a selected CPE 130 in response to multipath effects.
  • physical parameters and MAC parameters include at least the following MAC parameters:
  • the message size parameter includes a value for the amount of payload information to be included in each payload element; this value can vary from a relatively small number of payload bytes to the maximum number of payload bytes allowed by the network (layer 2) protocol, typically about 1500.
  • the message size parameter is primarily responsive to the bit error rate (BER) experienced for the communication link between the BSC 120 and the CPE 130.
  • BER bit error rate
  • the message size parameter can be set to be relatively large, so as to reduce the amount of overhead for header information in each payload element.
  • the message size parameter can be set to be relatively smaller, so as to reduce the amount of overhead for lost payload elements due to e ⁇ ors in one or more symbols of transmitted payload elements.
  • the modulation selection parameter allows the BSC 120 to optimize a communication link with a selected CPE 130 in response to interference effects.
  • the modulation type allocates relatively fewer bits per symbol
  • the likelihood of error for any particular symbol is relatively lower, and the bit error rate will also be relatively lower.
  • the error code type allocates relatively more error detection or correction bits per symbol
  • the likelihood of error for a particular symbol is also relatively lower, and the bit error rate will also be relatively lower.
  • the message size parameter can be set to a relatively larger value.
  • Figure 9 shows a chart of increased throughput ("goodput") provided by the BSC 120 using message size selection.
  • a chart 900 includes an X-axis 910 representing a message size or frame length for data transmission between the BSC 120 and the selected CPE 130, a Y-axis 920 representing a throughput value (in kilobits per second), a set of plotted curves 930 each representing a function coupling message size on the X-axis 910 with throughput on the Y-axis 920 for a known value of bit error rate (BER).
  • BER bit error rate
  • the BSC 120 selects, for each communication link with selected CPE 130, a message size parameter for the communication link. It would be clear to those of ordinary skill in the art, after perusal of this application, that selection of the message size parameter, is a tool for the BSC 120 to maximize the value of its communication link with each selected CPE 130.
  • the BSC 120 and the CPE 130 exchange information using acknowledgment (ARQ) messages, so as to indicate to the sender whether or not the receiver has accurately received any particular payload element. If a particular payload element is not received, the sender can decide to retransmit that payload element a number of times, so as to attempt to having received correctly.
  • the acknowledgment parameter selects how frequently acknowledgment messages are used to reply to payload elements, and thus how frequently to let the sender know whether those payload elements have been received.
  • the retransmission parameter selects how persistently the sender will attempt to send or resend payload elements to the receiver.
  • the acknowledgement parameter allows the BSC 120 to optimize a communication link with a selected CPE 130 in response to both interference effects and multipath effects.
  • Figure 10 shows a chart of increased throughput provided by the BSC 120 using acknowledgement and retransmission parameter selection.
  • a chart 1000 includes an X-axis 1010 representing a packet error rate (PER) for data transmission between the BSC 120 and the selected CPE 130, a Y-axis 1020 representing a normalized throughput value, and a set of plotted curves 1030 each representing a function coupling PER on the X-axis 1010 with throughput on the Y-axis 1020 in response to whether dynamic acknowledgement and retransmission parameter selection is used or not.
  • PER packet error rate
  • the BSC 120 selects, for each communication link with selected CPE 130, a message size parameter for the communication link. It would be clear to those of ordinary skill in the art, after perusal of this application, that selection of whether or not to use dynamic acknowledgement and retransmission is a tool for the BSC 120 to maximize the value of its communication link with each selected CPE 130.
  • the TDD duty cycle parameter selects how much of the TDMA transmission frame is allocated for downstream info ⁇ nation transfer and how much of the team a transmission frame is allocated for upstream information transfer.
  • the TDD duty cycle parameter allows the BSC 120 to optimize a communication link with a selected CPE 130 in response to interference effects.
  • the BSC 120 maintains these physical parameters and MAC parameters, and adaptively modifies them with changing conditions on the communication link between the BSC 120 and the CPE 130.
  • the BSC 120 notices a change in characteristics of the communication link, it does not immediately alter the physical parameters and MAC parameters to correspond exactly to the new characteristics of the communication link. Rather, the BSC 120 maintains a sequence (of at least one) past sets of values of these parameters, and modifies the most recent set of parameters using the new characteristics, so as to adjust the set of parameters dynamically while allowing sets of values of these parameters to have persistent effect on future values.
  • the BSC 120 records each current value for the physical parameters and MAC parameters, determines exact values for the physical parameters and MAC parameters in response to characteristics of the communication link, and adaptively selects new values for the physical parameters and MAC parameters (thus, for the next TDMA frame) by linearly mixing current values with dynamic values. Operation of this technique is shown in the following equation 150:
  • value current the current value of each parameter, for the most recent TDMA frame
  • value exact the dynamic exact value of each parameter, determined in response to characteristics of the communication link.
  • alpha a hysteresis parameter for determining how fast to respond to changes in characteristics of the communication link.
  • the value of alpha is specific to each individual physical parameter and MAC parameter.
  • Figure 11 shows a time division duplex frame used in a system as in figure 1.
  • a time division duplex (TDD) frame 1100 includes a time- synchronization portion 1110, a first guard time 1120, a downstream portion 1130, a second guard time 1140, a status-synchronization portion 1150, and an upstream portion 1160.
  • the time- synchronization portion 1110 includes a first symbol 1111 indicating the beginning of the TDD frame 1100, and a sequence of parameter setting values 1112 for each CPE 130.
  • the BSC 120 uses the parameter setting values 1112 to inform each selected CPE 130 individually and separately of (a) the PHY and MAC parameters the BSC 120 is using to send messages to that selected CPE 130, and (b) the PHY and MAC parameters the selected CPE 130 should use to send messages to the BSC 120 during its allocated part of the upstream portion 1160.
  • the first guard time 1120 includes a time duration sufficient for the BSC 120 to assure that all CPE 130 do not interfere with each other when receiving from the BSC 120 or sending to the BSC 120.
  • the downstream portion 1130 includes a sequence of downstream payload elements 1131, each sent by the BSC 120 to a selected CPE 130.
  • the BSC 120 determines a length for each of these downstream payload elements 1131 and sends that information with the parameter setting values 1112 in the time- synchronization portion 1110.
  • the BSC 120 may divide the CPE 130 into classes and allocate one or more downstream payload elements 1131 for each class of CPE 130. For example, the BSC 120 may allocate one or more downstream payload elements 1131 for broadcast or multicast messages.
  • the second guard time 1140 includes a time duration sufficient for the BSC 120 to assure that the downstream portion 1130 and the status-synchronization portion 1150 do not interfere.
  • the status-synchronization portion 1150 includes a sequence of status information so that the BSC 120 can agree with each selected CPE 130 regarding higher-level protocol status out-of-band from those higher-level protocols.
  • the upstream portion 1160 includes a sequence of upstream payload elements 1161, each sent by a selected CPE 130 to the BSC 120.
  • the BSC 120 (not the CPE 130) determines a length for each of these upstream payload elements 1161 and sends that information with the parameter setting values 1112 in the time-synchronization portion 1110.
  • the BSC 120 may divide the CPE 130 into classes and allocate one or more upstream payload elements 1131 for each class of CPE 130, such as for upstream bandwidth contention.
  • Figure 12 shows a process flow diagram of a method for operating a system using adaptive point to multipoint wireless communication in a wireless communication system.
  • a method 1200 includes a set of flow points and a set of steps.
  • the system 100 performs the method 1200.
  • the steps of the method 1200 can be performed by separate elements in conjunction or in parallel, whether asynchronously, in a pipelined manner, or otherwise. There is no particular requirement that the method 1200 be performed in the same order in which this description lists the steps, except where so indicated.
  • the BSC 120 and the CPE 130 are ready to begin a TDMA frame.
  • the BSC 120 and the CPE 130 conduct communication using a TDMA frame.
  • the BSC 120 directs the CPE 130 regarding which physical parameters and MAC parameters to use.
  • the BSC 120 determines characteristics of the communication link with the CPE 130, in response to performance of the communication during the previous TDMA frame.
  • the BSC 120 determines exact values for the physical parameters and MAC parameters in response to characteristics of the communication link.
  • the BSC 120 determines new values for the physical parameters and MAC parameters in response to results of the previous step, and performance of the equation 150.
  • the BSC 120 and the CPE 130 have performed one step of sending and receiving information using a TDMA frame.
  • the flow point 1210 is reached repeatedly and the steps thereafter are perfo ⁇ ned repeatedly, for each TDMA frame.
  • the invention has general applicability to various fields of use, not necessarily related to the services described above.
  • these fields of use can include one or more of, or some combination of, the following:
  • the invention is applicable to other forms of wireless communication, such as frequency division multiple access (FDMA) or code division multiple access (CDMA, also known as spread spectrum communication);
  • FDMA frequency division multiple access
  • CDMA code division multiple access
  • the invention is applicable to any non-wireless communication, in which relative effectiveness or efficiency of communication can be achieved from dynamically adjusting communication parameters, such as physical parameters or MAC parameters.
  • the invention can be generalized to non- wireless communication using modems in which equalization parameters are to be dynamically adjusted.
  • the invention is applicable to other wireless communication systems, such as satellite communication systems and (microwave tower or other) point to point transmission systems.
  • the invention is applicable to both fixed wireless communication systems, in which customer premises equipment do not move relative to the BSC 120, and to mobile wireless communication systems, and which customer premises equipment move substantially relative to the BSC 120.

Abstract

The invention provides a method and system for adaptive point to multipoint wireless communication. The method and system integrate adaptive and dynamic responsiveness for communication parameters related to multiple characteristics of wireless communication links, both for a single sender and a single receiver, and for sets of multiple senders and multiple receivers. Moreover, the method and system are self-optimizing in the sense that they are adaptively and dynamically responsive to results of attempts to optimize parameters related to multiple characteristics of wireless communication links. Multiple characteristics of wireless communication links are optimized simultaneously, in that the optimal set of values for a plurality of N characteristics, rather than N individual optimal values for each characteristic, is adaptively and dynamically selected. A wireless PHY layer and a wireless MAC layer collectively include a set of communication parameters, each of which is adaptively modified by a BSC for communication with each CPE individually and adaptively in response to changes in communication characteristics, including both changes in communication characteristics between the BSC and each selected CPE, and changes in communication characteristics induced by concurrent communication between the BSC and multiple CPE.

Description

INTEGRATED, SELF-OPTIMIZING, MULTI-PARAMETER/MULTI-VARIABLE POΓNT-TO-MULTIPOLNT COMMUNICATION SYSTEM [II]
Cross Reference to Related Application
This application is a continuation-in-part of the following co-pending application:
International Application No. PCT/USOO/35589, entitled "Integrated Self- Optimizing Multi-Parameter and Multi- Variable Point to Multipoint
Communication System," in the name of Aperto Networks, Inc., filed on 29 December 2000, with a priority date of 30 December 1999.
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates to wireless communication systems, such as those including adaptive point to multipoint wireless communication.
2. Related Art
Wireless communication between a sender and a receiver includes sending information using a wireless communication link, in which the sender modulates information onto a wireless communication channel (such as a frequency band reserved for wireless communication between the sender and the receiver), and the receiver demodulates that information from the wireless communication channel, so as to recover the original information. The wireless communication link includes multiple physical characteristics, including characteristics of the sender's equipment and the receiver's equipment, characteristics of objects on or near communication pathways between the sender and the receiver, and characteristics of other communications overlapping communication between the sender and the receiver.
One problem with known systems is that multiple physical characteristics of the communication link between the sender and receiver can change substantially over relatively short time durations (for example, the distance between the sender and receiver or the equipment used by the sender or receiver). This is particularly so for characteristics related to interference, such as co-channel interference (CCI), and for multipath and multipoint effects, such as refraction or reflection resulting in intrasymbol interference and intersymbol interference. Moreover, these multiple physical characteristics can change independently of one another, and can have substantial and relatively unpredictable effects on one another. Selection of a set of parameters with which to optimize the communication link for one such physical characteristic can therefore be rendered less than optimal by changes in other such physical characteristics. As a result, selection of a single set of such physical characteristics can result in relatively ineffective or inefficient communication between the sender and the receiver.
Accordingly, it would be advantageous to provide a technique for adaptive point to multipoint wireless communication, in which characteristics of the communication techniques between sender and receiver can be changed adaptively in response to changes in the characteristics of the physical communication media, that is not subject to drawbacks of the known art.
SUMMARY OF THE INVENTION
The invention provides a method and system for adaptive point to multipoint wireless communication. The method and system integrate adaptive and dynamic responsiveness for communication parameters related to multiple characteristics of wireless communication links, both for a single sender and a single receiver, and for sets of multiple senders and multiple receivers. Moreover, the method and system are self-optimizing in the sense that they are adaptively and dynamically responsive to results of attempts to optimize parameters related to multiple characteristics of wireless communication links. In a preferred embodiment, multiple characteristics of wireless communication links are optimized simultaneously, in that the optimal set of values for a plurality of N characteristics, rather than N individual optimal values for each characteristic, is adaptively and dynamically selected.
In a first aspect of the invention, a wireless physical (PHY) layer and a wireless media-access-control (MAC) layer collectively include a set of communication parameters, each of which is adaptively modified by a base station controller (BSC) for communication with a plurality of customer premises equipment
(CPE). The BSC adjusts communication with each CPE individually and adaptively in response to changes in communication characteristics, including both changes in communication characteristics between the BSC and each selected CPE, and changes in communication characteristics induced by concurrent communication between the
BSC and multiple CPE. Particular communication characteristics adapted for can include physical characteristics (such as bit error rate), transport characteristics (such as amount of communication traffic), and application characteristics (such as the nature of an application for the communication traffic).
In a second aspect of the invention, a wireless transport layer includes adaptive and dynamic characteristics responsive to communication characteristics between the BSC and each selected CPE, and between the BSC and multiple CPE. In a preferred embodiment, these communication characteristics are responsive to each individual communication link so as to optimize communication bandwidth between the BSC and each selected CPE. These include (a) BSC control of a time division multiple access (TDMA) protocol, preferably time division duplex (TDD); (b) BSC control of frequency reuse for CPE, and (c) BSC control of spatial separation of line of sight (LOS), obstructed line of sight (OLOS), or non-line of sight (NLOS) communication paths with CPE; each responsive to measured bit error rate (BER) and requested communication bandwidth demand. The BSC provides point-to-point and point-to-multipoint wireless communication services using parameters continuously adaptive to current conditions, each individualized to one or more selected CPE.
The TDD aspect of the wireless transport layer includes burst mode messages from the BSC downstream to individual CPE, and similarly includes burst mode messages from individual CPE upstream to the BSC. This allows the BSC and each individual CPE to communicate so as to optimize throughput in a communication direction (downstream or upstream) for each communication link between the BSC and an individual CPE.
The invention provides an enabling technology for a wide variety of applications for communication, so as to obtain substantial advantages and capabilities that are novel and non-obvious in view of the known art. Examples described below primarily relate to a wireless communication system, but the invention is broadly applicable to many different types of communication in which characteristics of the communication link are subject to change.
BRIEF DESCRIPTION OF THE DRAWINGS
Figure 1 shows a block diagram of a portion of a system using adaptive point to multipoint wireless communication.
Figure 2 shows an example of adaptive frequency reuse provided by the
BSC in response to robust modulation at the boundary of a cell or a sector.
Figure 3 shows a chart of reduced bit error rate (BER) and signal to noise (STN) ratio provided by the BSC using antenna selection, antenna polarization selection, and antenna diversity selection. Figure 4 shows a chart of reduced bit error rate (BER) and signal to interference (STI) ratio provided by the BSC using antenna selection, antenna polarization selection, and antenna diversity selection.
Figure 5 shows a chart of reduced signal to interference (STI) ratio provided by the BSC using power level parameter selection.
Figure 6 shows a chart of reduced bit error rate (BER) ratio provided by the BSC using modulation and symbol rate selection.
Figure 7 shows a chart of reduced outage probability provided by the BSC 120 using modulation and symbol rate selection.
Figure 8 shows a chart of reduced frame loss ratio provided by the BSC 120 using modulation and error code selection.
Figure 9 shows a chart of increased throughput ("goodput") provided by the BSC 120 using message size selection.
Figure 10 shows a chart of increased throughput provided by the BSC
120 using acknowledgement and retransmission parameter selection.
Figure 11 shows a time division duplex frame used in a system as in figure 1.
Figure 12 shows a process flow diagram of a method for operating a system as in figure 1. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT
In the following description, a preferred embodiment of the invention is described with regard to preferred process steps and data structures. Embodiments of the invention can be implemented using general-purpose processors or special purpose processors operating under program control, or other circuits, adapted to particular process steps and data structures described herein. Implementation of the process steps and data structures described herein would not require undue experimentation or further invention.
Related Applications
Inventions described herein can be used in conjunction with inventions described in the following documents.
• International Application No. PCT/US00/35589, entitled "Integrated Self- Optimizing Multi-Parameter and Multi- Variable Point to Multipoint Communication System," in the name of Aperto Networks, Inc., filed on 29 December 2000, with a priority date of 30 December 1999
• International Application No. PCT US00/35588, entitled "Adaptive Link Layer for Point to Multipoint Communciation System," in the name of Aperto Networks, Inc., filed on 29 December 2000, with a priority date of 30 December 1999
• International Application No. PCT/US01/10300, entitled "Robust Topology Wireless Communication Using Broadband Access Points," in the name of Aperto Networks, Inc. and (for the U.S. only) Reza Majidi-Ahy, filed on 30 March 2001, with a priority date of 31 March 2000
and • International Application No. PCT/USO 1/20427, entitled "High-Capacity
Scalable Integrated Wireless Backhaul for Broadband Access Networks," in the name of Aperto Networks, Inc., filed on 26 June 2001, with a priority date of 26 June 2000.
Each of these documents is hereby incorporated by reference as if fully set forth herein. These documents are collectively referred to as the "Incorporated Disclosures."
Lexicography
The following terms refer or relate to aspects of the invention as described below. The descriptions of general meanings of these terms are not intended to be limiting, only illustrative.
• base station controller (BSC) — in general, a device for performing coordination and control for a wireless communication cell. There is no particular requirement that the base station controller must be a single device; in alternative embodiments, the base station controller can include a portion of a single device, a combination of multiple devices, or some hybrid thereof.
• communication link — in general, an element for sending information from a sender to a recipient. Although in a preferred embodiment the communication links referred to are generally wireless line of sight point to point communication links, there is no particular requirement that they are so restricted.
• customer premises equipment (CPE) — in general, a device for performing communication processes and tasks at a customer location, and operating in conjunction with the base station controller within a wireless communication cell. There is no particular requirement that the customer premises equipment must be a single device; in alternative embodiments, the customer premises equipment can include a portion of a single device, a combination of multiple devices, or some hybrid thereof.
• IP parameters — in general, a set of characteristics or parameters relating to an IP layer for a communication link.
• media-access-control (MAC) parameters — in general, with reference to a wireless communication link, a set of characteristics or parameters relating to media access control of a communication link. For example, MAC parameters can include (a) a number of payload data bytes assigned per message, (b) a frequency of acknowledgement messages and a number of message retransmission attempts, (c) a fraction of the communication link allocated to downstream versus upstream communication, and the like.
• physical (PHY) parameters — in general, with reference to a wireless communication link, a set of characteristics or parameters relating to physical transmission of information on a communication link. For example, physical characteristics can include (a) a symbol transmission rate, (b) a number of payload data bits assigned per symbol, (c) a number of error detection or correction bits assigned per symbol, and the like.
• QoS parameters — in general, a set of characteristics or parameters relating to QoS (quality of service) for a communication link.
• wireless communication system — in general, a communication system including at least one communication link that uses wireless communication techniques. • wireless transport layer — in general, a set of protocols and protocol parameters for sending and receiving information using wireless transport. In a preferred embodiment, the wireless transport layer is part of a multilayer systems architecture, in which the wireless transport layer is built using a physical transport layer, and the wireless transport layer is used by a logical transport layer such as IP.
As noted above, these descriptions of general meanings of these terms are not intended to be limiting, only illustrative. Other and further applications of the invention, including extensions of these terms and concepts, would be clear to those of ordinary skill in the art after perusing this application. These other and further applications are part of the scope and spirit of the invention, and would be clear to those of ordinary skill in the art, without further invention or undue experimentation.
System Context
The context of the invention is similar to that of the Incorporated Disclosures.
A system using adaptive point to multipoint wireless communication in a wireless communication system operates as part of a system in which devices coupled to a network (such as a computer network) send messages, route and switch messages, and receive messages. In a preferred embodiment, devices coupled to (and integrated with) the network send, route, and receive these messages as sequences of packets, each of which has a header including delivery information and a payload including data. In a preferred embodiment, packet format conforms to the OSI model, in which an application protocol (layer 5, such as FTP), uses a transport protocol (layer 4, such as TCP), which uses a network protocol (layer 3, such as IP), which uses a media access control (MAC) protocol (layer 2), which uses a physical transport technique (layer 1). The system using adaptive point to multipoint wireless communication is described herein with regard to layer 1 and layer 2, particularly as it applies to interactions between layer 1 and layer 2 and between those layers and layer 3. However, concepts and techniques of the invention are also applicable to other layers of the OSI model. The application gives examples of cases where the type of application in the application layer (layer 5) could be incorporated into embodiments of the invention to improve communication. Adapting those concepts and techniques to such other layers would not require undue experimentation or further invention, and is within the scope and spirit of the invention.
System Elements
Figure 1 shows a block diagram of a portion of a system using adaptive point to multipoint wireless communication.
A system 100 includes a wireless communication cell 110 (or a portion thereof), a base station controller (BSC) 120, one or more customer premises equipment (CPE) 130, and one or more (possibly partially) interfering or reflecting obstacles 140.
The wireless communication cell 110 (not shown) includes a generally hexagon-shaped region of local surface area, such as might be found in a metropolitan region. Use of generally hexagon-shaped regions is known in the art of wireless communication because they are able to tile a local region with substantially no gaps. However, although in a preferred embodiment the wireless communication cell 110 includes a generally hexagon-shaped region, there is no particular requirement for using that particular shape; in alternative embodiments it may be useful to provide another shape or tiling of the local surface area.
In figure 1, a portion of the cell 110, herein called a "sector" 111, includes a generally triangular-shaped region of local surface area, disposed so that a set of six sectors 111 are combined to form a single cell 110. Thus, the BSC 120 is disposed at or near one corner of the sector 111, while CPE 130 are disposed within the sector 111. Moreover, obstacles 140 are disposed within the sector 111 or at junctions of multiple sectors 111.
Although the invention is primarily described with regard to a single sector 111, there are substantial applications of the invention to interaction between multiple sectors 111 within a cell 110, and to interaction between sectors 111 in multiple cells 110. These substantial applications of the invention are described at least in part in this application. Moreover, other and further substantial applications of the invention with regard to multiple sectors 111, both within a single cell 110 and among multiple cells 110, would be clear to those skilled in the art of wireless communication after perusal of this application, and would not require undue experimentation or further invention.
The BSC 120 includes a processor, program and data memory, mass storage, and one or more antennas for sending or receiving information using wireless communication techniques.
Similar to the BSC 120, each CPE 130 includes a processor, program and data memory, mass storage, and one or more antennas for sending or receiving information using wireless communication techniques.
Obstacles 140 might include buildings, other construction, electromagnetically active elements such as radio transmitters and repeaters, other electromagnetic elements such as power lines or weather effects, and mobile objects such as vehicles.
Mobile objects can serve as obstacles, due to their electromagnetic characteristics, size, or other features. For example, a car or truck can present an obstacle that dampens or prevents transmission of wireless communication. Similarly, an airplanes, dirigibles, or trucks can present surfaces with continual or intermittent reflective features, possibly leading to multipath effects. Moving obstacles .140 can present substantial variation over time in characteristics of communication links between the BSC 120 and selected CPE 130.
Similarly, non-moving obstacles 140 can also present substantial variation over time in characteristics of communication links between the BSC 120 and selected CPE 130. For example, the electromagnetic reflectivity characteristics of a building might vary with regard to power usage in the building, ambient temperature, and other factors.
Other and further substantial applications of the invention with regard to both moving and non-moving obstacles 140, both within a single cell 110 and among multiple cells 110, would be clear to those skilled in the art of wireless communication after perusal of this application, and would not require undue experimentation or further invention.
Communication among devices within the wireless communication cell 110 is preferably conducted on a one-to-one basis between each CPE 130 and the BSC 120. Thus, the BSC 120 communicates with each CPE 130, and each CPE 130 communicates with the BSC 120. In a preferred embodiment, CPE 130 do not communicate directly with other CPE 130. However, in alternative embodiments, CPE 130 may communicate directly with other CPE 130, with the characteristics of such communication being controlled either by the BSC 120, by one CPE 130 selected by the BSC 120, or by one CPE 130 mutually agreed to among the communicating CPE 130.
Communication between the BSC 120 and each CPE 130 is conducted using a TDD technique, in which time durations are divided into repeated individual frames, each one of which includes a "downstream" portion and an "upstream" portion. Unlike existing protocols in which transmissions are controlled by the transmitting side, the BSC 120 controls transmissions for both upstream and downstream directions, without specific requests from CPE 130.
During the downstream portion of each frame, the BSC 120 transmits, thus sending information to one or more CPE 130. During the upstream portion of each frame, each CPE 130 is potentially allocated a time slot for transmission, thus for sending information to the BSC 120. TDD techniques are known in the art of wireless communication.
Adaptive Point to Multipoint Communication
The BSC 120 maintains a set of physical (PHY) parameters and media- access-control (MAC) parameters for each CPE 130. In a preferred embodiment, control of each parameter by the BSC 120 is independent and individual with regard to each CPE 130. Thus for example, the BSC 120 determines power level and modulation type for each CPE 130 without regard to power level and modulation type for any other CPE 130. Similarly, the BSC 120 determines power level for a particular CPE 130 without regard for modulation type for that particular CPE 130.
However, in alternative embodiments, the BSC 120 may control multiple parameters in groups, or in a correlated manner . Thus, the BSC 120 may alternatively determine power level and modulation type for a particular CPE 130 as a pair of values, where the pair of values is determined so that an optimal pair (rather than optimal individual values) is selected. For example, the BSC 120 may notice that a particular CPE 130 needs substantially less transmission power level when using a more robust modulation type, and thus select the power level and modulation type parameters for that particular CPE 130 jointly so as to be optimal as a pair, rather than as individual values.
In further alternative embodiments, the BSC 120 may control parameters for multiple CPE 130 in groups, or in a correlated manner. Thus, the BSC 120 may alternatively select a group of more than one CPE 130 and control physical parameters and MAC parameters for the group as a whole, where the parameters are determined so as to be optimal for the group, rather than for individual CPE 130. For example, the BSC 120 might notice that two CPE 130 A and B can generate substantial co-channel interference under selected conditions, and therefore set the channel selection parameters for those two CPE 130 A and B to avoid that co-channel interference.
As a further alternative embodiment of controlling parameters for multiple CPE 130 in groups, the BSC 120 may control parameters so that (for a group of N CPE 130), some portion M of those CPE 130 have a first set of parameters, while some other portion (N - M) of those CPE 130 have a second set of parameters, so that communication with the entire group of N CPE 130 is optimal. For example, the BSC 120 may determine, for N - 10 CPE 130, that M = 9 of those CPE 130 communicate with the BSC 120 at 20 megasymbols per second, while the remaining (N - M) = 1 of those CPE 130 communicate with the BSC 120 at 5 megasymbols per second, so that allocated resources are minimized for communication with the entire group ofN = 10 CPE 130.
In a preferred embodiment, each of the following parameters actually has two values: a first value for transmission by the BSC 120 and a second value for transmission by the CPE 130. Thus, the BSC 120 can transmit using a first set of parameters while the CPE 130 is instructed to transmit using a second set of parameters. There is no particular requirement that the first set of parameters and the second set of parameters need be correlated, except for optimizations desirable due to the nature of the communication link between the BSC 120 and the CPE 130.
In alternative embodiments, the optimizations selected by the BSC 120 may be responsive to optimizations or requirements imposed by higher levels in the OSI model. For example, there are instances noted below in which, if the application level is transmitting voice information or other streaming media, a first set of parameters would be considered optimal; while if the application level is transmitting file data or other relatively cohesive infoπnation, a second set of parameters would be considered optimal.
Preferred Parameters
Figure 2 shows an example of adaptive frequency reuse provided by the BSC in response to robust modulation at the boundary of a cell 110 or a sector 111.
The BSC 120 optimizes its communication link with each selected CPE
130 so as to provide (a) robust link performance, (b) avoidance of interference, (c) avoidance of multipath effects, (d) amelioration of obstructed or partially obstructed LOS, so as to maximizing bandwidth throughput to each selected CPE 130.
The BSC 120 notes the effect of frequency separation between pairs of
CPE 130, so as to optimize frequency division multiple access (FDMA), such as frequency division duplex (FDD) techniques. For example, in a preferred embodiment, the BSC 120 provides for spatially closer frequency reuse when relatively lesser frequency separation between pairs of CPE 130 is adequate to provide sufficient communication bandwidth.
Similarly, the BSC 120 notes the effect of both spatial and frequency separation between pairs of CPE 130, so as to optimize time division multiple access (TDMA), such as time division duplex (TDD) techniques. For example, in a preferred embodiment, the BSC 120 provides for temporal allocation of each TDD frame when relatively lesser temporal separation between pairs of CPE 130 is adequate to provide sufficient communication bandwidth.
In alternative embodiments, the BSC 120 may note the effect of spatial, frequency and time separation between pairs of CPE 130, so as to optimize code division multiple access (CDMA), or other spread spectrum techniques, or other techniques available for sharing communication channels among a plurality of communicating entities.
In a preferred embodiment, physical parameters and MAC parameters include at least the following physical parameters:
• antenna selection — The BSC 120 includes more than one antenna, and each CPE 130 includes one or more antennas. In a preferred embodiment, the antenna selection parameter includes a choice of which one antenna at the BSC 120 and which one antenna at the each CPE 130.
The antenna selection parameter allows the BSC 120 to optimize a communication link with a selected CPE 130 in response to both interference effects and multipath effects.
In a preferred embodiment, the antenna selection parameter is supplemented using an antenna polarization parameter. The antenna selection parameter allows the BSC 120 to optimize a communication link with a selected CPE 130 in response to both interference effects and multipath effects.
In alternative embodiments, the antenna selection parameter includes the possibility of sending portions of communication signal from each of a plurality of antennas (thus, either simultaneously sending from two antennas or sending from one antenna followed by a second antenna) and similarly receiving portions of communication signal at each of a plurality of antennas.
Figure 3 shows a chart of reduced bit error rate (BER) and signal to noise (STN) ratio provided by the BSC using antenna selection, antenna polarization selection, and antenna diversity selection. A chart 300 includes an X-axis 310 representing a signal to noise (STN) ratio, a Y-axis 320 representing a bit error rate (BER) value, and a set of plotted curves 330 each representing a function coupling STN on the X-axis 310 with BER on the Y-axis 320 for a selected value of an antenna diversity selection parameter (labeled L = diversity order in figure 3).
In a preferred embodiment, the BSC 120 selects, for each communication link with selected CPE 130, an antenna diversity selection parameter for the communication link. It would be clear to those of ordinary skill in the art, after perusal of this application, that selection of the antenna diversity selection parameter, and other antenna selection parameters, is a tool for the BSC 120 to maximize the value of its communication link with each selected CPE 130.
Figure 4 shows a chart of reduced bit error rate (BER) and signal to interference (STI) ratio provided by the BSC 120 using antenna selection, antenna polarization selection, and antenna diversity selection.
A chart 400 includes an X-axis 410 representing a signal to interference
(STI) ratio, a Y-axis 420 representing a bit error rate (BER) value, and a set of plotted curves 430 each representing a function coupling STI on the X-axis 410 with BER on the Y-axis 420 for a selected value of an antenna diversity selection parameter
(labeled L = diversity order in figure 3).
In a preferred embodiment, the BSC 120 selects, for each communication link with selected CPE 130, an antenna diversity selection parameter for the communication link. It would be clear to those of ordinary skill in the art, after perusal of this application, that selection of the antenna diversity selection parameter, and other antenna selection parameters, is a tool for the BSC 120 to maximize the value of its communication link with each selected CPE 130.
• power level — The BSC 120 sets the power allocated for transmission. The power level parameter allows the BSC 120 to optimize a communication link with a selected CPE 130 in response to interference effects.
Figure 5 shows a chart of reduced signal to interference (STI) ratio provided by the BSC 120 using power level parameter selection.
A chart 500 includes an X-axis 510 representing a distance from interference source, a Y-axis 520 representing a signal to interference (STI) ratio, and a set of plotted curves 530 each representing a function coupling distance from interference source on the X-axis 510 with STI on the Y-axis 520 for a selected value of an antenna diversity selection parameter (labeled L = diversity order in figure 3). A first curve 530 shows a relationship function without power level selection by the BSC 120; a second curve 530 shows a relationship function with power level selection by the BSC 120 simultaneously at both the BSC 120 and the selected CPE 130; and a third curve 530 shows a relationship function with power level selection by the BSC 120 independently at each of the BSC 120 and the selected CPE 130.
In a preferred embodiment, the BSC 120 selects, for each communication link with selected CPE 130, a power level selection parameter for the communication link. It would be clear to those of ordinary skill in the art, after perusal of this application, that selection of the power level selection parameter, is a tool for the BSC 120 to maximize the value of its communication link with each selected CPE 130.
• channel selection — The communication link includes more than one frequency channel on which transmissions are sent and received. In a preferred embodiment, the channel selection parameter includes a choice of which one channel the BSC 120 uses to transmit and which one channel the each CPE 130 transmit. The channel selection parameter allows the BSC 120 to optimize a communication link with a selected CPE 130 in response to both interference effects and multipath effects.
Similar to antenna selection, in alternative embodiments, the channel selection parameter includes the possibility of sending portions of communication signal from each of a plurality of channels (thus, either simultaneously sending from two channels or sending from one channel followed by a second channel) and similarly receiving portions of communication signal at each of a plurality of channels.
In alternative embodiments, the communication link may include other types of channel other than frequency division (FDMA), such as spread spectrum code division (CDMA), or some combination of transmission separation techniques, such as a combination of CDMA, FDMA, and TDMA techniques.
In such alternative embodiments, the channel selection parameter includes the possibility of selecting one or more of such separation techniques either independently or jointly.
modulation type — The BSC 120 and the CPE 130 can exchange information at one of a number of different bit per symbol rates, as determined by the modulation type for transmission of information. In a preferred embodiment, the modulation type parameter selects between QPSK, 16QAM, and 64QAM modulation techniques. When the modulation type is QPSK, two bits are transmitted for each symbol. S imilarly, when the modulation type is 16QAM, four bits are transmitted for each symbol, and when the modulation type is 64QAM, six bits are transmitted for each symbol.
The modulation selection parameter allows the BSC 120 to optimize a communication link with a selected CPE 130 in response to both interference effects and multipath effects. In alternative embodiments, the modulation type may include other techniques for modulation, such as QFSK or other frequency modulation techniques, spread spectrum modulation techniques, or some combination thereof.
Figure 6 shows a chart of reduced bit error rate (BER) ratio provided by the BSC using modulation and symbol rate selection.
A chart 600 includes an X-axis 610 representing a C/I ratio in decibels (db), a Y-axis 620 representing a bit error rate (BER), and a set of plotted curves 630 each representing a function coupling C/Ic ratio on the X-axis 610 with BER on the
Y-axis 620 for a selected value of a modulation parameter. The modulation parameter can vary among 'Λ-QPSK, Vi-QPSK, QPSK, 16QAM, and 64QAM.
In a preferred embodiment, the BSC 120 selects, for each communication link with selected CPE 130, a modulation selection parameter for the communication link. It would be clear to those of ordinary skill in the art, after perusal of this application, that selection of the modulation and symbol rate selection parameter, is a tool for the BSC 120 to maximize the value of its communication link with each selected CPE 130.
Figure 7 shows a chart of reduced outage probability provided by the BSC 120 using modulation and symbol rate selection.
A chart 700 includes an X-axis 710 representing a normalized delay spread between symbols, a Y-axis 720 representing a C/Ic ratio in decibels (db), and a set of plotted regions 730 each representing a function coupling normalized delay spread on the X-axis 710 with C/Ic ratio on the Y-axis 720 for a selected value of a modulation and symbol rate parameter. The modulation parameter can vary among -QPSK, ^-QPSK, QPSK, 16QAM, and 64QAM. In a preferred embodiment, the BSC 120 selects, for each communication link with selected CPE 130, a modulation and symbol rate selection parameter for the communication link. It would be clear to those of ordinary skill in the art, after perusal of this application, that selection of the modulation and symbol rate selection parameter, is a tool for the BSC 120 to maximize the value of its communication link with each selected CPE 130.
• symbol rate — The BSC 120 and the CPE 130 can exchange information at one of a number of different symbol per second rates, as determined by the symbol rate for transmission of information. In a preferred embodiment, the symbol rate parameter selects between transmission rates of five, ten, or twenty megasymbols per second.
The symbol rate parameter allows the BSC 120 to optimize a communication link with a selected CPE 130 in response to both interference effects and multipath effects.
• error code type — The BSC 120 and the CPE 130 can exchange information using one of a number of different error detection and correction techniques. These error detection and correction techniques can include past error detection and correction and forward error detection and correction. Various codes and techniques for error detection and correction are known in the art of information science. In a preferred embodiment, the error code type parameter selects between Reed-Solomon codes encoding N payload bits using a block of M transmitted bits, where M is greater than or equal to N. However, in alternative embodiments, other error codes could be used, such as Viterbi (concatenated) Turbo codes, MD5 or secure hash codes, or other error codes adaptable to variations in channel, subscriber, or time. The error code parameter allows the BSC 120 to optimize a communication link with a selected CPE 130 in response to both interference effects and multipath effects.
Figure 8 shows a chart of reduced frame loss ratio provided by the BSC
120 using modulation and error code selection.
A chart 800 includes an X-axis 810 representing a carrier to noise ratio (CNR) in decibels (db), a Y-axis 820 representing a frame-loss ratio (FLR), and a set of plotted curves 830 each representing a function coupling CNR on the X-axis 810 with FLR on the Y-axis 820 for a selected value of modulation parameter and error code parameter. The modulation parameter is shown as 16QAM; the error code parameter can vary among various strengths of Reid-Solomon codes.
In a preferred embodiment, the BSC 120 selects, for each communication link with selected CPE 130, a modulation selection parameter for the communication link. It would be clear to those of ordinary skill in the art, after perusal of this application, that selection of the modulation parameter and the error code parameter, is a tool for the BSC 120 to maximize the value of its communication link with each selected CPE 130.
• equalization — When BSC 120 and the CPE 130 exchange information, the communication link between the two imposes an impulse response, so that a signal which is transmitted from the sender to the receiver is transformed in a substantially nonlinear manner. The impulse response is primarily due to multipath effects of communication between the sender and receiver, but can also be due to other frequency-diverse effects such as weather.
In a preferred embodiment, the BSC 120 and the CPE 130 include an equalizer element, which attempts to invert the impulse response of the communication link by pre-conditioning the signal before transmission. The equalizer element includes a sequence of coefficients for use in a finite impulse response (FIR) filter, or may include a sequence of coefficients for use in a polynomial for determining values for an infinite impulse response (IIR) filter. The equalization parameter thus includes the sequence of coefficients for the filter used for pre-conditioning the signal before transmission.
The equalization parameter allows the BSC 120 to optimize a communication link with a selected CPE 130 in response to multipath effects.
In a preferred embodiment, physical parameters and MAC parameters include at least the following MAC parameters:
• message size — As described in the Incorporated Disclosures, the BSC 120 and the CPE 130 exchange information using (downstream or upstream) payload elements, each of which includes header information and payload information. The message size parameter includes a value for the amount of payload information to be included in each payload element; this value can vary from a relatively small number of payload bytes to the maximum number of payload bytes allowed by the network (layer 2) protocol, typically about 1500.
In a preferred embodiment, the message size parameter is primarily responsive to the bit error rate (BER) experienced for the communication link between the BSC 120 and the CPE 130. When the bit error rate is relatively small, the message size parameter can be set to be relatively large, so as to reduce the amount of overhead for header information in each payload element. However, when the bit error rate is relatively larger, the message size parameter can be set to be relatively smaller, so as to reduce the amount of overhead for lost payload elements due to eιτors in one or more symbols of transmitted payload elements. The modulation selection parameter allows the BSC 120 to optimize a communication link with a selected CPE 130 in response to interference effects. Those skilled in the art will recognize, after perusal of this application, that there is a relationship between the modulation type, error code type, and message size. Thus, where the modulation type allocates relatively fewer bits per symbol, the likelihood of error for any particular symbol is relatively lower, and the bit error rate will also be relatively lower. Similarly, where the error code type allocates relatively more error detection or correction bits per symbol, the likelihood of error for a particular symbol is also relatively lower, and the bit error rate will also be relatively lower. In those cases where the bit error rate is relatively lower, the message size parameter can be set to a relatively larger value.
Figure 9 shows a chart of increased throughput ("goodput") provided by the BSC 120 using message size selection.
A chart 900 includes an X-axis 910 representing a message size or frame length for data transmission between the BSC 120 and the selected CPE 130, a Y-axis 920 representing a throughput value (in kilobits per second), a set of plotted curves 930 each representing a function coupling message size on the X-axis 910 with throughput on the Y-axis 920 for a known value of bit error rate (BER).
In a preferred embodiment, the BSC 120 selects, for each communication link with selected CPE 130, a message size parameter for the communication link. It would be clear to those of ordinary skill in the art, after perusal of this application, that selection of the message size parameter, is a tool for the BSC 120 to maximize the value of its communication link with each selected CPE 130.
• acknowledgment and retransmission — As described in the Incorporated
Disclosures, the BSC 120 and the CPE 130 exchange information using acknowledgment (ARQ) messages, so as to indicate to the sender whether or not the receiver has accurately received any particular payload element. If a particular payload element is not received, the sender can decide to retransmit that payload element a number of times, so as to attempt to having received correctly. The acknowledgment parameter selects how frequently acknowledgment messages are used to reply to payload elements, and thus how frequently to let the sender know whether those payload elements have been received. Similarly, the retransmission parameter selects how persistently the sender will attempt to send or resend payload elements to the receiver.
The acknowledgement parameter allows the BSC 120 to optimize a communication link with a selected CPE 130 in response to both interference effects and multipath effects.
Those skilled in the art will recognize, after perusal of this application, that there is a relationship between the application in use by the layer 5 application protocol and the choice of acknowledgment and retransmission parameters. For example, where the application includes voice transmission or other streaming media, there is little value in retransmitting any particular payload element, as the time for decoding and presenting that payload element is usually well passed by the time that particular payload element can be retransmitted by the sender and received by the receiver. On the contrary, for example, where the allocation includes file data transfer, there is relatively greater value in retransmitting each lost payload element, as each and every payload element is generally required for useful reception of the entire file data transfer.
Those skilled in the art will also recognize, after perusal of this application, that there is a relationship between choice of class of service (CoS) and quality of service (QoS) for other protocol layers and the choice of acknowledgment and retransmission parameters. For example, where the application includes data transfer or backup related applications, it might be desirable to assure that data sent from one device to another is well-assured to be correct. Thus, in such case, it might be desirable to adjust acknowledgment and retransmission parameters so that data transfer is assured to be as correct as possible as soon as possible.
Figure 10 shows a chart of increased throughput provided by the BSC 120 using acknowledgement and retransmission parameter selection.
A chart 1000 includes an X-axis 1010 representing a packet error rate (PER) for data transmission between the BSC 120 and the selected CPE 130, a Y-axis 1020 representing a normalized throughput value, and a set of plotted curves 1030 each representing a function coupling PER on the X-axis 1010 with throughput on the Y-axis 1020 in response to whether dynamic acknowledgement and retransmission parameter selection is used or not.
In a preferred embodiment, the BSC 120 selects, for each communication link with selected CPE 130, a message size parameter for the communication link. It would be clear to those of ordinary skill in the art, after perusal of this application, that selection of whether or not to use dynamic acknowledgement and retransmission is a tool for the BSC 120 to maximize the value of its communication link with each selected CPE 130.
• TDD duty cycle — As described in the Incorporated Disclosures, the BSC
120 and the CPE 130 exchange information using a downstream portion and an upstream portion of a TDMA transmission frame. The TDD duty cycle parameter selects how much of the TDMA transmission frame is allocated for downstream infoπnation transfer and how much of the team a transmission frame is allocated for upstream information transfer.
The TDD duty cycle parameter allows the BSC 120 to optimize a communication link with a selected CPE 130 in response to interference effects. As described below, the BSC 120 maintains these physical parameters and MAC parameters, and adaptively modifies them with changing conditions on the communication link between the BSC 120 and the CPE 130. Thus, when the BSC 120 notices a change in characteristics of the communication link, it does not immediately alter the physical parameters and MAC parameters to correspond exactly to the new characteristics of the communication link. Rather, the BSC 120 maintains a sequence (of at least one) past sets of values of these parameters, and modifies the most recent set of parameters using the new characteristics, so as to adjust the set of parameters dynamically while allowing sets of values of these parameters to have persistent effect on future values.
In a preferred embodiment, the BSC 120 records each current value for the physical parameters and MAC parameters, determines exact values for the physical parameters and MAC parameters in response to characteristics of the communication link, and adaptively selects new values for the physical parameters and MAC parameters (thus, for the next TDMA frame) by linearly mixing current values with dynamic values. Operation of this technique is shown in the following equation 150:
(150) value new <- 1 - alpha * value current + alpha * value exact
where
• value new = the new value of each parameter, for the next TDMA frame;
• value current = the current value of each parameter, for the most recent TDMA frame;
• value exact = the dynamic exact value of each parameter, determined in response to characteristics of the communication link; and
• alpha = a hysteresis parameter for determining how fast to respond to changes in characteristics of the communication link.
In a preferred embodiment, the value of alpha is specific to each individual physical parameter and MAC parameter.
Method of Operation
Figure 11 shows a time division duplex frame used in a system as in figure 1.
A time division duplex (TDD) frame 1100 includes a time- synchronization portion 1110, a first guard time 1120, a downstream portion 1130, a second guard time 1140, a status-synchronization portion 1150, and an upstream portion 1160.
The time- synchronization portion 1110 includes a first symbol 1111 indicating the beginning of the TDD frame 1100, and a sequence of parameter setting values 1112 for each CPE 130. The BSC 120 uses the parameter setting values 1112 to inform each selected CPE 130 individually and separately of (a) the PHY and MAC parameters the BSC 120 is using to send messages to that selected CPE 130, and (b) the PHY and MAC parameters the selected CPE 130 should use to send messages to the BSC 120 during its allocated part of the upstream portion 1160.
The first guard time 1120 includes a time duration sufficient for the BSC 120 to assure that all CPE 130 do not interfere with each other when receiving from the BSC 120 or sending to the BSC 120.
The downstream portion 1130 includes a sequence of downstream payload elements 1131, each sent by the BSC 120 to a selected CPE 130. The BSC 120 determines a length for each of these downstream payload elements 1131 and sends that information with the parameter setting values 1112 in the time- synchronization portion 1110. In alternative embodiments, the BSC 120 may divide the CPE 130 into classes and allocate one or more downstream payload elements 1131 for each class of CPE 130. For example, the BSC 120 may allocate one or more downstream payload elements 1131 for broadcast or multicast messages.
The second guard time 1140 includes a time duration sufficient for the BSC 120 to assure that the downstream portion 1130 and the status-synchronization portion 1150 do not interfere.
The status-synchronization portion 1150 includes a sequence of status information so that the BSC 120 can agree with each selected CPE 130 regarding higher-level protocol status out-of-band from those higher-level protocols.
Similar to the downstream portion, the upstream portion 1160 includes a sequence of upstream payload elements 1161, each sent by a selected CPE 130 to the BSC 120. The BSC 120 (not the CPE 130) determines a length for each of these upstream payload elements 1161 and sends that information with the parameter setting values 1112 in the time-synchronization portion 1110. In alternative embodiments, the BSC 120 may divide the CPE 130 into classes and allocate one or more upstream payload elements 1131 for each class of CPE 130, such as for upstream bandwidth contention.
Figure 12 shows a process flow diagram of a method for operating a system using adaptive point to multipoint wireless communication in a wireless communication system.
A method 1200 includes a set of flow points and a set of steps. The system 100 performs the method 1200. Although the method 1200 is described serially, the steps of the method 1200 can be performed by separate elements in conjunction or in parallel, whether asynchronously, in a pipelined manner, or otherwise. There is no particular requirement that the method 1200 be performed in the same order in which this description lists the steps, except where so indicated.
At a flow point 1210, the BSC 120 and the CPE 130 are ready to begin a TDMA frame.
At a step 1211, the BSC 120 and the CPE 130 conduct communication using a TDMA frame. As part of this step, the BSC 120 directs the CPE 130 regarding which physical parameters and MAC parameters to use.
At a step 1212, the BSC 120 determines characteristics of the communication link with the CPE 130, in response to performance of the communication during the previous TDMA frame.
At a step 1213, the BSC 120 determines exact values for the physical parameters and MAC parameters in response to characteristics of the communication link.
At a step 1214, the BSC 120 determines new values for the physical parameters and MAC parameters in response to results of the previous step, and performance of the equation 150.
After this step, the BSC 120 and the CPE 130 have performed one step of sending and receiving information using a TDMA frame. The flow point 1210 is reached repeatedly and the steps thereafter are perfoπned repeatedly, for each TDMA frame. Generality of the Invention
The invention has general applicability to various fields of use, not necessarily related to the services described above. For example, these fields of use can include one or more of, or some combination of, the following:
• The invention is applicable to other forms of wireless communication, such as frequency division multiple access (FDMA) or code division multiple access (CDMA, also known as spread spectrum communication);
• The invention is applicable to any non-wireless communication, in which relative effectiveness or efficiency of communication can be achieved from dynamically adjusting communication parameters, such as physical parameters or MAC parameters. For example, the invention can be generalized to non- wireless communication using modems in which equalization parameters are to be dynamically adjusted.
• The invention is applicable to other wireless communication systems, such as satellite communication systems and (microwave tower or other) point to point transmission systems.
• The invention is applicable to both fixed wireless communication systems, in which customer premises equipment do not move relative to the BSC 120, and to mobile wireless communication systems, and which customer premises equipment move substantially relative to the BSC 120.
Other and further applications of the invention in its most general form, will be clear to those skilled in the art after perusal of this application, and are within the scope and spirit of the invention. Although preferred embodiments are disclosed herein, many variations are possible which remain within the concept, scope, and spirit of the invention, and these variations would become clear to those skilled in the art after perusal of this application.

Claims

1. A method, including determining a first set of link parameters for transmitting messages from a transmitter to a receiver; attempting to send a plurality of packets using said first set of link parameters; and determining a second set of link parameters in response to a frequency of dropped packets in said plurality of packets.
2. A method, including determining a plurality of parameters for a communication channel, said parameters collectively having an effect on a result of communicating using said communication channel; adjusting said plurality of parameters for said communication channel, in response to performance of said communication channel.
3. A method as in claim 2 including using said communication channel with said adjusted parameters.
4. A method, including determining a set of values for at least one parameter in a communication system, said parameter being associated with a plurality of layers of an OSI model communication system; using said communication system using said first values; obtaining characteristics of said communication system in response to said first values; adjusting a plurality of said values in conjunction in response to said characteristics; and using said communication system in response to said adjusted values.
5. A method as in claim 4, wherein said adjusting includes dynamically selecting a set of altered values in response to said characteristics, said set of altered values including at least two changes to said parameters, said set of altered values having been determined to be superior to altered values having only one change to said parameters.
6. A method as in claim 4, wherein said at least one parameter includes at least one of: a payload element size, a message size value, a set of acknowledgment and retransmission values, a TDD duty cycle value.
7. A method as in claim 4, wherein said at least one parameter includes at least two of: an antenna selection value, a power level value, a channel selection value, a modulation type value, a symbol rate value, an error code type value, a set of equalization values.
8. A method as in claim 4, wherein said communication system includes a plurality of distinguishable channels, said channels being distinguished using at least one of: frequency division, time division, space division, spread spectrum code division.
9. A method as in claim 4, wherein said communication system includes a plurality of distinguishable channels, said channels being distinguished using at least two of: frequency division, time division, space division, spread spectrum code division.
10. A method as in claim 4, wherein said communication system includes a wireless communication link.
11. A method as in claim 4, wherein said communication system is subject to at least one of: interference effects, multipath effects, both interference effects and multipath effects.
12. A method as in claim 4, wherein said plurality of layers include at least one of: a physical layer, a media access layer, a network layer, a transport layer, an application layer.
13. A method as in claim 4, wherein said adjusting includes adaptively calculating a newer set of said values for said communication link in response to a combination of an older set of said values and an adjusted set of said values.
14. A method is in claim 13, wherein said combination is responsive to a hysteresis parameter.
15. A method as in claim 4, wherein said adjusting is responsive to a type of protocol being used by at least one of the group: a physical layer, a media access layer, a network layer, a transport layer, an application layer.
16. A method as in claim 15, wherein said adjusting is responsive to whether an application layer protocol includes asymmetric transfer of information.
17. A method as in claim 15, wherein said adjusting is responsive to whether an application layer protocol includes voice or video information.
18. A method, including determining a unit of time independent of a number of data bits to be sent in a TDMA system; sending, within a TDMA frame in said TDMA system, a section within said frame including (a) a set of parameters for sending said data bits, and (b) an allocated number of said independent units of time.
19. A method as in claim 18, including receiving a message having a plurality of data bits, said plurality of data bits being larger than capable of being sent within said allocated number of units of time; fragmenting said message into a initial element and a remainder element, said initial element being capable of being sent within said allocated number of units of time; and sending a portion of said message corresponding to said initial element.
20. A method as in claim 18, including receiving a message having a plurality of data bits, said plurality of data bits being larger than capable of being sent within said allocated number of units of time; sending an initial element, said initial element being capable of being sent within said allocated number of units of time; waiting for an acknowledgment of said initial element;
(a) upon receiving said acknowledgement, sending a portion of said message corresponding to a next said initial element, and (b) upon not receiving said acknowledgement within a selected time, transmitting a portion of said message corresponding to a dynamically determined new said initial element.
21. A method, including determining a unit of time independent of a number of data bits to be sent in a TDMA system; sending, within a first TDMA frame in said TDMA system, a request within said frame including a number of data bits buffered for sending; sending, within a second said TDMA frame, a message including (a) a set of parameters relating to sending said data bits, and (b) an allocated number of said independent units of time, said allocated number being responsive to said number of data bits; and sending, within said second TDMA frame, a message having a number of data bits capable of being fit into said allocated number of said independent units of time according to said set of parameters.
22. A method including maintaining a set of corresponding values for a plurality of parameters in a communication system; adjusting a plurality of said set of values in response to a performance measure in said communication system; whereby said corresponding values are collectively optimized with regard to said performance measure.
23. A method as in claim 22, wherein said parameters include a plurality of parameters selected from the group: antenna parameters, power level, channel selection, modulation type, symbol rate, error code, equalization parameters, message size, acknowledgement and retransmission, time-division frame parameters.
24. A method as in claim 22, wherein said performance measure is responsive to either an interference value or a multipath value.
25. A method as in claim 22, wherein said performance measure is responsive to either an intersymbol interference value or an intrasymbol interference value.
26. A method as in claim 22, wherein said performance measure is responsive to information throughput.
27. A method as in claim 22, wherein said performance measure is responsive to sending at least one message using said set of values.
28. A method as in claim 22, wherein said parameters are adjusted in at least one group of more than one parameter.
29. A method as in claim 28, wherein said group includes a multicast group or a broadcast group.
30. A method as in claim 22, wherein said parameters include at least one of the following: at least one parameter in a first layer of an OSI model communication system and at least one parameter in a second layer of said OSI model communication system; a plurality of parameters in said first layer; or a plurality of parameters in said second layer.
31. A method as in claim 30, wherein said first layer and said second layer include at least one of the following: a PHY layer, a MAC layer.
32. A method as in claim 30, wherein said parameters include at least a first plurality of parameters in said first layer and at least one parameter in said second layer.
33. A method as in claim 30, wherein said parameters are adjusted in response to information regarding characteristics of said communication link obtained in response to use of said communication link.
34. A method as in claim 33, including further use of said communication link using said adjusted parameters.
35. A method, including optimizing a plurality of communication parameters in a point-to- multipoint communication system, said optimization including time-varying adjustment of said plurality of communication parameters for a set of independent communication channels in said communication system, said time-varying adjustment being responsive to at least one of statistical or time-varying aspects of each said communication channel; wherein said time-varying adjustment is independent with regard to each said independent communication channel; wherein said communication parameters are effective to alter aspects of each said independent communication channel with regard to frequency-variation, spatial- variation, or time- variation of each said independent communication channel.
36. A method as in claim 35, wherein said communication parameters include antenna allocation, power allocation, channel allocation, modulation allocation, rate allocation, error code allocation, equalization parameter allocation, payload size allocation, ARQ allocation, or TDD framing allocation.
37. A method as in claim 35, wherein said optimizing includes adjusting a plurality of said parameters; whereby an effect of adjusting one of said parameters is maximized.
38. A method as in claim 35, wherein said optimizing includes adjusting a plurality of said parameters; whereby an effect of adjusting said parameters includes a decrease in intersymbol interference, intrasymbol interference, or transmission latency.
39. A method as in claim 35, wherein said optimizing includes selecting a set of limits for capacity and coverage of a communication system, said communication system including a base station controller and at least one customer premises equipment.
40. A method as in claim 35, wherein said optimizing includes selection with regard to optimal performance for each one of a plurality of individual communication links, in response to separate conditions for each said individual communication links, said conditions including interference conditions, multipath conditions, or combinations of interference conditions and multipath conditions.
41. A method as in claim 35, wherein said optimizing is responsive, for individual communication links, to optimal performance using an uplink path and a downlink path, said uplink path and said downlink path being operative in a duplex communication system having a base station controller and customer premises equipment.
42. A method as in claim 35, wherein said optimizing is responsive, for individual communication links, to time-bounded services, voice application services, or video application services.
43. A method as in claim 35, wherein said set of parameters includes at least one MAC layer parameter, said at least one MAC layer parameter including payload size allocation, ARQ allocation, or TDD framing allocation.
44. A method as in claim 35, wherein said set of parameters includes at least one physical layer parameter, said at least one physical layer parameter including antenna location, power allocation, channel allocation, modulation allocation, rate allocation, error coding, or equalization parameters.
45. A method as in claim 35, wherein said time-varying adjustment is operative to simultaneously adjust multiple ones of said plurality in an integrated manner; so as to obtain an optimal set of said communication parameters.
46. A method as in claim 35, wherein said time- varying adjustment is responsive to a set of quality of service application requirements.
47. A method as in claim 35, wherein said time-varying adjustment is responsive to a set of time delays or time variations for application service latency.
48. A method as in claim 35, wherein said time-varying adjustment is responsive to a type of application service, including being responsive to voice services or video services.
49. A method as in claim 35, wherein said time-varying adjustment is responsive to at least one of: intersymbol interference, intrasymbol interference, fading.
50. A method, including optimizing a set of parameters for a communication channel, said parameters including time-varying, frequency-varying, or spatially-varying parameters for said communication channel; wherein said steps of optimizing include adjusting said set of parameters in an integrated manner for optimal perfoπnance, said optimal perfoπnance being responsive to interference conditions, multipath conditions, or combinations of interference conditions and multipath conditions.
51. A method as in claim 50, wherein said communication channel is subject to modulation using a plurality of: spatial separation of communication links, frequency separation of communication links, or time separation of communication links.
52. A method as in claim 50, wherein said performance includes responsiveness to a plurality of: multipath conditions, interference conditions.
53. A method as in claim 50, wherein said performance includes responsiveness to individual requirements for time bounded services, said time bounded services possibly including voice communication or video communication.
54. A method as in claim 50, wherein said performance includes responsiveness to requests for communication bandwidth using an uplink and a downlink.
55. A method as in claim 54, wherein said uplink and said downlink are responsive to communication between a base station controller and at least one customer premises equipment.
56. A method as in claim 54, wherein said uplink and said downlink are responsive to asymmetrical requests for communication bandwidth.
57. A method as in claim 54, wherein said uplink and said downlink are responsive to control using separate sets of said plurality of parameters.
58. A method, including sending information in a system having a plurality of traffic flows, each said traffic flow having a link speed associated therewith, said link speeds possibly being different for differing traffic flows; scheduling sending of said information using said plurality of traffic flows in response to said differing link speeds.
59. A method, including sending information from a sender to a set of receivers using a TDMA frame, said TDMA frame including a frame descriptor element having information regarding link parameters for selected ones of said receivers, said frame descriptor element being disposed in a selected position within said TDMA frame and having a selected set of link parameters; wherein said selected position, said selected set of link parameters, and a length value for said TDMA frame are each computable by each of said receivers without reference to a frame descriptor from an earlier said TDMA frame.
PCT/US2001/022854 2000-07-21 2001-07-19 Integrated, self-optimizing, multi-parameter/multi-variable point-to-multipoint communication system (ii) WO2002013447A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2001284663A AU2001284663A1 (en) 2000-07-21 2001-07-19 Integrated, self-optimizing, multi-parameter/multi-variable point-to-multipoint communication system (ii)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/620,826 US7366133B1 (en) 1999-12-30 2000-07-21 Integrated, self-optimizing, multi-parameter/multi-variable point-to-multipoint communication system [II]
US09/620,826 2000-07-21

Publications (2)

Publication Number Publication Date
WO2002013447A2 true WO2002013447A2 (en) 2002-02-14
WO2002013447A3 WO2002013447A3 (en) 2002-08-29

Family

ID=24487559

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/022854 WO2002013447A2 (en) 2000-07-21 2001-07-19 Integrated, self-optimizing, multi-parameter/multi-variable point-to-multipoint communication system (ii)

Country Status (2)

Country Link
AU (1) AU2001284663A1 (en)
WO (1) WO2002013447A2 (en)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6650623B1 (en) 1999-12-30 2003-11-18 Aperto Networks, Inc. Adaptive link layer for point to multipoint communication system
WO2004025902A2 (en) * 2002-09-10 2004-03-25 Koninklijke Philips Electronics N.V. Real-time retry limit - a system and method to maximize throughput and minimize packet loss of wireless local area networks
EP1542393A1 (en) * 2003-12-10 2005-06-15 Alcatel Method for transmitting multicast data
US6992986B2 (en) 1999-12-30 2006-01-31 Aperto Networks, Inc. Integrated self-optimizing multi-parameter and multi-variable point to multipoint communication system
WO2006028622A1 (en) * 2004-09-01 2006-03-16 Intel Corporation Performance optimization of a wireless network at different protocol layers by adjusting communication parameters simultaneously
WO2006088263A2 (en) * 2005-01-12 2006-08-24 Rockwell Trading Co. Ltd. Interfacing wireless broadband network and ip based set top boxes
US7099289B2 (en) 2000-10-11 2006-08-29 Aperto Networks, Inc. Automatic retransmission and error recovery for packet oriented point-to-multipoint communication
US7139251B1 (en) 2001-05-29 2006-11-21 Aperto Networks, Inc. Scheduling for links having changing parameters
US7158784B1 (en) 2000-03-31 2007-01-02 Aperto Networks, Inc. Robust topology wireless communication using broadband access points
US7349426B2 (en) 1999-12-30 2008-03-25 Aperto Networks, Inc. Integrated, self-optimizing, multi-parameter/multi-variable point-to-multipoint communication system [II]
WO2009073961A1 (en) * 2007-12-10 2009-06-18 Edgewater Computer Systems, Inc. Data communication method for a set of hard real- time applications
CN104427405A (en) * 2013-09-06 2015-03-18 乐金显示有限公司 Apparatus for transmitting encoded video stream and method for transmitting the same

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0827312A2 (en) * 1996-08-22 1998-03-04 Robert Bosch Gmbh Method for changing the configuration of data packets
WO1999018685A1 (en) * 1997-10-02 1999-04-15 Motorola Inc. Data communication method and apparatus for increasing throughput based on quality of communications channel
US6006073A (en) * 1996-11-09 1999-12-21 Robert Bosch Gmbh Apparatus and method for improvement of transmission quality in a point-to-multipoint radio transmission system
WO2000013362A1 (en) * 1998-08-28 2000-03-09 Siemens Aktiengesellschaft Method and device for adapting a transmission data rate or a transmitter power to the transmission quality of a transmission channel
WO2000021157A1 (en) * 1998-10-07 2000-04-13 Cisco Systems, Inc. Point-to-multipoint variable antenna compensation system
WO2001050633A1 (en) * 1999-12-30 2001-07-12 Aperto Networks, Inc. Adaptive link layer for point to multipoint communication system

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0827312A2 (en) * 1996-08-22 1998-03-04 Robert Bosch Gmbh Method for changing the configuration of data packets
US6006073A (en) * 1996-11-09 1999-12-21 Robert Bosch Gmbh Apparatus and method for improvement of transmission quality in a point-to-multipoint radio transmission system
WO1999018685A1 (en) * 1997-10-02 1999-04-15 Motorola Inc. Data communication method and apparatus for increasing throughput based on quality of communications channel
WO2000013362A1 (en) * 1998-08-28 2000-03-09 Siemens Aktiengesellschaft Method and device for adapting a transmission data rate or a transmitter power to the transmission quality of a transmission channel
WO2000021157A1 (en) * 1998-10-07 2000-04-13 Cisco Systems, Inc. Point-to-multipoint variable antenna compensation system
WO2001050633A1 (en) * 1999-12-30 2001-07-12 Aperto Networks, Inc. Adaptive link layer for point to multipoint communication system

Cited By (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7349426B2 (en) 1999-12-30 2008-03-25 Aperto Networks, Inc. Integrated, self-optimizing, multi-parameter/multi-variable point-to-multipoint communication system [II]
US7366133B1 (en) 1999-12-30 2008-04-29 Aperto Networks, Inc. Integrated, self-optimizing, multi-parameter/multi-variable point-to-multipoint communication system [II]
US7206292B2 (en) 1999-12-30 2007-04-17 Aperto Networks, Inc. Integrated self-optimizing multi-parameter and multi-variable point to multipoint communication system
US6992986B2 (en) 1999-12-30 2006-01-31 Aperto Networks, Inc. Integrated self-optimizing multi-parameter and multi-variable point to multipoint communication system
US6650623B1 (en) 1999-12-30 2003-11-18 Aperto Networks, Inc. Adaptive link layer for point to multipoint communication system
US8432817B2 (en) 1999-12-30 2013-04-30 Wi-Lan, Inc. Integrated self-optimizing multi-parameter and multi-variable point to multipoint communication system
US7158784B1 (en) 2000-03-31 2007-01-02 Aperto Networks, Inc. Robust topology wireless communication using broadband access points
US8023420B2 (en) 2000-10-11 2011-09-20 Wi-Lan, Inc. Automatic retransmission and error recovery for packet oriented point-to-multipoint communication
US7099289B2 (en) 2000-10-11 2006-08-29 Aperto Networks, Inc. Automatic retransmission and error recovery for packet oriented point-to-multipoint communication
US7139251B1 (en) 2001-05-29 2006-11-21 Aperto Networks, Inc. Scheduling for links having changing parameters
WO2004025902A3 (en) * 2002-09-10 2004-09-10 Koninkl Philips Electronics Nv Real-time retry limit - a system and method to maximize throughput and minimize packet loss of wireless local area networks
WO2004025902A2 (en) * 2002-09-10 2004-03-25 Koninklijke Philips Electronics N.V. Real-time retry limit - a system and method to maximize throughput and minimize packet loss of wireless local area networks
EP1542393A1 (en) * 2003-12-10 2005-06-15 Alcatel Method for transmitting multicast data
WO2006028622A1 (en) * 2004-09-01 2006-03-16 Intel Corporation Performance optimization of a wireless network at different protocol layers by adjusting communication parameters simultaneously
GB2432490A (en) * 2004-09-01 2007-05-23 Intel Corp Performance optimization of a wireless network at different protocol layers by adjusting communication parameters simultaneously
GB2432490B (en) * 2004-09-01 2009-06-17 Intel Corp Performance optimization of a wireless network at different protocol layers by adjusting communication parameters simultaneously
US7583645B2 (en) 2004-09-01 2009-09-01 Intel Corporation Adaptive MAC architecture for wireless networks
CN104684010A (en) * 2004-09-01 2015-06-03 英特尔公司 Performance optimization of a wireless network at different protocol layers by adjusting communication parameters simultaneously
WO2006088263A3 (en) * 2005-01-12 2006-12-28 Rockwell Trading Co Ltd Interfacing wireless broadband network and ip based set top boxes
WO2006088263A2 (en) * 2005-01-12 2006-08-24 Rockwell Trading Co. Ltd. Interfacing wireless broadband network and ip based set top boxes
WO2009073961A1 (en) * 2007-12-10 2009-06-18 Edgewater Computer Systems, Inc. Data communication method for a set of hard real- time applications
CN104427405A (en) * 2013-09-06 2015-03-18 乐金显示有限公司 Apparatus for transmitting encoded video stream and method for transmitting the same
CN104427405B (en) * 2013-09-06 2018-01-09 乐金显示有限公司 For sending the device and its sending method of encoded video stream

Also Published As

Publication number Publication date
WO2002013447A3 (en) 2002-08-29
AU2001284663A1 (en) 2002-02-18

Similar Documents

Publication Publication Date Title
US7366133B1 (en) Integrated, self-optimizing, multi-parameter/multi-variable point-to-multipoint communication system [II]
US8867473B2 (en) Integrated self-optimizing multi-parameter and multi-variable point to multipoint communication system
US8750172B2 (en) Automatic retransmission and error recovery for packet oriented point-to-multipoint communication
KR100397962B1 (en) Data transmission over a communications link with variable transmission rates
EP1233564B1 (en) Rate adaptation in a wireless communication system
JP3746278B2 (en) Hybrid ARQ method for packet data transmission
JP5283954B2 (en) Transport blockset segmentation
KR100702505B1 (en) Link adaptation
US6650623B1 (en) Adaptive link layer for point to multipoint communication system
EP2266238A2 (en) Soft buffer memory configuration in a communication system
WO2002013447A2 (en) Integrated, self-optimizing, multi-parameter/multi-variable point-to-multipoint communication system (ii)
Li et al. Automatic repeat request (ARQ) mechanism in HIPERLAN/2
AU2002221270A1 (en) Automatic retransmission and error recovery for packet oriented point-to-multipoint communication
MXPA00011125A (en) Data transmission over a communications link with variable transmission rates

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase in:

Ref country code: JP

DPE2 Request for preliminary examination filed before expiration of 19th month from priority date (pct application filed from 20040101)