Developments in a number of different digital technologies have greatly increased the need to transfer data from one device across a network to another system. Technological developments permit digitization and compression of large amounts of voice, video, imaging, and data information, which may be transmitted from laptops and other digital equipment to other devices within the network. These developments in digital technology have stimulated a need to deliver and supply data to these processing units.
It is becoming increasingly attractive to use wireless nodes in a wireless network as relaying points to extend range and/or reduce costs of a wireless network. A Multi-hop Relay (MR) network may use fixed and/or mobile stations as relaying points to optimize communications and increase the efficiency of transmissions. One notable issue is how to coordinate the selection of optimal transmission paths using new protocols and architectures and reduce costs associated with these networks.
The subject matter regarded as the invention is particularly pointed out and distinctly claimed in the concluding portion of the specification. The invention, however, both as to organization and method of operation, together with objects, features, and advantages thereof, may best be understood by reference to the following detailed description when read with the accompanying drawings in which:
It will be appreciated that for simplicity and clarity of illustration, elements illustrated in the figures have not necessarily been drawn to scale. For example, the dimensions of some of the elements may be exaggerated relative to other elements for clarity. Further, where considered appropriate, reference numerals have been repeated among the figures to indicate corresponding or analogous elements.
In the following detailed description, numerous specific details are set forth in order to provide a thorough understanding of the invention. However, it will be understood by those skilled in the art that the present invention may be practiced without these specific details. In other instances, well-known methods, procedures, components and circuits have not been described in detail so as not to obscure the present invention.
Wireless multi-hop relay systems have become the focus of several current standardization efforts. For example, for WLANs the Institute of Electrical and Electronics Engineers (IEEE) 802.11s Mesh Task Group (TG) is actively working on standard solutions for WLAN mesh networking. Additionally, the IEEE 802.16j Multi-hop Relay (MR) task group is also evaluating solutions for standardization in furtherance of the IEEE 802.16j project approval request for wireless broadband access (WBA) networks.
The multi-hop relay systems provide a cost effective way for multi-media traffic to increase in range. The Relay Stations (RSs) offer extended coverage through existing networks and the MR system is a cost effective solution accommodating many mobile subscribers, establishing wide area coverage and providing higher data rates. Thus, the multi-hop relay systems enhance throughput and capacity for 802.16 systems and enable rapid deployment which reduces the cost of system operation.
MR relay stations are intended to be fully backward compatible in the sense that they should operate seamlessly with existing 802.16e subscriber stations. A further phase of 802.16 is expected to introduce enhanced relay and WBA subscriber stations designed for use in MR networks. While the embodiments discussed herein may refer to 802.16 wireless broadband access networks, sometimes referred to as WiMAX, an acronym that stands for Worldwide Interoperability for Microwave Access, which is a certification mark for products that pass conformity and interoperability tests for the IEEE 802.16 standards, they are not so limited and may be applicable to WLAN, other types of mesh networks or even combinations of different networks. Multi-hop relay techniques may be applied to other emerging standards such as 3rd Generation Partnership Project (3GPP) for the Long Term Evolution (LTE).
Relay Stations (RSs) 140 and 150 wirelessly communicate and relay messages in MR network 100 using wireless protocols and/or techniques compatible with one or more of the various 802 wireless standards for WPANs and/or standards for WMANs, although the inventive embodiments are not limited in this respect. As illustrated in the figure, Relay Stations (RSs) 140 and 150 provide access to Mobile Stations 130 and 180 as well as relay data on behalf of other RSs. In certain non-limiting example implementations of the inventive embodiments, the topology illustrated is mesh like to provide multiple communication paths or links. Access links support direct communication paths between a MR-BS and MSs such as, for example, the link between MR-BS 110 and mobile station 120 or between an RS and MSs such as, for example, the link between RS 140 and mobile station 130. Relay links support direct communication paths between a MR-BS and RSs such as, for example, the link between MR-BS 110 and Relay Station 140.
MR network 100 utilizes a frame structure which allows multiple relay links to share a channel, and thus, multiple PMP links may be supported on the same channel. When multiple PMP links share a channel, the stations that participate in the links synchronize and data is transmitted to minimize interference. The frame structure is configurable to optimize the topology and the requirements for deployment and allow the multiple PMP links to share the channel while utilizing a combination of time division multiplexing (TDM) and spatial reuse.
In the figure the first handover case is labeled CASE 1 and illustrates handover from MR-BS 200 to RS 220. The second handover case (labeled CASE 2) illustrates handover from RS 210 to MR-BS 200. The third handover case (labeled CASE 3) illustrates handover from RS 210 to RS 220. As previously described, CASE 1, CASE 2, and CASE 3 are in the first category denoted as the Intra MR-BS handoff. The fourth handover case (labeled CASE 4) illustrates handover from MR-BS 200 to MR-BS 250. The fifth handover case (labeled CASE 5) illustrates handover from MR-BS 250 to RS 220. The sixth handover case (labeled CASE 6) illustrates handover from RS 220 to MR-BS 250. The seventh handover case shown in the figure (labeled CASE 7) illustrates handover from RS 220 to RS 260. Also as previously described, CASE 4, CASE 5, CASE 6 and CASE 7 are in the second category denoted as the Inter MR-BS handover.
Only two infrastructure stations are involved with an MS handover for CASE 1, CASE 2 and CASE 4. On the other hand, three infrastructure stations are involved for CASE 3, with RS 210 as the current access station, RS 220 as the target access station, and MR-BS 200 as the serving station. MR-BS 200 remains as the serving station after the handover. Likewise, three infrastructure stations are involved for CASE 5 with MR-BS 250 as the current serving and access station, RS 220 as the target access station, and MR-BS 200 as the target serving station. The three infrastructure stations involved for CASE 6 include MR-BS 200 as the current serving MR-BS, RS 220 as the current access station, and MR-BS 250 as the target serving and access station. Finally, there are four stations involved for CASE 7 that include MR-BS 200 as the current serving station, RS 220 as the current access station, MR-BS 250 as the target serving station and RS 260 as the target access station.
It is pointed out that the handover protocol defined in IEEE 802.16e may be used to support MS handover between two MR-BSs which is found in handover CASE 4. However, the other six cases, namely CASE 1, CASE 2, CASE 3, CASE 5, CASE 6 and CASE 7 are not covered in IEEE 802.16e and these cases are in need of new control messages. Further, the corresponding signaling procedure for RSs and MR-BSs for these particular cases needs to be defined to support a seamless handover of an IEEE 802.16e compliant MS. Accordingly, in accordance with the present invention, a protocol for infrastructure stations (i.e., MR-BSs and RSs) is provided to support the handover cases defined by CASE 1, CASE 2, CASE 3, CASE 5, CASE 6 and CASE 7.
The new protocol includes new messages and an optimized flow of these messages between the infrastructure stations. The infrastructure stations in the MR network implement the new protocol to seamlessly support this handover. The new protocol framework applies to phases such as network topology advertisement, scanning for MS cell reselection, handover decision and initiation, and handover execution including network entry/re-entry and termination with the current access station. As a result, the new protocol provides a structured framework for exchanging control messages in each phase aiming at the correct protocol operation and handover performance optimization.
Table 1 defines the new signaling management messages over relay links in an 802.16j network and their functionality in relation to each phase of 802.16e MS MAC handover procedure. The message exchange between an MR-BSs and the RSs stations occurs over the wireless links as well as over the wired backbone in 802.16j network. When the messages are delivered over the wired backbone the format of the messages may change to the ones for wired backbone.
Table 2 lists MAC handover protocol for infrastructure stations and the possible source and destination pairs of each control message in the new protocol. In this table “S” denotes the source of the message and “D” denotes the destination of the message. The listed message exchanges denoted in Table 2 are selected for use depending on the co-located functionality within an infrastructure station, the available paths between infrastructure stations and the contents of the message. By way of example, if an MR-BS is both the current access and serving station (see CASE 1 and CASE 5) then the message exchange “1-2” listed in Table 2 is not used. Also by way of example, if an MR-BS is both the current and target serving station as in CASE 1, CASE 2, and CASE 3 (i.e., intra MR-BS handover), then the message exchange “1-3” listed in Table 2 is unnecessary.
The protocol description for the six handover cases depicted in
However, if the RSs are unable to set up Path 1 (i.e., direct 1-hop relay link between them), then the current access RS 402 and the target access RS 404 communicate via alternative paths. These alternative paths are shown in the figure as Path 2 and Path 3. With the alternative paths for communication in place the messages “1-2”, “1-4”, “2-2” and “2-4” described in TABLE 2 may be used. However, if Path 1 does not exist then HO_CPL is exchanged via Path 2 and Path 3 using message “2-2” and message “2-4”. When using Path 2 and Path 3, both the latency and overhead increase approximately (k1+k2) times compared to using Path 1. CASE 5 and CASE 6
Alternatively, the multi-hop relay path may be established between the current serving/access MR-BS (the current access RS) and the target access RS (target serving/access MR-BS) together with Path-1 or Path-2. However, this incurs additional protocol overhead and latency to discover the relay path between them. In addition, it is very likely that the relay path cost between the target access RS (current access RS) and the current MR-BS (target MR-BS) is larger than the cost of Path 1 since the RS does not belong to the MR-cell of the target MR-BS. Therefore, using Path 1 and Path 2 can reduce the overhead as well as the associated delay.
Alternatively, a path depicted in the figure as Path 1-Path-3-Path-2 may be used but the wireless resource consumption and delay of this combined path would be many times that of Path 4. It would also be possible to find a multi-hop path(s) between the current access RS and the target serving MR-BS and/or between the target access RS and the current serving MR-BS and then use the discovered path with Path 1 and/or Path 2, etc.
The control message exchange MS_INFO-REQ may be delivered using Path 4, Path 1, and Path 3. Note that message “2-1”, message “2-2”, message “2-3”, message “1-1”, and message “1-3” of Table 2 are selected. The control message exchange HO_CPL may be delivered using Path 4, Path 1, and Path 3 for message “2-1”, message “2-2”, and message “2-3” (see Table 2). Note that if Path 4 cannot be set up, message “1-2”, message “1-3”, message “1-4”, message “2-2”, message “2-3” and message “2-4” are selected and Path 1, Path 3, and Path 2 are used for all cases.
By now it should be apparent that a protocol framework for MS handover in MR networks has been presented that includes new messages and the optimized flow of these messages. In accordance with the present invention, a framework for use in a multi-hop topology of MR networks optimizes the handover performance. In addition, the framework is applicable and expandable to the design of a new control message exchange procedure for MS handover.
While certain features of the invention have been illustrated and described herein, many modifications, substitutions, changes, and equivalents will now occur to those skilled in the art. It is, therefore, to be understood that the appended claims are intended to cover all such modifications and changes as fall within the true spirit of the invention.
The present application claims priority to U.S. Patent Application No. 60/855,696, filed Oct. 30, 2006, entitled “Framework to Design New Mac Message Exchange Procedure Related to Mobile Station (Ms) Handover in Multi-Hop Relay Broadband Wireless Access Network,” the entire disclosure of which is hereby incorporated by reference in its entirety.
Number | Date | Country | |
---|---|---|---|
60855696 | Oct 2006 | US |