KR20240041781A

KR20240041781A - 클러스터를 활성화하기 위한 전자 장치 및 방법

Info

Publication number: KR20240041781A
Application number: KR1020220150996A
Authority: KR
Inventors: 정다운; 한광훈
Original assignee: 삼성전자주식회사
Priority date: 2022-09-23
Filing date: 2022-11-11
Publication date: 2024-04-01

Abstract

일 실시 예에 따르면, 전자 장치는, 적어도 하나의 통신 회로, 메모리, 및 프로세서를 포함하고, 상기 프로세서는, 지정된 영역 내에서 위치하는 복수의 외부 전자 장치들에 기반하여, 설정된 복수의 클러스터들에 의해 형성되는 복수의 영역들 중 적어도 하나의 영역 내에, 하나 이상의 외부 장치들이 위치하는 것을 식별하고, 상기 적어도 하나의 영역 내에 위치한 상기 하나 이상의 외부 장치들의 개수에 기반하여, 상기 적어도 하나의 영역을 형성하기 위한 적어도 하나의 클러스터 각각을 활성화하기 위한 시점들에 관한 스케줄 정보를 획득하고, 상기 스케줄 정보를 포함하는 신호를 상기 복수의 외부 전자 장치들에게 송신하도록 설정된다.

Description

클러스터를 활성화하기 위한 전자 장치 및 방법{ELECTRONIC DEVICE AND METHOD FOR ACTIVATING CLUSTER}

아래의 설명들은, 클러스터를 활성화하기 위한 전자 장치 및 방법에 관한 것이다.

UWB(ultra wide band) 통신 기술은 광대역을 통해 저전력으로 데이터를 송신하기 위한 통신 기술이다. UWB 통신 기술은 UWB 통신과 구별되는 RAT(radio access technology)에 비하여 정확한 거리 및 각도를 측정하기 위해 사용될 수 있다. UWB 통신 기술은, 광대역을 통해 신호를 송수신할 수 있으므로, UWB 통신과 구별되는 RAT에 간섭을 발생시키지 않을 수 있다.

일 실시 예에 따르면, 전자 장치는, 적어도 하나의 통신 회로, 메모리, 및 상기 적어도 하나의 통신 회로 및 상기 메모리와 작동적으로 연결된 프로세서를 포함하고, 상기 프로세서는, 지정된 영역 내에서 위치하는 복수의 외부 전자 장치들에 기반하여 설정된 복수의 클러스터들에 의해 형성되는 복수의 영역들 중 적어도 하나의 영역 내에, 하나 이상의 외부 장치들이 위치하는 것을 식별하고, 상기 적어도 하나의 영역 내에 위치한 상기 하나 이상의 외부 장치들의 개수에 기반하여, 상기 적어도 하나의 영역을 형성하기 위한 적어도 하나의 클러스터 각각을 활성화하기 위한 시점들에 관한 스케줄 정보를 획득하고, 상기 스케줄 정보를 포함하는 신호를 상기 복수의 외부 전자 장치들 중 적어도 일부에게 송신하도록 설정되고, 상기 신호는, 상기 적어도 하나의 클러스터를 구성하는 적어도 하나의 외부 전자 장치가, 상기 스케줄 정보에 기반하여 UWB(ultra wide band) 신호를 송신하도록, 상기 적어도 하나의 외부 전자 장치를 야기하도록 설정될 수 있다.

일 실시 예에 따르면, 전자 장치의 방법은, 지정된 영역 내에서 위치하는 복수의 외부 전자 장치들에 기반하여 설정된 복수의 클러스터들에 의해 형성되는 복수의 영역들 중 적어도 하나의 영역 내에, 하나 이상의 외부 장치들이 위치하는 것을 식별하는 동작, 상기 적어도 하나의 영역 내에 위치한 상기 하나 이상의 외부 장치들의 개수에 기반하여, 상기 적어도 하나의 영역을 형성하기 위한 적어도 하나의 클러스터 각각을 활성화하기 위한 시점들에 관한 스케줄 정보를 획득하는 동작, 및 상기 스케줄 정보를 포함하는 신호를 상기 복수의 외부 전자 장치들 중 적어도 일부에게 송신하는 동작을 포함하고, 상기 신호는, 상기 적어도 하나의 클러스터를 구성하는 적어도 하나의 외부 전자 장치가, 상기 스케줄 정보에 기반하여 UWB(ultra wide band) 신호를 송신하도록, 상기 적어도 하나의 외부 전자 장치를 야기하도록 설정될 수 있다.

도 1은, 일 실시 예에 따른, 네트워크 환경 내의 전자 장치의 블록도이다.
도 2는 일 실시 예에 따른, 전자 장치, 복수의 외부 전자 장치들, 및 하나 이상의 외부 장치들을 포함하는 환경의 예를 도시한다.
도 3은 일 실시 예에 따른, 전자 장치, 복수의 외부 전자 장치들, 및 외부 장치의 간소화된 블록도(simplified block diagram)들의 예를 도시한다.
도 4는 일 실시 예에 따른, 전자 장치, 활성화된 제1 클러스터를 구성하는 외부 전자 장치들, 및 외부 장치에 관한 신호 흐름도를 도시한다.
도 5는 일 실시 예에 따른, 복수의 클러스터들이 활성화되는 시간 구간을 도시한다.
도 6은 일 실시 예에 따른 전자 장치의 동작에 관한 흐름도를 도시한다.
도 7a는 일 실시 예에 따른, 전자 장치의 동작의 예를 도시한다.
도 7b는 일 실시 예에 따른, 전자 장치의 동작의 예를 도시한다.
도 8은 일 실시 예에 따른, 전자 장치의 동작에 관한 흐름도를 도시한다.
도 9a는 일 실시 예에 따른, 전자 장치의 동작의 예를 도시한다.
도 9b는 일 실시 예에 따른, 전자 장치의 동작의 예를 도시한다.

도 1은, 일 실시 예에 따른, 네트워크 환경 내의 전자 장치의 블록도이다.

도 1을 참조하면, 네트워크 환경(100)에서 전자 장치(101)는 제 1 네트워크(198)(예: 근거리 무선 통신 네트워크)를 통하여 전자 장치(102)와 통신하거나, 또는 제 2 네트워크(199)(예: 원거리 무선 통신 네트워크)를 통하여 전자 장치(104) 또는 서버(108) 중 적어도 하나 와 통신할 수 있다. 일실시예에 따르면, 전자 장치(101)는 서버(108)를 통하여 전자 장치(104)와 통신할 수 있다. 일실시예에 따르면, 전자 장치(101)는 프로세서(120), 메모리(130), 입력 모듈(150), 음향 출력 모듈(155), 디스플레이 모듈(160), 오디오 모듈(170), 센서 모듈(176), 인터페이스(177), 연결 단자(178), 햅틱 모듈(179), 카메라 모듈(180), 전력 관리 모듈(188), 배터리(189), 통신 모듈(190), 가입자 식별 모듈(196), 또는 안테나 모듈(197)을 포함할 수 있다. 어떤 실시예에서는, 전자 장치(101)에는, 이 구성요소들 중 적어도 하나(예: 연결 단자(178))가 생략되거나, 하나 이상의 다른 구성요소가 추가될 수 있다. 어떤 실시예에서는, 이 구성요소들 중 일부들(예: 센서 모듈(176), 카메라 모듈(180), 또는 안테나 모듈(197))은 하나의 구성요소(예: 디스플레이 모듈(160))로 통합될 수 있다.

프로세서(120)는, 예를 들면, 소프트웨어(예: 프로그램(140))를 실행하여 프로세서(120)에 연결된 전자 장치(101)의 적어도 하나의 다른 구성요소(예: 하드웨어 또는 소프트웨어 구성요소)를 제어할 수 있고, 다양한 데이터 처리 또는 연산을 수행할 수 있다. 일실시예에 따르면, 데이터 처리 또는 연산의 적어도 일부로서, 프로세서(120)는 다른 구성요소(예: 센서 모듈(176) 또는 통신 모듈(190))로부터 수신된 명령 또는 데이터를 휘발성 메모리(132)에 저장하고, 휘발성 메모리(132)에 저장된 명령 또는 데이터를 처리하고, 결과 데이터를 비휘발성 메모리(134)에 저장할 수 있다. 일실시예에 따르면, 프로세서(120)는 메인 프로세서(121)(예: 중앙 처리 장치 또는 어플리케이션 프로세서) 또는 이와는 독립적으로 또는 함께 운영 가능한 보조 프로세서(123)(예: 그래픽 처리 장치, 신경망 처리 장치(NPU: neural processing unit), 이미지 시그널 프로세서, 센서 허브 프로세서, 또는 커뮤니케이션 프로세서)를 포함할 수 있다. 예를 들어, 전자 장치(101)가 메인 프로세서(121) 및 보조 프로세서(123)를 포함하는 경우, 보조 프로세서(123)는 메인 프로세서(121)보다 저전력을 사용하거나, 지정된 기능에 특화되도록 설정될 수 있다. 보조 프로세서(123)는 메인 프로세서(121)와 별개로, 또는 그 일부로서 구현될 수 있다.

보조 프로세서(123)는, 예를 들면, 메인 프로세서(121)가 인액티브(예: 슬립) 상태에 있는 동안 메인 프로세서(121)를 대신하여, 또는 메인 프로세서(121)가 액티브(예: 어플리케이션 실행) 상태에 있는 동안 메인 프로세서(121)와 함께, 전자 장치(101)의 구성요소들 중 적어도 하나의 구성요소(예: 디스플레이 모듈(160), 센서 모듈(176), 또는 통신 모듈(190))와 관련된 기능 또는 상태들의 적어도 일부를 제어할 수 있다. 일실시예에 따르면, 보조 프로세서(123)(예: 이미지 시그널 프로세서 또는 커뮤니케이션 프로세서)는 기능적으로 관련 있는 다른 구성요소(예: 카메라 모듈(180) 또는 통신 모듈(190))의 일부로서 구현될 수 있다. 일실시예에 따르면, 보조 프로세서(123)(예: 신경망 처리 장치)는 인공지능 모델의 처리에 특화된 하드웨어 구조를 포함할 수 있다. 인공지능 모델은 기계 학습을 통해 생성될 수 있다. 이러한 학습은, 예를 들어, 인공지능 모델이 수행되는 전자 장치(101) 자체에서 수행될 수 있고, 별도의 서버(예: 서버(108))를 통해 수행될 수도 있다. 학습 알고리즘은, 예를 들어, 지도형 학습(supervised learning), 비지도형 학습(unsupervised learning), 준지도형 학습(semi-supervised learning) 또는 강화 학습(reinforcement learning)을 포함할 수 있으나, 전술한 예에 한정되지 않는다. 인공지능 모델은, 복수의 인공 신경망 레이어들을 포함할 수 있다. 인공 신경망은 심층 신경망(DNN: deep neural network), CNN(convolutional neural network), RNN(recurrent neural network), RBM(restricted boltzmann machine), DBN(deep belief network), BRDNN(bidirectional recurrent deep neural network), 심층 Q-네트워크(deep Q-networks) 또는 상기 중 둘 이상의 조합 중 하나일 수 있으나, 전술한 예에 한정되지 않는다. 인공지능 모델은 하드웨어 구조 이외에, 추가적으로 또는 대체적으로, 소프트웨어 구조를 포함할 수 있다.

메모리(130)는, 전자 장치(101)의 적어도 하나의 구성요소(예: 프로세서(120) 또는 센서 모듈(176))에 의해 사용되는 다양한 데이터를 저장할 수 있다. 데이터는, 예를 들어, 소프트웨어(예: 프로그램(140)) 및, 이와 관련된 명령에 대한 입력 데이터 또는 출력 데이터를 포함할 수 있다. 메모리(130)는, 휘발성 메모리(132) 또는 비휘발성 메모리(134)를 포함할 수 있다.

프로그램(140)은 메모리(130)에 소프트웨어로서 저장될 수 있으며, 예를 들면, 운영 체제(142), 미들 웨어(144) 또는 어플리케이션(146)을 포함할 수 있다.

입력 모듈(150)은, 전자 장치(101)의 구성요소(예: 프로세서(120))에 사용될 명령 또는 데이터를 전자 장치(101)의 외부(예: 사용자)로부터 수신할 수 있다. 입력 모듈(150)은, 예를 들면, 마이크, 마우스, 키보드, 키(예: 버튼), 또는 디지털 펜(예: 스타일러스 펜)을 포함할 수 있다.

음향 출력 모듈(155)은 음향 신호를 전자 장치(101)의 외부로 출력할 수 있다. 음향 출력 모듈(155)은, 예를 들면, 스피커 또는 리시버를 포함할 수 있다. 스피커는 멀티미디어 재생 또는 녹음 재생과 같이 일반적인 용도로 사용될 수 있다. 리시버는 착신 전화를 수신하기 위해 사용될 수 있다. 일실시예에 따르면, 리시버는 스피커와 별개로, 또는 그 일부로서 구현될 수 있다.

디스플레이 모듈(160)은 전자 장치(101)의 외부(예: 사용자)로 정보를 시각적으로 제공할 수 있다. 디스플레이 모듈(160)은, 예를 들면, 디스플레이, 홀로그램 장치, 또는 프로젝터 및 해당 장치를 제어하기 위한 제어 회로를 포함할 수 있다. 일실시예에 따르면, 디스플레이 모듈(160)은 터치를 감지하도록 설정된 터치 센서, 또는 상기 터치에 의해 발생되는 힘의 세기를 측정하도록 설정된 압력 센서를 포함할 수 있다.

오디오 모듈(170)은 소리를 전기 신호로 변환시키거나, 반대로 전기 신호를 소리로 변환시킬 수 있다. 일실시예에 따르면, 오디오 모듈(170)은, 입력 모듈(150)을 통해 소리를 획득하거나, 음향 출력 모듈(155), 또는 전자 장치(101)와 직접 또는 무선으로 연결된 외부 전자 장치(예: 전자 장치(102))(예: 스피커 또는 헤드폰)를 통해 소리를 출력할 수 있다.

센서 모듈(176)은 전자 장치(101)의 작동 상태(예: 전력 또는 온도), 또는 외부의 환경 상태(예: 사용자 상태)를 감지하고, 감지된 상태에 대응하는 전기 신호 또는 데이터 값을 생성할 수 있다. 일실시예에 따르면, 센서 모듈(176)은, 예를 들면, 제스처 센서, 자이로 센서, 기압 센서, 마그네틱 센서, 가속도 센서, 그립 센서, 근접 센서, 컬러 센서, IR(infrared) 센서, 생체 센서, 온도 센서, 습도 센서, 또는 조도 센서를 포함할 수 있다.

인터페이스(177)는 전자 장치(101)가 외부 전자 장치(예: 전자 장치(102))와 직접 또는 무선으로 연결되기 위해 사용될 수 있는 하나 이상의 지정된 프로토콜들을 지원할 수 있다. 일실시예에 따르면, 인터페이스(177)는, 예를 들면, HDMI(high definition multimedia interface), USB(universal serial bus) 인터페이스, SD카드 인터페이스, 또는 오디오 인터페이스를 포함할 수 있다.

연결 단자(178)는, 그를 통해서 전자 장치(101)가 외부 전자 장치(예: 전자 장치(102))와 물리적으로 연결될 수 있는 커넥터를 포함할 수 있다. 일실시예에 따르면, 연결 단자(178)는, 예를 들면, HDMI 커넥터, USB 커넥터, SD 카드 커넥터, 또는 오디오 커넥터(예: 헤드폰 커넥터)를 포함할 수 있다.

햅틱 모듈(179)은 전기적 신호를 사용자가 촉각 또는 운동 감각을 통해서 인지할 수 있는 기계적인 자극(예: 진동 또는 움직임) 또는 전기적인 자극으로 변환할 수 있다. 일실시예에 따르면, 햅틱 모듈(179)은, 예를 들면, 모터, 압전 소자, 또는 전기 자극 장치를 포함할 수 있다.

카메라 모듈(180)은 정지 영상 및 동영상을 촬영할 수 있다. 일실시예에 따르면, 카메라 모듈(180)은 하나 이상의 렌즈들, 이미지 센서들, 이미지 시그널 프로세서들, 또는 플래시들을 포함할 수 있다.

전력 관리 모듈(188)은 전자 장치(101)에 공급되는 전력을 관리할 수 있다. 일실시예에 따르면, 전력 관리 모듈(188)은, 예를 들면, PMIC(power management integrated circuit)의 적어도 일부로서 구현될 수 있다.

배터리(189)는 전자 장치(101)의 적어도 하나의 구성요소에 전력을 공급할 수 있다. 일실시예에 따르면, 배터리(189)는, 예를 들면, 재충전 불가능한 1차 전지, 재충전 가능한 2차 전지 또는 연료 전지를 포함할 수 있다.

통신 모듈(190)은 전자 장치(101)와 외부 전자 장치(예: 전자 장치(102), 전자 장치(104), 또는 서버(108)) 간의 직접(예: 유선) 통신 채널 또는 무선 통신 채널의 수립, 및 수립된 통신 채널을 통한 통신 수행을 지원할 수 있다. 통신 모듈(190)은 프로세서(120)(예: 어플리케이션 프로세서)와 독립적으로 운영되고, 직접(예: 유선) 통신 또는 무선 통신을 지원하는 하나 이상의 커뮤니케이션 프로세서를 포함할 수 있다. 일실시예에 따르면, 통신 모듈(190)은 무선 통신 모듈(192)(예: 셀룰러 통신 모듈, 근거리 무선 통신 모듈, 또는 GNSS(global navigation satellite system) 통신 모듈) 또는 유선 통신 모듈(194)(예: LAN(local area network) 통신 모듈, 또는 전력선 통신 모듈)을 포함할 수 있다. 이들 통신 모듈 중 해당하는 통신 모듈은 제 1 네트워크(198)(예: 블루투스, WiFi(wireless fidelity) direct 또는 IrDA(infrared data association)와 같은 근거리 통신 네트워크) 또는 제 2 네트워크(199)(예: 레거시 셀룰러 네트워크, 5G 네트워크, 차세대 통신 네트워크, 인터넷, 또는 컴퓨터 네트워크(예: LAN 또는 WAN)와 같은 원거리 통신 네트워크)를 통하여 외부의 전자 장치(104)와 통신할 수 있다. 이런 여러 종류의 통신 모듈들은 하나의 구성요소(예: 단일 칩)로 통합되거나, 또는 서로 별도의 복수의 구성요소들(예: 복수 칩들)로 구현될 수 있다. 무선 통신 모듈(192)은 가입자 식별 모듈(196)에 저장된 가입자 정보(예: 국제 모바일 가입자 식별자(IMSI))를 이용하여 제 1 네트워크(198) 또는 제 2 네트워크(199)와 같은 통신 네트워크 내에서 전자 장치(101)를 확인 또는 인증할 수 있다.

무선 통신 모듈(192)은 4G 네트워크 이후의 5G 네트워크 및 차세대 통신 기술, 예를 들어, NR 접속 기술(new radio access technology)을 지원할 수 있다. NR 접속 기술은 고용량 데이터의 고속 전송(eMBB(enhanced mobile broadband)), 단말 전력 최소화와 다수 단말의 접속(mMTC(massive machine type communications)), 또는 고신뢰도와 저지연(URLLC(ultra-reliable and low-latency communications))을 지원할 수 있다. 무선 통신 모듈(192)은, 예를 들어, 높은 데이터 전송률 달성을 위해, 고주파 대역(예: mmWave 대역)을 지원할 수 있다. 무선 통신 모듈(192)은 고주파 대역에서의 성능 확보를 위한 다양한 기술들, 예를 들어, 빔포밍(beamforming), 거대 배열 다중 입출력(massive MIMO(multiple-input and multiple-output)), 전차원 다중입출력(FD-MIMO: full dimensional MIMO), 어레이 안테나(array antenna), 아날로그 빔형성(analog beam-forming), 또는 대규모 안테나(large scale antenna)와 같은 기술들을 지원할 수 있다. 무선 통신 모듈(192)은 전자 장치(101), 외부 전자 장치(예: 전자 장치(104)) 또는 네트워크 시스템(예: 제 2 네트워크(199))에 규정되는 다양한 요구사항을 지원할 수 있다. 일실시예에 따르면, 무선 통신 모듈(192)은 eMBB 실현을 위한 Peak data rate(예: 20Gbps 이상), mMTC 실현을 위한 손실 Coverage(예: 164dB 이하), 또는 URLLC 실현을 위한 U-plane latency(예: 다운링크(DL) 및 업링크(UL) 각각 0.5ms 이하, 또는 라운드 트립 1ms 이하)를 지원할 수 있다.

안테나 모듈(197)은 신호 또는 전력을 외부(예: 외부의 전자 장치)로 송신하거나 외부로부터 수신할 수 있다. 일실시예에 따르면, 안테나 모듈(197)은 서브스트레이트(예: PCB) 위에 형성된 도전체 또는 도전성 패턴으로 이루어진 방사체를 포함하는 안테나를 포함할 수 있다. 일실시예에 따르면, 안테나 모듈(197)은 복수의 안테나들(예: 어레이 안테나)을 포함할 수 있다. 이런 경우, 제 1 네트워크(198) 또는 제 2 네트워크(199)와 같은 통신 네트워크에서 사용되는 통신 방식에 적합한 적어도 하나의 안테나가, 예를 들면, 통신 모듈(190)에 의하여 상기 복수의 안테나들로부터 선택될 수 있다. 신호 또는 전력은 상기 선택된 적어도 하나의 안테나를 통하여 통신 모듈(190)과 외부의 전자 장치 간에 송신되거나 수신될 수 있다. 어떤 실시예에 따르면, 방사체 이외에 다른 부품(예: RFIC(radio frequency integrated circuit))이 추가로 안테나 모듈(197)의 일부로 형성될 수 있다.

다양한 실시예에 따르면, 안테나 모듈(197)은 mmWave 안테나 모듈을 형성할 수 있다. 일실시예에 따르면, mmWave 안테나 모듈은 인쇄 회로 기판, 상기 인쇄 회로 기판의 제 1 면(예: 아래 면)에 또는 그에 인접하여 배치되고 지정된 고주파 대역(예: mmWave 대역)을 지원할 수 있는 RFIC, 및 상기 인쇄 회로 기판의 제 2 면(예: 윗 면 또는 측 면)에 또는 그에 인접하여 배치되고 상기 지정된 고주파 대역의 신호를 송신 또는 수신할 수 있는 복수의 안테나들(예: 어레이 안테나)을 포함할 수 있다.

상기 구성요소들 중 적어도 일부는 주변 기기들간 통신 방식(예: 버스, GPIO(general purpose input and output), SPI(serial peripheral interface), 또는 MIPI(mobile industry processor interface))을 통해 서로 연결되고 신호(예: 명령 또는 데이터)를 상호간에 교환할 수 있다.

일 실시 예에 따르면, 명령 또는 데이터는 제 2 네트워크(199)에 연결된 서버(108)를 통해서 전자 장치(101)와 외부의 전자 장치(104)간에 송신 또는 수신될 수 있다. 외부의 전자 장치(102, 또는 104) 각각은 전자 장치(101)와 동일한 또는 다른 종류의 장치일 수 있다. 일실시예에 따르면, 전자 장치(101)에서 실행되는 동작들의 전부 또는 일부는 외부의 전자 장치들(102, 104, 또는 108) 중 하나 이상의 외부의 전자 장치들에서 실행될 수 있다. 예를 들면, 전자 장치(101)가 어떤 기능이나 서비스를 자동으로, 또는 사용자 또는 다른 장치로부터의 요청에 반응하여 수행해야 할 경우에, 전자 장치(101)는 기능 또는 서비스를 자체적으로 실행시키는 대신에 또는 추가적으로, 하나 이상의 외부의 전자 장치들에게 그 기능 또는 그 서비스의 적어도 일부를 수행하라고 요청할 수 있다. 상기 요청을 수신한 하나 이상의 외부의 전자 장치들은 요청된 기능 또는 서비스의 적어도 일부, 또는 상기 요청과 관련된 추가 기능 또는 서비스를 실행하고, 그 실행의 결과를 전자 장치(101)로 전달할 수 있다. 전자 장치(101)는 상기 결과를, 그대로 또는 추가적으로 처리하여, 상기 요청에 대한 응답의 적어도 일부로서 제공할 수 있다. 이를 위하여, 예를 들면, 클라우드 컴퓨팅, 분산 컴퓨팅, 모바일 에지 컴퓨팅(MEC: mobile edge computing), 또는 클라이언트-서버 컴퓨팅 기술이 이용될 수 있다. 전자 장치(101)는, 예를 들어, 분산 컴퓨팅 또는 모바일 에지 컴퓨팅을 이용하여 초저지연 서비스를 제공할 수 있다. 다른 실시예에 있어서, 외부의 전자 장치(104)는 IoT(internet of things) 기기를 포함할 수 있다. 서버(108)는 기계 학습 및/또는 신경망을 이용한 지능형 서버일 수 있다. 일실시예에 따르면, 외부의 전자 장치(104) 또는 서버(108)는 제 2 네트워크(199) 내에 포함될 수 있다. 전자 장치(101)는 5G 통신 기술 및 IoT 관련 기술을 기반으로 지능형 서비스(예: 스마트 홈, 스마트 시티, 스마트 카, 또는 헬스 케어)에 적용될 수 있다.

일 실시 예에 따르면, 복수의 외부 전자 장치들은 전자 장치(예: 전자 장치(101))에 의해 제어될 수 있다. 전자 장치는 복수의 외부 전자 장치들에 기반하여 복수의 클러스터들을 설정할 수 있다. 전자 장치는 복수의 클러스터들을 독립적으로 활성화함으로써, 복수의 클러스터들에 의해 형성되는 복수의 영역들 내에 위치하는 하나 이상의 외부 전자 장치들에게 위치를 식별하기 위한 서비스를 제공할 수 있다. 일 실시 예에 따르면, 전자 장치는 복수의 영역들 중 적어도 하나의 영역 내에, 하나 이상의 외부 전자 장치들이 위치하는 것을 식별하고, 적어도 하나의 영역 내에 위치한 하나 이상의 외부 장치들의 개수에 기반하여, 적어도 하나의 영역을 형성하기 위한 적어도 하나의 클러스터 각각을 활성화하기 위한 시점들에 관한 스케줄 정보를 결정할 수 있다. 전자 장치는 복수의 외부 전자 장치들에게 스케줄 정보를 송신하는 것에 기반하여, 하나 이상의 외부 전자 장치들에게 위치를 식별하기 위한 서비스를 제공할 수 있다. 이하 명세서에서는, 복수의 외부 전자 장치들에게 스케줄 정보를 송신하는 것에 기반하여, 하나 이상의 외부 전자 장치들에게 위치를 식별하기 위한 서비스를 제공하기 위한 전자 장치의 동작 및 전자 장치의 방법이 설명될 수 있다.

도 2는 일 실시 예에 따른, 전자 장치, 복수의 외부 전자 장치들, 및 하나 이상의 외부 장치들을 포함하는 환경의 예를 도시한다.

도 2를 참조하면, 도 2에 도시된 환경은 전자 장치(210), 복수의 외부 전자 장치들(220), 및 하나 이상의 외부 장치들(230)을 포함할 수 있다. 예를 들어, 복수의 외부 전자 장치들(220)은 제1 외부 전자 장치(220-1) 내지 제16 외부 전자 장치(220-16)를 포함할 수 있다. 제1 외부 전자 장치(220-1) 내지 제16 외부 전자 장치(220-16)는 예시적인 것이며, 복수의 외부 전자 장치들(220)의 개수는 실시 예에 따라 변경될 수 있다. 예를 들어, 하나 이상의 외부 장치들(230)은 외부 장치(230-1), 외부 장치(230-2), 및 외부 장치(230-3)를 포함할 수 있다. 외부 장치(230-1), 외부 장치(230-2), 및 외부 장치(230-3)는 예시적인 것이며, 하나 이상의 외부 장치들(230)의 개수는 실시 예에 따라 변경될 수 있다.

일 실시 예에 따르면, 전자 장치(210)는 복수의 외부 전자 장치들(220)을 통해 위치 식별을 위한 서비스를 제공할 수 있다. 예를 들어, 전자 장치(210)는 지정된 영역(250) 내에 위치하는 복수의 외부 전자 장치들(220)에 기반하여 복수의 클러스터들을 설정할 수 있다. 예를 들어, 전자 장치(210)는 제1 외부 전자 장치(220-1) 내지 제4 외부 전자 장치(220-4)를 영역(261)을 형성하는 제1 클러스터(240-1)로 구성할 수 있다. 전자 장치(210)는 제5 외부 전자 장치(220-5) 내지 제8 외부 전자 장치(220-8)를 영역(262)을 형성하는 제2 클러스터(240-2)로 구성할 수 있다. 전자 장치(210)는 제9 외부 전자 장치(220-9) 내지 제12 외부 전자 장치(220-12)를 영역(263)을 형성하는 제3 클러스터(240-3)로 구성할 수 있다. 전자 장치(210)는 제13 외부 전자 장치(220-13) 내지 제16 외부 전자 장치(220-16)를 영역(264)을 형성하는 제4 클러스터(240-4)로 구성할 수 있다. 전자 장치(210)는 제4 외부 전자 장치(220-4), 제7 외부 전자 장치(220-7), 제10 외부 전자 장치(220-10), 및 제13 외부 전자 장치(220-13)를 영역(265)을 형성하는 제5 클러스터(240-5)로 구성할 수 있다. 제1 클러스터(240-1) 내지 제5 클러스터(240-5)는 예시적인 것이며, 실시 예에 따라 변경될 수 있다.

일 실시 예에 따르면, 복수의 외부 전자 장치들(220)은 전자 장치(210)에 의해 제어될 수 있다. 복수의 외부 전자 장치들(220)은 하나 이상의 외부 장치들(230)에게 위치를 식별하기 위한 서비스를 제공하기 위해, 전자 장치(210)로부터 수신된 스케줄 정보에 기반하여, UWB 신호들을 송신할 수 있다.

일 실시 예에 따르면, 하나의 클러스터를 구성하는 외부 전자 장치들 중 하나는 상기 외부 전자 장치들 간에 송신되는 신호를 개시(initiate)(또는 관리)하기 위해 사용될 수 있다. 예를 들어, 제1 클러스터(240-1)를 구성하는 외부 전자 장치들(즉, 제1 외부 전자 장치(220-1), 제2 외부 전자 장치(220-2), 제3 외부 전자 장치(220-3), 및 제4 외부 전자 장치(220-4)) 중 제1 외부 전자 장치(220-1)는 제1 클러스터(240-1)를 구성하는 외부 전자 장치들 간에 송신되는 신호를 개시하기 위해 사용될 수 있다. 제1 외부 전자 장치(220-1)는 나머지 외부 전자 장치들(예: 제2 외부 전자 장치(220-2), 제3 외부 전자 장치(220-3), 및 제4 외부 전자 장치(220-4))에게 제1 UWB 신호를 송신할 수 있다. 나머지 외부 전자 장치들은 제1 UWB 신호에 기반하여, 제1 외부 전자 장치(220-1)에게 제2 UWB 신호들을 송신할 수 있다. 제1 클러스터(240-1)에 의해 형성되는 영역(261)에 위치하는 외부 장치는 제1 UWB 신호 및 제2 UWB 신호들에 기반하여, 외부 장치의 위치를 식별할 수 있다. 제1 클러스터(240-1)를 구성하는 외부 전자 장치들 중 제1 클러스터(240-1)를 구성하는 외부 전자 장치들 간의 신호를 개시하기 위해 사용되는 제1 외부 전자 장치(220-1)는 앵커 개시자(anchor initiator)로 참조될 수 있다. 제1 클러스터(240-1)를 구성하는 외부 전자 장치들 중 남은 외부 전자 장치들은 앵커 응답자(anchor responder)로 참조될 수 있다.

설명의 편의를 위해 제1 클러스터(240-1)를 구성하는 외부 전자 장치들의 구성이 설명되었으나, 제2 클러스터(240-2) 내지 제5 클러스터(240-5) 각각은 앵커 개시자로 동작하는 외부 전자 장치, 및 앵커 응답자로 동작하는 외부 전자 장치들로 구성될 수 있다.

일 실시 예에 따르면, 하나 이상의 외부 장치들(230)은 지정된 영역(250) 내에 위치할 수 있다. 예를 들어, 하나 이상의 외부 장치들(230)은 외부 장치(230-1), 외부 장치(230-2), 및 외부 장치(230-3)을 포함할 수 있다. 도 2에서 도시된 하나 이상의 외부 전자 장치들(230)의 형상은 예시적인 것이며, 하나 이상의 외부 전자 장치들(230)는 스마트폰, 태그(또는 스마트 태그), 무선 이어폰, 및 스마트 워치를 포함할 수 있다.

예를 들어, 하나 이상의 외부 장치들(230) 각각은 복수의 외부 전자 장치들(220) 간에 송신되는 UWB(ultra wide band) 신호들에 기반하여, 자신의 위치를 식별할 수 있다. 하나 이상의 외부 전자 장치들(230)은 식별된 위치에 대한 정보를 전자 장치(210)에게 송신할 수 있다. 하나 이상의 외부 전자 장치들(230)은 복수의 외부 전자 장치들(220) 간에 송신되는 UWB 신호들에 기반하여, 신호 품질에 관한 정보를 획득할 수 있다. 하나 이상의 외부 전자 장치들(230)은 신호 품질에 관한 정보를 전자 장치(210)에게 송신할 수 있다. 전자 장치(210)는 하나 이상의 외부 전자 장치들(230)로부터 수신된 위치에 대한 정보 및 신호 품질에 관한 정보 중 적어도 일부에 기반하여, 지정된 영역(250) 내에 구성된 복수의 클러스터들의 활성화 여부를 결정할 수 있다.

이하 명세서에서는 전자 장치(210)가 복수의 외부 전자 장치들(220)에 기반하여 구성된 복수의 클러스터들의 활성화 여부를 결정하고, 복수의 클러스터들 중 활성화된 적어도 하나의 클러스터를 활성화하기 위한 시점들에 관한 스케줄 정보를 결정하고, 복수의 외부 전자 장치들(220)에게 스케줄 정보를 송신하기 위한 실시 예가 설명될 수 있다.

이하에서 설명되는 전자 장치(210)는 복수의 외부 전자 장치들(220)과 구별되는 것으로 도시되었으나, 실시 예에 따라, 복수의 외부 전자 장치들(220) 중 적어도 하나는 전자 장치(210)의 동작을 일부 또는 전부를 수행할 수도 있다. 예를 들어, 전자 장치(210)의 동작을 제1 외부 전자 장치(220-1)가 수행할 수 있다. 제1 외부 전자 장치(220-1)는 복수의 외부 전자 장치들(220)에 기반하여 구성된 클러스터들의 활성화 여부를 결정하고, 복수의 클러스터들 중 활성화된 적어도 하나의 클러스터를 활성화하기 위한 시점들에 관한 스케줄 정보를 결정하고, 복수의 외부 전자 장치들(220)에게 스케줄 정보를 송신할 수 있다.

도 3은 일 실시 예에 따른, 전자 장치, 복수의 외부 전자 장치들, 및 외부 장치의 간소화된 블록도(simplified block diagram)들의 예를 도시한다.

도 3을 참조하면, 전자 장치(210)는 도 1에 도시된 전자 장치(101)의 구성 요소의 일부 또는 전부를 포함할 수 있다. 복수의 외부 전자 장치들(220)(예: 제1 외부 전자 장치(220-1))은 도 1에 도시된 전자 장치(101)의 구성 요소의 일부 또는 전부를 포함할 수 있다. 외부 장치(230-1)는 도 1에 도시된 전자 장치(101)의 구성 요소의 일부 또는 전부를 포함할 수 있다. 예를 들어, 외부 장치(230-1)는 하나 이상의 외부 장치들(230)의 일 예일 수 있다.

일 실시 예에 따르면, 전자 장치(210)는 복수의 외부 전자 장치들(220)을 이용하여, 위치 식별을 위한 서비스를 제공하기 위해 사용될 수 있다. 위치 식별을 위한 서비스는, UWB DL-TDoA(downlink-time difference of arrival) 기반의 RTLS(real time locating system) 서비스로 참조될 수 있다.

일 실시 예에 따르면, 전자 장치(210)는 프로세서(311), 통신 회로(312), 및/또는 메모리(313)를 포함할 수 있다. 실시 예에 따라, 전자 장치(210)는 프로세서(311), 통신 회로(312), 및 메모리(313) 중 적어도 하나를 포함할 수 있다. 예를 들어, 프로세서(311), 통신 회로(312), 및 메모리(313) 중 적어도 일부는 실시 예에 따라 생략될 수 있다.

일 실시 예에 따르면, 전자 장치(210)는 프로세서(311)를 포함할 수 있다. 프로세서(311)는 도 1의 프로세서(120)에 상응할 수 있다. 프로세서(311)는 통신 회로(312) 및 메모리(313) 와 작동적으로(operatively 또는 operably) 결합하거나(coupled with), 연결될(connect with) 수 있다. 프로세서(311)가 통신 회로(312) 및 메모리(313) 와 작동적으로 결합하거나, 연결된다는 것은, 프로세서(311)가 통신 회로(312) 및 메모리(313)를 제어할 수 있음을 의미할 수 있다. 예를 들어, 통신 회로(312) 및 메모리(313)는 프로세서(311)에 의해 제어될 수 있다.

일 실시 예에 따르면, 프로세서(311)는 하나 이상의 인스트럭션에 기반하여 데이터를 처리하기 위한 하드웨어 컴포넌트를 포함할 수 있다. 데이터를 처리하기 위한 하드웨어 컴포넌트는, 예를 들어, ALU(arithmetic and logic unit), FPGA(field programmable gate array) 및/또는 CPU(central processing unit)를 포함할 수 있다.

일 실시 예에 따르면, 전자 장치(210)는 통신 회로(312)를 포함할 수 있다. 통신 회로(312)는 도 1의 통신 모듈(190)에 상응할 수 있다. 예를 들어, 통신 회로(312)는 적어도 하나의 통신 회로를 포함할 수 있다. 예를 들어, 통신 회로(312)는 적어도 하나의 통신 회로로 구성될 수 있다.

예를 들어, 통신 회로(312)는 복수의 외부 전자 장치들(220)과의 연결을 위해 사용될 수 있다. 통신 회로(312)는 유선 통신을 지원하기 위해 사용될 수 있다. 프로세서(311)는 통신 회로(312)를 이용하여, 유선 통신을 통해 제1 외부 전자 장치(220-1)를 포함하는 복수의 외부 전자 장치들(220)과 연결을 수립할 수 있다. 일 예로, 프로세서(311)는 통신 회로(312)를 이용하여, 복수의 외부 전자 장치들(220)에 관한 설정(또는 파라미터)를 변경하기 위한 정보를 송신할 수 있다.

예를 들어, 통신 회로(312)는 하나 이상의 외부 장치들(예: 외부 장치(230-1))과의 연결을 위해 사용될 수 있다. 통신 회로(312)는 무선 통신(예: 셀룰러 통신, 블루투스 통신, 또는 무선 랜 통신)을 지원하기 위해 사용될 수 있다. 프로세서(311)는 통신 회로(312)를 이용하여, 하나 이상의 외부 장치들(230)로부터 위치에 대한 정보 및/또는 신호 품질에 대한 정보를 수신할 수 있다.

일 실시 예에 따르면, 전자 장치(210)는 메모리(313)를 포함할 수 있다. 메모리(313)는 정보 또는 데이터를 저장하기 위해 사용될 수 있다. 예를 들어, 메모리(313)는 복수의 외부 전자 장치들에 기반하여 구성된 복수의 클러스터들에 관한 정보를 저장할 수 있다. 일 예로, 프로세서(311)는 제1 외부 전자 장치(220-1) 내지 제4 외부 전자 장치(220-4)가 제1 클러스터(240-1)로 구성됨을 나타내는 정보를 메모리(313)에 저장할 수 있다. 예를 들어, 메모리(313)는 도 1의 메모리(130)에 상응할 수 있다. 예를 들어, 메모리(313)는 휘발성 메모리 유닛 또는 유닛들일 수 있다. 예를 들어, 메모리(313)는 비휘발성 메모리 유닛 또는 유닛들일 수 있다. 예를 들어, 메모리(313)는 자기 또는 광학 디스크와 같이, 다른 형태의 컴퓨터 판독가능 매체일 수 있다.

일 실시 예에 따르면, 복수의 외부 전자 장치들(220) 중 제1 외부 전자 장치(220-1)는 위치 식별을 위한 서비스를 제공하기 위한 적어도 하나의 UWB 신호를 송신하기 위해 사용될 수 있다. 도 3에서, 복수의 외부 전자 장치들(220) 중 제1 외부 전자 장치(220-1)의 구성이 도시되었으나, 복수의 외부 전자 장치들(220) 각각은 제1 외부 전자 장치(220-1)와 실질적으로 동일 또는 유사하게 구성될 수 있다. 복수의 외부 전자 장치들(220) 각각은 제1 외부 전자 장치(220-1)에 상응할 수 있다.

일 실시 예에 따르면, 복수의 외부 전자 장치들(220) 중 제1 외부 전자 장치(220-1)는 프로세서(321) 및/또는 통신 회로(322)를 포함할 수 있다. 실시 예에 따라, 제1 외부 전자 장치(220-1)는 프로세서(321) 및 통신 회로(322) 중 적어도 하나를 포함할 수 있다. 예를 들어, 프로세서(321) 및 통신 회로(322) 중 적어도 일부는 실시 예에 따라 생략될 수 있다.

일 실시 예에 따르면, 제1 외부 전자 장치(220-1)는 프로세서(321)를 포함할 수 있다. 예를 들어, 프로세서(321)는 전자 장치(210)의 프로세서(311)에 상응할 수 있다.

일 실시 예에 따르면, 제1 외부 전자 장치(220-1)는 통신 회로(322)를 포함할 수 있다. 예를 들어, 제1 외부 전자 장치(220-1)의 통신 회로(322)는 복수의 외부 전자 장치들(220) 중 제1 외부 전자 장치(220-1)를 제외한 남은 외부 전자 장치들(예를 들어, 제2 외부 전자 장치(220-2), 제3 외부 전자 장치(220-3), 및 제4 외부 전자 장치(220-4))에게 UWB 신호를 송신하거나, 남은 외부 전자 장치들로부터 적어도 하나의 UWB 신호를 수신하기 위해 사용될 수 있다. 예를 들어, 통신 회로(322)는 UWB 통신 회로로 참조될 수 있다. 예를 들어, 통신 회로(322)는 전자 장치(210)와의 연결을 위해 사용될 수 있다. 통신 회로(322)는 유선 통신을 지원하기 위해 사용될 수 있다.

일 실시 예에 따르면, 하나 이상의 외부 장치들(230) 중 외부 장치(230-1)는 복수의 외부 전자 장치들(220) 간에 송신되는 UWB(ultra wide band) 신호들에 기반하여, 자신의 위치를 식별할 수 있다.

일 실시 예에 따르면, 하나 이상의 외부 장치들(230) 중 외부 장치(230-1)는 프로세서(331) 및/또는 통신 회로(332)를 포함할 수 있다. 실시 예에 따라, 외부 장치(220-1)는 프로세서(331) 및 통신 회로(332) 중 적어도 하나를 포함할 수 있다. 예를 들어, 프로세서(331) 및 통신 회로(332) 중 적어도 일부는 실시 예에 따라 생략될 수 있다.

일 실시 예에 따르면, 외부 장치(230-1)는 프로세서(331)를 포함할 수 있다. 예를 들어, 프로세서(331)는 전자 장치(210)의 프로세서(311)에 상응할 수 있다.

일 실시 예에 따르면, 외부 장치(230-1)는 통신 회로(332)를 포함할 수 있다. 예를 들어, 통신 회로(313)는 복수의 외부 전자 장치들(220) 사이에서 송신되는 UWB 신호들을 식별하기 위해 사용될 수 있다. 프로세서(331)는 통신 회로(332)를 이용하여, 복수의 외부 전자 장치들(230) 사이에서 송신되는 UWB 신호들을 식별할 수 있다. 프로세서(331)는 복수의 외부 전자 장치들(220)과 연결되지 않은 상태에서, 통신 회로(332)를 이용하여, 복수의 외부 전자 장치들(220) 사이에서 송신되는 신호들을 스니핑(sniffing)함으로써, 전자 장치(210)의 위치를 식별할 수 있다. 예를 들어, 통신 회로(332)는 UWB 통신 회로로 참조될 수 있다.

예를 들어, 통신 회로(332)는 전자 장치(210)와 연결을 수립하기 위해 사용될 수 있다. 통신 회로(332)는 UWB 통신을 제외한, 다양한 RAT(radio access technology)를 지원하기 위해 사용될 수 있다. 예를 들어, 외부 장치(230-1)의 프로세서(331)는 통신 회로(332)를 이용하여, 블루투스(또는 BLE)를 통해 전자 장치(210)와 연결될 수 있다. 예를 들어, 외부 장치(230-1)는 통신 회로(332)를 이용하여, 셀룰러(cellular) 통신을 통해 전자 장치(210)와 연결될 수 있다. 외부 장치(230-1)의 프로세서(331)는 통신 회로(332)를 이용하여, 외부 장치(230-1)의 위치에 대한 정보 및/또는 복수의 외부 전자 장치들(220) 사이에서 송신되는 UWB 신호들에 관한 신호 품질에 대한 정보를 전자 장치(210)에게 송신할 수 있다.

일 실시 예에 따르면, 외부 장치(230-1)는 UWB 통신을 포함한 다양한 RAT에 기반하여, 복수의 외부 전자 장치들(220)과 연결될 수도 있다. 외부 장치(230-1)는 UWB 통신, 블루투스, 및/또는 셀룰러 통신 중 적어도 하나를 통해 복수의 외부 전자 장치들(220) 중 적어도 일부 또는 전부와 연결될 수 있다. 예를 들어, 외부 장치(230-1)는 UWB 통신, 블루투스, 및/또는 셀룰러 통신 중 적어도 하나를 통해 복수의 외부 전자 장치들(220) 중 적어도 일부 또는 전부와 통신할 수 있다. 외부 장치(230-1)는 외부 장치(230-1)의 위치에 대한 정보 및/또는 복수의 외부 전자 장치들(220) 사이에서 송신되는 UWB 신호들에 관한 신호 품질에 대한 정보를 복수의 외부 전자 장치들(220) 중 적어도 일부 또는 전부에게 송신할 수 있다.

일 실시 예에 따르면, 외부 장치(230-1)는 복수의 외부 전자 장치들(220)과 연결되지 않은 상태에서, 외부 장치(230-1)의 위치에 대한 정보 및/또는 복수의 외부 전자 장치들(220) 사이에서 송신되는 UWB 신호들에 관한 신호 품질에 대한 정보를 복수의 외부 전자 장치들(220) 중 적어도 일부 또는 전부에게 송신할 수 있다. 예를 들어, 외부 장치(230-1)는 복수의 외부 전자 장치들(220)과 연결되지 않은 상태에서, 브로드캐스팅을 이용하여, 외부 장치(230-1)의 위치에 대한 정보 및/또는 복수의 외부 전자 장치들(220) 사이에서 송신되는 UWB 신호들에 관한 신호 품질에 대한 정보를 복수의 외부 전자 장치들(220) 중 적어도 일부 또는 전부에게 송신할 수 있다.

일 실시 예에 따르면, 전자 장치(210)는 외부 장치(230-1)의 위치에 대한 정보를 획득할 수 있다. 예를 들어, 전자 장치(210)는 외부 전자 장치(230-1)의 위치에 대한 정보를 복수의 외부 전자 장치들(230-1)의 적어도 하나로부터 수신할 수 있다. 예를 들어, 전자 장치(210)는 외부 전자 장치(230-1)의 위치에 대한 정보를 외부 장치(230-1)로부터 수신할 수 있다.

일 실시 예에 따르면, 전자 장치(210)는 복수의 외부 전자 장치들(220)에게 복수의 신호들을 송신할 수 있다. 복수의 신호들은, 복수의 외부 전자 장치들(220)이 UWB 신호들을 송신하기 위한 주파수에 대한 정보 및 상기 UWB 신호들에 관한 프리앰블(preamble)을 구성하기 위한 정보 중 적어도 하나를 포함할 수 있다. 예를 들어, 복수의 신호들은, 복수의 외부 전자 장치들(220)에 의해 구성되는 적어도 하나의 클러스터에 대한 정보를 포함할 수 있다. 복수의 외부 전자 장치들(220)은 복수의 신호들에 기반하여, 자신이 속한 클러스터를 식별할 수 있다.

도 4a는 일 실시 예에 따른, 전자 장치, 활성화된 제1 클러스터를 구성하는 외부 전자 장치들, 및 외부 장치에 관한 신호 흐름도를 도시한다.

도 4b는 일 실시 예에 따른, 전자 장치, 활성화된 제1 클러스터를 구성하는 외부 전자 장치들, 및 외부 장치에 관한 신호 흐름도를 도시한다.

도 4a 및 도 4b를 참조하면, 전자 장치(210)의 프로세서(311), 복수의 외부 전자 장치들(220)의 프로세서들(예: 제1 외부 전자 장치(220-1)의 프로세서(321)), 및 외부 장치(230-1)의 프로세서(331)은 신호를 송수신할 수 있다. 설명의 편의를 위해, 전자 장치(210)의 프로세서(311)가 신호를 송수신하는 동작은 전자 장치(210)가 신호를 송수신하는 동작으로 설명될 수 있다. 복수의 외부 전자 장치들(220)의 프로세서들이 신호를 송수신하는 동작은, 복수의 외부 전자 장치들(220)이 신호를 송수신하는 동작으로 설명될 수 있다. 외부 장치(230-1)의 프로세서(331)가 신호를 송수신하는 동작은 외부 장치(230-1)가 신호를 송수신하는 동작으로 설명될 수 있다.

도 4a를 참조하면, 동작 401에서, 제1 외부 전자 장치(220-1)는 제1 UWB 신호를 송신할 수 있다. 예를 들어, 제1 외부 전자 장치(220-1)는 브로드캐스트를 통해, 제1 UWB 신호를, 제1 클러스터(240-1)를 구성하는 외부 전자 장치들 중 남은 전자 장치들인, 제2 외부 전자 장치(220-2), 제3 외부 전자 장치(220-3), 및 제4 외부 전자 장치(220-4)에게 송신할 수 있다. 제2 외부 전자 장치(220-2)는 제1 UWB 신호를 수신할 수 있다. 제3 외부 전자 장치(220-3)는 제1 UWB 신호를 수신할 수 있다. 제4 외부 전자 장치(220-4)는 제1 UWB 신호를 수신할 수 있다. 예를 들어, 제1 UWB 신호는 제1 UWB 신호가 송신된 시간에 대한 정보를 포함할 수 있다. 예를 들어, 제1 UWB 신호는 Poll DTM(downlink TDoA message)으로 참조될 수 있다.

도시하지는 않았으나, 제1 UWB 신호가 송신되기 전, 전자 장치(210)는 복수의 외부 전자 장치들(220)에게 복수의 신호들을 송신할 수 있다. 제1 외부 전자 장치(220-1)는 복수의 신호들에 기반하여, 제1 UWB 신호를 송신할 수 있다. 복수의 신호들은 제1 UWB 신호 및 제2 UWB 신호들을 송신하기 위한 주파수에 대한 정보 및 제1 UWB 신호 및 제2 UWB 신호들에 관한 프리앰블(preamble)을 구성하기 위한 정보 중 적어도 하나를 포함할 수 있다.

동작 402에서, 외부 장치(230-1)는 제1 UWB 신호를 식별할 수 있다. 외부 장치(230-1)는 제1 UWB 신호를 스니핑함으로써, 제1 UWB 신호를 식별할 수 있다. 외부 장치(230-1)는 복수의 외부 전자 장치들(230)과 연결되지 않은 상태에서, 제1 UWB 신호를 스니핑함으로써, 제1 UWB 신호를 식별할 수 있다.

동작 403에서, 제2 외부 전자 장치(220-2)는 제1 UWB 신호에 대한 응답으로, 제2 UWB 신호를 제1 외부 전자 장치(220-1)에게 송신할 수 있다. 제2 외부 전자 장치(220-2)는 제1 UWB 신호에 포함된, 제2 UWB 신호에 대한 스케줄링 정보에 기반하여, 제2 UWB 신호를 제1 외부 전자 장치(220-1)에게 송신할 수 있다. 예를 들어, 제2 외부 전자 장치(220-2)에서 송신된 제2 UWB 신호는, 제2 외부 전자 장치(220-2)에서 제1 UWB 신호를 수신한 시간에 대한 정보 및/또는 제2 외부 전자 장치(220-2)에서 제2 UWB 신호가 송신된 시간에 대한 정보를 포함할 수 있다. 예를 들어, 제2 외부 전자 장치(220-2)로부터 송신된 제2 UWB 신호는 제1 응답 시간에 대한 정보를 포함할 수 있다. 제2 외부 전자 장치(220-2)는 제1 UWB 신호의 수신 시간 및 제2 외부 전자 장치(220-2)로부터 송신될 제2 UWB 신호의 송신 시간의 차이인 제1 응답 시간을 식별할 수 있다. 제2 외부 전자 장치(220-2)는 제1 응답 시간에 대한 정보를 포함하는 제2 UWB 신호를 제1 외부 전자 장치(220-1)에게 송신할 수 있다. 실시 예에 따라, 제2 외부 전자 장치(220-2)는 제2 UWB 신호를 브로드캐스팅함으로써, 제2 UWB 신호를 제1 외부 전자 장치(220-1)에게 송신할 수 있다.

동작 404에서, 외부 장치(230-1)는 제2 외부 전자 장치(220-2)로부터 송신된 제2 UWB 신호를 식별할 수 있다. 외부 장치(230-1)는 제2 외부 전자 장치(220-2)로부터 송신된 제2 UWB 신호를 스니핑함으로써, 제2 UWB 신호를 식별할 수 있다.

동작 405에서, 제3 외부 전자 장치(220-3)는 제1 UWB 신호에 대한 응답으로, 제2 UWB 신호를 제1 외부 전자 장치(220-1)에게 송신할 수 있다. 제3 외부 전자 장치(220-3)는 제1 UWB 신호에 포함된, 제2 UWB 신호에 대한 스케줄링 정보에 기반하여, 제2 UWB 신호를 제1 외부 전자 장치(220-1)에게 송신할 수 있다. 예를 들어, 제3 외부 전자 장치(220-3)에서 송신된 제2 UWB 신호는, 제3 외부 전자 장치(220-3)에서 제1 UWB 신호를 수신한 시간에 대한 정보 및/또는 제3 외부 전자 장치(220-3)에서 제2 UWB 신호가 송신된 시간에 대한 정보를 포함할 수 있다. 예를 들어, 제3 외부 전자 장치(220-3)로부터 송신된 제2 UWB 신호는 제2 응답 시간에 대한 정보 및 제3 응답 시간에 대한 정보를 포함할 수 있다. 제3 외부 전자 장치(220-3)는 제1 UWB 신호의 수신 시간 및 제3 외부 전자 장치(220-3)로부터 송신될 제2 UWB 신호의 송신 시간의 차이인 제2 응답 시간을 식별할 수 있다. 제3 외부 전자 장치(220-3)는 제2 외부 전자 장치(220-2)로부터 송신된 제2 UWB 신호의 수신 시간 및 제3 외부 전자 장치(220-3)로부터 송신될 제2 UWB 신호의 송신 시간의 차이인 제3 응답 시간을 식별할 수 있다. 제3 외부 전자 장치(220-3)는 제2 응답 시간에 대한 정보 및 제3 응답 시간에 대한 정보를 포함하는 제2 UWB 신호를 제1 외부 전자 장치(220-1)에게 송신할 수 있다. 실시 예에 따라, 제3 외부 전자 장치(220-3)는 제2 UWB 신호를 브로드캐스팅함으로써, 제2 UWB 신호를 제1 외부 전자 장치(220-1)에게 송신할 수 있다.

동작 406에서, 외부 장치(230-1)는 제3 외부 전자 장치(220-3)로부터 송신된 제2 UWB 신호를 식별할 수 있다. 외부 장치(230-1)는 제3 외부 전자 장치(220-3)로부터 송신된 제2 UWB 신호를 스니핑함으로써, 제2 UWB 신호를 식별할 수 있다.

동작 407에서, 제4 외부 전자 장치(220-4)는 제1 UWB 신호에 대한 응답으로, 제2 UWB 신호를 제1 외부 전자 장치(220-1)에게 송신할 수 있다. 제4 외부 전자 장치(220-4)는 제1 UWB 신호에 포함된, 제2 UWB 신호에 대한 스케줄링 정보에 기반하여, 제2 UWB 신호를 제1 외부 전자 장치(220-1)에게 송신할 수 있다. 예를 들어, 제4 외부 전자 장치(220-4)에서 송신된 제2 UWB 신호는, 제4 외부 전자 장치(220-4)에서 제1 UWB 신호를 수신한 시간에 대한 정보 및/또는 제4 외부 전자 장치(220-4)에서 제2 UWB 신호가 송신된 시간에 대한 정보를 포함할 수 있다. 예를 들어, 제4 외부 전자 장치(220-4)로부터 송신된 제2 UWB 신호는 제4 응답 시간에 대한 정보, 제5 응답 시간에 대한 정보, 및 제6 응답 시간에 대한 정보를 포함할 수 있다. 제4 외부 전자 장치(220-3)는 제1 UWB 신호의 수신 시간 및 제4 외부 전자 장치(220-4)로부터 송신될 제2 UWB 신호의 송신 시간의 차이인 제4 응답 시간을 식별할 수 있다. 제4 외부 전자 장치(220-4)는 제2 외부 전자 장치(220-2)로부터 송신된 제2 UWB 신호의 수신 시간 및 제4 외부 전자 장치(220-4)로부터 송신될 제2 UWB 신호의 송신 시간의 차이인 제5 응답 시간을 식별할 수 있다. 제4 외부 전자 장치(220-4)는 제3 외부 전자 장치(220-3)로부터 송신된 제2 UWB 신호의 수신 시간 및 제4 외부 전자 장치(220-4)로부터 송신될 제2 UWB 신호의 송신 시간의 차이인 제6 응답 시간을 식별할 수 있다. 제4 외부 전자 장치(220-4)는 제4 응답 시간에 대한 정보, 제5 응답 시간에 대한 정보, 및 제6 응답 시간에 대한 정보를 포함하는 제2 UWB 신호를 제1 외부 전자 장치(220-1)에게 송신할 수 있다. 실시 예에 따라, 제4 외부 전자 장치(220-4)는 제2 UWB 신호를 브로드캐스팅함으로써, 제2 UWB 신호를 제1 외부 전자 장치(220-1)에게 송신할 수 있다.

동작 408에서, 외부 장치(230-1)는 제4 외부 전자 장치(220-4)로부터 송신된 제2 UWB 신호를 식별할 수 있다. 외부 장치(230-1)는 제4 외부 전자 장치(220-4)로부터 송신된 제2 UWB 신호를 스니핑함으로써, 제2 UWB 신호를 식별할 수 있다.

동작 403 내지 동작 407에서, 제2 UWB 신호들은 Response DTM으로 참조될 수 있다.

동작 409에서, 제1 외부 전자 장치(220-1)는 제2 UWB 신호들에 대한 응답으로, 제3 UWB 신호를 송신할 수 있다. 실시 예에 따라, 제1 외부 전자 장치(220-1)는 제3 UWB 신호를 송신하지 않을 수도 있다. 제1 외부 전자 장치(220-1)가 제3 UWB 신호를 송신하지 않도록 설정된 경우, 동작 409가 수행되지 않을 수도 있다. 예를 들어, 제3 UWB 신호는 제2 UWB 신호들을 수신한 시간에 대한 정보 및 제3 UWB 신호가 송신된 시간에 대한 정보를 포함할 수 있다.

동작 410에서, 외부 장치(230-1)는 제1 외부 전자 장치(220-1)로부터 송신된 제3 UWB 신호를 식별할 수 있다.외부 장치(230-1)는 제1 외부 전자 장치(220-1)로부터 송신된 제3 UWB 신호를 스니핑 함으로써, 제3 UWB 신호를 식별할 수 있다. 실시 예에 따라, 제1 외부 전자 장치(220-1)로부터 제3 신호가 송신되지 않는 경우, 동작 410이 수행되지 않을 수도 있다. 제1 외부 전자 장치(220-1)가 제3 UWB 신호를 송신하지 않도록 설정된 경우, 동작 410이 수행되지 않을 수도 있다.

동작 411에서, 외부 장치(230-1)는 외부 장치(230-1)의 위치에 대한 정보를 획득할 수 있다. 예를 들어, 외부 장치(230-1)는 제1 UWB 신호 및 제2 UWB 신호들 중 적어도 일부에 기반하여, 외부 장치(230-1)의 위치에 대한 정보를 획득할 수 있다.

예를 들어, 외부 장치(230-1)는 제1 UWB 신호 및 제2 UWB 신호들 중 적어도 일부에 기반하여, 외부 장치(230-1) 및 제1 외부 전자 장치(220-1) 사이의 거리에 대한 제1 정보, 외부 장치(230-1) 및 제2 외부 전자 장치(220-2) 사이의 거리에 대한 제2 정보, 외부 장치(230-1) 및 제3 외부 전자 장치(220-3) 사이의 거리에 대한 제3 정보, 및 외부 장치(230-1) 및 제4 외부 전자 장치(220-4) 사이의 거리에 대한 제4 정보를 획득할 수 있다. 외부 장치(230-1)는 제1 정보 내지 제4 정보에 기반하여, 외부 장치(230-1)의 위치에 대한 정보를 획득할 수 있다. 예를 들어, 외부 장치(230-1)는 제1 UWB 신호 및 제2 UWB 신호들 중 적어도 일부에 기반하여, 신호 품질에 대한 정보를 획득할 수 있다.

일 실시 예에 따르면, 외부 장치(230-1)는 제1 UWB 신호 및 제2 UWB 신호들에 기반하여, 제1 응답 시간 내지 제6 응답 시간을 식별할 수 있다. 외부 장치(230-1)는 제1 응답 시간 내지 제6 응답 시간에 기반하여, 외부 장치(230-1)의 위치에 대한 정보를 획득할 수 있다.

동작 412에서, 외부 장치(230-1)는 외부 장치(230-1)의 위치에 대한 정보를 전자 장치(210)에게 송신할 수 있다. 실시 예에 따라, 외부 장치(230-1)는 미리 정의된 조건이 만족되는 것에 기반하여, 제2 정보를 전자 장치(210)에게 송신할 수 있다. 예를 들어, 외부 장치(230-1)는 외부 장치(230-1)에서 식별된 외부 장치(230-1)의 위치의 정확도가 기준 정확도 미만임을 식별하는 것에 기반하여, 외부 장치(230-1)의 위치에 대한 정보를 전자 장치(210)에게 송신할 수 있다. 예를 들어, 외부 장치(230-1)는 신호 품질에 대한 정보를 전자 장치(210)에게 송신할 수 있다.

일 실시 예에 따르면, 외부 장치(230-1)는 외부 장치(230-1)의 위치에 대한 정보를 제1 외부 전자 장치(220-1)을 통해 전자 장치(210)에게 송신할 수도 있다. 예를 들어, 외부 장치(230-1)는 UWB 통신이 아닌 다른 통신 프로토콜에 기반하여 외부 장치(230-1)의 위치에 대한 정보를 제1 외부 전자 장치(220-1)에게 송신할 수 있다. 제1 외부 전자 장치(220-1)는 수신된 외부 장치(230-1)의 위치에 대한 정보를 전자 장치(210)에게 송신할 수 있다. 실시 예에 따라, 외부 장치(230-1)는 UWB 통신에 기반하여, 외부 장치(230-1)의 위치에 대한 정보를 제1 외부 전자 장치(220-1)에게 송신할 수 있다. 제1 외부 전자 장치(220-1)는, UWB 통신을 통해 수신된 외부 장치(230-1)의 위치에 대한 정보를, 전자 장치(210)에게 송신할 수 있다.

도 4b를 참조하면, 동작 451 내지 동작 462는 도 4a의 동작 401 내지 동작 412와 관련될 수 있다. 일 실시 예에 따르면, 제1 외부 전자 장치(220-1) 내지 제4 외부 전자 장치(220-4)는 제1 UWB 신호 및 제2 UWB 신호들에 추가적인 정보를 송신할 수 있다. 외부 장치(230-1)는 제1 UWB 신호 및 제2 UWB 신호들에 포함된 추가적인 정보에 기반하여, 외부 장치(230-1)의 위치에 대한 정보의 정확도를 높일 수 있다.

동작 451에서, 제1 외부 전자 장치(220-1)는 제1 UWB 신호를 송신할 수 있다. 예를 들어, 제1 UWB 신호는 제1 UWB 신호가 송신된 시간에 대한 정보를 포함할 수 있다. 동작 451은 도 4a의 동작 401과 관련될 수 있다.

동작 452에서, 외부 장치(230-1)는 제1 UWB 신호를 식별할 수 있다. 동작 452는 도 4a의 동작 402와 관련될 수 있다.

동작 453에서, 제2 외부 전자 장치(220-2)는 제1 UWB 신호에 대한 응답으로, 제2 UWB 신호를 제1 외부 전자 장치(220-1)에게 송신할 수 있다. 동작 453은 도 4a의 동작 403에 관련될 수 있다.

일 실시 예에 따르면, 제2 외부 전자 장치(220-2)에서 송신된 제2 UWB 신호는, 제2 외부 전자 장치(220-2)에서 제1 UWB 신호를 수신한 시간에 대한 정보 및/또는 제2 외부 전자 장치(220-2)에서 제2 UWB 신호가 송신된 시간에 대한 정보를 포함할 수 있다. 제2 외부 전자 장치(220-2)로부터 송신된 제2 UWB 신호는 제1 응답 시간에 대한 정보를 포함할 수 있다. 제2 외부 전자 장치(220-2)는 제1 UWB 신호의 수신 시간 및 제2 외부 전자 장치(220-2)로부터 송신될 제2 UWB 신호의 송신 시간의 차이인 제1 응답 시간을 식별할 수 있다. 제2 외부 전자 장치(220-2)는 제1 응답 시간에 대한 정보를 포함하는 제2 UWB 신호를 제1 외부 전자 장치(220-1)에게 송신할 수 있다. 실시 예에 따라, 제2 외부 전자 장치(220-2)는 제2 UWB 신호를 브로드캐스팅함으로써, 제2 UWB 신호를 제1 외부 전자 장치(220-1)에게 송신할 수 있다.

동작 454에서, 외부 장치(230-1)는 제2 외부 전자 장치(220-2)로부터 송신된 제2 UWB 신호를 식별할 수 있다. 동작 454는 도 4a의 동작 404와 관련될 수 있다.

동작 455에서, 제3 외부 전자 장치(220-3)는 제1 UWB 신호에 대한 응답으로, 제2 UWB 신호를 제1 외부 전자 장치(220-1)에게 송신할 수 있다. 동작 455는 도 4a의 동작 405와 관련될 수 있다.

일 실시 예에 따르면, 제3 외부 전자 장치(220-3)에서 송신된 제2 UWB 신호는, 제3 외부 전자 장치(220-3)에서 제1 UWB 신호를 수신한 시간에 대한 정보 및/또는 제3 외부 전자 장치(220-3)에서 제2 UWB 신호가 송신된 시간에 대한 정보를 포함할 수 있다. 제3 외부 전자 장치(220-3)로부터 송신된 제2 UWB 신호는 제2 응답 시간에 대한 정보 및 제3 응답 시간에 대한 정보를 포함할 수 있다. 제3 외부 전자 장치(220-3)는 제1 UWB 신호의 수신 시간 및 제3 외부 전자 장치(220-3)로부터 송신될 제2 UWB 신호의 송신 시간의 차이인 제2 응답 시간을 식별할 수 있다. 제3 외부 전자 장치(220-3)는 제2 외부 전자 장치(220-2)로부터 송신된 제2 UWB 신호의 수신 시간 및 제3 외부 전자 장치(220-3)로부터 송신될 제2 UWB 신호의 송신 시간의 차이인 제3 응답 시간을 식별할 수 있다. 제3 외부 전자 장치(220-3)는 제2 응답 시간에 대한 정보 및 제3 응답 시간에 대한 정보를 포함하는 제2 UWB 신호를 제1 외부 전자 장치(220-1)에게 송신할 수 있다. 실시 예에 따라, 제3 외부 전자 장치(220-3)는 제2 UWB 신호를 브로드캐스팅함으로써, 제2 UWB 신호를 제1 외부 전자 장치(220-1)에게 송신할 수 있다.

동작 456에서, 외부 장치(230-1)는 제3 외부 전자 장치(220-3)로부터 송신된 제2 UWB 신호를 식별할 수 있다. 동작 456는 도 4a의 동작 406와 관련될 수 있다.

동작 457에서, 제4 외부 전자 장치(220-4)는 제1 UWB 신호에 대한 응답으로, 제2 UWB 신호를 제1 외부 전자 장치(220-1)에게 송신할 수 있다. 동작 457는 도 4a의 동작 407와 관련될 수 있다.

일 실시 예에 따르면, 제4 외부 전자 장치(220-4)에서 송신된 제2 UWB 신호는, 제4 외부 전자 장치(220-4)에서 제1 UWB 신호를 수신한 시간에 대한 정보 및/또는 제4 외부 전자 장치(220-4)에서 제2 UWB 신호가 송신된 시간에 대한 정보를 포함할 수 있다. 제4 외부 전자 장치(220-4)로부터 송신된 제2 UWB 신호는 제4 응답 시간에 대한 정보, 제5 응답 시간에 대한 정보, 및 제6 응답 시간에 대한 정보를 포함할 수 있다. 제4 외부 전자 장치(220-3)는 제1 UWB 신호의 수신 시간 및 제4 외부 전자 장치(220-4)로부터 송신될 제2 UWB 신호의 송신 시간의 차이인 제4 응답 시간을 식별할 수 있다. 제4 외부 전자 장치(220-4)는 제2 외부 전자 장치(220-2)로부터 송신된 제2 UWB 신호의 수신 시간 및 제4 외부 전자 장치(220-4)로부터 송신될 제2 UWB 신호의 송신 시간의 차이인 제5 응답 시간을 식별할 수 있다. 제4 외부 전자 장치(220-4)는 제3 외부 전자 장치(220-3)로부터 송신된 제2 UWB 신호의 수신 시간 및 제4 외부 전자 장치(220-4)로부터 송신될 제2 UWB 신호의 송신 시간의 차이인 제6 응답 시간을 식별할 수 있다. 제4 외부 전자 장치(220-4)는 제4 응답 시간에 대한 정보, 제5 응답 시간에 대한 정보, 및 제6 응답 시간에 대한 정보를 포함하는 제2 UWB 신호를 제1 외부 전자 장치(220-1)에게 송신할 수 있다. 실시 예에 따라, 제4 외부 전자 장치(220-4)는 제2 UWB 신호를 브로드캐스팅함으로써, 제2 UWB 신호를 제1 외부 전자 장치(220-1)에게 송신할 수 있다.

동작 458에서, 외부 장치(230-1)는 제4 외부 전자 장치(220-4)로부터 송신된 제2 UWB 신호를 식별할 수 있다. 동작 458는 도 4a의 동작 408과 관련될 수 있다.

동작 459에서, 제1 외부 전자 장치(220-1)는 제2 UWB 신호들에 대한 응답으로, 제3 UWB 신호를 송신할 수 있다. 동작 459는 도 4a의 동작 409와 관련될 수 있다.

동작 460에서, 외부 장치(230-1)는 제1 외부 전자 장치(220-1)로부터 송신된 제3 UWB 신호를 식별할 수 있다. 동작 460는 도 4a의 동작 410와 관련될 수 있다.

동작 461에서, 외부 장치(230-1)는 외부 장치(230-1)의 위치에 대한 정보를 획득할 수 있다. 동작 461는 도 4a의 동작 411과 관련될 수 있다.

동작 462에서, 외부 장치(230-1)는 외부 장치(230-1)의 위치에 대한 정보를 전자 장치(210)에게 송신할 수 있다. 동작 462는 도 4a의 동작 412와 관련될 수 있다.

도 5는 일 실시 예에 따른, 복수의 클러스터들이 활성화되는 시간 구간을 도시한다.

도 5를 참조하면, 프로세서(311)는 지정된 영역(250) 내에서 설정된 복수의 클러스터들(예: 제1 클러스터(240-1) 내지 제5 클러스터(240-5))이 활성화되는 시간 구간을 설정할 수 있다. 예를 들어, 프로세서(311)는 시간 구간(510) 내에서 복수의 클러스터들을 독립적으로 활성화할 수 있다.

일 실시 예에 따르면, 프로세서(311)는 시간 구간(510) 내에서 복수의 클러스터들을 활성화하기 위한 복수의 시간 구간들을 설정할 수 있다. 복수의 시간 구간들을 서로 중첩되지 않도록 설정될 수 있다. 예를 들어, 프로세서(311)는 제1 클러스터(240-1)를 활성화하기 위한 시간 구간(511)을 설정할 수 있다. 프로세서(311)는 제2 클러스터(240-2)를 활성화하기 위한 시간 구간(512)을 설정할 수 있다. 프로세서(311)는 제3 클러스터(240-3)를 활성화하기 위한 시간 구간(513)을 설정할 수 있다. 프로세서(311)는 제4 클러스터(240-4)를 활성화하기 위한 시간 구간(514)을 설정할 수 있다.

일 실시 예에 따르면, 제1 클러스터(240-1) 내지 제5 클러스터(240-5) 각각은 설정된 시간 구간 동안 활성화됨으로써, 지정된 영역(250) 내에 위치하는 외부 장치(예: 외부 장치(230-1))에게 위치 식별을 위한 서비스를 제공할 수 있다.

예를 들어, 프로세서(311)는 시간 구간(511)에서, 제1 클러스터(240-1)를 활성화할 수 있다. 제1 클러스터(240-1)는 시간 구간(511) 동안 활성화될 수 있다. 제1 클러스터(240-1)이 활성화 된 경우, 도 4의 동작 401 내지 동작 412가 수행될 수 있다. 일 예로, 시간 구간(511) 내에서 송신되는 신호(501)는 도 4의 제1 UWB 신호를 의미할 수 있다. 시간 구간(511) 내에서 송신되는 신호들(502)은 도 4의 제2 UWB 신호들을 의미할 수 있다. 시간 구간(511) 내에서 송신되는 신호(503)는 도 4의 제3 UWB 신호를 의미할 수 있다.

일 실시 예에 따르면, 프로세서(311)는 미리 정의된 시간 간격에 기반하여, 제1 클러스터(240-1) 내지 제5 클러스터(240-5)를 독립적으로 활성화시킬 수 있다. 제1 클러스터(240-1) 내지 제5 클러스터(240-5)에 의해 형성되는 영역들 중 일부에 외부 장치가 위치하지 않는 경우에도, 프로세서(311)는 제1 클러스터(240-1) 내지 제5 클러스터(240-5)를 독립적으로 활성화시킬 수 있다. 이 경우, 불필요한 전력이 소모되거나, 자원 (예: 시간 자원 또는 주파수 자원)이 효율적으로 사용되지 않을 수 있다.

일 실시 예에 따르면, 프로세서(311)는 지정된 영역(250) 내에 위치하는 하나 이상의 외부 장치(230)의 위치에 기반하여, 복수의 클러스터들 중 활성화할 적어도 하나의 클러스터들을 결정할 수 있다. 프로세서(311)는 하나 이상의 외부 장치(230)의 위치에 기반하여, 복수의 클러스터들 중 활성화할 적어도 하나의 클러스터들을 독립적으로 활성화할 수 있다. 프로세서(311)는 복수의 클러스터들 중 활성화할 적어도 하나의 클러스터들을 독립적으로 활성화 함으로써, 하나의 클러스터가 활성화되는 시간 간격을 감소시킬 수 있다. 따라서, 지정된 영역(250) 내에 위치하는 하나 이상의 외부 장치들(230) 각각은, 짧은 시간 간격 동안 반복적으로 위치를 식별함으로써, 정확한 위치를 식별할 수 있다. 전자 장치(210)가 하나 이상의 외부 전자 장치들의 위치에 기반하여, 복수의 클러스터들 중 적어도 하나의 클러스터를 활성화기 위한 실시 예가 도 5에서 후술될 것이다.

도 6은 일 실시 예에 따른 전자 장치의 동작에 관한 흐름도를 도시한다.

도 6을 참조하면, 동작 610에서, 프로세서(311)는 복수의 클러스터들에 의해 형성되는 복수의 영역들 중 적어도 하나의 영역 내에, 하나 이상의 외부 장치들(230)이 위치하는 것을 식별할 수 있다. 예를 들어, 프로세서(311)는 지정된 영역 내에서 위치하는 복수의 외부 전자 장치들(220)에 기반하여 설정된 복수의 클러스터들에 의해 형성되는 복수의 영역들 중 적어도 하나의 영역 내에, 하나 이상의 외부 전자 장치들(230)이 위치하는 것을 식별할 수 있다.

일 실시 예에 따르면, 프로세서(311)는 복수의 클러스터들을 설정할 수 있다. 예를 들어, 프로세서(311)는 지정된 영역 내에서 위치하는 복수의 외부 전자 장치들(220)에 기반하여, 복수의 클러스터들을 설정할 수 있다. 복수의 클러스터들 각각은 복수의 외부 전자 장치들(220) 중 적어도 일부로 구성될 수 있다.

일 실시 예에 따르면, 프로세서(311)는 지정된 영역 내에서 복수의 외부 전자 장치들(220)을 이용하여 하나 이상의 외부 장치들에게 위치 식별을 위한 서비스를 제공하기 위해, 복수의 클러스터들을 설정할 수 있다. 예를 들어, 프로세서(311)는 지정된 영역 내에서, 복수의 클러스터들의 위치를 식별할 수 있다. 프로세서(311)는 복수의 클러스터들의 위치에 기반하여, 복수의 클러스터들에 의해 형성되는 복수의 영역들을 식별할 수 있다. 일 예로, 프로세서(311)는 복수의 영역들을 이용하여 지정된 영역을 모두 커버할 수 있도록, 복수의 클러스터들을 설정할 수 있다. 일 예로, 프로세서(311)는 복수의 영역들을 이용하여, 지정된 영역 중 하나 이상의 외부 장치가 위치할 수 있는 영역을 커버할 수 있도록, 복수의 클러스터들을 설정할 수 있다.

일 실시 예에 따르면, 프로세서(311)는 지정된 영역 내에서, 복수의 클러스터들에 의해 형성되는 복수의 영역들을 나타내는 전자 지도를 식별할 수 있다. 프로세서(311)는 전자 지도를 메모리(313) 내에 저장할 수 있다. 실시 예에 따라, 프로세서(311)는 전자 지도를 복수의 외부 전자 장치들(220)에게 송신할 수 있다. 실시 예에 따라, 프로세서(311)는 전자 지도를 하나 이상의 외부 장치들(230)에게 송신할 수 있다.

일 실시 예에 따르면, 복수의 클러스터들 각각은 복수의 영역을 형성할 수 있다. 예를 들어, 복수의 클러스터들 중 제1 클러스터는 제1 영역을 형성할 수 있다. 프로세서(311)는 제1 클러스터를 활성화함으로써, 제1 영역 내에 위치하는 외부 장치들에게 위치 식별을 위한 서비스를 제공할 수 있다.

예를 들어, 프로세서(311)는 제1 클러스터(240-1) 내지 제5 클러스터(240-5)를 독립적으로(또는 순차적으로) 활성화할 수 있다. 제1 클러스터(240-1) 내지 제5 클러스터(240-5)가 독립적으로(또는 순차적으로) 활성화된 후, 프로세서(311)는 하나 이상의 외부 장치들(230)로부터 하나 이상의 외부 장치들의 위치에 대한 정보를 수신할 수 있다. 프로세서(311)는 하나 이상의 외부 전자 장치들의 위치에 대한 정보에 기반하여, 복수의 영역들 중 적어도 하나의 영역 내에, 하나 이상의 외부 장치들이 위치하는 것을 식별할 수 있다. 예를 들어, 프로세서(311)는 지정된 영역 내에서 복수의 외부 전자 장치들(220)의 위치 및 복수의 클러스터들에 의해 형성되는 복수의 영역들을 식별할 수 있다. 프로세서(311)는 하나 이상의 외부 장치들(230)의 위치에 대한 정보에 기반하여, 복수의 영역들 중, 하나 이상의 외부 장치들(230)이 위치하는 적어도 하나의 영역을 식별할 수 있다. 예를 들어, 프로세서(311)는 복수의 영역들 중, 외부 장치가 위치하지 않는 영역들을 식별할 수 있다.

동작 620에서, 프로세서(311)는 적어도 하나의 영역을 형성하기 위한 적어도 하나의 클러스터 각각을 활성화하기 위한 시점들에 관한 스케줄 정보를 획득할 수 있다. 예를 들어, 프로세서(311)는, 적어도 하나의 영역 내에 위치한 하나 이상의 외부 장치들의 개수에 기반하여, 적어도 하나의 영역을 형성하기 위한 적어도 하나의 클러스터 각각을 활성화하기 위한 시점들에 관한 스케줄 정보를 획득할 수 있다.

일 실시 예에 따르면, 프로세서(311)는 적어도 하나의 영역 내에 위치한 하나 이상의 외부 장치들의 개수를 식별할 수 있다. 프로세서(311)는 적어도 하나의 영역 내에 위치한 하나 이상의 외부 장치들의 개수에 기반하여, 클러스터 각각의 밀집도에 대한 정보를 식별할 수 있다. 예를 들어, 프로세서(311)는 제1 클러스터에 의해 형성되는 제1 영역에 위치한 외부 장치의 개수를 식별할 수 있다. 프로세서(311)는 제1 클러스터에 의해 형성되는 제1 영역에 위치한 외부 장치의 개수에 기반하여, 제1 클러스터의 밀집도에 대한 정보를 식별할 수 있다.

일 실시 예에 따르면, 프로세서(311)는 적어도 하나의 클러스터 각각을 활성화하기 위한 시점들에 관한 스케줄 정보를 결정할 수 있다. 예를 들어, 프로세서(311)는 적어도 하나의 영역 내에 하나 이상의 외부 장치들이 위치함을 식별하는 것에 기반하여, 적어도 하나의 클러스터 각각을 활성화하기 위한 시점들을 결정함으로써, 스케줄 정보를 획득할 수 있다.

예를 들어, 스케줄 정보는 적어도 하나의 클러스터 각각이 활성화 되는 적어도 하나의 시간 구간에 대한 정보를 포함할 수 있다. 프로세서(311)는 적어도 하나의 시간 구간을 서로 중첩되지 않도록 설정할 수 있다. 예를 들어, 적어도 하나의 클러스터가 제1 클러스터(240-1) 및 제3 클러스터(240-3)인 경우, 프로세서(311)는 제1 클러스터(240-1)가 활성화되는 시간 구간 및 제3 클러스터(240-3)가 활성화되는 시간 구간을 결정할 수 있다. 예를 들어, 적어도 하나의 클러스터가 제1 클러스터(240-1) 및 제3 클러스터(240-3)인 경우, 프로세서(311)는 제1 클러스터(240-1)가 활성화되는 시점 및 제3 클러스터(240-3)가 활성화되는 시점을 결정할 수 있다.

일 실시 예에 따르면, 스케줄 정보는, 적어도 하나의 클러스터 중 하나의 클러스터를 구성하는 외부 전자 장치들 중, 앵커 개시자로 동작하는 제1 외부 전자 장치가, 상기 외부 전자 장치들 중 앵커 응답자로 동작하는 제2 외부 전자 장치들에게 제1 UWB 신호를 송신하기 위한 제1 시점에 대한 정보, 및 제2 외부 전자 장치들 각각이 제1 UWB 신호에 대한 응답으로, 전자 장치(210)에게 제2 UWB 신호들을 송신하기 위한 제2 시점들에 대한 정보를 포함할 수 있다.

예를 들어, 프로세서(311)는 제1 클러스터(240-1)를 구성하는 외부 전자 장치들(예: 제1 외부 전자 장치(220-1) 내지 제4 외부 전자 장치(220-4)) 중 앵커 개시자로 동작하는 제1 외부 전자 장치(예: 제1 외부 전자 장치(220-1))를 설정할 수 있다. 프로세서(311)는 제1 클러스터(240-1)를 구성하는 외부 전자 장치들 중 앵커 응답자로 동작하는 제2 외부 전자 장치들(예: 제2 외부 전자 장치(220-2) 내지 제4 외부 전자 장치(220-4))을 설정할 수 있다. 프로세서(311)는 앵커 개시자로 동작하는 제1 외부 전자 장치가 제2 외부 전자 장치들에게 제1 UWB 신호를 송신하기 위한 제1 시점을 결정할 수 있다. 프로세서(311)는 앵커 응답자로 동작하는 제2 외부 전자 장치들 각각이 제1 UWB 신호에 대한 응답으로, 제1 외부 전자 장치에게 제2 UWB 신호들을 송신하기 위한 제2 시점을 결정할 수 있다. 프로세서(311)는 제1 시점에 대한 정보 및 제2 시점들에 대한 정보를 포함하는 스케줄 정보를 획득할 수 있다.

동작 630에서, 프로세서(311)는 스케줄 정보를 포함하는 신호를 복수의 외부 전자 장치들(220)에게 송신할 수 있다. 예를 들어, 스케줄 정보를 포함하는 신호는 적어도 하나의 클러스터를 구성하는 적어도 하나의 외부 전자 장치가, 하나 이상의 외부 장치들에게 위치를 식별하기 위한 서비스를 제공하기 위해, 스케줄 정보에 기반하여, UWB 신호를 송신하도록, 적어도 하나의 외부 전자 장치를 야기하도록 설정될 수 있다. 예를 들어, 적어도 하나의 외부 전자 장치 중 앵커 개시자로 동작하는 제1 외부 전자 장치는, 스케줄 정보에 기반하여, 제1 시점에서, 제1 UWB 신호를, 앵커 응답자로 동작하는 제2 외부 전자 장치들에게 송신할 수 있다. 제2 외부 전자 장치들 각각은, 스케줄 정보에 기반하여, 제2 시점들에서 제2 UWB 신호들을, 제1 외부 전자 장치에게 송신할 수 있다.

일 실시 예에 따르면, 프로세서(311)는 적어도 하나의 클러스터 각각을 활성화하기 위한 시점들에 관한 스케줄 정보에 기반하여, 적어도 하나의 클러스터를 독립적으로 활성화할 수 있다. 프로세서(311)는 복수의 클러스터들 중 적어도 하나의 클러스터를 제외한 남은 클러스터들을 비활성화할 수 있다.

도 7a는 일 실시 예에 따른, 전자 장치의 동작의 예를 도시한다.

도 7b는 일 실시 예에 따른, 전자 장치의 동작의 예를 도시한다.

도 7a를 참조하면, 전자 장치(210)의 프로세서(311)는 제1 외부 전자 장치(220-1) 내지 제16 외부 전자 장치(220-16)에 기반하여, 제1 클러스터(240-1) 내지 제5 클러스터(240-5)를 구성할 수 있다.

일 실시 예에 따르면, 프로세서(311)는 제1 클러스터(240-1) 내지 제5 클러스터(240-5)에 의해 형성되는 복수의 영역들(예: 영역(261) 내지 영역(265)) 중 하나 이상의 외부 장치들(230)이 위치하는 것을 식별할 수 있다. 예를 들어, 프로세서(311)는 제2 클러스터(240-2)에 의해 형성되는 영역(262)에 외부 장치(230-1), 외부 장치(230-2), 및 외부 장치(230-3)가 위치하는 것을 식별할 수 있다. 프로세서(311)는 제3 클러스터(240-3)에 의해 형성되는 영역(263)에 외부 장치(230-4), 및 외부 장치(230-5)가 위치하는 것을 식별할 수 있다.

일 실시 예에 따르면, 복수의 클러스터들에 포함된 복수의 외부 전자 장치들(220) 중 앵커 개시자로 동작하는 외부 전자 장치들은, 하나 이상의 외부 장치들(230)로부터 송신되는 신호를 식별할 수 있다. 앵커 개시자로 동작하는 외부 전자 장치들은, 하나 이상의 외부 장치들(230)로부터 송신된 신호에 기반하여, 복수의 클러스터에 의해 형성되는 복수의 영역들 중 적어도 하나의 영역 내에 하나 이상의 외부 장치들이 위치하는 것을 식별할 수 있다. 예를 들어, 제2 클러스터(240-2)를 구성하는 외부 전자 장치들 중 앵커 개시자로 동작하는 제5 외부 전자 장치(240-5)는 영역(262) 내에 위치하는 외부 장치들로부터 송신되는 신호를 식별할 수 있다. 제5 외부 전자 장치(240-5)는 영역(262) 내에 위치하는 외부 장치들로부터 송신되는 신호에 기반하여, 영역(262) 내에 위치하는 외부 장치들의 개수를 식별할 수 있다.

일 실시 예에 따르면, 프로세서(311)는 제1 클러스터(240-1) 내지 제5 클러스터(240-5)를 독립적으로 활성화할 수 있다. 제1 클러스터(240-1) 내지 제5 클러스터(240-5)가 독립적으로 활성화됨에 따라, 하나 이상의 외부 장치들(220)은 하나 이상의 외부 장치들(220)의 위치에 대한 정보를 획득할 수 있다. 하나 이상의 외부 장치들(220)은 하나 이상의 외부 장치들(220)의 위치에 대한 정보를 전자 장치(210)에게 송신할 수 있다. 전자 장치(210)의 프로세서(311)는 하나 이상의 외부 장치들(220)의 위치에 대한 정보에 기반하여, 복수의 영역들(예: 영역(261) 내지 영역(265)) 중 하나 이상의 외부 장치들(230)이 위치하는 것을 식별할 수 있다. 예를 들어, 프로세서(311)는 영역(262) 내에 3 개의 외부 장치들이 위치함을 식별할 수 있다. 프로세서(311)는 영역(263) 내에 2 개의 외부 장치들이 위치함을 식별할 수 있다.

일 실시 예에 따르면, 프로세서(311)는 적어도 하나의 영역 내에 위치한 하나 이상의 외부 장치들의 개수에 기반하여, 적어도 하나의 영역을 형성하기 위한 적어도 하나의 클러스터 각각을 활성화하기 위한 시점들에 관한 스케줄 정보를 획득할 수 있다. 예를 들어, 프로세서(311)는 영역(262) 및 영역(263)을 형성하기 위한 클러스터인 제2 클러스터(240-2) 및 제3 클러스터(240-3)를 식별할 수 있다. 프로세서(311)는 제2 클러스터(240-2) 및 제3 클러스터(240-3) 각각을 활성화하기 위한 시점들을 결정할 수 있다. 프로세서(311)는 제2 클러스터(240-2) 및 제3 클러스터(240-3) 각각을 활성화하기 위한 시점들에 관한 스케줄 정보를 획득할 수 있다.

프로세서(311)는 스케줄 정보를 복수의 외부 전자 장치들(220)에게 송신할 수 있다. 프로세서(311)는 복수의 외부 전자 장치들(220)에게 스케줄 정보를 송신함으로써, 제2 클러스터(240-2) 및 제3 클러스터(240-3)를 활성화할 수 있다.

도 7b를 참조하면, 상태(710)에서, 프로세서(311)는 제1 클러스터(240-1) 내지 제5 클러스터(220-5)를 독립적으로 활성화할 수 있다. 예를 들어, 프로세서(311)는 제1 클러스터(240-1)가 활성화되는 동안, 나머지 클러스터들을 비활성화 상태로 유지할 수 있다. 프로세서(311)는 지정된 시간 구간 동안 제1 클러스터(240-1)를 활성화 상태로 유지하고, 지정된 시간 구간이 경과한 뒤, 제1 클러스터(240-1)를 활성화 상태로부터 비활성화 상태로 변경할 수 있다. 프로세서(311)는 제1 클러스터(240-1)가 비활성화 상태로 변경되는 것에 기반하여, 제2 클러스터(240-2)를 비활성화 상태로부터 활성화 상태로 변경할 수 있다. 이와 유사하게, 프로세서(311)는 제3 클러스터(240-3) 내지 제5 클러스터(220-5)를 독립적으로 활성화 상태로 변경할 수 있다.

일 실시 예에 따르면, 프로세서(311)는 제2 클러스터(240-2)에 의해 형성되는 영역(262) 및 제3 클러스터(240-3)에 의해 형성되는 영역(263)에 하나 이상의 외부 장치들(230)이 위치함을 식별할 수 있다. 프로세서(311)는 제2 클러스터(240-2)에 의해 형성되는 영역(262) 및 제3 클러스터(240-3)에 의해 형성되는 영역(263)에 하나 이상의 외부 장치들(230)이 위치함을 식별하는 것에 기반하여, 제2 클러스터(240-2) 및 제3 클러스터(240-3)를 독립적으로 활성화할 수 있다. 상태(720)과 같이, 프로세서(311)는 제2 클러스터(240-2) 및 제3 클러스터(240-3)만을 반복해서 활성화할 수 있다. 프로세서(311)는 영역(262) 및 영역(263) 내에 포함된 하나 이상의 외부 장치들(230)에서 위치 식별을 위한 기회를 더 많이 얻을 수 있도록 제2 클러스터(240-2) 및 제3 클러스터(240-3)만을 반복해서 활성화할 수 있다.

도 8은 일 실시 예에 따른, 전자 장치의 동작에 관한 흐름도를 도시한다.

도 8을 참조하면, 동작 810에서, 프로세서(311)는 적어도 하나의 클러스터 각각의 밀집도에 대한 정보를 식별할 수 있다.

일 실시 예에 따르면, 프로세서(311)는 적어도 하나의 클러스터에 의해 형성되는 외부 장치들의 개수를 식별할 수 있다. 프로세서(311)는 적어도 하나의 클러스터에 의해 형성되는 외부 장치들의 개수에 기반하여, 적어도 하나의 클러스터 각각의 밀집도에 대한 정보를 식별할 수 있다. 예를 들어, 프로세서(311)는 하나의 클러스터에 의해 형성되는 영역의 크기 및/또는 상기 영역 내에 위치하는 외부 장치들의 개수에 기반하여, 단위 영역 내에 위치하는 외부 장치들의 개수에 대한 정보를 식별할 수 있다. 프로세서(311)는 단위 영역 내에 위치하는 외부 장치들의 개수에 대한 정보에 기반하여, 하나의 클러스터의 밀집도에 대한 정보를 식별할 수 있다.

일 실시 예에 따르면, 적어도 하나의 클러스터 중 하나의 클러스터의 밀집도에 대한 정보는, 하나의 클러스터에 의해 형성되는 영역의 크기 및/또는 상기 영역 내에 위치하는 외부 장치들의 개수에 기반하여, 단위 영역(예를 들어, 1 m²) 내에 위치하는 외부 장치들의 개수에 대한 정보를 포함할 수 있다.

예를 들어, 프로세서(311)는 제1 클러스터(240-1)에 의해 형성되는 영역(261)에 위치하는 외부 장치들의 개수를 식별할 수 있다. 프로세서(311)는 단위 영역(예를 들어, 1 m²) 내에 위치한 외부 장치들의 개수를 식별할 수 있다. 프로세서(311)는 단위 영역 내에 위치한 외부 장치들의 개수 대한 정보를 획득함으로써, 제1 클러스터(240-1)의 밀집도에 대한 정보를 획득할 수 있다.

일 실시 예에 따르면, 프로세서(311)는 신호 품질에 관한 정보를 획득할 수 있다. 프로세서(311)는 하나 이상의 외부 장치들(230)로부터 신호 품질에 관한 정보를 수신함으로써, 신호 품질에 관한 정보를 획득할 수 있다. 프로세서(311)는 하나 이상의 외부 장치들(230)로부터 수신된 신호 품질에 관한 정보에 기반하여, 적어도 하나의 클러스터 각각의 밀집도에 대한 정보를 식별할 수 있다.

예를 들어, 신호 품질에 관한 정보는, 하나 이상의 외부 장치들(230)이 적어도 하나의 외부 전자 장치로부터 송신된 UWB 신호들을 스니핑함으로써 획득할 수 있다. 일 예로, 신호 품질에 관한 정보는 RSSI(received signal strength indicator), LoS(line of sight), 응답 지연 유무, 수신 시간, 및 오류율(error rate)을 포함할 수 있다.

예를 들어, 외부 장치(230-1)는 제1 클러스터(240-1)에 의해 형성되는 영역(261) 내에 위치할 수 있다. 외부 장치(230-1)는 제1 클러스터(240-1)를 구성하는 제1 외부 전자 장치(220-1) 내지 제4 외부 전자 장치(220-4)로부터 송신된 UWB 신호들을 스니핑할 수 있다. 외부 장치(230-1)는 UWB 신호들에 대한 신호 품질에 관한 정보를 획득할 수 있다. 외부 장치(230-1)는 UWB 신호들에 대한 신호 품질에 대한 정보를 전자 장치(210)에게 송신할 수 있다. 프로세서(311)는 UWB 신호들에 대한 신호 품질에 대한 정보에 기반하여, 제1 클러스터(240-1)의 밀집도에 대한 정보를 식별할 수 있다. 예를 들어, 프로세서(311)는 UWB 신호들에 대한 신호 품질이 낮을수록 제1 클러스터(240-1)의 밀집도가 높은 것으로 식별할 수 있다.

실시 예에 따라, 외부 장치(230-1)는 제1 클러스터(240-1)를 구성하는 외부 전자 장치들 중 앵커 개시자로 동작하는 제1 외부 전자 장치(220-1)에게, UWB 신호들에 대한 신호 품질에 대한 정보를 송신할 수 있다. 제1 외부 전자 장치(220-1)는 UWB 신호들에 대한 신호 품질에 대한 정보에 기반하여, 제1 클러스터(240-1)의 밀집도에 대한 정보를 식별할 수 있다. 제1 외부 전자 장치(220-1)는 제1 클러스터(240-1)의 밀집도에 대한 정보를 식별할 수 있다. 제1 외부 전자 장치(220-1)는 제1 클러스터(240-1)의 밀집도에 대한 정보를 전자 장치(210)에게 송신할 수 있다. 프로세서(311)는 제1 클러스터(240-1)의 밀집도에 대한 정보를 식별할 수 있다. 프로세서(311)는 제1 클러스터(240-1)의 밀집도에 대한 정보를 식별하는 동작과 동일 또는 유사한 동작을 수행함으로써, 적어도 하나의 클러스터 각각의 밀집도에 대한 정보를 식별할 수 있다.

동작 820에서, 프로세서(311)는 적어도 하나의 클러스터를 구성하는 적어도 하나의 외부 전자 장치의 일부를 변경할 수 있다. 예를 들어, 프로세서(311)는 적어도 하나의 클러스터 각각의 밀집도에 대한 정보에 기반하여, 적어도 하나의 클러스터를 구성하는 적어도 하나의 외부 전자 장치의 일부를 변경할 수 있다.

일 실시 예에 따르면, 프로세서(311)는 적어도 하나의 클러스터 중 하나의 밀집도에 대한 정보를 식별할 수 있다. 프로세서(311)는 적어도 하나의 클러스터 중 하나의 밀집도가 기준 범위를 벗어남을 식별할 수 있다. 프로세서(311)는 적어도 하나의 클러스터 중 하나의 밀집도가 기준 범위를 벗어남을 식별하는 것에 기반하여, 프로세서(311)는 적어도 하나의 클러스터 중 하나를 구성하는 외부 전자 장치들을 변경할 수 있다.

예를 들어, 프로세서(311)는 적어도 하나의 클러스터 중 제1 클러스터(240-1)의 밀집도에 대한 정보를 식별할 수 있다. 프로세서(311)는 제1 클러스터(240-1)의 밀집도에 대한 정보에 기반하여, 제1 클러스터(240-1)의 밀집도가 기준 범위를 벗어남을 식별할 수 있다. 프로세서(311)는 제1 클러스터(240-1)의 밀집도가 기준 범위를 벗어남을 식별하는 것에 기반하여, 제1 클러스터(240-1)를 구성하는 외부 전자 장치들을 변경할 수 있다. 일 예로, 프로세서(311)는 제1 클러스터(240-1)에 의해 형성된 영역(261)에 위치하는 외부 장치(230-1)로부터 신호 품질에 대한 정보를 수신할 수 있다. 프로세서(311)는 신호 품질이 기준 값 이하임을 식별하는 것에 기반하여, 제1 클러스터(240-1)의 밀집도가 기준 범위를 벗어남을 식별할 수 있다. 프로세서(311)는 제1 클러스터(240-1)를 구성하는 외부 전자 장치들을 변경할 수 있다.

일 실시 예에 따르면, 프로세서(311)는 적어도 하나의 클러스터 중 하나를 구성하는 외부 전자 장치들을 변경한 후, 적어도 하나의 클러스터 중 하나에 의해 형성되는 영역이 변경됨을 식별할 수 있다. 프로세서(311)는 변경된 영역에 대한 정보를 메모리(313)에 저장할 수 있다. 예를 들어, 프로세서(311)는 적어도 하나의 클러스터 중 제1 클러스터(240-1)를 구성하는 외부 전자 장치들을 변경한 후, 제1 클러스터(240-1)에 의해 형성되는 영역(261)이 변경됨을 식별할 수 있다. 프로세서(311)는 변경된 영역(261)에 대한 정보를 메모리(313)에 저장할 수 있다.

일 실시 예에 따르면, 프로세서(311)는 적어도 하나의 클러스터 중 하나를 구성하는 외부 전자 장치들을 변경하는 것에 기반하여, 적어도 하나의 클러스터 중 하나를 구성하는 외부 전자 장치들이 변경되었음을 나타내는 정보를 복수의 외부 전자 장치들(220) 및 하나 이상의 외부 장치들(230)에게 송신할 수 있다. 예를 들어, 프로세서(311)는 제1 클러스터(240-1)를 구성하는 외부 전자 장치들을 변경하는 것에 기반하여, 제1 클러스터(240-1)를 구성하는 외부 전자 장치들이 변경되었음을 나타내는 정보를 복수의 외부 전자 장치들(220) 및 하나 이상의 외부 장치들(230)에게 송신할 수 있다.

도 9a는 일 실시 예에 따른, 전자 장치의 동작의 예를 도시한다.

도 9b는 일 실시 예에 따른, 전자 장치의 동작의 예를 도시한다.

도 9a를 참조하면, 제1 클러스터(940-1)에 의해 형성되는 제1 영역(961) 내에 하나 이상의 외부 장치들(230)이 위치할 수 있다. 프로세서(311)는 하나 이상의 외부 장치들(230)의 개수에 기반하여, 제1 클러스터(940-1)의 밀집도에 대한 정보를 식별할 수 있다. 실시 예에 따라, 프로세서(311)는 제1 클러스터(940-1) 내에서 앵커 개시자로 동작하는 제1 외부 전자 장치(920-1)로부터, 제1 클러스터(940-1)의 밀집도에 대한 정보를 수신할 수 있다.

일 실시 예에 따르면, 프로세서(311)는 제1 클러스터(940-1)의 밀집도에 대한 정보에 기반하여, 제1 클러스터(940-1)의 밀집도가 기준 범위를 벗어남을 식별할 수 있다. 프로세서(311)는 제1 클러스터(940-1)의 밀집도가 기준 범위를 벗어남을 식별하는 것에 기반하여, 제1 클러스터(940-1)를 구성하는 외부 전자 장치들을 변경할 수 있다. 예를 들어, 프로세서(311)는 제1 클러스터(940-1)에 의해 형성되는 제1 영역(961) 내에 위치하는 하나 이상의 외부 장치들(230)의 개수가 지정된 개수 이상임을 식별하는 것에 기반하여, 제1 클러스터(940-1)의 밀집도가 기준 범위를 벗어남을 식별할 수 있다. 예를 들어, 프로세서(311)는 제1 클러스터(940-1)의 제1 영역(961) 내에서, 단위 영역 당 위치하는 외부 장치들의 개수를 식별할 수 있다. 프로세서(311)는 단위 영역 당 위치하는 외부 장치들의 개수가 제2 지정된 개수 이상임을 식별하는 것에 기반하여, 제1 클러스터(940-1)의 밀집도가 기준 범위를 벗어남을 식별할 수 있다.

일 실시 예에 따르면, 프로세서(311)는 제1 클러스터(940-1)를 구성하는 외부 전자 장치들을, 제1 외부 전자 장치들로부터 제2 외부 전자 장치들로 변경할 수 있다. 프로세서(311)는 제1 클러스터(940-1)의 밀집도가 높은 경우, 제1 클러스터(940-1)를 구성하는 외부 전자 장치들의 개수를 증가시킴으로써, 하나 이상의 외부 장치들(230)의 위치 정확도를 높일 수 있다. 예를 들어, 제1 외부 전자 장치들은, 외부 전자 장치(920-1), 외부 전자 장치(920-2), 외부 전자 장치(920-3), 및 외부 전자 장치(920-4)를 포함할 수 있다. 제2 외부 전자 장치들은, 외부 전자 장치(920-1) 내지 외부 전자 장치(920-9)를 포함할 수 있다.

프로세서(311)는 제1 클러스터(940-1)를 구성하는 외부 전자 장치들이 제1 외부 전자 장치들로부터 제2 외부 전자 장치들로 변경된 후, 제1 클러스터(940-1)에 의해 형성되는 제1 영역(961)이 제2 영역(962)로 변경됨을 식별할 수 있다. 프로세서(311)는 제2 영역(962)에 대한 정보를 메모리(313)에 저장할 수 있다.

프로세서(311)는 제1 클러스터(940-1)를 구성하는 외부 전자 장치들을, 제1 외부 전자 장치들로부터 제2 외부 전자 장치들로 변경하는 것에 기반하여, 제1 클러스터(940-1)가 제2 외부 전자 장치들로 구성됨을 나타내는 정보를, 제2 외부 전자 장치들(또는 복수의 외부 전자 장치들) 및 하나 이상의 외부 장치들(230)에게 송신할 수 있다. 제2 외부 전자 장치들(또는 복수의 외부 전자 장치들) 및 하나 이상의 외부 장치들(230)은 제1 클러스터(940-1)를 구성하는 외부 전자 장치들이 제1 외부 전자 장치들(예: 외부 전자 장치(920-1) 내지 외부 전자 장치(920-4))로부터 제2 외부 전자 장치들(예: 외부 전자 장치(920-1) 내지 외부 전자 장치(920-9))로 변경됨을 식별할 수 있다.

일 실시 예에 따르면, 프로세서(311)는 제1 클러스터(940-1)를 구성하는 외부 전자 장치들이 제1 외부 전자 장치들로부터 제2 외부 전자 장치들로 변경된 후, 제1 클러스터(940-1)의 밀집도가 기준 범위 내로 변경됨을 식별할 수 있다. 프로세서(311)는 제1 클러스터(940-1)의 밀집도가 기준 범위 내로 변경됨을 식별하는 것에 기반하여, 제1 클러스터(940-1)를 구성하는 외부 전자 장치들을, 제2 외부 전자 장치들로부터 제1 외부 전자 장치들로 변경할 수 있다. 예를 들어, 프로세서(311)는 제1 클러스터(940-1)의 밀집도가 기준 범위를 벗어나는 것에 기반하여, 제1 클러스터(940-1)의 밀집도가 기준 범위 내로 변경될 때까지, 제1 클러스터(940-1)를 구성하는 외부 전자 장치들을 제2 외부 전자 장치들로 설정할 수 있다.

일 실시 예에 따르면, 도 9a에서, 프로세서(311)는 제1 클러스터(940-1)에 의해 형성되는 영역(제1 영역(961) 또는 제2 영역(962)) 내에만 하나 이상의 외부 장치들(230)이 위치함을 식별할 수 있다. 프로세서(311)는, 복수의 클러스터들 중 제1 클러스터(940-1)만 활성화할 수 있다. 프로세서(311)는 복수의 클러스터들 중 제1 클러스터(940-1)만 활성화하고, 나머지 클러스터들은 비활성화할 수 있다.

도 9b를 참조하면, 제1 클러스터(940-1)에 의해 형성되는 제3 영역(991) 내에 하나 이상의 외부 장치들(230)이 위치할 수 있다. 프로세서(311)는 하나 이상의 외부 장치들(230)의 위치가 변경됨을 식별할 수 있다.

일 실시 예에 따르면, 프로세서(311)는 제1 클러스터(940-1)에 의해 형성되는 제3 영역(991) 내에서 하나 이상의 외부 장치들(230)의 위치가 이동됨에 따라, 하나 이상의 외부 장치들(230)이 제3 영역(991)의 가장자리에 위치함을 식별할 수 있다. 프로세서(311)는 하나 이상의 외부 장치들(230)이 제3 영역(991)의 가장자리에 위치함을 식별하는 것에 기반하여, 제1 클러스터(940-1)를 구성하는 외부 전자 장치들의 개수를 증가시킬 수 있다. 프로세서(311)는 제1 클러스터(940-1)를 구성하는 외부 전자 장치들의 개수를 증가시킴으로써, 하나 이상의 외부 장치들(230)의 위치 정확도를 높일 수 있다.

일 실시 예에 따르면, 프로세서(311)는 제1 클러스터(940-1)를 구성하는 외부 전자 장치들을, 제1 외부 전자 장치들로부터 제2 외부 전자 장치들로 변경할 수 있다. 예를 들어, 제1 외부 전자 장치들은, 외부 전자 장치(920-1), 외부 전자 장치(920-2), 외부 전자 장치(920-3), 및 외부 전자 장치(920-4)를 포함할 수 있다. 제2 외부 전자 장치들은, 외부 전자 장치(920-1), 외부 전자 장치(920-2), 외부 전자 장치(920-3), 외부 전자 장치(920-4), 외부 전자 장치(920-5), 및 외부 전자 장치(920-6)를 포함할 수 있다. 프로세서(311)는 제1 클러스터(940-1)를 구성하는 외부 전자 장치들이 제1 외부 전자 장치들로부터 제2 외부 전자 장치들로 변경된 후, 제1 클러스터(940-1)에 의해 형성되는 제3 영역(991)이 제4 영역(992)로 변경됨을 식별할 수 있다. 프로세서(311)는 제4 영역(992)에 대한 정보를 메모리(313)에 저장할 수 있다.

예를 들어, 프로세서(311)는 제1 클러스터(940-1)를 구성하는 외부 전자 장치들을, 제1 외부 전자 장치들로부터 제2 외부 전자 장치들로 변경하는 것에 기반하여, 제1 클러스터(940-1)가 제2 외부 전자 장치들로 구성됨을 나타내는 정보를, 제2 외부 전자 장치들(또는 복수의 외부 전자 장치들) 및 하나 이상의 외부 장치들(230)에게 송신할 수 있다. 제2 외부 전자 장치들(또는 복수의 외부 전자 장치들) 및 하나 이상의 외부 장치들(230)은 제1 클러스터(940-1)를 구성하는 외부 전자 장치들이 제1 외부 전자 장치들(예: 외부 전자 장치(920-1) 내지 외부 전자 장치(920-4))로부터 제2 외부 전자 장치들(예: 외부 전자 장치(920-1) 내지 외부 전자 장치(920-6))로 변경됨을 식별할 수 있다.

일 실시 예에 따르면, 전자 장치(210)는, 적어도 하나의 통신 회로(312), 메모리(313), 및 상기 적어도 하나의 통신 회로(312) 및 상기 메모리(313)와 작동적으로 연결된 프로세서(311)를 포함할 수 있다. 상기 프로세서(311)는, 지정된 영역 내에서 위치하는 복수의 외부 전자 장치들(220)에 기반하여, 설정된 복수의 클러스터들에 의해 형성되는 복수의 영역들 중 적어도 하나의 영역 내에, 하나 이상의 외부 장치들(230)이 위치하는 것을 식별하도록 설정될 수 있다. 상기 프로세서(311)는, 상기 적어도 하나의 영역 내에 위치한 상기 하나 이상의 외부 장치들(230)의 개수에 기반하여, 상기 적어도 하나의 영역을 형성하기 위한 적어도 하나의 클러스터 각각을 활성화하기 위한 시점들에 관한 스케줄 정보를 획득하도록 설정될 수 있다. 상기 프로세서(311)는, 상기 스케줄 정보를 포함하는 신호를 상기 복수의 외부 전자 장치들(220) 중 적어도 일부에게 송신하도록 설정될 수 있다. 상기 신호는, 상기 적어도 하나의 클러스터를 구성하는 적어도 하나의 외부 전자 장치가, 상기 스케줄 정보에 기반하여 UWB(ultra wide band) 신호를 송신하도록, 상기 적어도 하나의 외부 전자 장치를 야기하도록 설정될 수 있다.

일 실시 예에 따르면, 상기 프로세서(311)는 상기 하나 이상의 외부 장치들(230)의 위치에 대한 정보를 획득하도록 설정될 수 있다. 상기 프로세서(311)는, 상기 하나 이상의 외부 장치들(230)의 위치에 대한 정보에 기반하여, 상기 복수의 영역들 중 상기 적어도 하나의 영역 내에, 상기 하나 이상의 외부 장치들(230)이 위치하는 것을 식별하도록 설정될 수 있다.

일 실시 예에 따르면, 상기 프로세서(311)는, 상기 적어도 하나의 클러스터 각각을 활성화하기 위한 상기 시점들에 관한 스케줄 정보에 기반하여, 상기 적어도 하나의 클러스터를 독립적으로 활성화하도록 설정될 수 있다. 상기 프로세서(311)는, 상기 복수의 클러스터들 중, 상기 적어도 하나의 클러스터를 제외한 남은 클러스터들을 비활성화하도록 설정될 수 있다.

일 실시 예에 따르면, 상기 스케줄 정보는, 상기 적어도 하나의 클러스터 각각이 활성화되는 적어도 하나의 시간 구간에 대한 정보를 포함할 수 있다. 상기 프로세서(311)는, 상기 적어도 하나의 시간 구간을 서로 중첩되지 않도록 설정하도록 설정될 수 있다.

일 실시 예에 따르면, 상기 스케줄 정보는, 상기 적어도 하나의 클러스터 중 하나의 클러스터를 구성하는 외부 전자 장치들 중, 앵커 개시자(anchor initiator)로 동작하는 제1 외부 전자 장치가, 상기 외부 전자 장치들 중 앵커 응답자(anchor responder)로 동작하는 제2 외부 전자 장치들에게 제1 UWB 신호를 송신하기 위한 제1 시점에 대한 정보, 및 상기 제2 외부 전자 장치들 각각이 상기 제1 UWB 신호에 대한 응답으로, 상기 제1 외부 전자 장치에게 제2 UWB 신호들을 송신하기 위한 제2 시점들에 대한 정보를 포함할 수 있다.

일 실시 예에 따르면, 상기 프로세서(311)는, 상기 하나 이상의 외부 장치들(230)의 위치에 대한 정보에 기반하여, 상기 적어도 하나의 클러스터 각각의 밀집도에 대한 정보를 식별하도록 설정될 수 있다. 상기 프로세서(311)는, 상기 적어도 하나의 클러스터 각각의 밀집도에 대한 정보에 기반하여, 상기 적어도 하나의 클러스터를 구성하는 상기 적어도 하나의 외부 전자 장치의 일부를 변경하도록 설정될 수 있다.

일 실시 예에 따르면, 상기 프로세서(311)는, 신호 품질에 관한 정보를 획득하도록 설정될 수 있다. 상기 프로세서(311)는, 상기 신호 품질에 관한 정보에 기반하여, 상기 적어도 하나의 클러스터 각각의 밀집도에 대한 정보를 식별하도록 설정될 수 있다. 상기 신호 품질에 관한 정보는, 상기 하나 이상의 외부 장치들(230)이 상기 적어도 하나의 외부 전자 장치로부터 송신된 UWB 신호들을 스니핑함으로써 획득될 수 있다.

일 실시 예에 따르면, 상기 적어도 하나의 클러스터 중 하나의 클러스터의 밀집도에 대한 정보는, 상기 하나의 클러스터에 의해 형성되는 영역의 크기 및 상기 영역 내에 위치하는 외부 장치들의 개수에 기반하여, 단위 영역 내에 위치하는 외부 장치들의 개수에 대한 정보를 포함할 수 있다.

일 실시 예에 따르면, 상기 프로세서(311)는, 상기 적어도 하나의 클러스터 중 제1 클러스터의 밀집도에 대한 정보를 식별하도록 설정될 수 있다. 상기 프로세서(311)는, 상기 제1 클러스터의 밀집도에 대한 정보에 기반하여, 상기 제1 클러스터의 밀집도가 기준 범위를 벗어남을 식별하도록 설정될 수 있다. 상기 프로세서(311)는, 상기 제1 클러스터의 밀집도가 상기 기준 범위를 벗어남을 식별하는 것에 기반하여, 상기 제1 클러스터를 구성하는 외부 전자 장치들을, 제1 외부 전자 장치들로부터 제2 외부 전자 장치들로 변경하도록 설정될 수 있다.

일 실시 예에 따르면, 상기 프로세서(311)는, 상기 제1 클러스터를 구성하는 외부 전자 장치들이, 상기 제1 외부 전자 장치들로부터 상기 제2 외부 전자 장치들로 변경된 후, 상기 제1 클러스터에 의해 형성되는 제1 영역이 제2 영역으로 변경됨을 식별하도록 설정될 수 있다. 상기 프로세서(311)는, 상기 제2 영역에 대한 정보를 상기 메모리(313)에 저장하도록 설정될 수 있다.

일 실시 예에 따르면, 상기 프로세서(311)는, 상기 제1 클러스터를 구성하는 외부 전자 장치들을, 상기 제1 외부 전자 장치들로부터 상기 제2 외부 전자 장치들로 변경하는 것에 기반하여, 상기 제1 클러스터가 상기 제2 외부 전자 장치들로 구성됨을 나타내는 정보를, 상기 제2 외부 전자 장치들 및 상기 하나 이상의 외부 장치들(230)에게 송신하도록 설정될 수 있다.

일 실시 예에 따르면, 상기 프로세서(311)는, 상기 제1 클러스터를 구성하는 외부 전자 장치들이, 상기 제1 외부 전자 장치들로부터 상기 제2 외부 전자 장치들로 변경된 후, 상기 제1 클러스터의 밀집도가 상기 기준 범위 내로 변경됨을 식별하도록 설정될 수 있다. 상기 프로세서(311)는, 상기 제1 클러스터의 밀집도가 상기 기준 범위 내로 변경됨을 식별하는 것에 기반하여, 상기 제1 클러스터를 구성하는 외부 전자 장치들을, 상기 제2 외부 전자 장치들로부터 상기 제1 외부 전자 장치들로 변경하도록 설정될 수 있다.

일 실시 예에 따르면, 상기 프로세서(311)는, 상기 지정된 영역 내에서, 상기 복수의 클러스터들의 위치를 식별하도록 설정될 수 있다. 상기 프로세서(311)는, 상기 복수의 클러스터들의 위치에 기반하여, 상기 복수의 클러스터들에 의해 형성되는 상기 복수의 영역들을 식별하도록 설정될 수 있다.

일 실시 예에 따르면, 상기 프로세서(311)는, 상기 지정된 영역 내에서, 상기 복수의 클러스터들에 의해 형성되는 상기 복수의 영역들을 나타내는 전자 지도를 상기 메모리(313) 내에 저장하도록 설정될 수 있다. 상기 프로세서(311)는, 상기 전자 지도를 복수의 외부 전자 장치들(220)에게 송신하도록 설정될 수 있다.

일 실시 예에 따르면, 전자 장치(210)의 방법은, 지정된 영역 내에서 위치하는 복수의 외부 전자 장치들(220)에 기반하여 설정된 복수의 클러스터들에 의해 형성되는 복수의 영역들 중 적어도 하나의 영역 내에, 하나 이상의 외부 장치들(230)이 위치하는 것을 식별하는 동작을 포함할 수 있다. 상기 방법은, 상기 적어도 하나의 영역 내에 위치한 상기 하나 이상의 외부 장치들(230)의 개수에 기반하여, 상기 적어도 하나의 영역을 형성하기 위한 적어도 하나의 클러스터 각각을 활성화하기 위한 시점들에 관한 스케줄 정보를 획득하는 동작을 포함할 수 있다. 상기 방법은, 상기 스케줄 정보를 포함하는 신호를 상기 복수의 외부 전자 장치들(220) 중 적어도 일부에게 송신하는 동작을 포함할 수 있다. 상기 신호는, 상기 적어도 하나의 클러스터를 구성하는 적어도 하나의 외부 전자 장치가, 상기 스케줄 정보에 기반하여 UWB(ultra wide band) 신호를 송신하도록, 상기 적어도 하나의 외부 전자 장치를 야기하도록 설정될 수 있다.

일 실시 예에 따르면, 상기 방법은, 상기 하나 이상의 외부 장치들(230)의 위치에 대한 정보를 획득하는 동작을 포함할 수 있다. 상기 방법은, 상기 하나 이상의 외부 장치들(230)의 위치에 대한 정보에 기반하여, 상기 복수의 영역들 중 상기 적어도 하나의 영역 내에, 상기 하나 이상의 외부 장치들(230)이 위치하는 것을 식별하는 동작을 포함할 수 있다.

일 실시 예에 따르면, 상기 방법은, 상기 적어도 하나의 클러스터 각각을 활성화하기 위한 상기 시점들에 관한 스케줄 정보에 기반하여, 상기 적어도 하나의 클러스터를 독립적으로 활성화하는 동작을 포함할 수 있다. 상기 방법은, 상기 복수의 클러스터들 중, 상기 적어도 하나의 클러스터를 제외한 남은 클러스터들을 비활성화하는 동작을 포함할 수 있다.

일 실시 예에 따르면, 상기 방법은, 상기 하나 이상의 외부 장치들(230)의 위치에 대한 정보에 기반하여, 상기 적어도 하나의 클러스터 각각의 밀집도에 대한 정보를 식별하는 동작을 포함할 수 있다. 상기 방법은, 상기 적어도 하나의 클러스터 각각의 밀집도에 대한 정보에 기반하여, 상기 적어도 하나의 클러스터를 구성하는 상기 적어도 하나의 외부 전자 장치의 일부를 변경하는 동작을 포함할 수 있다.

일 실시 예에 따르면, 상기 방법은, 신호 품질에 관한 정보를 획득하는 동작을 포함할 수 있다. 상기 방법은, 상기 신호 품질에 관한 정보에 기반하여, 상기 적어도 하나의 클러스터 각각의 밀집도에 대한 정보를 식별하는 동작을 포함할 수 있다. 상기 신호 품질에 관한 정보는, 상기 하나 이상의 외부 장치들(230)이 상기 적어도 하나의 외부 전자 장치로부터 송신된 UWB 신호들을 스니핑함으로써 획득될 수 있다.

일 실시 예에 따르면, 전자 장치(210)의 프로세서(311)는 복수의 외부 전자 장치들(220)을 이용하여 위치 식별을 위한 서비스를 제공할 수 있다. 프로세서(311)는 복수의 외부 전자 장치들(220)에 기반하여 복수의 클러스터들을 구성할 수 있다. 프로세서(311)는 복수의 클러스터들의 동작 또는 구성을, 복수의 클러스터들에 의해 형성되는 복수의 영역들에 포함된 외부 장치들의 개수에 기반하여 변경할 수 있다. 프로세서(311)는 복수의 영역들에 포함된 외부 장치들의 개수에 기반하여, 복수의 클러스터들의 동작 또는 구성을 변경함으로써, 위치 식별을 위한 서비스의 품질을 향상시킬 수 있다.

본 문서에 개시된 다양한 실시예들에 따른 전자 장치는 다양한 형태의 장치가 될 수 있다. 전자 장치는, 예를 들면, 휴대용 통신 장치(예: 스마트폰), 컴퓨터 장치, 휴대용 멀티미디어 장치, 휴대용 의료 기기, 카메라, 웨어러블 장치, 또는 가전 장치를 포함할 수 있다. 본 문서의 실시예에 따른 전자 장치는 전술한 기기들에 한정되지 않는다.

본 문서의 다양한 실시예들 및 이에 사용된 용어들은 본 문서에 기재된 기술적 특징들을 특정한 실시예들로 한정하려는 것이 아니며, 해당 실시예의 다양한 변경, 균등물, 또는 대체물을 포함하는 것으로 이해되어야 한다. 도면의 설명과 관련하여, 유사한 또는 관련된 구성요소에 대해서는 유사한 참조 부호가 사용될 수 있다. 아이템에 대응하는 명사의 단수 형은 관련된 문맥상 명백하게 다르게 지시하지 않는 한, 상기 아이템 한 개 또는 복수 개를 포함할 수 있다. 본 문서에서, "A 또는 B", "A 및 B 중 적어도 하나", "A 또는 B 중 적어도 하나", "A, B 또는 C", "A, B 및 C 중 적어도 하나", 및 "A, B, 또는 C 중 적어도 하나"와 같은 문구들 각각은 그 문구들 중 해당하는 문구에 함께 나열된 항목들 중 어느 하나, 또는 그들의 모든 가능한 조합을 포함할 수 있다. "제1", "제2", 또는 "첫째" 또는 "둘째"와 같은 용어들은 단순히 해당 구성요소를 다른 해당 구성요소와 구분하기 위해 사용될 수 있으며, 해당 구성요소들을 다른 측면(예: 중요성 또는 순서)에서 한정하지 않는다. 어떤(예: 제1) 구성요소가 다른(예: 제2) 구성요소에, "기능적으로" 또는 "통신적으로"라는 용어와 함께 또는 이런 용어 없이, "커플드" 또는 "커넥티드"라고 언급된 경우, 그것은 상기 어떤 구성요소가 상기 다른 구성요소에 직접적으로(예: 유선으로), 무선으로, 또는 제3 구성요소를 통하여 연결될 수 있다는 것을 의미한다.

본 문서의 다양한 실시 예들에서, 사용된 용어 "모듈"은 하드웨어, 소프트웨어 또는 펌웨어로 구현된 유닛을 포함할 수 있으며, 예를 들면, 로직, 논리 블록, 부품, 또는 회로와 같은 용어와 상호 호환적으로 사용될 수 있다. 모듈은, 일체로 구성된 부품 또는 하나 또는 그 이상의 기능을 수행하는, 상기 부품의 최소 단위 또는 그 일부가 될 수 있다. 예를 들면, 일실시예에 따르면, 모듈은 ASIC(application-specific integrated circuit)의 형태로 구현될 수 있다.

본 문서의 다양한 실시예들은 기기(machine)(예: 전자 장치(101)) 의해 읽을 수 있는 저장 매체(storage medium)(예: 내장 메모리(136) 또는 외장 메모리(138))에 저장된 하나 이상의 명령어들을 포함하는 소프트웨어(예: 프로그램(140))로서 구현될 수 있다. 예를 들면, 기기(예: 전자 장치(101))의 프로세서(예: 프로세서(120))는, 저장 매체로부터 저장된 하나 이상의 명령어들 중 적어도 하나의 명령을 호출하고, 그것을 실행할 수 있다. 이것은 기기가 상기 호출된 적어도 하나의 명령어에 따라 적어도 하나의 기능을 수행하도록 운영되는 것을 가능하게 한다. 상기 하나 이상의 명령어들은 컴파일러에 의해 생성된 코드 또는 인터프리터에 의해 실행될 수 있는 코드를 포함할 수 있다. 기기로 읽을 수 있는 저장 매체는, 비일시적(non-transitory) 저장 매체의 형태로 제공될 수 있다. 여기서, '비일시적'은 저장 매체가 실재(tangible)하는 장치이고, 신호(signal)(예: 전자기파)를 포함하지 않는다는 것을 의미할 뿐이며, 이 용어는 데이터가 저장 매체에 반영구적으로 저장되는 경우와 임시적으로 저장되는 경우를 구분하지 않는다.

일 실시예에 따르면, 본 문서에 개시된 다양한 실시예들에 따른 방법은 컴퓨터 프로그램 제품(computer program product)에 포함되어 제공될 수 있다. 컴퓨터 프로그램 제품은 상품으로서 판매자 및 구매자 간에 거래될 수 있다. 컴퓨터 프로그램 제품은 기기로 읽을 수 있는 저장 매체(예: CD-ROM(compact disc read only memory))의 형태로 배포되거나, 또는 어플리케이션 스토어(예: 플레이 스토어)를 통해 또는 두 개의 사용자 장치들(예: 스마트 폰들) 간에 직접, 온라인으로 배포(예: 다운로드 또는 업로드)될 수 있다. 온라인 배포의 경우에, 컴퓨터 프로그램 제품의 적어도 일부는 제조사의 서버, 어플리케이션 스토어의 서버, 또는 중계 서버의 메모리와 같은 기기로 읽을 수 있는 저장 매체에 적어도 일시 저장되거나, 임시적으로 생성될 수 있다.

다양한 실시예들에 따르면, 상기 기술한 구성요소들의 각각의 구성요소(예: 모듈 또는 프로그램)는 단수 또는 복수의 개체를 포함할 수 있으며, 복수의 개체 중 일부는 다른 구성요소에 분리 배치될 수도 있다. 다양한 실시예들에 따르면, 전술한 해당 구성요소들 중 하나 이상의 구성요소들 또는 동작들이 생략되거나, 또는 하나 이상의 다른 구성요소들 또는 동작들이 추가될 수 있다. 대체적으로 또는 추가적으로, 복수의 구성요소들(예: 모듈 또는 프로그램)은 하나의 구성요소로 통합될 수 있다. 이런 경우, 통합된 구성요소는 상기 복수의 구성요소들 각각의 구성요소의 하나 이상의 기능들을 상기 통합 이전에 상기 복수의 구성요소들 중 해당 구성요소에 의해 수행되는 것과 동일 또는 유사하게 수행할 수 있다. 다양한 실시예들에 따르면, 모듈, 프로그램 또는 다른 구성요소에 의해 수행되는 동작들은 순차적으로, 병렬적으로, 반복적으로, 또는 휴리스틱하게 실행되거나, 상기 동작들 중 하나 이상이 다른 순서로 실행되거나, 생략되거나, 또는 하나 이상의 다른 동작들이 추가될 수 있다.

Claims

전자 장치(210)에 있어서,
적어도 하나의 통신 회로(312);
메모리(313); 및
상기 적어도 하나의 통신 회로(312) 및 상기 메모리(313)와 작동적으로 연결된 프로세서(311)를 포함하고, 상기 프로세서(311)는,
지정된 영역 내에서 위치하는 복수의 외부 전자 장치들(220)에 기반하여 설정된 복수의 클러스터들에 의해 형성되는 복수의 영역들 중 적어도 하나의 영역 내에, 하나 이상의 외부 장치들(230)이 위치하는 것을 식별하고,
상기 적어도 하나의 영역 내에 위치한 상기 하나 이상의 외부 장치들(230)의 개수에 기반하여, 상기 적어도 하나의 영역을 형성하기 위한 적어도 하나의 클러스터 각각을 활성화하기 위한 시점들에 관한 스케줄 정보를 획득하고,
상기 스케줄 정보를 포함하는 신호를 상기 복수의 외부 전자 장치들(220) 중 적어도 일부에게 송신하도록 설정되고,
상기 신호는,
상기 적어도 하나의 클러스터를 구성하는 적어도 하나의 외부 전자 장치가, 상기 스케줄 정보에 기반하여 UWB(ultra wide band) 신호를 송신하도록, 상기 적어도 하나의 외부 전자 장치를 야기하도록 설정된
전자 장치(210).
제1 항에 있어서, 상기 프로세서(311)는,
상기 하나 이상의 외부 장치들(230)의 위치에 대한 정보를 획득하고,
상기 하나 이상의 외부 장치들(230)의 위치에 대한 정보에 기반하여, 상기 복수의 영역들 중 상기 적어도 하나의 영역 내에, 상기 하나 이상의 외부 장치들(230)이 위치하는 것을 식별하도록 설정된
전자 장치(210).
제1 항 내지 제2 항 중 어느 한 항에 있어서, 상기 프로세서(311)는,
상기 적어도 하나의 클러스터 각각을 활성화하기 위한 상기 시점들에 관한 스케줄 정보에 기반하여, 상기 적어도 하나의 클러스터를 독립적으로 활성화하고,
상기 복수의 클러스터들 중, 상기 적어도 하나의 클러스터를 제외한 남은 클러스터들을 비활성화하도록 설정된
전자 장치(210).
제3 항에 있어서, 상기 스케줄 정보는,
상기 적어도 하나의 클러스터 각각이 활성화되는 적어도 하나의 시간 구간에 대한 정보를 포함하고,
상기 프로세서(311)는,
상기 적어도 하나의 시간 구간을 서로 중첩되지 않도록 설정하도록 설정된
전자 장치(210).
제1 항 내지 제4 항 중 어느 한 항에 있어서, 상기 스케줄 정보는,
상기 적어도 하나의 클러스터 중 하나의 클러스터를 구성하는 외부 전자 장치들 중, 앵커 개시자(anchor initiator)로 동작하는 제1 외부 전자 장치가, 상기 외부 전자 장치들 중 앵커 응답자(anchor responder)로 동작하는 제2 외부 전자 장치들에게 제1 UWB 신호를 송신하기 위한 제1 시점에 대한 정보, 및 상기 제2 외부 전자 장치들 각각이 상기 제1 UWB 신호에 대한 응답으로, 상기 제1 외부 전자 장치에게 제2 UWB 신호들을 송신하기 위한 제2 시점들에 대한 정보를 포함하는
전자 장치(210).
제1 항 내지 제5 항 중 어느 한 항에 있어서, 상기 프로세서(311)는,
상기 하나 이상의 외부 장치들(230)의 위치에 대한 정보에 기반하여, 상기 적어도 하나의 클러스터 각각의 밀집도에 대한 정보를 식별하고,
상기 적어도 하나의 클러스터 각각의 밀집도에 대한 정보에 기반하여, 상기 적어도 하나의 클러스터를 구성하는 상기 적어도 하나의 외부 전자 장치의 일부를 변경하도록 설정된
전자 장치(210).
제6 항에 있어서, 상기 프로세서(311)는,
신호 품질에 관한 정보를 획득하고,
상기 신호 품질에 관한 정보에 기반하여, 상기 적어도 하나의 클러스터 각각의 밀집도에 대한 정보를 식별하도록 설정되고,
상기 신호 품질에 관한 정보는,
상기 하나 이상의 외부 장치들(230)이 상기 적어도 하나의 외부 전자 장치로부터 송신된 UWB 신호들을 스니핑함으로써 획득되는,
전자 장치(210).
제6 항 내지 제7 항 중 어느 한 항에 있어서, 상기 적어도 하나의 클러스터 중 하나의 클러스터의 밀집도에 대한 정보는,
상기 하나의 클러스터에 의해 형성되는 영역의 크기 및 상기 영역 내에 위치하는 외부 장치들의 개수에 기반하여, 단위 영역 내에 위치하는 외부 장치들의 개수에 대한 정보를 포함하는
전자 장치(210).
제6 항 내지 제8 항 중 어느 한 항에 있어서, 상기 프로세서(311)는,
상기 적어도 하나의 클러스터 중 제1 클러스터의 밀집도에 대한 정보를 식별하고,
상기 제1 클러스터의 밀집도에 대한 정보에 기반하여, 상기 제1 클러스터의 밀집도가 기준 범위를 벗어남을 식별하고,
상기 제1 클러스터의 밀집도가 상기 기준 범위를 벗어남을 식별하는 것에 기반하여, 상기 제1 클러스터를 구성하는 외부 전자 장치들을, 제1 외부 전자 장치들로부터 제2 외부 전자 장치들로 변경하도록 설정된
전자 장치(210).
제9 항에 있어서, 상기 프로세서(311)는,
상기 제1 클러스터를 구성하는 외부 전자 장치들이, 상기 제1 외부 전자 장치들로부터 상기 제2 외부 전자 장치들로 변경된 후, 상기 제1 클러스터에 의해 형성되는 제1 영역이 제2 영역으로 변경됨을 식별하고,
상기 제2 영역에 대한 정보를 상기 메모리(313)에 저장하도록 설정된
전자 장치(210).
제9 항 내지 제10 항 중 어느 한 항에 있어서, 상기 프로세서(311)는,
상기 제1 클러스터를 구성하는 외부 전자 장치들을, 상기 제1 외부 전자 장치들로부터 상기 제2 외부 전자 장치들로 변경하는 것에 기반하여, 상기 제1 클러스터가 상기 제2 외부 전자 장치들로 구성됨을 나타내는 정보를, 상기 제2 외부 전자 장치들 및 상기 하나 이상의 외부 장치들(230)에게 송신하도록 설정된
전자 장치(210).
제9 항 내지 제11 항 중 어느 한 항에 있어서, 상기 프로세서(311)는,
상기 제1 클러스터를 구성하는 외부 전자 장치들이, 상기 제1 외부 전자 장치들로부터 상기 제2 외부 전자 장치들로 변경된 후, 상기 제1 클러스터의 밀집도가 상기 기준 범위 내로 변경됨을 식별하고,
상기 제1 클러스터의 밀집도가 상기 기준 범위 내로 변경됨을 식별하는 것에 기반하여, 상기 제1 클러스터를 구성하는 외부 전자 장치들을, 상기 제2 외부 전자 장치들로부터 상기 제1 외부 전자 장치들로 변경하도록 설정된
전자 장치(210).
제1 항 내지 제12 항 중 어느 한 항에 있어서, 상기 프로세서(311)는,
상기 지정된 영역 내에서, 상기 복수의 클러스터들의 위치를 식별하고,
상기 복수의 클러스터들의 위치에 기반하여, 상기 복수의 클러스터들에 의해 형성되는 상기 복수의 영역들을 식별하도록 설정된
전자 장치(210).
제1 항 내지 제13 항 중 어느 한 항에 있어서, 상기 프로세서(311)는,
상기 지정된 영역 내에서, 상기 복수의 클러스터들에 의해 형성되는 상기 복수의 영역들을 나타내는 전자 지도를 상기 메모리(313) 내에 저장하고,
상기 전자 지도를 복수의 외부 전자 장치들(220)에게 송신하도록 설정된
전자 장치(210).
전자 장치(210)의 방법에 있어서,
지정된 영역 내에서 위치하는 복수의 외부 전자 장치들(220)에 기반하여 설정된 복수의 클러스터들에 의해 형성되는 복수의 영역들 중 적어도 하나의 영역 내에, 하나 이상의 외부 장치들(230)이 위치하는 것을 식별하는 동작;
상기 적어도 하나의 영역 내에 위치한 상기 하나 이상의 외부 장치들(230)의 개수에 기반하여, 상기 적어도 하나의 영역을 형성하기 위한 적어도 하나의 클러스터 각각을 활성화하기 위한 시점들에 관한 스케줄 정보를 획득하는 동작; 및
상기 스케줄 정보를 포함하는 신호를 상기 복수의 외부 전자 장치들(220) 중 적어도 일부에게 송신하는 동작을 포함하고,
상기 신호는,
상기 적어도 하나의 클러스터를 구성하는 적어도 하나의 외부 전자 장치가, 상기 스케줄 정보에 기반하여 UWB(ultra wide band) 신호를 송신하도록, 상기 적어도 하나의 외부 전자 장치를 야기하도록 설정된
방법.
제15 항에 있어서,
상기 하나 이상의 외부 장치들(230)의 위치에 대한 정보를 획득하는 동작; 및
상기 하나 이상의 외부 장치들(230)의 위치에 대한 정보에 기반하여, 상기 복수의 영역들 중 상기 적어도 하나의 영역 내에, 상기 하나 이상의 외부 장치들(230)이 위치하는 것을 식별하는 동작을 포함하는
방법.
제15 항 내지 제16 항 중 어느 한 항에 있어서,
상기 적어도 하나의 클러스터 각각을 활성화하기 위한 상기 시점들에 관한 스케줄 정보에 기반하여, 상기 적어도 하나의 클러스터를 독립적으로 활성화하는 동작; 및
상기 복수의 클러스터들 중, 상기 적어도 하나의 클러스터를 제외한 남은 클러스터들을 비활성화하는 동작을 포함하는
방법.
제15 항 내지 제17 항 중 어느 한 항에 있어서, 상기 스케줄 정보는,
상기 적어도 하나의 클러스터 중 하나의 클러스터를 구성하는 외부 전자 장치들 중, 앵커 개시자(anchor initiator)로 동작하는 제1 외부 전자 장치가, 상기 외부 전자 장치들 중 앵커 응답자(anchor responder)로 동작하는 제2 외부 전자 장치들에게 제1 UWB 신호를 송신하기 위한 제1 시점에 대한 정보, 및 상기 제2 외부 전자 장치들 각각이 상기 제1 UWB 신호에 대한 응답으로, 상기 제1 외부 전자 장치에게 제2 UWB 신호들을 송신하기 위한 제2 시점들에 대한 정보를 포함하는
방법.
제15 항 내지 제18 항 중 어느 한 항에 있어서,
상기 하나 이상의 외부 장치들(230)의 위치에 대한 정보에 기반하여, 상기 적어도 하나의 클러스터 각각의 밀집도에 대한 정보를 식별하는 동작; 및
상기 적어도 하나의 클러스터 각각의 밀집도에 대한 정보에 기반하여, 상기 적어도 하나의 클러스터를 구성하는 상기 적어도 하나의 외부 전자 장치의 일부를 변경하는 동작을 포함하는
방법.
제19 항에 있어서,
신호 품질에 관한 정보를 획득하는 동작; 및
상기 신호 품질에 관한 정보에 기반하여, 상기 적어도 하나의 클러스터 각각의 밀집도에 대한 정보를 식별하는 동작을 포함하고,
상기 신호 품질에 관한 정보는,
상기 하나 이상의 외부 장치들(230)이 상기 적어도 하나의 외부 전자 장치로부터 송신된 UWB 신호들을 스니핑함으로써 획득되는,
방법.