KR20190076175A - 메쉬 네트워크에서 커버리지를 이탈한 전자 장치를 유지하기 위한 장치 및 방법 - Google Patents

메쉬 네트워크에서 커버리지를 이탈한 전자 장치를 유지하기 위한 장치 및 방법 Download PDF

Info

Publication number
KR20190076175A
KR20190076175A KR1020170177761A KR20170177761A KR20190076175A KR 20190076175 A KR20190076175 A KR 20190076175A KR 1020170177761 A KR1020170177761 A KR 1020170177761A KR 20170177761 A KR20170177761 A KR 20170177761A KR 20190076175 A KR20190076175 A KR 20190076175A
Authority
KR
South Korea
Prior art keywords
electronic device
external device
wireless communication
external
electronic
Prior art date
Application number
KR1020170177761A
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 KR1020170177761A priority Critical patent/KR20190076175A/ko
Priority to PCT/KR2018/008530 priority patent/WO2019124665A1/ko
Publication of KR20190076175A publication Critical patent/KR20190076175A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user

Landscapes

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

Abstract

전자 장치가 개시된다. 이 외에도 명세서를 통해 파악되는 다양한 실시 예가 가능하다. 전자 장치는 무선 통신 모듈, 상기 무선 통신 모듈과 전기적으로 연결된 프로세서, 및 상기 프로세서와 전기적으로 연결되고, 명령어들을 포함하는 메모리를 포함하고, 상기 명령어들은, 실행 시에, 상기 프로세서가, 상기 무선 통신 모듈을 통해 복수의 다른 전자 장치들과 메쉬 네트워크를 형성하고, 상기 복수의 다른 전자 장치들 중에서 제2 전자 장치가 상기 메쉬 네트워크의 커버리지를 이탈하였음을 감지하고, 상기 무선 통신 모듈을 통해, 상기 복수의 다른 전자 장치들 중에서 릴레이 특성을 활성화 할 제3 전자 장치에게 상기 릴레이 특성의 활성화를 요청하는 메시지를 송신하고, 상기 제3 전자 장치를 통해 상기 제2 전자 장치와 무선 통신을 수행하도록 할 수 있다.

Description

메쉬 네트워크에서 커버리지를 이탈한 전자 장치를 유지하기 위한 장치 및 방법{APPARATUS AND METHOD FOR MAINTAINING ELECTRONIC DEVICE WHICH IS OUT OF COVERAGE IN MESH NETWORK}
본 문서에서 개시되는 실시 예들은, 메쉬 네트워크(mesh network)에서 커버리지를 이탈한 전자 장치를 상기 메쉬 네트워크 상에 유지하기 위한 장치 및 방법과 관련된다.
메쉬 네트워크(mesh network)는 복수의 전자 장치들이 공통된 자원(예: 네트워크 주소(network address), 네트워크 키(network key) 등)을 통해 서로 연결되는 환경을 의미할 수 있다. 메쉬 네트워크에서, 전자 장치들 각각의 송신 전력은 한정되므로 전자 장치들 간 통신 거리는 제한될 수 있다. 메쉬 네트워크는 한정된 통신 거리를 확장하기 위하여 릴레이(relay) 기능을 지원할 수 있다. 릴레이 특성(relay feature)을 지원하는 전자 장치는 릴레이 특성을 활성화 하고, 다른 전자 장치로부터 수신된 메시지를 메시지의 목적지에 해당하는 또 다른 전자 장치에게 전송할 수 있다.
메쉬 네트워크에 포함되는 모든 전자 장치들이 릴레이 노드(node)로써 동작을 수행하면, 재전송 되는 메시지의 수가 증가하므로 네트워크 내에서 트래픽(traffic)이 증가할 수 있다. 또한, 전자 장치의 성능(예: 배터리, 처리 능력)은 한정되므로, 전자 장치는 릴레이 특성을 항상 활성화 할 수 없을 수 있다.
메쉬 네트워크를 형성하는 복수의 전자 장치들 중에서 이동성을 가지는 일부 전자 장치는 네트워크의 커버리지(coverage)를 이탈할 수 있다. 네트워크의 커버리지를 벗어난 전자 장치는 메시지를 수신할 수 없다.
본 발명의 다양한 실시 예에 따르면, 전자 장치는 메쉬 네트워크 환경에서 릴레이 특성을 지원하는 제1 외부 장치의 릴레이 특성 활성화를 동적으로 제어함으로써 커버리지를 이탈한 제2 외부 장치를 상기 메쉬 네트워크 상에 유지할 수 있다.
본 문서에 개시되는 일 실시 예에 따른 전자 장치는 무선 통신 모듈, 상기 무선 통신 모듈과 전기적으로 연결된 프로세서, 및 상기 프로세서와 전기적으로 연결되고, 명령어들을 포함하는 메모리를 포함하고, 상기 명령어들은, 실행 시에, 상기 프로세서가, 상기 무선 통신 모듈을 통해 복수의 다른 전자 장치들과 메쉬 네트워크를 형성하고, 상기 복수의 다른 전자 장치들 중에서 제2 전자 장치가 상기 메쉬 네트워크의 커버리지를 이탈하였음을 감지하고, 상기 무선 통신 모듈을 통해, 상기 복수의 다른 전자 장치들 중에서 릴레이 특성을 활성화 할 제3 전자 장치에게 상기 릴레이 특성의 활성화를 요청하는 메시지를 송신하고, 상기 제3 전자 장치를 통해 상기 제2 전자 장치와 무선 통신을 수행하도록 할 수 있다.
본 문서에 개시되는 일 실시 예에 따른 전자 장치는, BLE(Bluetooth low energy) 무선 통신을 제공하도록 구성되는 무선 통신 회로, 및 상기 무선 통신 회로와 작동적으로(operatively) 연결되는 제어 회로를 포함하고, 상기 제어 회로는, 상기 무선 통신 회로를 이용하여, 릴레이 특성을 포함하는 제1 외부 장치와, 제2 외부 장치를 포함하는 복수의 외부 장치들과 메쉬 네트워크를 형성하되, 상기 메쉬 네트워크를 형성하는 동작은 외부 장치를 상기 네트워크 상의 노드(node)로 만드는 프로비저닝 동작을 포함하고, 상기 제1 외부 장치 및 상기 제2 외부 장치에게 메시지를 전송하고, 상기 제1 외부 장치로부터 응답을 수신하지만, 제2 외부 장치로부터는 응답을 수신하지 못하고, 상기 제2 외부 장치로부터 응답을 수신하지 못한 이후에 상기 제1 외부 장치의 상기 릴레이 특성을 활성화하고, 상기 제2 외부 장치가 언프로비전 되기 이전에 상기 제1 외부 장치를 통한 상기 제2 외부 장치와 통신을 통해 상기 제2 외부 장치가 상기 네트워크에 유지하도록 구성될 수 있다.
본 문서에 개시되는 일 실시 예에 따른 전자 장치는, BLE 무선 통신을 제공하도록 구성되는 무선 통신 회로, 상기 전자 장치가 BLE 메쉬 네트워크 내에서 릴레이 특성을 제공하도록 야기하는 인스트럭션들(instructions)을 저장하도록 구성되는 메모리, 및 상기 무선 통신 회로 및 상기 메모리와 작동적으로 연결되는 제어 회로를 포함하고, 상기 제어 회로는, 상기 무선 통신 회로를 이용하여, 네트워크 상에서 외부 장치를 노드로 만드는 프로비저닝 동작을 통하여, 프로비저너의 기능을 수행하는 제1 외부 장치를 포함하는 상기 네트워크 상에서 상기 전자 장치가 노드가 되도록 하고, 상기 무선 통신 회로를 통해, 상기 제1 외부 장치로부터 메시지를 수신하고, 상기 무선 통신 회로를 통해 상기 제1 외부 장치에게 응답 메시지를 전송하고, 상기 제1 외부 장치로부터, 상기 릴레이 특성의 활성화의 요청을 수신하고, 상기 요청에 응답하여, 상기 제2 외부 장치가 언프로비전 되기 이전에 상기 네트워크 내에 상기 제2 외부 장치가 유지되도록, 상기 제1 외부 장치 및 제2 외부 장치 간에 통신을 중계하도록 구성될 수 있다.
본 문서에 개시되는 실시 예들에 따르면, 전자 장치는 릴레이 특성을 지원하는 다른 전자 장치의 릴레이 특성 활성화를 동적으로 제어함으로써 커버리지에서 이탈한 전자 장치가 네트워크 내에 유지되도록 할 수 있다.
본 문서에 개시되는 실시 예들에 따르면, 전자 장치는 커버리지에서 이탈한 전자 장치와 추가적인 인증 동작을 수행하지 않고 지속적으로 통신을 수행할 수 있다.
이 외에, 본 문서를 통해 직접적 또는 간접적으로 파악되는 다양한 효과들이 제공될 수 있다.
도 1은 다양한 실시 예들에 따른 네트워크에서 전자 장치의 블록도를 나타낸다.
도 2는 다양한 실시 예들에 따른 메쉬 네트워크에서 릴레이 특성을 지원하는 전자 장치들의 예를 도시한다.
도 3은 다양한 실시 예들에 따라 메쉬 네트워크에서 프로비저닝 동작의 예를 도시한다.
도 4는 다양한 실시 예들에 따라 메쉬 네트워크에서 커버리지를 이탈한 전자 장치를 상기 메쉬 네트워크 상에 유지하는 동작을 도시한다.
도 5는 다양한 실시 예들에 따라 메쉬 네트워크에서 커버리지를 이탈한 전자 장치를 상기 메쉬 네트워크 상에 유지하기 위한 신호 흐름도를 도시한다.
도 6은 다양한 실시 예들에 따라 메쉬 네트워크에서 커버리지를 이탈한 제2 전자 장치를 메쉬 네트워크 상에 유지하기 위한 제1 전자 장치의 동작 흐름도를 도시한다.
도 7은 다양한 실시 예들에 따라 메쉬 네트워크에서 릴레이 특성을 지원하는 제3 전자 장치를 결정하기 위한 제1 전자 장치의 동작 흐름도를 도시한다.
도 8은 다양한 실시 예들에 따라 메쉬 네트워크에서 홉 카운트에 기반하여 제3 전자 장치를 결정하는 동작을 도시한다.
도 9는 다양한 실시 예들에 따라 제1 전자 장치에 저장된 위치 정보에 기반하여 제3 전자 장치를 결정하는 동작을 도시한다.
도 10은 다양한 실시 예들에 따라 메쉬 네트워크에서 커버리지를 이탈한 제2 전자 장치에 대한 리스트를 갱신하는 제1 전자 장치의 동작 흐름도를 도시한다.
도 11은 다양한 실시 예들에 따라 메쉬 네트워크에서 제3 전자 장치의 릴레이 특성 비활성화에 따라 리스트를 갱신하는 제1 전자 장치의 동작 흐름도를 도시한다.
도면의 설명과 관련하여, 동일 또는 유사한 구성요소에 대해서는 동일 또는 유사한 참조 부호가 사용될 수 있다.
이하, 본 발명의 다양한 실시 예가 첨부된 도면을 참조하여 기재된다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 실시 예의 다양한 변경(modification), 균등물(equivalent), 및/또는 대체물(alternative)을 포함하는 것으로 이해되어야 한다.
도 1은 다양한 실시 예들에 따른, 네트워크에서 전자 장치의 블록도를 나타낸다.
도 1을 참조하면, 네트워크 환경(100)에서 전자 장치(101)는 제1 네트워크(198)(예: 근거리 무선 통신)를 통하여 전자 장치(102)와 통신하거나, 또는 제2 네트워크(199)(예: 원거리 무선 통신)를 통하여 전자 장치(104) 또는 서버(108)와 통신할 수 있다. 일 실시예에 따르면, 전자 장치(101)는 서버(108)를 통하여 전자 장치(104)와 통신할 수 있다. 일 실시 예에 따르면, 전자 장치(101)는 프로세서(120), 메모리(130), 입력 장치(150), 음향 출력 장치(155), 표시 장치(160), 오디오 모듈(170), 센서 모듈(176), 인터페이스(177), 햅틱 모듈(179), 카메라 모듈(180), 전력 관리 모듈(188), 배터리(189), 통신 모듈(190), 가입자 식별 모듈(196), 및 안테나 모듈(197)을 포함할 수 있다. 어떤 실시예에서는, 전자 장치(101)에는, 이 구성요소들 중 적어도 하나(예: 표시 장치(160) 또는 카메라 모듈(180))가 생략되거나 다른 구성 요소가 추가될 수 있다. 어떤 실시예에서는, 예를 들면, 표시 장치(160)(예: 디스플레이)에 임베디드된 센서 모듈(176)(예: 지문 센서, 홍채 센서, 또는 조도 센서)의 경우와 같이, 일부의 구성요소들이 통합되어 구현될 수 있다.
프로세서(120)는, 예를 들면, 소프트웨어(예: 프로그램(140))를 구동하여 프로세서(120)에 연결된 전자 장치(101)의 적어도 하나의 다른 구성요소(예: 하드웨어 또는 소프트웨어 구성요소)을 제어할 수 있고, 다양한 데이터 처리 및 연산을 수행할 수 있다. 프로세서(120)는 다른 구성요소(예: 센서 모듈(176) 또는 통신 모듈(190))로부터 수신된 명령 또는 데이터를 휘발성 메모리(132)에 로드하여 처리하고, 결과 데이터를 비휘발성 메모리(134)에 저장할 수 있다. 일 실시 예에 따르면, 프로세서(120)는 메인 프로세서(121)(예: 중앙 처리 장치 또는 애플리케이션 프로세서), 및 이와는 독립적으로 운영되고, 추가적으로 또는 대체적으로, 메인 프로세서(121)보다 저전력을 사용하거나, 또는 지정된 기능에 특화된 보조 프로세서(123)(예: 그래픽 처리 장치, 이미지 시그널 프로세서, 센서 허브 프로세서, 또는 커뮤니케이션 프로세서)를 포함할 수 있다. 여기서, 보조 프로세서(123)는 메인 프로세서(121)와 별개로 또는 임베디드되어 운영될 수 있다.
이런 경우, 보조 프로세서(123)는, 예를 들면, 메인 프로세서(121)가 인액티브(예: 슬립) 상태에 있는 동안 메인 프로세서(121)를 대신하여, 또는 메인 프로세서(121)가 액티브(예: 애플리케이션 수행) 상태에 있는 동안 메인 프로세서(121)와 함께, 전자 장치(101)의 구성요소들 중 적어도 하나의 구성요소(예: 표시 장치(160), 센서 모듈(176), 또는 통신 모듈(190))와 관련된 기능 또는 상태들의 적어도 일부를 제어할 수 있다. 일 실시 예에 따르면, 보조 프로세서(123)(예: 이미지 시그널 프로세서 또는 커뮤니케이션 프로세서)는 기능적으로 관련 있는 다른 구성 요소(예: 카메라 모듈(180) 또는 통신 모듈(190))의 일부 구성 요소로서 구현될 수 있다. 메모리(130)는, 전자 장치(101)의 적어도 하나의 구성요소(예: 프로세서(120) 또는 센서모듈(176))에 의해 사용되는 다양한 데이터, 예를 들어, 소프트웨어(예: 프로그램(140)) 및, 이와 관련된 명령에 대한 입력 데이터 또는 출력 데이터를 저장할 수 있다. 메모리(130)는, 휘발성 메모리(132) 또는 비휘발성 메모리(134)를 포함할 수 있다.
프로그램(140)은 메모리(130)에 저장되는 소프트웨어로서, 예를 들면, 운영 체제(142), 미들 웨어(144) 또는 애플리케이션(146)을 포함할 수 있다.
입력 장치(150)는, 전자 장치(101)의 구성요소(예: 프로세서(120))에 사용될 명령 또는 데이터를 전자 장치(101)의 외부(예: 사용자)로부터 수신하기 위한 장치로서, 예를 들면, 마이크, 마우스, 또는 키보드를 포함할 수 있다.
음향 출력 장치(155)는 음향 신호를 전자 장치(101)의 외부로 출력하기 위한 장치로서, 예를 들면, 멀티미디어 재생 또는 녹음 재생과 같이 일반적인 용도로 사용되는 스피커와 전화 수신 전용으로 사용되는 리시버를 포함할 수 있다. 일 실시 예에 따르면, 리시버는 스피커와 일체 또는 별도로 형성될 수 있다.
표시 장치(160)는 전자 장치(101)의 사용자에게 정보를 시각적으로 제공하기 위한 장치로서, 예를 들면, 디스플레이, 홀로그램 장치, 또는 프로젝터 및 해당 장치를 제어하기 위한 제어 회로를 포함할 수 있다. 일 실시 예에 따르면, 표시 장치(160)는 터치 회로(touch circuitry) 또는 터치에 대한 압력의 세기를 측정할 수 있는 압력 센서를 포함할 수 있다.
오디오 모듈(170)은 소리와 전기 신호를 쌍방향으로 변환시킬 수 있다. 일 실시 예에 따르면, 오디오 모듈(170)은, 입력 장치(150)를 통해 소리를 획득하거나, 음향 출력 장치(155), 또는 전자 장치(101)와 유선 또는 무선으로 연결된 외부 전자 장치(예: 전자 장치(102)(예: 스피커 또는 헤드폰))를 통해 소리를 출력할 수 있다.
센서 모듈(176)은 전자 장치(101)의 내부의 작동 상태(예: 전력 또는 온도), 또는 외부의 환경 상태에 대응하는 전기 신호 또는 데이터 값을 생성할 수 있다. 센서 모듈(176)은, 예를 들면, 제스처 센서, 자이로 센서, 기압 센서, 마그네틱 센서, 가속도 센서, 그립 센서, 근접 센서, 컬러 센서, IR(infrared) 센서, 생체 센서, 온도 센서, 습도 센서, 또는 조도 센서를 포함할 수 있다.
인터페이스(177)는 외부 전자 장치(예: 전자 장치(102))와 유선 또는 무선으로 연결할 수 있는 지정된 프로토콜을 지원할 수 있다. 일 실시 예에 따르면, 인터페이스(177)는 HDMI(high definition multimedia interface), USB(universal serial bus) 인터페이스, SD카드 인터페이스, 또는 오디오 인터페이스를 포함할 수 있다.
연결 단자(178)는 전자 장치(101)와 외부 전자 장치(예: 전자 장치(102))를 물리적으로 연결시킬 수 있는 커넥터, 예를 들면, HDMI 커넥터, USB 커넥터, SD 카드 커넥터, 또는 오디오 커넥터(예: 헤드폰 커넥터)를 포함할 수 있다.
햅틱 모듈(179)은 전기적 신호를 사용자가 촉각 또는 운동 감각을 통해서 인지할 수 있는 기계적인 자극(예: 진동 또는 움직임) 또는 전기적인 자극으로 변환할 수 있다. 햅틱 모듈(179)은, 예를 들면, 모터, 압전 소자, 또는 전기 자극 장치를 포함할 수 있다.
카메라 모듈(180)은 정지 영상 및 동영상을 촬영할 수 있다. 일 실시 예에 따르면, 카메라 모듈(180)은 하나 이상의 렌즈, 이미지 센서, 이미지 시그널 프로세서, 또는 플래시를 포함할 수 있다.
전력 관리 모듈(188)은 전자 장치(101)에 공급되는 전력을 관리하기 위한 모듈로서, 예를 들면, PMIC(power management integrated circuit)의 적어도 일부로서 구성될 수 있다.
배터리(189)는 전자 장치(101)의 적어도 하나의 구성 요소에 전력을 공급하기 위한 장치로서, 예를 들면, 재충전 불가능한 1차 전지, 재충전 가능한 2차 전지 또는 연료 전지를 포함할 수 있다.
통신 모듈(190)은 전자 장치(101)와 외부 전자 장치(예: 전자 장치(102), 전자 장치(104), 또는 서버(108))간의 유선 또는 무선 통신 채널의 수립, 및 수립된 통신 채널을 통한 통신 수행을 지원할 수 있다. 통신 모듈(190)은 프로세서(120)(예: 애플리케이션 프로세서)와 독립적으로 운영되는, 유선 통신 또는 무선 통신을 지원하는 하나 이상의 커뮤니케이션 프로세서를 포함할 수 있다. 일 실시 예에 따르면, 통신 모듈(190)은 무선 통신 모듈(192)(예: 셀룰러 통신 모듈, 근거리 무선 통신 모듈, 또는 GNSS(global navigation satellite system) 통신 모듈) 또는 유선 통신 모듈(194)(예: LAN(local area network) 통신 모듈, 또는 전력선 통신 모듈)을 포함하고, 그 중 해당하는 통신 모듈을 이용하여 제1 네트워크(198)(예: 블루투스, WiFi direct 또는 IrDA(infrared data association) 같은 근거리 통신 네트워크) 또는 제2 네트워크(199)(예: 셀룰러 네트워크, 인터넷, 또는 컴퓨터 네트워크(예: LAN 또는 WAN)와 같은 원거리 통신 네트워크)를 통하여 외부 전자 장치와 통신할 수 있다. 상술한 여러 종류의 통신 모듈(190)은 하나의 칩으로 구현되거나 또는 각각 별도의 칩으로 구현될 수 있다.
일 실시 예에 따르면, 무선 통신 모듈(192)은 가입자 식별 모듈(196)에 저장된 사용자 정보를 이용하여 통신 네트워크 내에서 전자 장치(101)를 구별 및 인증할 수 있다.
안테나 모듈(197)은 신호 또는 전력을 외부로 송신하거나 외부로부터 수신하기 위한 하나 이상의 안테나들을 포함할 수 있다. 일 실시 예에 따르면, 통신 모듈(190)(예: 무선 통신 모듈(192))은 통신 방식에 적합한 안테나를 통하여 신호를 외부 전자 장치로 송신하거나, 외부 전자 장치로부터 수신할 수 있다.
상기 구성요소들 중 일부 구성요소들은 주변 기기들간 통신 방식(예: 버스, GPIO(general purpose input/output), SPI(serial peripheral interface), 또는 MIPI(mobile industry processor interface))를 통해 서로 연결되어 신호(예: 명령 또는 데이터)를 상호간에 교환할 수 있다.
일 실시 예에 따르면, 명령 또는 데이터는 제2 네트워크(199)에 연결된 서버(108)를 통해서 전자 장치(101)와 외부의 전자 장치(104)간에 송신 또는 수신될 수 있다. 전자 장치(102, 104) 각각은 전자 장치(101)와 동일한 또는 다른 종류의 장치일 수 있다. 일 실시 예에 따르면, 전자 장치(101)에서 실행되는 동작들의 전부 또는 일부는 다른 하나 또는 복수의 외부 전자 장치에서 실행될 수 있다. 일 실시 예에 따르면, 전자 장치(101)가 어떤 기능이나 서비스를 자동으로 또는 요청에 의하여 수행해야 할 경우에, 전자 장치(101)는 기능 또는 서비스를 자체적으로 실행시키는 대신에 또는 추가적으로, 그와 연관된 적어도 일부 기능을 외부 전자 장치에게 요청할 수 있다. 상기 요청을 수신한 외부 전자 장치는 요청된 기능 또는 추가 기능을 실행하고, 그 결과를 전자 장치(101)로 전달할 수 있다. 전자 장치(101)는 수신된 결과를 그대로 또는 추가적으로 처리하여 요청된 기능이나 서비스를 제공할 수 있다. 이를 위하여, 예를 들면, 클라우드 컴퓨팅, 분산 컴퓨팅, 또는 클라이언트-서버 컴퓨팅 기술이 이용될 수 있다.
도 2는 다양한 실시 예들에 따른 메쉬 네트워크에서 릴레이 특성을 지원하는 전자 장치들의 예를 도시한다.
도 2를 참조하면, 메쉬 네트워크(200)(예: 도 1의 제1 네트워크(198))는 복수의 전자 장치들(201, 202, 203, 204, 205, 206, 207, 212, 213, 및 214)을 포함할 수 있다. 전자 장치들은 예를 들어, 도 1의 전자 장치(101) 또는 전자 장치(102)에 대응할 수 있다. 메쉬 네트워크(200)에 포함된 전자 장치들 각각은 노드(node)로 지칭될 수 있다. 일 실시 예에 따르면, 메쉬 네트워크(200)를 형성하는 복수의 전자 장치들은 공통된 자원을 공유할 수 있다. 공통된 자원은 예를 들어, 네트워크 주소(network address) 또는 네트워크 키(network key)를 포함할 수 있다. 네트워크 주소는 예를 들어, 메시지의 소스(source) 및 목적지(destination)을 식별하기 위하여 이용될 수 있다. 네트워크 키는 예를 들어, 메시지의 보안(secure) 및 인증(authenticate)하기 위하여 이용될 수 있다.
일 실시 예에 따르면, 복수의 전자 장치들은 메시지를 송신 또는 수신하는 기능에 더하여 추가적인 기능을 지원할 수 있다. 본 문서에 개시되는 실시 예들에서, 전자 장치가 지원하는 추가적인 기능은 특성(feature)으로 지칭될 수 있다. 특성은 예를 들어, 릴레이 특성(relay feature)을 포함할 수 있다. 릴레이 특성은 전자 장치들 간 전송되는 메시지를 중계(relay)하는 특성을 의미할 수 있다. 예를 들어, 전자 장치(205)는 전자 장치(204) 또는 전자 장치(206)에게 메시지를 직접 송신할 수 있지만, 송신 전력의 제한으로 인하여 전자 장치(201), 전자 장치(202), 전자 장치(203), 및 전자 장치(207)에게 메시지를 직접 송신할 수 없을 수 있다. 전자 장치(212)는 전자 장치(205)로부터 메시지를 수신하고, 수신된 메시지를 전자 장치(201), 전자 장치(202), 또는 전자 장치(203)에게 중계(relay)할 수 있다. 전자 장치(213)는 전자 장치(205)로부터 수신된 메시지를 전자 장치(207)에게 중계할 수 있다.
일 실시 예에 따르면, 전자 장치(212), 전자 장치(213), 또는 전자 장치(214)는 릴레이 특성을 활성화 하거나 비활성화 할 수 있다. 예를 들어, 전자 장치(212), 전자 장치(213), 또는 전자 장치(214)는 메쉬 네트워크(200) 내에서 트래픽 증가를 줄이거나, 전자 장치(212), 전자 장치(213), 및 전자 장치(214) 각각의 소모 전력을 줄이기 위하여 릴레이 특성을 비활성화 할 수 있다. 다른 예를 들어, 전자 장치(212), 전자 장치(213), 또는 전자 장치(214)는 다른 전자 장치들 간 메시지를 중계하기 위하여 릴레이 특성을 활성화 할 수 있다.
도 3은 다양한 실시 예들에 따라 메쉬 네트워크에서 프로비저닝 동작의 예를 도시한다.
도 3을 참조하면, 메쉬 네트워크(300)(예: 도 2의 메쉬 네트워크(200))는 복수의 전자 장치들(301 내지 310)을 포함할 수 있다. 전자 장치들은 예를 들어, 도 2에 도시된 전자 장치들에 대응할 수 있다. 일 실시 예에 따르면, 전자 장치들은 메쉬 네트워크(300)에 포함되지 않은 전자 장치를 메쉬 네트워크(300)에 추가(add)하기 위하여 프로비저닝(provisioning) 동작을 수행할 수 있다. 예를 들어, 전자 장치(301)는 다른 전자 장치들(302 내지 310)을 메쉬 네트워크(300)에 추가하기 위하여 프로비저닝 동작을 수행할 수 있다. 전자 장치(301)가 프로비저닝 동작을 수행하면, 전자 장치(301)는 프로비저너(provisioner)로 지칭될 수 있다. 도 3은 전자 장치(301)만이 프로비저닝 동작을 수행하는 예를 도시하였지만, 복수의 전자 장치가 프로비저닝 동작을 수행할 수 있다. 전자 장치(301)는 메쉬 네트워크(300)에 포함되지 않은 전자 장치(프로비저닝 되지 않은 장치(unprovisioned device))를 검색(또는 스캔(scan))하고, 검색된 전자 장치에게 메쉬 네트워크(300)에 대한 네트워크 키를 포함하는 데이터를 전송할 수 있다. 데이터를 수신한 전자 장치들은 전자 장치(301)와 메쉬 네트워크(300)를 형성하고, 전자 장치(301)와 메시지를 송수신할 수 있다.
일 실시 예에 따르면, 전자 장치(301)가 메쉬 네트워크(300)에 포함된 전자 장치에게 메시지를 송신하고 일정 시간(예: 30초)안에 응답 메시지가 수신되지 않으면, 전자 장치(301)는 응답 메시지를 송신하지 않은 전자 장치와의 연결(link)을 끊을 수 있다(close). 연결이 끊어진 전자 장치는 메쉬 네트워크(300)에서 제외될 수 있다. 예를 들어, 프로비저닝 되지 않은 장치가 될 수 있다. 전자 장치(301)는 프로비저닝 되지 않은 전자 장치를 다시 메쉬 네트워크(300)에 추가하기 위하여 프로비저닝 동작을 다시 수행할 수 있다.
일 실시 예에 따르면, 전자 장치(301)는 제한된 송신 전력으로 인하여 메시지의 도달 거리를 나타내는 커버리지(311)를 가질 수 있다. 커버리지(311)의 형태 또는 크기는 도 3에 도시된 형태 또는 크기로 제한되는 것은 아니다. 전자 장치(301)가 송신하는 메시지는 커버리지(311) 외부에 위치한 전자 장치에게 도달하지 않을 수 있다.
도 4는 다양한 실시 예들에 따라 메쉬 네트워크에서 커버리지를 이탈한 전자 장치를 메쉬 네트워크 상에 유지하는 동작을 도시한다. 도 4에서 도시된 구성요소들은 도 3에서 동일한 참조 번호를 이용하는 구성요소들과 동일 또는 유사할 수 있다.
도 4의 참조번호 401을 참조하면, 전자 장치(301)는 프로비저닝 동작을 수행함으로써 복수의 전자 장치들(302 내지 310)과 메쉬 네트워크(예: 도 3의 메쉬 네트워크(300))를 형성할 수 있다. 전자 장치(301)와 연결된 복수의 전자 장치들 중 적어도 일부는 릴레이 특성을 지원할 수 있다. 예를 들어, 릴레이 특성을 지원하는 전자 장치(304)는 릴레이 특성을 활성화하고, 전자 장치(301)와 전자 장치(305) 간 메시지 송수신을 중계할 수 있다. 릴레이 기능을 수행하는 전자 장치(304)는 중계되는 메시지의 도달 거리를 나타내는 커버리지(314)를 가질 수 있다. 다른 예를 들어, 릴레이 특성을 지원하는 전자 장치(306)는 릴레이 특성을 비활성화 하고 릴레이 기능을 수행하지 않을 수 있다.
일 실시 예에 따르면, 전자 장치(305)는 참조 번호 320이 나타내는 방향으로 이동함으로써 전자 장치(301)의 커버리지(311) 및 전자 장치(304)의 커버리지(314)를 이탈할 수 있다. 전자 장치(305)가 커버리지(311) 및 커버리지(314)를 이탈하면, 전자 장치(301)로부터 송신되는 메시지는 전자 장치(305)에게 도달하지 않을 수 있다.
참조번호 402를 참조하면, 전자 장치(301)는 커버리지(311) 및 커버리지(314)를 이탈한 전자 장치(305)와 통신을 수행하기 위하여 릴레이 특성을 지원하는 전자 장치(306)의 릴레이 특성 활성화를 제어할 수 있다. 릴레이 특성이 활성화되면, 전자 장치(306)는 전자 장치(306)의 커버리지(316) 내에서 전자 장치(301)로부터 송신되는 메시지를 중계할 수 있다. 전자 장치(305)는 활성화된 전자 장치(306)의 커버리지(316)내에 위치하므로, 전자 장치(301)는 전자 장치(306)을 통해 전자 장치(305)와 통신을 수행할 수 있다. 예를 들어, 전자 장치(306)의 릴레이 특성이 활성화될 때 전자 장치(301)와 전자 장치(305) 간 연결이 끊어진 상태(예컨대, 전자 장치(305)가 언프로비저닝 된 상태)가 아니라면, 전자 장치(301)는 전자 장치(305)와 추가적인 프로비저닝 동작을 수행하지 않고 메시지를 송수신할 수 있다. 다른 예를 들어, 전자 장치(306)의 릴레이 특성이 활성화될 때 전자 장치(301)와 전자 장치(305) 간 연결이 끊어진 상태라면, 전자 장치(301)는 전자 장치(306)를 통해 전자 장치(305)와 프로비저닝 동작을 다시 수행할 수 있다.
도 5는 다양한 실시 예들에 따라 메쉬 네트워크에서 커버리지를 이탈한 전자 장치를 메쉬 네트워크 상에 유지하기 위한 신호 흐름도를 도시한다.
도 5를 참조하면, 제1 전자 장치(501)는 제2 전자 장치(502) 또는 제3 전자 장치(503)와 프로비저닝 동작을 수행함으로써 메쉬 네트워크(예: 도 3의 메쉬 네트워크(300))를 형성하는 장치일 수 있다. 제1 전자 장치(501)는 도 3의 전자 장치(301)에 대응할 수 있다. 일 실시 예에 따르면 제3 전자 장치(503)는 릴레이 특성을 지원하는 전자 장치일 수 있다. 도 5은 단일한 제3 전자 장치(503)를 도시하였지만, 릴레이 특성을 지원하는 제3 전자 장치(503)의 수는 복수 개일 수 있다.
동작 503에서, 제1 전자 장치(501)는 제2 전자 장치(502) 및 제3 전자 장치(503)와 프로비저닝 동작을 통해 메쉬 네트워크를 형성할 수 있다. 예를 들어, 제1 전자 장치(501), 제2 전자 장치(502), 및 제3 전자 장치(503)는 메쉬 네트워크에 대한 공통된 네트워크 키를 공유할 수 있다.
동작 505 에서, 제1 전자 장치(501)는 제3 전자 장치(503)에게 제1 메시지를 전송할 수 있다. 제1 메시지는 메쉬 네트워크를 형성하는 전자 장치들 간 송수신되는 메시지(예: 블루투스 SIG(bluetooth special interest group))에 의하여 규정되는 신뢰성 있는 메시지(예: reliable message)를 의미할 수 있다.
동작 510에서, 제2 전자 장치(502)는 제1 전자 장치(501)의 커버리지(예: 도 3의 커버리지(311))를 이탈할 수 있다.
동작 515에서, 제1 전자 장치(501)는 제1 메시지와 동일 또는 유사한 메시지를 제2 전자 장치(502)에게 전송할 수 있다. 제2 전자 장치(502)는 제1 전자 장치(501)의 커버리지를 벗어난 상태이므로, 제1 메시지는 제2 전자 장치(502)에게 도달하지 않을 수 있다.
동작 520에서, 제3 전자 장치(503)는 제1 메시지에 응답하여, 제1 응답 메시지를 제1 전자 장치(501)에게 전송할 수 있다.
동작 525에서, 제1 전자 장치(501)는 제2 전자 장치(502)가 제1 전자 장치(501)의 커버리지를 이탈하였음을 감지할 수 있다. 예를 들어, 제1 전자 장치(501)는 동작 515에서 송신된 제1 메시지에 대한 제1 응답 메시지가 제2 전자 장치(502)로부터 일정 시간 내에 수신되지 않으면, 제2 전자 장치(502)가 커버리지를 이탈한 것으로 결정할 수 있다.
동작 530에서, 제1 전자 장치(501)는 릴레이 특성을 지원하는 제3 전자 장치(503)에게 릴레이 특성 활성화를 요청하는 제2 메시지를 전송할 수 있다. 예를 들어, 제2 메시지는 메쉬 네트워크를 형성하는 전자 장치의 상태를 제어하기 위하여 이용되는 메시지(예: 블루투스 SIG에 의하여 규정되는 설정 메시지(configuration message))를 포함할 수 있다. 일 실시 예에 따르면, 릴레이 특성을 지원하는 제3 전자 장치(503)가 복수 개이면, 제1 전자 장치(501)는 복수의 제3 전자 장치(503)들 중에서 하나의 제3 전자 장치(503)를 지정된 조건에 기반하여 결정할 수 있다. 지정된 조건은 예를 들어, 홉 카운트(hop count), 수신 신호의 세기, 지정된 능력(capability), 제2 전자 장치(502)와의 관계, 제2 전자 장치(502)와 연관된 기능을 제공하는 지 여부, 위치 정보, 또는 과거 이력 중 적어도 하나의 조건을 포함할 수 있다.
동작 535에서, 제3 전자 장치(503)는 제2 메시지를 수신한 것에 응답하여 릴레이 특성을 활성화 할 수 있다.
동작 545에서, 제3 전자 장치(503)는 제2 메시지에 대한 제2 응답 메시지를 제1 전자 장치(501)에게 전송할 수 있다. 제2 응답 메시지를 수신하면, 제1 전자 장치(501)는 제2 응답 메시지를 수신함으로써 제3 전자 장치(503)의 릴레이 특성이 활성화 됨을 확인할 수 있다.
제3 전자 장치(503)가 릴레이 특성을 활성화 함으로써 제1 전자 장치(501)는 제2 전자 장치(502)를 메쉬 네트워크 상에 유지하였으므로, 동작 550에서, 제1 전자 장치(501)는 제3 전자 장치(503)를 통해 제2 전자 장치(502)에게 메시지(예: 신뢰성 있는 메시지)를 전송할 수 있다.
일 실시 예에 따르면, 제1 전자 장치(501)는 제3 전자 장치(503)로부터 제2 응답 메시지를 수신하지 않고(예: 동작 545를 구현하지 않고), 제3 전자 장치(503)의 릴레이 특성 활성화 여부를 확인할 수 있다. 예를 들어, 동작 555에서, 제2 전자 장치(502)는 동작 550에서 전송된 메시지(예: 신뢰성 있는 메시지)에 대한 응답 메시지를 제3 전자 장치(503)를 통해 제1 전자 장치(501)에게 전송할 수 있다. 제1 전자 장치(501)는 제2 전자 장치(502)로부터 응답 메시지를 수신함으로써 제3 전자 장치(503)의 릴레이 특성이 활성화 됨을 확인할 수 있다.
도 6은 다양한 실시 예들에 따라 메쉬 네트워크에서 커버리지를 이탈한 제2 전자 장치를 메쉬 네트워크 상에 유지하기 위한 제1 전자 장치의 동작 흐름도를 도시한다. 이하 서술되는 동작들은 제1 전자 장치(501)(예: 도 5의 제1 전자 장치(501) 또는 제1 전자 장치(501)에 포함되는 프로세서(예: 도 1의 프로세서(120))가 메모리(예: 도 1의 메모리(130))에 포함된 명령어들을 실행함으로써 구현되는 동작들을 의미할 수 있다.
도 6을 참조하면, 흐름도 600의 동작 605에서, 제1 전자 장치(501)는 복수의 다른 전자 장치들과 메쉬 네트워크(예: 도 3의 메쉬 네트워크(300))를 형성할 수 있다. 예를 들어, 제1 전자 장치(501)는 메쉬 네트워크에 대한 네트워크 키를 포함하는 데이터를 메쉬 네트워크에 포함되지 않은 다른 전자 장치들에게 전송함으로써 메쉬 네트워크를 형성할 수 있다.
동작 610에서, 제1 전자 장치(501)는 메쉬 네트워크를 형성하는 복수의 전자 장치들 중에서 제2 전자 장치(502)(예: 도 5의 제2 전자 장치(502))가 제1 전자 장치(501)의 커버리지(예: 도 3의 커버리지(311))를 이탈하였음을 감지할 수 있다. 예를 들어, 제1 전자 장치(501)가 제2 전자 장치(502)에게 전송한 신뢰성 있는 메시지에 대한 응답 메시지가 지정된 시간 이내에서 수신되지 않으면, 제1 전자 장치(501)는 제2 전자 장치(502)가 커버리지를 이탈하였다고 판단할 수 있다.
동작 615에서, 제1 전자 장치(501)는 메쉬 네트워크를 형성하는 복수의 전자 장치들 중에서 릴레이 특성을 지원하는 제3 전자 장치(503)(예: 도 5의 제3 전자 장치(503))의 릴레이 특성 활성화를 제어할 수 있다. 예를 들어, 제1 전자 장치(501)는 제3 전자 장치(503)에게 릴레이 특성 활성화를 요청하는 제2 메시지를 전송할 수 있다.
동작 620에서, 제1 전자 장치(501)는 릴레이 특성이 활성화된 제3 전자 장치(503)를 통해 제2 전자 장치(502)에게 메시지를 전송할 수 있다. 흐름도 600을 통해서, 제1 전자 장치(501)는 제1 전자 장치(501)의 커버리지를 벗어난 제2 전자 장치(502)와 지속적으로 무선 통신을 수행할 수 있다. 또 다른 예로, 흐름도 600을 통해, 제1 전자 장치(501)는 제2 전자 장치(502)와 추가적인 프로비저닝 동작을 수행하지 않고 메시지를 송수신함으로써 프로비저닝 동작을 수행하면서 발생하는 로드(load)를 줄일 수 있다.
도 7은 다양한 실시 예들에 따라 메쉬 네트워크에서 릴레이 특성을 지원하는 제3 전자 장치를 결정하기 위한 제1 전자 장치의 동작 흐름도를 도시한다. 도 7에 도시된 동작들은 도 6의 동작 615의 일부분일 수 있다.
도 7을 참조하면, 제2 전자 장치(502)가 커버리지를 이탈하면, 동작 705에서, 제1 전자 장치(501)는 메쉬 네트워크를 형성하는 복수의 전자 장치들의 특성을 확인할 수 있다. 복수의 전자 장치들의 특성은 제1 전자 장치(501)의 메모리(예: 메모리(130))에 저장된 정보일 수 있다. 일 실시 예에 따르면, 제1 전자 장치(501)는 다른 전자 장치들과 프로비저닝 동작을 수행하는 동안에 다른 전자 장치들로부터 다른 전자 장치들의 특성에 관한 정보를 수신 할 수 있다. 다른 실시 예에 따르면, 제1 전자 장치(501)는 메쉬 네트워크를 형성한 이후에 다른 전자 장치들로부터 주기적으로 송신되는 메시지(예: 블루투스 SIG에 의하여 규정되는 하트비트(heartbeat) 메시지)를 통해 다른 전자 장치들 의 특성에 관한 정보를 수신할 수 있다. 예를 들어, 특성에 관한 정보를 나타내는 필드 포맷(field format)은 하기의 표 1과 같을 수 있다.
비트(Bit) 특성(Feature) 내용
0 릴레이(Relay) Relay feature in use: 0 = False, 1 = True
1 프록시(Proxy) Proxy feature in use: 0 = False, 1 = True
2 프렌드(Friend) Friend feature in use: 0 = False, 1 = True
3 저 전력(Low Power) Low Power feature in use: 0 = False, 1 = True
4-15 RFU Reserved for Future Use
표 1을 참조하면, 다른 전자 장치들이 릴레이 특성, 프록시 특성, 프렌드 특성 또는 저 전력 특성을 이용(또는 지원)하는 지 여부가 1비트로 지시될 수 있다.
동작 710에서, 제1 전자 장치(501)는 특성에 관한 정보에 기반하여 다른 전자 장치들 중에서 릴레이 특성을 지원하는 적어도 하나의 전자 장치 후보군(candidate)을 결정할 수 있다. 도 7은 제2 전자 장치(502)가 커버리지를 이탈한 이후에 제1 전자 장치(501)가 전자 장치 후보군을 결정하는 실시 예만을 도시하였지만, 릴레이 특성을 지원하는 전자 장치 후보군에 관한 정보(예: 리스트(list))는 제1 전자 장치(501)의 메모리에 저장되어 있을 수 있다. 이 경우, 제1 전자 장치(501)는 동작 705 및 동작 710을 생략하고, 동작 715을 진행할 수 있다.
일 실시 예에 따르면, 제1 전자 장치(501)가 전자 장치 후보군에 관한 정보를 저장한 경우, 제1 전자 장치(501)는 그룹 주소(group address)를 통해 전자 장치 후보군을 단일하게 관리할 수 있다. 예를 들어, 제1 전자 장치(501)는 주기적으로 동일한 메시지(예: 하트비트 메시지)를 동일한 그룹 주소를 가지는 전자 장치들에게 송신할 수 있다. 그룹 주소는, 예를 들어, 동적으로(dynamically) 할당되거나, 고정(fix)될 수 있다. 그룹 주소가 고정되는 경우, 하기의 표 2와 같이 나타낼 수 있다.
값 고정된 그룹 주소 이름
0xFF00-0xFFFB RFU
0xFFFC all-proxies
0xFFFD all-friends
0xFFFE all-relays
0xFFFF all-nodes
표 2를 참조하면, 제1 전자 장치(501)는 릴레이 특성을 지원하거나 릴레이 특성이 활성화된 전자 장치들의 그룹 주소를 0xFFFE로 관리할 수 있다.
동작 715에서, 제1 전자 장치(501)는 결정된 전자 장치 후보군 중에서 릴레이 특성을 활성화 할 적어도 하나의 제3 전자 장치(503)를 결정할 수 있다. 제1 전자 장치(501)는 지정된 조건에 기반하여 릴레이 특성을 활성화 할 적어도 하나의 제3 전자 장치(503)를 결정할 수 있다. 지정된 조건은 예를 들어, 전자 장치 후보군의 홉 카운트, 수신 신호의 세기, 지정된 능력, 제2 전자 장치(502)와의 관계, 제2 전자 장치(502)와 연관된 기능을 제공하는 지 여부, 위치 정보, 또는 과거 이력 중 적어도 하나의 조건을 포함할 수 있다.
동작 720에서, 제1 전자 장치(501)는 전자 장치 후보군 중에서 결정된 제3 전자 장치(503)에게 릴레이 특성의 활성화를 요청하는 제2 메시지를 송신할 수 있다. 일 실시 예에 따르면, 동작 720에서 송신되는 메시지는 설정 메시지를 포함할 수 있다. 예를 들어, 설정 메시지는 블루스투 SIG에 의하여 규정되는 Config Relay Get 또는 Config Relay Set 메시지를 포함할 수 있다.
본 발명의 다양한 실시 예에 따르면, 제1 전자 장치(501)는 다양한 조건들 중 어느 하나에 기반하거나, 이들의 조합에 기반하여 제3 전자 장치(503)를 결정할 수 있다.
일 실시 예에 따르면, 제1 전자 장치(501)는 다른 전자 장치들의 홉 카운트에 기반하여 릴레이 특성을 활성화 할 수 있는 제3 전자 장치(503)를 결정할 수 있다. 홉 카운트는 하기의 수학식 1에 따라 계산될 수 있다.
Figure pat00001
수학식 1에서, Hops는 메시지(예: 하트비트 메시지)를 송신하는 전자 장치의 홉 카운트를 의미할 수 있다. 최초 TTL(InitTTL(initial time to live))은 전자 장치가 메시지를 송신할 때 최초 TTL 값을 의미할 수 있다. 수신 TTL(RxTTL)은 메시지가 다른 전자 장치로 전달되면 감소하는 TTL 값을 의미할 수 있다. 예를 들어, 도 8은 다양한 실시 예들에 따라 메쉬 네트워크에서 홉 카운트에 기반하여 제3 전자 장치를 결정하는 동작을 도시한다.
도 8을 참조하면, 전자 장치(804)(예: 도 5의 제1 전자 장치(501))는 메쉬 네트워크(예: 메쉬 네트워크(300))를 형성하는 다른 전자 장치들(801, 802, 및 803)로부터 주기적으로 메시지를 수신하고, 수신된 메시지에 기반하여 다른 전자 장치들(801, 802, 및 803)과 전자 장치(804) 간 홉 카운트를 결정할 수 있다. 전자 장치(801)는 전자 장치(802) 및 전자 장치(803)를 통해 전자 장치(804)로 메시지를 송신할 수 있다. 동작 805에서, 전자 장치(801)가 전자 장치(802)에게 메시지를 전송할 때, 메시지는 하기의 표 3에 도시된 파라미터를 포함할 수 있다.
필드 크기(옥텟) 내용
InitTTL 1 메시지를 송신할 때 이용되는 TTL
Features 2 노드의 현재 활성화된 특성의 비트 필드
예를 들어, 전자 장치(801)로부터 전송되는 메시지의 최초 TTL 값은 5일 수 있다. 전자 장치(802)가 메시지를 수신하면, 수신 TTL 값은 5가 될 수 있다. 동작 806에서, 장치(803)가 전자 장치(802)로부터 메시지를 수신하면, 수신 TTL 값은 4가 될 수 있다. 동작 807에서, 전자 장치(804)가 전자 장치(803)로부터 메시지를 수신하면 수신 TTL 값은 3이 될 수 있다. 전자 장치(804)는 수학식 1에 따라서 메시지를 전송한 전자 장치(801)의 홉 카운트를 3으로 결정할 수 있다. 유사한 원리로, 전자 장치(802)로부터 메시지가 트리거링 되면, 전자 장치(804)는 전자 장치(802)로부터 수신된 메시지의 수신 TTL 값 및 최초 TTL 값에 기반하여 전자 장치(802)의 홉 카운트를 2로 결정할 수 있다.
일 실시 예에 따르면, 다른 전자 장치들(801, 802, 및 803) 각각의 홉 카운트는 릴레이 노드로 동작하는 전자 장치의 릴레이 특성 활성화 여부에 따라 변경될 수 있다. 예를 들어, 전자 장치(803)의 릴레이 특성이 비활성화 되고, 전자 장치(804)가 전자 장치(802)로부터 메시지를 직접 수신하면, 전자 장치(804)는 전자 장치(802)의 홉 카운트를 1로 변경할 수 있다.
일 실시 예에 따르면, 제1 전자 장치(501)(예: 전자 장치(804))는 다른 전자 장치들(예: 전자 장치(801, 802, 및 803))의 홉 카운트에 관한 정보를 메모리에 저장할 수 있다. 일 실시 예에 따르면, 제2 전자 장치(502)가 제1 전자 장치(501)의 커버리지를 이탈하면, 제1 전자 장치(501)는 홉 카운트의 값이 큰 순서대로 릴레이 특성의 활성화를 제어하기 위한 전자 장치를 결정할 수 있다. 예를 들어, 제1 전자 장치(501)는 홉 카운트 값이 가장 큰 전자 장치에게 릴레이 특성의 활성화를 요청하는 제2 메시지를 전송할 수 있다. 홉 카운트 값이 가장 큰 전자 장치가 릴레이 특성을 활성화할 수 없는 경우, 제1 전자 장치(501)는 홉 카운트 값이 두 번째로 큰 전자 장치에게 릴레이 특성의 활성화를 요청하는 제2 메시지를 전송할 수 있다.
일 실시 예에 따르면, 제1 전자 장치(501)는 다른 전자 장치들의 수신 신호 세기(예: RSSI(received signal strength indicator))에 기반하여 릴레이 특성을 활성화 할 수 있는 제3 전자 장치(503)를 결정할 수 있다.
일 실시 예에 따르면, 제1 전자 장치(501)는 메쉬 네트워크에 포함되지 않은 다른 전자 장치들로부터 송신되는 메시지(예: 블루투스 SIG에 의하여 규정되는 애드버타이징 데이터(advertising data))의 신호 세기를 측정할 수 있다. 다른 실시 예에 따르면, 제1 전자 장치(501)는 메쉬 네트워크를 형성하는 다른 전자 장치들로부터 송신되는 메시지(예: 하트비트 메시지)의 신호 세기를 측정할 수 있다.
일 실시 예에 따르면, 제1 전자 장치(501)는 측정된 수신 신호 세기에 대한 정보를 메모리에 저장할 수 있다. 제2 전자 장치(502)가 제1 전자 장치(501)의 커버리지를 이탈하면, 제1 전자 장치(501)는 수신 신호 세기가 작은 순서대로 릴레이 특성의 활성화를 제어하기 위한 전자 장치를 결정할 수 있다. 예를 들어, 제1 전자 장치(501)는 수신 신호 세기가 가장 작은 전자 장치에게 릴레이 특성의 활성화를 요청하는 제2 메시지를 전송할 수 있다. 수신 신호 세기가 가장 작은 전자 장치가 릴레이 특성을 활성화할 수 없는 경우, 제1 전자 장치(501)는 수신 신호 세기가 두 번째로 작은 전자 장치에게 릴레이 특성의 활성화를 요청하는 제2 메시지를 전송할 수 있다.
다양한 실시 예에 따르면, 제1 전자 장치(501)는 다른 전자 장치들의 지정된 능력에 기반하여 릴레이 특성을 활성화 할 수 있는 제3 전자 장치(503)를 결정할 수 있다. 지정된 능력은 예를 들어, 배터리 레벨, 동작 상태(예: 온(on) 또는 오프(off) 상태), 메시지 송수신 여부, 또는 연결된 다른 프로비저너의 수 중 적어도 하나를 포함할 수 있다.
일 실시 예에 따르면, 제1 전자 장치(501)는 다른 전자 장치의 배터리 레벨(또는 배터리 잔량)에 기반하여 릴레이 특성을 활성화 할 수 있는 제3 전자 장치(503)를 결정할 수 있다. 예를 들어, 제1 전자 장치(501)는 배터리 레벨이 가장 높은 전자 장치를 제3 전자 장치(503)로 결정할 수 있다. 다른 예를 들어, 제1 전자 장치(501)는 배터리 레벨이 지정된 임계 값 이상인 적어도 하나의 전자 장치를 결정하고, 결정된 적어도 하나의 전자 장치 중에서 다른 지정된 조건(예: 홉 카운트, 수신 신호 세기 등)을 만족하는 전자 장치를 릴레이 특성을 활성화 할 수 있는 제3 전자 장치(503)로 결정할 수 있다.
일 실시 예에 따르면, 제1 전자 장치(501)는 다른 전자 장치들과 제2 전자 장치(502) 간 관계에 기반하여 릴레이 특성을 활성화 할 수 있는 제3 전자 장치(503)를 결정할 수 있다. 다른 전자 장치들과 제2 전자 장치(502) 간 관계는 거리 또는 가장 마지막에 제2 전자 장치(502)와 메시지를 송수신 하였는지 여부를 포함할 수 있다. 예를 들어, 제1 전자 장치(501)는 제2 전자 장치(502)가 커버리지를 이탈하기 이전의 위치를 기준으로 지정된 임계 범위 이내에 위치한 전자 장치들을 결정할 수 있다. 다른 예를 들어, 제1 전자 장치(501)는 제2 전자 장치(502)가 커버리지를 이탈하기 이전에 제2 전자 장치(502)와 마지막으로 메시지를 송수신한 전자 장치의 릴레이 특성 활성화를 제어할 수 있다.
일 실시 예에 따르면, 제1 전자 장치(501)는 제2 전자 장치(502)와 연관된 기능을 제공하는 전자 장치를 결정할 수 있다. 예를 들어, 제1 전자 장치(501)는 릴레이 특성을 지원하는 전자 장치 후보군 중에서 제2 전자 장치(502)와 동일한 애플리케이션이 설치된 전자 장치를 결정할 수 있다. 다른 예를 들어, 제1 전자 장치(501)는 제2 전자 장치(502)를 제어하는 애플리케이션이 설치된 전자 장치를 결정할 수 있다.
일 실시 예에 따르면, 제1 전자 장치(501)는 제2 전자 장치(502)를 포함하는 다른 전자 장치들의 위치 정보에 기반하여 릴레이 특성을 활성화 할 수 있는 제3 전자 장치(503)를 결정할 수 있다. 위치 정보는, 예를 들어, 제1 전자 장치(501)의 메모리에 저장된 정보일 수 있다. 예를 들어, 도 9는 다양한 실시 예들에 따라 제1 전자 장치에 저장된 위치 정보에 기반하여 제3 전자 장치를 결정하는 동작을 도시한다.
도 9를 참조하면, 복수의 전자 장치들(901 내지 911)은 집(900)의 내부에 위치할 수 있다. 집(900)에 위치하는 전자 장치들은 메쉬 네트워크를 형성할 수 있다. 전자 장치(901)는 프로비저너(예: 제1 전자 장치(501))의 기능을 수행할 수 있다. 전자 장치(903), 전자 장치(905), 전자 장치(906), 및 전자 장치(907)는 릴레이 특성을 지원할 수 있다. 전자 장치(901)는 다른 전자 장치들의 위치 정보를 메모리에 저장할 수 있다. 전자 장치(901)는 지정된 장소에 위치하는 전자 장치의 릴레이 특성 활성화를 제어 할 수 있다. 예를 들어, 전자 장치(901)는 현관에 가장 가까운 전자 장치(906)의 릴레이 특성 활성화를 제어할 수 있다.
일 실시 예에 따르면, 제1 전자 장치(501)는 릴레이 특성을 지원하는 전자 장치들의 과거 이력에 기반하여 릴레이 특성을 활성화 할 수 있는 제3 전자 장치(503)를 결정할 수 있다. 과거 이력은 예를 들어, 릴레이 특성을 지원하는 복수의 전자 장치 후보군이 릴레이 특성을 활성화한 빈도를 포함할 수 있다.
일 실시 예에 따르면, 제1 전자 장치(501)는 AOA(angle of arrival) 또는 AOD(angle of departure)에 기반하여 릴레이 특성을 활성화 할 제3 전자 장치(503)를 결정할 수 있다. AOA 또는 AOD는 신호를 수신 또는 송신하는 전자 장치의 방향을 나타내는 파라미터를 의미할 수 있다. 제1 전자 장치(501) 또는 다른 전자 장치들은 신호를 송신(또는 수신)할 때 안테나들 간 위성 차이를 이용하여 AOA 또는 AOD를 측정할 수 있다. 예를 들어, 제1 전자 장치(501)가 다른 전자 장치들로부터 신호를 수신하면, 다른 전자 장치들로부터 송신되는 신호는 AOD 값을 포함할 수 있다. 제1 전자 장치(501)는 신호를 수신할 때 안테나들 간 위성 차이를 이용하여 AOA를 측정하고, AOA 값 및 신호에 포함된 AOD 값에 기반하여 위치가 이동된 다른 전자 장치들의 위치를 결정할 수 있다. 일 실시 예에 따르면, 제1 전자 장치(501)는 프로비저닝 동작을 통해 AOA 또는 AOD를 측정할 수 있다. 일 실시 예에 따르면, 제1 전자 장치(501)는 다른 전자 장치들의 AOA 또는 AOD를 주기적으로 측정할 수 있다. 일 실시 예에 따르면, 다른 전자 장치들의 위치가 변경되면, 다른 전자 장치들은 위치가 변경됨을 나타내는 신호를 제1 전자 장치(501)에게 전송하고, 제1 전자 장치(501)는 수신된 신호에 기반하여 AOA 또는 AOD를 측정할 수 있다.
일 실시 예에 따르면, 제1 전자 장치(501)는 블루투스 SIG에서 규정하는 제너릭 위치(generic location) 정보에 기반하여 릴레이 특성을 활성화 할 수 있는 제3 전자 장치(503)를 결정할 수 있다. 제너릭 위치 정보는 릴레이 특성을 지원하는 전자 장치들의 위치 정보를 정의할 수 있다. 일 실시 예에 따르면, 제너릭 위치 정보는 다른 전자 장치들이 최초로 장치 등록 될 때 결정될 수 있다. 제너릭 위치 정보는 제1 전자 장치(501)의 메모리에 저장될 수 있다. 예를 들어, 제너릭 위치 정보는 하기의 표 4와 같이 정의될 수 있다.
필드 크기(옥텟) 내용
Global Latitude 4 전역 좌표 (위도)
Global Longitude 4 전역 좌표 (경도)
Global Altitude 2 전역 고도
Local North 2 지역 좌표 (북)
Local East 2 지역 좌표 (동)
Local Altitude 2 지역 고도
Floor Number 1 층 번호
Uncertainty 2 불확실성
일 실시 예에 따르면, 제1 전자 장치(501)는 메쉬 네트워크 내에서 릴레이 특성을 지원하는 전자 장치들의 릴레이 특성을 순차적으로 활성화 할 수 있다. 도 7은 프로비저너의 기능을 수행하는 제1 전자 장치(501)가 제3 전자 장치(503)를 결정하는 실시 예를 도시하였지만, 제1 전자 장치(501)가 아닌 다른 전자 장치가 지정된 조건에 기반하여 릴레이 특성을 활성화 할 수 있는 제3 전자 장치(503)를 결정할 수 있다.
도 10은 다양한 실시 예들에 따라 메쉬 네트워크에서 커버리지를 이탈한 제2 전자 장치에 대한 리스트를 갱신하는 제1 전자 장치의 동작 흐름도를 도시한다. 도 10에 도시된 동작들은 도 6의 동작 601 및 615의 일부분일 수 있다.
도 10을 참조하면, 동작 1005에서 제1 전자 장치(501)는 제2 전자 장치(502)가 제1 전자 장치(501)의 커버리지를 이탈하였음을 감지할 수 있다.
동작 1010에서, 제1 전자 장치(501)는 커버리지를 이탈한 제2 전자 장치(502)에 관한 정보를 리스트에 추가할 수 있다. 예를 들어, 리스트는 메쉬 네트워크(예: 메쉬 네트워크(300))내에서 제1 전자 장치(501)의 커버리지를 이탈한 전자 장치들의 관한 정보를 포함할 수 있다.
동작 1015에서, 제1 전자 장치(501)는 릴레이 특성을 활성화할 수 있는 제3 전자 장치(503)의 릴레이 특성 활성화를 제어할 수 있다. 예를 들어, 제1 전자 장치(501)는 제3 전자 장치(503)에게 제2 전자 장치(502)에 관한 정보(예: 리스트)를 포함하는 메시지를 송신할 수 있다.
동작 1020에서, 제1 전자 장치(501)는 제3 전자 장치(503)가 제2 전자 장치(502)와 연결되었는지(또는 제3 전자 장치(503)가 제2 전자 장치(502)를 감지하였는지) 여부를 확인할 수 있다. 예를 들어, 제1 전자 장치(501)는 제3 전자 장치로부터 송신되는 메시지(예: 도 5의 제2 응답 메시지)를 수신함으로써 제3 전자 장치(503)가 제2 전자 장치(502)와 연결되었는지 여부를 확인할 수 있다.
제3 전자 장치(503)가 제2 전자 장치(502)와 연결되지 않는다면, 동작 1025에서 제1 전자 장치(501)는 릴레이 특성을 지원하는 다른 제3 전자 장치(503)의 릴레이 특성 활성화를 제어할 수 있다. 제3 전자 장치(503) 또는 다른 제3 전자 장치(503)가 제2 전자 장치(502)와 연결된다면, 제1 전자 장치(501)는 제2 전자 장치가 리스트에서 제외되도록 리스트를 갱신할 수 있다. 제1 전자 장치(501)는 커버리지를 이탈한 제2 전자 장치(502)가 복수인 경우, 리스트를 통해 복수의 제2 전자 장치(502)에 대한 정보를 관리할 수 있다.
도 11은 다양한 실시 예들에 따라 메쉬 네트워크에서 제3 전자 장치의 릴레이 특성 비활성화에 따라 리스트를 갱신하는 제1 전자 장치의 동작 흐름도를 도시한다.
도 11을 참조하면, 제2 전자 장치(502)가 릴레이 특성을 활성화 한 제3 전자 장치(503)와 연결되면, 동작 1105에서, 제1 전자 장치(501)는 제2 전자 장치(502)가 리스트에서 제외되도록 리스트를 갱신할 수 있다.
동작 1110에서, 제1 전자 장치(501)는 제3 전자 장치(503)의 릴레이 특성이 비활성화 됨을 감지할 수 있다. 예를 들어, 제3 전자 장치(503)는 지정된 시간이 지나면 릴레이 특성을 비활성화 할 수 있다. 다른 예를 들어, 제3 전자 장치(503)는 다른 외부 장치(예: 제1 전자 장치(501) 또는 메쉬 네트워크(300)를 형성하는 다른 전자 장치)의 요청에 응답하여 릴레이 특성을 비활성화 할 수 있다. 다른 예를 들어, 제3 전자 장치(503)는 제2 전자 장치(502)가 제3 전자 장치(503)의 커버리지를 이탈하였음을 감지하면, 릴레이 특성을 비활성화 할 수 있다.
제3 전자 장치(503)가 릴레이 특성을 비활성화 하면 제1 전자 장치(501)는 제2 전자 장치(502)와 무선 통신을 수행할 수 없으므로, 동작 1115에서, 제1 전자 장치(501)는 제2 전자 장치(502)가 리스트에 포함되도록 리스트를 갱신할 수 있다. 제1 전자 장치(501)는 제2 전자 장치(502)에게 메시지를 전송하기 위하여 제2 전자 장치(502)를 중계하기 위한 다른 전자 장치를 결정할 수 있다.
상술한 바와 같이, 전자 장치(예: 도 5의 제1 전자 장치(501))는 무선 통신 모듈(예: 도1 의 무선 통신 모듈(192)), 상기 무선 통신 모듈과 전기적으로 연결된 프로세서(예: 도 1의 프로세서(120)), 및 상기 프로세서와 전기적으로 연결되고, 명령어들을 포함하는 메모리(예: 도1 의 메모리(130))를 포함하고, 상기 명령어들은, 실행 시에, 상기 프로세서가, 상기 무선 통신 모듈을 통해 복수의 다른 전자 장치들과 메쉬 네트워크를 형성하고, 상기 복수의 다른 전자 장치들 중에서 제2 전자 장치(예: 도 5의 제2 전자 장치(502))가 상기 메쉬 네트워크의 커버리지를 이탈하였음을 감지하고, 상기 무선 통신 모듈을 통해, 상기 복수의 다른 전자 장치들 중에서 릴레이 특성을 활성화 할 제3 전자 장치(예: 도 5의 제3 전자 장치(503))에게 상기 릴레이 특성의 활성화를 요청하는 메시지를 송신하고, 상기 제3 전자 장치를 통해 상기 제2 전자 장치와 무선 통신을 수행하도록 할 수 있다.
일 실시 예에 따르면, 상기 명령어들은, 상기 프로세서가, 상기 메쉬 네트워크에 대한 네트워크 키를 포함하는 데이터를 상기 무선 통신 모듈을 통해 상기 복수의 다른 전자 장치들에게 송신함으로써 상기 메쉬 네트워크를 형성하고, 상기 제3 전자 장치의 릴레이 특성이 활성화 되면, 상기 메쉬 네트워크 키를 이용하여 상기 제3 전자 장치를 통해 상기 제2 전자 장치와 상기 무선 통신을 수행하도록 할 수 있다.
일 실시 예에 따르면, 상기 명령어들은 상기 프로세서가, 상기 복수의 다른 전자 장치들의 특성을 확인하고, 상기 복수의 다른 전자 장치들의 특성 중에서 상기 릴레이 특성을 지원하는 적어도 하나의 후보군을 결정하고, 상기 결정된 후보군 중에서 상기 릴레이 특성을 활성화 할 상기 제3 전자 장치를 결정하도록 할 수 있다.
일 실시 예에 따르면, 상기 명령어들은 상기 프로세서가, 상기 후보군의 홉 카운트(hop count), 수신 신호의 세기, 배터리 레벨, 동작 상태, 상기 제2 전자 장치와 연관된 기능을 제공하는지 여부, 또는 릴레이 특성의 활성화 빈도 중 적어도 하나에 기반하여 상기 후보군 중에서 상기 릴레이 특성을 활성화 할 상기 제3 전자 장치를 결정하도록 할 수 있다.
일 실시 예에 따르면, 상기 명령어들은 상기 프로세서가, 상기 메모리에 저장된 상기 후보군의 위치 정보에 기반하여 상기 후보군 중에서 상기 릴레이 특성을 활성화 할 상기 제3 전자 장치를 결정하도록 할 수 있다.
일 실시 예에 따르면, 상기 명령어들은 상기 프로세서가, 상기 무선 통신 모듈을 통해 상기 제2 전자 장치에게 신뢰성 있는 메시지를 송신하고, 상기 신뢰성 있는 메시지에 대한 응답 메시지가 지정된 시간 이내에 수신되지 않으면, 상기 제2 전자 장치가 상기 메쉬 네트워크의 커버리지를 이탈하였음을 감지하도록 할 수 있다.
일 실시 예에 따르면, 상기 명령어들은 상기 프로세서가, 상기 제2 전자 장치가 상기 메쉬 네트워크의 커버리지를 이탈하면, 상기 메쉬 네트워크의 커버리지를 이탈한 전자 장치들에 대한 리스트를 갱신하도록 할 수 있다.
일 실시 예에 따르면, 상기 명령어들은 상기 프로세서가, 상기 제3 전자 장치의 릴레이 특성이 활성화되면, 상기 제2 전자 장치가 상기 리스트에서 제외되도록 상기 리스트를 갱신하도록 할 수 있다.
상술한 바와 같이, 전자 장치(예: 도 5의 제1 전자 장치(501))는 BLE(Bluetooth low energy) 무선 통신을 제공하도록 구성되는 무선 통신 회로(예: 도 1의 무선 통신 모듈(192)), 및 상기 무선 통신 회로와 작동적으로 연결되는 제어 회로(예: 도 1의 프로세서(120))를 포함하고, 상기 제어 회로는, 상기 무선 통신 회로를 이용하여, 릴레이 특성을 포함하는 제1 외부 장치(예: 도 5의 제3 전자 장치(503))와, 제2 외부 장치(예: 도 5의 제2 전자 장치(520))를 포함하는 복수의 외부 장치들과 메쉬 네트워크를 형성하되, 상기 메쉬 네트워크를 형성하는 동작은 외부 장치를 상기 네트워크 상의 노드로 만드는 프로비저닝 동작을 포함하고, 상기 제1 외부 장치 및 상기 제2 외부 장치에게 메시지를 전송하고, 상기 제1 외부 장치로부터 응답을 수신하지만, 제2 외부 장치로부터는 응답을 수신하지 못하고, 상기 제2 외부 장치로부터 응답을 수신하지 못한 이후에 상기 제1 외부 장치의 상기 릴레이 특성을 활성화하고, 상기 제2 외부 장치가 언프로비전 되기 이전에 상기 제1 외부 장치를 통한 상기 제2 외부 장치와 통신을 통해 상기 제2 외부 장치가 상기 네트워크에 유지하도록 구성될 수 있다.
일 실시 예에 따르면, 상기 프로비저닝 동작은 상기 네트워크에 추가되는 외부 장치에게, 네트워크 키를 제공하는 동작, 및 상기 네트워크에 추가되는 외부 장치에 대한 식별자(identifier, ID)를 생성하는 동작을 포함할 수 있다.
일 실시 예에 따르면, 상기 제어 회로는, 상기 제1 외부 장치로부터 상기 제2 외부 장치에 대한 정보를 수신하도록 더 구성될 수 있다.
일 실시 예에 따르면, 상기 제어 회로는, 상기 복수의 외부 장치들 중에서, 상기 복수의 외부 장치들 각각의 홉 카운트에 기반하여 상기 제2 외부 장치를 결정하도록 더 구성될 수 있다.
일 실시 예에 따르면, 상기 제어 회로는, 상기 복수의 외부 장치들 중에서, 상기 복수의 외부 장치들 각각의 수신 신호의 세기, 배터리 레벨, 동작 상태, 상기 제2 전자 장치와 연관된 기능을 제공하는지 여부, 또는 릴레이 특성의 활성화 빈도 중 적어도 하나에 기반하여 상기 제2 외부 장치를 결정하도록 더 구성될 수 있다.
일 실시 예에 따르면, 상기 제어 회로는, 상기 복수의 외부 장치들 중에서, 상기 복수의 외부 장치들 각각의 위치 정보에 기반하여 상기 제2 외부 장치를 결정하도록 더 구성될 수 있다.
일 실시 예에 따르면, 상기 제어 회로는, 상기 복수의 외부 장치들 중에서, 상기 복수의 외부 장치들 각각의 AOA(angle of arrival) 또는 AOD(angle of departure) 값에 기반하여 상기 제2 외부 장치를 결정하도록 더 구성될 수 있다.
상술한 바와 같이, 전자 장치(예: 도 5의 제3 전자 장치(503))은 BLE 무선 통신을 제공하도록 구성되는 무선 통신 회로(예: 도 1의 무선 통신 모듈(192)), 상기 전자 장치가 BLE 메쉬 네트워크 내에서 릴레이 특성을 제공하도록 야기하는 인스트럭션들을 저장하도록 구성되는 메모리(예: 도 1의 메모리(130)), 및 상기 무선 통신 회로 및 상기 메모리와 작동적으로 연결되는 제어 회로(예: 도 1의 프로세서(120))를 포함하고, 상기 제어 회로는, 상기 무선 통신 회로를 이용하여, 네트워크 상에서 외부 장치를 노드로 만드는 프로비저닝 동작을 통하여, 프로비저너의 기능을 수행하는 제1 외부 장치(예: 도 5의 제1 전자 장치(501))를 포함하는 상기 네트워크 상에서 상기 전자 장치가 노드가 되도록 하고, 상기 무선 통신 회로를 통해, 상기 제1 외부 장치로부터 메시지를 수신하고, 상기 무선 통신 회로를 통해 상기 제1 외부 장치에게 응답 메시지를 전송하고, 상기 제1 외부 장치로부터, 상기 릴레이 특성의 활성화의 요청을 수신하고, 상기 요청에 응답하여, 상기 제2 외부 장치(예: 도 5의 제2 전자 장치(520))가 언프로비전 되기 이전에 상기 네트워크 내에 상기 제2 외부 장치가 유지되도록, 상기 제1 외부 장치 및 제2 외부 장치 간에 통신을 중계하도록 구성될 수 있다.
일 실시 예에 따르면, 상기 프로비저닝 동작은, 상기 네트워크에 추가되는 외부 장치에게, 네트워크 키를 제공하는 동작, 및 상기 네트워크에 추가되는 외부 장치에 대한 ID를 생성하는 동작을 포함할 수 있다.
일 실시 예에 따르면, 상기 제어 회로는, 상기 제1 외부 장치에게 상기 제2 외부 장치에 대한 정보를 전송하도록 더 구성될 수 있다.
일 실시 예에 따르면, 상기 제2 외부 장치에 대한 정보는 AOA 또는 AOD 값을 포함할 수 있다.
일 실시 예에 따르면, 상기 제1 외부 장치로부터 수신하는 메시지는, 블루투스 SIG에서 규정하는 신뢰성 있는 메시지를 포함할 수 있다.
본 문서에 개시된 다양한 실시 예들에 따른 전자 장치는 다양한 형태의 장치가 될 수 있다. 전자 장치는, 예를 들면, 휴대용 통신 장치 (예: 스마트폰), 컴퓨터 장치, 휴대용 멀티미디어 장치, 휴대용 의료 기기, 카메라, 웨어러블 장치, 또는 가전 장치 중 적어도 하나를 포함할 수 있다. 본 문서의 실시 예에 따른 전자 장치는 전술한 기기들에 한정되지 않는다.
본 문서의 다양한 실시 예들 및 이에 사용된 용어들은 본 문서에 기재된 기술을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 해당 실시 예의 다양한 변경, 균등물, 및/또는 대체물을 포함하는 것으로 이해되어야 한다. 도면의 설명과 관련하여, 유사한 구성요소에 대해서는 유사한 참조 부호가 사용될 수 있다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함할 수 있다. 본 문서에서, "A 또는 B", "A 및/또는 B 중 적어도 하나", "A, B 또는 C" 또는 "A, B 및/또는 C 중 적어도 하나" 등의 표현은 함께 나열된 항목들의 모든 가능한 조합을 포함할 수 있다. "제 1", "제 2", "첫째" 또는 "둘째" 등의 표현들은 해당 구성요소들을, 순서 또는 중요도에 상관없이 수식할 수 있고, 한 구성요소를 다른 구성요소와 구분하기 위해 사용될 뿐 해당 구성요소들을 한정하지 않는다. 어떤(예: 제 1) 구성요소가 다른(예: 제 2) 구성요소에 "(기능적으로 또는 통신적으로) 연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 상기 어떤 구성요소가 상기 다른 구성요소에 직접적으로 연결되거나, 다른 구성요소(예: 제 3 구성요소)를 통하여 연결될 수 있다.
본 문서에서 사용된 용어 "모듈"은 하드웨어, 소프트웨어 또는 펌웨어로 구성된 유닛을 포함하며, 예를 들면, 로직, 논리 블록, 부품, 또는 회로 등의 용어와 상호 호환적으로 사용될 수 있다. 모듈은, 일체로 구성된 부품 또는 하나 또는 그 이상의 기능을 수행하는 최소 단위 또는 그 일부가 될 수 있다. 예를 들면, 모듈은 ASIC(application-specific integrated circuit)으로 구성될 수 있다.
본 문서의 다양한 실시 예들은 기기(machine)(예: 컴퓨터)로 읽을 수 있는 저장 매체(machine-readable storage media)(예: 내장 메모리(136) 또는 외장 메모리(138))에 저장된 명령어를 포함하는 소프트웨어(예: 프로그램(140))로 구현될 수 있다. 기기는, 저장 매체로부터 저장된 명령어를 호출하고, 호출된 명령어에 따라 동작이 가능한 장치로서, 개시된 실시 예들에 따른 전자 장치(예: 전자 장치(101))를 포함할 수 있다. 상기 명령이 프로세서(예: 프로세서(120))에 의해 실행될 경우, 프로세서가 직접, 또는 상기 프로세서의 제어 하에 다른 구성요소들을 이용하여 상기 명령에 해당하는 기능을 수행할 수 있다. 명령은 컴파일러 또는 인터프리터에 의해 생성 또는 실행되는 코드를 포함할 수 있다. 기기로 읽을 수 있는 저장매체는, 비일시적(non-transitory) 저장매체의 형태로 제공될 수 있다. 여기서, ‘비일시적’은 저장매체가 신호(signal)를 포함하지 않으며 실재(tangible)한다는 것을 의미할 뿐 데이터가 저장매체에 반영구적 또는 임시적으로 저장됨을 구분하지 않는다.
일 실시 예에 따르면, 본 문서에 개시된 다양한 실시 예들에 따른 방법은 컴퓨터 프로그램 제품(computer program product)에 포함되어 제공될 수 있다. 컴퓨터 프로그램 제품은 상품으로서 판매자 및 구매자 간에 거래될 수 있다. 컴퓨터 프로그램 제품은 기기로 읽을 수 있는 저장 매체(예: compact disc read only memory (CD-ROM))의 형태로, 또는 애플리케이션 스토어(예: 플레이 스토어TM)를 통해 온라인으로 배포될 수 있다. 온라인 배포의 경우에, 컴퓨터 프로그램 제품의 적어도 일부는 제조사의 서버, 애플리케이션 스토어의 서버, 또는 중계 서버의 메모리와 같은 저장 매체에 적어도 일시 저장되거나, 임시적으로 생성될 수 있다.
다양한 실시 예들에 따른 구성 요소(예: 모듈 또는 프로그램) 각각은 단수 또는 복수의 개체로 구성될 수 있으며, 전술한 해당 서브 구성 요소들 중 일부 서브 구성 요소가 생략되거나, 또는 다른 서브 구성 요소가 다양한 실시 예에 더 포함될 수 있다. 대체적으로 또는 추가적으로, 일부 구성 요소들(예: 모듈 또는 프로그램)은 하나의 개체로 통합되어, 통합되기 이전의 각각의 해당 구성 요소에 의해 수행되는 기능을 동일 또는 유사하게 수행할 수 있다. 다양한 실시 예들에 따른, 모듈, 프로그램 또는 다른 구성 요소에 의해 수행되는 동작들은 순차적, 병렬적, 반복적 또는 휴리스틱하게 실행되거나, 적어도 일부 동작이 다른 순서로 실행되거나, 생략되거나, 또는 다른 동작이 추가될 수 있다.

Claims (20)

  1. 전자 장치에 있어서,
    무선 통신 모듈;
    상기 무선 통신 모듈과 전기적으로 연결된 프로세서; 및
    상기 프로세서와 전기적으로 연결되고, 명령어들을 포함하는 메모리를 포함하고, 상기 명령어들은, 실행 시에, 상기 프로세서가,
    상기 무선 통신 모듈을 통해 복수의 다른 전자 장치들과 메쉬 네트워크(mesh network)를 형성(configure)하고,
    상기 복수의 다른 전자 장치들 중에서 제2 전자 장치가 상기 메쉬 네트워크의 커버리지를 이탈하였음을 감지하고,
    상기 무선 통신 모듈을 통해, 상기 복수의 다른 전자 장치들 중에서 릴레이 특성을 활성화 할 제3 전자 장치에게 상기 릴레이 특성의 활성화를 요청하는 메시지를 송신하고,
    상기 제3 전자 장치를 통해 상기 제2 전자 장치와 무선 통신을 수행하도록 하는(cause), 전자 장치.
  2. 청구항 1에 있어서, 상기 명령어들은, 상기 프로세서가,
    상기 메쉬 네트워크에 대한 네트워크 키를 포함하는 데이터를 상기 무선 통신 모듈을 통해 상기 복수의 다른 전자 장치들에게 송신함으로써 상기 메쉬 네트워크를 형성하고,
    상기 제3 전자 장치의 릴레이 특성이 활성화 되면, 상기 메쉬 네트워크 키를 이용하여 상기 제3 전자 장치를 통해 상기 제2 전자 장치와 상기 무선 통신을 수행하도록 하는, 전자 장치.
  3. 청구항 1에 있어서, 상기 명령어들은 상기 프로세서가,
    상기 복수의 다른 전자 장치들의 특성을 확인하고,
    상기 복수의 다른 전자 장치들의 특성 중에서 상기 릴레이 특성을 지원하는 적어도 하나의 후보군(candidate)을 결정하고,
    상기 결정된 후보군 중에서 상기 릴레이 특성을 활성화 할 상기 제3 전자 장치를 결정하도록 하는, 전자 장치.
  4. 청구항 3에 있어서, 상기 명령어들은 상기 프로세서가,
    상기 후보군의 홉 카운트(hop count), 수신 신호의 세기, 배터리 레벨, 동작 상태, 상기 제2 전자 장치와 연관된 기능을 제공하는지 여부, 또는 릴레이 특성의 활성화 빈도 중 적어도 하나에 기반하여 상기 후보군 중에서 상기 릴레이 특성을 활성화 할 상기 제3 전자 장치를 결정하도록 하는, 전자 장치.
  5. 청구항 3에 있어서, 상기 명령어들은 상기 프로세서가,
    상기 메모리에 저장된 상기 후보군의 위치 정보에 기반하여 상기 후보군 중에서 상기 릴레이 특성을 활성화 할 상기 제3 전자 장치를 결정하도록 하는, 전자 장치.
  6. 청구항 1에 있어서, 상기 명령어들은 상기 프로세서가,
    상기 무선 통신 모듈을 통해 상기 제2 전자 장치에게 신뢰성 있는(reliable) 메시지를 송신하고,
    상기 신뢰성 있는 메시지에 대한 응답 메시지가 지정된 시간 이내에 수신되지 않으면, 상기 제2 전자 장치가 상기 메쉬 네트워크의 커버리지를 이탈하였음을 감지하도록 하는, 전자 장치.
  7. 청구항 6에 있어서, 상기 명령어들은 상기 프로세서가,
    상기 제2 전자 장치가 상기 메쉬 네트워크(mesh network)의 커버리지를 이탈하면, 상기 메쉬 네트워크(mesh network)의 커버리지를 이탈한 전자 장치들에 대한 리스트를 갱신하도록 하는, 전자 장치.
  8. 청구항 7에 있어서, 상기 명령어들은 상기 프로세서가,
    상기 제3 전자 장치의 릴레이 특성이 활성화되면, 상기 제2 전자 장치가 상기 리스트에서 제외되도록 상기 리스트를 갱신하도록 하는, 전자 장치.
  9. 전자 장치에 있어서,
    BLE(Bluetooth low energy) 무선 통신을 제공하도록 구성되는 무선 통신 회로; 및
    상기 무선 통신 회로와 작동적으로(operatively) 연결되는 제어 회로를 포함하고, 상기 제어 회로는,
    상기 무선 통신 회로를 이용하여, 릴레이 특성을 포함하는 제1 외부 장치와, 제2 외부 장치를 포함하는 복수의 외부 장치들과 메쉬 네트워크를 형성하되, 상기 메쉬 네트워크를 형성하는 동작은 외부 장치를 상기 네트워크 상의 노드(node)로 만드는 프로비저닝 동작을 포함하고,
    상기 제1 외부 장치 및 상기 제2 외부 장치에게 메시지를 전송하고,
    상기 제1 외부 장치로부터 응답을 수신하지만, 제2 외부 장치로부터는 응답을 수신하지 못하고,
    상기 제2 외부 장치로부터 응답을 수신하지 못한 이후에 상기 제1 외부 장치의 상기 릴레이 특성을 활성화하고,
    상기 제2 외부 장치가 언프로비전 되기 이전에 상기 제1 외부 장치를 통한 상기 제2 외부 장치와 통신을 통해 상기 제2 외부 장치가 상기 네트워크에 유지하도록 구성된 전자 장치.
  10. 청구항 9에 있어서, 상기 프로비저닝 동작은,
    상기 네트워크에 추가되는 외부 장치에게, 네트워크 키를 제공하는 동작; 및
    상기 네트워크에 추가되는 외부 장치에 대한 식별자(identifier, ID)를 생성하는 동작을 포함하는, 전자 장치.
  11. 청구항 9에 있어서, 상기 제어 회로는,
    상기 제1 외부 장치로부터 상기 제2 외부 장치에 대한 정보를 수신하도록 더 구성되는, 전자 장치.
  12. 청구항 11에 있어서, 상기 제어 회로는,
    상기 복수의 외부 장치들 중에서, 상기 복수의 외부 장치들 각각의 홉 카운트에 기반하여 상기 제2 외부 장치를 결정하도록 더 구성되는, 전자 장치.
  13. 청구항 11에 있어서, 상기 제어 회로는,
    상기 복수의 외부 장치들 중에서, 상기 복수의 외부 장치들 각각의 수신 신호의 세기, 배터리 레벨, 동작 상태, 상기 제2 전자 장치와 연관된 기능을 제공하는지 여부, 또는 릴레이 특성의 활성화 빈도 중 적어도 하나에 기반하여 상기 제2 외부 장치를 결정하도록 더 구성되는, 전자 장치.
  14. 청구항 11에 있어서, 상기 제어 회로는,
    상기 복수의 외부 장치들 중에서, 상기 복수의 외부 장치들 각각의
    위치 정보에 기반하여 상기 제2 외부 장치를 결정하도록 더 구성되는, 전자 장치.
  15. 청구항 9에 있어서, 상기 제어 회로는,
    상기 복수의 외부 장치들 중에서, 상기 복수의 외부 장치들 각각의
    AOA(angle of arrival) 또는 AOD(angle of departure) 값에 기반하여 상기 제2 외부 장치를 결정하도록 더 구성되는, 전자 장치.
  16. 전자 장치에 있어서,
    BLE 무선 통신을 제공하도록 구성되는 무선 통신 회로;
    상기 전자 장치가 BLE 메쉬 네트워크 내에서 릴레이 특성을 제공하도록 야기하는 인스트럭션들(instructions)을 저장하도록 구성되는 메모리; 및
    상기 무선 통신 회로 및 상기 메모리와 작동적으로 연결되는 제어 회로를 포함하고, 상기 제어 회로는,
    상기 무선 통신 회로를 이용하여, 네트워크 상에서 외부 장치를 노드로 만드는 프로비저닝 동작을 통하여, 프로비저너의 기능을 수행하는 제1 외부 장치를 포함하는 상기 네트워크 상에서 상기 전자 장치가 노드가 되도록 하고,
    상기 무선 통신 회로를 통해, 상기 제1 외부 장치로부터 메시지를 수신하고,
    상기 무선 통신 회로를 통해 상기 제1 외부 장치에게 응답 메시지를 전송하고,
    상기 제1 외부 장치로부터, 상기 릴레이 특성의 활성화의 요청을 수신하고,
    상기 요청에 응답하여, 상기 제2 외부 장치가 언프로비전 되기 이전에 상기 네트워크 내에 상기 제2 외부 장치가 유지되도록, 상기 제1 외부 장치 및 제2 외부 장치 간에 통신을 중계하도록 구성된, 전자 장치.
  17. 청구항 16에 있어서, 상기 프로비저닝 동작은,
    상기 네트워크에 추가되는 외부 장치에게, 네트워크 키를 제공하는 동작; 및
    상기 네트워크에 추가되는 외부 장치에 대한 ID를 생성하는 동작을 포함하는, 전자 장치.
  18. 청구항 16에 있어서, 상기 제어 회로는,
    상기 제1 외부 장치에게 상기 제2 외부 장치에 대한 정보를 전송하도록 더 구성되는, 전자 장치.
  19. 청구항 18에 있어서, 상기 제2 외부 장치에 대한 정보는,
    AOA 또는 AOD 값을 포함하는, 전자 장치.
  20. 청구항 16에 있어서, 상기 제1 외부 장치로부터 수신하는 메시지는, 블루투스 SIG(special interest group)에서 규정하는 신뢰성 있는 메시지(reliable message)를 포함하는, 전자 장치.
KR1020170177761A 2017-12-22 2017-12-22 메쉬 네트워크에서 커버리지를 이탈한 전자 장치를 유지하기 위한 장치 및 방법 KR20190076175A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020170177761A KR20190076175A (ko) 2017-12-22 2017-12-22 메쉬 네트워크에서 커버리지를 이탈한 전자 장치를 유지하기 위한 장치 및 방법
PCT/KR2018/008530 WO2019124665A1 (ko) 2017-12-22 2018-07-27 메쉬 네트워크에서 커버리지를 이탈한 전자 장치를 유지하기 위한 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170177761A KR20190076175A (ko) 2017-12-22 2017-12-22 메쉬 네트워크에서 커버리지를 이탈한 전자 장치를 유지하기 위한 장치 및 방법

Publications (1)

Publication Number Publication Date
KR20190076175A true KR20190076175A (ko) 2019-07-02

Family

ID=66993372

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170177761A KR20190076175A (ko) 2017-12-22 2017-12-22 메쉬 네트워크에서 커버리지를 이탈한 전자 장치를 유지하기 위한 장치 및 방법

Country Status (2)

Country Link
KR (1) KR20190076175A (ko)
WO (1) WO2019124665A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022014882A1 (ko) * 2020-07-17 2022-01-20 삼성전자주식회사 전자 장치, 네트워크 시스템 및 이의 제어 방법

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8107414B2 (en) * 2006-02-14 2012-01-31 At&T Intellectual Property I, L.P. Method and communication device for expanded coverage in a mesh network
KR101030809B1 (ko) * 2008-05-21 2011-04-27 경희대학교 산학협력단 해상용 무선 메쉬 네트워크 장치 및 그 시스템과 그 네트워크 구성 방법
EP2578037B1 (en) * 2010-06-04 2019-02-27 Board of Regents, The University of Texas System Wireless communication methods, systems, and computer program products
US20160135107A1 (en) * 2014-11-06 2016-05-12 Qualcomm Incorporated Migration of local anchors in a wireless mesh network
US10397850B2 (en) * 2015-04-30 2019-08-27 Lg Electronics Inc. Method and device for transmitting/receiving data in mesh network using bluetooth

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022014882A1 (ko) * 2020-07-17 2022-01-20 삼성전자주식회사 전자 장치, 네트워크 시스템 및 이의 제어 방법

Also Published As

Publication number Publication date
WO2019124665A1 (ko) 2019-06-27

Similar Documents

Publication Publication Date Title
US11606838B2 (en) Electronic device for controlling establishment or release of communication connection, and operating method therefor
KR20190075644A (ko) 네트워크에서 노드를 제어하는 전자 장치 및 제어 방법
KR102523826B1 (ko) 블루투스 통신을 사용하는 전자 장치와 이의 동작 방법
KR20190035076A (ko) 사물인터넷 장치의 네트워크 등록 방법 및 그 장치
KR20190043019A (ko) 외부 전자 장치의 상태에 대응하도록 IoT 장치를 제어할 수 있는 전자 장치 및 전자 장치 운용 방법
US11924894B2 (en) Electronic device connected to external electronic device through wireless communication channel by using TDLS session defined by IEEE 802.11 standard
US11032862B2 (en) Device and communication connection method for connecting multiple devices
US11129124B2 (en) Electronic device, server device, and method for determining location of electronic device
US11251887B2 (en) Signal strength band-based device management method and electronic device therefor
EP3750371B1 (en) Electronic device for connecting with external devices based on connection information and operating method thereof
KR20190083214A (ko) 외부 전자 장치를 통해 데이터를 송수신하는 전자 장치 및 그 데이터 송수신 방법
CN113412635A (zh) 共享蓝牙通信信息的方法及其电子设备
KR102456913B1 (ko) 단말 대 단말 통신을 수행하는 전자 장치 및 그 방법
US20210076302A1 (en) Access control method for smart card and electronic device using same
KR102531331B1 (ko) 소유권을 등록하는 전자 장치 및 방법
KR20220017344A (ko) Uwb와 ar를 이용한 분실기기 찾는 방법 및 그 장치
KR20190076175A (ko) 메쉬 네트워크에서 커버리지를 이탈한 전자 장치를 유지하기 위한 장치 및 방법
US20230188980A1 (en) Method for providing electronic device positioning service and apparatus thereof
US20200396197A1 (en) Message reception notification method and electronic device supporting same
KR20200033632A (ko) 와이파이 통신을 사용하는 전자 장치와 이의 동작 방법
KR102669446B1 (ko) 억세스 정보를 제공하는 서버 및 그 작동 방법
EP4210282A1 (en) Electronic device, and method for determining provisioning device in edge computing network
US20230188942A1 (en) Method for providing location confirmation service for electronic device, and device therefor
US20240056787A1 (en) Electronic device for managing controlled device and method of operating same
KR20240126372A (ko) 위치 정보를 제공하는 전자 장치 및 이의 동작 방법