KR102220465B1 - scheduling method for spatial reuse and device therefor - Google Patents
scheduling method for spatial reuse and device therefor Download PDFInfo
- Publication number
- KR102220465B1 KR102220465B1 KR1020200047356A KR20200047356A KR102220465B1 KR 102220465 B1 KR102220465 B1 KR 102220465B1 KR 1020200047356 A KR1020200047356 A KR 1020200047356A KR 20200047356 A KR20200047356 A KR 20200047356A KR 102220465 B1 KR102220465 B1 KR 102220465B1
- Authority
- KR
- South Korea
- Prior art keywords
- channel
- terminal
- terminal pair
- transmission period
- transmission
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 76
- 230000005540 biological transmission Effects 0.000 claims abstract description 166
- 238000005259 measurement Methods 0.000 claims abstract description 76
- 238000004891 communication Methods 0.000 claims description 21
- 238000004064 recycling Methods 0.000 claims description 16
- 230000004044 response Effects 0.000 claims description 5
- 238000011017 operating method Methods 0.000 claims 2
- 238000013468 resource allocation Methods 0.000 description 16
- 230000008569 process Effects 0.000 description 8
- 238000012544 monitoring process Methods 0.000 description 5
- 239000013589 supplement Substances 0.000 description 4
- 238000012360 testing method Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 238000012549 training Methods 0.000 description 2
- OVGWMUWIRHGGJP-WVDJAODQSA-N (z)-7-[(1s,3r,4r,5s)-3-[(e,3r)-3-hydroxyoct-1-enyl]-6-thiabicyclo[3.1.1]heptan-4-yl]hept-5-enoic acid Chemical compound OC(=O)CCC\C=C/C[C@@H]1[C@@H](/C=C/[C@H](O)CCCCC)C[C@@H]2S[C@H]1C2 OVGWMUWIRHGGJP-WVDJAODQSA-N 0.000 description 1
- 101100161473 Arabidopsis thaliana ABCB25 gene Proteins 0.000 description 1
- 101000988961 Escherichia coli Heat-stable enterotoxin A2 Proteins 0.000 description 1
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 1
- 101100096893 Mus musculus Sult2a1 gene Proteins 0.000 description 1
- 101150081243 STA1 gene Proteins 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000010363 phase shift Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 238000007493 shaping process Methods 0.000 description 1
Images
Classifications
-
- H04W72/1278—
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/08—Testing, supervising or monitoring using real traffic
-
- 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/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/541—Allocation or scheduling criteria for wireless resources based on quality criteria using the level of interference
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/04—Scheduled access
- H04W74/06—Scheduled access using polling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
동일한 시간 구간에 복수의 단말들에게 전송기회를 부여하는 스케줄링 방법 및 이를 위한 장치가 제공된다. 이와 같은 스케줄링 방법은 제어국이 송수신 단말 및 전송 시간 구간을 지정하는 제1 스케줄링 정보를 망 내의 단말들에 전송하는 단계와, 망 내의 단말들로부터 단말 간 간섭 정보를 포함하는 채널측정정보를 수신하는 단계 및 상기 채널측정정보를 이용하여 서로 간섭이 없는 복수의 송수신 단말과 전송 시간 구간을 지정하는 제2 스케줄링 정보를 생성하는 단계를 포함한다.A scheduling method and apparatus for providing transmission opportunities to a plurality of terminals in the same time interval are provided. In this scheduling method, the control station transmits the first scheduling information specifying the transmission/reception terminal and the transmission time period to the terminals in the network, and receiving channel measurement information including inter-terminal interference information from the terminals in the network. And generating second scheduling information specifying a transmission time period and a plurality of transmitting and receiving terminals that do not interfere with each other by using the channel measurement information.
Description
본 발명의 실시예들은 WLAN과 WPAN 환경에서 단말의 데이터 전송을 스케줄링하는 방법 및 장치에 관한 것이다. Embodiments of the present invention relate to a method and apparatus for scheduling data transmission of a terminal in a WLAN and WPAN environment.
본 발명은 지식경제부의 IT성장동력기술개발사업의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호: 2009-F-047-01, 과제명: 개방형 mmWave 무선 인터페이스 플랫폼 기술개발].The present invention is derived from a study conducted as a part of the IT growth engine technology development project of the Ministry of Knowledge Economy [Project management number: 2009-F-047-01, Project name: Open mmWave wireless interface platform technology development].
WLAN(wireless local area network)이나 WPAN(wireless personal area network) 등의 무선통신 시스템에서, AP(access point)나 PNC(piconet cordinator) 등의 제어국(control station)은 정해진 시간 구간에서 소정의 정책에 따라 단말들에게 전송기회를 할당함으로써 단말들이 경쟁 방식에 의하지 않고 데이터를 전송하도록 한다.In a wireless communication system such as a wireless local area network (WLAN) or a wireless personal area network (WPAN), a control station such as an access point (AP) or piconet cordinator (PNC) complies with a predetermined policy in a predetermined time interval. Accordingly, by allocating transmission opportunities to terminals, terminals can transmit data without competing.
예를 들어 WLAN의 AP는 시간 구간을 경쟁 구간과 비경쟁 구간으로 구분하고, 폴링 기법을 이용하여 비경쟁 구간에서 특정 단말에 독점적인 전송 기회를 부여한다. 즉, AP가 자원 할당을 위해 자신이 가장 높은 우선순위로 채널을 점유하고 단말들에게 폴링 메시지를 송신하면, 미리 선택된 단말은 폴링 메시지를 수신한 즉시 데이터의 전송을 개시한다.For example, the AP of the WLAN divides the time period into a contention period and a non-contention period, and gives an exclusive transmission opportunity to a specific terminal in the non-contention period by using a polling technique. That is, when an AP occupies a channel with its highest priority for resource allocation and transmits a polling message to the terminals, the preselected terminal starts transmitting data immediately upon receiving the polling message.
이와 같은 종래의 자원 할당 방식은 하나의 전송기회 동안 하나의 단말이 독점적으로 전송기회를 부여받는다. 그러나 고 지향성 전송 능력 혹은 수신 능력을 가진 단말은 좁은 영역의 빔(beam)을 형성하므로 송수신 과정에서 빔 영역에 속하지 않는 단말들끼리는 서로 간섭 받지 않고 동시에 데이터 송수신을 수행할 수 있다.In this conventional resource allocation scheme, one terminal exclusively receives a transmission opportunity during one transmission opportunity. However, since a terminal having a high directional transmission capability or a reception capability forms a beam in a narrow area, in a transmission/reception process, UEs that do not belong to the beam area can perform data transmission/reception at the same time without interference with each other.
그럼에도 불구하고 종래의 무선통신 시스템은 비경쟁 방식에 기반하여 자원을 할당할 때 동일한 시간 구간에 한 쌍의 단말에만 전송기회를 허용하므로 고 지향성 송수신 능력을 가진 단말의 장점을 제대로 활용하지 못하고 있다.Nevertheless, when allocating resources based on a contention-free scheme, the conventional wireless communication system allows only a pair of terminals in the same time interval, and thus does not properly utilize the advantages of a terminal having high directional transmission/reception capability.
본 발명의 실시예들이 해결하려는 과제는 동일한 시간 구간에 복수의 단말들에게 전송기회를 부여하는 스케줄링 방법 및 이를 위한 장치를 제공하는 것이다.The problem to be solved by the embodiments of the present invention is to provide a scheduling method and apparatus for giving transmission opportunities to a plurality of terminals in the same time interval.
위의 과제를 해결하기 위한 본 발명의 일 실시예는 제어국의 스케줄링 방법에 관한 것으로서, 송수신 단말 및 전송 시간 구간을 지정하는 제1 스케줄링 정보를 망 내의 단말들에 전송하는 단계와, 망 내의 단말들로부터 단말 간 간섭 정보를 포함하는 채널측정정보를 수신하는 단계 및 상기 채널측정정보를 이용하여 서로 간섭이 없는 복수의 송수신 단말과 전송 시간 구간을 지정하는 제2 스케줄링 정보를 생성하는 단계를 포함한다.An embodiment of the present invention for solving the above problem relates to a scheduling method of a control station, transmitting first scheduling information specifying a transmission/reception terminal and a transmission time interval to terminals in a network, and a terminal in the network Receiving channel measurement information including interference information between terminals from the channel measurement information, and generating second scheduling information for designating a transmission time period and a plurality of transmission/reception terminals having no interference from each other using the channel measurement information. .
본 발명의 다른 일 실시예는, 제어국으로부터 수신된 스케줄링 정보에 자신이 전송 단말 또는 수신 단말로 지정되지 않은 경우, 상기 전송 단말 및 상기 수신 단말의 전송 채널을 측정하는 채널측정부 및 상기 측정결과에 따른 채널측정정보를 상기 제어국으로 전송하고, 상기 스케줄링 정보에 자신이 전송 단말 또는 수신 단말로 지정된 경우, 상기 스케줄링 정보에 지정된 전송 시간 구간에서 데이터의 전송 또는 ACK 메시지의 전송을 수행하는 정보송신부를 포함하는 단말 장치에 관한 것이다.Another embodiment of the present invention is a channel measuring unit for measuring a transmission channel of the transmitting terminal and the receiving terminal, and the measurement result when it is not designated as a transmitting terminal or a receiving terminal in the scheduling information received from the control station. An information transmission unit that transmits the channel measurement information according to the control station to the control station, and performs data transmission or transmission of an ACK message in a transmission time interval specified in the scheduling information when it is designated as a transmitting terminal or a receiving terminal in the scheduling information It relates to a terminal device comprising a.
본 발명의 실시예들에 의하면 비경쟁 방식의 전송 구간에서 동일한 시간 구간에 복수의 단말 쌍들에 전송기회를 부여함으로써 데이터 전송 효율을 향상시킬 수 있다.According to embodiments of the present invention, data transmission efficiency can be improved by giving a transmission opportunity to a plurality of terminal pairs in the same time interval in a contention-free transmission interval.
도 1은 전방향 전송을 보완하거나 대체하는 전송 빔 형성 방법의 일 실시예를 형상화한 것이다.
도 2 및 도 3은 전방향 전송을 보완하거나 대체하는 전송 빔 형성 방법의 다른 실시예들을 형상화한 것이다.
도 4는 본 발명의 일 실시예에 따른 스케줄링 방법의 기본 동작을 도시한 것이다.
도 5 및 도 6은 WLAN에서 AP의 스케줄링 동작과 단말의 데이터 전송 동작을 도시한다.
도 7은 제어국의 스케줄링 동작을 순차적으로 도시한 순서도이다.
도 8은 단말의 채널측정정보 수집 과정의 구체적인 일례를 도시한다.
도 9는 결과보고 메시지의 일례를 도시한다.
도 10은 스케줄링 정보의 일 구성예를 도시한다.
도 11은 본 발명의 스케줄링 방법을 WLAN의 PSMP 동작에 적용할 경우의 동작을 보다 상세히 도시한다.
도 12는 자원 할당을 위한 프레임 구조의 일례를 도시한다.
도 13 내지 도 16은 채널측정정보의 수집과 스케줄링 정보의 생성 과정을 도시한 신호 흐름도이다.
도 17은 공간 재활용의 효율을 향상시키기 위한 스케줄링 방법의 일례를 도시한다.
도 18는 도 17의 스케줄링 방법을 단계적으로 도시한다.
도 19는 도 17 및 도 18의 스케줄링 방법에 사용되는 스케줄링 정보의 필드 구조에 대한 일례를 도시한다.
도 20은 프레임 전송을 위한 트래픽의 특성을 결정하는 데 사용되는 정보의 구성을 도시한다.
도 21은 본 발명의 일 실시예에 따른 관제국의 구성을 도시한다.
도 22는 본 발명의 일 실시예에 따른 단말의 구성을 도시한다.1 illustrates an embodiment of a transmission beam forming method that supplements or replaces omni-directional transmission.
2 and 3 illustrate other embodiments of a transmission beam forming method that supplements or replaces omni-directional transmission.
4 shows a basic operation of a scheduling method according to an embodiment of the present invention.
5 and 6 illustrate a scheduling operation of an AP and a data transmission operation of a terminal in a WLAN.
7 is a flowchart sequentially showing the scheduling operation of the control station.
8 shows a specific example of a process of collecting channel measurement information of a terminal.
9 shows an example of a result report message.
10 shows an example of a configuration of scheduling information.
11 shows in more detail an operation when the scheduling method of the present invention is applied to a PSMP operation of a WLAN.
12 shows an example of a frame structure for resource allocation.
13 to 16 are signal flow diagrams illustrating a process of collecting channel measurement information and generating scheduling information.
17 shows an example of a scheduling method for improving the efficiency of space recycling.
18 shows the scheduling method of FIG. 17 step by step.
19 shows an example of a field structure of scheduling information used in the scheduling method of FIGS. 17 and 18.
20 shows a configuration of information used to determine the characteristics of traffic for frame transmission.
21 shows a configuration of a control station according to an embodiment of the present invention.
22 shows the configuration of a terminal according to an embodiment of the present invention.
일반적으로 통신 시스템은 송신기(transmitter)와 수신기(receiver)를 포함한다. 송신기와 수신기는 송신 기능과 수신 기능을 동시에 수행하는 송수신기(transceiver)이며, 이동통신 시스템에서 제어국(Control Station) 및 사용자 단말(User Equipment)의 형태로 구현된다. 다만 설명의 편의를 위해 본 발명에서는 이동통신 시스템에서 사용자 데이터를 송신하는 일방의 단말을 송신 단말이라 정의하고, 송신 단말로부터 사용자 데이터를 수신하는 타방의 단말을 수신 단말이라 정의하며, 중간에서 송신 단말 및 수신 단말의 데이터 전송을 제어하는 주체를 제어국이라 정의한다.In general, a communication system includes a transmitter and a receiver. The transmitter and receiver are transceivers that simultaneously perform a transmission function and a reception function, and are implemented in the form of a control station and a user equipment in a mobile communication system. However, for convenience of explanation, in the present invention, one terminal that transmits user data in a mobile communication system is defined as a transmitting terminal, and the other terminal that receives user data from the transmitting terminal is defined as a receiving terminal. And a subject controlling data transmission of the receiving terminal is defined as a control station.
제어국은 기지국(Base Station, BS), 향상된 기지국(Advanced Base Station, ABS), 접속기(Access Point, AP), 피코넷 코디네이터(Piconet Coordinator, PNC) 등으로 불릴 수 있으며, 망 내의 단말에 대하여 데이터 전송 시점을 스케줄링하는 역할을 담당하는 장치들을 통칭한다. 단말은 이동국(Mobile Station, MS), 향상된 이동국(Advanced Mobile Station, AMS), 사용자 단말(User Equipment, UE) 등으로 불릴 수 있다.The control station can be called a base station (BS), an advanced base station (ABS), an access point (AP), a piconet coordinator (PNC), etc., and transmits data to a terminal in the network. Collectively, devices in charge of scheduling a viewpoint. The terminal may be referred to as a mobile station (MS), an advanced mobile station (AMS), a user equipment (UE), or the like.
고 지향성 송수신 능력을 보유한 단말들 중 어느 단말 쌍의 전송 빔 영역이 다른 단말 쌍의 전송 빔 영역과 겹치지(overlap) 않으면 비록 두 단말 쌍이 근접하여 위치하더라도 데이터 전송을 독립적으로 수행할 수 있다.Data transmission can be independently performed even if the two terminal pairs are located adjacent to each other, unless a transmission beam region of one terminal pair among terminals having high directional transmission and reception capability overlaps a transmission beam region of another terminal pair.
본 발명은 이러한 특성에 착안한 것으로서, 비경쟁 방식의 전송 구간에서 복수의 단말에 전송 기회를 제공하는 스케줄링 방법 및 장치를 제안한다. 동일한 전송 구간에 대하여 복수의 전송 기회를 할당한다는 의미에서 본 발명의 실시예들에 의한 스케줄링을 공간 재활용을 위한 스케줄링이라 부르기로 한다.The present invention focuses on these characteristics, and proposes a scheduling method and apparatus for providing transmission opportunities to a plurality of terminals in a contention-free transmission period. In the sense of allocating a plurality of transmission opportunities for the same transmission period, scheduling according to the embodiments of the present invention will be referred to as scheduling for space recycling.
이하에서는 설명의 편의를 위해 WLAN 환경에서의 스케줄링 방법 및 장치에 대해 종종 설명한다. 다만 이는 본 발명의 다양한 실시예 들 중 하나에 불과하며 WPAN(Wireless Personal Area Network)를 비롯하여 비경쟁 방식의 스케줄링을 지원하는 어떠한 종류의 무선통신 시스템이라도 동일한 원리로 적용이 가능하다.Hereinafter, for convenience of explanation, a method and apparatus for scheduling in a WLAN environment are often described. However, this is only one of various embodiments of the present invention, and the same principle can be applied to any type of wireless communication system that supports non-competition scheduling, including WPAN (Wireless Personal Area Network).
명세서 전체에서, '망 내의 단말'이라 함은 제어국이 속한 셀 내에 위치하면서 상기 제어국의 실질적인 제어를 받는 단말을 가리키며, 제어국의 영향력이 미치는 셀은 다른 말로 서빙 셀(serving cell) 또는 효과 셀(effective cell)이라 불리기도 한다.Throughout the specification, the term'terminal within the network' refers to a terminal that is located in a cell to which the control station belongs and is substantially controlled by the control station, and the cell that the control station has influence is in other words a serving cell or effect. It is also called the effective cell.
명세서 전체에서, '스케줄링 정보'라 함은 비경쟁 방식의 전송 구간에서 특정 단말에 데이터 전송을 허가하기 위해 필요한 각종 정보(information)를 포함한 데이터를 총칭하는 용어로서, 구체적인 예로 WLAN의 폴링 메시지(polling message)나 WPAN의 스케줄링 메시지(scheduling message) 등이 이에 해당할 수 있다.Throughout the specification, the term'scheduling information' is a generic term for data including various information necessary to allow data transmission to a specific terminal in a contention-free transmission section, and a specific example is a polling message of WLAN. ) Or WPAN's scheduling message.
이하, 첨부된 도면을 참고로 본 발명의 바람직한 실시예들을 상세히 설명한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.
제어국의 전송 빔 형성 방법Transmission beam shaping method of control station
고 지향성 데이터 전송이 가능한 무선통신 시스템에서, 제어국이 망 내의 단말에 스케줄링 정보를 효과적으로 전송하기 위해 전방향(omni-directional) 전송 방법을 보완하는 추가적인 전송 방법을 더 모색할 필요가 있다.In a wireless communication system capable of high directional data transmission, it is necessary to further seek an additional transmission method that complements the omni-directional transmission method in order for the control station to effectively transmit scheduling information to a terminal in the network.
예를 들어 60 GHz의 전송대역과 같은 고주파 대역에서는 전방향 전송에 의한 데이터의 도달 거리가 짧기 때문에 망 내의 모든 단말들에게 스케줄링 정보를 충분히 전송할 수 없다. 따라서 기본적으로는 전방향 전송을 사용하되, 이를 보완하는 다른 전송 방법을 추가적으로 사용하거나, 전방향 전송을 배제하고 별도의 전송 방법을 이용할 필요가 있다.For example, in a high frequency band such as a transmission band of 60 GHz, since the data reach by omni-directional transmission is short, scheduling information cannot be sufficiently transmitted to all terminals in the network. Therefore, basically, omnidirectional transmission is used, but it is necessary to additionally use another transmission method that complements this, or to exclude omnidirectional transmission and use a separate transmission method.
도 1은 전방향 전송을 보완하거나 대체하는 전송 빔 형성 방법의 일 실시예를 형상화한 것이다.1 illustrates an embodiment of a transmission beam forming method that supplements or replaces omni-directional transmission.
도 1에서 보듯, 제어국은 90도의 빔 폭을 가지는 지향성 안테나를 이용하여 전 방향으로 동일한 스케줄링 정보를 전송할 수 있다. 도 1과 같이 형성되는 전송 빔을 통해 망 내의 어떠한 방향에 위치한 단말이라도 제어국으로부터 동일한 스케줄링 정보를 수신할 수 있다.As shown in FIG. 1, the control station can transmit the same scheduling information in all directions using a directional antenna having a beam width of 90 degrees. Through the transmission beam formed as shown in FIG. 1, even a terminal located in any direction in the network can receive the same scheduling information from the control station.
도 2 및 도 3은 전방향 전송을 보완하거나 대체하는 전송 빔 형성 방법의 다른 실시예들을 형상화한 것이다.2 and 3 illustrate other embodiments of a transmission beam forming method that supplements or replaces omni-directional transmission.
제어국은 방향 제어가 가능한 고 지향성 안테나를 이용하여 모든 방향으로 데이터를 송신할 수 있다. 또한 제어국은 복수의 독립적인 고 지향성 안테나를 이용하여 모든 방향으로 데이터를 송신할 수도 있다. 도 2는 90도의 빔 폭을 가진 지향성 안테나를 복수로 구비하여 전 방향으로 스케줄링 정보를 순차적으로 송신하는 전송 빔 형성 방법의 예를 도시하고, 도 3은 멀티 빔을 이용하여 스케줄링 정보를 송신하는 전송 빔 형성 방법의 예를 도시한다. The control station can transmit data in all directions using a highly directional antenna capable of direction control. In addition, the control station may transmit data in all directions using a plurality of independent high directional antennas. FIG. 2 shows an example of a transmission beam forming method in which scheduling information is sequentially transmitted in all directions by having a plurality of directional antennas having a beam width of 90 degrees, and FIG. 3 is a transmission for transmitting scheduling information using multi-beams. An example of a beam forming method is shown.
도 1, 도 2 및 도 3에서 도시한 빔 폭의 예는 하나의 예시에 불과하며 빔 폭의 방향이나 멀티 빔에 있어서 메인 로브(main lobe)의 수는 도시된 예에 한정하는 것은 아니다. 아울러, 전송 빔은 도 1, 도 2 및 도 3에서 도시한 바와 같이 2차원 평면에서 형성되어야 하는 것은 아니며 3차원 공간에도 동일한 원리로 형성될 수 있다.Examples of the beam width shown in FIGS. 1, 2, and 3 are only one example, and the direction of the beam width or the number of main lobes in a multi-beam are not limited to the illustrated example. In addition, the transmission beam does not have to be formed in a two-dimensional plane as shown in FIGS. 1, 2, and 3, and may be formed in a three-dimensional space with the same principle.
제어국과 단말의 기본 동작Basic operation of control station and terminal
본 발명의 이해를 위해 먼저 제어국의 스케줄링 동작과 단말의 데이터 전송 동작을 개략적으로 살펴본다. 도 4는 본 발명의 일 실시예에 따른 스케줄링 방법의 기본 동작을 도시한 것이다.To understand the present invention, first, a scheduling operation of a control station and a data transmission operation of a terminal are schematically described. 4 shows a basic operation of a scheduling method according to an embodiment of the present invention.
제어국이 전술한 전송 빔 형성 방법을 이용하여 전 방향으로 스케줄링 정보를 송신하면, 단말들은 수신된 스케줄링 정보를 해석하여 자신에게 데이터 전송을 위한 시간 자원이 할당되었는지를 파악한다.When the control station transmits scheduling information in all directions using the above-described transmission beam forming method, the terminals analyze the received scheduling information to determine whether time resources for data transmission have been allocated to them.
도 4의 예는 두 쌍의 단말들에 대해 동일한 시간 자원이 할당된 경우를 특히 도시한다. 도 4에서, 제어국의 스케줄링 정보에 의해 단말 1 및 단말 2의 쌍과 단말 3 및 단말 4의 쌍은 동일한 시간 구간에서 서로 간섭 없이 각자의 데이터 전송을 동시에 수행할 수 있다. 단말들은 스케줄링 정보가 수신된 직후에 곧바로 데이터 전송을 시작할 수도 있고, 스케줄링 정보에 지정된 특정 시간대에 데이터 전송을 수행할 수도 있으며, 할당된 시간 구간 내의 임의의 시간대에 데이터 전송을 수행할 수도 있다.The example of FIG. 4 specifically shows a case in which the same time resource is allocated to two pairs of terminals. In FIG. 4, a pair of
보다 구체적인 예로서, 도 5 및 도 6은 WLAN에서 AP의 스케줄링 동작과 단말의 데이터 전송 동작을 도시한다.As a more specific example, FIGS. 5 and 6 illustrate a scheduling operation of an AP and a data transmission operation of a terminal in a WLAN.
도 5에서 보듯, AP가 망 내의 단말들에게 폴링 메시지를 송신하면, 이를 수신한 단말들 중 폴링 메시지에 적시된 단말 1과 단말 3에 전송 기회가 할당된다. 단말 1 및 단말 3은 AP가 할당한 시간 구간 내에서 단말 2와 단말 4에 각각 데이터를 전송하고, 데이터의 수신이 완료되면 단말 2와 단말 4는 데이터의 정상적인 수신 완료를 알리는 메시지(예를 들어 ACK 메시지)를 단말 1 및 단말 3에 전송한다. 단말 2와 단말 4는 상기 ACK 메시지를 단말 1 및 단말 3 외에 AP에도 전송하여 데이터의 전송 완료를 알릴 수 있다. 선택적으로, 상기 ACK 메시지는 단말 1 및 단말 3에 의해 AP에 통보될 수도 있다.As shown in FIG. 5, when the AP transmits a polling message to terminals in the network, transmission opportunities are allocated to
또한 도 6에서 보듯, AP는 2개의 송신 단말과 1개의 수신 단말을 지정하는 폴링 메시지를 송신할 수도 있다. 이 경우, AP가 망 내의 단말들에게 폴링 메시지를 송신하면, 이를 수신한 단말들 중 폴링 메시지에 적시된 단말 1과 단말 2에 전송 기회가 할당되고, 단말 1 및 단말 2는 AP가 할당한 시간 구간 내에서 단말 3에 데이터를 동시에 전송한다. 이로 인해 단말 3의 데이터 수신률은 2배가 될 수 있다. 도 6에 도시되지는 않았지만, 단말 3은 데이터의 수신이 완료되면 데이터의 정상적인 수신 완료를 알리는 ACK 메시지를 단말 1 및 단말 2에 전송할 수 있다. 단말 3은 상기 ACK 메시지를 단말 1 및 단말 2 외에 AP에도 전송할 수 있으며, 선택적으로 상기 ACK 메시지는 단말 1 및 단말 2에 의해 AP에 통보될 수도 있다.Also, as shown in FIG. 6, the AP may transmit a polling message designating two transmitting terminals and one receiving terminal. In this case, when the AP transmits a polling message to the terminals in the network, the transmission opportunity is allocated to
제어국의 스케줄링 동작을 보다 상세히 살펴보면 다음과 같다. 도 7은 제어국의 스케줄링 동작을 순차적으로 도시한 순서도이다.A more detailed look at the scheduling operation of the control station is as follows. 7 is a flowchart sequentially showing the scheduling operation of the control station.
제어국은 특정 시간 구간에서 전송 권한을 하나의 단말로 명시한 스케줄링 정보를 망 내의 단말들에 전송한다(S101). 스케줄링 정보에는 전송 권한이 있는 제1 단말과, 그 제1 단말로부터 데이터를 수신하는 제2 단말에 대한 정보가 포함되어 있다. 이와 같은 단말 정보로 MAC 주소나 FIN(Flow Identity Number) 등의 단말 식별 수단이 사용될 수 있다.The control station transmits scheduling information specifying the transmission authority to one terminal in a specific time interval to the terminals in the network (S101). The scheduling information includes information about a first terminal with transmission authority and a second terminal receiving data from the first terminal. Terminal identification means such as a MAC address or a flow identity number (FIN) may be used as the terminal information.
단말들은 수신된 스케줄링 정보를 해석하여 자신이 특정 시간 구간에서 데이터의 전송 권한이 있는지 또는 데이터 수신 대상인지를 확인한다(S102). The terminals analyze the received scheduling information to determine whether they have data transmission rights or data reception targets in a specific time interval (S102).
스케줄링 정보는 특정 시간 구간에서 데이터의 송수신에 참여하는 단말들뿐만 아니라 그 외의 모든 단말들도 이를 수신하고 해석할 수 있으므로, 다음 기회에 데이터의 송수신에 참여하고자 하는 단말은 상기 특정 시간 구간에서 채널을 측정하고(S103), 측정한 신호레벨(또는 에너지 준위) 값과 상기 특정 시간 구간에서 데이터의 수신에 참여한 단말(들)의 식별정보를 제어국에 보고한다(S104).Since scheduling information can be received and interpreted by not only terminals participating in data transmission/reception in a specific time interval, but also all other terminals, the terminal that wants to participate in data transmission/reception at the next opportunity can access the channel in the specific time interval. It measures (S103), and reports the measured signal level (or energy level) value and identification information of the terminal(s) participating in the reception of data in the specific time period to the control station (S104).
제어국은 다음 스케줄링 정보를 생성할 때 상기 보고받은 정보를 반영한다(S105). 구체적으로, 제어국은 상기 보고받은 정보(채널측정정보)로부터 특정 시간 구간에서의 신호레벨 값이 데이터 수신이 가능할 정도로 낮다고 판단되고 해당 보고 단말로 데이터 전송을 원하는 다른 단말이 존재하는 것으로 파악되면, 특정 시간 구간에서 해당 단말 쌍의 데이터 전송을 허용하는 다음번 스케줄링 정보를 생성한다. 만약, 상기 신호레벨 값이 기준치 이상이라 하더라도, 전송을 원하는 단말이 있다면 그 단말의 데이터 전송을 허용하도록 다음번 스케줄링 정보를 생성할 수도 있다.The control station reflects the reported information when generating the next scheduling information (S105). Specifically, if the control station determines from the reported information (channel measurement information) that the signal level value in a specific time period is low enough to allow data reception, and it is determined that there is another terminal that wants to transmit data to the reporting terminal, Generates the next scheduling information that allows data transmission of the corresponding terminal pair in a specific time interval. Even if the signal level value is greater than or equal to the reference value, if there is a terminal that wants to transmit, the next scheduling information may be generated to allow the data transmission of the terminal.
S101 단계 내지 S105 단계는 반복적으로 수행되므로 망 내의 복수의 단말 쌍에 특정 시간 구간에 대한 전송 기회를 동시에 허용할 수 있다.Since steps S101 to S105 are repeatedly performed, a transmission opportunity for a specific time period may be simultaneously allowed to a plurality of terminal pairs in the network.
이하, 도 7의 각 단계를 크게 채널측정정보의 수집 단계와 스케줄링 정보 생성 단계로 구분하여 상세히 설명한다.Hereinafter, each step of FIG. 7 is divided into a step of collecting channel measurement information and a step of generating scheduling information, and will be described in detail.
채널측정정보의 수집 단계(스케줄링의 전처리 단계)Collecting channel measurement information (pre-processing of scheduling)
복수의 단말에 자원을 할당하기 이전에 전송 기회를 제공받은 단말들이 데이터를 전송할 때 서로 간섭을 주는지를 먼저 확인해야 한다. 이를 위해 제어국은 망 내의 단말들로부터 소정의 채널측정정보를 수집하고, 수집된 채널측정정보를 이용하여 간섭 발생 여부를 판단한다.Before allocating resources to a plurality of terminals, it is necessary to first check whether terminals provided with a transmission opportunity interfere with each other when transmitting data. To this end, the control station collects predetermined channel measurement information from terminals in the network, and determines whether interference has occurred using the collected channel measurement information.
다시 말해, 단말이 데이터 전송이 수행되는 시간 구간의 채널을 측정하여 제어국에 보고하면, 제어국은 보고된 채널측정정보들을 다음번의 자원(시간 구간) 할당을 위한 기초 자료로 이용한다. 예를 들어, 채널측정정보를 수집하기 위해 제어국은 단말 1에게 채널 측정을 요청하면서 단말 2에게는 테스트 메시지의 전송을 위한 시간 구간을 할당한다. 단말 1은 단말 2가 테스트 메시지를 전송하는 동안 채널을 측정하여 제어국에 보고한다. In other words, when the terminal measures a channel in a time interval in which data transmission is performed and reports it to the control station, the control station uses the reported channel measurement information as basic data for the next resource (time interval) allocation. For example, in order to collect the channel measurement information, the control station requests the
채널측정정보에 상기 채널의 에너지 준위 정보가 포함되어 있다고 가정할 때, 만약 측정된 채널의 에너지 준위가 미리 설정된 임계값 이하라면 단말 1은 단말 2가 데이터를 전송하는 시간 동안 제3의 단말로부터 데이터를 수신하더라도 간섭이 발생하지 않음을 의미한다.Assuming that the energy level information of the channel is included in the channel measurement information, if the energy level of the measured channel is less than or equal to a preset threshold value, the
다만, 채널 측정을 요청하기 위해 반드시 테스트 메시지를 전송할 필요는 없으며, 측정하고자 하는 대상 단말이 타 단말의 데이터 전송을 인지할 수 있다면 별도의 테스트 메시지 없이도 채널 측정이 가능하다. 또한 단말의 채널 측정은 반드시 제어국의 요청에 의해 수행되어야 하는 것은 아니며, 주기적으로 수행되거나 미리 설정된 이벤트 조건이 발생할 때 수행될 수 있다.However, it is not necessary to transmit a test message to request channel measurement, and if the target terminal to be measured can recognize the data transmission of another terminal, channel measurement can be performed without a separate test message. In addition, the channel measurement of the terminal is not necessarily performed at the request of the control station, and may be performed periodically or when a preset event condition occurs.
채널측정정보의 수집 과정을 구체적인 예를 들어 상세히 설명하면 다음과 같다.The process of collecting channel measurement information will be described in detail as follows.
망 내의 모든 단말은 제어국으로부터 제공받은 스케줄링 정보(또는 채널할당정보)를 가지고 있다. 스케줄링 정보는 자신에게 할당된 채널 구간에 대한 정보뿐만 아니라 다른 단말에 할당된 채널구간정보도 포함하고 있으므로 단말은 다른 단말이 어떤 시간 구간에서 데이터를 전송할 수 있는지를 알 수 있다. 단말은 스케줄링 정보를 바탕으로 채널측정정보를 수집한다.All terminals in the network have scheduling information (or channel allocation information) provided by the control station. Since the scheduling information includes not only information on the channel section assigned to itself, but also channel section information assigned to other terminals, the terminal can know in which time interval the other terminal can transmit data. The terminal collects channel measurement information based on the scheduling information.
도 8은 단말의 채널측정정보 수집 과정의 구체적인 일례를 도시한다.8 shows a specific example of a process of collecting channel measurement information of a terminal.
도 8에서, 감지 장치 A(monitoring device A)와 감지 장치 B(monitoring device B)는 전송 장치(source device)가 수신 장치(destination device)에 데이터를 전송하는 시간 구간의 채널을 측정한다.In FIG. 8, a sensing device A and a sensing device B measure a channel in a time interval during which a source device transmits data to a destination device.
도 8의 예에서, 감지 장치 A는 전송 장치의 데이터 프레임 전송을 감지하지 못하지만 감지 장치 B는 이를 감지할 수 있다. 이에 비해, 감지 장치 A와 감지 장치 B는 수신 장치의 ACK 프레임 전송을 감지할 수 있다. 감지 장치 B가 데이터 프레임을 감지하는 구간과 ACK 프레임을 감지하는 구간 사이를 짧은 프레임간 공간(Short Interframe Space, SIFS)이라 부른다. 상기 데이터 프레임 및 ACK 프레임의 전송 및 감지는 하나의 채널시간할당(Channel Time Allocation, CTA) 동안 수행된다.In the example of FIG. 8, the sensing device A does not detect the transmission of the data frame from the transmitting device, but the sensing device B may detect this. In contrast, the sensing device A and the sensing device B may detect the transmission of the ACK frame from the receiving device. The interval between the sensing device B detecting the data frame and the ACK frame is called a short interframe space (SIFS). Transmission and detection of the data frame and ACK frame are performed during one channel time allocation (CTA).
감지 장치 A 및 감지 장치 B는 자신이 감지한 정보를 제어국으로 전송한다. 도 8의 예에서, 채널측정정보라 함은 상기 감지정보를 포함하는 개념이며 소정의 결과 보고 메시지에 포함되어 제어국에 전송될 수 있다.The sensing device A and the sensing device B transmit the information detected by them to the control station. In the example of FIG. 8, the channel measurement information is a concept including the sensing information and may be included in a predetermined result report message and transmitted to the control station.
도 9는 결과보고 메시지의 일례로 PSMP-DLT 측정 요소(PSMP-DLT Measurement element)를 도시한다. PSMP-DLT 측정 요소를 구성하는 각 필드의 구성 순서나 할당 비트는 다양한 형태로 변형될 수 있다. PSMP-DLT 측정 요소를 통해 보고되는 채널측정정보의 일례는 표 1과 같다.9 shows a PSMP-DLT measurement element as an example of a result report message. The configuration order or allocation bits of each field constituting the PSMP-DLT measurement element can be modified in various forms. Table 1 shows an example of channel measurement information reported through the PSMP-DLT measurement element.
표 1에서, y1 ~ y7는 임의로 정의할 수 있는 상수이며, 표 1에서 정의된 내용을 포함하여 채널측정보고에 필요한 어떠한 종류의 정보라도 상태 인덱스의 내용으로 정의될 수 있다. 또한 표 1에서, 'by src'는 전송 장치(source device)가 데이터 전송을 수행할 때의 채널 상태이고, 'by dest'는 수신 장치(destination device)가 데이터 전송을 수행할 때의 채널 상태이다. 표 1에서, 상태 인덱스는 Decode, Busy, Idle 및 Unknown을 조합하여 채널 상태를 나타낸다. In Table 1, y1 to y7 are constants that can be arbitrarily defined, and any kind of information necessary for a channel measurement report, including the contents defined in Table 1, may be defined as the content of the state index. In addition, in Table 1,'by src' is a channel state when a source device performs data transmission, and'by dest' is a channel state when a destination device performs data transmission. . In Table 1, the state index represents the channel state by combining Decode, Busy, Idle and Unknown.
'Decode'는 전송 단말이 전송한 프레임을 감시 단말(monitored STA)이 오류 없이 성공적으로 수신할 수 있음을 나타낸다. 'Decode' indicates that the frame transmitted by the transmitting terminal can be successfully received by the monitored STA without error.
'Idle'은 감시 대상 채널이 측정 구간에서 비 사용중(idle)이라는 것을 나타낸다. 'Idle' indicates that the monitoring target channel is idle in the measurement section.
'Busy'는 측정 구간이 단말 쌍에만 할당된다고 가정할 때, 감시 단말이 동작중(busy)이긴 하지만 상기 측정 구간에서 프레임의 복호화에 실패하였음을 나타낸다. 다시 말해, 감시 대상 채널이 사용중(busy)이긴 하지만 상기 측정 구간에서 프레임을 정상적으로 수신하지 못했음을 나타낸다. 또는, 'Busy'는 프레임 수신 중 오류가 발생하였거나, 혹은 오류 발생 여부에 상관없이 채널 상태가 사용 중(busy)임을 나타낼 수도 있다.'Busy' indicates that, assuming that the measurement interval is allocated only to the terminal pair, although the monitoring terminal is busy, decoding of a frame has failed in the measurement interval. In other words, although the channel to be monitored is busy, it indicates that the frame was not normally received in the measurement interval. Alternatively,'Busy' may indicate that an error occurs during frame reception, or that the channel state is busy regardless of whether an error occurs.
'Unknown'은 감시 대상 채널이 사용 중(busy)이긴 하지만 전송 장치(source)에 의해 사용 중인지 수신 장치(destination)에 의해 사용 중인지를 알 수 없는 상태를 나타낸다.'Unknown' indicates a state in which the monitoring target channel is busy, but it is not known whether the channel to be monitored is being used by a transmitting device (source) or a receiving device (destination).
표 1은 채널측정정보의 한 실시예를 도시한 것에 불과하며, 채널측정정보의 다른 실시예는 전술한 채널 상태 대신 신호대잡음비(Signal-to-Noise Ratio, SNR)나 수신신호크기(Received Strength Indication, RSI) 등의 정보를 포함하거나, 전술한 채널 상태에 SNR, RSI 중 적어도 하나를 더 포함할 수 있다.Table 1 shows only one embodiment of the channel measurement information, and another embodiment of the channel measurement information is a Signal-to-Noise Ratio (SNR) or Received Strength Indication instead of the aforementioned channel state. , RSI), or the like, or may further include at least one of SNR and RSI in the aforementioned channel state.
스케줄링 정보의 생성 단계(스케줄링 단계)Generation stage of scheduling information (scheduling stage)
제어국은 단말들로부터 수집한 채널측정정보를 이용하여 공간 재활용을 위한 스케줄링 정보를 생성한다.The control station generates scheduling information for space recycling by using the channel measurement information collected from the terminals.
도 10은 스케줄링 정보의 일 구성예를 도시한다. 구체적으로는, IEEE 802.11 WLAN의 전력 절감 다중 폴(Power Save Multi-Poll, PSMP) 방식에 사용되는 폴링 메시지의 예를 도시한 것이다. 다만 이는 일례에 불과하므로 스케줄링 정보를 구성하는 각 필드의 구성 순서나 할당 비트는 다양한 모습으로 변형될 수 있다.10 shows an example of a configuration of scheduling information. Specifically, an example of a polling message used in the Power Save Multi-Poll (PSMP) scheme of IEEE 802.11 WLAN is shown. However, since this is only an example, the configuration order or allocation bits of each field constituting the scheduling information may be changed in various ways.
PSMP-DLT(Power Save Multi-Poll Direct Link Transmission) Start Offset 필드는 PSMP-DLT의 시작을 지시한다. 옵셋은 PSMP 프레임의 끝(end)에 따라 상대적으로 정해진다. 첫 번째 PSMP-DLT는 SIFS 구간 이후에, PSMP에 기술된 마지막 PSMP-DTT나 마지막 PSMP-UTT의 끝에서부터 시작되도록 스케줄된다. The PSMP-DLT (Power Save Multi-Poll Direct Link Transmission) Start Offset field indicates the start of the PSMP-DLT. The offset is determined relative to the end of the PSMP frame. The first PSMP-DLT is scheduled to start from the end of the last PSMP-DTT or the last PSMP-UTT described in the PSMP after the SIFS interval.
PSMP-DLT Duration 필드는 전송 단말과 수신 단말로 이루어진 단말(또는 STA) 쌍에 대한 PSMP-DLT의 최대 길이를 가리킨다. 현재 PSMP 시퀀스 내에 있는 전송 단말에 의한 모든 전송은 PSMP-DLT에 지시된 내용 이내에 있다. The PSMP-DLT Duration field indicates the maximum length of the PSMP-DLT for a terminal (or STA) pair consisting of a transmitting terminal and a receiving terminal. All transmissions by the transmitting terminal in the current PSMP sequence are within the content indicated in the PSMP-DLT.
DLT_Target_ID 필드는 PSMP-DLT가 개별적으로 지정된 주소로의 데이터 전송에 사용될 때, 전송 단말이 보내고자 하는 수신 단말의 AID(Association ID)를 포함한다. DLT_Target_ID 필드는 PSMP-DLT가 그룹으로 지정된 주소로의 데이터 전송에 사용될 때, 제어국에 의해 할당된 고유의 ID를 포함한다. 이 경우, 제어국은 DLS Setup 절차가 진행될 때 멀티캐스트/브로드캐스트 주소를 나타내는 고유 ID를 발급한다. The DLT_Target_ID field includes an Association ID (AID) of the receiving terminal that the transmitting terminal intends to send when the PSMP-DLT is used for data transmission to an individually designated address. The DLT_Target_ID field contains a unique ID assigned by the control station when the PSMP-DLT is used for data transmission to an address designated as a group. In this case, the control station issues a unique ID indicating the multicast/broadcast address when the DLS Setup procedure is in progress.
4비트 리즌코드(4bit reason code) 필드는 본 PSMP-DLT가 할당된 목적을 나타내며, 표 2와 같이 정의될 수 있다. The 4-bit reason code field indicates the purpose to which this PSMP-DLT is allocated, and may be defined as shown in Table 2.
표 2에서, x0 ~ x15는 임의로 정의할 수 있는 상수이며, 표 1에서 정의된 내용을 포함하여 자원 할당에 필요한 어떠한 종류의 정보라도 리즌코드의 내용으로 정의될 수 있다.표 2에서, 전송 단말이 수신 단말에 측정 파일롯 프레임을 전송할 때, 다른 모니터링 단말은 채널 상태를 측정하기 위해 "파일럿 프레임 전송의 측정"을 사용한다. 리즌코드가 x2로 세팅되어 있을 때, 단말은 리포팅 채널 상태 정보(또는 채널측정정보)를 PSMP 동작에 의존하지 않고 AP나 PCP에 전송한다. In Table 2, x0 to x15 are constants that can be arbitrarily defined, and any kind of information necessary for resource allocation, including the contents defined in Table 1, can be defined as the content of the reason code. In Table 2, the transmitting terminal When transmitting the measurement pilot frame to this receiving terminal, the other monitoring terminal uses "measurement of pilot frame transmission" to measure the channel condition. When the reason code is set to x2, the terminal transmits reporting channel state information (or channel measurement information) to the AP or PCP without depending on the PSMP operation.
PSMP-DLT Duration_ID는 PSMP-DLT Start Offset과 PSMP-DLT Duration으로 이루어진 시간 구간을 나타낸다. 이값은 모니터링 단말이 제어국에 채널측정정보를 보고할 때, 측정된 시간 구간을 가리키는 데 사용된다. PSMP-DLT Duration_ID represents a time period consisting of PSMP-DLT Start Offset and PSMP-DLT Duration. This value is used to indicate the measured time interval when the monitoring terminal reports the channel measurement information to the control station.
다음으로, WLAN의 PSMP 동작에서 스케줄링이 수행되는 과정을 간략히 설명하면 다음과 같다.Next, a brief description of a process in which scheduling is performed in the PSMP operation of the WLAN is as follows.
PSMP-DLT는 두 개의 단말로 이루어진 쌍에 할당되는데, 하나는 프레임의 전송측에 할당되고 다른 하나는 프레임의 수신측에 할당된다. 전송측 단말은 PSMP-DLT 내에서 CCA(clear channel assessment)를 수행하지 않고도 프레임의 전송이 가능하며, PSMP-DLT의 시작에서 NAV(network allocation vector)임에도 불구하고 프레임의 전송이 가능하다. 단말은 전송할 데이터가 많더라도 할당된 PSMP-DLT 내에서 데이터 전송을 완료하여야 한다. The PSMP-DLT is assigned to a pair of two terminals, one assigned to the transmitting side of the frame and the other assigned to the receiving side of the frame. The transmitting-side terminal can transmit a frame without performing clear channel assessment (CCA) within the PSMP-DLT, and can transmit the frame despite the network allocation vector (NAV) at the start of the PSMP-DLT. The terminal must complete data transmission within the allocated PSMP-DLT even if there is a lot of data to be transmitted.
수신 단말은 스케줄링된 PSMP-DLT 동안 프레임을 수신한다. 그리고 채널 상태 측정을 요청받아 채널 상태를 측정하고 측정된 통계를 다른 PSMP-DLT들에서 보고하는 동안 상기 다른 PSMP-DLT에서 프레임을 수신하지 않는다. The receiving terminal receives the frame during the scheduled PSMP-DLT. In addition, while the channel state measurement is requested, the channel state is measured, and the measured statistics are reported by the other PSMP-DLTs, the frame is not received from the other PSMP-DLT.
도 11은 본 발명의 스케줄링 방법을 WLAN의 PSMP 동작에 적용할 경우의 동작을 보다 상세히 도시한다.11 shows in more detail an operation when the scheduling method of the present invention is applied to a PSMP operation of a WLAN.
도 11에서, 단말 1(STA1)은 단말 2(STA2)와 하향링크로 통신할 수 있는 시간 구간(Downlink Phase), 상향링크로 통신할 수 있는 시간 구간(Uplink Phase) 및 직접 통신할 수 있는 시간 구간(Directlink Phase)에 대하여 각각 동일한 시간 구간의 자원을 할당받는다.In FIG. 11, terminal 1 (STA1) is a time period in which communication with terminal 2 (STA2) in downlink is possible (Downlink Phase), a time period in which uplink communication is possible (Uplink Phase), and a time in which direct communication is possible Each of the directlink phases is allocated resources of the same time interval.
하향링크 통신을 위한 자원할당은 PSMP-DTT(도 10에서 PSMP-DTT1 및 PSMP-DTT2) 메시지를 통해 이루어지고, 상향링크 통신을 위한 자원할당은 PSMP-UTT(도 10에서 PSMP-UTT1 및 PSMP-UTT2) 메시지를 통해 이루어지며, 직접 통신을 위한 자원할당은 PSMP-DLT(도 10에서 PSMP-DLT1 및 PSMP-DLT2) 메시지를 통해 이루어진다.Resource allocation for downlink communication is made through a PSMP-DTT (PSMP-DTT1 and PSMP-DTT2 in FIG. 10) message, and resource allocation for uplink communication is PSMP-UTT (PSMP-UTT1 and PSMP- in FIG. 10). UTT2) is made through a message, and resource allocation for direct communication is made through a PSMP-DLT (PSMP-DLT1 and PSMP-DLT2 in FIG. 10) message.
단말 1과 단말 2는 상기 할당받은 동일한 시간 구간에서 하향링크의 데이터 전송, 상향링크의 데이터 전송 및 직접 통신에 의한 데이터 전송을 각각 수행한다.Terminal 1 and
도 12는 자원 할당을 위한 프레임 구조의 일례를 도시한다. 12 shows an example of a frame structure for resource allocation.
*구체적으로, 도 12는 채널에 대한 자원 할당이 수퍼 프레임 단위로 이루어지는 시스템에서 수퍼 프레임의 구조에 대한 일례를 도시한 것이다.*Specifically, FIG. 12 shows an example of a structure of a super frame in a system in which resource allocation for a channel is performed in units of a super frame.
도 12에서 보듯, 수퍼 프레임의 시간 구간은 비이컨(Beacon) 전송 구간, 컨텐션 영역 구간(Contention Area Period, CAP), 채널시간할당 구간(Channel Time Allocation Period, CTAP)으로 구분될 수 있다.As shown in FIG. 12, the time period of the super frame may be divided into a beacon transmission period, a contention area period (CAP), and a channel time allocation period (CTAP).
수퍼 프레임은 비이컨의 전송으로 시작되며, 비이컨은 수퍼 프레임의 구성에 대한 정보를 가진다. CAP은 단말들이 CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance) 기반의 경쟁 방식으로 데이터를 전송하는 구간이다. CTAP는 단말들이 폴링 또는 스케줄링에 의해 할당된 시간대에서 비경쟁 방식으로 데이터를 전송하는 구간이다. 인접한 수퍼 프레임과의 중첩을 방지하기 위해 수퍼 프레임들의 사이에는 보호 구간(guard time)이 존재한다.The super frame starts with transmission of a beacon, and the beacon has information on the configuration of the super frame. The CAP is a section in which UEs transmit data in a CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance) based contention method. The CTAP is a section in which terminals transmit data in a contention-free manner in a time zone allocated by polling or scheduling. In order to prevent overlapping with adjacent super frames, a guard time exists between super frames.
도 12는 단말들에 자원을 할당하기 위한 프레임 구조의 일례를 도시한 것에 불과하므로 전송 구간을 스케줄링하기 위한 어떠한 프레임 구조라도 본 발명의 공간 재활용을 이용한 스케줄링 방법이 적용될 수 있다.12 is only an example of a frame structure for allocating resources to terminals, and thus any frame structure for scheduling a transmission period may be applied to the scheduling method using space recycling of the present invention.
스케줄링 방법의 구체적인 실시예Specific embodiment of the scheduling method
이하, 이상에서 설명한 채널측정정보의 수집 단계와 스케줄링 정보의 생성 단계 및 그에 따른 데이터 전송 단계를 구체적인 예를 들어 설명한다.Hereinafter, the steps of collecting channel measurement information, generating scheduling information, and data transmission according to the above-described steps will be described with specific examples.
도 13 내지 도 16은 채널측정정보의 수집과 스케줄링 정보의 생성 과정을 도시한 신호 흐름도이다. 도 13 내지 도 16에서 CTA-S, CTA-D, CTA-R, CTA-T는 각각 서로 다른 단말을 나타낸다.13 to 16 are signal flow diagrams illustrating a process of collecting channel measurement information and generating scheduling information. In FIGS. 13 to 16, CTA-S, CTA-D, CTA-R, and CTA-T each represent different terminals.
먼저, 도 13에서, 제1 채널시간할당(CTA1) 동안 CTA-S는 CTA-D로 데이터 프레임을 전송하고 이에 대한 응답으로 CTA-D는 CTA-S로 ACK 프레임을 전송한다. 한편, CTA-R은 상기 ACK 프레임을 감지하고 CTA-T는 데이터 프레임을 감지함으로써 채널측정정보를 수집한다. 여기서 채널 측정 결과, CTA-T 및 CTA-R이 측정한 채널 상태는 'decode' 상태라고 가정한다. 이에 따르면, CTA-S가 데이터 전송을 수행하는 동안 CTA-T는 데이터 프레임을 오류 없이 수신할 수 있고, CTA-R 역시 CTA-D가 ACK 프레임을 전송하는 동안 ACK 프레임을 오류 없이 수신할 수 있다.First, in FIG. 13, during the first channel time allocation (CTA1), CTA-S transmits a data frame to CTA-D, and in response, CTA-D transmits an ACK frame to CTA-S. Meanwhile, CTA-R detects the ACK frame and CTA-T collects channel measurement information by detecting the data frame. Here, as a result of the channel measurement, it is assumed that the channel state measured by the CTA-T and CTA-R is a'decode' state. Accordingly, while CTA-S performs data transmission, CTA-T can receive data frames without error, and CTA-R can also receive ACK frames without error while CTA-D transmits ACK frame. .
CTA-T 및 CTA-R는 'by src' 및 'by dest'가 각각 'decode' 및 'decode'인 채널측정정보를 제어국에 전송한다. 제어국은 상기 채널측정정보를 참고로 하여 도 15의 공간 재활용을 구현하는 스케줄링 정보를 생성할 수 있다.CTA-T and CTA-R transmit channel measurement information in which'by src' and'by dest' are'decode' and'decode', respectively, to the control station. The control station may generate scheduling information for implementing space recycling in FIG. 15 with reference to the channel measurement information.
도 14의 예에서, 제어국의 스케줄링 정보를 수신한 CTA-S/CTA-D 단말 쌍 및 CTA-R/CTA-T 단말 쌍은 제1 채널시간할당(CTA1) 동안 각각 데이터 프레임의 전송을 개시한다. 구체적으로, CTA-T는 준비 구간(propagation period) 동안 스케줄링 정보에 포함된 PLCP 헤더나 MAC 헤더를 수신하여 CTA-S의 데이터 프레임 전송 개시를 확인하고, CTA-D의 데이터 프레임 수신을 방해하지 않는 시간 구간을 확인한다. 따라서, 도 15의 예에서, CTA-S가 CTA-D로 데이터 프레임을 전송할 때 CTA-T가 CTA-R에 데이터 프레임을 전송하더라도 서로 간섭을 일으키지 않는다.In the example of FIG. 14, the CTA-S/CTA-D terminal pair and the CTA-R/CTA-T terminal pair that received the scheduling information of the control station each initiate data frame transmission during the first channel time allocation (CTA1). do. Specifically, CTA-T confirms the start of data frame transmission of CTA-S by receiving the PLCP header or MAC header included in the scheduling information during the propagation period, and does not interfere with CTA-D's data frame reception. Check the time interval. Accordingly, in the example of FIG. 15, when CTA-S transmits a data frame to CTA-D, even if CTA-T transmits a data frame to CTA-R, they do not interfere with each other.
다음으로, 도 15에서, 제1 채널시간할당(CTA1) 동안 CTA-S는 CTA-D로 데이터 프레임을 전송하고 이에 대한 응답으로 CTA-D는 CTA-S로 ACK 프레임을 전송한다. 한편, CTA-R은 상기 ACK 프레임을 감지하고 CTA-T는 상기 ACK 프레임 및 상기 데이터 프레임을 함께 감지함으로써 채널측정정보를 수집한다. 이에 따르면 CTA-D가 ACK 프레임을 전송할 때 CTA-R과 CTA-T는 모두 ACK 프레임을 수신할 수 있으므로 ACK 프레임에 대하여는 간섭이 발생할 수 있다는 것을 의미한다. 제어국은 상기 채널측정정보들을 참고로 하여 도 16의 공간 재활용을 구현하는 스케줄링 정보를 생성할 수 있다.Next, in FIG. 15, during the first channel time allocation (CTA1), CTA-S transmits a data frame to CTA-D, and in response to this, CTA-D transmits an ACK frame to CTA-S. Meanwhile, the CTA-R detects the ACK frame and the CTA-T collects channel measurement information by sensing the ACK frame and the data frame together. This means that when CTA-D transmits an ACK frame, since both CTA-R and CTA-T can receive an ACK frame, interference may occur with respect to the ACK frame. The control station may generate scheduling information for implementing space recycling of FIG. 16 with reference to the channel measurement information.
도 16에서, 제어국의 스케줄링 정보를 수신한 CTA-S/CTA-D 단말 쌍 및 CTA-R/CTA-T 단말 쌍은 제1 채널시간할당(CTA1) 동안 각각 데이터 프레임의 전송을 개시한다. 구체적으로, CTA-T는 준비 구간(propagation period) 동안 스케줄링 정보에 포함된 PLCP 헤더나 MAC 헤더를 수신하여 CTA-S의 데이터 프레임 전송 개시를 확인하고, CTA-D의 데이터 프레임 수신을 방해하지 않는 시간 구간을 확인한다. 다만 ACK 프레임에 대하여는 간섭이 발생할 수 있으므로 CTA-T는 ACK 프레임의 수신이 필요없는 데이터 프레임만을 전송하여야 한다. 이러한 측면에서 도 15 및 도 16의 예는 제한적인 공간 재활용을 구현하는 스케줄링 정보의 생성 방법에 관한 것이라 할 수 있다.In FIG. 16, the CTA-S/CTA-D terminal pair and the CTA-R/CTA-T terminal pair, which have received the scheduling information of the control station, start transmitting data frames respectively during the first channel time allocation (CTA1). Specifically, CTA-T confirms the start of data frame transmission of CTA-S by receiving the PLCP header or MAC header included in the scheduling information during the propagation period, and does not interfere with CTA-D's data frame reception. Check the time interval. However, since interference may occur with respect to the ACK frame, the CTA-T should transmit only data frames that do not require reception of the ACK frame. In this respect, the examples of FIGS. 15 and 16 may be regarded as a method for generating scheduling information that implements limited space recycling.
이와 같은 제한적인 공간 재활용은 다음과 같은 경우에 유용하게 사용된다. 즉, 제어국은 어떠한 단말이 시간 할당을 받지 않은 영역에서 데이터 전송을 요청해오면, 해당 단말이 보내온 채널측정정보를 보고 수신 단말이 오류 없이 데이터를 수신할 수 있는지를 판단한다. 만약 수신 단말이 오류 없이 데이터를 수신할 수 있다고 판단되면 이미 할당한 시간 구간에서 상기 요청 단말도 데이터 전송을 수행하도록 추가적으로 허용한다. 이와 같은 방식의 스케줄링은 이미 할당된 시간 구간에서 더 이상 추가적인 데이터 전송이 허용되지 않을 때까지 반복적으로 수행될 수 있다.This limited space recycling is useful in the following cases. That is, when a terminal requests data transmission in an area that has not been assigned a time, the control station determines whether the receiving terminal can receive data without error by looking at the channel measurement information sent by the terminal. If it is determined that the receiving terminal can receive data without error, the requesting terminal is additionally allowed to perform data transmission in an already allocated time interval. Scheduling in this manner may be repeatedly performed until no further data transmission is allowed in an already allocated time interval.
공간 재활용의 효율 향상Improve the efficiency of space recycling
이미 존재하는 자원 할당 영역에서 수신측에서 송신측으로 향하는 프레임의 전송을 제한하고, 이미 존재하는 자원 할당 영역과 중첩하여 새로운 자원을 할당함으로써 공간 재활용의 효율을 향상시킬 수 있다.It is possible to improve the efficiency of space recycling by limiting the transmission of frames from the receiving side to the transmitting side in the already existing resource allocation area and allocating new resources by overlapping with the existing resource allocation area.
도 17은 공간 재활용의 효율을 향상시키기 위한 스케줄링 방법의 일례를 도시한다.17 shows an example of a scheduling method for improving the efficiency of space recycling.
도 17에서, 수신측(destination)은 Immediate ACK, Immediate BlockACK 또는 그 외의 다른(other) 프레임을 송신측(source)에 전송할 수 있다. 여기서 제어국이 새로운 단말 쌍을 위한 시간 자원을 기존의 단말 쌍에 할당된 시간 자원과 중첩하여 할당하려 할 때, 기존의 단말 쌍 중 수신측이 전송하는 프레임이 새로운 단말 쌍의 프레임 전송에 간섭을 주어 정상 동작을 방해한다면 제어국은 상기 기본 단말 쌍의 수신측에 의한 프레임 전송을 제한하고 새로운 단말 쌍을 위한 시간 자원을 할당할 수 있다. 반대로, 새로운 단말 쌍의 수신측이 전송하는 프레임이 기존에 존재하는 단말 쌍의 프레임 전송에 영향을 준다면 새로운 단말 쌍의 수신측에 의한 프레임 전송을 제한할 수도 있다.In FIG. 17, a destination may transmit an Immediate ACK, Immediate BlockACK, or other frame to a source. Here, when the control station tries to allocate the time resource for the new UE pair by overlapping the time resource allocated to the existing UE pair, the frame transmitted by the receiving side among the existing UE pair interferes with the frame transmission of the new UE pair. Given that normal operation is disturbed, the control station may limit frame transmission by the receiving side of the base terminal pair and allocate time resources for the new terminal pair. Conversely, if the frame transmitted by the receiving side of the new UE pair affects the frame transmission of the existing UE pair, the frame transmission by the receiving side of the new UE pair may be restricted.
도 18는 도 17의 스케줄링 방법을 단계적으로 도시한다.18 shows the scheduling method of FIG. 17 step by step.
제어국은 채널측정정보를 보고 수신측의 프레임 전송이 새로운 단말 쌍의 프레임 전송에 간섭을 준다고 판단되면 수신측의 프레임 전송을 제한하고 새로운 단말 쌍을 위한 시간 자원을 중첩하여 할당한다. 예로서, 기존의 단말 쌍이 Immediate ACK 혹은 Immediate BlockACK를 기반으로 프레임을 전송하고 있었다면 상기 Immediate ACK 혹은 Immediate BlockACK의 전송은 금지된다. 대신 ACK를 위해 새로운 자원을 추가로 할당할 수 있으며, 새롭게 추가된 자원을 활용하기 위해 상기 Immediate ACK 방식은 Block ACK 방식으로 전환할 수 있다.When the control station sees the channel measurement information and determines that the frame transmission of the receiving side interferes with the frame transmission of the new UE pair, the control station limits the frame transmission of the receiving side and superimposes and allocates time resources for the new UE pair. For example, if an existing UE pair has transmitted frames based on Immediate ACK or Immediate BlockACK, the transmission of Immediate ACK or Immediate BlockACK is prohibited. Instead, a new resource may be additionally allocated for ACK, and the Immediate ACK method may be switched to a Block ACK method in order to utilize the newly added resource.
한편, 새롭게 추가된 자원이 해제되어 기존의 단말 쌍을 위한 자원만이 할당되는 경우, 새로 추가된 자원의 활용을 위해 이용된 Block ACK 동작이 종료되지 않을 수 있다. 이 경우 Immediate ACK 방식과 Block ACK 방식을 임시로 병행하여 운용할 수 있다.On the other hand, when the newly added resource is released and only the resource for the existing terminal pair is allocated, the Block ACK operation used to utilize the newly added resource may not be terminated. In this case, the Immediate ACK method and the Block ACK method can be temporarily operated in parallel.
도 19는 도 17 및 도 18의 스케줄링 방법에 사용되는 스케줄링 정보의 필드 구조에 대한 일례를 도시한다.19 shows an example of a field structure of scheduling information used in the scheduling method of FIGS. 17 and 18.
도 19에서, TID(Traffic ID) 필드는 트래픽을 식별하기 위한 식별 번호이고, SPType(Service Period Type) 필드는 할당된 시간 자원(service period)의 타입을 나타낸다. Source AID 필드와 Destination AID 필드는 각각 송신측 및 수신측 단말의 식별 번호이고, SP duration 필드는 할당 자원의 시간 길이를 나타낸다. In FIG. 19, a TID (Traffic ID) field is an identification number for identifying traffic, and an SPType (Service Period Type) field indicates a type of an assigned time resource (service period). The Source AID field and the Destination AID field are identification numbers of the transmitting and receiving terminals, respectively, and the SP duration field indicates the time length of the allocated resource.
Reverse direction 필드는 할당 자원 내에서 수신측이 송신측에게 immediate ACK를 포함하여 프레임을 전송할 수 있는지 여부를 나타낸다. Reverse direction 필드를 통해 해당 할당 자원 내에서 수신측이 송신측으로 프레임을 전송할 수 없다는 것을 인지하면 송신측과 수신측은 미리 약속한 ACK 방식(ACK policy)으로 현재의 ACK 방식을 변경할 수 있다. 여기서 상기 미리 약속한 ACK 방식은 No ACK 방식을 포함하여 어떠한 종류의 ACK 방식이라도 가능하다. 수신측은 송신측으로 프레임을 전송할 수 있는 다른 자원을 이용하여 ACK 방식 변경을 위한 정보를 송신측에 전송할 수 있다.The Reverse direction field indicates whether the receiving side can transmit a frame including immediate ACK to the transmitting side within the allocated resource. When the receiving side recognizes that the frame cannot be transmitted to the transmitting side within the allocated resource through the reverse direction field, the transmitting side and the receiving side can change the current ACK method to a previously promised ACK policy. Here, the ACK scheme promised in advance may be any kind of ACK scheme including the No ACK scheme. The receiving side may transmit information for changing the ACK scheme to the transmitting side by using other resources capable of transmitting a frame to the transmitting side.
도 20은 프레임 전송을 위한 트래픽의 특성을 결정하는 데 사용되는 정보의 구성을 도시한다.20 shows a configuration of information used to determine the characteristics of traffic for frame transmission.
도 20에서, Traffic type 필드는 트래픽의 타입을 나타내고, TSID(Traffic Stream ID) 필드는 트래픽 스트림의 식별자를 나타낸다. In FIG. 20, a Traffic type field indicates a type of traffic, and a TSID (Traffic Stream ID) field indicates an identifier of a traffic stream.
Pseudo-static 필드는 자원할당정보가 비이컨 혹은 그와 상응하는 자원할당정보를 포함할 수 있는 프레임을 통해 매번 전송되지 않으며, 자원할당정보가 전송되지 않더라도 자원할당정보는 변하지 않음을 나타낸다.The pseudo-static field indicates that the resource allocation information is not transmitted every time through a beacon or a frame that may include the corresponding resource allocation information, and the resource allocation information does not change even if the resource allocation information is not transmitted.
Truncate 필드는 할당된 자원이 남는다면 할당된 자원을 반환할 수 있음을 나타내고, Extendable 필드는 할당된 자원이 모자란다면 자원할당을 확장할 수 있음을 나타낸다. Beamforming training 필드는 빔포밍을 위한 트레이닝을 할 수 있음을 나타낸다. UP(User Priority) 필드는 트래픽의 우선순위를 나타내는 것으로서, 경쟁 방식의 채널 접근 방법에서 사용자에게 우선순위를 할당하기 위한 정보이다.The Truncate field indicates that allocated resources can be returned if there are remaining allocated resources, and the Extendable field indicates that resource allocation can be extended if the allocated resources are insufficient. The Beamforming training field indicates that training for beamforming can be performed. The UP (User Priority) field indicates the priority of traffic, and is information for allocating a priority to a user in a channel access method of a contention method.
Dynamic ACK policy 필드는 공간 재활용을 위해 수신측의 데이터 전송이 금지되는 경우, ACK 방식의 변경이 가능함을 나타낸다.The Dynamic ACK policy field indicates that the ACK method can be changed when data transmission by the receiving side is prohibited for space recycling.
관제국의 하드웨어 구성Hardware configuration of the control station
도 21은 본 발명의 일 실시예에 따른 관제국(100)의 구성을 도시한다. 21 shows the configuration of the
도 21에서, 관제국(100)은 채널 인코더(channel encoder)(110), 맵퍼(mapper)(120), 변조기(modulator)(130), 수신회로(receive circuitory) (140), 메모리(memory)(150) 및 제어기(controller)(160)를 포함한다.In FIG. 21, the
채널 인코더(110)는 입력된 정보 비트들의 스트림(stream of information bits)을 미리 정해진 코딩 방식(coding scheme)으로 인코딩하여 부호화된 데이터(coded data)를 생성한다.The
맵퍼(120)는 채널 인코더(110)에서 출력된 부호화된 데이터를 진폭과 위상의 성상(constellation)에 따른 위치로 표현되는 심벌들로 맵핑한다. 변조 방식에는 제한이 없으며, m-PSK(m-quadrature phase shift keying) 또는 m-QAM(m-quadrature amplitude modulation) 일 수 있다. The
변조기(130)는 맵핑된 전송 심벌을 미리 정해진 다중 접속 변조(multiple access modulation) 방식에 따라 변조한다. 다중 접속 변조 방식에는 제한이 없으며 CDMA와 같은 싱글-캐리어 변조 방식이나 OFDM와 같은 멀티-캐리어 변조 방식을 채택할 수 있다.The
수신회로(140)는 수신된 신호를 안테나를 통해 받아들이고 이를 디지털화하여 제어기(160)로 보낸다.The receiving
메모리(150)에는 관제국(100)의 동작에 필요한 각종 시스템 정보들과 스케줄링 정보 및 단말로부터 전송받은 채널측정정보가 저장된다.The
제어기(160)는 관제국(100)의 전반적인 동작을 제어하며, 특히 스케줄링 생성부(161)를 포함한다.The
스케줄링 정보 생성부(161)는 송수신 단말 및 전송 시간 구간을 지정하는 제1 스케줄링 정보를 생성하거나, 수신회로(140)에 수신된 채널측정정보를 이용하여 서로 간섭이 없는 복수의 송수신 단말과 전송 시간 구간을 지정하는 제2 스케줄링 정보를 생성한다. 그리고 생성된 제1 스케줄링 정보 및 제2 스케줄링 정보를 망 내의 단말들에 송신한다. 채널측정정보를 이용하여 제2 스케줄링 정보를 생성하는 과정은 앞에서 설명한 내용과 동일하다.The scheduling
단말의 하드웨어 구성Terminal hardware configuration
도 22는 본 발명의 일 실시예에 따른 단말(200)의 구성을 도시한다. 22 shows a configuration of a terminal 200 according to an embodiment of the present invention.
도 22에서, 단말(200)은 채널 디코더(channel decoder)(210), 디맵퍼(demapper)(220), 복조기(demodulator)(230), 메모리(memory)(240), 송신회로(transmit circuitory)(250) 및 제어기(controller)(260)를 포함한다.In FIG. 22, the terminal 200 includes a
단말기(200)의 복조기(230), 디맵퍼(220) 및 채널 디코더(210)는 전술한 제어국(100)의 변조기(130), 맵퍼(120) 및 채널 인코더(110)에 대한 역기능을 수행한다. 다시 말해서, 안테나를 통해 수신된 신호는 복조기(230)에 의해 복조되고, 디맵퍼(220)에 의해 부호화된 데이터로 디맵핑된다. 그리고, 부호화된 데이터는 채널 디코더(210)에 의해 디코딩된다. 복조기(230), 디맵퍼(220) 및 채널 디코더(210)를 통칭하여 수신회로(미도시)라 부를 수 있다.The
메모리(240)에는 단말(200)의 동작에 필요한 각종 시스템 정보들과 자신이 생성한 채널측정정보 및 제어국(100)으로부터 수신한 스케줄링 정보가 저장된다.The
송신회로(250)는 제어기(260)로부터 제공받은 각종 데이터를 아날로그화하여 안테나를 통해 제어국(100)으로 송신한다.The
제어기(260)는 단말(200)의 전체적인 동작을 제어하며, 특히 채널측정부(261)와 정보송신부(262)를 포함한다.The
채널측정부(261)는 제어국으로부터 수신된 스케줄링 정보에 자신이 전송 단말 또는 수신 단말로 지정되지 않은 경우, 상기 전송 단말 및 상기 수신 단말의 전송 채널을 측정한다. 채널측정부(261)의 구체적인 동작은 전술한 스케줄링 방법에서 상세히 설명된 내용과 동일하다.The
정보송신부(262)는 상기 측정결과에 따른 채널측정정보를 상기 제어국으로 전송하고, 상기 스케줄링 정보에 자신이 전송 단말 또는 수신 단말로 지정된 경우, 상기 스케줄링 정보에 지정된 전송 시간 구간에서 데이터의 전송 또는 ACK 메시지의 전송을 수행한다. 정보송신부(262)가 스케줄링 정보에 할당된 시간 구간에서 데이터를 전송하거나 ACK 메시지를 전송하는 등의 구체적인 동작 역시 전술한 스케줄링 방법에서 상세히 설명된 내용과 동일하다.The
이상에서 설명한 본 발명의 실시예들은 방법으로만 구현되는 것은 아니며, 각 실시예의 방법을 실현하는 프로그램으로 구현될 수도 있다. 또한 이상에서 본 발명의 실시예들에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고, 본 발명이 속하는 분야에서 통상의 지식을 가진 자가 청구범위를 기본으로 여러 가지로 변형하거나 개량한 양태들 또한 본 발명의 권리범위에 속한다.The embodiments of the present invention described above are not implemented only by methods, but may be implemented by programs that realize the methods of each embodiment. In addition, although the embodiments of the present invention have been described in detail above, the scope of the present invention is not limited thereto, and a person having ordinary knowledge in the field to which the present invention pertains will be modified or improved in various ways based on the claims. One aspect also falls within the scope of the present invention.
Claims (17)
제1 전송 주기, 상기 제1 전송 주기 동안 제1 채널을 이용하여 통신을 수행할 제1 단말 쌍, 및 상기 제1 전송 주기에 상기 제1 채널을 측정할 제2 단말 쌍을 정의하는 스케줄링 정보에 기초하여, 상기 제2 단말 쌍의 적어도 하나의 단말에게 상기 제1 전송 주기 동안 상기 제1 채널의 측정을 요청하는 단계;
상기 제2 단말 쌍의 상기 적어도 하나의 단말로부터 상기 제1 단말 쌍 간의 상기 제1 채널을 이용한 통신이 수행되는 상기 제1 전송 주기 동안의 상기 제1 채널의 채널 상태에 관한 채널 측정 정보를 수신하는 단계; 및
상기 수신된 채널 측정 정보에 기초하여 상기 제1 채널을 이용한 상기 제2 단말 쌍 간의 통신을 위한 제2 전송 주기를 상기 제1 전송 주기의 적어도 일부와 중첩되도록 스케줄링하는 단계
를 포함하는 스케줄링 방법.In the scheduling method of an access point for space recycling,
In scheduling information defining a first transmission period, a first terminal pair to perform communication using a first channel during the first transmission period, and a second terminal pair to measure the first channel in the first transmission period Requesting at least one terminal of the second terminal pair to measure the first channel during the first transmission period based on the second terminal pair;
Receiving channel measurement information on the channel state of the first channel during the first transmission period in which communication using the first channel between the first terminal pair is performed from the at least one terminal of the second terminal pair step; And
Scheduling a second transmission period for communication between the second terminal pair using the first channel to overlap at least a part of the first transmission period based on the received channel measurement information
Scheduling method comprising a.
상기 채널 측정 정보는 상기 제1 단말 쌍 및 상기 제2 단말 쌍 간의 간섭 여부를 나타내는, 스케줄링 방법.The method of claim 1,
The channel measurement information indicates whether there is interference between the first terminal pair and the second terminal pair.
상기 제2 전송 주기를 스케줄링하는 단계는
상기 제1 단말 쌍 및 상기 제2 단말 쌍 간의 간섭이 미리 정해진 임계치보다 낮은 것에 대응하여 상기 제2 전송 주기를 스케줄링하는 단계를 포함하는, 스케줄링 방법.The method of claim 1,
The step of scheduling the second transmission period
And scheduling the second transmission period in response to interference between the first terminal pair and the second terminal pair being lower than a predetermined threshold.
상기 채널 측정 정보는 상기 제1 채널의 신호 레벨에 관한 정보를 포함하는, 스케줄링 방법.The method of claim 1,
The channel measurement information includes information on a signal level of the first channel.
상기 제1 채널의 채널 측정을 요청하는 단계는
상기 제2 단말 쌍의 적어도 하나의 단말에게 상기 제1 채널의 측정에 관한 요청 정보를 전송하는 단계를 포함하는, 스케줄링 방법.The method of claim 1,
The step of requesting channel measurement of the first channel
And transmitting request information regarding measurement of the first channel to at least one terminal of the second terminal pair.
상기 제2 단말 쌍은 상기 제2 전송 주기에 기초하여 데이터 전송을 위한 기회를 획득하기 위해 시도하는, 스케줄링 방법.The method of claim 1,
The second terminal pair attempts to obtain an opportunity for data transmission based on the second transmission period.
제1 전송 주기, 상기 제1 전송 주기 동안 제1 채널을 이용하여 통신을 수행할 제1 단말 쌍, 및 상기 제1 전송 주기에 상기 제1 채널을 측정할 제2 단말 쌍을 정의하는 스케줄링 정보에 기초하여, 액세스 포인트로부터 상기 제1 전송 주기 동안 제1 채널의 측정을 요청받는 단계;
상기 제1 단말 쌍 간의 상기 제1 채널을 이용한 통신이 수행되는 상기 제1 전송 주기 동안 상기 제1 채널을 측정하여 상기 제1 채널의 채널 상태에 관한 채널 측정 정보를 생성하는 단계; 및
상기 액세스 포인트로 상기 채널 측정 정보를 전송하는 단계
를 포함하고,
상기 전송된 채널 측정 정보에 기초하여 상기 제1 채널을 이용한 상기 제2 단말 쌍 간의 통신을 위한 제2 전송 주기가 상기 제1 전송 주기의 적어도 일부와 중첩되도록 스케줄링되는,
동작 방법.In the operating method for space recycling performed by a terminal in a second terminal pair,
In scheduling information defining a first transmission period, a first terminal pair to perform communication using a first channel during the first transmission period, and a second terminal pair to measure the first channel in the first transmission period Receiving a request for measurement of a first channel during the first transmission period from an access point on the basis of;
Measuring the first channel during the first transmission period in which communication using the first channel between the pair of first terminals is performed, and generating channel measurement information regarding a channel state of the first channel; And
Transmitting the channel measurement information to the access point
Including,
A second transmission period for communication between the second terminal pair using the first channel based on the transmitted channel measurement information is scheduled to overlap at least a portion of the first transmission period,
How it works.
상기 공간 재활용을 위한 동작 방법은
상기 제2 전송 주기에 기초하여 상기 제2 단말 쌍 내 다른 단말과 상기 제1 채널을 이용하여 통신하는 단계를 더 포함하는, 동작 방법.The method of claim 7,
The operating method for the space recycling
The method of operation further comprising the step of communicating with another terminal in the second terminal pair using the first channel based on the second transmission period.
상기 채널 측정 정보는 상기 제1 단말 쌍 및 상기 제2 단말 쌍 간의 간섭 여부를 나타내는, 동작 방법.The method of claim 7,
The channel measurement information indicates whether there is interference between the first terminal pair and the second terminal pair.
상기 제2 전송 주기는 상기 제1 단말 쌍 및 상기 제2 단말 쌍 간의 간섭이 미리 정해진 임계치보다 낮은 것에 응답하여 스케줄링되는, 동작 방법.The method of claim 7,
The second transmission period is scheduled in response to interference between the first terminal pair and the second terminal pair being lower than a predetermined threshold.
상기 채널 측정 정보는 상기 제1 채널의 신호 레벨에 관한 정보를 포함하는, 동작 방법.The method of claim 7,
The channel measurement information includes information on the signal level of the first channel.
제1 전송 주기, 상기 제1 전송 주기 동안 제1 채널을 이용하여 통신을 수행할 제1 단말 쌍, 및 상기 제1 전송 주기에 상기 제1 채널을 측정할 제2 단말 쌍을 정의하는 스케줄링 정보에 기초하여, 상기 제2 단말 쌍의 적어도 하나의 단말에게 상기 제1 전송 주기 동안 상기 제1 채널의 측정을 요청하는 전송 회로;
상기 제2 단말 쌍의 상기 적어도 하나의 단말로부터 상기 제1 단말 쌍 간의 상기 제1 채널을 이용한 통신이 수행되는 상기 제1 전송 주기 동안의 상기 제1 채널의 채널 상태에 관한 채널 측정 정보를 수신하는 수신 회로; 및
상기 수신된 채널 측정 정보에 기초하여 상기 제1 채널을 이용한 상기 제2 단말 쌍 간의 통신을 위한 제2 전송 주기를 상기 제1 전송 주기의 적어도 일부와 중첩되도록 스케줄링하는 컨트롤러
를 포함하는 액세스 포인트.In the access point for space recycling,
In scheduling information defining a first transmission period, a first terminal pair to perform communication using a first channel during the first transmission period, and a second terminal pair to measure the first channel in the first transmission period A transmission circuit that requests at least one terminal of the second terminal pair to measure the first channel during the first transmission period;
Receiving channel measurement information on the channel state of the first channel during the first transmission period in which communication using the first channel between the first terminal pair is performed from the at least one terminal of the second terminal pair Receiving circuit; And
A controller that schedules a second transmission period for communication between the second terminal pair using the first channel to overlap at least a part of the first transmission period based on the received channel measurement information
Access point comprising a.
상기 채널 측정 정보는 상기 제1 단말 쌍 및 상기 제2 단말 쌍 간의 간섭 여부를 나타내는, 액세스 포인트.The method of claim 12,
The channel measurement information indicates whether there is interference between the first terminal pair and the second terminal pair.
상기 컨트롤러는
상기 제1 단말 쌍 및 상기 제2 단말 쌍 간의 간섭이 미리 정해진 임계치보다 낮은 것에 대응하여 상기 제2 전송 주기를 스케줄링하는, 액세스 포인트.The method of claim 12,
The controller is
The access point scheduling the second transmission period in response to interference between the first terminal pair and the second terminal pair being lower than a predetermined threshold.
상기 채널 측정 정보는 상기 제1 채널의 신호 레벨에 관한 정보를 포함하는, 액세스 포인트.The method of claim 12,
The channel measurement information includes information on a signal level of the first channel.
상기 전송 회로는 상기 제2 단말 쌍의 적어도 하나의 단말에게 상기 제1 채널의 측정에 관한 요청 정보를 전송하는, 액세스 포인트.The method of claim 12,
The transmission circuit transmits request information regarding the measurement of the first channel to at least one terminal of the second terminal pair.
상기 제2 단말 쌍은 상기 제2 전송 주기에 기초하여 데이터 전송을 위한 기회를 획득하기 위해 시도하는, 액세스 포인트.The method of claim 12,
The second terminal pair attempts to obtain an opportunity for data transmission based on the second transmission period.
Applications Claiming Priority (8)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020090051975 | 2009-06-11 | ||
| KR20090051975 | 2009-06-11 | ||
| KR1020090079318 | 2009-08-26 | ||
| KR20090079318 | 2009-08-26 | ||
| KR20100011164 | 2010-02-05 | ||
| KR1020100011164 | 2010-02-05 | ||
| KR1020100015960 | 2010-02-23 | ||
| KR20100015960 | 2010-02-23 |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020190027673A Division KR102104577B1 (en) | 2009-06-11 | 2019-03-11 | scheduling method for spatial reuse and device therefor |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20200043962A KR20200043962A (en) | 2020-04-28 |
| KR102220465B1 true KR102220465B1 (en) | 2021-02-25 |
Family
ID=43508703
Family Applications (5)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020100055206A KR101814599B1 (en) | 2009-06-11 | 2010-06-11 | scheduling method for spatial reuse and device therefor |
| KR1020170180769A KR101916242B1 (en) | 2009-06-11 | 2017-12-27 | scheduling method for spatial reuse and device therefor |
| KR1020180132846A KR101959038B1 (en) | 2009-06-11 | 2018-11-01 | scheduling method for spatial reuse and device therefor |
| KR1020190027673A KR102104577B1 (en) | 2009-06-11 | 2019-03-11 | scheduling method for spatial reuse and device therefor |
| KR1020200047356A KR102220465B1 (en) | 2009-06-11 | 2020-04-20 | scheduling method for spatial reuse and device therefor |
Family Applications Before (4)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020100055206A KR101814599B1 (en) | 2009-06-11 | 2010-06-11 | scheduling method for spatial reuse and device therefor |
| KR1020170180769A KR101916242B1 (en) | 2009-06-11 | 2017-12-27 | scheduling method for spatial reuse and device therefor |
| KR1020180132846A KR101959038B1 (en) | 2009-06-11 | 2018-11-01 | scheduling method for spatial reuse and device therefor |
| KR1020190027673A KR102104577B1 (en) | 2009-06-11 | 2019-03-11 | scheduling method for spatial reuse and device therefor |
Country Status (1)
| Country | Link |
|---|---|
| KR (5) | KR101814599B1 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2024005611A1 (en) * | 2022-07-01 | 2024-01-04 | 현대자동차주식회사 | Method and device for low latency communication in dense environment |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6580704B1 (en) * | 1999-08-26 | 2003-06-17 | Nokia Corporation | Direct mode communication method between two mobile terminals in access point controlled wireless LAN systems |
| US6967944B2 (en) * | 2001-03-30 | 2005-11-22 | Koninklijke Philips Electronics N.V. | Increasing link capacity via concurrent transmissions in centralized wireless LANs |
| US7254399B2 (en) * | 2004-10-12 | 2007-08-07 | Nokia Corporation | Techniques for interference reduction in wireless communications networks |
| KR20080026238A (en) * | 2006-09-20 | 2008-03-25 | 삼성전자주식회사 | Data transmission method using directional antenna in wireless network |
| WO2008150862A1 (en) * | 2007-05-31 | 2008-12-11 | Nec Laboratories America, Inc. | Slotted sectored scheduling with steerable directional antennas in wireless lans |
-
2010
- 2010-06-11 KR KR1020100055206A patent/KR101814599B1/en active IP Right Grant
-
2017
- 2017-12-27 KR KR1020170180769A patent/KR101916242B1/en active IP Right Grant
-
2018
- 2018-11-01 KR KR1020180132846A patent/KR101959038B1/en active IP Right Grant
-
2019
- 2019-03-11 KR KR1020190027673A patent/KR102104577B1/en active IP Right Grant
-
2020
- 2020-04-20 KR KR1020200047356A patent/KR102220465B1/en active IP Right Grant
Non-Patent Citations (1)
| Title |
|---|
| Joon-Sang Park et al., "SPACE-MAC: enabling spatial reuse using MIMO channel-aware MAC", IEEE International Conference on Coummunications (2005.05.20.) 1부.* |
Also Published As
| Publication number | Publication date |
|---|---|
| KR101916242B1 (en) | 2018-11-07 |
| KR102104577B1 (en) | 2020-04-27 |
| KR20100133313A (en) | 2010-12-21 |
| KR20190028414A (en) | 2019-03-18 |
| KR20180121857A (en) | 2018-11-09 |
| KR20200043962A (en) | 2020-04-28 |
| KR20180001549A (en) | 2018-01-04 |
| KR101959038B1 (en) | 2019-03-18 |
| KR101814599B1 (en) | 2018-01-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11032722B2 (en) | Scheduling method and apparatus for spatial reuse | |
| US11245501B2 (en) | Multi-access point scheduling in wireless local area networks | |
| US11140556B2 (en) | Wireless communication method and wireless communication terminal for spatial reuse of overlapped basic service set | |
| US10841818B2 (en) | Method, apparatus, and system for terminal for measurement configuration of different reference signals and cell measurement report mechanism | |
| JP6356253B2 (en) | Method and apparatus for transmitting frames in wireless LAN | |
| KR102566115B1 (en) | Multi-user wireless communication method and wireless communication terminal using same | |
| US11122594B2 (en) | Distributed overlapping basic service set scheduling techniques for increased spectral efficiency | |
| US11690101B1 (en) | Systems and methods for coordinated multi point operation in the unlicensed band | |
| KR20200044141A (en) | Wireless communication method and terminal for multi-user uplink transmission | |
| KR102220465B1 (en) | scheduling method for spatial reuse and device therefor | |
| US20240237034A1 (en) | Improved pre-collision signaling timeline | |
| KR20220126608A (en) | A method and an apparatus for sidelink resource allocation in wireless communication system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A107 | Divisional application of patent | ||
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right |