Patent Application
20130294420
This application claims priority to and the benefit of Korean Patent Application No. 10-2012-0047695 filed in the Korean Intellectual Property Office on May 4, 2012, the entire contents of which are incorporated herein by reference.
(a) Field of the Invention
The present invention relates to resource allocation, and more particularly, to a method and apparatus for controlling access by allocating resources in a wireless network.
(b) Description of the Related Art
In a wireless local area network (WLAN), a wireless terminal acquires the right of access to a shared WLAN depending on an access method based on CSMA/CA (carrier sense multiple access with collision avoidance). This basically results in a possibility of collision when each wireless terminal makes an access. Collision may occur when a plurality of terminals within an RF (radio frequency) transmission coverage area simultaneously uses one or multiple RF channels overlapping each other in order to transmit data.
Particularly, in one BSS (basic service set) including a plurality of terminals and an access point (AP), when a certain terminal A is transmitting data to the AP, there may exist a terminal B which is unable to physically detect a data transmission signal of the terminal A. When the terminal B and the terminal A simultaneously transmit data to the AP, the AP cannot properly receive all the data. This condition is referred to as the hidden node problem. To solve this problem, there was proposed the use of resources using a channel reservation protocol based on an RTS (request to send) frame and a CTS (clear to send) frame.
When transmitting data according to the channel reservation protocol based on the RTS frame and the CTS frame, a transmitting terminal firstly sends the RTS frame to a receiving terminal (or AP), and upon receiving the RTS frame, the receiving terminal (or AP) sends the transmitting terminal the CTS frame for approving a channel reservation if there is no previous channel reservation by other terminals. Even other terminals within the WLAN receive the above-described RTS frame and CTS frame, which are sent and received between terminals or between a terminal and an AP, and modify their NAV (network allocation vector) value. The NAV indicates the amount of time remaining for which an ongoing attempt for transmission cannot be made due to a channel reservation by other terminals. Accordingly, terminals other than the transmitting terminal and the receiving terminal, which successfully exchange the RTS frame and the CTS frame, delay a data transmission attempt until the NAV elapses, even if they cannot physically detect a data transmission signal properly due to the problem of a hidden node in a WLAN.
Even in a mixed environment of IEEE 802.11b and IEEE 802.11g, a terminal according to 802.11g is allowed to transmit the RTS frame and the CTS frame in the 802.11b mode, thereby protecting channel access for a terminal according to 802.11b.
However, the data transmission protocol based on a channel use request using the RTS frame and an approval of channel use from the CTS frame has the disadvantage of a decrease in overall traffic throughput due to basic overhead.
To further reduce such overhead, the transmitting terminal may send a CTS-to-self frame, rather than the RTs frame, before sending data to notify other terminals that the transmitting terminal itself will use the channel for a predetermined length of time, thereby preventing the other terminals having received the CTS frame from using the channel for its NAV time. This protocol is, however, disadvantageous in that the hidden node problem, which can be solved in the protocol of receiving the CTS frame from the AP after sending the RTs frame, cannot be solved.
The above information disclosed in this Background section is only for enhancement of understanding of the background of the invention and therefore it may contain information that does not form the prior art that is already known in this country to a person of ordinary skill in the art.
The present invention has been made in an effort to provide a method and apparatus for allowing more efficient wireless channel access in a wireless network.
An exemplary embodiment of the present invention provides an access control method which controls channel access from a plurality of terminals in a wireless network, the method including: acquiring information for wireless resource allocation to each of the terminals; determining channel access time for each terminal based on the information for wireless resource allocation; and sequentially transmitting frames each containing the channel access time determined for each terminal.
In the transmitting, a CTS (clear to send) frame containing the channel access time may be transmitted so that each terminal checks the channel access time granted to a given terminal. In the transmitting, the CTS frame may be transmitted, regardless of the reception of an RTS (request to send) frame from each of the terminals.
The transmitting may include, upon receiving data from the given terminal after transmitting the CTS frame, transmitting an ACK (acknowledge) frame to the terminal and then transmitting a CTS frame containing the channel access time for another terminal. The information for wireless resource information may be information for determining the timing and how long a shared wireless channel can be allocated to each terminal, and may include applications and application traffic characteristics of each terminal.
Another embodiment of the present invention provides an access control apparatus which controls channel access from a plurality of terminals in a wireless network, the apparatus including: a basic information acquisition unit that acquires information for wireless resource allocation to each of the terminals, the information for wireless resource allocation including applications and application traffic characteristics of each terminal; a channel allocation unit that determines channel access time for each terminal based on the information for wireless resource allocation; and a notification unit that sequentially transmits frames each containing the channel access time determined for each terminal.
The notification unit may transmit a CTS frame containing the channel access time, regardless of the reception of an RTS (request to send) frame from each of the terminals, so that each terminal checks the channel access time granted to a given terminal.
Such an access control device may be included in an access point, and the information for wireless resource allocation to each terminal may be provided from a WLAN controller for controlling the access point to control a connection to a wireless local network.
In the following detailed description, only certain exemplary embodiments of the present invention have been shown and described, simply by way of illustration. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention. Accordingly, the drawings and description are to be regarded as illustrative in nature and not restrictive. Like reference numerals designate like elements throughout the specification.
Throughout the specification, unless explicitly described to the contrary, the word “comprise” and variations such as “comprises” or “comprising” will be understood to imply the inclusion of stated elements but not the exclusion of any other elements.
Hereinafter, a method and apparatus for managing wireless resources according to an exemplary embodiment of the present invention will be described with reference to the drawings.
A procedure according to a method of accessing a shared channel without using an access protocol based on CSMA/CA (carrier sense multiple access with collision avoidance) is depicted. Here, a shared channel access method according to the 802.11 standard is illustrated.
As shown in the accompanying
As shown in the accompanying
Upon receiving the CTS frame, the terminal A waits for a SIFS time, and then transmits data. After successfully receiving the transmitted data, the AP waits for a SIFS time, and then sends an ACK frame to the terminal A to notify the terminal A of successful data frame transmission.
Moreover, when the RTS frame is transmitted to the AP from the terminal A, the terminal A and other terminals write the time allocated to the terminal A in the RTS frame in their NAV (network allocation vector) and do not make a new transmission attempt during that time. The NAV value is updated by checking the CTS frame and the data frame sent from the terminal A, as well as the RTS frame, and checking the remaining time reserved for the terminal A. Afterwards, no RTS frame is received from a specific terminal, all the terminals including the terminal A wait for a DIFS time, and then attempt to access a shared channel.
When wirelessly accessing the shared channel, the overall traffic throughput may be decreased due to overhead.
In the exemplary embodiment of the present invention, an AP or WLAN controller finds out application traffic characteristics and operational policies of each terminal, and based on this information, the AP transmits a CTS frame to each terminal requiring wireless channel access control, thereby controlling wireless channel access from each terminal.
As shown in the accompanying
The AP 10 or WLAN controller 30 has information about the timing and how long a shared wireless channel can be allocated to each terminal, that is, information for wireless channel allocation.
The information for wireless channel allocation to each terminal can be acquired by a DPI (deep packet inspection) method or the like. The DPI method is to analyze an entire packet including IP header information such as the start address and destination address of the packet, which is an already well-known technology, and a detailed description thereof will be omitted. After the channel access procedure (e.g., see
As shown in
The basic allocation information acquisition unit 111 acquires information for wireless channel allocation for each terminal wanting to access a shared channel. The information for wireless channel allocation includes applications, application traffic characteristics, operational policies, etc. of each terminal.
The channel allocation unit 112 determines channel access time based on information for wireless channel allocation acquired for each terminal.
The notification unit 113 notifies terminals of the channel access time allocated for each terminal. The notification unit 113 notifies each terminal of the allocated channel access time by a CTS frame. That is, an NAV (CTS, terminal ID) is included and transmitted in the CTS frame to notify a terminal having the terminal ID of the allocation of the channel access time corresponding to the NAV value.
The access control device 100 having this structure is implemented in such a way that it is included in the AP 10 to control wireless channel access from a terminal. In the case that the WLAN controller 30 manages the information for wireless channel allocation for each terminal, the access control device 100 can receive that information from the WLAN controller 30 and control channel access from a terminal.
Next, a wireless channel access method according to an exemplary embodiment of the present invention will be described.
In the exemplary embodiment of the present invention, the AP 10 or WLAN controller 30 has information about the timing and how long a shared wireless channel can be allocated to each terminal 20, that is, information for wireless channel allocation.
The AP 10 or WLAN controller 30 analyzes data packets that the terminal 20 transmits, as it is allowed to use a shared channel after waiting for a DIFS time according to the procedure shown in
In this way, after the information for wireless channel allocation is acquired, wireless channel access from terminals is controlled, as shown in FIG. 5. Hereinafter, an example will be described in which the access control device 100 included in the AP 10 controls channel access from terminals.
In controlling channel access from a plurality of terminals, e.g., a terminal A and a terminal B, that want to access a shared channel, information for wireless channel allocation for the terminal A and the terminal B is acquired (S100), and then the access control device 100 allocates the time required for the terminal A and the terminal B to transmit data, i.e., channel access time, based on the acquired information for wireless channel allocation (S110). Also, each terminal is notified of the allocated channel access time by a CTS frame.
The information for wireless channel allocation may be a bandwidth required by an application, a traffic pattern, or the like. Such information can be acquired by a variety of application identification methods, such as searching for a specific signature for a data payload or acknowledgment of a control message contained in a signaling message.
For example, on the assumption that the terminal A is detected as using a VoIP application requiring a 128 Kbps bandwidth as a result of the above-described application identification, channel access time is allocated to the terminal A in such a way as to support the 128 Kbps bandwidth. The channel access time can be determined as follows based on the 128 Kbps bandwidth information.
If it a packet byte used by an average VoIP application is a B1 byte, the time T1 required to transmit a B1 byte packet at 128 Kbps is calculated. If the average transmission rate of a given wireless channel is S1, the time T2 required to transmit a B1 byte at the S1 rate is calculated. In this case, the time T2 can be allocated to the terminal A every T1 period. Such a channel access time determination method can be modified in various ways depending on situations, including when a terminal uses a plurality of applications.
The access control device 100 allocates a channel for a period of channel access time determined based on the information for wireless channel allocation to the terminal A, and as shown in
After receiving the CTS frame, the terminal A waits for a SIFS time, and then transmits data (S130). Upon successfully receiving the data transmitted from the terminal A, the access control device 100 waits for a SIFS time, and then transmits an ACK frame to notify of successful data transmission (S140).
Afterwards, in order to permit wireless channel access from other terminals, the access control device 100 waits for a SIFS time to allow the terminal B to use a wireless channel, and then transmits a CTS frame for the terminal B to notify all the terminals except the terminal B that the terminal B will occupy the channel for a period of time corresponding to the NAV (CTS, B) (S150 and S160). That is, the access control device 100 transmits a CTS frame to the terminal A to notify of channel access permission, regardless of the reception of an RTS frame, in accordance with channel access times, which are determined without collision based on the information for wireless channel allocation acquired for each terminal, and thereafter transmits a CTS frame to the next terminal B to notify of channel access permission.
After receiving the CTS frame, the terminal B waits for a SIFS time, and then transmits data. After receiving data from the terminal B, the access control device 100 waits for a SIFS time, and then transmits an ACK frame to notify of successful data transmission.
Such a process is repeatedly performed on terminals requiring wireless channel access, and afterwards the access control device 100 terminates the above-described access control if an allocation for wireless channel access is not required for a specific terminal (S170). In this case, each terminal can attempt to make channel access after waiting for a DIFS time as shown in
As seen from the above, according to the exemplary embodiment of the present invention, the control access device sends a CTS frame to each terminal to directly control channel access from each terminal, based on information for wireless resource allocation, including an application traffic use pattern and characteristics of each terminal, which is determined by the AP or WLAN controller.
Accordingly, it is possible to prevent a decrease in overall traffic throughput due to overhead, as compared to when each terminal sends an RTS frame and receives a CTS frame. Moreover, appropriate channel access time can be allocated to each terminal, thus enabling efficient wireless channel access.
The exemplary embodiments of the present invention may also be implemented by a program realizing functions corresponding to the construction of the embodiment, and a recording medium on which the program is recorded, other than the apparatus and/or method described above. Such implementation may be easily made from the disclosure of the above embodiments by those skilled in the art.
While this invention has been described in connection with what is presently considered to be practical exemplary embodiments, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the appended claims.
| Number | Date | Country | Kind |
|---|---|---|---|
| 10-2012-0047695 | May 2012 | KR | national |
