KR20170077762A - Method for assigning and transferring slot for SOTDMA - Google Patents
Method for assigning and transferring slot for SOTDMA Download PDFInfo
- Publication number
- KR20170077762A KR20170077762A KR1020160073863A KR20160073863A KR20170077762A KR 20170077762 A KR20170077762 A KR 20170077762A KR 1020160073863 A KR1020160073863 A KR 1020160073863A KR 20160073863 A KR20160073863 A KR 20160073863A KR 20170077762 A KR20170077762 A KR 20170077762A
- Authority
- KR
- South Korea
- Prior art keywords
- slot
- terminal
- request
- response information
- received
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims abstract description 97
- 230000004044 response Effects 0.000 claims abstract description 230
- 238000012546 transfer Methods 0.000 claims description 62
- 230000005540 biological transmission Effects 0.000 claims description 23
- 125000004122 cyclic group Chemical group 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 15
- 230000008569 process Effects 0.000 description 13
- 238000004891 communication Methods 0.000 description 7
- 230000002085 persistent effect Effects 0.000 description 6
- 239000000470 constituent Substances 0.000 description 5
- 230000000694 effects Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 101100436077 Caenorhabditis elegans asm-1 gene Proteins 0.000 description 1
- 101100436078 Caenorhabditis elegans asm-2 gene Proteins 0.000 description 1
- 101100204282 Neurospora crassa (strain ATCC 24698 / 74-OR23-1A / CBS 708.71 / DSM 1257 / FGSC 987) Asm-1 gene Proteins 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000001151 other effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
- H04J3/1694—Allocation of channels in TDM/TDMA networks, e.g. distributed multiplexers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
- H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
- H04B7/2643—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile using time-division multiple access [TDMA]
- H04B7/2659—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile using time-division multiple access [TDMA] for data rate control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
본 발명의 일 실시예에 따른 슬롯 할당 방법은 제 1 프레임의 적어도 하나의 슬롯 각각에서 상기 각 슬롯의 할당 요청을 다른 단말로 전송하는 단계, 상기 제 1 프레임의 다음 프레임인 제 2 프레임에서의 상기 적어도 하나의 슬롯 각각에 대응되는 슬롯에서, 상기 다른 단말로부터 상기 할당 요청에 대한 응답 정보가 수신되는지 여부를 판단하는 단계 및 상기 할당 요청에 대한 응답 정보의 수신 여부에 따라 상기 할당 요청이 전송된 적어도 하나의 슬롯 각각의 할당 여부를 결정하는 단계를 포함할 수 있다.According to another aspect of the present invention, there is provided a slot allocation method comprising: transmitting an allocation request of each slot in at least one slot of a first frame to another terminal; Determining whether response information for the allocation request is received from the other terminal in a slot corresponding to each of at least one slot; determining whether or not response information for the allocation request is received from the other terminal; And determining whether to allocate each of the one slot.
Description
본 발명은 SOTDMA(Self -Organized Time Division Multiple Access) 방식에서 슬롯을 할당하는 방법 및 슬롯을 이양하는 방법에 관한 것이다.The present invention relates to a slot assignment method and a slot assignment method in a self-organizing time division multiple access (SOTDMA) scheme.
최근 해상 통신 시스템에서는 새로운 채널이 할당되었다. 기존에 사용하던 AIS 1채널과 AIS 2채널의 옆에 두 25kHz의 채널을 특정 응용 메시지(ASM, Application Specific Message) 전용 채널로 할당한 것이다. In recent maritime communication systems, new channels have been allocated. The two 25kHz channels are assigned to a dedicated Application Specific Message (ASM) channel next to the existing
도 1은 AIS와 ASM 채널이 할당된 것을 나타내는 도면으로서, 도 1을 참조하면, AIS 1 채널과 AIS2 채널 옆에 할당된 ASM 1, ASM2 채널이 나타나 있다.FIG. 1 is a diagram showing that an AIS and an ASM channel are allocated. Referring to FIG. 1,
현재는 AIS 두 채널만 상용으로 쓰고 있으며, 국제 공통으로 161.975 MHz와 162.025MHz 을 중심 주파수로 하는 채널을 할당하여 사용 중이다.At present, only two channels of AIS are used commercially, and 161.975 MHz and 162.025 MHz channels are assigned to the international common channel.
각 채널의 대역폭은 25kHz 이고, 여기에, ASM 채널이 새로이 할당되었다. ASM 채널로 국제 공통으로 161.950 MHz와 162 MHz 을 중심 주파수로 하는 채널이 할당되었고, 이 채널의 대역폭 역시 25kHz 이다.The bandwidth of each channel is 25 kHz, where an ASM channel is newly allocated. As the ASM channel, a channel with a center frequency of 161.950 MHz and 162 MHz has been allocated as an international common channel, and the bandwidth of this channel is also 25 kHz.
한편, AIS(Automatic Identification System)는 이미 상용화되어 사용 중이고 해상 안전에 큰 도움을 주고 있다. 국제 해상 기구(IMO : International Maritime Organization)는 ASM 통신 시스템을 위한 채널 할당 후, 현재 SOTDMA를 이용한 구체적인 통신 방식을 논의 중인 상태이다. 특히, ASM 채널에서 SOTDMA를 이용한 슬롯 할당 방식이 아직 정해지지 않았다.On the other hand, AIS (Automatic Identification System) has already been commercialized and has been very helpful for maritime safety. The International Maritime Organization (IMO) is currently discussing a specific communication scheme using SOTDMA after allocating channels for the ASM communication system. In particular, the slot allocation scheme using SOTDMA in the ASM channel has not yet been established.
ASM은 특정 유저에게로 향하는 데이터 메시지이기 때문에, ACK(acknowledgement, 응답 정보)가 필요하다. ASM 채널은 25 kHz의 좁은 채널 대역폭을 사용하기 때문에 데이터 전송률이 매우 낮아, ACK를 효율적으로 전송하고 수신하는 절차가 필요하다.Since ASM is a data message destined for a specific user, acknowledgment (ACK) is required. Since the ASM channel uses a narrow channel bandwidth of 25 kHz, the data transmission rate is very low, and procedures for efficiently transmitting and receiving ACK are needed.
ARQ(Automatic repeat request)를 사용하는 것은 데이터 전송에 에러가 발생한 것을 인지하고 데이터를 재전송하기 위해서이다. Go-back-N ARQ와 같은 방식에서 에러가 발생한 경우, 수신측은 NAK(Negative Acknowledge)를 전송한다.Using ARQ (Automatic repeat request) is to recognize that an error has occurred in data transmission and to retransmit the data. Go-back-N When an error occurs in the same manner as ARQ, the receiver transmits a NAK (Negative Acknowledge).
그런데 에러가 발생한 경우 NAK를 전송하는 방식은 이중 통신이 가능한 경우에 가능한 방식이다. ASM은 반이중 통신으로 사용되기 때문에 전송과 수신을 동시에 할 수 없다. 또한, ARQ를 수행하기 위하여 ACK를 보내려면, ACK를 전송하기 위한 별도의 슬롯이 필요하다.However, when an error occurs, a method of transmitting a NAK is possible when double communication is possible. Since ASM is used for half-duplex communication, it can not transmit and receive at the same time. In addition, in order to send an ACK to perform ARQ, a separate slot for transmitting an ACK is required.
그러나 ACK를 위한 슬롯을 추가적으로 할당하게 되면 슬롯 할당의 절차가 매우 복잡해진다. 특히, SOTDMA는 TDD(time division duplex) 반이중 통신을 사용하기 때문에 복잡한 ACK 전송 절차는 통신 효율을 저하시킬 수 있다.However, if additional slots are allocated for ACK, the procedure of slot allocation becomes very complicated. In particular, because SOTDMA uses time division duplex (TDD) half-duplex communication, complex ACK transmission procedures can degrade communication efficiency.
본 발명은 상기와 같은 종래의 문제점을 해결하기 위하여 안출된 것으로서, SOTDMA에서 슬롯을 할당하는 방법을 제공하여 채널 사용률을 높이는 데 그 목적이 있다.It is an object of the present invention to provide a method of allocating a slot in SOTDMA, thereby increasing the channel utilization rate.
한편, 본 발명에서 이루고자 하는 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급하지 않은 또 다른 기술적 과제들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.It is to be understood that both the foregoing general description and the following detailed description of the present invention are exemplary and explanatory and are not intended to limit the invention to the precise form disclosed. It can be understood.
상술한 과제를 실현하기 위한 본 발명의 일예와 관련된 슬롯 할당 방법은 제 1 프레임의 적어도 하나의 슬롯 각각에서 상기 각 슬롯의 할당 요청을 다른 단말로 전송하는 단계, 상기 제 1 프레임의 다음 프레임인 제 2 프레임에서의 상기 적어도 하나의 슬롯 각각에 대응되는 슬롯에서, 상기 다른 단말로부터 상기 할당 요청에 대한 응답 정보가 수신되는지 여부를 판단하는 단계 및 상기 할당 요청에 대한 응답 정보의 수신 여부에 따라 상기 할당 요청이 전송된 적어도 하나의 슬롯 각각의 할당 여부를 결정하는 단계를 포함할 수 있다.According to another aspect of the present invention, there is provided a method of allocating a slot, the method comprising: transmitting an allocation request of each slot in at least one slot of a first frame to another terminal; Determining whether response information for the allocation request is received from the other terminal in a slot corresponding to each of the at least one slots in two frames, And determining whether to allocate each of the at least one slot to which the request was sent.
또한, 상기 할당 요청에 대한 응답 정보는 순환 중복 검사(CRC, Cyclic redundancy check) 결과가 정상인 데이터 시퀀스의 개수 및 상기 순환 중복 검사 결과가 정상인 데이터의 시퀀스 번호를 포함할 수 있다.In addition, the response information for the allocation request may include the number of data sequences for which the cyclic redundancy check (CRC) result is normal and the sequence number of the data for which the cyclic redundancy check result is normal.
또한, 상기 제 2 프레임의 다음 프레임인 제 3 프레임에서의 상기 할당되지 않는 것으로 결정된 슬롯 각각에 대응되는 슬롯에서, 슬롯 반납 신호를 상기 다른 단말로 전송하는 단계를 더 포함할 수 있다.The method may further include transmitting a slot return signal to the another terminal in a slot corresponding to each of the slots not determined to be allocated in the third frame, which is the next frame of the second frame.
또한, 상기 할당되는 것으로 결정된 슬롯 중 적어도 하나의 슬롯을 계속 사용할지 여부를 결정하는 단계 및 상기 계속 사용하지 않는 것으로 결정된 적어도 하나의 슬롯 각각에서 슬롯 반납 신호를 상기 다른 단말로 전송하는 단계를 더 포함할 수 있다.Determining whether to continue using at least one of the slots determined to be allocated, and transmitting a slot return signal to each of the other terminals in each of the at least one slot determined not to be used continuously can do.
또한, 상기 슬롯의 할당 요청을 다른 단말로 전송하는 단계는, 상기 슬롯의 할당 요청과 함께 데이터를 더 전송하고, 상기 할당 요청에 대한 응답 정보가 수신되는지 여부를 판단하는 단계는, 상기 데이터에 대한 응답 정보가 수신되는지 여부를 더 판단하며, 상기 데이터에 대한 응답 정보의 수신 여부에 따라 상기 전송한 데이터의 전송 성공 여부를 판단하는 단계를 더 포함할 수 있다.The step of transmitting the slot allocation request to another terminal may further include transmitting data along with the allocation request of the slot and determining whether or not response information for the allocation request is received, Determining whether the response information is received, and determining whether the transmitted data is successfully transmitted according to whether the response information is received or not.
또한, 상기 할당되는 것으로 결정된 슬롯에서, 상기 전송되지 않은 것으로 판단된 데이터를 상기 다른 단말로 재전송하는 단계를 더 포함할 수 있다.The method may further include retransmitting, at the slot determined to be allocated, data determined not to be transmitted to the other terminal.
또한, 상기 할당 요청에 대한 응답 정보가 수신된 슬롯에 대한 슬롯 정보를 상기 다른 단말로 전송하는 단계, 상기 슬롯 정보에 대한 응답 정보가 수신되는지 여부를 판단하는 단계, 상기 슬롯 정보에 대한 응답 정보의 수신 여부에 따라 상기 전송한 슬롯 정보의 전송 성공 여부를 판단하는 단계를 더 포함할 수 있다.The method may further include transmitting slot information on a slot in which response information for the allocation request is received to the other terminal, determining whether response information on the slot information is received, And determining whether transmission of the transmitted slot information is successful according to the reception status.
또한, 상기 슬롯 정보가 전송되지 않은 것으로 판단된 경우, 상기 할당되는 것으로 결정된 슬롯에서, 상기 슬롯 정보를 상기 다른 단말로 재전송하는 단계를 더 포함할 수 있다.The method may further include retransmitting the slot information to the another terminal in a slot determined to be allocated if the slot information is not transmitted.
또한, 상기 슬롯 정보를 상기 다른 단말로 전송하는 단계 전, 상기 할당 요청에 대한 응답 정보가 수신된 슬롯에 대한 슬롯 정보를 저장하는 단계를 더 포함할 수 있다.The method may further include storing the slot information for the slot in which the response information for the allocation request is received before the slot information is transmitted to the another terminal.
또한, 상기 할당되는 것으로 결정된 슬롯에서, 상기 할당되는 것으로 결정된 슬롯 중 적어도 하나의 슬롯의 반납 요청을 상기 다른 단말로 전송하는 단계, 상기 반납 요청에 대한 응답 정보가 수신되는지 여부를 판단하는 단계, 상기 반납 요청에 대한 응답 정보의 수신 여부에 따라 상기 전송한 반납 요청의 전송 성공 여부를 판단하는 단계를 더 포함할 수 있다.Transmitting a request for returning at least one slot among slots determined to be allocated to the other terminal in a slot determined to be allocated; determining whether response information for the return request is received; And determining whether the transfer request is successfully transmitted according to whether or not the response information for the return request is received.
또한, 상기 반납 요청이 전송되지 않은 것으로 판단된 경우, 상기 할당되는 것으로 결정된 슬롯에서, 상기 반납 요청을 상기 다른 단말로 재전송하는 단계를 더 포함할 수 있다.In addition, when it is determined that the return request is not transmitted, the method may further include retransmitting the return request to the another terminal in the slot determined to be allocated.
또한, 상기 반납 요청이 전송된 것으로 판단된 경우, 상기 반납 요청된 적어도 하나의 슬롯 각각에서, 슬롯 반납 신호를 상기 다른 단말로 전송하는 단계를 더 포함할 수 있다.The method may further include transmitting a slot return signal to the another terminal in each of the at least one slot requested to be returned when the return request is determined to have been transmitted.
또한, 제 4 프레임의 적어도 하나의 슬롯 각각에서 상기 각 슬롯의 추가 할당 요청을 다른 단말로 전송하는 단계, 상기 다른 단말로부터 상기 제 4 프레임의 다음 프레임인 제 5 프레임에서의 상기 추가 할당 요청된 적어도 하나의 슬롯 각각에 대응되는 슬롯에서, 상기 추가 할당 요청에 대한 응답 정보가 수신되는지 여부를 판단하는 단계 및 상기 추가 할당 요청에 대한 응답 정보의 수신 여부에 따라 상기 추가 할당 요청이 전송된 적어도 하나의 슬롯 각각의 추가 할당 여부를 결정하는 단계를 포함할 수 있다.Transmitting additional allocation request of each slot in each of at least one slot of the fourth frame from the other terminal to the other terminal; Determining whether or not response information for the additional allocation request is received in a slot corresponding to each slot, and determining whether or not response information for the additional allocation request is received, And determining whether to further allocate each of the slots.
또한, 상기 제 5 프레임의 다음 프레임인 제 6 프레임에서의 상기 추가 할당되지 않은 것으로 결정된 슬롯 각각에 대응되는 슬롯에서, 슬롯 반납 신호를 상기 다른 단말로 전송하는 단계를 더 포함할 수 있다.Further, the method may further include transmitting a slot return signal to the other terminal in a slot corresponding to each slot determined as the additional unassigned in the sixth frame, which is the next frame of the fifth frame.
또한, 상기 반납 요청이 전송된 것으로 판단된 경우, 슬롯 이양 요청이 수신되는지 여부를 판단하는 단계 및 상기 슬롯 이양 요청의 수신 여부에 따라 상기 반납 요청한 슬롯의 이양 여부를 결정하는 단계를 더 포함할 수 있다.The method may further include determining whether a slot transfer request is received when the return request is transmitted, and determining whether to transfer the requested slot according to whether the slot transfer request is received or not have.
또한, 상기 반납 요청한 슬롯을 이양하는 것으로 결정한 경우, 상기 슬롯 이양 요청에 대한 응답 정보를 상기 다른 단말에 전송하는 단계를 더 포함할 수 있다.The method may further include transmitting response information for the slot assignment request to the other terminal when it is determined to transfer the slot requested to be returned.
또한, 상기 반납 요청한 슬롯을 이양하지 않는 것으로 결정한 경우, 상기 반납 요청된 적어도 하나의 슬롯 각각에서, 슬롯 반납 신호를 상기 다른 단말로 전송하는 단계를 더 포함할 수 있다.The method may further include transmitting the slot return signal to the another terminal in each of the at least one slot requested to be returned when it is determined that the requested slot is not transferred.
한편, 상술한 과제를 실현하기 위한 본 발명의 일예와 관련된 슬롯 이양 방법은 적어도 하나의 슬롯의 반납 요청을 수신하는 단계, 상기 반납 요청을 수신한 슬롯 중 적어도 하나의 슬롯의 이양 요청을 다른 단말로 전송하는 단계, 상기 슬롯 이양 요청에 대한 응답 정보가 수신되는지 여부를 판단하는 단계, 상기 슬롯 이양 요청에 대한 응답 정보의 수신 여부에 따라 상기 전송한 슬롯 이양 요청의 전송 성공 여부를 판단하는 단계를 포함할 수 있다.According to another aspect of the present invention, there is provided a slot transfer method including receiving a return request for at least one slot, transferring a transfer request for at least one of the slots to the other terminal Determining whether response information for the slot transfer request is received, and determining whether the transfer of the transferred slot transfer request is successful according to whether the response information for the slot transfer request is received or not can do.
또한, 상기 슬롯 이양 요청이 전송 되지 않은 것으로 판단된 경우, 상기 슬롯 이양 요청을 상기 다른 단말로 재전송하는 단계를 더 포함할 수 있다.The method may further include retransmitting the slot assignment request to the another terminal when it is determined that the slot assignment request is not transmitted.
본 발명의 일 실시예들은 SOTDMA에서 슬롯을 할당하는 방법을 제공하여 채널 사용률을 높일 수 있다.One embodiment of the present invention provides a method of allocating slots in SOTDMA to increase channel utilization.
또한, 할당받은 슬롯을 이용하여 ACK를 전송하기 때문에 ACK를 위한 별도의 슬롯을 할당할 필요가 없어 슬롯의 할당을 간략화할 수 있다.In addition, since ACK is transmitted using the allocated slot, it is not necessary to allocate a separate slot for ACK, so that slot allocation can be simplified.
한편, 본 발명에서 얻을 수 있는 효과는 이상에서 언급한 효과들로 제한되지 않으며, 언급하지 않은 또 다른 효과들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.It should be understood, however, that the effects obtained by the present invention are not limited to the above-mentioned effects, and other effects not mentioned may be clearly understood by those skilled in the art to which the present invention belongs It will be possible.
본 명세서에 첨부되는 다음의 도면들은 본 발명의 바람직한 일 실시예를 예시하는 것이며, 발명의 상세한 설명과 함께 본 발명의 기술적 사상을 더욱 이해시키는 역할을 하는 것이므로, 본 발명은 그러한 도면에 기재된 사항에만 한정되어 해석 되어서는 아니 된다.
도 1은 국제 AIS와 ASM 채널 할당도를 나타낸다.
도 2는 본 발명의 일 실시예에 따른 프레임의 구성도이다.
도 3a 및 도 3b는 본 발명의 일 실시예에 따라 제 1 단말이 제 2 단말에 응답 정보(ACK)를 요청하여 수신하는 과정을 나타내는 도면이다.
도 4a는 본 발명의 일 실시예에 따른 단말의 슬롯 할당 방법을 나타내는 순서도이다.
도 4b 및 도 4c는 본 발명의 일 실시예에 따른 슬롯 할당 과정을 나타내는 도면이다.
도 5a는 본 발명의 일 실시예에 따른 단말의 슬롯 할당 및 반납 방법을 나타내는 순서도이다.
도 5b 및 도 5c는 본 발명의 일 실시예에 따른 단말의 슬롯 및 반납 과정을 나타내는 도면이다.
도 6a는 본 발명의 일 실시예에 따른 단말이 복수의 슬롯을 할당받는 방법을 나타내는 순서도이다.
도 6b는 본 발명의 일 실시예에 따른 단말이 복수의 슬롯을 할당받는 과정 나타내는 도면이다.
도 7a는 본 발명의 일 실시예에 따른 단말이 복수의 슬롯을 할당받은 후, 할당 받은 슬롯을 반납하는 방법을 나타내는 순서도이다.
도 7b는 본 발명의 일 실시예에 따른 단말이 복수의 슬롯을 할당받은 후, 할당 받은 슬롯을 반납하는 과정을 나타내는 도면이다.
도 8a는 본 발명의 일 실시예에 따른 단말이 슬롯을 추가로 할당 받는 방법을 나타내는 순서도이다.
도 8b는 본 발명의 일 실시예에 따른 단말이 슬롯을 추가로 할당 받는 과정을 나타내는 도면이다.
도 9a는 본 발명의 일 실시예에 따른 제 1 단말이 할당된 슬롯을 제 2 단말에 이양하는 방법을 나타낸 순서도이고, 도 9b는 본 발명의 일 실시예에 따른 제 2 단말이 제 1 단말로부터 슬롯을 이양받는 방법을 나타낸 순서도이며, 도 9c는 본 발명의 일 실시예에 따른 제 1 단말에 할당된 슬롯이 제 2 단말에 이양되는 과정을 나타낸 도면이다.
도 10는 본 발명의 일 실시예에 따른 슬롯 할당 방법을 실행하는 컴퓨팅 시스템을 보여주는 블록도이다.BRIEF DESCRIPTION OF THE DRAWINGS The accompanying drawings, which are incorporated in and constitute a part of the specification, illustrate preferred embodiments of the invention and, together with the description, serve to further the understanding of the technical idea of the invention, It should not be construed as limited.
Figure 1 shows an international AIS and ASM channel allocation diagram.
2 is a block diagram of a frame according to an embodiment of the present invention.
3A and 3B are diagrams illustrating a process in which a first terminal requests and receives acknowledgment information (ACK) from a second terminal according to an embodiment of the present invention.
4A is a flowchart illustrating a slot allocation method of a UE according to an embodiment of the present invention.
4B and 4C illustrate a slot allocation process according to an embodiment of the present invention.
FIG. 5A is a flowchart illustrating a method of allocating and returning a slot of a terminal according to an embodiment of the present invention.
FIGS. 5B and 5C are diagrams illustrating a slot and a returning process of a terminal according to an embodiment of the present invention.
6A is a flowchart illustrating a method in which a terminal receives a plurality of slots according to an embodiment of the present invention.
6B is a diagram illustrating a process of allocating a plurality of slots to a terminal according to an embodiment of the present invention.
FIG. 7A is a flowchart illustrating a method of returning an allocated slot after a terminal is allocated a plurality of slots according to an embodiment of the present invention.
FIG. 7B is a diagram illustrating a process of returning an allocated slot after a terminal receives a plurality of slots according to an embodiment of the present invention.
8A is a flowchart illustrating a method in which a terminal is further allocated slots according to an embodiment of the present invention.
8B is a diagram illustrating a process in which a UE is further allocated slots according to an embodiment of the present invention.
FIG. 9A is a flowchart illustrating a method of transferring a slot allocated to a first terminal to a second terminal according to an embodiment of the present invention. FIG. FIG. 9C is a diagram illustrating a process of transferring a slot allocated to a first terminal to a second terminal according to an embodiment of the present invention. Referring to FIG.
10 is a block diagram illustrating a computing system that implements a slot allocation method in accordance with an embodiment of the present invention.
이하, 본 발명의 일부 실시예들을 예시적인 도면을 통해 상세하게 설명한다. 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한, 본 발명의 실시예를 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 실시예에 대한 이해를 방해한다고 판단되는 경우에는 그 상세한 설명은 생략한다.Hereinafter, some embodiments of the present invention will be described in detail with reference to exemplary drawings. It should be noted that, in adding reference numerals to the constituent elements of the drawings, the same constituent elements are denoted by the same reference symbols as possible even if they are shown in different drawings. In the following description of the embodiments of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the difference that the embodiments of the present invention are not conclusive.
본 발명의 실시예의 구성 요소를 설명하는 데 있어서, 제 1, 제 2, A, B, (a), (b) 등의 용어를 사용할 수 있다. 이러한 용어는 그 구성 요소를 다른 구성 요소와 구별하기 위한 것일 뿐, 그 용어에 의해 해당 구성 요소의 본질이나 차례 또는 순서 등이 한정되지 않는다. 또한, 다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가진다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미를 가진 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.In describing the components of the embodiment of the present invention, terms such as first, second, A, B, (a), and (b) may be used. These terms are intended to distinguish the constituent elements from other constituent elements, and the terms do not limit the nature, order or order of the constituent elements. Also, unless otherwise defined, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. Terms such as those defined in commonly used dictionaries should be interpreted as having a meaning consistent with the meaning in the context of the relevant art and are to be interpreted in an ideal or overly formal sense unless explicitly defined in the present application Do not.
또한, 본 명세서에서는 ASM 채널에서 SOTDMA의 사용을 전제로 슬롯을 할당하는 방법 및 이양하는 방법이 설명될 것이지만, 본 발명의 슬롯을 할당하는 방법 및 이양하는 방법은 ASM 채널에 한정되지 않고 SOTDMA를 사용하는 다른 채널(예를 들어, AIS 채널)에서도 적용될 수 있다.In this specification, a method of allocating and transferring a slot on the assumption of using SOTDMA in an ASM channel will be described. However, the method of allocating and transferring a slot of the present invention is not limited to an ASM channel but uses SOTDMA (E. G., AIS channel). ≪ / RTI >
본 발명에 따른 슬롯 할당 방법을 설명하기에 앞서 ASM 채널(application specific message channel)에 대해 설명한다.Before describing the slot allocation method according to the present invention, an ASM channel (application specific message channel) will be described.
기존의 AIS에서 ASM은 하나의 메시지 종류이었지만 현재 ASM 용 주파수가 할당되어 ASM 채널이 할당되었다. 따라서 ASM 채널은 SOTDMA(self -organized time division multiple access)로 구성될 수 있으며, 이는 국제기구에서 권고하고 있는 사항이다.In the conventional AIS, ASM was one kind of message, but the frequency for ASM was allocated and the ASM channel was allocated. Therefore, the ASM channel can be composed of SOTDMA (self-organizing time division multiple access), which is recommended by international organizations.
AIS 채널에서와 마찬가지로 단말은 ASM 채널의 한 프레임 내에서 슬롯을 할당하고 반납한다. 이를 위해서 단말은 ASM 채널에서 슬롯을 점유하면 다음 프레임에서의 슬롯 지속 사용 여부를 표시한다.As in the AIS channel, the terminal allocates and returns a slot within one frame of the ASM channel. For this, if the terminal occupies a slot in the ASM channel, the terminal indicates whether or not to use the slot in the next frame.
본 발명에서는 이러한 다음 프레임에서의 슬롯 지속 사용 여부 표시(이하, C 비트)가 ASM 채널에서도 이루어짐을 가정한다. 여기서, C 비트가 1이면, 지속 사용이고, 0 이면 사용 안함이라고 가정한다.In the present invention, it is assumed that the slot continuation use indication (hereinafter, C bit) in the next frame is also performed in the ASM channel. Here, if the C bit is 1, it is assumed to be continuous use, and if it is 0, it is assumed to be not used.
한편, ASM 채널에 대해서 프레임 시간 규격이 아직 정해지지 않았다. 따라서 본 발명에서는 2초를 프레임 시간으로 가정한다. 또한 ASM 채널에서 1개의 채널에는 75개의 슬롯이 포함된 것으로 가정한다. 따라서 두 개의 ASM 채널에는 150개의 슬롯이 포함되어 있다. 다만, 프레임 시간은 이러한 예시에 한정되지 않고, 4초, 6초, 8초 등일 수 있다.On the other hand, the frame time specification for the ASM channel has not yet been determined. Therefore, in the present invention, 2 seconds is assumed as a frame time. It is also assumed that 75 channels are included in one channel in the ASM channel. Thus, two ASM channels contain 150 slots. However, the frame time is not limited to this example, and may be 4 seconds, 6 seconds, 8 seconds, and so on.
도 2는 본 발명의 일 실시예에 따른 2초 프레임의 구성도이다. 도 2를 참조하면 슬롯은 채널 1에 75개, 채널 2에 75개 총 150개이다. 채널 1의 슬롯 번호로는 0~74, 채널 2의 슬롯 번호로는 75~149를 부여할 수 있다.2 is a configuration diagram of a 2 second frame according to an embodiment of the present invention. Referring to FIG. 2, there are a total of 150 slots for 75 channels in
본 발명의 슬롯을 할당하는 방법을 설명하기 위해 본 명세서에서는 슬롯의 할당을 요청하는 단말을 제 1 단말(100), 슬롯을 할당하는 단말을 제 2 단말(200)로 지칭하여 설명한다.In order to describe a method of allocating a slot according to the present invention, a terminal requesting a slot allocation is referred to as a
도 3a 및 도 3b는 본 발명의 일 실시예에 따라 제 1 단말(100)이 제 2 단말(200)에 응답 정보(ACK)를 요청하여 수신하는 과정을 나타내는 도면이다.3A and 3B illustrate a process of requesting and receiving acknowledgment information (ACK) from the
도 3a 및 도 3b에서 F는 프레임 번호이고 S는 슬롯 번호이고, C는 C비트(슬롯 지속 사용 여부 표시)이고, AR은 응답 정보 요청 비트(ACK Request Bit)이고, N은 데이터 시퀀스 번호 이다. 도 3a 및 3b 뿐만 아니라 도 4a 내지 도 9c에서도 슬롯의 지속 사용 여부를 표시하는 C비트와 응답 정보를 요청하는 비트 AR에 대해 별도의 표시가 없으면 C 비트의 값은 1이고 AR의 값은 0임을 전제로 한다.3A and 3B, F is a frame number, S is a slot number, C is a C bit (indicating whether a slot is used continuously), AR is a response information request bit (ACK Request Bit), and N is a data sequence number. In FIGS. 4A to 4C as well as FIGS. 3A and 3B, if there is no separate indication for the C bit indicating whether the slot is continuously used and the bit AR requesting the response information, the C bit value is 1 and the AR value is 0 Assumption.
SOTDMA에서 제 1 단말(100)이 제 2 단말(200)에 응답 정보를(ACK)를 요청하기 위해 제 1 단말(100)은 슬롯에 AR을 1로 표시하여 목적하는 제 2 단말(200)에게 신호를 전송한다. 제 2 단말(200)은 상기 신호를 수신하여 AR이 1이면 신호에 대한 응답 정보를 제 1 단말(100)에게 전송하고, AR이 0이면 응답 정보를 전송하지 않는다.In order to request ACK from the
본 실시예에서 제 1 단말(100)에 짝수 번 슬롯 S0, S2, S4, S6, S8, S10, S12, S14, S16이 할당되었다고 가정한다.In this embodiment, it is assumed that even-numbered slots S0, S2, S4, S6, S8, S10, S12, S14, and S16 are allocated to the
도 3a를 참조하면 제 1 단말(100)이 슬롯 S0에서 응답 정보 요청(이하, AR) 비트를 1로 표시하여 데이터를 전송하면(11), 제 2 단말(200)은 S2에서 응답 정보를 전송한다(12).Referring to FIG. 3A, when the
그리고 제 1 단말(100)이 슬롯 S4, S6 및 S8 에서 데이터를 전송한다(13, 14, 15). 이때, 슬롯 S4, S6에서 AR은 0 이고, S8에서 AR은 1이다.Then, the
그러면 제 2 단말(200)은 슬롯 S4, S6에서 데이터를 수신할 때에는 이에 대응하여 응답 정보를 보내지 않고 S8에서 데이터를 수신한 후에 S10에서 응답 정보를 보낸다(16). 제 2 단말(200)은 S8에서 데이터를 수신하고 응답 정보를 보낼 때는 슬롯 S4, S6, S8에 대한 응답 정보를 함께 보낸다.When the
제 2 단말(200)이 전송하는 응답 정보는 응답 정보의 길이를 나타내는 길이 필드 및 세 슬롯에서 수신된 데이터의 시퀀스 번호로 구성될 수 있다. 즉, 응답 정보의 길이를 나타내는 길이 필드는 CRC(Cyclic redundancy check)결과가 정상인 슬롯수를 나타낸다. 즉, 길이 필드는 CRC 결과가 정상인 데이터 시퀀스의 개수를 나타낸다.The response information transmitted by the
도 3a를 참조하면, 제 2 단말(200)이 S2에서 제 1 단말(100)로 전송하는 ACK가 '00010000'로 구성된 것을 확인할 수 있다. '0001000'에서 '0001'는 제 2 단말(200)이 제 1 단말(100)로 전송하는 응답 정보의 길이인 1을 의미하고, '0000'은 S0에서 제 2 단말(200)에 전송된 데이터의 시퀀스 번호인 0을 의미한다.Referring to FIG. 3A, it can be confirmed that the ACK transmitted from the
또한, S16에서 제 2 단말(200)이 전송한 응답 정보는 '0011000100100011'로서, 앞의 '0011'은 CRC 결과가 정상인 슬롯수는 3이고, 그 슬롯들의 시퀀스 번호는 1(“0001”), 2(“0010”), 3(“0011”)이라는 것을 나타낸다.In step S16, the response information transmitted by the
도 3b는 S8에서의 데이터 전송에 에러가 발생한 경우를 나타낸다. S8에서 에러가 발생하면 제 2 단말(200)은 응답 정보 요청을 받을 수 없으므로 S10에서 응답 정보를 전송하지 않는다.3B shows a case where an error occurs in the data transmission in S8. If an error occurs in step S8, the
따라서 제 1 단말(100)은 S10에서 응답 정보를 수신하지 못하며, S12에서 S8의 신호를 재전송하여 응답 정보를 요청한다. 이에 따라 제 2 단말(200)은 S14에서 제 1 단말(100)에 응답 정보를 전송한다. 이 때 전송되는 응답 정보는 도 3a와 마찬가지인 “0011000100100011”이다. 즉, CRC결과가 정상인 슬롯수는 3이고, 그 슬롯들의 시퀀스 번호는 각각 1, 2, 3이라는 것이다.Therefore, the
이와 같이 SOTDMA를 사용하는 무선 채널에서 응답 정보 필드는 수신된 슬롯 중에서 CRC 결과가 정상인 개수를 나타내는 개수 필드 및 CRC 결과가 정상인 슬롯 데이터에 포함된 시퀀스 번호들로 응답 정보 필드로 구성될 수 있다.As described above, the response information field in the SOTDMA-based radio channel may be composed of the number field indicating the number of times the CRC result is normal among the received slots and the response information field including the sequence numbers included in the slot data whose CRC result is normal.
한편, ASM 채널은 일반적으로 특정 단말로 메시지를 전송하는 데 사용된다. 따라서 동시에 제 1 단말(100) 및 제 3 단말이 같은 슬롯을 할당하기 위해 F번 프레임의 슬롯 S번에서 신호를 전송하는 경우, 제 2 단말(200)은 제 1 단말(100)과 제 3 단말이 전송한 두 신호를 받아 CRC결과상 에러가 발생하기 때문에, 제 1 단말(100)에게 응답 정보(ACK)를 전송할 수 없다.On the other hand, an ASM channel is generally used to transmit a message to a specific terminal. Accordingly, when the
따라서 제 1 단말(100)이 제 2 단말(200)에게 슬롯 할당을 시도하고, 제 2 단말(200)이 다음 프레임의 동일 슬롯 자원인 S번 슬롯에서 응답 정보(ACK)를 제 1 단말(100)에게 전송하여 제 1 단말(100)이 응답 정보(ACK)를 수신한다면 두 단말 간의 슬롯 할당은 충돌 없이 성공한 것으로 볼 수 있다.The first terminal 100 attempts to allocate a slot to the
본 발명에서는 이와 같이 응답 정보(ACK) 수신을 이용한 슬롯 할당을 제시한다. 슬롯 할당에 응답 정보(ACK)를 이용하기 위해, 제 2 단말(200)은 제 1 단말(100)이 슬롯의 할당 요청을 전송한 슬롯 번호에서 응답 정보(ACK)를 전송하여야 한다.The present invention proposes slot allocation using acknowledgment (ACK) reception as described above. In order to use the acknowledgment information (ACK) in the slot assignment, the
이하에서는 슬롯을 할당하기 위해 응답 정보(ACK) 수신을 이용하는 것을 전제로 도 4a 내지 8b를 참조하여 SOTDMA를 사용하는 무선 채널에서 단말이 슬롯을 할당 받는 방법에 대해 구체적으로 설명한다.Hereinafter, with reference to FIGS. 4A to 8B, a description will be made in detail of a method in which a UE allocates slots in a radio channel using SOTDMA, assuming that acknowledgment (ACK) reception is used to allocate slots.
도 4a는 본 발명의 일 실시예에 따른 단말의 슬롯 할당 방법을 나타내는 순서도이다. 또한, 도 4b 및 도 4c는 본 발명의 일 실시예에 따른 단말의 슬롯 할당 방법을 나타내는 도면이다.4A is a flowchart illustrating a slot allocation method of a UE according to an embodiment of the present invention. 4B and 4C are diagrams illustrating a slot allocation method of a UE according to an embodiment of the present invention.
먼저, 도 4a를 참조하면, 본 발명의 일 실시예에 따른 슬롯 할당 방법은 제 1 단말(100)이 슬롯의 할당 요청을 제 2 단말(200)로 전송하는 단계(101), 제 2 단말(200)로부터 할당 요청에 대한 응답 정보가 수신되는지 여부를 판단하는 단계(102) 및 할당 요청에 대한 응답 정보의 수신 여부에 따라 슬롯을 할당하여 사용하거나(103) 슬롯을 미할당하고 슬롯 반납 신호를 전송하는 단계(104)를 포함할 수 있다.Referring to FIG. 4A, a slot allocation method according to an embodiment of the present invention includes a
구체적으로, 101 단계에서 제 1 단말(100)은 제 1 프레임(F1)의 적어도 하나의 슬롯 각각에서 각 슬롯의 할당 요청을 제 2 단말(200)로 전송할 수 있다.Specifically, in
제 1 단말(100)이 슬롯의 할당 요청을 전송할 때에는 슬롯 지속 사용 여부 정보를 지속 사용으로 표시하고(C1), 슬롯의 할당 요청에 대한 응답 정보(ACK)를 요청할 수 있다(AR1).When the
제 1 단말(100)은 복수의 슬롯의 할당 요청을 전송할 수 있으며, 제 1 단말(100)이 복수의 슬롯의 할당 요청을 전송할 때에는 할당 요청하는 복수의 슬롯 각각에서 슬롯 지속 사용 여부 정보를 지속 사용으로 표시하고, 슬롯의 할당 요청에 대한 응답 정보를 요청할 수 있다(AR1).When the
102 단계에서 제 1 단말(100)은 상기 제 2 단말(200)로부터 상기 제 1 프레임(F1)의 다음 프레임인 제 2 프레임(F2)에서의 적어도 하나의 슬롯 각각에 대응되는 슬롯에서 할당 요청에 대한 응답 정보가 수신되는지 여부를 판단할 수 있다.In
제 2 프레임(F2)에서 대응되는 슬롯의 번호는 제 1 프레임(F1)에서 슬롯의 할당 요청을 전송한 슬롯 번호와 동일하다. 예를 들어, 제 1 프레임(F1)의 S2 슬롯에서 슬롯의 할당 요청을 전송한 경우, 제 2 프레임(F2)의 S2 슬롯에서 할당 요청에 대한 응답 정보가 수신되는지 여부를 판단할 수 있다.The number of the corresponding slot in the second frame F2 is the same as the slot number in which the allocation request of the slot is transmitted in the first frame F1. For example, when the slot allocation request is transmitted in the slot S2 of the first frame F1, it can be determined whether or not the response information for the allocation request is received in the slot S2 of the second frame F2.
할당 요청에 대한 응답 정보가 수신되는 경우, 103 단계에서 제 1 단말(100)은 응답 정보가 수신된 슬롯이 할당되는 것으로 결정하여 응답 정보가 수신된 슬롯의 할당을 완료하고 슬롯을 사용할 수 있다When the response information for the allocation request is received, the
101단계에서 제 1 단말(100)이 복수의 슬롯의 할당 요청을 하고 복수의 슬롯 중 일부의 슬롯에서 응답 정보가 수신된 경우, 제 1 단말(100)은 응답 정보가 수신된 슬롯이 할당되는 것으로 결정하여 응답 정보가 수신된 슬롯의 할당을 완료하고 슬롯을 사용할 수 있다.In
할당 요청에 대한 응답 정보가 수신되지 않는 경우, 104 단계에서 제 1 단말(100)은 응답 정보가 수신되지 않은 슬롯이 할당되지 않는 것으로 결정하여 상기 제 2 단말(200)로 슬롯 반납 신호를 전송한다.If the response information for the allocation request is not received, the
101단계에서 제 1 단말(100)이 복수의 슬롯의 할당 요청을 하고 복수의 슬롯 중 일부의 슬롯에서 응답 정보가 수신되지 않은 경우, 제 1 단말(100)은 응답 정보가 수신되지 않은 슬롯이 할당되지 않는 것으로 결정하여 슬롯 반납 신호를 전송한다.In
제 1 단말(100)이 복수의 슬롯 반납 신호를 전송할 때에는 응답 정보가 수신되지 않은 슬롯에서 슬롯 지속 사용 여부 정보를 사용 안함으로 표시한다. 또한, 응답 정보가 수신되지 않은 슬롯이 복수인 경우, 복수의 슬롯 각각에서 슬롯 지속 사용 여부 정보를 사용 안함으로 표시하여 슬롯 반납 신호를 전송한다.When the
이하에서 상술한 101 단계 내지 104 단계에 대한 구체적인 예를 도 4a 및 도 4b를 참조하여 설명한다.Hereinafter, a specific example of
도 4b는 본 발명의 일 실시예에 따라 슬롯의 할당 요청에 대한 제 2 단말(200)의 응답 정보가 정상적으로 제 1 단말(100)에 전송된 경우를 나타낸다.4B shows a case where response information of the
도 4b를 참조하면, 제 1 단말(100)이 제 2 단말(200)로 제 1 프레임(F1)의 슬롯 S10에서 슬롯 지속 사용 여부를 지속 사용으로 표시하고 (C1), 할당 요청에 대한 응답 정보를 요청하며 (AR1) 슬롯의 할당 요청을 전송한다(1101).Referring to FIG. 4B, the
슬롯의 할당 요청을 전송받은 제 2 단말(200)은 제 1 프레임(F1)의 다음 프레임인 제 2 프레임(F2)의 슬롯 S10에서 슬롯 지속 사용 여부를 지속 사용으로 표시하고 (C1), 응답 정보를 요청하지 않으며 (AR0) 슬롯 할당 요청에 대한 응답 정보를 제 1 단말(100)에 전송한다(1102).The
제 1 단말(100)은 제 2 프레임(F2)에서의 슬롯 S10에서 응답 정보가 수신된다고 판단하므로 슬롯 S10이 할당되는 것으로 결정하여 슬롯 S10의 할당을 완료하고 슬롯 S10을 사용한다.Since the
제 1 단말(100)은 슬롯을 사용한 후, 슬롯 반납 신호를 전송하여 사용한 슬롯 S10을 반납할 수 있다(1103). 제 1 단말(100)은 슬롯 S10에서 제 2 단말(200)로 슬롯 지속 사용 여부를 사용 안함으로 표시하고(C0), 응답 정보를 요청하지 않으며(AR0), 슬롯 반납 신호를 전송한다.After the
다음으로, 도 4c는 본 발명의 일 실시예에 따라 슬롯 할당 요청에 대한 제 2 단말(200)의 응답 정보 전송에 에러가 발생한 경우를 나타낸다.Next, FIG. 4C illustrates a case where an error occurs in the transmission of the response information of the
도 4c를 참조하면, 도 4a에서와 마찬가지로 제 1 단말(100)이 제 2 단말(200)로 제 1 프레임(F1)의 슬롯 S10에서 지속 사용 여부를 지속 사용으로 표시하고 (C1), 응답 정보를 요청하며 (AR1) 슬롯의 할당 요청을 전송한다(1201).Referring to FIG. 4C, the
슬롯 할당을 요청 받은 제 2 단말(200)은 제 1 프레임(F1)의 다음 프레임인 제 2 프레임(F2)의 슬롯 S10에서 지속 사용 여부를 지속 사용으로 표시하고 (C1), 응답 정보를 요청하지 않으며 (AR0) 할당 요청에 대한 응답 정보를 제 1 단말(100)에 전송한다(1202).The
도 4b에서와 달리 도 4c에서는 제 2 단말(200)의 응답 정보 전송에 에러가 발생하였다. 따라서 제 1 단말(100)은 제 2 프레임(F2)에서의 슬롯 S10에서 응답 정보가 수신되지 않는다고 판단한다.4B, an error occurs in the response information transmission of the
따라서 제 1 단말(100)은 슬롯 S10이 할당되지 않는 것으로 결정하여 제 2 프레임(F2)의 다음 프레임인 제 3 프레임(F3)의 슬롯 S10에서 슬롯 반납 신호를 전송한다(1203). 제 1 단말(100)은 슬롯 S10에서 제 2 단말(200)로 슬롯 지속 사용 여부를 사용 안함으로 표시하고(C0), 응답 정보를 요청하지 않으며(AR0), 슬롯 반납 신호를 전송한다.Accordingly, the
이하에서는 도 5a 내지 도 5c를 참조하여 본 발명의 다른 실시예에 따라 단말이 슬롯을 할당한 후 반납하는 방법에 대해 구체적으로 설명한다.Hereinafter, a method of allocating and returning a slot after a terminal according to another embodiment of the present invention will be described in detail with reference to FIGS. 5A to 5C.
도 5a는 본 발명의 일 실시예에 따른 단말의 슬롯 할당하고 반납하는 방법을 나타내는 순서도이다. 또한, 도 5b 및 도 5c는 본 발명의 일 실시예에 따른 단말의 슬롯 및 반납 과정을 나타내는 도면이다.FIG. 5A is a flowchart illustrating a method of allocating and returning slots to a terminal according to an embodiment of the present invention. 5B and 5C are views illustrating a slot and a returning process of a terminal according to an embodiment of the present invention.
도 5a를 참조하면, 본 발명의 일 실시예에 따른 슬롯 할당 방법은 제 1 단말(100)이 슬롯의 할당 요청을 제 2 단말(200)로 전송하는 단계(201), 제 2 단말(200)로부터 할당 요청에 대한 응답 정보가 수신되는지 여부를 판단하는 단계(202), 할당 요청에 대한 응답 정보의 수신 여부에 따라 슬롯을 할당하여 사용하거나(203) 슬롯을 미할당하고 슬롯 반납 신호를 전송하는 단계(204), 슬롯이 할당된 경우 할당된 슬롯을 계속 사용할지 여부를 결정하는 단계(205) 및 계속 사용하지 않는 것으로 결정된 슬롯에서 슬롯 반납 신호를 제 2 단말(200)로 전송하는 단계(206)를 포함할 수 있다.5A, a slot allocation method according to an embodiment of the present invention includes a
즉, 도 5a의 슬롯을 할당하고 반납하는 방법은 도 4a를 참조하여 설명한 슬롯 할당 방법에서 슬롯을 계속 사용할지 여부를 결정하는 단계(205)와 계속 사용하지 않는 것으로 결정된 슬롯을 반납하는 단계(206)가 추가된 것이다.That is, the method of allocating and returning the slot of FIG. 5A includes a
201단계 내지 204단계는 전술한 101 단계 내지 104 단계와 동일하므로 설명을 생략한다.Step 201 to Step 204 are the same as
205단계에서, 제 1 단말(100)은 할당된 슬롯 중 적어도 하나의 슬롯을 계속 사용할지 여부를 결정할 수 있다.In
예를 들어, 제 1 단말(100)이 제 2 단말(200)로 더 이상 전송할 데이터가 없다면 슬롯을 계속 사용하지 않을 것으로 결정할 수 있다.For example, if there is no data to be transmitted to the
만약 제 1 단말(100)이 슬롯을 계속 사용할 것으로 결정하는 경우, 할당한 슬롯을 계속 사용하여 데이터를 상기 제 2 단말(200)로 전송할 수 있다.If the
206 단계에서, 제 1 단말(100)은 할당된 슬롯 중 계속 사용하지 않는 것으로 결정된 적어도 하나의 슬롯 각각에서 슬롯 반납 신호를 제 2 단말(200)로 전송할 수 있다.In
제 1 단말(100)은 계속 사용하지 않는 것으로 결정된 슬롯에서 슬롯 지속 사용 여부 정보를 사용안함(C0)으로 표시하여 슬롯 반납 신호를 전송할 수 있다. 또한, 계속 사용하지 않는 것으로 결정된 슬롯이 복수개인 경우, 복수의 슬롯 각각에서 슬롯 지속 사용 여부 정보를 사용 안함(C0)으로 표시하여 슬롯 반납 신호를 전송할 수 있다.The
이하에서 상술한 201 단계 내지 206 단계의 구체적인 예를 도 5b 및 도 5c를 참조하여 설명한다.Hereinafter, a concrete example of
도 5b는 본 발명의 일 실시예에 따라 제 1 단말(100)이 슬롯을 할당 받고, 데이터를 전송한 후, 슬롯을 반납하는 것을 나타낸다.FIG. 5B shows that the
도 5b를 참조하면, 제 1 단말(100)이 제 2 단말(200)로 제 1 프레임(F1)의 슬롯 S10에서 슬롯 지속 사용 여부를 지속 사용으로 표시하고 (C1), 할당 요청에 대한 응답 정보를 요청하며 (AR1) 슬롯의 할당 요청을 전송한다(2101).Referring to FIG. 5B, the
슬롯의 할당 요청을 전송받은 제 2 단말(200)은 제 1 프레임(F1)의 다음 프레임인 제 2 프레임(F2)의 슬롯 S10에서 슬롯 지속 사용 여부를 지속 사용으로 표시하고 (C1), 응답 정보를 요청하지 않으며 (AR0) 슬롯 할당 요청에 대한 응답 정보를 제 1 단말(100)에 전송한다(2102).The
제 1 단말(100)은 제 2 프레임(F2)에서의 슬롯 S10에서 응답 정보가 수신된다고 판단하므로 슬롯 S10이 할당되는 것으로 결정하여 슬롯 S10의 할당을 완료한다.Since the
제 1 단말(100)은 할당한 슬롯 S10에서 데이터를 제 2 단말(200)에 전송한다(2103).The
이 때 제 1 단말(100)은 데이터를 전송하며 슬롯의 지속 사용 여부를 지속 사용으로 표시하고(C1), 데이터 전송에 대한 응답 정보를 요청할 수 있다(AR1).At this time, the
제 2 단말(200)은 슬롯 S10에서 데이터 전송에 대한 응답 정보를 제 1 단말(100)에 전송한다(2104).The
제 1 단말(100)은 더 이상 전송할 데이터가 없으므로 슬롯 S10을 계속 사용하지 않는 것으로 결정하여 슬롯 반납 신호를 전송하여 사용한 슬롯 S10을 반납한다(2105).The
제 1 단말(100)은 슬롯 S10에서 제 2 단말(200)로 슬롯 지속 사용 여부를 사용 안함으로 표시하고(C0), 응답 정보를 요청하지 않으며(AR0), 슬롯 반납 신호를 전송할 수 있다.The
다음으로, 도 5c는 도 5b에서 별도의 프레임에서 전송되었던 데이터를 슬롯의 할당 요청과 함께 전송하는 것을 나타낸다.Next, FIG. 5C shows that the data transmitted in the separate frame in FIG. 5B is transmitted together with the slot allocation request.
도 5c를 참조하면, 제 1 단말(100)이 제 2 단말(200)에 제 1 프레임(F1)의 슬롯 S10에서 슬롯 지속 사용 여부를 지속 사용으로 표시하고 (C1), 응답 정보를 요청하며 (AR1) 슬롯의 할당 요청 및 데이터를 전송한다(2201).Referring to FIG. 5C, the
이 때, 요청되는 응답 정보는 슬롯의 할당 요청에 대한 응답 정보뿐만 아니라 데이터 전송에 대한 응답 정보를 포함할 수 있다.In this case, the requested response information may include response information on the data transmission as well as response information on the slot allocation request.
슬롯 할당 요청과 데이터를 수신한 제 2 단말(200)은 제 1 프레임(F1)의 다음 프레임인 제 2 프레임(F2)의 슬롯 S10에서 지속 사용 여부를 지속 사용으로 표시하고 (C1), 응답 정보를 요청하지 않으며 (AR0) 슬롯 할당 요청 및 데이터 전송에 대한 응답 정보를 제 1 단말(100)에 전송한다(2202).The
제 1 단말(100)은 제 2 프레임(F2)에서의 슬롯 S10에서 응답 정보가 수신된다고 판단하므로 슬롯 S10이 할당되는 것으로 결정하여 슬롯 S10의 할당을 완료한다. 또한, 제 1 단말(100)은 데이터 전송에 대한 응답 정보를 수신하였으므로, 데이터가 정상적으로 전송된 것으로 판단하여 데이터를 전송하는 재전송하지 않을 수 있다. 데이터 전송에 대한 응답 정보 수신 여부에 따라 제 1 단말(100)이 데이터를 재전송하는 것에 대한 자세한 설명은 후술한다.Since the
제 1 단말(100)은 더 이상 전송할 데이터가 없으므로 슬롯 S10을 계속 사용하지 않는 것으로 결정하여 슬롯 반납 신호를 전송하여 사용한 슬롯 S10을 반납한다(2203).The
이와 같이 데이터를 슬롯의 할당 요청과 함께 전송한다면 보다 효율적으로 슬롯을 사용할 수 있다.Thus, if the data is transmitted together with the allocation request of the slot, the slot can be used more efficiently.
상기 설명한 것과 같이 제 1 단말(100)이 슬롯 1개를 할당 받는 것은 단문 메시지를 전송할 경우에는 유용하나 긴 메시지를 전송할 경우에는 메시지 전송에 시간에 오래 걸리고 절차가 복잡해진다. 따라서 이하에서는 복수개의 슬롯을 할당하여 데이터를 전송하는 방법을 설명한다.As described above, when the
도 6a는 본 발명의 일 실시예에 따른 단말이 복수의 슬롯을 할당하는 방법을 나타내는 순서도이다. 또한, 도 6b 내지 도 6d는 본 발명의 일 실시예에 따른 단말이 복수의 슬롯을 할당하는 방법을 나타내는 도면이다.6A is a flowchart illustrating a method of allocating a plurality of slots by a terminal according to an embodiment of the present invention. 6B to 6D are diagrams illustrating a method of allocating a plurality of slots by a terminal according to an embodiment of the present invention.
먼저, 도 6a를 참조하면, 본 발명의 일 실시예에 따른 복수의 슬롯 할당 방법은 제 1 단말(100)이 복수의 슬롯의 할당 요청을 제 2 단말(200)로 전송하는 단계(301), 제 2 단말(200)로부터 복수의 할당 요청에 대한 응답 정보가 수신되는지 여부를 판단하는 단계(302), 할당 요청에 대한 응답 정보의 수신 여부에 따라 응답 정보가 수신된 슬롯의 슬롯 정보를 저장하거나(303) 슬롯을 미할당하고 슬롯 반납 신호를 전송하는 단계(304), 할당 요청에 대한 응답 정보가 수신된 슬롯에 대한 슬롯 정보를 제 2 단말(200)로 전송하는 단계(305), 제 2 단말(200)로부터 슬롯 정보에 대한 응답 정보가 수신되는지 여부를 판단하는 단계(306) 및 슬롯 정보에 대한 응답 정보의 수신 여부에 따라 슬롯을 할당하여 사용하거나(307) 슬롯 정보를 제 2 단말(200)로 재전송 하는 단계를 포함할 수 있다.6A, a plurality of slot allocation methods according to an embodiment of the present invention includes transmitting (301) an allocation request of a plurality of slots to a
즉, 도 6a는 도 4a를 참조하여 설명한 슬롯 할당 방법에서 복수의 슬롯을 할당 받는 것, 슬롯의 할당 요청에 대한 응답 정보가 수신된 슬롯에 대한 슬롯 정보를 제 2 단말(200)에 전송하는 단계(305) 및 슬롯 정보에 대한 응답 정보의 수신여부(306)에 따라 슬롯을 할당하여 사용하는 단계(307)가 추가된 것이다.That is, FIG. 6A shows a case where a plurality of slots are allocated in the slot allocation method described with reference to FIG. 4A, slot information on a slot in which response information for a slot allocation request is received is transmitted to the second terminal 200 (Step 307) of allocating and using a slot according to the
301단계, 302 단계 및 304단계는 전술한 101단계, 102 단계 및 104단계와 동일하므로 설명을 생략한다. 다만, 본 실시예에서 304단계는 306 단계 후에 수행될 수 있다.
할당 요청에 대한 응답 정보가 수신되는 경우, 303 단계에서 제 1 단말(100)은 응답 정보가 수신되었다고 판단한 슬롯에 대한 슬롯 정보를 저장할 수 있다. 다만, 본 발명의 일 실시예에 따라 슬롯 정보를 저장하는 단계가 생략되고, 303단계 후, 슬롯 정보를 상기 제 2 단말(200)로 전송하는 305단계가 수행될 수 있다.When the response information for the allocation request is received, the
305 단계에서, 제 1 단말(100)은 저장한 슬롯 정보를 상기 제 2 단말(200)로 전송할 수 있다. 제 1 단말(100)은 할당 요청에 대한 응답 정보가 수신된 슬롯에서 슬롯 정보를 전송할 수 있으며, 슬롯 정보를 전송할 때 슬롯 정보에 대한 응답 정보 요청을 함께 전송할 수 있다(AR1).In
306 단계에서, 제 1 단말(100)은 상기 제 2 단말(200)로부터 슬롯 정보에 대한 응답 정보가 수신되는지 여부를 판단할 수 있다. 슬롯 정보에 대한 응답 정보는 슬롯의 할당 요청에 대한 응답 정보가 수신된 슬롯에서 전송될 수 있다.In
307단계에서, 제 1 단말(100)은 슬롯 정보에 대한 응답 정보가 수신된 경우, 슬롯의 할당 요청에 대한 응답 정보가 수신된 슬롯이 할당되는 것으로 결정하여 슬롯의 할당을 완료하고 슬롯을 사용할 수 있다.In
슬롯 정보에 대한 응답 정보가 수신되지 않는 경우, 제 1 단말(100)은 슬롯 정보를 상기 제 2 단말(200)로 재전송할 수 있다.If the response information to the slot information is not received, the
이하에서 301 단계 내지 307 단계의 구체적인 예를 도 6b 내지 도 6d를 참조하여 설명한다.Hereinafter, specific examples of
도 6b는 본 발명의 일 실시예에 따라 제 1 단말(100)이 복수의 슬롯을 할당 받는 과정을 나타낸다.6B illustrates a process in which the
도 6b를 참조하면, 제 1 단말(100)이 제 2 단말(200)로 제 1 프레임(F1)의 슬롯 S0, S1, S3 및 S3 각각에서 지속 사용 여부를 지속 사용으로 표시하고 (C1), 응답 정보를 요청하며 (AR1) 슬롯의 할당 요청을 전송한다(3101, 3102, 3103, 3104).Referring to FIG. 6B, the
이 때, S3에서의 전송에 에러가 발생하여(예를 들어, 제 2 단말(200)의 수신기에 에러 발생) S3에서 제 1 단말(100)이 전송한 슬롯의 할당 요청이 제 2 단말(200)로 전달되지 않는다.At this time, an error occurs in the transmission in S3 (e.g., an error occurs in the receiver of the second terminal 200). In S3, the allocation request of the slot transmitted by the
제 2 단말(200)은 S0, S1 및 S2에서 슬롯 할당 요청을 수신하지만 S3에서는 슬롯 할당 요청을 수신하지 못하므로, 제 2 단말(200)은 제 1 프레임(F1)의 다음 프레임인 제 2 프레임(F2)의 슬롯 S0, S1 및 S2에서 지속 사용 여부를 지속 사용으로 표시하고 (C1), 응답 정보를 요청하지 않으며(AR0) 각 슬롯의 할당 요청에 대한 응답 정보를 제 1 단말(100)로 전송한다(3105, 3106, 3107).The
이 때, S2에서의 전송에 에러가 발생하여(예를 들어, 제 1 단말(100)의 수신기에 에러 발생) S2에서 제 2 단말(200)이 전송한 슬롯 할당 요청에 대한 응답 정보가 제 1 단말(100)로 전달되지 않는다.At this time, if an error occurs in the transmission in S2 (for example, an error occurs in the receiver of the first terminal 100), the response information for the slot allocation request transmitted by the
제 1 단말(100)은 제 2 프레임(F2)에서의 슬롯 S0 및 S1에서 응답 정보가 수신된다고 판단하므로 S0 및 S1에 대한 슬롯 정보를 저장하고, 슬롯 정보에 대한 응답 정보를 요청하며(AR1) 슬롯 정보를 제 2 단말(200)에 전송한다(3108).Since the
이 때, 슬롯 정보는 슬롯의 할당 요청이 수신된 슬롯에서 전송될 수 있으며, 할당 요청이 수신된 슬롯 중 첫 번째 슬롯에서 전송될 수 있다.At this time, the slot information can be transmitted in the slot in which the slot allocation request is received, and the allocation request can be transmitted in the first slot of the received slot.
제 2 단말(200)은 슬롯 정보에 대한 응답 정보를 제 1 단말(100)로 전송한다(3109). 이 때, 슬롯 정보는 슬롯의 할당 요청이 수신된 슬롯에서 전송될 수 있으며, 할당 요청이 수신된 슬롯 중 두 번째 슬롯에서 전송될 수 있다.The
제 1 단말(100)은 제 2 프레임(F2)에서의 슬롯 S2 및 S3에서 응답 정보가 수신되지 않는다고 판단하므로, 제 3 프레임(F3)의 슬롯 S2 및 S3에서 슬롯 반납 신호를 전송한다(3110, 3111).The
제 1 단말(100)은 슬롯의 할당 요청에 대한 응답 정보를 수신한 슬롯 S0 및 S1을 할당하고 사용한다(3112,3113).The
다음으로, 도 6c는 본 발명의 일 실시예에 따라 제 1 단말(100)이 복수의 슬롯 할당 요청과 함께 복수의 데이터를 전송하는 절차를 나타낸다.Next, FIG. 6C illustrates a procedure in which the
도 6c를 참조하면, 제 1 단말(100)이 제 2 단말(200)로 제 1 프레임(F1)의 슬롯 S10, S11 및 S12 각각에서 지속 사용 여부를 지속 사용으로 표시하고 (C1), 응답 정보를 요청하며 (AR1) 슬롯의 할당 요청과 함께 데이터를 전송한다(3201, 3202, 3203).Referring to FIG. 6C, the
요청되는 응답 정보는 슬롯의 할당 요청에 대한 응답 정보 및 데이터에 대한 응답 정보를 포함할 수 있다.The requested response information may include response information for the allocation request of the slot and response information for the data.
복수의 슬롯의 할당 요청과 데이터를 수신한 제 2 단말(200)은 제 1 프레임(F1)의 다음 프레임인 제 2 프레임(F2)의 슬롯 S10, S11 및 S12 각각에서 지속 사용 여부를 지속 사용으로 표시하고 (C1), 응답 정보를 요청하지 않으며(AR0) 각 슬롯의 할당 요청 및 데이터에 대한 응답 정보를 제 1 단말(100)에 전송한다(3204, 3205, 3206).The
제 1 단말(100)은 제 2 프레임(F2)의 슬롯 S10, S11 및 S12에서 제 2 단말(200)로부터 슬롯의 할당 요청에 대한 응답 정보 및 데이터에 대한 응답 정보가 수신된다고 판단한다.The
여기서 각 데이터에 대한 응답 정보는 '00010000', '00010001', '00010010'이고, 앞서 설명한 바와 같이 앞의 4자리는 CRC 결과가 정상인 개수를 나타내고, 뒤의 4자리는 각 데이터의 시퀀스 번호를 나타낸다.Here, the response information for each data is '00010000', '00010001', and '00010010'. As described above, the first four digits indicate the number of normal CRC results and the four digits after the data represent the sequence numbers of each data .
제 1 단말(100)은 응답 정보를 수신한 후, 더 이상 전송할 데이터가 없으므로 슬롯 S10, S11 및 S12를 계속 사용하지 않을 것으로 결정하여 슬롯 반납 신호를 전송함으로써 사용한 슬롯 S10, S11 및 S12를 반납한다(3207, 3208, 3209).After receiving the response information, the
다음으로, 도 6d는 본 발명의 일 실시예에 따라 제 1 단말(100)이 복수의 슬롯 할당 요청과 함께 복수의 데이터를 전송할 때 전송에 에러가 발생한 경우의 절차를 나타낸다.Next, FIG. 6D shows a procedure when an error occurs in transmission when the
도 6d를 참조하면, 제 1 단말(100)이 제 2 단말(200)로 제 1 프레임(F1)의 슬롯 S10, S11 및 S12 각각에서 지속 사용 여부를 지속 사용으로 표시하고 (C1), 응답 정보를 요청하며 (AR1) 슬롯의 할당 요청 및 데이터를 전송한다(3301, 3302, 3303).Referring to FIG. 6D, the
요청되는 응답 정보는 슬롯의 할당 요청에 대한 응답 정보 및 데이터에 대한 응답 정보를 포함할 수 있다.The requested response information may include response information for the allocation request of the slot and response information for the data.
S12에서의 전송에 에러가 발생하여(예를 들어, 제 2 단말(200)의 수신기에 에러 발생) S12에서 제 1 단말(100)이 전송한 슬롯 할당 요청과 데이터가 제 2 단말(200)로 전달되지 않는다. An error occurs in the transmission in step S12 (e.g., an error occurs in the receiver of the second terminal 200). In step S12, the slot assignment request and data transmitted by the
제 2 단말(200)은 S10 및 S11에서 슬롯의 할당 요청과 데이터를 수신하지만 S12에서는 슬롯의 할당 요청과 데이터를 수신하지 못하므로, 제 2 단말(200)은 제 1 프레임(F1)의 다음 프레임인 제 2 프레임(F2)의 슬롯 S10 및 S11에서 지속 사용 여부를 지속 사용으로 표시하고 (C1), 응답 정보를 요청하지 않으며(AR0) 각 슬롯 할당 요청 및 데이터에 대한 응답 정보를 제 1 단말(100)에 전송한다(3304, 3305).The
이 때, 제 1 단말(100)은 제 2 프레임(F2)의 슬롯 S10, S11에서 제 2 단말(200)로부터 슬롯 할당 요청에 대한 응답 정보 및 데이터에 대한 응답 정보가 수신되고, 슬롯 S12에서는 응답 정보가 수신되지 않는다고 판단한다.At this time, the
제 1 단말(100)은 제 2 프레임(F2)에서의 슬롯 S12에서 슬롯의 할당 요청에 대한 응답 정보가 수신되지 않는다고 판단하였으므로, 슬롯 12를 할당하지 않는 것으로 결정한다.The
또한, 제 1 단말(100)은 슬롯 S10 및 S11에서 데이터 시퀀스 0번과 1번에 대한 응답 정보가 수신되었으나, 데이터 시퀀스 2번에 대한 응답 정보가 수신되지 않은 것으로 판단하므로, 시퀀스 2번 데이터를 제 2 프레임(F2)의 다음 프레임인 제 3 프레임(F3)의 할당된 슬롯인 S10에서 제 2 단말(200)에 재전송한다(3306).In addition, since the
제 1 단말(100)은 더 이상 전송할 데이터가 없으므로 슬롯 S11을 계속 사용하지 않을 것으로 결정하여 슬롯 반납 신호를 전송하여 사용한 슬롯 S11을 반납한다(3307).The
제 1 단말(100)은 제 2 프레임(F2)의 슬롯 S12에서 슬롯 할당 요청에 대한 응답 정보가 수신되지 않은 것으로 판단하였으므로, 제 3 프레임(F3)의 슬롯 S12에서 슬롯 반납 신호를 전송한다(3308).Since the
슬롯 S10에서 데이터를 수신한 제 2 단말(200)은 슬롯 S10에서 지속 사용 여부를 지속 사용으로 표시하고 (C1), 응답 정보를 요청하지 않으며(AR0) 데이터에 대한 응답 정보를 제 1 단말(100)로 전송한다(3309).The
제 1 단말(100)은 더 이상 전송할 데이터가 없으므로 슬롯 S10을 계속 사용하지 않을 것으로 결정하여 슬롯 반납 신호를 전송하여 사용한 슬롯 S10 을 반납한다(3310).The
다음으로, 도 7a 및 도 7b를 참조하여 상기와 같이 복수의 슬롯이 할당되어 슬롯 정보를 제 1 단말(100)과 제 2 단말(200)이 공유하고 있는 경우에 있어서 슬롯을 반납하는 방법을 설명한다.Next, with reference to FIGS. 7A and 7B, a description will be given of a method of returning a slot when a plurality of slots are allocated as described above and slot information is shared between the
도 7a는 본 발명의 일 실시예에 따른 단말이 복수의 슬롯을 할당한 후, 할당한 슬롯을 반납하는 방법을 나타내는 순서도이다. 또한, 도 7b는 본 발명의 일 실시예에 따른 단말이 복수의 슬롯을 할당한 후, 할당한 슬롯을 반납하는 과정을 나타내는 도면이다.FIG. 7A is a flowchart illustrating a method of returning an allocated slot after a terminal allocates a plurality of slots according to an embodiment of the present invention. FIG. FIG. 7B is a diagram illustrating a process in which a terminal allocates a plurality of slots and then returns allocated slots according to an embodiment of the present invention.
도 7a를 참조하면, 본 발명의 일 실시예에 따른 복수의 슬롯 할당하고 반납하는 방법은 제 1 단말(100)이 복수의 슬롯의 할당 요청을 제 2 단말(200)로 전송하는 단계(401), 제 2 단말(200)로부터 복수의 할당 요청에 대한 응답 정보가 수신되는지 여부를 판단하는 단계(402), 할당 요청에 대한 응답 정보의 수신 여부에 따라 응답 정보가 수신된 슬롯의 정보를 저장하거나(403) 슬롯을 미할당하고 슬롯 반납 신호를 전송하는 단계(404), 할당 요청에 대한 응답 정보가 수신된 슬롯에 대한 슬롯 정보를 제 2 단말(200)로 전송하는 단계(405), 제 2 단말(200)로부터 슬롯 정보에 대한 응답 정보가 수신되는지 여부를 판단하는 단계(406), 슬롯 정보에 대한 응답 정보의 수신 여부에 따라 슬롯을 할당하여 사용하거나(407) 슬롯 정보를 제 2 단말(200)로 재전송 하는 단계, 슬롯의 반납 요청을 제 2 단말(200)로 전송하는 단계(408), 반납 요청에 대한 응답 정보가 수신되는지 여부를 판단하는 단계(409) 및 반납 요청에 대한 응답 정보의 수신 여부에 따라 슬롯 반납 신호를 전송하거나(410) 반납 요청을 제 2 단말(200)로 재전송하는 단계를 포함할 수 있다.Referring to FIG. 7A, a method of allocating and returning a plurality of slots according to an embodiment of the present invention includes transmitting (401) an allocation request of a plurality of slots to a
도 7a는 도 6a를 참조하여 설명한 슬롯 할당 방법에서 408단계 내지 410단계가 추가된 것으로써, 401단계 내지 407단계는 상술한 301단계 내지 307단계와 동일하여 설명을 생략한다.7A, 408 and 410 are added to the slot allocation method described with reference to FIG. 6A, and steps 401 through 407 are the same as
408단계에서, 제 1 단말(100)은 할당되는 것으로 결정된 슬롯 중 적어도 하나의 슬롯의 반납 요청을 상기 제 2 단말(200)로 전송할 수 있다. 제 1 단말(100)은 슬롯의 반납 요청과 함께 반납 요청에 대한 응답 정보 요청을 함께 전송할 수 있다.In
409단계에서, 제 1 단말(100)은 상기 제 2 단말(200)로부터 반납 요청에 대한 응답 정보가 수신되는지 여부를 판단할 수 있다.In
410단계에서, 반납 요청에 대한 응답 정보가 수신되었다고 판단한 경우 제 1 단말(100)은 반납 요청한 하나 이상의 슬롯 각각에서 제 2 단말(200)로 반납을 요청한 하나 이상의 슬롯 각각의 지속 사용 여부를 사용 안함으로 표시(C0)하여 슬롯 반납 신호를 전송할 수 있다.If it is determined in
제 1 단말(100)은 반납 요청에 대한 응답 정보가 수신되지 않았다고 판단한 경우, 제 1 단말(100)은 슬롯의 반납 요청을 상기 제 2 단말(200)로 재전송할 수 있다.If the
이하에서 401 단계 내지 410 단계의 구체적인 예를 도 7b를 참조하여 설명한다.Hereinafter, a specific example of
도 7b는 본 발명의 일 실시예에 따라 제 1 단말(100)이 할당받은 복수의 슬롯을 반납하는 과정을 나타낸다.7B illustrates a process of returning a plurality of slots allocated by the
4101 단계 전, 제 1 단말(100)은 슬롯 S1, S7, S8 및 S9를 할당한 상태이다. 제 1 단말(100)은 할당한 슬롯을 반납한다는 슬롯의 반납 요청을 제 2 단말(200)로 전송한다(4101). 슬롯의 반납 요청을 전송할 때에는 반납 요청에 대한 응답 정보 요청을 함께 전송할 수 있다.Before
슬롯의 반납 요청을 수신한 제 2 단말(200)은 제 1 단말(100)로 슬롯의 반납 요청에 대한 응답 정보를 전송한다(4102).The
반납 요청에 대한 응답 정보가 제 1 단말(100)로 전송되어 제 1 단말(100)은 슬롯의 반납 요청에 대한 응답 정보가 수신된다고 판단하므로, 제 1 단말(100)은 슬롯을 반납하기 위해 슬롯 S1, S7, S8 및 S9에서 슬롯 반납 신호를 전송함으로써 슬롯을 반납한다(4103, 4104, 4105, 4106).Since the response information of the return request is transmitted to the
슬롯 반납 신호는 전술한 바와 같이 슬롯 지속 사용 여부 정보를 사용 안함으로 표시하고(C0), 응답 정보를 요청하지 않는다(AR0).The slot return signal indicates that the slot continuation use information is not used (C0) and does not request the response information (AR0) as described above.
도 7b에는 도시되지 않았으나, 4102 단계에서 제 1 단말(100)이 슬롯의 반납 요청에 대한 응답 정보가 수신되지 않는다고 판단한 경우, 제 1 단말(100)은 4101단계인 슬롯의 반납 요청을 제 2 단말(200)로 재전송할 수 있다.7B, if it is determined in
이하에서는 도 8a 및 도 8b를 참조하여 본 발명의 다른 실시예에 따라 단말이 슬롯을 할당한 후, 슬롯을 추가로 할당하는 방법을 설명한다.Hereinafter, a method of allocating a slot after a terminal allocates a slot according to another embodiment of the present invention will be described with reference to FIGS. 8A and 8B.
도 8a를 참조하면, 본 발명의 일 실시예에 따른 슬롯 할당 방법은 제 1 단말(100)이 슬롯의 할당 요청을 제 2 단말(200)로 전송하는 단계(501), 제 2 단말(200)로부터 할당 요청에 대한 응답 정보가 수신되는지 여부를 판단하는 단계(502), 할당 요청에 대한 응답 정보의 수신 여부에 따라 슬롯을 할당하여 사용하거나(503) 슬롯을 미할당하고 슬롯 반납 신호를 전송하는 단계(504), 제 1 단말(100)이 슬롯의 추가 할당 요청을 제 2 단말(200)로 전송하는 단계(505), 제 2 단말(200)로부터 할당 요청에 대한 응답 정보가 수신되는지 여부를 판단하는 단계(506) 및 추가 할당 요청에 대한 응답 정보의 수신 여부에 따라 슬롯을 추가 할당하여 사용하거나(507) 슬롯을 미할당하고 슬롯 반납 신호를 전송하는 단계(508)를 포함할 수 있다.8A, a slot allocation method according to an embodiment of the present invention includes a
501단계 내지 504단계는 전술한 101 단계 내지 104 단계와 동일하므로 설명을 생략한다.
505단계에서, 제 1 단말(100)은 제 4 프레임(F4)의 적어도 하나의 슬롯 각각에서 각 슬롯의 추가 할당 요청을 제 2 단말(200)로 전송할 수 있다.In
제 1 단말(100)이 슬롯의 추가 할당 요청을 전송할 때에는 슬롯 지속 사용 여부 정보를 지속 사용으로 표시하고(C1), 슬롯의 추가 할당 요청에 대한 응답 정보(ACK)를 요청할 수 있다.When the
제 1 단말(100)은 복수의 슬롯의 추가 할당 요청을 전송할 수 있으며, 제 1 단말(100)이 복수의 슬롯의 추가 할당 요청을 전송할 때에는 추가 할당 요청하는 복수의 슬롯 각각에서 슬롯 지속 사용 여부 정보를 지속 사용으로 표시하고(C1), 슬롯의 추가 할당 요청에 대한 응답 정보를 요청할 수 있다(AR1).The
506 단계에서 제 1 단말(100)은 상기 제 2 단말(200)로부터 상기 제 4 프레임(F4)의 다음 프레임인 제 5 프레임(F5)에서의 적어도 하나의 슬롯 각각에 대응되는 슬롯에서 추가 할당 요청에 대한 응답 정보가 수신되는지 여부를 판단할 수 있다.In
제 5 프레임(F5)에서 대응되는 슬롯의 번호는 제 4 프레임(F4)에서 슬롯의 추가 할당 요청을 전송한 슬롯 번호와 동일할 수 있다. 예를 들어, 제 4 프레임(F4)의 S2 슬롯에서 슬롯의 할당 요청을 전송한 경우, 제 5 프레임(F5)의 S2 슬롯에서 할당 요청에 대한 응답 정보가 수신되는지 여부를 판단할 수 있다.The number of the corresponding slot in the fifth frame F5 may be the same as the slot number in which the slot allocation request is transmitted in the fourth frame F4. For example, when a slot allocation request is transmitted in the S2 slot of the fourth frame F4, it may be determined whether the response information for the allocation request is received in the S2 slot of the fifth frame F5.
추가 할당 요청에 대한 응답 정보가 수신되는 경우, 507 단계에서 제 1 단말(100)은 응답 정보가 수신된 슬롯이 추가 할당되는 것으로 결정하여 응답 정보가 수신된 슬롯의 추가 할당을 완료하고 슬롯을 사용할 수 있다When the response information for the additional allocation request is received, the
505단계에서 제 1 단말(100)이 복수의 슬롯의 추가 할당 요청을 하고 복수의 슬롯 중 일부의 슬롯에서 응답 정보가 수신된 경우, 제 1 단말(100)은 응답 정보가 수신된 슬롯이 추가 할당되는 것으로 결정하여 응답 정보가 수신된 슬롯의 추가 할당을 완료하고 슬롯을 사용할 수 있다.In
추가 할당 요청에 대한 응답 정보가 수신되지 않는 경우, 508 단계에서 제 1 단말(100)은 응답 정보가 수신되지 않은 슬롯이 추가 할당되지 않는 것으로 결정하여 상기 제 2 단말(200)로 슬롯 반납 신호를 전송할 수 있다.If the response information for the additional allocation request is not received, the
505단계에서 제 1 단말(100)이 복수의 슬롯의 추가 할당 요청을 하고 복수의 슬롯 중 일부의 슬롯에서 응답 정보가 수신되지 않은 경우, 제 1 단말(100)은 응답 정보가 수신되지 않은 슬롯이 추가 할당되지 않는 것으로 결정하여 슬롯 반납 신호를 전송할 수 있다.In
제 1 단말(100)이 복수의 슬롯 반납 신호를 전송할 때에는 응답 정보가 수신되지 않은 슬롯에서 슬롯 지속 사용 여부 정보를 사용 안함으로 표시할 수 있다(C0). 또한, 응답 정보가 수신되지 않은 슬롯이 복수인 경우, 복수의 슬롯 각각에서 슬롯 지속 사용 여부 정보를 사용 안함으로 표시하여(C0) 슬롯 반납 신호를 전송할 수 있다.When the
도 8a에는 도시되지 않았으나, 추가 할당 요청에 대한 응답 정보가 수신되었다고 판단한 경우, 507단계가 수행되기 전 상술한 305 단계 및 306 단계가 더 수행될 수 있다.Although not shown in FIG. 8A, if it is determined that the response information for the additional allocation request has been received,
즉, 슬롯이 추가되어 복수의 슬롯이 할당되므로 제 1 단말(100)이 할당된 슬롯 정보를 제 2 단말(200)로 전송하고, 슬롯 정보 대한 응답 정보를 수신하는 것이다.That is, since a slot is added and a plurality of slots are allocated, the
이하에서 상술한 501 단계 내지 507 단계에 대한 구체적인 예를 도 8b를 참조하여 설명한다.Hereinafter, a concrete example of
도 8b는 본 발명의 일 실시예에 따라 제 1 단말(100)이 슬롯을 추가로 할당 받는 과정을 나타낸다.8B illustrates a process in which the
5101 단계 전, 제 1 단말(100)은 슬롯 S1, S2 및 S3을 할당 받은 상태이다.In
도 8b를 참조하면, 제 1 단말(100)이 제 2 단말(200)로 제 5 프레임(F5)의 슬롯 S9에서 지속 사용 여부를 지속 사용으로 표시하고 (C1), 응답 정보를 요청하며 (AR1) 슬롯의 추가 할당 요청을 전송한다(5101).Referring to FIG. 8B, the
추가 할당 요청을 수신한 제 2 단말(200)은 제 5 프레임(F5)의 다음 프레임인 제 6 프레임(F6)의 슬롯 S9에서 지속 사용 여부를 지속 사용으로 표시하고 (C1), 응답 정보를 요청하지 않으며 (AR0) 추가 할당 요청에 대한 응답 정보를 제 1 단말(100)로 전송한다(5102).Upon receiving the additional allocation request, the
제 1 단말(100)은 제 5 프레임(F5)에서의 슬롯 S9에서 응답 정보가 수신된다고 판단하므로 응답 정보가 수신된다고 판단한 슬롯 S9에 대한 슬롯 정보를 제 2 단말(200)로 전송한다(5103).Since the
제 2 단말(200)은 슬롯 정보에 대한 응답 정보를 제 1 단말(100)로 전송한다(5104).The
이 때, S2에서의 전송에 에러가 발생하여(예를 들어, 제 1 단말(100)의 수신기에 에러 발생) S2에서 제 2 단말(200)이 전송한 응답 정보가 제 1 단말(100)로 전달되지 않는다.At this time, when an error occurs in the transmission in S2 (for example, an error occurs in the receiver of the first terminal 100), the response information transmitted by the
따라서 제 1 단말(100)은 슬롯 정보에 대한 응답 정보가 수신되지 않는다고 판단하고, 슬롯 S3에서 제 2 단말(200)로 슬롯 정보를 전송한다(5105). 제 1 단말(100)은 슬롯 정보를 전송하며 슬롯 정보에 대한 응답 정보 함께 요청할 수 있다.Accordingly, the
제 2 단말(200)은 그 다음 슬롯인 S9에서 슬롯 정보에 대한 응답 정보를 제 1 단말(100)로 전송한다(5106). 5102단계에서 슬롯 S9의 추가 할당에 대한 응답 정보가 제 1 단말(100)에 정상적으로 전송되었고, 상기 추가 할당에 대한 응답 정보가 제 1 단말(100)에 전송되었다는 것을 포함하는 슬롯 정보가 제 2 단말(200)에 전송되었기 때문에 제 2 단말(200)은 추가 할당되는 슬롯 S9에서 슬롯 정보에 대한 응답 정보를 전송할 수 있다.The
이하에서는 도 9a 내지 도 9c를 참조하여 제 1 단말(100)에 할당된 슬롯을 제 2 단말(200)에 이양하는 방법에 대해 설명한다.Hereinafter, a method of transferring slots assigned to the
도 9a는 본 발명의 일 실시예에 따른 제 1 단말(100)이 할당된 슬롯을 제 2 단말(200)로 이양하는 방법을 나타낸 순서도이고, 도 9b는 본 발명의 일 실시예에 따른 제 2 단말(200)이 제 1 단말(100)로부터 슬롯을 이양받는 방법을 나타낸 순서도이며, 도 9c는 본 발명의 일 실시예에 따른 제 1 단말(100)에 할당된 슬롯이 제 2 단말(200)에 이양되는 과정을 나타낸 도면이다.9A is a flowchart illustrating a method of transferring a slot allocated to a
도 9a를 참조하면, 본 발명의 일 실시예에 따른 슬롯 이양 방법은 단말이 슬롯의 할당 요청을 제 2 단말(200)로 전송하는 단계(601), 제 2 단말(200)로부터 할당 요청에 대한 응답 정보가 수신되는지 여부를 판단하는 단계(602), 할당 요청에 대한 응답 정보의 수신 여부에 따라 슬롯을 할당하여 사용하거나(603) 슬롯을 미할당하고 슬롯 반납 신호를 전송하는 단계(604), 슬롯의 반납 요청을 제 2 단말(200)로 전송하는 단계(605), 반납 요청에 대한 응답 정보가 수신되는지 여부를 판단하는 단계(606), 슬롯의 이양 요청이 수신되는지 여부를 판단하는 단계(607) 및 슬롯의 이양 요청의 수신 여부에 따라 이양 요청에 대한 응답 정보를 제 2 단말(200)로 송신하거나(608) 슬롯 반납 신호를 전송하는 단계(609)를 포함할 수 있다.Referring to FIG. 9A, a slot switching method according to an embodiment of the present invention includes a
도 9a의 601 단계 내지 604 단계는 도 4a의 101 단계 내지 104단계와 동일하고, 605단계 및 606단계는 도 7a의 408단계 및 408단계와 동일하므로 이에 대한 설명은 생략한다.
도 607단계에서, 제 1 단말(100)은 상기 제 2 단말(200)로부터 슬롯의 이양 요청이 수신되는지 여부를 판단할 수 있다. 이양 요청되는 슬롯은 605 단계에서 제 1 단말(100)이 반납 요청한 슬롯 중 적어도 일부이고, 제 1 단말(100)은 슬롯의 이양 요청과 함께 슬롯의 이양 요청에 대한 응답 정보 요청을 함께 수신할 수 있다.In
608단계에서, 제 1 단말(100)은 슬롯의 이양 요청이 수신된 것으로 판단한 경우, 제 1 단말(100)은 슬롯의 이양 요청에 대한 응답 정보를 상기 제 2 단말(200)에 전송할 수 있다.In
609단계에서, 제 1 단말(100)은 슬롯의 이양 요청이 수신되지 않은 것으로 판단한 경우, 상기 제 2 단말(200)에 반납 요청한 슬롯에서 슬롯 반납 신호를 전송할 수 있다.In
다음으로, 도 9b를 참조하면 본 발명의 일 실시예에 따른 제 2 단말(200)이 제 1 단말(100)로부터 슬롯을 이양 받는 방법은 제 1 단말(100)로부터 슬롯의 반납 요청을 수신하는 단계(611), 제 1 단말(100)에 슬롯의 이양 요청을 전송하는 단계(612), 제 1 단말(100)로부터 슬롯의 이양 요청에 대한 응답 정보가 수신되는지 여부를 판단하는 단계(613) 슬롯의 이양 요청에 대한 응답 정보의 수신 여부에 따라 슬롯의 이양을 완료하거나(614) 슬롯의 이양 요청을 상기 제 1 단말(100)로 재전송하는 단계를 포함할 수 있다.Referring to FIG. 9B, the
611단계에서, 제 2 단말(200)은 제 1 단말(100)로부터 슬롯의 반납 요청을 수신할 수 있다. 611단계는 도 9a의 605단계에 대응하는 단계로서, 슬롯의 반납 요청과 함께 반납 요청에 대한 응답 정보 요청을 수신할 수 있다.In
612단계에서, 제 2 단말(200)은 슬롯의 이양 요청을 제 1 단말(100)로 전송할 수 있다. 612단계는 도 9a의 606단계에 대응하는 단계로서, 제 2 단말(200)은 슬롯의 이양 요청을 전송하며, 제 1 단말(100)의 슬롯 반납 요청에 대한 응답 정보 및 슬롯의 이양 요청에 대한 응답 정보 요청을 함께 전송할 수 있다.In
613단계에서, 제 2 단말(200)은 슬롯의 이양 요청에 대한 응답 정보가 수신되는지 여부를 판단할 수 있다. 613단계는 도 9a의 607단계에 대응하는 단계로서, 제 2 단말(200)은 제 1 단말(100)로부터 전송되는 슬롯의 이양 요청에 대한 응답 정보의 수신 여부에 따라 슬롯 이양 요청의 전송 여부를 판단할 수 있다. 즉, 이양 요청에 대한 응답 정보가 수신된 경우, 슬롯의 이양 요청이 전송된 것으로 판단하고, 이양 요청에 대한 응답 정보가 수신되지 않은 경우, 슬롯의 이양 요청이 전송되지 않은 것으로 판단하는 것이다.In
614단계에서, 제 2 단말(200)은 슬롯의 이양 요청에 대한 응답 정보가 수신되어 슬롯 이양 요청이 전송된 것으로 판단한 경우, 슬롯의 이양을 완료하고 이양받은 슬롯을 사용할 수 있다.If it is determined in
제 2 단말(200)이 슬롯의 이양 요청에 대한 응답 정보가 수신되지 않아 슬롯 이양 요청이 전송되지 않은 것으로 판단한 경우, 슬롯의 이양 요청을 제 1 단말(100)로 재전송할 수 있다.The
이하에서 601 단계 내지 614 단계의 구체적인 예를 도 9c를 참조하여 설명한다.A specific example of
도 9c의 예에서 제 1 단말(100)에는 슬롯 S0, S7, S8 및 S9가 할당된 것을 전제로 한다.In the example of FIG. 9C, it is assumed that the slots S0, S7, S8, and S9 are allocated to the
제 1 단말(100)이 슬롯 S0에서 슬롯의 반납 요청을 제 2 단말(200)에 전송한다(6101).The
이 때, 제 1 단말(100)은 슬롯 반납 요청에 대한 응답 정보 요청을 함께 전송할 수 있다.At this time, the
제 2 단말(200)은 제 1 단말(100)에 슬롯 반납 요청에 대한 응답 정보 및 반납 요청받은 슬롯의 이양 요청을 전송한다(6102). 제 2 단말(200)이 슬롯의 이양 요청을 전송할 때에는 슬롯 지속 사용 여부 정보를 지속 사용으로 표시하고(C1), 슬롯의 이양 요청에 대한 응답 정보 요청을 함께 전송할 수 있다(AR1).The
제 2 단말(200)로부터 슬롯 반납 요청에 대한 응답 정보, 슬롯 이양 요청에 대한 응답 정보 요청 및 반납 요청한 슬롯의 이양 요청을 수신한 제 1 단말(100)은 슬롯 이양 요청에 대한 응답 정보를 제 2 단말(200)에 전송한다(6103). 그런데 본 실시예에서 슬롯 이양 요청에 대한 응답 정보 전송에 에러가 발생하여(예를 들어, 제 2 단말(200)의 수신기에 에러 발생) 제 1 단말(100)이 전송한 슬롯 이양 요청에 대한 응답 정보가 제 2 단말(200)로 전달되지 않는다. 이에 따라 제 2 단말(200)은 제 1 단말(100)에 슬롯 반납 요청에 대한 응답 정보, 슬롯 이양 요청에 대한 응답 정보 요청 및 반납 요청받은 슬롯의 이양 요청을 재전송한다(6104).The
제 2 단말(200)로부터 슬롯 반납 요청에 대한 응답 정보, 슬롯 이양 요청에 대한 응답 정보 요청 및 반납 요청한 슬롯의 이양 요청을 다시 수신한 제 1 단말(100)은 슬롯 이양 요청에 대한 응답 정보를 제 2 단말(200)에 전송한다(6105).The
제 2 단말(200)은 슬롯 이양 요청에 대한 응답 정보 및 슬롯의 이양 요청에 대한 응답 정보를 수신하여 슬롯 S0, S7, S8 및 S9의 이양이 완료되고, 이양 받은 슬롯을 이용 하여 데이터를 전송한다(6106, 6107, 6108).The
도 10는 본 발명의 일 실시예에 따른 슬롯 할당 방법을 실행하는 컴퓨팅 시스템을 보여주는 블록도이다. 10 is a block diagram illustrating a computing system that implements a slot allocation method in accordance with an embodiment of the present invention.
도 10을 참조하면, 컴퓨팅 시스템(1000)은 버스(1200)를 통해 연결되는 적어도 하나의 프로세서(1100), 메모리(1300), 사용자 인터페이스 입력 장치(1400), 사용자 인터페이스 출력 장치(1500), 스토리지(1600), 및 네트워크 인터페이스(1700)를 포함할 수 있다. 10, a
프로세서(1100)는 중앙 처리 장치(CPU) 또는 메모리(1300) 및/또는 스토리지(1600)에 저장된 명령어들에 대한 처리를 실행하는 반도체 장치일 수 있다. 메모리(1300) 및 스토리지(1600)는 다양한 종류의 휘발성 또는 불휘발성 저장 매체를 포함할 수 있다. 예를 들어, 메모리(1300)는 ROM(Read Only Memory) 및 RAM(Random Access Memory)을 포함할 수 있다. The
따라서, 본 명세서에 개시된 실시예들과 관련하여 설명된 방법 또는 알고리즘의 단계는 프로세서(1100)에 의해 실행되는 하드웨어, 소프트웨어 모듈, 또는 그 2 개의 결합으로 직접 구현될 수 있다. 소프트웨어 모듈은 RAM 메모리, 플래시 메모리, ROM 메모리, EPROM 메모리, EEPROM 메모리, 레지스터, 하드 디스크, 착탈형 디스크, CD-ROM과 같은 저장 매체(즉, 메모리(1300) 및/또는 스토리지(1600))에 상주할 수도 있다. 예시적인 저장 매체는 프로세서(1100)에 커플링되며, 그 프로세서(1100)는 저장 매체로부터 정보를 판독할 수 있고 저장 매체에 정보를 기입할 수 있다. 다른 방법으로, 저장 매체는 프로세서(1100)와 일체형일 수도 있다. 프로세서 및 저장 매체는 주문형 집적회로(ASIC) 내에 상주할 수도 있다. ASIC는 사용자 단말기 내에 상주할 수도 있다. 다른 방법으로, 프로세서 및 저장 매체는 사용자 단말기 내에 개별 컴포넌트로서 상주할 수도 있다.Thus, the steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a software module executed by
상기와 같이 설명된 슬롯 할당 방법은 설명된 실시예들의 구성과 방법이 한정되게 적용될 수 있는 것이 아니라, 실시예들은 다양한 변형이 이루어질 수 있도록 각 실시예들의 전부 또는 일부가 선택적으로 조합되어 구성될 수도 있다.The above-described slot allocation method is not limited to the configuration and method of the illustrated embodiments, but the embodiments may be configured such that all or some of the embodiments are selectively combined so that various modifications can be made. have.
100 : 제 1 단말
200 : 제 2 단말
1000: 컴퓨팅 시스템
1100: 프로세서
1200: 시스템 버스
1300: 메모리
1310: ROM
1320: RAM
1400: 사용자 인터페이스100:
200:
1000: Computing System
1100: Processor
1200: System bus
1300: Memory
1310: ROM
1320: RAM
1400: User interface
Claims (19)
상기 제 1 프레임의 다음 프레임인 제 2 프레임에서의 상기 적어도 하나의 슬롯 각각에 대응되는 슬롯에서, 상기 다른 단말로부터 상기 할당 요청에 대한 응답 정보가 수신되는지 여부를 판단하는 단계; 및
상기 할당 요청에 대한 응답 정보의 수신 여부에 따라 상기 할당 요청이 전송된 적어도 하나의 슬롯 각각의 할당 여부를 결정하는 단계를 포함하는 SOTDMA에서의 슬롯 할당 방법.Transmitting an allocation request of each slot in each of at least one slot of the first frame to another terminal;
Determining whether response information for the allocation request is received from the other terminal in a slot corresponding to each of the at least one slot in a second frame which is a next frame of the first frame; And
And determining whether to allocate each of the at least one slot to which the allocation request is transmitted according to whether or not to receive the response information for the allocation request.
상기 할당 요청에 대한 응답 정보는 순환 중복 검사(CRC, Cyclic redundancy check) 결과가 정상인 데이터 시퀀스의 개수 및 상기 순환 중복 검사 결과가 정상인 데이터의 시퀀스 번호를 포함하는 것을 특징으로 하는 SOTDMA에서의 슬롯 할당 방법.The method according to claim 1,
Wherein the response information for the allocation request includes a number of data sequences for which a result of a cyclic redundancy check (CRC) is normal and a sequence number of data for which the cyclic redundancy check result is normal. .
상기 제 2 프레임의 다음 프레임인 제 3 프레임에서의 상기 할당되지 않는 것으로 결정된 슬롯 각각에 대응되는 슬롯에서, 슬롯 반납 신호를 상기 다른 단말로 전송하는 단계를 더 포함하는 SOTDMA에서의 슬롯 할당 방법.The method according to claim 1,
Transmitting a slot return signal to the other terminal in a slot corresponding to each of the slots not determined to be allocated in the third frame which is the next frame of the second frame.
상기 할당되는 것으로 결정된 슬롯 중 적어도 하나의 슬롯을 계속 사용할지 여부를 결정하는 단계; 및
상기 계속 사용하지 않는 것으로 결정된 적어도 하나의 슬롯 각각에서 슬롯 반납 신호를 상기 다른 단말로 전송하는 단계를 더 포함하는 SOTDMA에서의 슬롯 할당 방법.The method according to claim 1,
Determining whether to continue using at least one of the slots determined to be allocated; And
Further comprising transmitting a slot return signal to each of the other terminals in each of at least one slot determined not to be continuously used.
상기 슬롯의 할당 요청을 다른 단말로 전송하는 단계는, 상기 슬롯의 할당 요청과 함께 데이터를 더 전송하고,
상기 할당 요청에 대한 응답 정보가 수신되는지 여부를 판단하는 단계는, 상기 데이터에 대한 응답 정보가 수신되는지 여부를 더 판단하며,
상기 데이터에 대한 응답 정보의 수신 여부에 따라 상기 전송한 데이터의 전송 성공 여부를 판단하는 단계를 더 포함하는 SOTDMA에서의 슬롯 할당 방법.The method according to claim 1,
The step of transmitting the allocation request of the slot to another terminal may further include transmitting data together with the slot allocation request,
Wherein the step of determining whether or not response information for the allocation request is received further comprises determining whether response information for the data is received,
And determining whether transmission of the transmitted data is successful according to whether or not response information for the data is received.
상기 할당되는 것으로 결정된 슬롯에서, 상기 전송되지 않은 것으로 판단된 데이터를 상기 다른 단말로 재전송하는 단계를 더 포함하는 SOTDMA에서의 슬롯 할당 방법.6. The method of claim 5,
Further comprising retransmitting, at the slot determined to be allocated, data determined not to be transmitted to the other terminal.
상기 할당 요청에 대한 응답 정보가 수신된 슬롯에 대한 슬롯 정보를 상기 다른 단말로 전송하는 단계;
상기 슬롯 정보에 대한 응답 정보가 수신되는지 여부를 판단하는 단계;
상기 슬롯 정보에 대한 응답 정보의 수신 여부에 따라 상기 전송한 슬롯 정보의 전송 성공 여부를 판단하는 단계를 더 포함하는 SOTDMA에서의 슬롯 할당 방법.The method according to claim 1,
Transmitting slot information for a slot in which response information for the allocation request is received to the other terminal;
Determining whether response information for the slot information is received;
And determining whether transmission of the transmitted slot information is successful according to whether or not the response information for the slot information is received.
상기 슬롯 정보가 전송되지 않은 것으로 판단된 경우,
상기 할당되는 것으로 결정된 슬롯에서, 상기 슬롯 정보를 상기 다른 단말로 재전송하는 단계를 더 포함하는 SOTDMA에서의 슬롯 할당 방법.8. The method of claim 7,
If it is determined that the slot information is not transmitted,
Further comprising retransmitting the slot information to the other terminal in a slot determined to be allocated.
상기 슬롯 정보를 상기 다른 단말로 전송하는 단계 전,
상기 할당 요청에 대한 응답 정보가 수신된 슬롯에 대한 슬롯 정보를 저장하는 단계를 더 포함하는 SOTDMA에서의 슬롯 할당 방법.8. The method of claim 7,
Before transmitting the slot information to the other terminal,
Further comprising storing slot information for a slot in which response information for the allocation request is received.
상기 할당되는 것으로 결정된 슬롯에서, 상기 할당되는 것으로 결정된 슬롯 중 적어도 하나의 슬롯의 반납 요청을 상기 다른 단말로 전송하는 단계;
상기 반납 요청에 대한 응답 정보가 수신되는지 여부를 판단하는 단계;
상기 반납 요청에 대한 응답 정보의 수신 여부에 따라 상기 전송한 반납 요청의 전송 성공 여부를 판단하는 단계를 더 포함하는 SOTDMA에서의 슬롯 할당 방법.The method according to claim 1,
Transmitting, in the slot determined to be allocated, a return request of at least one slot among the slots determined to be allocated to the other terminal;
Determining whether response information for the return request is received;
Further comprising the step of determining whether the transfer request is successfully transmitted according to whether or not the response information for the return request is received.
상기 반납 요청이 전송되지 않은 것으로 판단된 경우,
상기 할당되는 것으로 결정된 슬롯에서, 상기 반납 요청을 상기 다른 단말로 재전송하는 단계를 더 포함하는 SOTDMA에서의 슬롯 할당 방법.11. The method of claim 10,
If it is determined that the return request has not been transmitted,
And retransmitting the return request to the other terminal in a slot determined to be allocated.
상기 반납 요청이 전송된 것으로 판단된 경우,
상기 반납 요청된 적어도 하나의 슬롯 각각에서, 슬롯 반납 신호를 상기 다른 단말로 전송하는 단계를 더 포함하는 SOTDMA에서의 슬롯 할당 방법.11. The method of claim 10,
If it is determined that the return request has been sent,
Further comprising transmitting, at each of the at least one slot requested to be returned, a slot return signal to the other terminal.
제 4 프레임의 적어도 하나의 슬롯 각각에서 상기 각 슬롯의 추가 할당 요청을 다른 단말로 전송하는 단계;
상기 다른 단말로부터 상기 제 4 프레임의 다음 프레임인 제 5 프레임에서의 상기 추가 할당 요청된 적어도 하나의 슬롯 각각에 대응되는 슬롯에서, 상기 추가 할당 요청에 대한 응답 정보가 수신되는지 여부를 판단하는 단계; 및
상기 추가 할당 요청에 대한 응답 정보의 수신 여부에 따라 상기 추가 할당 요청이 전송된 적어도 하나의 슬롯 각각의 추가 할당 여부를 결정하는 단계를 포함하는 SOTDMA에서의 슬롯 할당 방법.The method according to claim 1,
Transmitting an additional allocation request of each slot to at least one slot of a fourth frame to another terminal;
Determining whether response information for the additional allocation request is received in a slot corresponding to each of the at least one slot requested by the additional allocation in a fifth frame, which is the next frame of the fourth frame, from the other terminal; And
And determining whether to additionally allocate each of the at least one slot to which the additional allocation request is transmitted according to whether or not the response information for the additional allocation request is received.
상기 제 5 프레임의 다음 프레임인 제 6 프레임에서의 상기 추가 할당되지 않은 것으로 결정된 슬롯 각각에 대응되는 슬롯에서, 슬롯 반납 신호를 상기 다른 단말로 전송하는 단계를 더 포함하는 SOTDMA에서의 슬롯 할당 방법.14. The method of claim 13,
Further comprising: transmitting a slot return signal to the other terminal in a slot corresponding to each of the slots determined to be the further unassigned in the sixth frame, which is the next frame of the fifth frame.
상기 반납 요청이 전송된 것으로 판단된 경우,
슬롯 이양 요청이 수신되는지 여부를 판단하는 단계; 및
상기 슬롯 이양 요청의 수신 여부에 따라 상기 반납 요청한 슬롯의 이양 여부를 결정하는 단계를 더 포함하는 SOTDMA에서의 슬롯 할당 방법.11. The method of claim 10,
If it is determined that the return request has been sent,
Determining whether a slot override request is received; And
Further comprising determining whether to transfer the slot requested to be returned according to whether or not the request to transfer the slot is received.
상기 반납 요청한 슬롯을 이양하는 것으로 결정한 경우,
상기 슬롯 이양 요청에 대한 응답 정보를 상기 다른 단말에 전송하는 단계를 더 포함하는 SOTDMA에서의 슬롯 할당 방법.16. The method of claim 15,
If it is determined to transfer the slot requested to be returned,
And sending response information for the slot assignment request to the other terminal.
상기 반납 요청한 슬롯을 이양하지 않는 것으로 결정한 경우,
상기 반납 요청된 적어도 하나의 슬롯 각각에서, 슬롯 반납 신호를 상기 다른 단말로 전송하는 단계를 더 포함하는 SOTDMA에서의 슬롯 할당 방법.16. The method of claim 15,
If it is determined that the slot requested to be returned is not transferred,
Further comprising transmitting, at each of the at least one slot requested to be returned, a slot return signal to the other terminal.
상기 반납 요청을 수신한 슬롯 중 적어도 하나의 슬롯의 이양 요청을 다른 단말로 전송하는 단계;
상기 슬롯 이양 요청에 대한 응답 정보가 수신되는지 여부를 판단하는 단계;
상기 슬롯 이양 요청에 대한 응답 정보의 수신 여부에 따라 상기 전송한 슬롯 이양 요청의 전송 성공 여부를 판단하는 단계를 포함하는 SOTDMA에서의 슬롯 이양 방법.Receiving a return request of at least one slot;
Transmitting a transfer request of at least one slot among the slots in which the return request is received to another terminal;
Determining whether response information for the slot transfer request is received;
And determining whether the transmission of the slot transfer request is successful according to whether or not the response information for the slot transfer request is received.
상기 슬롯 이양 요청이 전송 되지 않은 것으로 판단된 경우,
상기 슬롯 이양 요청을 상기 다른 단말로 재전송하는 단계를 더 포함하는 SOTDMA에서의 슬롯 이양 방법.19. The method of claim 18,
If it is determined that the slot transfer request is not transmitted,
Further comprising retransmitting the slot transfer request to the other terminal.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US15/379,684 US20170188394A1 (en) | 2015-12-28 | 2016-12-15 | Method of assigning and transferring slot for self-organized time division multiple access (sotdma) |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR20150187458 | 2015-12-28 | ||
| KR1020150187458 | 2015-12-28 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20170077762A true KR20170077762A (en) | 2017-07-06 |
Family
ID=59354301
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020160073863A Withdrawn KR20170077762A (en) | 2015-12-28 | 2016-06-14 | Method for assigning and transferring slot for SOTDMA |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR20170077762A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20190122544A (en) * | 2018-04-20 | 2019-10-30 | 한국전자통신연구원 | Method And Apparatus for communication of many-to-many in wireless distributed communication systems |
| CN118316828A (en) * | 2024-06-05 | 2024-07-09 | 交通运输部北海航海保障中心天津航标处 | SOTDMA time slot selection compliance detection method based on AIS shore-based data |
-
2016
- 2016-06-14 KR KR1020160073863A patent/KR20170077762A/en not_active Withdrawn
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20190122544A (en) * | 2018-04-20 | 2019-10-30 | 한국전자통신연구원 | Method And Apparatus for communication of many-to-many in wireless distributed communication systems |
| CN118316828A (en) * | 2024-06-05 | 2024-07-09 | 交通运输部北海航海保障中心天津航标处 | SOTDMA time slot selection compliance detection method based on AIS shore-based data |
| CN118316828B (en) * | 2024-06-05 | 2024-08-13 | 交通运输部北海航海保障中心天津航标处 | SOTDMA time slot selection compliance detection method based on AIS shore-based data |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10694537B2 (en) | Blind scheduling apparatus and method in a mobile communication system | |
| EP3526920B1 (en) | Base stations, user equipments and a system for wireless communication, as well as the corresponding methods | |
| AU616858B2 (en) | High throughout communication method and system for a digital mobile station when crossing a zone boundary during a session | |
| KR102359716B1 (en) | Method for partial retransmission | |
| US9807791B2 (en) | Random access method and user equipment | |
| RU2720977C1 (en) | Method for returning ack/nack information for downlink data and connected device | |
| TWI429226B (en) | Systems and methods for allocating and transmitting uplink data block transmissions with piggy-backed ack/nack bitmap | |
| CN114424641B (en) | Communication method and device | |
| CN107889231A (en) | Exempt from method, the network equipment and the terminal device of transmission uplink information authorized | |
| EP2537386A1 (en) | Contention based access optimization | |
| EP2557741B1 (en) | Method and apparatus for sending / receiving downlink control signaling | |
| US12075281B2 (en) | Feedback information determining method and apparatus, and terminal | |
| EP3226455A1 (en) | Wireless data transmission method, network side device, user equipment and system | |
| US20160174216A1 (en) | Wireless communication apparatus and method for harq buffer management | |
| EP3624376A1 (en) | Transmission method, apparatus and system for feedback acknowledge information | |
| EP3836669B1 (en) | Method and apparatus for sending information | |
| CN117177371A (en) | Troubleshooting of secondary cells | |
| US11412469B2 (en) | Method and device for selecting transmission time used to send feedback information | |
| KR20170077762A (en) | Method for assigning and transferring slot for SOTDMA | |
| CN108076521A (en) | A kind of method, the network equipment and the terminal of feeding back uplink data answering information | |
| KR20230170084A (en) | Communication methods and devices | |
| EP3534557A1 (en) | Feedback information sending method, receiving method, device and system | |
| CN113661759B (en) | Uplink data retransmission method, device and equipment | |
| US20160242154A1 (en) | Method of error recovery in transmitting and receiving voice service in packet based mobile communication systems | |
| KR20180108015A (en) | Apparatus and method for transmitting/receiving of data in a wireless communication system providing different services |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 20160614 |
|
| PG1501 | Laying open of application | ||
| PC1203 | Withdrawal of no request for examination |