KR20100117951A - 이동 애드 혹 네트워크에서 통신 방법 및 장치 - Google Patents

이동 애드 혹 네트워크에서 통신 방법 및 장치 Download PDF

Info

Publication number
KR20100117951A
KR20100117951A KR1020090036698A KR20090036698A KR20100117951A KR 20100117951 A KR20100117951 A KR 20100117951A KR 1020090036698 A KR1020090036698 A KR 1020090036698A KR 20090036698 A KR20090036698 A KR 20090036698A KR 20100117951 A KR20100117951 A KR 20100117951A
Authority
KR
South Korea
Prior art keywords
node
time slot
time
information
entry
Prior art date
Application number
KR1020090036698A
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
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020090036698A priority Critical patent/KR20100117951A/ko
Priority to PCT/KR2010/002645 priority patent/WO2010126282A2/en
Priority to US13/266,699 priority patent/US20120044827A1/en
Publication of KR20100117951A publication Critical patent/KR20100117951A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/0055—Synchronisation arrangements determining timing error of reception due to propagation delay
    • H04W56/0065—Synchronisation arrangements determining timing error of reception due to propagation delay using measurement of signal travel time
    • H04W56/007—Open loop measurement
    • H04W56/0075—Open loop measurement based on arrival time vs. expected arrival time
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/204—Multiple access
    • H04B7/212—Time-division multiple access [TDMA]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W92/00—Interfaces specially adapted for wireless communication networks
    • H04W92/16—Interfaces between hierarchically similar devices
    • H04W92/20—Interfaces between hierarchically similar devices between access points

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) 통신에 관한 것으로, 각자의 타이머를 구비하며, 자신의 타이머를 기준으로 TDMA 통신을 위한 프레임의 시작 시각이 동일한 노드 간 통신을 위해, 노드가 발신 시점을 기준으로 이웃 노드에 의해 도출된 타이머 값을 상기 이웃 노드로부터 수신하고, 상기 타이머 값을 수신한 시점을 기준으로 도출된 타이머 값과, 상기 수신된 타이머 값의 차이인 시간 오프셋을 계산하여 메모리부에 저장하고, 상기 이웃 노드로부터 노드 간 TDMA 통신과 관련한 시점을 나타내는 시간 값을 수신하면, 상기 시간 오프셋을 이용하여, 상기 수신된 시간 값을 자신의 타이머를 기준으로 한 시간 값으로 정정하고, 상기 정정된 시간 값을 이용하여 TDMA 통신을 수행한다.
애드 혹 네트워크, 노드, 시간 오프셋

Description

이동 애드 혹 네트워크에서 통신 방법 및 장치{COMMUNICATION METHOD AND APPARATUS IN MOBILE AD―HOC NETWORK}
본 발명은 이동 애드 혹 네트워크(Ad-hoc network)에 관한 것으로, 특히, 이동 애드 혹 네트워크에서 노드 간에 TDMA(Time Division Multiple Access) 통신을 수행하는 방법 및 그 장치에 관한 것이다.
일반적으로 이동 애드 혹 네트워크(Ad-hoc network)에서 주로 사용되는 대역폭 할당 방식은 CSMA(Carrier Sense Multiple Access) 방식이다. CSMA는 확률에 의해 대역폭이 할당되는 방식으로서 음성 통신이나 스트리밍과 같이 전송 지연에 민감한 애플리케이션에는 적합하지 않다.
이렇게 전송 지연에 민감한 애플리케이션은 TDMA(Time Division Multiple Access), FDMA(Frequency Division Multiple Access), CDMA(Code Division Multiple Access)와 같이 고정적으로 대역폭이 할당되는 방식을 필요로 한다. 이 중 FDMA 또는 CDMA는 장치적인 지원이 필요하나, TDMA는 소프트웨어적으로도 운영이 가능한 방식이다. 그러나 이동 애드 혹 네트워크와 같이 고정된 중심 노드가 없고, 노드 이동이 빈번하며, 모든 노드가 직접 통신 범위에 존재하지 않아 다중 홉 통신을 필요로 하는 네트워크에서 TDMA 방식을 사용하고자 할 때에는 몇 가지 기술적인 어려움이 있다.
한편, 파일이나 이메일 전송과 같은 애플리케이션은 음성 통화나 스트리밍에 비해 데이터 발생이 순간적이고 불규칙하며 전송 지연에 민감하지 않은데, 이러한 애플리케이션에는 고정적으로 대역폭을 할당하는 방식이 비효율적이므로, CSMA를 사용하는 경우가 일반적이다.
TDMA 통신을 위해서는 쌍방의 통신 노드가 주기적으로 약속된 전송 타임 슬롯을 설정해야 할 뿐만 아니라, 두 노드와 간섭을 일으킬 수 있는 간섭 범위 내의 모든 다른 노드들도 설정된 상기 타임 슬롯 시간에 대한 정보를 가지고 있어야 한다. 그렇지 않을 경우, 서로의 간섭 범위 내에 존재하는 노드들 간에 서로 중첩되는 전송 슬롯을 선택해 다 같이 전송 실패를 겪을 수 있기 때문이다. 서로 다른 노드 간에 시간에 관한 정보를 주고받기 위해서는 시간에 대한 통일된 기준이 필요하다. 즉, 네트워크를 형성하고 있는 모든 노드가 동일한 시점에 항상 동일한 타이머 값을 가질 수 있도록 각 노드 간에 타이머를 맞추어 주어야 하는데, 이를 시간 동기화라 한다.
네트워크 상의 노드들을 동기화시키기 위한 기존의 방식 중 하나는, 하나의 기준 노드를 정해 다른 노드들이 기준 노드의 타이머에 자기 타이머를 맞추는 방식이다. 즉 기준 노드가 자신의 시간 정보를 적은 패킷을 전송하거나, 자신의 시간 정보를 나타내는 신호를 송신하면, 이를 수신한 주변 노드는 그 정보 또는 신호에 맞추어 자신의 시간을 조정하는 것이다.
상기 방식은 셀룰러 망 또는 무선 랜, 블루투스(Bluetooth) 등과 같이 단말이 기지국이나 액세스 포인트 또는 마스터 노드 등과 같은 하나의 정해진 중심 노드를 통해 통신하는 시스템에서 사용하고 있는 방식이다. 이러한 시스템에서 단말이 TDMA 타임 슬롯, 주파수, 코드 등 데이터 전송을 위한 자원을 할당 받기 위해서는 중심 노드에게 요청을 해서 할당받는데, 중심 노드는 현재 할당된 자원에 관한 정보를 유지하면서 단말로부터 요청을 받았을 때 서로 다른 단말 간에 충돌이 발생하지 않도록 자원을 조정해 할당해야 한다.
위에 설명한 종래 방식은 특정한 중심 노드가 정해져 있고, 각 단말이 해당 중심 노드로부터 항상 직접 통신 범위 내에 존재하며, 서로 다른 중심 노드를 중심으로 형성된 다른 네트워크들이 공간상 근접해 있을 경우 시분할, 주파수 분할, 주파수 도약 등의 방식으로 근접한 네트워크들 간에 존재할 수 있는 간섭을 효과적으로 제어할 수 있을 경우에 적합한 방식이다.
그러나 이동 애드 혹 네트워크에서는 모든 노드가 임의로 이동할 수 있기 때문에 특정한 중심 노드가 존재하지 않는다. 그리고 중심 노드를 선출했다 해도, 모든 노드가 해당 중심 노드로부터 직접 통신 범위에 존재하지 않을 수 있다. 이 경우 다중 홉으로 이루어진 전체 네트워크가 하나의 중심 노드에 동기화 되어야 하는데, 네트워크가 합쳐지고 나누어지는 과정에서 중심노드를 하나로 유지하기가 어려워진다.
이에 따라, 이동 애드 혹 네트워크에서는 도1에 도시된 방식으로 노드들 간에 시간을 동기화 한다. 도1은 종래의 시간 동기 방식을 나타낸 도면으로, 제1노 드(10), 제2노드(20), 제3노드(30)로 이루어진 제1그룹과 제4노드(40), 제5노드(50),제6노드(60)로 이루어진 제2그룹이 이동, 접근하여, 각 그룹 네트워크의 일부 노드가 직접 통신 범위에 위치하게 되는 경우를 나타낸 것이다.
도1을 참조하여, 제1노드(10)와 제6노드(60)는 각 그룹 별로 노드들이 TDMA 통신을 수행하기 위해 시간 동기의 기준이 되는 중심 노드이다.
그리고 제1그룹에서 사용하는 제1데이터 스트림(70)과 제2그룹에서 사용되는 제2데이터 스트림(80)의 슈퍼 프레임은 TDMA 방식으로 통신을 수행한다. 데이터 스트림(70, 80) 상에서 각 노드를 나타내는 패턴과 동일한 패턴으로 표시된 시간 구간은 해당 구간에서 해당 노드에 의해 패킷이 전송되는 것을 나타내며, 슈퍼 프레임 동안 노드별로 고정된 타임 슬롯 구간에 패킷이 전송된다. 이에 반하여, CSMA 방식에서는 CSMA 알고리즘에 의해 랜덤한 시간에 패킷이 전송된다.
슈퍼 프레임은 연속적으로 반복되는 하나의 시간 주기인데, 각 노드는 이 시간 주기가 시작하는 시점을 시간 0으로 삼는다. 즉 주기를 T라고 하면 각 노드의 타이머가 0에서 T까지의 시간을 반복하는 것이다. 도1에서 제1그룹의 세 노드(10,20,30)와 제2그룹의 세 노드(40,50,60)는 각 그룹 내에서는 시간에 있어서 동기화 되어 있고, 그룹 간은 멀리 떨어져 있어 서로 통신하거나 간섭을 주고받을 수 없는 상태이다. 그룹 내에서는 동기화가 되어 있으므로, 그룹 내의 노드들은 동일한 시점에 항상 동일한 타이머 값을 가지게 되고, 따라서 특정 시간 구간에 패킷을 전송하거나 전송하지 않기로 약속하는 것이 가능하다. 이에 따라 그룹 내에서는 슈퍼 프레임 상에서 서로 겹치지 않는 시간 구간을 TDMA 전송용으로 각 노드가 나 누어 충돌 없이 사용할 수 있는데, 두 그룹이 전송 범위 이내로 접근했을 경우에는 이 조건이 깨지게 된다.
CSMA 방식은 패킷 전송 전에 매체 감지를 하고, 기 전송 중인 패킷이 감지되면 전송을 미루어 충돌을 방지하는데, TDMA 방식은 정해진 시간에 무조건 패킷이 전송되므로 기 전송 중인 패킷이 존재할 경우에는 충돌이 발생해 두 패킷 모두 수신 불능이 된다. 이런 문제를 해결하기 위한 종래 방식은 두 그룹이 합쳐진 다음 기존 두 개의 중심 노드, 즉, 제1노드(10)와 제6노드(60) 중 하나가 중심 노드의 역할을 포기함으로써 하나의 중심 노드만을 남긴 후, 모든 노드가 남겨진 하나의 중심 노드에 동기를 맞추고, TDMA 전송 스케줄을 재조정해 충돌을 방지하는 것이다. 이렇게 해서 충돌이 해결된 상태의 슈퍼 프레임을 제3데이터 스트림(90)에 나타내었다. 이 때 실제로 중요한 것은 TDMA 스케줄을 재조정해 충돌을 해결하는 것이고, 중심 노드를 통일해 시간 동기를 하나로 맞추는 것은 서로 떨어져 있던 그룹 간에 TDMA 스케줄을 조율하기 위해서 필요한 일이다.
이상에서 설명한 종래 방식은 네트워크 규모가 작고 노드 이동이 빈번하지 않은 경우에는 사용할 수 있지만, 그렇지 않을 경우에는 사용하기가 어렵다. 즉, 노드들의 이동이 빈번하고, 이동 반경이 자유로운 이동 애드 혹 네트워크에서는 서로 다른 시간 기준을 가지는 노드가 직접 통신 거리 내에 빈번하게 존재한다. 이 경우 다른 시간 기준을 가지는 노드들 간에는 TDMA 전송 스케줄이 충돌할 수 있기 때문에, 가능한 한 빠른 시간 안에 위에 설명한 과정을 거쳐 TDMA 전송 스케줄을 통일해 주어야 한다.
TDMA 전송 스케줄은 서로 간섭 영역 안에 존재하는 노드들 간에만 충돌하지 않으면 되지만, 노드들이 연속적으로 분포되어 있으므로 시간 동기 자체를 간섭 영역에 따라 나눌 수는 없다. 다시 말해, TDMA 전송 스케줄은 간섭 영역 안에서만 충돌이 없도록 해 주면 되지만, 시간 동기는 연속되어 있는 네트워크 전체에 통일이 되어야 한다는 것이다. 이를 위해서는 먼저 두 개의 중심 노드들 간에 통신을 수행하여, 어느 노드가 중심 노드의 역할을 포기할 것인지를 결정해야 하는데, 두 노드 간의 거리가 멀 경우 시간이 오래 걸릴 수 있다.
또한 통신이 필요 없는 두 피코넷이 서로 이웃할 수 있는데, 이 경우에는 서로 떨어져 있는 두 중심 노드 간에 통신할 수 있는 경로가 설정되어 있지 않을 수도 있다. 두 중심 노드 간에 합의가 이루어져 한 노드로 중심 노드를 통일한 이후에도 새로운 중심 노드에 모든 노드가 동기화되기까지에는 시간이 필요하므로 그 동안 상당한 통신 장애를 겪을 수 있다.
더욱이 다수의 노드 또는 피코넷 그룹들이 모여, 전체적으로 동기화 된 하나의 큰 네트워크가 형성된 후 중심 노드가 갑자기 네트워크를 벗어날 수도 있다. 이렇게 되면, 새로운 중심 노드를 어떻게 결정할 것이냐 하는 것도 큰 문제가 된다. 통상적인 방식은 각 노드가 주사위를 던지듯이 무작위 수를 발생시킨 후, 발생한 값에 따라 확률적으로 중심 노드가 되도록 하는 것인데, 이런 방식을 사용할 경우 사용된 확률 값에 따라 둘 이상의 중심 노드가 발생하거나 중심 노드가 하나도 발생하지 않을 확률이 크다. 여러 개의 중심 노드가 발생하게 되면 또 다시 위의 방식에 따라 중심 노드를 하나로 통일하는 과정이 필요하고, 반대로 시간이 지난 뒤에도 중심 노드가 발생하지 않을 수도 있다. 때문에 어떠한 경우에든 상당한 네트워크 성능 저하가 발생하게 된다.
본 발명은 상기한 문제를 해결하기 위한 것으로, 이동 애드 혹 네트워크에서 효율적인 TDMA 통신이 가능하도록 하기 위한 방법 및 장치를 제공한다.
그리고 본 발명은 이동 애드 혹 네트워크에서 CSMA 방식과 TDMA방식을 혼용한 통신이 안정적으로 이루어질 수 있는 방법 및 장치를 제공한다.
그리고 본 발명은 이동 애드 혹 네트워크에서 음성 통화 및 멀티미디어 스트리밍이 안정적이고 효과적으로 이루어질 수 있는 방법 및 장치를 제공한다.
한편, 본 발명은 이동 애드 혹 네트워크에서 각자의 타이머를 구비하며, 자신의 타이머를 기준으로 TDMA 통신을 위한 프레임의 시작 시각이 동일한 노드 간 통신 방법에 있어서, 노드가, 발신 시점을 기준으로 이웃 노드에 의해 도출된 타이머 값을 상기 이웃 노드로부터 수신하는 과정과, 상기 노드가 상기 타이머 값을 수신한 시점을 기준으로 도출된 타이머 값과, 상기 수신된 타이머 값의 차이인 시간 오프셋을 계산하여 메모리부에 저장하는 과정과, 상기 노드가 상기 이웃 노드로부터 노드 간 TDMA 통신과 관련한 시점을 나타내는 시간 값을 수신하면, 상기 시간 오프셋을 이용하여, 상기 수신된 시간 값을 자신의 타이머를 기준으로 한 시간 값으로 정정하고, 상기 정정된 시간 값을 이용하여 TDMA 통신을 수행한다.
본 발명은 이동 애드 혹 네트워크에서 효율적인 TDMA 통신을 가능하게 하고, CSMA와 TDMA를 혼용한 통신이 안정적으로 이루어질 수 있게 한다. 그리고 본 발명은 이동 애드 혹 네트워크에서 음성 통화 및 멀티미디어 스트리밍이 안정적이고 효과적으로 이루어질 수 있게 한다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일 실시예를 상세히 설명한다. 도면에서 동일한 구성요소들에 대해서는 비록 다른 도면에 표시되더라도 가능한 한 동일한 참조번호 및 부호로 나타내고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명은 생략한다.
본 발명에 따라 이동 애드 혹 네트워크는 이동성을 가지는 다수의 무선 통신 노드로 구성된다. 무선 통신 노드(이하 “노드”라 함.)는 예를 들어, 이동 통신 단말, 노트북, PDA 등으로서, 하나의 노드는 독립된 노드로 동작할 수도 있고, 마스터 노드와 상기 마스터 노드에 대한 하나 이상의 종속(slave) 노드로 구성된 극소규모 네트워크, 즉, 피코넷(piconet)에, 마스터 노드 또는 종속 노드로서 포함될 수도 있다. 독립된 노드는 종속 노드를 가지지 않은 마스터 노드로 볼 수 있으므로, 이하 마스터 노드라 함은 종속 노드를 거느리지 않은 독립 노드를 포함하여 지칭하는 것으로 해석할 수 있다. 이동 애드 혹 네트워크는 독립 노드 또는 피코넷들이 이동함에 따라 분리, 통합, 변경이 반복될 수 있다.
마스터 노드는 자신의 종속 노드 또는 통신 범위 내에 있는 다른 마스터 노드와 직접 통신을 할 수 있으며, 두 경우 모두 본 발명에서 제시하는 방법에 따라 CSMA 또는 TDMA를 혼용할 수 있다. 비교적 규칙적으로 발생하며 전송 지연에 민감한 트래픽은 TDMA, 불규칙적으로 발생하며 전송 지연에 민감하지 않은 트래픽은 CSMA를 사용하는 것이 유리하다.
본 발명의 일 실시예에 따라 TDMA 전송 스케줄링은 마스터 노드 간의 정보 교환에 의해 이루어질 수 있으며, 종속 노드는 마스터 노드에 동기화 되어 마스터 노드의 지시에 따라 동작하는 것이 바람직하다. 종속 노드가 TDMA 통신을 위한 타임 슬롯을 필요로 할 경우에 마스터 노드에 이를 요청하면, 마스터 노드는 주변의 마스터 노드 또는 독립 노드들이 사용하는 타임 슬롯을 고려하여 요청된 타임 슬롯을 결정하고, 주변 일정 범위 내의 노드에게 통보한 후, 이를 요청한 종속 노드에게 할당한다. 이하의 설명에서 노드라 함은 독립된 노드 또는 하나의 피코넷을 거 느리는 마스터 노드를 칭한다. 또한 피코넷이 차지하는 물리적 공간이 넓어서 마스터 노드의 간섭 범위와 종속 노드의 간섭 범위에 상당한 차이가 있을 경우에는 마스터 노드가 종속 노드를 대신해 슬롯 예약을 수행할 수 없으므로, 종속 노드도 하나의 독립 노드와 마찬가지로 동작할 수도 있다.
본 발명에서는 특정 노드의 타이머를 기준으로 하여 모든 노드가 시간 동기를 맞추지 않고, 각 노드가 자신의 시간 기준을 그대로 유지한 채로, 다른 노드의 타임 슬롯 스케줄을 파악한다. 이에 따라, 본 발명은 당 노드가 자신의 타이머와 다른 노드의 타이머 간에 시간 차이를 계산하고, 이웃 노드로부터 수신된 시간 값에 계산된 시간 차이를 적용하여, 상기 수신된 시간 값을 자신의 타이머를 기준으로 한 시간 값으로 변환함으로써, 단일한 기준 시간 없이도 서로의 시간에 대한 정보를 정확하게 교환할 수 있다.
다시 말해, 본 발명에서 노드는 이웃 노드로부터 이웃 노드의 시간 정보를 수신하고, 이를 이용해 자신의 타이머와 이웃 노드의 타이머 간에 시간 오프셋을 계산하고, 계산된 시간 오프셋을 이용하여 이웃 노드에 의해 예약되거나 사용되고 있는 타임 슬롯의 시간 값을 자신의 타이머를 기준으로 정정함으로써, 특정 기준 시간에 대한 동기화 과정 없이 이웃 노드에 지정된 타임 슬롯 구간을 정확하게 파악할 수 있다. 그리고 자신이 이용할 타임 슬롯 구간을 지정할 수 있다.
TDMA 방식을 이동 애드 혹 네트워크에서 사용하고자 할 때 가장 큰 문제는 위에 설명한 바와 같이, 노드 이동에 의해 기준 노드가 빈번하게 변경될 경우, 이에 따른 오버헤드 및 시간 지연이 과도하다는 것인데, 본 발명에 따르면 이러한 오 버헤드 및 시간 지연이 제거되므로 노드 이동이 빈번한 경우에도 효율적으로 TDMA를 운용할 수 있다.
이러한 본 발명에 대한 실시 예를 도2 내지 도9를 참조하여 설명한다. 이하 설명에서 타이머 값과 시간 값은 시간 구간을 나타내는 값이 아닌 특정 시점을 나타내는 값을 의미한다.
먼저 이동 애드 혹 네트워크에서 통신을 수행하는 각 노드에 구비되는 네트워크 장치의 구성을 도2를 참조하여 설명한다. 본 발명의 일 실시예에 따라, 네트워크 장치는 프로세서(110), 송수신부(120), 메모리부(130)를 포함한다.
프로세서(110)는 이동 애드 혹 네트워크에서 노드의 통신 동작에 따라, 송수신부(120)와 메모리부(130)를 제어한다. 그리고 프로세서(110)는 시간을 카운트하는 타이머를 포함한다.
송수신부(120)는 프로세서(110)의 제어하에, 노드 간에 형성된 통신 링크를 통해 데이터를 송신 또는 수신하며, 이에 따라 데이터를 처리한다.
메모리부(130)는 이동 애드 혹 네트워크에서 노드가 통신을 수행하는데 필요한 각종 정보를 저장하며, 본 발명에 따라, TDMA 통신을 위한 타임 슬롯 정보를 저장한다. 상기 타임 슬롯 정보는 당 노드의 타임 슬롯에 대한 정보와, 주변 노드 각각의 타임 슬롯에 대한 정보를 포함하며, 본 발명의 일 실시에에 따라 타임 슬롯 테이블 형태로 저장한다. 상기 주변 노드란 당 노드 주변에 위치하여 당 노드에게 간섭을 미칠 수 있는 노드로서, 노드의 전송 전력, 전송 채널 특성, 물리적 전송 방식 등 다양한 기준에 의해 결정될 수 있다. 예를 들어, 주변 노드는 당 노드와 1 홉(hop)으로 연결될 수 있는 이웃 노드부터 n 홉으로 연결되는 노드까지 포함하도록 설정될 수도 있다.
본 발명에 따라, 프로세서(110)는 메모리부(130)에 저장한 타임 슬롯 정보를 상기 송수신부(120)를 통해 브로드캐스팅하며, 이웃 노드로부터 타임 슬롯 정보를 수신하면 타임 슬롯 정보에 포함된 이웃 노드의 시간 정보를 이용하여 자신의 타이머와 이웃 노드의 타이머 간의 시간 오프셋을 계산한다. 그리고 프로세서(110)는 시간 오프셋을 이용하여 이웃 노드로부터 수신된 타임 슬롯 정보에 포함된 시간 값들을 자신의 타이머를 기준으로 한 시간 값으로 정정하여 저장한다. 이때, 타임 슬롯 길이는 정정되지 않는다.
상기 타임 슬롯 정보는 해당 노드에서 TDMA 방식으로 데이터를 송수신하기 위해 할당되거나 사용중인 타임 슬롯에 대한 정보로서, 해당 노드의 식별 정보, 하나의 프레임 상에서 해당 노드에 대응하여 지정된 각 타임 슬롯의 시작 시간 및 길이 정보를 포함한다. 이러한 타임 슬롯 정보를 나타내는 타임 슬롯 테이블에 저장되는 항목은 다음 표1과 같다.
노드 주소 홉 수 시간 오프셋 타임 슬롯 시작 시각 타임 슬롯 길이 버전 정보
표1을 참조하여, 타임 슬롯 테이블에서 각 엔트리는 임의의 노드에 지정된 각 타임 슬롯에 대응되어 생성된다. 즉, 하나의 노드가 여러 개의 분리된 타임 슬롯들을 사용하고 있을 경우에는 하나의 테이블에 동일 노드에 대한 다수의 엔트리가 포함될 수 있다. 노드 주소 항목은 해당 엔트리가 어떤 노드에 대한 내용인지를 표시하기 위해 해당 슬롯을 예약한 노드의 주소를 나타내며, 노드의 식별 정보로 사용될 수 있다. 홉 수는 주변 노드가 당 노드로부터 몇 홉 거리에 있는지를 나타내는 정보로서, 당 노드의 홉수는 0이 된다. 시간 오프셋은 당 노드의 타이머와 이웃 노드의 타이머 간의 시간차이다. 타임 슬롯 시작 시각은 엔트리에 대응하는 타임 슬롯이 프레임의 시작점을 기준으로 어느 시점에서 시작하는지를 나타내는 값이며, 타임 슬롯 길이는 해당 타임 슬롯의 길이, 즉, 시간 구간을 나타낸다. 버전 정보는 엔트리에 포함된 정보의 갱신 정도를 나타내는 정보로서, 각 엔트리가 얼마나 최신 정보 인지를 나타낸다.
노드가 최초 부팅되었을 때, 상기한 타임 슬롯 테이블은 엔트리가 존재하지 않지만, 부팅 이후 다른 노드로부터 타임 슬롯 정보를 수신하거나 당 노드에서 사용될 타임 슬롯을 예약하게 되면, 프로세서(110)는 이에 대응하는 테이블 엔트리를 생성한다. 그리고 프로세서(110)는 타임 슬롯 테이블의 엔트리가 생성되면 주기적으로, 또는 랜덤하게 반복적으로 현재의 타임 슬롯 테이블의 내용에 해당하는 타임 슬롯 정보를 브로드캐스팅한다.
이러한 타임 슬롯 테이블의 구성, 갱신, 저장 과정에 대한 일 예를 도3과 도4를 참조하여 설명한다. 도3은 네 개의 노드 즉, 노드 A, 노드 B, 노드 C, 노드 D로 이루어진 이동 애드 혹 네트워크를 나타낸 도면 이며, 도4는 상기 각 노드들에 대응하는 프레임들, 즉, 프레임 A(310), 프레임 B(320), 프레임 C(330), 프레임 D(340)를 나타낸 도면이다.
도 3을 참조하여, 노드 A, 노드 B, 노드 C, 노드 D는 각각 도2에 도시한 네트워크 전송 장치를 구비한다. 그리고 노드 A, 노드 B, 노드 C는 서로 1홉으로 연결되고, 노드 A와 노드 D도 서로 1홉으로 연결되지만, 노드 B와 노드 C는 노드 A를 통해 노드 D에 연결된다. 이때, 노드 B 및 노드 C와, 노드 D는 서로의 직접 통신 범위내에 위치하지 않으며, 노드 B 및 노드 C와 노드 D 간의 홉수는 2홉이 된다.
그리고 도4를 참조하여, 프레임 A(310), 프레임 B(320), 프레임 C(330), 프레임 D(340)에서 노드 A, 노드 B, 노드 C, 노드 D에 의해 점유된 타임 슬롯 구간은 노드 A, 노드 B, 노드 C, 노드 D를 나타낸 패턴과 동일한 패턴으로 표시하였다. 그리고 프레임 A(310), 프레임 B(320), 프레임 C(330), 프레임 D(340)는 대응 노드에서, 노드 간에 약속된 시각에 시작한다. 다시 말해, TDMA 통신을 위한 프레임의 주기는 모든 노드에서 동일하며, 프레임 시작 시각 또한 노드 간에 동일하다. 예를 들어, 프레임 주기가 10초라면, 프레임의 시작 시각은 각 노드의 타이머를 기준으로 매분 0초, 10초, 20초, 30초, 40초, 50초가 될 수 있다. 만약 모든 노드의 타이머가 하나의 동일한 시점을 기준으로 카운터를 시작한다면, 노드간의 시간 동기기 필요 없지만, 각 노드의 타이머는 각기 다른 시점을 기준으로 카운트를 시작할 수 있기 때문에, 노드의 타이머 간에는 시간차가 발생한다. 이에 따라, 정해진 시각에 프레임이 시작된다 하여도, 실질적으로 각 노드의 프레임 시작 시점은 서로 상이할 수 있다.
상기와 같이 구성되는 이동 애드 혹 네트워크에서 각 노드는 부팅 이후 다른 노드로부터 타임 슬롯 정보를 수신하거나 당 노드에서 사용될 타임 슬롯을 예약하게 되면 타임 슬롯 테이블의 엔트리를 생성한다. 본 실시예에서는 노드 A, 노드 B, 노드 C, 노드 D 순으로 임의의 시간차를 두고 자신이 사용할 타임 슬롯을 결정하는 경우를 예로 들어, 타임 슬롯 테이블이 구성되고 갱신되는 과정을 설명한다.
도4를 참조하여, 각 노드에 대응하는 프레임 A(310), 프레임 B(320), 프레임 C(330)는 실질적인 시작 시점이 상이하며, 프레임 D(340)는 프레임 B(320)와 동일한 시점에 시작한다. 즉, 노드 A, 노드 B, 노드 C의 각 타이머는 서로 다른 시간 기준을 가지고 있고, 노드 B와 노드 D의 타이머는 동일한 시간 기준을 가지는 것이다. 각 노드에서 타임 슬롯 시작 시각은 해당 프레임의 시작 시점을 기준으로, STA, STB, STC, STD이고, 각 타임 슬롯의 길이는 DA, DB, DC, DD이다.
노드 A, B, C가 각자 부팅한 후, 노드 A가 필요에 따라 최초로 자신의 TDMA 타임 슬롯 시간을 정했다면, 그 내용이 노드 A의 테이블에 기록된다. 이를 표2에 나타내었다.
노드 주소 홉 수 시간 오프셋 타임 슬롯 시작 시각 타임 슬롯 길이 버전 정보
A 0 0 STA DA 0
상기 표2에서는 편의상 노드 주소를 IP 주소 대신 알파벳 문자로 표시하였다. 그리고 상기와 같이 생성된 타임 슬롯 테이블 엔트리는 당 노드의 타임 슬롯에 대한 정보이기 때문에, 홉 수와 시간 오프셋은 모두 0이 되며, 최초로 생성된 엔트리이기 때문에 버전 정보도 0이 된다. 그리고 현재 주변에 TDMA 타임 슬롯을 예약한 노드가 하나도 없으므로, 노드 A는 원하는 시간을 무작위로 결정하게 되는데, 이렇게 결정된 시간이 위 예에서 STA이다. 본 발명의 이해를 돕기 위해, 본 실시예에서는 타임 슬롯 시작 시각을 STA라고 표기하였으나, 이는 노드 A의 타이머에 의해 카운트된 해당 시점의 타이머 값이 될 수도 있으며, STB, STC, STD에서도 동일하게 적용 가능하다.
이후, 노드 A는 상기 표2의 엔트리의 정보를 포함하는 TDMA 스케줄 메시지를 구성하여 브로드캐스팅 함으로써, 타임 슬롯 정보를 브로드캐스팅하게 된다. 이때, TDMA 스케줄 메시지는 이웃 노드에게만 브로드캐스팅될 수도 있다. 상기 TDMA 스케줄 메시지의 일예를 도5에 도시하였다. 도5를 참조하여, TDMA 스케줄 메시지(200)는 노드 주소(210), 홉 수(220), 버전 정보(230), 타임 슬롯 시작 시각(240), 타임 슬롯 길이(250), 노드 시간 정보(260)를 포함한다.
프로세서(110)는 상기 TDMA 스케줄 메시지(200)를 구성하기 전에 타임 슬롯 테이블에서 당 노드와 관련된 엔트리의 버전 정보를 1씩 증가시키고, 만약 존재한다면, 다른 노드와 관련된 엔트리의 버전 정보는 그대로 유지시킨다. TDMA 스케줄 메시지(200)에는 이렇게 변경된 버전 정보가 포함된다. 타임 슬롯 테이블의 내용 중 시간 오프셋 항목은 해당 노드가 이웃 노드의 노드 시간 정보를 수신해 이를 바탕으로 계산한 값이므로, TDMA 스케줄 메시지(200)에는 포함되지 않는다.
노드 시간 정보(260)는 당 노드에서 사용하고 있는 타이머 값에 대한 정보로, 노드 간의 시간 오프셋을 계산할 때 이용되는 정보이다. 이에 따라 노드 시간 정보(260)로 포함되는 타이머 값은 TDMA 스케줄 메시지(200)가 발신되는 시점의 타이머 값을 기준으로 정해진다. 예를 들어, TDMA 스케줄 메시지의 발신 시각이 될 수도 있고, 발신 시각에서 특정 시간을 뺀 시간 값일 수도 있다.
도5의 실시예에서는 노드 시간 정보(260)가 TDMA 스케줄 메시지(200)에 포함되어 전송되는 경우를 예로 들었으나, 노드 시간 정보(260)는 별도의 메시지로 브로드캐스팅될 수도 있다. 이 경우 노드는 노드 시간 정보(260)를 수신하면, 자신과 노드 시간 정보(260)를 송신한 임의의 노드 간의 시간 오프셋을 계산하여 메모리부(230)에 저장한다. 이때, 시간 오프셋은 슬롯 타임 테이블에 저장될 수도 있다. 그리고 임의의 노드로부터 TDMA 스케줄 메시지를 수신하면, 상기 임의의 노드에 대응하여 저장한 시간 오프셋을 이용하여 TDMA 스케줄 메시지에 포함된 모든 타임 슬롯 시작 시간 값들을 정정한다.
노드 A가 표1과 같은 정보를 포함하는 TDMA 스케줄 메시지를 브로드캐스팅하면, 노드 B, 노드 C는 TDMA 스케줄 메시지를 수신할 수 있다. 이에 따라 노드 B, 노드 C는 TDMA 스케줄 메시지를 발신한 노드 A가 이웃 노드임을 확인하고, 각자 자신의 타임 슬롯 테이블을 갱신한다.
현 시점에서 노드 B, 노드 C는 타임 슬롯 테이블에 엔트리가 존재하지 않기 때문에, 노드 A로부터 TDMA 스케줄 메시지를 수신한 후에 최초 엔트리를 생성하여, 각각 표3, 표4와 같은 타임 슬롯 테이블을 구성한다. 표3은 노드 B의 타임 슬롯 테이블이고, 표 4는 노드 C의 타임 슬롯 테이블이다.
노드 주소 홉 수 시간 오프셋 타임 슬롯 시작 시각 타임 슬롯 길이 버전 정보
A 1 -T1 STA-T1 DA 1
노드 주소 홉 수 시간 오프셋 타임 슬롯 시작 시각 타임 슬롯 길이 버전 정보
A 1 -T2 STA-T2 DC 1
도4, 참조하여, 노드 B, 노드 C의 타임 슬롯 테이블에는 노드 A에 대한 시간 오프셋은 각각 -T1 및 -T2가 된다. 이러한 시간 오프셋은 TDMA 스케줄 메시지(200)에 포함된 노드 A에 대한 노드 시간 정보를 이용해 계산된다.
즉, 당 노드가 TDMA 스케줄 메시지(200)를 수신한 시점을 기준으로 도출된 타이머 값에서 메시지를 발신한 노드의 타이머 값을 뺀 값이 시간 오프셋이 되는 것이다. 예를 들어, 노드 시간 정보로서 TDMA 스케줄 메시지(200)의 발신 시각이 이용된다면, 노드 B와 노드 C는 각자의 TDMA 스케줄 메시지(200) 수신 시각에서 상기 발신 시각을 뺀 값이 시간 오프셋 값이 되는 것이다. 이에 따라 노드 B의 타임 슬롯 테이블에서 노드 A에 대한 시간 오프셋 -T1은, 임의의 시점에 노드 A의 타이머 값에 -T1을 더하면 노드 B의 타이머 값이 나온다는 의미이다.
그리고 표3과 표4의 타임 슬롯 테이블에서 노드 A에 대한 엔트리의 홉수는 1이 되는데, 이는 노드 B와 노드C가 노드 A로부터 직접 메시지를 수신하였기 때문이다.
노드 A의 타임 슬롯 시작 시간은 STA인데, 이 값은 위에서 설명했듯이 노드 A의 타이머를 기준으로 한 값이다. 따라서 노드 B는 노드 A에 대한 타임 슬롯 시작 시간을 자신의 타이머를 기준으로 한 값으로 변경하여 저장해야, 노드 A가 사용하는 타임 슬롯이 정확히 어느 시점에서 시작하고, 타임 슬롯 구간이 유지되는지 파악할 수 있다. 때문에, 노드 B는 노드 A로부터 수신한 타임 슬롯 시작 시간에 시간 오프셋을 더한 값을 타임 슬롯 테이블의 해당 엔트리에 타임 슬롯 시작 시간으로 저장한다. 즉, 표3에서와 같이, STA - T1이 저장된다. 이는 노드 C에서도 마찬가지이며, 때문에, 노드 C의 타임 슬롯 테이블에도 표4와 같이 STA-T2가 해당 엔트리의 타임 슬롯 시작 시간으로 저장된다.
타임 슬롯의 길이는 각 노드의 시간 오프셋과 관계없이 일정하므로, 이 항목에는 수신한 TDMA 스케줄 메시지에 기록된 값이 그대로 저장된다.
이후 노드 B도 필요에 따라 자신의 TDMA 타임 슬롯을 정할 수 있는데, 이 때 노드 B는 자신의 슬롯 테이블을 참조한다. 따라서 노드 B는 자신의 타이머를 기준으로 시간 STA - T1으로부터 DA동안은 노드 A에 의해 예약되어 있음을 알 수 있다. 따라서 노드 B는 이 시간 구간을 제외한 나머지 시간 구간 중에 무작위로 필요한 시간 구간을 자신의 타임 슬롯 구간으로 지정하여, 타임 슬롯 테이블에 새로운 엔트리를 생성한다. 도4를 참조하여, 노드 B는 시간 STB 로부터 DB 동안을 자신의 타임 슬롯 구간으로 예약한다. 이에 의해 노드 B의 타임 슬롯 테이블은 표5와 같이 두 개의 엔트리를 포함하게 된다.
노드 주소 홉 수 시간 오프셋 타임 슬롯 시작 시각 타임 슬롯 길이 버전 정보
A 1 -T1 STA-T1 DA 1
B 0 0 STB DB 0
이후 노드 B의 TDMA 스케줄 메시지에도 상기 표5의 두 개의 엔트리가 포함되게 된다. 또한 이를 수신한 노드 A 및 노드C는 자신의 테이블에 노드 B에 대한 엔트리를 추가하는데, 각 항목의 값은 위에서 설명한 바와 동일한 방식으로 결정된다. 이에 따른 노드 A의 타임 슬롯 테이블을 표6과 같이 구성되며, 노드 C의 타임 슬롯 테이블은 표7과 같이 구성된다.
노드 주소 홉 수 시간 오프셋 타임 슬롯 시작 시각 타임 슬롯 길이 버전 정보
A 0 0 STA DA 1
B 1 T1 STB+T1 DB 1
노드 주소 홉 수 시간 오프셋 타임 슬롯 시작 시각 타임 슬롯 길이 버전 정보
A 1 -T2 STA-T2 DC 1
B 1 T3 STB+T3 DB 1
이후 노드 C도 동일한 과정에 의해 타임 슬롯 시작 시간 STC 로부터 DC 동안을 자신의 타임 슬롯 구간으로 정하고 이를 이웃 노드의 타임 슬롯 테이블에 업데이트할 수 있다. 이런 과정을 거쳐 최종적으로 세 노드가 가지게 되는 타임 슬롯 테이블을 표8, 표9, 표10과 같이 나타낼 수 있다. 표8은 노드 A의 타임 슬롯 테이블이고, 표9는 노드 B의 타임 슬롯 테이블이고, 표10은 노드 C의 타임 슬롯 테이블이다.
노드 주소 홉 수 시간 오프셋 타임 슬롯 시작 시각 타임 슬롯 길이 버전 정보
A 0 0 STA DA 1
B 1 T1 STB+T1 DB 1
C 1 T2 STC+T2 DC 1
노드 주소 홉 수 시간 오프셋 타임 슬롯 시작 시각 타임 슬롯 길이 버전 정보
A 1 -T1 STA-T1 DA 1
B 0 0 STB DB 1
C 1 -T3 STC-T3 DC 1
노드 주소 홉 수 시간 오프셋 타임 슬롯 시작 시각 타임 슬롯 길이 버전 정보
A 1 -T2 STA-T2 DC 1
B 1 T3 STB+T3 DB 1
C 0 0 STC DC 1
이상에서 예로 든 과정은 단지 일례일 뿐으로, 슬롯 예약 순서가 정해져 있는 것도 아니고, 모든 노드가 TDMA 타임 슬롯을 가져야 하는 것도 아니며, 한 노드가 필요에 따라 둘 이상의 TDMA 타임 슬롯을 가질 수도 있다.
이상에서 설명한 과정을 거쳐 각 노드는 주변 노드들이 예약한 TDMA 타임 슬롯을 자신의 타이머 기준으로 모두 알 수가 있다. 이 정보는 차후 필요에 따라 추가로 예약하고자 하는 TDMA 슬롯을 선택할 때 이미 예약된 다른 TDMA 슬롯에 겹치지 않도록 선택하기 위한 용도와, CSMA 패킷을 전송할 때 전송 된 패킷이 TDMA 슬롯 구간에 겹치지 않도록 하기 위한 두 가지 용도로 사용될 수 있다. CSMA 패킷을 전송하기 위해, 전송 노드는 채널이 가용(idle) 상태인지 보고, 가용 상태이면 전송을 하고 그렇지 않으면 정해진 알고리즘에 따라 백 오프(backoff)를 한 후 다시 채널 상태를 보고 현시점에서의 전송여부를 결정한다. 구체적인 백오프 알고리즘은 여러 가지가 있을 수 있으나, 본 발명에서는 이에 관계없이 기존 CSMA 알고리즘을 그대로 사용할 수 있다. 단, 기존 알고리즘에서 패킷을 전송하기로 결정했을 때, 패킷 길이를 바탕으로 계산해 패킷 전송 완료 시간이 예약된 TDMA 타임 슬롯에 일부라도 겹칠 경우에는 전송을 포기하고, TDMA 타임 슬롯이 끝나는 시점에서 다시 백오프를 실시한다.
각 노드가 이웃 노드의 TDMA 스케줄을 테이블로 가지고 있으면서, 자신의 TDMA 타임 슬롯을 결정할 때나, CSMA 패킷을 전송할 때 이를 참조해 패킷 충돌을 방지할 수 있는데, 패킷 충돌을 일으키는 간섭 현상은 1 홉 이상의 거리에서도 발생할 수 있다. 이를 고려해 본 발명에서는 1 홉 이상의 거리에까지 타임 슬롯 테이블을 전송할 수 있다.
도3에서, 노드 A와는 직접 전송 거리에 있고 노드 B, C와는 직접 전송 거리에 있지 않은 노드 D를 생각해 보자. 노드 D는 노드 A로부터 TDMA 스케줄 메시지를 수신할 수 있으며, 이에 따라, 노드 A의 시간 정보 및 타임 슬롯 테이블을 수신할 수 있다. 노드 D는 이로부터 자신의 주변에 노드 A, 노드 B, 노드 C가 위치하는 것과, 각 노드가 어떤 TDMA 타임 슬롯 스케줄을 가지고 있는지 알 수 있다. 또한 노드 D는 노드 A로부터 직접 정보를 수신하므로, 도3을 참조하여, 다음 표 11과 같이 타임 슬롯 테이블을 구성할 수 있다.
노드 주소 홉 수 시간 오프셋 타임 슬롯 시작 시각 타임 슬롯 길이 버전 정보
A 1 -T1 STA-T1 DA 2
B 2 -T1 STB DB 1
C 2 -T1 STC+T2-T1 DC 1
타임 슬롯 테이블에서 노드 A에 대한 홉수는 1로 기록하고, 노드 B, 노드 C는 노드 A로부터 1 홉 거리에 있으나 자신으로부터는 직접 전송 거리에 있지 아니하므로, TDMA 스케줄 메시지에 포함된 홉수에서 1홉을 증가시켜, 2 홉으로 기록하게 된다. 이후 노드 D가 노드 B 또는 C에 접근하여 직접 전송 거리 안에 들어가게 되면, 이들 노드로부터 직접 TDMA 스케줄 메시지를 수신하게 되므로, 이들 노드에 대한 홉수는 1로 수정되게 된다.
표8에서 각 노드의 시간 오프셋이 모두 T1으로 표기되는 것은, 시간 오프셋이 당 노드와 이웃 노드의 타이머 값에 의해 결정되는 값이기 때문이다. 그리고 TDMA 스케줄 메시지에 포함되는 시간 값들은 이미 TDMA 스케줄 메시지를 발신한 노드의 타이머를 기준으로 정정된 값이기 때문에, TDMA 스케줄 메시지를 발신한 노드와 TDMA 스케줄 메시지를 수신한 노드 간에 시간 오프셋을 이용하여, TDMA 스케줄 메시지에 포함되는 시간 값들을 정정한다 해도, 계산상 오류가 발생하지 않으며, TDMA 스케줄 메시지를 수신한 노드는 정확한 시점을 파악할 수 있다. 이러한 방식으로 각 노드는 1 홉 이상 떨어져 있는 노드들에 대한 TDMA 타임 슬롯 스케줄 정보까지 타임 슬롯 테이블에 기록할 수 있다.
이후, 노드 D가 필요에 따라 자신의 TDMA 타임 슬롯을 정하는 경우, 노드 D는 자신의 슬롯 테이블을 참조하여, 자신의 타이머를 기준으로, 시간 STA - T1으로부터 DA동안은 노드 A에 의해 예약되어 있음을 알 수 있다. 그리고 노드 D는 자신의 타이머를 기준으로 시간 STB로부터 DB동안은 노드 B에 의해 예약되어 있음을 알 수 있고, 시간 STC + T2 - T1으로부터 DC동안은 노드 C에 의해 예약되어 있음을 알 수 있다. 이에 따라 노드 D는 노드 A, 노드 B, 노드 C에 의해 점유 되지 않은 프레임 구간에 자신이 사용할 타임 슬롯 구간을 지정한다. 도4를 참조로, 노드 D는 자신의 타이머를 기준으로 STD에서 시작하여 DD동안 유지되는 타임 슬롯을 예약할 수 있으며, 이에 따라 타임 슬롯 테이블은 표12와 같이 갱신된다.
노드 주소 홉 수 시간 오프셋 타임 슬롯 시작 시각 타임 슬롯 길이 버전 정보
A 1 -T1 STA-T1 DA 2
B 2 -T1 STB DB 1
C 2 -T1 STC+T2-T1 DC 1
D 0 0 STD DD 0
본 발명에서 노드 간 간섭을 피하기 위해 어느 정도 거리에 위치하는 노드의 타임 슬롯의 스케줄 정보를 타임 슬롯 테이블 상에서 유지할지는 통신 하드웨어의 성능 및 규격, 채널 환경 등을 고려하여 결정 될 수 있다. 다시 말해, 당 노드를 기준으로 타임 슬롯 테이블에 저장될 주변 노드의 범위는 여러 환경을 고려하여 결정될 수 있다는 것이다. 그리고 타임 슬롯 테이블에 저장될 주변 노드의 범위와, 당 노드가 타임 슬롯을 할당 시 참조할 노드의 범위는 일치하지 않을 수도 있다.
상기한 설명에서와 같이 타임 슬롯 정보를 타임 슬롯 테이블 형식으로 구성, 전송, 갱신하고, 타임 슬롯 정보를 근거로 타임 슬롯을 할당하는 프로세서(110)의 동작 과정을 도6 및 도7을 참조하여 설명한다.
도6을 참조하여, 프로세서(110)는 401단계에서 메모리부(130)에 저장된 타임 슬롯 테이블을 참조하여, TDMA 스케줄 메시지를 구성하고 브로드캐스팅한다. TDMA 스케줄 메시지는 주기적으로 브로드캐스팅되는 것이 바람직하며, 본 발명의 일 실시예에서는 CSMA 방식으로 브로드캐스팅한다. 이후, 403단계에서 프로세서(110)는 이웃 노드로부터 TDMA 스케줄 메시지가 수신되는지 확인하여, TDMA 스케줄 메시지가 수신되면 405단계로 진행한다.
405단계에서 프로세서(110)는 TDMA 스케줄 메시지에 포함된 이웃 노드의 시간 정보와 당 노드의 시간 정보를 비교하여 시간 오프셋을 계산하고 407단계로 진행한다. 407단계에서 프로세서(110)는 메모리부(130)에 저장된 타임 슬롯 테이블과 수신된 TDMA 스케줄 메시지를 확인하여, TDMA 스케줄 메시지에 새로운 타임 슬롯 정보가 포함되어 있는지 확인한다. 새로운 타임 슬롯 정보가 포함된 것으로 판단되는 경우는 메모리부(130)에 저장된 타임 슬롯 테이블의 엔트리 외에 새로운 엔트리가 포함되어 있는 경우이다. 또는 타임 슬롯 테이블에 동일한 타임 슬롯에 대한 엔트리가 존재하더라도, 저장된 엔트리 보다 TDMA 스케줄 메시지에 포함된 엔트리가 최신 버전인 경우 또는 더 작은 홉수를 가지는 경우이다.
이렇게 TDMA 스케줄 메시지에 새로운 타임 슬롯 정보가 포함되어 있는지 확인하여 갱신하는 과정에서 프로세서(110)는 가장 최신의 타임 슬롯 정보를 유지할 수도 있지만, 여러 이웃 노드로부터 수신되는 동일한 노드의 동일한 타임 슬롯 정보를 하나의 엔트리로 취합할 수도 있다. 상기한 예에서, 노드 A는 노드 B의 타임 슬롯 정보를 노드 B 및 노드 C로부터 동시에 수신하고 있다. 이와 같이 노드는 여러 이웃 노드로부터 동일한 노드의 동일한 타임 슬롯 정보를 수신할 수 있고, 노드 밀도가 증가할수록 동일 타임 슬롯에 대한 정보를 더 많은 이웃 노드들로부터 수신하게 된다.
프로세서(110)는 TDMA 스케줄 메시지에 새로운 타임 슬롯 정보가 포함되어 있으면 409단계에서 상기 405단계에서 계산한 시간 오프셋 및 TDMA 스케줄 메시지에 포함된 새로운 타임 슬롯 정보를 이용해 타임 슬롯 테이블을 갱신한다.
이와 같이 TDMA 스케줄 메시지에 새로운 타임 슬롯 정보가 포함되어 있는지 확인하여, 타임 슬롯 테이블을 갱신하는 상세한 과정을 도7에 도시하였다. 도7을 참조하여, 이웃 노드로부터 TDMA 스케줄 메시지를 수신하면, 501단계에서 프로세서(110)는 메모리부(130)에 저장된 타임 슬롯 테이블의 엔트리 외에 새로운 엔트리가 TDMA 스케줄 메시지에 포함되어 있는지 확인하여, 존재하지 않으면 505단계로 진행하고, 존재하면 503단계로 진행하여 새로운 엔트리를 타임 슬롯 테이블에 추가한 후, 상기 505단계로 진행한다.
505단계에서 프로세서(110)는 TDMA 스케줄 메시지에 포함된 엔트리 중 메모리부(130)에 저장된 타임 슬롯 테이블의 엔트리에 대응하는 엔트리가 존재하는지 확인한다.
새로운 엔트리 또는 서로 대응하는 엔트리의 판단 기준은 노드 주소, 타임 슬롯 시작 시간, 타임 슬롯 길이가 된다. TDMA 스케줄 메시지에 포함된 각 엔트리에 존재하는 타임 슬롯 시작 시간은 상기 405단계에서 계산한 시간 오프셋을 이용해 당 노드의 타이머를 기준으로 한 시간값으로 변경된 후에, 타임 슬롯 테이블 엔트리의 타임 슬롯 시작 시간과 비교된다.
프로세서(110)는 TDMA 스케줄 메시지에 포함된 엔트리에 대응하는 엔트리가 메모리부(130)에 존재하지 않으면 517단계로 진행하여 TDMA 스케줄 메시지에 포함된 나머지 엔트리들을 무시한다. 만약, TDMA 스케줄 메시지에 포함된 엔트리에 대응하는 엔트리가 메모리부(130)에 존재하면 507단계로 진행하여, 짝을 이루는 각 엔트리 쌍별로 수신된 엔트리의 버전과 타임 슬롯 테이블 내의 대응 엔트리의 버전을 비교하고 509단계로 진행한다.
각 노드는 TDMA 스케줄 메시지 전송 전에 자신의 타임 슬롯에 대한 엔트리의 버전 정보를 증가시키기 때문에, 버전 정보의 값이 클수록 최신의 엔트리인 것이다. 때문에 509단계에서 프로세서(110)는 수신된 엔트리의 버전이 대응 엔트리의 버전 보다 크면 515단계로 진행하여 수신된 엔트리를 이용하여 타임 슬롯 테이블의 대응 엔트리를 업데이트한다. 하지만 수신된 엔트리의 버전이 대응 엔트리의 버전 보다 크지 않으면 511단계에서 수신된 엔트리의 버전이 대응 엔트리의 버전 보다 작은지 확인하여 작으면 517단계로 진행하여 해당 엔트리를 무시한다.
만약, 517단계에서 수신된 엔트리의 버전이 대응 엔트리의 버전 보다 작지 않으면, 즉, 동일하면 513단계로 진행하여 수신된 엔트리내의 홉수에서 1만큼 증가시킨 값과 타임 슬롯 테이블의 대응 엔트리 내의 홉수와 비교하여, 상기 대응 엔트리 내의 홉수가 더 크면 515단계로 진행하여 수신된 엔트리를 이용하여 타임 슬롯 테이블의 대응 엔트리를 업데이트한다. 하지만 상기 대응 엔트리 내의 홉수가 더 작으면 517단계로 진행하여 해당 수신 엔트리를 무시한다.
한편, 프로세서(110)는 타임 슬롯 테이블의 엔트리 중 미리 정해진 시간 기간 동안 업데이트가 되지 않는 엔트리는 삭제한다.
도6의 409단계로 돌아가서, 프로세서(110)는 상기 도7과 같은 과정을 거쳐 타임 슬롯 테이블을 갱신한 후에, 주변 노드가 사용하고 있는 타임 슬롯 구간, 즉, 타임 슬롯 테이블에 포함된 각 엔트리에 대응하는 타임 슬롯 구간이 프레임 상에서 어디에 위치하는지 확인하고 411단계로 진행한다.
411단계에서 프로세서(110)는 당 노드가 사용중인 타임 슬롯이 있거나 또는 새로운 타임 슬롯을 할당해야하는지를 확인하여, 새로운 타임 슬롯을 할당해야한다면 419단계로 진행한다. 419단계에서 프로세서(110)는 사용 가능한 시간 구간에 새로운 타임 슬롯을 예약하고 타임 슬롯 테이블을 갱신하고 상기 401단계로 진행한다. 프로세서(110)는 새롭게 예약한 타임 슬롯 구간에 데이터를 송수신 할 수 있다.
한편, 411단계에서 당 노드가 사용중인 타임 슬롯이 있으면 413단계로 진행하여 이웃 노드와 당 노드의 타임 슬롯 구간이 중복되는지 확인하여, 중복되면 415단계로 진행하여 이웃 노드와 통신하여 타임 슬롯 구간을 재배열한 후 이에 따른 타임 슬롯 테이블을 갱신하고 401단계로 돌아간다. 그리고 프로세서(110)는 재배열된 타임 슬롯 구간에 데이터를 송수신한다.
이는 두 노드가 서로 중첩된 타임 슬롯을 동시에 선택하는 경우가 발생할 수 있기 때문이다. 두 노드가 타임 슬롯을 선택하는 시점에 충분한 시간차가 있으면, 한 노드의 타임 슬롯이 선택된 후 그 정보가 정해진 범위내에 완전히 전파된 후 다른 노드가 자신의 타임 슬롯을 선택하므로, 이미 선택된 모든 타임 슬롯 구간을 피해서 자신의 타임 슬롯을 선택하게 된다. 그러나 충분한 시간차가 없을 경우에는 서로 중첩되는 타임 슬롯을 선택할 수 있다.
이렇게 중첩된 타임 슬롯을 선택한 두 노드가 모두 타임 슬롯을 변경하게 되면 다시 충돌이 발생할 가능성이 있으므로, 그보다는 둘 중 하나의 노드만 타임 슬롯을 변경하는 것이 더 효율적이다. 이를 위한 일 예로, 충돌을 감지한 노드는 충돌을 일으킨 상대 노드의 주소를 자신의 주소와 비교해 자신의 주소가 더 클 경우에 자신의 타임 슬롯을 변경하는 방법이 있다. 모든 노드는 서로 다른 주소를 가지고 있으므로 이 방법을 사용하면 충돌 상황 시 항상 둘 중 한 노드만 타임 슬롯 변경을 시도하도록 할 수 있다. 단, 이 경우 주소가 작은 노드가 타임 슬롯 선택에 있어서 항상 유리한 입장에 놓이게 된다. 이에 따라 다음과 같은 알고리즘을 이용할 수도 있다. 또는 충돌을 감지한 노드가 충돌을 일으킨 상대 노드의 주소를 자신의 주소와 비교해 자신의 주소가 더 작은 경우에 자신의 타임 슬롯을 변경하도록 구성할 수도 있다.
만일, 내 주소에서 상대방 주소를 감산한 결과값의 최상위 비트가 1이고 나머지 비트는 모두 0일 경우에는, 상대방 주소에서 내 주소를 감산한 결과값도 동일하기 때문에, 이 경우에 한해서는 주소 값이 높은 노드가 타임 슬롯을 변경한다. 나머지 경우에 대해서는 내 주소에서 상대방 주소를 감산한 결과값의 최상위 비트가 1인 노드만 타임 슬롯을 변경한다. 내 주소에서 상대방 주소를 감산한 결과값의 최상위 비트가 1인 경우에는 상대방 주소에서 내 주소를 감산한 결과값의 최상위 비트는 항상 0이 되므로 두 노드가 동시에 슬롯을 변경하는 경우가 발생하지 않는다. 그리고 무작위로 두 노드를 선택했을 때, 주소 값의 크고 작음에 관계없이 한 노드가 슬롯을 변경할 확률은 0.5가 된다.
도9는 본 발명의 일 실시예에 따라 두 그룹의 노드들이 서로 접근함에 따라, 일부 타임 슬롯 구간이 중첩되어, 해당 노드가 자신의 타임 슬롯 구간을 조정함에 따라 문제를 해결하는 과정을 나타낸 도면이다. 도9에서, 801 노드, 802 노드, 803노드가 그룹 A에 포함되며, 804 노드, 805 노드, 806 노드는 그룹 B에 포함된다. 그리고 811 데이터 스트림은 801 노드에 대응되고, 812데이터 스트림은 802 노드에 대응되며, 813 데이터 스트림은 801 노드에 대응된다. 또한 814 데이터 스트림은 804 노드에 대응되고, 815 데이터 스트림은 805 노드에 대응되며, 816 데이터 스트림은 806 노드에 대응된다. 그리고 각 데이터 스트림 상에 각 노드의 패턴과 동일한 패턴으로 표시된 구간은, 대응 노드에 의해 점유된 타임 슬롯 구간을 나타낸 것이다.
도9에 도시된 바와 같이, 그룹 A에 포함된 각 노드들의 타임 슬롯 구간은 서로 중첩되지 않고, 그룹 B에 포함된 각 노드들의 타임 슬롯 구간은 서로 중첩되지 않는다. 그러나 두 그룹을 모두 비교한다면, 801 노드 및 802노드와, 805 노드 및 806노드의 타임 슬롯 구간이 중첩되므로 데이터 전송시 충돌이 발생할 수 있다. 때문에, 상기 각 노드들은 본 발명에 따라 노드 간의 시간 오프셋을 파악하여 서로의 타임 슬롯 스케줄을 정확하게 파악하고, 중첩되지 않은 시간 구간에 타임 슬롯을 재할당한다. 이때, 각 노드들은 본 발명에 따라 시간 동기를 수행하지 않아도 된다. 도9에서는 803 노드와 806노드가 타임 슬롯 구간을 재조정하였다.
한편, 경우에 따라서는 두 노드가 서로 직접적으로나 다중 홉을 통해서 통신할 수 있는 범위내에 있지 않으면서, 서로의 간섭 범위내에 존재하는 경우도 있을 수 있다. 이러한 경우에 두 노드는 서로 간섭 범위내에 있음에도 불구하고 서로의 스케줄 내용을 알지 못하므로, 두 노드의 패킷 간에 충돌이 발생할 수 있다. 이러한 상황을 고려해 본 발명에서는 하드웨어적으로 가능할 경우, TDMA 스케줄 메시지 전송시에 일반 데이터 전송시보다 더 넓은 범위에서 수신될 수 있는 전송 방식을 사용한다. 이러한 방식으로는 송신 전력 증가, 낮은 전송률 전송, 코드 레이트가 낮은 채널 코딩 사용, 수신율이 높은 변복조방식 사용 등이 가능하며, 이러한 방식들의 조합도 가능하다.
이상의 과정에 따라 확보된 TDMA 타임 슬롯은 피코넷 내 통신과 마스터 노드 간 통신에 이용될 수 있다. 마스터 노드가 주변 노드들의 타임 슬롯 스케줄을 고려하여 확보한 타임 슬롯은 피코넷 내에서 자유롭게 사용될 수 있으므로, 마스터 노드에 의해 원하는 종속 노드에게 할당될 수 있다. 마스터 노드가 먼저 종속 노드와 통신을 원할 경우에는 타임 슬롯을 확보한 후 이를 종속 노드에 통보하고, 종속 노드가 먼저 통신을 원할 경우에는 마스터 노드로 이를 요청해 마스터 노드로 하여금 필요량의 타임 슬롯을 확보하도록 한다.
이때, 종속 노드들은 마스터 노드를 기준으로 시간 동기화가 되어 있는 상태이기 때문에, 종속 노드들은 각기 타임 슬롯 테이블을 유지하거나, TDMA 스케줄 메시지를 송수신하지 않아도 된다. 종속 노드들은 마스터 노드를 통해 타임 슬롯을 예약할 수 있고, 주변 노드의 타임 슬롯 스케줄 정보를 통보 받음으로써 같은 피코넷에 속하지 않는 주변의 다른 노드들과 충돌함 없이 자신의 마스터 노드와 TDMA 및 CSMA 통신을 수행할 수 있다.
그리고 마스터 노드는 종속 노드들에게 할당된 타임 슬롯 구간이 변경될 때마다 이를 종속 노드에게 통보하여 갱신하도록 함으로써, 종속 노드의 동작을 단순화할 수 있다.
마스터 노드 간 또는 독립 노드 간에 통신을 위해서는 두 노드 간에 동일 타임 슬롯을 합의해야 하는데, 한 쪽 노드에서 가용한 시간 구간이 다른 노드에게는 가용하지 않을 수 있으므로, 이에 대한 합의 과정이 필요하다. 이를 도8에 도시하였다.
도8을 참조하여, 데이터 전송 노드(610)와 데이터 수신 노드(820)는 독립 노드이며, 데이터 전송 노드(610)가 데이터 수신 노드(820)와 통신을 원하는 노드이다.
이에 따라, 데이터 전송 노드(610)는 701단계에서 자신의 타임 슬롯 테이블을 참조하여 가용 시간 구간을 파악하고, 703단계에서 가용 시간 구간 및 필요 타임 슬롯 길이를 포함하는 통신 요청 메시지를 데이터 수신 노드(620)로 전송한다. 이때 통신 요청 메시지에는 데이터 수신 노드(620)의 시간 정보가 포함될 수 있으며, 가용 시간 구간은 가용 시간 구간의 시작 시점에 대한 시간 값과 종료 시점의 시간 값등으로 나타낼 수 있다.
데이터 수신 노드(620)는 통신 요청 메시지를 수신하면, 데이터 전송 노드(610)의 시간 정보, 즉, 데이터 전송 노드(610)의 타이머 값을 이용하여 데이터 전송 노드(610)와의 시간 오프셋을 계산한다. 그리고 데이터 수신 노드(620)는 시간 오프셋을 이용하여, 통신 요청 메시지에 포함된 가용 시간 구간과 관련된 시간 값을 자신의 타이머를 기준으로 한 시간 값으로 변경한다. 그리고 데이터 수신 노드(620)는 705단계에서 자신의 타임 슬롯 테이블을 참조해 주변 노드의 타임 슬롯 정보를 확인하여, 데이터 전송 노드(610)와 공통적으로 사용할 수 있는 시간 구간을 파악한다. 그리고 데이터 수신 노드(620)는 707단계로 진행하여 상기 파악된 시간 구간 내에 타임 슬롯 할당하고, 이에 따라 타임 슬롯 테이블을 갱신하고 709단계로 진행한다. 709단계에서 데이터 수신 노드(620)는 할당된 타임 슬롯에 대한 정보를 포함하는 통신 응답 메시지를 데이터 전송 노드(610)로 전송한다. 이때, 응답 메시지에는 데이터 수신 노드(620)의 시간 정보가 포함될 수 있다.
데이터 전송 노드(610)는 상기 통신 응답 메시지를 수신하면, 데이터 수신 노드(620)와의 시간 오프셋을 계산하고, 할당된 타임 슬롯 구간에 대한 시간 값을 자신의 타이머를 기준으로 한 시간 값으로 정정하여, 자신의 타임 슬롯 테이블에 저장한 후, 711단계에서 할당된 타임 슬롯 구간에 데이터 수신 노드(620)와 데이터를 송수신하여, 통신을 수행한다.
상기 701단계 내지 709단계의 정보 교환 과정은 CSMA 방식을 이용할 수 있다.
상기 도8의 설명에서는 각 노드의 시간 정보를 통신 요청 메시지 또는 통신 응답 메시지에 포함시켜 전송하는 경우를 예로 들었으나, 별도의 메시지를 통해 브로드캐스팅될 수도 있다.
또한 상술한 실시예에서는 노드가 시간 오프셋을 관련 노드의 타임 슬롯 스케줄을 파악하기 위해 이용하는 경우와, 관련 노드와 TDMA 통신을 수행할 때 이용하는 경우를 예로 들었으나, TDMA 통신을 위해 노드 간에 파악해야하는 모든 시간 값에 적용될 수도 있다.
상술한 본 발명의 설명에서는 구체적인 실시예에 관해 설명하였으나, 여러 가지 변형이 본 발명의 범위에서 벗어나지 않고 실시할 수 있다. 예를 들어, 상기 실시예에서는 타임 슬롯 테이블에 타임 슬롯 시작 시각과 타임 슬롯 길이가 엔트리 항목으로 포함되지만, 다른 실시예에서는 타임 슬롯 길이 대신 타임 슬롯 종료 시각이 포함되거나, 세 가지가 모두 포함되도록 구성할 수도 있다. 따라서 본 발명의 범위는 설명된 실시예에 의하여 정할 것이 아니고 특허청구범위와 특허청구범위의 균등한 것에 의해 정해 져야 한다.
도1은 종래의 노드 간 TDMA 통신을 나타낸 도면,
도2는 본 발명의 일 실시예에 따른 노드의 통신 장치를 나타낸 도면,
도3은 본 발명의 일 실시예에 따른 애드 혹 네트워크의 구조를 나타낸 도면,
도4는 본 발명의 일 실시에에 따른 노드들의 프레임을 나타낸 도면,
도5는 본 발명의 일 실시예에 따른 타임 슬롯 메시지의 구성을 나타낸 도면,
도6은 본 발명의 일 실시예에 따른 프로세서의 동작 과정을 나타낸 도면,
도7은 본 발명의 다른 실시예에 따른 프로세서의 동작 과정을 나타낸 도면,
도8은 본 발명이 일 실시에에 따른 노드 간 메시지 전송 과정을 나타낸 도면,
도9는 본 발명의 다른 실시예에 따른 노드들의 데이터 스트림을 나타낸 도면.

Claims (30)

  1. 이동 애드 혹 네트워크에서 각자의 타이머를 구비하며, 자신의 타이머를 기준으로 TDMA(Time Division Multiple Access) 통신을 위한 프레임의 시작 시각이 동일한 노드 간 통신 방법에 있어서,
    노드가, 발신 시점을 기준으로 이웃 노드에 의해 도출된 타이머 값을 상기 이웃 노드로부터 수신하는 과정과,
    상기 노드가 상기 타이머 값을 수신한 시점을 기준으로 도출된 타이머 값과, 상기 수신된 타이머 값의 차이인 시간 오프셋을 계산하여 메모리부에 저장하는 과정과,
    상기 노드가 상기 이웃 노드로부터 노드 간 TDMA 통신과 관련한 시점을 나타내는 시간 값을 수신하면, 상기 시간 오프셋을 이용하여, 상기 수신된 시간 값을 자신의 타이머를 기준으로 한 시간 값으로 정정하고, 상기 정정된 시간 값을 이용하여 TDMA 통신을 수행하는 과정을 포함함을 특징으로 하는 노드 간 통신 방법.
  2. 제1항에 있어서, 상기 노드가 상기 정정된 시간 값을 이용하여 TDMA 통신을 수행하는 과정은,
    상기 이웃 노드로부터, 임의의 노드에 할당된 적어도 하나의 타임 슬롯에 대한 정보를 포함하는 타임 슬롯 정보를 수신하는 단계와,
    상기 타임 슬롯 정보에 포함된, 상기 적어도 하나의 타임 슬롯의 시작 시점 을 나타내는 시간 값을 상기 시간 오프셋을 이용하여 자신의 타이머를 기준으로 한 시간 값으로 정정하고, 상기 타임 슬롯 정보에 포함된 상기 적어도 하나의 타임 슬롯의 길이 정보를 참조하여, TDMA 통신을 위한 프레임 상에서 상기 적어도 하나의 타임 슬롯의 구간을 확인하는 단계와,
    상기 프레임 상에서 상기 적어도 하나의 타임 슬롯의 구간을 제외한 시간 구간인 가용 시간 구간에 자신이 사용할 타임 슬롯을 할당하여, TDMA 통신을 수행하는 단계를 포함함을 특징으로 하는 노드 간 통신 방법.
  3. 제2항에 있어서, 상기 정정된 적어도 하나 이상의 타임 슬롯의 시작 시점에 대한 시간 값 및 길이 정보와, 상기 자신이 사용할 타임 슬롯의 시작 시점에 대한 시간 값과 및 길이 정보를 상기 메모리부에 타임 슬롯 정보로서 저장하는 단계와,
    상기 타임 슬롯 정보를 주기적으로 상기 이웃 노드로 브로드캐스팅하는 단계를 더 포함함을 특징으로 하는 노드 간 통신 방법.
  4. 제3항에 있어서, 상기 타임 슬롯 정보는 상기 이웃 노드를 포함한 주변 노드로 브로드캐스팅되며, 상기 주변 노드는 상기 노드의 주변에 위치한 노드들 중에서 데이터 송수신에 따라 상기 노드에게 신호 간섭을 미치는 노드로서, 전송 전력, 전송 채널 특성, 물리적 전송 방식에 따라 결정됨을 특징으로 하는 노드간 통신 방법.
  5. 제3항에 있어서, 상기 메모리부에 저장되는 타임 슬롯 정보는 타임 슬롯 테이블 형태로 저장되며, 상기 타임 슬롯 테이블은 상기 타임 슬롯 정보에 포함된 타임 슬롯에 일 대 일로 대응하는 엔트리로 구성되며, 상기 엔트리는 대응 타임 슬롯이 할당된 노드의 주소와, 대응 타임 슬롯의 시작 시점에 대한 시간 값과, 대응 타임 슬롯의 길이 정보와, 상기 노드를 기준으로 상기 대응 타임 슬롯이 할당된 노드까지의 홉수와, 업데이트 정도를 나타내는 버전 정보를 포함함을 특징으로 하는 노드 간 통신 방법.
  6. 제5항에 있어서, 상기 엔트리는 상기 시간 오프셋을 더 포함함을 특징으로 하는 노드 간 통신 방법.
  7. 제5항에 있어서, 상기 주기적으로 브로드캐스팅되는 타임 슬롯 정보는 상기 타임 슬롯 테이블의 엔트리를 포함하며, 상기 타임 슬롯 정보를 브로드캐스팅하기 전에 상기 노드에 할당된 타임 슬롯과 관련된 엔트리의 버전 정보는 한 단계 상향 조정됨을 특징으로 하는 노드 간 통신 방법.
  8. 제7항에 있어서, 상기 이웃 노드로부터 상기 타임 슬롯 테이블 형태의 상기 타임 슬롯 정보를 수신하면, 상기 수신된 타임 슬롯 정보에 포함된 엔트리와 상기 메모리부에 저장된 타임 슬롯 테이블의 엔트리를 비교하는 단계와,
    상기 비교 결과 상기 수신된 타임 슬롯 정보에 새로운 엔트리가 포함되어 있 으면 상기 메모리부에 저장된 타임 슬롯 테이블에 새로운 엔트리를 추가하는 단계와,
    상기 비교 결과 상기 수신된 타임 슬롯 정보에 포함된 엔트리와, 상기 메모리부에 저장된 타임 슬롯 테이블의 엔트리 중 동일한 타임 슬롯에 대한 엔트리가 존재하고, 두 엔트리 중 상기 수신된 타임 슬롯 정보에 포함된 해당 엔트리의 버전 정보가 크면, 상기 해당 엔트리에 포함된 정보를 이용하여 상기 메모리부에 저장된 타임 슬롯 테이블이 해당 엔트리의 정보를 갱신하는 단계와,
    상기 비교 결과 상기 수신된 타임 슬롯 정보에 포함된 엔트리와, 상기 메모리부에 저장된 타임 슬롯 테이블의 엔트리 중 동일한 타임 슬롯에 대한 엔트리가 존재하고, 두 엔트리의 버전 정보가 동일하면, 상기 두 엔트리 중 상기 수신된 타임 슬롯 정보에 포함된 해당 엔트리의 홉수가 작으면, 상기 해당 엔트리에 포함된 정보를 이용하여 상기 메모리부에 저장된 타임 슬롯 테이블이 해당 엔트리의 정보를 갱신하는 단계를 포함함을 특징으로 하는 노드 간 통신 방법.
  9. 제3항에 있어서, 상기 적어도 하나의 타임 슬롯의 구간을 확인한 결과, 상기 노드에 할당된 타임 슬롯과 중첩되면, 타임 슬롯 구간을 조정하는 단계를 더 포함함을 특징으로 하는 노드 간 통신 방법.
  10. 제9항에 있어서, 상기 타임 슬롯 구간을 조정하는 단계는, 상기 노드와 상기 임의의 노드 중 주소 더 큰 노드가 자신에게 할당된 타임 슬롯 구간을 재조정하는 단계임을 특징으로 하는 노드 간 통신 방법.
  11. 제9항에 있어서, 상기 타임 슬롯 구간을 조정하는 단계는, 상기 노드의 주소에서 상기 임의의 노드의 주소를 감산한 결과값의 최상위 비트가 1이고 나머지 비트는 모두 0일 경우에는 주소 값이 더 큰 노드가 자신에게 할당된 타임 슬롯 구간을 재조정하고, 상기 감산한 결과값의 최상위 비트가 1이고 나머지 비트는 모두 0일 경우를 제외한 나머지 경우에는 상기 감산한 결과값의 최상위 비트가 1인 노드가 자신에게 할당된 타임 슬롯 구간을 재조정하는 단계임을 특징으로 하는 노드 간 통신 방법.
  12. 제3항에 있어서, 상기 이웃 노드로부터 TDMA 통신을 수행하기 위해 통신 요청 메시지를 수신하는 단계와,
    상기 통신 요청 메시지에 포함된 상기 이웃 노드의 가용 시간 구간을 나타내는 시간 값을 상기 시간 오프셋을 이용하여 자신의 타이머를 기준으로 한 시간 값으로 정정하여, 상기 이웃 노드의 가용 시간 구간을 확인하는 단계와,
    상기 이웃 노드의 가용 시간 구간과 상기 노드의 가용 시간 구간을 비교하여, 중첩되는 구간에 상기 통신 요청 메시지에 포함된 타임 슬롯 길이를 가지는 타임 슬롯을 할당하는 단계와,
    상기 이웃 노드로 상기 할당한 타임 슬롯에 대한 정보를 전송하는 단계와,
    상기 이웃 노드와 상기 할당한 타임 슬롯 구간에 TDMA 통신을 수행하는 단계 를 포함함을 특징으로 하는 노드 간 통신 방법.
  13. 제3항에 있어서, 상기 노드가 피코넷의 마스터 노드이면, 상기 자신이 사용할 타임 슬롯 구간을 상기 피코넷의 종속 노드에게 할당함을 특징으로 하는 노드 간 통신 방법.
  14. 제3항에 있어서, 상기 노드가 상기 메모리부에 저장한 타임 슬롯 정보를 참조하여, CSMA(Carrier Sense Multiple Access) 통신을 수행하는 과정을 더 포함함을 특징으로 하는 노드 간 통신 방법.
  15. 제14항에 있어서, 상기 CSMA 통신을 수행하는 과정은
    상기 메모리부에 저장한 타임 슬롯 정보를 참조하여, 현 시점에 대응하는 프레임 구간이 가용 상태인지 파악하는 단계와,
    상기 프레임 구간이 가용 상태이면, 현 시점부터, 전송할 CSMA 데이터의 길이에 따른 전송 완료 시점까지의 전송 구간을 산출하고, 상기 전송 구간이 상기 메모리부에 저장한 타임 슬롯 정보에 포함된 타임 슬롯의 구간과 중복되는지 확인하여, 중복되면 상기 CSMA 데이터에 대한 전송을 보류하는 단계와,
    상기 전송 구간이 상기 메모리부에 저장한 타임 슬롯 정보에 포함된 타임 슬롯의 구간과 중복되지 않으면 상기 CSMA 데이터를 전송하는 단계를 포함함을 특징으로 하는 노드간 통신 방법.
  16. 이동 애드 혹 네트워크에서 자신의 타이머를 기준으로 TDMA(Time Division Multiple Access) 통신을 위한 프레임의 시작 시각이 동일한 노드 간에 통신을 수행하기 위한 각 노드의 통신 장치에 있어서,
    타이머와,
    데이터를 송수신하는 송수신부와,
    상기 송수신부를 제어하여, 발신 시점을 기준으로 이웃 노드에 의해 도출된 타이머 값을 상기 이웃 노드로부터 수신하면, 상기 타이머를 통해 상기 타이머 값을 수신한 시점을 기준으로 도출된 타이머 값과, 상기 수신된 타이머 값의 차이인 시간 오프셋을 계산하여 메모리부에 저장하고, 상기 이웃 노드로부터 노드 간 TDMA 통신과 관련한 시점을 나타내는 시간 값을 수신하면, 상기 시간 오프셋을 이용하여, 상기 수신된 시간 값을 상기 타이머를 기준으로 한 시간 값으로 정정하고, 상기 정정된 시간 값을 이용하여 TDMA 통신을 수행하는 프로세서를 포함함을 특징으로 하는 노드의 통신 장치.
  17. 제16항에 있어서, 상기 프로세서는 상기 이웃 노드로부터, 임의의 노드에 할당된 적어도 하나의 타임 슬롯에 대한 정보를 포함하는 타임 슬롯 정보를 수신하고, 상기 타임 슬롯 정보에 포함된, 상기 적어도 하나의 타임 슬롯의 시작 시점을 나타내는 시간 값을 상기 시간 오프셋을 이용하여 상기 타이머를 기준으로 한 시간 값으로 정정하고, 상기 타임 슬롯 정보에 포함된 상기 적어도 하나의 타임 슬롯의 길이 정보를 참조하여, TDMA 통신을 위한 프레임 상에서 상기 적어도 하나의 타임 슬롯의 구간을 확인하고, 상기 프레임 상에서 상기 적어도 하나의 타임 슬롯의 구간을 제외한 시간 구간인 가용 시간 구간에 자신이 사용할 타임 슬롯을 할당하여, TDMA 통신을 수행함을 특징으로 하는 노드의 통신 장치.
  18. 제17항에 있어서, 상기 프로세서는 상기 정정된 적어도 하나 이상의 타임 슬롯의 시작 시점에 대한 시간 값 및 길이 정보와, 상기 자신이 사용할 타임 슬롯의 시작 시점에 대한 시간 값과 및 길이 정보를 상기 메모리부에 타임 슬롯 정보로서 저장하고, 상기 타임 슬롯 정보를 주기적으로 상기 이웃 노드로 브로드캐스팅함을 특징으로 하는 노드의 통신 장치.
  19. 제18항에 있어서, 상기 타임 슬롯 정보는 상기 이웃 노드를 포함한 주변 노드로 브로드캐스팅되며, 상기 주변 노드는 상기 노드의 주변에 위치한 노드들 중에서 데이터 송수신에 따라 상기 노드에게 신호 간섭을 미치는 노드로서, 전송 전력, 전송 채널 특성, 물리적 전송 방식에 따라 결정됨을 특징으로 하는 노드의 통신 장치.
  20. 제18항에 있어서, 상기 메모리부에 저장되는 타임 슬롯 정보는 타임 슬롯 테이블 형태로 저장되며, 상기 타임 슬롯 테이블은 상기 타임 슬롯 정보에 포함된 타임 슬롯에 일 대 일로 대응하는 엔트리로 구성되며, 상기 엔트리는 대응 타임 슬롯 이 할당된 노드의 주소와, 대응 타임 슬롯의 시작 시점에 대한 시간 값과, 대응 타임 슬롯의 길이 정보와, 상기 노드를 기준으로 상기 대응 타임 슬롯이 할당된 노드까지의 홉수와, 업데이트 정도를 나타내는 버전 정보를 포함함을 특징으로 하는 노드의 통신 장치.
  21. 제20항에 있어서, 상기 엔트리는 상기 시간 오프셋을 더 포함함을 특징으로 하는 노드의 통신 장치.
  22. 제20항에 있어서, 상기 주기적으로 브로드캐스팅되는 타임 슬롯 정보는 상기 타임 슬롯 테이블의 엔트리를 포함하며, 상기 타임 슬롯 정보를 브로드캐스팅하기 전에 상기 노드에 할당된 타임 슬롯과 관련된 엔트리의 버전 정보는 한 단계 상향 조정됨을 특징으로 하는 노드의 통신 장치.
  23. 제22항에 있어서, 상기 프로세서는 상기 이웃 노드로부터 상기 타임 슬롯 테이블 형태의 상기 타임 슬롯 정보를 수신하면, 상기 수신된 타임 슬롯 정보에 포함된 엔트리와 상기 메모리부에 저장된 타임 슬롯 테이블의 엔트리를 비교하고, 상기 비교 결과 상기 수신된 타임 슬롯 정보에 새로운 엔트리가 포함되어 있으면 상기 메모리부에 저장된 타임 슬롯 테이블에 새로운 엔트리를 추가하고, 상기 비교 결과 상기 수신된 타임 슬롯 정보에 포함된 엔트리와, 상기 메모리부에 저장된 타임 슬롯 테이블의 엔트리 중 동일한 타임 슬롯에 대한 엔트리가 존재하고, 두 엔트리 중 상기 수신된 타임 슬롯 정보에 포함된 해당 엔트리의 버전 정보가 크면, 상기 해당 엔트리에 포함된 정보를 이용하여 상기 메모리부에 저장된 타임 슬롯 테이블이 해당 엔트리의 정보를 갱신하고, 상기 비교 결과 상기 수신된 타임 슬롯 정보에 포함된 엔트리와, 상기 메모리부에 저장된 타임 슬롯 테이블의 엔트리 중 동일한 타임 슬롯에 대한 엔트리가 존재하고, 두 엔트리의 버전 정보가 동일하면, 상기 두 엔트리 중 상기 수신된 타임 슬롯 정보에 포함된 해당 엔트리의 홉수가 작으면, 상기 해당 엔트리에 포함된 정보를 이용하여 상기 메모리부에 저장된 타임 슬롯 테이블이 해당 엔트리의 정보를 갱신함을 특징으로 하는 노드의 통신 장치.
  24. 제23항에 있어서, 상기 프로세서는 상기 적어도 하나의 타임 슬롯의 구간을 확인한 결과, 상기 노드에 할당된 타임 슬롯과 중첩되면, 타임 슬롯 구간을 조정함을 특징으로 하는 노드의 통신 장치.
  25. 제24항에 있어서, 상기 프로세서는 상기 타임 슬롯 구간을 조정하기 위해, 상기 노드와 상기 임의의 노드 중 주소 더 큰 노드가 자신에게 할당된 타임 슬롯 구간을 재조정함을 특징으로 하는 노드의 통신 장치.
  26. 제23항에 있어서, 상기 프로세서는 상기 타임 슬롯 구간을 조정하기 위해, 상기 노드의 주소에서 상기 임의의 노드의 주소를 감산한 결과값의 최상위 비트가 1이고 나머지 비트는 모두 0일 경우에는 주소 값이 더 큰 노드가 자신에게 할당된 타임 슬롯 구간을 재조정하고, 상기 감산한 결과값의 최상위 비트가 1이고 나머지 비트는 모두 0일 경우를 제외한 나머지 경우에는 상기 감산산 결과값의 최상위 비트가 1인 노드가 자신에게 할당된 타임 슬롯 구간을 재조정함을 특징으로 하는 노드의 통신 장치.
  27. 제18항에 있어서, 상기 프로세서는 상기 이웃 노드로부터 TDMA 통신을 수행하기 위해 통신 요청 메시지를 수신하면, 상기 통신 요청 메시지에 포함된 상기 이웃 노드의 가용 시간 구간을 나타내는 시간 값을 상기 시간 오프셋을 이용하여 자신의 타이머를 기준으로 한 시간 값으로 정정하여, 상기 이웃 노드의 가용 시간 구간을 확인하고, 상기 이웃 노드의 가용 시간 구간과 상기 노드의 가용 시간 구간을 비교하여, 중첩되는 구간에 상기 통신 요청 메시지에 포함된 타임 슬롯 길이를 가지는 타임 슬롯을 할당하고, 상기 이웃 노드로 상기 할당한 타임 슬롯에 대한 정보를 전송하고, 상기 이웃 노드와 상기 할당한 타임 슬롯 구간에 TDMA 통신을 수행함을 특징으로 하는 노드의 통신 장치.
  28. 제18항에 있어서, 상기 노드가 피코넷의 마스터 노드이면, 상기 프로세서는 자신이 사용할 타임 슬롯 구간을 상기 피코넷의 종속 노드에게 할당함을 특징으로 하는 노드의 통신 장치.
  29. 제18항에 있어서, 상기 프로세서는 메모리부에 저장한 타임 슬롯 정보를 참 조하여, CSMA(Carrier Sense Multiple Access) 통신을 수행함을 특징으로 하는 노드의 통신 장치.
  30. 제29항에 있어서, 상기 프로세서가 상기 CSMA 통신을 수행하기 위해, 상기 메모리부에 저장한 타임 슬롯 정보를 참조하여, 현 시점에 대응하는 프레임 구간이 가용 상태인지 파악하고, 상기 프레임 구간이 가용 상태이면, 현 시점부터, 전송할 CSMA 데이터의 길이에 따른 전송 완료 시점까지의 전송 구간을 산출하고, 상기 전송 구간이 상기 메모리부에 저장한 타임 슬롯 정보에 포함된 타임 슬롯의 구간과 중복되는지 확인하여, 중복되면 상기 CSMA 데이터에 대한 전송을 보류하고, 상기 전송 구간이 상기 메모리부에 저장한 타임 슬롯 정보에 포함된 타임 슬롯의 구간과 중복되지 않으면 상기 CSMA 데이터를 전송함을 특징으로 하는 노드의 통신 장치.
KR1020090036698A 2009-04-27 2009-04-27 이동 애드 혹 네트워크에서 통신 방법 및 장치 KR20100117951A (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020090036698A KR20100117951A (ko) 2009-04-27 2009-04-27 이동 애드 혹 네트워크에서 통신 방법 및 장치
PCT/KR2010/002645 WO2010126282A2 (en) 2009-04-27 2010-04-27 Communication method and apparatus in mobile ad-hoc network
US13/266,699 US20120044827A1 (en) 2009-04-27 2010-04-27 Communication method and apparatus in mobile ad-hoc network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090036698A KR20100117951A (ko) 2009-04-27 2009-04-27 이동 애드 혹 네트워크에서 통신 방법 및 장치

Publications (1)

Publication Number Publication Date
KR20100117951A true KR20100117951A (ko) 2010-11-04

Family

ID=43032680

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090036698A KR20100117951A (ko) 2009-04-27 2009-04-27 이동 애드 혹 네트워크에서 통신 방법 및 장치

Country Status (3)

Country Link
US (1) US20120044827A1 (ko)
KR (1) KR20100117951A (ko)
WO (1) WO2010126282A2 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014061855A1 (ko) * 2012-10-19 2014-04-24 레드원테크놀러지 주식회사 위치기반 시간 - 메시지 동기화 기법을 적용한 이기종 단말 간 통신 방법
KR102276239B1 (ko) * 2020-04-16 2021-07-12 한화시스템 주식회사 시분할다중접속 기반 노드의 메시지 송수신 방법

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8811343B2 (en) * 2010-12-22 2014-08-19 Electronics And Telecommunications Research Institute Method of providing wireless communication between vehicle and roadside and vehicle wireless communication device using the same
US9515755B2 (en) * 2011-04-06 2016-12-06 Maxtech Communication Neworks Ltd. Dynamically self-organizing ad-hoc TDMA communications synchronization method
KR101913261B1 (ko) * 2011-10-07 2018-12-28 엘지전자 주식회사 무선통신시스템에서 신호 송수신 방법
US8804603B2 (en) * 2012-04-06 2014-08-12 Harris Corporation TDMA wireless communications system and related methods
US9143309B2 (en) 2012-04-13 2015-09-22 Dominant Technologies, LLC Hopping master in wireless conference
US10568155B2 (en) 2012-04-13 2020-02-18 Dominant Technologies, LLC Communication and data handling in a mesh network using duplex radios
US10136426B2 (en) 2014-12-05 2018-11-20 Dominant Technologies, LLC Wireless conferencing system using narrow-band channels
US9538570B2 (en) 2014-12-05 2017-01-03 Dominant Technologies, LLC Mobile device with integrated duplex radio capabilities
US9621259B2 (en) * 2012-05-18 2017-04-11 Rockwell Collins, Inc. Ad hoc configurable TDMA datalink
GB2508158B (en) * 2012-11-21 2015-04-22 Canon Kk Method for synchronizing a transmitter and a receiver in a CSMA ad-hoc network and corresponding devices
WO2015042955A1 (zh) * 2013-09-30 2015-04-02 华为技术有限公司 一种同步方法及装置
US9386578B2 (en) * 2014-06-18 2016-07-05 Motorola Solutions, Inc. Methods and systems for node operation according to network-wide resource-allocation schedules
CN105050117A (zh) * 2015-07-10 2015-11-11 山东航天电子技术研究所 基于业务类型竞争协调时分多址接入的自组网通信方法
EP3843484A1 (en) 2015-07-13 2021-06-30 Isolynx, LLC System and method for dynamically scheduling wireless transmissions without collision
CA3028814C (en) * 2016-06-27 2023-10-03 Weihua ZHUANG System and method of rebroadcasting messages for reliable vehicular communications
JP6957443B2 (ja) * 2018-12-11 2021-11-02 株式会社東芝 通信装置、通信方法およびプログラム
US11582638B2 (en) * 2019-01-03 2023-02-14 Qualcomm Incorporated Selective relay of data packets
CN113162655A (zh) * 2020-01-23 2021-07-23 华为技术有限公司 一种电力线通信时隙分配方法和装置
WO2022115274A1 (en) * 2020-11-24 2022-06-02 Ademco Inc. Systems and methods for avoiding potential broadcast interference between radio frequency transmissions

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6493539B1 (en) * 1999-07-28 2002-12-10 Lucent Technologies Inc. Providing an accurate timing source for locating the geographical position of a mobile
US6603979B1 (en) * 2000-06-27 2003-08-05 Koninklijke Philips Electronics N.V. Re-synchronization method for a communication device
KR101218916B1 (ko) * 2006-04-27 2013-01-04 주식회사 케이티 무선센서 네트워크 시간동기 방법
US8320321B2 (en) * 2007-06-22 2012-11-27 Motorola Solutions, Inc. Optimizing positions of time slots in a hybrid time division multiple access (TDMA)-carrier sense multiple access (CSMA) medium access control (MAC) for multi-hop ad hoc networks
US8155093B2 (en) * 2007-08-01 2012-04-10 Harris Corporation Mobile ad-hoc network providing desired link delay offset without guard times and related methods
MX2010010913A (es) * 2008-04-04 2010-12-21 Powerwave Cognition Inc Metodos y sistemas para una internet movil de banda ancha, enrutable.

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014061855A1 (ko) * 2012-10-19 2014-04-24 레드원테크놀러지 주식회사 위치기반 시간 - 메시지 동기화 기법을 적용한 이기종 단말 간 통신 방법
KR102276239B1 (ko) * 2020-04-16 2021-07-12 한화시스템 주식회사 시분할다중접속 기반 노드의 메시지 송수신 방법

Also Published As

Publication number Publication date
US20120044827A1 (en) 2012-02-23
WO2010126282A3 (en) 2011-02-17
WO2010126282A2 (en) 2010-11-04

Similar Documents

Publication Publication Date Title
KR20100117951A (ko) 이동 애드 혹 네트워크에서 통신 방법 및 장치
US6791997B2 (en) System and method for collision-free transmission scheduling using neighborhood information and advertised transmission times
KR100757260B1 (ko) 개인 무선 네트워크에서 스캐터넷 구현 방법
US20020167960A1 (en) System and method for transmission scheduling using network membership information and neighborhood information
US20060198346A1 (en) Method and apparatus for dynamic neighbor discovery within wireless networks using time division multiple access (TDMA)
US20050169292A1 (en) Method for beacon rebroadcast in centrally controlled wireless systems
US8885631B2 (en) Multiuser detection enabled medium access control in mobile ad hoc networks
KR20080091209A (ko) 멀티 홉 무선 통신 네트워크의 노드 사이에서 신뢰성 있는정보 교환을 위한 시스템, 방법 및 장치
KR101916328B1 (ko) ＴＳＣＨ 기반의 ＩｏＴ 환경에서 ＲＰＬ을 이용한 비콘 스케줄링 장치 및 방법
Kim et al. Asynchronous inter-network interference avoidance for wireless body area networks
JP2009501489A (ja) デバイス間の無線通信の方法およびシステム
US10004105B2 (en) Method for network self-healing in cluster-tree structured wireless communication networks
KR101093616B1 (ko) 무선 센서 네트워크를 위한 주파수 다중화지원 기반 매체접근제어 프로토콜 구조 및 그 운영 방법
JP5963689B2 (ja) 無線ネットワークにおいてネットワークリソースを管理する方法およびクライアント
CN113098671B (zh) 无线信标时隙与hplc信标时隙融合的双模通信方法
KR20180076770A (ko) 산업 무선 센서 네트워크에서의 재전송 예약슬롯 기반 분산 스케줄링 장치 및 방법
US9468019B2 (en) Method and apparatus for assigning slot
EP1371183B1 (en) System and method for transmission scheduling using network membership information and neighborhood information
CN111278017B (zh) 一种基于虚拟链路的资源分配方法及装置
US7656962B2 (en) Method for transmitting signals in a radio communication system
CN1889561B (zh) 分布式网络中同步与异步mac协议的平滑过渡方法
KR101215959B1 (ko) 무선 네트워크에서의 자원 할당 방법
KR20100050379A (ko) 싸이클릭프레임을 이용하는 무선네트워크 시스템
KR20140116675A (ko) Ｏｆｄｍａ 기반 무선 메쉬 네트워크를 위한 데이터 채널 스케줄링 시스템 및 방법
KR102259738B1 (ko) 주파수 할당방법

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid