This application is submitted in the name of the following inventor(s):
1. Field of the Invention
This invention relates to an adaptive point to multipoint wireless communication system.
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.
One problem with known systems is that physical characteristics of the communication link between the sender and receiver can change substantially over relatively short periods of time (for example, the distance between the sender and receiver or the equipment used by the sender or receiver). This is particularly so for interference, such as co-channel interference (CCI), and for multipoint effects, such as reflections resulting in intrasymbol interference and intersymbol interference. Moreover, these physical characteristics can change independently of one another. 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.
The invention provides a method and system for adaptive point to multipoint wireless communication. In a preferred embodiment, the wireless physical layer and the wireless media-access-control (MAC) layer collectively include a set of parameters, which are adaptively modified by a base station controller for communication with a plurality of customer premises equipment. In a first aspect of the invention, the wireless transport layer includes a number of provisions, such as adaptive link layer transport services and an advanced TDMA (time division multiple access) protocol. In a second aspect, the base station controller adjusts communication with each customer premises equipment individually and adaptively in response to changes in characteristics of communication, including physical characteristics, amount of communication traffic, and nature of application for the communication traffic. The use of point-to-point multipoint wireless channel provides services over a link whose parameters are continuously adapting to current conditions, on a per-user basis.
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.
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 Application
Inventions described herein can be used in conjunction with inventions described in the following documents.
U.S. patent application Ser. No. 09/475,642, now U.S. Pat. No. 6,650,623, filed Dec. 30, 1999 in the name of Subir Varma, Khuong Ngo, Jean Fuentes, Paul Truong, Reza Majidi-Ahy, titled “Adaptive Link Layer for Point to Multipoint Communication System.”
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.
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
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
A system 100 includes a wireless communication cell 110, a base station controller 120, and one or more customer premises equipment 130.
The wireless communication cell 110 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.
The base station controller 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 base station controller 120, each customer premises equipment 130 includes a processor, program and data memory, mass storage, and one or more antennas for sending or receiving information using wireless communication techniques.
Communication among devices within the wireless communication cell 110 is conducted on one-to-one basis between each customer premises equipment 130 and the 11 base station controller 120. Thus, the base station controller 120 communicates with each customer premises equipment 130, and each customer premises equipment 130 communicates with the base station controller 120. Customer premises equipment 130 do not communicate directly with other customer premises equipment 130.
Communication between the base station controller 120 and each customer premises equipment 130 is conducted using a time division duplex technique, in which time duration is are divided into individual frames, each one of which includes a “down-stream” portion and an “upstream” portion. Unlike existing protocols in which transmissions are controlled by the transmitting side, the base station controller 120 controls transmissions for both upstream and downstream directions, without specific requests from the customer premises equipment.
During the downstream portion of each frame, the base station controller 120 transmits, thus sending information to one or more customer premises equipment 130. During the upstream portion of each frame, each customer premises equipment 130 is potentially allocated a time slot for transmission, thus for sending information to the base station controller 120. Time division duplex techniques are known in the art of wireless communication.
Adaptive Point to Multipoint Communication
The base station controller 120 maintains a set of physical parameters and MAC parameters for each customer premises equipment 130. In a preferred embodiment, control of each parameter by the base station controller 120 is independent and individual with regard to each customer premises equipment 130. Thus for example, the base station controller 120 determines power level and modulation type for each customer premises equipment 130 without regard to power level and modulation type for any other customer premises equipment 130. Similarly, the base station controller 120 determines power level for a particular customer premises equipment 130 without regard for modulation type for that particular customer premises equipment 130.
However, in alternative embodiments, the base station controller 120 may control multiple parameters in groups, or in a correlated manner. Thus, the base station controller 120 may alternatively determine power level and modulation type for a particular customer premises equipment 130 as a pair of values, where the pair of values are determined so that the optimal pair (rather than optimal individual values) are selected. For example, the base station controller 120 may notice that a particular customer premises equipment 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 customer premises equipment 130 jointly so as to be optimal as a pair, rather than as individual values.
In further alternative embodiments, the base station controller 120 may control parameters for multiple customer premises equipment 130 in groups, or in a correlated manner. Thus, the base station controller 120 may alternatively select a group of more than one customer premises equipment 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 customer premises equipment 130. For example, the base station controller 120 may notice that two customer premises equipment 130 A and B generate substantial co-channel interference, and therefore set the channel selection parameters for those two customer premises equipment 130 A and B to avoid that co-channel interference.
As a further alternative embodiment of controlling parameters for multiple customer premises equipment 130 in groups, the base station controller 120 may control parameters so that (for a group of N customer premises equipment 130), some portion M of those customer premises equipment 130 have a first set of parameters, while some other portion (N−M) of those customer premises equipment 130 have a second set of parameters, so that communication with the entire group of N customer premises equipment 130 is optimal. For example, the base station controller 120 may determine, for N=10 customer premises equipment 130, that M=9 of those customer premises equipment 130 communicate with the base station controller 120 at 20 megasymbols per second, while the remaining (N−M)=1 of those customer premises equipment 130 communicate with the base station controller 120 at 5 megasymbols per second, so that allocated resources are minimized for communication with the entire group of N=10 customer premises equipment 130.
In a preferred embodiment, each of the following parameters actually has two values: a first value for transmission by the base station controller 120 and a second value for transmission by the customer premises equipment 130. Thus, the base station controller 120 can transmit using a first set of parameters while the customer premises equipment 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 base station controller 120 and the customer premises equipment 130.
In alternative embodiments, the optimizations selected by the base station controller 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 information, a second set of parameters would be considered optimal.
In a preferred embodiment, physical parameters and MAC parameters include the following physical parameters:
In a preferred embodiment, physical parameters and MAC parameters include the following MAC parameters:
As describe below, the base station controller 120 maintains these physical parameters and MAC parameters, and adaptively modifies them with changing conditions on the communication link between the base station controller 120 and the customer premises equipment 130. Thus, when the base station controller 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 base station controller 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 base station controller 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 140:
valuenew←1−alpha*valuecurrent+alpha*valueexact (140)
In a preferred embodiment, the value of alpha is specific to each individual physical parameter and MAC parameter.
Method of Operation
A method 200 includes a set of flow points and a set of steps. The system 100 performs the method 200. Although the method 200 is described serially, the steps of the method 200 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 200 be performed in the same order in which this description lists the steps, except where so indicated.
At a flow point 210, the base station controller 120 and the customer premises equipment 130 are ready to begin a TDMA frame.
At a step 211, the base station controller 120 and the customer premises equipment 130 conduct communication using a TDMA frame. As part of this step, the base station controller 120 directs the customer premises equipment 130 regarding which physical parameters and MAC parameters to use.
At a step 212, the base station controller 120 determines characteristics of the communication link with the customer premises equipment 130, in response to performance of the communication during the previous TDMA frame.
At a step 213, the base station controller 120 determines exact values for the physical parameters and MAC parameters in response to characteristics of the communication link.
At a step 214, the base station controller 120 determines new values for the physical parameters and MAC parameters in response to results of the previous step, and performance of the equation 140.
After this step, the base station controller 120 and the customer premises equipment 130 have performed one sending and receiving information using a TDMA frame. The flow point 310 is reached repeatedly and the steps thereafter are performed 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:
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.
Alternative Embodiments
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.
This application is a continuation of U.S. application Ser. No. 09/475,716, filed Dec. 30, 1999, now U.S. Pat. No. 6,654,384.
Number | Name | Date | Kind |
---|---|---|---|
5546397 | Mahany | Aug 1996 | A |
5546411 | Leitch et al. | Aug 1996 | A |
5553316 | Diepstraten et al. | Sep 1996 | A |
5598417 | Crisler et al. | Jan 1997 | A |
5625875 | Whinnett et al. | Apr 1997 | A |
5666399 | Bales et al. | Sep 1997 | A |
5669066 | Borg et al. | Sep 1997 | A |
5729531 | Raith et al. | Mar 1998 | A |
5808760 | Gfeller | Sep 1998 | A |
5859839 | Ahlenius et al. | Jan 1999 | A |
5896411 | Ali et al. | Apr 1999 | A |
6006073 | Glauner et al. | Dec 1999 | A |
6108561 | Mallinckrodt | Aug 2000 | A |
6236647 | Amalfitano | May 2001 | B1 |
6452915 | Jorgensen | Sep 2002 | B1 |
6636488 | Varma | Oct 2003 | B1 |
6643322 | Varma et al. | Nov 2003 | B1 |
6654384 | Reza et al. | Nov 2003 | B1 |
Number | Date | Country |
---|---|---|
0 794 631 | Sep 1997 | EP |
0 869 647 | Oct 1998 | EP |
WO 9859523 | Dec 1998 | WO |
WO 9918685 | Apr 1999 | WO |
WO 0013362 | Mar 2000 | WO |
WO 0022865 | Apr 2000 | WO |
WO 0150633 | Jul 2001 | WO |
WO 0150669 | Jul 2001 | WO |
WO 0205493 | Jan 2002 | WO |
WO 0213447 | Feb 2002 | WO |
WO 0225856 | Mar 2002 | WO |
Number | Date | Country | |
---|---|---|---|
20040136400 A1 | Jul 2004 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 09475716 | Dec 1999 | US |
Child | 10719891 | US |