Source: http://www.google.com/patents/US20070081507?dq=6,548,982
Timestamp: 2016-09-25 06:10:00
Document Index: 350698640

Matched Legal Cases: ['Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 60', 'Application No. 60']

Patent US20070081507 - Channel configuration and bandwidth allocation in multi-hop cellular ... - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inPatentsA multi-hop wireless communication network is disclosed, which includes a fixed communication unit, at least one mobile communication unit, and a relay communication unit. The relay communication unit is operable to relay a plurality of signals bi-directionally between the fixed communication unit and...http://www.google.com/patents/US20070081507?utm_source=gb-gplus-sharePatent US20070081507 - Channel configuration and bandwidth allocation in multi-hop cellular communication networksAdvanced Patent SearchTry the new Google Patents, with machine-classified Google Scholar results, and Japanese and South Korean patents.Publication numberUS20070081507 A1Publication typeApplicationApplication numberUS 11/465,944Publication dateApr 12, 2007Filing dateAug 21, 2006Priority dateOct 6, 2005Also published asUS8391254Publication number11465944, 465944, US 2007/0081507 A1, US 2007/081507 A1, US 20070081507 A1, US 20070081507A1, US 2007081507 A1, US 2007081507A1, US-A1-20070081507, US-A1-2007081507, US2007/0081507A1, US2007/081507A1, US20070081507 A1, US20070081507A1, US2007081507 A1, US2007081507A1InventorsChanghoi Koo, Purva RajkotiaOriginal AssigneeSamsung Electronics Co., Ltd.Export CitationBiBTeX, EndNote, RefManPatent Citations (12), Referenced by (83), Classifications (13), Legal Events (2) External Links: USPTO, USPTO Assignment, EspacenetChannel configuration and bandwidth allocation in multi-hop cellular communication networks
US 20070081507 A1Abstract
A multi-hop wireless communication network is disclosed, which includes a fixed communication unit, at least one mobile communication unit, and a relay communication unit. The relay communication unit is operable to relay a plurality of signals bi-directionally between the fixed communication unit and the at least one mobile communuication unit, by receiving a first signal on at least one of a dedicated sub-carrier and a dynamic sub-carrier in a first downlink channel segment from the fixed communication unit, and transmitting the received first signal to the at least one mobile communication unit on a dynamic sub-carrier in a second downlink channel segment. Also, the relay communication unit is operable to receive a second signal on a dynamic sub-carrier in a first uplink channel segment from the at least one mobile communication unit, and transmit the received second signal to the fixed communication unit on at least one of a dedicated sub-carrier and a dynamic sub-carrier in a second uplink channel segment. Also, the fixed communication unit can allocate bandwidth dynamically or in a fixed amount in the first downlink channel segment, the relay communication unit can allocate bandwidth dynamically in the second downlink channel segment based on at least one Quality of Service value received from the at least one mobile communication unit, the relay communication unit can allocate bandwidth dynamically for the at least one mobile communication unit in the first uplink channel segment, and the fixed communication unit can allocate bandwidth dynamically or in a fixed amount for the relay communication unit in the second uplink channel segment. Images(4) Claims(20)
1. A multi-hop wireless communication network, comprising: a fixed communication unit; at least one mobile communication unit; and a relay communication unit, wherein the relay communication unit is operable to: relay a plurality of signals bi-directionally between the fixed communication unit and the at least one mobile communication unit, by receiving a first signal on at least one of a dedicated sub-carrier and a dynamic sub-carrier in a first downlink channel segment from the fixed communication unit, and transmitting the received first signal to the at least one mobile communication unit on a dynamic sub-carrier in a second downlink channel segment. 2. The multi-hop wireless communication network of claim 1, wherein the relay communication unit is further operable to relay the plurality of signals bi-directionally between the fixed communication unit and the at least one mobile communication unit, by: receiving a second signal on a dynamic sub-carrier in a first uplink channel segment from the at least one mobile communication unit; and transmitting the received second signal to the fixed communication unit on at least one of a dedicated sub-carrier and a dynamic sub-carrier in a second uplink channel segment. 3. The multi-hop wireless communication network of claim 1, wherein the fixed communication unit is a base station in a cellular network, the at least one mobile communication unit is a mobile station in the cellular network, and the relay communication unit is at least one of a fixed relay station and a mobile relay station in the cellular network. 4. The multi-hop wireless communication network of claim 1, wherein the multi-hop wireless communication network comprises a multi-hop cellular network. 5. The multi-hop wireless communication network of claim 1, wherein the multi-hop wireless communication network comprises a cellular network operated in accordance with an IEEE 802.16 network protocol. 6. The multi-hop wireless communication network of claim 2, wherein the operations of receiving and transmitting the second signal are performed with contention-based scheduling. 7. The multi-hop wireless communication network of claim 1, wherein the mobile communication unit is operable to: receive a first control signal on a dynamic sub-carrier in a third downlink channel segment from the fixed communication unit; and transmit a second control signal to the fixed communication unit on a dynamic sub-carrier in a third uplink channel segment. 8. The multi-hop wireless communication network of claim 1, wherein the fixed communication unit allocates bandwidth dynamically or in a fixed amount in the first downlink channel segment, and the relay communication unit allocates bandwidth dynamically in the second downlink channel segment based on at least one Quality of Service value received from the at least one mobile communication unit. 9. The multi-hop wireless communication network of claim 2, wherein the relay communication unit allocates bandwidth dynamically for the at least one mobile communication unit in the first uplink channel segment, and the fixed communication unit allocates bandwidth dynamically or in a fixed amount for the relay communication unit in the second uplink channel segment. 10. A method for relaying a plurality of signals bi-directionally between a fixed communication unit and at least one mobile communication unit in a multi-hop wireless communication network, comprising the steps of: a relay unit receiving a first signal on at least one of a dedicated sub-carrier and a dynamic sub-carrier in a first downlink channel segment from the fixed communication unit; the relay unit transmitting the received first signal to the at least one mobile communication unit on a dynamic sub-carrier in a second downlink channel segment; the relay unit receiving a second signal on a dynamic sub-carrier in a first uplink channel segment from the at least one mobile communication unit; and the relay unit transmitting the received second signal to the fixed communication unit on at least one of a dedicated sub-carrier and a dynamic sub-carrier in a second uplink, channel segment. 11. The method of claim 10, further comprising the steps of: the mobile communication unit receiving a first control signal on a dynamic sub-carrier in a third downlink, channel segment from the fixed communication unit; transmitting a second control signal to the fixed communication unit on a dynamic sub-carrier in a third uplink channel segment; the fixed communication unit allocating bandwidth dynamically or in a fixed amount in the first downlink channel segment; and the relay unit allocating bandwidth dynamically in the second downlink channel segment based on at least one Quality of Service value received from the at least one mobile communication unit. 12. The method of claim 10, further comprising the steps of: the relay unit allocating bandwidth dynamically for the at least one mobile communication unit in the first uplink channel segment; and the fixed communication unit allocating bandwidth dynamically or in a fixed amount for the relay unit in the second uplink channel segment. 13. A method for allocating bandwidth in a multi-hop cellular communication network including a base station, a relay station, and at least one mobile station, the method comprising the steps of: determining an initial amount of bandwidth to be allocated for the relay station; allocating a plurality of sub-carriers for the relay station; determining if a request has been received to change the allocation of sub-carriers; if a request has been received to change the allocation of sub-carriers, determining if the relay station has requested an allocation of at least one sub-carrier, and if the relay station has requested an allocation of at least one sub-carrier, selecting the at least one sub-carrier for allocation; if a request has been received to change the allocation of sub-carriers, determining if a channel quality value associated with the at least one mobile station has been received, and if the channel quality value has been received, selecting a sub-carrier associated with the received channel quality value; and allocating a fixed amount of bandwidth to the relay station including the at least one sub-carrier or the sub-carrier associated with the received channel quality value. 14. The method of claim 13, further comprising the steps of: if the request to change the allocation of sub-carriers has not been received, allocating a fixed amount of bandwidth to the relay station including the plurality of allocated sub-carriers. 15. The method of claim 13, wherein the channel quality value comprises a Quality of Service value. 16. The method of claim 13, further comprising the step of: transmitting a DL/UP_MAP message to allocate the fixed amount of bandwidth to the relay station. 17. A method for allocating bandwidth in a multi-hop cellular communication network including a base station, a relay station, and a plurality of mobile stations, the method comprising the steps of: determining a total amount of bandwidth to be allocated for the relay station and the plurality of mobile stations; calculating an aggregated amount of bandwidth associated with the plurality of mobile stations; determining if the relay station has requested an amount of bandwidth; if the relay station has requested an amount of bandwidth, determining if the total amount of bandwidth is greater than or equal to a sum of the aggregated amount of bandwidth and the amount of bandwidth requested by the relay station; if the total amount of bandwidth is greater than or equal to the sum of the aggregated amount of bandwidth and the amount of bandwidth requested by the relay station, determining if a sub-carrier overlap exists between a first plurality of sub-carriers allocated for the plurality of mobile stations and a second plurality of sub-carriers allocated for the relay station, and adjusting the allocation of sub-carriers to resolve the sub-carrier overlap if the overlap exists; and allocating an amount of bandwidth for the relay station including a bandwidth amount for the resolved allocation of sub-carriers and the amount of bandwidth requested by the relay station. 18. The method of claim 17, wherein if the relay station has not made a request for bandwidth, determining if a sub-carrier change request has been received from at least one of the relay station and at least one of the plurality of mobile stations, and if a sub-carrier change request has been received, determining if the overlap exists, and adjusting the allocation of sub-carriers to resolve the overlap. 19. The method of claim 17, wherein if the relay station has not made a request for bandwidth, determining if a sub-carrier change request has been received from at least one of the relay station and at least one of the plurality of mobile stations, and if a sub-carrier change request has not been received, maintaining the bandwidth allocation with a bandwidth value previously allocated. 20. The method of claim 17, further comprising the step of transmitting a Downlink/Uplink MAP message to allocate the amount of bandwidth for the downlink and uplink segments of the network.
CROSS-REFERENCE TO RELATED APPLICATIONS AND CLAIM FOR PRIORITY [0001] The present application is related to U.S. Provisional Patent Application No. 60/724,119, entitled “CHANNEL CONFIGURATION FOR THE MULTIHOP CELLULAR NETWORKS,” filed on Oct. 6, 2005, and U.S. Provisional Patent Application No. 60/724,019, entitled “EFFECTIVE BANDWIDTH ALLOCATION FOR THE MULTIHOP CELLULAR NETWORKS,” also filed on Oct. 6, 2005, which are assigned to the assignee of the present application. The subject matter disclosed in U.S. Provisional Patent Application No. 60/724,119 and U.S. Provisional Patent Application No. 60/724,019 is incorporated by reference into the present application as if fully set forth herein. The present application hereby claims priority, under 35 U.S.C. �119(e), to U.S. Provisional Patent Application No. 60/724,119 and U.S. Provisional Patent Application No. 60/724,019.
FIELD OF THE INVENTION [0002] The invention relates to the telecommunications field, and more particularly, but not exclusively, to a system and method for channel configuration and bandwidth allocation in multi-hop cellular communication networks. BACKGROUND OF THE INVENTION [0003] In conventional cellular communication networks, a fixed base station (BS) is responsible for controlling communications with the mobile stations (MSs) within the coverage area of that BS. The BS maintains control by selecting channels and communicating directly with the MSs. Thus, conventional cellular communication networks are considered single hop networks. [0004] The limitations of single hop cellular networks are known. For example, the coverage of single hop cellular networks is limited by radio “dead spots” caused by interference from structures (e.g., buildings, etc.) located in the paths of the radiated signals. Also, the coverage of these networks is limited by the transmit power of the MSs. Significant increases in MS transmit power in single hop cellular networks increases signal interference, which decreases network capacity and throughput as a result. [0005] Another limitation of single hop cellular networks is that their channel configurations are fixed. In order to maintain centralized control in single hop cellular networks, the BS selects the channels for communications with the MSs. The channel configuration designs in single hop cellular networks take these centralized control and channel selection features into account. Consequently, the channel configurations of conventional single hop cellular networks are not scalable. [0006] In order to resolve these and other problems encountered with conventional signal hop cellular networks, standards that support multi-hop cellular communications have been approved. For example, IEEE Standard 802.16-2004 (formerly known as IEEE Standard 802.16d) for local and metropolitan area networks specifies the air interface for fixed broadband wireless access (BWA) systems supporting multimedia services. The medium access control (MAC) layer specified in Standard 802.16-2004 supports the use of point-to-multipoint architectures and mesh topologies. Using a mesh topology, a source node in a mesh network can communicate with a destination node via one or more intermediate nodes, and network control is distributed or decentralized. Thus, in the context of a cellular network using a mesh topology, a BS in a multi-hop cellular network can communicate with an MS via one or more fixed or mobile (intermediate) relay stations. [0007] The advantages of multi-hop cellular networks over single hop cellular networks are known. For example, in multi-hop cellular networks, a BS can communicate indirectly with an MS via an intermediate relay station. Consequently, by providing alternate propagation paths, the effects of radio “dead spots” in these networks can be reduced. Also, because intermediate mobile or fixed relay stations can be used in multi-hop cellular networks, the transmit power of the individual MSs in these networks can be reduced. As a result, signal interference in multi-hop cellular networks can be reduced, which increases network capacity and throughput. [0008] Although standards and protocols have been approved that support the use of multi-hop cellular communication networks, a number of important technical problems need to be resolved before such networks can be implemented. For example, in order to implement a multi-hop cellular network successfully, suitable channel configuration and bandwidth allocation mechanisms have to be developed with distributed access and control network objectives in mind. SUMMARY OF THE INVENTION [0009] In one embodiment, the present invention provides a multi-hop wireless communication network, including a fixed communication unit, at least one mobile communication unit, and a relay communication unit. The relay communication unit is operable to relay a plurality of signals bi-directionally between the fixed communication unit and the at least one mobile communication unit, by receiving a first signal on at least one of a dedicated sub-carrier and a dynamic sub-carrier in a first downlink channel segment from the fixed communication unit, and transmitting the received first signal to the at least one mobile communication unit on a dynamic sub-carrier in a second downlink channel segment. Also, the relay communication unit is operable to receive a second signal on a dynamic sub-carrier in a first uplink channel segment from the at least one mobile communication unit, and transmit the received second signal to the fixed communication unit on at least one of a dedicated sub-carrier and a dynamic sub-carrier in a second uplink channel segment. [0010] In a second embodiment, the present invention provides a method for relaying a plurality of signals bi-directionally between a fixed communication unit and at least one mobile communication unit in a multi-hop wireless communication network, by a relay unit receiving a first signal on at least one of a dedicated sub-carrier and a dynamic sub-carrier in a first downlink channel segment from the fixed communication unlit, the relay unit transmitting the received first signal to the at least one mobile communication unit on a dynamic sub-carrier in a second downlink channel segment, the relay unit receiving a second signal on a dynamic sub-carrier in a first uplink channel segment from the at least one mobile communication unit, and the relay unit transmitting the received second signal to the fixed communication unit on at least one of a dedicated sub-carrier and a dynamic sub-carrier in a second uplink channel segment. [0011] In a third embodiment, the present invention provides a method for allocating bandwidth in a multi-hop cellular communication network including a base station, a relay station, and at least one mobile station, by determining an initial amount of bandwidth to be allocated for the relay station, allocating a plurality of sub-carriers for the relay station, determining if a request has been received to change the allocation of sub-carriers, if a request has been received to change the allocation of sub-carriers, determining if the relay station has requested an allocation of at least one sub-carrier, and if the relay station has requested an allocation of at least one sub-carrier, selecting the at least one sub-carrier for allocation, if a request has been received to change the allocation of sub-carriers, determining if a channel quality value associated with the at least one mobile station has been received, and if the channel quality value has been received, selecting a sub-carrier associated with the received channel quality value; and allocating a fixed amount of bandwidth to the relay station including the at least one sub-carrier or the sub-carrier associated with the received channel quality value. [0012] In a fourth embodiment, the present invention provides a method for allocating bandwidth in a multi-hop cellular communication network including a base station, a relay station, and a plurality of mobile stations, by determining a total amount of bandwidth to be allocated for the relay station and the plurality of mobile stations, calculating an aggregated amount of bandwidth associated with the plurality of mobile stations, determining if the relay station has requested an amount of bandwidth, if the relay station has requested an amount of bandwidth, determining if the total amount of bandwidth is greater than or equal to a sum of the aggregated amount of bandwidth and the amount of bandwidth requested by the relay station, if the total amount of bandwidth is greater than or equal to the sun of the aggregated amount of bandwidth and the amount of bandwidth requested by the relay station, determining if a sub-carrier overlap exists between a first plurality of sub-carriers allocated for the plurality of mobile stations and a second plurality of sub-carriers allocated for the relay station, and adjusting the allocation of sub-carriers to resolve the sub-carrier overlap if the overlap exists, and allocating an amount of bandwidth for the relay station including a bandwidth amount for the resolved allocation of sub-carriers and the amount of bandwidth requested by the relay station. BRIEF DESCRIPTION OF THE DRAWINGS [0013] The novel features believed characteristic of the invention are set forth in the appended claims. The invention itself, however, as well as a preferred mode of use, further objectives and advantages thereof, will best be understood by reference to the following detailed description of an illustrative embodiment when read in conjunction with the accompanying drawings, wherein: [0014] FIG. 1 is a simplified block diagram, which illustrates coverage in a multi-hop cellular network, in accordance with an example embodiment of the present invention; [0015] FIG. 2 depicts a block diagram of an example multi-hop cellular network configuration, which can be used to implement one embodiment of the present invention; [0016] FIG. 3 depicts a flowchart of a method for allocating bandwidth in a multi-hop cellular communication system, which can be used to implement an example embodiment of the present invention; [0017] FIG. 4 depicts a block diagram of an example multi-hop cellular network configuration, which can be used to implement a second embodiment of the present invention; and [0018] FIG. 5 depicts a flowchart of a method for allocating bandwidth in a multi-hop cellular communication system, which can be used to implement a second example embodiment of the present invention. DETAILED DESCRIPTION OF PREFERRED EMBODIMENT [0019] With reference now to the figures, FIG. 1 is a simplified block diagram 100, which illustrates coverage in a multi-hop cellular network, in accordance with an example embodiment of the present invention. For this illustrative example, diagram 100 depicts a portion of a multi-hop cellular network, which includes a BS 102, a fixed relay station (FRS) 104, a mobile relay station (MRS) 106, and an MS 108. For example, the multi-hop cellular network depicted in FIG. 1 may be implemented in accordance with IEEE Standard 802.16-2004. BS 102 is shown communicating with MS 108 on a downlink via three link segments 110 a through 110 c (e.g., multiple links or multi-hops). For example, link segment 110 a may be implemented with a wireline connection between BS 102 and FRS 104, and link segments 110 b and 110 c may be implemented as wireless connections between FRS 104 and MRS 106, and MRS 106 and MS 108, respectively. Note that the multi-hop, indirect routing of signals from BS 102 to MS 108 avoids a potential radio “dead spot” caused by the structure (e.g., building) 112 shown. [0020] For illustrative purposes and clarity, only one BS and MS is depicted in the example network portion shown in FIG. 1. In practice, however, a complete multi-hop cellular network may include a plurality of BSs, and each BS may communicate with a plurality of MSs via a plurality of multi-hop downlinks and uplinks. Also, a fixed RS (FRS 104) and wireline link 110 a to BS 102 are depicted in this illustrative example. However, in a different embodiment, a mobile or “nomadic” RS (NRS) and a wireless link to BS 102 may be used instead of FRS 104 and wireline link 110 a. As such, the NRS may perform functionally similar to that of an FRS but in a mobile context. In yet another embodiment, an uplink or downlink path between a BS and an MS may include only an FRS (e.g., no MRS), only an MRS (e.g., no FRS), or multiple MRSs. [0021] Essentially, channel configuration in multi-hop cellular networks, such as the multi-hop cellular network depicted in FIG. 1, can depend to a certain extent on the information being exchanged between the BSs and RSs involved. Also, downlink or uplink functions (including channel configuration) in multi-hop cellular networks can be determined in accordance with the particular network architecture involved. For example, FIG. 2 depicts a block diagram of an example multi-hop cellular network configuration 200, which can be used to implement one embodiment of the present invention. For this example, multi-hop cellular network configuration 200 depicted in FIG. 2 may be implemented in accordance with IEEE Standard 802.16-2004. In this example embodiment, a BS 202 is shown communicating with an RS 204, which is located within the coverage area 208 of BS 202. RS 204 may be a fixed RS or mobile RS. RS 204 is shown communicating with an MS 206, which is located within the coverage area 210 of RS 204 and outside the normal coverage area 208 of BS 202. Thus, as this illustrative example shows, the multi-hop cellular network configuration 200 extends the coverage area of BS 202. Notably, in this embodiment, assume that configuration 200 can support the use of both traffic channels and control channels. [0022] In this example embodiment, BS 202 communicates on the downlink with RS 204 via a first downlink segment (path) 212. RS 204 communicates on the downlink with MS 206 via a second downlink segment 214. In this embodiment, RS 204 is enabled to support and re-transmit all of the channels being transmitted by BS 202. The bandwidth of downlink segment 212 between BS 202 and RS 204 can be a fixed bandwidth or dynamic bandwidth (e.g., dynamic in the sense that the size is determined by an aggregation of the bandwidth segments allocated during operations). Also, depending on the bandwidth allocation, the carriers used for channel allocation can be composed of dedicated or dynamic sub-carriers. For example, using Orthogonal Frequency Division Multiple Access (OFDMA) as a modulation scheme (e.g., in accordance with IEEE Standard 802.16-2004), an OFDMA carrier signal is composed of a plurality of sub-carriers. Each OFDMA user transmits symbols (including information) using one or more sub-carriers that are orthogonal to those of other users. [0023] On the uplink, MS 206 communicates with RS 204 via a first uplink segment 216. RS 204 communicates with BS 202 via a second uplink segment 218. The uplink path (segment 218) between the RS and the BS is virtually identical to the downlink path (segment 212) between the RS and the BS. The primary functional difference between the uplink and downlink paths between BS 202 and RS 204 has to do with scheduling. For example, on the downlink, BS 202 allocates bandwidth to RS 204. However, on the uplink, scheduling of communications from RS 204 to BS 202 is performed in accordance with a suitable contention scheduling scheme. [0024] In this example embodiment, downlink segment 214 between RS 204 and MS 206 is dynamic. For example, on the downlink, RS 204 controls the allocation of bandwidth to MS 206. The uplink path (segment 216) between the MS and the RS is virtually identical to the downlink path (segment 214) between the MS and the RS. Again, the primary functional difference between the uplink and downlink paths between RS 204 and MS 206 has to do with scheduling. On the uplink, scheduling of communications from MS 206 to RS 204 is performed in accordance with a suitable contention scheduling scheme. [0025] The following table summarizes possible channel configuration alternatives for the example multi-hop cellular network configuration 200 shown in FIG. 2. TABLE 1 Channel Configuration Alternatives for Network in FIG. 2 Channel Bandwidth Available Scheduling Path Direction Allocation Allocation Channel Scheme DL_1 BS to RS Dedicated Fixed BW Control or BS allocates Sub-carriers Traffic particular Dynamic Dynamic Channel BW to RS Sub-carriers BW with or (MS not without aware of BS Limitation allocation) DL_2 RS to MS Dynamic Control or RS allocates Traffic BW to MS Channel thru BW allocated from BS UL_1 RS to BS Dedicated Fixed BW Control or With or Sub-carrier Traffic Without Dynamic Dynamic BW Channel Contention UL_2 MS to RS Dynamic Referring to Table 1 above, with respect to traffic channel usage via UL_2 (216) in multi-hop cellular network configuration 200 depicted in FIG. 2, communications between MS 206 and BS 202 are directed through RS 204. Thus, the following design restrictions should be imposed: (1) The MS (206) transmits the traffic channel and associated signaling information (e.g., bandwidth request ranging information) to the RS (204); and (2) The RS (204) re-transmits the traffic to the BS (202) on the bandwidth allocated from the BS. It is important to note that these restrictions are technical and/or architectural restrictions only and not limitations imposed on the scope of coverage of the present invention. [0026] FIG. 3 depicts a flowchart of a method 300 for allocating bandwidth in a multi-hop cellular communication system, which can be used to implement an example embodiment of the present invention. For example, method 300 can be used to implement the exemplary multi-hop cellular network configuration 200 depicted in FIG. 2. Referring to FIGS. 2 and 3 for this example embodiment, the BS (e.g., BS 202) calculates a suitable fixed bandwidth to be allocated for communication with the RS (e.g., 204) involved (step 302). For the example network configuration shown in FIG. 2, the BS preferably allocates the same fixed bandwidth to that RS regardless of the bandwidth requested by the RS. For example, a fixed bandwidth allocation for that RS can be negotiated with the RS and determined during the initial setup procedure (e.g., at boot-up). [0027] Next, the BS determines what sub-carrier allocation to provide for the RS (step 304). For example, if the BS receives a request to change a sub-carrier allocation, the BS can change the sub-carriers to be allocated to the RS. Essentially, the RS is one of the terminals in the cell involved. Consequently, the BS can adjust a sub-carrier for the RS based on the status of the MS (e.g., 206) in that cell. For example, the BS can determine the MS's status based on suitable network feedback information, such as a channel quality report, etc. The BS checks the status of the MS's in the cell (step 306) and attempts to rearrange the sub-carrier used by the MSs in that cell. For example, the BS can prioritize the sub-carriers to be allocated to the MSs involved. [0028] The BS then checks for feedback from the RS that is reporting channel or sub-carrier quality information (step 308). If the BS determines that no such feedback information has been received from that RS, the BS selects the sub-carriers for allocation based on those sub-carriers that have not been reported as preferred sub-carriers having higher quality from the MSs in the cell involved (step 310). If the BS determines that such feedback has been received from that RS, the BS selects the sub-carriers based on sub-carrier information associated with high channel quality as a preferred sub-carrier, as reported, for example, in a feedback signal received from the RS (step 312). [0029] Next, the BS allocates the fixed bandwidth to the RS based on the selected sub-carriers, while also considering the sub-carriers reported from the RS and/or the MSs in the cell (step 314). The BS then transmits an appropriate downlink/uplink message, which includes the fixed bandwidth allocation information (step 316). For example, in accordance with IEEE Standard 802.16-2004, the system involved can generate a suitable DL/UL_MAP message in order to allocate the downlink/uplink burst for the RS involved. [0030] FIG. 4 depicts a block diagram of an example multi-hop cellular network configuration 400, which can be used to implement a second embodiment of the present invention. For example, multi-hop cellular network configuration 400 depicted in FIG. 4 may be implemented in accordance with IEEE Standard 802.16-2004. In this example embodiment, a BS 402 is shown communicating with an RS 404, which is located within the coverage area 408 of BS 402. RS 404 may be a fixed RS or mobile RS. RS 404 is shown communicating with an MS 406, which is located within the coverage area 410 of RS 404 and outside the normal coverage area 408 of BS 402. Thus, as this illustrative example shows, the multi-hop cellular network configuration 400 extends the coverage area of BS 402. [0031] In this example embodiment, BS 402 communicates on the downlink with RS 404 via a first downlink segment (path) 412. RS 404 communicates on the downlink with MS 406 via a second downlink segment 414. In this embodiment, RS 404 is enabled to support and re-transmit all of the channels being transmitted by BS 402. The bandwidth of downlink segment 412 between BS 402 and RS 404 can be a fixed bandwidth or dynamic bandwidth. For example, depending on the bandwidth allocation, the carriers used for channel allocation can be dedicated or dynamic sub-carriers. Notably, in this embodiment, assume that configuration 400 can support the use of both traffic channels and control channels. [0032] On the uplink, MS 406 communicates with RS 404 via a first uplink, segment 416. RS 404 communicates with BS 402 via a second uplink segment 418. The uplink path (segment 418) between the RS and the BS is virtually identical to the downlink path (segment 412) between the RS and the BS. The primary functional difference between the uplink and downlink paths between BS 402 and RS 404 has to do with scheduling. For example, on the downlink, BS 402 allocates bandwidth to RS 404. However, on the uplink, scheduling of communications from RS 404 to BS 402 is performed in accordance with a suitable contention scheduling scheme. [0033] In this example embodiment, the downlink segment 414 between RS 404 and MS 406 is dynamic and used only for traffic information. For example, on the downlink, RS 404 controls the allocation of bandwidth to MS 406. The uplink path (segment 416) between the MS and the RS is virtually identical to the downlink path (segment 414) between the MS and the RS. Again, the primary functional difference between the uplink and downlink paths between RS 404 and MS 406 has to do with scheduling. On the uplink, scheduling of communications from MS 406 to RS 404 is performed in accordance with a suitable contention scheduling scheme. [0034] For communications of overhead information in this example embodiment, BS 402 communicates directly with MS 406. For example, BS 402 communicates directly with MS 406 on a downlink path 420. MS 406 communicates directly with BS 402 on an uplink path 422. Downlink path 420 is used for signaling communications (e.g., control channels). BS 402 allocates bandwidth for these overhead communications with MS 406. Uplink path 422 is also used for signaling communications (e.g., control channels), and scheduling of communications from MS 406 to BS 402 is performed in accordance with a suitable contention scheme. [0035] The following table summarizes possible channel configuration alternatives for the example multi-hop cellular network configuration 400 shown in FIG. 4. TABLE 2 Channel Configuration Alternatives for Network in FIG. 4 Channel Bandwidth Available Scheduling Path Direction Allocation Allocation Channel Scheme DL_1 BS to RS Dedicated Fixed BW Control or BS allocates Sub-carriers Traffic particular Dynamic Dynamic Channel BW to RS Sub-carriers BW With or Without Limitation DL_2 RS to MS Dynamic Traffic RS allocates Channel BW for Traffic (only) to MS thru BW allocated from BS DL_3 BS to MS Dynamic Control BS allocates Channel BW for (Network Signaling Entry) (only) to MS UL_1 RS to BS Dedicated Fixed BW Control or With or Sub-carrier Traffic Without Dynamic Dynamic BW Channel Contention UL_2 MS to RS Dynamic Traffic With or Channel Without Contention UL_3 MS to BS Dynamic Control With or Channel Without (Network contention Entry) [0036] Referring to Table 2 above, with respect to control channel usage (via the DL_3 and UL_3 paths) in multi-hop cellular network configuration 400 depicted in FIG. 4, control channel communications are performed directly between the BS 402 and the MS 406. Thus, the following design restrictions should be imposed: (1) The MS (406) performs the network entry procedures in attempting to access the BS (402); (2) The BS (402) responds to the MS (406) and transmits information (e.g., ID, preamble, etc.) about the neighbor RS; and (3) After the MS (406) completes the network entry and authentication procedures, the MS (406) may communicate with the RS (404) if higher quality communications can be achieved. [0037] With respect to traffic channel usage via the UL_2 path, the following design restrictions should be imposed: (1) Communications on the traffic channel can be accomplished with either the BS (402) and/or the RS (404); (2) The MS (406) transmits the traffic channel and associated signaling information (e.g., bandwidth request ranging information) to the RS (404); and (3) The RS (404) re-transmits the traffic to the BS (402) on the bandwidth allocated from the BS. It is important to note that the above-described restrictions are technical and/or architectural restrictions only and not limitations imposed on the scope of coverage of the present invention. [0038] FIG. 5 depicts a flowchart of a method 500 for allocating bandwidth in a multi-hop cellular communication system, which can be used to implement a second example embodiment of the present invention. For example, method 500 can be used to implement the exemplary multi-hop cellular network configuration 400 depicted in FIG. 4. Referring to FIGS. 4 and 5 for this example embodiment, the BS (e.g., BS 402) determines the initial total bandwidth to be allocated for the RS (e.g., RS 404) and the MSs (e.g., MS 406) in the cell involved (step 502). For example, this initial value may be predetermined from the physical and MAC layer structure of the network. Next, the BS calculates the aggregated bandwidth requested by the MSs in that cell (step 504). The BS then determines if the RS has made a request for bandwidth (step 506). If the RS has made a request for bandwidth, the BS determines if the total initial bandwidth (from step 502) is greater than or equal to the sum of the bandwidth requested from the RS and the aggregated bandwidth requested by the MSs in that cell (step 508). If that sum is less the total initial bandwidth, then the BS negotiates the bandwidth to be allocated with the RS and/or the MSs in that cell (step 510). [0039] Returning to step 508, if the BS determines that the sum of the bandwidth requested by the RS and aggregated bandwidth requested by the MSs in that cell is greater than or equal to the initial total bandwidth value, the BS checks to determine if a request for a sub-carrier to be allocated to the MSs in that cell (e.g., based on the sub-carriers measured and reported by the MSs in the cell) has been changed (step 512). Returning then to step 506, if the BS determines that no bandwidth request has been made by the RS, then the BS maintains the bandwidth allocated previously for the RS (e.g., obtained during the prior frame or prior bandwidth allocation period). The BS then determines if any requests for a sub-carrier change have been made by the RS (step 514). If the BS determines that the RS has made a request for a sub-carrier change, the BS determines if there is any overlap between any of the sub-carriers to be allocated for the RS and the MSs (step 516). If the BS determines that an overlap exists between one or more of the sub-carriers to be allocated for the RS and the MSs, then the BS adjusts the sub-carrier allocation in order to remove the sub-carrier overlap and allocate suitable sub-carriers without conflict for the RS and MSs involved (step 518). For example, the BS can adjust the allocation of sub-carriers for the RS and MSs based on the priority of the requests for the RS and MSs involved. If, however (at step 516), the BS determines that there is no overlap in the sub-carriers to be allocated for the RS and MSs involved, then the BS selects the higher quality level sub-carriers for allocation based on feedback reported or received from the RS (step 520). At this point, it may be assumed that no conflict exists in the sub-carrier allocations for the RS and MSs. The BS then allocates bandwidth to the RS based on the sub-carriers reported and bandwidth requested by the RS (step 522). [0040] Returning to step 514, if the BS determines that the RS has not made any requests for a sub-carrier change, the BS maintains the bandwidth allocated previously (e.g., obtained during the prior frame or prior bandwidth allocation period) for the RS (step 524). The BS then transmits an appropriate downlink/uplink message, which includes the bandwidth allocation information (step 526). For example, in accordance with IEEE Standard 802.16-2004, the system involved can generate a suitable DL/UL_MAP message in order to allocate the downlink/uplink burst for the RS involved. [0041] The description of the present invention has been presented for purposes of illustration and description, and is not intended to be exhaustive or limited to the invention in the form disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art. These embodiments were chosen and described in order to best explain the principles of the invention, the practical application, and to enable others of ordinary skill in the art to understand the invention for various embodiments with various modifications as are suited to the particular use contemplated. Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS5862487 *Aug 19, 1996Jan 19, 1999Ntt Mobile Communications Network IncChannel allocation for co-located systems based on interferring channel groupsUS5883884 *Apr 22, 1996Mar 16, 1999Roger F. AtkinsonWireless digital communication system having hierarchical wireless repeaters with autonomous hand-offUS6744743 *Oct 23, 2002Jun 1, 2004Qualcomm IncorporatedMethod and apparatus for controlling transmissions of a communications systemUS6771661 *Jul 21, 1999Aug 3, 2004Cisco Technology, Inc.Apparatus and methods for providing event-based data communications device configurationUS7400856 *Sep 3, 2003Jul 15, 2008Motorola, Inc.Method and apparatus for relay facilitated communicationsUS7583971 *Jan 23, 2004Sep 1, 2009Interdigital Technology CorporationDynamic bandwidth allocation to transmit a wireless protocol across a code division multiple access (CDMA) radio linkUS7990905 *Dec 30, 2003Aug 2, 2011Nokia CorporationCommunication system using relay base stations with asymmetric data linksUS20050048914 *Sep 3, 2003Mar 3, 2005Motorola, Inc.Method and apparatus for relay facilitated communicationsUS20050141593 *Dec 31, 2003Jun 30, 2005Nokia CorporationWireless multi-hop system with macroscopic multiplexingUS20080075178 *Dec 30, 2003Mar 27, 2008Nokia CorporationCommunication System Using Relay Base Stations with Asymmetric Data LinksUS20080268855 *Sep 20, 2006Oct 30, 2008Uzi HanuniReal Time Peer to Peer NetworkUS20100227620 *May 19, 2010Sep 9, 2010Nortel Networks LimitedMulti-Hop Load Balancing* Cited by examinerReferenced byCiting PatentFiling datePublication dateApplicantTitleUS7894388 *Jan 5, 2007Feb 22, 2011Motorola Solutions, Inc.Method and apparatus for relay zone bandwidth allocationUS8032146 *Jul 31, 2007Oct 4, 2011Fujitsu LimitedRadio resource management in multihop relay networksUS8077802 *Mar 17, 2008Dec 13, 2011Intel CorporationDevice, system, and method of resource allocation in a wireless networkUS8150311Dec 20, 2010Apr 3, 2012Fujitsu LimitedCommunication systemUS8175520Jun 16, 2006May 8, 2012Fujitsu LimitedMulti-hop communication systemUS8213356Jul 31, 2007Jul 3, 2012Fujitsu LimitedCommunication systemsUS8274934 *Sep 25, 2012Samsung Electronics Co., Ltd.Method and system for transmitting/receiving data in communication systemUS8279058 *Nov 6, 2008Oct 2, 2012Current Technologies International GmbhSystem, device and method for communicating over power linesUS8346238 *Oct 30, 2007Jan 1, 2013Cisco Technology, Inc.Mesh communication network and devicesUS8442431Mar 13, 2008May 14, 2013Zte CorporationBroadcast message transmission method of relay station in multi-hop relay networkUS8478194 *Aug 22, 2007Jul 2, 2013Fujitsu LimitedRadio base station, relay station and radio communication methodUS8509162Feb 4, 2009Aug 13, 2013Qualcomm IncorporatedSystem and method for scheduling over multiple hopsUS8514790Jan 22, 2009Aug 20, 2013Intel Mobile Communications GmbHSystem and method for optimizing network wireless communication resourcesUS8553608 *Dec 24, 2009Oct 8, 2013Huawei Technologies Co., Ltd.Bandwidth request method and relay stationUS8571468Jun 16, 2006Oct 29, 2013Fujitsu LimitedPower controlled communication system between a source, repeater, and base stationUS8606176Nov 5, 2009Dec 10, 2013Fujitsu LimitedCommunication systemUS8611291Aug 18, 2010Dec 17, 2013Samsung Electronics Co., Ltd.Method and apparatus for allocating a control channel resource of a relay node in a backhaul subframeUS8611814Nov 5, 2009Dec 17, 2013Fujitsu LimitedCommunication systemUS8660035 *Nov 10, 2006Feb 25, 2014Apple, Inc.Wireless relay network media access control layer control plane system and methodUS8670307Jul 27, 2006Mar 11, 2014Qualcomm IncorporatedFlow based fair scheduling in multi-hop wireless networksUS8681814 *Jul 31, 2007Mar 25, 2014Fujitsu LimitedWireless communication systemsUS8705458Jul 31, 2007Apr 22, 2014Fujitsu LimitedWireless communication systemsUS8750874 *Feb 20, 2008Jun 10, 2014Industrial Technology Research InstituteHandover method for communication networksUS8774182Nov 10, 2006Jul 8, 2014Apple Inc.Media access control data plane system and method for wireless communication networksUS8780849 *Oct 12, 2012Jul 15, 2014Nec Laboratories America, Inc.Methods and systems for allocation of macro cell resources in a distributed femto cell network and a distributed relay station networkUS8787269 *Nov 12, 2008Jul 22, 2014Lg Electronics Inc.Method for communicating with relay stationUS8811297 *Oct 22, 2007Aug 19, 2014Nokia Siemens Networks Gmbh & Co. KgMethod of connection based scheduling with differentiated service support for multi-hop wireless networkUS8812043Jun 16, 2006Aug 19, 2014Fujitsu LimitedCommunication systemUS8982802 *May 21, 2010Mar 17, 2015Qualcomm IncorporatedFlow based fair scheduling in multi-hop wireless networksUS9036538Aug 22, 2005May 19, 2015Qualcomm IncorporatedFrequency hopping design for single carrier FDMA systemsUS9071524 *Mar 31, 2008Jun 30, 2015Lenovo (Singapore) Pte, Ltd.Network bandwidth control for network storageUS9204448Jun 24, 2013Dec 1, 2015Empire Technology Department LlcPredictive spectral allocation in mobile networksUS9391805 *Aug 21, 2007Jul 12, 2016Interdigital Technology CorporationDynamic resource allocation, scheduling and signaling for variable data rate service in LTEUS9414333Jul 31, 2007Aug 9, 2016Fujitsu LimitedSystem and method for downlink and uplink parameter information transmission in a multi-hop wireless communication systemUS20060209732 *Oct 27, 2005Sep 21, 2006Qualcomm IncorporatedPilot signal transmission for an orthogonal frequency division wireless communication systemUS20070066240 *Jun 16, 2006Mar 22, 2007Hart Michael JCommunication systemUS20070066241 *Jun 16, 2006Mar 22, 2007Hart Michael JCommunication systemUS20070091863 *Jul 27, 2006Apr 26, 2007Qualcomm IncorporatedFlow based fair scheduling in multi-hop wireless networksUS20070116106 *Jun 16, 2006May 24, 2007Hart Michael JCommunication systemUS20070147308 *Dec 12, 2006Jun 28, 2007Hart Michael JSignalling in multi-hop communication systemsUS20070211757 *Mar 7, 2006Sep 13, 2007Ozgur OymanOFDMA resource allocation in multi-hop wireless mesh networksUS20080009243 *Jun 15, 2006Jan 10, 2008Hart Michael JCommunication systemUS20080045272 *Aug 21, 2007Feb 21, 2008Interdigital Technology CorporationDynamic resource allocation, scheduling and signaling for variable data rate service in lteUS20080108303 *Aug 22, 2007May 8, 2008Fujitsu LimitedRadio base station, relay station and radio communication methodUS20080165719 *Jan 5, 2007Jul 10, 2008Motorola, Inc.Method and apparatus for relay zone bandwidth allocationUS20080188231 *Jul 31, 2007Aug 7, 2008Fujitsu LimitedRadio Resource Management In Multihop Relay NetworksUS20080285500 *Nov 10, 2006Nov 20, 2008Nortel Networks LimitedWireless Relay Network Media Access Control Layer Control Plane System and MethodUS20080285501 *Nov 10, 2006Nov 20, 2008Nortel Networks LimitedMedia Access Control Data Plane System and Method for Wireless Communication NetworksUS20090022101 *Jul 1, 2008Jan 22, 2009Samsung Electronics Co., Ltd.Method and system for transmitting/receiving data in communication systemUS20090111456 *Oct 30, 2007Apr 30, 2009Cisco Technology, Inc.Mesh Communication Network and DevicesUS20090201846 *Feb 4, 2009Aug 13, 2009Qualcomm IncorporatedSystem and method for scheduling over multiple hopsUS20090207804 *Feb 20, 2008Aug 20, 2009Industrial Technology Research InstituteHandover Method for Communication NetworksUS20090219853 *Jul 31, 2007Sep 3, 2009Michael John Beems HartWireless Communication SystemsUS20090232229 *Mar 17, 2008Sep 17, 2009Sumeet SandhuDevice, system, and method of resource allocation in a wireless networkUS20090248845 *Mar 31, 2008Oct 1, 2009Waltermann Rod DNetwork bandwidth control for network storageUS20100002619 *Jul 31, 2007Jan 7, 2010Fujitsu LimitedCommunication systemsUS20100069082 *Oct 31, 2007Mar 18, 2010Electronics and Telecommunications Research Institute of Daejeon-cityMethod for configurating a feedback region in wireless communication systemUS20100074164 *Jul 31, 2007Mar 25, 2010Fujitsu LimitedCommunication SystemsUS20100109907 *Nov 6, 2008May 6, 2010Manu SharmaSystem, Device and Method for Communicating over Power LinesUS20100110973 *Nov 5, 2009May 6, 2010Fujitsu LimitedCommunication SystemUS20100110974 *Dec 24, 2009May 6, 2010Huawei Technologies Co., Ltd.Bandwidth request method and relay stationUS20100111027 *Nov 5, 2009May 6, 2010Fujitsu LimitedCommunication SystemUS20100128680 *Oct 22, 2007May 27, 2010Nokia Siemens Networks Gmbh & Co. KgMethod of connection based scheduling with differentiated service support for multi-hop wireless networkUS20100182916 *Jul 22, 2010Infineon Technologies AgSystem and method for optimizing network wireless communication resourcesUS20100214992 *Jul 31, 2007Aug 26, 2010Michael John Beems HartWireless Communication SystemsUS20100220645 *Nov 12, 2008Sep 2, 2010Yeong Hyeon KwonMethod for communicating with relay stationUS20100226275 *May 21, 2010Sep 9, 2010Qualcomm IncorporatedFlow based fair scheduling in multi-hop wireless networksUS20100226276 *Sep 9, 2010Qualcomm IncorporatedFlow based fair scheduling in multi-hop wireless networksUS20100226335 *Sep 9, 2010Qualcomm IncorporatedFlow based fair scheduling in multi-hop wireless networksUS20100302994 *Sep 15, 2008Dec 2, 2010Iti Scotland LimitedChannel switching in a communication networkUS20100304667 *Mar 13, 2008Dec 2, 2010Zte CorporationBroadcast message transmission method of relay station in multi-hop relay networkUS20110159805 *Jun 30, 2011Fujitsu LimitedCommunication SystemUS20120176958 *Dec 28, 2011Jul 12, 2012Telefonaktiebolaget L M Ericsson (Publ)Bandwidth Configuration and Reporting for Relay LinksUS20120230224 *Mar 9, 2012Sep 13, 2012Nec CorporationMobile communication system, relay station, and base stationUS20130039335 *Feb 14, 2013Nec Laboratories America, Inc.Methods and systems for allocation of macro cell resources in a distributed femto cell network and a distributed relay station networkUS20140064115 *Dec 17, 2012Mar 6, 2014Realtek Semiconductor Corp.Bandwidth selection methodUS20140126462 *Feb 6, 2013May 8, 2014Qualcomm IncorporatedSystems, apparatus, and methods for range extension of wireless communicationUS20150350867 *Mar 20, 2015Dec 3, 2015Qualcomm IncorporatedDiscovery of multi-hop capabilities and routing on a per link basisCN103460742A *Feb 10, 2012Dec 18, 2013日本电气株式会社Mobile communication system, relay station, and base stationEP2620009A4 *May 2, 2011Apr 20, 2016Blackberry LtdSystem and method for dynamic coordination of radio resources usage in a wireless network environmentEP2620010A4 *May 2, 2011Apr 20, 2016Blackberry LtdSystem and method for dynamic coordination of radio resources usage in a wireless network environmentWO2013109137A1 *Jan 16, 2013Jul 25, 2013Mimos BerhadAllocating bandwidth in wireless multi-hop networkWO2014158205A1 *Jun 24, 2013Oct 2, 2014Empire Technology Development, LlcPredictive spectral allocation in mobile networks* Cited by examinerClassifications U.S. Classification370/338International ClassificationH04W88/04, H04W28/20Cooperative ClassificationH04W72/0453, H04W84/047, H04B7/15542, H04W28/20, H04W72/00, H04B7/2606, H04W88/04, H04W84/12European ClassificationH04B7/155F2, H04W88/04Legal EventsDateCodeEventDescriptionAug 21, 2006ASAssignmentOwner name: SAMSUNG ELECTRONICS CO., LTD., KOREA, REPUBLIC OFFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:KOO, CHANGHOI;RAJKOTIA, PURVA R.;REEL/FRAME:018151/0496;SIGNING DATES FROM 20060803 TO 20060818Owner name: SAMSUNG ELECTRONICS CO., LTD., KOREA, REPUBLIC OFFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:KOO, CHANGHOI;RAJKOTIA, PURVA R.;SIGNING DATES FROM 20060803 TO 20060818;REEL/FRAME:018151/0496Aug 23, 2016FPAYFee paymentYear of fee payment: 4RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services