KR100950357B1 - System and method for assigning channels in a wireless network - Google Patents

System and method for assigning channels in a wireless network Download PDF

Info

Publication number
KR100950357B1
KR100950357B1 KR20070078631A KR20070078631A KR100950357B1 KR 100950357 B1 KR100950357 B1 KR 100950357B1 KR 20070078631 A KR20070078631 A KR 20070078631A KR 20070078631 A KR20070078631 A KR 20070078631A KR 100950357 B1 KR100950357 B1 KR 100950357B1
Authority
KR
South Korea
Prior art keywords
wireless
data rate
average data
wireless component
component
Prior art date
Application number
KR20070078631A
Other languages
Korean (ko)
Other versions
KR20080016460A (en
Inventor
조나단 알. 아그레
첸시 주
웨이-펭 첸
다께오 하마다
Original Assignee
후지쯔 가부시끼가이샤
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to US82286106P priority Critical
Priority to US60/822,861 priority
Priority to US11/549,892 priority patent/US7756198B2/en
Priority to US11/549,892 priority
Application filed by 후지쯔 가부시끼가이샤 filed Critical 후지쯔 가부시끼가이샤
Publication of KR20080016460A publication Critical patent/KR20080016460A/en
Application granted granted Critical
Publication of KR100950357B1 publication Critical patent/KR100950357B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management, e.g. wireless traffic scheduling or selection or allocation of wireless resources
    • H04W72/04Wireless resource allocation
    • H04W72/044Wireless resource allocation where an allocation plan is defined based on the type of the allocated resource
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/24Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2603Arrangements for wireless physical layer control
    • H04B7/2606Arrangements for base station coverage control, e.g. by using relays in tunnels
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic or resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18Negotiating wireless communication parameters
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/22Processing or transfer of terminal data, e.g. status or physical capabilities
    • H04W8/24Transfer of terminal data
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/04Large scale networks; Deep hierarchical networks
    • H04W84/042Public Land Mobile systems, e.g. cellular systems
    • H04W84/047Public Land Mobile systems, e.g. cellular systems using dedicated repeater stations

Abstract

The method of allocating channels in a wireless network includes receiving a total average data rate from each of a plurality of first types of wireless components. Each total average data rate is based on an average data rate for each of the first plurality of second types of wireless components coupled to each first type of wireless component. The method further includes based on a ratio of the total average data rate associated with each first type of wireless component to the total average data rate associated with the plurality of first types of wireless components. Determining at least one channel parameter for a first one of the wireless components. The method further includes assigning a channel to the first wireless component based on the determined at least one channel parameter.
Wireless network, wireless component, channel, data rate, channel parameters

Description

SYSTEM AND METHOD FOR ASSIGNING CHANNELS IN A WIRELESS NETWORK}

This application, filed on August 18, 2006, claims priority to US Patent Application No. 60/822861 entitled "MANAGING A WIRELESS NETWORK".

The present invention relates generally to communication systems, and more particularly to systems and methods for allocating channels in a wireless network.

As broadband network services and Voice over IP (VoIP) products continue to grow and evolve, so do the demands for wireless network functionality. Networks are being developed that use multiple base stations, relay stations, access points or contact points to help meet this need. One emerging technology is 802.16, popularly known as WiMAX. WiMAX provides broadband wireless access with a single base station providing coverage over a large area (in theory, up to 31 miles). Other wireless networking technologies include Third Generation (3G), Third Generation Partnership Project (3GPP), and 802.11, commonly known as WiFi.

The ability of endpoints to take advantage of wireless networks such as WiMAX depends on the ability to find and automatically lock onto a sufficiently strong signal. This can often be difficult in areas where the signal from the base station encounters interference (eg, in the tunnel or building where the coverage of two base stations overlaps, at the edge of that range). One possible solution is to increase the transmit power of the base station and another solution is to install additional base stations. However, this may not be desirable due to increased operating costs and limited access to backhaul links. Another solution is 802.16j, which is being developed by the 802.16j Relay Working Group as part of the 802.16 standard. 802.16j provides a way to run relay stations that can increase the service area and / or throughput capability of a WiMAX base station. Relay stations do not require a backhaul link because they communicate wirelessly with both base stations and endpoints. This type of network may be called a multihop network because there may be more than one wireless connection between an endpoint and a hardwired connection.

It will be apparent that communicating wirelessly with both base stations and endpoints increases the amount of data the relay station needs to communicate with. More specifically, the relay station may receive and then transmit the same data between the endpoint and base station using the wireless connection. Relay stations in a wireless network may often use only a single channel to provide their communication needs with endpoints, other relay stations, and base stations. The capacity of this channel is limited and in some cases may not be sufficient to support the traffic demand within the cell of a particular relay station.

Certain embodiments provide a system and method for allocating channels in a wireless network that substantially eliminates or reduces at least some of the disadvantages and problems associated with previous methods and systems.

According to a particular embodiment, a method of assigning channels in a wireless network comprises receiving a total average data rate from each of a plurality of first types of wireless components. Each total average data rate is based on an average data rate for each of the first plurality of second types of wireless components coupled to each of the first type of wireless components. The method further includes based on a ratio of the total average data rate associated with each of the first type of wireless components to the total average data rate associated with the plurality of first types of wireless components. Determining at least one channel parameter for a first one of the first type of wireless components. The method further includes assigning a channel to the first wireless component based on the determined at least one channel parameter.

In some embodiments, the first type of wireless component can be a relay station and the second type of wireless component can be an endpoint. Further, in some embodiments, the first type of wireless component and the second type of wireless component can utilize 802.16 Worldwide Interoperability for Microwave Access (WiMAX). In certain embodiments, the at least one channel parameter can include a center frequency or channel size.

In certain embodiments of the method, determining at least one channel parameter for the first wireless component of the plurality of first types of wireless components comprises: determining each of a plurality of radios associated with the first wireless component. Determining at least one channel parameter for the radio.

According to yet another embodiment, a method of allocating channels in a wireless network may include receiving a plurality of bandwidth requests from a plurality of wireless components. The method may also include storing the plurality of bandwidth requests and storing an amount of data received between each bandwidth request of the plurality of bandwidth requests from each respective wireless component. The method may also include periodically calculating an average data rate associated with each individual wireless component. The average data rate may be based on the amount of data received from the respective wireless component between the at least two previous bandwidth requirements and the at least two previous bandwidth requests received from the individual wireless component.

In some embodiments, the method further comprises transmitting, upon calculating the average data rate associated with each individual wireless component, the average data rate associated with each individual wireless component to a controller associated with a base station. Can be. The method may also include receiving at least one channel parameter. The at least one channel parameter may be determined by the controller associated with the base station and may be used to communicate data with the base station.

In certain embodiments, the method can further include combining the average data rate associated with each individual wireless component into a total average data rate. In addition, transmitting the average data rate associated with each individual wireless component to the controller associated with the base station may include transmitting the total average data rate to the controller associated with the base station.

In some embodiments, the method further comprises, upon receiving a first bandwidth request from a first one of the plurality of wireless components, having a bandwidth based on a pre-calculated average data rate associated with the first wireless component. The method may further include allocating the first wireless component to the first wireless component.

If the method includes periodically calculating the average data rate associated with each individual wireless component, the method includes:

Figure 112007057022232-pat00001

Periodically calculating the average data rate associated with each individual wireless component using din i (t) = req i (t + 1) − req i (t) + dout i (t) and req i (t + 1) and req i (t) is the bandwidth requests, dout i (t) is the amount of data transmitted between the bandwidth requests,

Figure 112007057022232-pat00002
Is an allocation period and α avg is a system parameter indicating the weight of at least one statistical.

According to yet another embodiment, a system for allocating channels in a wireless network includes an interface operable to receive a total average data rate from each of a plurality of first types of wireless components. Each total average data rate is based on an average data rate for each of the first plurality of second types of wireless components coupled to each of the first type of wireless components. The system is also based on a ratio of the total average data rate connected to the interface and associated with each of the first type of wireless components to the total average data rate associated with the plurality of first types of wireless components. A processor operable to determine at least one channel parameter for a first wireless component of the plurality of first types of wireless components. The processor is further operable to assign a channel to the first wireless component based on the determined at least one channel parameter.

According to yet another embodiment, a system for allocating channels in a wireless network includes an interface operable to receive a plurality of bandwidth requests from a plurality of wireless components. The system also includes a processor coupled to the interface and operable to store the plurality of bandwidth requests. The processor is also operable to store an amount of data received between each bandwidth request of the plurality of bandwidth requests from each individual wireless component. Further, the processor is operable to periodically calculate an average data rate associated with each individual wireless component, the average data rate being at least two previous bandwidth requests received from the individual wireless component and the at least two previous bandwidth requests. Among them is based on the amount of data received from the respective wireless component.

Technical advantages of certain embodiments include allocating endpoints having bandwidth based on average data rate. Thus, unlike wireless networks that allow bandwidth based only on recent bandwidth demands, bandwidth is allocated based on information that represents a statistically longer time period. Another advantage of certain embodiments includes periodically transmitting the average data rate to the controller for channel allocation. Thus, the amount of traffic transmitted between the base stations and the relay stations is reduced compared to a wireless network in which the relay stations or base stations simply convey each bandwidth request they receive.

Other technical advantages will be readily apparent to those skilled in the art from the following figures, detailed description and claims. In addition, while certain advantages have been described above, various embodiments may include all or some of the enumerated advantages or none.

1 illustrates a communication system including various communication networks, in accordance with certain embodiments. Communication system 100 may be comprised of multiple networks 110. Each network 110 may be any of a variety of communication networks designed to facilitate one or more other services independently of or in conjunction with other networks. For example, networks 110 may include Internet access, online gaming, file sharing, peer-to-peer file sharing (P2P), voice over internet protocol (VoIP) calls, video over ( video over) may facilitate IP calls, or any other type of functionality typically provided by a network. The networks 110 may provide their respective services using any of a variety of protocols for wired or wireless communication. For example, network 110a may include base stations (e.g., base station 120), and relay stations (e.g., relay stations 130). It may include. Network 110a may provide for the use of relay stations 130 by implementing 802.16j. The WiMAX network using relay stations may be called a mobile multihop relay (MMR) network. In certain embodiments, relay stations 130 may include multiple radios, each of which may have a different channel associated with them. Each radio may establish different wireless connections 150 with other base stations, relay stations and / or endpoints using different subchannels. In some embodiments, a relay station, such as relay station 130a, uses one radio to establish a wireless connection 150d that transmits / receives data to / from base station 120 and uses endpoints 140a, 140b) and the second radio may be used to establish wireless connections 150a, 150b 150e with relay station 130b, respectively.

Because a wireless network can include multiple radios, it is necessary to determine how to assign channels among their various radios so that different relay stations, base stations, and endpoints can efficiently deliver data with as little interference as possible. Can occur. In allocating channels, it may be desirable to account for interference that may be caused by channels different from traffic demand. It may also be desirable to determine the center frequency and channel bandwidth. Some embodiments may use a two step approach in assigning channels to specific radios. The first step may involve a centralized controller assigning channels of the appropriate size to each radio. The second step may involve each base station and / or relay station assigning subchannels and / or slots to each wireless connection with either an endpoint, another base station, or the relay station.

Some embodiments may use the average data rate of a particular wireless connection and / or a plurality of wireless connections in determining the size / bandwidth of a channel or subchannel. The average data rate can be calculated periodically. Since the average data rate can be used to allocate channels and subchannels and can be calculated periodically, the overhead associated with allocating bandwidth to the endpoint whenever the endpoint needs to transmit data ( overhead) and both the amount of data communicated between the base station or relay station and the central controller can be reduced. It should also be noted that, as devices with multiple radios can be used, and thus multiple channels can be used, channels in both the frequency domain and the time domain, unlike simple time domains, as are done in many single channel WiMAX networks It may be desirable to assign them.

While communication system 100 includes four networks 110a-110d, the term "network" generally defines any network capable of transmitting signals, data, and / or messages, and includes webpages, email, It should be interpreted to include signals, data or messages transmitted via text chat, VoIP and instant messaging. Depending on the range, size, and / or configuration of the network, any of the networks 110a-110d may be a LAN, WAN, MAN, PSTN, WiMAX network, global distributed network, such as the Internet, intranets. (Intranet), Extranet, or any other form of wireless or wired networking.

Generally, networks 110a, 110c, and 110d are packets, cells, frames, or other portions of information between endpoints 140 and / or nodes 170 (generally referred to herein as packets). To provide communication. The networks 110 may include any number of wired links 160, wireless connections 150, nodes 170, and / or endpoints 140, and combinations thereof. For illustration and simplicity, the network 110a may be at least partially a MAN running over WiMAX, the network 110b may be a PSTN, the network 110c may be a LAN, and the network 110d may be a WAN Can be.

The networks 110a, 110c, and 110d may be IP networks. IP networks transmit data by placing data in packets and sending each packet to a separately selected destination along one or more communication paths. Network 110b is a PSTN that may include a switching station, a central office, a mobile telephone exchange, a pager switch, a remote terminal, and other related telephony equipment located throughout the world. The network 110d may be connected to the network 110b through a gateway. In some embodiments, the gateway may be part of network 110b or 110d (eg, nodes 170e or 170c may include a gateway). The gateway may enable the PSTN 110d to communicate with non-PSTN networks, such as networks 110a, 110c and 110d.

Any networks 110a, 110c, and / or 110d may be connected to other IP networks, including but not limited to the Internet. Since IP networks share a common way of transmitting data, signals can be transmitted between devices located in different but interconnected IP networks. In addition to connecting to other IP networks, any networks 110a, 110c, and / or 110d may also be connected to non-IP networks using components such as an interface or gateway.

The networks 110 may be connected to each other and may be connected to other networks via a plurality of wired links 160, wireless connections 150, and nodes 170. Wired links 160, wireless connections 150, and nodes 170 connect to various networks as well as connect endpoints 140 to each other and to networks 110 and portions thereof. Interconnect with other components. The interconnection of networks 110a-110d may allow endpoints 140 to communicate data and control signals between each other, as well as any intermediary components or devices to communicate data and Control signals. Thus, users of endpoints 140 can transmit and receive data and control signals between each network component connected to one or more networks 110a-110d.

Wireless connections 150 may represent a wireless connection between two components, for example using WiMAX. The extended range of WiMAX base stations and / or relay stations may allow the network 110a to cover a wider geographic area associated with the MAN while using a relatively small number of wired links. More specifically, by properly placing the base station 120 and the multiple relay stations 130 around the metropolitan area, the multiple relay stations 130 may be connected with the base station 120 and the wireless endpoints 140 throughout the metropolitan area. Wireless connections 150 may be used to communicate. Subsequently, base station 120 is connected to other base stations, network components that cannot establish a wireless connection, and / or other networks outside the MAN, such as network 110d or the Internet, via wired connection 160a. Can communicate.

Nodes 170 are network components, session border controllers, gatekeepers, base stations, conference bridge, routers, hubs, switches, gateways, end. Points, or any other hardware, software, or any combination of embedded logic that executes any number of communication protocols that allow for the exchange of packets within communication system 100. For example, node 170a may include another base station wired to base station 120 via link 160j and wired to network 110d via link 160a. As a base station, node 170a may be able to establish several wireless connections with various other base stations, relay stations, and / or endpoints. As another example, node 170e may include a gateway. This may allow network 110b, which is a PSTN network, to send and receive communications from other non-PSTN networks, such as network 110d, an IP network. As a gateway, node 170e operates to translate communications between the various protocols used in other networks.

Endpoints 140 and / or nodes 170 may include any combination of hardware, software, and / or encrypted logic that provides data or network services to a user. For example, the endpoints 140a-140d may be packets (or frames) using an IP phone, computer, video monitor, camera, PDA, cell phone or any other hardware, software and / or networks 110. It may include encrypted logic to support the communication of). Endpoints 140 may also include unattended or automated systems, gateways, other intermediary components, or other devices capable of transmitting or receiving data and / or signals. Although FIG. 1 illustrates endpoints, connections, links, and nodes in a particular number and configuration, communication system 100 contemplates any number of such components or arrangement of such components in order to communicate data. do. In addition, elements of communication system 100 may include components centrally located relative to one another (local) or distributed throughout communication system 100.

2 illustrates a wireless network 200 that includes a more detailed illustration of base station 210 and relay station 250, in accordance with certain embodiments. In other embodiments, network 200 facilitates communication of data and / or signals over a wireless connection, whether in any number of wired or wireless networks, base stations, endpoints, relay stations, and / or wired connections. Or any other component that may be involved in or communicate with. For simplicity, network 200 includes network 205, base station 210, endpoints 270 and relay station 250. Base station 210 includes a processor 212, a memory module 214, a controller 215, an interface 216, a radio 217, and an antenna 218. Similarly, relay station 250 includes a processor 252, a memory module 254, a radio 257, and an antenna 258. These components may work together to provide base station and / or relay station functionality, such as the ability to assign channels and / or subchannels in a wireless network (eg, a WiMAX wireless network). Network 205 may include one or more networks described above with respect to FIG. 1.

Processor 212 may be a microprocessor, controller, or any other suitable computing device, resource, or combination of hardware, software, and / or encrypted logic, alone, or other base station 210 component, For example, together with memory module 214 and / or controller 215, it is operable to provide base station 210 functionality. Such functionality may include providing various wireless features discussed herein to an endpoint or relay station, such as endpoint 240a or relay station 250. The processor 212 may be used to periodically calculate an average data rate for endpoints (eg, endpoint 240a) directly connected to the base station 210. Processor 212 may also be used by or with controller 215 in assigning channels. In some embodiments, processor 212 determines how to divide the channel assigned to base station 210 into subchannels that can be used for wireless connections with endpoint 240a and relay station 250. It can be used to.

Memory module 214 may be any type of volatile or nonvolatile memory including, but not limited to, magnetic media, optical media, RAM, ROM, removable media, or any other suitable local or remote memory component. It may be a volatile memory. Memory module 214 may store any suitable data or information, including software and encrypted logic, used by base station 210. In some embodiments, memory module 214 may store various bandwidth requests and / or average data rates received from endpoints 240 and / or relay station 250. Memory module 214 may also maintain a list, database, or other organization of data useful for determining how to route data to appropriate endpoints and / or relay stations. For example, in some embodiments a tree structure (as opposed to a mesh structure) may be used to route data from the endpoint to the base station. More specifically, there may be a known path from base station 210 to endpoint 240b. This path, or portion thereof, may be stored in memory module 214.

Base station 210 also includes a controller 215. The controller 215 can provide centralized channel allocation to the network 200. According to embodiments, controller 215 may be located within base station 210, may be part of network 205, part of another base station, or any wired connection to base station 210. It may be part of another component. In some embodiments, controller 215 may assign channels to base station 210 and relay station 250 by using the total average data rates received from base station 210 and / or relay station 250. The total average data rate for a particular relay station or base station may represent a combination of average data rates for each endpoint connected to that base station or relay station. For example, the total average data rate transmitted by relay station 250 may include the sum of average data rates for endpoints 240b and 240c. The controller 215 may assign each base station and relay station a channel having a size sufficient to provide adequate bandwidth for each wireless connection associated with each base station or relay station. In certain embodiments, the channel size may be 1.25 MHz, 5 MHz, 10 MHz, 20 MHz, or 40 MHz. Further, in some embodiments a relay station or base station may include one or more radios (eg, radios 257a and 257b of relay station 250), in which case the controller 215 may be a radio of a particular relay station or base station. You can assign channels to each of them. For example, radio 257a may be an endpoint type radio used to communicate with base station 210, and radio 257b may be a base station type radio used to communicate with endpoints 240b and 240c. Can be. In this example, the controller 215 can assign one channel to the radio 257a and one channel to the radio 257b, so that the relay station 250 can interfere with the transmission and reception using the same channel. Receive data from endpoint 240a while transmitting data to base station 210 without worrying about it. After determining how to allocate several channels among the various radios, base stations and / or relay stations, the controller 215 may transmit information to the respective radios, base stations, and / or relay stations.

The controller 215 may also receive channel assignment information from other base stations, relay stations, or other remote controllers connected to networks. This may allow neighboring wireless networks to avoid allocating channels that may generate interference. Similarly, controller 215 can send its own channel assignments to other controllers, so that other controllers can avoid assigning channels that can cause interference with devices controlled by controller 215.

Interface 216 may be used for wired communication of signals and / or data between base station 210 and network 205. For example, interface 216 may perform any formatting or translating that may be required for base station 210 to transmit and receive data from network 205 via a wired connection.

The radio 217 may be connected to the antenna 218 or to a portion of the antenna. Radio 217 may receive digital data to be transmitted to other base stations, relay stations, and / or endpoints via a wireless connection. The radio 217 may convert this digital data into a radio signal with appropriate channel and bandwidth parameters. These parameters may have been determined before time by any combination of processor 212, controller 215 and / or memory module 214. The radio signal may then be transmitted via the antenna 218 to the appropriate recipient (eg, relay station 250).

Antenna 218 may be any type of antenna capable of wirelessly transmitting and receiving data and / or signals. In some embodiments, antenna 218 may include one or more omni-directional, sector or panel antennas operable to transmit / receive radio signals between 2 GHz and 66 GHz. Omni-directional antennas can be used to transmit / receive radio signals in any direction, sector antennas can be used to transmit / receive radio signals from devices within a specific area, and panel antennas are relatively straight And may be a line of sight antenna used to transmit / receive radio signals.

Relay station 250 includes components similar to those of base station 210. One exception may be that relay station 250 does not include an interface for a wired connection. This may be because the relay station 250 can only use wireless connections and therefore does not require a wired connection. By allowing relay station 250 to be deployed without a wired connection, the initial deployment cost can be lowered because network wires do not have to be run out to each relay station 250. Relay station 250 also does not include the functionality of controller 215 (and any additional components that may be associated with it). This may be because relay station 250 may not be responsible for assigning channels to other relay stations or base stations.

Processor 252 may be a microprocessor, controller, or any other suitable computing device, resource, hardware, software, and / or combination of encrypted logic, alone, or other relay station 250 components, such as a memory module. In conjunction with 254, relay station 250 is operable to provide functionality. Such functionality may include providing various wireless features discussed herein to an endpoint or base station, such as endpoints 240b and 240c or base station 210. Processor 252 may be used to periodically calculate the average data rate for endpoints (eg, endpoints 240b and 240c) connected to relay station 250. In some embodiments, processor 252 divides the channel assigned to relay station 250 into subchannels that may be used for wireless connections with endpoints 240b and 240c and base station 210. Can be used to determine.

Memory module 254 may be any form of volatile or nonvolatile memory including, without limitation, magnetic media, optical media, RAM, ROM, removable media, or any other suitable local or remote memory component. Memory module 254 may store any suitable data or information, including software and encrypted logic, used by relay station 250. In some embodiments, memory module 254 may calculate previous bandwidth requests, the amount of data transmitted by the endpoint between bandwidth requests, and / or average data rates precomputed for endpoints 240. Can be stored. Memory module 254 may also maintain a list, database, or other configuration of data useful for determining how to route data to appropriate endpoints, base stations, and / or relay stations.

Radio 257 may be connected to antenna 258 or to a portion of the antenna. Radio 257 may receive, for example, digital data from processor 252 to be transmitted to other base stations, relay stations and / or endpoints via a wireless connection. Each radio 257 may have its own channel that can be used after converting this digital data into a radio signal with appropriate channel, frequency and bandwidth parameters. These parameters may have been determined before time by any combination of processor 212, controller 215 and / or memory module 214 of base station 210. Thereafter, radio signals from each radio may be transmitted to the appropriate receiver (eg, base station 210) via antenna 258. For example, after processor 252 periodically calculates the average data rate for endpoints 240, the processor calculates the average data rate for each of endpoints 240b and 240c, base station 210. Can be combined at the total average data rate to be transmitted to the controller 215. After the processor 252 determines the total average data rate, since the total average data rate is only transmitted periodically, the amount of wireless data transmitted between the relay station 250 and the base station 210 is determined by each bandwidth from the endpoint to the base station. It may be less than in a system relaying requests.

The two radios of relay station 250 are not only assigned different channels as described above, but they can also be different types of radios. More specifically, radio 257a may be an endpoint type radio used to communicate with base station 210, and radio 257b may be a base station type radio used to communicate with endpoints 240b and 240c. Can be. Thus, from the perspective of endpoints 240, relay station 250 may appear as a base station, and from the perspective of base station 210, relay station 250 may appear as an endpoint. This may allow the wireless network to include a relay station without having to change the way endpoints transmit or receive data.

Antenna 258 may be any type of antenna capable of wirelessly transmitting and receiving data and / or signals. In some embodiments, antenna 258 may include one or more omni-directional, sector or panel antennas operable to transmit / receive radio signals between 2 GHz and 66 GHz.

Endpoints 240 may be any type of wireless endpoints capable of transmitting and receiving data and / or signals to / from base station 210 or relay station 250. Some possible types of endpoints 240 may include desktop computers, PDAs, cell phones, laptops, and / or VoIP phones.

To better understand how the various components of base station 210 and relay station 250 operate to provide wireless functionality, the components of the illustrated embodiment will be discussed in connection with examples. Endpoints 240b and 240c may have established a connection with relay station 250. Whenever they need to transmit data, they may first send a bandwidth request to relay station 250. For example, in response to a bandwidth request from endpoint 240c, relay station 250 may grant endpoint 240c a bandwidth based on a pre-calculated average data rate for endpoint 240c.

The average data rate may reflect a plurality of past bandwidth requirements as well as the amount of data sent / received to / from the endpoint 240c during a particular allocation period. This information may be stored in memory module 254 to be processed by processor 252 to determine an average data rate. Processor 252 may calculate an average data rate for both data sent and received from the endpoint. More specifically, processor 252 may use Equation 1 below to determine an average data rate for data transmitted from relay station 250 to endpoint 240c.

Figure 112007057022232-pat00003

Where din i (t ) is the t th evaluation period

Figure 112007057022232-pat00004
Is the amount of data transmitted over wireless connection i (e.g., wireless connection between relay station 250 and endpoint 240c), and α avg is a constant value between 0 and 1 (e.g., α avg = 0.5). The value of α avg may be determined based on how quickly the system is likely to respond to changes in data rate. Similarly, the average data rate for the data sent from endpoint 240c to relay station 250 is din i (t) = req i (t + 1) -req i (t) + dout i (t) . Except for the same Equation 1 above, req i (t) is the size of the bandwidth request from endpoint 240c, and dout i (t) is the amount of data received since the last bandwidth request. .

In some situations, base station 210, relay station 250 and endpoint 240b may be able to transmit / receive data using different burst profiles. The burst profile may indicate how and how efficient the data can be transmitted. In some embodiments, processor 252 may consider the difference in burst profiles between the wireless connection with base station 210 and the wireless connection with endpoint 240b when determining the average data rate. Different burst profiles may include different modulation or coding rates that may affect the efficiency with which data is delivered. When relay station 250 receives a bandwidth request from endpoint 240b having a particular burst profile, processor 252 may increase or decrease the size of the bandwidth request before calculating the average data rate. In order to properly adjust the bandwidth requirements, the processor 252 may use the following equation (2).

BR f = BR ep * M a / M r

Where BR f is the adjusted bandwidth request, BR ep is the bandwidth request received from the endpoint 240b, and M a / M r is between the access link (e.g., between the endpoint 240b and the relay station 250). Is the ratio representing the modulation and coding rate of the relay link (e.g., between relay station 250 and base station 210).

The average data rate is calculated on a periodic basis. The length of this cycle can be called the allocation cycle. Thus, when endpoint 240c transmits a bandwidth request during a particular allocation period, base station 250 sends bandwidth to endpoint 240c based on the average data rate calculated during the previous allocation period, such as the immediately preceding allocation period. Answer by providing During each allocation period, the processor 252 not only calculates average data for each endpoint connected to the relay station 250, but also combines the respective average data rates determined during the allocation period to determine the total average data rate. And the controller 215 can use this information to allocate a channel.

Note that since the average data rate is calculated on a periodic basis, the channel assignment can likewise be adjusted on a periodic basis. This can reduce the number of times channels are reallocated, thus reducing any overhead associated with reallocation of channels. This may also allow bandwidth allocations to be based on the amount of data actually transmitted rather than the data covering the longer time period, as well as the most recently received bandwidth request. This may also reduce the number of communications transmitted from relay station 250 to base station 210. More specifically, since relay station 250 is transmitting the total average data rate to base station 210 on a periodic basis, the number of bandwidth related messages is less than in a wireless system that transmits each bandwidth request received by the relay station to the base station. Can be. In addition, since the average data rate is based on information already provided by the endpoint, there is no need to change the way the endpoint transmits data. More specifically, whether the endpoint is in a network that calculates an average data rate or not, the endpoint will send the same request for bandwidth before sending data.

The average data rate for each wireless connection may be calculated at relay station 250, base station 210, or controller 215. Whether the average data rate is calculated by the relay station 250 or by the base station 210, the average data rate for each radio connection associated with a particular base station or relay station is sent to each base station or relay station before being transmitted to the controller 215. It can be combined with the total average data rate for. For example, base station 210 can transmit to controller 215 the total average data rate for wireless connections associated with endpoint 240a and relay station 250. In certain embodiments, base station 210 and / or relay station 250 may transmit to controller 215 without combining the individual average data rates to the total average data rate.

Using information provided by base station 210 and relay station 250 as well as any information received from any adjacent controllers, controller 215 assigns channels to base station 210 and relay station 250. can do. These channels may include as much bandwidth as necessary so that each endpoint connected to the base station or relay station may be provided with sufficient bandwidth to cover their respective average data rate. In some embodiments, the channel size may be 1.25 MHz, 5 MHz, 10 MHz, 20 MHz, or 40 MHz.

In determining the size of the channel for a particular radio, such as radios 217, 257a, or 257b, the controller 215 may use the following equation (3).

Figure 112007057022232-pat00005

Where C (R˝) is the size of the channel assigned to a particular radio R˝, B is the bandwidth of the full spectrum (eg 70 MHz), and the numerator is the traffic demand (eg For example, traffic between the base station 210 and the relay station 250 and the endpoint 240a, or between the relay station 250 and the endpoints 240b and 240c), and the denominator is within the network 205. It represents the total traffic demand of each of the radios. The calculation result may be a real number that is not one of the predetermined channel sizes (eg, 1.25 MHz, 5 MHz, 10 MHz, 20 MHz, or 40 MHz). This may require the controller 215 to associate a suitable channel size (eg, 1.25 MHz, 5 MHz, 10 MHz, 20 MHz, or 40 MHz) with the result of Equation 3 above. In some embodiments, this may involve rounding the solution to the equation to the smallest and closest feasible value. In certain embodiments, associating a suitable channel size may involve limiting Equation 3 above to the following constraint.

Figure 112007057022232-pat00006

At the same time as determining the appropriate channel size for each radio, controller 215 may communicate channel information to memory module 214 and / or radio 217. More specifically, channel information may be stored in memory module 214 such that memory module 214 may store channel information for later retrieval by processor 212 and / or radio 217 for configuring radio 217. The channel information can be transmitted to the channel information such that the radio 217 can configure itself to different radios (eg, the radios 257) in the network 205 via the antenna 218. May be sent to radio 217 for transmission.

In addition, once base station 210 and relay station 250 receive channel information, each may assign subchannels to individual wireless connections using their respective processors. More specifically, the base station 210 may allocate a relatively small subchannel for data communication with the endpoint 240a and a relatively large subchannel for data communication with the relay station 250.

To date, several other embodiments and features have been presented. Certain embodiments may combine one or more of these features depending on operational needs and / or component limitations. This may allow great adaptability of the network 200 to various configurations and user needs. For example, certain embodiments may use multiple base stations to provide wireless access to the metropolitan area, and a single base station may be used with multiple relay stations providing the necessary coverage. Further, in some embodiments, relay station 250 may have some radios.

3 illustrates a method of allocating channels in a wireless network, in accordance with certain embodiments. The illustrated method allows, among other things, the bandwidth of the wireless connection to be set based on the average data rate as opposed to the most recent bandwidth requirement. The method also allows, among other things, the relay station to reduce the number of communications sent to the base station by transmitting the total average data rate for its various wireless connections on a periodic basis. To illustrate the depicted flowchart, it will be assumed that there are two wireless components connected to one relay station connected to one base station. In other embodiments these steps may occur within the base station, but these steps are assumed to occur primarily in the relay station. 3 consists of two flows. Steps 305 to 330 are repeated on a periodic basis, steps 335 and 338 can be executed aperiodically and independently of receiving bandwidth requests, and steps 340 to 365 can be executed aperiodically as bandwidth requests are received.

The first of the six periodic steps depicted in FIG. 3 is step 305, where the relay station periodically calculates an average data rate associated with both wireless components. The average data rate for each wireless component can be calculated using Equation 1 described above with respect to FIG. 2. The average data rate represents data transmitted over a statistically longer period of time, in contrast to simple bandwidth requirements that can only indicate what the wireless component should currently transmit. Data used to calculate the average data rate may be collected and processed via steps 340 to 365.

In step 310, average data rates for all wireless components may be combined into one total average data rate. This may involve adding average data rates for both wireless components to each other. Although the total average data rate may be the sum of the average data rates, it should be noted that, as described below with respect to step 355, two separate average data rates are still maintained so that they can be used to allocate bandwidth to the wireless connection.

The total average data rate may provide a convenient format for the relay station to inform the controller about the amount of data transmitted by the two wireless components. Thus, in step 315 the relay station sends the total average data rate to the controller associated with the base station. This may involve transmitting the total average data rate to the base station via the wireless connection. The base station can then communicate the average data rate to the controller and the controller then uses the average data rate from the base station as well as the average data rate from the base station to determine channel parameters for the channels used by the relay station and the base station. Can be. The controller may determine the size of the channel to be allocated to each RS and BS using Equation 3. In these embodiments involving one or more relay stations or base stations, the controller may use the average data rate from these components in determining how to allocate channels.

After the relay station has transmitted its average data rate, it receives a channel parameter determined by the controller in step 320. At step 325, the relay station may use the received channel parameter in configuring one of its radios to communicate with the base station using the determined channel parameter. After configuring the radio, the relay station may wait for the allocation period to expire at step 330. The amount of time the relay station can wait in step 330 may depend on the length of the allocation period used by the relay station and the amount of delay experienced in performing steps 305 to 325.

As described above, steps 335 and 338 may be executed aperiodically and independent of receipt of bandwidth requests. According to embodiments, the base station may transmit a second burst profile to the relay station when the relay station and the base station first recognize each other or whenever the base station transmits data to the relay station. Similarly, depending on embodiments, the relay station may transmit a first burst profile to the wireless component when the relay station and the wireless component first recognize each other or whenever the relay station transmits data to the wireless component. One way a base station and relay station can transmit their burst profiles may be to include it at the beginning of each frame they transmit. The first burst profile provides a method for the relay station to notify the wireless component how to encrypt and / or modulate data that two devices transmit / receive. Similarly, the second burst profile provides a method for the base station to notify the relay station how to encrypt and / or modulate data that two devices transmit / receive. Since these burst profiles can be different, they can affect the efficiency with which data is transmitted / received.

At any point in any allocation period (steps 305-330), the relay station may receive a bandwidth request from one or both of the wireless components. Upon receiving the bandwidth request, the relay station may begin the processing of steps 340 to 365. In step 340, a bandwidth request is received. The bandwidth requirement may be similar to the standard bandwidth requirement used in conventional WiMAX networks. More specifically, the fact that the relay station will calculate the average data rate does not change the format of the bandwidth request sent by the wireless component. The wireless component may send a bandwidth request whenever it has data that it wants to transmit (eg, upload a file, request of a webpage).

In step 350, the relay station adjusts the bandwidth requirement based on the first burst profile and the second burst profile. This adjustment accounts for any differences in efficiency caused by how the data transmitted between the relay station and the wireless component and between the base station and the relay station is encrypted and / or modulated. This adjustment can be made using Equation 2 described above with respect to FIG.

Steps 355 and 360 may be executed at about the same time, or their order may be switched depending on the embodiment. In step 355, the relay station assigns the wireless component a wireless connection having a bandwidth based on the most recently calculated average data rate (step 305). In step 360, the relay station stores the bandwidth requirement to be used in subsequent calculations of the average data rate.

Once the wireless component has been allocated its bandwidth, it can begin transmitting data to the relay station using the allocated bandwidth of its wireless connection. The relay station may in turn transmit data to the base station using the channel determined by the controller. The base station may track the amount of data received while receiving data from the wireless component. In step 365, the amount of data sent by the wireless component is stored. This data can also be used to determine the average data rate in step 305. Next, the method returns to step 340, where the relay station waits to receive another bandwidth request, or if it receives another bandwidth request, proceeds through steps 340 to 365.

Some of the steps illustrated in FIG. 3 may be combined, modified or deleted as appropriate, and additional steps may also be added to the flowchart. In addition, the steps may be executed in any suitable order without departing from the scope of the present invention.

While various implementations and features have been discussed with respect to a number of embodiments, it is to be understood that such implementations and features may be combined in various embodiments. For example, features and functionality discussed with respect to a particular figure, such as FIG. 2, may be utilized in connection with features and functionality discussed with respect to another such figure, such as FIG. 1, depending on the operational needs or desires.

While specific embodiments have been described in detail, various other changes, substitutions, and alterations can be made without departing from the spirit and scope of the invention. For example, although one embodiment has been described with reference to a plurality of elements contained within communication system 100 and illustrated endpoints, base stations, and relay stations, these elements may be used to accommodate a particular routing architecture or request. May be combined, rearranged or positioned. In addition, any of these elements may be provided as separate external components with respect to communication system 100 and illustrated endpoints and interoperability systems or to each other where appropriate. The present invention contemplates great flexibility in the arrangement of these elements as well as their internal components.

Many other variations, substitutions, changes, variations and modifications will be apparent to those skilled in the art, and the present invention is intended to cover all such alterations, substitutions, variations, modifications and variations that fall within the spirit and scope of the appended claims. do.

To more fully understand the specific embodiments and their advantages, reference is made to the detailed description in conjunction with the accompanying drawings.

1 illustrates a communication system including various communication networks, in accordance with certain embodiments.

2 illustrates a wireless network including a more detailed illustration of base stations and relay stations, in accordance with certain embodiments.

3 illustrates a method of allocating channels in a wireless network, in accordance with certain embodiments.

<Description of Main Parts of Drawing>

212: Processor

214: memory

215 controller

217: the radio

252 processor

254: memory

257a, 257b: radio

Claims (35)

  1. A method of allocating channels in a wireless network,
    Receiving a total average data rate from each of a plurality of first wireless components, wherein the total average data rate for each of the first wireless components is averaged for each of a plurality of second wireless components connected to each of the first wireless components Based on a data rate, and the total average data rate for each of the first wireless components is:
    Periodically average the data rate for each of the second wireless components based on at least two previous bandwidth requests received from the second wireless component and the amount of data received between the at least two previous bandwidth requests. Calculate,
    When calculating the average data rate for each of the second wireless components, determining a total average data rate comprising a sum of the average data rate for each of the second wireless components;
    Determining at least one channel parameter for a first wireless component based on a ratio of the sum of the total average data rate associated with the first wireless component to the total average data rate associated with all of the first wireless components; And
    Assigning a channel to the first wireless component based on the determined at least one channel parameter
    How to include.
  2. delete
  3. The method of claim 1,
    Each of the plurality of first wireless components comprises a relay station,
    Each of the plurality of second wireless components comprises an endpoint.
  4. The method of claim 1,
    Wherein said at least one channel parameter comprises a center frequency.
  5. The method of claim 1,
    Wherein said at least one channel parameter comprises a channel size.
  6. The method of claim 1,
    Determining at least one channel parameter for the first wireless component comprises determining at least one channel parameter for each radio of a plurality of radios associated with the first wireless component.
  7. The method of claim 1,
    The first wireless components and the second wireless components utilize 802.16 Worldwide Interoperability for Microwave Access (WiMAX).
  8. The method of claim 1,
    Determining at least one channel parameter for the first wireless component,
    Figure 112009059812525-pat00007
    Determining at least one channel parameter for the first wireless component using
    Where C (R˝) is the size of channel R˝ associated with the first wireless component, B is the total available bandwidth,
    Figure 112009059812525-pat00008
    Is a traffic demand for the first wireless component based on the average data rate of the first wireless component,
    Figure 112009059812525-pat00009
    Is traffic demand for the plurality of first wireless components based on the total average data rate for the plurality of first wireless components.
  9. The method of claim 8,
    Adjusting C (R˝) such that C (R˝) is a channel size selected from the group consisting of 1.25 MHz, 5 MHz, 10 MHz, 20 MHz, and 40 MHz.
  10. The method of claim 1,
    Receiving a remote channel parameter associated with a remote plurality of the first wireless components,
    The at least one channel parameter for each of the first wireless components is also determined using the remote channel parameter.
  11. A method of allocating channels in a wireless network,
    Receiving a plurality of bandwidth requests from a plurality of wireless components,
    Storing the plurality of bandwidth requests,
    For each wireless component, storing an amount of data received from the particular wireless component between each bandwidth request sent from that particular wireless component, and
    Periodically calculating an average data rate associated with each wireless component, the average data rate being determined from the particular wireless component between at least two previous bandwidth requests received from the particular wireless component and the at least two previous bandwidth requests. Based on the amount of data received-
    Including,
    Periodically calculating the average data rate associated with each wireless component,
    Figure 112009059812525-pat00020
    Periodically calculating the average data rate associated with each wireless component using
    Where din i (t) = req i (t + 1) -req i (t) + dout i (t) , req i (t + 1) and req i (t) are bandwidth requirements, dout i ( t) is the amount of data transmitted between bandwidth requests,
    Figure 112009059812525-pat00021
    Is an allocation period, and a avg is a system parameter indicating the weight of at least one statistic.
  12. The method of claim 11,
    In calculating the average data rate associated with each wireless component, transmitting the average data rate associated with each wireless component to a controller associated with a base station, and
    Receiving at least one channel parameter, the at least one channel parameter determined by the controller associated with the base station and used to communicate data with the base station
    How to include more.
  13. The method of claim 12,
    Summing the average data rate associated with each wireless component to calculate a total average data rate,
    Transmitting the average data rate associated with each wireless component to the controller associated with the base station comprises transmitting the total average data rate to the controller associated with the base station.
  14. The method of claim 12,
    Configuring at least one radio in accordance with the at least one channel parameter.
  15. The method of claim 11,
    Upon receiving a first bandwidth request from a first one of the plurality of wireless components, assigning to the first wireless component a wireless connection having a bandwidth based on a precomputed average data rate associated with the first wireless component. How to include more.
  16. The method of claim 11,
    And the plurality of wireless components are selected from the group consisting of a wireless base station, a wireless endpoint, a wireless relay station, and a radio.
  17. The method of claim 11,
    And wherein the plurality of wireless components utilizes 802.16 worldwide interoperability for microwave access (WiMAX).
  18. delete
  19. The method of claim 11,
    Determining a first burst profile for each wireless component of the plurality of wireless components,
    Receiving a second burst profile from a base station, and
    Adjusting each bandwidth requirement of the plurality of bandwidth requests by multiplying each individual bandwidth request by each first burst profile divided by the second burst profile
    How to include more.
  20. A system for allocating channels in a wireless network,
    An interface operable to receive a total average data rate from each of a plurality of first wireless components, wherein the total average data rate for each of the first wireless components is in each of a plurality of second wireless components connected to each of the first wireless components; Based on an average data rate for the first wireless components, wherein the total average data rate for each of the first wireless components is:
    Periodically calculate an average data rate for each of the second wireless components based on the amount of data received between the at least two previous bandwidth requests and the at least two previous bandwidth requests received from the second wireless component and,
    When calculating the average data rate for each of the second wireless components, determined by determining a total average data rate comprising a sum of the average data rates for each of the second wireless components; and
    Connected to the interface,
    Determine at least one channel parameter for a first wireless component based on a ratio of the sum of the total average data rate associated with the first wireless component to the total average data rate associated with all of the first wireless components,
    A processor operable to assign a channel to the first wireless component based on the determined at least one channel parameter
    System comprising.
  21. delete
  22. The method of claim 20,
    Each of the plurality of first wireless components comprises a relay station,
    Each of the plurality of second wireless components comprises an endpoint.
  23. The method of claim 20,
    And the processor operable to determine at least one channel parameter for the first wireless component is further operable to determine at least one channel parameter for each radio of a plurality of radios associated with the first wireless component.
  24. The method of claim 20,
    The processor operable to determine at least one channel parameter for the first wireless component,
    Figure 112009059812525-pat00012
    Is further operable to determine at least one channel parameter for the first wireless component using
    Where C (R˝) is the size of channel R˝ associated with the first wireless component, B is the total available bandwidth,
    Figure 112009059812525-pat00013
    Is a traffic demand for the first wireless component based on the average data rate of the first wireless component,
    Figure 112009059812525-pat00014
    Is the traffic demand for the plurality of first wireless components based on the total average data rate for the plurality of first wireless components.
  25. The method of claim 24,
    The processor is further operable to adjust C (R ′) such that C (R ′) is a channel size selected from the group consisting of 1.25 MHz, 5 MHz, 10 MHz, 20 MHz, and 40 MHz.
  26. A system for allocating channels in a wireless network,
    An interface operable to receive a plurality of bandwidth requests from the plurality of wireless components, and
    Connected to the interface,
    Store the plurality of bandwidth requests,
    For each wireless component, store the amount of data received from the particular wireless component between each bandwidth request sent from that particular wireless component,
    A processor operable to periodically calculate an average data rate associated with each wireless component, the average data rate being between the at least two previous bandwidth requests received from the wireless component and the at least two previous bandwidth requests. Based on the amount of data received from-
    Calculating periodically the average data rate associated with each wireless component,
    Figure 112009059812525-pat00022
    Periodically calculating the average data rate associated with each wireless component using
    Where din i (t) = req i (t + 1) -req i (t) + dout i (t) , req i (t + 1) and req i (t) are bandwidth requirements, dout i ( t) is the amount of data transmitted between bandwidth requests,
    Figure 112009059812525-pat00023
    Is an allocation period and α avg is a system parameter representing the weight of at least one statistic.
  27. The method of claim 26,
    The interface is,
    In calculating the average data rate associated with each wireless component, transmitting the average data rate associated with each wireless component to a controller associated with a base station,
    And further operable to receive at least one channel parameter determined by the controller associated with the base station and used to communicate data with the base station.
  28. The method of claim 27,
    The processor is further operable to sum the average data rate associated with each wireless component to calculate a total average data rate,
    The interface operable to transmit the average data rate associated with each wireless component to the controller associated with the base station further operable to transmit the total average data rate to the controller associated with the base station.
  29. The method of claim 27,
    The interface is further operable to receive the at least one channel parameter from the controller associated with the base station,
    The processor is further operable to configure at least one radio in accordance with the at least one channel parameter.
  30. The method of claim 26,
    The processor, upon receiving a first bandwidth request from a first one of the plurality of wireless components, establishes a wireless connection having a bandwidth based on a pre-calculated average data rate associated with the first wireless component. A system that is further operable to assign a.
  31. delete
  32. A computer readable recording medium,
    Receive a total average data rate from each of a plurality of first wireless components-the total average data rate for each of the first wireless components is average data for each of a plurality of second wireless components connected to each of the first wireless components Based on a rate, and the total average data rate for each of the first wireless components is:
    Periodically average the data rate for each of the second wireless components based on at least two previous bandwidth requests received from the second wireless component and the amount of data received between the at least two previous bandwidth requests. Calculate,
    When calculating the average data rate for each of the second wireless components, determined by determining a total average data rate comprising a sum of the average data rates for each of the second wireless components;
    Determine at least one channel parameter for a first wireless component based on a ratio of the sum of the total average data rate associated with the first wireless component to the total average data rate associated with all of the first wireless components,
    And codes operable to assign a channel to the first wireless component based on the determined at least one channel parameter.
  33. A computer readable recording medium,
    Receive a plurality of bandwidth requests from a plurality of wireless components,
    Store the plurality of bandwidth requests,
    For each wireless component, store the amount of data received from the particular wireless component between each bandwidth request sent from that particular wireless component,
    An average data rate associated with each wireless component, based on at least two previous bandwidth requests received from the wireless component and an amount of data received from the wireless component between the at least two previous bandwidth requests And codes operable to periodically calculate
    Calculating periodically the average data rate associated with each wireless component,
    Figure 112009059812525-pat00024
    Periodically calculating the average data rate associated with each wireless component using
    Where din i (t) = req i (t + 1) -req i (t) + dout i (t) , req i (t + 1) and req i (t) are bandwidth requirements, dout i ( t) is the amount of data transmitted between bandwidth requests,
    Figure 112009059812525-pat00025
    Is an allocation period and α avg is a system parameter indicating a weight of at least one statistic.
  34. A system for allocating channels in a wireless network,
    Means for receiving a total average data rate from each of a plurality of first wireless components, wherein the total average data rate for each of the first wireless components is averaged for each of a plurality of second wireless components connected to each of the first wireless components Based on a data rate, and the total average data rate for each of the first wireless components is:
    Periodically average the data rate for each of the second wireless components based on at least two previous bandwidth requests received from the second wireless component and the amount of data received between the at least two previous bandwidth requests. Calculate,
    When calculating the average data rate for each of the second wireless components, determined by determining a total average data rate comprising a sum of the average data rates for each of the second wireless components;
    Means for determining at least one channel parameter for a first wireless component based on a ratio of the sum of the total average data rate associated with the first wireless component to the total average data rate associated with all of the first wireless components; And
    Means for assigning a channel to the first wireless component based on the determined at least one channel parameter.
    System comprising.
  35. A system for allocating channels in a wireless network,
    Means for receiving a plurality of bandwidth requests from a plurality of wireless components,
    Means for storing the plurality of bandwidth requests,
    For each wireless component, means for storing an amount of data received from the particular wireless component between each bandwidth request sent from the particular wireless component, and
    Means for periodically calculating an average data rate associated with each wireless component, the average data rate being received from the wireless component between at least two previous bandwidth requests received from the wireless component and the at least two previous bandwidth requests. Based on the amount of data collected-
    Including,
    Calculating periodically the average data rate associated with each wireless component,
    Figure 112009059812525-pat00026
    Periodically calculating the average data rate associated with each wireless component using
    Where din i (t) = req i (t + 1) -req i (t) + dout i (t) , req i (t + 1) and req i (t) are bandwidth requirements, dout i ( t) is the amount of data transmitted between bandwidth requests,
    Figure 112009059812525-pat00027
    Is an allocation period and α avg is a system parameter representing the weight of at least one statistic.
KR20070078631A 2006-08-18 2007-08-06 System and method for assigning channels in a wireless network KR100950357B1 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
US82286106P true 2006-08-18 2006-08-18
US60/822,861 2006-08-18
US11/549,892 US7756198B2 (en) 2006-08-18 2006-10-16 System and method for assigning channels in a wireless network
US11/549,892 2006-10-16

Publications (2)

Publication Number Publication Date
KR20080016460A KR20080016460A (en) 2008-02-21
KR100950357B1 true KR100950357B1 (en) 2010-03-29

Family

ID=38805752

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20070078631A KR100950357B1 (en) 2006-08-18 2007-08-06 System and method for assigning channels in a wireless network

Country Status (4)

Country Link
US (1) US7756198B2 (en)
EP (1) EP1890432B1 (en)
JP (1) JP4905292B2 (en)
KR (1) KR100950357B1 (en)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7623863B2 (en) * 2006-08-18 2009-11-24 Fujitsu Limited System and method for adjusting connection parameters in a wireless network
JP4840043B2 (en) * 2006-09-21 2011-12-21 ソニー株式会社 Wireless communication system and wireless communication apparatus
GB2442782A (en) * 2006-10-13 2008-04-16 Fujitsu Ltd Wireless communication systems
EP2100454B1 (en) 2006-11-20 2019-10-30 Axis AB Wireless network camera systems
US7894388B2 (en) * 2007-01-05 2011-02-22 Motorola Solutions, Inc. Method and apparatus for relay zone bandwidth allocation
JP4844425B2 (en) * 2007-02-15 2011-12-28 ソニー株式会社 Bandwidth request system, bandwidth request apparatus, client device, bandwidth request method, content reproduction method, and program
JP4900007B2 (en) * 2007-04-12 2012-03-21 富士通株式会社 Radio base station, relay station, bandwidth allocation method
EP3264845B1 (en) 2007-06-08 2020-01-08 Sharp Kabushiki Kaisha Base station apparatus and mobile station apparatus
WO2009031572A1 (en) * 2007-09-06 2009-03-12 Sharp Kabushiki Kaisha Communication device and communication method
KR101425440B1 (en) * 2008-01-14 2014-08-04 삼성전자주식회사 Mobile telecommunication system and joint resource allocation method for multi-station joint resource allocation and joint group handover
WO2009094591A2 (en) * 2008-01-24 2009-07-30 Micropower Appliance Video delivery systems using wireless cameras
JP5178284B2 (en) * 2008-04-07 2013-04-10 株式会社日立製作所 Base station control device and access control method
CN101562821B (en) 2008-04-16 2012-01-04 北京信威通信技术股份有限公司 Method for ensuring stability of service transmission in wireless communication system
US8699424B2 (en) * 2008-06-27 2014-04-15 Microsoft Corporation Adapting channel width for improving the performance of wireless networks
EP2410779A4 (en) * 2009-03-18 2014-04-23 Fujitsu Ltd Relay station, relay method, base station, communication method, and communication system
CN101841458B (en) 2009-03-20 2012-07-18 鸿富锦精密工业(深圳)有限公司 Wideband network terminal and method for dynamically distributing system resources thereof
GB2469689A (en) 2009-04-24 2010-10-27 Nec Corp Relay communications system
CN101883363B (en) 2009-05-08 2013-05-22 电信科学技术研究院 Resource allocation method, device and system
US8811903B2 (en) * 2009-05-28 2014-08-19 Microsoft Corporation Spectrum assignment for networks over white spaces and other portions of the spectrum
CN101958743B (en) * 2009-07-13 2014-12-10 中兴通讯股份有限公司 Sync signal mapping method and device for relay link
US8565811B2 (en) * 2009-08-04 2013-10-22 Microsoft Corporation Software-defined radio using multi-core processor
US8599768B2 (en) * 2009-08-24 2013-12-03 Intel Corporation Distributing group size indications to mobile stations
JP5440052B2 (en) 2009-09-11 2014-03-12 ソニー株式会社 Relay station apparatus, base station apparatus, mobile station apparatus, and radio communication system
US9753884B2 (en) 2009-09-30 2017-09-05 Microsoft Technology Licensing, Llc Radio-control board for software-defined radio platform
US8627189B2 (en) 2009-12-03 2014-01-07 Microsoft Corporation High performance digital signal processing in software radios
CN103503375B (en) 2011-05-04 2017-05-03 微软技术许可有限责任公司 Spectrum allocation for base station
CN102932389B (en) * 2011-08-11 2016-06-22 阿里巴巴集团控股有限公司 A kind of request processing method, device and server system
US8989286B2 (en) 2011-11-10 2015-03-24 Microsoft Corporation Mapping a transmission stream in a virtual baseband to a physical baseband with equalization
US9130711B2 (en) 2011-11-10 2015-09-08 Microsoft Technology Licensing, Llc Mapping signals from a virtual frequency band to physical frequency bands
US9615341B2 (en) 2013-11-01 2017-04-04 Futurewei Technologies, Inc. System and method for transmitting a synchronization signal
CN110365366A (en) 2013-11-01 2019-10-22 华为技术有限公司 Transmitter, receiver and the method for generating synchronization signal

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040083040A (en) * 2004-09-01 2004-09-30 한국정보통신대학교 산학협력단 System and method for proportional fair scheduling of multiple transmission channel system, and its program storing recorded medium
KR20050029443A (en) * 2003-09-22 2005-03-28 삼성전자주식회사 Apparatus and method for allocating channel in a wireless communication system
KR20070079985A (en) * 2006-02-06 2007-08-09 삼성전자주식회사 Apparatus and method for transmission in orthogonal frequency division multiplexing system

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4736453A (en) * 1985-12-10 1988-04-05 Schloemer Gerald R Method and apparatus for making frequency channel assignment in a cellular or non-cellular radiotelephone communications system
DE69426160D1 (en) * 1993-12-07 2000-11-23 British Telecomm Channelization in a mixed macro / micro-cellular system
US7346689B1 (en) * 1998-04-20 2008-03-18 Sun Microsystems, Inc. Computer architecture having a stateless human interface device and methods of use
FI106674B (en) * 1998-05-14 2001-03-15 Nokia Networks Oy Method for monitoring the operation of a cellular radio system
GB2382269B (en) * 2001-11-16 2005-11-16 Hutchison Whampoa Three G Ip Microcell deployment strategies in WCDMA networks
US20040203814A1 (en) * 2002-03-06 2004-10-14 Ho Lester Tse Wee Method of allocating channels to base stations in a telecommunications network, and a telecommunications network
US20040121749A1 (en) * 2002-11-06 2004-06-24 Engim, Inc. System throughput enhancement using an intelligent channel association in the environment of multiple access channels
FR2853488B1 (en) * 2003-04-01 2005-07-15 Radiotelephone Sfr Method for calculating and visualizing mutual downlink interference in a w-cdma access cell radiotelephone network
WO2004107694A1 (en) * 2003-05-28 2004-12-09 Telefonaktibeolaget Lm Ericsson (Publ) Method and architecture for wireless communication networks using cooperative relaying
AU2003298477B2 (en) * 2003-12-30 2008-10-02 Nokia Technologies Oy Communication system using relay base stations with asymmetric data links
WO2005109693A1 (en) * 2004-05-07 2005-11-17 Samsung Electronics Co., Ltd. System and method for handover capable of minimizing service delay in broadband wireless access communication system
KR20060012242A (en) * 2004-08-02 2006-02-07 엘지전자 주식회사 Method for association between base-station and mobile terminal in broadband wireless access system
KR100876771B1 (en) * 2004-08-17 2009-01-07 삼성전자주식회사 Method for compressing of control information, method for transceiving of scanning information of radio communication system and thereof apparatus
WO2006034578A1 (en) * 2004-09-29 2006-04-06 Nortel Networks Limited Method and system for capacity and coverage enhancement in wireless networks with relays
KR100630107B1 (en) * 2004-11-04 2006-09-27 삼성전자주식회사 System and method for forming length flexibility of neighbor base station information in a broadband wireless access communication system
KR100584409B1 (en) * 2004-12-29 2006-05-22 삼성전자주식회사 Relay commonication method for ofdma-based cellular communication system
EP2369879A3 (en) * 2005-06-17 2011-11-09 Fujitsu Limited Communication system
EP1734666A1 (en) * 2005-06-17 2006-12-20 Fujitsu Limited Resource management in multi-hop communication system
US8175600B2 (en) * 2005-08-13 2012-05-08 Motorola Mobility, Inc. Method and apparatus for decreasing latencies during handover
US7738422B2 (en) * 2005-08-23 2010-06-15 Alcatel-Lucent Usa Inc. Interference-reducing method of forward link scheduling for wireless networks
JP4612523B2 (en) * 2005-10-13 2011-01-12 株式会社日立製作所 Wireless communication system and base station
US20070160020A1 (en) * 2006-01-05 2007-07-12 Robert Osann Interleaved wireless mesh network
US8140077B2 (en) * 2006-04-19 2012-03-20 Nokia Corporation Handover or location update for optimization for relay stations in a wireless network
US7471942B2 (en) * 2006-05-18 2008-12-30 Motorola, Inc. System and method for increased battery saving during idle mode in a wireless communication system
US8165073B2 (en) * 2006-08-04 2012-04-24 Nokia Corporation Relay-station assignment/re-assignment and frequency re-use
US7623863B2 (en) * 2006-08-18 2009-11-24 Fujitsu Limited System and method for adjusting connection parameters in a wireless network
US7917149B2 (en) * 2006-08-18 2011-03-29 Fujitsu Limited System and method for reusing wireless resources in a wireless network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050029443A (en) * 2003-09-22 2005-03-28 삼성전자주식회사 Apparatus and method for allocating channel in a wireless communication system
KR20040083040A (en) * 2004-09-01 2004-09-30 한국정보통신대학교 산학협력단 System and method for proportional fair scheduling of multiple transmission channel system, and its program storing recorded medium
KR20070079985A (en) * 2006-02-06 2007-08-09 삼성전자주식회사 Apparatus and method for transmission in orthogonal frequency division multiplexing system

Also Published As

Publication number Publication date
EP1890432B1 (en) 2012-07-11
JP2008048416A (en) 2008-02-28
US7756198B2 (en) 2010-07-13
JP4905292B2 (en) 2012-03-28
US20080043668A1 (en) 2008-02-21
EP1890432A3 (en) 2011-01-05
EP1890432A2 (en) 2008-02-20
KR20080016460A (en) 2008-02-21

Similar Documents

Publication Publication Date Title
US9369941B2 (en) Cellular communication system utilizing upgraded moving relays and methods useful in conjunction therewith
US7420952B2 (en) High performance wireless networks using distributed control
JP5423167B2 (en) Wireless communication system and method
KR101124027B1 (en) Radio resource management in multihop relay networks
JP5926398B2 (en) High-speed dual-band cellular communication
EP2149273B1 (en) Backhaul network for femto base stations
EP1615388B1 (en) Channel allocation for an access point in a mesh network
JP5275353B2 (en) Method and apparatus for using load indication for interference mitigation in a wireless communication system
US20020159409A1 (en) Radio access network with meshed radio base stations
JP5147988B2 (en) Method for routing through an access terminal
US9155012B2 (en) Method, apparatus, and related computer program product for load balancing in a relay network
US20150341943A1 (en) Method and apparatus for self organized network
EP2060038B1 (en) Radio resource management in multihop relay networks
Banchs et al. Proportional fair throughput allocation in multirate IEEE 802.11 e wireless LANs
US20120218886A1 (en) Method and Apparatus
KR101161092B1 (en) Scheduling policy-based traffic management
KR20140044394A (en) Allocating backhaul resources
CN1822554B (en) Wireless communication network and wireless communication method
JP5411985B2 (en) Equipment and method of base station dynamic clustering in mobile communication
JP2005303827A (en) Radio base station, method for controlling communication path and method for transferring packet
JP2012508521A (en) Method, apparatus and computer program for repeaters in a multi-hop heterogeneous UMTS wireless communication system
US7894388B2 (en) Method and apparatus for relay zone bandwidth allocation
KR20120081742A (en) Apparatus and method for operating centralized base station in mobile communication system
US7623863B2 (en) System and method for adjusting connection parameters in a wireless network
US20090029645A1 (en) Multi-Tier Backhaul Network System with Traffic Differentiation and Advanced Processing Capabilities and Methods Therefor

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130304

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140228

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20150224

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20160218

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee