KR101881348B1 - A method of receiving data and an apparstus for the same - Google Patents

Abstract

Various embodiments of the present invention relate to a method and an apparatus for receiving data. The data reception method according to an embodiment of the present invention includes checking a size of a packet required to be transmitted by each of two or more stations; determining packet fragmentation or non-fragmentation with respect to at least one of the stations based on the checked sizes of the two or more packets; allocating a remaining resource in at least one sub-channel allocated to another station for the fragmented station; and receiving each fragmented packet through the allocated remaining resource.

Description

BACKGROUND OF THE INVENTION 1. Field of the Invention [0001] The present invention relates to a data receiving method,

Various embodiments of the present invention relate to a method and apparatus for receiving data, and more particularly to a method and apparatus for allocating communication resources based on data fragmentation and data fragmentation in wireless communication, .

The OFDMA wireless communication environment handles data transmission and reception for a plurality of stations using a limited subchannel. In this case, according to a method of allocating resources of subchannels to a station transmitting and receiving data, Data throughput and spectral efficiency are determined. Therefore, various researches have been made to improve data throughput and spectral efficiency using subchannel resource allocation in an OFDMA wireless communication environment.

Patent Document No. 10-0523996 discloses a method for a mobile communication system, comprising the steps of: (a) calculating a bit rate per sub-channel for each user based on a bit length of a non-real-time packet data inputted and a waiting time of a packet; (b) determining a priority in consideration of the calculated bit-rate per sub-channel; And (c) performing packet scheduling in accordance with the priority determined in the step (b). However, the packet scheduling method of the mobile communication system may further include a step of, There is still a limit to improve the efficiency of data throughput and spectrum for a large number of users using limited resources.

10-0523996 (registered patent publication)

A medium access control (MAC) protocol, which is widely used for a short-range wireless communication network (WLAN), has a limitation on the processing of an unused sub-channel and improves data processing in a wireless communication environment by using an unused sub- There is a need for research.

According to various embodiments of the present invention, it is possible to provide a resource allocation method and apparatus based on data fragmentation in wireless communication, which allocates limited subchannel resources for data communication with a plurality of stations.

According to various embodiments of the present invention, it is possible to provide a resource allocation method and apparatus based on data fragmentation in wireless communication, which effectively handles packets of unequal size transmitted and received in limited subchannel resources of a wireless communication environment.

According to one embodiment of the present invention, there is provided a method for packet fragmentation, comprising: checking the size of a packet requiring transmission of each of two or more stations; allocating remaining resources in at least one subchannel allocated to the other stations for the fragmentation-determined station, and receiving each fragmented packet through the allocated remaining resources, The method comprising the steps of:

The step of confirming the size of a packet that needs to be transmitted includes receiving a downlink response regarding completion of packet reception from each of the two or more stations, and the downlink response may include size information of a packet requiring transmission have.

In addition, the step of determining fragmentation may include aligning two or more stations in descending order according to the determined two or more packet sizes, and allocating two or more stations arranged in descending order to subchannels, respectively.

The at least one subchannel forms a subchannel group on the basis of whether or not the subchannels are time-synchronized, and the step of determining whether or not fragmentation determines whether or not fragmentation of packets is performed for at least one station when the following equation (1) is satisfied .

Equation (1)

(Where K is the number of subchannels in the subchannel group, N is the number of stations requiring packet transmission, and G is the number of subchannel groups)

In addition, the step of allocating the remaining resources can be performed based on the remaining time of the remaining resources and the required time required for the station whose fragmentation has been determined to transmit the packet to be transmitted.

In addition, the step of allocating the remaining resources may include withdrawing the fragmentation decision for the station for which the fragmentation has been determined if the requested time is greater than the remaining time of the remaining resources.

According to another embodiment of the present invention, there is provided a communication system including a communication interface for performing communication, a memory for storing information received from at least one station, and a processor coupled to the communication interface and the memory, Determining the size of the packet required for each transmission, determining whether to fragment the packet for at least one of the two or more stations based on the size of the two or more packets confirmed, and determining, for the station for which fragmentation has been determined, Allocating a remaining resource in at least one subchannel allocated to the station and processing to receive each fragmented packet through the remaining resources allocated through the communication interface.

According to yet another embodiment of the present invention, there is provided a method for determining whether or not a packet is fragmented for at least one of two or more stations based on a size of a packet that needs to be transmitted to each of two or more stations, Allocating a remaining resource in at least one subchannel assigned to another station for the station and transmitting each of the fragmented packets through the allocated remaining resource, .

According to still another embodiment of the present invention, there is provided a communication system including a processor connected to a communication interface and a communication interface for performing communication, the processor including, for a data receiving apparatus, a size of a packet requiring transmission in a downlink response And a station for fragmenting and transmitting a packet that needs to be transmitted through the remaining resources of the subchannel determined by the data receiving apparatus.

According to various embodiments of the present invention, in performing data communication between electronic devices constituting a network environment, a station allocated to one subchannel is allocated to an unused area of a subchannel allocated to another station, The subchannel resources allocated to the subchannels can effectively be used.

According to various embodiments of the present invention, in performing data transmission / reception between a relay station and a station using a specified number of subchannels, the number of groups to be used is reduced by allocating to an unused area of a subchannel allocated by another station Thereby improving the data throughput and spectral efficiency of the repeater.

1 illustrates a communication network comprising a relay device and a station among electronic devices according to an embodiment of the present invention.
2 shows a configuration of a relay apparatus according to an embodiment of the present invention.
3 illustrates a group and subchannel-based data transmission / reception structure in a wireless communication environment including a relay apparatus according to an embodiment of the present invention.
FIG. 4 is a diagram illustrating a method of determining a group and / or a subchannel to which fragmented data is transmitted according to an embodiment of the present invention, in a wireless communication environment including a relay apparatus according to an exemplary embodiment of the present invention. Link data transmission / reception structure
FIG. 5 illustrates a channel allocation method based on transmission / reception packet sizes in a wireless communication environment including a relay apparatus according to an embodiment of the present invention.
FIG. 6 shows a flow of an operation for determining data fragmentation based on a transmission / reception packet size in a relay apparatus according to an exemplary embodiment of the present invention.
FIG. 7 illustrates a flow of an operation of determining a group and / or a subchannel for transmitting data to a station performing a fragmentation operation in a relay apparatus according to an exemplary embodiment of the present invention.
8 shows a flow of operations for determining a group and / or a subchannel for transmitting segmented data to two or more stations in a relay apparatus according to an embodiment of the present invention.
9 illustrates an uplink data transmission / reception structure when there are two stations performing data fragmentation in a wireless communication environment including a relay apparatus according to an embodiment of the present invention.
10 to 13 are diagrams for explaining a case where there are two stations performing data fragmentation in a wireless communication environment including a relay apparatus according to an embodiment of the present invention and a variety of methods for determining a group and / Type uplink data transmission / reception structure.
FIG. 14 illustrates a data structure of downlink resource allocation information transmitted by a relay apparatus according to an embodiment of the present invention.
15 shows a data structure of a downlink response received from a station by a relay apparatus according to an embodiment of the present invention.

Hereinafter, various embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily carry out the present invention. The present invention may be embodied in many different forms and should not be construed as limited to the embodiments set forth herein; rather, it is to be understood that the invention is not limited to the specific embodiments thereof, And equivalents and alternatives falling within the spirit and scope of the invention. In order to clearly illustrate the present invention in the drawings, parts not related to the description may be omitted, and the same reference numerals may be used for the same or similar components throughout the specification.

In various embodiments of the present invention, expressions such as 'or', 'at least one', etc. may denote one of the words listed together, or may represent a combination of two or more. For example, 'A or B', 'At least one of A and B' may include only one of A or B, and may include both A and B.

It is to be understood that devices (or electronic devices) in accordance with various embodiments of the present invention may be replaced by other devices of the same or similar type, unless explicitly stated to the contrary, An electronic device may be comprised of one or more of the various devices described. For example, the device may be provided as a structure that includes at least a portion of the devices described, or at least some of the functionality of the device.

1 shows a wireless communication network comprising a relay device among electronic devices according to an embodiment of the present invention.

According to an embodiment of the present invention, an electronic device constituting a wireless communication network includes at least one relay device 101 and at least one station (sta) 111 for transmitting and receiving data to and from a relay device 101 .

At this time, the relay apparatus 101 may be defined as an electronic apparatus that allocates communication resources of a station in a wireless communication network and transmits / receives (hereinafter, referred to as transmission / reception) data with the station.

According to one embodiment, the relay apparatus 101 may be provided as at least one of a router, a hub, and a server. For example, the relay apparatus 101 may be provided as an access point (AP) which processes the station to connect to a communication network for data transmission and reception.

The relay apparatus 101 may allocate a subchannel for data communication to each of a plurality of stations constituting the wireless communication network.

Here, the relay apparatus 101 is configured to allocate subchannels of a station, group configuration of stations based on allocated subchannels, fragmentation of data (e.g., packets) based on at least one resource allocation algorithm, And / or < / RTI >

The relay apparatus 101 can be connected to at least two stations at the same time to transmit and receive data. At this time, the size or packet size, for example, size or length of data transmitted and received between the relay station 101 and the stations is non-uniformly processed in most communication networks.

According to various embodiments of the present invention, the relay apparatus 101 may perform data (or packet) fragmentation for at least one station based on the size of the data (or packet) for the stations to transmit to the relay apparatus 101 Can be processed.

The relay apparatus 101 allocates remaining resources of subchannels allocated to at least one other station, for example, a subchannel allocated to another station, in data transmission of a station determined to perform data fragmentation, To be transmitted.

According to one embodiment, the station 111 may be provided to an electronic device that is connected to the communication network through the relay device 101 and provides services to the user based on data transmission / reception of the network environment. For example, the station 111 may be provided as an electronic device of at least one of a smart phone, a tablet PC, a desktop, a laptop, a smart pad, a notepad, and a personal digital assistant (PDA).

For example, when describing a smartphone with an electronic device, it is clear that it can be replaced by various types of electronic devices such as smart bands, smart wats, which include the same or similar functions and / or configurations.

According to various embodiments of the present invention, in transmitting and receiving data with a plurality of stations, data (or packets) transmitted by at least one station are fragmented and transmitted using subchannels allocated to at least one other station , A method and apparatus for allocating resources based on data fragmentation in wireless communication and thus can improve the spectral efficiency of data transmitted and received in communication resources of limited frequency and time spans.

In the following description, data fragmentation processed by the relay apparatus 101 includes processing to perform data fragmentation for at least one station, and setting at least one sub-channel for transmitting data of the station Can be explained.

2 shows a configuration of a relay apparatus according to an embodiment of the present invention. The relay device 101 may include at least one of a bus 210, a processor 220, a memory 230, an input / output interface 240, and a communication interface 250, Information-based data communication can be performed.

The bus 210 may be a circuit that interconnects the components described above and communicates communication signals (e.g., control messages) between the components described above.

Processor 220 receives instructions from other components (e.g., memory 230, input / output interface 240, communication interface 250) described above via bus 210, It is possible to decode the instruction and execute the operation or data processing according to the decoded instruction.

The memory 230 may store instructions that are received from or are generated by the processor 220 or other components (e.g., the input / output interface 240 and / or the communication interface 250) Or data.

Memory 230 may include, for example, a programming module such as a kernel, middleware, application programming interface (API) or application. Each of the above-described programming modules may be composed of software, firmware, hardware, or a combination of at least two of them.

The kernel may include system resources (e.g., bus 210, processor 220, or memory 230) used to execute operations or functions implemented in the rest of the programming modules, e.g., middleware, ) Can be controlled or managed. In addition, the kernel may provide an interface through which middleware, an API, or an application can access and control or manage individual components of the relay device 101.

The middleware can act as an intermediary for APIs or applications to communicate with the kernel and exchange data. In addition, the middleware may be associated with system resources (e.g., bus 210, processor 220, or memory 230) of the relay device 101 to at least one application, for example, (E.g., scheduling or load balancing) can be performed using a method such as assigning a priority that can be used for the job request.

An API is an interface for an application to control the functions provided by the kernel or middleware. For example, the API may include at least one interface or function (e.g., command) for file control, character control, and the like.

The application (or program) may be an application related to information exchange between an external device (e.g. station 111) of the relay apparatus 101. [ Applications associated with information exchange may include, for example, a notification relay application for communicating specific information to an external station, or a device management application for managing an external station.

According to various embodiments, the application may include applications that are additionally specified according to attributes (e.g., station type) of an external device (e.g., station 111).

The input / output interface 240 provides instructions or data input from a user via a sensor or input device (e.g., a keyboard or touch screen) to a processor 220, memory 230, or communication interface 250). For example, the input / output interface 240 may provide the processor 220 with data about the user's touch input through the touch screen.

The input / output interface 240 may also be connected to an output device (e.g., a speaker or display, or the like) via a bus 210, such as a command or data received from the processor 220, the memory 230, ). ≪ / RTI > For example, the input / output interface 240 can output voice data processed through the processor 220 to a user through a speaker.

The communication interface 250 may connect the communication between the relay apparatus 101 and an external apparatus such as a station 111 and / or a station 103 or 105, or a server. For example, communication interface 250 may be connected to network 262 via wireless or wired communication to communicate with external devices.

Wireless communication may include, for example, wireless fidelity, Bluetooth, near field communication (NFC), global positioning system (GPS), orthogonal frequency division multiplexing (OFDM), orthogonal frequency division multiple access (OFDMA) (LTE), long term evolution-advanced (LTE), code division multiple access (CDMA), wideband code division multiple access (WCDMA), universal mobile telecommunications system (UMTS), WiBro or GSM mobile communications, and at least some of the above-described communication standards and communication schemes may be provided in cellular communication.

According to one embodiment of the present invention, the network 262 may be a telecommunications network. The communication network may include at least one of a computer network, an internet, an internet of things, or a telephone network. According to one embodiment, a protocol (e.g., transport layer protocol, data link layer protocol, or physical layer protocol) for communication between the relay apparatus 101 and an external device may be applied to an application, an application programming interface, a middleware, ). ≪ / RTI >

In addition, the relay apparatus 101 may include at least one display (not shown). The display can display various information (e.g., multimedia data or text data) to the user. The display may also comprise a touch screen for inputting commands by touching or proximity touching the input means to the display.

Each of the above-described components of the station according to various embodiments of the present invention may be composed of one or more components, and the name of the component may be changed according to the type of the station.

A station according to various embodiments of the present invention may be configured to include at least one of the above-described elements, and some of the elements may be omitted or further include other additional elements.

In addition, some of the elements of the station according to various embodiments of the present invention may be combined to form an entity, so that the functions of the corresponding elements before being combined can be performed in the same manner.

External devices, for example, the stations shown in FIG. 1, according to various embodiments of the present invention may be configured to be the same as or similar to the relay device 101.

3 to 5 illustrate flows of a resource allocation structure and a resource allocation operation based on transmission / reception packet sizes in a wireless communication network including a relay apparatus according to an embodiment of the present invention.

According to an embodiment of the present invention, the relay apparatus 101 may process a resource allocation process of stations connected in a wireless communication environment. According to one embodiment, the wireless communication environment may include a relay apparatus 101 and nine stations (sta), referring to FIG. In the following description, sta1, sta2 ... staN is a station (1), station (2) ... Station N can be described as follows.

In the following description, the stations constituting the wireless communication environment are described based on the nine stations as described above, but the present invention is not limited thereto and it is obvious that the station can be added or subtracted depending on the situation. Similarly, although the relay apparatus 101 constituting the wireless communication environment is described as being one, it may be configured to include two or more relay apparatuses.

According to an exemplary embodiment of the present invention, in a resource allocation process of a wireless communication environment, the relay apparatus 101 includes at least one station and a RTS / CTS frame Can be processed based on exchange.

According to one embodiment, the relay apparatus 101 can transmit a transmission request (RTS) frame. At this time, the transmission request frame may include information related to the response sequence to the stations. The relay apparatus 101 can receive a transmittable (CTS) frame transmitted from each station according to the response sequence included in the transmission request frame.

The relay apparatus 101 allocates at least one subchannel and a transmission time to each station including the station that received the transmittable frame, and transmits the allocated information to the downlink resource allocation information (down link resource allocation information (DL-RAI).

14, at least one of the fields for the group 311 and the subchannel 313 may be included in the downlink resource allocation information transmitted by the relay apparatus 101. [ According to one embodiment, the relay apparatus 101 can arrange the stations in descending order of the size (or packet size) of the data that needs to be transmitted to each of the communicating stations.

Then, the relay apparatus 101 can allocate subchannels and groups for transmitting data to each of the stations based on the list of aligned stations.

The relay apparatus 101 may transmit information on subchannels and groups in the group field 311 and the subchannel field 313 in order to transmit data to each station.

3 to 5, the relay apparatus 101 performs data transmission through the subchannel allocated to the downlink resource allocation information, and transmits downlink acklink (DL) -ACK). Here, a station that is to transmit data to the relay apparatus 101 may transmit a downlink response including data size (or packet size) information.

The downlink response received by the relay apparatus 101 from at least one station may include a field 321 for the data size, as shown in FIG.

According to one embodiment, each station that transmits data to the relay apparatus 101, in transmitting the downlink response to the completion of reception of data received from the relay apparatus 101, (Or packet size) information for transmission to the data size field 321, and transmits the information.

According to various embodiments of the present invention, the resource allocation process based on data fragmentation is based on a list of stations sorted in descending order based on the packet size of the data to be transmitted by each station.

That is, according to one embodiment, the relay apparatus 101 can be performed by receiving data size (or packet size) information to be received from at least one station as described above.

Referring to FIG. 5, the relay apparatus 101 receives a downlink response including packet size information from at least one station configured in a wireless communication environment (S501).

The relay apparatus 101 determines to perform data fragmentation in data transmission / reception of electronic devices constituting a wireless communication environment based on the packet size information included in the received downlink response (S503). Hereinafter, the operation of determining the data fragmentation of the relay apparatus 101 will be described in detail with reference to FIG.

Referring to FIG. 6, the relay apparatus 101 performs grouping of stations using packet size information included in a downlink response received from at least one station (S601).

According to one embodiment, the relay apparatus 101 can sort the stations according to the descending order of the packet sizes, and sort the sorted stations based on the number of subchannels. At this time, the relay apparatus 101 can determine (or confirm) a specified number of groups including at least one station.

For example, the relay apparatus 101 allocates the subchannels according to the order of the stations sorted according to the descending order of the packet sizes, allocates the subchannels to the respective stations based on the channel resources and the flow of time (for example, (UL-DATA) structure of FIG. 3).

The relay apparatus 10 may determine a subchannel group (or station group, hereinafter referred to as a group) formed based on whether or not the subchannels allocated to the respective stations are temporally synchronized. The relay apparatus 101 determines whether data is fragmented in the data transmission of the stations allocated to at least one subchannel, and determines whether the data is fragmented using the following equation (1) (S603).

(1)

(One)

Here, the number of stations constituting the wireless communication environment is defined as N, the number of subchannels is defined as K, the number of generated groups is defined as G, and a group of a specific position (or rank) ^th ), a station at a specific position which is a variable among the stations arranged in descending order of packet size can be defined as j (or j ^th ).

In addition, N, K and G are described as the number of stations (N), the number of subchannels (K) and the number of generated groups (G), respectively, but the present invention is not limited thereto. The station N of the location, the subchannel K of the last location, and the group G of the last location. In addition, in the case of representing the last position, it may be represented by a station (N ^th ), a subchannel (K ^th ), and a group (G ^th ).

Referring to FIG. 3, when a subchannel is expressed with # as in SCH # 1 (subchannel # 1) and SCH # K (subchannel # (K)), . ≪ / RTI >

The relay apparatus 101 determines to perform data fragmentation of the stations included in the group G when the number N of the stations satisfies the equation (1) (S605).

3, among the nine stations that transmit and receive data to / from the relay apparatus 101, the relay apparatus 101 determines whether or not the relay apparatus 101 performs fragmentation according to Equation (1) Can be determined to be a station that performs data fragmentation.

On the other hand, if the equation (1) is not satisfied with respect to the number N of stations, the relay apparatus 101 allocates one subchannel to each station included in all groups (S607).

According to one embodiment, the relay apparatus 101 can allocate one subchannel to each station according to the order of the stations sorted in descending order of the packet size. The relay apparatus 101 can transmit information related to the sub-channel set for each station through up-link resource allocation information (UL-RAI).

Here, the relay station 101 may transmit the uplink resource allocation information by broadcasting or may transmit the uplink resource allocation information to each station.

As described above, when the relay apparatus 101 determines to perform data fragmentation with respect to at least one station (e.g., station 9), the relay apparatus 101 transmits data to the station performing data fragmentation of FIG. Group, and / or a sub-channel (S505). Hereinafter, the operation of determining a group and / or a subchannel for transmitting data to a station performing a fragmentation operation in the relay apparatus 101 will be described in detail with reference to FIG.

Referring to FIG. 7, the relay apparatus 101 transmits the station N, which is determined to have the smallest packet size as the last rank in the station list sorted in decreasing order of the packet size, to the variable station j setting (S701), resources required to transmit the fragmented packets from a station (j) to the relay device 101, and for example, the time (T) (or the time range, duration) by the required time (T _reg based on (Step S703).

)을 결정할 수 있다.According to one embodiment, the relay apparatus 101 calculates a request time (required time for transmitting a fragmented packet from the station to the relay apparatus 101) using the following equation (2)

Can be determined.

(2)

(2)

는 스테이션(j)이 전송해야 하는 패킷의 길이,

는 헤더 필드의 길이,

는, 프레임 검사 시퀀스 필드의 길이,

은, 데이터 전송 속도)
(here,

Is the length of the packet that the station (j) should transmit,

The length of the header field,

The length of the frame check sequence field,

The data transmission rate)

According to an exemplary embodiment, a packet transmitted and received between the relay station 101 and a station may include a MAC header field, data, and a frame check sequence (FCS) field.

)이 증가될 수 있다.Here, the number of the header field and the frame check sequence field is increased according to the fragmentation number of the packet (or the number of fragmented packets), and accordingly, the required time

) Can be increased.

와

의 계수는 2로 결정된다. 하지만, 이에 한정하지 않고, 스테이션(j)에서 전송하려는 패킷이 단편화되는 수에 따라서

와

의 계수는 변경될 수 있을 것이다.According to an embodiment of the present invention, a packet to be transmitted by the station j is fragmented into two packets and transmitted,

Wow

Is determined to be 2. However, the present invention is not limited thereto, and depending on the number of packets to be transmitted at the station j is fragmented

Wow

Lt; / RTI >

)을 산출한다(S707).Thereafter, the relay apparatus 101 sets the previous group G-1 of the group G including the last station N as the variable group g (S705) The unused resources after the data transmission / reception of the slave channel, for example, the remaining time (

(Step S707).

)을 결정할 수 있다.According to one embodiment, the relay apparatus 101 calculates a remaining time (t) after transmitting and receiving data of a corresponding subchannel to two specified subchannels of the group (g) set using the following equation (3)

Can be determined.

(3)

(3)

는 그룹(g)의 서브채널(SCH#K, 서브채널#(K))에서 데이터 송수신 후 미사용되는 잔여시간,

은 그룹(g)의 서브채널#(K)의 이전(K-1) 서브채널(SCH#(K-1), 서브채널#(K-1))에서 데이터 송수신 후 미사용되는 잔여시간)(here,

The unused remaining time after data transmission / reception in the subchannel (SCH # K, subchannel # (K)) of the group (g)

(Remaining time after data transmission and reception in the previous (K-1) subchannel (SCH # (K-1), subchannel # (K- 1)) of subchannel #

는 상기 적어도 하나의 다른 스테이션이 포함된 그룹에서의 잔여시간으로 정의할 수 있다.In more detail, g is defined as a group including the at least one other station,

May be defined as the remaining time in the group including the at least one other station.

은 그룹(g)의 서브채널#(K)에서 패킷 전송 후 미사용되는 잔여시간으로 정의할 수 있다.Further, K is defined as a last-ranked sub-channel in the group (g)

Can be defined as the remaining time unused after packet transmission in subchannel # (K) of group (g).

은 그룹(g)의 서브채널#(K)의 이전 서브채널에서 패킷 전송 후 미사용되는 잔여시간으로 정의할 수 있다.Similarly, K-1 is defined as the previous subchannel of subchannel # (K) of group (g)

Can be defined as the remaining time unused after packet transmission in the previous subchannel of subchannel # (K) of group (g).

)은, 그룹(g)의 서브채널#(K)에서 패킷 전송 후 미사용되는 잔여시간(

)과 그룹(g)의 서브채널#(K)의 이전 서브채널에서 패킷 전송 후 미사용되는 잔여자원(

)의 합으로 설명할 수 있다.That is, according to the above description, the remaining time in group (g)

) Is the remaining time unused after the packet is transmitted in the subchannel # (K) of the group (g)

) And a remaining resource unused after packet transmission in the previous subchannel of subchannel # (K) of group (g)

). ≪ / RTI >

,

)은, 해당 그룹(g)에서 첫번째 순위의 서브채널(SCH#1, 서브채널#(1))의 요구시간에서 각각의 서브채널(예: 서브채널#(K), 서브채널#(K-1)의 요구시간을 뺀 나머지 시간으로 결정할 수 있다.According to one embodiment, for each sub-channel, the remaining time (e.g.,

,

(K), subchannel # (K-1), and subchannel # (K) in the request time of the first-ranked subchannel (SCH # 1) by subtracting the required time from the request time.

Here, the request time may be a time at which the relay apparatus 101 is expected to be required for data transmission / reception based on the data size (or packet size).

As described above, it is described that the remaining time is determined by using the remaining time for two subchannels in one group.

According to various embodiments, to maintain the remaining time of the subchannel to which fragmented data transmission is allocated and / or to keep the fragmentation overhead within a limited range (or limit) However, the present invention is not limited to this, and a subchannel allocated to the transmission of fragmented data for each group can be determined to use one subchannel (e.g., subchannel # (K) or three or more subchannels It is self-evident.

The relay apparatus 101 determines whether the size of the requested time is smaller than the size of the remaining time (S709). According to one embodiment, the relay apparatus 101 determines whether the size of the request time for the station N in the last rank is equal to the size of the remaining time for the designated subchannel of the previous group G-1 of the group G Can be compared.

The relay apparatus 101 transmits the subchannel #K and the subchannel #K-1 of the group G-1 to the station 9 as shown in Figure 4 when the comparison result is determined to be small. Can be determined as the channel through which the fragmented data of "

Here, the subchannel # (K) and subchannel # (K-1) of the group (G-1) designated for the data fragmentation station (e.g. station 9) (Unused area) corresponding to the time.

 5, uplink resource allocation information (UL-RAI) including at least one subchannel to which fragmented data is to be transmitted is transmitted to a station performing data fragmentation in operation S507.

For example, the relay apparatus 101 transmits a group (G) having a request time of at least one previous group to a station (N, for example, station 9 in Fig. 3) of the group G designated to perform data fragmentation 1) is determined to be smaller than the remaining time of at least one subchannel (e.g., subchannel # (K), subchannel # (K-1) (K-1) through the corresponding subchannel (e.g., subchannel # (K) and subchannel # (K-1)).

The relay apparatus 101 may transmit the information on the group and the subchannel set to transmit fragmented data in the uplink resource allocation information (UL-RAI).

On the other hand, when the size of the request time for the station N in the last rank is not smaller than the size of the remaining time for the designated sub-channel of the previous group G-1 of the group G , And assigns one subchannel to each station (S607). The relay apparatus 101 can transmit information related to the sub-channel set for each station through up-link resource allocation information (UL-RAI).

The relay apparatus 101 can receive data from at least one station according to information on a data transmission / reception group and a subchannel included in the transmitted uplink resource allocation information. At this time, the relay apparatus 101 receives data from two or more stations for at least one subchannel at the time of data transmission of at least one group, and at least one piece of data can receive the fragmented data at two or more .

The relay apparatus 101 can transmit an uplink-ack (UL-ACK) when the data reception is completed according to the uplink resource allocation information.

According to the above description, the various embodiments of FIG. 3 can be configured such that, when the stations satisfying Equation (1) and included in the group G are one (e.g. station N) An embodiment of the station 9 is described.

In addition, when the relay station 101 satisfies the equation (1) and the stations included in the group G are two stations (e.g., station N and station N-1) (E.g., the station 5, the station 9, or the like) when the mobile station 9 includes the station 5 and the station 9, for example.

In addition, the relay apparatus 101 can process the data fragmentation for the three or more stations satisfying Equation (1) and included in the group G to perform data fragmentation.

8, the relay apparatus 101 confirms whether or not the stations included in the group G are two or more (for example, the stations 5 and 9 in FIG. 9) And / or a subchannel to be transmitted to the base station will be described in detail.

According to one embodiment, FIG. 8 shows a case where the size of the request time of the station N included in the group G in the embodiment of FIG. 7 is smaller than the size of the designated subchannel (e.g., subchannel # K -1) and the remaining time of the subchannel # (K), it is determined that the requested time is smaller than the remaining time in step S709.

The relay apparatus 101 sets the variable station j to j-1 (S801) and determines whether the set variable station j is included in the group G (S803). According to one embodiment, the relay apparatus 101 can determine whether the variable station j set in the group G is set using the following equation (4).

(4)

(4)

The relay apparatus 101 can determine whether the position (or rank) of the variable station j is included in the stations up to the group excluding the group G (e.g., G-1).

When confirming that the variable station (j) is included in the stations up to the group (G-1), the relay apparatus 101 determines data fragmentation for the designated station (S805) And / or the subchannel set for transmitting the data.

According to one embodiment, the relay apparatus 101 may transmit up-link resource allocation information (UL-RAI) in the same or similar manner as the step S507 of FIG.

On the other hand, when confirming that the variable station j is not included in the stations up to the group G-1, the relay apparatus 101 sets the variable group g to g-1 (S807) 7 (S707).

As described above, according to the embodiment of FIGS. 5 to 8, the relay apparatus 101 transmits fragmentation data of each station according to the number of stations performing data fragmentation among the stations included in the group G Groups and subchannels to determine and / or extend.

5 to 7, when the relay apparatus 101 confirms that there is one station (for example, station N) that performs data fragmentation in the group G, ) Can be determined to be transmitted through the designated subchannel (e.g., subchannel # (K), subchannel # (K-1)) of group G-1.

8 and 9, the relay apparatus 101 confirms that there are two stations (for example, the station 5 and the station 9) that perform data fragmentation in the group G The fragmentation data of the station 5 and the station 9 is divided into the designated subchannels (e.g., subchannel # (K), subchannel # (K-1) 1). ≪ / RTI >

10 to 13, various embodiments for setting a group and / or a sub-channel for transmitting fragmented data of a corresponding station when there are two stations performing data fragmentation in the group G will be described.

Referring to FIG. 10, the relay apparatus 101 may be configured to transmit fragmented data to one station through a subchannel included in one group.

According to one embodiment, the relay apparatus 101 transmits a data transmission / reception channel for each station j (for example, satisfying the equation (1)) that performs data fragmentation using Equation (5) Can be assigned.

(5)

(5)

(Where g is G-1, g < G)

According to one embodiment, in the relay apparatus 101, the data transmitted from the station 9 corresponding to the station N is divided into sub-channel # (K) and sub-channel # (K-1) And the like.

Similarly, in the relay apparatus 101, the data transmitted from the station 5 corresponding to the station N-1 is transmitted through the subchannel # (K) and the subchannel # (K-1) of the group G- To be transmitted.

11 to 13, the relay apparatus 101 may be configured to transmit fragmented data to one station through at least one subchannel included in two or more groups.

According to one embodiment, the relay apparatus 101 can allocate a data transmission / reception channel for each station j performing data fragmentation as shown in Fig. 11 using Equation (6) below .

(6)

(6)

(Where g is G-1, g < G, i is a constant of 1 or more)

According to one embodiment, the relay apparatus 101 can allocate a data transmission / reception channel for each station j performing data fragmentation as shown in Fig. 12 using Equation (7) below .

(7)

(7)

(Where g is G-1, g < G, i is a constant of 1 or more)

According to one embodiment, the relay apparatus 101 can allocate a data transmission / reception channel for each station j performing data fragmentation as shown in FIG. 13 using Equation (8) below .

(8)

(8)

(Where g is G-1, g < G, i is a constant of 1 or more)

According to one embodiment, the relay apparatus 101 performs operation to transmit the fragmented data processed through two or more stations described above with reference to Figs. 9 to 13 using subchannels for two or more groups So that it can be determined by performing at least some operations of Fig.

For example, the relay apparatus 101 transmits the request time and the fragmentation data of the data to be transmitted to each station determined to perform data fragmentation, for example, the station 5 and the station 9, (E.g., step S703, step S707) and / or an operation of comparing the calculated required time and the remaining time (e.g., step S709) with respect to the subchannel Can be performed.

According to the above description, the relay apparatus 101 performs data transmission through the subchannel allocated to the downlink resource allocation information. Here, the relay apparatus 101 can perform data fragmentation according to various embodiments of the present invention in transmitting data to the designated at least one station.

For example, the relay apparatus 101 may arrange the stations in descending order based on the packet size of the data when data transmission to two or more stations is required. According to one embodiment, the relay apparatus 101 may perform at least some of the operations of step 503, step S505, and Fig. 8 of Fig.

That is, the relay apparatus 101 can allocate two or more subchannels for transmitting fragmented data to each of the stations that perform data fragmentation and the stations that are designated to perform data fragmentation.

The relay apparatus 101 can perform fragmentation of data requiring fragmented transmission to each of the stations designated to perform data fragmentation, and can transmit the fragmented data through the assigned subchannel.

According to various embodiments of the present invention, the algorithm is simple as compared with the resource allocation process based on the distributed coordination function (DCF) protocol, and thus the processing efficiency of data transmission and reception can be improved.

According to various embodiments of the present invention, in performing data communication between electronic devices constituting a network environment, data to be transmitted and received (or corresponding stations) are sorted in descending order of data size, By allocating the subchannels, the time resources allocated to the formed group can be effectively managed, and therefore, the efficiency of communication resource allocation can be improved.

According to an embodiment of the present invention, a station allocated to one sub-channel is allocated to an unused region of a sub-channel allocated to another station, thereby effectively using sub-channel resources allocated to the station.

According to various embodiments of the present invention, in performing data transmission / reception between a relay station and a station using a specified number of subchannels, the number of groups to be used is reduced by allocating to an unused area of a subchannel allocated by another station Thereby improving the data throughput and spectral efficiency of the repeater.

According to an embodiment of the present invention, there is provided a method of transmitting a packet, the method comprising: checking a size of a packet required to be transmitted by each of two or more stations; Determining whether to fragment a packet that needs to be transmitted to at least one station based on the size of the identified two or more packets; Allocating a group and a subchannel allocated to at least one other station to the station for which fragmentation has been determined; And receiving a plurality of fragmented packets from a station determined to be fragmented through a group and a subchannel allocated to the at least one other station based on data fragmentation in the wireless communication. .

According to various embodiments, a communication interface for performing communication; A memory for storing information received from at least one station; And a processor coupled to the communication interface and to the memory, wherein the processor is further configured to determine a size of a packet that needs to be transmitted by each of the two or more stations from the memory, Determining whether a packet to be transmitted to the station is fragmented, allocating a group and a subchannel assigned to at least one other station for the fragmented station, and transmitting the group and subchannel to the at least one other station And to process the fragmented packets to receive a fragmented packet from the station determined to be fragmented through a group and a subchannel assigned to the fragmented data.

According to various embodiments, a communication interface for communicating with the resource allocation device; A memory for storing information to be received; And a processor coupled to the communication interface and the memory, wherein the processor is configured to receive a packet according to downlink resource allocation information received from the resource allocation apparatus, and to control a size of a packet required to be transmitted to the resource allocation apparatus Receiving information on a group and a subchannel allocated to the at least one other station, and transmitting the group information and the subchannel information to the at least one other station, A station for transmitting a packet based on data fragmentation in wireless communication, which transmits a plurality of packets that have been fragmented through groups and subchannels assigned to one other station.

According to various embodiments, at least some of the devices and methods according to the various embodiments described in the claims of the present invention and / or the specification are in the form of hardware, software, firmware, or a combination of two or more of hardware, For example, modules, units).

A module may be a minimum unit or a portion thereof that performs various embodiments of the present invention as a minimum unit or a part of an integrally constructed component. The module may be implemented mechanically or electronically. When implemented in software, a computer-readable storage medium (or computer-readable storage medium) for storing one or more programs (or programming modules, applications) may be provided. For example, the software may be embodied in instructions stored on a computer-readable storage medium in the form of a programming module.

The one or more programs may include instructions that cause the electronic device to perform the methods according to the embodiments of the invention and / or the claims of the present invention. Where the instructions, when executed by one or more processors (e.g., processor 220 of FIG. 2), may perform one or more functions corresponding to the instructions.

The computer readable storage medium may be, for example, the memory 230 of FIG. At least some of the programming modules may be implemented (e.g., executed) by, for example, the processor 220 of FIG. Here, at least some of the programming modules may include, for example, modules, programs, routines, sets of instructions or processes, etc., for performing one or more functions.

The embodiments of the present invention disclosed in the present specification and drawings are merely illustrative examples of the present invention and are not intended to limit the scope of the present invention in order to facilitate understanding of the present invention. Accordingly, the scope of the present invention should be construed as being included in the scope of the present invention, all changes or modifications derived from the technical idea of the present invention.

101: Relay device 111: Station
210: bus 220: processor
230: memory 240: input / output interface
250: Communication interface

Claims (14)

Confirming a size of a packet required to be transmitted by each of the two or more stations;
Arranging the two or more stations in descending order according to the confirmed two or more packet sizes, allocating two or more stations arranged in the descending order to each of the subchannels, and allocating packets to at least one of the two or more stations, );
Allocating a remaining resource in at least one subchannel allocated to another station for the fragmentation-determined station; And
Receiving each of the fragmented packets through the allocated remaining resources,
Wherein the at least one subchannel forms a subchannel group based on temporal synchronization,
The method of claim 1,
And determines fragmentation of the packet for the at least one station when the following expression (1) is satisfied.

Equation (1)

(Where K is the number of subchannels in the subchannel group, N is the number of stations requiring packet transmission, and G is the number of subchannel groups)
The method according to claim 1,
Wherein the step of verifying the size of the packet requiring transmission includes receiving a downlink response regarding completion of packet reception from each of the two or more stations,
Wherein the downlink response includes size information of a packet that needs to be transmitted.
delete delete The method according to claim 1,
The step of allocating the remaining resources comprises:
Wherein the allocation is based on a time required for transmitting the packet requiring the transmission and a remaining time of the remaining resource.
6. The method of claim 5,
The step of allocating the remaining resources
And withdrawing the fragmentation decision for the station for which the fragmentation was determined if the request time is greater than the remaining time of the remaining resources.
A communication interface for performing communication;
A memory for storing information received from at least one station; And
And a processor coupled to the communication interface and the memory,
The processor comprising:
Wherein each of the two or more stations are arranged in a descending order according to two or more sizes of packets determined to be transmitted in each of the two or more stations, Allocating remaining resources in at least one subchannel allocated to other stations to the station for which fragmentation has been determined; and transmitting, via the communication interface, To receive each of the fragmented packets through the allocated remaining resources,
Wherein the at least one subchannel forms a subchannel group based on temporal synchronization,
Wherein the processor determines fragmentation of a packet for the at least one station when the following equation (1) is satisfied.

Equation (1)

(Where K is the number of subchannels in the subchannel group, N is the number of stations requiring packet transmission, and G is the number of subchannel groups)
8. The method of claim 7,
Wherein the processor receives a downlink response transmitted from each of the two or more stations via the communication interface,
Wherein the downlink response includes size information of a packet that needs to be transmitted.
delete delete 8. The method of claim 7,
Wherein the processor allocates the remaining resources based on a remaining time of the remaining resources and a required time required for the station for which fragmentation has been determined to transmit the packet requiring the transmission.
12. The method of claim 11,
Forming a subchannel group based on whether the at least one subchannel is temporally synchronized,
Wherein the processor withdraws the fragmentation decision for the station for which the fragmentation was determined if the request time is greater than the remaining time of the remaining resource.
delete delete

Images