KR102557530B1 - 서버 및 서버에 의해 수행되는 무선 통신 네트워크의 제어 방법 - Google Patents

서버 및 서버에 의해 수행되는 무선 통신 네트워크의 제어 방법 Download PDF

Info

Publication number
KR102557530B1
KR102557530B1 KR1020160166723A KR20160166723A KR102557530B1 KR 102557530 B1 KR102557530 B1 KR 102557530B1 KR 1020160166723 A KR1020160166723 A KR 1020160166723A KR 20160166723 A KR20160166723 A KR 20160166723A KR 102557530 B1 KR102557530 B1 KR 102557530B1
Authority
KR
South Korea
Prior art keywords
base station
base stations
indicator
server
stations
Prior art date
Application number
KR1020160166723A
Other languages
English (en)
Other versions
KR20180065612A (ko
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 KR1020160166723A priority Critical patent/KR102557530B1/ko
Priority to US15/822,403 priority patent/US10716141B2/en
Publication of KR20180065612A publication Critical patent/KR20180065612A/ko
Application granted granted Critical
Publication of KR102557530B1 publication Critical patent/KR102557530B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446—Resources in time domain, e.g. slots or frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • 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/08—Non-scheduled access, e.g. ALOHA
    • H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/18—Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data
    • H04W8/186—Processing of subscriber group data
    • 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/08—Access point devices

Landscapes

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

Abstract

서버 및 서버에 의한 무선 네트워크의 제어 방법이 개시된다. 개시된 무선 통신 네트워크의 제어 방법은 복수의 기지국들 사이의 연결 관계에 기초하여, 대상 기지국에 인접한 인접 기지국들을 결정하는 단계, 인접 기지국들 상호 간의 홉 거리에 기초하여, 적어도 둘 이상의 지표 기지국들을 설정하는 단계, 설정된 지표 기지국들의 정보에 기초하여, 대상 기지국에 접속하는 단말들을 적어도 둘 이상의 그룹들로 그룹핑하고, 그룹들 각각에 대해 서로 다른 시간 자원을 할당하는 단계를 포함한다.

Description

서버 및 서버에 의해 수행되는 무선 통신 네트워크의 제어 방법{SERVER AND METHOD FOR CONTROLLING A WIRELESS COMMUNICATION NETWORK PERFORMED BY USING THE SERVER}
본 발명은 무선 통신 서버 및 무선 통신 서버의 무선 통신 네트워크 제어방법에 관한 것으로, 무선 통신 네트워크 상에서 히든 노드 간섭을 줄이는 기술에 관한 것이다.
서버(server)와 하나 이상의 기지국(gateway, GW), 여러 개의 종단-디바이스(end-device, ED)들로 구성되는 저전력 광역 무선통신(LPWAN; low power wide area network)등과 같은 스타-토폴로지(Star-topology) 네트워크에서 종단-디바이스가 LBT (listen before talk) 형태의 경쟁 기반 접근 방식을 통해 송신 데이터를 전송할 수 있다. 즉, 종단-디바이스들은 데이터 송신 전 채널 상태를 측정한 후 패킷을 전송할 수 있다.
그런데, 종단-디바이스는 거리나, 장애물 등의 요인으로 실제 송신을 진행중인 다른 종단-디바이스의 신호를 감지하지 못할 수 있다. 이로 인해, 종단-디바이스가 채널의 상태를 잘못 판단하여 송신을 개시하게 되고, 이때 수신 중인 기지국은 두 종단-디바이스에서 송신된 패킷의 충돌에 의해 패킷 수신을 실패하게 된다. 이를 히든 노드 간섭(hidden node interference) 문제라 하며, 이에 기인한 통신 용량 감소를 초래하기도 한다.
본 발명에서는 LBT 형태의 경쟁 기반 접근 방식에서 가상 섹터링을 통해 히든 노드 간섭 문제를 해결하여 통신 용량을 증대하기 위한 무선 통신 서버의 무선 통신 제어 방법을 제공한다.
상기 목적을 달성하기 위한 본 발명의 일 실시예에 따른 서버에 의해 수행되는, 무선 통신 네트워크의 제어 방법은,
복수의 기지국들 사이의 연결 관계에 기초하여, 대상 기지국에 인접한 인접 기지국들을 결정하는 단계;
상기 인접 기지국들 상호 간의 홉 거리에 기초하여, 적어도 둘 이상의 지표 기지국들을 설정하는 단계;
상기 설정된 지표 기지국들의 정보에 기초하여, 상기 대상 기지국에 접속하는 단말들을 적어도 둘 이상의 그룹들로 그룹핑하고, 상기 그룹들 각각에 대해 서로 다른 시간 자원을 할당하는 단계;를 포함한다.
여기서,
상기 지표 기지국들을 설정하는 단계는,
상기 인접 기지국들 가운데 어느 하나를 제1 지표 기지국으로 설정하고, 상기 인접 기지국들 가운데, 상기 제1 지표 기지국과의 홉 거리가 가장 큰 기지국을 제2 지표 기지국으로 설정할 수 있다.
여기서,
상기 지표 기지국들을 설정하는 단계는,
상기 인접 기지국들 가운데, n번째 지표 기지국과 홉 거리가 가장 먼 기지국을 n+1번째 지표 기지국으로 설정하며,
상기 n+1번째 지표 기지국을 설정하는 과정은 미리 설정된 종료 조건이 만족될 때까지 반복될 수 있다.
(n은 2보다 크거나 같은 자연수)
여기서,
상기 n+1번째 지표 기지국을 설정하는 과정은, 설정된 모든 지표 기지국들이 적어도 하나의 다른 지표 기지국과 인접하는 조건을 만족할 때까지 반복될 수 있다.
여기서,
상기 인접 기지국들 가운데, 상기 제1 지표 기지국과 홉 거리가 가장 먼 기지국이 복수 개이면,
상기 제1 지표 기지국과 홉 거리가 가장 먼 기지국들을 후보 기지국들로 설정하고, 상기 후보 기지국들의 집합 안에서 인접한 후보 기지국이 가장 많은 후보 기지국을 제2 지표 기지국으로 설정할 수 있다.
여기서,
상기 인접 기지국들 가운데, 상기 n번째 지표 기지국과 홉 거리가 가장 먼 기지국이 복수 개이면,
상기 n번째 지표 기지국과 홉 거리가 가장 먼 기지국들을 후보 기지국들로 설정하고, 상기 후보 기지국들의 집합 안에서 인접한 후보 기지국이 가장 많은 후보 기지국을 n+1번째 지표 기지국으로 설정할 수 있다.
여기서,
상기 대상 기지국에 접속하는 단말들 가운데 같은 그룹에 포함된 단말들은 동일한 시간 자원에서 경쟁 기반 방식으로 데이터를 전송할 수 있다.
여기서,
상기 대상 기지국에 접속하는 단말들 각각이 접속 가능한 지표 기지국 리스트 정보에 기초하여, 상기 대상 기지국에 접속하는 단말들을 적어도 둘 이상의 그룹으로 그룹핑할 수 있다.
여기서,
상기 무선 통신 네트워크의 제어 방법은, 상기 대상 기지국에 접속하는 단말들에 대한 그룹핑 정보 및 상기 그룹들 별로 할당된 시간 자원 정보를 상기 대상 기지국에 전송하는 단계를 더 포함할 수 있다.
여기서,
상기 대상 기지국에 접속하는 단말들은, 같은 시간 자원에서 상기 대상 기지국에 인접한 인접 기지국들에 접속하는 단말들과 서로 다른 주파수 대역을 이용하도록 제어될 수 있다.
본 발명의 다른 예에 따른 서버 및 상기 서버에 연결된 복수의 기지국들로 구성된 통신 네트워크에서 단말의 동작 방법은,
상기 복수의 기지국들 중에서 대상 기지국으로부터 시간 자원 정보 및 단말 정보를 수신하는 단계;
상기 정보들을 기초로 자신이 할당된 시간 자원을 확인하는 단계; 및
상기 시간 자원에서 LBT 방식에 기초하여 상기 대상 기지국에 패킷을 전송하는 단계를 포함하며,
상기 시간 자원 정보 및 단말 정보는, 상기 서버에서 상기 대상 기지국에 인접한 인접 기지국들을 결정하고, 상기 인접 기지국들 상호 간의 홉 거리에 기초하여, 적어도 둘 이상의 지표 기지국들을 설정하고, 상기 설정된 지표 기지국들의 정보에 기초하여, 상기 대상 기지국에 접속하는 단말들을 적어도 둘 이상의 그룹들로 그룹핑하고, 상기 그룹들 각각에 대해 서로 다른 시간 자원을 할당하는 방식으로 설정된다.
여기서,
상기 지표 기지국들을 설정하는 과정에서,
상기 인접 기지국들 가운데 어느 하나를 제1 지표 기지국으로 설정되고, 상기 인접 기지국들 가운데, 상기 제1 지표 기지국과의 홉 거리가 가장 큰 기지국이 제2 지표 기지국으로 설정될 수 있다.
여기서,
상기 지표 기지국들을 설정하는 과정에서,
상기 인접 기지국들 가운데, n번째 지표 기지국과 홉 거리가 가장 먼 기지국을 n+1번째 지표 기지국으로 설정되며,
상기 n+1번째 지표 기지국을 설정하는 과정은 미리 설정된 종료 조건이 만족될 때까지 반복될 수 있다.
(n은 2보다 크거나 같은 자연수)
본 발명의 다른 예에 따른, 무선 통신 네트워크를 제어하는 서버는
프로세서(processor); 및
상기 프로세서를 통해 실행되는 적어도 하나의 명령이 저장된 메모리(memory);를 포함하고,
상기 적어도 하나의 명령은,
복수의 기지국들 사이의 연결 관계에 기초하여, 대상 기지국에 인접한 인접 기지국들을 결정하고, 상기 인접 기지국들 상호 간의 홉 거리에 기초하여, 적어도 둘 이상의 지표 기지국들을 설정하고, 상기 설정된 지표 기지국들의 정보에 기초하여, 상기 대상 기지국에 접속하는 단말들을 적어도 둘 이상의 그룹들로 그룹핑하고, 상기 그룹들 각각에 대해 서로 다른 시간 자원을 할당하도록 수행될 수 있다.
여기서,
상기 적어도 하나의 명령은,
상기 인접 기지국들 가운데 어느 하나를 제1 지표 기지국으로 설정하고, 상기 인접 기지국들 가운데, 상기 제1 지표 기지국과의 홉 거리가 가장 큰 기지국을 제2 지표 기지국으로 설정하도록 수행될 수 있다.
여기서,
상기 적어도 하나의 명령은,
상기 인접 기지국들 가운데, n번째 지표 기지국과 홉 거리가 가장 먼 기지국을 n+1번째 지표 기지국으로 설정하며,
상기 n+1번째 지표 기지국을 설정하는 과정은 미리 설정된 종료 조건이 만족될 때까지 반복되도록 수행될 수 있다.
(n은 2보다 크거나 같은 자연수)
여기서,
상기 적어도 하나의 명령은,
상기 n+1번째 지표 기지국을 설정하는 과정이, 설정된 모든 지표 기지국들이 적어도 하나의 다른 지표 기지국과 인접하는 조건을 만족할 때까지 반복되도록 수행될 수 있다.
여기서,
상기 적어도 하나의 명령은,
상기 인접 기지국들 가운데, 상기 제1 지표 기지국과 홉 거리가 가장 먼 기지국이 복수 개이면,
상기 제1 지표 기지국과 홉 거리가 가장 먼 기지국들을 후보 기지국들로 설정하고, 상기 후보 기지국들의 집합 안에서 인접한 기지국이 가장 많은 기지국을 제2 지표 기지국으로 설정하도록 수행될 수 있다.
여기서,
상기 적어도 하나의 명령은,
상기 인접 기지국들 가운데, 상기 n번째 지표 기지국과 홉 거리가 가장 먼 기지국이 복수 개이면,
상기 n번째 지표 기지국과 홉 거리가 가장 먼 기지국들을 후보 기지국들로 설정하고, 상기 후보 기지국들의 집합 안에서 인접 기지국이 가장 많은 기지국을 n+1번째 지표 기지국으로 설정하도록 수행될 수 있다.
여기서,
상기 적어도 하나의 명령은,
상기 대상 기지국에 접속하는 단말들이, 같은 시간 자원에서 상기 대상 기지국에 인접한 인접 기지국에 접속하는 단말들과 서로 다른 주파수 대역을 이용하게 하도록 수행될 수 있다.
본 발명에 의하면, 기지국에 접속하는 단말들 중 히든 노드 간섭 가능성이 큰 단말들이 서로 다른 그룹으로 분류됨으로써, 히든 노드 간섭이 줄어들 수 있다. 또한, 인접한 기지국들에 접속하는 단말들 사이의 히든 노드 간섭이 줄어들 수 있다.
도 1은 본 발명에 따른 방법들을 수행하는 서버의 일 실시예를 도시한 블록도이다.
도 2는 LPWAN 기반의 무선 통신 시스템을 나타낸 개념도이다.
도 3은 도 2에서 나타낸 LPWAN 기반의 무선 통신 시스템에서 발생할 수 있는 히든 노드 간섭을 나타낸 개념도이다.
도 4는 예시적인 실시예에 따른 서버에 의한 무선 통신 네트워크의 제어 방법을 나타낸 흐름도이다.
도 5는 기지국들 각각의 커버리지를 나타낸 개념도이다.
도 6은 기지국들 사이의 연결 관계를 나타낸 개념도이다.
도 7은 제1 기지국에 인접한 기지국들의 집합을 나타낸 개념도이다.
도 8은 제1 기지국의 인접 기지국들 가운데, 제1 지표 기지국으로부터 홉 거리가 가장 큰 기지국들의 집합을 나타낸 개념도이다.
도 9는, 서버가 제2 지표 기지국으로부터 제3 지표 기지국을 설정하는 과정을 나타낸 개념도이다.
도 10은, 서버가 제3 지표 기지국으로부터 제4 지표 기지국을 설정하는 과정을 나타낸 개념도이다.
도 11은 서버에 의해 설정된 지표 기지국들을 표시한 개념도이다.
도 12는 제1 기지국에 접속하는 단말들을 나타낸 개념도이다.
도 13은 도 2에서 나타낸 단말들 각각이 접속 가능한 기지국들의 리스트를 나타낸 개념도이다.
도 14는 제1 기지국에 접속하는 단말들이 접속 가능한 기지국들의 리스트이다.
도 15는 서버에 의해 제1 기지국에 접속하는 단말들이 그룹핑 된 결과를 나타낸 개념도이다.
도 16은 서버가 그룹 별로 서로 다른 시간 자원을 할당한 것을 나타낸 개념도이다.
도 17은 서로 다른 기지국에 접속하는 단말들 사이에 발생할 수 있는 히든 노드 간섭의 문제를 나타낸 개념도이다.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.
제1, 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. 및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.
본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가진 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
이하, 첨부한 도면들을 참조하여, 본 발명의 바람직한 실시예를 보다 상세하게 설명하고자 한다. 본 발명을 설명함에 있어 전체적인 이해를 용이하게 하기 위하여 도면상의 동일한 구성요소에 대해서는 동일한 참조부호를 사용하고 동일한 구성요소에 대해서 중복된 설명은 생략한다.
명세서 전체에서 망(network)은, 예를 들어, 저전력 광역 무선통신(이하, LPWAN), 지그비(Zigbee), WiFi(wireless fidelity)와 같은 무선인터넷, WiBro(wireless broadband internet) 또는 WiMax(world interoperability for microwave access)와 같은 휴대인터넷, GSM(global system for mobile communication) 또는 CDMA(code division multiple access)와 같은 2G 이동통신망, WCDMA(wideband code division multiple access) 또는 CDMA2000과 같은 3G 이동통신망, HSDPA(high speed downlink packet access) 또는 HSUPA(high speed uplink packet access)와 같은 3.5G 이동통신망, LTE(long term evolution)망 또는 LTE-Advanced망과 같은 4G 이동통신망, 및 5G 이동통신망 등을 포함할 수 있다.
명세서 전체에서 단말(terminal)은 이동국(mobile station), 이동 단말(mobile terminal), 가입자국(subscriber station), 휴대 가입자국(portable subscriber station), 사용자 장치(user equipment), 접근 단말(access terminal), 종단-디바이스(end-device) 등을 지칭할 수도 있고, 단말, 이동국, 이동 단말, 가입자국, 휴대 가입자 국, 사용자 장치, 접근 단말 등의 전부 또는 일부의 기능을 포함할 수도 있다.
여기서, 단말은 사물에 부착되어 통신 가능한 센서를 포함할 수 있다. 사물에 부착된 센서는 사물 인터넷(Internet Of Things; IOT) 구현에 이용될 수 있다. 단말은 통신 가능한 데스크탑 컴퓨터(desktop computer), 랩탑 컴퓨터(laptop computer), 태블릿(tablet) PC, 무선전화기(wireless phone), 모바일폰(mobile phone), 스마트 폰(smart phone), 스마트 워치(smart watch), 스마트 글래스(smart glass), e-book 리더기, PMP(portable multimedia player), 휴대용 게임기, 네비게이션(navigation) 장치, 디지털 카메라(digital camera), DMB (digital multimedia broadcasting) 재생기, 디지털 음성 녹음기(digital audio recorder), 디지털 음성 재생기(digital audio player), 디지털 영상 녹화기(digital picture recorder), 디지털 영상 재생기(digital picture player), 디지털 동영상 녹화기(digital video recorder), 디지털 동영상 재생기(digital video player) 등을 일 수 있다.
명세서 전체에서 기지국(base station)은 접근점(access point), 무선 접근국(radio access station), 노드B(node B), 고도화 노드B(evolved nodeB), 송수신 기지국(base transceiver station), MMR(mobile multihop relay)-BS 등을 지칭할 수도 있고, 기지국, 접근점, 무선 접근국, 노드B, eNodeB, 송수신 기지국, MMR-BS 등의 전부 또는 일부의 기능을 포함할 수도 있다.
도 1은 본 발명에 따른 방법들을 수행하는 서버(100)의 일 실시예를 도시한 블록도이다.
도 1을 참조하면, 서버(100)은 적어도 하나의 프로세서(110), 메모리(120) 및 네트워크와 연결되어 통신을 수행하는 네트워크 인터페이스 장치(130)를 포함할 수 있다. 또한, 서버(100)은 입력 인터페이스 장치(140), 출력 인터페이스 장치(150), 저장 장치(160) 등을 더 포함할 수 있다. 서버(100)에 포함된 각각의 구성 요소들은 버스(bus)(170)에 의해 연결되어 서로 통신을 수행할 수 있다.
프로세서(110)는 메모리(120) 및/또는 저장 장치(160)에 저장된 프로그램 명령(program command)을 실행할 수 있다. 프로세서(110)는 중앙 처리 장치(central processing unit; CPU), 그래픽 처리 장치(graphics processing unit; GPU) 또는 본 발명에 따른 방법들이 수행되는 전용의 프로세서를 의미할 수 있다. 메모리(120)와 저장 장치(160)는 휘발성 저장 매체 및/또는 비휘발성 저장 매체로 구성될 수 있다. 예를 들어, 메모리(120)는 읽기 전용 메모리(read only memory; ROM) 및/또는 랜덤 액세스 메모리(random access memory; RAM)로 구성될 수 있다.
아래에서, 본 발명에 따른 실시예들이 적용되는 무선 통신 네트워크(wireless communication network)가 설명될 것이다. 본 발명에 따른 실시예들이 적용되는 무선 통신 네트워크는 아래 설명된 내용에 한정되지 않으며, 본 발명에 따른 실시예들은 다양한 무선 통신 네트워크들에 적용될 수 있다.
도 2는 LPWAN 기반의 무선 통신 시스템을 나타낸 개념도이다.
도 2를 참조하면, LPWAN 기반의 무선 통신 시스템은 복수의 기지국들(BS1, BS2, BS3, BS4, BS5, BS6, BS7, BS8, BS9, BS10, BS11)과, 복수의 단말들(0x1, 0x2, 0x3, 0x4, 0x5, 0x6, 0x7, 0x8, 0x9, 0x10, 0x11, 0x12, 0x13, 0x14, 0x15) 및 서버(100)를 포함할 수 있다. 도 2에서 나타낸 기지국들의 개수 및 단말들의 개수는 예시적인 것에 불과하며, 실시예가 이에 제한되는 것은 아니다. 예를 들어, 단말들이 사물 인터넷에 적용되는 센서들을 포함할 경우, LPWAN 기반의 무선 통신 시스템에 포함된 단말들의 개수는 수만개에 이를 수도 있다.
LPWAN 기반에서, 단말들(0x1, 0x2, 0x3, 0x4, 0x5, 0x6, 0x7, 0x8, 0x9, 0x10, 0x11, 0x12, 0x13, 0x14, 0x15)은 낮은 비트 레이트(bit rate)로 통신하기 때문에, 소비 전력이 작을 수 있다. 따라서, 단말의 베터리 수명이 길 수 있다. 단말들(0x1, 0x2, 0x3, 0x4, 0x5, 0x6, 0x7, 0x8, 0x9, 0x10, 0x11, 0x12, 0x13, 0x14, 0x15)은 경쟁 기반 접근 방식으로, 기지국들(BS1, BS2, BS3, BS4, BS5, BS6, BS7, BS8, BS9, BS10, BS11)중 적어도 하나의 기지국과 통신할 수 있다. 예를 들어, 단말들(0x1, 0x2, 0x3, 0x4, 0x5, 0x6, 0x7, 0x8, 0x9, 0x10, 0x11, 0x12, 0x13, 0x14, 0x15) 각각은 데이터를 전송하기 전에 채널 상태를 측정하고, 데이터를 전송할 수 있다.
기지국들(BS1, BS2, BS3, BS4, BS5, BS6, BS7, BS8, BS9, BS10, BS11)은 업링크 채널을 통해 단말들(0x1, 0x2, 0x3, 0x4, 0x5, 0x6, 0x7, 0x8, 0x9, 0x10, 0x11, 0x12, 0x13, 0x14, 0x15)로부터 데이터를 수신하고, 다운링크 채널을 통해 데이터를 전송할 수 있다. 기지국들(BS1, BS2, BS3, BS4, BS5, BS6, BS7, BS8, BS9, BS10, BS11)은 유선 또는 무선 통신에 의해 서버(100)와 데이터를 주고 받을 수 있다.
서버(100)는 기지국들(BS1, BS2, BS3, BS4, BS5, BS6, BS7, BS8, BS9, BS10, BS11)이 수신한 업링크 데이터를 전송받을 수 있다. 예를 들어, 서버(100)는 제1 단말(0x1)이 전송한 데이터를 제1 기지국(BS1), 제2 기지국(BS2), 제3 기지국(BS3) 및 제6 기지국(BS6)가 수신할 수 있음을 확인할 수 있다. 그리고, 서버(100)는 제1 단말(0x1)에 전송하고자 하는 데이터가 있을 때, 제1 기지국(BS1), 제2 기지국(BS2), 제3 기지국(BS3) 및 제6 기지국(BS6) 중 어느 하나를 선택하여, 선택한 기지국이 다운링크 데이터를 전송하도록 제어할 수 있다.
도 2에서는 서버(100)가 별도로 마련된 예를 나타냈지만 실시예가 이에 제한되는 것은 아니다. 예를 들어, 네트워크 상에 마스터 기지국과 슬레이브 기지국이 포함된 경우, 서버(100)에 기능이 마스터 기지국에 의해 수행될 수도 있다. 따라서, 본 발명에서 서버(100)는 네트워크 중앙 서버뿐만 아니라 마스터 기지국 등을 포함한다.
도 3은 도 2에서 나타낸 LPWAN 기반의 무선 통신 시스템에서 발생할 수 있는 히든 노드 간섭을 나타낸 개념도이다.
도 3을 참조하면, 제4 단말(0x4)이 데이터를 전송하고자 채널 상태를 측정할 때, 제13 단말(0x13)이 데이터를 전송하는 상태임을 측정하지 못할 수 있다. 이로 인해, 제4 단말(0x4)과 제13 단말(0x13)이 동시에 데이터를 전송할 수 있다. 제1 기지국(BS1)의 입장에서는 제4 단말(0x4)이 보낸 신호와 제13 단말(0x13)이 보낸 신호 사이의 간섭에 의해, 제4 단말(0x4) 및 제13 단말(0x13)이 전송한 데이터를 확인하지 못할 수 있다. 이런 문제를 히든 노드 간섭 문제라고 한다.
도 4는 예시적인 실시예에 따른 서버(100)에 의한 무선 통신 네트워크의 제어 방법을 나타낸 흐름도이다.
도 4를 참조하면, S110 단계에서, 서버(100)는 기지국들(BS1, BS2, BS3, BS4, BS5, BS6, BS7, BS8, BS9, BS10, BS11) 사이의 연결 관계에 기초하여, 대상 기지국(BS1)에 인접한 인접 기지국들(BS2, BS3, BS4, BS5, BS6, BS7)을 결정할 수 있다. 대상 기지국은 서버(100)가 해당 기지국에 접속하는 단말들의 그룹핑을 수행하는 기지국을 의미한다. 또한, 두 기지국이 서로 인접한다는 것은 두 기지국의 홉 거리가 1 홉 거리임을 의미한다.
서버(100)는 제1 내지 제11 기지국(BS1, BS2, BS3, BS4, BS5, BS6, BS7, BS8, BS9, BS10, BS11) 전부를 대상 기지국들로 설정할 수 있다. 이 경우, 서버(100)는 모든 기지국들(BS1, BS2, BS3, BS4, BS5, BS6, BS7, BS8, BS9, BS10, BS11) 각각에 접속하는 단말들을 복수 개의 그룹으로 그룹핑 하고, 그룹 별로 서로 다른 시간 자원을 할당할 수 있다. 다른 예로, 서버(100)는, 기지국들(BS1, BS2, BS3, BS4, BS5, BS6, BS7, BS8, BS9, BS10, BS11) 중 히든 노드 간섭이 발생할 우려가 있는 기지국들만 대상 기지국으로 설정할 수 있다. 이 경우, 서버(100)는 대상 기지국으로 설정된 기지국(들)에, 접속하는 단말들을 복수 개의 그룹으로 그룹핑 하고, 그룹 별로 서로 다른 시간 자원을 할당할 수 있다. 본 설명에서는 제1 기지국(BS1)을 대상 기지국으로 가정하고, 서버(100)가 제1 기지국(BS1)에 접속하는 단말들을 그룹핑 하는 예를 설명한다.
서버(100)는 단말 그룹 별로 시간 자원을 설정하고, 설정된 시간 자원 정보 및 시간 자원 별로 할당된 단말 정보(ex. 단말 ID)를 기지국에 전송할 수 있다. 기지국은 단말들에게 시간 자원 별로 할당된 단말 정보를 전송할 수 있다. 대상 기지국에 접속하는 단말들은 기지국으로부터 수신한 시간 자원 정보 및 단말 정보에 기초하여 자신에게 할당된 시간 자원을 이용하여 데이터를 전송할 수 있다.
기지국들(BS1, BS2, BS3, BS4, BS5, BS6, BS7, BS8, BS9, BS10, BS11) 사이의 연결 관계는, 기지국들(BS1, BS2, BS3, BS4, BS5, BS6, BS7, BS8, BS9, BS10, BS11) 서로 간의 홉 거리(hop distance)에 결정될 수 있다. 예를 들어, 서버(100)는 각 기지국이 전송하는 비콘이 어느 기지국들에 수신되는 지를 파악함으로써, 기지국들(BS1, BS2, BS3, BS4, BS5, BS6, BS7, BS8, BS9, BS10, BS11) 사이의 연결 관계를 알아낼 수 있다. 다른 예로, 기지국들(BS1, BS2, BS3, BS4, BS5, BS6, BS7, BS8, BS9, BS10, BS11) 사이의 연결 관계는 네트워크 관리자에 의해 미리 서버(100)에 저장되어 있을 수도 있다.
도 5는 기지국들(BS1, BS2, BS3, BS4, BS5, BS6, BS7, BS8, BS9, BS10, BS11)각각의 커버리지(coverage)를 나타낸 개념도이다.
도 5를 참조하면, 제1 기지국(BS1)의 커버리지 안에 제2 기지국(BS2), 제3 기지국(BS3), 제4 기지국(BS4), 제5 기지국(BS5), 제6 기지국(BS6) 및 제7 기지국(BS7)이 포함될 수 있다. 서버(100)는 제1 기지국(BS1)이 전송하는 비콘을 어느 기지국들이 수신하는 지를 확인할 수 있다. 이로부터, 서버(100)는 제1 기지국(BS1)의 커버리지 안에 어느 기지국들이 있는 지를 알 수 있다. 마찬 가지로, 제2 기지국(BS2)의 커버리지 안에는 제1 기지국(BS1), 제3 기지국(BS3), 제8 기지국(BS8), 제11 기지국(BS11), 및 제6 기지국(BS6)이 포함될 수 있다. 서버(100)는 제2 기지국(BS2)이 전송하는 비콘을 어느 기지국들이 수신하는 지에 기초하여, 제2 기지국(BS2)의 커버리지 안에 어느 기지국들이 있는 지를 알 수 있다.
상술한 바와 같은 방식으로, 서버(100)는 각각의 기지국 커버리지 안에 어느 기지국들이 포함되는 지를 알 수 있다. 그리고, 각각의 기지국에 인접한 기지국들에 대한 정보로부터 네트워크 상에 포함된 기지국들(BS1, BS2, BS3, BS4, BS5, BS6, BS7, BS8, BS9, BS10, BS11) 사이의 연결 관계를 알아낼 수 있다.
도 6은 기지국들(BS1, BS2, BS3, BS4, BS5, BS6, BS7, BS8, BS9, BS10, BS11) 사이의 연결 관계를 나타낸 개념도이다.
도 6에서 각각의 선분은 1 홉 거리를 나타낸다. 예를 들어, 제1 기지국(BS1)과 제7 기지국(BS7) 사이의 홉 거리는 1 홉 거리이고, 제1 기지국(BS1)과 제10 기지국(BS10) 사이의 홉 거리는 2홉 거리이다. 예를 들어, 대상 기지국인 제1 기지국(BS1)의 인접 기지국들은 제2 기지국(BS2), 제3 기지국(BS3), 제4 기지국(BS4), 제5 기지국(BS5), 제6 기지국(BS6) 및 제7 기지국(BS7)을 포함할 수 있다.
행렬 1은 기지국들(BS1, BS2, BS3, BS4, BS5, BS6, BS7, BS8, BS9, BS10, BS11) 사이의 연결관계를 나타낸 행렬이다.
행렬1
행렬 1에서 가로 인덱스 및 세로 인덱스는 각각 기지국들의 식별 번호를 의미한다. 또한, 행렬의 각 성분은 기지들 사이의 연결 관계를 의미한다. '1'은 기지국들이 인접해 있음을 의미하고, '0'은 기지국들이 인접하지 않았음을 의미한다. 편의상 기지국 자신에 대한 연결 관계는 '1'로 표시하였다. 예를 들어, 행렬1의 1행 2열 성분은 제1 기지국(BS1)과 제2 기지국(BS2) 사이의 연결관계를 나타낸다. 도 6에서 나타낸 바와 같이, 제1 기지국(BS1)과 제2 기지국(BS2)은 서로 인접해 있으므로, 행렬 1의 1행 2열 성분 값은 1이다. 다른 예로, 행렬1의 1행 8열 성분은 제1 기지국(BS1)과 제8 기지국(BS8) 사이의 연결 관계를 나타낸다. 제1 기지국(BS1)과 제8 기지국(BS8)은 서로 인접하지 않으므로, 행렬 1의 1행 8열 성분 값은 0이다. 서버(100)는 기지국들 사이의 연결 관계를 행렬 1과 같은 형태의 데이터로 저장할 수 있다.
도 6에서 나타낸 기지국들(BS1, BS2, BS3, BS4, BS5, BS6, BS7, BS8, BS9, BS10, BS11) 사이의 홉 거리를 행렬로 나타내면 행렬2와 같다.
행렬2
행렬 2에서 가로 인덱스 및 세로 인덱스는 각각 기지국들의 식별 번호를 의미한다. 또한, 행렬의 각 성분은 기지들 사이의 홉 거리를 의미한다. 편의상 기지국 자신에 대한 홉 거리는 '1'로 표시하였다. 예를 들어, 행렬1의 1행 2열 성분은 제1 기지국(BS1)과 제2 기지국(BS2) 사이의 홉 거리를 나타낸다. 도 6에서 나타낸 바와 같이, 제1 기지국(BS1)과 제2 기지국(BS2)은 서로 인접하여, 상호간 홉 거리가 1홉 거리이므로, 행렬 1의 1행 2열 성분 값은 1이다. 다른 예로, 행렬1의 1행 8열 성분은 제1 기지국(BS1)과 제8 기지국(BS8) 사이의 홉 거리를 나타낸다. 제1 기지국(BS1)과 제8 기지국(BS8) 사이의 홉 거리는 2홉 거리이므로, 행렬 1의 1행 8열 성분 값은 2이다. 서버(100)는 기지국들 사이의 홉 거리를 행렬 2와 같은 형태의 데이터로 저장할 수 있다.
도 7은 제1 기지국(BS1)에 인접한 기지국들(BS2, BS3, BS4, BS5, BS6, BS7)의 집합(N)을 나타낸 개념도이다.
도 7을 참조하면, 서버(100)는 도 6에서 나타낸 연결 관계에 기초하여, 제1 기지국(BS1)에 인접한 인접 기지국들의 집합(N)을 결정할 수 있다. 집합 N에는 제2 기지국(BS2), 제3 기지국(BS3), 제4 기지국(BS4), 제5 기지국(BS5), 제6 기지국(BS6) 및 제7 기지국(BS7)이 포함될 수 있다.
다시 도 4를 참조하면, S120 단계에서, 서버(100)는 집합 N에 포함된 인접 기지국들(BS2, BS3, BS4, BS5, BS6, BS7) 상호 간의 홉 거리에 기초하여, 적어도 둘 이상의 지표 기지국들을 설정할 수 있다. 예를 들어, 서버(100)는 집합 N에서 임의로 하나의 기지국을 제1 지표 기지국으로 설정할 수 있다. 여기서는, 서버(100)가 제2 기지국(BS2)을 제1 지표 기지국으로 설정하는 것으로 가정한다. 서버(100)는 제1 지표 기지국(=제2 기지국(BS1))을 설정하면, 집합 N에 포함된 기지국들(BS2, BS3, BS4, BS5, BS6, BS7) 가운데 제1 지표 기지국(=제2 기지국(BS2))과의 홉 거리가 가장 큰 기지국을 제2 지표 기지국으로 설정할 수 있다.
도 8은 제1 기지국(BS1)의 인접 기지국들(BS2, BS3, BS4, BS5, BS6, BS7) 가운데, 제1 지표 기지국(=제2 기지국(BS2))으로부터 홉 거리가 가장 큰 기지국들(BS4, BS5, BS7)의 집합(L)을 나타낸 개념도이다.
도 8을 참조하면, 제1 기지국(BS1)의 인접 기지국들(BS2, BS3, BS4, BS5, BS6, BS7) 중 제4 기지국(BS4), 제5 기지국(BS5) 및 제7 기지국(BS7)이 제1 지표 기지국(=제2 기지국(BS2))으로부터 각각 2 홉 거리만큼 떨어져 있을 수 있다. 즉, 집합 N 내에서 제1 지표 기지국(=제2 기지국(BS2))으로부터 홉 거리가 최대인 기지국들이 복수개일 수 있다. 이 경우, 서버(100)는 집합 N에서 제1 지표 기지국(=제2 기지국(BS2))으로부터 홉 거리가 최대인 기지국들(BS4, BS5, BS7)을 후보 기지국들로 설정할 수 있다. 그리고, 후보 기지국들의 집합 L에서 하나의 기지국을 제2 지표 기지국으로 설정할 수 있다.
예를 들어, 서버(100)는 후보 기지국들의 집합 L 내에서 인접한 기지국이 가장 많은 기지국을 제2 지표 기지국으로 설정할 수 있다. 이 경우, 집합 L에서 제7 기지국(BS7)은 제4 기지국(BS4)과 인접해 있고, 제5 기지국(BS5)은 제4 기지국(BS4)과 인접해 있으며, 제4 기지국(BS4)은 제5 기지국(BS5) 및 제7 기지국(BS7)과 인접해 있다. 집합 L 내에서 제4 기지국(BS4)에 인접한 기지국들이 가장 많으므로, 서버(100)는 제4 기지국(BS4)을 제2 지표 기지국으로 설정할 수 있다. 상술한 바와 같이, 서버(100)가 후보 기지국들의 집합(L)에서 기지국들 각각에 인접한 기지국의 개수를 고려함으로써, 지표 기지국을 설정하는 과정이 더 안정적으로 수행될 수 있다. 여기서, 과정이 더 안정적이라는 것은, 무한 반복 오류 가능성이 작음을 의미한다.
이상에서, 예시적으로, 서버(100)가 집합 L 에서 제2 지표 기지국을 설정하는 것을 설명했지만, 실시예가 이에 제한되는 것은 아니다. 예를 들어, 서버(100)는 후보 기지국들(BS4, BS5, BS7) 가운데 어느 하나를 임의로 제2 지표 기지국으로 설정할 수도 있다.
상술한 설명에서, 서버(100)가 제1 지표 기지국(BS1)을 결정하면, 이에 기초하여 제2 지표 기지국을 결정하는 방식에 관하여 설명하였다. 같은 방식으로, 서버(100)는 복수 개의 지표 기지국들을 귀납적으로 설정할 수 있다. 서버(100)는 제1 기지국(BS1)의 인접 기지국들(BS2, BS3, BS4, BS5, BS6, BS7) 가운데, n번째 지표 기지국과 홉 거리가 가장 먼 기지국을 n+1번째 지표 기지국으로 설정할 수 있다. n+1번째 지표 기지국의 후보 기지국들이 복수 개인 경우, 서버(100)는 후보 기지국들의 집합 가운데, 어느 하나를 n+1번째 지표 기지국으로 설정할 수 있다. 위 과정은 미리 결정된 종료 조건이 만족될 때까지 반복될 수 있다. 종료 조건에 대해서는 후술하는 부분에서 보다 상세히 설명한다.
도 9는, 서버(100)가 제2 지표 기지국(=제4 기지국(BS4))으로부터 제3 지표 기지국을 설정하는 과정을 나타낸 개념도이다.
도 9를 참조하면, 서버(100)는 제1 기지국(BS1)의 인접 기지국들(BS2, BS3, BS4, BS5, BS6, BS7) 가운데, 제2 지표 기지국(=제4 기지국(BS4))과 홉 거리가 가장 먼 기지국을 제3 지표 기지국으로 설정할 수 있다. 도 9에서 나타낸 바와 같이, 제1 기지국(BS1)의 인접 기지국들(BS2, BS3, BS4, BS5, BS6, BS7) 가운데, 제2 지표 기지국(=제4 기지국(BS4))과 홉 거리가 가장 먼 기지국이 복수 개일 수 있다. 예를 들어, 제2 기지국(BS2), 제3 기지국(BS3) 및 제6 기지국(BS6)이 인접 기지국들(BS2, BS3, BS4, BS5, BS6, BS7) 가운데, 제2 지표 기지국(=제4 기지국(BS4))과 홉 거리가 최대일 수 있다.
서버(100)는 제2 기지국(BS2), 제3 기지국(BS3) 및 제6 기지국(BS6) 가운데, 이미 지표 기지국으로 설정된 제2 기지국(BS2)을 제외하고, 제3 기지국(BS3) 및 제6 기지국(BS6)을 제3 지표 기지국의 후보 기지국들로 설정할 수 있다. 제3 지표 기지국의 후보 기지국들의 집합(L1) 내에서, 어느 후보 기지국도 인접 기지국을 포함하지 않을 수 있다. 이 경우, 서버(100)는 임의로 제3 기지국(BS3) 및 제6 기지국(BS6) 중 어느 하나를 제3 지표 기지국으로 설정할 수 있다. 예를 들어, 서버(100)는 제3 기지국(BS3)을 제3 지표 기지국으로 설정할 수 있다.
도 10은, 서버(100)가 제3 지표 기지국(=제3 기지국(BS3))으로부터 제4 지표 기지국을 설정하는 과정을 나타낸 개념도이다.
도 10을 참조하면, 서버(100)는 제1 기지국(BS1)의 인접 기지국들(BS2, BS3, BS4, BS5, BS6, BS7) 가운데, 제2 지표 기지국(=제4 기지국(BS4))과 홉 거리가 가장 먼 기지국을 제3 지표 기지국으로 설정할 수 있다. 그런데, 도 10에서 나타낸 바와 같이, 제1 기지국(BS1)의 인접 기지국들(BS2, BS3, BS4, BS5, BS6, BS7) 가운데, 제3 지표 기지국(=제3 기지국(BS3))과 홉 거리가 가장 먼 기지국이 복수 개일 수 있다. 예를 들어, 제4 기지국(BS4), 제6 기지국(BS6) 및 제7 기지국(BS7)이 인접 기지국들(BS2, BS3, BS4, BS5, BS6, BS7) 가운데, 제3 지표 기지국(=제3 기지국(BS3))과 홉 거리가 최대일 수 있다.
도 11은 서버(100)에 의해 설정된 지표 기지국들을 표시한 개념도이다.
도 11을 참조하면, 서버(100)는 제4 기지국(BS4), 제6 기지국(BS6) 및 제7 기지국(BS7) 가운데, 이미 지표 기지국으로 설정된 제4 기지국(BS4)을 제외하고, 제3 기지국(BS3) 및 제6 기지국(BS6)을 제4 지표 기지국의 후보 기지국들로 설정할 수 있다. 제4 지표 기지국에 대한 후보 기지국들의 집합(L2) 내에서 제7 기지국(BS7) 및 제6 기지국(BS6)이 모두 인접한 기지국을 하나씩 가질 수 있다. 이 경우, 서버(100)는 임의로 제3 기지국(BS3) 및 제6 기지국(BS6) 중 어느 하나를 제3 지표 기지국으로 설정할 수 있다. 예를 들어, 서버(100)는 도 11에서 나타낸 바와 같이, 제7 기지국(BS7)을 제4 지표 기지국으로 설정할 수 있다.
지표 기지국들을 설정하는 과정은 미리 설정된 종료 조건이 만족되면, 종료될 수 있다. 예를 들어, 지표 기지국을 설정하는 과정은, 설정된 모든 지표 기지국들이 적어도 하나의 다른 지표 기지국과 인접할 때까지 반복될 수 있다.
다시 도 9를 참조하면, 제1 지표 기지국(=제2 기지국(BS2)) 및 제2 지표 기지국(=제4 기지국(BS4)이 지표 기지국들로 설정된 상태에서, 제1 지표 기지국(=제2 기지국(BS2))과 제2 지표 기지국(=제4 기지국(BS4)) 사이의 홉 거리가 2 홉 거리로 서로 인접하지 않는다. 따라서, 서버(100)는 지표 기지국을 추가로 더 설정할 수 있다.
다시 도 10을 참조하면, 제1 지표 기지국(=제2 기지국(BS2)), 제2 지표 기지국(=제4 기지국(BS4)) 및 제3 지표 기지국(=제3 기지국(BS3))이 지표 기지국들로 설정된 상태에서, 제1 지표 기지국(=제2 기지국(BS2))과, 제3 지표 기지국(=제3 기지국(BS3))은 서로 인접하지만, 제2 지표 기지국(=제4 기지국(BS4))에 인접하는 지표 기지국이 없다. 따라서, 서버(100)는 지표 기지국을 추가로 더 설정할 수 있다.
도 11을 참조하면, 제1 지표 기지국(=제2 기지국(BS2)), 제2 지표 기지국(=제4 기지국(BS4)), 제3 지표 기지국(=제3 기지국(BS3)) 및 제4 지표 기지국(=제7 기지국(BS7))이 지표 기지국들로 설정된 상태에서, 모든 지표 기지국들이 적어도 하나의 다른 지표 기지국과 인접한다. 따라서, 서버(100)는 더 이상 지표 기지국을 추가로 설정하지 않고, 지표 기지국을 설정을 종료할 수 있다.
지표 기지국의 설정 종료 조건은 상술한 예에 한정되지 않는다. 예를 들어, 서버(100)는 미리 설정한 개수를 충족할 때까지 지표 기지국 설정을 반복할 수도 있다. 또한, 서버(100)는 대상 기지국의 인접 기지국들 중 미리 설정된 비율 이상이 지표 기지국들로 설정될 때까지 지표 기지국 설정 과정을 반복할 수도 있다.
다시 도 4를 참조하면, S130 단계에서, 서버(100)는 설정된 지표 기지국들의정보에 기초하여, 대상 기지국에 접속하는 단말들을 복수 개의 그룹으로 그룹핑 할 수 있다. 서버(100)는 대상 기지국에 접속하는 단말들을 지표 기지국들에 매칭시킴으로써 단말들을 그룹핑할 수 있다.
도 12는 제1 기지국(BS1)에 접속하는 단말들(0x1, 0x3, 0x4, 0x12, 0x13, 0x14, 0x15)을 나타낸 개념도이다.
도 12를 참조하면, 제1 기지국(BS1)의 커버리지 안에 있는 단말들(0x1, 0x2, 0x3, 0x4, 0x7, 0x11, 0x12, 0x13, 0x14, 0x15) 가운데 제1 단말(0x1), 제3 단말(0x3), 제4 단말(0x4), 제12 단말(0x12), 제13 단말(0x13), 제14 단말(0x14) 및 제15 단말(0x15)이 제1 기지국(BS1)에 접속할 수 있다.
제2 단말(0x2), 제7 단말(0x7) 및 제11 단말(0x11)은 제1 기지국(BS1)의 커버리지 안에 속하긴 하지만, 다른 기지국에 접속할 수 있다. 서버(100)는 채널 부하나 다른 여러 가지 요소들을 고려하여, 제1 기지국(BS1)의 커버리지 안에 있는 단말들(0x1, 0x2, 0x3, 0x4, 0x7, 0x11, 0x12, 0x13, 0x14, 0x15) 중 어느 단말이 제1 기지국(BS1)에 접속할 지를 결정할 수 있다. 물론, 서버(100)는 제1 기지국(BS1)의 커버리지 안에 있는 단말들이 모두 제1 기지국(BS1)에 접속하도록 할 수도 있다.
서버(100)에 의한 그룹핑이 이루어지지 않는 경우, 제1 기지국(BS1)에 접속하는 단말들(0x1, 0x3, 0x4, 0x12, 0x13, 0x14, 0x15)은 경쟁 기반 방식으로 데이터를 전송할 수 있다. 이 경우, 히든 노드 간섭이 발생할 수 있다.
서버(100)는 제1 기지국(BS1)에 접속하는 단말들(0x1, 0x3, 0x4, 0x12, 0x13, 0x14, 0x15)을 지표 기지국들(BS2, BS3, BS4, BS7)에 대한 정보에 기초하여, 복수 개의 그룹들로 그룹핑할 수 있다.
서버(100)는 제1 기지국(BS1)에 대한 지표 기지국들(BS2, BS3, BS4, BS7)을 그룹 들의 지표로 할 수 있다. 서버(100)는 지표 기지국들(BS2, BS3, BS4, BS7) 별로 제1 기지국(BS1)에 접속하는 단말들(0x1, 0x3, 0x4, 0x12, 0x13, 0x14, 0x15)들을 매칭시킬 수 있다.
서버(100)는 제1 기지국(BS1)에 접속하는 단말들(0x1, 0x3, 0x4, 0x12, 0x13, 0x14, 0x15) 각각이 접속 가능한 기지국 리스트 정보에 기초하여, 지표 기지국들(BS2, BS3, BS4, BS7) 별로 제1 기지국(BS1)에 접속하는 단말들(0x1, 0x3, 0x4, 0x12, 0x13, 0x14, 0x15)들을 매칭시킬 수 있다.
도 13은 도 2에서 나타낸 단말들 각각이 접속 가능한 기지국들의 리스트를 나타낸 개념도이다.
도 13을 참조하면, 서버(100)는 단말들 각각이 접속 가능한 기지국들에 대한 리스트 정보를 저장할 수 있다. 단말들 각각이 접속 가능한 기지국 리스트는 네트워크 관리자에 의해 서버(100)에 미리 저장되어 있을 수 있다. 다른 예로, 서버(100)는 단말들 각각이 전송하는 신호를 어느 기지국들이 수신할 수 있는지를 확인함으로써, 표 1과 같은 리스트를 획득할 수 있다. 예를 들어, 서버(100)는 기지국들로부터 수신한 업링크 데이터로부터 제1 단말(0x1)이 전송하는 데이터를 제1 기지국(BS1), 제2 기지국(BS2), 제3 기지국(BS3), 제6 기지국(BS6)이 수신할 수 있음을 확인할 수 있다. 이로부터, 서버(100)는 제1 단말(0x1)이 접속 가능한 기지국들에 제1 기지국(BS1), 제2 기지국(BS2), 제3 기지국(BS3), 제6 기지국(BS6)이 포함되는 것을 알아낼 수 있다. 마찬가지 방법으로, 서버(100)는 각 단말이 접속 가능한 기지국들을 알아내고, 표 1과 같은 리스트 정보를 획득할 수 있다.
도 14는 제1 기지국(BS1)에 접속하는 단말들(0x1, 0x3, 0x4, 0x12, 0x13, 0x14, 0x15)이 접속 가능한 기지국들의 리스트이다.
도 14를 참조하면, 서버(100)는 단말들(0x1, 0x3, 0x4, 0x12, 0x13, 0x14, 0x15)이 접속 가능한 지표 기지국들의 정보에 기초하여, 단말들(0x1, 0x3, 0x4, 0x12, 0x13, 0x14, 0x15)을 각각 하나의 지표 기지국에 매칭시킬 수 있다. 예를 들어, 제4 단말(0x4)은 제2 지표 기지국(=제4 기지국(BS4))에 접속 가능하므로, 서버(100)는 제4 단말(0x4)을 제2 지표 기지국(=제4 기지국(BS4))에 매칭시킬 수 있다. 제13 단말(0x13)은 제1 지표 기지국(=제2 기지국(BS2))에 접속 가능하므로, 서버(100)는 제13 단말(0x13)을 제1 지표 기지국(=제2 기지국(BS2))에 매칭시킬 수 있다. 제14 단말(0x14)은 제4 지표 기지국(=제7 기지국(BS7))에 접속 가능하므로, 서버(100)는 제14 단말(0x14)을 제4 지표 기지국(=제7 기지국(BS7))에 매칭시킬 수 있다.
제1 단말(0x1)은 제1 지표 기지국(=제2 기지국(BS2)) 및 제3 지표 기지국(=제3 기지국(BS3))에 접속할 수 있다. 따라서, 서버(100)는 제1 단말(0x1)을 제1 지표 기지국(=제2 기지국(BS2)) 및 제3 지표 기지국(=제3 기지국(BS3)) 중 어느 하나에 매칭시킬 수 있다. 어느 지표 기지국을 매칭시킬 지는 로드 밸런싱이나 QoS(Quality of Service)를 고려하여 결정될 수 있으나, 실시예가 이에 제한되는 것은 아니다. 예를 들어, 서버(100)는 랜덤하게 제1 단말(0x1)이 접속 가능한 지표 기지국들 중 하나를 선택하여, 제1 단말(0x1)에 매칭시킬 수도 있다. 본 설명에서는 예시적으로 제1 단말(0x1)에 제1 지표 기지국(=제2 기지국(BS2))이 매칭되었다고 본다.
제12 단말(0x12)은 제1 지표 기지국(=제2 기지국(BS2)) 및 제3 지표 기지국(=제3 기지국(BS3))에 접속할 수 있다. 마찬가지로, 서버(100)는 제12 단말(0x12)이 접속 가능한 지표 기지국들 중 하나를 선택하여, 제12 단말(0x12)에 매칭시킬 수 있다. 본 설명에서는 예시적으로 제12 단말(0x12)에 제3 지표 기지국(=제3 기지국(BS3))이 매칭되었다고 본다.
제15 단말(0x12)은 제2 지표 기지국(=제4 기지국(BS4)) 및 제4 지표 기지국(=제7 기지국(BS7))에 접속할 수 있다. 마찬가지로, 서버(100)는 제15 단말(0x15)이 접속 가능한 지표 기지국들 중 하나를 선택하여, 제15 단말(0x15)에 매칭시킬 수 있다. 본 설명에서는 예시적으로 제15 단말(0x15)에 제2 지표 기지국(=제4 기지국(BS4))이 매칭되었다고 본다.
도 15는 서버(100)에 의해 제1 기지국(BS1)에 접속하는 단말들(0x1, 0x3, 0x4, 0x12, 0x13, 0x14, 0x15)이 그룹핑 된 결과를 나타낸 개념도이다.
도 15를 참조하면, 제1 기지국(BS1)에 접속하는 단말들(0x1, 0x3, 0x4, 0x12, 0x13, 0x14, 0x15)은 다음과 같이 그룹핑 될 수 있다.
GBS2 = {0x1, 0x13}
GBS3 = {0x3, 0x12}
GBS4 = {0x4, 0x15}
GBS7 = {0x14}
위와 같은 그룹핑에 의해, 히든 노드 간섭의 가능성이 높은 단말들은 서로 다른 그룹으로 그룹핑될 수 있다. 예를 들어, 도 3에서 나타낸 바와 같이, 제13 단말(0x13)가 제4 단말(0x4)은 서로가 전송하는 신호를 감지하지 못해 히든 노드 간섭을 일으킬 가능성이 있다. 그런데, 그룹핑에 의해 제13 단말(0x13)은 GBS2 그룹으로 그룹핑 되고, 제4 단말(0x4)은 GBS4 그룹으로 그룹핑 될 수 있다. 즉, 상호간에 히든 노드 간섭 가능성이 높은 단말들이 서로 다른 그룹으로 분류될 수 있다. 반면, 히든 노드 간섭 가능성이 낮은 단말들은 같은 그룹으로 분류될 수 있다.
도 16은 서버(100)가 그룹 별로 서로 다른 시간 자원을 할당한 것을 나타낸 개념도이다.
도 16을 참조하면, 서버(100)는 그룹 별로 서로 다른 시간 자원을 할당할 수 있다. 서버(100)는 제1 기지국(BS1)에 접속하는 단말들(0x1, 0x3, 0x4, 0x12, 0x13, 0x14, 0x15)의 그룹핑 과정을 완료하고, 그룹 별로 서로 다른 시간 자원을 설정할 수 있다. 서버(100)는 설정된 시간 자원 정보 및 시간 자원 별로 할당된 단말 정보(ex. 단말 ID)를 기지국들 중 적어도 하나에게 전송할 수 있다. 시간 자원 정보 및 단말 정보를 수신한 기지국은 단말들에게 시간 자원 정보 및 단말 정보를 전송할 수 있다. 대상 기지국에 접속하는 단말들은 기지국으로부터 수신한 시간 자원 정보 및 단말 정보에 기초하여 자신에게 할당된 시간 자원을 이용하여 데이터를 전송할 수 있다.
서버(100)는 그룹 별로 서로 다른 타임 슬롯을 할당할 수 있다. 예를 들어, 서버(100)는 그룹 GBS2에 제1 타임 슬롯(TS1)을 할당하고, 그룹 GBS3에 제2 타임 슬롯(TS2)을 할당하고, 그룹 GBS4에 제3 타임 슬롯(TS3)을 할당하고, 그룹 GBS7에 제4 타임 슬롯(TS4)을 할당할 수 있다. 도 16에서 나타낸 것은 예시적인 것에 불과하며 실시예가 이에 제한되는 것은 아니다. 예를 들어, 서버(100)가 그룹 별로 할당하는 시간 자원들의 순서는 달라질 수 있다. 또한, 서버(100)가 그룹 별로 할당하는 시간 자원들의 크기도 서로 달라질 수 있다. 예를 들어, 서버(100)는 그룹 GBS2보다 그룹 GBS7에 더 작은 시간 자원을 할당할 수도 있다.
같은 시간 자원을 할당 받은 그룹의 단말들은 경쟁 기반 방식으로 데이터를 전송할 수 있다. 같은 시간 자원에서 단말들은 LBT 방식에 기초하여 데이터를 전송할 수 있다. 예를 들어, 그룹 GBS2에 포함된 제1 단말(0x1) 및 제13 단말(0x13)은 같은 시간 자원에서 경쟁 기반 방식으로 데이터를 전송할 수 있다. 제1 단말(0x1) 및 제13 단말(0x13)은 서로 다른 단말이 전송하는 신호가 있는지 확인한 후, 신호를 전송할 수 있다. 상술한 바와 같은 서버(100)의 그룹핑 방식에 의할 경우, 같은 그룹에는 히든 노드 간섭 가능성이 적은 단말들이 포함될 수 있다. 따라서, 제1 단말(0x1) 및 제13 단말(0x13)은 같은 시간 자원에서 경쟁 방식에 의해 신호를 전송하더라도 히든 노드 간섭이 일어나지 않을 수 있다.
반면, 히든 노드 간섭 가능성이 높은 단말들은 서로 다른 그룹에 포함될 수 있다. 지표 기지국들의 설정 과정이, 인접 기지국들 간 홉 거리에 기초하여 이루어지기 때문에, 히든 노드 간섭이 높은 단말들이 각각 서로 다른 지표 기지국에 매칭될 수 있다. 예를 들어, 제13 단말(0x13) 및 제4 단말(0x4)은 히든 노드 간섭 가능성이 높을 수 있다. 제13 단말(0x13)은 제1 지표 기지국(=제2 기지국(BS2))에 매칭되고, 제4 단말(0x4)은 제2 지표 기지국(=제4 기지국(BS4))에 매칭될 수 있다. 즉, 제13 단말(0x13) 및 제4 단말(0x4)은 서로 다른 그룹들에 포함될 수 있다. 따라서, 히든 노드 간섭 가능성이 높은 단말들은 서로 다른 시간 자원에서 신호를 전송함으로써, 히든 노드 간섭을 줄일 수 있다.
이상에서, 대상 기지국을 제1 기지국(BS1)으로 하여, 서버(100)가 제1 기지국(BS1)에 접속하는 단말들을 그룹핑 하는 것에 관하여 설명하였다. 서버(100)는 제1 기지국(BS1)뿐만 아니라 다른 기지국들에 접속하는 단말들도 각각 그룹핑 할 수 있다. 예를 들어, 서버(100)는 모든 기지국들 각각을 대상 기지국들로 설정하고, 각각의 대상 기지국에 접속하는 단말들을 그룹핑 할 수 있다. 다른 예로, 서버(100)는 히든 노드 간섭이 일어날 가능성이 높은 기지국들만 대상 기지국들로 설정하고, 각각의 대상 기지국에 접속하는 단말들을 그룹핑 할 수도 있다. 서버(100)의 그룹핑에 의해 하나의 기지국에 접속하는 단말들 사이에는 히든 노드 간섭이 발생하지 않을 수 있다. 또한, 대상 기지국에 인접한 기지국들 중 일부를 지표 기지국들로 설정함으로써, 단말들이 그룹핑 되는 그룹들의 개수가 과도하게 많아지는 것을 방지할 수 있다. 즉, 그룹핑에 의해 분할되는 시간 자원의 개수가 과도하게 많아지는 것을 방지할 수 있다. 그리고, 그룹핑 방식의 복잡도가 낮아질 수 있다.
도 17은 서로 다른 기지국에 접속하는 단말들 사이에 발생할 수 있는 히든 노드 간섭의 문제를 나타낸 개념도이다.
도 17을 참조하면, 제1 기지국(BS1)에 접속하는 단말들(0x1, 0x3, 0x4, 0x12, 0x13, 0x14, 0x15)은 그룹핑에 의해 히든 노드 간섭이 발생하지 않을 수 있다. 하지만, 제1 기지국(BS1)의 커버리지 안에 있는 제11 단말(0x11)이 제5 기지국(BS5)에 접속하는 단말들로 분류될 경우, 제11 단말(0x11)은 제1 기지국(BS1)에 접속하는 단말들 중 일부와 히든 노드 간섭을 일으킬 수 있다. 예를 들어, 제11 단말(0x11)과 제14 단말(0x14) 사이에 발생하는 히든 노드 간섭에 의해 제1 기지국(BS1)은 제14 단말(0x14)이 전송하는 데이터를 확인하지 못할 수 있다.
상술한 문제를 해결하기 위해, 서버(100)는 서로 인접한 기지국들 각각에 접속하는 단말들은 같은 시간 자원에서 서로 다른 주파수 대역을 이용하도록 할 수 있다. 수식으로 나타내면, 수학식 1과 같다.
수학식 1에서 fij는 i번째 타임 슬롯에서 j번째 기지국에 접속하는 단말들이 이용하는 주파수 대역을 의미한다. fik는 i번째 타임 슬롯에서 k번째 기지국에 접속하는 단말들이 이용하는 주파수 대역을 의미한다. 인덱스 k는 j번째 기지국에 인접한 기지국들의 인덱스를 의미한다.
수학식 4의 조건을 만족하도록 함으로써, 서로 다른 기지국에 접속하는 단말들 사이에 발생하는 히든 노드 간섭을 줄일 수 있다. 예를 들어, 제4 타임 슬롯(TS4)에서 제1 기지국(BS1)에 접속하는 제14 단말(0x14)이 사용하는 주파수 대역은, 제4 타임 슬롯(TS4)에서 제5 기지국(BS5)에 접속하는 제11 단말(0x11)이 사용하는 주파수 대역과 다를 수 있다. 따라서, 제14 단말(0x14)과 제11 단말(0x11) 사이에서 히든 노드 간섭이 일어나지 않을 수 있다.
이상에서 도 1 내지 도 17을 참조하여, 예시적인 실시예들에 따른 서버(100) 및 서버(100)에 의해 수행되는 무선 네트워크의 제어 방법에 관하여 설명하였다. 상술한 실시예들에 따르면, 기지국에 접속하는 단말들 중 히든 노드 간섭 가능성이 큰 단말들이 서로 다른 그룹으로 분류됨으로써, 히든 노드 간섭이 줄어들 수 있다. 또한, 인접한 기지국들에 접속하는 단말들 사이의 히든 노드 간섭이 줄어들 수 있다.
본 발명에 따른 방법들은 다양한 컴퓨터 수단을 통해 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 컴퓨터 판독 가능 매체에 기록되는 프로그램 명령은 본 발명을 위해 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다.
컴퓨터 판독 가능 매체의 예에는 롬, 램, 플래시 메모리(flash memory) 등과 같이 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러(compiler)에 1의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터(interpreter) 등을 사용해서 컴퓨터에 의해 실행될 수 있는 고급 언어 코드를 포함한다. 상술한 하드웨어 장치는 본 발명의 동작을 수행하기 위해 적어도 하나의 소프트웨어 모듈로 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.
100 : 서버
BS1, BS2, BS3, BS4, BS5, BS6, BS7, BS8, BS9, BS10, BS11 : 기지국
0x1, 0x2, 0x3, 0x4, 0x5, 0x6, 0x7, 0x8, 0x9, 0x10, 0x11, 0x12, 0x13, 0x14, 0x15 : 단말

Claims (20)

  1. 서버에 의해 수행되는, 무선 통신 네트워크의 제어 방법에 있어서,
    복수의 기지국들 사이의 연결 관계에 기초하여, 대상 기지국에 인접한 인접 기지국들을 결정하는 단계;
    상기 인접 기지국들 상호 간의 홉 거리에 기초하여, 적어도 둘 이상의 지표 기지국들을 설정하는 단계;
    상기 설정된 지표 기지국들의 정보에 기초하여, 상기 대상 기지국에 접속하는 히든 노드 간섭이 발생하는 단말들을 서로 다른 그룹에 그룹핑되도록 적어도 둘 이상의 그룹들로 그룹핑하고, 상기 그룹들 각각에 대해 서로 다른 시간 자원을 할당하는 단계;를 포함하며,
    상기 그룹의 단말들은 LBT(listen before talk) 형태의 경쟁 기반 접근 방식을 통하여 데이터를 전송하고,
    상기 대상 기지국에 접속하는 단말들은, 같은 시간 자원에서 상기 대상 기지국에 인접한 인접 기지국들에 접속하는 단말들과 서로 다른 주파수 대역을 이용하도록 하는 무선 통신 네트워크의 제어 방법.
  2. 청구항 1에 있어서,
    상기 지표 기지국들을 설정하는 단계는,
    상기 인접 기지국들 가운데 어느 하나를 제1 지표 기지국으로 설정하고, 상기 인접 기지국들 가운데, 상기 제1 지표 기지국과의 홉 거리가 가장 큰 기지국을 제2 지표 기지국으로 설정하는 무선 통신 네트워크의 제어 방법.
  3. 청구항 2에 있어서,
    상기 지표 기지국들을 설정하는 단계는,
    상기 인접 기지국들 가운데, n번째 지표 기지국과 홉 거리가 가장 먼 기지국을 n+1번째 지표 기지국으로 설정하며,
    상기 n+1번째 지표 기지국을 설정하는 과정은 미리 설정된 종료 조건이 만족될 때까지 반복되는 무선 통신 네트워크의 제어 방법.
    (n은 2보다 크거나 같은 자연수)
  4. 청구항 3에 있어서,
    상기 n+1번째 지표 기지국을 설정하는 과정은, 설정된 모든 지표 기지국들이 적어도 하나의 다른 지표 기지국과 인접하는 조건을 만족할 때까지 반복되는 무선 통신 네트워크의 제어 방법.
  5. 청구항 2에 있어서,
    상기 인접 기지국들 가운데, 상기 제1 지표 기지국과 홉 거리가 가장 먼 기지국이 복수 개이면,
    상기 제1 지표 기지국과 홉 거리가 가장 먼 기지국들을 후보 기지국들로 설정하고, 상기 후보 기지국들의 집합 안에서 인접한 후보 기지국이 가장 많은 후보 기지국을 제2 지표 기지국으로 설정하는 무선 통신 네트워크의 제어 방법.
  6. 청구항 3에 있어서,
    상기 인접 기지국들 가운데, 상기 n번째 지표 기지국과 홉 거리가 가장 먼 기지국이 복수 개이면,
    상기 n번째 지표 기지국과 홉 거리가 가장 먼 기지국들을 후보 기지국들로 설정하고, 상기 후보 기지국들의 집합 안에서 인접한 후보 기지국이 가장 많은 후보 기지국을 n+1번째 지표 기지국으로 설정하는 무선 통신 네트워크의 제어 방법.
  7. 삭제
  8. 청구항 1에 있어서,
    상기 대상 기지국에 접속하는 단말들 각각이 접속 가능한 지표 기지국 리스트 정보에 기초하여, 상기 대상 기지국에 접속하는 단말들을 적어도 둘 이상의 상기 그룹으로 그룹핑하는 무선 통신 네트워크의 제어 방법.
  9. 청구항 1에 있어서,
    상기 대상 기지국에 접속하는 단말들에 대한 그룹핑 정보 및 상기 그룹들 별로 할당된 시간 자원 정보를 상기 대상 기지국에 전송하는 단계를 더 포함하는 무선 통신 네트워크의 제어 방법.
  10. 삭제
  11. 서버 및 상기 서버에 연결된 복수의 기지국들로 구성된 통신 네트워크에서 단말의 동작 방법으로서,
    상기 복수의 기지국들 중에서 대상 기지국으로부터 시간 자원 정보 및 단말 정보를 수신하는 단계;
    상기 정보들을 기초로 자신이 할당된 시간 자원을 확인하는 단계; 및
    상기 시간 자원에서 LBT 방식에 기초하여 경쟁 기반 접근 방식으로 통하여 상기 대상 기지국에 패킷을 전송하는 단계를 포함하며,
    상기 시간 자원 정보 및 단말 정보는, 상기 서버에서 상기 대상 기지국에 인접한 인접 기지국들을 결정하고, 상기 인접 기지국들 상호 간의 홉 거리에 기초하여, 적어도 둘 이상의 지표 기지국들을 설정하고, 상기 설정된 지표 기지국들의 정보에 기초하여, 상기 대상 기지국에 접속하는 히든 노드 간섭이 발생하는 단말들을 서로 다른 그룹에 그룹핑되도록 적어도 둘 이상의 그룹들로 그룹핑하고, 상기 그룹들 각각에 대해 서로 다른 시간 자원을 할당하는 방식으로 설정되며, 같은 시간 자원에서 상기 대상 기지국에 인접한 인접 기지국들에 접속하는 단말들과 서로 다른 주파수 대역을 이용하도록 설정하는 단말의 동작 방법.
  12. 청구항 11에 있어서,
    상기 지표 기지국들을 설정하는 과정에서,
    상기 인접 기지국들 가운데 어느 하나를 제1 지표 기지국으로 설정되고, 상기 인접 기지국들 가운데, 상기 제1 지표 기지국과의 홉 거리가 가장 큰 기지국이 제2 지표 기지국으로 설정되는 단말의 동작 방법.
  13. 청구항 12에 있어서,
    상기 지표 기지국들을 설정하는 과정에서,
    상기 인접 기지국들 가운데, n번째 지표 기지국과 홉 거리가 가장 먼 기지국을 n+1번째 지표 기지국으로 설정되며,
    상기 n+1번째 지표 기지국을 설정하는 과정은 미리 설정된 종료 조건이 만족될 때까지 반복되는 단말의 동작 방법.
    (n은 2보다 크거나 같은 자연수)
  14. 무선 통신 네트워크를 제어하는 서버에 있어서,
    프로세서(processor); 및
    상기 프로세서를 통해 실행되는 적어도 하나의 명령이 저장된 메모리(memory);를 포함하고,
    상기 적어도 하나의 명령은,
    복수의 기지국들 사이의 연결 관계에 기초하여, 대상 기지국에 인접한 인접 기지국들을 결정하고, 상기 인접 기지국들 상호 간의 홉 거리에 기초하여, 적어도 둘 이상의 지표 기지국들을 설정하고, 상기 설정된 지표 기지국들의 정보에 기초하여, 상기 대상 기지국에 접속하는 히든 노드 간섭이 발생하는 단말들을 서로 다른 그룹에 그룹핑되도록 적어도 둘 이상의 그룹들로 그룹핑하고, 상기 그룹들 각각에 대해 서로 다른 시간 자원을 할당하도록 수행되며,
    상기 그룹의 단말들은 LBT(listen before talk) 형태의 경쟁 기반 접근 방식을 통하여 데이터를 전송하고,
    상기 대상 기지국에 접속하는 단말들은, 같은 시간 자원에서 상기 대상 기지국에 인접한 인접 기지국들에 접속하는 단말들과 서로 다른 주파수 대역을 이용하도록 하는 서버.
  15. 청구항 14에 있어서,
    상기 적어도 하나의 명령은,
    상기 인접 기지국들 가운데 어느 하나를 제1 지표 기지국으로 설정하고, 상기 인접 기지국들 가운데, 상기 제1 지표 기지국과의 홉 거리가 가장 큰 기지국을 제2 지표 기지국으로 설정하도록 수행되는 서버.
  16. 청구항 15에 있어서,
    상기 적어도 하나의 명령은,
    상기 인접 기지국들 가운데, n번째 지표 기지국과 홉 거리가 가장 먼 기지국을 n+1번째 지표 기지국으로 설정하며,
    상기 n+1번째 지표 기지국을 설정하는 과정은 미리 설정된 종료 조건이 만족될 때까지 반복되도록 수행되는 서버.
    (n은 2보다 크거나 같은 자연수)
  17. 청구항 16에 있어서,
    상기 적어도 하나의 명령은,
    상기 n+1번째 지표 기지국을 설정하는 과정이, 설정된 모든 지표 기지국들이 적어도 하나의 다른 지표 기지국과 인접하는 조건을 만족할 때까지 반복되도록 수행되는 서버.
  18. 청구항 15에 있어서,
    상기 적어도 하나의 명령은,
    상기 인접 기지국들 가운데, 상기 제1 지표 기지국과 홉 거리가 가장 먼 기지국이 복수 개이면,
    상기 제1 지표 기지국과 홉 거리가 가장 먼 기지국들을 후보 기지국들로 설정하고, 상기 후보 기지국들의 집합 안에서 인접한 후보 기지국이 가장 많은 후보 기지국을 제2 지표 기지국으로 설정하도록 수행되는 서버.
  19. 청구항 16에 있어서,
    상기 적어도 하나의 명령은,
    상기 인접 기지국들 가운데, 상기 n번째 지표 기지국과 홉 거리가 가장 먼 기지국이 복수 개이면,
    상기 n번째 지표 기지국과 홉 거리가 가장 먼 기지국들을 후보 기지국들로 설정하고, 상기 후보 기지국들의 집합 안에서 인접한 후보 기지국이 가장 많은 후보 기지국을 n+1번째 지표 기지국으로 설정하도록 수행되는 서버.
  20. 삭제
KR1020160166723A 2016-12-08 2016-12-08 서버 및 서버에 의해 수행되는 무선 통신 네트워크의 제어 방법 KR102557530B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020160166723A KR102557530B1 (ko) 2016-12-08 2016-12-08 서버 및 서버에 의해 수행되는 무선 통신 네트워크의 제어 방법
US15/822,403 US10716141B2 (en) 2016-12-08 2017-11-27 Method for controlling wireless communication network and server therefor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160166723A KR102557530B1 (ko) 2016-12-08 2016-12-08 서버 및 서버에 의해 수행되는 무선 통신 네트워크의 제어 방법

Publications (2)

Publication Number Publication Date
KR20180065612A KR20180065612A (ko) 2018-06-18
KR102557530B1 true KR102557530B1 (ko) 2023-07-20

Family

ID=62489890

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160166723A KR102557530B1 (ko) 2016-12-08 2016-12-08 서버 및 서버에 의해 수행되는 무선 통신 네트워크의 제어 방법

Country Status (2)

Country Link
US (1) US10716141B2 (ko)
KR (1) KR102557530B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111356200B (zh) * 2018-12-20 2023-06-13 阿里巴巴集团控股有限公司 下行基站选择方法、装置、设备及存储介质
KR102588685B1 (ko) * 2019-05-03 2023-10-12 한국전자통신연구원 통신 시스템에서 수행되는 간섭 제거 방법 및 장치

Family Cites Families (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7813311B2 (en) * 2002-02-05 2010-10-12 Interdigital Technology Corporation Method and apparatus for synchronizing base stations
KR100580840B1 (ko) 2003-10-09 2006-05-16 한국전자통신연구원 다중 입력 다중 출력 시스템의 데이터 통신 방법
TWI326537B (en) * 2006-10-13 2010-06-21 Acer Inc A scheduling method for relay-assisted wireless communication systems and system thereof
FI20075297A0 (fi) * 2007-04-27 2007-04-27 Nokia Siemens Networks Oy Menetelmä, radiojärjestelmä ja tukiasema
US8165590B2 (en) * 2007-08-13 2012-04-24 Telefonaktiebolaget Lm Ericsson (Publ) Neighbor cell relation list initialization
KR101370002B1 (ko) * 2007-09-19 2014-03-04 삼성전자주식회사 다중 홉 중계 방식의 무선통신 시스템에서 스케줄링 장치및 방법
US8340591B2 (en) * 2008-05-15 2012-12-25 Acer Inc. Scheduling methods and systems for multi-hop relay in wireless communications
US8121090B1 (en) * 2008-07-29 2012-02-21 Clearwire Ip Holdings Llc Mobile communication device initiated hand-off based on wireless base station priority
US8068838B1 (en) * 2008-08-19 2011-11-29 Clear Wireless Llc Mobile communication device initiated hand-off based on air interface metrics
KR101510893B1 (ko) 2008-10-23 2015-04-10 연세대학교 산학협력단 무선 센서 네트워크에서 네트워크 연결성 유지를 위한 ｆｆｄ 선정 방법 및 장치
US9002354B2 (en) * 2009-06-12 2015-04-07 Google Technology Holdings, LLC Interference control, SINR optimization and signaling enhancements to improve the performance of OTDOA measurements
JP5397899B2 (ja) * 2009-10-23 2014-01-22 日本電信電話株式会社 アクセス制御システム、アクセス制御方法、中継局装置、送信側処理方法、受信側処理システム及び受信側処理方法
KR101642046B1 (ko) * 2010-02-18 2016-07-25 삼성전자주식회사 분산 무선 애드 혹 망에서 인접 기지국 목록 운용 방법 및 장치
US9154987B2 (en) * 2010-12-30 2015-10-06 Nokia Solutions And Networks Oy Relay-to-relay interference coordination in a wireless communication network
KR101875616B1 (ko) * 2011-01-06 2018-08-02 엘지전자 주식회사 셀간 간섭을 해소하기 위한 방법 및 장치
KR101181257B1 (ko) 2011-08-18 2012-09-07 한국과학기술원 센서 네트워크에서의 숨은 노드 문제를 줄이기 위한 노드 그룹핑 방법
US8812680B2 (en) * 2011-09-14 2014-08-19 Qualcomm Incorporated Methods and apparatus for peer discovery interference management in a wireless wide area network
JP5651092B2 (ja) * 2011-09-28 2015-01-07 京セラ株式会社 基地局及び通信制御方法
KR20130088572A (ko) * 2012-01-31 2013-08-08 삼성전자주식회사 상향링크 신호 채널을 이용한 다중 셀 협력을 위한 기지국과 서버의 자원 할당 방법 및 그 장치
KR20130119287A (ko) * 2012-04-23 2013-10-31 한국전자통신연구원 무선 애드혹 네트워크에서 중계 노드 선택 방법
US9066251B2 (en) * 2012-08-06 2015-06-23 Wildfire.Exchange, Inc. Global and local optimization of Wi-Fi access points
US10091766B2 (en) * 2013-04-05 2018-10-02 Qualcomm Incorporated Interference cancellation/suppression in TDD wireless communications systems
WO2014191704A1 (en) * 2013-05-29 2014-12-04 Toshiba Research Europe Limited Controller for allocating radio resource blocks and/or power for user devices located in cells of a cellular network
US9084165B2 (en) * 2013-10-02 2015-07-14 Public Wireless, Inc. Systems and methods for deployment operations for small cells in self-organizing networks
EP2858291B1 (en) 2013-10-03 2017-06-07 Telefonaktiebolaget LM Ericsson (publ) Hidden node interference reduction
US9225463B2 (en) * 2014-01-14 2015-12-29 Lg Electronics Inc. Method and apparatus for cancelling interference
WO2015115737A1 (en) * 2014-02-01 2015-08-06 Lg Electronics Inc. Method for performing comp operation in wireless communicaiton system and apparatus for the same
WO2015134746A1 (en) * 2014-03-05 2015-09-11 Interdigital Patent Holdings, Inc. Pcp handover in a mesh network after a change of role of a station associated with a first nop receving from another node an indication of association
US20150327142A1 (en) * 2014-05-08 2015-11-12 Marta Martinez Tarradell Apparatus, computer-readable medium, and method to support low complexity user equipment
US9918325B2 (en) * 2014-05-21 2018-03-13 Altiostar Networks, Inc. Enhanced inter-cell interference coordination
CN104023387B (zh) * 2014-06-23 2018-01-30 中磊电子（苏州）有限公司 微型基站及其自动校准频率方法
US10368287B2 (en) * 2015-05-04 2019-07-30 Lg Electronics Inc. Method and apparatus for reselecting cell in wireless communication system
KR20170054070A (ko) * 2015-11-09 2017-05-17 삼성전자주식회사 빔포밍이 적용되는 통신 시스템에서 복수개의 기지국들에 의한 협력통신 제공 방법 및 장치
EP3403335B1 (en) * 2016-01-12 2020-05-13 Telefonaktiebolaget LM Ericsson (PUBL) System, method, and apparatus for managing co-channel interference
WO2018084599A1 (en) * 2016-11-03 2018-05-11 Samsung Electronics Co., Ltd. Method and apparatus for supporting vehicle to everything service

Also Published As

Publication number Publication date
KR20180065612A (ko) 2018-06-18
US10716141B2 (en) 2020-07-14
US20180167973A1 (en) 2018-06-14

Similar Documents

Publication Publication Date Title
US20130265984A1 (en) Grouped machine-to-machine communications
KR101886248B1 (ko) 분산된 d2d를 위한 채널 액세스 우선순위
RU2727718C2 (ru) Пользовательское устройство
CN104604165A (zh) 确定无线通信网络中的增强型物理下行链路控制信道候选者
JP2021141618A (ja) ユーザ装置
JP6300918B2 (ja) Ｄ２ｄ発見信号の送信方法及び送信装置
US11019629B2 (en) Device-to-device communication method and apparatus
JP7319363B2 (ja) データ伝送方法及び通信装置
JPWO2020129228A1 (ja) 無線ノード、及び、無線通信方法
WO2020100373A1 (ja) 無線ノード、及び、リソース制御方法
CN107925855A (zh) D2d的资源分配方法、设备及系统
US10778280B2 (en) Operation method of communication node in network supporting low power communication
KR102557530B1 (ko) 서버 및 서버에 의해 수행되는 무선 통신 네트워크의 제어 방법
TW201536074A (zh) 裝置對裝置探索資源分配技術
CN110461038A (zh) 一种资源分配的方法和装置
WO2021161481A1 (ja) 端末
JP2023527814A (ja) リソース処理方法、リソース処理装置及び端末
JP7084947B2 (ja) 端末、ランダムアクセスプリアンブル送信方法及び基地局
CN110933761B (zh) 资源调度方法及设备
WO2021070396A1 (ja) 端末及び通信方法
CN106535244B (zh) 一种无线通信方法和设备
WO2022029946A1 (ja) 端末、基地局装置、及びフィードバック方法
RU2776779C2 (ru) Способ осуществления радиосвязи, пользовательское оборудование и сетевое устройство
KR102541639B1 (ko) 저전력 통신을 지원하는 네트워크에서 통신 노드의 동작 방법
CN117223371A (zh) 通过多个端口进行的信号和信道选择

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