Patent Grant
8379582
This application claims foreign priority benefits under 35 U.S.C. §119 of International Application No. PCT/GB2007/002888, filed Jul. 31, 2007, entitled “Communication Systems” and United Kingdom Application No. GB 0616478.4, filed on Aug. 18, 2006, entitled “Communication Systems”.
This application relates to the following applications, each of which is incorporated herein by reference:
Currently there exists significant interest in the use of multihop techniques in packet based radio and other communication systems, where it is purported that such techniques will enable both extension in coverage range and increase in system capacity (throughput).
In a multi-hop communication system, communication signals are sent in a communication direction along a communication path (C) from a source apparatus to a destination apparatus via one or more intermediate apparatuses.
Simple analogue repeaters or digital repeaters have been used as relays to improve or provide coverage in dead spots. They can either operate in a different transmission frequency band from the source station to prevent interference between the source transmission and the repeater transmission, or they can operate at a time when there is no transmission from the source station.
Other applications are nomadic relay stations which are brought into effect for temporary cover, providing access during events or emergencies/disasters. A final application shown in the bottom right of
Relays may also be used in conjunction with advanced transmission techniques to enhance gain of the communications system as explained below.
It is known that the occurrence of propagation loss, or “pathloss”, due to the scattering or absorption of a radio communication as it travels through space, causes the strength of a signal to diminish Factors which influence the pathloss between a transmitter and a receiver include: transmitter antenna height, receiver antenna height, carrier frequency, clutter type (urban, sub-urban, rural), details of morphology such as height, density, separation, terrain type (hilly, flat). The pathloss L (dB) between a transmitter and a receiver can be modelled by:
L=b+10n log d (A)
Where d (meters) is the transmitter-receiver separation, b(db) and n are the pathloss parameters and the absolute pathloss is given by l=10(L/10).
The sum of the absolute path losses experienced over the indirect link SI+ID may be less than the pathloss experienced over the direct link SD. In other words it is possible for:
L(SI)+L(ID)<L(SD) (B)
Splitting a single transmission link into two shorter transmission segments therefore exploits the non-linear relationship between pathloss verses distance. From a simple theoretical analysis of the pathloss using equation (A), it can be appreciated that a reduction in the overall pathloss (and therefore an improvement, or gain, in signal strength and thus data throughput) can be achieved if a signal is sent from a source apparatus to a destination apparatus via an intermediate apparatus (e.g. relay node), rather than being sent directly from the source apparatus to the destination apparatus. If implemented appropriately, multi-hop communication systems can allow for a reduction in the transmit power of transmitters which facilitate wireless transmissions, leading to a reduction in interference levels as well as decreasing exposure to electromagnetic emissions. Alternatively, the reduction in overall pathloss can be exploited to improve the received signal quality at the receiver without an increase in the overall radiated transmission power required to convey the signal.
Multi-hop systems are suitable for use with multi-carrier transmission. In a multi-carrier transmission system, such as FDM (frequency division multiplex), OFDM (orthogonal frequency division multiplex) or DMT (discrete multi-tone), a single data stream is modulated onto N parallel sub-carriers, each sub-carrier signal having its own frequency range. This allows the total bandwidth (i.e. the amount of data to be sent in a given time interval) to be divided over a plurality of sub-carriers thereby increasing the duration of each data symbol. Since each sub-carrier has a lower information rate, multi-carrier systems benefit from enhanced immunity to channel induced distortion compared with single carrier systems. This is made possible by ensuring that the transmission rate and hence bandwidth of each subcarrier is less than the coherence bandwidth of the channel. As a result, the channel distortion experienced on a signal subcarrier is frequency independent and can hence be corrected by a simple phase and amplitude correction factor. Thus the channel distortion correction entity within a multicarrier receiver can be of significantly lower complexity of its counterpart within a single carrier receiver when the system bandwidth is in excess of the coherence bandwidth of the channel.
Orthogonal frequency division multiplexing (OFDM) is a modulation technique that is based on FDM. An OFDM system uses a plurality of sub-carrier frequencies which are orthogonal in a mathematical sense so that the sub-carriers' spectra may overlap without interference due to the fact they are mutually independent. The orthogonality of OFDM systems removes the need for guard band frequencies and thereby increases the spectral efficiency of the system. OFDM has been proposed and adopted for many wireless systems. It is currently used in Asymmetric Digital Subscriber Line (ADSL) connections, in some wireless LAN applications (such as WiFi devices based on the IEEE802.11a/g standard), and in wireless MAN applications such as WiMAX (based on the IEEE 802.16 standard). OFDM is often used in conjunction with channel coding, an error correction technique, to create coded orthogonal FDM or COFDM. COFDM is now widely used in digital telecommunications systems to improve the performance of an OFDM based system in a multipath environment where variations in the channel distortion can be seen across both subcarriers in the frequency domain and symbols in the time domain. The system has found use in video and audio broadcasting, such as DVB and DAB, as well as certain types of computer networking technology.
In an OFDM system, a block of N modulated parallel data source signals is mapped to N orthogonal parallel sub-carriers by using an Inverse Discrete or Fast Fourier Transform algorithm (IDFT/IFFT) to form a signal known as an “OFDM symbol” in the time domain at the transmitter. Thus, an “OFDM symbol” is the composite signal of all N sub-carrier signals. An OFDM symbol can be represented mathematically as:
where Δf is the sub-carrier separation in Hz, Ts=1/Δf is symbol time interval in seconds, and cn are the modulated source signals. The sub-carrier vector in (1) onto which each of the source signals is modulated cεCn, c=(c0, c1 . . . cN−1) is a vector of N constellation symbols from a finite constellation. At the receiver, the received time-domain signal is transformed back to frequency domain by applying Discrete Fourier Transform (DFT) or Fast Fourier Transform (FFT) algorithm.
OFDMA (Orthogonal Frequency Division Multiple Access) is a multiple access variant of OFDM. It works by assigning a subset of sub-carriers, to an individual user. This allows simultaneous transmission from several users leading to better spectral efficiency. However, there is still the issue of allowing bi-directional communication, that is, in the uplink and download directions, without interference.
In order to enable bi-directional communication between two nodes, two well known different approaches exist for duplexing the two (forward or download and reverse or uplink) communication links to overcome the physical limitation that a device cannot simultaneously transmit and receive on the same resource medium. The first, frequency division duplexing (FDD), involves operating the two links simultaneously but on different frequency bands by subdividing the transmission medium into two distinct bands, one for forward link and the other for reverse link communications. The second, time division duplexing (TDD), involves operating the two links on the same frequency band, but subdividing the access to the medium in time so that only the forward or the reverse link will be utilizing the medium at any one point in time. Both approaches (TDD & FDD) have their relative merits and are both well used techniques for single hop wired and wireless communication systems. For example the IEEE802.16 standard incorporates both an FDD and TDD mode.
As an example,
Each frame is divided into DL and UL subframes, each being a discrete transmission interval. They are separated by Transmit/Receive and Receive/Transmit Transition Guard interval (TTG and RTG respectively). Each DL subframe starts with a preamble followed by the Frame Control Header (FCH), the DL-MAP, and the UL-MAP.
The FCH contains the DL Frame Prefix (DLFP) to specify the burst profile and the length of the DL-MAP. The DLFP is a data structure transmitted at the beginning of each frame and contains information regarding the current frame; it is mapped to the FCH.
Simultaneous DL allocations can be broadcast, multicast and unicast and they can also include an allocation for another BS rather than a serving BS. Simultaneous ULs can be data allocations and ranging or bandwidth requests.
In accordance with one embodiment of the present invention, a path selection method for use in a communication system is provided. The system includes at least three communication apparatuses, a particular one of said apparatuses being operable to transmit and/or receive a communication signal along at least two different communication paths, each said path being either a single-link path extending from the particular apparatus to another said apparatus directly over a single communication link therebetween, or being a multi-link path extending from the particular apparatus to said other or another said apparatus indirectly via one or more intermediate said apparatuses over a plurality of consecutive such links link-by-link along the path, and at least one said path being such a multi-link path. The method includes, for each link along at least the or one of the multi-link paths, obtaining link-suitability information indicative of the suitability of the link concerned for transmission and/or reception. The method also includes, for at least the or said one of the multi-link paths, combining the link-suitability information for each link of the path concerned so as to generate path-suitability information indicative of the suitability of the path concerned for transmission and/or reception. Furthermore, the method includes selecting one of said paths for transmission and/or reception in dependence upon said path-suitability information.
For a more complete understanding particular embodiments of the present invention and its advantages, reference is now made to the following description, taken in conjunction with the accompanying drawings, in which:
In WiMAX and other networks, a mobile station (MS) may face many possible paths to exchange information with base station (BS). Approaches should be designed for MS to select an optimal path. Especially, in mobile environment, the radio channel condition will be dynamically changing, thus a MS should dynamically select a proper relay station (RS), or BS for handover.
The system shall decide an optimal path for the handover of MS. This decision should be based on the link quality, QoS demand, and so on. Especially in high mobility case, the MS's status will be dynamically changing, thus the RS/BS selection approach will be very important to maintain an acceptable QoS level in MS.
An MS will have many possible paths to communication with BS in WiMAX relay systems. The system has to choose an optimal path for the communication between MS and BS.
The system has to choose either RS 1# or RS 2# to relay the information between MS and BSs.
The previous method for MS to decide the handover is using link quality, such as CINR, which could be measured from preamble or other pre-determined receiving sequences. However, in WiMAX relay systems, we may encounter issues as listed below for MS's handover decision, which are considered in this proposed patent.
Definition of the Selection Metric, Potent of Relay (PoR):
Each path will have a value of PoR to indicate the potential to afford relay for MS. Greater a potential value is, higher probability this path will have to act as a relay path. Each RS and MS will maintain a table to list the values of PoR for different paths. For example, as shown in
A generic PoR definition between two stations, A and B, can be written as:
where ηn, n=1, 2, 3 . . . , is the negative factor, which means that the probability of acting relay path will be decreased if this value increases. For example, a typical negative factor is path loss. kn is the corresponding weight for this particular negative factor. γm, n=1, 2, 3 . . . , is the positive factor, which means that the probability of acting relay path will be increased if this value increases. For instance, available bandwidth is a positive factor. λm is the weight for the mth positive factor. α is the weight for this path. Some types of path can have higher weight value of α. For example, if we consider latency and signaling overhead, one-hop path can have bigger value of α than multi-hop paths.
If a path is multi-hop, then the PoR of this path is the product of the PoR values of all the links within this path. For example, the PoR value of a path “A-B-C” can be calculated by:
PoRA-B-C=PoRA-B×PoRB-C, (2)
For example, if we consider path loss, PL, and available bandwidth, BWa, as the metrics for BS/RS selection, the PoR of link “A-B” can be defined as:
where PL is the path loss, min{BWa
If we simply let α1=α2=1, obviously, in terms of the definition of PoR, path “RS 1#-BS 2 #” is an optimal path for relay.
RS/BS Selection Method for Handover:
A PoR-path table should be maintained by RSs and MSs.
Step 1: Update PoR of the links between RS/MS and BS
An RS/MS calculates the PoR values of the link between neighboring BSs and itself. The link quality measurement relating to this measurement can depend on the received preamble, pilot subcarriers, synchronization symbols etc.
For example, in
Step 2: Update PoR of the Paths between an RS/MS and its neighboring RS.
Within this step, an RS shall broadcast its PoR table to its neighboring RS and MS. Each RS/MS shall update its PoR table in terms of the received PoR tables.
Firstly, an RS will send a PoR-table-broadcast request, PoR_Br_Req, to its BS. BS will allocate slots in downlink subframe for the RS broadcasting the PoR table.
In
An RS can broadcast a pre-decided sequence within this RS region, thus other RSs and MSs can use this sequence to measure the link quality. RSs can also broadcast other metrics, such as available bandwidth, within this RS region.
An RS/MS will calculate the PoR value of the link between itself and the RS, who broadcasted the PoR table. For example, in
Periodically, an MS shall check the PoR-path table to find an optimal path with the maximal value of PoR for handover.
Main Benefits
Particular embodiments may give an efficient solution for BS/RS selection for MS's handover in WiMAX system. The benefits from particular embodiments are:
Embodiments of the present invention may be implemented in hardware, or as software modules running on one or more processors, or on a combination thereof. That is, those skilled in the art will appreciate that a microprocessor or digital signal processor (DSP) may be used in practice to implement some or all of the functionality of a transmitter embodying the present invention. The invention may also be embodied as one or more device or apparatus programs (e.g. computer programs and computer program products) for carrying out part or all of any of the methods described herein. Such programs embodying the present invention may be stored on computer-readable media, or could, for example, be in the form of one or more signals. Such signals may be data signals downloadable from an Internet website, or provided on a carrier signal, or in any other form.
| Number | Date | Country | Kind |
|---|---|---|---|
| 0616478.4 | Aug 2006 | GB | national |
| Filing Document | Filing Date | Country | Kind | 371c Date |
|---|---|---|---|---|
| PCT/GB2007/002888 | 7/31/2007 | WO | 00 | 6/4/2010 |
| Publishing Document | Publishing Date | Country | Kind |
|---|---|---|---|
| WO2008/020163 | 2/21/2008 | WO | A |
| Number | Name | Date | Kind |
|---|---|---|---|
| 6034946 | Roginsky et al. | Mar 2000 | A |
| 20040213198 | Mahmood et al. | Oct 2004 | A1 |
| 20050185632 | Draves et al. | Aug 2005 | A1 |
| 20050286426 | Padhye et al. | Dec 2005 | A1 |
| Number | Date | Country |
|---|---|---|
| 1 617 608 | Jan 2006 | EP |
| 2005177738 | Jun 2005 | JP |
| Entry |
|---|
| Japanese Office Action, Application No. 2009-525094, with English Translation, 7 pages, May 31, 2011. |
| Patent Cooperation Treaty, “Notification Concerning Transmittal of International Preliminary Report on Patentability (Chapter 1 of the Patent Cooperation Treaty (PCT Rule 44bis.1(c)),” International Application No. PCT/GB2007/002888, 8 pages, Mailed Mar. 5, 2009. |
| Royer, “A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks,” IEEE Personal Communications, Apr. 1999, pp. 46-53. |
| Number | Date | Country | |
|---|---|---|---|
| 20100238853 A1 | Sep 2010 | US |
