KR20190014890A - Terminal and method for transmitting, terminal for receiving, terminal system and computer program - Google Patents

Abstract

A terminal and method for transmitting, a terminal for receiving, a terminal system, and a computer program are disclosed. According to an embodiment of the present invention, a terminal for transmitting comprises: in a control section from a slot including a control section and a receiving section, a control packet transmission unit for transmitting a control packet for changing an establishment state of a link with a terminal for receiving to the terminal for receiving in accordance with a transmission probability of the control packet; and an interference packet transmitter for broadcasting an interference packet so that neighboring terminals located within a set range from the terminal for transmitting in the control section cannot change the establishment state of a link to which the neighboring terminals belong.

Description

TECHNICAL FIELD [0001] The present invention relates to a transmission terminal and method, a receiving terminal, a terminal system, and a computer program.

Embodiments of the invention relate to data transmission and reception techniques.

In a cellular system such as Wideband Code Division Multiple Access (WCDMA) or Long Term Evolution (LTE), there is a special device called a base station, so that only one transmitting terminal controls transmission in a certain area at a certain moment. On the other hand, in some wireless communication systems, a method is used in which a transmitting terminal and a receiving terminal mutually cooperate to determine a transmitting terminal to transmit signals in a distributed manner at every moment. At this time, a technique in which a plurality of transmitting terminals and a receiving terminal share one communication channel in a distributed manner is called Media Access Control (MAC) or Link Scheduling.

A centralized method for controlling a single transmitting terminal to transmit a signal at a certain instant when there is a terminal having a special status when a plurality of transmitting terminals and a receiving terminal share one communication channel is advantageous in yield The communication between the transmitting terminal and the receiving terminal is interrupted when a failure occurs in the corresponding terminal.

There is a discussion on a distributed control type scheme in which transmission and reception terminals are not affected even when a problem occurs in a specific terminal, that is, each transmitting terminal shares a channel according to link scheduling.

Embodiments of the present invention are intended to enhance data transmission efficiency.

According to an exemplary embodiment of the present invention, in a transmitting terminal, in a control period of a slot including a control period and a transmission period, a control packet for changing the establishment state of a link with a receiving terminal is set A control packet transmitter for transmitting to the receiving terminal according to a transmission probability; And when the link is established and the control packet is not transmitted to the receiving terminal in the control period, the neighboring terminals located within the set range from the transmitting terminal in the control period, And a disturbance packet transmitter for broadcasting an interfering packet so as not to change the interfering packet.

Wherein the disturbance packet causes a collision with the control packets when the transmitting terminals of the neighboring terminals transmit the control packets to the receiving terminals of the transmitting terminals in the control period, Can not be received.

And a link controller for changing the established state of the link in the control period in consideration of the amount of stored non-transmitted data when receiving a response packet for the control packet from the receiving terminal in the control period.

The link control unit may establish the link in the control period with a probability proportional to the amount of the non-transmitted data.

The link control unit may not change the established state of the link in the control period if the response packet to the control packet is not received from the receiving terminal in the control period.

And a data transmission unit for transmitting data to the reception terminal in the transmission interval according to the establishment status of the link in the control interval.

The control packet transmission section transmits the control packet to the reception terminal according to the transmission probability of the control packet in each control period when the slot includes a plurality of control sections, It is possible to broadcast the disturbance packet in consideration of the established state of the link and the transmission of the control packet in the plurality of control intervals in each of the control intervals.

And a link control unit for changing an established state of the link in consideration of the amount of stored non-transmitted data according to whether or not a response packet for the control packet is received from the receiving terminal in each of the control periods.

And a data transmission unit that transmits data to the reception terminal in the transmission interval according to a link establishment state in the last control interval among the plurality of control intervals.

According to another exemplary embodiment of the present invention, in a control packet transmission unit, in a control period of a slot including a control interval and a transmission interval, a control packet for changing the establishment status of a link with a reception terminal is set in the control packet To the receiving terminal according to a transmission probability of the terminal; And a disturbance packet transmission unit, when the link is established and the control packet is not transmitted to the reception terminal in the control period, neighboring terminals located within a set range from the transmission terminal in the control period, And broadcasting the interfering packet so as not to change the establishment state of the interfering packet.

Wherein the disturbance packet causes a collision with the control packets when the transmitting terminals of the neighboring terminals transmit the control packets to the receiving terminals of the transmitting terminals in the control period, Can not be received.

When the link control unit receives the response packet for the control packet from the receiving terminal in the control period, changing the established state of the link in the control period in consideration of the amount of the stored non-transmitted data .

The step of changing the established state of the link may establish the link in the control period with a probability proportional to the amount of the non-transmitted data.

The step of changing the establishment state of the link may not change the established state of the link in the control period when the response packet to the control packet is not received from the receiving terminal in the control period.

The data transmission unit may further include transmitting data to the reception terminal in the transmission interval according to the establishment status of the link in the control interval.

Wherein when the slot includes a plurality of control intervals, the step of transmitting the control packet transmits the control packet to the receiving terminal according to the transmission probability of the control packet in each of the control intervals, May broadcast the disturbance packet in consideration of the established state of the link and the transmission of the control packet in the plurality of control intervals in each of the control intervals.

The link control unit may further include a step of changing an established state of the link in consideration of the amount of stored non-transmitted data according to whether or not a response packet for the control packet is received from the receiving terminal in each of the control periods .

The data transmission unit may further include a step of transmitting data from the transmission interval to the reception node according to a link establishment state in the last control interval among the plurality of control intervals.

According to another exemplary embodiment of the present invention, there is provided a communication system including a transmitting terminal and a receiving terminal, wherein the transmitting terminal changes the establishment state of a link with a receiving terminal in the control period, of the slots including the control period and the transmission period The control packet is transmitted to the receiving terminal according to the transmission probability of the control packet, and when the link is established and the control packet is not transmitted to the receiving terminal in the control period, When the control terminal receives the control packet from the transmitting terminal in the control period, the receiving terminal broadcasts the blocking packet so that neighboring terminals located within a predetermined range from the controlling terminal can not change the established state of the link to which the neighboring terminals belong. And transmitting a response packet to the transmitting terminal in the control period, It is provided.

According to another exemplary embodiment of the present invention there is provided a computer program stored in a non-transitory computer readable storage medium, the computer program comprising one or more instructions, The control method comprising the steps of causing a transmitting terminal to transmit a control packet for changing a state of establishment of a link with a receiving terminal in a control period of a slot including a control period and a transmission period to a transmission probability And when the link is established and the control packet is not transmitted to the receiving terminal in the control period, the neighboring terminals positioned within the set range from the transmitting terminal in the control period are notified to the receiving terminal The establishment state of the link to which the neighboring terminals belong And to broadcast the interfering packet so as not to change the interfering packet.

According to embodiments of the present invention, when a transmitting terminal has established a link and a control packet is not transmitted to a receiving terminal in a control period, it can improve the efficiency of the wireless communication system by broadcasting an interfering packet.

According to the embodiments of the present invention, by including a plurality of control intervals in the slot, it is possible to reduce the data transmission delay.

1 is an exemplary diagram illustrating a wireless communication system according to an embodiment of the present invention.
2 is a block diagram showing a detailed configuration of a transmitting terminal according to an embodiment of the present invention;
3 is an exemplary illustration of a slot according to one embodiment of the present invention.
Figure 4 is an illustration of a slot according to one embodiment of the present invention.
5 is a flowchart for explaining a transmission method according to an embodiment of the present invention.
6 is a flowchart for explaining a transmission method according to an embodiment of the present invention.
7 is a block diagram illustrating a detailed configuration of a receiving terminal according to an embodiment of the present invention.
8 is a block diagram showing a detailed configuration of a terminal system according to an embodiment of the present invention.
Figure 9 is a block diagram illustrating and illustrating a computing environment including a computing device suitable for use in the exemplary embodiments.
10 is a diagram showing a simulation result according to a transmission method according to an embodiment of the present invention

Hereinafter, specific embodiments of the present invention will be described with reference to the drawings. The following detailed description is provided to aid in a comprehensive understanding of the methods, terminals, and / or systems described herein. However, this is merely an example and the present invention is not limited thereto.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail. The following terms are defined in consideration of the functions of the present invention, and may be changed according to the intention or custom of the user, the operator, and the like. Therefore, the definition should be based on the contents throughout this specification. The terms used in the detailed description are intended only to describe embodiments of the invention and should in no way be limiting. Unless specifically stated otherwise, the singular forms of the expressions include plural forms of meanings. In this description, the expressions "comprising" or "comprising" are intended to indicate certain features, numbers, steps, operations, elements, parts or combinations thereof, Should not be construed to preclude the presence or possibility of other features, numbers, steps, operations, elements, portions or combinations thereof.

A radio channel is divided into slots having a predetermined time length, and each slot is divided into a control interval and a transmission interval on the time axis. In the control period, terminals select terminals to transmit / receive data in a subsequent transmission interval. In the transmission interval, the terminals selected in the control interval transmit and receive data.

A link is a wireless channel that connects any two terminals. If a packet transmitted from a transmitting terminal of a link can strongly interfere with a packet transmitted from a transmitting terminal of another link, the two links are expressed as colliding with each other. It can also be expressed that a packet or data collides with each other.

When a transmitting terminal of a link transmits a data packet to a receiving terminal, the link is expressed as established, and otherwise, the link is not established. The link establishment state means a state in which a link is established or a state in which a link is not established.

The terminals randomly select a set of links that do not collide with each other through the control interval. The established state of the links selected in the control period may be different in the current slot, and the establishment state of the unselected links is the same as the previous slot.

Considering any link that was not established in the previous slot, the link may or may not be established when selected in the control interval of the current slot, but should remain in a state that is not necessarily established if not selected.

The link established in the previous slot may or may not be established when selected in the control interval of the current slot, but it must remain established if not selected. If the link is established but there is no data to send, it is necessary to generate and send meaningless data.

The link selected in the control period can be stochastically determined whether the link is established in the current slot regardless of whether the link is established in the previous slot. The probability that a certain link selected in the control period is actually established and a packet is transmitted or received depends on how much data packets to be transmitted through the link are queued, that is, the amount of data that is not transmitted.

The transmitting terminal of the established link transmits the control packet to the receiving terminal. When the packet arrives successfully, the receiving terminal transmits a response packet to the transmitting terminal in the Acknowledgment (ACK) dimension.

Hereinafter, embodiments of the present invention will be described in more detail with reference to FIGS. 1 to 6. FIG.

1 is an exemplary diagram illustrating a wireless communication system according to an embodiment of the present invention. As shown in FIG. 1, a wireless communication system is composed of several terminals.

When neighboring terminals 100 and 220 among a plurality of terminals transmit data at the same time, interference occurs between data, that is, data collision occurs, and neighboring terminals receiving data may fail to receive data.

As shown in FIG. 1, when there is one link composed of the transmitting terminal 100 and the receiving terminal 200, the neighboring terminals 220 and 240 exist within a set range centering on the transmitting terminal 100 . The neighboring terminals 220 and 240 comprise transmitting terminals 220 and receiving terminals 240.

The transmitting terminals 100 and 220 transmit control packets to their respective receiving terminals 200 and 240 in the control period according to the transmission probabilities of the set control packets. Control packets may collide with each other when control packets are transmitted at the same time. However, since the control packets are transmitted according to the transmission probability of the set control packet, only one transmitting terminal of the transmitting terminals 100 and 220 transmits control packets in the control period. In this case, the transmitting terminal that has transmitted the control packet succeeds in transmitting the control packet. Successful transmission of the control packet means that the receiving terminal has completely received the control packet transmitted by the transmitting terminal. Upon receiving the control packet, the receiving terminal transmits the response packet to the transmitting terminal that has transmitted the control packet in response to the control packet.

The transmitting terminal 100 that has received the response packet can change the establishment status of the link with a probability proportional to the amount of undelivered data with the receiving terminal 200. [ That is, the transmitting terminal 100 does not always change the link establishment state but always establishes the link with a probability proportional to the amount of non-transmitted data.

On the other hand, the transmitting terminals that fail to transmit the control packet maintain the established state of the link of the previous slot. That is, only the transmitting terminal that has successfully transmitted the control packet can change the establishment state of the link, and the transmitting terminals that fail to transmit the control packet can not change the establishment state of the link.

If the link between the transmitting terminal 100 and the receiving terminal 200 is established, the link of the neighboring terminals 220 and 240 should not be established. This is because data collision may occur between links. In the control period, the transmitting terminal 100 transmits a control packet to the receiving terminal 200 according to the transmission probability of the set control packet. If the transmitting terminal 100 does not transmit the control packet to the receiving terminal 200 according to the transmission probability of the set control packet, any one transmitting terminal of the adjacent transmitting terminals 220 can successfully transmit the control packet. In this case, the neighboring transmitting terminal that has successfully transmitted the control packet can receive the response packet and establish the link. Accordingly, two transmitting terminals transmit data in the next slot, and data collision may occur between them.

In order to prevent such data collision, it can be considered that the transmitting terminals directly confirm whether or not the link of the adjacent transmitting terminal is established. However, if the transmitting terminals always directly check whether the link of the adjacent transmitting terminal is established, energy will be continuously consumed unnecessarily in this process.

In order to prevent such energy consumption, the transmitting terminal 100 may cause the transmitting terminal 100 to broadcast an interfering packet when a link of the transmitting terminal 100 is established, and when the transmitting terminal 100 does not transmit a control packet. The disturbance packet may collide with the control packets transmitted from the transmitting terminals 220 of the neighboring terminals so that the receiving terminals 240 can not receive the control packets. As a result, the transmitting terminals do not have to directly check whether there is a neighboring terminal that has transmitted data in the previous slot, and the efficiency of the wireless communication system can be improved.

On the other hand, a channel is repeated in a slot including a control interval and a transmission interval. The transmitting terminal may or may not transmit according to the transmission probability of the control packet set in the control section. Also, even if the transmitting terminal transmits the control packet, the transmission terminal may fail to transmit the control packet due to the collision with the adjacent link. If there is only one control interval in one slot, the interval between the control intervals is large. In this case, opportunities for changing the link establishment state of the transmitting terminals, that is, the time intervals between the control intervals, are large. Accordingly, transmission terminals may not have an opportunity to change the establishment state of the link for a long time, and there may be transmission terminals that accumulate a large amount of untransmitted data. That is, if the time interval between the control intervals is large, there is a delay in transmission of data.

It is possible to prevent a data transmission delay by including a plurality of control intervals in one slot. That is, the transmitting terminals have an opportunity to change the link establishment state in a plurality of control intervals in the same slot. Thus, it is possible to prevent a data transmission delay by reducing a time interval between control intervals.

2 is a block diagram showing a detailed configuration of a transmitting terminal 100 according to an embodiment of the present invention. 2, a transmitting terminal 100 according to an exemplary embodiment of the present invention includes a control packet transmitting unit 120 and a disturbance packet transmitting unit 140, and the link control unit 160 and the data transmitting unit 180 .

The control packet transmission unit 120 transmits a control packet for changing the establishment state of the link with the receiving terminal to the receiving terminal in accordance with the transmission probability of the set control packet in the control period of the slot including the control period and the transmission period. Under the wireless communication system, terminals share a channel in which slots including a control interval and a transmission interval are repeated. The control period means a poetic space in which the transmitting terminal 100 can change the establishment state of the link with the receiving terminal. The transmission period means a poetic space in which the transmitting terminal 100 transmits data according to the link establishment state do. The transmitting terminal 100 randomly accesses the receiving terminal according to the transmission probability of the set control packet. That is, the transmitting terminal 100 transmits the control packet to the receiving terminal in accordance with the transmission probability of the control packet set in the control section. Therefore, the transmitting terminal 100 may not transmit the control packet to the receiving terminal. On the other hand, when the slot includes a plurality of control intervals, the control packet transmitter 120 can transmit the control packet to the receiving terminal in accordance with the transmission probability of the set control packet in each control period.

When the link is established and the control packet is not transmitted to the receiving terminal in the control period, the interference packet transmission unit 140 changes the establishment state of the link to which the neighboring terminals located within the set range from the transmitting terminal belongs in the control period And broadcasts an interfering packet. As described above, the transmitting terminal 100 may not transmit the control packet to the receiving terminal. If the transmitting terminal 100 has established a link and does not transmit a control packet, the neighboring terminals can successfully transmit the control packet and establish the link. Accordingly, the disturbance packet transmitting unit 140 broadcasts the disturbance packet when the link is established and the control packet is not transmitted to the receiving terminal in the control period.

In case the transmitting terminals of the neighboring terminals transmit the control packets to the receiving terminals of the transmitting terminals in the control period in the control period, the blocking packet may cause collision with the control packets so that the receiving terminals can not receive the control packets. That is, the disturbance packet interferes with transmission / reception of control packets of neighboring terminals. As a result, the transmitting terminals do not directly check whether there is a neighboring terminal that has transmitted data in the previous slot, thereby improving the efficiency of the wireless communication system. On the other hand, when the slot includes a plurality of control intervals, the disturbance packet transmitting unit 140 broadcasts the disturbance packets in consideration of the link establishment state and the control packet transmission in the plurality of control intervals, can do.

When receiving the response packet for the control packet from the receiving terminal in the control period, the link control unit 160 can change the establishment state of the link in the control period in consideration of the amount of stored non-transmitted data. For example, the link control unit 160 can establish a link in the control period with a probability proportional to the amount of undelivered data. On the other hand, if the link control unit 160 fails to receive the response packet for the control packet from the receiving terminal in the control period, the link control unit 160 may not change the established state of the link in the control period. In the case where the slot includes a plurality of control intervals, the link control unit 160 determines, in each control interval, whether or not the link Can be changed.

The data transmission unit 180 transmits data to the reception terminal in the transmission interval in accordance with the establishment status of the link in the control period. On the other hand, when the slot includes a plurality of control intervals, the data transmitter 180 can transmit data to the receiver in the transmission interval according to the establishment status of the link in the last control interval of the plurality of control intervals.

3 is an exemplary view illustrating a slot 300 according to an embodiment of the present invention. Referring to FIG. 3, a slot 300 according to an embodiment of the present invention includes a control interval 320 and a transmission interval 340.

The control period 320 means a poetic space in which the transmitting terminal can change the establishment state of the link with the receiving terminal. The transmission period 340 means a poetic space in which the transmitting terminal transmits data according to the link establishment state do.

The transmitting terminal transmits a control packet for changing the establishment state of the link with the receiving terminal in the control interval 320 among the slots 300 including the control interval 320 and the transmission interval 340, To the receiving terminal.

When the control terminal 320 determines that the link is established and the control packet is not transmitted to the receiving terminal in the control section 320, the neighboring terminals located within the set range from the transmitting terminal in the control section 320, Lt; RTI ID = 0.0 > a < / RTI >

When receiving a response packet for a control packet from the receiving terminal in the control section 320, the transmitting terminal can change the establishment state of the link in the control section 320 considering the amount of stored non-transmitted data.

If the transmitting terminal fails to receive a response packet for the control packet from the receiving terminal in the control section 320, the transmitting terminal may not change the establishment state of the link in the control section 320. [ That is, the transmitting terminal maintains the established state of the link in the previous slot 360 as it is.

The transmitting terminal transmits data to the receiving terminal in the transmission section 340 in accordance with the establishment status of the link in the control section 320. [

4 is an exemplary view illustrating a slot 400 according to an embodiment of the present invention. Referring to FIG. 4, a slot 400 according to an embodiment of the present invention includes a plurality of control intervals 420 and a transmission interval 440.

In the case where the slot 400 includes a plurality of control intervals 420, the transmitting terminal determines the control packet in each of the control intervals 420-1, 420-2 and 420-3 according to the transmission probability of the set control packet To the receiving terminal, and can broadcast the disturbance packet in consideration of the establishment status of the link and whether or not the control packet is transmitted.

In the respective control intervals 420-1, 420-2, and 420-3, the transmitting terminal determines whether or not the link establishment state is established by considering the amount of the unsent data that has been stored, depending on whether or not the response packet for the control packet is received from the receiving terminal Can be changed.

As a result, it is possible to reduce the time interval between one control period and the next control period in which the establishment state of the link can be changed, thereby preventing accumulation of undelivered data in the transmitting terminal, thereby preventing data transmission delay.

If the transmitting terminal fails to receive the response packet for the control packet from the receiving terminal in the control period 420, the transmitting terminal may not change the established state of the link in the control period 420. As an example, if the transmitting terminal fails to receive a response packet for the control packet from the receiving terminal in the control period 420-1, the transmitting terminal maintains the established state of the link in the previous slot. As another example, when the transmitting terminal fails to receive a response packet for the control packet from the receiving terminal in the control section 420-2, the transmitting terminal maintains the established state of the link in the previous control section 420-1 .

The transmitting terminal transmits data to the receiving terminal in the transmission interval 440 in accordance with the link establishment state in the last control interval 420-3 among the plurality of control intervals 420. [

4, a plurality of control intervals 420 are shown as three control intervals 420-1, 420-2, and 420-3, but the number of control intervals is two, four, five, six, And the like, but is not limited thereto.

It is to be noted that the transmitting terminal may share a channel in which the slot 400 including the plurality of control intervals 420 and the transmission interval 440 repeat.

5 is a flowchart illustrating a transmission method according to an embodiment of the present invention. In the illustrated flow chart, the method is described as being divided into a plurality of steps, but at least some of the steps may be performed in reverse order, combined with other steps, performed together, omitted, divided into detailed steps, One or more steps may be added and performed.

First, the transmitting terminal performs random access to the receiving terminal according to the transmission probability of the set control packet (S502). That is, the control packet transmission unit transmits a control packet for changing the establishment state of the link with the receiving terminal to the receiving terminal in accordance with the transmission probability of the set control packet, in the control period of the slot including the control period and the transmission period. At the same time, when the link is established in the disturbance packet transmission unit and the control packet is not transmitted to the reception terminal in the control period, the adjacent terminals located within the set range from the transmission terminal in the control period, Broadcast an interfering packet so that it can not be changed. The disturbance packet may cause collision with control packets to prevent receiving terminals from receiving control packets when transmitting terminals of neighboring terminals transmit control packets to receiving terminals of transmitting terminals in a control period. On the other hand, when the slot includes a plurality of control intervals, the control packet is transmitted to the receiving terminal in accordance with the transmission probability of the set control packet in each control interval, and in each control interval, The disturbance packet can be broadcast considering the transmission of the status and control packet.

Next, the transmitting terminal determines whether to transmit data considering the amount of stored non-transmitted data (S504). That is, when receiving a response packet for the control packet from the receiving terminal in the control section in the link control section, the establishment state of the link can be changed in the control section in consideration of the amount of stored non-transmitted data. It is possible to establish a link in the control period with a probability proportional to the amount of undelivered data. If the response packet for the control packet is not received from the receiving terminal in the control period, the link establishment state may not be changed in the control period. Meanwhile, when the slot includes a plurality of control intervals, the establishment state of the link can be changed in consideration of the amount of the unsent data stored according to whether or not the response packet for the control packet is received from the receiving terminal in each control period have.

Finally, in the data transmission section, data is transmitted to the reception terminal in the transmission section in accordance with the link establishment state in the control section. On the other hand, when the slot includes a plurality of control intervals, the data can be transmitted to the receiving station in the transmission interval according to the establishment status of the link in the last control interval of the plurality of control intervals.

6 is a flowchart illustrating a transmission method according to an embodiment of the present invention. The control interval starts at the same time as the slot starts. When the control period starts, the transmitting terminal transmits the control packet to the receiving terminal according to the transmission probability of the set control packet. If the control packet is not transmitted to the receiving terminal in the control period, the transmitting terminal broadcasts the blocking packet if the link is established. If the control packet is not transmitted to the receiving terminal in the control period, the transmitting terminal does not broadcast the interfering packet unless the link is established.

When the transmitting terminal receives the response packet for the control packet from the receiving terminal in the control period, the transmitting terminal can change the established state of the link in the control period in consideration of the amount of the stored non-transmitted data. If the transmitting terminal fails to receive a response packet for the control packet from the receiving terminal in the control period, the transmitting terminal does not change the link establishment state in the control period. Once the link is established, the control interval ends.

On the other hand, when the slot includes a plurality of control intervals, the above process is repeated a plurality of times.

When the control interval ends, the transmission interval starts. When the transmission interval starts, the transmission terminal transmits data to the reception terminal in the transmission interval in accordance with the establishment status of the link in the control interval. That is, the transmitting terminal transmits data when the link is established, and does not transmit data when the link is not established. When the transmission interval ends, the slot ends.

7 is a block diagram showing a detailed configuration of a receiving terminal 700 according to an embodiment of the present invention. Referring to FIG. 7, a receiving terminal 700 according to an embodiment of the present invention includes a control packet receiving unit 250 and a response packet transmitting unit 260.

The control packet receiving unit 250 receives a control packet from a transmitting terminal in a control period of a slot including a control interval and a transmission interval.

When receiving the control packet from the transmitting terminal in the control section, the response packet transmitting section 260 transmits the response packet to the transmitting terminal in the control period.

8 is a block diagram showing a detailed configuration of a terminal system 800 according to an embodiment of the present invention. Referring to FIG. 8, a terminal system 800 according to an embodiment of the present invention includes a transmitting terminal 100 and a receiving terminal 200.

The transmitting terminal 100 transmits a control packet for changing the establishment state of the link with the receiving terminal to the receiving terminal in accordance with the transmission probability of the set control packet in the control period of the slot including the control section and the transmission section, And the control packet is not transmitted to the receiving terminal in the control period, the neighboring terminals located within the set range from the transmitting terminal in the control period broadcast the interfering packet so as not to change the establishment state of the link to which the neighboring terminals belong .

When receiving the control packet from the transmitting terminal in the control period, the receiving terminal 200 transmits the response packet to the transmitting terminal in the control period.

When receiving the response packet for the control packet from the receiving terminal in the control period, the transmitting terminal 100 changes the establishment state of the link in the control period in consideration of the amount of the stored non-transmitted data, According to the status, data is transmitted from the transmitting section to the receiving terminal.

When the slot includes a plurality of control intervals, the transmitting terminal 100 transmits the control packet to the receiving terminal in accordance with the transmission probability of the set control packet in each control period, and determines whether the link establishment state and the control packet are transmitted It is possible to broadcast the disturbance packet.

When the slot includes a plurality of control intervals, the receiving terminal 200 transmits a response packet to the transmitting terminal in the control period when receiving the control packet from the transmitting terminal in each control period.

In the case where the slot includes a plurality of control intervals, the transmitting terminal 100 determines whether or not the link establishment state is in consideration of the amount of the unsent data stored according to whether or not the response packet for the control packet is received from the receiving terminal in each control period And transmits the data to the receiving terminal in the transmission interval in accordance with the establishment status of the link in the last control interval among the plurality of control intervals.

9 is a block diagram illustrating and illustrating a computing environment 10 including a computing device suitable for use in the exemplary embodiments. In the illustrated embodiment, each of the components may have different functions and capabilities than those described below, and may include additional components in addition to those described below.

The illustrated computing environment 10 includes a computing device 12. In one embodiment, computing device 12 may be one or more components included in transmitting terminal 100 and receiving terminal 200.

The computing device 12 includes at least one processor 14, a computer readable storage medium 16, The processor 14 may cause the computing device 12 to operate in accordance with the exemplary embodiment discussed above. For example, processor 14 may execute one or more programs stored on computer readable storage medium 16. The one or more programs may include one or more computer-executable instructions, which when executed by the processor 14 cause the computing device 12 to perform operations in accordance with the illustrative embodiment .

The computer-readable storage medium 16 is configured to store computer-executable instructions or program code, program data, and / or other suitable forms of information. The program 20 stored in the computer-readable storage medium 16 includes a set of instructions executable by the processor 14. In one embodiment, the computer-readable storage medium 16 may be any type of storage medium such as a memory (volatile memory such as random access memory, non-volatile memory, or any suitable combination thereof), one or more magnetic disk storage devices, Memory devices, or any other form of storage medium that can be accessed by the computing device 12 and store the desired information, or any suitable combination thereof.

Communication bus 18 interconnects various other components of computing device 12, including processor 14, computer readable storage medium 16.

The computing device 12 may also include one or more input / output interfaces 22 and one or more network communication interfaces 26 that provide an interface for one or more input / output devices 24. The input / output interface 22 and the network communication interface 26 are connected to the communication bus 18. The input / output device 24 may be connected to other components of the computing device 12 via the input / output interface 22. The exemplary input and output device 24 may be any type of device, such as a pointing device (such as a mouse or trackpad), a keyboard, a touch input device (such as a touch pad or touch screen), a voice or sound input device, An input device, and / or an output device such as a display device, a printer, a speaker, and / or a network card. The exemplary input and output device 24 may be included within the computing device 12 as a component of the computing device 12 and may be coupled to the computing device 102 as a separate device distinct from the computing device 12 It is possible.

10 is a diagram illustrating a simulation result according to a transmission method according to an embodiment of the present invention. The X axis represents the amount of data packet input on each link per unit time and the Y axis represents the average delay time in the data queue. It can be seen that the average delay time in the data queue is much smaller than the data packet input amount in each link per unit time in the case where a plurality of control intervals have more than one slot. That is, it can be seen that the transmission delay of the data is much smaller in the case of a plurality of slots than in the case of one control interval.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, I will understand. Therefore, the scope of the present invention should not be limited to the above-described embodiments, but should be determined by equivalents to the appended claims, as well as the appended claims.

100: transmitting terminal
120: control packet transmitter
140: Interrupt packet transmitter
160:
180: Data transmission unit
200: receiving terminal
300: Slot
320: control section
340: Transmission section
360: previous slot
700: terminal system

Claims (21)

In the transmitting terminal,
A control packet transmission unit for transmitting a control packet for changing a state of establishment of a link with a receiving terminal to the receiving terminal according to a transmission probability of the control packet set in the control period of a slot including a control period and a transmission period; And
When the link is established and the control packet is not transmitted to the receiving terminal in the control period, the neighboring terminals located within the set range from the transmitting terminal in the control period change the establishment state of the link to which the neighboring terminals belong And a disturbance packet transmitter for broadcasting the disturbance packet so that the disturbance packet can not be transmitted.
The method according to claim 1,
Wherein the disturbance packet causes a collision with the control packets when the transmitting terminals of the neighboring terminals transmit the control packets to the receiving terminals of the transmitting terminals in the control period, The transmitting terminal.
The method according to claim 1,
Further comprising a link control unit for changing an established state of the link in the control period in consideration of an amount of stored non-transmitted data when receiving a response packet for the control packet from the receiving terminal in the control period, .
The method of claim 3,
And the link control section establishes the link in the control section with a probability proportional to the amount of the non-transmitted data.
The method of claim 3,
Wherein the link control section does not change the establishment state of the link in the control section when the control section fails to receive a response packet for the control packet from the reception terminal in the control section.
The method of claim 3,
And a data transmission unit for transmitting data to the reception terminal in the transmission interval in accordance with the establishment status of the link in the control period.
The method according to claim 1,
If the slot includes a plurality of control intervals,
The control packet transmission unit transmits the control packet to the reception terminal according to the transmission probability of the control packet in each of the control periods,
Wherein the disturbance packet transmission section broadcasts the disturbance packet in consideration of the establishment status of the link and the transmission of the control packet in the plurality of control intervals in each of the control intervals.
The method of claim 7,
Further comprising a link control unit for changing the established state of the link in consideration of the amount of stored non-transmitted data according to whether or not a response packet for the control packet is received from the receiving terminal in each of the control periods, .
The method of claim 8,
Further comprising a data transmission unit for transmitting data to the reception terminal in the transmission interval in accordance with a link establishment status in a last control interval of the plurality of control intervals.
The control packet transmission unit transmits a control packet for changing the establishment state of the link with the reception terminal to the reception terminal in accordance with the transmission probability of the control packet set in the control period of the slot including the control section and the transmission section step; And
When the link is established and the control packet is not transmitted to the receiving terminal in the control period, neighboring terminals located within the set range from the transmitting terminal in the control period are notified of the link to which the neighboring terminals belong And broadcasting an interfering packet to prevent the establishment state from being changed.
The method of claim 10,
Wherein the disturbance packet causes a collision with the control packets when the transmitting terminals of the neighboring terminals transmit the control packets to the receiving terminals of the transmitting terminals in the control period, The transmission method comprising:
The method of claim 10,
When receiving a response packet for the control packet from the receiving terminal in the control period in the link control section, changing the established state of the link in the control section in consideration of the amount of stored non-transmitted data , Transmission method.
The method of claim 12,
Wherein the step of changing the establishment status of the link establishes the link in the control period with a probability proportional to the amount of the non-transmitted data.
The method of claim 12,
Wherein the step of changing the establishment state of the link does not change the establishment state of the link in the control period when the response packet to the control packet is not received from the reception terminal in the control period.
The method of claim 12,
Further comprising the step of transmitting data from the transmission section to the reception terminal in accordance with the establishment status of the link in the control section in the data transmission section.
The method of claim 10,
If the slot includes a plurality of control intervals,
Wherein the step of transmitting the control packet transmits the control packet to the reception terminal according to the transmission probability of the control packet in each of the control periods,
Wherein the step of broadcasting the disturbance packet broadcasts the disturbance packet in consideration of the establishment status of the link and the transmission of the control packet in the plurality of control intervals in each of the control intervals.
18. The method of claim 16,
Further comprising the step of changing an established state of the link in consideration of the amount of stored non-transmitted data according to whether or not a response packet for the control packet is received from the receiving terminal in each of the control intervals in the link control section , Transmission method.
18. The method of claim 17,
Further comprising the step of transmitting data from the transmission section to the reception terminal in accordance with the establishment status of the link in the last control interval among the plurality of control intervals in the data transmission section.
A control packet receiving unit for receiving a control packet from the transmitting terminal in the control period of the slot including the control period and the transmission period;
And a response packet transmitting unit for transmitting a response packet to the transmitting terminal in the control period when receiving a control packet from the transmitting terminal in the control period.
A transmitting terminal and a receiving terminal,
The transmitting terminal transmits a control packet for changing the establishment state of the link with the receiving terminal to the receiving terminal in accordance with the transmission probability of the control packet set in the control section among the slots including the control section and the transmission section When the link is established and the control packet is not transmitted to the receiving terminal in the control period, the neighboring terminals located within the set range from the transmitting terminal in the control period change the establishment state of the link to which the neighboring terminals belong Broadcast an interfering packet,
Wherein the receiving terminal transmits a response packet to the transmitting terminal in the control period when receiving the control packet from the transmitting terminal in the control period.
A computer program stored on a non-transitory computer readable storage medium,
The computer program comprising one or more instructions, wherein the instructions, when executed by a terminal having one or more processors,
A control packet for changing a state of establishing a link with a receiving terminal is transmitted to the receiving terminal in accordance with the transmission probability of the control packet set in the control section of the slot including the control section and the transmission section,
When the link is established and the control packet is not transmitted to the receiving terminal in the control period, the neighboring terminals located within the set range from the transmitting terminal in the control period change the establishment state of the link to which the neighboring terminals belong And to broadcast the interfering packet so that the interfering packet can not be transmitted.

Images