KR101798421B1 - 시간분할채널접속 방식에서 노드 고유 id를 이용한 전송채널슬롯 결정방법 - Google Patents

시간분할채널접속 방식에서 노드 고유 id를 이용한 전송채널슬롯 결정방법 Download PDF

Info

Publication number
KR101798421B1
KR101798421B1 KR1020160115011A KR20160115011A KR101798421B1 KR 101798421 B1 KR101798421 B1 KR 101798421B1 KR 1020160115011 A KR1020160115011 A KR 1020160115011A KR 20160115011 A KR20160115011 A KR 20160115011A KR 101798421 B1 KR101798421 B1 KR 101798421B1
Authority
KR
South Korea
Prior art keywords
number
slot
transmission
sensor node
id
Prior art date
Application number
KR1020160115011A
Other languages
English (en)
Inventor
김승근
임용곤
박종원
윤창호
Original Assignee
한국해양과학기술원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to KR20160095027 priority Critical
Priority to KR1020160095027 priority
Application filed by 한국해양과학기술원 filed Critical 한국해양과학기술원
Application granted granted Critical
Publication of KR101798421B1 publication Critical patent/KR101798421B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/003Arrangements for allocating sub-channels of the transmission path
    • H04L5/0078Timing of allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/22Arrangements affording multiple use of the transmission path using time-division multiplexing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management, e.g. wireless traffic scheduling or selection or allocation of wireless resources
    • H04W72/04Wireless resource allocation
    • H04W72/0406Wireless resource allocation involving control information exchange between nodes
    • H04W72/0413Wireless resource allocation involving control information exchange between nodes in uplink direction of a wireless link, i.e. towards network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management, e.g. wireless traffic scheduling or selection or allocation of wireless resources
    • H04W72/04Wireless resource allocation
    • H04W72/044Wireless resource allocation where an allocation plan is defined based on the type of the allocated resource
    • H04W72/0446Wireless resource allocation where an allocation plan is defined based on the type of the allocated resource the resource being a slot, sub-slot or frame

Abstract

본 발명은 N개의 프레임으로 이루어진 슈퍼프레임에서 각 프레임은 K개의 상향 슬롯그룹과, W개의 하향슬롯그룹으로 되어 있고, 상향슬롯그룹 각각은 P개의 시간슬롯으로 이루어져 있으며, 고유식별번호를 갖는 다수의 센서 노드들과 중앙노드로 구성되는 네트워크에서 시간분할 채널접속방식으로 센서 노드가 중앙 노드로 정보를 전송할 때 전송대상 시간슬롯을 결정하는 방법에 관한 것으로서, 가. 센서노드에서 전송할 전송대상 정보가 발생되면, 센서노드가 정보를 전송할 프레임번호를 산출하는 단계와, 나. 가 단계를 거쳐 전송대상 프레임번호가 결정되면, 결정된 프레임번호 내에서의 전송대상 상향슬롯그룹번호(G_I)와 시간슬롯번호(P_I)를 산출하는 단계와, 다. 나 단계에서 산출된 상향슬롯그룹번호(G_I)와 시간슬롯번호(P_I)로부터 결정된 프레임번호 내에서의 최종슬롯번호를 결정하는 단계를 포함한다. 이러한 시간분할채널접속 방식에서 노드 고유 ID를 이용한 전송채널슬롯 결정방법에 따르면, 두 개 이상의 연속된 시간 슬롯을 이용하여 정보를 전송할 필요가 있는 경우에도 전송대상 정보를 오류 없이 전송할 수 있다.

Description

시간분할채널접속 방식에서 노드 고유 ID를 이용한 전송채널슬롯 결정방법{Transmission channel slot determination method based on node ID in a time division multiple access}

본 발명은 시간분할채널접속 방식에서 노드 고유 ID를 이용한 전송채널슬롯 결정방법에 관한 것으로서, 더욱 상세하게는 노드 고유 ID를 이용하여 정보 전송을 위해 사용할 시간 슬롯을 결정하는 방법에 관한 것이다.

시간분할접속방식을 사용하는 네트워크 구조는 센서를 갖는 다수의 통신 노드 및 중앙 통신 노드로 구성된다고 가정하며, 센서를 갖는 통신 노드에서 중앙 통신 노드로의 데이터 전송을 상향링크라 하며, 중앙 통신 노드로부터 센서를 갖는 통신 노드로의 데이터 전송을 하향링크라 정의한다.

네트워크의 상향링크와 하향링크는 전송에 사용하는 주파수를 달리하는 주파수 분할 다중방식(Frequency Division Multiplexing), 전송에 사용하는 시간을 달리하는 시간 분할 다중방식(Time Division Multiplexing), 및 확산 부호를 사용하여 전송에 사용하는 부호를 달리하는 부호 분할 다중방식(Code Division Multiplexing) 등을 사용할 수 있으나, 상향링크 내에서는 시간을 분할하여 다중접속을 수행하는 TDMA(Time Division Multiple Access) 방식을 사용하는 네트워크를 고려한다.

상기 센서를 갖는 통신 노드(이하 센서 노드)는 센서 노드의 위치 등의 정보를 주기적으로 방송 또는 중앙 통신 노드(이하 중앙 노드)로 전송하거나 특정 정보를 중앙 노드로 전송한다. 상기 중앙 노드는 센서 노드로 제어명령 및 정보 데이터를 방송 또는 특정 센서 노드로 전송한다. 고려하는 센서 네트워크에서는 제1 센서 노드가 중앙 노드로 전송한 정보를 제 2 센서 노드의 중계에 의해 중앙 노드로 전송할 수 있는 기능을 추가적으로 갖을 수 있다.

상기 센서 노드는 각각 고유한 ID 번호를 가지고 있으며, 시간분할다중접속 방법을 사용하여 센서 노드의 정보를 송신하며, 시간분할 다중접속은 시간슬롯의 단위로 이루어 지며, 각 노드의 시간슬롯 동기는 맞아 있다고 가정한다.

이러한 가정들을 적용하여 센서 노드들이 중앙 노드로 정보를 전송하는 상향링크에서 시간슬롯 단위를 갖는 시간분할다중접속 방법을 사용하여 정보 전송을 시도한다. 이때, 여러대의 센서 노드들이 시간분할채널접속 방법을 사용하여 데이터 전송을 하는 경우에, 특정 센서 노드에서 데이터 전송은 시간 슬롯이라는 시간축상에서 일정한 길이로 나누어진 단위로 이루어진다.

또한, 센서 노드에서 전송하는 정보량에 따라 하나 이상의 시간 슬롯을 사용하여 전송한다. 이때, 두 대 이상의 센서 노드가 동일한 시간슬롯에서 데이터를 전송하면 충돌이 발생하여 수신 노드(중앙 노드 또는 다른 센서노드)에서 데이터를 올바로 수신하지 못하여 해당 시간 슬롯을 낭비하게 된다.

이러한 충돌을 최소화하기 위한 다양한 채널접속제어 알고리즘들이 개발되고 있다.

한편, 어선에 장착된 어선용 무선통신 단말기에서 육상 또는 함정에 설치된 무선 데이터 통신장비로 어선의 위치를 주기적으로 송신하는데 적용하고자 한국정보통신기술협회에서 제안된 무선데이터 통신프로토콜(V-PASS 무선데이터 통신프로토콜, TTA표준)은 두 개 이상의 연속된 시간 슬롯을 이용하여 정보를 전송하는 경우에 전송 슬롯 결정 알고리즘이 올바로 동작하지 않는 문제점 있다.

KR 10-2014-0124364 A

본 발명은 상기와 같은 문제점을 해결하기 위해 창안된 것으로서, 두 개 이상의 연속된 시간 슬롯을 이용하여 정보를 전송하는 경우에도 오류 없이 전송대상 시간슬롯을 결정할 수 있는 노드 고유 ID를 이용한 전송채널슬롯 결정방법을 제공하는 데 그 목적이 있다.

상기의 목적을 달성하기 위하여 본 발명에 따른 시간분할채널접속 방식에서 노드 고유 ID를 이용한 전송채널슬롯 결정방법은 N개의 프레임으로 이루어진 슈퍼프레임에서 상기 각 프레임은 K개의 상향 슬롯그룹과, W개의 하향슬롯그룹으로 되어 있고, 상기 상향슬롯그룹 각각은 P개의 시간슬롯으로 이루어져 있으며, 고유식별번호를 갖는 다수의 센서 노드들과 중앙노드로 구성되는 네트워크에서 시간분할 채널접속방식으로 상기 센서 노드가 상기 중앙 노드로 정보를 전송할 때 전송대상 시간슬롯을 결정하는 방법에 있어서, 가. 상기 센서노드에서 전송할 전송대상 정보가 발생되면, 상기 센서노드가 정보를 전송할 프레임번호를 산출하는 단계와; 나. 상기 가 단계를 거쳐 전송대상 프레임번호가 결정되면, 결정된 프레임번호 내에서의 전송대상 상향슬롯그룹번호(G_I)와 시간슬롯번호(P_I)를 산출하는 단계와; 다. 상기 나 단계에서 산출된 상향슬롯그룹번호(G_I)와 시간슬롯번호(P_I)로부터 결정된 프레임번호 내에서의 최종슬롯번호를 결정하는 단계;를 포함하고, 상기 나 단계에서 상기 상향슬롯그룹번호(G_I)는 G_I = floor(ID/N)% K에 의해 산출하고, floor(ID/N)% K는 floor(ID/N)을 K로 나누었을 때의 정수의 나머지 값이며, 상기 floor(ID/N)는 ID/N보다 크지 않은 최대의 정수를 의미하고, 상기 ID는 정보를 전송하고자 하는 상기 센서 노드의 고유식별번호이고, 상기 시간슬롯번호 P_I는 전송할 슬롯길이(M)를 반영하여 산출한다.

본 발명의 일 측면에 따르면, 상기 나 단계에서 전송할 슬롯길이(M)가 P이하인 경우 P_I =rand() % (P+1-M)에 의해 산출하고, 상기 M이 P초과 2*P이하인 경우에는 상기 G_I가 0인 경우에는 P_I=0으로 결정하고, 상기 G_I가 (K-1)인 경우에는 P_I = P-M으로 결정하고, 상기 G_I가 1부터 (K-2) 사이인 경우에는 R=rand()%2에 의해 R값을 산출하되, 상기 R이 0인 경우, P_I = 0으로 결정하고, 상기 R이 1인 경우에는 P_I = P-M으로 결정하며, 상기 rand()는 임의의 자연수를 생성하는 연산이며, 상기 최종슬롯번호(S_I)는 S_I=G_I*P + P_I + 1에 의해 산출한다.

본 발명의 또 다른 측면에 따르면, 상기 나 단계에서 상기 시간슬롯(P_I)는 P_I = rand() % P에 의해 산출하고, 상기 rand()는 임의의 자연수를 생성하는 연산이며, 상기 S_I=((G_I*P + P_I) %(L+ 1-M))+1에 의해 산출하고, 상기 L은 L=K*P이다.

또한, 상기 가 단계는 상기 센서노드에서 전송대상 정보가 비주기적 정보 전송모드로 판단되면, 현재 프레임의 다음 순번에 해당하는 다음 프레임을 전송대상 프레임번호로 결정하고, 상기 센서노드에서 전송대상 정보가 주기적정보 전송모드로 판단되면, 상기 프레임 번호(F_I)는 F_I=ID%N에 의해 산출하도록 구축될 수 있다. 상기 ID%N은 ID를 N로 나누었을 때의 정수의 나머지 값이다.

본 발명에 따른 시간분할채널접속 방식에서 노드 고유 ID를 이용한 전송채널슬롯 결정방법에 따르면, 두 개 이상의 연속된 시간 슬롯을 이용하여 정보를 전송할 필요가 있는 경우에도 전송대상 정보를 오류 없이 전송할 수 있다.

도 1은 본 발명에 따른 시간분할채널접속 방식에서 노드 고유 ID를 이용한 전송채널슬롯 결정방법이 적용되는 무선 네트워크를 도시한 도면이고,
도 2는 본 발명에 따른 전송채널슬롯 결정방법에 적용되는 시간슬롯구조를 나타내 보인 도면이고,
도 3은 본 발명에 따른 시간분할채널접속 방식에서 센서노드에서 고유 ID를 이용한 전송채널슬롯 결정과정을 나타내 보인 플로우도이다.

이하, 첨부된 도면을 참조하면서 본 발명의 바람직한 실시 예에 따른 시간분할채널접속 방식에서 노드 고유 ID를 이용한 전송채널슬롯 결정방법에 대하여 상세하게 설명한다.

도 1은 본 발명에 따른 시간분할채널접속 방식에서 노드 고유 ID를 이용한 전송채널슬롯 결정방법이 적용되는 무선 네트워크를 도시한 도면이다.

먼저, 도 1의 네트워크에서 센서 노드(10)는 각각 고유식별번호(ID)를 가지고 있으며, 시간분할다중접속 방법을 사용하여 센서 노드(10)의 정보를 중앙 노드(20) 또는 타 센서노드(10)로 전송한다.

시간분할 다중접속은 시간슬롯의 단위로 이루어지며, 각 노드(10)(20)의 시간슬롯 동기는 상호 맞게 조정되어 있다. 일 예로서, 각 노드(10)(20)는 GPS수신기(미도시)가 장착되어 있고, GPS수신기를 통해 수신된 시간에 상호 동기시키도록 구축될 수 있다.

시간분할채널접속 방법을 사용하여 데이터 전송을 하는 경우에, 특정 센서 노드(10)에서 데이터 전송은 시간축상에서 일정한 길이로 나누어진 시간슬롯 단위를 통해 수행한다. 또한, 센서 노드(10)에서 전송하는 정보량에 따라 하나 이상의 시간 슬롯을 사용하여 전송한다.

이러한 통신 네트워크에서 시간슬롯구조를 도 2에 도시된 바와 같이 명명하여 설명한다.

먼저, 센서노드(10)에서 주기적으로 전송할 정보에 대한 순환 주기단위를 슈퍼프레임(Super-Frame)이라 명명한다.

슈퍼프레임은 N개의 프레임으로 이루어져 있고, 각 프레임은 K개의 상향 슬롯그룹(G1 내지 Gk)과, W개의 하향슬롯그룹(D1 내지 Dw)으로 되어 있으며, 상향슬롯그룹(G1 내지 Gk) 각각은 P개의 시간슬롯(S1 내지 Sp)으로 이루어져 있다.

여기서, P, K, N은 2이상의 자연수로 적절하게 적용하면 된다.

이때, 상향링크용의 시간 슬롯 길이와 하향링크용 시간 슬롯의 길이는 다를 수 있다.

상향링크용 슬롯과 그룹 및 그룹 구성 슬롯 수는 L=K*P의 관계가 성립한다.

이러한 네트워크 환경에서 센서노드(10)가 전송대상 정보를 어느 시간슬롯에서 전송할지에 대한 시간슬롯 결정과정을 도 3을 참조하여 설명한다.

먼저, 센서노드(10)에서는 전송대상 정보가 발생했는지를 판단한다(단계 110).

단계 110에서 전송대상 정보가 발생된 것으로 판단되면, 전송대상 정보가 주기적 정보 전송모드인지 비주기적 정보 전송모드인지를 판단한다(단계 120).

일 예로서, 센서노드(10)는 슈퍼프레임 단위 주기로 센서노드(10)에서 센싱하여 송출하도록 설정된 센싱정보에 대해서는 주기적 정보전송모드로 결정하고, 작동에러 또는 그 밖의 이상 발생정보에 대해서는 비주기적 정보 전송모드로 결정하도록 구축될 수 있다.

여기서, 주기적 정보전송모드는 슈퍼프레임단위로 정보전송주기가 결정되고, 비주기적 정보전송모드는 한 프레임 단위를 기준으로 정보를 전송하는 것으로 구축될 수 있다.

다음은 단계 120에서 전송대상 정보가 주기적 전송모드에 해당하는 것으로 판단되면, 센서노드(10)가 정보를 전송할 프레임번호(F_I)를 산출한다(단계 130).

단계 130 이후에는 전송대상 프레임번호가 결정되면, 결정된 프레임번호 내에서의 전송대상 상향슬롯그룹번호(G_I)와 시간슬롯번호(P_I)를 산출하고, 산출된 상향슬롯그룹번호(G_I)와 시간슬롯번호(P_I)로부터 정보 전송대상 최종슬롯번호(S_I)를 산출한다(단계 140).

여기서, 최종슬롯번호(S_I)는 한 프레임 내에서 상향슬록그룹번호(G_I)를 무시하고 시간슬롯에 대해 순차적으로 부여하는 번호를 의미한다.

이와는 다르게 단계 120에서 전송대상 정보가 주기적 전송모드에 해당하지 않는 것으로 판단되면, 즉, 전송대상 정보가 비주기적으로 발생되는 정보로서 비주기적 정보전송모드에 해당하는 것으로 판단되면 현재 프레임의 다음 순번에 해당하는 다음 프레임을 전송프레임번호로 결정하고, 다음 프레임내에서 전송대상 최종슬롯번호(S_I)를 산출한다(단계 150).

단계 140 또는 단계 150 이후에는 센서노드(10)는 산출된 프레임 번호내의 최종슬롯번호에 해당하는 시간이 되면 정보 전송을 수행한다(단계 160).

이러한 정보 전송을 위한 시간슬롯 결정과정에서 앞서 단계 130에서 수행하는 프레임번호 산출과정을 먼저 설명한다.

앞서 설명된 바와 같이 센서노드(10)는 전송대상 정보가 주기적 전송모드로 판단시 프레임 번호(F_I)는 F_I=ID%N에 의해 산출한다.

여기서 연산자%를 적용하는 연산식 x%y는 x를 y로 나누었을 때의 정수의 나머지 값을 의미한다. 또한 ID는 정보를 전송하고자 하는 센서 노드(10)의 고유식별번호이고, N은 슈퍼 프레임을 구성하는 프레임의 개수이다.

따라서, ID%N은 ID를 N로 나누었을 때의 정수의 나머지 값이며, 프레임 번호(F_I)는 ID를 N로 나누었을 때의 정수의 나머지 값이 정보를 전송할 프레임 번호로 결정된다.

이러한 연산에 의해 센서노드(10)의 ID에 따라 F_I는 0부터 (N-1)까지의 범위를 갖는 정수가 된다.

다음으로 앞서 설명된 상향슬롯그룹번호(G_I)는

G_I = floor(ID/N)% K에 의해 산출한다.

여기서, 연산식 floor(ID/N)는 고유식별번호(ID)를 프레임수 N으로 나눈값인 ID/N보다 크지 않은 최대의 정수를 의미한다.

그리고, 시간슬롯번호 P_I는 전송할 슬롯길이(M)를 반영하여 산출한다.

여기서 슬롯길이(M)은 2P이하인 경우를 고려하여 설명한다.

이하에서는 시간슬롯번호 P_I를 산출하는 방안에 대한 실시예들을 설명한다.

<실시예 1>

먼저, 전송할 슬롯길이(M)가 P이하인 경우 P_I =rand() % (P+1-M)에 의해 산출한다.

여기서, 연산식 rand()는 임의의 자연수를 생성하는 연산이다. 즉, 연산식 rand()에 대해서는 난수발생기에서 발생된 난수를 적용하면된다.

이와는 다르게 M이 P초과 2*P이하인 경우에는 아래와 같은 과정을 거쳐 결정한다.

먼저, G_I가 0인 경우에는 P_I=0으로 결정한다.

또한, G_I가 (K-1)인 경우에는 P_I = P-M으로 결정한다.

또한, G_I가 1부터 (K-2) 사이인 경우에는 R=rand()%2에 의해 R값을 산출하되, 산출된 R값이 0인 경우, P_I = 0으로 결정하고, 산출된 R값이 1인 경우에는 P_I = P-M으로 결정한다.

이러한 과정을 거치면 최종슬롯번호(S_I)는 S_I=G_I*P + P_I + 1에 의해 산출한다.

이러한 과정을 단계별로 나타내면 아래와 같다.

1. M과 P를 비교하여, M이 P이하인 경우와 M이 P초과 2*P 이하인지 판단한다.

2-1. M이 P이하인 경우, P_I = rand() % (P+1-M)

2-2. M이 P초과 2*P이하인 경우,

2-2-1. G_I가 0인 경우, P_I=0

2-2-2. G_I가 (K-1)인 경우, P_I = P-M

2-2-3. G_I가 1부터 (K-2) 사이인 경우, R=rand()%2;

2-2-3-1. R이 0인 경우, P_I = 0;

2-2-3-2. R이 1인 경우, P_I = P-M

3. S_I = G_I*P+P_I+1

이를 코드로 표현하면,

== sudo code ==

if M <= P then

P_I = rand() % (P+1-M);

else

if G_I == 0 then

P_I=0;

else if G_I == (K-1) then

P_I = P-M;

else

R= rand()%2;

if R == 0 then

P_I = 0;

else

P_I = P-M;

end if

end if

end if

S_I = G_I*P+P_I+1

한편, 실시예1에서 최종슬롯번호 S_I를 계산하는 연산에서 마지막에 1을 더하는 것은 S_I의 범위가 1부터 L(=K*P)까지 범위를 갖는다고 가정하였기 때문이다.

이러한 과정을 거쳐 최종슬롯번호 결정되면, 센서 노드(10)는 앞에서 설명된 방식으로 결정된 전송 프레임 번호내의 최종슬롯번호가 되면 M개의 상향 슬롯 시간동안 정보전송을 수행한다.

이러한 시간 슬롯결정방식에서 정보 전송에 필요한 시간슬롯 수가 하나의 상향슬롯그룹보다 작은 경우에는 같은 그룹내에 있는 센서 노드(10)들의 동시에 전송하는 경우를 줄이기 위하여 임의의 난수를 발생하여 전송 시작 슬롯을 결정하는 방식을 적용하고 있다.

또한, 정보 전송에 필요한 시간슬롯 수가 하나의 상향슬롯그룹길이 보다 긴 경우에는, 다른 상향슬롯그룹에 있는 센서 노드(10)의 전송에 피해가 발생하는 경우를 최소화하기 위해 자기 그룹은 모든 슬롯을 포함하고, 이웃한 그룹의 슬롯은 최소로 포함하도록 전송시작 슬롯을 선택하는 방식이 적용되어있다.

본 실시 예에서, L=10, P=2, 및 M=1으로 한정하여 알고리즘을 축약한 경우, 앞의 1 내지 3의 과정중 2-1과정과, 3과정만 필요하게 되며, 이는 종래의 해양경비 안전망을 위한 무선데이터 통신 프로토콜에서 정의하고 있는 전송 슬롯 결정 알고리즘과 동일하다. 즉, M=1인 경우만 사용가능하고, M이 1보다 큰 경우에는 기존에 무선데이터 통신 프로토콜에서 정의하고 있는 전송 슬롯 결정 알고리즘을 사용하여 슬롯을 결정하면, 센서 노드의 전송이 완료되는 시점이 상향링크가 끝나는 시점보다 늦어지는 경우가 발생할 수 있어 사용에 부적합한 반면 본 실시예에서는 이러한 문제점이 해결된다.

<실시예 2>

센서 노드(10)가 정보를 전송할 프레임번호와 상향슬롯그룹번호(G_I)는 앞서 설명된 방식과 동일한 방식으로 결정한다.

제2실시예에서는 시간슬롯(P_I)를 P_I = rand() % P에 의해 산출한다.

여기서, rand()는 앞서 설명된 바와 같이 임의의 자연수를 생성하는 연산이다.

또한, 최종슬롯번호 S_I=((G_I*P + P_I) %(L+ 1-M))+1에 의해 산출한다.

여기서, L은 L=K*P이다.

제2실시예에서, L=10, P=2, 및 M=1로 한정하여 알고리즘을 축약한 경우, 무선데이터 통신 프로토콜에서 정의하고 있는 전송 슬롯 결정 알고리즘과 동일하다. 즉, M=1인 경우만 사용가능하고, M이 1보다 큰 경우에는 기존에 무선데이터 통신 프로토콜에서 정의하고 있는 전송 슬롯 결정 알고리즘을 사용하여 슬롯을 결정하면, 센서 노드의 전송이 완료되는 시점이 상향링크가 끝나는 시점보다 늦어지는 경우가 발생할 수 있어 사용에 부적합하다.

한편, M이 2 이상이 되는 경우, 본 발명의 실시예2를 사용하면, 기존의 무선데이터 통신 프로토콜에서 정의하고 있는 전송 슬롯 결정 알고리즘을 변경 없이 사용이 가능하고, 전송슬롯시작시간을 결정하는 마지막 단계에서 ((G_I*P+P_I) % (L+1-M))+1 연산만이 추가적으로 필요하여, 용이하게 기존 알고리즘을 변경할 수 있는 장점이 있지만, 상향링크의 앞부분에 있는 슬롯들에만 충돌 확률을 높여 센서 노드(10)의 ID와 슈퍼 프레임의 길이설정에 따라 네트워크에서 전송 성공률이 비 균일적으로 될 수 있다.

이상에서 설명된 노드 고유 ID를 이용한 전송채널슬롯 결정방법에 의하면, , 두 개 이상의 연속된 시간 슬롯을 이용하여 정보를 전송할 필요가 있는 경우에도 전송대상 정보를 오류 없이 전송할 수 있다.

10: 센서노드 20:중앙노드

Claims (7)

  1. N개의 프레임으로 이루어진 슈퍼프레임에서 상기 각 프레임은 K개의 상향 슬롯그룹과, W개의 하향슬롯그룹으로 되어 있고, 상기 상향슬롯그룹 각각은 P개의 시간슬롯으로 이루어져 있으며, 고유식별번호를 갖는 다수의 센서 노드들과 중앙노드로 구성되는 네트워크에서 시간분할 채널접속방식으로 상기 센서 노드가 상기 중앙 노드로 정보를 전송할 때 전송대상 시간슬롯을 결정하는 방법에 있어서,
    가. 상기 센서노드에서 전송할 전송대상 정보가 발생되면, 상기 센서노드가 정보를 전송할 프레임번호를 산출하는 단계와;
    나. 상기 가 단계를 거쳐 전송대상 프레임번호가 결정되면, 결정된 프레임번호 내에서의 전송대상 상향슬롯그룹번호(G_I)와 시간슬롯번호(P_I)를 산출하는 단계와;
    다. 상기 나 단계에서 산출된 상향슬롯그룹번호(G_I)와 시간슬롯번호(P_I)로부터 결정된 프레임번호 내에서의 최종슬롯번호를 결정하는 단계;를 포함하고,
    상기 나 단계에서 상기 상향슬롯그룹번호(G_I)는
    G_I = floor(ID/N)% K에 의해 산출하고, floor(ID/N)% K는 floor(ID/N)을 K로 나누었을 때의 정수의 나머지 값이며,
    상기 floor(ID/N)는 ID/N보다 크지 않은 최대의 정수를 의미하고, 상기 ID는 정보를 전송하고자 하는 상기 센서 노드의 고유식별번호이고,
    상기 시간슬롯번호 P_I는 전송할 슬롯길이(M)를 반영하여 산출하는 것을 특징으로 하는 노드 고유 ID를 이용한 전송채널슬롯 결정방법.
  2. 제1항에 있어서, 상기 나 단계에서 전송할 슬롯길이(M)가 P이하인 경우 P_I =rand() % (P+1-M)에 의해 산출하고, 상기 M이 P초과 2*P이하인 경우에는 상기 G_I가 0인 경우에는 P_I=0으로 결정하고, 상기 G_I가 (K-1)인 경우에는 P_I = P-M으로 결정하고, 상기 G_I가 1부터 (K-2) 사이인 경우에는 R=rand()%2에 의해 R값을 산출하되, 상기 R이 0인 경우, P_I = 0으로 결정하고, 상기 R이 1인 경우에는 P_I = P-M으로 결정하며,
    상기 rand()는 임의의 자연수를 생성하는 연산이며,
    상기 최종슬롯번호(S_I)는
    S_I=G_I*P + P_I + 1에 의해 산출하는 것을 특징으로 하는 노드 고유 ID를 이용한 전송채널슬롯 결정방법.
  3. 제2항에 있어서,
    상기 가 단계는 상기 센서노드에서 전송대상 정보가 비주기적 정보 전송모드로 판단되면, 현재 프레임의 다음 순번에 해당하는 다음 프레임을 전송대상 프레임번호로 결정하고, 상기 나단계를 수행하는 것을 특징으로 하는 노드 고유 ID를 이용한 전송채널슬롯 결정방법.
  4. 제2항에 있어서, 상기 가단계는 상기 센서노드에서 전송대상 정보가 주기적정보 전송모드로 판단되면, 상기 프레임 번호(F_I)는 F_I=ID%N에 의해 산출하며, 상기 ID%N은 ID를 N로 나누었을 때의 정수의 나머지 값인 것을 특징으로 하는 노드 고유 ID를 이용한 전송채널슬롯 결정방법.
  5. 제1항에 있어서, 상기 나 단계에서 상기 시간슬롯(P_I)는 P_I = rand() % P에 의해 산출하고, 상기 rand()는 임의의 자연수를 생성하는 연산이며,
    상기 S_I=((G_I*P + P_I) %(L+ 1-M))+1에 의해 산출하고,
    상기 L은 L=K*P인 것을 특징으로 하는 노드 고유 ID를 이용한 전송채널슬롯 결정방법.
  6. 제5항에 있어서,
    상기 가 단계는 상기 센서노드에서 전송대상 정보가 비주기적 정보 전송모드로 판단되면, 현재 프레임의 다음 순번에 해당하는 다음 프레임을 전송대상 프레임번호로 결정하고, 상기 나단계를 수행하는 것을 특징으로 하는 노드 고유 ID를 이용한 전송채널슬롯 결정방법.
  7. 제5항에 있어서, 상기 가단계는 상기 센서노드에서 전송대상 정보가 주기적정보 전송모드로 판단되면, 상기 프레임 번호(F_I)는 F_I=ID%N에 의해 산출하며, 상기 ID%N은 ID를 N로 나누었을 때의 정수의 나머지 값인 것을 특징으로 하는 노드 고유 ID를 이용한 전송채널슬롯 결정방법.
KR1020160115011A 2016-07-26 2016-09-07 시간분할채널접속 방식에서 노드 고유 id를 이용한 전송채널슬롯 결정방법 KR101798421B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR20160095027 2016-07-26
KR1020160095027 2016-07-26

Publications (1)

Publication Number Publication Date
KR101798421B1 true KR101798421B1 (ko) 2017-11-16

Family

ID=60806743

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160115011A KR101798421B1 (ko) 2016-07-26 2016-09-07 시간분할채널접속 방식에서 노드 고유 id를 이용한 전송채널슬롯 결정방법

Country Status (1)

Country Link
KR (1) KR101798421B1 (ko)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000514612A (ja) 1996-06-28 2000-10-31 ハリス・コーポレーション 双対性を用いる方法及び装置における、または関連した改良、そしてまたデジタル情報通信のためのシステム
JP5479356B2 (ja) 2007-12-07 2014-04-23 コーニンクレッカ フィリップス エヌ ヴェ フレキシブルなmacスーパーフレーム構造及びビーコン送信方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000514612A (ja) 1996-06-28 2000-10-31 ハリス・コーポレーション 双対性を用いる方法及び装置における、または関連した改良、そしてまたデジタル情報通信のためのシステム
JP5479356B2 (ja) 2007-12-07 2014-04-23 コーニンクレッカ フィリップス エヌ ヴェ フレキシブルなmacスーパーフレーム構造及びビーコン送信方法

Similar Documents

Publication Publication Date Title
US20190342861A1 (en) Wireless communication system and wireless communication control method, wireless communication device and wireless communication method, and computer program
JP2018078651A (ja) 免許不要の帯域におけるセルラ方式のためのリッスン・ビフォア・トーク
US8462873B2 (en) Communication system performing interference alignment and interference alignment method
JP5675916B2 (ja) ランダムアクセスプリアンブルを選択及び送信/受信する方法、移動通信システム、ue及びbs
KR101366263B1 (ko) 광대역 무선 접속 시스템에서, 랜덤 액세스 방법 및 정보전송 방법
TWI334707B (en) Method and system for adjusting downlink outer loop power to control target sir
US8169998B2 (en) Method and system for an AD HOC wireless network with master control of network parameters
CN101809896B (zh) 构建rach前导的方法以及传送rach信号的方法
US7804803B2 (en) Neighbor based TDMA slot assignment
US9462504B2 (en) Transmit time offset in uplink multi-user multiple input-multiple output system
ES2296743T3 (es) Programacion de enlace directo en un sistema de comunicaciones sin hilos.
TWI383636B (zh) 應用於通訊系統的頻寬回復方法
US9854468B2 (en) Method and apparatus for estimating distance between network devices in a wireless network
Galinina et al. Stabilizing multi-channel slotted aloha for machine-type communications
TWI481293B (zh) 避免多重無線電平台中之信標衝突的技術
EP3285525A1 (en) Wireless communication system, its base station and mobile station, communication synchronization management method and timer control program therefor
US20130258939A1 (en) Wireless communication methods and apparatus
CN100592715C (zh) 无线通信装置和无线通信方法
KR101203495B1 (ko) 분산 처리된 무선 네트워크를 위한 조정된 비컨 기간 병합
US9894561B2 (en) Signaling soft time division multiplexing in enhanced distributed channel access
Martalò et al. Markov chain-based performance analysis of multihop IEEE 802.15. 4 wireless networks
JP2011530931A (ja) 身体領域ネットワークにおいてグローバル・ビーコンの送信をスケジュールする方法
JP2014503165A (ja) セルラーネットワークにおけるピアツーピアトラフィックをスケジューリングするための方法および装置
CN101842997A (zh) 用于无线通信网络中的改进的帧同步的方法和装置
Koseoglu Lower bounds on the LTE-A average random access delay under massive M2M arrivals

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant