KR101402909B1 - Apparatus and method for distributed resource scheduling in mobile ad-hoc network - Google Patents

Apparatus and method for distributed resource scheduling in mobile ad-hoc network Download PDF

Info

Publication number
KR101402909B1
KR101402909B1 KR1020080031544A KR20080031544A KR101402909B1 KR 101402909 B1 KR101402909 B1 KR 101402909B1 KR 1020080031544 A KR1020080031544 A KR 1020080031544A KR 20080031544 A KR20080031544 A KR 20080031544A KR 101402909 B1 KR101402909 B1 KR 101402909B1
Authority
KR
South Korea
Prior art keywords
transmission
terminal
terminals
group
transmission group
Prior art date
Application number
KR1020080031544A
Other languages
Korean (ko)
Other versions
KR20090106053A (en
Inventor
이상민
권일원
김형명
조면균
류탁기
안우근
김대현
Original Assignee
한국과학기술원
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국과학기술원, 삼성전자주식회사 filed Critical 한국과학기술원
Priority to KR1020080031544A priority Critical patent/KR101402909B1/en
Publication of KR20090106053A publication Critical patent/KR20090106053A/en
Application granted granted Critical
Publication of KR101402909B1 publication Critical patent/KR101402909B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/535—Allocation or scheduling criteria for wireless resources based on resource usage policies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/26—Resource reservation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/20—Control channels or signalling for resource management
    • H04W72/25—Control channels or signalling for resource management between terminals via a wireless link, e.g. sidelink
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 애드 혹(Ad-hoc) 네트워크에서 분산 자원 할당 장치 및 방법에 관한 것으로서, 전송할 데이터가 존재하는 경우, 미리 설정된 데이터 전송 예약 구간에서 상기 단말의 스케줄링 정보를 전송하는 과정과, 전송할 데이터가 존재하지 않는 비전송 그룹에 포함된 단말로부터 상기 미리 설정된 데이터 전송 예약 구간에서 상기 단말과 수신 단말 사이의 링크에 대한 가능 전송률 및 전송 예약 단말의 정보 중 적어도 하나를 수신하는 과정과, 상기 수신된 정보를 이용하여 상기 단말의 데이터 전송을 위한 자원을 결정하는 과정을 포함하여, 자원 사용 효율을 높일 수 있는 이점이 있다. The present invention relates to an apparatus and method for allocating distributed resources in an Ad-hoc network, and more particularly, to a method and apparatus for allocating distributed resources in an Ad-hoc network, comprising the steps of transmitting scheduling information of the UE in a preset data transmission reservation interval, Receiving at least one of a possible data rate and a transmission reservation terminal information for a link between the terminal and a reception terminal in the predetermined data transmission reservation interval from a terminal included in a non-existent transmission group; And determining a resource for data transmission of the terminal by using the resource utilization efficiency of the terminal.

애드 혹(Ad-hoc), 전송 예약 구간, 데이터 전송 구간, 스케줄링 Ad-hoc, transmission reservation interval, data transmission interval, scheduling

Description

애드 혹 네트워크에서 분산 자원 할당 장치 및 방법{APPARATUS AND METHOD FOR DISTRIBUTED RESOURCE SCHEDULING IN MOBILE AD-HOC NETWORK}[0001] APPARATUS AND METHOD FOR DISTRIBUTED RESOURCE SCHEDULING IN MOBILE AD-HOC NETWORK [0002]

본 발명은 이동통신 시스템의 애드혹(Ad-hoc) 통신에 관한 것으로서, 특히, 셀룰러 네트워크와 애드 혹 네트워크가 공존하는 환경에서 각 단말들이 애드 혹 네트워크의 자원을 자체적으로 분산 할당하기 위한 장치 및 방법에 관한 것이다.The present invention relates to ad-hoc communication in a mobile communication system, and more particularly, to an apparatus and method for distributing resources of an ad hoc network by itself in an environment in which a cellular network and an ad hoc network coexist .

현재 이동통신 시스템에서 단말은 특정 기지국에 속해 있으면서 필요에 따라서 상기 기지국을 통하지 않고 단말 간 직접 통신을 수행하는 애드 혹(ad-hoc) 통신기술에 대해 연구를 진행하고 있다. In the current mobile communication system, a mobile station is studying an ad-hoc communication technology that belongs to a specific base station and performs direct communication between the terminals without going through the base station as needed.

도 1은 이동 통신 시스템에서 기지국의 영역 내에서 애드 혹 통신을 활용하는 시나리오를 도시한 도면이다. 1 is a diagram illustrating a scenario in which ad hoc communication is utilized in a region of a base station in a mobile communication system.

상기 도 1을 참조하면, 기지국(101)의 영역(100) 안에 여러 개의 애드 혹 네트워크(120)가 존재할 수 있다. 여기서, 상기 애드 혹 네트워크(120)는 다수의 단말(102-1, 102-2)을 포함하는 애드 혹 그룹으로 구성되며, 해당 그룹 내에 포함되 는 단말(102-1, 102-2)들은 상기 기지국(101)을 통하지 않고 서로 간에 직접 통신을 수행할 수 있다. 상기 기지국(101)은 각 애드 혹 네트워크(120)에 들어오는 단말(102-1, 102-2)들의 목록을 관리하며, 각 애드 혹 네트워크(120)는 기지국(101)의 통제하에 하나의 전용 채널을 할당받을 수 있다. Referring to FIG. 1, a plurality of ad hoc networks 120 may exist in an area 100 of a base station 101. Here, the ad hoc network 120 is composed of an ad hoc group including a plurality of terminals 102-1 and 102-2, and the terminals 102-1 and 102-2 included in the group include It is possible to perform direct communication with each other without going through the base station 101. The base station 101 manages a list of terminals 102-1 and 102-2 that enter each ad hoc network 120 and each ad hoc network 120 is connected to a dedicated channel .

여기서, 상기 애드 혹 네트워크(120)에 포함은 되어 있지만 애드 혹 통신을 수행하고 있지 않은 단말 A(102-1)가 동일 애드 혹 네트워크(120) 내 단말 B(102-2)와 BE(Best Effort) 트래픽을 교환하고자 하는 경우, 먼저 상기 단말 A(102-1)는 단말 B(102-2)와의 통신을 기지국(101)으로 요청한다. 이때, 상기 기지국(101)은 상기 단말 B(102-2)가 속한 애드 혹 네트워크(120)의 채널과 단말 B(102-2)의 고유번호를 상기 단말 A(102-1)에게 알려준다. 그러면, 상기 단말 A(102-1)는 상기 애드 혹 네트워크(120)의 채널과 단말 B(102-2)의 고유번호를 이용하여, 상기 단말 B(102-2)가 속한 애드 혹 네트워크(120)의 신호를 듣고 있다가, 상기 단말 B(102-2)의 신호를 들을 수 있으면 해당 애드 혹 네트워크(120)에 편입, 즉 애드 혹 통신을 수행하게 된다. 이와 같이, 각 단말들은 필요에 따라서 애드 혹 네트워크를 형성하여 기지국의 자원을 사용하지 않고 단말들 간에 직접 통신함으로써 기지국의 로드를 줄일 수 있다.Here, if the terminal A (102-1) included in the ad hoc network 120 but not performing the ad hoc communication is connected to the terminal B (102-2) in the same ad hoc network 120 and the BE The terminal A 102-1 requests the base station 101 to communicate with the terminal B 102-2. At this time, the base station 101 notifies the terminal A 102-1 of the channel of the ad hoc network 120 to which the terminal B 102-2 belongs and the unique number of the terminal B 102-2. Then, the terminal A 102-1 uses the channel of the ad hoc network 120 and the unique number of the terminal B 102-2 to transmit the same to the ad hoc network 120-2 to which the terminal B 102-2 belongs And if it can hear the signal of the terminal B 102-2, it is incorporated in the ad hoc network 120, that is, performs ad hoc communication. As described above, each terminal forms an ad hoc network as needed, and can directly reduce the load on the base station by communicating directly between the terminals without using the resources of the base station.

상기 애드 혹 네트워크에서 자원을 나누어 쓰기 위한 기술로는 IEEE 802.11 WLAN(Wireless LAN)의 애드 혹 모드 전송 방식이 있다. 상기 방식에서 전송할 데이터를 가진 단말은 전송할 데이터가 있다는 표시로 수신측의 주소를 포함하는 RTS(Ready To Send) 메시지를 무작위로 전송한다. 이때, 다른 단말들은 채널을 계 속 살피고 있다가 자신에게 오는 RTS 메시지가 있으면 CTS(Clear To Send) 메시지로 이에 응답한다. 이와 같이 RTS, CTS 교환이 완료되면, 송신 단말은 데이터 전송을 시작하고, 이후 전송이 완료되면, 수신 단말은 송신 단말로 ACK(Acknowledge)를 전송하여 데이터 전송이 완료되었음을 알린다. 상기 방식은 단말의 채널 상황과 관계없이 자원을 사용하게 되기 때문에 자원 사용 효율이 떨어지는 단점이 있다. 상기 애드 혹 네트워크의 특성상 자원을 할당해주는 장치가 따로 없으며, 따라서, 각각의 단말들이 자신의 채널 상황에 따라 효율적으로 채널을 나누어 쓸 수 있는 방법이 필요하다. A technology for dividing resources in the ad hoc network is an ad hoc mode transmission method of IEEE 802.11 WLAN (Wireless LAN). A terminal having data to be transmitted in the above scheme randomly transmits a Ready To Send (RTS) message including an address of a receiver as an indication that there is data to be transmitted. At this time, other terminals are continuously monitoring the channel, and if there is an RTS message coming to the terminal, the terminal responds with a CTS (Clear To Send) message. When the exchange of RTS and CTS is completed, the transmitting terminal starts data transmission, and after the transmission is completed, the receiving terminal transmits ACK (acknowledge) to the transmitting terminal to notify that the data transmission is completed. This scheme is disadvantageous in that resource utilization efficiency is lowered because resources are used irrespective of the channel status of the UE. There is no apparatus for allocating resources according to the characteristics of the ad hoc network. Therefore, a method is needed in which each terminal can efficiently divide and write a channel according to its channel condition.

따라서, 본 발명의 목적은 애드 혹 네트워크에서 분산 자원 할당 장치 및 방법을 제공함에 있다. Accordingly, it is an object of the present invention to provide an apparatus and a method for allocating distributed resources in an ad hoc network.

본 발명의 다른 목적은 셀룰러 네트워크와 애드 혹 네트워크가 공존하는 환경에서 자원 할당을 위한 별도의 장치를 두지 않고, 각 단말들이 애드 혹 네트워크의 자원을 자체적으로 분산 할당하기 위한 장치 및 방법을 제공함에 있다. It is another object of the present invention to provide an apparatus and method for allocating resources of an ad hoc network to each terminal without allocating resources for resource allocation in an environment where a cellular network and an ad hoc network coexist .

본 발명의 다른 목적은 애드 혹 네트워크에서 전송 그룹의 단말들이 전송 예약 구간에 스케줄링을 위한 정보를 교환하고, 이를 이용하여 자체적으로 데이터 전송 구간을 스케줄링하며, 해당 데이터 전송 구간에 데이터를 전송하기 위한 장치 및 방법을 제공함에 있다. It is another object of the present invention to provide a method and apparatus for scheduling data transmission intervals in an ad hoc network by exchanging information for scheduling in a transmission reservation interval, And a method.

본 발명의 다른 목적은 셀룰러 네트워크와 애드 혹 네트워크가 공존하는 환경에서 애드 혹 네트워크의 효율적인 사용을 위한 동작 방법에 있어서, 전송예약 구간과 데이터 전송구간으로 나누어진 프레임 구조, 전송예약 구간에서 CDMA(Code Division Multiple Access) 방식으로 신호를 전송하여 전송을 예약하는 절차, 스케줄링 정보를 포함한 메시지의 구조, 전송예약 구간에서 주고 받은 스케줄링 정보를 기반으로 애드 혹 네트워크가 채널을 효율적으로 상용하도록 프레임을 나누어 쓰는 방안을 제공함에 있다. Another object of the present invention is to provide an operation method for an efficient use of an ad hoc network in an environment where a cellular network and an ad hoc network coexist, comprising: a frame structure divided into a transmission reservation interval and a data transmission interval; A scheme for scheduling transmission by transmitting a signal by a Division Multiple Access scheme, a structure of a message including scheduling information, a scheme for dividing frames so that an ad hoc network efficiently uses channels based on scheduling information transmitted / .

상기 목적을 달성하기 위해 본 발명의 실시 예에 따르면, 애드 혹(Ad-hoc) 네트워크에서 전송 그룹의 단말이 데이터를 전송하기 위한 방법은, 전송할 데이터가 존재하는 경우, 미리 설정된 데이터 전송 예약 구간에서 상기 단말의 스케줄링 정보를 전송하는 과정과, 전송할 데이터가 존재하지 않는 비전송 그룹에 포함된 단말로부터 상기 미리 설정된 데이터 전송 예약 구간에서 상기 단말과 수신 단말 사이의 링크에 대한 가능 전송률 및 전송 예약 단말의 정보 중 적어도 하나를 수신하는 과정과, 상기 수신된 정보를 이용하여 상기 단말의 데이터 전송을 위한 자원을 결정하는 과정을 포함하는 것을 특징으로 한다. According to an aspect of the present invention, there is provided a method for transmitting data in a group of a transmission group in an Ad-hoc network, comprising the steps of: And transmitting the scheduling information of the UE to the UE in a non-transmission group in which there is no data to be transmitted, in the predetermined data transmission reservation interval, The method comprising the steps of: receiving at least one of the information and the information; and determining a resource for data transmission of the terminal using the received information.

상기 목적을 달성하기 위해 본 발명의 실시 예에 따르면, 애드 혹(Ad-hoc) 네트워크에서 전송 그룹의 단말이 데이터를 전송하기 위한 장치는, 전송할 데이터가 존재하는 경우, 미리 설정된 데이터 전송 예약 구간에서 상기 단말의 스케줄링 정보를 전송하는 수단과, 전송할 데이터가 존재하지 않는 비전송 그룹에 포함된 단말로부터 상기 미리 설정된 데이터 전송 예약 구간에서 상기 단말과 수신 단말 사이의 링크에 대한 가능 전송률 및 전송 예약 단말의 정보 중 적어도 하나를 수신하는 수단과, 상기 수신된 정보를 이용하여 상기 단말의 데이터 전송을 위한 자원을 결정하는 수단을 포함하는 것을 특징으로 한다. In order to achieve the above object, according to an embodiment of the present invention, there is provided an apparatus for transmitting data of a terminal of a transmission group in an Ad-hoc network, A transmission rate of a link between the terminal and a reception terminal in a predetermined data transmission reservation interval from a terminal included in a non-transmission group in which data to be transmitted does not exist, And means for determining a resource for data transmission of the terminal using the received information.

상기 목적을 달성하기 위해 본 발명의 실시 예에 따르면, 애드 혹(Ad-hoc) 네트워크의 프레임을 구성하는 방법에 있어서, 상기 프레임이 전송 예약 구간과 데이터 전송 구간을 포함하도록 구성하며, 상기 전송 예약 구간에서, 전송할 데이터가 존재하는 전송 그룹 내 단말들 각각이 자신의 스케줄링 정보를 전송하는 과정과, 상기 전송 예약 구간에서, 전송할 데이터가 존재하지 않는 비전송 그룹 내 단말 각각이 상기 전송 그룹 내 단말과 수신 단말 사이의 링크에 대한 전송 가능률 및 전송 예약 단말의 정보 중 적어도 하나를 전송하는 과정과, 상기 데이터 전송 구간에서, 상기 전송 예약 구간을 통해 전송된 정보들을 이용하여 상기 전송 그룹 내 단말들 각각이 상기 전송 그룹 내 단말들 각각의 데이터 전송을 위한 자원을 결정하고, 전송 그룹 내 단말 자신의 전송 순서에, 상기 결정된 자원을 이용하여 데이터를 전송하는 과정을 포함하는 것을 특징으로 하는 방법.According to an aspect of the present invention, there is provided a method of configuring a frame of an Ad-hoc network, the frame including a transmission reservation interval and a data transmission interval, Wherein each of the terminals in the non-transmission group in which data to be transmitted does not exist in the transmission reservation interval is transmitted to each of the terminals in the transmission group, The method comprising the steps of: transmitting at least one of a transmittable rate for a link between a receiving terminal and a transmission reservation terminal; and transmitting, in the data transmission interval, Determines resources for data transmission of each of the terminals in the transmission group, The transmission order of, characterized in that it comprises the step of transmitting data using the determined resources.

본 발명은 애드 혹 네트워크에 대한 새로운 프레임 구조를 제안하고, 전송예약 구간을 통해서 스케줄링에 필요한 정보를 전송 그룹의 단말들이 공유할 수 있도 록 하며, 상기 공유된 정보를 바탕으로 적절한 스케줄링을 기법을 사용하여 각 단말들이 애드 혹 네트워크의 자원을 자체적으로 분산 할당함으로써, 자원 사용 효율을 높일 수 있는 이점이 있다. 또한, 셀룰러 서비스와 결합하여 사용할 경우, 단말 간 직접 통신을 통해서 기지국의 로드를 줄이는데 도움을 줄 수 있는 이점이 있다. The present invention proposes a new frame structure for an ad hoc network, allows the terminals of a transmission group to share information necessary for scheduling through a transmission reservation interval, and uses appropriate scheduling techniques based on the shared information So that each terminal can allocate resources of the ad hoc network by itself to increase resource utilization efficiency. In addition, when used in combination with a cellular service, there is an advantage that it can help reduce the load of the base station through direct communication between the terminals.

이하 본 발명의 바람직한 실시 예를 첨부된 도면의 참조와 함께 상세히 설명한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략한다.DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Reference will now be made in detail to the preferred embodiments of the present invention, examples of which are illustrated in the accompanying drawings. In the following description, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear.

이하 본 발명은 셀룰러 네트워크와 애드 혹 네트워크가 공존하는 환경에서 애드 혹 네트워크의 효율적인 사용을 위한 동작 방법에 있어서, 전송예약 구간과 데이터 전송구간으로 나누어진 프레임 구조, 전송예약 구간에서 CDMA(Code Division Multiple Access) 방식으로 신호를 전송하여 전송을 예약하는 절차, 스케줄링 정보를 포함한 메시지의 구조, 전송예약 구간에서 주고 받은 스케줄링 정보를 기반으로 애드 혹 네트워크가 채널을 효율적으로 상용하도록 프레임을 나누어 쓰는 방안에 대해 설명한다. The present invention provides an operation method for efficient use of an ad hoc network in an environment where a cellular network and an ad hoc network coexist, comprising: a frame structure divided into a transmission reservation interval and a data transmission interval; Access scheme for scheduling transmission, structure of a message including scheduling information, scheduling information transmitted and received in a transmission reservation interval, and method for dividing frames so that an ad hoc network efficiently uses channels Explain.

도 2는 본 발명의 실시 예에 따른 애드 혹 네트워크에서 전송 그룹의 단말들 이 전송예약 구간에서 스케줄링을 위한 정보를 교환하고 이를 이용하여 자체적으로 데이터 전송 구간을 스케줄링하기 위한 방법의 절차를 도시한 흐름도이다. 2 is a flowchart illustrating a procedure of a method for scheduling data transmission intervals by exchanging information for scheduling in a transmission reservation interval in a group of a transmission group in an ad hoc network according to an embodiment of the present invention to be.

상기 도 2를 참조하면, 단말은 201단계에서 이번 프레임의 데이터 전송구간에 전송할 데이터가 존재하는지 여부를 검사한다. 여기서, 상기 프레임은 도 4와 같이, 전송 그룹의 단말들이 서로의 스케줄링 정보를 공유하기 위한 전송예약 구간(401)과, 상기 공유된 정보를 이용하여 전송 그룹의 각 단말이 자신의 데이터 전송 시간을 결정하고 상기 결정된 데이터 전송 시간 동안 데이터를 전송하기 위한 데이터 전송 구간(402)을 포함하여 구성된다. 이하 설명에서, 전송 그룹은 전송할 데이터가 존재하는 단말들을 포함하는 그룹을 나타내고, 비전송 그룹은 전송할 데이터가 존재하지 않는 단말들을 포함하는 그룹을 나타낸다. 이하 본 발명의 실시 예에서 애드 혹 네트워크의 최대 단말 수는 10개로 가정하고, 각 단말은 자신의 CDMA 코드를 가지고 있으며, 애드 혹 네트워크에 편입할 시 기지국으로부터 상기 CDMA 코드와 고유번호(0001~1010)를 할당받는다고 가정한다. Referring to FIG. 2, in step 201, the terminal checks whether there is data to be transmitted in a data transmission interval of this frame. As shown in FIG. 4, the frame includes a transmission reservation interval 401 in which UEs in a transmission group share scheduling information with each other and a transmission reservation interval 401 in which each UE in the transmission group uses its own data transmission time And a data transmission interval 402 for transmitting data during the determined data transmission time. In the following description, a transmission group represents a group including terminals in which data to be transmitted exists, and a non-transmission group represents a group including terminals for which there is no data to be transmitted. In the embodiment of the present invention, it is assumed that the maximum number of terminals in the ad hoc network is 10. Each terminal has its own CDMA code, and when the terminal is incorporated in the ad hoc network, the CDMA code and the unique numbers 0001-1010 ).

상기 전송예약 구간(401)에서는 크게 4가지 메시지가 송수신되며, 각 메시지들은 CDMA 신호 전송 방식으로 전송된다. 즉, 상기 전송예약 구간(401)은 전송예약 메시지(Transmission Reservation Message : 이하 'TRM' 이라 칭함) 전송을 위한 구간(403), 수정된 전송예약 메시지(Modified TRM : 이하 'MTRM' 이라 칭함) 전송을 위한 구간(404), 전송예약 확인 메시지(Transmission Reservation Check Message : 이하 'TRCM' 이라 칭함) 전송을 위한 구간(405), 전송예약 오류 정정 메시지(Transmission Reservation Error Correction Message : 이하 'TRECM' 이라 칭 함) 전송을 위한 구간(406)을 포함하여 구성된다. 상기 데이터 전송 구간(402)은 데이터 1 내지 데이터 m에 대한 각 전송 구간(407-1 내지 407-m)과 각 전송 구간(407-1 내지 407-m)에 전송된 데이터에 대한 ACK 신호를 송수신하기 위한 ACK 전송 구간(408-1 내지 408-m)을 포함하여 구성된다. In the transmission reservation interval 401, four types of messages are transmitted and received, and each message is transmitted in a CDMA signal transmission scheme. That is, the transmission reservation interval 401 includes an interval 403 for transmitting a transmission reservation message (TRM), a modified TRM (MTRM) An interval 405 for transmitting a Transmission Reservation Check Message (TRCM), a Transmission Reservation Error Correction Message (TRECM) And an interval 406 for transmission. The data transmission interval 402 includes transmission intervals 407-1 to 407-m for data 1 to m and transmission and reception of ACK signals for data transmitted in the transmission intervals 407-1 to 407- And ACK transmission intervals 408-1 to 408-m.

상기 201단계에서 이번 프레임의 데이터 전송구간에 전송할 데이터가 존재할 시, 상기 단말은 이번 프레임에 대한 전송 그룹에 속하게 되며, 상기 전송 그룹의 모든 단말은 각각 203단계에서 자신의 스케줄링 정보, 예를 들어 평균 데이터 전송률을 계산한 후, 상기 자신의 스케줄링 정보를 포함하는 TRM을 비전송 그룹의 단말들에게 전송한다. 여기서, 상기 TRM은 상기 도 4와 같이, 송신단말 주소, 수신단말 주소, 스케줄링 정보(예 : 평균 데이터 전송률)를 포함하여 구성된다. 상기 송신단말 주소는 자신의 고유번호이고, 상기 수신단말 주소는 수신단말의 고유번호이며, 상기 스케줄링 정보는 전송단말이 스케줄링을 위해 다른 단말들과 공유해야하는 파라미터이다. 여기서, 상기 스케줄링 정보는 특정 바이트 단위(예, 20Kbyte 단위)로 비트화하여 특정 비트(예 : 4비트)의 정보로서 표현할 수 있다. If there is data to be transmitted in the data transmission interval of the current frame in step 201, the UE belongs to the transmission group for the current frame, and all the UEs in the transmission group respectively transmit their scheduling information, for example, After the data rate is calculated, the TRM including the scheduling information of its own is transmitted to the terminals of the non-transmission group. Here, the TRM includes a transmission terminal address, a reception terminal address, and scheduling information (e.g., an average data rate) as shown in FIG. The transmitting terminal address is a unique number of the transmitting terminal, the receiving terminal address is a unique number of the receiving terminal, and the scheduling information is a parameter that the transmitting terminal should share with other terminals for scheduling. Here, the scheduling information may be expressed as information of a specific bit (e.g., 4 bits) by bit-by-bit in a specific byte unit (e.g., 20 Kbytes).

이후, 상기 전송 그룹의 단말은 205단계에서 상기 비전송 그룹의 단말들로부터 MTRM이 수신되는지 여부를 검사한다. 여기서, 상기 비전송 그룹의 단말들 중 수신단말로부터 수신되는 MTRM은 상기 도 4와 같이, 송신단말 주소, 수신단말 주소, 스케줄링 정보(예 : 가능 전송률, 평균 데이터 전송률)를 포함하여 구성된다. 즉, 상기 MTRM은 상기 TRM을 통해 획득한 정보를 그대로 다시 포함하며, 다만 해당 송신단말로부터의 프리앰블 신호를 이용하여 계산한 링크간 가능 전송률(achievable rate)을 스케줄링 정보로서 더 포함한다는 점에서 상기 TRM과 차이점이 있다. 여기서, 상기 가능 전송률은, 상기 수신단말이 송신단말로부터 TRM을 수신할 시 프리앰블 신호를 이용하여 파악한 채널 상태 정보를 나타내며, 상기 가능 전송률 역시 특정 바이트 단위로 비트화하여 특정 비트의 정보로서 표현할 수 있다. 한편, 상기 비전송 그룹의 단말들 중 비수신단말로부터 수신되는 MTRM은 상기 도 4와 같이, 자신이 수신단말이 아님을 나타내는 표시비트(예 : 처음 4비트열 1111), 상기 TRM의 수신을 통해 자신이 파악한 송신단말(즉, 전송 예약 단말)을 나타내는 표시비트를 포함하여 구성된다. 예를 들어, 상기 도 4에서 10비트의 송신단말 표시비트는 순서대로 10개의 단말을 상징하며, 자신이 파악한 송신단말에 1의 표시를 할 수 있다. In step 205, the terminal of the transmission group checks whether the MTRM is received from the terminals of the non-transmission group. Here, the MTRM received from the receiving terminal among the terminals of the non-transmitting group includes a transmitting terminal address, a receiving terminal address, and scheduling information (e.g., an available data rate and an average data rate) as shown in FIG. That is, the MTRM includes the information obtained through the TRM as it is, and further includes the inter-link achievable rate calculated using the preamble signal from the corresponding transmitting terminal as the scheduling information, There is a difference. Here, the possible transmission rate represents channel state information obtained by using the preamble signal when the receiving terminal receives the TRM from the transmitting terminal, and the possible transmission rate may also be expressed as information of a specific bit by bit-by-byte. Meanwhile, as shown in FIG. 4, the MTRM received from the non-receiving terminal among the non-transmitting terminals of the non-transmission group includes an indication bit (e.g., first 4-bit column 1111) indicating that the receiving terminal is not the receiving terminal, And a display bit indicating a transmission terminal (i.e., a transmission reservation terminal) that has been detected. For example, in FIG. 4, the 10-bit transmitting terminal display bits symbolize 10 terminals in order, and 1 can be displayed to the transmitting terminal identified by itself.

상기 비전송 그룹의 단말들로부터 MTRM이 수신될 시, 상기 전송 그룹의 단말은 207단계에서 상기 MTRM을 통해 전송 그룹의 단말들에 대한 스케줄링 정보(예 : 가능 전송률, 평균 데이터 전송률) 및 비전송 그룹의 단말들이 파악한 전송 예약 단말들에 대한 정보를 파악하고, 209단계로 진행하여 상기 파악된 전송 예약 단말들에 대한 정보를 포함하는 TRCM을 비전송 그룹의 단말들에게 전송한다. 즉, 상기 TRCM은 상기 도 4와 같이, 상기 MTRM의 송신단말 표시비트를 그대로 포함하여 구성된다. When the MTRM is received from the terminals of the non-transmission group, the terminal of the transmission group transmits scheduling information (e.g., an available data rate, an average data rate) and a non-transmission group And proceeds to step 209. In step 209, a TRCM including information on the identified transmission reservation terminals is transmitted to the terminals of the non-transmission group. That is, as shown in FIG. 4, the TRCM includes the transmission terminal indication bit of the MTRM as it is.

이후, 상기 전송 그룹의 단말은 211단계에서 상기 비전송 그룹의 단말들로부터 TRECM이 수신되는지 여부를 검사한다. 여기서, 상기 TRECM은 비전송 그룹의 단말들이 전송 그룹의 단말들로부터 수신한 TRCM을 통해 전송 그룹의 단말들 중 전송그룹을 잘못 파악하고 있는 단말이 존재하는지 여부를 파악하고, 전송 그룹을 잘못 파악하고 있는 전송그룹의 단말에 대해 전송 예약을 취소하기 위한 메시지이다. 전송 그룹을 잘못 파악하고 있는 단말들은 특정 단말을 누락하여 스케줄링에 필요한 정보를 제대로 파악하지 못한 단말이므로, 이러한 단말의 전송예약은 취소해야 하며, 상기 비전송 그룹의 단말은 자신이 파악한 오류가 있는 전송 단말에 대해 상기 TRECM을 이용하여 전송 예약을 취소할 수 있다. 여기서, 상기 TRECM은 전송 예약 취소 단말을 나타내는 표시비트를 포함하여 구성된다. 예를 들어, 상기 도 4에서 10비트의 전송 예약 취소 단말 표시비트는 순서대로 10개의 단말을 상징하며, 자신이 파악한 오류가 있는 전송 단말에 1의 표시를 할 수 있다. In step 211, the terminal of the transmission group checks whether TRECM is received from the terminals of the non-transmission group. Herein, the TRECM determines whether there is a terminal that misidentifies a transmission group among the terminals of the transmission group through the TRCM received from the terminals of the transmission group by the terminals of the non-transmission group, Is a message for canceling the transmission reservation for the terminal of the transmission group. Since the UEs that have misunderstands the transmission group miss a specific UE and can not properly grasp the information required for scheduling, the transmission reservation of the UE must be canceled, and the UE of the non- The terminal can cancel the transmission reservation using the TRECM. Here, the TRECM includes an indication bit indicating a transmission reservation canceling terminal. For example, in FIG. 4, the 10 bits of the transmission reservation canceling terminal display bits represent 10 terminals in order, and 1 can be displayed to the transmitting terminal having the error.

상기 비전송 그룹의 단말들로부터 TRECM이 수신될 시, 상기 전송 그룹의 단말은 213단계에서 상기 TRECM에 자신이 전송 예약 취소 단말로서 포함되어 있는지 여부를 검사한다. 상기 TRECM에 자신이 전송 예약 취소 단말로서 포함되어 있지 않을 시, 상기 전송 그룹의 단말은 219단계에서 데이터 전송을 수행하지 않고, 본 발명에 따른 알고리즘을 종료한다.When TRECM is received from the terminals of the non-transmission group, the terminal of the transmission group checks whether the TRECM is included in the TRECM as a transmission reservation canceling terminal in step 213. [ If the TRECM is not included in the TRECM as a transmission reservation canceling terminal, the terminal of the transmission group ends the algorithm according to the present invention without performing data transmission in step 219. [

반면, 상기 TRECM에 자신이 전송 예약 취소 단말로서 포함되어 있을 시, 상기 전송 그룹의 단말은 215단계에서 상기 전송예약 구간에서 상기 4개의 메시지를 송수신하여 파악한 전송 그룹의 단말들에 대한 스케줄링 정보(예 : 가능 전송률, 평균 데이터 전송률)를 이용하여, 데이터 전송 구간에서 데이터 전송을 위해 사용할 최적의 프레임 사용 시간을 결정한다. On the other hand, if the TRECM is included in the TRECM as a transmission reservation canceling terminal, the terminal of the transmission group transmits scheduling information (e.g., : Available data rate, average data rate) to determine the optimal frame usage time to use for data transmission in the data transmission interval.

예를 들어, 상기 최적의 프레임 사용 시간은 PF(Proportional Fair) 스케줄링을 적용하여 결정할 수 있다. 여기서, 하기 <수학식 1>은 상기 PF 스케줄링을 위 한 목적식이며, 상기 전송 그룹의 단말은 상기 목적식이 최대화되도록 전송 그룹 내 모든 단말에 대한 최적의 프레임 사용 시간을 결정할 수 있다. For example, the optimum frame usage time can be determined by applying PF (Proportional Fair) scheduling. Here, Equation (1) is an objective formula for the PF scheduling, and the terminal of the transmission group can determine an optimal frame use time for all terminals in the transmission group so that the objective expression is maximized.

Figure 112008024533638-pat00001
Figure 112008024533638-pat00001

Figure 112008024533638-pat00002
Figure 112008024533638-pat00002

여기서, 상기 m은 전송 그룹에 포함된 단말의 수를 의미하고, 상기 Ti는 상기 전송 그룹에 포함된 i번째 단말에 대한 프레임 사용 시간을 의미한다. 상기

Figure 112008024533638-pat00003
은 전송 그룹 내 i번째 단말의 현재까지의 평균 데이터 전송률(예 : 현재 슬롯을 포함한 이전 100 슬롯까지의 평균 데이터 전송률)을 의미하고, 상기 Ta는 전체 프레임 사용 시간(예 : 100 슬롯)을 의미한다. 또한, 상기
Figure 112008024533638-pat00004
는 전송 그룹 내 i번째 단말의 이전까지의 평균 데이터 전송률(예 : 현재 슬롯을 제외한 이전 100 슬롯까지의 평균 데이터 전송률)을 의미하고, 상기
Figure 112008024533638-pat00005
는 전송 그룹 내 i번째 단말의 가능 전송률(예 : 현재 1 슬롯에서의 가능 전송률)을 의미한다. 여기서, 상기 <수학식 1>과 같이 각 단말의 평균 데이터 전송률의 로그 합이 최대화되도록 전송 그룹 내 모든 단말에 대한 최적의 프레임 사용 시간을 결정함으로써 BE 트래픽에 대 한 만족도를 최대화할 수 있다 Here, m denotes the number of terminals included in the transmission group, and T i denotes a frame usage time of the i-th terminal included in the transmission group. remind
Figure 112008024533638-pat00003
Means an average data transmission rate (for example, an average data transmission rate up to the previous 100 slots including the current slot) of the i-th UE in the transmission group, and T a denotes a total frame usage time do. In addition,
Figure 112008024533638-pat00004
Denotes an average data rate (e.g., an average data rate up to the previous 100 slots excluding the current slot) of the i < th > terminal in the transmission group,
Figure 112008024533638-pat00005
Denotes a possible transmission rate of the i &lt; th &gt; terminal in the transmission group (e.g., a possible transmission rate in the current 1 slot). The satisfaction of the BE traffic can be maximized by determining the optimal frame usage time for all terminals in the transmission group so that the log sum of the average data transmission rate of each terminal is maximized as in Equation (1)

이후, 상기 전송 그룹의 단말은 217단계에서 데이터 전송 구간에서 자신의 순서에 상기 결정된 최적의 프레임 사용 시간을 동안 데이터를 전송한다. 이때, 상기 전송 그룹의 단말은 수신단말로부터 상기 전송한 데이터에 대한 ACK를 수신할 수 있다. In step 217, the terminal of the transmission group transmits data during the determined optimal frame use time in its own order in the data transmission period. At this time, the terminal of the transmission group can receive an ACK for the transmitted data from the receiving terminal.

이후, 상기 전송 그룹의 단말은 본 발명에 따른 알고리즘을 종료한다. Then, the terminal of the transmission group ends the algorithm according to the present invention.

도 3은 본 발명의 실시 예에 따른 애드 혹 네트워크에서 비전송 그룹의 단말들이 전송예약 구간에서 스케줄링을 위한 정보를 전달하고, 상기 비전송 그룹의 단말들 중 수신단말이 데이터 전송 구간에서 데이터를 수신하기 위한 방법의 절차를 도시한 흐름도이다. FIG. 3 is a diagram illustrating an example of an ad hoc network according to an embodiment of the present invention. Referring to FIG. 3, in an ad hoc network, terminals of a non-transmission group transmit information for scheduling in a transmission reservation interval, Fig. 2 is a flow chart showing a procedure of a method for the present invention.

상기 도 3을 참조하면, 비전송 그룹의 단말은 301단계에서 전송 그룹의 단말들로부터 스케줄링 정보, 예를 들어 평균 데이터 전송률을 포함하는 TRM이 수신되는지 여부를 검사한다. Referring to FIG. 3, in step 301, the UE of the non-transmission group checks whether or not the TRM including the scheduling information, for example, the average data rate, is received from the UEs of the transmission group.

상기 TRM이 수신될 시, 상기 비전송 그룹의 단말은 303단계에서 상기 전송 그룹의 단말들로부터의 TRM을 이용하여 자신이 이번 프레임에 전송되는 데이터에 대한 수신단말인지 여부를 검사한다. 자신이 수신단말임이 판단될 시, 상기 비전송 그룹의 단말은 305단계에서 해당 송신단말의 프리앰블 신호를 이용하여 링크간 가능 전송률(achievable rate)을 계산하고, 해당 송신단말의 스케줄링 정보로서 상기 계산된 링크 간 가능 전송률과 상기 평균 데이터 전송률을 포함하는 MTRM을 전송 그룹의 단말들에게 전송한다. 반면, 자신이 비수신단말임이 판단될 시, 상기 비전송 그룹의 단말은 307단계에서 상기 전송 그룹의 단말들로부터 수신한 TRM을 이용하여 이번 프레임에서의 전송 예약 단말들을 파악하고, 상기 파악된 전송 예약 단말들에 대한 정보를 포함하는 MTRM을 전송 그룹의 단말들에게 전송한다. When the TRM is received, the terminal of the non-transmission group uses the TRM from the terminals of the transmission group in step 303 to check whether it is a receiving terminal for data transmitted in the current frame. If it is determined that the UE is a receiving UE, the UE of the non-transmitting group calculates an achievable link rate using the preamble signal of the corresponding UE in step 305, And transmits the MTRM including the inter-link possible transmission rate and the average data transmission rate to the terminals of the transmission group. If it is determined that the terminal is a non-recipient terminal, the terminal of the non-transmission group identifies the transmission reserved terminals in the current frame using the TRM received from the terminals of the transmission group in step 307, And transmits the MTRM including the information about the reserved terminals to the terminals of the transmission group.

이후, 상기 비전송 그룹의 단말은 309단계에서 상기 전송 그룹의 단말들로부터 각 단말들이 상기 MTRM의 수신을 통해 파악한 전송 예약 단말들에 대한 정보를 포함하는 TRCM이 수신되는지 여부를 검사한다. 상기 TRCM이 수신될 시, 상기 비전송 그룹의 단말은 311단계에서 상기 수신된 TRCM을 통해 전송 그룹의 단말들 중 전송그룹을 잘못 파악하고 있는 단말이 존재하는지 여부를 파악하고, 전송 그룹을 잘못 파악하고 있는 전송그룹의 단말에 대한 정보를 포함하는 TRECM을 전송 그룹의 단말들에게 전송한다. 이후, 상기 비전송 그룹의 단말은 313단계에서 자신이 수신단말인 경우, 이번 프레임의 데이터 전송 구간에서 해당 송신단말로부터 데이터를 수신하고, 상기 데이터 수신이 성공적으로 완료하였을 시, 이에 대한 ACK 신호를 해당 송신단말로 전송한다. In step 309, the terminal of the non-transmission group checks whether TRCM including information on the transmission reservation terminals that the respective terminals have learned through the reception of the MTRM from the terminals of the transmission group is received. When the TRCM is received, the terminal of the non-transmission group determines whether there is a terminal that misidentifies the transmission group among the terminals of the transmission group through the received TRCM in step 311, And transmits the TRECM including information on the terminal of the transmission group to the terminals of the transmission group. In step 313, the UE of the non-transmission group receives data from the corresponding transmitting terminal during a data transmission interval of the current frame, and when the data reception is successfully completed, an ACK signal is transmitted to the non- And transmits it to the corresponding transmission terminal.

이후, 상기 비전송 그룹의 단말은 본 발명에 따른 알고리즘을 종료한다. Then, the terminal of the non-transmission group ends the algorithm according to the present invention.

도 5는 본 발명의 실시 예에 따른 애드 혹 네트워크에서 전송 그룹의 단말들이 전송 예약 구간에 스케줄링을 위한 정보를 교환하고, 이를 이용하여 자체적으로 데이터 전송 구간을 스케줄링하며, 해당 데이터 전송 구간에 데이터를 전송하기 위한 방법을 도시한 예시도이다.FIG. 5 is a flow chart illustrating a method for scheduling a data transmission interval in an ad hoc network according to an exemplary embodiment of the present invention. Referring to FIG. 5, in an ad hoc network, terminals of a transmission group exchange information for scheduling in a transmission reservation interval, FIG. 2 is a diagram illustrating an example of a method for transmitting data.

상기 도 5를 참조하면, 하나의 애드 혹 네트워크(500)에 10개의 단말(501 내지 510)이 존재하며, 단말 1(501)이 단말 2(502)로, 단말 3(503)이 단말 4(504)로, 단말 5(505)가 단말 6(506)으로 데이터를 전송하려고 하는 경우, 전송 그룹은 단말 1, 3, 5(501, 503, 505)가 되며 비전송 그룹은 단말 2, 4, 6, 7 내지 10(502, 504, 506, 507 내지 510)이 된다. 여기서, 각 단말은 하기 <표 1>과 같이 고유번호를 할당받는다고 가정한다. 5, there are ten terminals 501 to 510 in one ad hoc network 500 and the first terminal 501 is connected to the second terminal 502 and the third terminal 503 is connected to the terminal 4 504 and 505 transmit the data to the terminal 6 506. The transmission group is the terminals 1, 3 and 5 (501, 503 and 505) and the non-transmission group is the terminals 2, 4, 6, 7 to 10 (502, 504, 506, 507 to 510). Here, it is assumed that each terminal is assigned a unique number as shown in Table 1 below.

단말Terminal 고유번호Unique number 1One 00010001 22 00100010 33 00110011 44 01000100 55 01010101 66 01100110 77 01110111 88 10001000 99 10011001 1010 10101010

이때, 상기 전송 그룹의 단말들(501, 503, 505)은, 하기 <표 2>와 같이, 전송 예약 구간의 TRM 전송 구간에 비전송 그룹의 단말들(502, 504, 506, 507 내지 510)에게 TRM을 전송하고, 상기 TRM을 수신한 비전송 그룹의 단말들(502, 504, 506, 507 내지 510)은 MTRM 전송 구간에 자신이 수신단말인지 여부에 따라 다른 MTRM을 상기 전송 그룹의 단말들(501, 503, 505)에게 전송한다. 이후, 상기 MTRM을 수신한 전송 그룹의 단말들(501, 503, 505)은 TRCM 전송 구간에 비전송 그룹의 단말들(502, 504, 506, 507 내지 510)에게 TRCM을 전송하고, 상기 TRCM을 수신한 비전송 그룹의 단말들(502, 504, 506, 507 내지 510)은 TRECM 전송 구간에 상기 전송 그룹의 단말들(501, 503, 505)에게 TRECM을 전송한다. In this case, the UEs 501, 503, and 505 of the transmission group are allocated to the UEs 502, 504, 506, and 507 to 510 in the non-transmission group in the TRM transmission interval of the transmission reservation interval, 504, 506, 507 to 510 of the non-transmission group receiving the TRM transmits a different MTRM to the terminals of the transmission group according to whether it is the receiver or not in the MTRM transmission period 501, 503, and 505, respectively. The UEs 501, 503 and 505 of the transmission group receiving the MTRM transmit TRCM to the UEs 502, 504, 506 and 507 to 510 of the non-transmission group in the TRCM transmission interval, The terminals 502, 504, 506, and 507 to 510 of the received non-transmission group transmit TRECM to the terminals 501, 503, and 505 of the transmission group in the TRECM transmission period.

만약, 단말 3(503)이 단말 6(506)의 MTRM을 잘 수신하지 못하여 단말 5(505)의 정보를 모른다고 가정할 경우, 상기 TRCM 전송 구간에서 단말 3(503)은 단말 1, 3(501, 503)에 대한 정보만 알고 있다는 TRCM을 전송하게 되고, 반면, 단말 1, 3(501, 503)은 단말 1, 3, 5(501, 503, 505)의 정보를 모두 알고 있으므로 단말 1, 3, 5(501, 503, 505)에 대해 모두 알고 있다는 TRCM을 전송하게 된다. If it is assumed that the terminal 3 503 does not receive the MTRM of the terminal 6 506 and does not know the information of the terminal 5 505 in the TRCM transmission interval, The terminal 1 or 3 501 or 503 knows the information of the terminals 1, 3 and 5 (501, 503, and 505) , And 5 (501, 503, and 505).

이와 같이, 단말 1, 3, 5(501, 503, 505)가 각각 TRCM을 전송하게 되면, 비전송 그룹의 단말(502, 504, 506, 507 내지 510)은 상기 단말 1, 3, 5(501, 503, 505)의 TRCM을 모두 수신한 후, 전송그룹을 잘못 파악하고 있는 단말 3에 대한 전송 예약 취소를 알리는 TRECM을 상기 전송 그룹의 단말들(501, 503, 505)에게 전송하게 된다. 이때, 상기 단말 3(503)이 전송그룹을 잘못 파악하고 있다는 사실을 비전송 그룹의 일부인 단말 6, 7, 8, 9(506, 507, 508, 509)만 파악한 경우, 해당 단말 6, 7, 8, 9(506, 507, 508, 509)만이 단말 3(503)에 대한 전송 예약 취소를 알리는 TRECM을 전송하게 되고, 단말 2, 4, 10(502, 504, 510)은 문제가 없다는 TRECM을 전송하게 된다. 여기서, 상기 전송그룹의 단말들(501, 503, 505)은 비전송 그룹 단말들(502, 504, 506, 507 내지 510)이 전송한 TRECM을 일부만 듣게 되더라도 단말 6, 7, 8, 9(506, 507, 508, 509)의 TRECM을 하나라도 들을 수 있다면 단말 3(503)의 전송 예약이 취소되었음을 파악할 수 있다. When the terminals 1, 3 and 5 (501, 503, and 505) transmit TRCMs, the terminals 502, 504, 506, and 507 to 510 of the non- 503, and 505, and then transmits a TRECM to the terminals 501, 503, and 505 of the transmission group to notify the terminal 3 that the transmission group is misidentified as a transmission group. 7, 8, and 9 (506, 507, 508, and 509), which are part of the non-transmission group, the terminal 3 (503) 8, and 9 (506, 507, 508, and 509) transmit the TRECM informing that the transmission reservation is canceled to the terminal 3 (503), and the terminals 2, 4 and 10 (502, 504, 510) . The UEs 501, 503, and 505 of the transmission group may receive the TRECMs transmitted from the non-transmission group terminals 502, 504, 506, and 507 to 510 , 507, 508, and 509 can be heard, it can be understood that the transmission reservation of the terminal 3 (503) is canceled.

단말
Terminal
전송 예약 구간Transmission reservation section TRM 전송 구간TRM transmission section MTRM 전송 구간MTRM transmission section TRCM 전송 구간TRCM transmission section TRECM 전송 구간TRECM transmission section 1One 0001 0010 01010001 0010 0101 10101000001010100000 22 0001 0010 1110 01010001 0010 1110 0101 00000000000000000000 33 0011 0100 10010011 0100 1001 10100000001010000000 44 0011 0100 0001 10010011 0100 0001 1001 00000000000000000000 55 0101 0110 01110101 0110 0111 10101000001010100000 66 0101 0110 1001 01110101 0110 1001 0111 00100000000010000000 77 1111 10101000001111 1010100000 00100000000010000000 88 1111 10101000001111 1010100000 00100000000010000000 99 1111 10101000001111 1010100000 00100000000010000000 1010 1111 10101000001111 1010100000 00000000000000000000

이와 같이, 상기 전송예약 구간을 통해서 전송단말은 단말 1, 5(501, 505)로 결정되고, 상기 결정된 전송단말들(501, 505)은 공유된 스케줄링 정보를 이용하여 미리 정해진 스케줄링 기법에 따라 데이터 전송구간에서 자신이 데이터를 전송할 시간을 결정한다. 그리고, 단말 1, 5(501, 505)는 고유번호가 낮은 단말부터 순서대로 하기 <표 3>과 같이 데이터를 전송하게 된다. In this manner, the transmitting terminal is determined to be the UEs 1 and 5 (501 and 505) through the transmission reservation interval, and the determined transmitting UEs 501 and 505 use the shared scheduling information to transmit the data And determines the time for transmitting data in the transmission period. Then, the terminals 1 and 5 (501 and 505) transmit data as shown in Table 3 in order from the terminal having the lowest unique number.

단말
Terminal
데이터 전송 구간Data transmission section 단말 1 전송 구간Terminal 1 transmission section 단말 5 전송 구간Terminal 5 transmission interval 1One 데이터 전송Data transmission 22 33 44 55 데이터 전송Data transmission 66 77 88 99 1010

한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.While the present invention has been described in connection with what is presently considered to be the most practical and preferred embodiment, it is to be understood that the invention is not limited to the disclosed embodiments, but is capable of various modifications within the scope of the invention. Therefore, the scope of the present invention should not be limited by the illustrated embodiments, but should be determined by the scope of the appended claims and equivalents thereof.

도 1은 이동 통신 시스템에서 기지국의 영역 내에서 애드 혹 통신을 활용하는 시나리오를 도시한 도면,1 is a diagram illustrating a scenario in which ad hoc communication is utilized in a region of a base station in a mobile communication system,

도 2는 본 발명의 실시 예에 따른 애드 혹 네트워크에서 전송 그룹의 단말들이 전송예약 구간에서 스케줄링을 위한 정보를 교환하고 이를 이용하여 자체적으로 데이터 전송 구간을 스케줄링하기 위한 방법의 절차를 도시한 흐름도,FIG. 2 is a flowchart illustrating a procedure of a method for scheduling a data transmission interval by exchanging information for scheduling in a transmission reservation interval of UEs in a transmission group in an ad hoc network according to an embodiment of the present invention; FIG.

도 3은 본 발명의 실시 예에 따른 애드 혹 네트워크에서 비전송 그룹의 단말들이 전송예약 구간에서 스케줄링을 위한 정보를 전달하고, 상기 비전송 그룹의 단말들 중 수신단말이 데이터 전송 구간에서 데이터를 수신하기 위한 방법의 절차를 도시한 흐름도,FIG. 3 is a diagram illustrating an example of an ad hoc network according to an embodiment of the present invention. Referring to FIG. 3, in an ad hoc network, terminals of a non-transmission group transmit information for scheduling in a transmission reservation interval, Gt; flowchart &lt; / RTI &gt;

도 4는 본 발명의 실시 예에 따른 애드 혹 네트워크에서의 프레임 구조를 도시한 도면, 및4 is a diagram illustrating a frame structure in an ad hoc network according to an embodiment of the present invention, and Fig.

도 5는 본 발명의 실시 예에 따른 애드 혹 네트워크에서 전송 그룹의 단말들이 전송 예약 구간에 스케줄링을 위한 정보를 교환하고, 이를 이용하여 자체적으로 데이터 전송 구간을 스케줄링하며, 해당 데이터 전송 구간에 데이터를 전송하기 위한 방법을 도시한 예시도.FIG. 5 is a flow chart illustrating a method for scheduling a data transmission interval in an ad hoc network according to an exemplary embodiment of the present invention. Referring to FIG. 5, in an ad hoc network, terminals of a transmission group exchange information for scheduling in a transmission reservation interval, And Fig.

Claims (38)

애드 혹(Ad-hoc) 네트워크에서 전송 그룹의 단말이 데이터를 전송하기 위한 방법에 있어서, A method for transmitting data in a group of a transmission group in an Ad-hoc network, 전송할 데이터가 존재하는 경우, 미리 설정된 데이터 전송 예약 구간에서 상기 단말의 스케줄링 정보를 전송하는 과정과, Transmitting scheduling information of the UE in a preset data transmission reservation interval when there is data to be transmitted; 전송할 데이터가 존재하지 않는 비전송 그룹에 포함된 단말로부터 상기 미리 설정된 데이터 전송 예약 구간에서 상기 단말과 수신 단말 사이의 링크에 대한 가능 전송률 및 전송 예약 단말의 정보 중 적어도 하나를 수신하는 과정과,Receiving at least one of a possible transmission rate and a transmission reservation terminal information for a link between the terminal and a reception terminal in the predetermined data transmission reservation interval from a terminal included in a non-transmission group in which data to be transmitted does not exist; 상기 수신된 정보를 이용하여 상기 단말의 데이터 전송을 위한 자원을 결정하는 과정을 포함하는 것을 특징으로 하는 방법. And determining a resource for data transmission of the MS using the received information. 제 1 항에 있어서, The method according to claim 1, 전송 그룹 내 상기 단말 자신의 전송 순서에, 상기 결정된 자원을 이용하여 데이터를 전송하는 과정을 더 포함하는 것을 특징으로 하는 방법. Further comprising the step of transmitting data in the transmission order of the terminal in the transmission group using the determined resource. 제 1 항에 있어서, The method according to claim 1, 상기 스케줄링 정보는, 평균 데이터 전송률, 가능 전송률 중 적어도 하나를 포함하는 것을 특징으로 하는 방법. Wherein the scheduling information includes at least one of an average data rate and a possible data rate. 제 3 항에 있어서, 상기 스케줄링 정보를 전송하는 과정은, 4. The method of claim 3, wherein the step of transmitting the scheduling information comprises: 상기 단말 자신의 평균 데이터 전송률을 계산하고, 비전송 그룹의 단말들에게 상기 계산된 평균 데이터 전송률을 포함하는 전송예약 메시지(Transmission Reservation Message : TRM)를 전송하는 과정을 포함하며, Calculating an average data rate of the UE itself and transmitting a Transmission Reservation Message (TRM) including the calculated average data rate to the UEs of the non-transmission group, 상기 단말과 수신 단말 사이의 링크에 대한 가능 전송률 및 전송 예약 단말의 정보 중 적어도 하나를 수신하는 과정은,Receiving at least one of a possible transmission rate for the link between the terminal and the reception terminal and information of the transmission reservation terminal, 상기 비전송 그룹의 단말들로부터 수신되는 수정된 전송예약 메시지(Modified TRM : MTRM)로부터 상기 전송 그룹의 단말들에 대한 가능 전송률과 평균 데이터 전송률, 상기 전송 그룹의 단말들에 대한 목록 중 적어도 하나를 파악하는 과정과, A transmission rate and an average data rate for the terminals of the transmission group and a list of terminals of the transmission group from a modified TRM (MTRM) received from the terminals of the non-transmission group In addition, 상기 비전송 그룹의 단말들에게 상기 파악된 전송 그룹의 단말들에 대한 목록을 포함하는 전송예약 확인 메시지(Transmission Reservation Check Message : TRCM)를 전송하는 과정과, Transmitting a Transmission Reservation Check Message (TRCM) including a list of the UEs of the transmission group to the terminals of the non-transmission group; 상기 비전송 그룹의 단말들로부터 수신되는 전송예약 오류 정정 메시지(Transmission Reservation Error Correction Message : TRECM)로부터 전송 예약 단말의 정보를 획득하여 상기 단말 자신이 전송 예약 취소된 단말인지 여부를 검사하는 과정을 포함하며, And checking whether the terminal itself is a transmission reservation canceled terminal by obtaining information of a transmission reservation terminal from a transmission reservation error correction message (TRECM) received from the terminals of the non-transmission group In addition, 상기 단말 자신이 전송 예약 취소된 단말인 경우, 데이터 전송을 수행하지 않고, When the terminal itself is a terminal whose transmission reservation is canceled, 상기 단말 자신이 전송 예약 취소된 단말이 아닌 경우, 상기 단말 자신의 데이터 전송을 위한 자원을 결정하는 것을 특징으로 하는 방법. And determining resources for data transmission of the terminal itself if the terminal is not a terminal whose transmission reservation is canceled. 제 4 항에 있어서, 5. The method of claim 4, 상기 TRM은 송신단말 주소, 수신단말 주소, 평균 데이터 전송률 중 적어도 하나를 포함하는 것을 특징으로 하는 방법. Wherein the TRM includes at least one of a transmission terminal address, a reception terminal address, and an average data transmission rate. 제 4 항에 있어서, 5. The method of claim 4, 상기 비전송 그룹의 단말들 중 수신단말로부터 수신되는 MTRM은 송신단말 주소, 수신단말 주소, 가능 전송률, 평균 데이터 전송률 중 적어도 하나를 포함하는 것을 특징으로 하는 방법. Wherein the MTRM received from the receiving terminal among the terminals of the non-transmitting group includes at least one of a transmitting terminal address, a receiving terminal address, a possible data rate, and an average data rate. 제 4 항에 있어서, 5. The method of claim 4, 상기 비전송 그룹의 단말들 중 비수신단말들로부터 수신되는 MTRM은 자신이 수신단말이 아님을 나타내는 표시비트, 상기 TRM을 통해 파악한 전송 그룹의 단말들에 대한 목록을 나타내는 표시비트 중 적어도 하나를 포함하는 것을 특징으로 하는 방법. Wherein the MTRM received from the non-receiving terminals of the non-transmitting group includes at least one of an indicating bit indicating that the receiving terminal is not the receiving terminal and a indicating bit indicating a list of terminals of the transmitting group identified through the TRM &Lt; / RTI &gt; 제 4 항에 있어서, 5. The method of claim 4, 상기 TRCM은 상기 MTRM을 통해 파악한 전송 그룹의 단말들에 대한 목록을 나타내는 표시비트를 포함하는 것을 특징으로 하는 방법. Wherein the TRCM includes an indication bit indicating a list of terminals of the transmission group identified through the MTRM. 제 4 항에 있어서, 5. The method of claim 4, 상기 TRECM은 전송 예약 취소 단말을 나타내는 표시비트를 포함하는 것을 특징으로 하는 방법.And wherein the TRECM includes an indication bit indicating a transmission reservation canceling terminal. 제 1 항에 있어서, The method according to claim 1, 상기 자원은 데이터 전송을 위한 프레임 사용 시간임을 특징으로 하는 방법. Wherein the resource is a frame use time for data transmission. 제 10 항에 있어서, 11. The method of claim 10, 상기 자원 스케줄링 과정은, 상기 전송 그룹 내 모든 단말의 평균 데이터 전송률의 로그 합이 최대화되도록 프레임 사용 시간을 결정하는 과정으로, 하기 <수학식 2>와 같음을 특징으로 하는 방법. Wherein the resource scheduling process is performed by determining a frame use time such that a log sum of average data rates of all terminals in the transmission group is maximized.
Figure 112008024533638-pat00006
Figure 112008024533638-pat00006
Figure 112008024533638-pat00007
Figure 112008024533638-pat00007
 여기서, 상기 m은 전송 그룹에 포함된 단말의 수를 의미하고, 상기 Ti는 상기 전송 그룹에 포함된 i번째 단말에 대한 프레임 사용 시간을 의미한다. 상기
Figure 112008024533638-pat00008
은 전송 그룹 내 i번째 단말의 현재까지의 평균 데이터 전송률을 의미하고, 상기 Ta는 전체 프레임 사용 시간을 의미한다. 또한, 상기
Figure 112008024533638-pat00009
는 전송 그룹 내 i번째 단말의 이전까지의 평균 데이터 전송률을 의미하고, 상기
Figure 112008024533638-pat00010
는 전송 그룹 내 i번째 단말의 가능 전송률을 의미함.Here, m denotes the number of terminals included in the transmission group, and T i denotes a frame usage time of the i-th terminal included in the transmission group. remind
Figure 112008024533638-pat00008
Denotes an average data rate up to the present of the i &lt; th &gt; terminal in the transmission group, and T a denotes the total frame usage time. In addition,
Figure 112008024533638-pat00009
Denotes an average data transmission rate of the i &lt; th &gt; terminal in the transmission group,
Figure 112008024533638-pat00010
Denotes the possible transmission rate of the i &lt; th &gt; terminal in the transmission group. 애드 혹(Ad-hoc) 네트워크에서 비전송 그룹의 단말이 스케줄링 정보를 전달하기 위한 방법에 있어서, A method for a UE in a non-transport group to transmit scheduling information in an Ad-hoc network, 전송 그룹의 단말들로부터 평균 데이터 전송률을 포함하는 전송예약 메시지(Transmission Reservation Message : TRM)가 수신될 시, 자신이 수신단말인지 여부를 검사하는 과정과, A method of controlling a mobile communication terminal, the method comprising: checking whether a transmission reservation message (TRM) including an average data rate is received from terminals of a transmission group, 자신이 수신단말일 시, 해당 송신단말에 대한 가능 전송률을 계산하고, 상기 계산된 가능 전송률과 상기 TRM을 통해 획득한 상기 송신단말에 대한 평균 데이터 전송률을 포함하는 수정된 전송예약 메시지(Modified TRM : MTRM)를 상기 전송 그룹의 단말들로 전송하는 과정과, A Modified TRM (MTRM) message including a calculated transmission rate and an average data transmission rate for the transmission terminal obtained through the TRM, ) To terminals of the transmission group; 자신이 수신단말이 아닐 시, 상기 전송 그룹의 단말들에 대한 목록을 포함하는 MTRM을 상기 전송 그룹의 단말들로 전송하는 과정과, Transmitting a MTRM including a list of terminals of the transmission group to terminals of the transmission group when the terminal is not the receiving terminal; 상기 전송 그룹의 단말들로부터 각 전송 그룹 단말들이 파악한 전송 그룹 단말들에 대한 목록을 포함하는 전송예약 확인 메시지(Transmission Reservation Check Message : TRCM)를 수신하는 과정과, Receiving a Transmission Reservation Check Message (TRCM) including a list of the transmission group terminals identified by the respective transmission group terminals from the terminals of the transmission group; 상기 수신된 TRCM을 통해 상기 전송 그룹의 단말들 중 전송 그룹 단말들에 대한 목록을 잘못 파악하고 있는 단말이 존재하는지 여부를 파악하고, 잘못 파악하고 있는 단말에 대한 전송 예약 취소를 알리는 전송예약 오류 정정 메시지(Transmission Reservation Error Correction Message : TRECM)를 상기 전송 그룹의 단말들로 전송하는 과정을 포함하는 것을 특징으로 하는 방법. It is possible to grasp whether there is a terminal that misidentifies the list of the transmission group terminals among the terminals of the transmission group through the received TRCM and to correct transmission reservation error correction And transmitting the transmission reservation error correction message (TRECM) to the UEs in the transmission group. 제 12 항에 있어서, 13. The method of claim 12, 상기 TRM은 송신단말 주소, 수신단말 주소, 평균 데이터 전송률 중 적어도 하나를 포함하는 것을 특징으로 하는 방법. Wherein the TRM includes at least one of a transmission terminal address, a reception terminal address, and an average data transmission rate. 제 12 항에 있어서, 13. The method of claim 12, 자신이 수신단말일 경우, 상기 MTRM은 송신단말 주소, 수신단말 주소, 가능 전송률, 평균 데이터 전송률 중 적어도 하나를 포함하는 것을 특징으로 하는 방법. Wherein the MTRM includes at least one of a transmitting terminal address, a receiving terminal address, a possible data rate, and an average data rate when the receiving terminal is the receiving terminal. 제 12 항에 있어서, 13. The method of claim 12, 자신이 수신단말이 아닐 경우, 상기 MTRM은 자신이 수신단말이 아님을 나타내는 표시비트, 상기 TRM을 통해 파악한 전송 그룹의 단말들에 대한 목록을 나타내는 표시비트 중 적어도 하나를 포함하는 것을 특징으로 하는 방법. Wherein the MTRM includes at least one of an indication bit indicating that the MTRM is not a reception terminal and a display bit indicating a list of terminals of the transmission group identified through the TRM. 제 12 항에 있어서, 13. The method of claim 12, 상기 TRCM은 상기 전송 그룹의 단말들이 상기 MTRM을 통해 파악한 전송 그룹의 단말들에 대한 목록을 나타내는 표시비트를 포함하는 것을 특징으로 하는 방법. Wherein the TRCM includes an indication bit indicating a list of terminals of the transmission group that the terminals of the transmission group have grasped through the MTRM. 제 12 항에 있어서, 13. The method of claim 12, 상기 TRECM은 전송 예약 취소 단말을 나타내는 표시비트를 포함하는 것을 특징으로 하는 방법.And wherein the TRECM includes an indication bit indicating a transmission reservation canceling terminal. 애드 혹(Ad-hoc) 네트워크에서 전송 그룹의 단말이 데이터를 전송하기 위한 장치에 있어서, An apparatus for transmitting data of a terminal of a transmission group in an Ad-hoc network, 전송할 데이터가 존재하는 경우, 미리 설정된 데이터 전송 예약 구간에서 상기 단말의 스케줄링 정보를 전송하는 수단과,Means for transmitting scheduling information of the UE in a preset data transmission reservation interval when there is data to be transmitted; 전송할 데이터가 존재하지 않는 비전송 그룹에 포함된 단말로부터 상기 미리 설정된 데이터 전송 예약 구간에서 상기 단말과 수신 단말 사이의 링크에 대한 가능 전송률 및 전송 예약 단말의 정보 중 적어도 하나를 수신하는 수단과, Means for receiving at least one of a possible transmission rate and a transmission reservation terminal information for a link between the terminal and a reception terminal in the predetermined data transmission reservation interval from a terminal included in a non-transmission group in which data to be transmitted does not exist; 상기 수신된 정보를 이용하여 상기 단말의 데이터 전송을 위한 자원을 결정하는 수단을 포함하는 것을 특징으로 하는 장치.And means for determining resources for data transmission of the terminal using the received information. 제 18 항에 있어서, 19. The method of claim 18, 전송 그룹 내 상기 단말 자신의 전송 순서에, 상기 결정된 자원을 이용하여 데이터를 전송하는 수단을 더 포함하는 것을 특징으로 하는 장치.And means for transmitting data in the transmission order of the terminal in the transmission group using the determined resource. 제 18 항에 있어서, 19. The method of claim 18, 상기 스케줄링 정보는, 평균 데이터 전송률, 가능 전송률 중 적어도 하나를 포함하는 것을 특징으로 하는 장치.Wherein the scheduling information comprises at least one of an average data rate and a possible data rate. 제 20 항에 있어서, 상기 스케줄링 정보를 전송하는 수단은, 21. The apparatus of claim 20, wherein the means for transmitting the scheduling information comprises: 상기 단말 자신의 평균 데이터 전송률을 계산하고, 비전송 그룹의 단말들에게 상기 계산된 평균 데이터 전송률을 포함하는 전송예약 메시지(Transmission Reservation Message : TRM)를 전송하는 수단을 포함하며, Means for calculating an average data rate of the UE itself and transmitting a Transmission Reservation Message (TRM) including the calculated average data rate to the UEs of the non-transmission group, 상기 단말과 수신 단말 사이의 링크에 대한 가능 전송률 및 전송 예약 단말의 정보 중 적어도 하나를 수신하는 수단은,Means for receiving at least one of a possible transmission rate for the link between the terminal and the receiving terminal, 상기 비전송 그룹의 단말들로부터 수신되는 수정된 전송예약 메시지(Modified TRM : MTRM)로부터 상기 전송 그룹의 단말들에 대한 가능 전송률과 평균 데이터 전송률, 상기 전송 그룹의 단말들에 대한 목록 중 적어도 하나를 파악하는 수단과, A transmission rate and an average data rate for the terminals of the transmission group and a list of terminals of the transmission group from a modified TRM (MTRM) received from the terminals of the non-transmission group Means for identifying, 상기 비전송 그룹의 단말들에게 상기 파악된 전송 그룹의 단말들에 대한 목록을 포함하는 전송예약 확인 메시지(Transmission Reservation Check Message : TRCM)를 전송하는 수단과, Means for transmitting a Transmission Reservation Check Message (TRCM) including a list of the terminals of the identified transmission group to the terminals of the non-transmission group; 상기 비전송 그룹의 단말들로부터 수신되는 전송예약 오류 정정 메시지(Transmission Reservation Error Correction Message : TRECM)로부터 전송 예약 단말의 정보를 획득하여 상기 단말 자신이 전송 예약 취소된 단말인지 여부를 검사하는 수단을 포함하며, And means for checking whether the terminal itself is a transmission reservation canceled terminal by acquiring information of a transmission reservation terminal from a Transmission Reservation Error Correction Message (TRECM) received from the terminals of the non-transmission group In addition, 상기 단말 자신이 전송 예약 취소된 단말인 경우, 데이터 전송을 수행하지 않고, When the terminal itself is a terminal whose transmission reservation is canceled, 상기 단말 자신이 전송 예약 취소된 단말이 아닌 경우, 상기 단말 자신의 데이터 전송을 위한 자원을 결정하는 것을 특징으로 하는 장치.And determines resources for data transmission of the terminal itself if the terminal is not a terminal whose transmission reservation is canceled. 제 21 항에 있어서, 22. The method of claim 21, 상기 TRM은 송신단말 주소, 수신단말 주소, 평균 데이터 전송률 중 적어도 하나를 포함하는 것을 특징으로 하는 장치.Wherein the TRM includes at least one of a transmission terminal address, a reception terminal address, and an average data transmission rate. 제 21 항에 있어서, 22. The method of claim 21, 상기 비전송 그룹의 단말들 중 수신단말로부터 수신되는 MTRM은 송신단말 주소, 수신단말 주소, 가능 전송률, 평균 데이터 전송률 중 적어도 하나를 포함하는 것을 특징으로 하는 장치.Wherein the MTRM received from the receiving terminal among the terminals of the non-transmitting group includes at least one of a transmitting terminal address, a receiving terminal address, a possible data rate, and an average data rate. 제 21 항에 있어서, 22. The method of claim 21, 상기 비전송 그룹의 단말들 중 비수신단말들로부터 수신되는 MTRM은 자신이 수신단말이 아님을 나타내는 표시비트, 상기 TRM을 통해 파악한 전송 그룹의 단말들에 대한 목록을 나타내는 표시비트 중 적어도 하나를 포함하는 것을 특징으로 하는 장치.Wherein the MTRM received from the non-receiving terminals of the non-transmitting group includes at least one of an indicating bit indicating that the receiving terminal is not the receiving terminal and a indicating bit indicating a list of terminals of the transmitting group identified through the TRM Lt; / RTI &gt; 제 21 항에 있어서, 22. The method of claim 21, 상기 TRCM은 상기 MTRM을 통해 파악한 전송 그룹의 단말들에 대한 목록을 나타내는 표시비트를 포함하는 것을 특징으로 하는 장치.Wherein the TRCM includes an indication bit indicating a list of terminals of the transmission group identified through the MTRM. 제 21 항에 있어서, 22. The method of claim 21, 상기 TRECM은 전송 예약 취소 단말을 나타내는 표시비트를 포함하는 것을 특징으로 하는 장치.And wherein the TRECM includes an indication bit indicating a transmission reservation canceling terminal. 제 18 항에 있어서, 19. The method of claim 18, 상기 자원은 데이터 전송을 위한 프레임 사용 시간임을 특징으로 하는 장치.Wherein the resource is a frame use time for data transmission. 제 27 항에 있어서, 상기 자원 스케줄링 수단은, 28. The apparatus of claim 27, wherein the resource scheduling means comprises: 하기 <수학식 3>을 이용하여, 상기 전송 그룹 내 모든 단말의 평균 데이터 전송률의 로그 합이 최대화되도록 프레임 사용 시간을 결정하여 상기 자원을 스케줄링하는 것을 특징으로 하는 장치.Wherein the scheduling unit determines the frame use time so as to maximize a log sum of average data rates of all terminals in the transmission group using Equation (3), and then schedules the resources.
Figure 112008024533638-pat00011
Figure 112008024533638-pat00011
Figure 112008024533638-pat00012
Figure 112008024533638-pat00012
 여기서, 상기 m은 전송 그룹에 포함된 단말의 수를 의미하고, 상기 Ti는 상 기 전송 그룹에 포함된 i번째 단말에 대한 프레임 사용 시간을 의미한다. 상기
Figure 112008024533638-pat00013
은 전송 그룹 내 i번째 단말의 현재까지의 평균 데이터 전송률을 의미하고, 상기 Ta는 전체 프레임 사용 시간을 의미한다. 또한, 상기
Figure 112008024533638-pat00014
는 전송 그룹 내 i번째 단말의 이전까지의 평균 데이터 전송률을 의미하고, 상기
Figure 112008024533638-pat00015
는 전송 그룹 내 i번째 단말의 가능 전송률을 의미함.Here, m denotes the number of terminals included in the transmission group, and T i denotes the frame usage time of the i-th terminal included in the transmission group. remind
Figure 112008024533638-pat00013
Denotes an average data rate up to the present of the i &lt; th &gt; terminal in the transmission group, and T a denotes the total frame usage time. In addition,
Figure 112008024533638-pat00014
Denotes an average data transmission rate of the i &lt; th &gt; terminal in the transmission group,
Figure 112008024533638-pat00015
Denotes the possible transmission rate of the i &lt; th &gt; terminal in the transmission group. 애드 혹(Ad-hoc) 네트워크에서 비전송 그룹의 단말이 스케줄링 정보를 전달하기 위한 장치에 있어서, An apparatus for transmitting scheduling information in a non-transmission group in an Ad-hoc network, 전송 그룹의 단말들로부터 평균 데이터 전송률을 포함하는 전송예약 메시지(Transmission Reservation Message : TRM)가 수신될 시, 자신이 수신단말인지 여부를 검사하는 수단과, Means for checking whether the terminal is a receiver when a Transmission Reservation Message (TRM) including an average data rate is received from terminals of the transmission group; 자신이 수신단말일 시, 해당 송신단말에 대한 가능 전송률을 계산하고, 상기 계산된 가능 전송률과 상기 TRM을 통해 획득한 상기 송신단말에 대한 평균 데이터 전송률을 포함하는 수정된 전송예약 메시지(Modified TRM : MTRM)를 상기 전송 그룹의 단말들로 전송하는 수단과, A Modified TRM (MTRM) message including a calculated transmission rate and an average data transmission rate for the transmission terminal obtained through the TRM, ) To the terminals of the transmission group, 자신이 수신단말이 아닐 시, 상기 전송 그룹의 단말들에 대한 목록을 포함하는 MTRM을 상기 전송 그룹의 단말들로 전송하는 수단과, Means for transmitting an MTRM including a list of terminals of the transmission group to terminals of the transmission group when the terminal is not the receiving terminal, 상기 전송 그룹의 단말들로부터 각 전송 그룹 단말들이 파악한 전송 그룹 단말들에 대한 목록을 포함하는 전송예약 확인 메시지(Transmission Reservation Check Message : TRCM)를 수신하는 수단과, Means for receiving a Transmission Reservation Check Message (TRCM) including a list of the transmission group terminals identified by the respective transmission group terminals from the terminals of the transmission group; 상기 수신된 TRCM을 통해 상기 전송 그룹의 단말들 중 전송 그룹 단말들에 대한 목록을 잘못 파악하고 있는 단말이 존재하는지 여부를 파악하고, 잘못 파악하고 있는 단말에 대한 전송 예약 취소를 알리는 전송예약 오류 정정 메시지(Transmission Reservation Error Correction Message : TRECM)를 상기 전송 그룹의 단말들로 전송하는 수단을 포함하는 것을 특징으로 하는 장치.It is possible to grasp whether there is a terminal that misidentifies the list of the transmission group terminals among the terminals of the transmission group through the received TRCM and to correct transmission reservation error correction Means for transmitting a Transmission Reservation Error Correction Message (TRECM) to the terminals of the transmission group. 제 29 항에 있어서, 30. The method of claim 29, 상기 TRM은 송신단말 주소, 수신단말 주소, 평균 데이터 전송률 중 적어도 하나를 포함하는 것을 특징으로 하는 장치.Wherein the TRM includes at least one of a transmission terminal address, a reception terminal address, and an average data transmission rate. 제 29 항에 있어서, 30. The method of claim 29, 자신이 수신단말일 경우, 상기 MTRM은 송신단말 주소, 수신단말 주소, 가능 전송률, 평균 데이터 전송률 중 적어도 하나를 포함하는 것을 특징으로 하는 장치.Wherein the MTRM includes at least one of a transmitting terminal address, a receiving terminal address, a possible data rate, and an average data rate when the receiving terminal is the receiving terminal. 제 29 항에 있어서, 30. The method of claim 29, 자신이 수신단말이 아닐 경우, 상기 MTRM은 자신이 수신단말이 아님을 나타내는 표시비트, 상기 TRM을 통해 파악한 전송 그룹의 단말들에 대한 목록을 나타내는 표시비트 중 적어도 하나를 포함하는 것을 특징으로 하는 장치.Wherein the MTRM includes at least one of an indication bit indicating that the MTRM is not a reception terminal and a display bit indicating a list of terminals of the transmission group identified through the TRM if the MTRM is not a reception terminal. 제 29 항에 있어서, 30. The method of claim 29, 상기 TRCM은 상기 전송 그룹의 단말들이 상기 MTRM을 통해 파악한 전송 그룹의 단말들에 대한 목록을 나타내는 표시비트를 포함하는 것을 특징으로 하는 장치.Wherein the TRCM includes an indication bit indicating a list of terminals of the transmission group that the UEs of the transmission group know through the MTRM. 제 29 항에 있어서, 30. The method of claim 29, 상기 TRECM은 전송 예약 취소 단말을 나타내는 표시비트를 포함하는 것을 특징으로 하는 장치.And wherein the TRECM includes an indication bit indicating a transmission reservation canceling terminal. 애드 혹(Ad-hoc) 네트워크의 프레임을 구성하는 방법에 있어서, A method for configuring a frame of an Ad-hoc network, 상기 프레임이 전송 예약 구간과 데이터 전송 구간을 포함하도록 구성하며,Wherein the frame includes a transmission reservation interval and a data transmission interval, 상기 전송 예약 구간에서, 전송할 데이터가 존재하는 전송 그룹 내 단말들 각각이 자신의 스케줄링 정보를 전송하는 과정과,Transmitting scheduling information of each of terminals in a transmission group in which data to be transmitted exists in the transmission reservation interval; 상기 전송 예약 구간에서, 전송할 데이터가 존재하지 않는 비전송 그룹 내 단말 각각이 상기 전송 그룹 내 단말과 수신 단말 사이의 링크에 대한 전송 가능률 및 전송 예약 단말의 정보 중 적어도 하나를 전송하는 과정과,Transmitting at least one of a transmission availability rate and a transmission reservation terminal information for a link between a terminal in the transmission group and a terminal in the non-transmission group in which data to be transmitted does not exist in the transmission reservation interval; 상기 데이터 전송 구간에서, 상기 전송 예약 구간을 통해 전송된 정보들을 이용하여 상기 전송 그룹 내 단말들 각각이 상기 전송 그룹 내 단말들 각각의 데이터 전송을 위한 자원을 결정하고, 전송 그룹 내 단말 자신의 전송 순서에, 상기 결정된 자원을 이용하여 데이터를 전송하는 과정을 포함하는 것을 특징으로 하는 방법.In the data transmission period, each of the terminals in the transmission group determines a resource for data transmission of each of the terminals in the transmission group using information transmitted through the transmission reservation interval, and transmits the transmission And transmitting the data using the determined resource in the order of the resource. 제 35 항에 있어서, 36. The method of claim 35, 상기 스케줄링 정보는, 평균 데이터 전송률, 가능 전송률 중 적어도 하나를 포함하는 것을 특징으로 하는 방법. Wherein the scheduling information includes at least one of an average data rate and a possible data rate. 제 36 항에 있어서, 상기 전송 예약 구간은, 37. The method of claim 36, 상기 전송 그룹의 단말들이 각각 자신의 평균 데이터 전송률을 계산하고, 비전송 그룹의 단말들에게 상기 계산된 평균 데이터 전송률을 포함하는 전송예약 메시지(Transmission Reservation Message : TRM)를 전송하는 제 1 구간과, A first interval in which the UEs in the transmission group calculate their respective average data rates and transmit a Transmission Reservation Message (TRM) including the calculated average data rates to the UEs in the non-transmission group, 상기 비전송 그룹의 단말들 중 수신단말이 해당 송신단말에 대한 가능 전송률을 계산하고, 상기 계산된 가능 전송률과 상기 TRM을 통해 획득한 상기 송신단말에 대한 평균 데이터 전송률을 포함하는 수정된 전송예약 메시지(Modified TRM : MTRM)를 상기 전송 그룹의 단말들로 전송하며, 상기 비전송 그룹의 단말들 중 비수신단말이 상기 전송 그룹의 단말들에 대한 목록을 포함하는 MTRM을 상기 전송 그룹의 단말들로 전송하는 제 2 구간과, A receiving terminal of the non-transmission group calculates a possible transmission rate for the transmission terminal, and transmits a modified transmission reservation message including the calculated average transmission rate and the average data transmission rate for the transmission terminal obtained through the TRM Modified TRM: MTRM) to the terminals of the transmission group, and a non-receiver of the terminals of the non-transmission group transmits an MTRM including a list of terminals of the transmission group to terminals of the transmission group A second section, 상기 전송 그룹의 단말들이 상기 MTRM을 통해 파악한 전송 그룹의 단말들에 대한 목록을 포함하는 전송예약 확인 메시지(Transmission Reservation Check Message : TRCM)를 상기 비전송 그룹의 단말들에게 전송하는 제 3 구간과, A third section for transmitting a Transmission Reservation Check Message (TRCM) including a list of the terminals of the transmission group that the terminals of the transmission group grasped through the MTRM to terminals of the non-transmission group; 상기 비전송 그룹의 단말들이 상기 TRCM을 통해 상기 전송 그룹의 단말들 중 전송 그룹 단말들에 대한 목록을 잘못 파악하고 있는 단말이 존재하는지 여부를 파악하고, 잘못 파악하고 있는 단말에 대한 전송 예약 취소를 알리는 전송예약 오류 정정 메시지(Transmission Reservation Error Correction Message : TRECM)를 상기 전송 그룹의 단말들로 전송하는 제 4 구간을 포함하는 것을 특징으로 하는 방법.The UEs of the non-transmission group know whether there is a UE that misidentifies the list of the transmission group UEs among the UEs of the transmission group through the TRCM, And a fourth section for transmitting a Transmission Reservation Error Correction Message (TRECM) to the terminals of the transmission group. 제 35 항에 있어서, 상기 데이터 전송 구간은, The method of claim 35, 상기 전송 그룹 내 각 단말의 데이터 전송을 위한 각 전송 그룹 단말별 제 1 구간과, A first section for each transmission group terminal for data transmission of each terminal in the transmission group, 해당 데이터에 대한 응답 신호의 전송을 위한 각 전송 그룹 단말별 제 2 구간을 포함하는 것을 특징으로 하는 방법. And a second interval for each transmission group terminal for transmission of a response signal to the data.
KR1020080031544A 2008-04-04 2008-04-04 Apparatus and method for distributed resource scheduling in mobile ad-hoc network KR101402909B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080031544A KR101402909B1 (en) 2008-04-04 2008-04-04 Apparatus and method for distributed resource scheduling in mobile ad-hoc network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080031544A KR101402909B1 (en) 2008-04-04 2008-04-04 Apparatus and method for distributed resource scheduling in mobile ad-hoc network

Publications (2)

Publication Number Publication Date
KR20090106053A KR20090106053A (en) 2009-10-08
KR101402909B1 true KR101402909B1 (en) 2014-06-03

Family

ID=41535711

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080031544A KR101402909B1 (en) 2008-04-04 2008-04-04 Apparatus and method for distributed resource scheduling in mobile ad-hoc network

Country Status (1)

Country Link
KR (1) KR101402909B1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101825015B1 (en) 2010-12-23 2018-02-06 한국전자통신연구원 Method and apparatus for allocating resource in mobile wireless network
US10237905B2 (en) 2014-06-24 2019-03-19 Electronics And Telecommunications Research Institute Device to device (D2D) communication method and apparatus

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060067401A (en) * 2004-12-15 2006-06-20 삼성전자주식회사 Method for scheduling in a wireless network
KR20060074098A (en) * 2004-12-27 2006-07-03 재단법인서울대학교산학협력재단 Method for activity-based power saving scheduling in ad-hoc network
KR20070026600A (en) * 2004-06-18 2007-03-08 노키아 코포레이션 Techniques for ad-hoc mesh networking

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070026600A (en) * 2004-06-18 2007-03-08 노키아 코포레이션 Techniques for ad-hoc mesh networking
KR20060067401A (en) * 2004-12-15 2006-06-20 삼성전자주식회사 Method for scheduling in a wireless network
KR20060074098A (en) * 2004-12-27 2006-07-03 재단법인서울대학교산학협력재단 Method for activity-based power saving scheduling in ad-hoc network

Also Published As

Publication number Publication date
KR20090106053A (en) 2009-10-08

Similar Documents

Publication Publication Date Title
CN104427632B (en) Data transmission scheduling method, device and system
CN109076596B (en) Trigger frame in wireless local area network
US10292182B2 (en) Listen before talk channel access procedure for uplink LAA
JP4531752B2 (en) Method and apparatus for sharing a channel among a plurality of communication systems
US8918111B2 (en) Device to-device group communication method and device using the same
CN104039016B (en) Transmission process, transmission method and the device of business datum
JP4986998B2 (en) Method and apparatus for enhanced uplink data transmission
EP2702823B1 (en) Channel access method and apparatus in wireless local area network system
US11706820B2 (en) User equipment, network node and methods therein for handling a two-step random access procedure in a wireless communications network
US20070097905A1 (en) Method for transmitting and receiving data in a multi-hop wireless mobile communication system
JP2004530349A (en) Increase link capacity through simultaneous transmission in centralized wireless LAN
KR101897117B1 (en) Apparatus and method for allocating channel in communication system
CN106488575B (en) Data transmission method, access point and station
CA2686159A1 (en) Pre-allocated random access identifiers
KR20150007909A (en) Apparatus and method for distributed scheduling in an wireless communication system
US9693253B2 (en) Systems and methods for nearby channel measurement
US20070097903A1 (en) Method and apparatus of exchanging messages via a wireless distribution system between groups operating in different frequencies
CN113395701A (en) Cooperative communication method and device applied to cooperative communication
WO2016045568A1 (en) Method and device for d2d resource allocation
WO2005027374A1 (en) Radio communication method and radio communication terminal accommodating apparatus
CN105578494B (en) Device-to-device interference coordination method and device, base station and user equipment
KR101402909B1 (en) Apparatus and method for distributed resource scheduling in mobile ad-hoc network
WO2016054932A1 (en) Device to device interference coordination method, device, base station and user equipment
KR20150110269A (en) Contention-based Resource Allocation Method for D2D Broadcast and Apparatus Thereof
JP4014950B2 (en) Wireless communication system and communication method

Legal Events

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

Payment date: 20170427

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180427

Year of fee payment: 5