KR20200090489A - 애드 혹 네트워크(Ad-hoc network)에서 TDMA(Time Division Multiple Access)기반의 슬롯 할당 방법 및 시스템 - Google Patents

애드 혹 네트워크(Ad-hoc network)에서 TDMA(Time Division Multiple Access)기반의 슬롯 할당 방법 및 시스템 Download PDF

Info

Publication number
KR20200090489A
KR20200090489A KR1020190007580A KR20190007580A KR20200090489A KR 20200090489 A KR20200090489 A KR 20200090489A KR 1020190007580 A KR1020190007580 A KR 1020190007580A KR 20190007580 A KR20190007580 A KR 20190007580A KR 20200090489 A KR20200090489 A KR 20200090489A
Authority
KR
South Korea
Prior art keywords
transmission
upper node
slot
data
slot allocation
Prior art date
Application number
KR1020190007580A
Other languages
English (en)
Other versions
KR102192649B1 (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 KR1020190007580A priority Critical patent/KR102192649B1/ko
Publication of KR20200090489A publication Critical patent/KR20200090489A/ko
Application granted granted Critical
Publication of KR102192649B1 publication Critical patent/KR102192649B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/16Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
    • H04J3/1694Allocation of channels in TDM/TDMA networks, e.g. distributed multiplexers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

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

Abstract

상위 노드 및 복수의 하위 노드들로 구성되는 애드 혹 네트워크(Ad-hoc network)에서 TDMA(Time Division Multiple Access) 기반의 데이터 전송을 위한 슬롯 할당 방법에 있어서, 상위 노드가 복수의 하위 노드들의 개수 및 애드 혹 네트워크의 구성 상태에 기초하여 슬롯을 할당할 복수의 송신 구간들을 결정하고, 복수의 송신 구간들 각각의 채널 환경에 기초하여 복수의 송신 구간들 각각의 AMC(Adaptive Modulation and Coding) 레벨을 결정하고, 복수의 송신 구간들의 AMC 레벨들의 최소 공배수에 기초하여, 복수의 송신 구간들 각각에 대하여 슬롯이 할당되는 비율을 나타내는 슬롯 할당비를 결정하고, 결정된 슬롯 할당비에 따라, 복수의 송신 구간들 각각에 슬롯을 할당한다.

Description

애드 혹 네트워크(Ad-hoc network)에서 TDMA(Time Division Multiple Access)기반의 슬롯 할당 방법 및 시스템{Method and system for allocating slot based on TDMA(time division multiple access) in an Ad- hoc network}
본 개시는 애드 혹 네트워크에서 TDMA 기반의 슬롯 할당 방법 및 시스템에 관한다.
무선 통신망에서는 음성 데이터 및 영상 데이터 등에 대한 수요가 급속히 증가하는 반면, 전송 자원은 제한되어 있어 다수의 통신 노드들에게 효과적으로 자원을 할당하는 기술은 안정적인 무선 통신망 서비스의 지원을 위해 필수적인 기술 중 하나이다.
한편, 일반적으로 애드 혹 네트워크는 고정된 기반 망의 도움 없이 이동 노드들 간에 자율적으로 네트워크를 구성한다. 특히, 개인 병사들 간 멀티미디어 서비스 기능을 제공해야 하는 개인 병사 체계의 소규모 애드 혹 네트워크에서는 음성 데이터, 전장 데이터, 및 영상 데이터가 운용중인 모든 개인 병사들에게 신속하고 신뢰성 있게 전달되어야 한다.
애드 혹 네트워크(Ad-hoc network)에서 TDMA(Time Division Multiple Access)기반의 슬롯 할당 방법 및 시스템을 제공하는데 있다.
본 실시예가 이루고자 하는 기술적 과제는 상기된 바와 같은 기술적 과제들로 한정되지 않으며, 이하의 실시예들로부터 또 다른 기술적 과제들이 유추될 수 있다.
본 개시의 일 측면에 따르면, 상위 노드 및 복수의 하위 노드들로 구성되는 애드 혹 네트워크(Ad-hoc network)에서 TDMA(Time Division Multiple Access) 기반의 슬롯 할당 방법은, 상기 상위 노드가 상기 복수의 하위 노드들의 개수 및 상기 애드 혹 네트워크의 구성 상태에 기초하여 상기 슬롯을 할당할 복수의 송신 구간들을 결정하는 단계; 상기 상위 노드가 상기 복수의 송신 구간들 각각의 채널 환경에 기초하여 상기 복수의 송신 구간들 각각의 AMC(Adaptive Modulation and Coding) 레벨을 결정하는 단계; 상기 상위 노드가 상기 복수의 송신 구간들의 AMC 레벨들의 최소 공배수에 기초하여, 상기 복수의 송신 구간들 각각에 대하여 상기 슬롯이 할당되는 비율을 나타내는 슬롯 할당비를 결정하는 단계; 및 상기 상위 노드가 상기 결정된 슬롯 할당비에 따라, 상기 복수의 송신 구간들 각각에 상기 슬롯을 할당하는 단계를 포함할 수 있다.
또한, 상기 복수의 송신 구간들 각각에 대한 슬롯 할당비는, 상기 복수의 송신 구간들 각각의 AMC 레벨에 대한 상기 AMC 레벨들의 최소 공배수의 비에 해당할 수 있다.
또한, 상기 슬롯 할당비를 결정하는 단계는, 상기 상위 노드가, 상기 상위 노드 및 복수의 하위 노드들 각각에 대하여 설정된 슬롯 할당 우선 순위를 판별하는 단계; 및 상기 상위 노드가, 상기 슬롯 할당 우선 순위에 기초하여 상기 송신 구간들 각각에 대하여 우선 할당 비율을 결정하는 단계를 더 포함하고, 상기 송신 구간들 각각의 상기 슬롯 할당비는, 상기 복수의 송신 구간들 각각의 AMC 레벨에 대한 상기 AMC 레벨들의 최소 공배수의 비에 상기 복수의 송신 구간들 각각의 우선 할당 비율을 곱한 값에 해당될 수 있다.
또한, 상기 복수의 송신 구간들은, 상기 복수의 하위 노드들 각각이 상기 상위 노드로 데이터를 송신하는 구간 및 상기 복수의 하위 노드들 각각이 상기 상위 노드를 통하여 나머지 복수의 하위 노드들로 데이터를 송신하는 구간을 포함할 수 있다.
또한, 상기 슬롯 할당비를 결정하는 단계는, 상기 복수의 송신 구간들이, 상기 복수의 하위 노드들 각각이 상기 상위 노드를 통하여 나머지 복수의 하위 노드들로 데이터를 송신하는 구간에 해당하는 경우, 상기 상위 노드 및 상기 나머지 복수의 하위 노드들 간의 송신 구간들 각각의 AMC 레벨 중 가장 낮은 AMC 레벨에 기초하여 상기 슬롯 할당비를 결정할 수 있다.
또한, 상기 할당하는 단계는, 상기 상위 노드가 상기 데이터를 전송할 수 있는 가용 슬롯수를 결정하고, 상기 상위 노드가 상기 복수의 송신 구간들 각각의 상기 슬롯 할당비를 합한 값에 대한 상기 가용 슬롯수의 비에 기초하여 비례 슬롯수를 계산하고, 상기 상위 노드가 상기 복수의 송신 구간들 각각에 대하여, 상기 비례 슬롯수에 상기 복수의 송신 구간들 각각의 상기 슬롯 할당비를 곱한 만큼의 슬롯수를 할당할 수 있다.
또한, 상기 상위 노드 및 상기 복수의 하위 노드들 각각은 상기 복수의 송신 구간들에서 할당된 슬롯 동안 음성 데이터, 전문 데이터 및 영상 데이터 중 적어도 하나를 송신할 수 있다.
또한, 상기 상위 노드가 상기 복수의 송신 구간들 각각에 대하여, 상기 음성 데이터를 전송하기 위한 슬롯 및 상기 전문 데이터를 전송하기 위한 슬롯을 할당하는 단계를 더 포함하고, 상기 음성 데이터를 전송하기 위한 슬롯 및 상기 전문 데이터를 전송하기 위한 슬롯은 기 설정된 개수의 슬롯에 해당할 수 있다.
다른 측면에 따르면, 상위 노드 및 복수의 하위 노드들로 구성되는 애드 혹 네트워크(Ad-hoc network)에서 TDMA(Time Division Multiple Access) 기반의 슬롯 할당 방법을 구현하기 위한 프로그램이 기록된, 컴퓨터로 판독 가능한 기록 매체에 있어서, 상기 방법은, 상기 상위 노드가 상기 복수의 하위 노드들의 개수 및 상기 애드 혹 네트워크의 구성 상태에 기초하여 상기 슬롯을 할당할 복수의 송신 구간들을 결정하는 단계; 상기 상위 노드가 상기 복수의 송신 구간들 각각의 채널 환경에 기초하여 상기 복수의 송신 구간들 각각의 AMC(Adaptive Modulation and Coding) 레벨을 결정하는 단계; 상기 상위 노드가 상기 복수의 송신 구간들의 AMC 레벨들의 최소 공배수에 기초하여, 상기 복수의 송신 구간들 각각에 대하여 상기 슬롯이 할당되는 비율을 나타내는 슬롯 할당비를 결정하는 단계; 및 상기 상위 노드가 상기 결정된 슬롯 할당비에 따라, 상기 복수의 송신 구간들 각각에 상기 슬롯을 할당하는 단계를 포함할 수 있다.
또 다른 측면에 따르면, 하드웨어와 결합되어, 상위 노드 및 복수의 하위 노드들로 구성되는 애드 혹 네트워크(Ad-hoc network)에서 TDMA(Time Division Multiple Access) 기반의 슬롯 할당 방법을 실행시키기 위하여 매체에 저장된 컴퓨터 프로그램에서, 상기 방법은 상기 상위 노드가 상기 복수의 하위 노드들의 개수 및 상기 애드 혹 네트워크의 구성 상태에 기초하여 상기 슬롯을 할당할 복수의 송신 구간들을 결정하는 단계; 상기 상위 노드가 상기 복수의 송신 구간들 각각의 채널 환경에 기초하여 상기 복수의 송신 구간들 각각의 AMC(Adaptive Modulation and Coding) 레벨을 결정하는 단계; 상기 상위 노드가 상기 복수의 송신 구간들의 AMC 레벨들의 최소 공배수에 기초하여, 상기 복수의 송신 구간들 각각에 대하여 상기 슬롯이 할당되는 비율을 나타내는 슬롯 할당비를 결정하는 단계; 및 상기 상위 노드가 상기 결정된 슬롯 할당비에 따라, 상기 복수의 송신 구간들 각각에 상기 슬롯을 할당하는 단계를 포함할 수 있다.
도 1은 애드 혹 네트워크(Ad-hoc network) 시스템의 일 예를 설명하기 위한 도면이다.
도 2는 시분할 다중 접속(Time Division Multiple Access)에 기반한 통신 프레임의 구조의 일 예를 설명하기 위한 도면이다.
도 3은 애드 혹 네트워크(Ad-hoc network)를 구성하는 노드들 및 AMC 레벨의 일 예를 설명하기 위한 도면이다.
도 4는 애드 혹 네트워크 전체의 채널 환경을 고려한 데이터 슬롯 할당 방법의 일 예를 설명하기 위한 도면이다.
도 5는 애드 혹 네트워크(Ad-hoc network)를 구성하는 노드들에 설정된 슬롯 할당 우선 순위의 일 예를 설명하기 위한 도면이다.
도 6은 채널 환경 및 슬롯 할당 우선 순위를 고려한 슬롯 할당 방법의 일 예를 설명하기 위한 도면이다.
도 7은 애드 혹 네트워크에서 TDMA 기반의 슬롯 할당 방법의 일 예를 설명하기 위한 흐름도이다.
본 실시예들에서 사용되는 용어는 본 실시예들에서의 기능을 고려하면서 가능한 현재 널리 사용되는 일반적인 용어들을 선택하였으나, 이는 당 기술분야에 종사하는 기술자의 의도 또는 판례, 새로운 기술의 출현 등에 따라 달라질 수 있다. 또한, 특정한 경우는 임의로 선정된 용어도 있으며, 이 경우 해당 실시예의 설명 부분에서 상세히 그 의미를 기재할 것이다. 따라서, 본 실시예들에서 사용되는 용어는 단순한 용어의 명칭이 아닌, 그 용어가 가지는 의미와 본 실시예들의 전반에 걸친 내용을 토대로 정의되어야 한다.
실시예들에 대한 설명들에서, 어떤 부분이 다른 부분과 연결되어 있다고 할 때, 이는 직접적으로 연결되어 있는 경우뿐 아니라, 그 중간에 다른 구성요소를 사이에 두고 전기적으로 연결되어 있는 경우도 포함한다. 또한 어떤 부분이 어떤 구성요소를 포함한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.
본 실시예들에서 사용되는 "구성된다" 또는 "포함한다" 등의 용어는 명세서 상에 기재된 여러 구성 요소들, 도는 여러 단계들을 반드시 모두 포함하는 것으로 해석되지 않아야 하며, 그 중 일부 구성 요소들 또는 일부 단계들은 포함되지 않을 수도 있고, 또는 추가적인 구성 요소 또는 단계들을 더 포함할 수 있는 것으로 해석되어야 한다.
하기 실시예들에 대한 설명은 권리범위를 제한하는 것으로 해석되지 말아야 하며, 해당 기술분야의 당업자가 용이하게 유추할 수 있는 것은 실시예들의 권리범위에 속하는 것으로 해석되어야 할 것이다. 이하 첨부된 도면들을 참조하면서 오로지 예시를 위한 실시예들을 상세히 설명하기로 한다.
도 1은 애드 혹 네트워크(Ad-hoc network) 시스템의 일 예를 설명하기 위한 도면이다.
애드 혹 네트워크는 고정된 기반 망의 도움없이 이동 노드들 간에 자율적으로 구성되는 망으로써 네트워크에 자율성과 융통성을 부여한 네트워크이다.
트리(tree) 구조의 애드 혹 네트워크는 중앙 집중형 네트워크로, 네트워크가 단순하다는 장점이 있으나, 전송 지연이 크고 중계 노드 이탈시 하위 노드가 단절된다는 단점이 있을 수 있다.
메쉬(Mesh) 구조의 애드 혹 네트워크는 분산형 네트워크로 네트워크를 구성하는 모든 노드들끼리 연결이 된 형태이다. 따라서 모든 노드들 간에 연결이 되어 있기 때문에 전송 지연이 적다는 장점이 있으나, 네트워크의 유지를 위한 제어 메시지 양이 크기 때문에 오버헤드가 크다는 단점이 있을 수 있다.
일 실시예에서는 트리 구조와 메쉬 구조의 장점을 결합한 클러스터-메쉬(Cluster-Mesh) 구조의 애드 혹 네트워크 시스템을 개시할 수 있다.
도 1은 클러스터-메쉬(Cluster-Mesh) 구조의 멀티홉(Multi hop) 애드 혹 네트워크 시스템을 나타낸 것이다. 구체적으로 도 1은 클러스터-메쉬 구조의 7홉 중계 네트워크 시스템을 나타내는 도면이다.
도 1을 참조하면, 애드 혹 네트워크 시스템은 상위 노드 및 복수의 하위 노드들을 포함할 수 있다.
하위 노드는 일반 노드로서, 네트워크 구성 시 종단에 위치할 수 있다. 예를 들어, 하위 노드는 도 1에서와 같이 리프 노드(Leaf Node, 이하 LN)로 지칭될 수 있다. 다만, 하위 노드는 LN으로 한정되는 것은 아니며 다른 종류의 노드가 하위 노드에 해당할 수도 있다.
상위 노드는 네트워크를 종합적으로 관리하는 노드로서 접속한 하위 노드들의 무선 자원 관리, 데이터 중계, 네트워크 관리 및 제어 등을 수행할 수 있다. 예를 들어, 상위 노드는 도 1에서와 같이 상위 클러스터 노드(Primary Cluster Node, 이하 PCN)으로 지칭될 수 있다. 다만, 상위 노드는 PCN으로 한정되는 것은 아니며 다른 종류의 노드가 상위 노드에 해당할 수도 있다.
도 1에서 애드 혹 네트워크 시스템을 구성하는 노드들은 클러스터 노드(Cluster Node, 이하 CN) 및 불연결 노드(Disconnected Node, 이하 DN)들을 더 포함할 수 있다.
CN은 데이터 중계 노드로서 PCN 및 LN이 송수신하는 제어 데이터뿐만 아니라 음성, 영상 및 전문 데이터를 중계할 수 있다. DN은 네트워크에 접속하지 못한 노드일 수 있다. DN은 네트워크에의 가입을 시도를 하는 노드 또는 통신 상태가 좋지 않아 네트워크에서 탈퇴된 노드일 수 있다.
클러스터-메쉬 구조의 멀티홉 애드 혹 네트워크를 구성하기 위해서는 애드 혹 네트워크를 구성하는 노드들이 자율적으로 네트워크를 구성해야 하며 노드들 간 음 성 데이터, 전장 데이터 및 영상 데이터를 포함하는 다양한 데이터들이 주기적으로 전달되어야 한다. 이하, 도 2에서는 클러스터-메쉬 구조의 멀티홉 애드 혹 네트워크에서 노드들 간 다양한 데이터들을 주기적으로 전달하기 위한 통신 프레임 의 구조에 대하여 설명한다.
도 2는 시분할 다중 접속(Time Division Multiple Access)에 기반한 통신 프레임의 구조의 일 예를 설명하기 위한 도면이다.
도 2는 애드 혹 네트워크에 최대 3개의 노드가 접속하는 경우 시분할 다중 접속(Time Division Multiple Access, 이하 TDMA)에 기반한 통신 프레임(200)의 구조를 나타낸 것이다. 도 2에 도시된 통신 프레임(200)은 100ms의 길이를 가질 수 있다. 또한, 도 2에 도시된 100ms 길이의 통신 프레임(200) 내에는 예를 들어, 250개의 슬롯이 존재할 수 있다. 슬롯은 최소한의 가능한 데이터 할당 유닛에 해당할 수 있다.
한편, 애드 혹 네트워크에 접속할 수 있는 최대 노드의 개수 및 통신 프레임(200)의 길이는 상술한 바로 제한되지 않는다. 따라서, 통신 프레임(200)의 구조는 도 2에 한정되지 않으며 다양한 구조를 가질 수 있다.
도 2를 참고하면, 통신 프레임(200)은 애드 혹 네트워크에 접속하는 노드들 간의 망 제어 메시지 전송을 위한 비콘 슬롯(beacon slot) 구간(210) 및 데이터 전송을 위한 데이터 슬롯(data slot) 구간(220)을 포함할 수 있다. 이 때, 통신 프레임 내 250개의 슬롯 중 데이터 슬롯 구간(220)에는 226개의 슬롯이 존재할 수 있으나, 이에 제한되는 것은 아니다.
비콘 슬롯 구간(210)은 복수 개의 비콘 슬롯(211)들로 구성될 수 있으며, 비콘 슬롯(211)에서는 라우팅 정보, 자원할당 정보, 토폴로지 정보, 주파수 정보 및 암호화 키 정보 등 네트워크의 제어에 관련된 데이터가 송수신될 수 있다.
데이터 슬롯 구간(220)은 복수 개의 데이터 슬롯(221)들로 구성될 수 있으며, 데이터 슬롯(221)에서는 음성 데이터, 영상 데이터 및 전문 데이터 중 적어도 하나의 데이터를 포함한 데이터들이 송수신될 수 있다.
데이터 슬롯 구간(220)은 복수 개의 송신 구간(230)으로 구분될 수 있다. 각 송신 구간(230)에서는 애드 혹 네트워크를 구성하는 노드들 중 어느 하나의 노드만이 데이터를 송신할 수 있다. 데이터 슬롯 구간(220)을 구성하는 송신 구간(230)들은 애드 혹 네트워크를 구성하는 하위 노드들의 개수 및 애드 혹 네트워크의 구성 상태에 기초하여 결정될 수 있다. 예를 들어, 데이터 슬롯 구간을 구성하는 송신 구간들은 CN의 개수, LN의 개수 및 애드 혹 네트워크의 최대 홉수를 기반으로 결정될 수 있다. 한편, 도 2의 데이터 슬롯 구간은 3개의 송신 구간(230)으로 구분될 수 있으나, 이에 제한되는 것은 아니며 다양한 개수의 송신 구간(230)들이 존재할 수 있다.
한편, 데이터 슬롯 구간(220) 내 각 송신 구간(230)에서는 음성 데이터, 영상 데이터 및 전문 데이터 중 적어도 하나의 데이터를 포함한 데이터들이 송수신될 수 있으며, 각 데이터의 특성에 따라 전송에 필요한 슬롯수가 할당될 수 있다.
먼저, 음성 데이터는 전장 상황에서 중요 명령이나 교전에 필요한 필수 데이터에 해당한다. 따라서, 음성 데이터는 애드 혹 네트워크를 구성하는 노드들 각각의 채널 상태에 관계 없이 통신이 유지될 수 있어야 한다. 이에 따라, 데이터 슬롯 구간(220) 내 각 송신 구간(230)에서 음성 데이터는 채널 상태가 열악한 환경에서도 전송이 가능하도록, 기 설정된 개수의 슬롯이 고정적으로 할당될 수 있다.
예를 들어, 데이터 슬롯 구간(220)에는 226개의 슬롯이 존재할 수 있으며, 226개의 슬롯은 896 개의 심볼을 전송시킬 수 있다. 이 때, 채널 상태가 매우 열악한 환경에서 음성 데이터의 전송을 위해 직교 위상 편이 변조(Quadrature Phase Shift Keying, QPSK) 1/3 모드로 데이터를 전송한다고 가정하면, 하나의 슬롯 당 전송 가능한 비트(bit)의 수는 592 비트가 될 수 있다. 한편, 1 초 동안 8000 비트를 전송할 수 있는 상용 음성 코덱인 G.729는 100ms의 길이를 갖는 통신 프레임 구간 동안 800 비트의 데이터가 전송되어야 한다. 따라서 채널 상태가 매우 열악한 환경에서도 2개의 슬롯이면 충분히 음성 데이터를 전송할 수 있으므로, 데이터 슬롯 구간(220) 내 각 송신 구간(230)에서 음성 데이터의 전송을 위하여 2개의 슬롯이 고정적으로 할당될 수 있다.
마찬가지로, 전장 데이터는 전장 상황에서 발생 가능한 명령 및 군사 정보를 포함하는 데이터로 중요도가 높다. 다만, 발생 빈도가 높지 않으므로 전체 데이터 슬롯 할당의 효율성을 고려하여, 데이터 슬롯 구간(220) 내 각 송신 구간(230)에서 전장 데이터의 전송을 위하여 1개의 슬롯이 고정적으로 할당될 수 있다. 이 때, 전장 데이터의 길이에 따라 분할 및 재전송 기능을 추가하여 전장 데이터 전송의 신뢰성이 유지되도록 할 수 있다.
한편, 음성 데이터, 전장 데이터 및 영상 데이터 중 전송량이 가장 많은 영상 데이터는 고정적 할당이 아닌, 애드 혹 네트워크 전체의 채널 환경을 고려한 가변적 할당을 통해 영상 데이터 전송의 신뢰성 및 효율성을 만족하도록 할 수 있다. 따라서, 데이터 슬롯 구간(220) 내 각 송신 구간(230)에서 영상 데이터의 전송을 위한 슬롯의 수는 각 송신 구간(230)마다 다르게 가변적으로 할당될 수 있다.
도 3은 애드 혹 네트워크를 구성하는 노드들 간에 형성되는 송신 구간들의 AMC 레벨의 일 예를 설명하기 위한 도면이다.
도 3을 참조하면, 애드 혹 네트워크(300)를 구성하는 노드들은 총 4 개일 수 있다. ID 1번, ID 2번 및 ID 3번의 노드들은 애드 혹 네트워크(300)의 종단에 위치하며 데이터를 송수신하는 하위 노드들에 해당할 수 있다. 또한, ID 4번의 노드는 종단 홉수가 가장 짧은 노드로써, ID 1번, ID 2번 및 ID 3번의 노드들의 무선 자원 관리 및 데이터 중계 등을 수행하는 상위 노드에 해당할 수 있다.
한편, 애드 혹 네트워크(300)에는 링크 적응(link adaptation) 기법이 사용될 수 있으며, 예를 들어 적응적 변조 및 코딩(Adaptive Modulation and Coding, AMC) 기법이 사용될 수 있다.
AMC 기법은 멀티미디어 데이터의 전송에 효율적인 링크 적응 기법으로, 전송률을 채널 환경에 맞게 변화시키는 적응 방식이다. AMC 기법은 채널의 특성에 따라 적절한 전송률을 결정하여 전송하며, 전송률은 AMC 레벨에 의해 결정될 수 있다.
AMC 레벨은 미리 정의된 변조 및 채널 코딩 조합에 대한 레벨이다. 예를 들어, 채널 환경이 열악한 조건에서는 변조 지수가 낮은 QPSK와 강화된 채널 부호화 방식이 사용되고, 채널 환경이 우수한 조건에서는 높은 변조 레벨과 낮은 채널 부호화 방식이 사용될 수 있다.
한편, 도 3의 애드 혹 네트워크(300)를 구성하는 노드들은 서로 간에 데이터를 송수신할 수 있다. 애드 혹 네트워크(300)에서 상위 노드에 해당하는 ID 4번의 노드는, 애드 혹 네트워크(300)를 구성하는 각 노드들 간에 형성되는 송신 구간의 AMC 레벨을, 채널 환경에 따라 5 단계의 AMC 레벨 중 하나의 레벨로 결정할 수 있다.
AMC 레벨이 높을수록 동일한 시간에 더 많은 데이터를 전송할 수 있으며, 동일한 시간에 전송하는 데이터의 양은 AMC 레벨 크기만큼의 배수로 증가할 수 있다. 예를 들어 AMC 레벨이 4인 ID 1번의 노드와 ID 4번의 상위 노드 간의 송신 구간은 AMC 레벨이 1인 ID 3번의 노드와 ID 4번의 상위 노드 간의 송신 구간에 비해 동일한 시간에 4배의 데이터를 전송할 수 있다.
도 4는 애드 혹 네트워크 전체의 채널 환경을 고려한 데이터 슬롯 할당 방법의 일 예를 설명하기 위한 도면이다.
구체적으로, 도 4는 도 3의 애드 혹 네트워크(300) 상에서, 상위 노드인 ID 4번의 노드가 애드 혹 네트워크(300) 전체의 채널 환경을 고려하여 데이터 슬롯을 할당하는 방식을 나타내는 도면이다.
먼저, ID 4번의 상위 노드는 데이터 슬롯을 할당할 복수의 송신 구간들을 결정할 수 있다. 복수의 송신 구간들은 복수의 하위 노드들 각각이 상위 노드로 데이터를 송신하는 구간 및 복수의 하위 노드들 각각이 상위 노드를 통하여 나머지 복수의 하위 노드들로 데이터를 송신하는 구간을 포함할 수 있다. ID 4번의 상위 노드는 도 3의 애드 혹 네트워크(300)의 하위 노드들의 개수 및 애드 혹 네트워크(300)의 구성 상태에 기초하여, 데이터 슬롯을 할당할 7 개의 송신 구간들을 결정할 수 있다.
도 4를 참조하면, 송신 구간 1 내지 송신 구간 3 각각은 ID 1번, ID 2번 및 ID 3번의 하위 노드들 각각이 ID 4번의 상위 노드로 데이터를 송신하는 구간에 해당할 수 있다. 또한, 송신 구간 4 내지 송신 구간 6 각각은 ID 1번, ID 2번 및 ID 3번의 하위 노드들 각각이 ID 4번의 상위 노드를 통하여 나머지 하위 노드들로 데이터를 송신하는 구간에 해당할 수 있다. 예를 들어, 송신 구간 4는 ID 1번의 하위 노드가 ID 4번의 상위 노드를 통해 ID 2번의 하위 노드 및 ID 3번의 하위 노드로 데이터를 송신하는 구간에 해당한다. 마지막으로, 송신 구간 7은 ID 4번의 상위 노드가 ID 1번, ID 2번 및 ID 3번의 하위 노드들 각각에 데이터를 송신하는 구간에 해당할 수 있다.
ID 4번의 상위 노드는 데이터 슬롯을 할당할 송신 구간들 각각의 AMC 레벨을 결정할 수 있다. 예를 들어 ID 4번의 상위 노드는 각 송신 구간의 채널 환경에 기초하여, 송신 구간 1 내지 송신 구간 7 각각의 AMC 레벨을 결정할 수 있다.
한편, 하위 노드들 각각이 ID 4번의 상위 노드를 통하여 나머지 복수의 하위 노드들로 데이터를 송신하는 구간인 송신 구간 4 내지 송신 구간 6의 경우, ID 4번의 상위 노드 및 상기 나머지 복수의 하위 노드들 간의 송신 구간들 각각의 AMC 레벨 중 가장 낮은 AMC 레벨이 각 송신 구간의 AMC 레벨로 결정될 수 있다. 예를 들어, 송신 구간 4의 경우, ID 2번의 하위 노드 및 ID 4번의 상위 노드 간 송신 구간의 AMC 레벨이 2이고, ID 3번의 하위 노드 및 ID 4번의 상위 노드 간 송신 구간의 AMC 레벨이 1이므로, AMC 레벨은 그 중 가장 낮은 값인 1로 결정될 수 있다.
마찬가지로, 송신 구간 7의 경우, ID 4번의 상위 노드 및 ID 1번의 하위 노드 간 송신 구간의 AMC 레벨이 4이고, ID 4번의 상위 노드 및 ID 2번의 하위 노드 간 송신 구간의 AMC 레벨이 2이고, ID 4번의 상위 노드 및 ID 3번의 하위 노드 간 송신 구간의 AMC 레벨이 1이므로, AMC 레벨은 그 중 가장 낮은 값인 1로 결정될 수 있다.
ID 4번의 상위 노드는 송신 구간 1 내지 송신 구간 7 각각에 대하여 AMC 레벨을 결정한 후, 송신 구간 1 내지 송신 구간 7의 AMC 레벨들의 최소공배수를 산출할 수 있다. 도 4를 참조하면, 송신 구간 1 내지 송신 구간 7의 AMC 레벨들의 최소공배수는 4가 될 수 있다.
ID 4번의 상위 노드는 송신 구간 1 내지 송신 구간 7의 AMC 레벨들의 최소공배수에 기초하여, 송신 구간들 각각에 대하여 데이터 슬롯이 할당되는 비율을 나타내는 슬롯 할당비를 결정할 수 있다. 각 송신 구간의 슬롯 할당비는 하기 수학식 1과 같이 표현될 수 있다.
Figure pat00001
상기 수학식 1을 참조하면 각 송신 구간의 슬롯 할당비는, 각 송신 구간의 AMC 레벨에 대한 애드 혹 네트워크 내 모든 송신 구간들의 AMC 레벨들의 최소 공배수의 비에 해당할 수 있다.
한편, 도 2에서 상술한 바와 같이 한 통신 프레임에서 데이터 슬롯 구간에는 226개의 슬롯이 존재할 수 있으며, 각 송신 구간에는 음성 데이터의 전송을 위한 2개의 슬롯 및 전장 데이터의 전송을 위한 1개의 슬롯이 고정적으로 할당될 수 있다.
따라서, 송신 구간 1 내지 송신 구간 7 각각에 음성 데이터 및 전장 데이터의 전송을 위한 슬롯이 고정적으로 할당됨에 따라, 데이터 슬롯 구간 내 총 226개의 슬롯 중 음성 데이터 및 전장 데이터의 전송을 위해 각각 14 개의 슬롯 및 7 개의 슬롯이 고정적으로 할당될 수 있다. 이에 따라, 데이터 슬롯 구간 내 전체 226개의 슬롯 중 영상 데이터 전송을 위해 할당될 수 있는 가용 슬롯의 수는 205 개가 될 수 있다.
ID 4번의 상위 노드는, 도 3의 애드 혹 네트워크(300)를 구성하는 각 노드에 대하여 슬롯 할당 우선 순위가 설정되어 있지 않는 경우에는, 각 노드에서 데이터 전송 효율이 동일하도록, 비례 슬롯수를 하기 수학식 2와 같이 계산할 수 있다.
Figure pat00002
상기 수학식 2를 참조하면 비례 슬롯수는, 슬롯 할당비의 합에 대한 가용 슬롯수의 비에서 소수점 부분을 제외한 정수 값에 해당할 수 있다. 도 4를 참조하면, 영상 데이터 전송을 위해 할당될 수 있는 가용 슬롯의 수인 205를 송신 구간 1 내지 송신 구간 7 각각의 슬롯 할당비를 모두 합한 값인 21로 나눈 값에서 소수점 부분을 제외하면 비례 슬롯수가 9가 됨을 알 수 있다.
다음으로 ID 4번의 상위 노드는, 영상 데이터 전송을 위해 할당될 수 있는 가용 슬롯수에 송신 구간 1 내지 송신 구간 7 각각의 슬롯 할당비를 곱하여, 각 송신 구간 별로 슬롯을 할당할 수 있다. 총 가용 슬롯수에서 각 송신 구간에 할당되는 슬롯수는 하기 수학식 3과 같이 표현될 수 있다.
Figure pat00003
한편 도 4를 참조하면, 송신 구간 1 내지 송신 구간 7의 모든 송신 구간에서 데이터 전송량이 36으로 동일하다. 데이터 전송량은 각 송신 구간에 할당되는 슬롯수에 각 송신 구간의 AMC 레벨을 곱한 값으로써, 모든 송신 구간에서 영상 데이터가 균등하게 전송됨을 알 수 있다.
도 5는 애드 혹 네트워크(Ad-hoc network)를 구성하는 노드들에 설정된 슬롯 할당 우선 순위의 일 예를 설명하기 위한 도면이다.
도 5의 애드 혹 네트워크(500)를 구성하는 노드들 간의 연결 관계는 도 3의 애드 혹 네트워크(300)와 동일할 수 있다. 다만 도 3과 달리, 도 5의 애드 혹 네트워크(500)를 구성하는 노드들 각각에는 슬롯 할당 우선 순위가 설정되어 있을 수 있다.
슬롯 할당 우선 순위는 사용자의 요구에 따라 애드 혹 네트워크(500)를 구성하는 각 노드마다 설정될 수 있다. 예를 들어, 슬롯 할당 우선 순위는 4단계로 정의될 수 있으며, 4단계의 우선 순위 각각은 고화질(4 단계), 중화질(3 단계), 저화질(2 단계) 및 화면 OFF 단계(1 단계)로 구분될 수 있다. 다만, 슬롯 할당 우선 순위를 정의하는 단계의 개수 및 각 단계가 의미하는 바는 상술한 내용으로 한정되지 않는다.
한편, 각 노드에 설정된 슬롯 할당 우선 순위가 높을수록 요구되는 데이터 전송량이 많아질 수 있다. 따라서, 사용자의 요구에 따라 애드 혹 네트워크(500)를 구성하는 각 노드마다 슬롯 할당 우선 순위가 설정된 경우에는, 슬롯 할당 우선 순위에 따른 우선 할당 비율을 고려하여 슬롯 할당비가 결정될 수 있다. 예를 들어, 슬롯 할당 우선 순위의 단계가 높은 순서대로 우선 할당 비율이 2배, 1배, 0.5배 및 0배로 설정될 수 있다.
도 6은 채널 환경 및 슬롯 할당 우선 순위를 고려한 슬롯 할당 방법의 일 예를 설명하기 위한 도면이다.
구체적으로, 도 6은 도 5의 애드 혹 네트워크(500) 상에서, 상위 노드인 ID 4번의 노드가 애드 혹 네트워크(500) 전체의 채널 환경 및 슬롯 할당 우선 순위를 고려하여 데이터 슬롯을 할당하는 방식을 나타내는 도면이다.
먼저, ID 4번의 상위 노드는 데이터 슬롯을 할당할 복수의 송신 구간들을 결정할 수 있으며, 이는 도 4에서 상술한 바와 동일하므로 생략한다.
ID 4번의 상위 노드는 데이터 슬롯을 할당할 송신 구간들인 송신 구간 1 내지 송신 구간 7 각각의 AMC 레벨을 결정하고, 송신 구간 1 내지 송신 구간 7의 AMC 레벨들의 최소공배수를 산출할 수 있다. 이는 도 4에서 상술한 바와 동일하므로 생략한다.
ID 4번의 상위 노드는 ID 1번, ID 2번 및 ID 3번의 하위 노드들 각각에 대하여 정의된 슬롯 할당 우선 순위를 판별할 수 있다. 예를 들어, ID 4번의 상위 노드에는 3단계의 슬롯 할당 우선 순위가 설정될 수 있으며, ID 1번, ID 2번 및 ID 3번의 하위 노드들 각각에는 2단계, 1단계 및 3단계의 슬롯 할당 우선 순위가 설정될 수 있다.
ID 4번의 상위 노드는 각 노드 별로 설정된 슬롯 할당 우선 순위에 기초하여, 송신 구간 1 내지 송신 구간 7 각각에 대하여 우선 할당 비율을 결정할 수 있다. 각 송신 구간의 우선 할당 비율은 각 송신 구간에서 데이터를 송신하는 노드의 슬롯 할당 우선 순위에 따라 결정될 수 있다. 예를 들어, 송신 구간 1 및 송신 구간 4는 ID 1번의 하위 노드가 데이터를 송신하므로, 송신 구간 1 및 송신 구간 4에는 2단계의 슬롯 할당 우선 순위에 대응되는 우선 할당 비율 1이 결정될 수 있다.
ID 4번의 상위 노드는 송신 구간 1 내지 송신 구간 7 각각에 대하여 데이터 슬롯이 할당되는 비율을 나타내는 슬롯 할당비를 결정할 수 있다. 각 송신 구간의 슬롯 할당비는 하기 수학식 4와 같이 표현될 수 있다.
Figure pat00004
상기 수학식 4를 참조하면 슬롯 할당비는, 각 송신 구간의 AMC 레벨에 대한 AMC 레벨들의 최소 공배수의 비에 각 송신 구간의 우선 할당 비율을 곱한 값에 해당할 수 있다. 이처럼 도 3의 애드 혹 네트워크(300)과 달리, 도 5의 애드 혹 네트워크(500)를 구성하는 노드들 각각에는 슬롯 할당 우선 순위가 설정되어 있으므로, 우선 할당 비율을 고려하여 각 송신 구간의 슬롯 할당비를 결정할 수 있다.
ID 4번의 상위 노드는 데이터 슬롯 구간 내 전체 226개의 슬롯 중 영상 데이터 전송을 위해 할당될 수 있는 가용 슬롯의 수를 계산할 수 있으며, 이는 도 4에서 상술한 바와 동일하므로 생략한다. 영상 데이터 전송을 위해 할당될 수 있는 가용 슬롯의 수는 예를 들어 205 개가 될 수 있다.
ID 4번의 상위 노드는 총 가용 슬롯수에서 각 송신 구간에 할당되는 슬롯수를 계산할 수 있다. 각 송신 구간에 할당되는 슬롯수는 하기 수학식 5과 같이 표현될 수 있다.
Figure pat00005
상기 수학식 5를 참조하면 각 송신 구간에 할당되는 슬롯수는, 슬롯 할당비의 합에 대한 각 송신 구간의 슬롯 할당비의 비에 가용 슬롯수를 곱한 값에서 소수점 부분을 제외한 정수 값에 해당할 수 있다.
도 6을 참조하면, 송신 구간 1 내지 송신 구간 7 각각의 데이터 전송량이 도 4와 달리 동일하지 않음을 알 수 있다. 구체적으로, 고화질의 데이터 송신을 요구하는 ID 3번의 하위 노드 및 ID 4번의 상위 노드의 데이터 전송량이 가장 많으며, 저화질의 데이터 송신을 요구하는 ID 2번의 하위 노드의 데이터 전송량이 가장 작다는 것을 확인할 수 있다. 이와 같이, 사용자의 요구에 따라 각 노드마다 슬롯 할당 우선 순위가 설정된 경우에는, 슬롯 할당 우선 순위에 따라 각 송신 구간에 차등적으로 자원을 할당할 수 있다.
도 7은 애드 혹 네트워크에서 TDMA 기반의 슬롯 할당 방법의 일 예를 설명하기 위한 흐름도이다.
710 단계에서, 상위 노드가 복수의 하위 노드들의 개수 및 애드 혹 네트워크의 구성 상태에 기초하여 슬롯을 할당할 복수의 송신 구간들을 결정할 수 있다. 복수의 송신 구간들은, 복수의 하위 노드들 각각이 상위 노드로 데이터를 송신하는 구간 및 복수의 하위 노드들 각각이 상위 노드를 통하여 나머지 복수의 하위 노드들로 데이터를 중계하는 구간을 포함할 수 있다. 복수의 송신 구간들에서 상위 노드 및 복수의 하위 노드들 각각은 할당된 슬롯 동안 음성 데이터, 전문 데이터 및 영상 데이터 중 적어도 하나를 송신할 수 있다.
720 단계에서, 상위 노드가 복수의 송신 구간들 각각의 채널 환경에 기초하여 복수의 송신 구간들 각각의 AMC(Adaptive Modulation and Coding) 레벨을 결정할 수 있다. 복수의 송신 구간들이, 복수의 하위 노드들 각각이 상위 노드를 통하여 나머지 복수의 하위 노드들로 데이터를 중계하는 구간에 해당하는 경우, 상위 노드 및 나머지 복수의 하위 노드들 간의 송신 구간들 각각의 AMC 레벨 중 가장 낮은 AMC 레벨이 해당 구간의 AMC 레벨로 결정될 수 있다.
730 단계에서, 상위 노드가 복수의 송신 구간들의 AMC 레벨들의 최소 공배수에 기초하여, 복수의 송신 구간들 각각에 대하여 슬롯이 할당되는 비율을 나타내는 슬롯 할당비를 결정할 수 있다. 복수의 송신 구간들 각각에 대한 슬롯 할당비는, 복수의 송신 구간들 각각의 AMC 레벨에 대한 AMC 레벨들의 최소 공배수의 비에 해당할 수 있다.
740 단계에서, 상위 노드가 결정된 슬롯 할당비에 따라, 복수의 송신 구간들 각각에 슬롯을 할당할 수 있다. 예를 들어, 상위 노드는 데이터를 전송할 수 있는 가용 슬롯수를 결정하고, 복수의 송신 구간들 각각의 슬롯 할당비를 합한 값에 대한 가용 슬롯수의 비에 기초하여 비례 슬롯수를 계산할 수 있다. 상위 노드는 복수의 송신 구간들 각각에 대하여, 비례 슬롯수에 복수의 송신 구간들 각각의 상기 슬롯 할당비를 곱한 만큼의 슬롯수를 할당할 수 있다.
한편, 상술한 본 발명의 실시예들은 컴퓨터에서 실행될 수 있는 프로그램으로 작성 가능하고, 컴퓨터로 읽을 수 있는 기록매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다. 또한, 상술한 본 발명의 실시예에서 사용된 데이터의 구조는 컴퓨터로 읽을 수 있는 기록매체에 여러 수단을 통하여 기록될 수 있다. 상기 컴퓨터로 읽을 수 있는 기록매체는 마그네틱 저장매체(예를 들면, 롬, 플로피 디스크, 하드 디스크 등), 광학적 판독 매체(예를 들면, 시디롬, 디브이디 등)와 같은 저장매체를 포함한다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.

Claims (10)

  1. 상위 노드 및 복수의 하위 노드들로 구성되는 애드 혹 네트워크(Ad-hoc network)에서 TDMA(Time Division Multiple Access) 기반의 슬롯 할당 방법에 있어서,
    상기 상위 노드가 상기 복수의 하위 노드들의 개수 및 상기 애드 혹 네트워크의 구성 상태에 기초하여 상기 슬롯을 할당할 복수의 송신 구간들을 결정하는 단계;
    상기 상위 노드가 상기 복수의 송신 구간들 각각의 채널 환경에 기초하여 상기 복수의 송신 구간들 각각의 AMC(Adaptive Modulation and Coding) 레벨을 결정하는 단계;
    상기 상위 노드가 상기 복수의 송신 구간들의 AMC 레벨들의 최소 공배수에 기초하여, 상기 복수의 송신 구간들 각각에 대하여 상기 슬롯이 할당되는 비율을 나타내는 슬롯 할당비를 결정하는 단계; 및
    상기 상위 노드가 상기 결정된 슬롯 할당비에 따라, 상기 복수의 송신 구간들 각각에 상기 슬롯을 할당하는 단계를 포함하는 방법.
  2. 제 1 항에 있어서,
    상기 복수의 송신 구간들 각각에 대한 슬롯 할당비는, 상기 복수의 송신 구간들 각각의 AMC 레벨에 대한 상기 AMC 레벨들의 최소 공배수의 비에 해당하는 방법.
  3. 제 1 항에 있어서,
    상기 슬롯 할당비를 결정하는 단계는,
    상기 상위 노드가, 상기 상위 노드 및 복수의 하위 노드들 각각에 대하여 설정된 슬롯 할당 우선 순위를 판별하는 단계; 및
    상기 상위 노드가, 상기 슬롯 할당 우선 순위에 기초하여 상기 송신 구간들 각각에 대하여 우선 할당 비율을 결정하는 단계를 더 포함하고,
    상기 송신 구간들 각각의 상기 슬롯 할당비는, 상기 복수의 송신 구간들 각각의 AMC 레벨에 대한 상기 AMC 레벨들의 최소 공배수의 비에 상기 복수의 송신 구간들 각각의 우선 할당 비율을 곱한 값에 해당하는 방법.
  4. 제 1 항에 있어서,
    상기 복수의 송신 구간들은,
    상기 복수의 하위 노드들 각각이 상기 상위 노드로 데이터를 송신하는 구간 및 상기 복수의 하위 노드들 각각이 상기 상위 노드를 통하여 나머지 복수의 하위 노드들로 데이터를 중계하는 구간을 포함하는 방법.
  5. 제 4 항에 있어서,
    상기 슬롯 할당비를 결정하는 단계는,
    상기 복수의 송신 구간들이, 상기 복수의 하위 노드들 각각이 상기 상위 노드를 통하여 나머지 복수의 하위 노드들로 데이터를 중계하는 구간에 해당하는 경우,
    상기 상위 노드 및 상기 나머지 복수의 하위 노드들 간의 송신 구간들 각각의 AMC 레벨 중 가장 낮은 AMC 레벨에 기초하여 상기 슬롯 할당비를 결정하는 방법.
  6. 제 1 항에 있어서,
    상기 할당하는 단계는,
    상기 상위 노드가 데이터를 전송할 수 있는 가용 슬롯수를 결정하고,
    상기 상위 노드가 상기 복수의 송신 구간들 각각의 상기 슬롯 할당비를 합한 값에 대한 상기 가용 슬롯수의 비에 기초하여 비례 슬롯수를 계산하고,
    상기 상위 노드가 상기 복수의 송신 구간들 각각에 대하여, 상기 비례 슬롯수에 상기 복수의 송신 구간들 각각의 상기 슬롯 할당비를 곱한 만큼의 슬롯수를 할당하는 방법.
  7. 제 1 항에 있어서,
    상기 상위 노드 및 상기 복수의 하위 노드들 각각은 상기 복수의 송신 구간들에서 할당된 슬롯 동안 음성 데이터, 전문 데이터 및 영상 데이터 중 적어도 하나를 송신하는 방법.
  8. 제 7 항에 있어서,
    상기 상위 노드가 상기 복수의 송신 구간들 각각에 대하여, 상기 음성 데이터를 전송하기 위한 슬롯 및 상기 전문 데이터를 전송하기 위한 슬롯을 할당하는 단계를 더 포함하고,
    상기 음성 데이터를 전송하기 위한 슬롯 및 상기 전문 데이터를 전송하기 위한 슬롯은 기 설정된 개수의 슬롯에 해당하는 방법.
  9. 상위 노드 및 복수의 하위 노드들로 구성되는 애드 혹 네트워크(Ad-hoc network)에서 TDMA(Time Division Multiple Access) 기반의 슬롯 할당 방법을 구현하기 위한 프로그램이 기록된, 컴퓨터로 판독 가능한 기록 매체에 있어서,
    상기 방법은,
    상기 상위 노드가 상기 복수의 하위 노드들의 개수 및 상기 애드 혹 네트워크의 구성 상태에 기초하여 상기 슬롯을 할당할 복수의 송신 구간들을 결정하는 단계;
    상기 상위 노드가 상기 복수의 송신 구간들 각각의 채널 환경에 기초하여 상기 복수의 송신 구간들 각각의 AMC(Adaptive Modulation and Coding) 레벨을 결정하는 단계;
    상기 상위 노드가 상기 복수의 송신 구간들의 AMC 레벨들의 최소 공배수에 기초하여, 상기 복수의 송신 구간들 각각에 대하여 상기 슬롯이 할당되는 비율을 나타내는 슬롯 할당비를 결정하는 단계; 및
    상기 상위 노드가 상기 결정된 슬롯 할당비에 따라, 상기 복수의 송신 구간들 각각에 상기 슬롯을 할당하는 단계를 포함하는, 기록 매체.
  10. 하드웨어와 결합되어, 상위 노드 및 복수의 하위 노드들로 구성되는 애드 혹 네트워크(Ad-hoc network)에서 TDMA(Time Division Multiple Access) 기반의 슬롯 할당 방법을 실행시키기 위하여 매체에 저장된 컴퓨터 프로그램에 있어서,
    상기 방법은,
    상기 상위 노드가 상기 복수의 하위 노드들의 개수 및 상기 애드 혹 네트워크의 구성 상태에 기초하여 상기 슬롯을 할당할 복수의 송신 구간들을 결정하는 단계;
    상기 상위 노드가 상기 복수의 송신 구간들 각각의 채널 환경에 기초하여 상기 복수의 송신 구간들 각각의 AMC(Adaptive Modulation and Coding) 레벨을 결정하는 단계;
    상기 상위 노드가 상기 복수의 송신 구간들의 AMC 레벨들의 최소 공배수에 기초하여, 상기 복수의 송신 구간들 각각에 대하여 상기 슬롯이 할당되는 비율을 나타내는 슬롯 할당비를 결정하는 단계; 및
    상기 상위 노드가 상기 결정된 슬롯 할당비에 따라, 상기 복수의 송신 구간들 각각에 상기 슬롯을 할당하는 단계를 포함하는, 컴퓨터 프로그램.
KR1020190007580A 2019-01-21 2019-01-21 애드 혹 네트워크(Ad-hoc network)에서 TDMA(Time Division Multiple Access)기반의 슬롯 할당 방법 및 시스템 KR102192649B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020190007580A KR102192649B1 (ko) 2019-01-21 2019-01-21 애드 혹 네트워크(Ad-hoc network)에서 TDMA(Time Division Multiple Access)기반의 슬롯 할당 방법 및 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020190007580A KR102192649B1 (ko) 2019-01-21 2019-01-21 애드 혹 네트워크(Ad-hoc network)에서 TDMA(Time Division Multiple Access)기반의 슬롯 할당 방법 및 시스템

Publications (2)

Publication Number Publication Date
KR20200090489A true KR20200090489A (ko) 2020-07-29
KR102192649B1 KR102192649B1 (ko) 2020-12-17

Family

ID=71893614

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020190007580A KR102192649B1 (ko) 2019-01-21 2019-01-21 애드 혹 네트워크(Ad-hoc network)에서 TDMA(Time Division Multiple Access)기반의 슬롯 할당 방법 및 시스템

Country Status (1)

Country Link
KR (1) KR102192649B1 (ko)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030007225A (ko) * 2001-07-17 2003-01-23 가부시키가이샤 엔티티 도코모 이동 통신 시스템에 있어서의 타임 슬롯 할당방법, 신호전송 방법, 무선 기지국 제어장치, 무선 기지국 및 이동국
JP2010507970A (ja) * 2006-10-23 2010-03-11 テルコーディア テクノロジーズ インコーポレイテッド アドホック無線ネットワークにおいてユニキャストメッセージ及びマルチキャストメッセージをルーティングする方法および通信デバイス
KR20120133825A (ko) * 2011-06-01 2012-12-11 삼성탈레스 주식회사 Tdma 기반 네트워크를 위한 타임슬롯 자동 할당 장치 및 이를 이용한 타임슬롯 자동 할당 방법
KR101366362B1 (ko) * 2012-10-12 2014-02-25 한국과학기술원 계층적 협력 통신을 위한 에너지 효율적인 tdma mac 프로토콜을 이용한 통신 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030007225A (ko) * 2001-07-17 2003-01-23 가부시키가이샤 엔티티 도코모 이동 통신 시스템에 있어서의 타임 슬롯 할당방법, 신호전송 방법, 무선 기지국 제어장치, 무선 기지국 및 이동국
JP2010507970A (ja) * 2006-10-23 2010-03-11 テルコーディア テクノロジーズ インコーポレイテッド アドホック無線ネットワークにおいてユニキャストメッセージ及びマルチキャストメッセージをルーティングする方法および通信デバイス
KR20120133825A (ko) * 2011-06-01 2012-12-11 삼성탈레스 주식회사 Tdma 기반 네트워크를 위한 타임슬롯 자동 할당 장치 및 이를 이용한 타임슬롯 자동 할당 방법
KR101366362B1 (ko) * 2012-10-12 2014-02-25 한국과학기술원 계층적 협력 통신을 위한 에너지 효율적인 tdma mac 프로토콜을 이용한 통신 방법

Also Published As

Publication number Publication date
KR102192649B1 (ko) 2020-12-17

Similar Documents

Publication Publication Date Title
JP4024246B2 (ja) マルチチャネル移動体アドホックネットワーク
US8929388B2 (en) Systems and methods for resource allocation serving communication requirements and fairness
EP1479197B1 (en) Cross-layer integrated collision free path routing
JP4905292B2 (ja) 無線ネットワークにおけるチャネル割り当てシステム及び方法
KR101296021B1 (ko) 무선 통신 시스템에서의 디바이스 대 디바이스 통신을 위한 동적 통신 자원 할당을 위한 장치 및 방법
Young USAP multiple access: dynamic resource allocation for mobile multihop multichannel wireless networking
US8942197B2 (en) Mobile ad hoc network with dynamic TDMA slot assignments and related methods
US8031664B2 (en) Channel management method and channel selection method for wireless node in wireless ad-hoc network
CA2494786A1 (en) Monitoring link quality in a mobile ad hoc network
JP5292206B2 (ja) 無線通信装置またはシステム
Wang et al. Joint spectrum allocation and power control for multihop cognitive radio networks
US8046019B2 (en) Method and system for optimal allocation of uplink transmission power in communication networks
EP3245807B1 (en) Resource reservation protocol for wireless backhaul
CN106465387B (zh) 多跳能力的发现和每链路基础上的路由
US8929199B2 (en) Path control device and path control method
KR102192649B1 (ko) 애드 혹 네트워크(Ad-hoc network)에서 TDMA(Time Division Multiple Access)기반의 슬롯 할당 방법 및 시스템
KR102169583B1 (ko) 애드 혹 네트워크(Ad-hoc network)에서 TDMA(Time Division Multiple Access)에 기반한 통신 프레임을 구성하는 방법 및 시스템
Yen et al. Resource allocation for multi-channel multi-radio wireless backhaul networks: A game-theoretic approach
KR20170035093A (ko) 다중 채널 토폴로지 관리 방법
EP4087326A1 (en) Method for taking into account energy intensity of data transmissions between a user equipment and a telecommunications network, user equipment, telecommunications network, program, and computer-readable medium
Seo et al. Multi-channel MAC protocol for multi-hop wireless networks: Handling multi-channel hidden node problem using snooping
Uemoto et al. A Routing Method for Time-constrained File Transfer in Wireless Mesh Networks
Zhai QoS support over UWB mesh networks
Nguyen et al. Simultaneous Schedule-Based Transmission by Primary and Secondary Users for Heavy-Traffic Cognitive Radio Networks
Raghu et al. Optimal user association in WiMAX MMR (802.16 j) metworks

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right