KR102274562B1 - 애드혹 네트워크 시스템 및 기준 노드 기반의 그룹 간 동기 방법 - Google Patents

애드혹 네트워크 시스템 및 기준 노드 기반의 그룹 간 동기 방법 Download PDF

Info

Publication number
KR102274562B1
KR102274562B1 KR1020200025521A KR20200025521A KR102274562B1 KR 102274562 B1 KR102274562 B1 KR 102274562B1 KR 1020200025521 A KR1020200025521 A KR 1020200025521A KR 20200025521 A KR20200025521 A KR 20200025521A KR 102274562 B1 KR102274562 B1 KR 102274562B1
Authority
KR
South Korea
Prior art keywords
group
node
synchronization
nodes
message
Prior art date
Application number
KR1020200025521A
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 KR1020200025521A priority Critical patent/KR102274562B1/ko
Application granted granted Critical
Publication of KR102274562B1 publication Critical patent/KR102274562B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/001—Synchronization between nodes
    • H04W56/0015—Synchronization between nodes one node acting as a reference for the others
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/001—Synchronization between nodes
    • H04W56/002—Mutual synchronization
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-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

애드혹 네트워크 시스템의 동기 방법은 기준 그룹에 포함된 노드들 중 최소 ID를 가진 노드를 기준 노드로 선정하는 단계, 기준 노드가 기준 그룹에 포함된 수신 노드들로 그룹 정보 메시지를 전송하는 단계, 기준 노드 및 수신 노드들이 그룹 정보 메시지를 각각 자신의 주위로 전송하는 단계, 대상 그룹에 포함된 접근 노드가 그룹 정보 메시지를 수신하는 단계, 접근 노드가 그룹 정보 메시지에 기초하여 동기 보정 메시지를 생성하는 단계, 접근 노드가 동기 보정 메시지를 대상 그룹에 포함된 대상 노드들로 전송하는 단계 및 접근 노드 및 대상 노드들이 동기 보정 메시지에 기초하여 기준 그룹과의 동기를 수행하는 단계를 포함할 수 있다.

Description

애드혹 네트워크 시스템 및 기준 노드 기반의 그룹 간 동기 방법{Ad-hoc network system and reference node based intergroup synchronization method}
본 개시는 애드혹 네트워크 시스템 및 그 동기 방법을 제공한다.
통신 네트워크 내의 동기(synchronization)는 어느 노드에서 상대 노드의 클럭 값을 추정하고, 이를 반영함으로써 네트워크 시스템 내에서 공통된 클럭을 유지하기 위한 프로세스이다. 애드혹 네트워크에서는 노드들 간의 정확한 정보 전달을 위하여 동기를 수행하는 것이 필수적이다. 기지국 기반의 네트워크에서는 기지국을 기준으로 동기를 수행하지만 기지국이 존재하지 않는 애드혹 네트워크에서는 노드들 간에 신호를 송신함으로써 자발적으로 동기를 수행해야 한다. 애드혹 네트워크에서는 기준 노드를 선정하고, 기준 노드의 타임스탬프(timestamp)를 기준으로 나머지 노드들에 대해 동기를 수행하는 것이 일반적이다.
한편, 애드혹 네트워크에서는 여러 노드들이 그룹을 이루어 이동하기 때문에 그룹 간의 접촉이 빈번하게 발생하게 된다. 그룹들이 서로 접촉하여 하나의 그룹으로 합쳐지는 경우, 그룹 간의 동기가 완료되기까지는 시간의 오차에 따라 패킷의 충돌이 발생하게 된다. 그룹들이 합쳐짐으로 인해 발생하는 패킷의 충돌을 최소화하기 위해 그룹 간의 접촉이 발생하는 경우 그룹간의 신속한 동기가 요구된다.
한국 공개 특허: KR 10-2011-0061609 A (공개일: 2011.06.09)
한국 등록 특허: KR 10-1501173 B1 (공고일: 2013.02.14)
본 발명이 해결하고자 하는 기술적 과제는, 애드혹 네트워크 시스템 및 그 동기 방법을 제공하는데 있다. 본 실시예가 이루고자 하는 기술적 과제는 상기된 바와 같은 기술적 과제들로 한정되지 않으며, 이하의 실시예들로부터 또 다른 기술적 과제들이 유추될 수 있다.
상술한 기술적 과제를 달성하기 위한 기술적 수단으로서, 일 측면에 따른 애드혹 네트워크 시스템의 동기 방법은, 기준 그룹에 포함된 노드들 중 최소 ID를 가진 노드를 기준 노드로 선정하는 단계; 상기 기준 노드가, 상기 기준 그룹에 포함된 노드들 중 상기 기준 노드를 제외한 노드들인 수신 노드들로 그룹 정보 메시지를 전송하는 단계; 상기 기준 노드 및 상기 그룹 정보 메시지를 수신한 수신 노드들이 상기 그룹 정보 메시지를 각각 자신의 주위로 전송하는 단계; 상기 기준 그룹으로부터 이격된 대상 그룹에 포함된 노드들 중 상기 그룹 정보 메시지의 전송 범위 내에 위치한 접근 노드가 상기 그룹 정보 메시지를 수신하는 단계; 상기 접근 노드가 상기 그룹 정보 메시지에 기초하여 동기 보정 메시지를 생성하는 단계; 상기 접근 노드가 상기 동기 보정 메시지를 상기 대상 그룹에 포함된 노드들 중 상기 접근 노드를 제외한 노드들인 대상 노드들로 전송하는 단계; 및 상기 접근 노드 및 상기 동기 보정 메시지를 수신한 대상 노드들이 상기 동기 보정 메시지에 기초하여 상기 기준 그룹과의 동기를 수행하는 단계를 포함할 수 있다. 본 실시예에 따른 상기 그룹 정보 메시지는 상기 기준 그룹의 동기 시간에 대한 정보를 포함하고, 상기 동기 보정 메시지는 상기 기준 그룹의 동기 시간과 상기 대상 그룹의 동기 시간 간의 차이에 대한 정보를 포함하고, 상기 대상 그룹에 포함된 노드들 중 최소 ID를 가진 노드의 ID는 상기 기준 노드의 ID보다 클 수 있다.
상기 기준 노드를 선정하는 단계는, 상기 기준 그룹에 적어도 하나의 노드가 추가되는 경우, 상기 추가된 적어도 하나의 노드와 상기 기준 노드 중 더 작은 ID를 가진 노드를 기준 노드로 선정하는, 방법을 제공할 수 있다.
상기 기준 노드를 선정하는 단계는, 상기 기준 노드와 상기 수신 노드들과의 연결이 해제된 경우, 상기 수신 노드들 중 최소 ID를 가진 노드를 기준 노드로 재선정하는, 방법을 제공할 수 있다.
애드혹 네트워크 시스템의 동기 방법은, 상기 선정하는 단계 이후에, 상기 기준 노드가, 상기 기준 노드의 동기 시간에 대한 정보가 포함된 그룹 정보 메시지를 생성하는 단계를 더 포함할 수 있다.
애드혹 네트워크 시스템의 동기 방법은, 상기 그룹 정보 메시지를 전송하는 단계 이후에, 상기 그룹 정보 메시지를 수신한 수신 노드들이 상기 그룹 정보 메시지에 포함된 상기 기준 노드의 동기 시간 정보에 기초하여 상기 기준 노드와의 동기를 수행하는 단계를 더 포함할 수 있다.
상기 그룹 정보 메시지를 생성하는 단계는, 상기 기준 노드가, 기 설정된 주기마다 상기 기준 노드의 최신 동기 시간 정보가 포함된 그룹 정보 메시지를 생성하고, 상기 그룹 정보 메시지를 전송하는 단계는, 상기 기준 노드가 상기 기 설정된 주기마다, 상기 최신 동기 시간 정보가 포함된 그룹 정보 메시지를 상기 수신 노드들로 전송하는, 방법을 제공할 수 있다.
애드혹 네트워크 시스템의 동기 방법은 상기 대상 그룹에 포함된 노드들은, 상기 기준 그룹에 포함된 노드들이 전송하는 데이터 메시지의 전송 범위 외부에 위치하고, 상기 데이터 메시지의 전송 범위는 상기 그룹 정보 메시지의 전송 범위보다 작은, 방법을 제공할 수 있다.
상기 동기 보정 메시지를 생성하는 단계는, 상기 접근 노드가 상기 기준 그룹에 포함된 노드들 중 복수의 노드들로부터 상기 그룹 정보 메시지들을 수신한 경우, 상기 그룹 정보 메시지들 각각에 포함된 동기 시간의 평균 값에 기초하여 상기 동기 보정 메시지를 생성하는, 방법을 제공할 수 있다.
상기 동기를 수행하는 단계는, 상기 기준 그룹의 동기 시간과 상기 대상 그룹의 동기 시간 간의 차이가 임계값을 초과하는 경우에만 상기 접근 노드 및 상기 대상 노드들이 동기를 수행하는, 방법을 제공할 수 있다.
상기 동기 보정 메시지는 상기 대상 그룹이 동기를 수행할 타이밍에 대한 정보를 포함하고, 상기 동기를 수행하는 단계는, 상기 동기 보정 메시지가 상기 대상 노드들 모두에 수신된 이후, 상기 타이밍에 기초하여 상기 대상 그룹에 포함된 모든 노드들이 동시에 동기를 수행하는, 방법을 제공할 수 있다.
다른 측면에 따른 애드혹 네트워크 시스템은, 기준 그룹 및 대상 그룹을 포함하고, 상기 대상 그룹의 동기의 기준이 되는 상기 기준 그룹은, 상기 기준 그룹에 포함된 노드들 중 최소 ID를 가진 기준 노드; 및 상기 기준 노드로부터 전송된 그룹 정보 메시지를 수신하는 수신 노드들을 포함하고, 상기 기준 노드 및 상기 수신 노드들은 상기 그룹 정보 메시지를 각각 자신의 주위로 전송하고, 상기 기준 그룹과 이격된 상기 대상 그룹은, 상기 대상 그룹에 포함된 노드들 중 상기 그룹 정보 메시지의 전송 범위 내에 위치하여 상기 그룹 정보 메시지를 수신하는 접근 노드를 포함하고, 상기 접근 노드는, 상기 그룹 정보 메시지에 기초하여 동기 보정 메시지를 생성하고, 상기 접근 노드로부터 전송된 상기 동기 보정 메시지를 수신하는 대상 노드들을 포함하고, 상기 접근 노드 및 대상 노드들은 상기 동기 보정 메시지에 기초하여 상기 기준 그룹과의 동기를 수행하고, 상기 그룹 정보 메시지는 상기 기준 그룹의 동기 시간에 대한 정보를 포함하고, 상기 동기 보정 메시지는 상기 기준 그룹의 동기 시간과 상기 대상 그룹의 동기 시간 간의 차이에 대한 정보를 포함하고, 상기 대상 그룹에 포함된 노드들 중 최소 ID를 가진 노드의 ID는 상기 기준 노드의 ID보다 큰, 시스템을 제공할 수 있다.
또 다른 측면에 따른 컴퓨터로 읽을 수 있는 기록매체는 일 측면에 따른 방법들을 컴퓨터에서 실행하기 위한 프로그램을 기록한 기록매체를 포함할 수 있다.
본 발명에 따르면, 애드혹 네트워크 시스템에서 동기를 수행하는데 있어, 그룹 정보 메시지 및 동기 보정 메시지를 생성하고 전송함으로써 그룹들이 서로 접촉하기 전에 그룹 간의 동기를 수행할 수 있다. 본 발명에 의하면 그룹들이 서로 접촉하고 난 이후에 동기가 수행될 경우 발생할 수 있는 충돌을 방지할 수 있다.
본 발명의 효과가 상술한 효과들로 제한되는 것은 아니며, 언급되지 아니한 효과들은 본 명세서 및 첨부된 도면으로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확히 이해될 수 있을 것이다.
도 1은 일 실시예에 따른 애드혹 네트워크 시스템에 포함되는 노드의 블록도이다.
도 2는 일 실시예에 따른 애드혹 네트워크 시스템의 블록도이다.
도 3은 일 실시예에 따른 기준 그룹의 그룹 정보 메시지 전송 과정을 나타낸 도면이다.
도 4는 일 실시예에 따른 기준 그룹에서 그룹 정보 메시지가 전송되는 방법을 나타낸 흐름도이다.
도 5는 일 실시예에 따른 대상 그룹의 동기 보정 메시지 전송 과정을 나타낸 도면이다.
도 6는 일 실시예에 따른 대상 그룹에서 동기 보정 메시지가 전송되는 방법을 나타낸 흐름도이다.
도 7은 일 실시예에 따른 그룹 정보 메시지의 구성을 나타낸 도면이다.
도 8은 일 실시예에 따른 동기 보정 메시지의 구성을 나타낸 도면이다.
도 9는 일 실시예에 따른 애드혹 네트워크 시스템의 동기 방법을 나타낸 흐름도이다.
본 명세서에서 다양한 곳에 등장하는 "일부 실시예에서" 또는 "일 실시예에서" 등의 어구는 반드시 모두 동일한 실시예를 가리키는 것은 아니다.
본 개시의 일부 실시예는 기능적인 블록 구성들 및 다양한 처리 단계들로 나타내어질 수 있다. 이러한 기능 블록들의 일부 또는 전부는, 특정 기능들을 실행하는 다양한 개수의 하드웨어 및/또는 소프트웨어 구성들로 구현될 수 있다. 예를 들어, 본 개시의 기능 블록들은 하나 이상의 마이크로프로세서들에 의해 구현되거나, 소정의 기능을 위한 회로 구성들에 의해 구현될 수 있다. 또한, 예를 들어, 본 개시의 기능 블록들은 다양한 프로그래밍 또는 스크립팅 언어로 구현될 수 있다. 기능 블록들은 하나 이상의 프로세서들에서 실행되는 알고리즘으로 구현될 수 있다. 또한, 본 개시는 전자적인 환경 설정, 신호 처리, 및/또는 데이터 처리 등을 위하여 종래 기술을 채용할 수 있다. “매커니즘”, “요소”, “수단” 및 “구성”등과 같은 용어는 넓게 사용될 수 있으며, 기계적이고 물리적인 구성들로서 한정되는 것은 아니다. 또한, 명세서에 기재된 "…부", "…모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어 또는 소프트웨어로 구현되거나 하드웨어와 소프트웨어의 결합으로 구현될 수 있다.
또한, 도면에 도시된 구성 요소들 간의 연결 선 또는 연결 부재들은 기능적인 연결 및/또는 물리적 또는 회로적 연결들을 예시적으로 나타낸 것일 뿐이다. 실제 장치에서는 대체 가능하거나 추가된 다양한 기능적인 연결, 물리적인 연결, 또는 회로 연결들에 의해 구성 요소들 간의 연결이 나타내어질 수 있다.
이하에서는 도면을 참조하여 본 발명의 실시예들을 상세히 설명한다.
도 1은 일 실시예에 따른 애드혹 네트워크 시스템에 포함되는 노드의 블록도이다.
도 1을 참조하면, 노드(100)는 통신부(110), 메모리(120) 및 프로세서(130)를 포함할 수 있다. 다만, 도 1에 도시된 노드(100)에는 본 실시예들와 관련된 구성요소들만이 도시되어 있다. 따라서, 노드(100)에는 도 1에 도시된 구성요소들 외에 다른 범용적인 구성요소들이 더 포함될 수 있음은 당업자에게 자명하다.
애드혹 네트워크 시스템은 독립된 노드(100)들끼리 외부 기지국 없이 구성된 망을 의미할 수 있다. 애드혹 네트워크 시스템은 이동이 자유롭기 때문에 토폴로지가 동적으로 변할 수 있고, 애드혹 네트워크 시스템에 포함된 그룹들 간의 접촉, 결합 및 분리가 빈번하게 발생할 수 있다. 애드혹 네트워크 시스템은 복수의 노드(100)들을 포함할 수 있다. 애드혹 네트워크 시스템 상에서 노드(100)는 고정된 위치 없이 유동적인 장치일 수 있다.
노드(100)는 상대 노드와 서로 무선 통신으로 통신할 수 있는 다양한 장치들로서, 예를 들어 이동 통신 장치, 컴퓨터, 차량 장치, 비디오 장치, 오디오 장치, 로봇 장치, GPS(Global Positioning System) 장치 등일 수 있으나, 이에 제한되지 않는다. 또한, 노드(100)는 단말기, 이동국, 사용자 장비(UE), 무선 통신 장치, 또는 다른 유사한 용어로 지칭될 수도 있다.
통신부(110)는 노드(100)들 간의 통신을 수행하기 위한 하드웨어일 수 있다. 통신부(110)를 통하여 노드(100)들 간에 신호가 송수신될 수 있다.
통신부(110)는 통신 안테나를 포함하고, 이 통신 안테나는 노드(100)들 간에 사용되는 통신 프로토콜에 대응하는 적절한 유형의 안테나일 수 있다. 예를 들어, 적절한 통신 안테나는 Wi-Fi 안테나, IEEE 802.11 표준 패밀리 호환 안테나, 지향성(directional) 안테나, 무지향성(non-directional) 안테나, 다이폴(dipole) 안테나, 접힌(folded) 다이폴 안테나, 패치 안테나, 다중-입력 다중-출력(MIMO) 안테나 등을 포함할 수 있으나, 이에 제한되지 않는다. 통신부(110)는 통신 안테나를 통해 무선 컴포넌트에 통신 가능하게 연결되어, 노드(100)로부터의 통신 신호와 같은 신호를 송신 및 수신할 수 있다.
통신부(110)는 Wifi(wireless fidelity), BT(Bluetooth), NFC(near field communication), GPS(global positioning system), OFDM, OFDMA(orthogonal frequency division multiple access), LTE, LTE-A, CDMA(code division multiple access), WCDMA(wideband code division multiple access), UMTS(universal mobile telecommunications system), WiBro 또는 GSM(global system for mobile communications)과 같은 통신 규격 및 통신 방식 중 적어도 하나를 지원하는 하드웨어 구성을 포함할 수 있다.
메모리(120)는 프로세서(130) 또는 다른 구성 요소들(예를 들어, 통신부(110))로부터 수신되거나 프로세서(130) 또는 다른 구성 요소들에 의해 생성된 명령 또는 데이터를 저장할 수 있다. 메모리(120)는 프로세서(130)에 의해 구동될 애플리케이션들, 드라이버들 등을 저장할 수 있다. 메모리(120)는 DRAM(dynamic random access memory), SRAM(static random access memory) 등과 같은 RAM(random access memory), ROM(read-only memory), EEPROM(electrically erasable programmable read-only memory) 또는 플래시 메모리를 포함할 수 있다.
프로세서(130)는 노드(100)를 구동하기 위한 전반적인 기능들을 제어하는 하드웨어이다. 예를 들어, 프로세서(130)는 메모리(120)에 저장된 프로그램들을 실행함으로써, 노드(100)를 전반적으로 제어할 수 있다. 프로세서(130)는 CPU(central processing unit), AP(application processor) 등으로 구현될 수 있으나, 이에 제한되지 않는다.
프로세서(130)는 사용자로부터 입력된 명령 또는 데이터를 메모리(120), 또는 통신부(110)에 전달할 수 있다. 또한, 프로세서(130)는 메모리(120) 또는 통신부(110)로부터 수신된 명령 또는 데이터를 출력 장치(예를 들어, 스피커 또는 디스플레이)를 통하여 출력할 수 있다.
프로세서(130)는 다수의 논리 게이트들의 어레이로 구현될 수도 있고, 범용적인 마이크로 프로세서와 이 마이크로 프로세서에서 실행될 수 있는 프로그램이 저장된 메모리(120)의 조합으로 구현될 수도 있다. 또한, 다른 형태의 하드웨어로 구현될 수도 있음을 본 실시예가 속하는 기술분야에서 통상의 지식을 가진 자라면 이해할 수 있다.
도 2 내지 도 9를 참조하여 후술하는 각 노드(100)에 의해 수행되는 동작들은 각 노드(100)에 포함된 구성들에 의해 수행될 수 있다. 예를 들어, 각 노드(100)에서 메시지를 전송 및 수신하는 동작은 각 노드(100)에 포함된 통신부(110)에 의해 수행될 수 있다. 또한, 노드(100)들이 기준 노드를 선정하는 동작, 메시지를 생성하는 동작, 메시지를 전송할 것을 명령하는 동작 및 메시지에 기초하여 별도의 기능을 수행하는 동작 등은 각 노드(100)에 포함된 프로세서(130)에 의해 수행될 수 있다. 이하에서, 편의상 각 노드(100)에 포함된 구성에 의해 동작들이 수행된다는 설명은 생략하고, 각 노드(100)에 의해 동작들이 수행되는 것으로 기술한다.
도 2는 일 실시예에 따른 애드혹 네트워크 시스템의 블록도이다.
도 2를 참조하면, 애드혹 네트워크 시스템(200)은 기준 그룹(210) 및 대상 그룹(220)을 포함할 수 있다. 기준 그룹(210)은 기준 노드(211) 및 복수의 수신 노드(212)들을 포함할 수 있다. 대상 그룹(220)은 접근 노드(221) 및 복수의 대상 노드(222)들을 포함할 수 있다.
도 2의 기준 노드(211), 수신 노드(212), 접근 노드(221) 및 대상 노드(222)는 도 1의 노드(100)에 대응될 수 있다. 따라서, 중복되는 설명은 생략한다.
그룹은 서로 통신 가능한 복수의 노드들이 포함된 단위를 의미할 수 있다. 어느 그룹에 포함된 노드들은 공통된 통신망 내에서 서로 연결되어 서로 메시지를 전송하고 수신할 수 있다. 예를 들어, 어느 하나의 그룹에 포함된 모든 노드들은 상기 그룹에 포함된 적어도 하나의 노드로부터 전송되는 데이터 메시지의 전송 범위 내에 위치할 수 있다. 데이터 메시지는 통신의 목적이 되는 일반 데이터에 관한 정보를 포함할 수 있다.
기준 그룹(210)은 복수의 그룹들이 서로 접촉되는 경우 동기의 기준이 되는 그룹이다. 기준 그룹(210)은 대상 그룹(220)의 동기의 기준이 될 수 있다.
기준 그룹(210)에 포함된 기준 노드(211)는 기준 그룹(210) 내에서 동기의 기준이 되는 노드에 해당한다. 기준 그룹(210)에 포함된 노드들은 서로에게 자신의 정보가 포함된 메시지를 전송하고 수신함으로써 서로에 대한 정보를 공유한 후에 기준 노드(211)를 선정할 수 있다.
기준 노드(211)는 기준 그룹(210)에 포함된 노드들 중 최소 ID를 가진 노드에 해당할 수 있다. ID는 노드의 설계·제작 과정에서 각 노드에 부여되는 시리얼 번호 내지 고유 번호에 해당한다. 복수의 노드들은 모두 상이한 ID를 갖는다. ID는 기준 노드(211)가 선정되는 과정에서 충돌이 발생되지 않기 위해 각 노드에 부여될 수 있다. 기준 그룹(210)에 포함된 노드들은 서로에게 메시지를 전송함으로써 최소 ID를 가진 노드를 결정하고, 결정된 노드를 기준 노드(211)로 선정할 수 있다.
외부의 노드가 기준 그룹(210)에 접촉함으로써 기준 그룹(210)에 추가되는 경우, 추가된 노드와 기준 노드(211) 중 더 작은 ID를 가진 노드가 기준 노드(211)로 선정될 수 있다. 예를 들어, 기존의 기준 노드(211)가 추가된 노드보다 작은 ID를 갖는 경우 기준 노드(211)로 유지될 수 있다. 추가된 노드가 기존의 기준 노드(211)보다 작은 ID를 갖는 경우, 추가된 노드가 기준 노드(211)로 대체되고, 기존의 기준 노드(211)는 수신 노드(212)로 변경될 수 있다.
기준 노드(211)와 수신 노드(212)들과의 연결이 해제된 경우, 기준 노드(211)는 기준 그룹(210)에서 배제되고 나머지 수신 노드(212)들 중 최소 ID를 가진 노드가 기준 노드(211)로 재선정될 수 있다. 종전의 기준 노드(211)가 기준 그룹(210)의 노드들과 다시 연결된 경우, 재선정된 기준 노드(211)는 수신 노드(212)로 변경되고, 종전의 기준 노드(211)가 다시 기준 노드(211)로 선정될 수 있다. 예를 들어, 기준 노드(211)로부터 전송된 메시지가 연속으로 6회 이상 어느 수신 노드(212)에게도 수신되지 않은 경우, 연결이 해제된 것으로 결정될 수 있다.
기준 노드(211)는 기준 그룹(210)의 동기 시간에 대한 정보가 포함된 그룹 정보 메시지를 생성할 수 있다. 예를 들어, 기준 그룹(210)의 동기 시간은 기준 노드(211)의 동기 시간으로 결정될 수 있다. 즉, 기준 노드(211)는 기준 노드(211)의 동기 시간에 대한 정보가 포함된 그룹 정보 메시지를 생성할 수 있다.
그룹 정보 메시지의 전송 범위는 데이터 메시지의 전송 범위보다 크게 설정될 수 있다. 일 실시예에서, 데이터 메시지에 사용되는 프레임은 16QAM(Quadrature Amplitude Modulation)이고, 그룹 정보 메시지에 사용되는 프레임은 BPSK(Binary Phase Shift Keying)일 수 있다. 다른 실시예에서, 데이터 메시지의 파일럿 심볼 수는 60, 그룹 정보 메시지의 파일럿 심볼 수는 128 내지 256 중 어느 하나일 수 있다.
동기 시간은 노드에서 프레임이 전송되는 시간에 기초하여 결정되는 시간일 수 있다. 노드들 간의 동기 시간을 일치시키기 위해 동기가 수행되면, 노드들 간 신호의 전송 및 수신의 정확도가 높아질 수 있다.
기준 노드(211)는 수신 노드(212)들로 그룹 정보 메시지를 전송할 수 있다. 수신 노드(212)들은 기준 그룹(210)에 포함된 노드들 중 기준 노드(211)를 제외한 노드들로써, 기준 노드(211)로부터 전송된 그룹 정보 메시지를 수신할 수 있다. 그룹 정보 메시지를 수신한 수신 노드(212)들 각각은 자신 주위의 수신 노드(212)들로 그룹 정보 메시지를 전송할 수 있다.
수신 노드(212)들 중 기준 노드(211)에 의해 전송되는 그룹 정보 메시지의 전송 범위 외부에 위치한 수신 노드(212)들은 그룹 정보 메시지를 수신한 수신 노드(212)들에 의해 그룹 정보 메시지를 수신할 수 있다. 그룹 정보 메시지에 포함된 정보는, 그룹 정보 메시지가 노드들에 의해 전송됨에 따라 미세하게 변동될 수 있다.
일 실시예에서, 수신 노드(212)들은 그룹 정보 메시지에 기초하여 기준 노드(211)를 기준으로 동기를 수행할 수 있다. 어느 하나의 수신 노드(212)가 기준 그룹(210)에 포함되는 노드들 중, 복수의 노드들로부터 그룹 정보 메시지들을 수신한 경우, 복수의 그룹 정보 메시지들 각각에 포함된 동기 시간의 평균 값에 기초하여 동기를 수행할 수 있다.
대상 그룹(220)은 기준 그룹(210)으로부터 이격된 그룹으로써 기준 그룹(210)을 기준으로 동기를 수행하는 그룹에 해당할 수 있다. 대상 그룹(220)의 노드들은 기준 그룹(210)의 노드들로부터 전송되는 데이터 메시지의 전송 범위 외부에 위치할 수 있다. 대상 그룹(220)에 포함된 노드들 중 최소 ID를 가진 노드의 ID는 기준 노드(211)의 ID보다 크다. 애드혹 네트워크 시스템(200) 내의 동기는 최소 ID를 가진 노드를 기준으로 수행되므로, 복수의 그룹들에 포함된 노드들 중 최소 ID를 가진 노드가 포함된 그룹이 기준 노드(211)로 결정되고, 그 외의 그룹은 대상 그룹(220)으로 결정될 수 있다.
접근 노드(221)는 대상 그룹(220)의 노드들 중, 기준 그룹(210)의 노드들로부터 전송된 그룹 정보 메시지의 전송 범위 내에 위치한 노드에 해당한다. 접근 노드(221)는 그룹 정보 메시지를 수신할 수 있다. 접근 노드(221)의 개수는 하나이거나 복수 개일 수 있다. 기준 그룹(210)의 노드들로부터 전송된 그룹 정보 메시지의 전송 범위 내에 위치한 대상 그룹(220)의 노드들의 개수에 따라, 접근 노드(221)의 개수는 상이할 수 있다.
접근 노드(221)는 그룹 정보 메시지에 기초하여 동기 보정 메시지를 생성할 수 있다. 접근 노드(221)는 기준 그룹(210)의 동기 시간과 대상 그룹(220)의 동기 시간 간의 차이에 대한 정보가 포함된 동기 보정 메시지를 생성할 수 있다. 예를 들어, 접근 노드(221)는 기준 그룹(210)의 동기 시간과 접근 노드(221)의 동기 시간 간의 차이에 대한 정보가 포함된 동기 보정 메시지를 생성할 수 있다.
접근 노드(221)는 동기 보정 메시지를 대상 노드(222)들로 전송할 수 있다. 대상 노드(222)들은 대상 그룹(220)에 포함된 노드들 중 접근 노드(221)를 제외한 노드들로써 접근 노드(221)로부터 전송된 동기 보정 메시지를 수신할 수 있다. 대상 그룹(220)에 포함된 노드들, 즉 접근 노드(221) 및 대상 노드(222)들은 동기 보정 메시지에 기초하여 기준 그룹(210)과의 동기를 수행할 수 있다.
애드혹 네트워크 시스템(200)은 IEEE(Institute of Electrical and Electronic Engineers) 802.11s, IETF MANET(Internet Engineering Task Force Mobile Ad-hoc Network) 등의 통신 규격 및 통신 방식을 이용한 네트워크 시스템일 수 있다.
도 3은 일 실시예에 따른 기준 그룹의 그룹 정보 메시지 전송 과정을 나타낸 도면이다.
기준 그룹(210)에서 전송되는 그룹 정보 메시지의 전송 범위는 데이터 메시지의 전송 범위보다 크게 설정될 수 있다. 대상 그룹(220)의 노드들은 기준 그룹(210)으로부터 전송되는 데이터 메시지의 전송 범위 외부에 위치하므로, 기준 그룹(210) 및 대상 그룹(220)에 포함된 노드들 각각은 서로의 그룹에 포함되지 않는다. 대상 그룹(220)에 포함된 노드가 이동함으로 인해, 기준 그룹(210)의 데이터 메시지의 전송 범위 내에 위치하게 되는 경우 대상 그룹(220)은 기준 그룹(210)과 합쳐질 수 있다. 그룹 정보 메시지의 전송 범위가 데이터 메시지의 전송 범위보다 크게 설정됨으로써, 두 그룹들이 합쳐지기 전에 대상 그룹(220)이 그룹 정보 메시지를 수신하고, 기준 그룹(210)과의 동기를 수행할 수 있다.
기준 노드(211)는 그룹 정보 메시지를 수신 노드(212)들로 전송할 수 있다(①). 기준 노드(211)가 그룹 정보 메시지를 전송한 후, 기준 노드(211) 및 그룹 정보 메시지를 수신한 수신 노드(212)들은 그룹 정보 메시지를 각각 자신(211, 212)의 주위로 전송할 수 있다.
대상 그룹(220)에 가까이 위치한 수신 노드(212)가 그룹 정보 메시지를 자신의 주위로 전송(②)함으로 인해, 대상 그룹(220)의 노드가 그룹 정보 메시지를 수신할 수 있다. 그룹 정보 메시지를 수신한 대상 그룹(220)의 노드는 접근 노드(221)에 해당할 수 있다.
도 4는 일 실시예에 따른 기준 그룹에서 그룹 정보 메시지가 전송되는 방법을 나타낸 흐름도이다.
단계 410에서, 기준 노드(211)는 수신 노드(212)들로 그룹 정보 메시지를 전송할 수 있다. 기 설정된 주기마다 기준 노드(211)의 최신 동기 시간 정보가 포함된 그룹 정보 메시지를 생성하고 전송할 수 있다. 그룹 정보 메시지가 전송되는 주기는 애드혹 네트워크 시스템(200)의 규격, 성능, 전송되는 메시지의 용량 등에 기초하여 설정될 수 있다.
단계 420에서, 그룹 정보 메시지를 수신한 수신 노드(212)는 그룹 정보 메시지의 전송을 시도할 수 있다. 그룹 정보 메시지를 수신한 수신 노드(212)는 그룹 정보 메시지를 수신하지 못한 수신 노드(212)들에게 그룹 정보 메시지를 전송하기 위한 시도를 할 수 있다.
단계 430에서, 단계 420에서의 그룹 정보 메시지의 전송이 실패한 경우, 단계 440으로 진입할 수 있다. 일 실시예에서, 수신 노드(212)가 그룹 정보 메시지를 송신할 타이밍에 다른 노드로부터 그룹 정보 메시지를 수신하는 경우, 그룹 정보 메시지의 전송을 실패할 수 있다. 다른 실시예에서, 그룹 정보 메시지가 송신될 타이밍에 어느 하나의 수신 노드(212)가 다른 수신 노드(212)와의 충돌로 인해 그룹 정보 메시지의 전송을 실패할 수 있다.
단계 440에서, 그룹 정보 메시지의 전송을 실패한 수신 노드(212)는 다음 주기까지 대기할 수 있다. 다음 주기가 도래하면 수신 노드(212)는 단계 420에 진입하여 그룹 정보 메시지의 전송을 다시 시도할 수 있다. 다음 주기가 도래하기 전에 수신 노드(212)가 기준 노드(211)의 최신 동기 시간 정보가 포함된 그룹 정보 메시지를 새로 수신하는 경우, 종전의 그룹 정보 메시지를 삭제하고 최신의 그룹 정보 메시지의 전송을 시도할 수 있다.
단계 430에서, 단계 420에서의 그룹 정보 메시지의 전송이 성공한 경우, 단계 450으로 진입할 수 있다.
단계 450에서, 그룹 정보 메시지를 전송한 수신 노드(212)가 다음 주기까지 대기할 수 있다. 수신 노드(212)가 기준 노드(211)의 최신 동기 시간 정보가 포함된 그룹 정보 메시지를 새로 수신하는 경우, 종전의 그룹 정보 메시지를 삭제하고 최신의 그룹 정보 메시지의 전송을 시도할 수 있다.
도 5는 일 실시예에 따른 대상 그룹의 동기 보정 메시지 전송 과정을 나타낸 도면이다.
기준 그룹(210)의 노드는 그룹 정보 메시지를 자신의 주위로 전송할 수 있다(①). 그룹 정보 메시지의 전송 범위 내에 위치한 접근 노드(221)는 그룹 정보 메시지를 수신할 수 있다. 접근 노드(221)는 그룹 정보 메시지에 기초하여 동기 보정 메시지를 생성할 수 있다. 접근 노드(221)는 대상 그룹(220)이 동기를 수행할 타이밍에 대한 정보가 포함된 동기 보정 메시지를 생성할 수 있다. 동기를 수행할 타이밍은 동기 보정 메시지가 대상 그룹(220)의 모든 노드들에게 수신되기 까지 예상되는 소요시간보다 크게 설정될 수 있다.
일 실시예에서, 접근 노드(221)가 기준 그룹(210)에 포함되는 노드들 중 복수의 노드들로부터 그룹 정보 메시지들을 수신한 경우, 접근 노드(221)는 그룹 정보 메시지들 각각에 포함된 동기 시간의 평균 값에 기초하여 동기 보정 메시지를 생성할 수 있다.
접근 노드(221)는 대상 노드(222)들로 동기 보정 메시지를 전송할 수 있다(②). 접근 노드(221)로부터 동기 보정 메시지를 수신한 대상 노드(222)들은 동기 보정 메시지를 수신하지 못한 대상 노드(222)들로 동기 보정 메시지를 전송할 수 있다.
대상 그룹(220)에 포함된 노드들은 동기 보정 메시지에 기초하여 기준 그룹(210)을 기준으로 동기를 수행할 수 있다(③). 대상 그룹(220)에 포함된 노드들은 동기 보정 메시지에 포함된 기준 그룹(210)의 동기 시간과 대상 그룹(220)의 동기 시간 간의 차이에 대한 정보에 기초하여 자신의 동기 시간을 보정할 수 있다. 대상 그룹(220)의 노드들은 서로 시간 동기가 일치할 수 있다.
일 실시예에서, 대상 그룹(220)에 포함된 노드들은 기준 그룹(210)과의 동기 시간과 일치하도록 기준 그룹(210)의 동기 시간과 대상 그룹(220)의 동기 시간 간의 차이만큼 자신의 동기 시간을 보정할 수 있다. 다른 실시예에서, 기준 그룹(210)의 동기 시간과 대상 그룹(220)의 동기 시간 간의 차이가 임계값을 초과하는 경우에만 대상 그룹(220)의 노드들이 동기를 수행할 수 있다. 임계값은 애드혹 네트워크 시스템(200)의 규격, 성능, 전송되는 메시지들의 종류 및 용량 등에 기초하여 설정될 수 있다.
동기 보정 메시지가 대상 노드(222)들 모두에 수신된 이후, 동기 보정 메시지에 포함된 타이밍에 기초하여 대상 그룹(220)에 포함되는 모든 노드들이 동시에 동기를 수행할 수 있다.
도 6는 일 실시예에 따른 대상 그룹에서 동기 보정 메시지가 전송되는 방법을 나타낸 흐름도이다.
단계 610에서, 접근 노드(221)가 동기 보정 메시지를 생성할 수 있다. 접근 노드(221)는 수신한 그룹 정보 메시지를 기초로 동기 보정 메시지를 생성할 수 있다.
단계 620에서, 접근 노드(221)가 동기 보정 메시지를 대상 노드(222)들로 전송할지 여부 결정할 수 있다.
접근 노드(221)는 동기 보정 메시지에 기초하여, 기준 그룹(210)의 동기 시간과 대상 그룹(220)의 동기 시간 간의 차이가 임계값을 초과하는지 여부에 따라 동기 보정 메시지의 전송 여부를 결정할 수 있다.
단계 630에서, 접근 노드(221)가 동기 보정 메시지를 전송하지 않을 것으로 결정한 경우, 단계 610에 진입할 수 있다. 접근 노드(221)는 기준 그룹(210)의 동기 시간과 대상 그룹(220)의 동기 시간 간의 차이가 임계값 이하인 경우 동기 보정 메시지를 전송하지 않을 수 있다.
단계 630에서, 접근 노드(221)가 동기 보정 메시지를 전송할 것으로 결정한 경우, 단계 640에 진입할 수 있다. 단계 640에서, 접근 노드(221)가 동기 보정 메시지를 대상 노드(222)들로 전송할 수 있다. 접근 노드(221)는 기준 그룹(210)의 동기 시간과 대상 그룹(220)의 동기 시간 간의 차이가 임계값을 초과하는 경우 동기 보정 메시지를 대상 노드(222)들로 전송할 수 있다.
단계 650에서, 대상 그룹(220)의 노드들이 동기 보정 메시지를 기초로 동기를 수행할 수 있다. 대상 그룹(220)의 노드들은 동기 보정 메시지에 포함된 동기를 수행할 타이밍에 대한 정보에 기초하여 동시에 동기를 수행할 수 있다.
도 7은 일 실시예에 따른 그룹 정보 메시지의 구성을 나타낸 도면이다.
도 7을 참조하면, 기준 그룹(210)의 노드로부터 전송되는 프레임(700)은 Guard 구간, Control Subframe 구간, Data Subframe 구간을 포함할 수 있다. Data Subframe 구간에 포함된 CB(Contention Based) Data Subframe 구간(710)은 그룹 정보 메시지를 포함할 수 있다. 그룹 정보 메시지는 NetID 구간, NetSeq 구간, SrcID 구간, TimeStamp 구간, FrmCnt 구간 및 FCS 구간을 포함할 수 있다.
다만, 도 7에 도시된 프레임(700)에는 본 실시예들와 관련된 구성요소들만이 도시되어 있다. 따라서, 프레임(700)에는 도 7에 도시된 구성요소들 외에 다른 범용적인 구성요소들이 더 포함될 수 있음은 당업자에게 자명하다.
CB Data Subframe 구간(710)은 애드혹 네트워크 시스템의 동기에 관련된 정보를 포함할 수 있다. CB Data Subframe 구간(710)은, 노드들 간의 경쟁에 의해 동시에 일부 노드 만이 CB Data Subframe 구간(710)에 대응되는 신호를 전송할 수 있는 경쟁 기반의 구간일 수 있다. 프레임(700)에 포함되는 CB Data Subframe 구간(710) 외의 구간들은 비경쟁 기반의 구간들일 수 있다.
기준 그룹(210)의 노드들은 프레임(700)에 포함된 CB Data Subframe 구간(710)에서 그룹 정보 메시지를 전송할 수 있다. NetID 구간은 기준 노드(211)의 ID에 대한 정보를 포함할 수 있다. NetSeq 구간은 그룹 정보 메시지가 전송되는 순서에 대한 정보를 포함할 수 있다. 예를 들어, NetSeq 구간은 그룹 정보 메시지의 시퀀스 번호에 대한 정보를 포함할 수 있다. SrcID 구간은 그룹 정보 메시지를 전송한 송신자의 ID에 대한 정보를 포함할 수 있다. TimeStamp 구간은 프레임(700)의 전송 시간에 대한 정보를 포함할 수 있다. FrmCnt 구간은 그룹 정보 메시지가 전송된 프레임의 개수에 대한 정보를 포함할 수 있다.
도 8은 일 실시예에 따른 동기 보정 메시지의 구성을 나타낸 도면이다.
도 8을 참조하면, 대상 그룹(220)의 노드로부터 전송되는 프레임(800)은 Guard 구간, Control Subframe 구간, Data Subframe 구간을 포함할 수 있다. Data Subframe 구간에 포함된 CB Data Subframe 구간(810)은 동기 보정 메시지를 포함할 수 있다. 그룹 정보 메시지는 FrameControl 구간, NetID 구간, NetSeq 구간, SrcID 구간, TimeStamp 구간, Timeout 구간, Timeshift 구간, FrmCnt 구간 및 FCS 구간을 포함할 수 있다. 도 8의 CB Data Subframe 구간(810), NetID 구간, NetSeq 구간, SrcID 구간, TimeStamp 구간, FrmCnt 구간 및 FCS 구간은 도 7의 CB Data Subframe 구간(710), NetID 구간, NetSeq 구간, SrcID 구간, TimeStamp 구간, FrmCnt 구간 및 FCS 구간에 대응될 수 있다. 따라서, 중복되는 설명은 생략한다.
다만, 도 8에 도시된 프레임(800)에는 본 실시예들와 관련된 구성요소들만이 도시되어 있다. 따라서, 프레임(800)에는 도 8에 도시된 구성요소들 외에 다른 범용적인 구성요소들이 더 포함될 수 있음은 당업자에게 자명하다.
대상 그룹(220)의 노드들은 프레임(800)에 포함된 CB Data Subframe 구간(810)에서 동기 보정 메시지를 전송할 수 있다. Timeout 구간은 동기를 수행하는 타이밍에 대한 정보를 포함할 수 있다. Timeshift 구간은 동기 수행 시 보정할 시간에 대한 정보를 포함할 수 있다. 예를 들어, Timeshift 구간은 기준 그룹(210)의 동기 시간과 대상 그룹(220)의 동기 시간 간의 차이에 대한 정보를 포함할 수 있다.
도 9는 일 실시예에 따른 애드혹 네트워크 시스템의 동기 방법을 나타낸 흐름도이다.
도 9를 참조하면, 애드혹 네트워크 시스템(200)의 동기 방법은 도 1 내지 도 8에 노드들에서 시계열적으로 처리되는 단계들로 구성된다. 따라서, 이하에서 생략된 내용이라 하더라도 도 1 내지 도 8에 노드들에 관하여 전술된 내용은 도 9의 방법에도 적용됨을 알 수 있다.
단계 910에서, 기준 그룹(210)의 노드들은 기준 그룹(210)에 포함된 노드들 중 최소 ID를 가진 노드를 기준 노드(211)로 선정할 수 있다.
기준 그룹(210)에 적어도 하나의 노드가 추가되는 경우, 기준 그룹(210)의 노드들은 추가된 적어도 하나의 노드와 기준 노드(211) 중 더 작은 ID를 가진 노드를 기준 노드(211)로 선정할 수 있다.
기준 노드(211)와 수신 노드(212)들과의 연결이 해제된 경우, 기준 그룹(210)의 노드들은 수신 노드(212)들 중 최소 ID를 가진 노드를 기준 노드(211)로 재선정할 수 있다.
애드혹 네트워크 시스템(200)의 동기 방법에는, 단계 910 이후에, 기준 노드(211)가, 기준 노드(211)의 동기 시간에 대한 정보가 포함된 그룹 정보 메시지를 생성하는 단계가 더 포함될 수 있다. 기준 노드(211)는 기 설정된 주기마다 기준 노드(211)의 최신 동기 시간 정보가 포함된 그룹 정보 메시지를 생성할 수 있다.
단계 920에서, 기준 노드(211)는 기준 그룹(210)에 포함된 노드들 중 기준 노드(211)를 제외한 노드들인 수신 노드(212)들로 그룹 정보 메시지를 전송할 수 있다. 그룹 정보 메시지는 기준 그룹(210)의 동기 시간에 대한 정보를 포함할 수 있다.
기준 노드(211)는 기 설정된 주기마다, 최신 동기 시간 정보가 포함된 그룹 정보 메시지를 수신 노드(212)들로 전송할 수 있다.
애드혹 네트워크 시스템(200)의 동기 방법에는, 단계 920 이후에, 그룹 정보 메시지를 수신한 수신 노드(212)들이 그룹 정보 메시지에 포함된 기준 노드(211)의 동기 시간 정보에 기초하여 기준 노드(211)와의 동기를 수행하는 단계가 더 포함될 수 있다.
단계 930에서, 기준 노드(211) 및 그룹 정보 메시지를 수신한 수신 노드(212)들이 그룹 정보 메시지를 각각 자신(211, 212)의 주위로 전송할 수 있다.
기준 노드(211)는 기 설정된 주기마다, 최신 동기 시간 정보가 포함된 그룹 정보 메시지를 수신 노드(212)들로 전송할 수 있다.
단계 940에서, 기준 그룹(210)으로부터 이격된 대상 그룹(220)에 포함된 노드들 중 그룹 정보 메시지의 전송 범위 내에 위치한 접근 노드(221)가 그룹 정보 메시지를 수신할 수 있다. 대상 그룹(220)에 포함된 노드들 중 최소 ID를 가진 노드의 ID는 기준 노드(211)의 ID보다 크다.
대상 그룹(220)에 포함된 노드들은 기준 그룹(210)에 포함된 노드들이 전송하는 데이터 메시지의 전송 범위 외부에 위치할 수 있다.
데이터 메시지의 전송 범위는 그룹 정보 메시지의 전송 범위보다 작게 설정될 수 있다.
단계 950에서, 접근 노드(221)는 그룹 정보 메시지에 기초하여 동기 보정 메시지를 생성할 수 있다. 동기 보정 메시지는 기준 그룹(210)의 동기 시간과 대상 그룹(220)의 동기 시간 간의 차이에 대한 정보를 포함할 수 있다. 동기 보정 메시지는 대상 그룹(220)이 동기를 수행할 타이밍에 대한 정보를 포함할 수 있다.
접근 노드(221)가 기준 그룹(210)에 포함된 노드들 중 복수의 노드들로부터 그룹 정보 메시지들을 수신한 경우, 접근 노드(221)는 그룹 정보 메시지들 각각에 포함된 동기 시간의 평균 값에 기초하여 동기 보정 메시지를 생성할 수 있다.
단계 960에서, 접근 노드(221)가 동기 보정 메시지를 대상 그룹(220)에 포함된 노드들 중 접근 노드(221)를 제외한 노드들인 대상 노드(222)들로 전송할 수 있다.
단계 970에서, 접근 노드(221) 및 동기 보정 메시지를 수신한 대상 노드(222)들이 동기 보정 메시지에 기초하여 기준 그룹(210)과의 동기를 수행할 수 있다.
일 실시예에서, 기준 그룹(210)의 동기 시간과 대상 그룹(220)의 동기 시간 간의 차이가 임계값을 초과하는 경우에만 접근 노드(221) 및 대상 노드(222)들이 동기를 수행할 수 있다.
동기 보정 메시지가 대상 노드(222)들 모두에 수신된 이후, 타이밍에 기초하여 대상 그룹(220)에 포함된 모든 노드들이 동시에 동기를 수행할 수 있다.
본 실시예들은 전자 디바이스에 의해 실행 가능한 명령어 및 데이터를 저장하는 전자 디바이스로 읽을 수 있는 기록매체에 저장된 어플리케이션의 형태로 구현될 수 있다. 상기 명령어는 프로그램 코드의 형태로 저장될 수 있으며, 프로세서에 의해 실행되었을 때, 소정의 프로그램 모듈을 생성하여 소정의 동작을 수행할 수 있다. 또한, 상기 명령어는 프로세서에 의해 실행되었을 때, 개시된 실시예들의 소정의 동작들을 수행할 수 있다.
본 실시예들은 컴퓨터에 의해 실행되는 프로그램 모듈과 같은 컴퓨터에 의해 실행 가능한 명령어를 포함하는 기록 매체의 형태로도 구현될 수 있다. 컴퓨터 판독 가능 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 가용 매체일 수 있고, 휘발성 및 비휘발성 매체, 분리형 및 비분리형 매체를 모두 포함한다. 또한, 컴퓨터 판독가능 매체는 컴퓨터 저장 매체 및 통신 매체를 모두 포함할 수 있다. 컴퓨터 저장 매체는 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 기타 데이터와 같은 정보의 저장을 위한 임의의 방법 또는 기술로 구현된 휘발성 및 비휘발성, 분리형 및 비분리형 매체를 모두 포함한다. 통신 매체는 전형적으로 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈과 같은 변조된 데이터 신호의 기타 데이터, 또는 기타 전송 메커니즘을 포함하며, 임의의 정보 전달 매체를 포함한다.
본 명세서에서, "부"는 프로세서 또는 회로와 같은 하드웨어 구성(hardware component), 및/또는 프로세서와 같은 하드웨어 구성에 의해 실행되는 소프트웨어 구성(software component)일 수 있다.
전술한 본 명세서의 설명은 예시를 위한 것이며, 본 명세서의 내용이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명의 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 쉽게 변형이 가능하다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 예를 들어, 단일형으로 설명되어 있는 각 구성 요소는 분산되어 실시될 수도 있으며, 마찬가지로 분산된 것으로 설명되어 있는 구성 요소들도 결합된 형태로 실시될 수 있다.
본 실시예의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 포함되는 것으로 해석되어야 한다.

Claims (12)

  1. 애드혹 네트워크(Ad-hoc network) 시스템의 동기(synchronization) 방법에 있어서,
    기준(reference) 그룹에 포함된 노드들 중 최소 ID를 가진 노드를 기준 노드로 선정하는 단계;
    상기 기준 노드가, 상기 기준 그룹에 포함된 노드들 중 상기 기준 노드를 제외한 노드들인 수신 노드들로 그룹 정보 메시지를 전송하는 단계;
    상기 기준 노드 및 상기 그룹 정보 메시지를 수신한 수신 노드들이 상기 그룹 정보 메시지를 각각 자신의 주위로 전송하는 단계;
    상기 기준 그룹으로부터 이격된 대상 그룹에 포함된 노드들 중 상기 그룹 정보 메시지의 전송 범위 내에 위치한 접근 노드가 상기 그룹 정보 메시지를 수신하는 단계;
    상기 접근 노드가 상기 그룹 정보 메시지에 기초하여 동기 보정 메시지를 생성하는 단계;
    상기 접근 노드가 상기 동기 보정 메시지를 상기 대상 그룹에 포함된 노드들 중 상기 접근 노드를 제외한 노드들인 대상 노드들로 전송하는 단계; 및
    상기 접근 노드 및 상기 동기 보정 메시지를 수신한 대상 노드들이 상기 동기 보정 메시지에 기초하여 상기 기준 그룹과의 동기를 수행하는 단계를 포함하고,
    상기 그룹 정보 메시지는 상기 기준 그룹의 동기 시간에 대한 정보를 포함하고, 상기 동기 보정 메시지는 상기 기준 그룹의 동기 시간과 상기 대상 그룹의 동기 시간 간의 차이에 대한 정보를 포함하고,
    상기 대상 그룹에 포함된 노드들 중 최소 ID를 가진 노드의 ID는 상기 기준 노드의 ID보다 큰, 방법.
  2. 제 1항에 있어서,
    상기 기준 노드를 선정하는 단계는,
    상기 기준 그룹에 적어도 하나의 노드가 추가되는 경우, 상기 추가된 적어도 하나의 노드와 상기 기준 노드 중 더 작은 ID를 가진 노드를 기준 노드로 선정하는, 방법.
  3. 제 1항에 있어서,
    상기 기준 노드를 선정하는 단계는,
    상기 기준 노드와 상기 수신 노드들과의 연결이 해제된 경우, 상기 수신 노드들 중 최소 ID를 가진 노드를 기준 노드로 재선정하는, 방법.
  4. 제 1항에 있어서,
    상기 방법은,
    상기 선정하는 단계 이후에,
    상기 기준 노드가, 상기 기준 노드의 동기 시간에 대한 정보가 포함된 그룹 정보 메시지를 생성하는 단계를 더 포함하는, 방법.
  5. 제 4항에 있어서,
    상기 방법은,
    상기 그룹 정보 메시지를 전송하는 단계 이후에,
    상기 그룹 정보 메시지를 수신한 수신 노드들이 상기 그룹 정보 메시지에 포함된 상기 기준 노드의 동기 시간 정보에 기초하여 상기 기준 노드와의 동기를 수행하는 단계를 더 포함하는, 방법.
  6. 제 5항에 있어서,
    상기 그룹 정보 메시지를 생성하는 단계는,
    상기 기준 노드가, 기 설정된 주기마다 상기 기준 노드의 최신 동기 시간 정보가 포함된 그룹 정보 메시지를 생성하고,
    상기 그룹 정보 메시지를 전송하는 단계는,
    상기 기준 노드가 상기 기 설정된 주기마다, 상기 최신 동기 시간 정보가 포함된 그룹 정보 메시지를 상기 수신 노드들로 전송하는, 방법.
  7. 제 1항에 있어서,
    상기 대상 그룹에 포함된 노드들은,
    상기 기준 그룹에 포함된 노드들이 전송하는 데이터 메시지의 전송 범위 외부에 위치하고,
    상기 데이터 메시지의 전송 범위는 상기 그룹 정보 메시지의 전송 범위보다 작은, 방법.
  8. 제 1항에 있어서,
    상기 동기 보정 메시지를 생성하는 단계는,
    상기 접근 노드가 상기 기준 그룹에 포함된 노드들 중 복수의 노드들로부터 상기 그룹 정보 메시지들을 수신한 경우, 상기 그룹 정보 메시지들 각각에 포함된 동기 시간의 평균 값에 기초하여 상기 동기 보정 메시지를 생성하는, 방법.
  9. 제 1항에 있어서,
    상기 동기를 수행하는 단계는,
    상기 기준 그룹의 동기 시간과 상기 대상 그룹의 동기 시간 간의 차이가 임계값을 초과하는 경우에만 상기 접근 노드 및 상기 대상 노드들이 동기를 수행하는, 방법.
  10. 제 1항에 있어서,
    상기 동기 보정 메시지는 상기 대상 그룹이 동기를 수행할 타이밍에 대한 정보를 포함하고,
    상기 동기를 수행하는 단계는,
    상기 동기 보정 메시지가 상기 대상 노드들 모두에 수신된 이후, 상기 타이밍에 기초하여 상기 대상 그룹에 포함된 모든 노드들이 동시에 동기를 수행하는, 방법.
  11. 기준 그룹 및 대상 그룹을 포함하는 애드혹 네트워크 시스템에 있어서,
    상기 대상 그룹의 동기의 기준이 되는 상기 기준 그룹은,
    상기 기준 그룹에 포함된 노드들 중 최소 ID를 가진 기준 노드; 및
    상기 기준 노드로부터 전송된 그룹 정보 메시지를 수신하는 수신 노드들을 포함하고,
    상기 기준 노드 및 상기 수신 노드들은 상기 그룹 정보 메시지를 각각 자신의 주위로 전송하고,
    상기 기준 그룹과 이격된 상기 대상 그룹은,
    상기 대상 그룹에 포함된 노드들 중 상기 그룹 정보 메시지의 전송 범위 내에 위치하여 상기 그룹 정보 메시지를 수신하는 접근 노드를 포함하고,
    상기 접근 노드는,
    상기 그룹 정보 메시지에 기초하여 동기 보정 메시지를 생성하고,
    상기 접근 노드로부터 전송된 상기 동기 보정 메시지를 수신하는 대상 노드들을 포함하고,
    상기 접근 노드 및 대상 노드들은 상기 동기 보정 메시지에 기초하여 상기 기준 그룹과의 동기를 수행하고,
    상기 그룹 정보 메시지는 상기 기준 그룹의 동기 시간에 대한 정보를 포함하고, 상기 동기 보정 메시지는 상기 기준 그룹의 동기 시간과 상기 대상 그룹의 동기 시간 간의 차이에 대한 정보를 포함하고,
    상기 대상 그룹에 포함된 노드들 중 최소 ID를 가진 노드의 ID는 상기 기준 노드의 ID보다 큰, 애드혹 네트워크 시스템.
  12. 제 1항 내지 제 10항 중 어느 한 항의 방법을 컴퓨터에서 실행하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1020200025521A 2020-02-28 2020-02-28 애드혹 네트워크 시스템 및 기준 노드 기반의 그룹 간 동기 방법 KR102274562B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020200025521A KR102274562B1 (ko) 2020-02-28 2020-02-28 애드혹 네트워크 시스템 및 기준 노드 기반의 그룹 간 동기 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020200025521A KR102274562B1 (ko) 2020-02-28 2020-02-28 애드혹 네트워크 시스템 및 기준 노드 기반의 그룹 간 동기 방법

Publications (1)

Publication Number Publication Date
KR102274562B1 true KR102274562B1 (ko) 2021-07-07

Family

ID=76861800

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020200025521A KR102274562B1 (ko) 2020-02-28 2020-02-28 애드혹 네트워크 시스템 및 기준 노드 기반의 그룹 간 동기 방법

Country Status (1)

Country Link
KR (1) KR102274562B1 (ko)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003516699A (ja) * 1999-12-07 2003-05-13 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 多ホップ・ワイヤレス・ネットワークにおけるノードがマスタ・ノードとの同期を獲得及び維持する方法
KR100819037B1 (ko) * 2006-09-29 2008-04-02 한국전자통신연구원 무선 센서 네트워크의 시간 동기화 방법 및 센서 노드
KR20110061609A (ko) 2008-09-04 2011-06-09 파워웨이브 코그니션, 인크. 개선된 무선 애드혹 통신기술
KR20140119857A (ko) * 2013-03-27 2014-10-13 한국전자통신연구원 무선 통신 시스템에서의 동기 그룹 관리 장치 및 방법
KR101501173B1 (ko) 2012-12-31 2015-03-11 한국전자통신연구원 무선 애드 혹(ａｄｈｏｃ) 네트워크에서 스케줄링 방법 및 스케줄링 정보의 동기화 방법
KR20160062534A (ko) * 2014-11-25 2016-06-02 삼성전자주식회사 근접 네트워크 구성 방법 및 그 전자 장치
KR20160071964A (ko) * 2014-12-12 2016-06-22 삼성전자주식회사 무선 통신 네트워크에서 애드 혹 모드를 운용하는 장치 및 방법

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003516699A (ja) * 1999-12-07 2003-05-13 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 多ホップ・ワイヤレス・ネットワークにおけるノードがマスタ・ノードとの同期を獲得及び維持する方法
KR100819037B1 (ko) * 2006-09-29 2008-04-02 한국전자통신연구원 무선 센서 네트워크의 시간 동기화 방법 및 센서 노드
KR20110061609A (ko) 2008-09-04 2011-06-09 파워웨이브 코그니션, 인크. 개선된 무선 애드혹 통신기술
KR101501173B1 (ko) 2012-12-31 2015-03-11 한국전자통신연구원 무선 애드 혹(ａｄｈｏｃ) 네트워크에서 스케줄링 방법 및 스케줄링 정보의 동기화 방법
KR20140119857A (ko) * 2013-03-27 2014-10-13 한국전자통신연구원 무선 통신 시스템에서의 동기 그룹 관리 장치 및 방법
KR20160062534A (ko) * 2014-11-25 2016-06-02 삼성전자주식회사 근접 네트워크 구성 방법 및 그 전자 장치
KR20160071964A (ko) * 2014-12-12 2016-06-22 삼성전자주식회사 무선 통신 네트워크에서 애드 혹 모드를 운용하는 장치 및 방법

Similar Documents

Publication Publication Date Title
CN108419294B (zh) 一种资源池确定方法及相关设备
US10397970B2 (en) Neighbor awareness networking tree mapping
US20220287102A1 (en) Ran node, radio terminal, and methods therefor
TWI679912B (zh) 處理載波聚合及雙連結的裝置及方法
EP3703339B1 (en) Session processing method, device, and system
WO2020206619A1 (zh) 直连通信的参数确定方法、装置、终端及可读存储介质
EP2638685B1 (en) Methods of operating networks, application servers, and wireless devices supporting machine-to-machine applications
US20180132086A1 (en) Data transmission method and device
CN106817696B (zh) 处理用于双连接的数据传送/接收的装置及方法
CN110881203A (zh) 一种定位资源协调方法、装置、网络节点、终端及基站
CN113746585B (zh) 授时方法和通信装置
JP2022527919A (ja) 通信方法、通信装置、およびデバイス
EP3857993A1 (en) Timing synchronization of 5g v2x sidelink transmissions
CN113099556A (zh) 在蜂窝节点和核心网之间建立连接的装置、系统和方法
TW201904347A (zh) 處理雙連結中次要節點改變的裝置及方法
TWI676401B (zh) 處理雙連結的裝置及方法
JP2021501489A (ja) 無線通信方法及び装置
KR102274562B1 (ko) 애드혹 네트워크 시스템 및 기준 노드 기반의 그룹 간 동기 방법
JP2020518180A (ja) 信号処理の方法及び装置
US20170118601A1 (en) Method and device for processing data, wireless router and internet of vehicle system
WO2019153237A1 (zh) 配置同步载波的方法、设备及计算机存储介质
EP4233254A1 (en) Implicit update of activated tci states
CN111586666B (zh) 设备发现方法、装置及系统
KR20220006648A (ko) 통신 방법, 장치, 기기 및 컴퓨터 판독가능 저장 매체
US20240057006A1 (en) Method for performing pdc and computer device

Legal Events

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