WO2008020164A1 - Communication systems - Google Patents

Communication systems Download PDF

Info

Publication number
WO2008020164A1
WO2008020164A1 PCT/GB2007/002896 GB2007002896W WO2008020164A1 WO 2008020164 A1 WO2008020164 A1 WO 2008020164A1 GB 2007002896 W GB2007002896 W GB 2007002896W WO 2008020164 A1 WO2008020164 A1 WO 2008020164A1
Authority
WO
WIPO (PCT)
Prior art keywords
transmission
interval
window
information
apparatuses
Prior art date
Application number
PCT/GB2007/002896
Other languages
French (fr)
Inventor
Michael John Beems Hart
Yuefeng Zhou
Original Assignee
Fujitsu Limited
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from GB0616482A external-priority patent/GB2440986A/en
Priority claimed from GB0623861A external-priority patent/GB0623861D0/en
Application filed by Fujitsu Limited filed Critical Fujitsu Limited
Priority to JP2009525095A priority Critical patent/JP4952792B2/en
Priority to US12/377,641 priority patent/US8259668B2/en
Priority to CN2007800307253A priority patent/CN101507314B/en
Priority to EP07766394A priority patent/EP2052561B1/en
Priority to KR1020097003143A priority patent/KR101126491B1/en
Publication of WO2008020164A1 publication Critical patent/WO2008020164A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/20Control channels or signalling for resource management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/26Resource reservation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/24Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2603Arrangements for wireless physical layer control
    • H04B7/2606Arrangements for base station coverage control, e.g. by using relays in tunnels
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/02Resource partitioning among network components, e.g. reuse partitioning
    • H04W16/10Dynamic resource partitioning
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/04Large scale networks; Deep hierarchical networks
    • H04W84/042Public Land Mobile systems, e.g. cellular systems
    • H04W84/047Public Land Mobile systems, e.g. cellular systems using dedicated repeater stations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02Terminal devices
    • H04W88/04Terminal devices adapted for relaying to or from another terminal or user

Definitions

  • FIG. 6 illustrates a single-cell two-hop wireless communication system comprising a base station BS (known in the context of 3G communication systems as "node-B" NB) a relay node RN (also known as a relay station RS) and a user equipment UE (also known as mobile station MS).
  • BS base station
  • RN relay node
  • MS user equipment
  • the base station comprises the source station (S) and the user equipment comprises the destination station (D).
  • the user equipment comprises the source station and the base station comprises the destination station.
  • the relay node is an example of an intermediate apparatus (I) and comprises: a receiver, operable to receive data from the source apparatus; and a transmitter, operable to transmit this data, or a derivative thereof, to the destination apparatus.
  • 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.
  • Figure 7 illustrates a number of applications for relay stations.
  • the coverage provided by a relay station may be "in-fill" to allow access to the
  • P107379PC00 WINDOW RESERVATION communication network for mobile stations which may otherwise be in the shadow of other objects or otherwise unable to receive a signal of sufficient strength from the base station despite being within the normal range of the base station.
  • Range extension is also shown, in which a relay station allows access when a mobile station is outside the normal data transmission range of a base station.
  • in-fill shown at the top right of Figure 7 is positioning of a nomadic relay station to allow penetration of coverage within a building that could be above, at, or below ground level.
  • Relays may also be used in conjunction with advanced transmission techniques to enhance gain of the communications system as explained below.
  • pathloss propagation loss
  • dB pathloss L
  • d (metres) is the transmitter-receiver separation
  • 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:
  • Multi-hop systems are suitable for use with multi-carrier transmission.
  • a multi-carrier transmission system such as FDM (frequency division multiplex), OFDM (orthogonal frequency division multiplex) or DMT (discrete multi-tone)
  • FDM frequency division multiplex
  • OFDM orthogonal frequency division multiplex
  • 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.
  • 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 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.
  • OFDM orthogonal FDM
  • 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.
  • an OFDM symbol is the composite signal of all N sub-carrier signals.
  • An OFDM symbol can be represented mathematically as:
  • ⁇ / is the sub-carrier separation in Hz
  • Ts 1/ ⁇ / is symbol time interval in seconds
  • C n are the modulated source signals.
  • the sub-carrier vector in (1) onto which each of the source signals is modulated c e C n , c (c 0 , C-
  • ..CN-I) is a vector of N constellation symbols from a finite constellation.
  • DFT Discrete Fourier Transform
  • FFT Fast Fourier Transform
  • P107379PC00 WINDOW RESERVATION OFDMA Orthogonal Frequency Division Multiple Access
  • OFDM Orthogonal Frequency Division Multiple Access
  • FDD frequency division duplexing
  • TDD time division duplexing
  • Both approaches (TDD & FDD) have their relative merits and are both well used techniques for single hop wired and wireless communication systems.
  • IEEE802.16 standard incorporates both an FDD and TDD mode.
  • Figure 8 illustrates the single hop TDD frame structure used in the OFDMA physical layer mode of the IEEE802.16 standard (WiMAX) which is incorporated herein by reference.
  • 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).
  • TTG and RTG Transmit/Receive and Receive/Transmit Transition Guard interval respectively.
  • Each DL subframe starts with a preamble followed by the Frame Control Header (FCH), the DL-MAP, and the UL-MAP.
  • FCH Frame Control Header
  • DL-MAP DL-MAP
  • UL-MAP UL-MAP
  • the FCH contains the DL Frame Prefix (DLFP) to specify the burst profile and the length of the DL-MAP.
  • DLFP DL Frame Prefix
  • 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.
  • the frame structure in relay station should be well designed to keep compatibility with the standardized frame structure ( Figure 8 shows an example of standardized TDD frame structure in IEEE802.16 (WiMAX) standard), and avoid interference between the transmissions of base stations (BS), and mobile stations (MS).
  • BS base stations
  • MS mobile stations
  • the frame structure in RS should guarantee the communication between BS and RS, BS and MS, or RS and MS.
  • the inventors have come to the realization that communications from MS can experience interference from RS and BS communications.
  • FIG 1 shows schematically an embodiment of the present invention
  • Figure 2 shows examples of an RS region useful for understanding embodiments of the present invention
  • FIG. 3 shows a WiMAX relay system
  • Figure 4 shows an example of the operations to allocate RS region
  • P107379PC00 WINDOW RESERVATION Figure 5 shows that a BS can directly instruct an RS region without any request from RSs
  • Figure 6 shows a single-cell two-hop wireless communication system
  • FIG. 7 shows applications of relay stations
  • Figure 8 shows a single hop TDD frames structure used in the OFDMA physical layer mode of the IEEE 802.16 standard.
  • the RS is responsible for resource allocation on its access link, constructing the DL and UL MAP information and associated IEs in the RS. Consequently, there exists no mechanism that enables the MR-BS (or superordinate RS) to send a message to the RS to instruct it not to use a region of the access downlink at the RS for transmission to the SSs that it serves.
  • the MR-BS is not able to assign cell-wide safety regions that are generally used in single hop systems to try and provide transmission regions in the DL or UL subframe that experience reduced or zero interference.
  • Embodiments of this invention introduce the concept of a superordinate node providing "reservation" information to a subordinate intermediate node that will effect the allocation of transmission opportunities in the access DL and UL that the node
  • P107379PC00 WINDOW RESERVATION receiving the information controls.
  • the simple example is of an MR-BS sending information to an RS to inform it not to utilize certain regions of the access DL and access UL.
  • the RS will not include resource allocation in the DL and UL MAP respectively, and consequently the RS will not transmit within this reserved region in the access DL interval and the SS or MS will not transmit within this reserved region on the access UL.
  • MR_DL_Safety_Region_IE MR_UL_Safety_Region_IE
  • the messages contain the information regarding the region or window that cannot be used by the RS on the access DL and UL respectively.
  • the RS may utilize existing messages to inform the MS that these regions are not in use. It can do this, in the case of IEEE802.16 based systems, using legacy messages.
  • the RS will transmit a DL-MAPJE using a DIUC of 13.
  • the SS/MS Upon receiving such information, the SS/MS then knows to ignore any signal transmitted in the burst described by a DL-MAPJE with DIUC 13 and hence the RS can transmit nothing (or a non-information-carrying signal) in this burst or region.
  • the RS will transmit a UL-MAPJE with UIUC of 13 followed by the PAPR_reduction_and_safety_zone_allocationJE, setting the type to safety zone allocation, to indicate to the SSs/MSs that they shall not transmit UL information in the indicated region.
  • the information from the MR-BS may either be unicast, multicast or broadcast to subordinate RS9S).
  • the superordinate RS or MR-BS can then use the reserved window for allocating transmissions to MS/SS that are experiencing performance degrading interference from the subordinate RS(s).
  • Figure 1A shows how a command issued in DL subframe 0 from an MR-BS is acted upon in the access link in the next subframe by a subordinate RS. It is possible that the command could be persistent until deallocated or could be a one-off reservation, just for the next subframe.
  • the RS indicates in its DL-MAP on the access link that this region is reserved by allocating a special burst with DIUC of 13.
  • the cross-hatched region is a multicast safety region allocation where one instruction informs all RSs in a multicast group to reserve the window or region.
  • the two shaded regions of different darknesses are examples of unicast safety region allocation, where only 1 RS reserves the window or region allocated in the IE.
  • the white areas indicate the areas that are free from subordinate RS interference at the station (MR-BS in this case) issuing the IEs.
  • Figure 1B shows similarly how a command issued in the DL subframe 0 from an MR- BS is acted upon in the access link of either the same or later subframe by a subordinate RS.
  • the RS indicates in its UL-MAP on the access link that this region is reserved. Consequently SS/MS will not allocate transmissions within this region, they will skip it when an allocation spans it.
  • a further use is for the MR-BS to allocate regions of "don't care" transmissions. Such regions could then be used by all transmitters to transmit non-information-carrying waveforms, without the risk of interfering with information carrying waveforms.
  • Such non-information carrying waveforms can be used to reduce peak-to- average-power ratio (PAPR) at a transmitter using a technique known as tone reservation (such a tone reservation is disclosed in a patent publication in the name of Samsung (WO2005/025102) and is incorporated in the 802.16 standard).
  • a further use for the region or window could be for transmitting "sounding" waveforms, as mentioned in the 802.16 standard. In summary, this reserved region or window could be used over downlink connections for PAPR reduction or for no transmission, or over uplink connections for sounding (known waveform transmission), PAPR reduction or for no transmission.
  • a "non-information-carrying signal” may include a transmission made on some of the subcarriers that will not be processed by the receiver. No data is encoded onto these subcarriers.
  • the modulation applied to the subcarriers is intended to reduce the variation of the overall signal waveform after the IFFT.
  • the IFFT equation effectively
  • P107379PC00 WINDOW RESERVATION sums a number of individual sinusoidal waveforms.
  • the composite waveform can end up with large variations in amplitude.
  • the idea behind PAPR reduction is to try to reduce these variations.
  • One particular method is to make use of some "unused" data subcarriers to try to reduce the variation in the composite waveform.
  • the "unused" data subcarriers are employed during transmission with the modulation applied to them being adjusted to reduce overall system PAPR, but without using those "unused" subcarriers to carry information to the receiver.
  • the signal transmitted over those "unused" subcarriers may be called a "non-information-carrying signal".
  • a sounding signal is essentially a "well-known” or other "known” signal that could be used to identify the channel response at the receiver.
  • the idea is that if you transmit a well-known signal (i.e. the receiver knows what was sent) it can determine the distortion induced by the channel.
  • channel sounding is used when transmitting such waveforms, as one is essentially sounding out the channel to get its properties.
  • Such signals are usually defined to have special properties.
  • OFDM they are usually designed to have constant amplitude in the frequency domain to try to sound all subcarriers with equal weighting. This ensures that any error resulting for the sounding process due to noise is equally weighted across the channel response.
  • the above embodiments demonstrate the concept of enabling superordinate apparatuses to reserve windows or regions at subordinate devices for non- transmission for the purposes of creating regions where the superordinate apparatus can guarantee reduced or interference-free communication with a SS or MS. Also provided is the mechanism for releasing the concept.
  • a superordinate apparatus in a distributed system can have some degree of control over subordinate devices to enable interference management.
  • the BS (or RS) needs the capability (especially in distributed scheduling case) to tell the subordinate RS to reserve regions of the access link for non- transmission on both the DL and UL. This allows it to have some control over interference within the area that is covered by the BS and its subordinate RSs. Therefore, two messages can be envisaged. Both carried on the R-link (in the DL & UL-MAP), one to tell the RS a region not to use in the DL access link and the other in the UL access link.
  • the DL-MAP in the R-DL may contain a MR_DL_Safety_Zone_IE unicast to a single RS or multicast to a number of RS in a multicast group that assigns a region or window of non-transmission to the RS.
  • the MR-BS can then utilize this window or region for transmission to MS that are experiencing interference from a particular RS or MS that is experiencing interference from all RSs (or a group of RSs).
  • the same also applies for the safety zone allocation in the UL, in that the UL-MAP in the R-DL may contain a safety region allocation that allocates a region or window of non-transmission to the RS on the UL to prevent UL interference to MS transmission to the MR-BS.
  • An RS may also issue the IEs to subordinate RSs in the same manner as the MR-BS to prevent interference to MSs connected to the RS.
  • An example of how the window reservation described above can be used is in an RS region.
  • a BS will allocate one or multiple RS regions in downlink subframe or uplink subframe.
  • the size of this region can be multiple OFDM symbols (Figure 2a), or multiple slots ( Figure 2b).
  • the RS region is used for RS's transmission and receiving.
  • BS and MS will keep quiet within RS region, thus avoiding interference.
  • Preferred regulations for RS region allocation are:
  • the RS region will be created and synchronized in subframes in RS, BS, and MS. The allocation and size will be instructed by BS; b. Within RS region, MS and BS will keep quiet; c. BS shall indicate which RSs have the right to transmit within the RS region; d. One or more RSs can transmit information within a RS region; e. Multiple RS regions can be allocated within the duration of downlink and uplink subframes
  • the purposes of this RS region can be a. Exchange information (including data, and signalling) among RSs; b. Exchange information (including data, and signalling) between RS and MS; c. Exchange information (including data, and signalling) between RS and BS; d. Pre-decided sequences can be added into RS region for channel sensing, and synchronization;
  • Figure 3 shows the signalling diagram, when a relay station ( Figure 3) wants to request an RS region.
  • RS 1# sent RS_Rng_Req to BS to request an RS region, more information relating the transmission within a RS region can be enclosed in this message.
  • BS will send an RS_Rng_Rsp message for response.
  • BS can deny or approve RS region allocation. More information relating the transmission within a RS region can be enclosed in this message. For example, the reasons of denying, the locating and timing information of the RS region, and access method etc. If BS approve the RS region request, the corresponding RS region will be allocated in subframes.
  • RS regions can be specified by BS directly without any request from RS. As shown in Figure 5, the BS directly instruct an RS region for all RSs by sending RS_Rng_Rsp message. More information can be enclosed in this message.
  • the messages such as RS_Rng_Req, and RS_Rng_Rsp, can be relayed, thus allowing a multi-hop relay station to request RS regions.
  • 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.
  • DSP digital signal processor
  • 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.
  • a signaling mechanism is designed for the proposed window reservation method, which can be compatible with WiMAX standard; 4. More flexible for moving centralized algorithm to distributed style. A distributed implementation can release the computation and signaling load in BS; 5.
  • the proposed reserved window can be used for multiple purposes, such as channel sounding, handover, routing discovery and maintenance etc. 6.
  • the window reservation is a flexible way of avoiding interference in a relay system.
  • the RS is responsible for resource allocation on its access link, constructing the DL and UL MAP information and associated IEs in the RS. Consequently, there exists no mechanism that enables the MR-BS (or superordinate RS) to send a message to the RS to instruct it not to allocate a region of the access downlink at the RS for transmission to the SSs that it serves.
  • a new DL-MAP IE is proposed to be transmitted on the R-Link [2] from the MR-BS or RS to RS to indicate the reserved or "safety” region on its access downlink.
  • the RS upon receiving a "RS_DL_Safety__Region_IE" on its R-Link will then reserve this region in the access DL on the next DL subframe.

Abstract

A transmission method for use in a multi-hop wireless communication system, the system comprising a source apparatus, a destination apparatus and one or more intermediate apparatuses, said source apparatus being operable to transmit information in a communication direction along a series of links forming a communication path extending from the source apparatus to the destination apparatus via the or each intermediate apparatus, and the or each intermediate apparatus being operable to receive information from a previous apparatus along the path and to transmit the received information to a subsequent apparatus along the path, the system having access to a time-frequency format for use in assigning available transmission frequency bandwidth for transmission in the communication direction during a discrete transmission interval, said format defining a plurality of transmission windows within such an interval, each window occupying a different part of that interval and having a frequency bandwidth profile within said available transmission frequency bandwidth over its part of that interval, each said window being assignable for such a transmission interval to one of said apparatuses for use in transmission, the method comprising: transmitting reservation information for use in a particular such transmission interval from a first one of said apparatuses to a second one of said apparatuses, the second apparatus being the or one of the intermediate apparatuses, and the reservation information specifying at least one transmission window to be reserved of the particular transmission interval; and in the second apparatus, reserving the specified window(s) of the particular transmission interval in dependence upon the received reservation information.

Description

MULTI-HOP WIRELESS COMMUNICATION SYSTEMS
INTRODUCTION
Currentty 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. Figure 6 illustrates a single-cell two-hop wireless communication system comprising a base station BS (known in the context of 3G communication systems as "node-B" NB) a relay node RN (also known as a relay station RS) and a user equipment UE (also known as mobile station MS). In the case where signals are being transmitted on the downlink (DL) from a base station to a destination user equipment (UE) via the relay node (RN), the base station comprises the source station (S) and the user equipment comprises the destination station (D). In the case where communication signals are being transmitted on the uplink (UL) from a user equipment (UE), via the relay node, to the base station, the user equipment comprises the source station and the base station comprises the destination station. The relay node is an example of an intermediate apparatus (I) and comprises: a receiver, operable to receive data from the source apparatus; and a transmitter, operable to transmit this data, or a derivative thereof, to the destination apparatus.
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.
Figure 7 illustrates a number of applications for relay stations. For fixed infrastructure, the coverage provided by a relay station may be "in-fill" to allow access to the
P107379PC00 WINDOW RESERVATION communication network for mobile stations which may otherwise be in the shadow of other objects or otherwise unable to receive a signal of sufficient strength from the base station despite being within the normal range of the base station. "Range extension" is also shown, in which a relay station allows access when a mobile station is outside the normal data transmission range of a base station. One example of in-fill shown at the top right of Figure 7 is positioning of a nomadic relay station to allow penetration of coverage within a building that could be above, at, or below ground level.
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 Figure 7 provides access to a network using a relay positioned on a vehicle.
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 + 10nlogd (A)
Where d (metres) is the transmitter-receiver separation, b(db) and n are the pathloss parameters and the absolute pathloss is given by / = lθ'x'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:
P107379PC00 WINDOW RESERVATION 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.
P107379PC00 WINDOW RESERVATION 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:
x(t) = -L: ∑cl.*J2"»,O ≤ t ≤ T, (1)
V -/V n=o
where Δ/ is the sub-carrier separation in Hz, Ts = 1/Δ/ 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 e Cn, c = (c0, C-|..CN-I) 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.
P107379PC00 WINDOW RESERVATION 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, Figure 8 illustrates the single hop TDD frame structure used in the OFDMA physical layer mode of the IEEE802.16 standard (WiMAX) which is incorporated herein by reference.
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.
P107379PC00 WINDOW RESERVATION 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.
United Kingdom patent application No. 0616482.6 describes an interrelated invention proposed by the present inventors relating to communication techniques. The entire contents of this application is incorporated herein by way of reference thereto and a copy of this application is filed herewith.
The frame structure in relay station (RS) should be well designed to keep compatibility with the standardized frame structure (Figure 8 shows an example of standardized TDD frame structure in IEEE802.16 (WiMAX) standard), and avoid interference between the transmissions of base stations (BS), and mobile stations (MS). Normally, the frame structure in RS should guarantee the communication between BS and RS, BS and MS, or RS and MS. However, the inventors have come to the realization that communications from MS can experience interference from RS and BS communications.
The invention is defined in the independent claims, to which reference should now be made. Advantageous embodiments are set out in the sub claims.
Preferred features of the present invention will now be described, purely by way of example, with reference to the accompanying drawings, in which:-
Figure 1 shows schematically an embodiment of the present invention;
Figure 2 shows examples of an RS region useful for understanding embodiments of the present invention;
Figure 3 shows a WiMAX relay system;
Figure 4 shows an example of the operations to allocate RS region;
P107379PC00 WINDOW RESERVATION Figure 5 shows that a BS can directly instruct an RS region without any request from RSs;
Figure 6 shows a single-cell two-hop wireless communication system;
Figure 7 shows applications of relay stations; and
Figure 8 shows a single hop TDD frames structure used in the OFDMA physical layer mode of the IEEE 802.16 standard.
Window Reservation
1. Introduction
In a multihop relay based network with distributed control, the RS is responsible for resource allocation on its access link, constructing the DL and UL MAP information and associated IEs in the RS. Consequently, there exists no mechanism that enables the MR-BS (or superordinate RS) to send a message to the RS to instruct it not to use a region of the access downlink at the RS for transmission to the SSs that it serves.
The same problem also exists for the uplink, in that a superordinate RS or MR-BS cannot instruct an RS not to allocate transmission from an SS on the access link controlled by that RS.
The consequence is that the MR-BS is not able to assign cell-wide safety regions that are generally used in single hop systems to try and provide transmission regions in the DL or UL subframe that experience reduced or zero interference.
2. Details of the embodiments
Embodiments of this invention introduce the concept of a superordinate node providing "reservation" information to a subordinate intermediate node that will effect the allocation of transmission opportunities in the access DL and UL that the node
P107379PC00 WINDOW RESERVATION receiving the information controls. The simple example is of an MR-BS sending information to an RS to inform it not to utilize certain regions of the access DL and access UL. As a result the RS will not include resource allocation in the DL and UL MAP respectively, and consequently the RS will not transmit within this reserved region in the access DL interval and the SS or MS will not transmit within this reserved region on the access UL.
In order to enable this, two new messages are required to enable the MR-BS (or superordinate RS) to inform a subordinate RS of the reservation information. In embodiments of this invention these are called MR_DL_Safety_Region_IE and MR_UL_Safety_Region_IE. The messages contain the information regarding the region or window that cannot be used by the RS on the access DL and UL respectively. Upon receiving these messages, the RS may utilize existing messages to inform the MS that these regions are not in use. It can do this, in the case of IEEE802.16 based systems, using legacy messages. In the case of DL the RS will transmit a DL-MAPJE using a DIUC of 13. Upon receiving such information, the SS/MS then knows to ignore any signal transmitted in the burst described by a DL-MAPJE with DIUC 13 and hence the RS can transmit nothing (or a non-information-carrying signal) in this burst or region. In the case of the UL the RS will transmit a UL-MAPJE with UIUC of 13 followed by the PAPR_reduction_and_safety_zone_allocationJE, setting the type to safety zone allocation, to indicate to the SSs/MSs that they shall not transmit UL information in the indicated region.
The information from the MR-BS (or superordinate RS) may either be unicast, multicast or broadcast to subordinate RS9S). The superordinate RS or MR-BS can then use the reserved window for allocating transmissions to MS/SS that are experiencing performance degrading interference from the subordinate RS(s).
Figure 1A shows how a command issued in DL subframe 0 from an MR-BS is acted upon in the access link in the next subframe by a subordinate RS. It is possible that the command could be persistent until deallocated or could be a one-off reservation, just for the next subframe. In this case, the RS indicates in its DL-MAP on the access link that this region is reserved by allocating a special burst with DIUC of 13.
P107379PC00 WINDOW RESERVATION Consequently, no information will be carried by the RS in this special burst or region, hence the SS/MS can ignore this burst.
The cross-hatched region is a multicast safety region allocation where one instruction informs all RSs in a multicast group to reserve the window or region. The two shaded regions of different darknesses are examples of unicast safety region allocation, where only 1 RS reserves the window or region allocated in the IE. The white areas indicate the areas that are free from subordinate RS interference at the station (MR-BS in this case) issuing the IEs.
Figure 1B shows similarly how a command issued in the DL subframe 0 from an MR- BS is acted upon in the access link of either the same or later subframe by a subordinate RS. In this case, the RS indicates in its UL-MAP on the access link that this region is reserved. Consequently SS/MS will not allocate transmissions within this region, they will skip it when an allocation spans it.
Whilst embodiments of this invention focus mainly on the use of the region or window for non-transmission, a further use is for the MR-BS to allocate regions of "don't care" transmissions. Such regions could then be used by all transmitters to transmit non- information-carrying waveforms, without the risk of interfering with information carrying waveforms. Such non-information carrying waveforms can be used to reduce peak-to- average-power ratio (PAPR) at a transmitter using a technique known as tone reservation (such a tone reservation is disclosed in a patent publication in the name of Samsung (WO2005/025102) and is incorporated in the 802.16 standard). A further use for the region or window could be for transmitting "sounding" waveforms, as mentioned in the 802.16 standard. In summary, this reserved region or window could be used over downlink connections for PAPR reduction or for no transmission, or over uplink connections for sounding (known waveform transmission), PAPR reduction or for no transmission.
A "non-information-carrying signal" may include a transmission made on some of the subcarriers that will not be processed by the receiver. No data is encoded onto these subcarriers. The modulation applied to the subcarriers is intended to reduce the variation of the overall signal waveform after the IFFT. The IFFT equation effectively
P107379PC00 WINDOW RESERVATION sums a number of individual sinusoidal waveforms. As a result, the composite waveform can end up with large variations in amplitude. The idea behind PAPR reduction is to try to reduce these variations. One particular method is to make use of some "unused" data subcarriers to try to reduce the variation in the composite waveform. In that method, the "unused" data subcarriers are employed during transmission with the modulation applied to them being adjusted to reduce overall system PAPR, but without using those "unused" subcarriers to carry information to the receiver. Hence, the signal transmitted over those "unused" subcarriers may be called a "non-information-carrying signal".
A sounding signal is essentially a "well-known" or other "known" signal that could be used to identify the channel response at the receiver. The idea is that if you transmit a well-known signal (i.e. the receiver knows what was sent) it can determine the distortion induced by the channel. Hence the term "channel sounding" is used when transmitting such waveforms, as one is essentially sounding out the channel to get its properties. Such signals are usually defined to have special properties. In the case of OFDM, they are usually designed to have constant amplitude in the frequency domain to try to sound all subcarriers with equal weighting. This ensures that any error resulting for the sounding process due to noise is equally weighted across the channel response. Also, in the case of OFDM, it is desirable for signals to have a constant amplitude over time so that, as described above, the PAPR is as small as possible.
3. Summary of benefits
The above embodiments demonstrate the concept of enabling superordinate apparatuses to reserve windows or regions at subordinate devices for non- transmission for the purposes of creating regions where the superordinate apparatus can guarantee reduced or interference-free communication with a SS or MS. Also provided is the mechanism for releasing the concept.
As a result the following benefits may be realized:
P107379PC00 WINDOW RESERVATION • A superordinate apparatus in a distributed system can have some degree of control over subordinate devices to enable interference management.
• This enables the benefits of distributed control to be realized but provides a mechanism for centralized control of interference, essential in a system attempting to achieve single (or better) frequency reuse.
In summary, the BS (or RS) needs the capability (especially in distributed scheduling case) to tell the subordinate RS to reserve regions of the access link for non- transmission on both the DL and UL. This allows it to have some control over interference within the area that is covered by the BS and its subordinate RSs. Therefore, two messages can be envisaged. Both carried on the R-link (in the DL & UL-MAP), one to tell the RS a region not to use in the DL access link and the other in the UL access link.
The DL-MAP in the R-DL may contain a MR_DL_Safety_Zone_IE unicast to a single RS or multicast to a number of RS in a multicast group that assigns a region or window of non-transmission to the RS. The MR-BS can then utilize this window or region for transmission to MS that are experiencing interference from a particular RS or MS that is experiencing interference from all RSs (or a group of RSs). The same also applies for the safety zone allocation in the UL, in that the UL-MAP in the R-DL may contain a safety region allocation that allocates a region or window of non-transmission to the RS on the UL to prevent UL interference to MS transmission to the MR-BS.
An RS may also issue the IEs to subordinate RSs in the same manner as the MR-BS to prevent interference to MSs connected to the RS.
Details of the RS Region and System Operations
An example of how the window reservation described above can be used is in an RS region.
P107379PC00 WINDOW RESERVATION Definition of RS Region:
To ensure a safe communication between RSs, a BS will allocate one or multiple RS regions in downlink subframe or uplink subframe. The size of this region can be multiple OFDM symbols (Figure 2a), or multiple slots (Figure 2b).
The RS region is used for RS's transmission and receiving. BS and MS will keep quiet within RS region, thus avoiding interference. Preferred regulations for RS region allocation are:
a. The RS region will be created and synchronized in subframes in RS, BS, and MS. The allocation and size will be instructed by BS; b. Within RS region, MS and BS will keep quiet; c. BS shall indicate which RSs have the right to transmit within the RS region; d. One or more RSs can transmit information within a RS region; e. Multiple RS regions can be allocated within the duration of downlink and uplink subframes
The purposes of this RS region can be a. Exchange information (including data, and signalling) among RSs; b. Exchange information (including data, and signalling) between RS and MS; c. Exchange information (including data, and signalling) between RS and BS; d. Pre-decided sequences can be added into RS region for channel sensing, and synchronization;
P107379PC00 WINDOW RESERVATION System Operations to Allocating RS region:
Figure 3 shows the signalling diagram, when a relay station (Figure 3) wants to request an RS region.
In Figure 4, RS 1# sent RS_Rng_Req to BS to request an RS region, more information relating the transmission within a RS region can be enclosed in this message. BS will send an RS_Rng_Rsp message for response. BS can deny or approve RS region allocation. More information relating the transmission within a RS region can be enclosed in this message. For example, the reasons of denying, the locating and timing information of the RS region, and access method etc. If BS approve the RS region request, the corresponding RS region will be allocated in subframes.
RS regions can be specified by BS directly without any request from RS. As shown in Figure 5, the BS directly instruct an RS region for all RSs by sending RS_Rng_Rsp message. More information can be enclosed in this message.
In multi-hop relay systems, the messages, such as RS_Rng_Req, and RS_Rng_Rsp, can be relayed, thus allowing a multi-hop relay station to request RS regions.
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.
P107379PC00 WINDOW RESERVATION Summary of Benefits
In summary, the benefits of invention embodiments are:
1. Through the associated improvement in flexibility of reserving windows, to improve an OFDMA (such as WiMAX) system;
2. To afford a feasible way to reserve windows, thus affording flexibility to the frame structure, and network deployment;
3. A signaling mechanism is designed for the proposed window reservation method, which can be compatible with WiMAX standard; 4. More flexible for moving centralized algorithm to distributed style. A distributed implementation can release the computation and signaling load in BS; 5. The proposed reserved window can be used for multiple purposes, such as channel sounding, handover, routing discovery and maintenance etc. 6. The window reservation is a flexible way of avoiding interference in a relay system.
P107379PC00 WINDOW RESERVATION Possible application of the RS access downlink safety region to IEEE802.16E- 2005: Window Reservation contribution
Introduction
In a MR network with distributed control [1], the RS is responsible for resource allocation on its access link, constructing the DL and UL MAP information and associated IEs in the RS. Consequently, there exists no mechanism that enables the MR-BS (or superordinate RS) to send a message to the RS to instruct it not to allocate a region of the access downlink at the RS for transmission to the SSs that it serves.
In order to allow an MR-BS (or RS) to indicate to the RS a region that is reserved for non-transmission on its access downlink a new DL-MAP IE is proposed to be transmitted on the R-Link [2] from the MR-BS or RS to RS to indicate the reserved or "safety" region on its access downlink. The RS upon receiving a "RS_DL_Safety__Region_IE" on its R-Link will then reserve this region in the access DL on the next DL subframe. Proposed text
[Change the items in Table 277a in Section 8.4.5.3.2.1 as indicated:] OA RS_Access_DL_Safety_Region_IE 09-OA Rosorvod
[Insert new subclause 8.4.5.3.29:]
8.4.5.3.29 RS_Access_DL_Safety_Region_IE
In the DL-MAP on the relay link, an MR-BS or RS may transmit DIUC = 15 with the RS_Access_DL_Safety_Region_IE() to indicate the location of region that shall be reserved for non-transmission on the RS access DL in the next DL subframe.
P107379PC00 WINDOW RESERVATION Table 286ab - RS_Access_DL_Safety_Region_IE
Figure imgf000017_0001
P107379PC00 WINDOW RESERVATION

Claims

CLAIMS:
1. A transmission method for use in a multi-hop wireless communication system, the system comprising a source apparatus, a destination apparatus and one or more intermediate apparatuses, said source apparatus being operable to transmit information in a communication direction along a series of links forming a communication path extending from the source apparatus to the destination apparatus via the or each intermediate apparatus, and the or each intermediate apparatus being operable to receive information from a previous apparatus along the path and to transmit the received information to a subsequent apparatus along the path, the system having access to a time-frequency format for use in assigning available transmission frequency bandwidth for transmission in the communication direction during a discrete transmission interval, said format defining a plurality of transmission windows within such an interval, each window occupying a different part of that interval and having a frequency bandwidth profile within said available transmission frequency bandwidth over its part of that interval, each said window being assignable for such a transmission interval to one of said apparatuses for use in transmission, the method comprising: transmitting reservation information for use in a particular such transmission interval from a first one of said apparatuses to a second one of said apparatuses, the second apparatus being the or one of the intermediate apparatuses, and the reservation information specifying at least one transmission window to be reserved of the particular transmission interval; and in the second apparatus, reserving the specified window(s) of the particular transmission interval in dependence upon the received reservation information.
2. A transmission method according to claim 1, wherein the first apparatus is said source apparatus.
3. A transmission method according to claim 1, wherein the system comprises at least two said intermediate apparatuses, and wherein the first apparatus is one of the intermediate apparatuses.
4. A transmission method according to any preceding claim, wherein the second apparatus is along the path in the communication direction from the first apparatus.
P107379PC00 WINDOW RESERVATION
5. A transmission method according to any preceding claim, wherein the system comprises more than one said intermediate apparatus, the method comprising: transmitting said reservation information to each of a plurality of said intermediate apparatuses including said second apparatus; and in each intermediate apparatus of said plurality of apparatuses, reserving the specified window(s) of the particular transmission interval in dependence upon the received reservation information.
6. A transmission method according to any preceding claim, comprising: as a result of the reserving in the second apparatus or in the plurality of intermediate apparatuses, not transmitting from that or those apparatuses in the specified window(s) of the particular transmission interval so that that or those apparatuses will not interfere with other transmissions occurring during the specified window(s).
7. A transmission method according to any of claims 1 to 5, comprising: as a result of the reserving in the second apparatus or in the plurality of intermediate apparatuses, transmitting non-information-carrying signals from that or those apparatuses in the specified window(s) of the particular transmission interval.
8. A transmission method according to claim 7, comprising transmitting the non- information-carrying signals for use in a PAPR reduction method.
9. A transmission method according to any preceding claim, wherein said reservation information is control information, and wherein the reservation information is transmitted from the first apparatus to the second apparatus in a predetermined window of a transmission interval.
10. A transmission method according to any preceding claim, comprising transmitting the reservation information during a transmission interval immediately preceding the particular transmission interval.
11. A transmission method according to any of claims 1 to 9, comprising transmitting
P107379PC00 WINDOW RESERVATION the reservation information during the particular transmission interval.
12. A transmission method according to any preceding claim, further comprising: prior to the transmission of the reservation information from the first apparatus, determining within the first apparatus whether a reservation process is required; carrying out the transmission of the reservation information in dependence upon a result of the determination.
13. A transmission method according to any preceding claim, further comprising: prior to the transmission of the reservation information from the first apparatus, determining within the first apparatus the content of the reservation information.
14. A transmission method according to any preceding claim, wherein said reservation information is for use in a plurality of transmission intervals including the particular transmission interval, the method comprising carrying out said reserving for each of the plurality of transmission intervals.
15. A transmission method according to claim 14, wherein said plurality of transmission intervals are consecutive transmission intervals.
16. A transmission method according to claim 14 or 15, wherein said reservation information is persistent reservation information, the method comprising carrying out said reservation for the plurality of transmission intervals one-by-one in turn until receipt of deallocation information cancelling the persistent reservation information.
17. A transmission method according to claim 16, comprising transmitting said deallocation information from the first apparatus to the second apparatus or, as the case may be, to each of said plurality of intermediate apparatuses.
18. A transmission method according to claim 17, comprising: determining when to transmit the deallocation information from the first apparatus in dependence upon system information; and transmitting the deallocation information in dependence upon a result of that determination.
P107379PC00 WINDOW RESERVATION
19. A transmission method according to any preceding claim, wherein: said communication direction is a downlink direction; said destination apparatus is operable to transmit information in an uplink direction opposite to said downlink direction along the communication path to the source apparatus via the or each intermediate apparatus, and the or each intermediate apparatus is operable to receive information from a previous apparatus in the uplink direction along the path and to transmit the received information to a subsequent apparatus in the uplink direction along the path; and said time-frequency format is also for use in assigning available transmission frequency bandwidth for transmission in the uplink direction.
20. A transmission method according to claim 19, comprising: as a result of the reserving in the second apparatus, controlling transmissions from a third one of said apparatuses located along the path in the communication direction from the first apparatus.
21. A transmission method according to claim 20, wherein said controlling is such that the third apparatus does not transmit in the specified window(s) of the particular transmission interval.
22. A transmission method according to claim 20, wherein said controlling is such that the third apparatus transmits a nσn-information-carrying signal in the specified window(s) of the particular transmission interval.
23. A transmission method according to claim 22, wherein the non-information- carrying signal transmitted from the third apparatus is for use in a PAPR reduction method.
24. A transmission method according to clam 20, wherein said controlling is such that the third apparatus transmits a known signal in the specified window(s) of the particular transmission interval for use in a sounding method.
25. A transmission method according to any of claims 20 to 24, comprising:
P107379PC00 WINDOW RESERVATION carrying out said controlling by transmitting an instruction from the second apparatus to the third apparatus.
26. A transmission method according to any of claims 20 to 25, wherein said third apparatus is the destination apparatus.
27. A transmission method according to any of claims 19 to 26, further comprising: prior to the transmission of the reservation information from the first apparatus, transmitting a request for such reservation information from the second apparatus to the first apparatus.
28. A transmission method according to any of claims 19 to 27, wherein the reservation information specifies at least two transmission windows to be reserved, one of those transmission windows being for transmission in the downlink direction, and the other one of those transmission windows or another one of those transmission windows being for transmission in the uplink direction.
29. A transmission method according to any preceding claim, wherein the second apparatus is responsible for the allocation of such transmission windows during such transmission intervals to at least one of said apparatuses along the path away from the source apparatus.
30. A transmission method according to any preceding claim, wherein said reservation information is first reservation information and wherein said particular transmission interval is a first transmission interval, the method further comprising: following the transmission of said first reservation information, transmitting second reservation information different from said first reservation information for use in a second transmission interval subsequent to said first transmission interval from the first apparatus to the second apparatus, the second reservation information specifying at least one window to be reserved of the second transmission interval; in the second apparatus, reserving the specified window(s) of the second transmission interval in dependence upon the received second reservation information.
31. A transmission method according to claim 30, wherein the location of the at least
P107379PC00 WINDOW RESERVATION one window specified by the second reservation information within the second transmission interval is different from the location of the at least one window specified by the first reservation information within the first transmission interval.
32. A transmission method according to any preceding claim, wherein the time- frequency format is a format for a downlink and/or uplink sub-frame in a time-division- duplex or frequency-division-duplex communication system.
33. A transmission method according to any preceding claim, wherein said system is an OFDM or OFDMA system, and wherein the time-frequency format is a format for an
OFDM or OFDMA downlink and/or uplink sub-frame of the OFDM or OFDMA time- division-duplex frame.
34. A transmission method according to any preceding claim, wherein each said discrete transmission interval is a sub-frame period.
35. A transmission method according to any preceding claim, wherein each said transmission window comprises a region in an OFDM or OFDMA frame structure.
36. A transmission method according to any preceding claim, wherein each said transmission window comprises a zone in an OFDM or OFDMA frame structure.
37. A transmission method according to any preceding claim, wherein said source apparatus is a base station.
38. A transmission method according to any of claims 1 to 36, wherein said source apparatus is a user terminal.
39. A transmission method according to any preceding claim, wherein said destination apparatus is a base station.
40. A transmission method according to any of claims 1 to 38, wherein said destination apparatus is a user terminal.
P107379PC00 WINDOW RESERVATION
41. A transmission method according to any preceding claim, wherein the or each said intermediate apparatus is a relay station.
42. A multi-hop wireless communication system comprising: a source apparatus, a destination apparatus and one or more intermediate apparatuses, said source apparatus being operable to transmit information in a communication direction along a series of links forming a communication path extending from the source apparatus to the destination apparatus via the or each intermediate apparatus, and the or each intermediate apparatus being operable to receive information from a previous apparatus along the path and to transmit the received information to a subsequent apparatus along the path; access means operable to access a time-frequency format for use in assigning available transmission frequency bandwidth for transmission in the communication direction during a discrete transmission interval, said format defining a plurality of transmission windows within such an interval, each window occupying a different part of that interval and having a frequency bandwidth profile within said available transmission frequency bandwidth over its part of that interval, each said window being assignable for such a transmission interval to one of said apparatuses for use in transmission; transmission means provided in a first one of said apparatuses and operable to transmit reservation information for use in a particular such transmission interval from the first apparatus to a second one of said apparatuses, the second apparatus being the or one of the intermediate apparatuses, and the reservation information specifying at least one transmission window to be reserved of the particular transmission interval; and reservation means provided in the second apparatus and operable to reserve the specified window(s) of the particular transmission interval in dependence upon the received reservation information.
43. A suite of computer programs which, when executed on computing devices of a multi-hop wireless communication system, causes the system to carry out a transmission method, the system comprising a source apparatus, a destination apparatus and one or more intermediate apparatuses, said source apparatus being operable to transmit information in a communication direction along a series of links
P107379PC00 WINDOW RESERVATION forming a communication path extending from the source apparatus to the destination apparatus via the or each intermediate apparatus, and the or each intermediate apparatus being operable to receive information from a previous apparatus along the path and to transmit the received information to a subsequent apparatus along the path, the system having access to a time-frequency format for use in assigning available transmission frequency bandwidth for transmission in the communication direction during a discrete transmission interval, said format defining a plurality of transmission windows within such an interval, each window occupying a different part of that interval and having a frequency bandwidth profile within said available transmission frequency bandwidth over its part of that interval, each said window being assignable for such a transmission interval to one of said apparatuses for use in transmission, the method comprising: transmitting reservation information for use in a particular such transmission interval from a first one of said apparatuses to a second one of said apparatuses, the second apparatus being the or one of the intermediate apparatuses, and the reservation information specifying at least one transmission window to be reserved of the particular transmission interval; and in the second apparatus, reserving the specified window(s) of the particular transmission interval in dependence upon the received reservation information.
44. A transmission method for use in a particular intermediate apparatus of a multi- hop wireless communication system, the system comprising a source apparatus, a destination apparatus and one or more intermediate apparatuses, said source apparatus being operable to transmit information in a communication direction along a series of links forming a communication path extending from the source apparatus to the destination apparatus via the or each intermediate apparatus, and the or each intermediate apparatus being operable to receive information from a previous apparatus along the path and to transmit the received information to a subsequent apparatus along the path, the particular intermediate apparatus having access to a time-frequency format for use in assigning available transmission frequency bandwidth for transmission in the communication direction during a discrete transmission interval, said format defining a plurality of transmission windows within such an interval, each window occupying a different part of that interval and having a frequency bandwidth profile within said available transmission frequency bandwidth over its part of that
P107379PC00 WINDOW RESERVATION interval, each said window being assignable for such a transmission interval to one of said apparatuses for use in transmission, the method comprising: receiving reservation information for use in a particular such transmission interval from a first one of said apparatuses the reservation information specifying at least one transmission window to be reserved of the particular transmission interval; and reserving the specified window(s) of the particular transmission interval in dependence upon the received reservation information.
45. A particular intermediate apparatus of a multi-hop wireless communication system, the system comprising: a source apparatus, a destination apparatus and one or more intermediate apparatuses, said source apparatus being operable to transmit information in a communication direction along a series of links forming a communication path extending from the source apparatus to the destination apparatus via the or each intermediate apparatus, and the or each intermediate apparatus being operable to receive information from a previous apparatus along the path and to transmit the received information to a subsequent apparatus along the path; and the particular intermediate apparatus comprising: access means operable to access a time-frequency format for use in assigning available transmission frequency bandwidth for transmission in the communication direction during a discrete transmission interval, said format defining a plurality of transmission windows within such an interval, each window occupying a different part of that interval and having a frequency bandwidth profile within said available transmission frequency bandwidth over its part of that interval, each said window being assignable for such a transmission interval to one of said apparatuses for use in transmission; receiving means operable to receive reservation information from a first one of said apparatuses for use in a particular such transmission interval, the reservation information specifying at least one transmission window to be reserved of the particular transmission interval; and reservation means operable to reserve the specified window(s) of the particular transmission interval in dependence upon the received reservation information.
46. A computer programs which, when executed on a computing device of a
P107379PC00 WINDOW RESERVATION particular intermediate apparatus in a multi-hop wireless communication system, causes the particular intermediate apparatus to carry out a transmission method, the system comprising a source apparatus, a destination apparatus and one or more intermediate apparatuses, said source apparatus being operable to transmit information in a communication direction along a series of links forming a communication path extending from the source apparatus to the destination apparatus via the or each intermediate apparatus, and the or each intermediate apparatus being operable to receive information from a previous apparatus along the path and to transmit the received information to a subsequent apparatus along the path, the particular intermediate apparatus having access to a time-frequency format for use in assigning available transmission frequency bandwidth for transmission in the communication direction during a discrete transmission interval, said format defining a plurality of transmission windows within such an interval, each window occupying a different part of that interval and having a frequency bandwidth profile within said available transmission frequency bandwidth over its part of that interval, each said window being assignable for such a transmission interval to one of said apparatuses for use in transmission, the method comprising: receiving reservation information for use in a particular such transmission interval from a first one of said apparatuses, the reservation information specifying at least one transmission window to be reserved of the particular transmission interval; and reserving the specified window(s) of the particular transmission interval in dependence upon the received reservation information.
47. A method, system particular intermediate apparatus, computer program or suite of computer programs substantially according to one of the embodiments set out in the description or shown in the figures.
P107379PC00 WINDOW RESERVATION
PCT/GB2007/002896 2006-08-18 2007-07-31 Communication systems WO2008020164A1 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2009525095A JP4952792B2 (en) 2006-08-18 2007-07-31 Communications system
US12/377,641 US8259668B2 (en) 2006-08-18 2007-07-31 Communication systems
CN2007800307253A CN101507314B (en) 2006-08-18 2007-07-31 Communication systems
EP07766394A EP2052561B1 (en) 2006-08-18 2007-07-31 Multi-hop wireless communication systems
KR1020097003143A KR101126491B1 (en) 2006-08-18 2007-07-31 Communication systems

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
GB0616482.6 2006-08-18
GB0616482A GB2440986A (en) 2006-08-18 2006-08-18 Wireless multi-hop communication system
GB0623861.2 2006-11-29
GB0623861A GB0623861D0 (en) 2006-11-29 2006-11-29 Communication systems

Publications (1)

Publication Number Publication Date
WO2008020164A1 true WO2008020164A1 (en) 2008-02-21

Family

ID=38692026

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/GB2007/002896 WO2008020164A1 (en) 2006-08-18 2007-07-31 Communication systems

Country Status (5)

Country Link
US (1) US8259668B2 (en)
EP (1) EP2052561B1 (en)
JP (1) JP4952792B2 (en)
KR (1) KR101126491B1 (en)
WO (1) WO2008020164A1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010039738A2 (en) * 2008-09-30 2010-04-08 Qualcomm Incorporated Techniques for supporting relay operation in wireless communication systems
JP2012520622A (en) * 2009-03-13 2012-09-06 リサーチ イン モーション リミテッド System and method for assigning resources to relays
JP2012527150A (en) * 2009-05-15 2012-11-01 サムスン エレクトロニクス カンパニー リミテッド Resource allocation method for hierarchical cellular system and transmission frame for performing the method
US8634352B2 (en) 2011-12-13 2014-01-21 Motorola Solutions, Inc. Method and apparatus for resource negotiation in a direct communication link network
US9203564B2 (en) 2008-10-20 2015-12-01 Qualcomm Incorporated Data transmission via a relay station in a wireless communication system

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008035285A (en) * 2006-07-28 2008-02-14 Kyocera Corp Wireless communication apparatus and wireless communication method
GB2440986A (en) * 2006-08-18 2008-02-20 Fujitsu Ltd Wireless multi-hop communication system
KR101645907B1 (en) * 2007-11-05 2016-08-04 애플 인크. Methods and systems for resource allocation
US8462743B2 (en) 2008-01-25 2013-06-11 Nokia Siemens Networks Oy Method, apparatus and computer program for signaling channel quality information in a network that employs relay nodes
CN101588289A (en) * 2008-05-20 2009-11-25 中兴通讯股份有限公司 Data transmission method used in relay communication system
JPWO2009145013A1 (en) * 2008-05-29 2011-10-06 日本電気株式会社 Relay station apparatus, multi-hop system, and relay method
US8301177B2 (en) * 2009-03-03 2012-10-30 Intel Corporation Efficient paging operation for femtocell deployment
KR20110031111A (en) * 2009-09-18 2011-03-24 엘지전자 주식회사 Method and apparatus of establishing frame in wireless communication system including relay station

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003058984A2 (en) 2002-01-07 2003-07-17 Loranet Nv Wireless cellular network architecture
WO2005025102A1 (en) 2003-09-09 2005-03-17 Samsung Electronics Co., Ltd. Apparatus and method for reducing papr in ofdm communication system
WO2005067173A1 (en) * 2003-12-30 2005-07-21 Nokia Corporation Communication system using relay base stations with asymmetric data links
EP1677443A1 (en) * 2004-12-29 2006-07-05 Samsung Electronics Co., Ltd. Relay communication method for an OFDMA-based cellular communication system
US20060264172A1 (en) * 2005-04-14 2006-11-23 Kddi Corporation Methods and apparatus for wireless communications

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3410588B2 (en) * 1995-08-25 2003-05-26 シャープ株式会社 Data communication device
US5752193A (en) * 1995-09-01 1998-05-12 Motorola, Inc. Method and apparatus for communicating in a wireless communication system
JP3469188B2 (en) 2000-10-13 2003-11-25 日本電信電話株式会社 Wireless packet relay method, wireless packet relay system, and wireless station
US7558589B2 (en) * 2004-04-08 2009-07-07 Motorola, Inc. Talker arbitration method and apparatus
JP4779438B2 (en) 2004-05-31 2011-09-28 パナソニック株式会社 Wireless communication method and wireless communication apparatus
DE602005026482D1 (en) * 2004-06-14 2011-04-07 Broadcom Corp Compensation and measurement of the differential delay in bound systems
US7616575B2 (en) 2004-06-23 2009-11-10 Microsoft Corporation System and method for link quality routing using a weighted cumulative expected transmission time metric
JP5148275B2 (en) * 2004-08-12 2013-02-20 インターデイジタル テクノロジー コーポレーション Method and system for controlling access to a wireless communication medium
JP2006186905A (en) * 2004-12-28 2006-07-13 Advanced Telecommunication Research Institute International Radio communication system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003058984A2 (en) 2002-01-07 2003-07-17 Loranet Nv Wireless cellular network architecture
WO2005025102A1 (en) 2003-09-09 2005-03-17 Samsung Electronics Co., Ltd. Apparatus and method for reducing papr in ofdm communication system
WO2005067173A1 (en) * 2003-12-30 2005-07-21 Nokia Corporation Communication system using relay base stations with asymmetric data links
EP1677443A1 (en) * 2004-12-29 2006-07-05 Samsung Electronics Co., Ltd. Relay communication method for an OFDMA-based cellular communication system
US20060264172A1 (en) * 2005-04-14 2006-11-23 Kddi Corporation Methods and apparatus for wireless communications

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI499328B (en) * 2008-09-30 2015-09-01 Qualcomm Inc Techniques for supporting relay operation in wireless communication systems
WO2010039738A3 (en) * 2008-09-30 2010-07-15 Qualcomm Incorporated Techniques for supporting relay operation in wireless communication systems
CN102165728A (en) * 2008-09-30 2011-08-24 高通股份有限公司 Techniques for supporting relay operation in wireless communication systems
JP2012504912A (en) * 2008-09-30 2012-02-23 クゥアルコム・インコーポレイテッド Techniques for supporting relay operation in a wireless communication system
WO2010039738A2 (en) * 2008-09-30 2010-04-08 Qualcomm Incorporated Techniques for supporting relay operation in wireless communication systems
US9294219B2 (en) 2008-09-30 2016-03-22 Qualcomm Incorporated Techniques for supporting relay operation in wireless communication systems
CN103957075A (en) * 2008-09-30 2014-07-30 高通股份有限公司 Techniques for supporting relay operation in wireless communication systems
JP2015201873A (en) * 2008-09-30 2015-11-12 クゥアルコム・インコーポレイテッドQualcomm Incorporated Techniques for supporting relay operation in wireless communication systems
US8971241B2 (en) 2008-09-30 2015-03-03 Qualcolmm Incorporated Techniques for supporting relay operation in wireless communication systems
US9203564B2 (en) 2008-10-20 2015-12-01 Qualcomm Incorporated Data transmission via a relay station in a wireless communication system
JP2012520622A (en) * 2009-03-13 2012-09-06 リサーチ イン モーション リミテッド System and method for assigning resources to relays
US8885575B2 (en) 2009-03-13 2014-11-11 Blackberry Limited Relay link control channel design
US9232512B2 (en) 2009-03-13 2016-01-05 Blackberry Limited Resource assignments for relay system and method
US10111211B2 (en) 2009-03-13 2018-10-23 Blackberry Limited Relay reception synchronization system and method
US10674490B2 (en) 2009-03-13 2020-06-02 Blackberry Limited Relay reception synchronization system and method
US11627561B2 (en) 2009-03-13 2023-04-11 Blackberry Limited Relay reception synchronization system and method
JP2012527150A (en) * 2009-05-15 2012-11-01 サムスン エレクトロニクス カンパニー リミテッド Resource allocation method for hierarchical cellular system and transmission frame for performing the method
US8634352B2 (en) 2011-12-13 2014-01-21 Motorola Solutions, Inc. Method and apparatus for resource negotiation in a direct communication link network

Also Published As

Publication number Publication date
EP2052561B1 (en) 2012-09-26
JP4952792B2 (en) 2012-06-13
EP2052561A1 (en) 2009-04-29
KR101126491B1 (en) 2012-04-13
KR20090032126A (en) 2009-03-31
US20100189050A1 (en) 2010-07-29
US8259668B2 (en) 2012-09-04
JP2010502074A (en) 2010-01-21

Similar Documents

Publication Publication Date Title
JP4852640B2 (en) Multi-hop wireless communication system, base station apparatus, relay apparatus, user apparatus, program, and method
EP2052561B1 (en) Multi-hop wireless communication systems
JP5322414B2 (en) Multi-hop wireless communication system, relay apparatus, method, and computer program
JP4978368B2 (en) Multi-hop wireless communication system, intermediate apparatus, transmission method, and computer program
JP4992606B2 (en) Two-hop wireless communication system, relay device, source device, transmission method, and computer program
KR20090024218A (en) Timing adjustment in multi-hop communication system
KR101110932B1 (en) Communication systems
KR101007446B1 (en) Communication systems

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200780030725.3

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07766394

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2007766394

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 1020097003143

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 2009525095

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

NENP Non-entry into the national phase

Ref country code: RU

WWE Wipo information: entry into national phase

Ref document number: 12377641

Country of ref document: US