KR102427588B1 - Nfc 통신 기반의 네트워크 구성 방법 및 이를 수행하는 장치 - Google Patents

Nfc 통신 기반의 네트워크 구성 방법 및 이를 수행하는 장치 Download PDF

Info

Publication number
KR102427588B1
KR102427588B1 KR1020180006382A KR20180006382A KR102427588B1 KR 102427588 B1 KR102427588 B1 KR 102427588B1 KR 1020180006382 A KR1020180006382 A KR 1020180006382A KR 20180006382 A KR20180006382 A KR 20180006382A KR 102427588 B1 KR102427588 B1 KR 102427588B1
Authority
KR
South Korea
Prior art keywords
nfc communication
communication terminals
classifying
router
nfc
Prior art date
Application number
KR1020180006382A
Other languages
English (en)
Other versions
KR20190046591A (ko
Inventor
최영환
박정수
Original Assignee
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국전자통신연구원 filed Critical 한국전자통신연구원
Priority to US16/013,169 priority Critical patent/US10721605B2/en
Publication of KR20190046591A publication Critical patent/KR20190046591A/ko
Application granted granted Critical
Publication of KR102427588B1 publication Critical patent/KR102427588B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/80Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

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

Abstract

NFC 통신 기반의 네트워크 구성 방법 및 이를 수행하는 장치가 개시된다. 일 실시예에 따른 NFC 통신 기반의 네트워크 구성 방법은 NFC 통신 단말들이 멀티 홉 범위 또는 단일 홉 범위에서 접속하는지 판단하는 단계와, 상기 NFC 통신 단말들이 상기 멀티 홉 범위에서 접속하는 경우, 이웃 통신 단말들과의 연결에 기초하여 상기 NFC 통신 단말들의 역할을 구분하는 단계와, 상기 NFC 통신 단말들이 상기 단일 홉 범위에서 접속하는 경우, 속성(property)에 기초하여 상기 NFC 통신 단말들의 역할을 구분하는 단계를 포함한다.

Description

NFC 통신 기반의 네트워크 구성 방법 및 이를 수행하는 장치{METHOD OF CONFIGURATING NETWORK BASED ON NFC COMMUNICATION AND AN APPARATUS PERFORMING THE SAME}
아래 실시예들은 NFC 통신 기반의 네트워크 구성 방법 및 이를 수행하는 장치에 관한 것이다.
NFC 단말 장치로 구성된 IPv6 통신기반의 네트워크 연결성은 두 가지 형태의 연결성을 가질 수 있다. 단말 장치가 인터넷에 직접 연결되는 경우와 다수의 NFC 단말 장치가 상호 연결되어 구성된 네트워크 경우이다.
다수의 NFC 단말 장치가 상호 연결되어 구성된 네트워크 경우는 단말 장치들은 각각 인터넷 연결성이 없으며, 애드혹 네트워크와 같이 일시적으로 형성되는 독립된 단위의 네트워크이다.
NFC 단말 장치 기반의 네트워크 구성 시에는 그 특성이 반영되어야 통신 성능이 최대로 발휘된다. 이러한 특성을 기반으로 네트워크의 형태에 따라 호스트 및 라우터 등의 역할이 구분될 필요가 있다.
실시예들은 종래 IPv6 저전력 네트워킹 기술에서 성능 향상을 위한 기술적 과제를 해결하기 위해 독립된 네트워크 상에서의 NFC 통신 특성을 반영한 구성 장치 및 방법을 제공할 수 있다.
일 실시예에 따른 NFC 통신 기반의 네트워크 구성 방법은 NFC 통신 단말들이 멀티 홉 범위 또는 단일 홉 범위에서 접속하는지 판단하는 단계와, 상기 NFC 통신 단말들이 상기 멀티 홉 범위에서 접속하는 경우, 이웃 통신 단말들과의 연결에 기초하여 상기 NFC 통신 단말들의 역할을 구분하는 단계와, 상기 NFC 통신 단말들이 상기 단일 홉 범위에서 접속하는 경우, 속성(property)에 기초하여 상기 NFC 통신 단말들의 역할을 구분하는 단계를 포함한다.
상기 속성은 에너지 레벨, MTU(Maximum Transfer Unit), 및 연결성(connectivity) 중에서 적어도 하나를 포함할 수 있다.
상기 방법은 연결 초기화(connection initialization) 동안 상기 속성에 대한 정보를 LLCP(Logical Link Control Protocol(LLCP))를 사용하여 전달하는 단계를 더 포함할 수 있다.
상기 판단하는 단계는 상기 NFC 통신 단말들이 동일한 링크 개수를 갖는 지 비교하는 단계와, 상기 NFC 통신 단말들이 동일한 링크 개수를 갖는 경우, 상기 NFC 통신 단말들이 단일 홉 범위에 접속하는 것으로 판단하는 단계와, 상기 NFC 통신 단말들 중에서 적어도 하나가 동일한 링크 개수를 갖지 않는 경우, 상기 NFC 통신 단말들이 멀티 홉 범위에 접속하는 것으로 판단하는 단계를 포함할 수 있다.
상기 이웃 통신 단말들과의 연결에 기초하여 상기 NFC 통신 단말들의 역할을 구분하는 단계는 상기 NFC 통신 단말들 중에서 링크 개수가 1인 통신 단말을 호스트로 구분하는 단계와, 상기 NFC 통신 단말들 중에서 링크 개수가 2이상인 통신 단말을 라우터로 구분하는 단계를 포함할 수 있다.
상기 속성(property)에 기초하여 상기 NFC 통신 단말들의 역할을 구분하는 단계는 상기 속성이 동일한 경우, 상기 NFC 통신 단말들 중에서 어느 하나를 라우터로 구분하는 단계와, 상기 속성이 동일하지 않은 경우, 상기 NFC 통신 단말들 중에서 성능이 뛰어난 장치를 라우터로 구분하는 단계를 포함할 수 있다.
상기 성능이 뛰어난 장치를 라우터로 구분하는 단계는 에너지 레벨에 기초하여 상기 NFC 통신 단말들 중에서 잔량 에너지의 레벨이 최대인 NFC 통신 단말을 상기 성능이 뛰어난 장치로 판단하는 단계를 포함할 수 있다.
상기 성능이 뛰어난 장치를 라우터로 구분하는 단계는 MTU에 기초하여 상기 NFC 통신 단말들 중에서 상기 MTU가 임계값보다 큰 NFC 통신 단말을 상기 성능이 뛰어난 장치로 판단하는 단계를 포함할 수 있다.
상기 어느 하나를 라우터로 구분하는 단계는 주소 값에 기초하여 상기 NFC 통신 단말들 중에서 어느 하나를 라우터로 구분하는 단계를 포함할 수 있다.
상기 어느 하나는 상기 NFC 통신 단말들 중에서 주소 값이 최소인 NFC 통신 단말일 수 있다.
일 실시예에 따른 NFC 통신 기반의 네트워크 구성을 위한 장치는 NFC 통신 단말들과 네트워크를 구성하기 위한 인스트럭션들을 실행하기 위한 프로세서를 포함하고, 상기 인스트럭션들이 실행될 때, 상기 프로세서는, NFC 통신 단말들이 멀티 홉 범위 또는 단일 홉 범위에서 접속하는지 판단하는 단계와, 상기 NFC 통신 단말들이 상기 멀티 홉 범위에서 접속하는 경우, 이웃 통신 단말들과의 연결에 기초하여 상기 NFC 통신 단말들의 역할을 구분하는 단계와, 상기 NFC 통신 단말들이 상기 싱글 홉 범위에서 접속하는 경우, 속성(property)에 기초하여 상기 NFC 통신 단말들의 역할을 구분하는 단계를 수행한다.
상기 속성은 에너지 레벨, MTU(Maximum Transfer Unit), 및 연결성(connectivity) 중에서 적어도 하나를 포함할 수 있다.
상기 프로세서는 연결 초기화(connection initialization) 동안 상기 속성에 대한 정보를 LLCP(Logical Link Control Protocol(LLCP))를 사용하여 전달하는 단계를 더 수행할 수 있다.
상기 판단하는 단계는 상기 NFC 통신 단말들이 동일한 링크 개수를 갖는 지 비교하는 단계와, 상기 NFC 통신 단말들이 동일한 링크 개수를 갖는 경우, 상기 NFC 통신 단말들이 단일 홉 범위에 접속하는 것으로 판단하는 단계와, 상기 NFC 통신 단말들 중에서 적어도 하나가 동일한 링크 개수를 갖지 않는 경우, 상기 NFC 통신 단말들이 멀티 홉 범위에 접속하는 것으로 판단하는 단계를 포함할 수 있다.
상기 이웃 통신 단말들과의 연결에 기초하여 상기 NFC 통신 단말들의 역할을 구분하는 단계는 상기 NFC 통신 단말들 중에서 링크 개수가 1인 통신 단말을 호스트로 구분하는 단계와, 상기 NFC 통신 단말들 중에서 링크 개수가 2이상인 통신 단말을 라우터로 구분하는 단계를 포함할 수 있다.
상기 속성(property)에 기초하여 상기 NFC 통신 단말들의 역할을 구분하는 단계는 상기 속성이 동일한 경우, 상기 NFC 통신 단말들 중에서 어느 하나를 라우터로 구분하는 단계와, 상기 속성이 동일하지 않은 경우, 상기 NFC 통신 단말들 중에서 성능이 뛰어난 장치를 라우터로 구분하는 단계를 포함할 수 있다.
상기 성능이 뛰어난 장치를 라우터로 구분하는 단계는 에너지 레벨에 기초하여 상기 NFC 통신 단말들 중에서 잔량 에너지의 레벨이 최대인 NFC 통신 단말을 상기 성능이 뛰어난 장치로 판단하는 단계를 포함할 수 있다.
상기 성능이 뛰어난 장치를 라우터로 구분하는 단계는 MTU에 기초하여 상기 NFC 통신 단말들 중에서 상기 MTU가 임계값보다 큰 NFC 통신 단말을 상기 성능이 뛰어난 장치로 판단하는 단계를 포함할 수 있다.
상기 어느 하나를 라우터로 구분하는 단계는 주소 값에 기초하여 상기 NFC 통신 단말들 중에서 어느 하나를 라우터로 구분하는 단계를 포함할 수 있다.
상기 어느 하나는 상기 NFC 통신 단말들 중에서 주소 값이 최소인 NFC 통신 단말일 수 있다.
도 1a 및 도 1b는 NFC 통신 단말로 구성된 IPv6 통신 기반의 네트워크 연결성에 대한 예시이다.
도 2는 독립된 저전력 무선 네트워크 중에서 멀티 홉 네트워크에서의 연결성을 설명하기 위한 도면이다.
도 3은 독립된 저전력 무선 네트워크 중에서 단일 홉 네트워크에서의 연결성을 설명하기 위한 도면이다.
도 4는 단일 홉 네트워크에서 두 NFC 통신 단말 간 연결성 확보를 위한 메시지 교환 과정을 나타낸다.
도 5는 일 실시예에 따른 독립된 네트워크 상에서의 NFC 통신 특성을 반영한 네트워크 구성 방법을 설명하기 위한 도면이다.
도 6은 일 실시예에 따른 독립된 네트워크 상에서의 NFC 통신 특성을 반영한 네트워크 구성을 수행하기 위한 NFC 통신 단말의 개략적인 블록도이다.
도 7은 도 6에 도시된 NFC 통신 단말이 네트워크를 구성하는 일 예를 설명하기 위한 알고리즘이다.
본 명세서에 개시되어 있는 본 발명의 개념에 따른 실시예들에 대해서 특정한 구조적 또는 기능적 설명들은 단지 본 발명의 개념에 따른 실시예들을 설명하기 위한 목적으로 예시된 것으로서, 본 발명의 개념에 따른 실시예들은 다양한 형태로 실시될 수 있으며 본 명세서에 설명된 실시예들에 한정되지 않는다.
본 발명의 개념에 따른 실시예들은 다양한 변경들을 가할 수 있고 여러 가지 형태들을 가질 수 있으므로 실시예들을 도면에 예시하고 본 명세서에 상세하게 설명하고자 한다. 그러나, 이는 본 발명의 개념에 따른 실시예들을 특정한 개시형태들에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물, 또는 대체물을 포함한다.
제1 또는 제2 등의 용어를 다양한 구성요소들을 설명한는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만, 예를 들어 본 발명의 개념에 따른 권리 범위로부터 이탈되지 않은 채, 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소는 제1 구성요소로도 명명될 수 있다.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다. 구성요소들 간의 관계를 설명하는 표현들, 예를 들어 "~사이에"와 "바로~사이에" 또는 "~에 이웃하는"과 "~에 직접 이웃하는" 등도 마찬가지로 해석되어야 한다.
본 명세서에서 사용한 용어는 단지 특정한 실시예들을 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 명세서에서 "포함하다" 또는 "가지다" 등의 용어는 설시된 특징, 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것이 존재함으로 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가진다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미를 갖는 것으로 해석되어야 하며, 본 명세서에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
이하, 실시예들을 첨부된 도면을 참조하여 상세하게 설명한다. 그러나, 특허출원의 범위가 이러한 실시예들에 의해 제한되거나 한정되는 것은 아니다. 각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낸다.
도 1a 및 도 1b는 NFC 통신 단말로 구성된 IPv6 통신 기반의 네트워크 연결성에 대한 예시이다.
NFC 통신 단말(또는 NFC 단말 장치)는 도 1a 및 도 1b와 같이, 두 가지 형태의 연결성을 가질 수 있다. 도 1a는 NFC 통신 단말(6LN)가 인터넷에 직접 연결되는 경우를 나타낸 것이고, 도 1b는 복수의 NFC 통신 단말들(6LN 및 6LR)이 상호 연결되어 구성된 네트워크 경우를 나타낸 것이다.
도 1b의 경우는 NFC 통신 단말들 각각에 대해 인터넷 연결성이 없으며, 애드혹 네트워크와 같이 일시적으로 형성되는 독립된 단위의 네트워크이다.
IPv6 기반 저전력 네트워크를 구성하는 NFC 통신 단말들 각각은 호스트 또는 라우터 중에서 하나의 역할을 해야 한다. 이들에 대한 역할 및 기능은 다음과 같다.
호스트
저전력 네트워크에 포함된 통신 단말로써, 호스트 또는 라우터를 모두 의미할 수 있다.
라우터
저전력 네트워크에 포함된 RA(Router Advertisement) 또는 RS(Router Solicitation) 메시지를 송수신하는 두 단말을 중간에 연결하는 라우터로 IPv6 패킷을 포워딩할 수 있다. 네트워크 경계 상에 위치한 라우터일 경우에는 분리된 두 개의 독립된 저전력 네트워크 사이에 또는 독립된 저전력 네트워크와 또 다른 IP 네트워크와의 사이에 상호 연결하는 라우터로써, 네트워크 내에 하나 이상 존재할 수 있으며, IPv6 프리픽스 주소를 전파해야하는 역할을 가질 수 있다. 독립된 저전력 네트워크 역시 IPv6 전파를 위해서는 경계 라우터를 포함하여야 한다.
도 1b와 같은 독립된 저전력 무선 네트워크는 몇 가지 다른 형태로 구분해 볼 수 있다. 다음은 각각의 형태 별로 네트워크를 구성하는 방법을 소개한다.
도 2는 독립된 저전력 무선 네트워크 중에서 멀티 홉 네트워크에서의 연결성을 설명하기 위한 도면이다.
도 2를 참조하면, 네트워크를 구성하는 모든 NFC 통신 단말들이 단일 홉(single-hop) 반경 내 존재하지 않을 경우, 네트워크를 구성하는 모든 NFC 통신 단말들 간에 통신은 멀티 홉(multi-hop) 통신을 필요로 한다. 도 2는 3개의 NFC 통신 단말로 구성된 네트워크의 가장 단순하고 일반적인 구성 예이다.
A, B, C 모두 NFC 통신 단말이지만, 모든 단말은 각기 다른 형태의 연결성을 가질 수 있다. B는 A와 C로의 2개의 연결성을 가지고 있지만, A와 C는 각각 B로의 단 하나의 연결성을 가진다. 즉, 2개 이상의 연결성을 가진 NFC 통신 단말은 라우터의 역할을 수행하고, 단 하나의 연결성을 가지는 NFC 통신 단말은 호스트의 역할을 수행한다.
도 3은 독립된 저전력 무선 네트워크 중에서 단일 홉 네트워크에서의 연결성을 설명하기 위한 도면이고, 도 4는 단일 홉 네트워크에서 두 NFC 통신 단말 간 연결성 확보를 위한 메시지 교환 과정을 나타낸다.
도 3을 참조하면, 네트워크를 구성하는 모든 NFC 통신 단말들이 단일 홉 반경 내 존재할 경우, 모든 NFC 통신 단말들은 동일한 개수의 연결성을 가진다. 도 3은 동일한 연결성을 가지는 최소 단위 독립된 네트워크의 예시이다.
IPv6 통신을 하는 저전력 무선 네트워크에서, NFC 통신 단말들은 도 4와 같이 연결성 확보를 위한 메시지 교환 과정을 수행한다. 두 NFC 통신 단말은 기본적으로 호스트의 역할을 수행하기 때문에, 라우터 탐색을 위한 메시지를 전송하고 이에 대한 응답 메시지를 수신한다.
여기서, A 통신 단말이 메시지를 보낼 시간이 tA이고, B 통신 단말이 메시지를 보낼 시간이 tB이고, 두 단말 간 메시지가 전송되는데 걸리는 시간이 Ttr(X,Y)이고, 각 단말에서 수신 메시지를 처리하는데 필요한 시간이 Tp(X)이다. 이때, A 통신 단말이 라우터 역할로 결정되는 일반적인 것은, tB+Ttr(B,A)+Tp(A) < tA 인 경우뿐이다.
앞서 제시한 경우가 아니라면, A, B 통신 단말의 성능 및 환경적 특수 성질을 고려하여 더 우수한 네트워크 성능을 발휘하기에 유리한 통신 단말이 라우터 역할을 한다.
도 1b와 같은 임시적 네트워크 구성의 경우에 서버-클라이언트와 같은 형태의 중앙 집중적 네트워크 관리를 위한 노드가 선택되어야 한다.
하지만, NFC 통신 단말의 경우, 타 단말(예를 들어, 블루투스, Wi-Fi 기반 통신 장치)과는 차별되는 고유의 특성을 가지고 있기 때문에, NFC 통신 단말 기반의 네트워크 구성 시에는 그 특성이 반영되어야 통신 성능이 최대로 발휘될 수 있다. 호스트 및 라우터 등의 역할은 NFC 통신 고유의 특성을 기반으로 네트워크의 형태에 따라 구분될 필요가 있다.
이하에서는 실시예들인 독립된 네트워크 상에서의 IPv6 기반 NFC 단말 장치 간 탐색에 따른 NFC 통신 특성을 반영한 네트워크 구성 방법 및 이를 수행하는 장치에 대해서 설명한다.
도 5는 일 실시예에 따른 독립된 네트워크 상에서의 NFC 통신 특성을 반영한 네트워크 구성 방법을 설명하기 위한 도면이다.
도 5는 NFC 통신 단말이 세 개인 경우를 도시하고 있지만, 실시예들은 3개 이상의 NFC 통신 단말로 구성된 일반적으로 형성이 되어 적용 가능한 모든 단일 홉 네트워크 구성에 적용 가능하며, 이를 통해 성능을 극대화할 수 있다. NFC 통신 단말은 IPv6 통신을 기반으로 한다.
실시예들은 n개(n>2, n은 3 이상의 자연수)의 NFC 통신 단말이 독립된 단일 홉 네트워크를 구성하는 경우, 각각의 NFC 통신 단말이 n-1개의 동일한 연결성(또는 동일한 개수의 링크)을 가지는 경우를 대상으로 한다.
도 5에 도시된 바와 같이, 3개의 NFC 통신 단말로 구성된 독립된 네트워크(예를 들어, 단일 홉 네트워크)가 존재한다고 할 때, 모든 NFC 통신 단말들은 2개의 동일한 연결성(또는 동일한 개수의 링크)을 가진다. 이때, 어떤 단말이 라우터의 역할을 하느냐에 따라 전체 네트워크 성능에 영향을 줄 수 있다.
NFC 통신 단말들이 단일 홉 내에서 만나고 동일한 속성(property)을 갖는 경우, NFC 통신 단말들 중에서 어느 하나는 라우터가 될 수 있다.
NFC 통신 단말들이 단일 홉 내에서 만나지만 동일한 속성(property)을 갖지 않는 경우, NFC 통신 단말들 중에서 성능이 뛰어난 장치(performance-outstanding device)가 라우터가 될 수 있다.
속성은 MTU(Maximum Transfer Unit), 에너지 레벨(예를 들어, 잔존 에너지(remaining energy)의 레벨), 연결성(connectivity) 등을 포함할 수 있다. NFC 통신 단말들은 연결 초기화(connection initialization) 동안 속성 정보를 LLCP(Logical Link Control Protocol(LLCP))를 사용하여 이웃 단말(예를 들어, 독립된 네트워크를 구성할 인접한 이웃 NFC 통신 단말들)에 전달할 수 있다.
라우터의 역할을 결정하기 위해, NFC 통신 단말들은 MTU를 이용할 수 있다. NFC 통신 단말들은 링크 계층(예를 들어, 논리 링크 계층)에서 연결성을 가질 때, 가변적 MTU를 임의로 정할 수 있다.
IPv6 패킷은 NFC의 프로토콜의 LLCP에서 수신되고, NFC 통신 단말의 LLCP의 UI PDU(Unnumbered Information Protocol Data Unit)와 I PDU 내 정보 필드로 전송될 수 있다. I PDU의 정보 필드는 하나의 서비스 데이터 유닛(service data unit)을 포함할 수 있다. 정보 필드의 최대 옥텟 수는 데이터 링크 연결(data link connection)에 대한 MIU(Maximum Information Unit)에 의해 결정될 수 있다. MIU는 MTU(Maximum Transfer Unit)일 수 있다. 로컬 및 리모트 LLC 각각은 데이터 링크 연결 엔드 포인트에 대해 고유(distinct) MIU 값을 설정하고 유지할 수 있다. 또한, LLC는 정보 필드 내에서 MIU의 확장, 즉 MIUX(MIU extension) 파라미터를 전송함으로써 데이터 링크 연결에 대한 큰 MIU를 선언할 수 있다. MIUX 파라미터가 전송되지 않으면, 디폴트 MIU 값이 사용된다. 그렇지 않으면, NFC의 LLCP 내 MTU 크기(size)는 수학식 1과 같이 MIU 값이 계산될 수 있다.
Figure 112018005990309-pat00001
즉, 가변적 MTU는 NFC 통신 단말로만 형성된 독립된 저전력 무선 네트워크 내 NFC 통신 단말의 통신 상황에 따라 이용될 수 있는 특성일 수 있다.
예를 들어, 도 5에서 A 통신 단말, B 통신 단말, 및 C 통신 단말의 MTU를 고려할 때, A 통신 단말-B 통신 단말간의 링크는 기본 128 바이트를 가지는 반면, B 통신 단말-C 통신 단말 간의 링크 및 A 통신 단말-C 통신 단말 간의 링크는 1280바이트(IPv6 최소 MTU동일)로 정해질 수도 있다. 이때, A 통신 단말에서 B 통신 단말로 1280바이트 IPv6 패킷 하나 송신하는데, A 통신 다말-B 통신 단말 간의 링크를 활용하면, 1280크기를 128로 나누어 10번 송신해야 하는 반면, A-C-B 멀티 홉 링크를 활용하면, 1번에 송신이 가능하다. 이 경우, B 통신 단말이 라우터 역할을 해야 한다. 즉, 어떤 단말이 라우터 역할을 정함에 있어 NFC 특성, 예를 들어 MTU 특성이 고려될 수 있다.
이와 같이 NFC 통신 단말들이 단일 홉 내에서 만나 독립된 저전력 무선 네트워크를 구성하는 경우, 고유의 가변 MTU 특성을 활용하여, 네트워크의 성능이 에너지 또는 속도인지 등을 구분하여, 망을 구성할 수 있다.
다음의 도 6 및 도 7에서는 단일 홉 통신이 가능한 NFC 통신 단말들 각각이 무선 네트워크를 구성하기 위해 수행하는 동작을 상세히 설명한다.
도 6은 일 실시예에 따른 독립된 네트워크 상에서의 NFC 통신 특성을 반영한 네트워크 구성을 수행하기 위한 NFC 통신 단말의 개략적인 블록도이고, 도 7은 도 6에 도시된 NFC 통신 단말이 네트워크를 구성하는 일 예를 설명하기 위한 알고리즘이다.
도 6 및 도 7을 참조하면, NFC 통신 단말(10)은 저전력 무선 통신 장치일 수 있다. NFC 통신 단말(10)은 NFC 기반의 모든 IoT 장치로 구현될 수 있다. 또한, NFC 통신 단말(10)은 PC(personal computer), 데이터 서버, 또는 휴대용 장치로 구현될 수 있다.
이때, 휴대용 장치는 랩탑 컴퓨터, 이동 전화기, 스마트 폰(smart phone), 태블릿(tablet) PC, 모바일 인터넷 디바이스(mobile internet device(MID)), PDA(personal digital assistant), EDA(enterprise digital assistant), 디지털 스틸 카메라(digital still camera), 디지털 비디오 카메라(digital video camera), PMP(portable multimedia player), PND(personal navigation device 또는 portable navigation device), 휴대용 게임 콘솔(handheld game console), e-북(e-book), 또는 스마트 다바이스(smart device)로 구현될 수 있다. 스마트 디바이스는 스마트 와치(smart watch) 또는 스마트 밴드(smart band)로 구현될 수 있다.
NFC 통신 단말(10)은 메모리(100) 및 프로세서(200)를 포함한다.
메모리(100)는 프로세서(200)에 의해 실행가능한 인스트럭션들(또는 프로그램)을 저장할 수 있다. 예를 들어, 인스트럭션들은 NFC 통신 단말(10)가 인접한 이웃 NFC 통신 단말들과 무선 네트워크를 구성하도록 제어하는 하나 이상의 동작을 수행하기 위한 인스트럭션들일 수 있다.
또한, 메모리(100)는 프로세서(200)가 연산할 데이터를 저장할 수 있다. 메모리(100)는 휘발성 메모리 장치 또는 불휘발성 메모리 장치로 구현될 수 있다.
휘발성 메모리 장치는 DRAM(dynamic random access memory), SRAM(static random access memory), T-RAM(thyristor RAM), Z-RAM(zero capacitor RAM), 또는 TTRAM(Twin Transistor RAM)으로 구현될 수 있다.
불휘발성 메모리 장치는 EEPROM(Electrically Erasable Programmable Read-Only Memory), 플래시(flash) 메모리, MRAM(Magnetic RAM), 스핀전달토크 MRAM(Spin-Transfer Torguqe(STT)-MRAM), Conductive Bridging RAM(CBRAM), FeRAM(Ferroelectric RAM), PRAM(Phase change RAM), 저항 메모리(Resistive RAM(RRAM)), 나노 튜브 RRAM(Nanotube RRAM), 폴리머 RAM(Polymer RAM(PoRAM)), 나노 부유 게이트 메모리(Nano Floating Gate Memory(NFGM)), 홀로그래픽 메모리(holographic memory), 분자 전자 메모리 장치(Molecular Electronic Memory Device), 또는 절연 저항 변화 메모리(Insulator Resistance Change Memory)로 구현될 수 있다.
프로세서(200)는 NFC 통신 단말(10)의 전반적인 동작을 제어할 수 있다. 프로세서(200)는 하나 이상의 코어를 포함하는 적어도 하나의 프로세서로 구현될 수 있다.
프로세서(200)는 인접한 이웃 NFC 통신 단말들과 무선 네트워크를 구성하기 위한 인스트럭션들을 실행할 수 있다. 인스트럭션들은 프로세서(200)에 구현될(또는 임베디드될) 수 있다.
또한, 프로세서(200)는 인스트럭션들을 실행하기 위해, 메모리(100)로부터 인스트럭션들을 꺼내고(retrieve, fetch, or read), 인스트럭션들을 실행할 수도 있다. 이후, 프로세서(200)는 하나 이상의 실행 결과를 메모리(100) 또는 다른 메모리(미도시), 예를 들어 내부 레지스터, 내부 캐쉬, 또는 스토리지에 라이트(write, 또는 기록)할 수 있다.
즉, 프로세서(200)는 NFC 통신 단말(10)가 인접한 이웃 NFC 통신 단말들과 무선 네트워크를 구성하도록 제어하는 하나 이상의 동작을 수행할 수 있다. 프로세서(200)는 도 7의 알고리즘을 수행하여 무선 네트워크를 구성하도록 제어할 수 있다.
도 7에서, R은 라우터를 의미하고, H는 호스트를 의미하고, N은 네트워크를 의미하고, T(i)는 네트워크에 존재하는 i번째 NFC 통신 단말을 의미하고, n은 네트워크 내 총 NFC 통신 단말의 개수를 의미하고, μMTU(T(i))는 T(i)의 연결된 링크의 MTU 값을 의미한다.
프로세서(200)는 NFC 통신 단말(10)을 포함하는 NFC 통신 단말들이 동일한 링크 개수(예를 들어, n-1개의 동일한 링크 개수)를 갖는 지 비교하여 NFC 통신 단말들이 멀티 홉 범위 또는 단일 홉 범위에서 접속하는지 판단할 수 있다(S705).
NFC 통신 단말들이 동일한 링크 개수를 갖는 경우, 프로세서(200)는 NFC 통신 단말들이 단일 홉 범위에 접속하는 것으로 판단할 수 있다. 반면에, NFC 통신 단말들 중에서 적어도 하나가 동일한 링크 개수를 갖지 않는 경우, 프로세서(200)는 NFC 통신 단말들이 멀티 홉 범위에 접속하는 것으로 판단할 수 있다.
프로세서(200)는 NFC 통신 단말들이 멀티 홉 범위 또는 단일 홉 범위에서 접속하는지에 따라 NFC 통신 단말들의 역할을 상이하게 구분하여 네트워크를 구성할 수 있다.
<멀티 홉 범위에서의 네트워크 구성 방법>
NFC 통신 단말들이 멀티 홉 범위에서 접속하는 경우, 프로세서(200)는 이웃 통신 단말들과의 연결에 기초하여 NFC 통신 단말들의 역할을 구분함으로써 네트워크를 구성할 수 있다.
프로세서(200)는 i에 '0'을 설정할 수 있다(S710).
프로세서(200)는 T(i+1)가 2개 이상의 링크로 연결되어 있는지 판단할 수 있다(S711). T(i+1)가 2개 이상의 링크로 연결되어 있는 경우, 프로세서(200)는 T(i+1)를 R로 구분할 수 있다(S713). T(i+1)가 2개 이상의 링크로 연결되어 있지 않은 경우(즉, T(i+1)가 1개 이하의 링크로 연결되어 있는 경우), 프로세서(200)는 T(i+1)를 H로 구분할 수 있다(S715).
프로세서(200)는 i와 n의 크기를 비교할 수 있다(S717). n이 i보다 큰 경우, 프로세서(200)는 i에 '1'을 더하여 설정할 수 있다(S719). 이후에, 프로세서(200)는 단계(S711~S717)을 수행할 수 있다. 프로세서(200)는 NFC 통신 단말들의 역할을 모두 구분할 때까지 단계(S711~S719)를 반복적으로 수행할 수 있다.
n이 i과 같거나 작은 경우, 프로세서(200)는 네트워크 구성을 종료할 수 있다.
네트워크 내에 모든 단말이 단일 홉 내에 존재하지 않을 경우, 2개 이상 이웃 단말과 연결성을 가지는 모든 단말은 라우터로 역할을 수행할 수 있다.
<단일 홉 범위에서의 네트워크 구성 방법>
NFC 통신 단말들이 단일 홉 범위에서 접속하는 경우, 프로세서(200)는 속성(property)에 기초하여 NFC 통신 단말들의 역할을 구분함으로써 네트워크를 구성할 수 있다.
프로세서(200)는 속성, 예를 들어 에너지 레벨, MTU 및 연결성(connectivity) 중에서 적어도 하나를 이용하여 NFC 통신 단말들의 역할을 구분할 수 있다. 이때, 프로세서(200)는 NFC 통신 단말들 중에서 성능이 뛰어난 장치를 라우터로 구분할 수 있다.
속성이 동일한 경우, 프로세서(200)는 NFC 통신 단말들 중에서 어느 하나를 라우터로 구분할 수 있다. 이때, 프로세서(200)는 주소 값에 기초하여 어느 하나를 라우터로 구분할 수 있다.
1. 에너지 레벨 특성 고려
프로세서(200)는 네트워크가 에너지 레벨 특성을 고려하는지 판단할 수 있다(S720). 프로세서(200)는 NFC 통신 단말들의 잔량 에너지의 레벨이 동일한지 비교하여 NFC 통신 단말들의 역할을 구분할 수 있다(S725).
프로세서(200)는 i에 '0'을 설정할 수 있다(S730).
프로세서(200)는 모든 NFC 통신 단말 중에서 T(i+1)의 잔량 에너지가 최대인지 판단할 수 있다(S731). T(i+1)의 잔량 에너지가 최대인 경우, 프로세서(200)는 T(i+1)를 R로 구분할 수 있다(S733). T(i+1)의 잔량 에너지가 최대가 아닌 경우, 프로세서(200)는 T(i+1)를 H로 구분할 수 있다(S735).
프로세서(200)는 i와 n의 크기를 비교할 수 있다(S737). n이 i보다 큰 경우, 프로세서(200)는 i에 '1'을 더하여 설정할 수 있다(S739). 이후에, 프로세서(200)는 단계(S731~S737)을 수행할 수 있다. 프로세서(200)는 NFC 통신 단말들의 역할을 모두 구분할 때까지 단계(S731~S739)를 반복적으로 수행할 수 있다.
n이 i과 같거나 작은 경우, 프로세서(200)는 네트워크 구성을 종료할 수 있다.
2. MTU 특성 고려
프로세서(200)는 네트워크가 MTU 특성(또는 성능)을 고려하는지 판단할 수 있다(S740). 프로세서(200)는 NFC 통신 단말들의 링크의 MTU 값이 동일한지 비교하여 NFC 통신 단말들의 역할을 구분할 수 있다(S745).
프로세서(200)는 i에 '0'을 설정할 수 있다(S750).
프로세서(200)는 T(i+1)의 MTU 값이 임계값보다 큰지 비교할 수 있다(S751). T(i+1)의 MTU 값이 임계값보다 큰 경우, 프로세서(200)는 T(i+1)를 R로 구분할 수 있다(S753). T(i+1)의 MTU 값이 임계값과 같거나 작은 경우, 프로세서(200)는 T(i+1)를 H로 구분할 수 있다(S755). 예를 들어, 임계값은 128 바이트일 수 있다.
프로세서(200)는 i와 n의 크기를 비교할 수 있다(S757). n이 i보다 큰 경우, 프로세서(200)는 i에 '1'을 더하여 설정할 수 있다(S759). 이후에, 프로세서(200)는 단계(S751~S757)을 수행할 수 있다. 프로세서(200)는 NFC 통신 단말들의 역할을 모두 구분할 때까지 단계(S751~S759)를 반복적으로 수행할 수 있다.
n이 i과 같거나 작은 경우, 프로세서(200)는 네트워크 구성을 종료할 수 있다.
3. 주소 값 고려
네크워크가 속성을 고려하지 않거나 또는 속성이 동일한 경우, 프로세서(200)는 주소 값에 기초하여 NFC 통신 단말들의 역할을 구분할 수 있다.
프로세서(200)는 i에 '0'을 설정할 수 있다(S760).
프로세서(200)는 모든 NFC 통신 단말 중에서 T(i+1)의 주소 값이 최소인지 판단할 수 있다(S761). T(i+1)의 주소 값이 최소인 경우, 프로세서(200)는 T(i+1)를 R로 구분할 수 있다(S763). T(i+1)의 주소 값이 최소가 아닌 경우, 프로세서(200)는 T(i+1)를 H로 구분할 수 있다(S765).
프로세서(200)는 i와 n의 크기를 비교할 수 있다(S767). n이 i보다 큰 경우, 프로세서(200)는 i에 '1'을 더하여 설정할 수 있다(S769). 이후에, 프로세서(200)는 단계(S761~S767)을 수행할 수 있다. 프로세서(200)는 NFC 통신 단말들의 역할을 모두 구분할 때까지 단계(S761~S769)를 반복적으로 수행할 수 있다.
n이 i과 같거나 작은 경우, 프로세서(200)는 네트워크 구성을 종료할 수 있다.
실시예들은 NFC의 기술적 특성(예를 들어, 가변적 MTU 등)을 고려하여, 에너지 및 네트워크 성능을 최대로 발휘하는 네트워크를 구성할 수 있다.
상술한 바와 같이, 사물인터넷과 같은 동적 위상 변화가 다양한 네트워크에서 실시예들이 적용될 가능성이 높으며, NFC 기술 자체가 휴대폰과 같은 기기에 모두 탑재된 상황에서 이를 이용한 서비스 및 부가가치가 기대될 수 있다.
이상에서 설명된 장치는 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치 및 구성요소는, 예를 들어, 프로세서, 콘트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPGA(field programmable gate array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 구현될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 애플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 콘트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.
소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치, 또는 전송되는 신호 파(signal wave)에 영구적으로, 또는 일시적으로 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.
실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.
그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.

Claims (18)

  1. NFC 통신 기반의 네트워크 구성을 위한 장치의 NFC 통신 기반의 네트워크 구성 방법에 있어서,
    상기 장치가 NFC 통신 단말들이 멀티 홉 범위 또는 단일 홉 범위에서 접속하는지 판단하는 단계;
    상기 장치가 상기 NFC 통신 단말들이 상기 멀티 홉 범위에서 접속하는 경우, 이웃 통신 단말들과의 연결에 기초하여 상기 NFC 통신 단말들의 역할을 구분하는 단계; 및
    상기 장치가 상기 NFC 통신 단말들이 상기 단일 홉 범위에서 접속하는 경우, 속성(property)에 기초하여 상기 NFC 통신 단말들의 역할을 구분하는 단계
    를 포함하고,
    상기 NFC 통신 단말들의 접속을 판단하는 것은 상기 NFC 통신 단말들이 동일한 링크 개수를 갖는지 여부에 따라 상기 NFC 통신 단말들이 상기 멀티 홉 범위 또는 상기 단일 홉 범위에 접속하는 것으로 판단하는 것인, NFC 통신 기반의 네트워크 구성 방법.
  2. 제1항에 있어서,
    상기 속성은 에너지 레벨, MTU(Maximum Transfer Unit), 및 연결성(connectivity) 중에서 적어도 하나를 포함하는 네트워크 구성 방법.
  3. 제1항에 있어서,
    상기 장치가 연결 초기화(connection initialization) 동안 상기 속성에 대한 정보를 LLCP(Logical Link Control Protocol(LLCP))를 사용하여 전달하는 단계
    를 더 포함하는 네트워크 구성 방법.
  4. 제1항에 있어서,
    상기 판단하는 단계는,
    상기 NFC 통신 단말들이 동일한 링크 개수를 갖는 지 비교하는 단계;
    상기 NFC 통신 단말들이 동일한 링크 개수를 갖는 경우, 상기 NFC 통신 단말들이 단일 홉 범위에 접속하는 것으로 판단하는 단계; 및
    상기 NFC 통신 단말들 중에서 적어도 하나가 동일한 링크 개수를 갖지 않는 경우, 상기 NFC 통신 단말들이 멀티 홉 범위에 접속하는 것으로 판단하는 단계;
    를 포함하는 네트워크 구성 방법.
  5. 제4항에 있어서,
    상기 이웃 통신 단말들과의 연결에 기초하여 상기 NFC 통신 단말들의 역할을 구분하는 단계는,
    상기 NFC 통신 단말들 중에서 링크 개수가 1인 통신 단말을 호스트로 구분하는 단계; 및
    상기 NFC 통신 단말들 중에서 링크 개수가 2이상인 통신 단말을 라우터로 구분하는 단계
    를 포함하는 네트워크 구성 방법.
  6. 제4항에 있어서,
    상기 속성(property)에 기초하여 상기 NFC 통신 단말들의 역할을 구분하는 단계는,
    상기 속성이 동일한 경우, 상기 NFC 통신 단말들 중에서 어느 하나를 라우터로 구분하는 단계; 및
    상기 속성이 동일하지 않은 경우, 상기 NFC 통신 단말들 중에서 성능이 뛰어난 장치를 라우터로 구분하는 단계
    를 포함하는 네트워크 구성 방법.
  7. 제6항에 있어서,
    상기 성능이 뛰어난 장치를 라우터로 구분하는 단계는,
    에너지 레벨에 기초하여 상기 NFC 통신 단말들 중에서 잔량 에너지의 레벨이 최대인 NFC 통신 단말을 상기 성능이 뛰어난 장치로 판단하는 단계
    를 포함하는 네트워크 구성 방법.
  8. 제6항에 있어서,
    상기 성능이 뛰어난 장치를 라우터로 구분하는 단계는,
    MTU에 기초하여 상기 NFC 통신 단말들 중에서 상기 MTU가 임계값보다 큰 NFC 통신 단말을 상기 성능이 뛰어난 장치로 판단하는 단계
    를 포함하는 네트워크 구성 방법.
  9. 제6항에 있어서,
    상기 어느 하나를 라우터로 구분하는 단계는,
    주소 값에 기초하여 상기 NFC 통신 단말들 중에서 어느 하나를 라우터로 구분하는 단계
    를 포함하는 네트워크 구성 방법.
  10. 제9항에 있어서,
    상기 어느 하나는 상기 NFC 통신 단말들 중에서 주소 값이 최소인 NFC 통신 단말인 네트워크 구성 방법.
  11. NFC 통신 기반의 네트워크 구성을 위한 장치에 있어서,
    NFC 통신 단말들과 네트워크를 구성하기 위한 인스트럭션들을 실행하기 위한 프로세서
    를 포함하고,
    상기 인스트럭션들이 실행될 때, 상기 프로세서는,
    NFC 통신 단말들이 멀티 홉 범위 또는 단일 홉 범위에서 접속하는지 판단하는 단계;
    상기 NFC 통신 단말들이 상기 멀티 홉 범위에서 접속하는 경우, 이웃 통신 단말들과의 연결에 기초하여 상기 NFC 통신 단말들의 역할을 구분하는 단계; 및
    상기 NFC 통신 단말들이 상기 단일 홉 범위에서 접속하는 경우, 속성(property)에 기초하여 상기 NFC 통신 단말들의 역할을 구분하는 단계
    를 수행하고,
    상기 NFC 통신 단말들의 접속을 판단하는 것은 상기 NFC 통신 단말들이 동일한 링크 개수를 갖는지 여부에 따라 상기 NFC 통신 단말들이 상기 멀티 홉 범위 또는 상기 단일 홉 범위에 접속하는 것으로 판단하는 것인, 장치.
  12. 제11항에 있어서,
    상기 프로세서는,
    연결 초기화(connection initialization) 동안 상기 속성에 대한 정보를 LLCP(Logical Link Control Protocol(LLCP))를 사용하여 전달하는 단계
    를 더 수행하는 장치.
  13. 제11항에 있어서,
    상기 판단하는 단계는,
    상기 NFC 통신 단말들이 동일한 링크 개수를 갖는 지 비교하는 단계;
    상기 NFC 통신 단말들이 동일한 링크 개수를 갖는 경우, 상기 NFC 통신 단말들이 단일 홉 범위에 접속하는 것으로 판단하는 단계; 및
    상기 NFC 통신 단말들 중에서 적어도 하나가 동일한 링크 개수를 갖지 않는 경우, 상기 NFC 통신 단말들이 멀티 홉 범위에 접속하는 것으로 판단하는 단계;
    를 포함하는 장치.
  14. 제13항에 있어서,
    상기 이웃 통신 단말들과의 연결에 기초하여 상기 NFC 통신 단말들의 역할을 구분하는 단계는,
    상기 NFC 통신 단말들 중에서 링크 개수가 1인 통신 단말을 호스트로 구분하는 단계; 및
    상기 NFC 통신 단말들 중에서 링크 개수가 2이상인 통신 단말을 라우터로 구분하는 단계
    를 포함하는 장치.
  15. 제13항에 있어서,
    상기 속성(property)에 기초하여 상기 NFC 통신 단말들의 역할을 구분하는 단계는,
    상기 속성이 동일한 경우, 상기 NFC 통신 단말들 중에서 어느 하나를 라우터로 구분하는 단계; 및
    상기 속성이 동일하지 않은 경우, 상기 NFC 통신 단말들 중에서 성능이 뛰어난 장치를 라우터로 구분하는 단계
    를 포함하는 장치.
  16. 제15항에 있어서,
    상기 성능이 뛰어난 장치를 라우터로 구분하는 단계는,
    에너지 레벨에 기초하여 상기 NFC 통신 단말들 중에서 잔량 에너지의 레벨이 최대인 NFC 통신 단말을 상기 성능이 뛰어난 장치로 판단하는 단계
    를 포함하는 장치.
  17. 제15항에 있어서,
    상기 성능이 뛰어난 장치를 라우터로 구분하는 단계는,
    MTU에 기초하여 상기 NFC 통신 단말들 중에서 상기 MTU가 임계값보다 큰 NFC 통신 단말을 상기 성능이 뛰어난 장치로 판단하는 단계
    를 포함하는 장치.
  18. 제15항에 있어서,
    상기 어느 하나를 라우터로 구분하는 단계는,
    주소 값에 기초하여 상기 NFC 통신 단말들 중에서 어느 하나를 라우터로 구분하는 단계
    를 포함하는 장치.
KR1020180006382A 2017-10-26 2018-01-18 Nfc 통신 기반의 네트워크 구성 방법 및 이를 수행하는 장치 KR102427588B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US16/013,169 US10721605B2 (en) 2017-10-26 2018-06-20 Method of configuring network based on near-field communication (NFC) and apparatus performing the same

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020170140399 2017-10-26
KR20170140399 2017-10-26

Publications (2)

Publication Number Publication Date
KR20190046591A KR20190046591A (ko) 2019-05-07
KR102427588B1 true KR102427588B1 (ko) 2022-08-02

Family

ID=66656637

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180006382A KR102427588B1 (ko) 2017-10-26 2018-01-18 Nfc 통신 기반의 네트워크 구성 방법 및 이를 수행하는 장치

Country Status (1)

Country Link
KR (1) KR102427588B1 (ko)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080137556A1 (en) * 2006-12-08 2008-06-12 Jun-Hee Park Mesh networking auto configuration method, virtual link setting method, packet transmission method in multi-hop wireless lan, and terminal thereof
US20130322296A1 (en) * 2011-02-19 2013-12-05 Samsung Electronics Co., Ltd. Method and system of providing internet protocol (ip) data communication in a nfc peer to peer communication environment

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080137556A1 (en) * 2006-12-08 2008-06-12 Jun-Hee Park Mesh networking auto configuration method, virtual link setting method, packet transmission method in multi-hop wireless lan, and terminal thereof
US20130322296A1 (en) * 2011-02-19 2013-12-05 Samsung Electronics Co., Ltd. Method and system of providing internet protocol (ip) data communication in a nfc peer to peer communication environment

Also Published As

Publication number Publication date
KR20190046591A (ko) 2019-05-07

Similar Documents

Publication Publication Date Title
CN107346292B (zh) 服务器系统及其计算机实现的方法
US8830912B2 (en) Robust multipath routing
US9825857B2 (en) Method for increasing Layer-3 longest prefix match scale
US20220263891A1 (en) Technologies for providing selective offload of execution to the edge
EP3239984B1 (en) Methods and systems for analyzing record and usage in post package repair
US9400852B2 (en) Communication method of content requester, intermediate node, and content owner in content centric network
US8942217B2 (en) System and method for hierarchical link aggregation
WO2019200716A1 (zh) 面向雾计算的节点计算任务调度方法及其设备
US10205801B2 (en) Data transfer policies between source and target servers in a wide area network
KR102238525B1 (ko) 고 대역폭 피어-투-피어 스위치드 키-밸류 캐싱
US20210320881A1 (en) Nic priority queue steering and processor unit frequency tuning based on packet flow analytics
US20180352019A1 (en) Increasing an efficiency of a file transfer by using multiple communication resources
KR102427588B1 (ko) Nfc 통신 기반의 네트워크 구성 방법 및 이를 수행하는 장치
KR102236175B1 (ko) IPv6 주소 중에서 IID를 정의하는 방법 및 이를 수행하는 통신 장치
US11567683B2 (en) Technologies for providing edge deduplication
US10034158B2 (en) Method of maintaining internet protocol (IP) connectivity in low power internet of things (IoT) communication device based on near field communication (NFC), and device operating the same
US20140143441A1 (en) Chip multi processor and router for chip multi processor
US10721605B2 (en) Method of configuring network based on near-field communication (NFC) and apparatus performing the same
US20220224762A1 (en) Queuing control for distributed compute network orchestration
US10305795B1 (en) Apparatus, system, and method for improving the process of establishing peering relationships via internet exchanges
KR102505846B1 (ko) NFC 기반 저전력 IoT 통신 단말에서 IP 연결성을 유지하기 위한 방법 및 이를 수행하는 장치
WO2016028268A1 (en) Send buffer based on messaging traffic load
US10128984B2 (en) Packet tracking techniques for communication networks
US10764168B1 (en) Adjusting communications parameters based on known characteristics
Yi et al. An Energy-Efficient Sensor Protocol for Information via Negotiation

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant