Patent Application
20050002360
The present invention relates to a method of and apparatus for communication, and is particularly concerned with transmitting data, which can include both voice data and non-voice data, via a multiplexed link.
Many communications systems are known. Early communications systems were connection-based, in that a connection was physically established through the system between the communicating nodes. For example, in the early versions of the public switched telephone network (PSTN), users were provided a point-to-point connection to other users through switchboards, switches and trunks. More recently, the PSTN has employed multiplexed lines that are shared, through at least some part of the network, by multiple users, but which still provide a fixed amount of bandwidth and network capacity to each user for their connection, these bandwidth and network capacities being selected as meeting the anticipated maximum requirements for a common telephone voice conversation, typically referred to as toll quality.
Data communications systems have also been built which are connectionless. Connectionless systems generally operate on a best effort and/or statistical basis to deliver data via a suitable, but not necessarily fixed, route between the users, at best effort transmission rates and/or error rates. An example of a connectionless system is a packet network such as the Internet wherein the network capacity is shared amongst the users.
More recently, attempts have been made to combine connectionless and connection-like services in a single communication system. For example, much interest has been expressed recently in voice over IP (VoIP) through the Internet. However, it has proven difficult and/or costly to create a communication system which can meet both the connection-like requirements of VoIP (utilizing a moderate data rate and having some tolerance for errors, but requiring low latency) and connectionless data (often utilizing a high, bursty data rate and having a relatively high tolerance to latency but little tolerance for errors).
Attempts have been made to provide a connection-like mechanism via the Internet. One such attempt is the ReSerVation (RSVP) Protocol proposed by some vendors and which allows network capacity to be “reserved” at routers and switches to establish a “virtual” connection through the Internet to better ensure that desired quality of service (QoS) levels will be met for the virtual connection. However, support for RSVP must explicitly be implemented within an application and at each switch and/or router involved in the virtual connection, which has been difficult to achieve to date. Further, there is a significant amount of time and overhead required to set up an RSVP connection which can negate the benefits of an RSVP connection for connections of relatively short duration. Even when implemented, RSVP does not typically result in an efficient usage of network capacity as the maximum anticipated bandwidth and/or network capacity requirements must be reserved for the duration of the connection, even if they are not used, or are not used continuously. Thus, in many circumstances, reserved network resources are sitting idle, or are under utilized, for some portion of time. Further, RSVP does not include any incentive mechanism by which applications/users are encouraged to only make effective use of network resources, i.e.—unreasonable requests for resources can be made by a user or application as there are no economic or other disincentives for doing so.
Such difficulties are exacerbated when the links on which the network, or a portion of the network, is implemented involve a multiplexed link of expensive and/ or limited bandwidth. In such cases efficient utilization of bandwidth and/or network resources is very important and RSVP or similar strategies have difficulty in meeting desired efficiencies. As used herein, the term multiplex and/or multiplexed link are intended to comprise any system or method by which a link is shared amongst users. Examples of such multiplexed links include wired or wireless links employing multiplexing systems such as TDMA, CDMA, FDMA or other arrangements.
A specific prior art example of a communication system providing digital voice transmission over a multiplexed wireless link is a PCS (Personal Communication System) cellular system. Such systems can employ a multiplexing technique such as CDMA, TDMA, hybrid systems such as GSM, or other strategies to allow multiple callers to share the wireless link between the cellular base station and the PCS mobile units in both the upstream (mobile to base station) and downstream (base station to mobile) directions. One popular such system is the CDMA-based IS-95 cellular system in use in North America, South Korea and Japan.
More recently, so-called third generation wireless proposals have been developed by groups interested in providing higher data rates for wireless communications. One such group is the 3rd Generation Partnership Project (3GPP). The 3GPP have been working to extend the work done on the Global System for Mobile communication (GSM) to extend the radio access technologies, Universal Terrestrial Radio Access (UTRA) for both frequency division duplex (FDD) and time division duplex (TDD) modes. The FDD and TDD modes are to be used on a cell basis, that is a given cell is either operating in an FDD mode or a TDD mode.
It is therefore desired to have a communications apparatus and method of providing data communications, including voice data, over wireless or other multiplexed links.
It is an object of the present invention to provide a method of and apparatus for communication via a multiplexed link.
According to an aspect of the present invention, there is provided a communications structure for communicating between at least one network node and at least two subscriber stations through a multiplexed link, said structure comprising a plurality of code division multiple access (CDMA) channels, each channel having allocated to it a portion of the transmission power budget of said link to provide communication between said network node and one of said at least two subscriber stations and a shared orthogonal frequency division multiplex (OFDM) channel having allocated to it a portion of the transmission power budget of said link, said shared channel providing a plurality of sub-bands for transmission of data from said network node to said at least two subscriber stations, whereby the shared OFDM channel, providing a relatively high data rate, overlaps the CDMA channels to maintain compatibility therewith.
According to another aspect of the present invention, there is provided a method of communicating between at least one network node and at least two subscriber stations through a multiplexed link, said method comprising the steps of while maintaining a dedicated code division multiplexed communications channel to each of said at least two subscriber stations, monitoring demand for transmission of data from said network node to any of said at least two subscriber stations and responsive to determining such demand, allocating at least one sub-band of a shared orthogonal frequency division multiplexed channel providing a plurality of sub-bands for transmission of data from said network node to said at least two subscriber stations to one subscriber station.
According to yet another aspect of the present invention, there is provided a communications network comprising at least two subscriber stations, and a base station having means for maintaining a dedicated code division multiplexed communications channel to each of said at least two subscriber stations, means for monitoring demand for transmission of data from said network node to any of said at least two subscriber stations; and means, responsive to determining such demand, allocating at least one sub-band of a shared orthogonal frequency division multiplexed channel providing a plurality of sub-bands for transmission of data from said network node to said at least two subscriber stations to one subscriber station.
According to a further aspect of the present invention, there is provided a method of communicating between at least one network node and at least two subscriber stations through a multiplexed link, said method comprising the steps of monitoring service requests from the at least two subscriber stations and responsive to a request providing one of a dedicated code division multiplexed communications channel to each of said at least two subscriber stations, a shared orthogonal frequency division multiplexed channel and while maintaining a dedicated code division multiplexed communications channel to each of said at least two subscriber stations, monitoring demand for transmission of data from said network node to any of said at least two subscriber stations, and responsive to determining such demand, allocating at least one sub-band of a shared orthogonal frequency division multiplexed channel providing a plurality of sub-bands for transmission of data from said network node to said at least two subscriber stations to one subscriber station.
The present invention provides a communication apparatus for and method of connection-like and connectionless communications on a multiplexed communication link. The apparatus and method can make efficient use of available bandwidth and/or network resources while providing both types of communication. Connection-like communications can be provided by a shared channel having allocated power dedicated to the communication while connectionless communication can be provided by allocating portions of a frequency band that is allocated a portion of the power budget for the communications link. In an embodiment, the frequency band is divided into sub-bands also known as bins and the bins are allocated on a demand basis. Orthogonal Frequency Division Multiplexing.(OFDM) is used to transmit data to the users who have been allocated one or more sub-bands.
Preferred embodiments of the present invention will now be described, by way of example only, with reference to the attached Figures, wherein:
Referring to
Radio link 18 employs a suitable multiplexing technique, such as TDMA, FDMA, CDMA, hybrids thereof or other multiplexing techniques to allow simultaneous use of radio link 18 by more than one subscriber station 16 and/or base station 12.
In prior art systems where, for example, subscriber stations are mobile telephones, a base station can assign the usage of a portion of a radio link to a subscriber station, on an as-needed basis. For example, in a system employing IS-95, the radio link is divided into a sixty-four channels in the forward link from the base station to the subscriber station. Some of these channels are dedicated for control and signaling purposes between the base station and subscriber stations, and the balance form a pool of traffic channels, one or more of which can be assigned as needed, to communicate with a subscriber station.
The IS-95 communication system suffers from certain disadvantages. For example, the channels are of fixed pre-selected data rate (e.g., 9.6 or 14.4 kilobits per second) and use of a traffic channel is reserved for the duration of the connection, even if the connection is not currently using the link resources (bandwidth and/or code space) allocated to the channel. It is not unusual that a voice conversation includes relatively long pauses wherein no information is transmitted and channel bandwidth is essentially wasted (although in CDMA, this results in a desirable reduction in interference between users).
When connectionless services are considered, this problem is much worse as transmissions to a data device, such as a computer, can comprise one or only a few packets that typically arrive in bursts, rather than at a steady rate. A channel established for such a connectionless service will therefore typically not use a large part of its allocated link resources, yet these unused resources are reserved for the duration of that connection and are unavailable for use elsewhere in the system until the channel is freed. In addition, there is a relatively significant overhead required to assign a channel between a base station and a subscriber station.
Thus, for connectionless services between a base station and a subscriber station, the time and/or network processing requirements for establishing a channel can be unreasonable for short bursts of packets.
Referring to
The proposed 3GPP Universal Terrestrial Radio Access (UTRA) in frequency division duplex mode (PDD) provides for various rates of data transmission. In order to transmit at the higher data rates, the spreading factor must be reduced. Unfortunately, a lower spreading factor means that the inter-symbol interference portion of the received signal, in a multi-path environment does not cancel out, as is the case with a higher spreading factor. Consequently, the use of a low spreading factor effectively defeats one of the main benefits normally associated with using CDMA. Hence, at higher data rates intersymbol interference (ISI) becomes problematic.
Referring to
The downlink channels 40 are shown for a 10 ms period, as with the 3GPP UTRAN, FDD mode of
In operation of the wireless network of
While the present embodiment has been described in terms providing the OFDMCH50, a practical system based on the present embodiment would include the ability to respond to subscriber requests either by providing the OFDMCH 50 only, the OFDMCH 50 overlaid on the PDSCH 48 or the PDSCH 48. The combined OFDMCH 50 and PDSCH 48 provide both the capability of providing high-speed data while maintaining compatibility with 3GPP FDD for voice and low-speed data, while avoiding the ISI problems associated with a high data rate using just the PDSCH 48.
Referring to
Referring to
In operation, connectionless data to be sent to a subscriber station 16 is sent on the OFDMCH 50. The bins or slots are allocated in dependence upon demand to send such data to the subscriber stations 16a-n. Hence, one subscriber, for example the subscriber station 16a may, during a 10 ms time period, have no data waiting to be sent and is therefore not allocated any bins. While a second subscriber, e.g., the subscriber station 16b may have twice as much data as a third subscriber, e.g. the subscriber station 16n. In this example, if these were the only two subscribers that were to receive connectionless data, two-thirds of the slots would be allocated to the subscriber station 16b while the remaining one-third was allocated to the subscriber station 16n. In this manner, the bandwidth of the broadcast data channel is allocated on the basis of need. Dynamic allocation of the bins could, for example be based upon simple metrics such as buffer occupancy. This is a very simple example of how the bins could be allocated, clearly one of ordinary skill in the art would know or could devise more complex algorithms for allocating the bins between subscribers.
Once the bins are allocated, for a given 10 ms time period, the data is converted from the frequency domain to the time domain by the IFFT engine 68. The orthogonal frequency domain multiplexing OFDM allows the chips being transmitted to be closely spaced, yet recoverable at the subscriber station 16 without the use of complex channel equalization. This is due to the shape of the spectrum for each sample in the time domain.
Referring to
Coding and modulating 102 includes the steps of CRC adding 112, forward error correction (FEC) 114, rate matching 116, bit interleaving 118, variable modulator mapping 120, and symbol interleaving 122.
Orthogonal frequency division modulating 104 includes 1:M demultiplexing 124, transmitter parameter signaling inserting 126, inverse fast Fourier transforming 128, 1:M multiplexing 130, prefix inserting 132, hard limiting 134, and outputting a time domain signal 136.
Between the coding/modulating 102 and the orthogonal frequency division modulating 104 there are additional steps of STTD/STC encoding 106, Wash covering 108 and scrambling 110.
TPS (transmitter parameter signaling) is reserved for upper layer signaling purposes. Each subscriber station 16 decodes these TPS first to know which sub-carriers/slots belong to it. Each of the two branches outputs a time domain complex data vector of dimension 35×(1024+42)=37310 that will go to a channel combination block.
Referring to
Referring to
Referring to
The above-described embodiments of the invention are intended to be examples of the present invention and alterations and modifications may be effected thereto, by those of skill in the art, without departing from the scope of the invention, which is defined solely by the claims appended hereto.
| Number | Date | Country | Kind |
|---|---|---|---|
| 2,354,196 | Jul 2001 | CA | national |
| Filing Document | Filing Date | Country | Kind |
|---|---|---|---|
| PCT/CA02/01119 | 7/17/2002 | WO |
