AU3820202A - An adaptive time division duplexing method and apparatus for dynamic bandwidth allocation within a wireless communication system - Google Patents

Description

AUSTRALIA

Patents Act COMPLETE SPECIFICATION

(ORIGINAL)

Class Int. Class Application Number: Lodged: Complete Specification Lodged: Accepted: Published: Priority Related Art: Name of Applicant: Ensemble Communications, Inc.

Actual Inventor(s): Sheldon L Gilbert, Rami Hadar, Israel Jay Klein Address for Service: PHILLIPS ORMONDE FITZPATRICK Patent and Trade Mark Attorneys 367 Collins Street Melbourne 3000 AUSTRALIA Invention Title: AN ADAPTIVE TIME DIVISION DUPLEXING METHOD AND APPARATUS FOR DYNAMIC BANDWIDTH ALLOCATION WITHIN A WIRELESS COMMUNICATION SYSTEM Our Ref: POF Code: 668415 72645/452227 The following statement is a full description of this invention, including the best method of performing it known to applicant(s): -1 6006q AN ADAPTIVE TIME DIVISION DUPLEXING METHOD AND APPARATUS FOR DYNAMIC BANDWIDTH ALLOCATION WITHIN A W/IRELESS COMMUNICATION SYSTEM BACKGROUND OF THE INVENTION I. Field of the Invention This invention relates to wireless communication systems, and more particularly to wireless point to multi-point voice, data and video ("broadband") communication systems.

2. Description of Related Art A wireless communication system facilitates two-way communication between a plurality of subscriber radio stations or subscriber units (either fixed or portable) and a fixed network infrastructure. Exemplary systems include mobile cellular telephone systems, personal communication systems (PCS), and cordless telephones. The objective of these wireless communication systems is to provide communication channels on demand between the subscriber units and the base station in order to connect the subscriber unit user with the fixed network infrastructure (usually a wired-line system). In the wireless systems using multiple access schemes, frames of time are the basic transmission unit. Each frame is divided into a plurality of slots of time.

Some time slots are used for control purposes and some time slots are used for information transfer.

Information is typically transmitted during time slots in the frame where the time slots are assigned to a specific subscriber unit. Subscriber units typically communicate with the base station using a "duplexing" scheme which allows for the exchange of information in both directions of connection.

Transmissions from the base station to the subscriber unit are commonly referred to as "downlink" transmissions. Transmissions from the subscriber unit to the base station are commonly referred to as "uplink" transmissions. Depending upon the design criteria of a given system, the prior art wireless communication systems have typically used either time division duplexing (TDD) or frequency division duplexing (FDD) methods to facilitate the exchange of information between the base station and the subscriber units. Both the TDD and FDD duplexing schemes are -well known in the art.

In FDD systems, duplexing of transmissions between a base station and its subscriber units is performed in the frequency domain. Different sets of frequencies are allocated for uplink and downlink transmissions.

Disadvantageously, FDD systems require frequency separation between the uplink and downlink frequency bands. The bandwidth allocation schemes needed to provide a given service are made more complex and therefore more costly than those used by TDD systems.

FDD systems also disadvantageously require that a duplexor be provided with the subscriber unit antenna in order to separate the transmission and reception signals from each other at the antenna. Consequently, the complexity and costs associated with the subscriber unit are increased. Although FDD systems are effective in reducing interference between the uplink and downlink transmissions, FDD systems have limited flexibility and limited available frequency spectrum which is especially disadvantageous in broadband wireless communication systems. FDD systems allocate an equal or symmetrical bandwidth for both the uplink and downlink transmissions. However, many broadband services have asymmetrical bandwidth requirements the percentage of downlink transmissions far -2 r i ii outnumber the percentage of uplink transmissions, or vice versa). An FDD approach therefore results in under-utilized spectrum when used to duplex transmissions in a broadband communication system. The FDD approach also disadvantageously requires that adequate frequency spectrum be available for both uplink and downlink transmissions when converting to another frequency band for a related application.

In TDD systems, duplexing of transmissions between a base station and its subscriber units is performed in the time domain. A selected subscriber unit typically communicates with a selected base station using a specific pre-defined radio frequency. The channel is timedivided into repetitive time periods or time "slots" which are employed for uplink and downlink transmissions. In contrast to FDD systems, frequency allocation or frequency reuse patterns are simplified because there is no requirement of frequency separation between the uplink and downlink transmissions. Both the uplink and downlink transmissions occur during different pre-detemnined time slots using the identical radio frequency. However, the subscriber units in the TDD systems disadvantageously must accommodate an increased instantaneous bit rate which is required due to the time sharing of the channel. The modems in the subscriber units of TDD systems are typically active only one-half of the time. As a consequence, in order to achieve the same average bit-rates, the typical TDD modem is more complex than it would be in a system which would allow the modems to always remain active. Therefore, the TDD modems are more complex and therefore more costly than necessary to achieve a given average bit rate.

-3- Because the DECT channels allocate an equal amount of time (and thus bandwidth) for both the uplink and downlink transmissions, the DECT TDD duplexing scheme is said to be "symmetrical" in nature. A symmetrical duplexing system is sufficient for systems (such as the DECT system) where, on the average, an equal amount of bandwidth is required for reception and transmission of information. However, symmetrical duplexing systems are inefficient in communication systems offering services requiring an asymmetric information exchange between the base station and subscriber stations. This is especially true in wireless communication systems offering wideband or "broadband" services such as voice, data and video services.

In wireless communication networks offering broadband services there is no guarantee that the uplink and downlink transmissions will have equal or symmetrical bandwidth requirements. In fact, in many scenarios currently being contemplated, it is likely that the bandwidth requirements will be unequal and asymmetrical. There are several factors driving this observation. First, the ratio of uplink and downlink bandwidth requirements is somewhat dependent upon the service provided over the link. For example, a typical telephony voice service ("POTS"-type service) has a largely symmetric uplink/downlink bandwidth requirement. However, in contrast, a broadcast video service requires a largely asymmetric 0 uplink/downlink bandwidth requirement. Most of the information provided during a 4 broadcast video service is uni-directional (most of the information is transmitted from the base station to the subscriber unit via the downlink, with very little or no information transmitted via the uplink). Therefore, the uplink bandwidth requirement of such a service is negligible as compared to the downlink bandwidth requirement.

Second, the ratio of uplink/downlinkc bandwidth desired will vary between channels in a broadband services system because each channel shall carry a multitude of diverse services.

Each service shall have its own unique bandwidth requirements for transmission and.

reception. .Third, the need for symmetrical or asymmetrical communication in a channel varies depending upon the type of user. For example, in cases where a small business accesses the broadband services network for video conferencing or computer networking applications, the uplink/downlink bandwidth requirements shall be largely equal and symmetric. In contrast, in cases where a residential user accesses the broadband services network for video-on-demand (VOD) applications, the uplinikldownlink bandwidth requirements shall be unequal and asymmetric. In these cases, the downlink shall require much more bandwidth than the uplink..

Therefore, a need exists for a method and apparatus which can flexibly and dynamically allocate uplink and downlink bandwidths in a time division duplexing scheme. T'he method and apparatus should be responsive to the needs of a particular link. The bandwidth needs may vary due to several factors, including the type of service provided over the link and the user type. The prior art systems have attempted to accommodate the need for asymmetric links by utilizing different modulation schemes for the uplink and the downlink. Under this approach, all typical bandwidth need scenarios are "averaged." This results in using a more spectrum efficient modulation scheme for the downlink. For example, a QAM-16 modulation scheme may be selected over a GMSK scheme. However, the prior art systems using this approach disadvantageously share the communication channel equally in time between the uplink and downlink transmissions. Consequently, the prior art solutions have been suboptimal because they solve the asymmetry problem by satisfying the "average" bandwidth requirement.

However, as described above, the uplink and downlink bandwidths required in broadband networks and by broadband services are very unpredictable. in one sense, there is no average or typical scenario. Therefore, a need exists for an adaptive time division duplexing method and apparatus which can flexibly, efficiently, and dynamically allocate the uplink and downlink bandwidths for use in a broadband service network. The present invention provides such a adaptive time division duplexing method and apparatus.

-6- 7 SUMMARY OF THE INVENTION According to one aspect of the present invention there is provided a method for adaptively duplexing transmissions in a communication link using a time division duplexing scheme wherein transmissions are communicated in an uplink direction during uplink time slots and wherein transmissions are communicated in a downlink direction during downlink time slots, including the steps of: determining an uplink bandwidth requirement and a downlink bandwidth requirement of the communication link, wherein the uplink and downlink bandwidth requirements are determined using associated and respective uplink and downlink bandwidth utilization parameters; calculating an uplink/downlink bandwidth requirement ratio based upon the uplink and downlink bandwidth requirements of the link; allocating uplink and downlink time slots in response to the calculated uplink/downlink bandwidth ratio; and periodically enabling uplink transmissions during the allocated uplink time slots and downlink transmissions during the allocated downlink time slots.

According to a further aspect of the present invention there is provided an apparatus for adaptively duplexing transmissions in a communication link of a wireless communication system using a time division duplexing scheme wherein transmissions are communicated in an uplink direction during uplink time slots and wherein transmissions are communicated in a downlink direction during downlink time slots, including: means for determining an uplink bandwidth requirement and a downlink bandwidth requirement of the communication link, wherein the uplink and downlink bandwidth requirements are determined using associated and respective uplink and downlink bandwidth utilization parameters; means, responsive to the determining means, for calculating an uplink/downlink bandwidth requirement ratio based upon the uplink and downlink bandwidth requirements of the link; means, responsive to the calculating means, for allocating uplink and downlink time slots; and W: marie\GABNODEL\div-of. 15305-9g.doc 7a means for periodically enabling uplink transmissions during the allocated uplink time slots and downlink transmissions during the allocated downlink time slots.

According to a still further aspect of the present invention there is provided a method for duplexing transmissions in a communication link using a time division duplexing scheme wherein transmissions are communicated in an uplink direction during uplink time slots and wherein transmissions are communicated in a downlink direction during downlink time slots, including the steps of: determining uplink and downlink bandwidth requirements in accordance with associated and respective quality of service parameters to establishing an uplink/downlink bandwidth requirement ratio; allocating uplink and downlink time slots in response to the uplink/downlink bandwidth ratio; and periodically enabling uplink transmissions during the allocated uplink time slots and downlink transmissions during the allocated downlink time slots.

According to a still further aspect of the present invention there is provided a method for forming a communication link between a base station and at least one customer premises equipment (CPE) using an adaptive time division duplexing scheme wherein transmissions are communicated in fixed-length frames of information, each fixed-length frame of information includes an uplink subframe and a downlink subframe, the method including: receiving bandwidth requests at the base station for bandwidth on the uplink subframe; apportioning the fixed-length frame between the uplink subframe and the downlink subframe in accordance with the bandwidth requests; and notifying the at least one CPE as to how the fixed-length frame was apportioned.

According to a still further aspect of the present invention there is provided a method for communicating between a base station and at least one CPE using an adaptive time division duplexing scheme wherein transmissions are communicated in frames of data and wherein each frame of data includes an uplink frame and a downlink frame, the method including: receiving bandwidth requests at the base station; W:\marie\GABNODEL\dv-of-15305-99.doc 7b processing the bandwidth requests with the uplink frame and the downlink frame; selecting portions of the frame of data for the uplink frame and the downlink frame in accordance with the processing; and transmitting data between the base station and the at least one CPE using the frame of data.

According to a still further aspect of the present invention there is provided a method for monitoring and updating uplink and downlink bandwidth requirements in a wireless communication system including a base station and at least one CPE, the method including: initializing the base station with an initial set of bandwidth utilization parameters, including a first estimate of the uplink and downlink bandwidth requirements of at least one CPE; monitoring bandwidth use by the at least one CPE and the base station; and updating the initial set of bandwidth utilization parameters with an actual set of bandwidth utilization parameters based on the monitoring.

According to a still further aspect of the present invention there is provided a method for communicating between a base station and at least one CPE using a series of uplink and downlink frames of information in an adaptive time division duplexing scheme, the method including; receiving a request for bandwidth of a subsequent uplink frame and of a subsequent downlink frame from at least one CPE, wherein the duration of the downlink frame request exceeds the uplink frame request; extending the subsequent downlink frame and reducing the subsequent uplink frame by a similar portion of time, such that the total duration of the subsequent uplink and downlink frames is unchanged; and notifying the at least one CPE as to the durations of the extended downlink frame and of the shortened uplink frame.

According to a still further aspect of the present invention there is provided a method for adaptively duplexing transmissions in a communication link using a time division duplexing scheme wherein transmissions are communicated in an uplink direction during uplink time slots and wherein transmissions are communicated in a downlink direction during downlink time slots, the method including: W:\mare\GABNODELdlv-of-15305-9.doc 7c determining an initial uplink bandwidth requirement and an initial downlink bandwidth requirement of the communication link; calculating an initial uplink/downlink bandwidth requirement ratio based upon the initial uplink and initial downlink bandwidth requirements of the link; allocating initial uplink and downlink time slots in response to the calculated initial uplink/downlink bandwidth ratio; transmitting information during the initial uplink and downlink time slots; determining an actual uplink bandwidth requirement and an actual downlink bandwidth requirement based on the transmission during the initial uplink and downlink time slots; calculating an actual uplink/downlink bandwidth requirement ratio based upon the actual uplink and actual downlink bandwidth requirements of the link; allocating actual uplink and downlink time slots in response to the calculated actual uplink/downlink bandwidth ratio; and transmitting information during the actual uplink and downlink time slots.

According to a still further aspect of the present invention there is provided a wireless communication system for transmitting frames of data wherein each frame of data includes an uplink subframe portion and a downlink subframe portion using adaptive time division duplexing, the system including: at least one CPE configured to demodulate the downlink subframe portion and modulate the uplink subframe portion; and a base station configured to demodulate the uplink subframe portion and modulate the downlink subframe portion, wherein the lengths of the uplink and downlink subframe portions are based on the uplink bandwidth requirement of the at least one CPE and the downlink bandwidth requirement of the base station.

According to a still further aspect of the present invention there is provided a method for monitoring and updating uplink and downlink bandwidth requirements for a communication link using a time division duplexing scheme wherein transmissions are W:\~mare\GABNODEL\d v-ef-15305-9g.doc 7d communicated in an uplink direction during uplink time slots and wherein transmissions are communicated in a downlink direction during downlink time slots, including: determining an initial set of bandwidth utilization parameters, wherein the initial bandwidth utilization parameters comprise an estimate of the uplink and downlink bandwidth requirements; and updating the initial set of bandwidth utilization parameters with an actual set of bandwidth utilization parameters reflective of an actual bandwidth utilization of the uplink and downlink time slots, wherein the actual set of bandwidth parameters are calculated as follows: U lm (M N U (m m (U \MI~ m w e e n a m 1 U )n+I aU )n D(M) a) U f) M whereinna,< a 1 M aDon) +(a and wherein u(m)n, D(m)n comprise uplink and downlink filtered moments, respectively, of order M at an instant n, and wherein respectively comprise an uplink and downlink accumulated bandwidth requirement influenced by the actual bandwidth utilization.

According to a still fturther aspect of the present invention there is provided a method for monitoring and updating uplink and downlink bandwidth requirements for transmissions across a communication link in a wireless communication system, wherein the transmissions occur during frames comprising N time slots wherein N 1

N

2 Nm are positive integers, and wherein EXNk N, including: k=1 summing all of the uplink bandwidth requirements as follows: for each integer value of k between 1 and M, Sulk summing all of the downlink bandwidth requirements as follows: for each integer value of k between l and M, Sd D calculating an estimated bandwidth allocation scheme as follows: Nd =I [ZSk N N-d WVnlarie\GABNODEL~div-of-15305-9.doc 7e comparing the estimated bandwidth allocation scheme calculated in step with the allocation scheme currently used, wherein the allocation scheme currently used is defined as Nd, and replacing Nd and N, with the estimated bandwidth allocation scheme calculated in step if IN, N I ,u wherein p comprises a predetermined threshold.

According to a still further aspect of the present invention there is provided a method for adaptively duplexing transmissions between a base station and at least one CPE using a series of uplink and downlink frames of information in an adaptive time division duplexing scheme, wherein transmissions are communicated in an uplink direction during uplink time slots and wherein transmissions are communicated in a downlink direction during downlink time slots, including: selecting a first service type for an uplink transmission; selecting a second service type for a downlink transmission; determining an uplink bandwidth requirement that is associated with the selected first service type; determining a downlink bandwidth requirement that is associated with the selected second service type; calculating an uplink/downlink bandwidth requirement ratio based upon the uplink and downlink bandwidth requirements; allocating uplink and downlink time slots in response to the calculated uplink/downlink bandwidth ratio; and periodically enabling uplink transmissions during the allocated uplink time slots and downlink transmissions during the allocated downlink time slots.

According to a still further aspect of the present invention there is provided a method for adaptively duplexing transmissions in a communication link using a time division duplexing scheme wherein transmissions are communicated in an uplink direction during uplink time slots and wherein transmissions are communicated in a downlink direction during downlink time slots, the method including: selecting a quality of service associated with the communication link; determining an initial uplink bandwidth requirement and an initial downlink bandwidth requirement of the communication link based on the selected quality of service; W:Xmarte\GABNODEL~dv, of-15306-gg.doc calculating an initial uplink/downlink bandwidth requirement ratio based upon the initial uplink and initial downlink bandwidth requirements of the link; allocating initial uplink and downlink time slots in response to the calculated initial uplink/downlink bandwidth ratio; transmitting information during the initial uplink and downlink time slots; determining an actual uplink bandwidth requirement and an actual downlink bandwidth requirement based on actual bandwidth utilization during the initial uplink and downlink time slots; calculating an actual uplink/downlink bandwidth requirement ratio based upon the actual uplink and actual downlink bandwidth requirements of the link; allocating actual uplink and downlink time slots in response to the calculated actual uplink/downlink bandwidth ratio; and transmitting information during the actual uplink and downlink time slots.

W:\rare\GABNODEL\div-of-15305-99.doo The present invention is an adaptive time division duplexing (ATDD) method and apparatus for duplexing transmissions in wireless communication systems. The present ATDD invention may facilitate the efficient use of communication channels in wireless communication systems by adapting to the uplink and downlink bandwidth requirements of the channels. In accordance with the present invention, the communication link bandwidth requirements may be continuously monitored using sets of pre-determined bandwidth requirement parameters. The present ATDD invention may flexibly and dynamically allocate time slots for either uplink or downlink transmissions in response to the changing bandwidth needs of the communication links.

The present invention is particularly useful in wideband or broadband wireless communication systems, although it may also be used in any data communication system where an adaptive and dynamic time division duplexing transmission scheme is desirable.

1 5 in contrast to the TDD systems of the prior art which have time slots dedicated for either uplink or downlink transmissions, the present ATDD invention may dynamically change the time slot designation as either an uplink or downlink transmission period. Consequently, the uplink/downlink bandwidth allocation can be changed to accommnodate the uplinlc/downlink bandwidth requirements of the link. The present ATDD invention thus advantageously allows channels to use either a symmetric or asymmetric uplink/downlink time slot allocation depending upon the needs of the channel. In the case of asymmetric time slot allocation, the present ATDD invention alternatively allows asyrmmetry in favor of the uplink allocates more uplink time slots than downlink time slots) or in favor of the downlink allocates more downlink time slots than uplink time slots).

A myriad of time slot allocation schemes are possible. One simplified time slot allocation scheme uses a "frame-based" approach which allows the system to dynamically allocate a first number of time slots of a frame for downlink (alternatively, uplink) transmissions only while configuring the remaining time slots of the frame for uplink (alternatively, downlink) transmissions. An alternative frame-based approach similarly allows the system to dynamically allocate a first number of time slots of a frame for downlink (alternatively uplink) transmissions only, however the. remaining time slots of the frame may be allocated for either uplink or downlink transmissions, depending upon the channel bandwidth needs.

C-%WOx a"kTEMP%15305-99SP.WC The present ATDD invention is particularly advantageous when used in a wireless communication system offering broadband data, video and telephone services. The wireless commuunication system preferably comprises a plurality of cells organized into cell clusters, each cell including a base station having an associated active antenna array, and each base station providing wireless connectivity to a plurality of customer sites having a plurality of customer premises equipment. The customers are presently contemplated to be either residential or small business users. The coordination of cell activity within a cell cluster is preferably controlled by a cluster controller. The broadband services include telephone' services and data services such as fast internet, I 0-BaseT data service, local area network and wide area network connectivity. Video services include broadcast video and video-ondemand services for residential users, and video conferencing and distance learning for business users.

In one preferred embodiment of the present invention, channel efficiency and data bandwidth improvements are achieved by using bandwidth requirement parameters to monitor and update the communication link time slot allocations. In accordance with the present invention, each communication session is preferably assigned both an "initial" and an "6actual" set of bandwidth parameters. The initial set of bandwidth parameters can be established when the system is firs t installed. The actual set of bandwidth parameters are created and maintained by the system using the monitoring and updating technique of the present invention. Once the system learns about the exact nature of a communication session's bandwidth requirements it updates the initial values to accurately reflect the actual bandwidth requirements of the channel. In addition to assigning, monitoring, and updating session bandwidth parameters, the present ATDD invention also maintains a set of bandwidth parameters for both the base stations and the cluster controllers of the wireless communication system. The base station parameters are used in controlling the uplinlc/doAnlink time slot allocations for a given cell. The cluster parameters are used in controlling the uplinkc/downlink time slot allocations for all of the cells in a given cluster.

One preferred technique of monitoring and controlling the uplink/downlink bandwidths is described. The technique described comprises two phases: an initialization phase and a tracking or monitoring phase. Other monitoring techniques can be used with the present invention.

The details of the preferred and alternative embodiments of the present invention are set forth in the accompanying drawings and the description below. Once the details of the invention are known, numerous additional innovations and changes will become obvious to one skilled in the art.

-9- BRIEF DESCRIPTION OF THE DRAWINGS FIGURE 1 is a timing diagram showing symmetric time slot allocations for uplink and downlink transmissions as used by prior art time division duplexing methods.

FIGURE 2 is a timing diagram showing asymmetric uplink and downlink time slot allocations in accordance with the present invention.

FIGURES 3a and 3b are timing diagrams showing frame-based adaptive time slot allocation schemes in accordance with the present invention.

FIGURE 4 is a block diagram of an exemplary broadband wireless communication system for use with the present invention.

FIGURE 5 is a block diagram of a communication hub used in the wireless communication system of FIGURE 4.

FIGURE 6 is a block diagram of cell site used in the wireless communication system of FIGURE 4.

FIGURE 7 is a block diagram of a preferred residential customer premises equipment (CPE) used in the wireless communication system of FIGURE 4.

FIGURE 8 is a block diagram of a preferred business customer premises equipment (CPE) used in the wireless communication system of FIGURE 4.

FIGURE 9 is a block diagram of a cell configuration showing the cells of FIGURE 4 grouped into a cell cluster wherein the cell cluster comprises seven contiguous cells.

Like reference numbers and designations in the various drawings indicate like elements.

DETAILED DESCRIPTION OF THE INVENTION Throughout this description, the preferred embodiment and examples shown should be considered as exemplars, rather than as limitations on the present invention.

The present invention is an adaptive time division duplexing (ATDD) method and apparatus for duplexing transmissions over a communication link in a wireless communication system.

Without significantly altering existing wireless communication systems, the present ATDI) invention facilitates the efficient use of communication channels by adapting to the uplink and downlink bandwidth requirements of the channels. The invention is particularly useful in wideband or broadband wireless communication systems, although it may be used with any data communication system where an adaptive and flexible time division duplexing transmission scheme is desirable or necessary.

As described above, the typical TDD system uses a symmetric allocation of uplink and downlink transmissions. FIGURE 1 is a timing diagram showing equal use of time slot allocations for the uplink and downlink transmissions as present in a typical TDD system of the prior art. As shown in FIGURE 1, an uplink transmission occurs during a first time slot Ta. During the first time slot Ta, a selected subscriber station transmits information to a selected base station over a pre-determined radio frequency. Similarly, a downlink transmission occurs during a second time slot Tb. During this second time slot Tb, the selected base station transmits information to the selected subscriber unit over the same predetermined radio frequency. As shown in FIGURE 1, the communication channel continues to alternate symmetrically between uplink and downlink transmissions in the subsequent time slots. For example, during a third time slot Ta' an uplink transmission occurs over the channel as in the first time slot Ta. Similarly, during a fourth time slot Tb', a downlink transmission occurs as in the second time slot Tb, and so forth in the fifth time slot Ta".

The TDD systems of the prior art fail to accommodate the dynamic and asymmetric bandwidth needs of a broadband communications network and associated broadband services.

The present invention addresses these needs by providing an adaptive time division duplexing (ATDD) method and apparatus for use in a wireless communication system. The present ATDD invention flexibly and dynamically allocates the uplink and downlink bandwidths -11based upon the bandwidth requirement of a particular link. As described hereinabove, the uplink and downlink bandwidth requirements of a selected link in a wireless communication system vary due to the types of services and users of the selected link. T'he present ATDD method and apparatus adapts the time slot uplink/downlink ratio to meet the uplink/downlink bandwidth requirements of a given service and for a given user type.

FIGURE 2 is a timing diagram showing how the present ATDD invention advantageously allocates time slots for uplink and downlink transmissions. In contrast to the TIDD systems of the prior art wherein each time slot is fixed and dedicated for either an uplink or a downlink transmission, the present ATDD invention allows time slots to be flexibly and adaptively used for either uplink or downlink transmissions. Further, while the prior art channels shared bandwidth equally between the uplink and downlink transmissions, the present ATDD invention allows channels to be either symmectric or asymmetric in nature, depending upon the bandwidth needs of a particular link. FIGURE 2 shows one possible time slot allocation scheme. However, it should be appreciated that the .present invention* is not limited to the time slot allocation shown in FIGURE 2. Rather, the present ATDD invention contemplates a myriad of time -slot allocations, wherein virtually any combination of uplink and downlink transmissions are possible.

As shown in FIGURE 2, an uplink transmission occurs during a first time slot Ta. Similar to the timing diagram of FIGURE 1, a downlink transmission occurs during a second time slot Tb. However, in contrast to the prior art TDD approaches, the ATDD method and apparatus of the present invention allows multiple contiguous and consecutive downlink (or, alternatively, uplink) transmissions to occur over a given channel. For example, as shown in FIGURE 2, a second downlink transmission occurs during a third time slot Tc. Similarly, a third consecutive downlink transmission occurs during a fourth time slot Td. The pattern repeats itself at a fifth time slot Ta'. As shown in FIGURE 2, during the fifth time slot Ta', an uplinkc transmission occurs over the channel as in the first time slot Ta. Similarly, during a sixth time slot Tb', a downlink transmission occurs as in the second time slot Tb. During a seventh time slot Tc', a second consecutive downlink transmission occurs as in the third time slot Tc, and so forth in an eighth time slot Td'.

The present ATDD invention is particularly advantageous when used in a wireless -12communication system capable of providing wideband or broadband services, such as data, voice and video services. As described hereinabove, the present ATDD invention allows uplink and downlink bandwidths to be varied depending upon the particular needs of a communication channel and a particular user type. For example, the timing diagram shown in FIGURE 2 allows seventy-five percent of the available bandwidth to be used for downlink communications and twenty-five percent for uplink communications. This uplink/downlink bandwidth ratio may be appropriate for some types of broadband data and video services, and for some types of network users.

The present ATDD method and apparatus is flexible in that it can use any given time slot for either an uplink or a downlink transmission. As described in more detail hereinbelow, the average bandwidth requirement for a given channel can be calculated using a variety of techniques. The time slot allocation for a link the ratio of time slots used for uplink and downlink transmissions) is typically directly related to the bandwidth requirements of the link. Thus, once the average bandwidth requirement for a given link is determined, the time slot allocation can be established for that link using the present ATDD invention. For example, an average bandwidth requirement can be performed at the time that a selected link is first installed in the communication network. The average bandwidth requirement can depend upon such factors as the service profile or the system environment. The communication system uses the average bandwidth requirement information to configure the ratio of time slots used for the uplink and downlink transmissions over a given channel.

As an alternative to establishing the time slot ratio upon link installation, the ATDD method and apparatus of the present invention can also adaptively and dynamically change the time slot ratio for a link- based upon the constantly varying service and user bandwidth requirements. The method and apparatus of the present invention preferably dynamically monitors and analyzes the service types and service bandwidth requirements presently active in the wireless communication network, and more specifically, active on any given radio communications link. The communication system can continuously monitor each link and gather information about each link's bandwidth requirements. The information gathered by the communication system can be used to re-examine, from time to time, the ratio of uplink and downlink time slots. The system can dynamically re-configure the time slot ratio according to each link's bandwidth needs. Consequently, a far improved channel bandwidth -13utilization and increased channel efficiency is achieved using the ATDD method and apparatus of the present invention. The increase in channel efficiency consequently translates into an increase in the number of users served and in the number of services offered by the communication system.

A simplified time slot allocation process can be achieved by using a "frame-based" allocation scheme as shown in FIGURES 3a and 3b. As shown in FIGURES 3a-3b, a frame is defined as comprising N consecutive time slots (where N remains constant). In the first "framebased" approach shown in FIGURE 3a, the communication system dynamically configures the first N, time slots (where N is greater than or equal to NI) for downlink transmissions only. The remaining N, time slots are dynamically configured for uplink transmissions only (where N, equals A second frame-based approach for allocating time slots in a communication channel is shown in FIGURE 3b. This frame-based allocation scheme is similar to that shown in FIGURE 3a, with the exception that the remaining N, time slots are no longer configured only for uplink transmissions. Specifically, as shown in FIGURE 3b, and identically to the first frame-based approach of FIGURE 3a, the first N, time slots (where N is greater than or equal to are dynamically configured for downlink transmissions only. However, in contrast to the frame-based approach of FIGURE 3a, the remaining N, (where N2 equals time slots are not configured for uplink transmissions only. Rather, the remaining Nt time slots can be used either for uplink or downlink transmissions, depending upon the bandwidth requirements of the channel. For example, as shown in FIGURE 3b, the first five N2 time slots are used for uplink transmissions. The next five consecutive N2 time slots (N22) are used for downlink transmissions.

The time slot allocations shown in FIGURES 3a and 3b are exemplary only, and the scope of the present invention should not be limited by the number of time slots or the uplink/downlink allocations shown. For example, although the first N, time slots of a frame are shown in FIGURES 3a and 3b as configured for downlink transmissions only, they could alternatively be configured for uplink transmissions, with the remaining N, time slots configured for downlink transmissions. Similarly, the number of time slots in a frame can vary without departing from the scope of the present invention. Finally, the number of time -14slots used for N 2

N

2 1 and N 22 can vary without departing from the scope of the present ATDD invention.

In addition, the present invention contemplates use in TDD systems which, for all intents and purposes, remain stable and therefore not adaptive, yet which facilitate asymmetric bandwidth allocation. For example, the.present ATDD method and apparatus can be used to initially configure a radio communications link to have the bandwidth allocation shown in FIGURES 3a and 3b. Once the link is so configured, it can remain stable and asymmetric.

As those skilled in the art will appreciate, virtually any ratio of uplink to downlink allocations can be established using the present ATDD method and apparatus.

As described above, the ATDD method and apparatus of the present invention is contemplated for use in a wireless communication system capable of offering broadband data and video services to a variety of residential and business users. A brief description of such a preferred wireless communication system is given below. The wireless system demonstrates one potential application for the present invention. However, the present ATDD invention is not limited for use in the particular system described. Rather, the present ATDD invention has a broad range of applications and can find utility in many different communication environments.

Description of a Wireless Communication System for use with the Present ATDD Invention System Overview As described above, the present ATDD invention is particularly useful in a broadband wireless communication system wherein the communication links in the system must adapt their uplink and downlink bandwidth allocations to accommodate the bandwidth requirements of a given service or user type. Such an exemplary wireless communication system is shown in the block diagram of FIGURE 4. In cellular communication systems, geographic areas or regions are typically divided into cells that are theoretically hexagonally shaped. The size of a cell is typically defined by the transmitting coverage of a base station which is usually centered within the cell it serves. For example, the average cell radius of the cells shown in FIGURE 4 is typically between 2.5 and three kilometers. However, the operability of the present ATDD invention is not dependent upon the cell size. Rather, the present ATDD invention can be used in wireless systems having larger or smaller cells. Each cell within the system is typically allocated one or more radio frequency channels. In a frequency division multiple access (FDMA) system, adjacent or nearby cells are assigned separate frequencies.

Referring again to FIGURE 4, the wireless communication system 100 comprises a plurality of cells 102. Each cell 102 contains an associated cell site 104 which primarily includes a base station 106 and an active antenna array 108. Each cell 102 within the wireless communication system 100 provides wireless connectivity between the cell's base station 106 and a plurality of customer premises equipment (CPE) 110 located at fixed customer sites 112' throughout the coverage area of the cell 102. It is presently contemplated that the users of the system 100 will be both residential and business customers, and thus will require various types of services and varying uplink/downlink bandwidth allocations. Each cell shall service approximately 1,000 residential subscribers and approximately 300 business subscribers. As shown in FIGURE 4, the cell sites 104 communicate with a communications hub 114 using a "non-radio frequency" type of communication link or "back haul" 116. The back haul 116 preferably comprises either a fiber-optic cable or a microwave link. The communications hub 114 interfaces the wireless communication system 100 with public network service providers via one or more wired communications links (not shown).

The radio communication within a cell 102 is preferably hi-directional in nature. Information is allowed to flow in both directions between the base stations 106 and the plurality of CPEs 110. The base station 106 preferably broadcasts multiple simultaneous high bit-rate channels.

Each channel comprises different multiplexed information streams. The information in a stream includes address information which enables a selected CPE 110 to distinguish and extract the information intended for it. The wireless communication system 100 of FIGURE 4 provides true "bandwidth-on-demand" to the plurality of CPE 110. The quality of the services available to customers using the system 100 is variable and selectable. The amount of bandwidth dedicated for a given service is determined by the information rate required by that service. For example, a video conferencing service requires a great deal of bandwidth with a well controlled delivery latency. In contrast, certain types of data services are often idle (which then require zero bandwidth) and are relatively insensitive to delay variations when active. The ATDD method and apparatus of the present invention can be used in the system of FIGURE 4 to facilitate the efficient delivery of both service types in addition to -16others.

Communications Hub FIGURE 5 shows a block diagram of the communication hub 114 of FIGURE 4. As shown in FIGURE 5, the communication hub 114 preferably includes at least an internet access apparatus 118, a telecommunications company electronic switching apparatus (Telco Switch) 120, and a network management computer system 122. As noted above, the hub 114 provides access to public networks (typically wired) such as voice Telco "POTS") and data "Internet") networks to allow users of the wireless network 100 (FIGURE 4) access to the services provided by these networks. All of the services provided by the public networks are typically "back-hauled" to the hub 114 via a non-RF communication link (not shown). The public networks are interfaced within the hub 114 by appropriate access and switching equipment. For example, access to a public switched telephone network is provided via the Telco switch 120. Similarly, access to the world-wide web or Internet is provided via the internet access apparatus 118. The network management computer system 122 preferably enables the hub 114 to also function as a regional network management controller. Using the system 122 the hub can control and coordinate the operation of a plurality of cells 102. This cell controller function is described in more detail hereinbelow with reference to the description of one preferred system parameter monitoring technique.

Cell Site FIGURE 6 shows a block diagram of the cell site 104 of FIGURE 4 used in the wireless communication system 100. As described above, the cell site 104 preferably comprises a base station 106 and an active antenna array 108. As shown in FIGURE 6, the base station preferably includes back-haul interface equipment 124, an ATM switch 126, a video server control computer 128, a modular modem baik- 130, an antennai-disibutioi system 132 and direct broadcast satellite (DBS) receiver equipment 134. The base station can also alternatively include a video server (not shown in FIGURE The back-haul interface equipment 124 allows the base station to communicate with the hub 114 (FIGURES 4 and The ATM switch 126 functions at the core of the base station 106 to interconnect the various services and subscribers at appropriate service and bandwidth levels. The modular modem bank 130 and active antenna distribution system 132 facilitate the wireless communication between the base station 106 and the plurality of CPE 110 (FIGURE 4) in the cell 102 served -17by the base station.

The base station 106 and more particularly the modem bank 130 is preferably modular in design. The modular design of the base station 106 allows the installation of lower capacity systems that can be upgraded in the field as capacity needs dictate. The modem bank 130 performs both the media access protocol layer and the modulation/de-modulation functions that facilitate high-speed communication over the wireless link. The modem bank 130 preferably is connected via a cable to the active antenna array 108 which is preferably mounted on a tower or a pole proximate the base station 106. The active antenna array 108 preferably contains high-frequency radio electronics (not shown) and antenna elements.

CPE

FIGURES 7 and 8 are block diagrams of the customer premises equipment (CPE) 110 shown in FIGURE 4. As described above, the subscribers of the wireless communication system contemplated for use with the present ATDD invention may be either residential or business customers. FIGURE 7 is a block diagram of a preferred residential CPE 110. FIGURE 8 is a block diagram of a preferred business CPE 110'. As shown in FIGURE 7, the residential CPE 110 preferably includes an antenna 140 and a residential wireless gateway apparatus 142. The residential gateway 142 is preferably installed on a side of the residence 144. An up/down converter (not shown) is preferably co-located with the antenna 140. The residential gateway 142 preferably includes a network interface unit (NIU) 146 and a service gateway unit 148. The NIU 146 performs the functions necessary to allow the residential user to communicate with the wireless communication system, such as performing low frequency RF communication,- modem and ATM functions. The NIU 146 performs the necessary communication interface functions including airlink and protocol interface functions to allow the residential user access to the network. The service gateway unit 148 allows the residential user to gain access to the services provided over the communications system. For example, as shown in FIGURE 7, the service gateway unit 148 preferably includes an MPEG decoder, NTSC video interface, telephone interface and I 0-baseT data interface.

The residential gateway 142 interfaces to the various service access points within the residence 144. The residential gateway 142 contains the necessary hardware and software for -18interfacing to the radio communications airlink and for driving various services into the residence 144. In addition, by interfacing with the telephone wiring 147 within the residence 144, the residential gateway 142 is capable of providing a variety of telephone services to the residence 144. Similarly, by interfacing with copper or co-axial wiring 149 within the residence 144, the residential gateway 142 is capable of providing 10-baseT and other data services to equipment 150 (such as a personal computer depicted in FIGURE 7) within the residence 144. Finally, the residential gateway 142 can also provide broadcast video and data-centric television services to a plurality of television systems 152 by interfacing with standard cable television co-axial cabling 154 in the residence 144. The residential gateway 142 is designed in a modular fashion to service multiple data, telephone, and video lines.

Thus, a single residential gateway 142 is sufficiently flexible to accommodate the communication needs of any residential customer.

FIGURE 8 is a block diagram of the preferred business CPE 110' of FIGURE 4. The preferred business CPE 110' is designed to provision and provide services to a small business customer site 112. As shown in FIGURE 8, the business CPE 110' preferably includes an antenna 140' and a business wireless gateway apparatus 142'. The antenna 140' is preferably affixed to the business site building 144' and includes a co-located up/down converter (not shown). The business gateway 142' is preferably installed in a wiring closet within the business site building 144'. The communication interfaces of the business gateway 142' are similar to those of the residential gateway 142 (FIGURE However, the service interfaces of the business gateway 142' differ from those of the residential gateway 142. The business gateway 142' preferably includes interfaces capable of driving voice and data services typically used by small business customers. These include integrated services digital network (ISDN), local area network (LAN), PBX switching and other standard voice and data services.

As shown in FIGURE 8, a "two-box" solution is presently contemplated for implementing the business gateway 142'. An "off-the-shelf" multi-service concentrator 156 can be used to provide the business user services and to convert the outgoing data into a single transport stream. The business gateway 142' also includes a wireless gateway apparatus 158 which contains the necessary hardware and software for interfacing to the radio communications airlink and for driving various services into the business site building 144'. Alternatively, the -19wireless functionality provided by the business gateway 142' can be integrated into the multiservice concentrator 156 in order to reduce costs and -provide a more integrated business gateway solution. Different types of multi-service concentrators 156 can be used depending upon the size and needs of the business customer. Thus, a network provider can deploy a cost effective solution with sufficient capabilities to meet the business customer's needs.

Various types of services can be provided to the business customer using the CPE 110' of FIGURE 8. For example, by providing standard telephone company interfaces to the business customer, the business CPE 110' gives the customer access to telephone services yet only consumes airlink resources when the telephone services are active. Network providers therefore achieve significant improvements in airlink usage efficiency yet are not required to modify or overhaul conventional interfaces with the business customer's equipment no changes need to be made to PBX equipment). In addition, the business gateway 142' can support HSSI router and 10-BaseT data interfaces to a corporate LAN thereby providing convenient Internet and wide area network (WAN) connectivity for the business customer.

The business gateway 142' will also enable a network provider to provision "frame-relay" data services at the customer's site. The business gateway 142' can support symmetrical interface speeds of 10 Mbps and higher.

Finally, the CPE 110' facilitates the transmission of various types of video services to the business user. The video services preferably primarily include distance learning and video conferencing. However, in addition, the business CPE 110' can include ISDN BRI interfaces capable of supporting conventional video conferencing equipment Using these interfaces, the business users will have the option of either viewing or hosting distance learning sessions -at the-business-site building-144'. As described above, the present ATDD method and apparatus allows time slots to be dynamically re-configured to meet the bandwidth needs of each link in the communication system. A simplified approach is to establish and fix each communication link's uplink/downlink time slot ratio at the time that the link is initially installed. A more complex yet more efficient approach requires that the communication system monitor several different system parameters in order to adaptively and dynamically change the channel time slot ratio based upon the varying bandwidth requirements. One preferred method and apparatus for monitoring the communication system parameters and for updating the channel time slot ratio is described below. Although one technique is described herein, the present ATDD invention contemplates several alternative approaches.

One Preferred Method for Monitoring System Bandwidth Requirements and Updating Uplink/Downlink Time-Slot Allocations If the cells 102 of FIGURE 4 are in sufficiently close proximity to each other and the base stations 106 use similar frequencies for the transmission and reception of radio signals,, significant co-channel interference and signal distortion can result. To reduce the deleterious effects of co-channel interference, the prior art cellular communication systems typically organize contiguous cells 102 into relatively small groups (usually between four and eight cells per cluster) of "cell clusters". FIGURE 9 shows the cells 102 of FIGURE 4 grouped into a cell cluster 160 wherein the cluster 160 comprises seven contiguous cells 102. The prior art cellular communication systems typically assign different transmit and receive frequencies to each cell 102 (and their respective base stations) within a cluster 160 to reduce the co-channel interference caused by base stations in the cluster. Contiguous cell clusters 160 are typically assigned the same transmit and receive frequencies by the carrier. This practice is commonly referred to as "frequency reuse".

In the communications system used to practice the present ATDD invention, co-channel interference is reduced by synchronizing the cell transmit/receive base stations 106 within a cluster 160 to a common time base. In systems which also synchronize the transmit and receive base stations across different clusters, the common time base for a given cluster 160 may be generated by use of Global Positioning System (GPS) receivers, local time broadcasts, network timing, or other techniques. Thus, the transmissions and receptions of all base stations 106 within a cluster 160 are preferably synchronized.

As shown in FIGURE 9, the synchronization, control and management of base stations 106 within a cluster 160 is preferably performed by a cluster controller 162. The cluster controller 162 3 0 controls the operation, timing and uplink/downlink bandwidth allocations of each of the base stations 106 in a cluster 160. In some systems, the functions performed by the cluster controller 162 can be implemented by the network management computer system 122 described above and located in the hub 114 of FIGURE 5. Because the cluster controller 162 controls and coordinates -21the transmissions and receptions of all base stations 106 within a cluster 160, the ATDD control method and apparatus of the present invention is preferably performed by the cluster controller 162. Thus, the control of time slot allocations for each base station 106 of a cluster 160 using the ATDD management scheme is preferably performed by the cluster controller 162, and not by the individual base stations 106 of each cell 102. However, the base stations 106 monitor the bandwidth requirements of their respective cells 102, report results back to the cluster controller 162, and accept updates and commands from the cluster controller 162 thereby changing the uplink/downlink time slot allocations based upon the bandwidth requirements.

Communication transactions or events between a CPE 110 (or 110') of FIGURE 4 and an associated base station 106 are referred to as communication "sessions." For example, when a residential customer accesses a CPE 110 to order a "movie on demand", a video services session is created. Similarly, when a business customer uses a CPE 110' to gain access to the Internet, a data services session is created. In accordance with the present ATDD invention, each session is preferably associated with a set of statistical parameters which reflect the bandwidth requirements of the session.

Each session is preferably assigned both an "initial" and an "actual" set of bandwidth parameters. The initial set of bandwidth parameters can be established when the system is first brought "on-line" and services are initialized. The initial parameter set can thus be thought of as "factory-set" parameters. For example, all voice telephony calls can use the following initial bandwidth parameters: 64 Kbps data rate; constant bandwidth; and symmetric uplink and downlink bandwidth requirements. The "actual" set of bandwidth parameters are created as the communication system monitors and thereby "learns" more about the exact nature of a given session's bandwidth requirements. After some interval of 2 5 time after the initial parameter values are established, the values are preferably updated with the actual bandwidth parameters. For example, although all MPEG-2 encoded videos and movies may use the same initial bandwidth parameter set, they will be updated with differing actual parameter sets due to differing video content. Some videos will have involved special effects, fast scene changes, and complex imagery, and will therefore require greater downlink bandwidth, while others will have less demanding bandwidth needs.

In addition to assigning, monitoring, and updating session bandwidth parameters, the present -22- ATDD invention also maintains a set of bandwidth requirement parameters for both the base stations 106 (FIGURES 4 and 6) and the cluster controllers 162 (FIGURE 9) of the wireless communication system. The base station bandwidth requirement parameters are used in controlling the uplink/downlink time slot allocations for a given cell 102 (FIGURE The cluster bandwidth requirement parameters are used in controlling the uplink/downlink bandwidths for all of the cells (and their associated base stations 106) in a given cluster 160 (FIGURE 9).

Similar to the service session bandwidth parameters described above, the base station and cluster controller bandwidth parameters also have associated "initial" and "actual" values.

For example, the number of expected customers and the customer types residential versus business) in a .given cell 102 influences the bandwidth requirements and uplink/downlink time-slot allocations for the cell. In accordance with the present ATDD invention, the bandwidth parameter value for every base station in the system is initialized to some desired value. The initial values are preferably based upon the number of expected customers and customer types serviced by each base station. However, the present invention is not limited to basing the initial bandwidth value only on the number of customers and the customer type. Virtually any factor that influences the bandwidth requirements of a cell or cluster can be* accommodated using the present ATDD invention. Preferably, the cluster controller 162 provides these parameters to the base stations upon system installation. The cluster controller 162 is also preferably provided an initial parameter value based upon the number of expected customers and customer types in a given cluster coverage area.

Both the base stations' and the cluster controller's initial bandwidth parameter values are updated-torefiectthe-actuaLb and width utilization and requirements of the system. Using the present invention, bandwidth utilization is continuously monitored by the system during operation. The initial parameter set values of both the base stations and the cluster controller can be updated after a desired time interval. The base station preferably monitors all requests for service sessions including those denied due to capacity limits. The actual parameter set of a given cluster controller is updated by the base stations it serves. The base stations preferably communicate the bandwidth requirement variations to their associated cluster controller. Subsequently, the cluster controller updates its initial parameter set and communicates these revisions to the base stations in its cluster coverage area.

-23- The following describes one method of monitoring and adapting to variations in communication link bandwidth requirements in a wireless communication system using the present ATDD invention. However, the present invention is not limited to the analysis technique described below. Several techniques can be used, as long as they accurately account for the bandwidth requirements of the system. No matter what technique is used, the present ATDD invention can be employed to flexibly adapt the uplink/downlink time slot allocation and bandwidth once the bandwidth requirements are determined.

Th~e technique used to monitor and control the uplink/downlink bandwidths fundamentally comprises two phases: an initialization phase and a "tracking" or "monitoring/updating" phase. During the initialization phase all of the base stations and cluster controllers are provided with an initial set of bandwidth parameters as described above. During the tracking phase, the system monitors and thereby learns about the actual bandwidth requirements of the system. The system then adapts to the bandwidth needs by updating the initial bandwidth parameters with the actual bandwidth parameters. The base stations preferably autonomously monitor and learn about the bandwidth requirements of their respective links using a sessionbased approach. The base stations- preferably report results back to their associated cluster controller.

Base Station Bandwidth Analysis Each base station in a cell cluster preferably autonomously analyzes its uplink and downlink bandwidth utilization and periodically reports back to an associated cluster controller. In performing the utilization analyses, each base station preferably uses a set of pre-defined bandwidth utilization parameters. These utilization parameters are preferably reported back to the cluster controller upon request by the controller. In addition to monitoring and updating the bandwidth utilization parameters, the base stations also track rejected session requests (iLe., transmission requests or sessions which were requested but not initiated due to capacity limitations in the link). The rejected sessions are preferably tracked using a different set of base station parameters. The rejected session parameters are also reported back to an associated cluster controller periodically or upon request from the controller.

-24- The utilization parameters are filtered (smoothed) moments of the instantaneous bandwidth consumed for uplink and downlink bandwidth needs. Defining as the uplink and downlink filtered moments (of order M, at instant n) then, a a M D r where a >1 5( (D

-D,

(U J U. where a, 1, M =1; D, are the accumulated uplink and downlink bandwidth requirements influenced by the actual bandwidth parameter set of a session. For practicality issues, M<3 is preferable. In a simple example where M=I, only simple averages of uplink and downlink traffic are used to compensate allocation parameters.

UI,, D' comprise a moving average version of the uplink and downlink bandwidth requirements of rejected sessions. The rejeceted session analysis updates the parameters U', in the following way. If a session is rejected, then its bandwidth requirements 5U and 8D are used: r, <1 7 D1 J ISD If a session is not rejected, then the parameters are updated using, I H 2 where Y 2 <1 It should be noted that y, and T2 can be different to allow different time constants for decay and build-up.

alster Controller Analysis The cluster controllers preferably periodically poll their associated base stations and update their own bandwidth utilization parameters. One preferred method is presently described.

First, define the number of time slots within a frame available for dynamic allocation as N.

M

Let N1, N 2 NM be positive integers where Nk N. Due to practical considerations, k=l preferably .>NM and M is typically less than 3.

The cluster controller preferably calculates the following bandwidth parameters every time a base station update occurs: 1) Foreachk(k=l,2,...M): Sum of all uplink requirements from all associated base stations S Fjj-); Sum of all downlink requirements from all associated base stations 2) The cluster controller then calculates an estimated bandwidth allocation scheme as follows: MT "M Nd l- N.=N-Nd d 0 3) The estimated bandwidth allocation scheme is compared to the one presently being used by the controller. If there are differences between the allocation scheme calculated in step2) and the one presently being used, beyond a certain pre-defined threshold, then the current allocation scheme is updated with the one calculated in step 2) as follows: ifiNd f-Nd then Nd *-Nd and N. The rejected session parameters are also analyzed. First the cluster controller preferably performs the following calculations: 1) Sunfof-all-uplink rejected session requirements from all base stationsS'. U' 2) Sum of all downlink rejected session requirements from all base stations Sd'= D' 3) Expected allocation scheme based on the rejected session parameters, -26t d j! If there are a sufficient number of rejected sessions then they will probably influence the current bandwidth allocation. Therefore, the cluster controller preferably calculates and updates its parameters as follows: if Max(S,',Sd') S. there is a noticeable session rejection pattern) then, if d Njdl i there is sufficient deviation) then, ifN d >Ndand Nd 8 then, Nd +-Nd iFNd <Ndand Nd >8 then, Nd -Nd 8 and, update the uplink allocation if the downlink has changed, N. else alert the entire system of this cluster's capacity limitations there is a need to increase the bandwidth capacity of this cluster) p± and 8 are constants.

After performng these calculations the cluster controller will then update all of its associated base stations if the values of Nd, N. have changed. The cluster controller will :then reconfigure its ATM equipment to accommodate changes in-bandwidth requirements.

The inventive ATDD method and apparatus may be implemented in hardware or software, or a combination of both. In particular, the bandwidth parameter sets associated with the communication sessions, base stations and cell cluster controllers may be implemented in compute-prograsexecuting on programmable processors in the base stations and the cluster controllers of a wireless communication system. Similarly, the bandwidth analysis technique described above is preferably implemented in computer programs executing on programmable processors in the cluster controller. Each computer program is preferably -2*7stored on a storage media or device ROM or magnetic diskette) readable by a general or special purpose computer, for configuring and operating the computer when the storage media or device is read by the computer to perform the functions described above. The inventive ATDD method and apparatus may also be considered to be implemented as a computer-readable storage medium, configured with a computer program, where the storage medium so configured causes a computer to operate in a specific and predefined manner to perform the ATDD method and apparatus described above.

In summary, the invention includes an adaptive time division duplexing method and apparatus for dynamically adapting to the bandwidth requirements of a wireless communication system by allocating time slots for uplink and downlink transmissions depending upon the bandwidth needs of the channel. The present invention is particularly useful in broadband wireless communication systems, however it finds utility in any data communication system where an adaptive and dynamic time division duplexing transmission scheme is desired. The present ATDD invention dynamically changes the time slot designation in a communication link for either an uplink or downlink transmission. Thus, communication channels can either have a symmetric or asymmetric uplink/downlink bandwidth characteristic. A myriad of time slot allocation schemes are possible. A simplified time slot allocation scheme is describedwhich uses a "frame-based" approach.

In one preferred embodiment of the present invention, channel efficiency and data bandwidth improvements are achieved by using bandwidth requirement parameters to monitor and update the communication link time slot allocations. In accordance with this technique, both an "initial" and an "actual" set of bandwidth parameters are maintained and updated by the system. The initial set of bandwidth-parameters are established when the system is first installed. As the system learns more about the actual bandwidth needs of a channel, it updates the initial values with the actual values to accurately reflect the actual bandwidth requirements of the channel. Thereafter, the actual values are updated periodically as dictated by the changing bandwidth requirements of the channel.

C

A number of embodiments of the present invention have been described. Nevertheless, it will be understood that various modifications may be made without departing from the spirit and scope of the invention. For example, although an exemplary wireless communication system is described, the present ATDD invention can be used in any communication system where an adaptive time division duplexing method is required or desired. Similarly, although the present invention can be used to adaptively allocate uplink/downlink bandwidths in a radio link, it can also be used to facilitate asymmetric bandwidth allocations in a stable not dynamic) radio communication link. Similarly, the present invention is not limited by the time slot allocations described above. Virtually any number of time slot allocations (and thus, uplink/downlink bandwidth ratios) can be realized using the present ATDD invention.

Further, the scope of the present invention is not limited to the exemplary bandwidth analysis technique described above. Rather, any technique which accurately monitors the bandwidth.

requirements of a communications link may be used with the present ATDD invention. Once the bandwidth requirements of a channel are determined, the present invention may be used to dynamically allocate the uplink/downlink time slots accordingly.

Accordingly, it is to be understood that the invention is not to be limited by the specific 1 illustrated embodiment, but only by the scope of the appended claims.

-29-

Claims (64)

1. A method for adaptively duplexing transmissions in a communication link using a time division duplexing scheme wherein transmissions are communicated in an uplink direction during uplink time slots and wherein transmissions are communicated in a downlink direction during downlink time slots, including the steps of: determining an uplink bandwidth requirement and a downlink bandwidth requirement of the communication link, wherein the uplink and downlink bandwidth requirements are determined using associated and respective uplink and downlink bandwidth utilization parameters; calculating an uplink/downlink bandwidth requirement ratio based upon the uplink and downlink bandwidth requirements of the link; allocating uplink and downlink time slots in response to the calculated uplink/downlink bandwidth ratio; and periodically enabling uplink transmissions during the allocated uplink time slots and downlink transmissions during the allocated downlink time slots.

2. The method of Claim 1, wherein the uplink and downlink bandwidth requirements are initially determined when the link is installed in the communication system.

3. The method of Claim 1, wherein the uplink and downlink bandwidth requirements are determined by periodically monitoring the bandwidth utilization parameters for uplink and downlink transmissions in the communication link.

4. The method of Claim 1, wherein the uplink and downlink bandwidth requirements are determined by periodically monitoring requests for uplink and downlink transmissions in the communication link. The method of Claim 1, wherein the bandwidth requirements are periodically determined and the associated uplink/downlink bandwidth requirement ratio for the link is periodically updated, and wherein the uplink and downlink time slot allocations are updated periodically in response to the updated uplink/downlink bandwidth ratio. W:\marie\GABNODEL\div-of-15305-99.doc 31

6. The method of Claim 5, wherein the uplink and downlink bandwidth requirements are periodically determined by continuously monitoring the transmissions in the communication link.

7. The method of Claim 1, wherein the uplink and downlink bandwidth requirements vary depending upon the type of service provided over the communication link.

8. The method of Claim 1, wherein the uplink and downlink bandwidth requirements vary depending upon the type of user of the communication link.

9. The method of Claim 1, wherein the communication link comprises a wireless communication link. The method of Claim 1, wherein the uplink and downlink time slots are dynamically allocated using a frame-based time slot allocation approach.

11. The method of Claim 10, wherein a frame comprises N time slots, and wherein the frame-based time slot allocation approach comprises allocating a first number NI time slots (where N is greater than or equal to NI) for downlink transmissions only, and allocating the remaining N 2 time slots for uplink transmissions only (where N 2 equals N-N1).

12. The method of Claim 10, wherein a frame comprises N time slots, and wherein the frame-based time slot allocation approach comprises allocating a first number N, time slots (where N is greater than or equal to NI) for downlink transmissions only, and allocating the remaining N 2 time slots for both uplink and downlink transmissions (where N 2 equals

13. The method of Claim 10, wherein a frame comprises N time slots, and wherein the frame-based time slot allocation approach comprises allocating a first number N, time slots (where N is greater than or equal to for uplink transmissions only, and allocating the remaining N 2 time slots for downlink transmissions only (where N 2 equals N-NI).

14. The method of Claim 10, wherein a frame comprises N time slots, and wherein the frame-based time slot allocation approach comprises allocating a first number N, time slots (where N is greater than or equal to NI) for uplink transmissions only, and allocating the remaining N 2 time slots for both uplink or downlink transmissions (where N 2 equals N-Nj). W:nmarie\GABNODELdi-of-15305-99.doc 32 The method of Claim 1, wherein the uplink and downlink bandwidth requirements are determined using a plurality of associated uplink and downlink statistical bandwidth parameters.

16. The method of Claim 15, wherein the statistical bandwidth parameters comprise both an initial and actual set of statistical parameters reflective of the bandwidth requirements of the communication link.

17. The method of Claim 16, wherein the initial set of statistical parameters are set when the communication link is installed, and wherein the actual set of statistical parameters are periodically updated as the uplink and downlink bandwidth utilization of the communication link varies.

18. The method of Claim 17, wherein the initial set of statistical parameters are based upon an estimate of the number of users and the type of user of the communication link.

19. An apparatus for adaptively duplexing transmissions in a communication link of a wireless communication system using a time division duplexing scheme wherein transmissions are communicated in an uplink direction during uplink time slots and wherein transmissions are communicated in a downlink direction during downlink time slots, including: means for determining an uplink bandwidth requirement and a downlink bandwidth requirement of the communication link, wherein the uplink and downlink bandwidth requirements are determined using associated and respective uplink and downlink bandwidth utilization parameters; means, responsive to the determining means, for calculating an uplink/downlink bandwidth requirement ratio based upon the uplink and downlink bandwidth requirements of the link; means, responsive to the calculating means, for allocating uplink and downlink time slots; and means for periodically enabling uplink transmissions during the allocated uplink time slots and downlink transmissions during the allocated downlink time slots. The apparatus of Claim 19, wherein the uplink and downlink bandwidth requirements are determined by periodically monitoring the bandwidth utilization parameters for uplink and downlink transmissions in the communication link. W:,maie\GABNODELkdv-of-15305-99.doC 33

21. The apparatus of Claim 19, wherein the uplink and downlink bandwidth requirements are determined by periodically monitoring requests for uplink and downlink transmissions in the communication link.

22. The apparatus of Claim 19, wherein the determining, calculating and allocating means comprise a computer program executing on a programmable processor.

23. The apparatus of Claim 22, wherein the programmable processor is in a cluster controller, and wherein the cluster controller controls a plurality of base stations in the wireless communication system, and wherein one selected base station controls transmissions in the communication link.

24. The apparatus of Claim 23, wherein the communication link comprises a wireless communication between the selected base station and a CPE. A method for duplexing transmissions in a communication link using a time division duplexing scheme wherein transmissions are communicated in an uplink direction during uplink time slots and wherein transmissions are communicated in a downlink direction during downlink time slots, including the steps of: determining uplink and downlink bandwidth requirements in accordance with associated and respective quality of service parameters to establishing an uplink/downlink bandwidth requirement ratio; allocating uplink and downlink time slots in response to the uplink/downlink bandwidth ratio; and periodically enabling uplink transmissions during the allocated uplink time slots and downlink transmissions during the allocated downlink time slots.

26. The method of Claim 25, wherein the uplink and downlink bandwidth requirements are determined when the link is installed in the communication system.

27. The method of Claim 25, wherein the uplink and downlink bandwidth requirements vary depending upon the type of service provided over the communication link.

28. The method of Claim 25, wherein the uplink and downlink bandwidth requirements vary depending upon the type of user of the communication link.

29. A method for forming a communication link between a base station and at least one customer premises equipment (CPE) using an adaptive time division duplexing scheme wherein transmissions are communicated in fixed-length frames of W:mare\GABNODEL\dv-of-1535-99.doc 34 information, each fixed-length frame of information includes an uplink subframe and a downlink subframe, the method including: receiving bandwidth requests at the base station for bandwidth on the uplink subframe; apportioning the fixed-length frame between the uplink subframe and the downlink subframe in accordance with the bandwidth requests; and notifying the at least one CPE as to how the fixed-length frame was apportioned. The method of Claim 29, wherein analyzing the requests is performed to maximize the usable bandwidth of the fixed-length frame.

31. The method of Claim 29, wherein analyzing the requests includes determining the uplink subframe bandwidth for a previous fixed-length frame.

32. The method of Claim 29, wherein analyzing the requests includes determining the downlink subframe bandwidth for a previous fixed-length frame.

33. The method of Claim 29, wherein analyzing the requests includes determining the potential bandwidth requirements of at least one of the requests from the at least one CPE.

34. The method of Claim 29, wherein selecting portions of the fixed-length frame includes periodically monitoring requests for uplink and downlink transmissions in the communication link. The method of Claim 29, wherein the uplink subframe and downlink subframe bandwidth requirements vary depending upon the type of service provided over the communication link.

36. The method of Claim 29, wherein the uplink subframe and the downlink subframe bandwidth requirements vary depending upon the type of user of the communication link.

37. The method of Claim 29, wherein the communication link comprises a wireless communication link.

38. The method of Claim 29, wherein the uplink subframe and the downlink subframe bandwidth requirements are determined when the communication link is installed in the communication system.

39. A method for communicating between a base station and at least one CPE using an adaptive time division duplexing scheme wherein transmissions are W:\mare\GABNODELdiv-of-15305-9.doc communicated in frames of data and wherein each frame of data includes an uplink frame and a downlink frame, the method including: receiving bandwidth requests at the base station; processing the bandwidth requests with the uplink frame and the downlink frame; selecting portions of the frame of data for the uplink frame and the downlink frame in accordance with the processing; and transmitting data between the base station and the at least one CPE using the frame of data.

40. The method of Claim 39, wherein the bandwidth requests include requests for the uplink frame.

41. The method of Claim 40, wherein processing the bandwidth requests includes summing the bandwidth requests for the uplink frame.

42. The method of Claim 39, wherein the bandwidth requests include requests for the downlink frame.

43. The method of Claim 39, wherein selecting portions of the frame of data is performed to maximize the usable bandwidth of the frame of data.

44. The method of Claim 39, wherein selecting portions of the frame of data includes determining the uplink frame bandwidth for a previous frame of data.

45. The method of Claim 39, wherein selecting portions of the frame of data includes determining the downlink frame bandwidth for a previous frame of data.

46. The method of Claim 39, wherein selecting portions of the frame of data includes determining the potential bandwidth requirements of at least one of the requests from the at least one CPE.

47. A method for monitoring and updating uplink and downlink bandwidth requirements in a wireless communication system including a base station and at least one CPE, the method including: initializing the base station with an initial set of bandwidth utilization parameters, including a first estimate of the uplink and downlink bandwidth requirements of at least one CPE; monitoring bandwidth use by the at least one CPE and the base station; and updating the initial set of bandwidth utilization parameters with an actual set of bandwidth utilization parameters based on the monitoring. W:Vnarie\GABNODEL~dv-of-15305.99,doc 36

48. The method of Claim 47, wherein updating the initial set of bandwidth utilization parameters includes determining a second estimate of the uplink and downlink bandwidth requirements of the at least one CPE.

49. A method for communicating between a base station and at least one CPE using a series of uplink and downlink frames of information in an adaptive time division duplexing scheme, the method including; receiving a request for bandwidth of a subsequent uplink frame and of a subsequent downlink frame from at least one CPE, wherein the duration of the downlink frame request exceeds the uplink frame request; extending the subsequent downlink frame and reducing the subsequent uplink frame by a similar portion of time, such that the total duration of the subsequent uplink and downlink frames is unchanged; and notifying the at least one CPE as to the durations of the extended downlink frame and of the shortened uplink frame.

50. A method for adaptively duplexing transmissions in a communication link using a time division duplexing scheme wherein transmissions are communicated in an uplink direction during uplink time slots and wherein transmissions are communicated in a downlink direction during downlink time slots, the method including: determining an initial uplink bandwidth requirement and an initial downlink bandwidth requirement of the communication link; calculating an initial uplink/downlink bandwidth requirement ratio based upon the initial uplink and initial downlink bandwidth requirements of the link; allocating initial uplink and downlink time slots in response to the calculated initial uplink/downlink bandwidth ratio; transmitting information during the initial uplink and downlink time slots; determining an actual uplink bandwidth requirement and an actual downlink bandwidth requirement based on the transmission during the initial uplink and downlink time slots; calculating an actual uplink/downlink bandwidth requirement ratio based upon the actual uplink and actual downlink bandwidth requirements of the link; W:marle\GABNODEL~div-of-15365-99.doc 37 transmitting information during the actual uplink and downlink time slots.

51. A wireless communication system for transmitting frames of data wherein each frame of data includes an uplink subframe portion and a downlink subframe portion using adaptive time division duplexing, the system including: at least one CPE configured to demodulate the downlink subframe portion and modulate the uplink subframe portion; and a base station configured to demodulate the uplink subframe portion and modulate the downlink subframe portion, wherein the lengths of the uplink and downlink subframe portions are based on the uplink bandwidth requirement of the at least one CPE and the downlink bandwidth requirement of the base station.

52. The system of Claim 51, wherein the uplink bandwidth requirement is based on a previous uplink bandwidth requirement of the at least one CPE.

53. The system of Claim 51, wherein the uplink bandwidth requirement is based on a selected quality of service for the at least one CPE.

54. The system of Claim 51, wherein the uplink bandwidth requirement is based on current bandwidth requests from the at least one CPE. A method for monitoring and updating uplink and downlink bandwidth requirements for a communication link using a time division duplexing scheme wherein transmissions are communicated in an uplink direction during uplink time slots and wherein transmissions are communicated in a downlink direction during downlink time slots, including: determining an initial set of bandwidth utilization parameters, wherein the initial bandwidth utilization parameters comprise an estimate of the uplink and downlink bandwidth requirements; and updating the initial set of bandwidth utilization parameters with an actual set of bandwidth utilization parameters reflective of an actual bandwidth utilization of the uplink and downlink time slots, wherein the actual set of bandwidth parameters are calculated as follows: W:Vma,1e GABNODELdivof-1530-99.dC 38 (UM, n+ )M wherein aM M>1 -Ufl UMj+(l-a,)UJ andwherein a M= 1; and wherein D(M)n comprise uplink and downlink filtered moments, respectively, of order M at an instant n, and wherein Un, D" respectively comprise an uplink and downlink accumulated bandwidth requirement influenced by the actual bandwidth utilization.

56. The method of Claim 55, wherein the initial set of bandwidth utilization parameters is periodically updated with the actual set of bandwidth parameters calculated in step

57. The method of Claim 55, further comprising monitoring rejected transmissions, wherein the following parameters are updated when transmissions are rejected: whereiny, <I; D D' 8D) and wherein U'n, D'n comprise a moving average of the uplink and downlink bandwidth requirements of rejected sessions.

58. The method of Claim 55, further comprising monitoring rejected transmissions, wherein the following parameters are updated when transmissions are not rejected: t 11 D Y t Y 2 <1; and wherein U'n, D'n comprise a moving average of the uplink and downlink bandwidth requirements of rejected sessions.

59. A method for monitoring and updating uplink and downlink bandwidth requirements for transmissions across a communication link in a wireless communication system, wherein the transmissions occur during frames comprising N M time slots wherein N 1 N 2 NM are positive integers, and wherein N k =N, k=l including: W:Vnmaie\GABNODELdI,-of-15305-99.doc 39 summing all of the uplink bandwidth requirements as follows: for each integer value ofk between 1 and M, -kZ summing all of the downlink bandwidth requirements as follows: for each integer value of k between 1 and M, Sd(k) -v calculating an estimated bandwidth allocation scheme as follows: Nd =INT 1 Sd k SU(k comparing the estimated bandwidth allocation scheme calculated in step with the allocation scheme currently used, wherein the allocation scheme currently used is defined as Nd, Nu; and replacing Nd and Nu with the estimated bandwidth allocation scheme calculated in step if Nd Nd wherein p comprises a pre- determined threshold. The method of Claim 59, further comprising monitoring rejected transmissions.

61. The method of Claim 60, wherein monitoring transmissions comprises: summing all of the rejected uplink bandwidth requirements as follows: EU'; summing all of the rejected downlink bandwidth requirements as follows: Sd'= and calculating an expected allocation scheme as follows: N i +S S S'd +S'u (sd

62. The method of Claim 61, further comprising updating the bandwidth allocation scheme when the number of rejected transmissions exceeds a predetermined threshold.

63. The method of Claim 62, wherein the bandwidth allocation scheme is updated in accordance with the following: determining if Max(S,',Sd') So, wherein So is a constant, if so then proceeding to step determining if Nd -Nd( i, wherein p. is a constant, if so then proceeding to step W:nmarekGABNODELd-o-153059gg.doc determining if Nd Nd and Nd N 5, wherein 6 is a constant, if so then updating the downlink allocation Nd as follows: Nd Nd determining if Nd Nd and Nd 6, if so then updating the downlink allocation Nd as follows: Nd Nd updating the uplink allocation Nu whenever the downlink allocation is updated in either steps or as follows: N, N and updating the bandwidth allocation parameters whenever the values of Nd and Nu are updated.

64. The method of Claim 63, further comprising alerting the wireless communication system if Max(S,',S d T, wherein T is a predetermined threshold value. A method for adaptively duplexing transmissions between a base station and at least one CPE using a series of uplink and downlink frames of information in an adaptive time division duplexing scheme, wherein transmissions are communicated in an uplink direction during uplink time slots and wherein transmissions are communicated in a downlink direction during downlink time slots, including: selecting a first service type for an uplink transmission; selecting a second service type for a downlink transmission; determining an uplink bandwidth requirement that is associated with the selected first service type; determining a downlink bandwidth requirement that is associated with the selected second service type; calculating an uplink/downlink bandwidth requirement ratio based upon the uplink and downlink bandwidth requirements; allocating uplink and downlink time slots in response to the calculated uplink/downlink bandwidth ratio; and periodically enabling uplink transmissions during the allocated uplink time slots and downlink transmissions during the allocated downlink time slots.

66. The method of Claim 65, wherein the first service type is sensitive to transmission delays and the second service type is insensitive to transmission delays.

67. The method of Claim 65, further comprising comparing sensitivities to a transmission delay for the first service type and the second service type. W:\marle\GABNODELdiv-of-1530-99.doc 41

68. The method of Claim 67, further comprising shifting the uplink/downlink bandwidth requirement ratio to reduce the transmission delay of the first service type at the expense of increasing the transmission delay of the second service type.

69. A method for adaptively duplexing transmissions in a communication link using a time division duplexing scheme wherein transmissions are communicated in an uplink direction during uplink time slots and wherein transmissions are communicated in a downlink direction during downlink time slots, the method including: selecting a quality of service associated with the communication link; determining an initial uplink bandwidth requirement and an initial downlink bandwidth requirement of the communication link based on the selected quality of service; calculating an initial uplink/downlink bandwidth requirement ratio based upon the initial uplink and initial downlink bandwidth requirements of the link; allocating initial uplink and downlink time slots in response to the calculated initial uplink/downlink bandwidth ratio; transmitting information during the initial uplink and downlink time slots; determining an actual uplink bandwidth requirement and an actual downlink bandwidth requirement based on actual bandwidth utilization during the initial uplink and downlink time slots; calculating an actual uplink/downlink bandwidth requirement ratio based upon the actual uplink and actual downlink bandwidth requirements of the link; allocating actual uplink and downlink time slots in response to the calculated actual uplink/downlink bandwidth ratio; and transmitting information during the actual uplink and downlink time slots. The method of Claim 69, wherein the initial uplink bandwidth requirement and the initial downlink bandwidth requirement split the uplink time slots and the downlink time slots into equal portions. W:\marie\GABNODEL\dv-of-15305-99.doc 42

71. The method of Claim 69, wherein the initial uplink bandwidth requirement and the initial downlink bandwidth requirement split the uplink time slots and the downlink time slots into unequal portions.

72. The method of Claim 71, further comprising calculating the actual uplink/downlink bandwidth requirement ratio based on the selected quality of service.

73. The method of Claim 69, wherein the selected quality of service is based on type of service and data latency requirements.

74. A method according to claim 1, 25, 29, 39, 47, 49, 50, 51, 55, 59, 65 or 69 substantially as herein described with reference to the accompanying drawings.

75. Apparatus according to claim 19 substantially as herein described with reference to the accompanying drawings. DATED: 3 May, 2002 PHILLIPS ORMONDE FITZPATRICK Attorneys for: ENSEMBLE COMMUNICATIONS, INC. W:narie\GABNODEL\div-of-15305-99.doc