The rapid diffusion of Wireless Local Area Network (WLAN) access and the increasing demand for WLAN coverage is driving the installation of a very large number of Access Points (AP). The most common WLAN technology is described in the Institute of Electrical and Electronics Engineers IEEE 802.11 family of industry specifications, such as specifications for IEEE 802.11b, IEEE 802.11g and IEEE 802.11a. Other wireless technologies are being developed, such as IEEE 802.16 or WiMAX technology, etc.
As an example, a wireless relay network may include a multi-hop system in which end nodes such as mobile stations (MSs) or mobile nodes (MNs) may be coupled to an Access Gateway (AG) (also known as Access Point or Base Station) via one or more relay nodes (RNs) (also known as relay stations (RSs)). Thus, traffic between MNs and the AG may, in some cases, pass and/or be processed by the RNs. However, such a relay network may typically include multiple hops between an AG and a MN, which may in some cases introduce significant latency or delay for communications.
Techniques are desirable that may decrease latency or delay for wireless networks, such as for multi-hop or relay networks.
Various example embodiments are disclosed relating to relay networks or multi-hop networks, and also relating to data forwarding techniques for wireless networks.
According to an example embodiment, a wireless network may be provided that may include one or more relay nodes operating in a decode-and-forward (DF) mode, and one or more relay nodes operating in an amplify-and-forward (AF) mode.
According to an example embodiment, a block of data may be received at a relay node via a first carrier frequency from a first wireless node. The block of data may be forwarded from the relay node to a second wireless node via a second carrier frequency using an amplify-and-forward (AF) mode.
In an example embodiment, the receiving may include receiving a block of data at a first radio interface of a relay node via a first carrier frequency, and the forwarding may include forwarding the block of data from a second radio interface of the relay node via a second carrier frequency using an amplify-and-forward (AF) mode.
According to another example embodiment, an apparatus may be provided. The apparatus may include, for example, a controller, a memory coupled to the controller, and a wireless transceiver coupled to the controller. The apparatus may be configured to select a forwarding mode of operation from a plurality of forwarding modes, the plurality of forwarding modes including an amplify-and-forward mode and a decode-and-forward mode. The apparatus may also be configured to receive a block of data from a first wireless node, and forward the block of data to a second wireless node using the selected mode. In another example embodiment, the apparatus may include a first wireless transceiver (or first radio interface)to receive a block of data via a first carrier frequency, and a second wireless transceiver (or a second radio interface) to forward the block of data via a second carrier frequency.
According to an example embodiment, a method may be provided, which may include the following. A relay node may be initially operating in a decode-and-forward (DF) mode. A data frame may be identified to be forwarded via an amplify-and-forward (AF) mode. The relay node may switch from a DF mode to an AF mode. The data frame may be received at the relay node via a first carrier frequency from a first wireless node. The received data frame may be forwarded from the relay node to a second wireless node (e.g., another relay node or a mobile node) via a second carrier frequency using the AF mode. The relay node may, for example, switch back to DF mode after forwarding one or more data frames, in an example embodiment.
According to another example embodiment, a wireless network may be provided that may include a plurality of wireless nodes. The wireless network may include a first relay node coupled, either directly or indirectly, to an access gateway, the first relay node operating in a DF mode. And, a second relay node coupled, either directly or indirectly, to the first relay node and to one or more mobile nodes being serviced by the second relay node, the second relay node operating, at least for a forwarding of some data blocks, in an AF mode.
The details of one or more implementations are set forth in the accompanying drawings and the description below. Other features will be apparent from the description and drawings.
Referring to the Figures in which like numerals indicate like elements,
Although not shown in
In an example embodiment, the mobile nodes 322, 324, 332, 334 in
The various example embodiments described herein may be applicable to a wide variety of example networks and technologies, such as WLAN networks (e.g., IEEE 802.11 type networks), IEEE 802.16 WiMAX networks, relay networks, 802.16 Mobile Multi-hop Relay (MMR) networks, as referenced in IEEE 802.16 WG, WiMedia networks, Ultra Wide Band networks, cellular networks, radio networks, or other wireless networks. In another example embodiment, the various examples and embodiments may be applied, for example, to a mesh wireless network, where a plurality of mesh points may be coupled together via wired or wireless links. The various example embodiments described herein may be applied to wireless networks, both in an infrastructure mode where an AP or base station (or AG) may communicate with a station (e.g., communication occurs through APs), as well as an ad-hoc mode in which wireless stations may communicate directly via a peer-to-peer network, for example.
According to an example embodiment, the network topology 400 illustrated in
According to an example embodiment, the wireless media (which may include one or more channels) of access radio network 440 may, for example, be separate or orthogonal from the wireless media for mesh radio network 450. Orthogonality between the two networks may be accomplished by using different channels (e.g., different channels or frequencies, different time slots, and/or different frequency hopping sequences, etc), for instance. For example, if OFDM (Orthogonal Frequency Division Multiplexing) is used, different sets of frequencies or subcarriers may be used for access radio network 440 and mesh radio network 450. Or, for example, if OFDMA (Orthogonal Frequency Division Multiple Access) is used, then different frequencies (or subcarriers) and/or time slots may be used between access radio network 440 and mesh radio network 450.
Orthogonality or independence between access radio network 440 and mesh radio network 450 may be accomplished, for example, by using different wireless technology for these two networks. For example, a cellular or GSM (Global System for Mobile Communication) wireless technology may be used for access radio network 440, while a WLAN or Wi-MAX (or other) wireless technology may be used for mesh radio network 450. For example, RN 407 may include two wireless transceivers, including a first cellular transceiver for communicating via the access radio network with MNs 403, 404, 405, etc., and a second WLAN or WiMAX transceiver for communicating with other RNs or AGs via mesh radio network 450. In another example embodiment, RN 407 may include a first WLAN transceiver for communicating with MNs via access radio network 440, and a second WiMAX or cellular transceiver for communicating with other RNs and AG via mesh radio network 450. These are merely examples and other technologies may be used. In yet another example embodiment, a same wireless technology may be used in both wireless networks 440 and 450, for example.
For example, by providing mesh radio network 450 that may have wireless media (or channels) orthogonal or separate from (or even using different wireless technology) access radio network 440, a legacy technology may be employed for mobile nodes (MNs) of network 440, while more advanced or newer technology may be used for mesh radio network 450 (e.g., for RNs and AGs). This may also allow protocols, rules, or other aspects of communication or technology for mesh radio network 450 to be independently changed and improved without creating incompatibility issues with existing handsets or mobile nodes (MNs), for example, although this is merely an example embodiment, and the disclosure is not limited thereto.
According to an example embodiment, some RNs, such as RNs 407 and 414 which may be part of both access radio network 440 and mesh radio network 450, may include two separate radio interfaces or wireless interfaces (which may also be referred to as, or which may include, a wireless transceiver). For example, RN 407 may include a first radio interface (or first wireless transceiver) to communicate with MNs on the access radio network 440, and may include a second radio interface (or second wireless transceiver) to communicate with other RNs and AGs via mesh radio network 450. The first radio interface may use different technology or may use resources which are different or even orthogonal to those resources of the second radio interface. For example, the first radio interface of RN 407 may transmit and receive signals via a first set of resources (e.g., first set of carrier frequencies, channels, time slots, hopping sequences or other resources), while the second radio interface of RN 407 may transmit and receive via a second set of resources, which may be different from the first set of resources. According to an example embodiment, having a RN that may include two different radio interfaces (e.g., one radio interface for an access radio network 440 and another radio interface for mesh radio network 450) may allow the RN to receive data via one of the radio interfaces, while, at substantially the same time, may transmit data via the other radio interface. This type of arrangement, although not required, may allow a RN to receive a block of data from another RN or AG (via the mesh radio network 450) via a first radio interface and quickly forward the block of data via a second radio interface to a MN (via the access radio network 440), or vice versa. For example, such a dual radio interface arrangement may allow for a block of data to be received at a RN during a first time slot, and during the same time slot the RN may begin forwarding (or forward) the block of data at the same time the RN continues to receive the remainder of the block of data. This is merely an example embodiment, and a variety of other configurations may be used.
In this example illustrated in
Thus, according to an example embodiment, referring to the example shown in
According to an example embodiment, any modulation scheme may be used. For example, in one example embodiment, the one or more RNs may operate in a time division duplex (TDD) manner, where each RN may transmit during a time slot or phase, e.g., as part of TDD or OFDMA or other modulation scheme. Other modulation or access schemes may be used, such as CDMA (Code Division Multiple Access).
Therefore, according to an example embodiment, a technique may be provided to transmit data using a multi-phase operation. For example, referring to
Referring to
During phase 2620 (which may include a timeslot or group of timeslots), a first level 510 and third level 530 of nodes may transmit in the uplink direction (e.g., to AG 502 and second level 520, respectively), while a second level 520 of nodes may receive in the uplink direction (e.g., from a third level 530).
During phase 3630, the first level 510 (and third level, not shown) of nodes may transmit in the downlink direction, while the second level 520 of nodes may receive in the downlink direction. Also during phase 3630, although not shown, third level RNs 530 may also transmit in a downlink direction to one or more MNs 540.
During phase 4640, the first level 510 (and third level not shown) may receive in an uplink direction, and the second level 520 may transmit in an uplink direction. Also during phase 4640, although not shown, one or more MNs 540 may transmit in an uplink direction to one or more third level RNs 530.
The 4-phase model illustrated in
As shown in
According to an example embodiment, one or more of the RNs in a wireless network may operate in a decode-and-forward (DF) mode of operation and one or more RNs may operate in an amplify-and-forward (AF) mode of operation. Some RNs within a wireless network may switch between AF and DF modes of operation, based on a request or on timing information, etc., for example.
For example, in an amplify-and-forward (AF) mode, a node may simply amplify and forward the data using the same carrier frequency. For example, in AF mode, a node may down convert the received signal or block of data from a carrier frequency to a baseband or other frequency. The signal may then be up-converted to a same or different carrier frequency, and then amplified and forwarded or transmitted. However, in AF mode, the data block is typically not decoded, and as a result, there are significant processing limitations in AF mode. For example, in AF mode, a node is typically unable to reallocate data to a new subcarrier, change the coding or modulation schemes, or make other types of detailed parameter adjustments. The received signal, including any noise, will be amplified before transmission or forwarding, using AF mode. However, because less processing is typically performed in AF mode, as compared to DF mode, AF mode of forwarding may add less delay as compared to DF mode. Also, for example, according to an example embodiment, due to the short delays, a node may be able to begin receiving a block via a first carrier frequency, and may down-convert, and then up-convert the signal to a second carrier frequency (which may be the same or different frequency as the first carrier frequency) and transmit or forward the block of data via the second carrier frequency with a relatively small delay. This may allow, for example, a node to receive a block of data via a first carrier frequency and to quickly forward the block of data via a second carrier frequency.
For example, in a decode-and forward (DF) mode, a node may typically decode the received data, and then re-encode and transmit (or forward) the data. DF mode may allow a node to perform a number of different types of processing on the signals or data. For example, using a DF mode, RNs may schedule or allocate the resources between different data flows (or different users or MNs) in a more efficient manner, as compared to amplify-and-forward (AF) mode.
In an illustrative example, in DF mode, a node may receive a signal including a block of data, may down-convert the signal from a carrier frequency (e.g., to baseband or other frequency), and may decode the block of data. After being decoded, the wireless node may perform a number of different types of processing on the data, such as re-allocating data to different subcarrier frequencies or channels or time slots, adjusting amplitude on different subcarriers, filtering out or removing data on one or more of the subcarriers, or other types of processing. A node operating in DF mode may be able to perform a more detailed processing and may adjust one or more parameters for the block of data, and may allow a more efficient use or a re-allocation of resources, as compared to AF mode. For example, in DF mode, a modulation scheme, coding scheme, amplitude and/or other parameters may be adjusted for each subcarrier.
Also, if a RN operating in DF mode receives a block of data including data addressed to a group of MNs, but the RN only serves one of the MNs, the RN may select for forwarding only the data or the subcarrier addressed to the served MN, while discarding the data directed to non-served MNs, for example. The data may then be re-encoded using a selected coding scheme, modulated using a selected modulation scheme, up-converted to a same or different carrier frequency and transmitted or forwarded to the served MN. This may avoid the duplicative (and thus inefficient) transmission of data for non-served MNs, for example. However, the additional processing power and flexibility offered by DF mode may typically introduce additional processing delays, as compared to AF mode.
Thus, for example, those MNs at the higher levels or more hops away from the AG, or beyond a network boundary, may experience higher delays than MNs located near the AG. MNs at the higher levels or more hops away from the AG, or at or beyond a network boundary, may typically experience two types of delays: 1) delays from the multiple hops of the wireless network; and 2) delay at the boundary between two networks, such as a delay between mesh radio network 450 and access radio network 440, as an example.
Therefore, according to an example embodiment, the network may be configured to provide one or more RNs located near the AG to operate in a DF mode and one or more RNs at higher levels or farther away from the AG to operate in AF mode.
For example, one or more RNs located near the AG may operate in a DF mode to allow these lower level RNs (e.g., first level 510 RNs) to more efficiently allocate resources and improve throughput. Although DF mode may provide higher delays (as compared to AF mode), the MNs associated with these RNs near the AG may typically experience relatively low delays due to a lower number of hops between AG and MN.
Also the network may be configured to provide one or more RNs, e.g., at higher levels or farther away from the AG or at the network boundary, that may use AF mode to forward data to their associated or served MNs. Thus, at these higher level RNs (e.g., third level RNs 530 in
In another example embodiment, delays across the wireless network may be reduced by allowing some RNs to operate in AF mode, whereas some other RNs may operate in DF mode. For example, the delay across the boundary between two networks may be decreased by combining the last hop transmission in the mesh radio network with the transmission between the final RN and MN by using an AF mode RN at the boundary between these two networks. In other words, by operating the last RN in AF mode, the delay of this last RN may be sufficiently decreased that the last two hops may appear as a single hop, for example. For example, the third level 530 RNs may be at the boundary between mesh radio network 450 and access radio network 440. This delay may be decreased by configuring the last RN (which may be located on the network boundary) to operate in AF mode. For example, the last RN (RN 532) may operate in AF mode, and may receive a block of data via a first radio interface during a first time slot, and may substantially forward the block of data to the MN via a second radio interface during approximately the same time slot, according to an example embodiment.
According to another example embodiment the forwarding of data shown in
To avoid this problem, according to an example embodiment, RN 532 may receive and forward data that is directed to or scheduled for MNs served by RN 532 while RN 532 is operating in AF mode. Referring to
The third level RN (e.g., RN 532) may initiate the AF data forwarding by, for example, sending a request to the second level RN (e.g., RN 524) indicating that the third level RN would like to transmit to the MNs it serves using AF mode. The third level RN may also provide wireless link quality measurements to the second level RN for each served MN, so that the second level RN may perform link adaptation, e.g., to select a coding scheme and modulation scheme appropriate for each MN. The second level RN (RN 524) may then send an indication 740 of a scheduled time (e.g., time slot or frame number) that the third level RN (RN 532) will receive data to be forwarded to serviced MNs using AF mode. During receipt these indicated data frames or time slots, the third level RN (e.g., RN 532) may switch to AF mode so that this data may be received and immediately forwarded to serviced MNs, e.g., during a same time slot, and either on a same or different carrier. The RN operating in AF mode may forward the data during a same time slot for example, on a different carrier frequency than the data was received. Alternatively, a same carrier frequency may be used to forward the data, e.g., by forwarding the data during the next time slot to the serviced (or associated) MNs.
Thus, data forwarding in AF mode may be performed in a full duplex operation, e.g., where data may be received and transmitted (forwarded) at approximately the same time (such as on same or different carrier frequencies), or in a half duplex manner. For half duplex relay, the RN may receive during a first time slot, and forward during a second time slot. In either case (full or half), AF mode may decrease delays since the RN may avoid the delays of processing associated with DF mode, such as e.g., decoding, segmentation and reassembly, and re-encoding.
The uplink data forwarding in AF mode, shown in phase 2720, may be performed in a similar manner. RN 532 may be operating in AF mode, or may switch from DF mode to AF mode prior to a transmission from one or more MNs 542, 544, etc. The data may be received and forwarded using AF mode. Thus, in the uplink direction, delays may be decreased by having one or more RNs, such as higher level RNs or RNs at the network boundary, operate in an AF mode, at least for some data transmissions. As with downlink operation, the RN (e.g., RN 532) may operate in AF full time, or may typically operate in DF mode, and then may switch to AF mode upon request or at scheduled times or as needed, etc.
In addition, AF relaying may be performed for some data flows when a routing and/or resource reservation between end nodes has been established beforehand, e.g., where the nodes agree to reserve resources, or agree to forward certain data flows or certain packets, etc. using AF mode.
Operation 910 (receiving) may include, for example, receiving a block of data at a relay node via a first carrier frequency from a first wireless node that is operating in a decode-and-forward (DF) mode. For example, the block of data received from the first wireless node may include only data directed to one or more mobile nodes being serviced by the relay node.
Operation 920 (forwarding) may include down converting the block of data from a first carrier frequency, without decoding the block of data, up-converting the block of data to a second carrier frequency, and forwarding the block of data via the second carrier frequency. In an example embodiment, the forwarding (920) may include forwarding, substantially immediately after the receiving has begun, at least a portion of the block of data via the second carrier frequency.
In an example embodiment, the receiving (910) may include receiving a block of data at a first radio interface of a relay node via a first carrier frequency, and the forwarding (920) may include forwarding the block of data from a second radio interface of the relay node via a second carrier frequency using an amplify-and-forward (AF) mode (without decoding the received block of data).
Operation 1020 (identifying a data frame to be forwarded . . . ) may include receiving an indication when (e.g., frame, time or time slot) one or more data frames for which the relay node should use an AF mode to forward the data frames to one or more wireless nodes (e.g., MNs) being serviced by the relay node.
Operation 1040 (receiving the data frame) may include, for example, receiving the data frame at the relay node from a first wireless node that is operating in a DF mode, wherein the data frame received from the first wireless node includes only data directed to one or more MNs being serviced by the relay node.
According to another example embodiment, a wireless network may be provided that may include a plurality of wireless nodes. The wireless network may include a first relay node coupled, either directly or indirectly, to an access gateway, the first relay node operating in a DF mode. And, a second relay node coupled, either directly or indirectly, to the first relay node and to one or more mobile nodes being serviced by the second relay node, the second relay node operating, at least for a forwarding of some data blocks, in an AF mode. For example, the first relay node (e.g., RN 524) may use a first radio interface (e.g., radio interface for mesh radio network 450) to receive and forward data, and the second relay node (e.g., RN 532) uses a first radio interface (e.g., radio interface for mesh radio network 450) to receive data and a second radio interface (e.g., radio interface for access radio network 440) to forward or transmit data to the one or more mobile nodes.
Controller 1104 may be programmable and capable of executing software or other instructions stored in memory or on other computer media to perform the various tasks and functions described above, such as one or more the tasks or methods described above.
In another example embodiment, apparatus 1100 may include two wireless transceivers (or radio interfaces). For example, apparatus 1100, which may be provided at a RN (for example), may include a first wireless transceiver 1102 for communicating with MNs via access radio network 440 (e.g., WLAN or cellular transceiver), and a second wireless transceiver (e.g., WiMAX or cellular transceiver) for communicating with other RNs and AG via mesh radio network 450. These are merely examples and other technologies may be used.
In addition, a storage medium may be provided that includes stored instructions, when executed by a controller or processor that may result in the controller 1104, or other controller or processor, performing one or more of the functions or tasks described above.
Implementations of the various techniques described herein may be implemented in digital electronic circuitry, or in computer hardware, firmware, software, or in combinations of them. Implementations may implemented as a computer program product, i.e., a computer program tangibly embodied in an information carrier, e.g., in a machine-readable storage device or in a propagated signal, for execution by, or to control the operation of, data processing apparatus, e.g., a programmable processor, a computer, or multiple computers. A computer program, such as the computer program(s) described above, can be written in any form of programming language, including compiled or interpreted languages, and can be deployed in any form, including as a stand-alone program or as a module, component, subroutine, or other unit suitable for use in a computing environment. A computer program can be deployed to be executed on one computer or on multiple computers at one site or distributed across multiple sites and interconnected by a communication network.
Method steps may be performed by one or more programmable processors executing a computer program to perform functions by operating on input data and generating output. Method steps also may be performed by, and an apparatus may be implemented as, special purpose logic circuitry, e.g., an FPGA (field programmable gate array) or an ASIC (application-specific integrated circuit).
While certain features of the described implementations have been illustrated as described herein, many modifications, substitutions, changes and equivalents will now occur to those skilled in the art