KR20220015812A - 무선 통신 시스템에서의 멀티 세션에 대한 스케줄링 방법 및 이를 지원하는 전자 장치 - Google Patents

무선 통신 시스템에서의 멀티 세션에 대한 스케줄링 방법 및 이를 지원하는 전자 장치 Download PDF

Info

Publication number
KR20220015812A
KR20220015812A KR1020200096332A KR20200096332A KR20220015812A KR 20220015812 A KR20220015812 A KR 20220015812A KR 1020200096332 A KR1020200096332 A KR 1020200096332A KR 20200096332 A KR20200096332 A KR 20200096332A KR 20220015812 A KR20220015812 A KR 20220015812A
Authority
KR
South Korea
Prior art keywords
electronic device
sessions
session
ranging
execution score
Prior art date
Application number
KR1020200096332A
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 KR1020200096332A priority Critical patent/KR20220015812A/ko
Priority to PCT/KR2021/009952 priority patent/WO2022025693A1/ko
Publication of KR20220015812A publication Critical patent/KR20220015812A/ko

Links

Images

Classifications

    • H04W72/1205—
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup
    • H04W76/15—Setup of multiple wireless link connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
    • H04W80/08—Upper layer protocols
    • H04W80/10—Upper layer protocols adapted for application session management, e.g. SIP [Session Initiation Protocol]
    • 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

Landscapes

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

Abstract

전자 장치에 있어서, 초광대역 통신을 지원하는 통신 모듈, 상기 초광대역 통신을 이용한 서비스를 지원하는 어플리케이션을 저장하는 메모리, 상기 통신 모듈 및 상기 메모리와 작동적으로 연결된 프로세서, 및 상기 프로세서와 작동적으로 연결된 스케줄러를 포함하고, 상기 스케줄러는, 복수의 외부 전자 장치들과 통신하기 위한 복수의 세션들을 설정하고, 상기 복수의 세션들 각각에 대한 실행 스코어를 산출하고, 상기 복수의 세션들 각각에 대한 실행 스코어를 기반으로, 상기 복수의 세션들에 대한 스케줄링을 수행하도록 설정되고, 상기 복수의 세션들 각각에 대한 실행 스코어는, 상기 복수의 세션들 각각에 대응하는 어플리케이션의 우선 순위, 상기 복수의 세션들 각각에 대한 상기 전자 장치의 역할, 상기 복수의 세션들 각각의 레인징 라운드의 지속 기간, 상기 복수의 세션들 각각에 대한 스케줄링되지 못한 레인징 라운드의 수, 또는 상기 스케줄링되지 못한 레인징 라운드의 수에 부여되는 가중치 중 적어도 하나에 기반하여 산출되는 전자 장치가 개시된다. 이 외에도 본 문서를 통해 파악되는 다양한 실시예들이 가능하다.

Description

무선 통신 시스템에서의 멀티 세션에 대한 스케줄링 방법 및 이를 지원하는 전자 장치{Method for scheduling of multi-session in wireless communication system and electronic device supporting the same}
본 발명의 다양한 실시예들은, 무선 통신 시스템에서의 멀티 세션에 대한 스케줄링 기술에 관한 것이다.
최근 들어, 무선 통신 시스템이 급격하게 발전됨에 따라, 무선 통신을 이용한 서비스의 수요가 늘어나고 무선 통신 모듈을 포함하는 전자 장치의 보급도 늘어나고 있다. 다양한 무선 통신 방식 중 초광대역(ultra-wideband, UWB) 통신을 지원하는 전자 장치는 정밀한 측위 기능을 제공할 수 있다. 예를 들어, 전자 장치는 UWB 통신을 이용한 레인징(ranging) 동작을 통해 외부 전자 장치의 위치를 측정할 수 있으며, 측정된 외부 전자 장치의 위치에 기반하여 외부 전자 장치의 기능을 제어하거나 외부 전자 장치로 지정된 위치 기반 서비스를 제공할 수 있다.
한편, UWB 통신을 지원하는 전자 장치는 멀티 세션을 통해 복수의 외부 전자 장치들과 통신할 수 있다. 전자 장치는 복수의 외부 전자 장치들과의 통신 중 발생하는 충돌을 제어하기 위해 멀티 세션에 대한 스케줄링을 수행할 수 있다.
전자 장치는 복수의 외부 전자 장치들과의 통신 중 발생하는 충돌을 제어하기 위해 멀티 세션에 대한 스케줄링을 수행하는 과정에서, 복수의 세션들 각각에 대응하는 어플리케이션이 지원하는 서비스의 우선 순위를 고려할 수는 있지만, 초광대역 통신에서의 레인징 특성을 고려하지 못할 수 있다. 이에 따라, 전자 장치는 복수의 외부 전자 장치들과의 레인징 세션을 효율적으로 실행하지 못하는 경우가 발생될 수 있다.
본 발명의 다양한 실시예들은, 복수의 세션들 각각에 대한 실행 스코어를 기반으로 복수의 세션들에 대한 스케줄링을 수행하는 방법 및 이를 지원하는 전자 장치를 제공할 수 있다.
본 발명의 다양한 실시예에 따른 전자 장치는, 초광대역 통신을 지원하는 통신 모듈, 상기 초광대역 통신을 이용한 서비스를 지원하는 어플리케이션을 저장하는 메모리, 상기 통신 모듈 및 상기 메모리와 작동적으로 연결된 프로세서, 및 상기 프로세서와 작동적으로 연결된 스케줄러를 포함하고, 상기 스케줄러는, 복수의 외부 전자 장치들과 통신하기 위한 복수의 세션들을 설정하고, 상기 복수의 세션들 각각에 대한 실행 스코어를 산출하고, 상기 복수의 세션들 각각에 대한 실행 스코어를 기반으로, 상기 복수의 세션들에 대한 스케줄링을 수행하도록 설정되고, 상기 복수의 세션들 각각에 대한 실행 스코어는, 상기 복수의 세션들 각각에 대응하는 어플리케이션의 우선 순위, 상기 복수의 세션들 각각에 대한 상기 전자 장치의 역할, 상기 복수의 세션들 각각의 레인징 라운드의 지속 기간, 상기 복수의 세션들 각각에 대한 스케줄링되지 못한 레인징 라운드의 수, 또는 상기 스케줄링되지 못한 레인징 라운드의 수에 부여되는 가중치 중 적어도 하나에 기반하여 산출될 수 있다.
또한, 본 발명의 다양한 실시예에 따른 무선 통신 시스템에서의 멀티 세션에 대한 스케줄링 방법은, 복수의 외부 전자 장치들과 통신하기 위한 복수의 세션들을 설정하는 동작, 상기 복수의 세션들 각각에 대한 실행 스코어를 산출하는 동작, 및 상기 복수의 세션들 각각에 대한 실행 스코어를 기반으로, 상기 복수의 세션들에 대한 스케줄링을 수행하는 동작을 포함하고, 상기 복수의 세션들 각각에 대한 실행 스코어는, 상기 복수의 세션들 각각에 대응하는 어플리케이션의 우선 순위, 상기 복수의 세션들 각각에 대한 전자 장치의 역할, 상기 복수의 세션들 각각의 레인징 라운드의 지속 기간, 상기 복수의 세션들 각각에 대한 스케줄링되지 못한 레인징 라운드의 수, 또는 상기 스케줄링되지 못한 레인징 라운드의 수에 부여되는 가중치 중 적어도 하나에 기반하여 산출될 수 있다.
본 발명의 다양한 실시예들에 따르면, 복수의 세션들 각각에 대한 실행 스코어를 기반으로 복수의 세션들에 대한 스케줄링을 수행함으로써, 초광대역 통신에서의 레인징 특성을 고려하여, 복수의 세션들에 대한 효율적인 스케줄링을 지원할 수 있다.
이 외에, 본 문서를 통해 직접적 또는 간접적으로 파악되는 다양한 효과들이 제공될 수 있다.
도 1은 다양한 실시예들에 따른 네트워크 환경 내의 전자 장치의 블록도이다.
도 2는 본 발명의 일 실시예에 따른 무선 통신 시스템에서의 멀티 세션에 대한 스케줄링을 지원하는 전자 장치의 구성을 설명하기 위한 도면이다.
도 3a는 본 발명의 일 실시예에 따른 전자 장치와 외부 전자 장치들 간의 레인징 동작을 설명하기 위한 도면이다.
도 3b는 본 발명의 일 실시예에 따른 전자 장치와 외부 전자 장치들 간의 다른 레인징 동작을 설명하기 위한 도면이다.
도 4는 본 발명의 일 실시예에 따른 무선 통신 시스템에서의 멀티 세션에 대한 스케줄링 방법을 설명하기 위한 도면이다.
도 5는 본 발명의 일 실시예에 따른 무선 통신 시스템에서의 멀티 세션에 대한 스케줄링을 수행하는 전자 장치의 운용 방법을 설명하기 위한 도면이다.
도 6a는 본 발명의 일 실시예에 따른 세션들 각각에 대한 실행 스코어에 가중치를 적용하지 않은 경우의 스케줄링 결과를 나타낸 도면이다.
도 6b는 본 발명의 일 실시예에 따른 세션들 각각에 대한 실행 스코어에 가중치를 적용하지 않은 경우의 실행 스코어를 나타낸 도면이다.
도 6c는 본 발명의 일 실시예에 따른 세션들 각각에 대한 실행 스코어에 가중치를 적용하지 않은 경우의 스케줄링되지 못한 레인징 라운드의 수를 나타낸 도면이다.
도 7a는 본 발명의 일 실시예에 따른 세션들 각각에 대한 실행 스코어에 적용되는 가중치가 정적인 값으로 설정된 경우의 스케줄링 결과를 나타낸 도면이다.
도 7b는 본 발명의 일 실시예에 따른 세션들 각각에 대한 실행 스코어에 적용되는 가중치가 정적인 값으로 설정된 경우의 실행 스코어를 나타낸 도면이다.
도 7c는 본 발명의 일 실시예에 따른 세션들 각각에 대한 실행 스코어에 적용되는 가중치가 정적인 값으로 설정된 경우의 스케줄링되지 못한 레인징 라운드의 수를 나타낸 도면이다.
도 8a는 본 발명의 일 실시예에 따른 세션들 각각에 대한 실행 스코어에 적용되는 가중치가 동적인 값으로 설정된 경우의 스케줄링 결과를 나타낸 도면이다.
도 8b는 본 발명의 일 실시예에 따른 세션들 각각에 대한 실행 스코어에 적용되는 가중치가 동적인 값으로 설정된 경우의 실행 스코어를 나타낸 도면이다.
도 8c는 본 발명의 일 실시예에 따른 세션들 각각에 대한 실행 스코어에 적용되는 가중치가 동적인 값으로 설정된 경우의 스케줄링되지 못한 레인징 라운드의 수를 나타낸 도면이다.
도 9는 본 발명의 일 실시예에 따른 세션의 경쟁 구간 또는 레인징 라운드의 지속 기간 중 적어도 하나를 조절하는 방법을 설명하기 위한 도면이다.
도면의 설명과 관련하여, 동일 또는 유사한 구성요소에 대해서는 동일 또는 유사한 참조 부호가 사용될 수 있다.
이하, 첨부된 도면을 참조하여 본 발명의 다양한 실시예들이 설명된다. 설명의 편의를 위하여 도면에 도시된 구성요소들은 그 크기가 과장 또는 축소될 수 있으며, 본 발명이 반드시 도시된 바에 의해 한정되는 것은 아니다.
도 1은, 다양한 실시예들에 따른, 네트워크 환경(100) 내의 전자 장치(101)의 블록도이다. 도 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 관련 기술을 기반으로 지능형 서비스(예: 스마트 홈, 스마트 시티, 스마트 카, 또는 헬스 케어)에 적용될 수 있다.
도 2는 본 발명의 일 실시예에 따른 무선 통신 시스템에서의 멀티 세션에 대한 스케줄링을 지원하는 전자 장치의 구성을 설명하기 위한 도면이다.
전자 장치(200)(예: 도 1의 전자 장치(101))는 초광대역(ultra-wideband, UWB) 통신을 지원할 수 있으며, 초광대역 통신을 이용하여 정밀한 측위 기능을 제공할 수 있다. 예를 들어, 전자 장치는 초광대역 통신을 이용한 레인징(ranging) 동작을 통해 외부 전자 장치(예: 도 1의 전자 장치(102) 또는 전자 장치(104))의 위치를 측정할 수 있으며, 측정된 외부 전자 장치의 위치에 기반하여 외부 전자 장치의 기능을 제어하거나 외부 전자 장치로 지정된 위치 기반 서비스를 제공할 수 있다. 여기서, 초광대역 통신은 기저대역 상태에서 넓은 주파수 대역, 낮은 스펙트럼 밀도, 짧은 펄스 폭을 이용한 단거리 고속 무선 통신을 의미할 수 있다. 예를 들어, 초광대역 통신의 주파수 대역은, 3GHz 대역(예: 약 3.735GHz 내지 4.8GHz), 7GHz 대역(예: 약 7.2GHz 내지 10.2GHz) 및/또는 6GHz 대역(예: 약 6.0GHz 내지 7.2GHz)을 포함할 수 있다.
일 실시예에 따르면, 전자 장치(200)는 상술한 기능 또는 서비스를 복수의 외부 전자 장치들과의 연계를 통해 다양한 형태로 제공하기 위해, 멀티 세션을 통해 복수의 외부 전자 장치들과 통신할 수 있다. 이 과정에서, 전자 장치(200)는 복수의 외부 전자 장치들과의 통신 중 발생하는 충돌을 제어하기 위해 멀티 세션(복수의 세션들)에 대한 스케줄링을 수행할 수 있다. 또한, 전자 장치(200)는 초광대역 통신에서의 레인징 특성을 고려하여 복수의 세션들에 대한 효율적인 스케줄링을 지원하기 위해, 복수의 세션들 각각에 대한 실행 스코어를 기반으로 복수의 세션들에 대한 스케줄링을 수행할 수 있다.
상술한 기능을 지원하기 위해, 도 2를 참조하면, 전자 장치(200)는 통신 모듈(210)(예: 도 1의 통신 모듈(190)), 스케줄러(211), 프로세서(230)(예: 도 2의 프로세서(120)) 및 메모리(250)(예: 도 2의 메모리(130))를 포함할 수 있다. 그러나, 전자 장치(200)의 구성이 이에 한정되는 것은 아니다. 다양한 실시예에 따르면, 전자 장치(200)는 상술한 구성요소들 외에 적어도 하나의 다른 구성요소를 더 포함할 수 있다.
상기 통신 모듈(210)은 전자 장치(200)와 외부 전자 장치 간의 통신을 지원할 수 있다. 예를 들어, 상기 통신 모듈(210)은 외부 전자 장치와 규정된 통신 프로토콜에 따른 무선 통신(예: 초광대역 통신)을 수립하고, 상기 무선 통신이 지원하는 주파수 대역을 이용하여 신호 또는 데이터를 송수신할 수 있다.
일 실시예에 따르면, 상기 통신 모듈(210)은 복수의 외부 전자 장치(예: 도 1의 전자 장치(102) 또는 전자 장치(104))들과 통신하기 위한 복수의 세션들을 설정할 수 있다. 상기 세션은 전자 장치(200)와 외부 전자 장치 간의 신호 또는 데이터의 송수신을 위한 논리적인 연결을 나타내는 것으로, 상기 통신 모듈(210)은 상기 복수의 외부 전자 장치들 각각에 대해 세션을 설정할 수 있다. 예를 들어, 초광대역 통신을 지원하는 상기 통신 모듈(210)은 상기 복수의 외부 전자 장치들과 측위 동작을 수행하기 위한 레인징 세션을 상기 복수의 외부 전자 장치들 각각에 대해 설정할 수 있다. 일 실시예에 따르면, 상기 세션의 개수는 지정된 개수(예: 5개) 이하일 수 있다.
상기 스케줄러(211)는 상기 복수의 세션들에 대한 스케줄링을 수행할 수 있다. 일 실시예에 따르면, 상기 통신 모듈(210)의 동작 중 상기 복수의 세션들을 설정하는 동작은 상기 스케줄러(211)에 의해 수행될 수도 있다. 일 실시예에 따르면, 상기 스케줄러(211)의 동작들 중 적어도 일부는 상기 통신 모듈(210) 또는 상기 프로세서(230)에 의해 수행될 수도 있다. 일 예로, 상기 스케줄러(211)는 상기 통신 모듈(210) 또는 상기 프로세서(230)에 포함될 수 있다. 다른 실시예에서, 상기 스케줄러(211)의 동작들 중 적어도 일부는 인공지능 모델의 처리에 특화된 모듈(예: 인공지능 모듈(미도시))에 의해 수행될 수도 있다. 예를 들어, 후술하는 복수의 세션들 각각에 대한 실행 스코어를 산출하는 동작은 상기 인공지능 모듈에 의해 수행될 수 있다.
일 실시예에 따르면, 상기 스케줄러(211)는 상기 복수의 세션들 각각에 대한 실행 스코어(running score)를 산출할 수 있다. 상기 스케줄러(211)는 세션에 대응하는 어플리케이션(예: 도 1의 어플리케이션(146))의 우선 순위, 세션에 대한 전자 장치(200)의 역할, 세션의 레인징 라운드의 지속 기간(ranging round duration), 세션에 대한 스케줄링되지 못한 레인징 라운드의 수, 및/또는 상기 스케줄링되지 못한 레인징 라운드의 수에 부여되는 가중치 중 적어도 하나에 기반하여, 상기 세션에 대한 실행 스코어를 산출할 수 있다.
일 실시예에 따르면, 상기 스케줄러(211)는 세션에 대응하는 어플리케이션의 우선 순위에 기반하여, 상기 세션에 대한 실행 스코어를 산출할 수 있다. 여기서, 상기 어플리케이션은 상기 세션을 통한 통신 대상이 되는 외부 전자 장치에 초광대역 통신을 이용한 서비스를 지원하는 어플리케이션일 수 있다. 상기 어플리케이션의 우선 순위는 상기 어플리케이션의 실행 상태 및 상기 어플리케이션이 지원하는 서비스의 종류(예: 접근(access) 서비스, 컨텐츠 공유 서비스 또는 장치 검색 서비스) 중 적어도 하나에 기반하여 설정될 수 있다. 상기 스케줄러(211)는 상기 실행 스코어를 산출하는 시점에, 상기 어플리케이션이 포어그라운드(foreground) 상태로 실행되고 있는지 또는 백그라운드(background) 상태로 실행되고 있는지에 따라 상기 어플리케이션의 우선 순위를 다르게 설정할 수 있다. 일 예로, 상기 스케줄러(211)는 상기 어플리케이션이 백그라운드 상태로 실행되는 경우보다 포어그라운드 상태로 실행될 때, 상기 어플리케이션의 우선 순위를 높게 설정할 수 있고, 상기 어플리케이션에 대응하는 세션에 대한 실행 스코어도 높게 산출될 수 있다. 상기 스케줄러(211)는 상기 어플리케이션이 지원하는 서비스가 지정된 시간 내에 결과를 도출해내야 하는 서비스인 경우, 상기 어플리케이션의 우선 순위를 높게 설정할 수 있고, 상기 어플리케이션에 대응하는 세션에 대한 실행 스코어도 높게 산출될 수 있다. 예를 들어, 상기 스케줄러(211)는 상기 어플리케이션이 지원하는 서비스가 접근 서비스(예: 카 액세스(car access) 서비스)인 경우, 상기 어플리케이션의 우선 순위를 높게 설정하여 상기 어플리케이션에 대응하는 세션에 대한 실행 스코어를 높게 산출할 수 있다.
일 실시예에 따르면, 상기 스케줄러(211)는 세션에 대한 전자 장치(200)의 역할에 기반하여, 상기 세션에 대한 실행 스코어를 산출할 수 있다. 상기 세션에 대한 전자 장치(200)의 역할은 전자 장치(200)가 상기 세션을 통한 통신 대상이 되는 외부 전자 장치를 제어하는 장치인지 또는 상기 외부 전자 장치로부터 제어되는 장치인지에 대한 여부, 및/또는 전자 장치(200)가 상기 외부 전자 장치를 제어하는 장치인 경우에 전자 장치(200)가 제어하고 있는 외부 전자 장치의 수 중 적어도 하나에 기반하여 설정될 수 있다. 일 예로, 상기 스케줄러(211)는 전자 장치(200)가 상기 외부 전자 장치로부터 제어되는 장치인 경우보다 상기 외부 전자 장치를 제어하는 장치일 때, 상기 실행 스코어를 높게 산출할 수 있다. 다른 예로, 상기 스케줄러(211)는 전자 장치(200)가 상기 외부 전자 장치를 제어하는 장치인 경우, 전자 장치(200)에 의해 제어되는 외부 전자 장치의 수가 많을수록 상기 실행 스코어를 높게 산출할 수 있다.
일 실시예에 따르면, 상기 스케줄러(211)는 세션의 레인징 라운드의 지속 기간에 기반하여, 상기 세션에 대한 실행 스코어를 산출할 수 있다. 상기 세션의 레인징 라운드의 지속 기간은 도 3a에서 설명하는 레인징 라운드(300)의 지속 시간(또는 수행 시간)에 의해 산출될 수 있다. 일 예로, 상기 스케줄러(211)는 상기 레인징 라운드(300)의 지속 기간(또는 수행 시간)이 짧을수록 상기 실행 스코어를 높게 산출할 수 있다. 즉, 상기 스케줄러(211)는 상기 세션을 통한 외부 전자 장치의 측위 시간이 짧을수록 상기 실행 스코어를 높게 산출할 수 있다.
일 실시예에 따르면, 상기 스케줄러(211)는 세션에 대한 스케줄링되지 못한 레인징 라운드의 수에 기반하여, 상기 세션에 대한 실행 스코어를 산출할 수 있다. 상기 세션에 대한 스케줄링되지 못한 레인징 라운드는 수행되지 못한 레인징 라운드를 나타낼 수 있다. 예컨대, 복수의 세션들이 스케줄링에 의해 수행되는 과정에서, 특정 세션의 실행 스코어가 낮아 상기 특정 세션의 레인징 라운드의 실행 순서가 늦춰질 때, 상기 특정 세션에 대한 스케줄링되지 못한 레인징 라운드의 수는 증가할 수 있다. 즉, 상기 특정 세션에 대한 스케줄링되지 못한 레인징 라운드의 수는, 스케줄링에 의해 어느 하나의 세션이 수행된 후 다른 하나의 세션의 수행을 결정할 때, 상기 특정 세션의 수행이 결정되지 못할 때 증가될 수 있다. 예를 들어, 레인징 주기가 100ms인 경우 상기 특정 세션이 100ms 동안 스케쥴링 되지 못하는 경우 스케줄링되지 못한 레인징 라운드의 수는 증가할 수 있다. 상기 스케줄러(211)는 상기 세션에 대한 스케줄링되지 못한 레인징 라운드의 수가 많을수록 상기 세션에 대한 실행 스코어를 높게 산출할 수 있다.
일 실시예에 따르면, 상기 스케줄러(211)는 세션에 대한 스케줄링되지 못한 레인징 라운드의 수에 부여되는 가중치에 기반하여, 상기 세션에 대한 실행 스코어를 산출할 수 있다. 상기 가중치는 스케줄링에 의해 수행되지 못하는 세션의 레인징 라운드가 수행될 수 있는 확률을 높이는 역할을 할 수 있다. 즉, 특정 세션에 대한 실행 스코어가 낮아 상기 특정 세션의 레인징 라운드의 실행 순서가 늦춰질 때, 상기 스케줄러(211)는 상기 특정 세션의 레인징 라운드의 실행을 보장하기 위해, 상기 특정 세션에 대한 스케줄링되지 못한 레인징 라운드의 수에 가중치를 부여하여, 상기 특정 세션에 대한 실행 스코어를 높일 수 있다. 이에 따라, 상기 특정 세션에 대한 스케줄링되지 못한 레인징 라운드의 수가 증가할수록 상기 가중치에 의해 상기 특정 세션에 대한 실행 스코어의 증가 폭이 증가되기 때문에, 상기 특정 세션의 레인징 라운드가 실행될 확률이 높아질 수 있다.
상기 가중치를 적용하는 방식은 정적 방식 또는 동적 방식을 포함할 수 있다. 상기 정적 방식에서, 상기 스케줄러(211)는 상기 가중치를 지정된 값으로 설정할 수 있다. 예를 들어, 상기 정적 방식에서, 상기 스케줄러(211)는 복수의 세션들 각각에 대해 서로 동일한 가중치를 적용할 수 있다. 다른 예를 들어, 상기 동적 방식에서, 상기 스케줄러(211)는 상기 가중치를 지정된 조건에 따라 다르게 설정할 수 있다. 일 실시예에 따르면, 상기 동적 방식에서, 상기 스케줄러(211)는 복수의 세션들 각각에 대한 실행 스코어, 상기 복수의 세션들에 대한 잔여 실행 횟수, 상기 복수의 세션들 각각에 대한 스케줄링되지 못한 레인징 라운드의 수, 및/또는 상기 복수의 세션들 각각에 대한 지정된 시간 초과(timeout)에 의한 레인징 실패의 수 중 적어도 하나에 기반하여, 상기 가중치를 설정할 수 있다. 즉, 상기 동적 방식에서, 상기 스케줄러(211)는 복수의 세션들 각각에 대해 서로 다른 가중치를 적용할 수 있다. 일 예로, 상기 스케줄러(211)는 특정 세션에 대한 실행 스코어가 낮을수록, 상기 특정 세션에 대한 잔여 실행 횟수가 적을수록, 상기 특정 세션에 대한 스케줄링되지 못한 레인징 라운드의 수가 많을수록, 상기 특정 세션에 대한 지정된 시간 초과에 의한 레인징 실패의 수가 많을수록, 상기 특정 세션에 적용되는 가중치를 높게 설정할 수 있다.
일 실시예에 따르면, 상기 스케줄러(211)는 상기 복수의 세션들 각각에 대한 실행 스코어를 기반으로, 상기 복수의 세션들에 대한 스케줄링을 수행할 수 있다. 일 실시예에 따르면, 상기 스케줄러(211)는 상기 복수의 세션들에 대한 스케줄링을 수행하는 것 외에, 상기 복수의 세션들 각각에 대한 실행 스코어를 산출할 수도 있고, 산출된 실행 스코어를 변경할 수도 있다.
일 실시예에 따르면, 상기 스케줄러(211)는 실행 스코어가 높은 세션이 우선적으로 실행되도록 제어할 수 있다. 예컨대, 상기 스케줄러(211)는 복수의 세션들 중 적어도 두 개의 세션들이 충돌하는 경우, 상기 적어도 두 개의 세션들 중 높은 실행 스코어를 가지는 세션이 우선적으로 실행되도록 스케줄링을 수행할 수 있다. 또한, 상기 스케줄러(211)는 스케줄링에 의해 세션이 실행되면, 상기 실행된 세션에 대한 스케줄링되지 못한 레인징 라운드의 수를 초기 값(예: 제로(0))으로 설정하여, 상기 실행된 세션에 대한 실행 스코어를 감소시킬 수 있다. 아울러, 상기 스케줄러(211)는 상기 적어도 두 개의 세션들 중 낮은 실행 스코어를 가지는 세션에 대한 스케줄링되지 못한 레인징 라운드의 수를 증가시켜, 상기 낮은 실행 스코어를 가지는 세션에 대한 실행 스코어를 증가시킬 수 있다. 이에 따라, 실행 스코어가 낮아 실행되지 못한 세션에 대한 실행 확률이 높아질 수 있다.
일 실시예에 따르면, 상기 스케줄러(211)는 세션에 대한 스케줄링되지 못한 레인징 라운드의 수가 지정된 시간 초과에 의한 레인징 실패의 수보다 크면, 상기 세션을 종료할 수 있다. 예를 들어, 상기 스케줄러(211)는 상기 적어도 두 개의 세션들 중 낮은 실행 스코어를 가지는 세션에 대한 스케줄링되지 못한 레인징 라운드의 수를 증가시켰을 때, 증가된 값이 지정된 시간 초과에 의한 레인징 실패의 수보다 크면, 상기 낮은 실행 스코어를 가지는 세션을 종료할 수 있다. 또한, 상기 스케줄러(211)는 종료된 세션에 대한 상태를 상기 프로세서(230)로 전달할 수 있다.
일 실시예에 따르면, 상기 스케줄러(211)는 복수의 세션들 중 적어도 두 개의 세션들이 충돌하는 경우, 상기 적어도 두 개의 세션들 중 낮은 실행 스코어를 가지는 세션에서의 경쟁 구간(contention period) 또는 레인징 라운드의 지속 기간 중 적어도 하나를 감소시킬 수 있다. 상기 스케줄러(211)는 낮은 실행 스코어를 가지는 세션에서의 경쟁 구간 또는 레인징 라운드의 지속 기간을 감소시킴으로써, 상기 낮은 실행 스코어를 가지는 세션의 실행 확률을 높일 수 있다. 일 실시예에 따르면, 상기 스케줄러(211)는 상기 낮은 실행 스코어를 가지는 세션이 컨텐츠 공유(예: 퀵 쉐어(quick share)) 서비스를 제공하는 어플리케이션에 대응되는 세션일 때, 상기 세션에서의 경쟁 구간 또는 레인징 라운드의 지속 기간을 감소시킬 수 있다.
상기 프로세서(230)는 전자 장치(200)의 적어도 하나의 다른 구성요소를 제어할 수 있고, 다양한 데이터 처리 또는 연산을 수행할 수 있다. 일 실시예에 따르면, 상기 프로세서(230)는 상기 통신 모듈(210) 또는 상기 스케줄러(211)의 동작들을 제어하기 위한 명령어를 실행할 수 있다. 어떤 실시예에서, 상기 프로세서(230)는 상기 통신 모듈(210) 또는 상기 스케줄러(211)의 동작들 중 적어도 하나의 동작을 수행할 수도 있다. 예를 들어, 상기 프로세서(230)는 복수의 세션들 각각에 대한 실행 스코어를 산출할 수 있다. 이때, 상기 프로세서(230)는 산출된 복수의 세션들 각각에 대한 실행 스코어를 상기 스케줄러(211)로 전달할 수 있다.
상기 메모리(250)는 전자 장치(200)의 적어도 하나의 구성요소에 의해 사용되는 다양한 데이터를 저장할 수 있다. 일 실시예에 따르면, 상기 메모리(250)는 상기 통신 모듈(210)을 이용한 서비스를 지원하는 어플리케이션을 저장할 수 있다. 일 실시예에 따르면, 상기 메모리(250)는 상기 프로세서(230)에 의해 실행되는 프로세스 또는 응용 프로그램에 의해 사용되는 데이터 또는 명령어를 저장할 수 있다.
일 실시예에 따르면, 상기 스케줄러(211)는 상기 메모리(250) 내에 소프트웨어(예: 프로그램(140))로서 구현될 수 있다. 예를 들면, 전자 장치(200)의 프로세서(230)는, 상기 메모리(250)로부터 저장된 하나 이상의 명령어들 중 적어도 하나의 명령을 호출하고, 그것을 실행할 수 있다.
상술한 바와 같이, 다양한 실시예에 따르면, 전자 장치(예: 도 2의 전자 장치(200))는, 초광대역 통신을 지원하는 통신 모듈(예: 도 2의 통신 모듈(210)), 상기 초광대역 통신을 이용한 서비스를 지원하는 어플리케이션을 저장하는 메모리(예: 도 2의 메모리(250)), 상기 통신 모듈 및 상기 메모리와 작동적으로 연결된 프로세서(예: 도 2의 프로세서(230)), 및 상기 프로세서와 작동적으로 연결된 스케줄러(예: 도 2의 스케줄러(211))를 포함하고, 상기 스케줄러는, 복수의 외부 전자 장치들과 통신하기 위한 복수의 세션들을 설정하고, 상기 복수의 세션들 각각에 대한 실행 스코어를 산출하고, 상기 복수의 세션들 각각에 대한 실행 스코어를 기반으로, 상기 복수의 세션들에 대한 스케줄링을 수행하도록 설정되고, 상기 복수의 세션들 각각에 대한 실행 스코어는, 상기 복수의 세션들 각각에 대응하는 어플리케이션의 우선 순위, 상기 복수의 세션들 각각에 대한 상기 전자 장치의 역할, 상기 복수의 세션들 각각의 레인징 라운드의 지속 기간, 상기 복수의 세션들 각각에 대한 스케줄링되지 못한 레인징 라운드의 수, 또는 상기 스케줄링되지 못한 레인징 라운드의 수에 부여되는 가중치 중 적어도 하나에 기반하여 산출될 수 있다.
다양한 실시예에 따르면, 상기 스케줄러는, 상기 복수의 세션들 중 적어도 두 개의 세션들이 충돌하는 경우, 상기 적어도 두 개의 세션들 중 높은 실행 스코어를 가지는 세션이 우선적으로 실행되도록 스케줄링을 수행하도록 설정될 수 있다.
다양한 실시예에 따르면, 상기 스케줄러는, 상기 높은 실행 스코어를 가지는 세션에 대한 스케줄링되지 못한 레인징 라운드의 수를 초기 값으로 설정하고, 상기 적어도 두 개의 세션들 중 낮은 실행 스코어를 가지는 세션에 대한 스케줄링되지 못한 레인징 라운드의 수를 증가시키도록 설정될 수 있다.
다양한 실시예에 따르면, 상기 스케줄러는, 상기 낮은 실행 스코어를 가지는 세션에 대한 스케줄링되지 못한 레인징 라운드의 수가 지정된 시간 초과에 의한 레인징 실패의 수보다 크면, 상기 낮은 실행 스코어를 가지는 세션을 종료하고, 상기 프로세서로 상기 낮은 실행 스코어를 가지는 세션에 대한 상태를 전달하도록 설정될 수 있다.
다양한 실시예에 따르면, 상기 가중치는 지정된 값으로 설정될 수 있다.
다양한 실시예에 따르면, 상기 가중치는 상기 복수의 세션들 각각에 대한 실행 스코어, 상기 복수의 세션들에 대한 잔여 실행 횟수, 상기 복수의 세션들 각각에 대한 스케줄링되지 못한 레인징 라운드의 수, 및 상기 복수의 세션들 각각에 대한 지정된 시간 초과에 의한 레인징 실패의 수 중 적어도 하나에 기반하여 설정될 수 있다.
다양한 실시예에 따르면, 상기 어플리케이션의 우선 순위는 상기 어플리케이션의 실행 상태 및 상기 어플리케이션이 지원하는 서비스의 종류 중 적어도 하나에 기반하여 설정될 수 있다.
다양한 실시예에 따르면, 상기 전자 장치의 역할은 상기 전자 장치가 통신 대상인 외부 전자 장치를 제어하는 장치인지 또는 상기 외부 전자 장치로부터 제어되는 장치인지에 대한 여부, 및 상기 전자 장치가 상기 외부 전자 장치를 제어하는 장치인 경우에 상기 전자 장치가 제어하고 있는 외부 전자 장치의 수 중 적어도 하나에 기반하여 설정될 수 있다.
다양한 실시예에 따르면, 상기 스케줄러는, 상기 복수의 세션들 중 적어도 두 개의 세션들이 충돌하는 경우, 상기 적어도 두 개의 세션들 중 낮은 실행 스코어를 가지는 세션에서의 경쟁 구간 또는 레인징 라운드의 지속 기간 중 적어도 하나를 감소시키도록 설정될 수 있다.
다양한 실시예에 따르면, 상기 스케줄러는 상기 통신 모듈, 상기 프로세서 또는 인공지능 모듈 중 적어도 하나에 포함될 수 있다.
도 3a는 본 발명의 일 실시예에 따른 전자 장치와 외부 전자 장치들 간의 레인징 동작을 설명하기 위한 도면이다.
도 3a를 참조하면, 레인징 컨트롤 페이즈(ranging control phase, RCP)(310)에서, 전자 장치(301)(예: 도 2의 전자 장치(200))는 레인징 제어 메시지(ranging control message, RCM)(311)를 적어도 하나 이상의 외부 전자 장치들(예: 제1 외부 전자 장치(302) 내지 제N 외부 전자 장치(303))에게 전송할 수 있다. 상기 RCM(311)은 레인징 동작(또는 레인징 라운드(ranging round))(300)을 개시하기 위한 신호로서, 정보 요소(information element, IE)를 포함할 수 있다. 예를 들어, 상기 RCM(311)에 포함되는 정보 요소는 레인징 설정 파라미터(ranging configuration parameter)가 포함된 ARC(advanced raging control) IE, 다음 레인징 라운드가 언제 시작되는지를 나타내는 레인징 간격(ranging interval) 정보를 포함하는 RIU(ranging interval update) IE, 및 앵커(anchor)(전자 장치(301)와 통신하는 외부 전자 장치(302 내지 303)) 별로 어느 레인징 슬롯에서 통신할지에 대한 정보를 포함하는 RS(ranging scheduling) IE를 포함할 수 있다. 여기서, 상기 N은 자연수로서, 전자 장치(301)로부터 상기 RCM(311)을 수신하는 외부 전자 장치의 수가 하나 또는 복수 개가 될 수 있다는 것을 의미한다.
제1 폴링 페이즈(polling phase, PP)(320)에서, 전자 장치(301)는 폴 메시지(또는 레인징 폴 프레임(RFRAME(Poll)))(321)를 상기 외부 전자 장치들(302 내지 303)에게 전송할 수 있다. 상기 폴 메시지(321)는 상기 외부 전자 장치들(302 내지 303)에게 레인징 결과를 요구하는 정보를 포함할 수 있다. 예를 들어, 상기 폴 메시지(321)는 상기 외부 전자 장치들(302 내지 303)에게 레인징 결과를 요구하는 양면 양방향 레인징(double-sided two-way ranging, DS-TWR)을 시작한다는 것을 나타내는 RRCDT(ranging report control double-sided two-way ranging) IE를 포함할 수 있다. 예를 들어, 전자 장치(301)는 폴 메시지(또는 레인징 폴 프레임(RFRAME(Poll)))(321)를 브로드캐스트 방식으로 상기 외부 전자 장치들(302 내지 303)에게 전송할 수 있다.
레인징 응답 페이즈(ranging response phase, RRP)(330)에서, 상기 폴 메시지(321)를 수신한 외부 전자 장치들(302 내지 303)은, 응답 메시지(또는 레인징 응답 프레임(RFRAME(Response)))(331 내지 332)를 전자 장치(301)로 전송할 수 있다. 예를 들어, 상기 제1 외부 전자 장치(302)는 제1 응답 메시지(331)를 전자 장치(301)로 전송할 수 있고, 상기 제N 외부 전자 장치(303)는 제N 응답 메시지(332)를 전자 장치(301)로 전송할 수 있다. 상기 응답 메시지(331 내지 332)는 상기 외부 전자 장치들(302 내지 303)이 상기 DS-TWR의 두 번째 라운드 트립(round trip)이 시작된다는 의미를 포함하는 RRCDT IE와 전자 장치(301)의 응답 시간(reply time)을 요구하는 RRRT(ranging request reply time) IE를 포함할 수 있다.
제2 폴링 페이즈(PP)(340)에서, 전자 장치(301)는 레인징 종료 메시지(또는 레인징 파이널 프레임(RFRAME(Final)))(341)를 상기 외부 전자 장치들(302 내지 303)에게 전송할 수 있다. 상기 레인징 종료 메시지(341)는 레인징 동작의 종료를 알리기 위한 신호일 수 있다.
측정 보고 페이즈(measurement reporting phase, MRP)(350)에서, 전자 장치(301)는 레인징과 관련된 데이터(또는 데이터 프레임(DATA Frame))(351)를 상기 외부 전자 장치들(302 내지 303)에게 전송할 수 있다. 상기 MRP(350)는 전자 장치(301)와 상기 외부 전자 장치들(302 내지 303) 간에 레인징과 관련된 데이터(351)를 서로 교환하는 구간을 의미할 수 있다. 상기 레인징과 관련된 데이터(351)는 전자 장치(301)의 응답 시간과 관련된 정보를 포함하는 RRTD(ranging reply time deferred) IE 및 라운드 트립과 관련된 정보를 포함하는 RRTM(ranging round trip time measurement) IE를 포함할 수 있다.
일 실시예에 따르면, 상기 외부 전자 장치들(302 내지 303)은 수신된 RRTD IE 및 RRTM IE에 기초하여 레인징 결과를 결정할 수 있다. 또한, 상기 외부 전자 장치들(302 내지 303)은 결정된 레인징 결과를 전자 장치(301)로 전송할 수 있다.
레인징 간격 갱신 페이즈(ranging interval update phase, RIUP)(360)에서, 전자 장치(301)는 레인징 간격 갱신 메시지(ranging interval update message)(361)를 상기 외부 전자 장치들(302 내지 303)에게 전송할 수 있다. 예를 들어, 전자 장치(301)가 레인징 간격을 변경하고자 하는 경우, 전자 장치(301)는 레인징 간격 갱신 메시지(361)를 통해 변경하고자 하는 레인징 간격을 나타내는 값을 상기 외부 전자 장치들(302 내지 303)에게 전송할 수 있다.
일 실시예에 따르면, 상기 RCP(310), 상기 제1 PP(320), 상기 RRP(330), 상기 제2 PP(340) 및 상기 MRP(350)는 하나의 레인징 라운드(300)에 포함될 수 있다. 어떤 실시예에서, 하나의 레인징 라운드(300)에는 상기 RIUP(360)를 더 포함할 수 있다. 또한, 전자 장치(301)와 외부 전자 장치들(302 내지 303) 간에는 복수의 레인징 라운드(300)들이 수행될 수 있다.
일 실시예에 따르면, 전자 장치(301)와 통신하는 외부 전자 장치의 개수(상기 N)는 상술한 동작들의 수행 전에 외부 전자 장치로부터 OOB(out of band)(예를 들어, BLE, BT 또는 WiFi)를 통해 수신된 신호에 기반하여 설정될 수 있다.
일 실시예에 따르면, 상술한 동작들에서 전자 장치(301)가 상기 외부 전자 장치들(302 내지 303)에게 전송하는 메시지들(예: 레인징 제어 메시지(311), 폴 메시지(321), 레인징 종료 메시지(341), 데이터 프레임(351) 또는 레인징 간격 갱신 메시지(361))중 적어도 하나는 멀티캐스트 방식으로 전송될 수 있다.
도 3b는 본 발명의 일 실시예에 따른 전자 장치와 외부 전자 장치들 간의 다른 레인징 동작을 설명하기 위한 도면이다.
도 3b에서의 레인징 동작은 컨텐츠 공유 서비스를 위한 전자 장치(301)와 외부 전자 장치들(예: 제1 외부 전자 장치(302) 내지 제N 외부 전자 장치(303)) 간의 레인징 동작을 포함할 수 있다. 도 3b에서는 전자 장치(301)와 외부 전자 장치들(예: 제1 외부 전자 장치(302) 내지 제N 외부 전자 장치(303))이 UWB 통신을 수행하는 동작을 나타낼 수 있다. 도 3b에서는 발명의 이해를 돕기 위하여 첫 번째 폴 메시지를 전송하는 동작 1111에서 제1 폴 메시지를 전송한다고 설명하고 있지만, 동작 1111 이전에 전자 장치(301)는 폴 메시지를 외부 전자 장치들(예: 제1 외부 전자 장치(302) 내지 제N 외부 전자 장치(303))로 전송하고, 상기 외부 전자 장치들(302 내지 303)는 상기 폴 메시지에 대한 응답 메시지를 전송한 경우를 예로 들어 설명할 수 있다.
도 3b를 참조하면, 동작 1111에서, 전자 장치(301)(예: 도 2의 전자 장치(200))는 제1 폴 메시지를 전송할 수 있다. 상기 제1 폴 메시지는 전자 장치(301)의 주변에 존재하는 외부 전자 장치(예: 도 1의 전자 장치(102) 내지 전자 장치(104))에 브로드캐스트될 수 있다. 예를 들어, 전자 장치(301)의 주변에 있는 제1 외부 전자 장치(302) 내지 제N 외부 전자 장치(303)는 상기 제1 폴 메시지를 수신할 수 있다. 동작 1111은 동일한 시간에 제1 폴 메시지를 전송하는 것을 의미하며, 제1 외부 전자 장치(302) 내지 제N 외부 전자 장치(303)가 상기 제1 폴 메시지를 수신하는 시간(또는 시점)은 전자 장치(301)와 떨어진 거리에 따라 수신하는 시간이 다를 수 있다. 예를 들어, 제1 외부 전자 장치(302)가 상기 제1 폴 메시지를 수신하는 시간과 제N 외부 전자 장치(303)가 상기 제1 폴 메시지를 수신하는 시간은 다를 수 있다.
상기 제1 폴 메시지는 제1 프로토콜 타입, 제1 서비스 타입, 제1 프레임 타입, 제1 컨텐션 페이즈 정보(1110)(예: 30ms), 제1 거리 측정 사이클(1170), 제1 전송 오프셋 정보(예: 0xA0), 또는 제1 응답 제어 정보 중 적어도 하나를 포함할 수 있다. 다양한 실시예들에 따르면, 상기 제1 전송 오프셋 정보는 16진수로 표기한 것일 수 있다. 상기 제1 전송 오프셋 정보가 "0xA0"인 경우, 7 비트부터 0 비트까지 2진수로 표기하면 "1010 0000"을 나타낼 수 있다. 전송 오프셋 정보를 참조하면, 제1 수신 오프셋 설정 정보는 1(예: 7 비트의 값)이고, 제1 전송 오프셋 번호(예: 4 비트 내지 0 비트의 값)는 0이고, 제1 전송 오프셋의 개수(예: 6 비트 내지 5 비트의 값)는 5를 나타낼 수 있다. 상기 제1 폴 메시지는 전자 장치(301)에서 보내는 첫번째 메시지이므로, 전자 장치(301)는 슬롯0(예: 50개의 서브 슬롯 중에서 첫번째 서브 슬롯)(예: slot 0)에서 상기 제1 폴 메시지 이전에 전송한 폴 메시지에 포함된 전송 오프셋 번호인 4(예: Tx Offset 4)로 전송할 수도 있다.
동작 1113에서, 상기 외부 전자 장치들 중 하나인 제1 외부 전자 장치(302)는 제1 응답 메시지를 전송할 수 있다. 제1 외부 전자 장치(302)는 상기 제1 폴 메시지에 포함된 제1 컨텐션 페이즈 정보 또는 상기 제1 폴 메시지 이전에 수신한 전송 오프셋 정보에 기반하여 제1 응답 메시지를 전송할 수 있다. 다양한 실시예들에 따르면, 제1 외부 전자 장치(302)는 상기 제1 폴 메시지 이전에 수신한 전송 오프셋 정보에 기반하여 상기 제1 응답 메시지를 전송할 슬롯 또는 오프셋 번호를 결정할 수 있다. 제1 외부 전자 장치(302)는 상기 제1 폴 메시지 이전에 수신한 전송 오프셋 정보에 기반하여 제1 컨텐션 페이즈 정보의 시간(예: 50개의 슬롯) 중 슬롯15(예: 50개의 서브 슬롯들 16번째 서브 슬롯)(예: slot 15)에서 제1 오프셋 번호(예: Tx Offset 2)로 전송할 수 있다. 제1 외부 전자 장치(302)는 상기 제1 응답 메시지를 전송한 후, 상기 제1 폴 메시지에 포함된 상기 제1 거리 측정 사이클(1170)이 종료될 때까지 상기 UWB 통신에 대하여 슬립 상태로 진입할 수 있다. 예를 들어 슬립 상태는 UWB 통신을 수행하는 통신 모듈(210)의 적어도 일부 기능을 비활성화 하거나 통신 모듈(210)을 저전력 상태로 동작하도록 하는 것을 포함할 수 있다. 제1 외부 전자 장치(302)는 제1 거리 측정 사이클(1170)이 종료되면, 제2 폴 메시지를 수신하기 위하여 UWB 통신을 활성화할 수 있다.
동작 1114에서, 상기 외부 전자 장치들 중 다른 적어도 하나인 제N 외부 전자 장치(303)는 제1 응답 메시지를 전송할 수 있다. 제N 외부 전자 장치(303)는 상기 제1 폴 메시지에 포함된 제1 컨텐션 페이즈 정보 또는 상기 제1 폴 메시지 이전에 수신한 전송 오프셋 정보에 기반하여 제1 응답 메시지를 전송할 수 있다. 다양한 실시예들에 따르면, 제N 외부 전자 장치(303)는 상기 제1 폴 메시지 이전에 수신한 전송 오프셋 정보에 기반하여 상기 제1 응답 메시지를 전송할 슬롯 또는 오프셋 번호를 결정할 수 있다. 제N 외부 전자 장치(303)는 상기 제1 폴 메시지 이전에 수신한 전송 오프셋 정보에 기반하여 제1 컨텐션 페이즈 정보의 시간(예: 50개의 슬롯) 중 슬롯17(예: 50개의 서브 슬롯들 18번째 서브 슬롯)(예: slot 17)에서 제1 오프셋 번호(예: Tx Offset 3)로 전송할 수 있다. 제N 외부 전자 장치(303)는 상기 제1 응답 메시지를 전송한 후, 상기 제1 폴 메시지에 포함된 상기 제1 거리 측정 사이클(1170)이 종료될 때까지 상기 UWB 통신에 대하여 슬립 상태로 진입할 수 있다. 제N 외부 전자 장치(303)는 제1 거리 측정 사이클(1170)이 종료되면, 제2 폴 메시지를 수신하기 위하여 UWB 통신을 활성화할 수 있다.
다양한 실시예들에 따르면, 전자 장치(301)는 상기 제1 폴 메시지를 전송한 이후, 제1 컨텐션 페이즈 정보(1110)의 시간이 종료되면, 제1 거리 측정 사이클(1170)의 남은 시간(1171) 동안 UWB 통신에 대하여 슬립 모드에 진입할 수 있다. 전자 장치(301)는 제1 컨텐션 페이즈 정보(1110)의 시간 동안 수신되는 응답 메시지에 기반하여 응답 메시지를 전송한 외부 전자 장치와의 거리를 측정하고, AOA(angle of arrival) 정보를 계산할 수 있다. 전자 장치(301)는 제1 거리 측정 사이클(1170)의 남은 시간(1171)이 종료되면, UWB 통신을 활성화하여 제2 폴 메시지를 전송할 수 있다. 일 실시예에 따르면, 전자 장치(301)는 상기 슬립 모드에 진입하기 전 또는 UWB 통신을 활성화 이후, 응답 메시지에 기반하여 제2 컨텐션 페이즈 정보 또는 제2 전송 오프셋 정보를 결정할 수 있다. 전자 장치(301)의 프로세서는 상기 응답 메시지를 전송한 외부 전자 장치의 개수에 따라 컨텐션 페이즈의 시간을 동적으로 조절할 수 있다. 전자 장치(301)는 상기 응답 메시지 또는 제2 폴 메시지에 기반하여 제2 전송 오프셋 정보를 결정할 수 있다. 예를 들어, 상기 프로세서는 제2 폴 메시지에 포함되는 페이로드의 길이에 기반하여 전송 오프셋 개수를 결정하고, 제2 전송 오프셋 정보의 특정 비트 값을 0 또는 1로 설정하며, 제2 전송 오프셋 번호를 결정할 수 있다.
동작 1131에서, 전자 장치(301)는 제2 폴 메시지를 전송할 수 있다. 예를 들어, 외부 전자 장치들(예: 제1 외부 전자 장치(302) 내지 제N 외부 전자 장치(303))은 상기 제2 폴 메시지를 수신할 수 있다. 상기 외부 전자 장치들이 상기 제2 폴 메시지를 수신하는 시간은, 제1 외부 전자 장치(302) 내지 제N 외부 전자 장치(303)가 전자 장치(301)와 떨어진 거리에 따라 수신하는 시간이 다를 수 있다.
상기 제2 폴 메시지는 제2 프로토콜 타입, 제2 서비스 타입, 제2 프레임 타입, 제2 컨텐션 페이즈 정보(1130)(예: 30ms), 제2 거리 측정 사이클(1180), 제2 전송 오프셋 정보(예: 0xA2), 또는 제2 응답 제어 정보 중 적어도 하나를 포함할 수 있다. 다양한 실시예들에 따르면, 상기 제2 전송 오프셋 정보가 "0xA2"인 경우, 7 비트부터 0 비트까지 2진수로 표기하면 "1010 0010"을 나타낼 수 있다. 전송 오프셋 정보를 참조하면, 제2 수신 오프셋 설정 정보(예: 7 비트의 값)는 1이고, 제2 전송 오프셋 번호(예: 4 비트 내지 0 비트의 값)는 2이고, 제2 전송 오프셋의 개수(예: 6 비트 내지 5 비트의 값)는 5를 나타낼 수 있다. 상기 제2 폴 메시지는 제2 거리 측정 사이클(1180) 동안 전자 장치(301)에서 보내는 메시지이므로, 전자 장치(301)는 슬롯0(예: 50개의 서브 슬롯 중에서 첫번째 서브 슬롯)(예: slot 0)에서 상기 제1 폴 메시지에 포함된 제1 전송 오프셋 번호인 0(예: Tx Offset 0)으로 전송할 수 있다.
동작 1133에서, 상기 외부 전자 장치들 중 하나인 제1 외부 전자 장치(302)는 제2 응답 메시지를 전송할 수 있다. 제1 외부 전자 장치(302)는 상기 제2 폴 메시지에 포함된 제2 컨텐션 페이즈 정보 또는 상기 제1 폴 메시지에 포함된 제1 전송 오프셋 정보에 기반하여 제2 응답 메시지를 전송할 수 있다. 다양한 실시예들에 따르면, 제1 외부 전자 장치(302)는 상기 제1 폴 메시지에 포함된 제1 전송 오프셋 정보(예: 0xA0)에 기반하여 상기 제2 응답 메시지를 전송할 슬롯 또는 오프셋 번호를 결정할 수 있다. 상기 제1 전송 오프셋 번호의 수신 오프셋 설정 정보가 1이므로, 제1 외부 전자 장치(302)는 제2 컨텐션 페이즈 정보의 시간(예: 50개의 슬롯) 중 슬롯10(예: 50개의 서브 슬롯들 11번째 서브 슬롯)(예: slot 10)에서 제1 오프셋 번호(예: Tx Offset 3)로 전송할 수 있다. 수신 오프셋 설정 정보는 1이므로, 제1 외부 전자 장치(302)는 전자 장치(301)와 다른 오프셋 번호로 전송할 수 있다. 제1 외부 전자 장치(302)는 상기 제2 응답 메시지를 전송한 후, 상기 제2 폴 메시지에 포함된 제2 거리 측정 사이클(1180)이 종료될 때까지 상기 UWB 통신에 대하여 슬립 상태로 진입할 수 있다. 제1 외부 전자 장치(302)는 제2 거리 측정 사이클(1180)이 종료되면, 제3 폴 메시지를 수신하기 위하여 UWB 통신을 활성화할 수 있다.
동작 1134에서, 상기 외부 전자 장치들 중 적어도 하나인 제N 외부 전자 장치(303)는 제2 응답 메시지를 전송할 수 있다. 제N 외부 전자 장치(303)는 상기 제2 폴 메시지에 포함된 제2 컨텐션 페이즈 정보 또는 상기 제1 폴 메시지에 포함된 제1 전송 오프셋 정보에 기반하여 제2 응답 메시지를 전송할 수 있다. 다양한 실시예들에 따르면, 제N 외부 전자 장치(303)는 상기 제1 폴 메시지에 포함된 제1 전송 오프셋 정보(예: 0xA0)에 기반하여 상기 제2 응답 메시지를 전송할 슬롯 또는 오프셋 번호를 결정할 수 있다. 상기 제1 전송 오프셋 번호의 수신 오프셋 설정 정보가 1이므로, 제N 외부 전자 장치(303)는 제2 컨텐션 페이즈 정보의 시간(예: 50개의 슬롯) 중 슬롯21(예: 50개의 서브 슬롯들 22번째 서브 슬롯)(예: slot 21)에서 제1 오프셋 번호(예: Tx Offset 4)로 전송할 수 있다. 수신 오프셋 설정 정보가 1이므로, 제N 외부 전자 장치(303)는 전자 장치(301)와 다른 오프셋 번호로 전송할 수 있다. 제N 외부 전자 장치(303)는 상기 제2 응답 메시지를 전송한 후, 상기 제2 폴 메시지에 포함된 제2 거리 측정 사이클(1180)이 종료될 때까지 상기 UWB 통신에 대하여 슬립 상태로 진입할 수 있다. 제N 외부 전자 장치(303)는 제2 거리 측정 사이클(1180)이 종료되면, 제2 폴 메시지를 수신하기 위하여 UWB 통신을 활성화할 수 있다.
다양한 실시예들에 따르면, 전자 장치(301)는 상기 제2 폴 메시지를 전송한 이후, 제2 컨텐션 페이즈 정보(1130)의 시간이 종료되면, 제2 거리 측정 사이클(1180)의 남은 시간(1181) 동안 UWB 통신에 대하여 슬립 모드에 진입할 수 있다. 전자 장치(301)는 제2 컨텐션 페이즈 정보(1130)의 시간 동안 수신되는 응답 메시지에 기반하여 외부 전자 장치와의 거리를 측정하고, AOA 정보를 계산할 수 있다. 전자 장치(301)는 제2 거리 측정 사이클(1180)의 남은 시간(1181)이 종료되면, UWB 통신을 활성화하여 제3 폴 메시지를 전송할 수 있다. 전자 장치(301)는 상기 슬립 모드에 진입하기 전 또는 UWB 통신을 활성화 이후, 응답 메시지에 기반하여 제3 컨텐션 페이즈 정보 또는 제3 전송 오프셋 정보를 결정할 수 있다.
동작 1151에서, 전자 장치(301)는 제3 폴 메시지를 전송할 수 있다. 예를 들어, 외부 전자 장치들(예: 제1 외부 전자 장치(302) 내지 제N 외부 전자 장치(303))는 상기 제3 폴 메시지를 수신할 수 있다. 동작 1151은 동일한 시간에 제3 폴 메시지를 전송하는 것을 의미하며, 제1 외부 전자 장치(302) 내지 제N 외부 전자 장치(303)가 전자 장치(301)와 떨어진 거리에 따라 수신하는 시간이 다를 수 있다.
상기 제3 폴 메시지는 제3 프로토콜 타입, 제3 서비스 타입, 제3 프레임 타입, 제3 컨텐션 페이즈 정보(1150)(예: 30ms), 제3 거리 측정 사이클(1190), 제3 전송 오프셋 정보(예: 0xA3), 또는 제3 응답 제어 정보 중 적어도 하나를 포함할 수 있다. 다양한 실시예들에 따르면, 상기 제3 전송 오프셋 정보가 "0xA3"인 경우, 7 비트부터 0 비트까지 2진수로 표기하면 "1010 0011"을 나타낼 수 있다. 전송 오프셋 정보를 참조하면, 제3 수신 오프셋 설정 정보(예: 7 비트의 값)는 1이고, 제3 전송 오프셋 번호(예: 4 비트 내지 0 비트의 값)는 3이고, 제3 전송 오프셋의 개수(예: 6 비트 내지 5 비트의 값)는 5를 나타낼 수 있다. 상기 제3 폴 메시지는 제3 거리 측정 사이클(1190) 동안 전자 장치(301)에서 보내는 메시지이므로, 전자 장치(301)는 슬롯0(예: 50개의 서브 슬롯 중에서 첫번째 서브 슬롯)(예: slot 0)에서 상기 제2 폴 메시지에 포함된 제2 전송 오프셋 번호인 2(예: Tx Offset 2)로 전송할 수 있다.
동작 1153에서, 상기 외부 전자 장치들 중 하나인 제1 외부 전자 장치(302)는 제3 응답 메시지를 전송할 수 있다. 제1 외부 전자 장치(302)는 상기 제3 폴 메시지에 포함된 제3 컨텐션 페이즈 정보 또는 상기 제2 폴 메시지에 포함된 제2 전송 오프셋 정보에 기반하여 제3 응답 메시지를 전송할 수 있다. 다양한 실시예들에 따르면, 제1 외부 전자 장치(302)는 상기 제2 폴 메시지에 포함된 제2 전송 오프셋 정보(예: 0xA2)에 기반하여 상기 제3 응답 메시지를 전송할 슬롯 또는 오프셋 번호를 결정할 수 있다. 상기 제2 전송 오프셋 번호의 수신 오프셋 설정 정보가 1이므로, 제1 외부 전자 장치(302)는 제3 컨텐션 페이즈 정보의 시간(예: 50개의 슬롯) 중 슬롯20(예: 50개의 서브 슬롯들 21번째 서브 슬롯)(예: slot 20)에서 제1 오프셋 번호(예: Tx Offset 3)로 전송할 수 있다. 수신 오프셋 설정 정보는 1이므로, 제1 외부 전자 장치(302)는 전자 장치(301)와 다른 오프셋 번호로 전송할 수 있다. 제1 외부 전자 장치(302)는 상기 제3 응답 메시지를 전송한 후, 상기 제3 폴 메시지에 포함된 상기 제3 거리 측정 사이클(1190)이 종료될 때까지 상기 UWB 통신에 대하여 슬립 상태로 진입할 수 있다. 제1 외부 전자 장치(302)는 제3 거리 측정 사이클(1190)이 종료되면, 제4 폴 메시지를 수신하기 위하여 UWB 통신을 활성화할 수 있다.
동작 1154에서, 상기 외부 전자 장치들 중 적어도 하나인 제N 외부 전자 장치(303)는 제3 응답 메시지를 전송할 수 있다. 제N 외부 전자 장치(303)는 상기 제3 폴 메시지에 포함된 제3 컨텐션 페이즈 정보 또는 상기 제2 폴 메시지에 포함된 제2 전송 오프셋 정보에 기반하여 제3 응답 메시지를 전송할 수 있다. 다양한 실시예들에 따르면, 제N 외부 전자 장치(303)는 상기 제2 폴 메시지에 포함된 제2 전송 오프셋 정보(예: 0xA2)에 기반하여 상기 제3 응답 메시지를 전송할 슬롯 또는 오프셋 번호를 결정할 수 있다. 상기 제2 전송 오프셋 번호의 수신 오프셋 설정 정보가 1이므로, 제N 외부 전자 장치(303)는 제3 컨텐션 페이즈 정보의 시간(예: 50개의 슬롯) 중 슬롯15(예: 50개의 서브 슬롯들 16번째 서브 슬롯)(예: slot 15)에서 제1 오프셋 번호(예: Tx Offset 1)로 전송할 수 있다. 수신 오프셋 설정 정보가 1이므로, 제N 외부 전자 장치(303)는 전자 장치(301)와 다른 오프셋 번호로 전송할 수 있다. 제N 외부 전자 장치(303)는 상기 제3 응답 메시지를 전송한 후, 상기 제3 폴 메시지에 포함된 제3 거리 측정 사이클(1190)이 종료될 때까지 상기 UWB 통신에 대하여 슬립 상태로 진입할 수 있다. 제N 외부 전자 장치(303)는 제3 거리 측정 사이클(1190)이 종료되면, 제4 폴 메시지를 수신하기 위하여 UWB 통신을 활성화할 수 있다.
다양한 실시예들에 따르면, 전자 장치(301)는 상기 제3 폴 메시지를 전송한 이후, 제3 컨텐션 페이즈 정보(1150)의 시간이 종료되면, 제3 거리 측정 사이클(1190)의 남은 시간 동안 UWB 통신에 대하여 슬립 모드에 진입할 수 있다. 전자 장치(301)는 제3 컨텐션 페이즈 정보(1150)의 시간 동안 수신되는 응답 메시지에 기반하여 외부 전자 장치와의 거리를 측정하고, AOA 정보를 계산할 수 있다. 전자 장치(301)는 제3 거리 측정 사이클(1190)의 남은 시간이 종료되면, UWB 통신을 활성화하여 제4 폴 메시지를 전송할 수 있다. 전자 장치(301)는 상기 슬립 모드에 진입하기 전 또는 UWB 통신을 활성화 이후, 응답 메시지에 기반하여 제4 컨텐션 페이즈 정보 또는 제4 전송 오프셋 정보를 결정할 수 있다.
도 4는 본 발명의 일 실시예에 따른 무선 통신 시스템에서의 멀티 세션에 대한 스케줄링 방법을 설명하기 위한 도면이다.
도 4를 참조하면, 전자 장치(예: 도 2의 전자 장치(200))의 스케줄러(예: 도 2의 스케줄러(211))는 동작 410에서, 복수의 세션들을 설정할 수 있다. 상기 세션은 전자 장치와 외부 전자 장치 간의 신호 또는 데이터의 송수신을 위한 논리적인 연결을 나타내는 것으로, 상기 스케줄러는 상기 복수의 외부 전자 장치들 각각에 대해 세션을 설정할 수 있다.
동작 430에서, 상기 스케줄러는 복수의 세션들 각각에 대한 실행 스코어를 산출할 수 있다. 상기 스케줄러는 상기 복수의 세션들 각각에 대응하는 어플리케이션의 우선 순위, 상기 복수의 세션들 각각에 대한 전자 장치의 역할, 상기 복수의 세션들 각각의 레인징 라운드의 지속 기간, 상기 복수의 세션들 각각에 대한 스케줄링되지 못한 레인징 라운드의 수, 및 상기 스케줄링되지 못한 레인징 라운드의 수에 부여되는 가중치 중 적어도 하나에 기반하여, 상기 복수의 세션들 각각에 대한 실행 스코어를 산출할 수 있다.
일 실시예에 따르면, 상기 어플리케이션의 우선 순위는 상기 어플리케이션의 실행 상태 및 상기 어플리케이션이 지원하는 서비스의 종류 중 적어도 하나에 기반하여 설정될 수 있다. 일 예로, 상기 스케줄러는 상기 어플리케이션이 백그라운드 상태로 실행되는 경우보다 포어그라운드 상태로 실행될 때, 상기 어플리케이션의 우선 순위를 높게 설정할 수 있고, 상기 어플리케이션에 대응하는 세션에 대한 실행 스코어도 높게 산출될 수 있다. 다른 예로, 상기 스케줄러는 상기 어플리케이션이 지원하는 서비스가 지정된 시간 내에 결과를 도출해내야 하는 서비스(예: 카 액세스 서비스)인 경우, 상기 어플리케이션의 우선 순위를 높게 설정할 수 있고, 상기 어플리케이션에 대응하는 세션에 대한 실행 스코어도 높게 산출될 수 있다.
일 실시예에 따르면, 상기 세션에 대한 전자 장치의 역할은 전자 장치가 상기 세션을 통한 통신 대상이 되는 외부 전자 장치를 제어하는 장치인지 또는 상기 외부 전자 장치로부터 제어되는 장치인지에 대한 여부, 및 전자 장치가 상기 외부 전자 장치를 제어하는 장치인 경우에 전자 장치가 제어하고 있는 외부 전자 장치의 수 중 적어도 하나에 기반하여 설정될 수 있다. 일 예로, 상기 스케줄러는 전자 장치가 상기 외부 전자 장치로부터 제어되는 장치인 경우보다 상기 외부 전자 장치를 제어하는 장치일 때, 상기 실행 스코어를 높게 산출할 수 있다. 다른 예로, 상기 스케줄러는 전자 장치가 상기 외부 전자 장치를 제어하는 장치인 경우, 전자 장치에 의해 제어되는 외부 전자 장치의 수가 많을수록 상기 실행 스코어를 높게 산출할 수 있다.
일 실시예에 따르면, 상기 스케줄러는 상기 세션의 레인징 라운드의 지속 기간이 짧을수록 상기 실행 스코어를 높게 산출할 수 있다. 예를 들어, 상기 스케줄러는 상기 세션을 통한 외부 전자 장치의 측위 시간이 짧을수록 상기 실행 스코어를 높게 산출할 수 있다.
일 실시예에 따르면, 상기 스케줄러는 상기 세션에 대한 스케줄링되지 못한 레인징 라운드의 수가 많을수록 상기 세션에 대한 실행 스코어를 높게 산출할 수 있다.
일 실시예에 따르면, 상기 스케줄러는 상기 세션에 대한 스케줄링되지 못한 레인징 라운드의 수에 가중치를 부여할 수 있다. 예를 들어, 상기 스케줄러는 상기 세션의 실행 스코어가 낮아 레인징 라운드의 실행 순서가 늦춰질 때, 상기 세션에 대한 스케줄링되지 못한 레인징 라운드의 수에 가중치를 부여하여, 상기 세션에 대한 실행 스코어를 높일 수 있다. 이에 따라, 상기 세션에 대한 스케줄링되지 못한 레인징 라운드의 수가 증가할수록 상기 가중치에 의해 상기 세션에 대한 실행 스코어의 증가 폭이 증가되기 때문에, 상기 세션의 레인징 라운드가 실행될 확률이 높아질 수 있다.
일 실시예에 따르면, 상기 가중치는 지정된 값으로 설정될 수 있다. 일 실시예에 따르면, 상기 가중치는 상기 복수의 세션들 각각에 대한 실행 스코어, 상기 복수의 세션들에 대한 잔여 실행 횟수, 상기 복수의 세션들 각각에 대한 스케줄링되지 못한 레인징 라운드의 수, 및/또는 상기 복수의 세션들 각각에 대한 지정된 시간 초과에 의한 레인징 실패의 수 중 적어도 하나에 기반하여 설정될 수 있다.
동작 450에서, 상기 스케줄러는 산출된 실행 스코어에 기반하여, 상기 복수의 세션들에 대한 스케줄링을 수행할 수 있다. 일 실시예에 따르면, 상기 스케줄러는 실행 스코어가 높은 세션이 우선적으로 실행되도록 제어할 수 있다. 예컨대, 상기 스케줄러는 상기 복수의 세션들 중 적어도 두 개의 세션들이 충돌하는 경우, 상기 적어도 두 개의 세션들 중 높은 실행 스코어를 가지는 세션이 우선적으로 실행되도록 스케줄링을 수행할 수 있다. 예를 들어, 하나의 세션이 실행되는 시간(또는 slot)이 다른 하나의 세션과 적어도 일부 중첩되거나 또는 다른 하나의 세션에 영향을 주는 경우, 상기 스케줄러는 두 개의 세션들 중 높은 실행 스코어를 가지는 세션이 우선적으로 실행되도록 스케줄링을 수행할 수 있다. 또한, 상기 스케줄러는 스케줄링에 의해 세션이 실행되면, 상기 실행된 세션에 대한 스케줄링되지 못한 레인징 라운드의 수를 초기 값(예: 제로(0))으로 설정하여, 상기 실행된 세션에 대한 실행 스코어를 감소시킬 수 있다. 아울러, 상기 스케줄러는 상기 적어도 두 개의 세션들 중 낮은 실행 스코어를 가지는 세션에 대한 스케줄링되지 못한 레인징 라운드의 수를 증가시켜, 상기 낮은 실행 스코어를 가지는 세션에 대한 실행 스코어를 증가시킬 수 있다. 이에 따라, 실행 스코어가 낮아 실행되지 못한 세션에 대한 실행 확률이 높아질 수 있다.
일 실시예에 따르면, 상기 스케줄러는 상기 복수의 세션들 중 특정 세션에 대한 스케줄링되지 못한 레인징 라운드의 수가 지정된 시간 초과에 의한 레인징 실패의 수보다 크면, 상기 특정 세션을 종료할 수 있다. 예를 들어, 상기 스케줄러는 상기 적어도 두 개의 세션들 중 낮은 실행 스코어를 가지는 세션에 대한 스케줄링되지 못한 레인징 라운드의 수를 증가시켰을 때, 증가된 값이 지정된 시간 초과에 의한 레인징 실패의 수보다 크면, 상기 낮은 실행 스코어를 가지는 세션을 종료할 수 있다. 또한, 상기 스케줄러는 종료된 세션에 대한 상태를 상기 전자 장치의 프로세서(예: 도 2의 프로세서(230))로 전달할 수 있다.
다양한 실시예에 따르면, 상술한 동작들 중 적어도 하나는 통신 모듈(예: 도 2의 통신 모듈(210)) 또는 상기 프로세서에 의해 수행될 수 있다. 예를 들어, 상기 통신 모듈 또는 상기 프로세서는 동작 430에서, 복수의 세션들 각각에 대한 실행 스코어를 산출할 수 있다. 이때, 상기 통신 모듈 또는 상기 프로세서는 산출된 복수의 세션들 각각에 대한 실행 스코어를 상기 스케줄러로 전달할 수 있다.
도 5는 본 발명의 일 실시예에 따른 무선 통신 시스템에서의 멀티 세션에 대한 스케줄링을 수행하는 전자 장치의 운용 방법을 설명하기 위한 도면이다.
도 5를 참조하면, 전자 장치(예: 도 2의 전자 장치(200))의 스케줄러(예: 도 2의 스케줄러(211))는 동작 501에서, 새로운 연결이 요청되었는지를 확인할 수 있다. 예를 들어, 상기 스케줄러는 새로운 외부 전자 장치와의 연결을 위한 세션 설정이 요청되었는지를 판단할 수 있다. 예를 들어, 새로운 연결의 요청은, 외부 전자 장치로부터 OOB(out of band)(예를 들어, BLE, BT 또는 WiFi)를 통해 UWB 세션을 요청하는 것을 전자 장치가 감지한 경우를 포함할 수 있다.
새로운 연결이 요청(새로운 외부 전자 장치와의 연결을 위한 세션 설정이 요청)된 경우, 상기 스케줄러는 동작 502에서, 기설정된 세션의 개수가 지정된 개수(예: 5개) 미만인지를 판단할 수 있다.
상기 기설정된 세션의 개수가 상기 지정된 개수 미만이 아닌 경우, 상기 스케줄러는 동작 508에서, 세션 생성에 대한 실패 처리를 수행할 수 있다. 일 예로, 상기 스케줄러는 전자 장치의 프로세서(예: 도 2의 프로세서(230))로 세션 생성의 실패를 나타내는 상태 메시지를 전달할 수 있다. 예를 들어, 상기 프로세서는 상기 스케줄러로부터 수신한 세션 생성의 실패에 대한 메시지에 기반하여 디스플레이(예: 도 1의 디스플레이 모듈(160))를 통해 정보를 제공할 수 있다. 상기 스케줄러는 동작 506에서와 같이, 통신 모듈(예: 도 2의 통신 모듈(210))이 슬립(sleep) 상태로 전환되도록 제어할 수 있다. 이 후, 상기 통신 모듈은 동작 507에서와 같이, 스케줄링에 따라 웨이크업(wakeup) 상태로 전환하고, 동작 501로 리턴할 수 있다.
상기 기설정된 세션의 개수가 상기 지정된 개수 미만인 경우, 상기 스케줄러는 동작 503에서, 새로운 외부 전자 장치와의 연결을 위한 새로운 세션을 설정할 수 있고, 설정된 새로운 세션에 대한 초기 실행 스코어를 산출할 수 있다. 상기 초기 실행 스코어는 최초 설정되는 실행 스코어로서, 상기 새로운 세션에 대응되는 어플리케이션의 우선 순위, 상기 새로운 세션에 대한 전자 장치의 역할, 및 상기 새로운 세션의 레인징 라운드의 지속 기간 중 적어도 하나에 기반하여 산출될 수 있다. 예를 들어, 상기 초기 실행 스코어에서는 세션에 대한 스케줄링되지 못한 레인징 라운드의 수 및 상기 스케줄링되지 못한 레인징 라운드의 수에 부여되는 가중치를 고려하지 않을 수 있다. 일 실시예에 따르면, 상기 스케줄러는 전자 장치가 실행하는 서비스에 따라 상기 서비스에 대응되는 세션에 대한 실행 스코어를 산출할 수 있다. 다른 실시예에 따르면, 상기 스케줄러는 외부 전자 장치로부터 OOB(out of band)(예를 들어, BLE, BT 또는 WiFi)를 통해 수신한 신호에 포함된 UWB 설정 값들 중 적어도 일부에 기반하여 상기 세션에 대한 실행 스코어를 산출할 수 있다.
상기 초기 실행 스코어가 산출되면, 상기 스케줄러는 동작 504에서, 상기 새로운 세션이 기존에 설정된 세션과 충돌없이 스케줄링이 가능한지를 판단할 수 있다. 충돌없이 스케줄링이 가능하다고 판단되는 경우, 상기 스케줄러는 동작 505에서, 스케줄링에 따라 세션을 통한 기능을 실행할 수 있다. 예를 들어, 상기 스케줄러는 상기 세션을 통한 측위 기능을 수행할 수 있도록 상기 통신 모듈을 제어할 수 있다. 또한, 상기 세션을 통한 기능을 실행한 후, 상기 스케줄러는 동작 506에서, 상기 통신 모듈이 슬립 상태로 전환되도록 제어할 수 있다. 이 후, 상기 통신 모듈은 동작 507에서와 같이, 스케줄링에 따라 웨이크업 상태로 전환하고, 동작 501로 리턴할 수 있다.
충돌없이 스케줄링이 가능하지 않다고 판단되는 경우, 상기 스케줄러는 동작 510에서, 실행 스코어에 기반하여 스케줄링을 수행할 수 있다. 예를 들어, 상기 스케줄러는 상기 새로운 세션의 초기 실행 스코어 및 상기 기설정된 세션의 실행 스코어에 기반하여, 스케줄링을 수행할 수 있다.
실행 스코어에 기반하여 스케줄링을 수행한 후, 상기 스케줄러는 동작 505에서, 스케줄링에 따라 세션을 통한 기능을 실행할 수 있다. 또한, 상기 세션을 통한 기능을 실행한 후, 상기 스케줄러는 동작 506에서, 상기 통신 모듈이 슬립 상태로 전환되도록 제어할 수 있다. 이 후, 상기 통신 모듈은 동작 507에서와 같이, 스케줄링에 따라 웨이크업 상태로 전환하고, 동작 501로 리턴할 수 있다.
동작 501에서 새로운 연결이 요청되었는지를 확인한 결과, 새로운 연결이 아닌 스케줄링에 따른 기설정된 세션에 대한 실행이 요청된 경우, 상기 스케줄러는 동작 509에서, 기설정된 세션들 간의 충돌이 발생하는지를 판단할 수 있다. 예를 들어, 전자 장치는 복수의 세션들의 설정에 기반하여 스케줄링을 수행하고, 레인징 시점이 된 경우 세션들 간의 충돌이 발생하는지 판단할 수 있다.
기설정된 세션들 간의 충돌이 발생하지 않는다고 판단된 경우, 상기 스케줄러는 동작 505에서, 스케줄링에 따라 세션을 통한 기능을 실행할 수 있다. 또한, 상기 세션을 통한 기능을 실행한 후, 상기 스케줄러는 동작 506에서, 상기 통신 모듈이 슬립 상태로 전환되도록 제어할 수 있다. 이 후, 상기 통신 모듈은 동작 507에서와 같이, 스케줄링에 따라 웨이크업 상태로 전환하고, 동작 501로 리턴할 수 있다.
기설정된 세션들 간의 충돌이 발생한다고 판단된 경우, 상기 스케줄러는 동작 510에서, 실행 스코어에 기반하여 스케줄링을 수행할 수 있다. 예를 들어, 상기 스케줄러는 상기 기설정된 세션들 각각에 대한 실행 스코어에 기반하여, 스케줄링을 수행할 수 있다.
실행 스코어에 기반하여 스케줄링을 수행한 후, 상기 스케줄러는 동작 505에서, 스케줄링에 따라 세션을 통한 기능을 실행할 수 있다. 또한, 상기 세션을 통한 기능을 실행한 후, 상기 스케줄러는 동작 506에서, 상기 통신 모듈이 슬립 상태로 전환되도록 제어할 수 있다. 이 후, 상기 통신 모듈은 동작 507에서와 같이, 스케줄링에 따라 웨이크업 상태로 전환하고, 동작 501로 리턴할 수 있다.
상술한 바와 같이, 다양한 실시예에 따르면, 무선 통신 시스템에서의 멀티 세션에 대한 스케줄링 방법은, 복수의 외부 전자 장치들과 통신하기 위한 복수의 세션들을 설정하는 동작(예: 도 4의 동작 410), 상기 복수의 세션들 각각에 대한 실행 스코어를 산출하는 동작(예: 도 4의 동작 430), 및 상기 복수의 세션들 각각에 대한 실행 스코어를 기반으로, 상기 복수의 세션들에 대한 스케줄링을 수행하는 동작(예: 도 4의 동작 450)을 포함하고, 상기 복수의 세션들 각각에 대한 실행 스코어는, 상기 복수의 세션들 각각에 대응하는 어플리케이션의 우선 순위, 상기 복수의 세션들 각각에 대한 전자 장치의 역할, 상기 복수의 세션들 각각의 레인징 라운드의 지속 기간, 상기 복수의 세션들 각각에 대한 스케줄링되지 못한 레인징 라운드의 수, 또는 상기 스케줄링되지 못한 레인징 라운드의 수에 부여되는 가중치 중 적어도 하나에 기반하여 산출될 수 있다.
다양한 실시예에 따르면, 상기 복수의 세션들에 대한 스케줄링을 수행하는 동작은, 상기 복수의 세션들 중 적어도 두 개의 세션들이 충돌하는 경우, 상기 적어도 두 개의 세션들 중 높은 실행 스코어를 가지는 세션이 우선적으로 실행되도록 스케줄링을 수행하는 동작을 포함할 수 있다.
다양한 실시예에 따르면, 상기 높은 실행 스코어를 가지는 세션이 우선적으로 실행되도록 스케줄링을 수행하는 동작은, 상기 높은 실행 스코어를 가지는 세션에 대한 스케줄링되지 못한 레인징 라운드의 수를 초기 값으로 설정하는 동작, 및 상기 적어도 두 개의 세션들 중 낮은 실행 스코어를 가지는 세션에 대한 스케줄링되지 못한 레인징 라운드의 수를 증가시키는 동작을 포함할 수 있다.
다양한 실시예에 따르면, 상기 복수의 세션들에 대한 스케줄링을 수행하는 동작은, 상기 낮은 실행 스코어를 가지는 세션에 대한 스케줄링되지 못한 레인징 라운드의 수가 지정된 시간 초과에 의한 레인징 실패의 수보다 크면, 상기 낮은 실행 스코어를 가지는 세션을 종료하고, 상기 전자 장치의 프로세서로 상기 낮은 실행 스코어를 가지는 세션에 대한 상태를 전달하는 동작을 더 포함할 수 있다.
다양한 실시예에 따르면, 상기 가중치는 지정된 값으로 설정될 수 있다.
다양한 실시예에 따르면, 상기 가중치는 상기 복수의 세션들 각각에 대한 실행 스코어, 상기 복수의 세션들에 대한 잔여 실행 횟수, 상기 복수의 세션들 각각에 대한 스케줄링되지 못한 레인징 라운드의 수, 및 상기 복수의 세션들 각각에 대한 지정된 시간 초과에 의한 레인징 실패의 수 중 적어도 하나에 기반하여 설정될 수 있다.
다양한 실시예에 따르면, 상기 어플리케이션의 우선 순위는 상기 어플리케이션의 실행 상태 및 상기 어플리케이션이 지원하는 서비스의 종류 중 적어도 하나에 기반하여 설정될 수 있다.
다양한 실시예에 따르면, 상기 전자 장치의 역할은 상기 전자 장치가 통신 대상인 외부 전자 장치를 제어하는 장치인지 또는 상기 외부 전자 장치로부터 제어되는 장치인지에 대한 여부, 및 상기 전자 장치가 상기 외부 전자 장치를 제어하는 장치인 경우에 상기 전자 장치가 제어하고 있는 외부 전자 장치의 수 중 적어도 하나에 기반하여 설정될 수 있다.
다양한 실시예에 따르면, 상기 복수의 세션들에 대한 스케줄링을 수행하는 동작은, 상기 복수의 세션들 중 적어도 두 개의 세션들이 충돌하는 경우, 상기 적어도 두 개의 세션들 중 낮은 실행 스코어를 가지는 세션에서의 경쟁 구간 또는 레인징 라운드의 지속 기간 중 적어도 하나를 감소시키는 동작을 포함할 수 있다.
다양한 실시예에 따르면, 상기 복수의 세션들 각각에 대한 실행 스코어를 산출하는 동작은, 상기 실행 스코어는 상기 전자 장치의 통신 모듈, 상기 전자 장치의 프로세서, 또는 상기 전자 장치의 인공지능 모듈 중 적어도 하나에 의해 산출되어 상기 전자 장치의 스케줄러로 전달되는 동작을 포함할 수 있다.
일 실시예에 따르면, 전자 장치(예: 도 2의 전자 장치(200))의 스케줄러(예: 도 2의 스케줄러(211))는 복수의 세션들 각각에 대한 스케줄링되지 못한 레인징 라운드의 수에 가중치를 적용할 수 있다. 예를 들어, 상기 스케줄러는 특정 세션의 실행 스코어가 낮아 레인징 라운드의 실행 순서가 늦춰질 때, 상기 특정 세션에 대한 스케줄링되지 못한 레인징 라운드의 수에 가중치를 부여하여, 상기 특정 세션에 대한 실행 스코어를 높일 수 있다. 이에 따라, 상기 특정 세션에 대한 스케줄링되지 못한 레인징 라운드의 수가 증가할수록 상기 가중치에 의해 상기 특정 세션에 대한 실행 스코어의 증가 폭이 증가되기 때문에, 상기 특정 세션의 레인징 라운드가 실행될 확률이 높아질 수 있다.
일 실시예에 따르면, 초기 실행 스코어는 각 세션에 대응하는 어플리케이션의 우선 순위에 기반하여 설정될 수 있다. 예를 들어, 각 세션에 대응하는 어플리케이션의 실행 상태(포어그라운드 또는 백그라운드), 및/또는 각 세션에 대응하는 어플리케이션이 지원하는 서비스의 종류에 기반하여 초기 실행 스코어가 결정될 수 있다.
상기 가중치를 적용하는 방식은 정적 방식 또는 동적 방식을 포함할 수 있다. 상기 정적 방식에서, 상기 스케줄러는 상기 가중치를 지정된 값으로 설정할 수 있다. 예를 들어, 상기 정적 방식에서, 상기 스케줄러는 복수의 세션들 각각에 대해 서로 동일한 가중치를 적용할 수 있다. 상기 동적 방식에서, 상기 스케줄러는 상기 가중치를 지정된 조건에 따라 다르게 설정할 수 있다. 예를 들어, 상기 동적 방식에서, 상기 스케줄러는 복수의 세션들 각각에 대해 서로 다른 가중치를 적용할 수 있다.
도 6a 내지 도 6c에서는 가중치를 부여하지 않은 경우에 대해 설명하고, 도 7a 내지 도 7c에서는 상기 정적 방식으로 가중치를 부여하는 경우에 대해 설명하며, 도 8a 내지 도 8c에서는 상기 동적 방식으로 가중치를 부여하는 경우에 대해 설명하도록 한다.
도 6a 내지 도 8c에서의 제1 세션 및 제2 세션은 각각 예를 들어, 제1 카 액세스 서비스 및 제2 카 액세스 서비스에 대응되는 세션들로 호핑 시퀀스(hopping sequence)를 가지고 레인징 블록의 크기가 100ms인 경우를 나타내고, 제3 세션은 예를 들어, 컨텐츠 공유 서비스에서 전송측에 대응되는 세션으로 레인징 간격이 100ms이고 컨텐션 구간이 30ms인 경우를 나타내며, 제4 세션 및 제5 세션은 각각 예를 들어, 컨텐츠 공유 서비스에서 수신측에 대응되는 세션들로 레인징 간격이 100ms이고 컨텐션 구간이 10ms인 경우를 나타낼 수 있다.
상기 세션들에 대한 실행 스코어는 세션에 대응하는 어플리케이션의 우선 순위, 세션에 대한 전자 장치의 역할, 세션의 레인징 라운드의 지속 기간, 세션에 대한 스케줄링되지 못한 레인징 라운드의 수, 및/또는 상기 스케줄링되지 못한 레인징 라운드의 수에 부여되는 가중치 중 적어도 하나에 기반하여 산출될 수 있다. 예를 들어, 상기 실행 스코어는 다음의 수학식 1에 의해 산출될 수 있다.
Figure pat00001
여기서,
Figure pat00002
Figure pat00003
는
Figure pat00004
번째 세션의 실행 스코어를 나타내고,
Figure pat00005
는
Figure pat00006
번째 세션에 대응하는 어플리케이션의 우선 순위를 나타내며,
Figure pat00007
는
Figure pat00008
번째 세션에 대한 전자 장치의 역할을 나타내고,
Figure pat00009
는
Figure pat00010
번째 세션에 대한 전자 장치의 역할이 외부 전자 장치를 제어하는 장치인 경우에 전자 장치가 제어하고 있는 외부 전자 장치의 수를 나타내며,
Figure pat00011
는
Figure pat00012
번째 세션의 레인징 라운드의 지속 기간을 나타내고,
Figure pat00013
는
Figure pat00014
번째 세션에 대한 스케줄링되지 못한 레인징 라운드의 수를 나타내며,
Figure pat00015
는
Figure pat00016
번째 세션에 대한 스케줄링되지 못한 레인징 라운드의 수에 적용되는 가중치를 나타내고,
Figure pat00017
는 세션의 레인징 라운드의 지속 기간에 곱해지는 상수를 나타낼 수 있다.
일 예로, 상기 제1 세션에 대응하는 어플리케이션이 백그라운드 상태로 실행되는 카 액세스 서비스를 제공하는 어플리케이션이고(
Figure pat00018
= 20), 상기 제1 세션에 대한 전자 장치가 10개의 외부 전자 장치들을 제어하는 장치이며(
Figure pat00019
= 5,
Figure pat00020
= 10), 상기 제1 세션의 레인징 라운드의 지속 기간이 15ms일 때(
Figure pat00021
= 15,
Figure pat00022
= 50), 상기 제1 세션의 실행 스코어는 (20 + 5 + 10 + 50/15 +
Figure pat00023
)의 값으로 산출될 수 있다.
다른 예로, 상기 제3 세션에 대응하는 어플리케이션이 포어그라운드 상태로 실행되는 컨텐츠 공유 서비스를 제공하는 어플리케이션이고(
Figure pat00024
= 30), 상기 제3 세션에 대한 전자 장치가 30개의 외부 전자 장치들을 제어하는 장치(컨텐츠 전송 장치)이며(
Figure pat00025
= 5,
Figure pat00026
= 30), 상기 제3 세션의 레인징 라운드의 지속 기간이 30ms일 때(
Figure pat00027
= 30,
Figure pat00028
= 50), 상기 제3 세션의 실행 스코어는 (30 + 5 + 30 + 50/30 +
Figure pat00029
)의 값으로 산출될 수 있다.
또 다른 예로, 상기 제5 세션에 대응하는 어플리케이션이 백그라운드 상태로 실행되는 컨텐츠 공유 서비스를 제공하는 어플리케이션이고(
Figure pat00030
= 10), 상기 제5 세션에 대한 전자 장치가 외부 전자 장치로부터 제어되는 장치(컨텐츠 수신 장치)이며(
Figure pat00031
= 1,
Figure pat00032
= 0), 상기 제5 세션의 레인징 라운드의 지속 기간이 10ms일 때(
Figure pat00033
= 10,
Figure pat00034
= 50), 상기 제5 세션의 실행 스코어는 (10 + 1 + 0 + 50/10 +
Figure pat00035
)의 값으로 산출될 수 있다.
도 6a는 본 발명의 일 실시예에 따른 세션들 각각에 대한 실행 스코어에 가중치를 적용하지 않은 경우의 스케줄링 결과를 나타낸 도면이고, 도 6b는 본 발명의 일 실시예에 따른 세션들 각각에 대한 실행 스코어에 가중치를 적용하지 않은 경우의 실행 스코어를 나타낸 도면이며, 도 6c는 본 발명의 일 실시예에 따른 세션들 각각에 대한 실행 스코어에 가중치를 적용하지 않은 경우의 스케줄링되지 못한 레인징 라운드의 수를 나타낸 도면이다.
도 6a 내지 도 6c를 참조하면, 전자 장치(예: 도 2의 전자 장치(200))의 스케줄러(예: 도 2의 스케줄러(211))는 복수의 세션들 각각에 대한 스케줄링되지 못한 레인징 라운드의 수에 가중치를 적용하지 않을 수 있다. 예를 들어, 도 6a 내지 도 6c에 도시된 스케줄링 결과 값들은 복수의 세션들 각각에 대한 스케줄링되지 못한 레인징 라운드의 수에 고정된 자연수 1을 곱한 결과에 대응될 수 있다. 예를 들어, 상기 수학식 1에서
Figure pat00036
가 자연수 1로 고정될 수 있다.
복수의 세션들 각각에 대한 스케줄링되지 못한 레인징 라운드의 수에 가중치를 적용하지 않은 경우, 도 6b에 도시된 바와 같이, 초기 실행 스코어가 낮은 세션(예: 제4 세션 또는 제5 세션의 초기 실행 스코어는 14인 경우)의 실행 확률이 낮을 수 있다. 즉, 도 6c에 도시된 바와 같이, 초기 실행 스코어가 낮은 세션(예: 제4 세션 또는 제5 세션)은 스케줄링되지 못한 레인징 라운드의 수가 지속적으로 증가할 수밖에 없다. 또한, 초기 실행 스코어가 낮은 세션의 실행 확률이 낮기 때문에, 상기 세션에 대한 스케줄링되지 못한 레인징 라운드의 수가 지속적으로 증가함에도 불구하고, 상기 세션이 실행되지 못하면, 결국 상기 세션에 대한 스케줄링되지 못한 레인징 라운드의 수가 지정된 시간 초과에 의한 레인징 실패의 수(예: 10회)보다 커지게 되고, 이에 따라, 상기 세션이 실행되지 못하고 종료될 수 있다. 이에 따라, 초기 실행 스코어가 낮은 세션(예: 제4 세션 또는 제5 세션)의 경우에도 스케줄링될 수 있도록, 상기 세션에 대한 스케줄링되지 못한 레인징 라운드의 수에 가중치를 적용할 수 있다.
도 7a는 본 발명의 일 실시예에 따른 세션들 각각에 대한 실행 스코어에 적용되는 가중치가 정적인 값으로 설정된 경우의 스케줄링 결과를 나타낸 도면이고, 도 7b는 본 발명의 일 실시예에 따른 세션들 각각에 대한 실행 스코어에 적용되는 가중치가 정적인 값으로 설정된 경우의 실행 스코어를 나타낸 도면이며, 도 7c는 본 발명의 일 실시예에 따른 세션들 각각에 대한 실행 스코어에 적용되는 가중치가 정적인 값으로 설정된 경우의 스케줄링되지 못한 레인징 라운드의 수를 나타낸 도면이다.
도 7a 내지 도 7c를 참조하면, 전자 장치(예: 도 2의 전자 장치(200))의 스케줄러(예: 도 2의 스케줄렁(211))는 복수의 세션들 각각에 대한 스케줄링되지 못한 레인징 라운드의 수에 정적인 값으로 가중치를 적용할 수 있다. 예를 들어, 상기 스케줄러는 복수의 세션들 각각에 대해 서로 동일한 가중치를 적용할 수 있다. 여기서, 상기 정적인 값은 자연수 1보다 큰 값일 수 있다. 예를 들어, 도 7a 내지 도 7c에 도시된 스케줄링 결과 값들은 복수의 세션들 각각에 대한 스케줄링되지 못한 레인징 라운드의 수에 고정된 자연수 n(n>1)(예: 10)을 곱한 결과에 대응될 수 있다. 예를 들어, 상기 수학식 1에서
Figure pat00037
가 자연수 n(n>1)으로 고정될 수 있다.
복수의 세션들 각각에 대한 스케줄링되지 못한 레인징 라운드의 수에 정적인 값으로 가중치를 적용한 경우, 도 7b에 도시된 바와 같이, 초기 실행 스코어가 낮은 세션(예: 제4 세션 또는 제5 세션)의 실행 확률이 높아질 수 있다. 예를 들어, 초기 실행 스코어가 낮은 세션은 스케줄링되지 못한 레인징 라운드의 수가 어느 단계까지 증가하게 되는데, 상기 스케줄링되지 못한 레인징 라운드의 수에 가중치가 부여되면(예: 가중치가 곱해지면), 상기 스케줄링되지 못한 레인징 라운드의 수가 증가할수록 상기 가중치에 의해 상기 세션에 대한 실행 스코어의 증가 폭이 증가되기 때문에, 결국 상기 세션에 대한 실행 스코어가 다른 세션에 대한 실행 스코어보다 높아지게 되어 실행될 수 있다.
다만, 상기 가중치가 너무 높게 설정되는 경우, 도 7b에 도시된 바와 같이, 최초 실행 스코어가 높은 세션(예: 제1 세션, 제2 세션 또는 제3 세션)이 최초 실행 스코어가 낮은 세션(예: 제4 세션 또는 제5 세션)과 충돌될 때, 상기 최초 실행 스코어가 높은 세션이 종료될 확률이 높을 수 있다. 이에 따라, 정적 방식으로 가중치를 부여하는 경우, 가중치는 지정된 값 이하로 설정될 수 있다.
도 8a는 본 발명의 일 실시예에 따른 세션들 각각에 대한 실행 스코어에 적용되는 가중치가 동적인 값으로 설정된 경우의 스케줄링 결과를 나타낸 도면이고, 도 8b는 본 발명의 일 실시예에 따른 세션들 각각에 대한 실행 스코어에 적용되는 가중치가 동적인 값으로 설정된 경우의 실행 스코어를 나타낸 도면이며, 도 8c는 본 발명의 일 실시예에 따른 세션들 각각에 대한 실행 스코어에 적용되는 가중치가 동적인 값으로 설정된 경우의 스케줄링되지 못한 레인징 라운드의 수를 나타낸 도면이다.
도 8a 내지 도 8c를 참조하면, 전자 장치(예: 도 2의 전자 장치(200))의 스케줄러(예: 도 2의 스케줄러(211))는 복수의 세션들 각각에 대한 스케줄링되지 못한 레인징 라운드의 수에 동적인 값으로 가중치를 적용할 수 있다. 예를 들어, 상기 스케줄러는 복수의 세션들 각각에 대해 서로 다른 가중치를 적용할 수 있다. 예를 들어, 상기 수학식 1에서
Figure pat00038
가 세션별로 다르게 설정될 수 있다.
일 실시예에 따르면, 상기 스케줄러는 복수의 세션들 각각에 대한 실행 스코어, 상기 복수의 세션들에 대한 잔여 실행 횟수, 상기 복수의 세션들 각각에 대한 스케줄링되지 못한 레인징 라운드의 수, 및 상기 복수의 세션들 각각에 대한 지정된 시간 초과에 의한 레인징 실패의 수 중 적어도 하나에 기반하여, 상기 가중치를 설정할 수 있다. 일 예로, 상기 스케줄러는 특정 세션에 대한 실행 스코어가 낮을수록, 상기 특정 세션에 대한 잔여 실행 횟수가 적을수록, 상기 특정 세션에 대한 스케줄링되지 못한 레인징 라운드의 수가 많을수록, 상기 특정 세션에 대한 지정된 시간 초과에 의한 레인징 실패의 수가 많을수록, 상기 특정 세션에 적용되는 가중치를 높게 설정할 수 있다.
복수의 세션들 각각에 대한 스케줄링되지 못한 레인징 라운드의 수에 동적인 값으로 가중치를 적용한 경우, 도 8b에 도시된 바와 같이, 초기 실행 스코어가 높은 세션(예: 제1 세션, 제2 세션 또는 제3 세션)의 실행 확률도 높아지고, 초기 실행 스코어가 낮은 세션(예: 제4 세션 또는 제5 세션)의 실행 확률도 높아질 수 있다. 또한, 상기 초기 실행 스코어가 낮은 세션의 경우, 상기 스케줄링되지 못한 레인징 라운드의 수가 지정된 시간 초과에 의한 레인징 실패의 수(예: 10회)보다 커지기 전에 상기 세션이 실행될 확률이 높아질 수 있다.
도 9는 본 발명의 일 실시예에 따른 세션의 경쟁 구간 또는 레인징 라운드의 지속 기간 중 적어도 하나를 조절하는 방법을 설명하기 위한 도면이다.
도 9를 참조하면, 전자 장치(예: 도 2의 전자 장치(200))의 통신 모듈(예: 도 2의 통신 모듈(210))은 복수의 세션들 중 적어도 두 개의 세션들이 충돌하는 경우, 상기 적어도 두 개의 세션들 중 낮은 실행 스코어를 가지는 세션에서의 경쟁 구간 또는 레인징 라운드의 지속 기간 중 적어도 하나를 감소시킬 수 있다. 상기 통신 모듈은 낮은 실행 스코어를 가지는 세션에서의 경쟁 구간 또는 레인징 라운드의 지속 기간을 감소시킴으로써, 상기 낮은 실행 스코어를 가지는 세션의 실행 확률을 높일 수 있다. 일 실시예에 따르면, 상기 통신 모듈은 상기 낮은 실행 스코어를 가지는 세션이 컨텐츠 공유(예: 퀵 쉐어) 서비스를 제공하는 어플리케이션에 대응되는 세션일 때, 상기 세션에서의 경쟁 구간 또는 레인징 라운드의 지속 기간을 감소시킬 수 있다.
예를 들어, 도 9에 도시된 바와 같이, 제1 세션(예: 퀵 쉐어를 위한 세션)의 경쟁 구간이 제1 시간 간격(예: 20ms)이면서 제2 세션(예: 카 액세스를 위한 세션)을 위한 다음 RCM이 전송되는 슬롯(예: 슬롯 101 및 슬롯 102)보다 이전 슬롯에 스케줄링 가능할 때, 상기 통신 모듈은 상기 제1 세션 및 상기 제2 세션의 충돌없이, 상기 제1 세션의 경쟁 구간의 시간 간격을 고려하여, 상기 제2 세션의 다음 RCM이 전송되는 슬롯보다 이전 슬롯(예: 슬롯 80 및 슬롯 180)에 상기 제1 세션의 경쟁 구간을 설정할 수 있다. 그러나, 상기 제1 세션의 경쟁 구간이 상기 제2 세션을 위한 다음 RCM이 전송되는 슬롯보다 이전 슬롯에 스케줄링 가능하지 않을 경우(예: 상기 제1 세션의 요청이 슬롯 90 또는 슬롯 190에서 시작되는 경우), 상기 제1 세션과 상기 제2 세션이 충돌될 수 있다. 이때, 상기 통신 모듈은 상기 제1 세션의 경쟁 구간을 상기 제1 시간 간격에서 제2 시간 간격(예: 10ms)으로 감소시킬 수 있다. 이 경우, 상기 통신 모듈은 상기 제1 세션 및 상기 제2 세션의 충돌없이, 상기 제1 세션의 경쟁 구간을 설정할 수 있다. 또한, 상기 통신 모듈은 상기 제1 세션 및 상기 제2 세션의 충돌없이 다음 레인징 라운드가 되면, 상기 제1 세션의 경쟁 구간을 복구할 수 있다. 예를 들어, 상기 통신 모듈은 상기 제1 세션의 경쟁 구간을 상기 제2 시간 간격에서 상기 제1 시간 간격으로 변경할 수 있다.
본 문서에 개시된 다양한 실시예들에 따른 전자 장치는 다양한 형태의 장치가 될 수 있다. 전자 장치는, 예를 들면, 휴대용 통신 장치(예: 스마트폰), 컴퓨터 장치, 휴대용 멀티미디어 장치, 휴대용 의료 기기, 카메라, 웨어러블 장치, 또는 가전 장치를 포함할 수 있다. 본 문서의 실시예에 따른 전자 장치는 전술한 기기들에 한정되지 않는다.
본 문서의 다양한 실시예들 및 이에 사용된 용어들은 본 문서에 기재된 기술적 특징들을 특정한 실시예들로 한정하려는 것이 아니며, 해당 실시예의 다양한 변경, 균등물, 또는 대체물을 포함하는 것으로 이해되어야 한다. 도면의 설명과 관련하여, 유사한 또는 관련된 구성요소에 대해서는 유사한 참조 부호가 사용될 수 있다. 아이템에 대응하는 명사의 단수 형은 관련된 문맥상 명백하게 다르게 지시하지 않는 한, 상기 아이템 한 개 또는 복수 개를 포함할 수 있다. 본 문서에서, "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)에 포함되어 제공될 수 있다. 컴퓨터 프로그램 제품은 상품으로서 판매자 및 구매자 간에 거래될 수 있다. 컴퓨터 프로그램 제품은 기기로 읽을 수 있는 저장 매체(예: compact disc read only memory(CD-ROM))의 형태로 배포되거나, 또는 어플리케이션 스토어(예: 플레이 스토어TM)를 통해 또는 두 개의 사용자 장치들(예: 스마트 폰들) 간에 직접, 온라인으로 배포(예: 다운로드 또는 업로드)될 수 있다. 온라인 배포의 경우에, 컴퓨터 프로그램 제품의 적어도 일부는 제조사의 서버, 어플리케이션 스토어의 서버, 또는 중계 서버의 메모리와 같은 기기로 읽을 수 있는 저장 매체에 적어도 일시 저장되거나, 임시적으로 생성될 수 있다.
다양한 실시예들에 따르면, 상기 기술한 구성요소들의 각각의 구성요소(예: 모듈 또는 프로그램)는 단수 또는 복수의 개체를 포함할 수 있으며, 복수의 개체 중 일부는 다른 구성요소에 분리 배치될 수도 있다. 다양한 실시예들에 따르면, 전술한 해당 구성요소들 중 하나 이상의 구성요소들 또는 동작들이 생략되거나, 또는 하나 이상의 다른 구성요소들 또는 동작들이 추가될 수 있다. 대체적으로 또는 추가적으로, 복수의 구성요소들(예: 모듈 또는 프로그램)은 하나의 구성요소로 통합될 수 있다. 이런 경우, 통합된 구성요소는 상기 복수의 구성요소들 각각의 구성요소의 하나 이상의 기능들을 상기 통합 이전에 상기 복수의 구성요소들 중 해당 구성요소에 의해 수행되는 것과 동일 또는 유사하게 수행할 수 있다. 다양한 실시예들에 따르면, 모듈, 프로그램 또는 다른 구성요소에 의해 수행되는 동작들은 순차적으로, 병렬적으로, 반복적으로, 또는 휴리스틱하게 실행되거나, 상기 동작들 중 하나 이상이 다른 순서로 실행되거나, 생략되거나, 또는 하나 이상의 다른 동작들이 추가될 수 있다.

Claims (20)

  1. 전자 장치에 있어서,
    초광대역 통신을 지원하는 통신 모듈;
    상기 초광대역 통신을 이용한 서비스를 지원하는 어플리케이션을 저장하는 메모리;
    상기 통신 모듈 및 상기 메모리와 작동적으로 연결된 프로세서; 및
    상기 프로세서와 작동적으로 연결된 스케줄러를 포함하고,
    상기 스케줄러는,
    복수의 외부 전자 장치들과 통신하기 위한 복수의 세션들을 설정하고,
    상기 복수의 세션들 각각에 대한 실행 스코어를 산출하고,
    상기 복수의 세션들 각각에 대한 실행 스코어를 기반으로, 상기 복수의 세션들에 대한 스케줄링을 수행하도록 설정되고,
    상기 복수의 세션들 각각에 대한 실행 스코어는,
    상기 복수의 세션들 각각에 대응하는 어플리케이션의 우선 순위, 상기 복수의 세션들 각각에 대한 상기 전자 장치의 역할, 상기 복수의 세션들 각각의 레인징 라운드의 지속 기간, 상기 복수의 세션들 각각에 대한 스케줄링되지 못한 레인징 라운드의 수, 또는 상기 스케줄링되지 못한 레인징 라운드의 수에 부여되는 가중치 중 적어도 하나에 기반하여 산출되는 전자 장치.
  2. 청구항 1에 있어서,
    상기 스케줄러는,
    상기 복수의 세션들 중 적어도 두 개의 세션들이 충돌하는 경우, 상기 적어도 두 개의 세션들 중 높은 실행 스코어를 가지는 세션이 우선적으로 실행되도록 스케줄링을 수행하도록 설정된 전자 장치.
  3. 청구항 2에 있어서,
    상기 스케줄러는,
    상기 높은 실행 스코어를 가지는 세션에 대한 스케줄링되지 못한 레인징 라운드의 수를 초기 값으로 설정하고,
    상기 적어도 두 개의 세션들 중 낮은 실행 스코어를 가지는 세션에 대한 스케줄링되지 못한 레인징 라운드의 수를 증가시키도록 설정된 전자 장치.
  4. 청구항 3에 있어서,
    상기 스케줄러는,
    상기 낮은 실행 스코어를 가지는 세션에 대한 스케줄링되지 못한 레인징 라운드의 수가 지정된 시간 초과에 의한 레인징 실패의 수보다 크면, 상기 낮은 실행 스코어를 가지는 세션을 종료하고, 상기 프로세서로 상기 낮은 실행 스코어를 가지는 세션에 대한 상태를 전달하도록 설정된 전자 장치.
  5. 청구항 1에 있어서,
    상기 가중치는 지정된 값으로 설정되는 전자 장치.
  6. 청구항 1에 있어서,
    상기 가중치는 상기 복수의 세션들 각각에 대한 실행 스코어, 상기 복수의 세션들에 대한 잔여 실행 횟수, 상기 복수의 세션들 각각에 대한 스케줄링되지 못한 레인징 라운드의 수, 및 상기 복수의 세션들 각각에 대한 지정된 시간 초과에 의한 레인징 실패의 수 중 적어도 하나에 기반하여 설정되는 전자 장치.
  7. 청구항 1에 있어서,
    상기 어플리케이션의 우선 순위는 상기 어플리케이션의 실행 상태 및 상기 어플리케이션이 지원하는 서비스의 종류 중 적어도 하나에 기반하여 설정되는 전자 장치.
  8. 청구항 1에 있어서,
    상기 전자 장치의 역할은 상기 전자 장치가 통신 대상인 외부 전자 장치를 제어하는 장치인지 또는 상기 외부 전자 장치로부터 제어되는 장치인지에 대한 여부, 및 상기 전자 장치가 상기 외부 전자 장치를 제어하는 장치인 경우에 상기 전자 장치가 제어하고 있는 외부 전자 장치의 수 중 적어도 하나에 기반하여 설정되는 전자 장치.
  9. 청구항 1에 있어서,
    상기 스케줄러는,
    상기 복수의 세션들 중 적어도 두 개의 세션들이 충돌하는 경우, 상기 적어도 두 개의 세션들 중 낮은 실행 스코어를 가지는 세션에서의 경쟁 구간 또는 레인징 라운드의 지속 기간 중 적어도 하나를 감소시키도록 설정된 전자 장치.
  10. 청구항 1에 있어서,
    상기 스케줄러는 상기 통신 모듈, 상기 프로세서 또는 인공지능 모듈 중 적어도 하나에 포함되는 전자 장치.
  11. 무선 통신 시스템에서의 멀티 세션에 대한 스케줄링 방법에 있어서,
    복수의 외부 전자 장치들과 통신하기 위한 복수의 세션들을 설정하는 동작;
    상기 복수의 세션들 각각에 대한 실행 스코어를 산출하는 동작; 및
    상기 복수의 세션들 각각에 대한 실행 스코어를 기반으로, 상기 복수의 세션들에 대한 스케줄링을 수행하는 동작을 포함하고,
    상기 복수의 세션들 각각에 대한 실행 스코어는,
    상기 복수의 세션들 각각에 대응하는 어플리케이션의 우선 순위, 상기 복수의 세션들 각각에 대한 전자 장치의 역할, 상기 복수의 세션들 각각의 레인징 라운드의 지속 기간, 상기 복수의 세션들 각각에 대한 스케줄링되지 못한 레인징 라운드의 수, 또는 상기 스케줄링되지 못한 레인징 라운드의 수에 부여되는 가중치 중 적어도 하나에 기반하여 산출되는 방법.
  12. 청구항 11에 있어서,
    상기 복수의 세션들에 대한 스케줄링을 수행하는 동작은,
    상기 복수의 세션들 중 적어도 두 개의 세션들이 충돌하는 경우, 상기 적어도 두 개의 세션들 중 높은 실행 스코어를 가지는 세션이 우선적으로 실행되도록 스케줄링을 수행하는 동작을 포함하는 방법.
  13. 청구항 12에 있어서,
    상기 높은 실행 스코어를 가지는 세션이 우선적으로 실행되도록 스케줄링을 수행하는 동작은,
    상기 높은 실행 스코어를 가지는 세션에 대한 스케줄링되지 못한 레인징 라운드의 수를 초기 값으로 설정하는 동작; 및
    상기 적어도 두 개의 세션들 중 낮은 실행 스코어를 가지는 세션에 대한 스케줄링되지 못한 레인징 라운드의 수를 증가시키는 동작을 포함하는 방법.
  14. 청구항 13에 있어서,
    상기 복수의 세션들에 대한 스케줄링을 수행하는 동작은,
    상기 낮은 실행 스코어를 가지는 세션에 대한 스케줄링되지 못한 레인징 라운드의 수가 지정된 시간 초과에 의한 레인징 실패의 수보다 크면, 상기 낮은 실행 스코어를 가지는 세션을 종료하고, 상기 전자 장치의 프로세서로 상기 낮은 실행 스코어를 가지는 세션에 대한 상태를 전달하는 동작을 더 포함하는 방법.
  15. 청구항 11에 있어서,
    상기 가중치는 지정된 값으로 설정되는 방법.
  16. 청구항 11에 있어서,
    상기 가중치는 상기 복수의 세션들 각각에 대한 실행 스코어, 상기 복수의 세션들에 대한 잔여 실행 횟수, 상기 복수의 세션들 각각에 대한 스케줄링되지 못한 레인징 라운드의 수, 및 상기 복수의 세션들 각각에 대한 지정된 시간 초과에 의한 레인징 실패의 수 중 적어도 하나에 기반하여 설정되는 방법.
  17. 청구항 11에 있어서,
    상기 어플리케이션의 우선 순위는 상기 어플리케이션의 실행 상태 및 상기 어플리케이션이 지원하는 서비스의 종류 중 적어도 하나에 기반하여 설정되는 방법.
  18. 청구항 11에 있어서,
    상기 전자 장치의 역할은 상기 전자 장치가 통신 대상인 외부 전자 장치를 제어하는 장치인지 또는 상기 외부 전자 장치로부터 제어되는 장치인지에 대한 여부, 및 상기 전자 장치가 상기 외부 전자 장치를 제어하는 장치인 경우에 상기 전자 장치가 제어하고 있는 외부 전자 장치의 수 중 적어도 하나에 기반하여 설정되는 방법.
  19. 청구항 11에 있어서,
    상기 복수의 세션들에 대한 스케줄링을 수행하는 동작은,
    상기 복수의 세션들 중 적어도 두 개의 세션들이 충돌하는 경우, 상기 적어도 두 개의 세션들 중 낮은 실행 스코어를 가지는 세션에서의 경쟁 구간 또는 레인징 라운드의 지속 기간 중 적어도 하나를 감소시키는 동작을 포함하는 방법.
  20. 청구항 11에 있어서,
    상기 복수의 세션들 각각에 대한 실행 스코어를 산출하는 동작은,
    상기 실행 스코어는 상기 전자 장치의 통신 모듈, 상기 전자 장치의 프로세서, 또는 상기 전자 장치의 인공지능 모듈 중 적어도 하나에 의해 산출되어 상기 전자 장치의 스케줄러로 전달되는 동작을 포함하는 방법.
KR1020200096332A 2020-07-31 2020-07-31 무선 통신 시스템에서의 멀티 세션에 대한 스케줄링 방법 및 이를 지원하는 전자 장치 KR20220015812A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020200096332A KR20220015812A (ko) 2020-07-31 2020-07-31 무선 통신 시스템에서의 멀티 세션에 대한 스케줄링 방법 및 이를 지원하는 전자 장치
PCT/KR2021/009952 WO2022025693A1 (ko) 2020-07-31 2021-07-30 무선 통신 시스템에서의 멀티 세션에 대한 스케줄링 방법 및 이를 지원하는 전자 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020200096332A KR20220015812A (ko) 2020-07-31 2020-07-31 무선 통신 시스템에서의 멀티 세션에 대한 스케줄링 방법 및 이를 지원하는 전자 장치

Publications (1)

Publication Number Publication Date
KR20220015812A true KR20220015812A (ko) 2022-02-08

Family

ID=80035920

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020200096332A KR20220015812A (ko) 2020-07-31 2020-07-31 무선 통신 시스템에서의 멀티 세션에 대한 스케줄링 방법 및 이를 지원하는 전자 장치

Country Status (2)

Country Link
KR (1) KR20220015812A (ko)
WO (1) WO2022025693A1 (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11828832B2 (en) 2020-08-25 2023-11-28 Cisco Technology, Inc. Infrastructure triggering techniques to facilitate secure ultra-wideband (UWB) ranging
US11457330B2 (en) 2020-08-25 2022-09-27 Cisco Technology, Inc. Dynamic anchor assignments for UWB ranging
US11470571B2 (en) 2020-08-25 2022-10-11 Cisco Technology, Inc. Assigning UWB anchors for client ranging
US11564057B2 (en) 2020-08-25 2023-01-24 Cisco Technology, Inc. Prioritized scheduling for UWB ranging
US11644525B2 (en) 2020-11-04 2023-05-09 Cisco Technology, Inc. Location accuracy augmentation method with ultra wideband
US11533698B2 (en) 2020-12-16 2022-12-20 Cisco Technology, Inc. Mapping method to compensate for UWB coverage gaps

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016081442A1 (en) * 2014-11-18 2016-05-26 T-Mobile Usa, Inc. Application-based multi-band transmission
US10491531B2 (en) * 2016-09-13 2019-11-26 Gogo Llc User directed bandwidth optimization
US10681761B2 (en) * 2017-05-22 2020-06-09 Hall Labs Llc Apparatus for distributing short-range wireless signals using an interconnection protocol for electronic devices
US10972387B2 (en) * 2018-06-16 2021-04-06 Versa Networks, Inc. Application performance based path-selection using dynamic metrics
US10555119B2 (en) * 2018-07-06 2020-02-04 Apple Inc. Ranging priority indication

Also Published As

Publication number Publication date
WO2022025693A1 (ko) 2022-02-03

Similar Documents

Publication Publication Date Title
KR20220015812A (ko) 무선 통신 시스템에서의 멀티 세션에 대한 스케줄링 방법 및 이를 지원하는 전자 장치
KR20220017304A (ko) 전자 장치 및 그의 통신 모드 제어 방법
US11818673B2 (en) Electronic device for alleviating signal interference with neighboring BSS and control method thereof
KR20230047870A (ko) 무선 통신을 이용한 측위 방법 및 이를 지원하는 전자 장치
KR20220144223A (ko) 스캔 듀티에 기반한 백 오프 처리 방법 및 장치
KR20220147877A (ko) Uwb 레인징시 데이터를 송수신하는 전자 장치 및 그 방법
KR20220138176A (ko) 블루투스 스캔 협상에 기반한 초광대역 통신 방법 및 이를 위한 전자 장치
KR20220109711A (ko) 상대방 전자 장치와 함께 광고 패킷을 방송하는 전자 장치 및 이의 동작 방법
KR20210146082A (ko) 무선 통신을 위한 전자 장치 및 전자 장치에서의 동작 방법
KR20230060419A (ko) 무선 통신을 지원하는 전자 장치
EP4231723A1 (en) Method for setting communication scheme, and electronic device using same
EP4344260A1 (en) Electronic device for supporting wireless communication
EP4351183A1 (en) Uwb signal operating method and electronic device
US20230161022A1 (en) Method and device for performing communication
KR20220106531A (ko) 외부 전자 장치와의 통신 연결을 수립하는 전자 장치 및 이의 동작 방법
EP4301074A1 (en) Method and apparatus for controlling communication parameters during multi-communication
EP4287745A1 (en) Multi-connection method and device based on target wake time
EP4175354A1 (en) Electronic device and method for performing communication using same
US20220350013A1 (en) Electronic device for transmitting and receiving data upon ultra wide band ranging and method thereof
KR20240012244A (ko) 무선랜 통신을 위한 전자 장치 및 그의 동작 방법
US20210329697A1 (en) Method for transmitting and receiving data and electronic device supporting the same
KR20220140203A (ko) 블루투스 통신 품질 공유에 기반한 초광대역 통신 방법 및 이를 위한 전자 장치
KR20240013626A (ko) 블루투스 환경에서 전파 출력 제어 장치 및 방법
KR20230017705A (ko) Uwb 신호 운용 방법 및 전자 장치
KR20230057225A (ko) 무선 통신의 동작 모드를 제어하기 위한 전자 장치 및 전자 장치의 동작 방법

Legal Events

Date Code Title Description
A201 Request for examination