KR20220144223A - 스캔 듀티에 기반한 백 오프 처리 방법 및 장치 - Google Patents

스캔 듀티에 기반한 백 오프 처리 방법 및 장치 Download PDF

Info

Publication number
KR20220144223A
KR20220144223A KR1020210050632A KR20210050632A KR20220144223A KR 20220144223 A KR20220144223 A KR 20220144223A KR 1020210050632 A KR1020210050632 A KR 1020210050632A KR 20210050632 A KR20210050632 A KR 20210050632A KR 20220144223 A KR20220144223 A KR 20220144223A
Authority
KR
South Korea
Prior art keywords
scan
electronic device
range
duty
request signal
Prior art date
Application number
KR1020210050632A
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 KR1020210050632A priority Critical patent/KR20220144223A/ko
Priority to PCT/KR2022/003576 priority patent/WO2022225188A1/ko
Publication of KR20220144223A publication Critical patent/KR20220144223A/ko

Links

Images

Classifications

    • 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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/40—Support for services or applications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/51—Discovery or management thereof, e.g. service location protocol [SLP] or web services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/08—Non-scheduled access, e.g. ALOHA
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/08—Non-scheduled access, e.g. ALOHA
    • H04W74/0833—Random access procedures, e.g. with 4-step access
    • H04W74/0841—Random access procedures, e.g. with 4-step access with collision treatment
    • H04W74/085—Random access procedures, e.g. with 4-step access with collision treatment collision avoidance
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/005—Discovery of network devices, e.g. terminals
    • 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

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

Abstract

본 발명의 다양한 실시 예들은 통신 모듈, 메모리, 및 상기 통신 모듈 또는 상기 메모리와 작동적으로 연결된 프로세서를 포함하고, 상기 프로세서는, 어플리케이션의 스캔 요청을 감지하고, 상기 통신 모듈을 통한 통신 상태를 모니터링하고, 상기 어플리케이션에 설정된 스캔 정보 및 상기 통신 상태에 기반하여 스캔 파라미터를 결정하고, 상기 결정된 스캔 파라미터에 포함된 스캔 듀티에 기반하여 백 오프 범위를 결정하고, 상기 결정된 스캔 파라미터 및 상기 백 오프 범위에 기반하여 상기 어플리케이션의 스캔 동작을 수행하도록 설정된 방법 및 장치에 관하여 개시한다. 다양한 실시 예들이 가능하다.

Description

스캔 듀티에 기반한 백 오프 처리 방법 및 장치{ELECTRONIC DEVICE AND METHOD FOR PROCESSING BACK OFF BASED ON SCAN DUTY}
본 발명의 다양한 실시예들은 스캔 듀티에 기반한 백 오프 처리 방법 및 장치에 관하여 개시한다.
디지털 기술의 발달과 함께 이동통신 단말기, PDA(personal digital assistant), 전자수첩, 스마트 폰, 태블릿 PC(personal computer), 웨어러블 디바이스(wearable device)와 같은 다양한 유형의 전자 장치가 널리 사용되고 있다. 이러한, 전자 장치는 기능 지지 및 증대를 위해, 전자 장치의 하드웨어적인 부분 및/또는 소프트웨어적인 부분이 지속적으로 개량되고 있다.
한편, 백 오프(back off) 알고리즘은 네트워크 상에 둘 이상의 노드(예: 전자 장치)가 통신 시 서로 간의 간섭으로 인해 데이터 전송을 실패하는 경우 재전송시 충돌을 줄이기 위하여, 임의의 시간 후 재전송하는 방법일 수 있다. 저전력 블루투스(bluetooth low energy; BLE) 분야에서도 이와 유사하게 백 오프 알고리즘이 적용되고 있다. BLE를 통하여 주변 전자 장치를 스캔하는 액티브 스캔(active scan) 시, 전자 장치는 외부 전자 장치로부터 브로드캐스트 신호(예: advertise packet)를 수신하고, 일정 시간(예: 150μs)에 외부 전자 장치로 스캔 요청(scan request) 신호를 전송하고, 외부 전자 장치로부터 스캔 응답(scan response) 신호를 수신해야 스캔 결과를 호스트로 올려주어 스캔된 외부 전자 장치가 있음을 표시할 수 있다.
전자 장치는 서로 다른 브로드캐스트 신호를 동일한 시간에 수신하는 경우, 동일한 시간 후에 스캔 요청 신호를 전송하기 때문에, 브로드캐스트 신호를 전송한 외부 전자 장치(예: Scanner)는 전자 장치로부터 스캔 요청 신호를 수신함에 있어 서로 간의 간섭이 발생할 확률이 증가할 수 있다. 또한, 스캔된 외부 전자 장치와 연결하기 위한 연결 신호도 스캔 요청 신호와 동일한 시점에 발생하기 때문에, initiator 역할을 하는 외부 전자 장치가 주변에 존재하는 경우, 복수의 전자 장치들 간의 간섭이 더 심해질 수 있다. 종래에는 복수의 전자 장치들 간의 간섭을 줄이기 위해 액티브 스캔 시 스캔 요청 신호를 전송하는 절차에 있어 백 오프 알고리즘을 적용하고 있다. 그러나, 종래의 백 오프 알고리즘은 BLE 스캔의 특성이 반영되지 않아, 스캔 성능을 저하시킬 수 있다.
다양한 실시예들에서는, 스캔 파라미터로부터 도출된 값인 스캔 듀티에 기반하여 백 오프 범위를 다르게 결정함으로써, 스캔 듀티가 작더라도 스캔 성능이 저하되지 않도록 하는 방법 및 장치에 관하여 개시할 수 있다.
본 발명의 다양한 실시예들에 따른 전자 장치는 통신 모듈, 메모리, 및 상기 통신 모듈 또는 상기 메모리와 작동적으로 연결된 프로세서를 포함하고, 상기 프로세서는, 어플리케이션의 스캔 요청을 감지하고, 상기 통신 모듈을 통한 통신 상태를 모니터링하고, 상기 어플리케이션에 설정된 스캔 정보 및 상기 통신 상태에 기반하여 스캔 파라미터를 결정하고, 상기 결정된 스캔 파라미터에 포함된 스캔 듀티에 기반하여 백 오프 범위를 결정하고, 상기 결정된 스캔 파라미터 및 상기 백 오프 범위에 기반하여 상기 어플리케이션의 스캔 동작을 수행하도록 설정될 수 있다.
본 발명의 다양한 실시예들에 따른 전자 장치의 동작 방법은 어플리케이션의 스캔 요청을 감지하는 동작, 상기 통신 모듈을 통한 통신 상태를 모니터링하는 동작, 상기 어플리케이션에 설정된 스캔 정보 및 상기 통신 상태에 기반하여 스캔 파라미터를 결정하는 동작, 상기 결정된 스캔 파라미터에 포함된 스캔 듀티에 기반하여 백 오프 범위를 결정하는 동작, 및 상기 결정된 스캔 파라미터 및 상기 백 오프 범위에 기반하여 상기 어플리케이션의 스캔 동작을 수행하는 동작을 포함할 수 있다.
다양한 실시예들에 따르면, 스캔 파라미터에 포함된 스캔 듀티가 작으면 백 오프 범위(또는 백 오프 최대값)을 작게 설정하고, 스캔 듀티가 크면 백 오프 범위를 크게 설정함으로써, 스캔 듀티에 차이가 있더라도 스캔 성능이 저하되지 않도록 제어할 수 있다.
다양한 실시예들에 따르면, 백 오프 범위를 결정하는 Rand 함수의 PDF(Probability Density Function, 확률 밀도 함수)를 스캔 듀티 마다 다르게 선택함으로써, 스캔 듀티가 작을수록 백 오프 범위가 작게 설정되도록 제어할 수 있다.
다양한 실시예들에 따르면, 스캔 요청 신호를 전송하지 않더라도, 스캔 응답 신호를 수신하는 경우, 스캔 결과를 호스트로 올려주어 스캔된 외부 전자 장치가 있음을 통보할 수 있다.
다양한 실시예들에 따르면, 스캔 요청 신호를 전송하지 않더라도, 다른 외부 장치에 의해 스캔 요청 신호가 전송된 경우, 스캔 응답 신호가 수신되기를 대기함으로써, 스캔 응답 신호를 수신하여 스캔 결과를 호스트로 올려주어 스캔된 외부 전자 장치가 있음을 통보할 수 있다.
도 1은 다양한 실시예들에 따른 네트워크 환경 내의 전자 장치의 블록도이다.
도 2는 다양한 실시예들에 따른 전자 장치의 프로토콜 스택을 도시한 도면이다.
도 3은 다양한 실시예들에 따른 전자 장치의 동작 방법을 도시한 흐름도이다.
도 4는 다양한 실시예들에 따른 전자 장치에서 액티브 스캔 동작을 수행하는 일례를 도시한 도면이다.
도 5는 다양한 실시예들에 따른 전자 장치에서 스캔 듀티 별 스캔 동작 차이를 도시한 도면이다.
도 6은 비교예와 다양한 실시예들에 따른 전자 장치의 백 오프 범위를 비교한 일례를 도시한 도면이다.
도 7은 다양한 실시예들에 따른 전자 장치에서 Rand 함수의 PDF를 다르게 적용하는 일례를 도시한 도면이다.
도 8은 다양한 실시예들에 따른 전자 장치의 백 오프 처리 방법을 도시한 흐름도이다.
도 9는 다양한 실시예들에 따른 전자 장치에서 스캔 결과를 알림하는 방법을 도시한 도면이다.
도 10은 다양한 실시예들에 따른 전자 장치에서 스캔 결과를 알림하는 일례를 도시한 도면이다.
도 11은 다양한 실시예들에 따른 전자 장치에서 스캔 결과를 알림하는 다른 일례를 도시한 도면이다.
도 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는 다양한 실시예들에 따른 전자 장치의 프로토콜 스택을 도시한 도면이다.
도 2를 참조하면, 다양한 실시예들에 따른 전자 장치(예: 도 1의 전자 장치(101))는 블루투스 통신을 위한 프로토콜 스택(200)(protocol stack)을 포함할 수 있다. 네트워크 통신을 수행하기 위해서는, 통신을 위한 프로토콜을 정의해야 하는데, 정의된 프로토콜들을 층층이 쌓아놓은 그룹을 프로토콜 스택(200)이라 할 수 있다. 전자 장치(101)는 블루투스 신호(또는 패킷)을 전송하거나, 수신할 때 프로토콜 스택(200)을 거치면서 신호를 분석하거나, 생성할 수 있다.
프로토콜 스택(200)은 어플리케이션(210, application), 호스트(230, host) 및 컨트롤러(250, controller)로 구분할 수 있다. 어플리케이션(210)은 전자 장치(101)의 메모리(예: 도 1의 메모리(130)) 상에 저장 및 프로세서(예: 도 1의 프로세서(120))에 의해 실행 가능한 적어도 하나의 어플리케이션들(예: 제1 어플리케이션(211), 제2 어플리케이션(213), … 제n 어플리케이션(215))을 포함할 수 있다. 예를 들어, 어플리케이션(210)은 인터넷 브라우저, 메신저, 게임 어플리케이션 등 그 종류가 제한되지 않을 수 있다.
호스트(230)는generic access profile(GAP)(231), generic attribute profile(GATT)(233), security manager protocol(SMP)(235), attribute protocol(ATT)(237), logical link control and application protocol(L2CAP)(239)를 포함할 수 있다. generic access profile(231)은 서로 다른 제조사가 만든 BLE 전자 장치들끼리 서로 호환되어 통신할 수 있도록 해주는 주춧돌 역할을 할 수 있다. 예를 들어, generic access profile(231)은 전자 장치들 간에 서로를 인지하고, 데이터를 advertising하고, 연결을 맺을지에 대한 프레임워크를 제공할 수 있다. 광고 모드(advertising mode)일 때, generic access profile(231)은 advertising data payload와 scan response payload를 포함할 수 있다.
generic attribute profile(233)은 다른 전자 장치(예: 도 1의 전자 장치(102), 전자 장치(104))들이 data를 발견하고, 읽고, 쓰는 것을 가능하게 하는 기초적인 data model과 procedure를 정의할 수 있다. generic attribute profile(233)은 데이터 포맷(format) 및 데이터 전달을 처리할 수 있다. security manager protocol(235)는 두 전자 장치들 간의 암호화 통신을 할 때 필요한 키(key)를 생성 및 교환할 수 있도록 보안 알고리즘을 제공할 수 있다. attribute protocol(237)는 generic attribute profile(233)에서 정의한 서비스와 같은 기타 속성을 데이터로 저장할 때 어떻게 표현할 것인지에 대한 규칙을 의미할 수 있다. logical link control and application protocol(239)은 블루투스 프로토콜의 호스트(230)에서 핵심 기능이며, 데이터를 어떤 규칙으로 전송할 것인가에 대한 규약일 수 있다. logical link control and application protocol(239)은 재전송 금지, 전송 성공 또는 통신 불능시까지 시도 및 일정 시간 동안 패킷이 승인되지 않으면 그 패킷을 버리고 다음 패킷을 전송하는 특징을 가질 수 있다.
호스트 컨트롤러 인터페이스(host controller interface; HCI)(270)는 블루투스 시스템에서 호스트(230)와 컨트롤러(250) 사이의 통신을 위해 SIG에서 규정한 표준 인터페이스일 수 있다.
컨트롤러(250)는 링크 계층(link layer, 251) 및 물리적 계층(physical layer, 253)을 포함할 수 있다. 링크 계층(251)은 물리적 계층(253)과 직접 상호 작용하는 하드웨어 및 소프트웨어의 조합으로 구성될 수 있다. 예를 들어, 하드웨어 단에서는 높은 컴퓨팅 능력이 요구되는 작업들(예: Preamble, Access Address, and Air Protocol framing, CRC generation and verification 등)이 처리되고, 소프트웨어 단에서는 전자 장치(101)의 연결 상태를 관리할 수 있다. 링크 계층(251)은 전자 장치(101)가 다른 전자 장치(예: 도 1의 전자 장치(102), 전자 장치(104))와 연결을 맺고, 데이터 통신을 수행하기 전까지 전자 장치(101)의 역할(예: advertiser, scanner, master, slave)을 정의하고, 이에 따라 변경되는 상태(State)를 가질 수 있다.
물리적 계층(253)은 실제 블루투스 아날로그 신호(bluetooth analog signal)과 통신할 수 있는 회로가 구성되어 있어서, 아날로그 신호를 디지털 신호로 변경하거나, 디지털 신호를 아날로그 신호로 변경할 수 있다. 블루투스는 2.4 GHz 주파수 대역을 여러 개의 채널로 구분하여 통신하는데, 일부 채널은 광고 채널(advertising channel)로써 연결을 맺기 위해 주고 받는 패킷을 교환하는데 이용되고, 나머지 일부 채널은 데이터 채널(data channel)로써 연결 이후에 데이터 패킷을 교환하는데 이용될 수 있다.
본 발명의 다양한 실시예들에 따른 전자 장치(예: 도 1의 전자 장치(101))는 통신 모듈(예: 도 1의 통신 모듈(190)), 메모리(예: 도 1의 메모리(130)), 및 상기 통신 모듈 또는 상기 메모리와 작동적으로 연결된 프로세서(예: 도 1의 프로세서(120))를 포함하고, 상기 프로세서는, 어플리케이션의 스캔 요청을 감지하고, 상기 통신 모듈을 통한 통신 상태를 모니터링하고, 상기 어플리케이션에 설정된 스캔 정보 및 상기 통신 상태에 기반하여 스캔 파라미터를 결정하고, 상기 결정된 스캔 파라미터에 포함된 스캔 듀티 에 기반하여 백 오프 범위를 결정하고, 상기 결정된 스캔 파라미터 및 상기 백 오프 범위에 기반하여 상기 어플리케이션의 스캔 동작을 수행하도록 설정될 수 있다.
상기 프로세서는, 상기 스캔 듀티에 따라 상기 백 오프 범위가 리니어(linear)하게 변경되도록 결정할 수 있다.
상기 프로세서는, 상기 스캔 듀티가 작은 경우의 백 오프 범위가 상기 스캔 듀티가 큰 경우의 백 오프 범위보다 크게 결정하도록 설정될 수 있다.
상기 프로세서는, 상기 스캔 듀티에 대응하는 서로 다른 백 오프 범위를 포함하는 테이블을 상기 메모리에 저장하고, 상기 저장된 테이블에 기반하여 상기 스캔 듀티에 대응하는 백 오프 범위를 결정하도록 설정될 수 있다.
상기 프로세서는, 상기 백 오프 범위를 결정하는 Rand 함수의 확률 밀도 함수를 상기 스캔 듀티 마다 다르게 선택하도록 설정될 수 있다.
상기 프로세서는, 상기 스캔 듀티가 작은 경우의 백 오프 범위가 상기 스캔 듀티가 큰 경우의 백 오프 범위보다 크게 결정되도록 상기 스캔 듀티에 대응하는 상기 확률 밀도 함수를 다르게 선택하도록 설정될 수 있다.
상기 프로세서는, 상기 스캔 동작 수행 시, 백 오프 값에 기반하여 스캔 요청 신호를 전송하고, 제1 외부 전자 장치로부터 스캔 응답 신호가 수신되는 경우, 스캔 결과를 알림하도록 설정될 수 있다.
상기 프로세서는, 상기 스캔 요청 신호의 전송 여부에 상관없이 상기 제1 외부 전자 장치로부터 상기 스캔 응답 신호가 수신되는 경우 상기 스캔 결과를 알림하도록 설정될 수 있다.
상기 프로세서는, 상기 백 오프 값이 0인 경우, 상기 스캔 요청 신호를 전송하고, 상기 백 오프 값이 0이 아닌 경우, 상기 스캔 요청 신호를 전송하지 않고, 제2 외부 전자 장치로부터 제2 스캔 요청 신호가 수신되는지 여부를 감지하고, 상기 제2 스캔 요청 신호가 수신되는 경우 상기 스캔 응답 신호의 수신을 대기하도록 설정될 수 있다.
상기 프로세서는, 상기 스캔 요청 신호를 전송하지 않더라도, 상기 제1 외부 전자 장치로부터 상기 스캔 응답 신호가 수신되는 경우 상기 스캔 결과를 알림하도록 설정될 수 있다.
도 3은 다양한 실시예들에 따른 전자 장치의 동작 방법을 도시한 흐름도(300)이다.
도 3을 참조하면, 동작 301에서, 다양한 실시예들에 따른 전자 장치(예: 도 1의 전자 장치(101))의 프로세서(예: 도 1의 프로세서(120))는 어플리케이션의 스캔 정보(또는 스캔 파라미터)를 식별할 수 있다. 상기 어플리케이션은 통신 모듈(예: 도 1의 통신 모듈(190))을 통한 통신 연결이 요구되는 것으로, 전자 장치(101)의 백그라운드에서 자동으로 실행되거나, 사용자 요청에 의해 실행될 수 있다. 상기 어플리케이션의 스캔 정보는 어플리케이션에 미리 설정된 것으로, 스캔 인터벌(scan interval) 또는 스캔 윈도우(scan window)를 포함할 수 있다. 스캔 윈도우는 전자 장치(101)가 스캔하는 시간을 의미하고, 스캔 인터벌은 스캔 윈도우 시작점 간의 사이를 의미할 수 있다. 스캔 듀티는 한 주기당 스캔 윈도우가 차지하는 비율로서, 스캔 윈도우를 스캔 인터벌로 나누면 획득될 수 있다. 예를 들어, 제1 어플리케이션은 스캔 인터벌이 5초, 스캔 윈도우가 500ms로서, 이 경우 스캔 듀티는 10%일 수 있다. 제2 어플리케이션은 스캔 인터벌이 4초, 스캔 윈도우가 1초로서, 이 경우 스캔 듀티는 25%일 수 있다. 상기 어플리케이션에 설정된 스캔 정보는 프로토콜 스택(예: 도 2의 프로토콜 스택(200))의 호스트(예: 도 2의 호스트(230))가 식별할 수 있다.
다양한 실시예들에 따르면, 이하 설명에서는 프로세서(120)가 수행하는 것으로 도시하고 있지만, 이하 동작들은 커뮤니케이션 프로세서 또는 무선 통신 모듈(예: 도 1의 무선 통신 모듈(192))에 의해 동작할 수도 있다. 예를 들어, 무선 통신 모듈(192) 내 블루투스 칩셋(또는 모듈)의 MCU(micro controller unit)가 이하 동작들을 수행할 수 있다.
다양한 실시예들에 따르면, 프로세서(120)(또는 호스트(230))는 상기 어플리케이션의 스캔 정보에 기반하여 최적의 스캔 정보를 결정하여 프로토콜 스택(200)의 컨트롤러(예: 도 2의 컨트롤러(250))로 스캔을 요청할 수 있다. 예를 들어, 프로세서(120)는 현재 스캔 중인 다른 어플리케이션이 있는지 여부 또는 스캔 중인 어플리케이션들의 스캔 듀티에 기반하여 최적의 스캔 정보를 결정할 수 있다. 예를 들어, 프로세서(120)는 상기 제1 어플리케이션으로부터 스캔 요청이 발생하고, 상기 제2 어플리케이션이 스캔 중인 경우, 스캔 듀티가 더 큰 제2 어플리케이션의 스캔 듀티(예: 25%)로 스캔 정보를 결정할 수 있다. 프로세서(120)는 서로 다른 두 개의 어플리케이션의 스캔 듀티에 차이가 있는 경우, 스캔 듀티가 더 큰 어플리케이션의 스캔 듀티로 스캔 정보를 결정할 수 있다.
동작 303에서, 프로세서(120)는 전자 장치(101)의 통신 상태를 식별(또는 모니터링)할 수 있다. 프로세서(120)는 통신 모듈(190)의 네트워크 설정 또는 연결과 관련된 다양한 동작들을 실시간으로 수행할 수 있다. 상기 통신 상태는 네트워크 연결 또는 연결과 관련된 다양한 동작들을 수행하는 것에 영향을 받을 수 있다. 예를 들어, 상기 통신 상태는 Wifi 동작, 블루투스 동작, 저전력 불루투스 동작 또는 다른 외부적인 요인에 영향을 받을 수 있다. 컨트롤러(250)는 호스트(230)로부터 스캔을 요청받으면 전자 장치(101)의 통신 상태를 체크할 수 있다.
동작 305에서, 프로세서(120)는 어플리케이션의 스캔 정보 및 통신 상태에 기반하여 스캔 파라미터를 결정할 수 있다. 예를 들어, 프로세서(120)는 상기 통신 상태에 따라 상기 스캔 파라미터에 포함된 스캔 듀티를 감소시키거나, 증가시킬 수 있다. 예를 들어, 상기 어플리케이션의 스캔 정보에 따라 스캔 듀티가 25%로 설정된 경우, 프로세서(120)는 통신 상태가 좋으면 스캔 듀티를 30%로 증가시키고, 통신 상태가 좋지 않으면 스캔 듀티를 20%로 감소시킬 수 있다. 프로세서(120)(예: 컨트롤러(250))는 호스트(230)에서 설정한 최적의 스캔 정보가 아닌 다른 스캔 듀티를 갖는 스캔 파라미터로 결정할 수 있다.
동작 307에서, 프로세서(120)는 스캔 파라미터에 포함된 스캔 듀티에 기반하여 백 오프 범위를 결정할 수 있다. 상기 백 오프 범위는 백 오프 값(예: back off Count)으로 설정할 수 있는 범위 또는 백 오프 최대값을 의미할 수 있다. 예를 들어, 프로세서(120)는 외부 전자 장치(예: 도 1의 전자 장치(102) 또는 전자 장치(104))로부터 스캔 응답 신호를 설정된 횟수(예: 2회) 이상 수신하지 못한 경우(예: 수신 실패), 상한 범위(upperLimit)를 2배로 설정할 수 있다. 백 오프 알고리즘은 네트워크 상에 둘 이상의 노드(예: 전자 장치)가 통신 시 서로 간의 간섭으로 인해 데이터 전송을 실패하는 경우 재전송시 충돌을 줄이기 위하여, 임의의 시간 후 재전송하는 방법일 수 있다.
상한 범위 및 백 오프 값은 최초에는 1로 설정되며, 전자 장치(102)로부터 브로드캐스트 신호(예: advertise packet)를 수신하는 경우, 백 오프 값이 1 감소하고, 프로세서(120)는 백 오프 값이 0이 될 때 전자 장치(102)로 스캔 요청(scan request) 신호를 전송할 수 있다. 프로세서(120)는 백 오프 값이 0이 되면, Rand 함수에 의하여 1 ~ 상한 범위 중 하나를 랜덤하게 선택할 수 있다. 프로세서(120)는 전자 장치(102)로부터 상기 스캔 요청 신호에 대한 스캔 응답(scan response) 신호를 수신해야 하는데, 다른 전자 장치(예: 전자 장치(104))에 의한 간섭으로 인해 스캔 응답 신호를 수신하지 못할 수 있다. 통신 간섭은 동일한 시간에 발생하는 스캔 요청 신호에 의해서만 발생하는 것이 아니라, 블루투스 연결을 위해 전송되는 연결 요청(connection request) 신호에 의해서도 발생될 수 있다. 프로세서(120)가 스캔 요청 신호를 전송하기 위해서는 Rand 함수에 의해 선택된 백 오프 값이 0이 될 때까지 대기해야 할 수 있다. 예를 들어, 백 오프 값이 커지면 커질수록 스캔 요청 신호를 전송하는데 까지 많은 시간이 소요될 수 있다. 종래의 백 오프 알고리즘은 블루투스(또는 저전력 블루투스)의 스캔 특성인 스캔 듀티에 상관없이 상한 범위가 결정될 수 있다.
블루투스 스캔 동작은 특정 시간에 주변에 위치하는 블루투스 통신이 가능한 전자 장치를 검색하는데 사용되지만, 상시로 주변 전자 장치를 검색하는 것으로 사용 가능할 수 있다. 예를 들어, 전자 장치(101)가 스캔 듀티를 100%로 설정한 상태로 주변 전자 장치를 검색하는 동작은 전류 소모의 원인이 될 수 있다. 전자 장치(101)는 스캔 듀티를 100%로 하여 항상 스캔하는 것이 아니라 스캔 인터벌에 따라 정해진 시간에 스캔하는 것으로 소모 전류를 줄일 수 있다. 종래와 같이 스캔 듀티에 상관없이 상한 범위를 설정할 경우, 스캔 듀티가 작을수록 발견 시간은 백 오프 값에 더 큰 영향을 받을 수 있다.
예를 들어, 100% 스캔 듀티를 갖는 스캔과 10% 스캔 듀티를 갖는 스캔이 동일한 백 오프 값으로 설정된 경우, 10% 스캔 듀티를 갖는 스캔이 100% 스캔 듀티를 갖는 스캔보다 스캔 요청 신호를 전송하는데 까지 10배의 시간이 필요할 수 있다. 백 오프 값이 8일 때, 1초에 10개의 브로드캐스트 신호가 전송되는 경우, 100% 스캔 듀티를 갖는 스캔은 항상 동작하므로 전송되는 10개의 브로드캐스트 신호를 모두 수신할 수 있고, 8번째 브로드캐스트 신호를 수신하면 백 오프 값이 0이 되어, 스캔 요청 신호를 전송할 수 있다. 그러나, 10% 스캔 듀티를 갖는 스캔은 백 오프 값이 8일 때, 1초에 10개의 브로드캐스트 신호가 전송되더라도 1초에 1개의 브로드캐스트 신호만 수신 가능할 수 있다. 10% 스캔 듀티를 갖는 스캔은 8초가 지나 8번째 브로드캐스트 신호를 수신하면 백 오프 값이 0이 되어, 스캔 요청 신호를 전송할 수 있다. 10% 스캔 듀티를 갖는 스캔은 100% 스캔 듀티를 갖는 스캔보다 8초 뒤에 스캔 요청 신호를 전송할 수 있는 것이다.
본 발명의 프로세서(120)는 스캔 듀티에 기반하여 백 오프 범위를 서로 다르게 결정(또는 설정)할 수 있다. 전자 장치(101)의 메모리(예: 도 1의 메모리(130) 또는 블루투스 칩 내부)에는 상기 스캔 듀티에 대응하는 서로 다른 백 오프 범위를 포함하는 테이블(예: 도 6의 테이블)이 저장될 수 있다. 프로세서(120)는 메모리(130)에 저장된 테이블에 기반하여 상기 스캔 듀티에 대응하는 백 오프 범위를 결정할 수 있다. 상기 테이블에는 스캔 듀티가 작으면 백 오프 범위가 작게 설정되고, 스캔 듀티가 크면 백 오프 범위를 크게 설정된 것일 수 있다. 프로세서(120)는 테이블에 기반하여 상기 스캔 듀티에 대응하는 백 오프 범위를 결정하고, 상기 통신 상태에 따라 상기 결정된 백 오프 범위를 변경할 수 있다.
예를 들어, 프로세서(120)는 스캔 듀티에 따라 백 오프 범위가 리니어(linear)하게 변경되도록 결정할 수 있다. 프로세서(120)는 스캔 듀티가 작으면 백 오프 범위를 작게 설정하고, 스캔 듀티가 크면 백 오프 범위를 크게 설정할 수 있다. 프로세서(120)는 스캔 듀티가 10%인 경우, 백 오프 범위를 1로 설정하고, 스캔 듀티가 50%인 경우, 백 오프 범위를 5로 설정하고, 스캔 듀티가 100%인 경우 백 오프 범위를 10으로 설정할 수 있다. 종래에는 설정된 횟수 이상 연속적으로 스캔 응답 신호를 수신 실패한 경우, 1 → 2 → 4 → 8 → 16으로 상한 범위가 증가하게 되는데, 스캔 듀티가 10%인 스캔에 대하여 백 오프 범위를 1로 설정하는 경우, 설정된 횟수이상 스캔 응답 신호를 수신 실패한 경우에도 백 오프 범위는 1로 고정될 수 있다. 수신 실패 시 백 오프 값을 설정할 때 1 ~ 백 오프 범위 사이 값으로 랜덤하게 선택되므로, 스캔 듀티가 10%인 스캔은 수신 실패 후 한번만 브로드캐스트 신호를 수신하더라도 스캔 요청 신호를 전송할 수 있다.
예를 들어, 스캔 듀티가 50%인 스캔에 대하여 백 오프 범위를 5로 설정하는 경우, 설정된 횟수이상 스캔 응답 신호를 수신 실패한 경우에도 백 오프 범위는 1 → 2 → 4 → 5로 설정될 수 있다. 스캔 듀티가 100%인 스캔에 대하여 백 오프 범위를 10으로 설정하는 경우, 설정된 횟수이상 스캔 응답 신호를 수신 실패한 경우에도 백 오프 범위는 1 → 2 → 4 → 8 → 10 으로 설정될 수 있다.
다양한 실시예들에 따르면, 프로세서(120)는 백 오프 범위를 결정하는 Rand 함수의 확률 밀도 함수(Probability Density Function; PDF)를 스캔 듀티 마다 다르게 선택할 수 있다. 예를 들어, 프로세서(120)는 스캔 듀티가 작은 경우의 백 오프 범위가 스캔 듀티가 큰 경우의 백 오프 범위보다 크게 설정되도록 하는 상기 스캔 듀티에 대응하는 상기 확률 밀도 함수를 선택할 수 있다. 또는, 프로세서(120)는 스캔 듀티가 커질수록 백 오프 범위가 정해진 구간 내에서 설정되거나, 고정되도록 상기 스캔 듀티에 대응하는 상기 확률 밀도 함수를 선택할 수 있다.
동작 309에서, 프로세서(120)는 스캔 파라미터 및 백 오프 범위에 기반하여 상기 어플리케이션의 스캔 동작을 수행할 수 있다. 예를 들어, 프로세서(120)는 스캔 파라미터에 포함된 스캔 인터벌이 4초이고, 스캔 윈도우가 1초인 경우, 1초 동안 스캔하고, 3초 동안 스캔하지 않고(예: 슬립 상태, 대기 상태), 3초가 지나면 다시 1초 동안 스캔할 수 있다. 프로세서(120)는 스캔 시 브로드캐스트 신호를 수신하면 백 오프 값을 1씩 감소시키고, 백 오프 값이 0이 되면 스캔 요청 신호를 전송할 수 있다. 프로세서(120)는 전송된 스캔 요청 신호에 대한 스캔 응답 신호를 수신하는지 여부에 기반하여 백 오프 범위에서 백 오프 값을 선택할 수 있다.
다양한 실시예들에 다르면, 프로세서(120)는 스캔 요청 신호를 전송하지 않은 경우에도, 스캔 응답 신호를 수신한 경우 스캔 결과를 알림할 수 있다. 예를 들어, 프로세서(120)는 백 오프 값이 0이 되어야지 스캔 요청 신호를 전송할 수 있으므로, 브로드캐스트 메시지를 수신하였어도 백 오프 값이 0이 아닌 경우 스캔 요청 신호를 전송할 수 없을 수 있다. 브로드캐스트 메시지는 전자 장치(102)가 주기적으로 주변 전자 장치들에게 브로드캐스트되는 것이고, 전자 장치(102)는 상기 브로트캐스트 메시지를 전송한 이후 다른 장치(104)로부터 스캔 요청 신호를 수신하면 스캔 응답 신호를 브로드캐스트할 수 있다. 프로세서(120)는 스캔 요청 신호를 전송하지 않은 경우에도, 전자 장치(102)로부터 스캔 응답 신호를 수신한 경우 스캔 결과를 알림할 수 있다. 상기 스캔 결과 알림은 컨트롤러(250)에서 상기 스캔 응답 신호를 수신하면 호스트(230)로 스캔 결과를 올려주는 것을 의미할 수 있다. 호스트(230)로 스캔 결과를 알림하면, 프로세서(120)는 스캔된 전자 장치(102)가 있음을 사용자에게 통보할 수 있다.
다양한 실시예들에 다르면, 프로세서(120)는 전자 장치(101)가 아닌 다른 전자 장치(예: 도 1의 전자 장치(104))에서 상기 브로드캐스트 메시지에 대한 스캔 요청 신호를 전송한 경우, 상기 스캔 요청 신호를 수신할 수 있다. 전자 장치(101)와 전자 장치(104)가 근거리에 위치하는 경우, 전자 장치(104)가 전자 장치(102)에게 전송하는 스캔 요청 신호는 전자 장치(101)에서도 수신 가능할 수 있다. 프로세서(120)는 스캔 요청 신호를 수신한 경우, 전자 장치(102)로부터 스캔 응답 신호가 전송될 것이므로, 스캔 응답 신호 수신을 대기할 수 있다. 프로세서(120)는 스캔 요청 신호를 전송하지 않은 경우에도, 전자 장치(102)로부터 스캔 응답 신호를 수신한 경우 스캔 결과를 알림할 수 있다.
도 4는 다양한 실시예들에 따른 전자 장치에서 액티브 스캔 동작을 수행하는 일례를 도시한 도면이다.
도 4를 참조하면, 동작 401에서, 다양한 실시예들에 따른 전자 장치(예: 도 1의 전자 장치(101))는 블루투스(또는 저전력 블루투스) 스캔 동작을 시작할 수 있다(예: Start BLE Scan). 전자 장치(101)는 어플리케이션(예: 도 2의 어플리케이션(210)), 호스트(예: 도 2의 호스트(230)) 및 컨트롤러(예: 도 2의 컨트롤러(250))를 포함하는 프로토콜 스택(예: 도 2의 프로토콜 스택(200))을 포함할 수 있다. 호스트(230)는 어플리케이션(예: 제1 어플리케이션(211))으로부터 스캔이 요청되면, 스캔 요청한 제1 어플리케이션(211)에 설정된 스캔 정보(또는 스캔 파라미터) 또는 스캔 동작을 수행하는 다른 어플리케이션(예: 제2 어플리케이션(213))이 있는지 판단하여 최적의 스캔 정보를 결정하여 컨트롤러(250)로 스캔을 요청할 수 있다. 호스트(230)가 컨트롤러(250)로 스캔을 요청하는 것이 동작 401에서 스캔 동작을 시작하는 것일 수 있다. 제1 어플리케이션(211) 또는 제2 어플리케이션(213)은 전자 장치(101)의 백그라운드에서 자동으로 실행되거나, 사용자 요청에 의해 실행될 수 있다.
동작 403에서, 전자 장치(101)(예: 컨트롤러(250))는 제2 전자 장치(430)(예: 도 1의 전자 장치(102) 또는 전자 장치(104))로부터 브로드캐스트 메시지(advertise data)를 수신할 수 있다. 제2 전자 장치(430)는 제2 전자 장치(430)의 주변에 위치한 전자 장치들에게 브로드캐스트 메시지를 브로드캐스트할 수 있다. 상기 브로드캐스트 메시지는 수신처를 정하지 않고, 저전력 블루투스 스팩에서 정의하는 영역에 존재하는 모든 전자 장치들에게 전송되는 것일 수 있다. 전자 장치(101)는 상기 브로트캐스트 메시지를 수신하면, 백 오프 값을 1 감소시킬 수 있다.
동작 405에서, 전자 장치(101)(예: 컨트롤러(250))는 스캔 요청(scan request) 신호를 제2 전자 장치(430)로 전송할 수 있다. 상기 브로트캐스트 메시지를 수신한 전자 장치(101)는 자신의 장치 정보를 포함시켜 상기 스캔 요청 신호를 전송할 수 있다. 전자 장치(101)는 상기 브로트캐스트 메시지를 수신하고, 일정 시간 이내에 제2 전자 장치(430)로 스캔 요청 신호를 전송할 수 있다. 전자 장치(101)는 백 오프 값이 0이 되면, 상기 스캔 요청 신호를 전송할 수 있다.
동작 407에서, 전자 장치(101)(예: 컨트롤러(250))는 제2 전자 장치(430)로부터 스캔 응답(scan response) 신호를 수신할 수 있다. 제2 전자 장치(430)는 브로드캐스트 메시지를 전송하고, 일정 시간에 스캔 응답 신호를 전송할 수 있다. 전자 장치(101)는 스캔 요청 신호에 대해 스캔 응답 신호를 설정된 횟수(예: 2회) 이상 수신하지 못한 경우(예: 수신 실패), 백 오프 값을 1 ~ 백 오프 범위 중 랜덤하게 어느 하나의 값으로 설정할 수 있다. 예를 들어, 스캔 듀티가 10%일 때 백 오프 범위가 1로 설정된 경우, 전자 장치(101)는 백 오프 값을 1로 설정할 수 있다. 또는, 스캔 듀티가 30%일 때 백 오프 범위가 2로 설정된 경우, 전자 장치(101)는 백 오프 값을 1 또는 2로 설정할 수 있다. 스캔 듀티가 80%일 때 백 오프 범위가 5로 설정된 경우, 전자 장치(101)는 백 오프 값을 1 ~ 5 중 어느 하나로 설정할 수 있다. 전자 장치(101)는 스캔 듀티가 작을수록 백 오프 값이 작게 설정되도록 제어할 수 있다.
동작 409에서, 전자 장치(101)(예: 컨트롤러(250))는 스캔 결과를 알림할 수 있다. 컨트롤러(250)는 스캔 응답 신호를 수신하면, 호스트(230)로 스캔 결과를 전달할 수 있다. 호스트(230)로 스캔 결과를 알림하면, 전자 장치(101)는 스캔된 제2 전자 장치(430)가 있음을 사용자에게 알림할 수 있다.
도 5는 다양한 실시예들에 따른 전자 장치에서 스캔 듀티 별 스캔 동작 차이를 도시한 도면이다.
도 5를 참조하면, 다양한 실시예들에 따른 전자 장치(예: 도 1의 전자 장치(101))는 서로 다른 스캔 듀티를 갖는 스캔 동작을 수행할 수 있다. 제1 스캔 동작(510)은 스캔 윈도우(511, 513, 515)를 갖고, 스캔 듀티가 10%일 수 있다. 스캔 윈도우(511, 513, 515)는 전자 장치(101)가 스캔하는 시간을 의미할 수 있다. 첫 번째 스캔 윈도우(511)의 시작점과 두 번째 스캔 윈도우(513)의 시작점 사이가 제1 스캔 동작(510)의 스캔 인터벌일 수 있다. 제2 스캔 동작(530)은 스캔 윈도우(531, 533, 535)를 갖고, 스캔 듀티가 30%일 수 있다. 스캔 윈도우(531, 533, 535)는 전자 장치(101)가 스캔하는 시간을 의미하는 것으로, 스캔 윈도우(511, 513, 515)보다 스캔하는 시간이 더 많을(크다) 수 있다. 첫 번째 스캔 윈도우(531)의 시작점과 두 번째 스캔 윈도우(533)의 시작점 사이가 제2 스캔 동작(530)의 스캔 인터벌일 수 있다.
제3 스캔 동작(550)은 스캔 윈도우(551, 553, 555)를 갖고, 스캔 듀티가 50%일 수 있다. 스캔 윈도우(551, 553, 555)는 전자 장치(101)가 스캔하는 시간을 의미하는 것으로, 스캔 윈도우(511, 513, 515) 및 스캔 윈도우(531, 533, 535)보다 스캔하는 시간이 더 많을 수 있다. 첫 번째 스캔 윈도우(551)의 시작점과 두 번째 스캔 윈도우(553)의 시작점 사이가 제3 스캔 동작(550)의 스캔 인터벌일 수 있다. 제4 스캔 동작(570)은 스캔 인터벌 및 스캔 윈도우(571)를 갖고, 스캔 듀티가 100%일 수 있다. 제4 스캔 동작(570)은 항상(예: 24시간) 스캔하는 것으로, 스캔 윈도우(571)는 스캔 윈도우(511, 513, 515) 내지 스캔 윈도우(551, 553, 555)보다 스캔하는 시간이 더 많을 수 있다.
전자 장치(101)의 링크 계층(예: 도 2의 링크 계층(251))은 전자 장치(101)의 역할을 정의하고, 이에 따라 변경되는 상태(State)를 가질 수 있다. 예를 들어, 광고주(advertiser)는 광고 패킷(advertising packet)을 전송(예: 브로드캐스트)하는 역할이고, 스캐너(scanner)는 광고 패킷을 스캔하는 역할일 수 있다. 스캔 동작은 패시브 스캔(passive scan) 동작과 액티브 스캔(active scanning) 동작을 포함할 수 있다. 패시브 스캔은 스캐너가 광고 패킷을 수신하지만 응답을 보내지 않는 것일 수 있다. 패시브 스캔에서는 광고 패킷을 전송한 광고주는 스캐너가 광고 패킷을 수신했는지 알 지 못할 수 있다. 액티브 스캔은 광고 패킷을 수신한 스캐너가 광고주에게 추가적인 데이터를 요구하기 위해 스캔 요청 신호를 전송하고, 스캔 요청 신호를 수신한 광고주가 스캔 응답 신호를 전송할 수 있다. 스캐너는 스캔 응답 신호를 수신한 경우에만 광고주에 해당하는 외부 전자 장치가 스캔되었음을 호스트(230)로 전달할 수 있다. 마스터(master)는 연결을 시도하고, 연결 후에 전체 연결을 관리하는 역할이고, 슬레이브(slave)는 마스터의 연결 요청을 수신하고, 마스터의 타이밍 규약에 따르는 역할일 수 있다.
전자 장치(101)는 광고 패킷을 스캔하는 스캐너 역할이고, 제2 전자 장치(590)(예: 제2 전자 장치(430))는 광고 패킷을 전송하는 광고주 역할일 수 있다. 제2 전자 장치(590)는 하나의 주기((517)에 10번 광고 패킷(또는 신호)을 전송할 수 있다. 도면에서는 설명의 편의를 광고주가 하나로 설명하고 있지만, 광고주는 하나 이상일 수 있다. 스캔 듀티가 10%인 제1 스캔 동작(510)은 주기(517) 당 1번의 광고 패킷을 수신할 수 있다. 스캔 듀티가 30%인 제2 스캔 동작(530)은 주기(517) 당 3번의 광고 패킷을 수신할 수 있다. 스캔 듀티가 50%인 제3 스캔 동작(550)은 주기(517) 당 5번의 광고 패킷을 수신할 수 있다. 스캔 듀티가 100%인 제4 스캔 동작(570)은 주기(517) 당 10번의 광고 패킷을 수신할 수 있다.
제1 스캔 동작(510) 내지 제4 스캔 동작(570)에 대하여 모두 동일한 백 오프 값인 '4'가 설정되는 경우, 제1 스캔 동작(510)은 스캔 요청 신호를 전송하는데 4번의 주기(517)가 지나야 하고, 제2 스캔 동작(530)은 스캔 요청 신호를 전송하는데 2번의 주기(517)가 지나야 하고, 제3 스캔 동작(550)은 스캔 요청 신호를 전송하는데 1번의 주기(517)가 지나야 하므로, 스캔 듀티가 작을수록 더 많은 주기가 지나야 스캔 요청 신호를 전송할 수 있다. 그러나, 스캔 듀티가 작을수록 백 오프 범위를 다르게 설정하는 경우, 스캔 요청 신호를 전송하는데 까지 걸리는 시간이 유사하도록 제어할 수 있다. 예를 들어, 제1 스캔 동작(510)에 대해서는 백 오프 범위를 1로 설정하고, 제2 스캔 동작(530)에 대해서는 백 오프 범위를 2로 설정하고, 제3 스캔 동작(550)에 대해서는 백 오프 범위를 4로 설정하고, 제4 스캔 동작(570)에 대해서는 백 오프 범위를 9로 설정할 수 있다. 이 경우, 제1 스캔 동작(510)은 스캔 요청 신호를 전송하는데 1번의 주기(517)가 지나야 하고, 제2 스캔 동작(530) 내지 제4 스캔 동작(570)은 1번의 주기(517) 안에 스캔 요청 신호를 전송할 수 있으므로, 스캔 듀티가 작더라도 스캔 듀티가 큰 스캔 동작과 비슷한 시간이 지나면 스캔 요청 신호를 전송할 수 있다.
도 6은 비교예와 다양한 실시예들에 따른 전자 장치의 백 오프 범위를 비교한 일례를 도시한 도면이다.
도 6을 참조하면, 제1 테이블(610) 내지 제4 테이블(670)은 본 발명의 백 오프 범위와 종래의 상한 범위를 증가시키는 일례를 도시한 도면이다. 예를 들어, 제1 테이블(610)은 상한 범위를 1 → 2로 증가시킨 경우, 본 발명의 백 오프 범위(611)와 종래의 상한 범위(613)를 비교하여 나타낸 것일 수 있다. 본 발명의 백 오프 범위(611)는 스캔 듀티에 따라 다르지만, 종래의 상한 범위(613)는 스캔 듀티와 상관없이 정해지는 것이므로, 스캔 듀티가 작을수록 스캔 요청 신호를 전송하는데 까지 많은 시간이 소요될 수 있다. 본 발명의 백 오프 범위(611)는 스캔 듀티가 클수록 커지지만, 스캔 듀티가 크면 스캔 윈도우 동안 수신하는 브로드캐스트 신호가 많으므로, 백 오프 값이 커지더라도 스캔 성능에는 영향이 적을 수 있다. 예를 들어, 스캔 듀티가 크면(예: 80%) 스캔 윈도우의 시간(예: 5초)이 스캔 듀티가 작은 스캔 윈도우(예: 1초, 3초)의 시간 보다 크므로, 수신하는 브로드캐스트 신호가 더 많을 수 있다.
제2 테이블(630)은 상한 범위를 2 → 4로 증가시킨 경우, 본 발명의 백 오프 범위(631)와 종래의 상한 범위(633)를 비교하여 나타낸 것일 수 있다. 상한 범위는 2배수로 증가할 수 있다. 본 발명의 백 오프 범위(631)는 스캔 듀티에 따라 차등을 두어, 스캔 듀티가 작은 경우 백 오프 값이 1에 가까운 값을 가지도록 설정됨으로써, 스캔 듀티가 작을수록 스캔 요청 신호를 전송하는 시간을 줄일 수 있도록 할 수 있다. 종래의 상한 범위(633)는 스캔 듀티와 상관없이 정해지는 것이므로, 스캔 듀티가 작을수록 스캔 요청 신호를 전송하는데 까지 많은 시간이 소요될 수 있다. 예를 들어, 스캔 듀티가 10%인 경우, 본 발명의 백 오프 범위(631)는 1이지만, 종래의 상한 범위(633)는 4로서, 스캔 듀티가 10%인 스캔 윈도우에서는 브로트캐스트 메시지를 1번 수신할 수 있는 경우, 종래의 상한 범위(633)에 따라서는 3개의 스캔 인터벌이 지나고 4 주기에 스캔 요청 신호를 전송할 수 있지만, 본 발명에서는 1 주기에 스캔 요청 신호를 전송할 수 있다.
제3 테이블(650)은 상한 범위를 4 → 8로 증가시킨 경우, 본 발명의 백 오프 범위(651)와 종래의 상한 범위(653)를 비교하여 나타낸 것일 수 있다. 예를 들어, 스캔 듀티가 50%인 경우, 본 발명의 백 오프 범위(631)는 5이지만, 종래의 상한 범위(633)는 8로서, 스캔 듀티가 50%인 스캔 윈도우에서는 브로드캐스트 메시지를 3번 수신할 수 있는 경우, 종래의 상한 범위(633)에 따라서는 3 주기에 스캔 요청 신호를 전송할 수 있지만, 본 발명에서는 2 주기에 스캔 요청 신호를 전송할 수 있다. 제4 테이블(670)은 상한 범위를 8 → 16으로 증가시킨 경우, 본 발명의 백 오프 범위(671)와 종래의 상한 범위(673)를 비교하여 나타낸 것일 수 있다. 스캔 응답 신호의 수신 실패 횟수가 많아질수록 상한 범위가 증가하게 되는데, 스캔 듀티가 작을수록 수신 실패 횟수가 많아질수록 종래는 스캔 성능이 떨어지는 것을 알 수 있다.
도면에서는 스캔 듀티에 대응하여 서로 다른 백 오프 범위가 고정된 예를 설명하고 있지만, 백 오프 범위는 변경될 수 있다. 예를 들어, 스캔 듀티가 10%인 경우, 백 오프 범위가 1이고, 스캔 듀티가 20%, 30%인 경우, 백 오프 범위가 2이고, 스캔 듀티가 40%, 50%인 경우, 백 오프 범위가 3이고, 스캔 듀티가 60%, 70%인 경우, 백 오프 범위가 4이고, 스캔 듀티가 80%, 90%인 경우, 백 오프 범위가 5이고, 스캔 듀티가 100%, 백 오프 범위가 6일 수 있다. 또는, 도면에서는 수신 실패 횟수가 증가하더라도, 백 오프 범위가 고정된 것을 예로 들어 설명하고 있지만, 실패 횟수가 증가하면 스캔 듀티에 따른 백 오프 범위도 증가시킬 수 있다. 예를 들어, 8번 수신 실패한 제4 테이블(670)의 백 오프 범위(671)가 6번 수신 실패한 제3 테이블(650)의 백 오프 범위(651)보다 크고, 제3 테이블(650)의 백 오프 범위(651)가 4번 수신 실패한 제2 테이블(630)의 백 오프 범위(631)보다 클 수 있다. 본 발명의 백 오프 범위는 발명의 이해를 돕기 위한 예시로서, 예시에 의해 본 발명이 제한되는 것은 아니다.
전자 장치(101)는 스캔 듀티 별 백 오프 범위를 포함하는 제1 테이블(610) 내지 제4 테이블(670)과 같은 테이블을 메모리(예: 도 1의 메모리(130))에 저장하고, 상기 저장된 테이블에 기반하여 상기 스캔 듀티에 대응하는 백 오프 범위를 결정할 수 있다.
도 7은 다양한 실시예들에 따른 전자 장치에서 Rand 함수의 PDF를 다르게 적용하는 일례를 도시한 도면이다.
도 7을 참조하면, 다양한 실시예들에 따른 전자 장치(101)는 백 오프 범위를 결정하는 Rand 함수의 확률 밀도 함수(710, 730)를 스캔 듀티(700)마다 다르게 선택할 수 있다. 확률 밀도 함수는 확률 변수 X가 연속확률변수일 때 X가 이루는 연속 확률 분포를 함수 f(x)로 나타낸 것일 수 있다. f(x)는 확률 변수 X가 취하는 값에 따른 '확률'을 나타내는 함수일 수 있다. 전자 장치(101)는 스캔 듀티가 작은 경우의 백 오프 범위가 스캔 듀티가 큰 경우의 백 오프 범위보다 크게 설정되도록 하는 상기 스캔 듀티에 대응하는 상기 확률 밀도 함수를 선택할 수 있다. 또는, 전자 장치(101)는 스캔 듀티가 커질수록 백 오프 범위가 정해진 구간 내에서 설정되거나, 고정되도록 상기 스캔 듀티에 대응하는 상기 확률 밀도 함수를 선택할 수 있다. 전자 장치(101)는 스캔 듀티(700)가 작을수록 백 오프 범위가 작게 설정되는 제1 확률 밀도 함수(710)를 선택하고, 스캔 듀티(700)가 커질수록 백 오프 범위를 정해진 구간 내에서 설정되도록 하는 제2 확률 밀도 함수(730)를 선택할 수 있다.
도 8은 다양한 실시예들에 따른 전자 장치의 백 오프 처리 방법을 도시한 흐름도(800)이다.
도 8을 참조하면, 동작 801에서, 다양한 실시예들에 따른 전자 장치(예: 도 1의 전자 장치(101))의 프로세서(예: 도 1의 프로세서(120))는 브로드캐스트 메시지(예: advertise data)를 수신할 수 있다. 프로세서(120)는 제2 전자 장치(예: 도 4의 제2 전자 장치(430))로부터 브로드캐스트 메시지를 수신할 수 있다. 제2 전자 장치(430)는 제2 전자 장치(430)의 주변에 위치한 전자 장치들에게 브로드캐스트 메시지를 브로드캐스트할 수 있다. 상기 브로드캐스트 메시지는 수신처를 정하지 않고, 저전력 블루투스 스팩에서 정의하는 영역에 존재하는 모든 전자 장치들에게 전송되는 것일 수 있다. 프로세서(120)는 상기 브로트캐스트 메시지를 수신하면, 백 오프 값을 1 감소시킬 수 있다.
다양한 실시예들에 따르면, 이하 설명에서는 프로세서(120)가 수행하는 것으로 도시하고 있지만, 이하 동작들은 커뮤니케이션 프로세서 또는 무선 통신 모듈(예: 도 1의 무선 통신 모듈(192))에 의해 동작할 수도 있다. 예를 들어, 무선 통신 모듈(192) 내 블루투스 칩셋(또는 모듈)의 MCU가 이하 동작들을 수행할 수 있다.
동작 803에서, 프로세서(120)는 스캔 요청 신호 전송이 가능한지 판단할 수 있다. 프로세서(120)는 상기 브로트캐스트 메시지를 수신하고, 일정 시간에 제2 전자 장치(430)로 스캔 요청 신호를 전송할 수 있다. 프로세서(120)는 백 오프 값이 0이 되면, 상기 스캔 요청 신호를 전송할 수 있는데, 백 오프 값이 0인지 여부에 따라 상기 스캔 요청 신호 전송이 가능한지 여부를 판단할 수 있다. 프로세서(120)는 백 오프 값이 0인 경우 동작 804를 수행하고, 백 오프 값이 0이 아닌 경우 동작 805를 수행할 수 있다.
백 오프 값이 0인 경우 동작 804에서, 프로세서(120)는 스캔 요청 신호(예: 제1 스캔 요청 신호)를 전송할 수 있다. 상기 스캔 요청 신호는 전자 장치(101)에서 전송하는 것이므로, 다른 스캔 요청 신호와의 구별을 위해 제1 스캔 요청 신호로 식별할 수 있다. 프로세서(120)는 제2 전자 장치(430)로 상기 제1 스캔 요청 신호를 전송하고, 스캔 듀티에 기반하여 백 오프 값을 결정할 수 있다. 예를 들어, 프로세서(120)는 메모리(예: 도 1의 메모리(130))에 저장된 테이블에 기반하여 스캔 듀티에 대응하는 백 오프 범위를 설정하거나, 스캔 듀티에 따라 Rand 함수의 확률 밀도 함수를 다르게 선택할 수 있다. 스캔 듀티에 대응하는 백 오프 범위를 미리 설정하는 것은 도 6의 테이블에서 본 발명의 백 오프 범위를 의미할 수 있다. 스캔 듀티에 따라 Rand 함수의 확률 밀도 함수를 다르게 선택하는 것은 도 7과 같이 서로 다른 확률 밀도 함수를 선택하는 것을 의미할 수 있다.
백 오프 값이 0이 아닌 경우 동작 805에서, 프로세서(120)는 스캔 요청 신호(예: 제2 스캔 요청 신호)가 수신되는지 판단할 수 있다. 프로세서(120)는 백 오프 값이 0이 되어야지 상기 제1 스캔 요청 신호를 전송할 수 있으므로, 브로드캐스트 메시지를 수신하였어도 백 오프 값이 0이 아닌 경우 상기 제1 스캔 요청 신호를 전송할 수 없을 수 있다. 브로드캐스트 메시지는 제2 전자 장치(430)가 주기적으로 주변 전자 장치들에게 브로드캐스트되는 것이고, 전자 장치(101)가 아닌 다른 전자 장치(예: 도 11의 제3 전자 장치(1050))에서 상기 브로드캐스트 메시지에 대한 스캔 요청 신호를 전송한 경우, 상기 스캔 요청 신호를 수신할 수 있다.
제3 전자 장치(1050)에서 전송한 상기 스캔 요청 신호는 전자 장치(101)에서 전송한 제1 스캔 요청 신호와의 구별을 위해 제2 스캔 요청 신호로 식별할 수 있다. 전자 장치(101)와 제3 전자 장치(1050)가 근거리에 위치하는 경우, 제3 전자 장치(1050)가 제2 전자 장치(430)에게 전송하는 제2 스캔 요청 신호는 전자 장치(101)에서도 수신 가능할 수 있다. 동작 805는 브로드캐스트 메시지를 수신한 후 제1 스캔 요청 신호를 전송할 수 없는 경우, 수행될 수 있다. 동작 805는 하나의 스캔 윈도우 내에서 수행될 수 있다.
프로세서(120)는 상기 스캔 요청 신호(또는 제2 스캔 요청 신호)가 수신되는 경우 동작 807을 수행하고, 상기 스캔 요청 신호가 수신되지 않는 경우 동작 801로 리턴할 수 있다. 프로세서(120)는 상기 스캔 요청 신호가 수신되지 않는 경우 동작 801로 리턴하여 백 오프 값이 0이 될 때 스캔 요청 신호를 전송할 수 있다.
상기 스캔 요청 신호(또는 제2 스캔 요청 신호)가 수신되는 경우 동작 807에서, 프로세서(120)는 스캔 응답 신호 수신을 대기할 수 있다. 제2 전자 장치(430)는 상기 브로트캐스트 메시지를 전송한 이후 일정 시간이 경과하면 스캔 응답 신호를 브로드캐스트할 수 있다. 또는, 제2 전자 장치(430)는 제3 전자 장치(1050)에서 전송한 스캔 요청 신호에 대한 응답으로 스캔 응답 신호를 전송할 수 있다. 제3 전자 장치(1050)에서 제2 스캔 요청 신호가 전송되었으므로, 제2 전자 장치(430)로부터 스캔 응답 신호가 수신될 가능성이 높으므로, 프로세서(120)는 스캔 응답 신호 수신을 대기할 수 있다.
다양한 실시예들에 따르면, 동작 805 및 동작 807은 스캔 응답 신호를 수신하기 전 단계로서 생략 가능할 수 있다.
동작 809에서, 프로세서(120)는 스캔 응답 신호를 수신할 수 있다. 상기 스캔 응답 신호는 브로드캐스트 메시지와 유사하게 수신처가 특정되지 않을 수 있다. 프로세서(120)는 스캔 요청 신호를 전송한 경우와 스캔 요청 신호를 전송하지 않은 경우에도, 제2 전자 장치(430)로부터 스캔 응답 신호를 수신할 수 있다.
동작 811에서, 프로세서(120)는 스캔 결과를 알림할 수 있다. 상기 스캔 결과 알림은 컨트롤러(예: 도 2의 컨트롤러(250))에서 상기 스캔 응답 신호를 수신하면 호스트(예: 도 2의 호스트(230))로 스캔 결과를 올려주는 것을 의미할 수 있다. 호스트(230)로 스캔 결과를 알림하면, 프로세서(120)는 스캔된 제2 전자 장치(430)가 있음을 사용자에게 통보할 수 있다.
도 9는 다양한 실시예들에 따른 전자 장치에서 스캔 결과를 알림하는 방법(900)을 도시한 도면이다.
도 9를 참조하면, 다양한 실시예들에 따른 전자 장치(예: 도 1의 전자 장치(101))는 백 오프 값이 2로 설정된 상태(930)에서, 제1 스캔 윈도우(910) 동안 브로드캐스트 메시지(911, ADV IND)를 수신하고, 스캔 응답 신호(915, Scan Res)를 수신할 수 있다. 전자 장치(101)는 브로드캐스트 메시지(911)를 수신하면 백 오프 값을 1 감소시키고, 백 오프 값이 0이 되면, 브로드캐스트 메시지(911)를 수신한 후 일정 시간이 경과하면 스캔 요청 신호를 전송할 수 있다. 브로드캐스트 메시지(911)를 수신할 때 백 오프 값이 2로 설정되어 있으므로, 백 오프 값을 1 감소시키더라도 백 오프 값은 1이 될 수 있다. 백 오프 값이 0이 아닌 경우, 전자 장치(101)는 스캔 요청 신호를 전송할 수 없을 수 있다(913, No Scan Req). 전자 장치(101)는 스캔 요청 신호를 전송하지 않더라도 스캔 응답 신호(915)를 수신한 경우 호스트(예: 도 2의 호스트(230))로 스캔 결과를 전송할 수 있다(917, Send to Host). 호스트(230)로 스캔 결과를 전송되면, 전자 장치(101)는 스캔된 전자 장치(예: 도 4의 제2 전자 장치(430))가 있음을 사용자에게 통보할 수 있다.
전자 장치(101)는 스캔 인터벌(920)이 지나고 백 오프 값이 1로 설정된 상태(935)에서, 제2 스캔 윈도우(915) 동안 브로드캐스트 메시지(951, ADV IND)를 수신하고, 스캔 요청 신호(953, Scan Req)를 전송하고, 스캔 응답 신호(955, Scan Res)를 수신할 수 있다. 전자 장치(101)는 브로드캐스트 메시지(951)를 수신하면 백 오프 값을 1 감소시키고, 백 오프 값이 0이 되면, 브로드캐스트 메시지(951)를 수신한 후 일정 시간이 경과하면 스캔 요청 신호(953)를 전송할 수 있다. 브로드캐스트 메시지(951)를 수신할 때 백 오프 값이 1로 설정되어 있으므로, 백 오프 값을 1 감소시키면, 백 오프 값이 0이 되어, 전자 장치(101)는 스캔 요청 신호(953)를 전송할 수 있다. 전자 장치(101)는 스캔 응답 신호(955)를 수신한 경우 호스트(230)로 스캔 결과를 전송할 수 있다(957, Send to Host).
도 10은 다양한 실시예들에 따른 전자 장치에서 스캔 결과를 알림하는 일례를 도시한 도면이다.
도 10을 참조하면, 동작 1001에서, 다양한 실시예들에 따른 전자 장치(예: 도 1의 전자 장치(101))는 블루투스(또는 저전력 블루투스) 스캔 동작을 시작할 수 있다(예: Start BLE Scan). 전자 장치(101)는 어플리케이션(예: 도 2의 어플리케이션(210)), 호스트(예: 도 2의 호스트(230)) 및 컨트롤러(예: 도 2의 컨트롤러(250))를 포함하는 프로토콜 스택(예: 도 2의 프로토콜 스택(200))을 포함할 수 있다. 호스트(230)는 어플리케이션(예: 제1 어플리케이션(211))으로부터 스캔이 요청되면, 스캔 요청한 제1 어플리케이션(211)에 설정된 스캔 정보(또는 스캔 파라미터) 또는 스캔 동작을 수행하는 다른 어플리케이션(예: 제2 어플리케이션(213))이 있는지 판단하여 최적의 스캔 정보를 결정하여 컨트롤러(250)로 스캔을 요청할 수 있다. 동작 1001은 도 4의 동작 401과 동일 또는 유사하므로 자세한 설명을 생략할 수 있다.
동작 1003에서, 전자 장치(101)(예: 컨트롤러(250))는 제2 전자 장치(1030)(예: 도 4의 제2 전자 장치(430))로부터 브로드캐스트 메시지(advertise data)를 수신할 수 있다. 제2 전자 장치(1030)는 제2 전자 장치(1030)의 주변에 위치한 전자 장치들에게 브로드캐스트 메시지를 브로드캐스트할 수 있다. 전자 장치(101)는 상기 브로트캐스트 메시지를 수신하면, 백 오프 값을 1 감소시킬 수 있다.
동작 1004에서, 전자 장치(101)(예: 컨트롤러(250))는 백 오프 알고리즘에 따라 스캔 요청(scan request) 신호를 제2 전자 장치(1030)로 전송하지 못할 수 있다. 전자 장치(101)는 상기 브로트캐스트 메시지를 수신하고, 백 오프 값이 0이 되면, 일정 시간 이내에 제2 전자 장치(1030)로 스캔 요청 신호를 전송할 수 있다. 그런데, 전자 장치(101)는 백 오프 값이 0이 아닌 경우, 상기 스캔 요청 신호를 전송할 수 없을 수 있다.
동작 1005에서, 전자 장치(101)(예: 컨트롤러(250))는 제2 전자 장치(1030)로부터 스캔 응답(scan response) 신호를 수신할 수 있다. 제2 전자 장치(1030)는 브로드캐스트 메시지를 전송하고, 일정 시간 이내에 스캔 응답 신호를 전송할 수 있다. 전자 장치(101)는 제2 전자 장치(1030)로 스캔 요청 신호를 전송하지 않더라도 스캔 응답 신호를 수신할 수 있다.
동작 1007에서, 전자 장치(101)(예: 컨트롤러(250))는 스캔 결과를 알림할 수 있다. 컨트롤러(250)는 스캔 응답 신호를 수신하면, 호스트(230)로 스캔 결과를 전달할 수 있다. 호스트(230)로 스캔 결과를 알림하면, 전자 장치(101)는 스캔된 제2 전자 장치(1030)가 있음을 사용자에게 알림할 수 있다.
도 11은 다양한 실시예들에 따른 전자 장치에서 스캔 결과를 알림하는 다른 일례를 도시한 도면이다.
도 11을 참조하면, 동작 1101에서, 다양한 실시예들에 따른 전자 장치(예: 도 1의 전자 장치(101))는 블루투스(또는 저전력 블루투스) 스캔 동작을 시작할 수 있다(예: Start BLE Scan). 전자 장치(101)는 어플리케이션(예: 도 2의 어플리케이션(210)), 호스트(예: 도 2의 호스트(230)) 및 컨트롤러(예: 도 2의 컨트롤러(250))를 포함하는 프로토콜 스택(예: 도 2의 프로토콜 스택(200))을 포함할 수 있다. 호스트(230)는 어플리케이션(예: 제1 어플리케이션(211))으로부터 스캔이 요청되면, 스캔 요청한 제1 어플리케이션(211)에 설정된 스캔 정보(또는 스캔 파라미터) 또는 스캔 동작을 수행하는 다른 어플리케이션(예: 제2 어플리케이션(213))이 있는지 판단하여 최적의 스캔 정보를 결정하여 컨트롤러(250)로 스캔을 요청할 수 있다. 동작 1101은 도 4의 동작 401과 동일 또는 유사하므로 자세한 설명을 생략할 수 있다.
동작 1103-1, 1103-2에서, 제2 전자 장치(1030)(예: 도 4의 제2 전자 장치(430))는 브로드캐스트 메시지(advertise data)를 전송할 수 있다. 제2 전자 장치(1030)는 제2 전자 장치(1030)의 주변에 위치한 전자 장치들에게 브로드캐스트 메시지를 브로드캐스트할 수 있다. 전자 장치(101) 및 제3 전자 장치(1050)는 상기 브로트캐스트 메시지를 수신하면, 백 오프 값을 1 감소시킬 수 있다.
동작 1105-1, 1105-2에서, 제3 전자 장치(1050)는 백 오프 알고리즘에 따라 스캔 요청(scan request) 신호를 제2 전자 장치(1030)로 전송할 수 있다. 제3 전자 장치(1050)는 상기 브로트캐스트 메시지를 수신하고, 백 오프 값이 0이 되면, 일정 시간 이내에 제2 전자 장치(1030)로 스캔 요청 신호를 전송할 수 있다. 전자 장치(101)가 제3 전자 장치(1050)와 근거리에 위치하는 경우, 전자 장치(101)는 제2 전자 장치(1030)로 전송되는 상기 스캔 요청 신호를 수신할 수 있다.
전자 장치(101)의 스캔 윈도우(1150) 동안 전자 장치(101)(예: 컨트롤러(250))는 백 오프 값이 0이 아닌 경우, 상기 스캔 요청 신호를 전송할 수 없을 수 있다. 대신에 동작 1107에서, 전자 장치(101)는 상기 스캔 요청 신호가 존재하는지 여부를 감지할 수 있다. 제3 전자 장치(1050)에서 스캔 요청 신호가 전송되었으므로, 스캔 응답 신호가 수신될 가능성이 높으므로, 전자 장치(101)는 스캔 윈도우(1150) 동안 스캔 응답 신호 수신을 대기할 수 있다.
동작 1109-1, 1109-2에서, 제2 전자 장치(1030)는 스캔 응답(scan response) 신호를 전송할 수 있다. 제2 전자 장치(1030)는 제2 전자 장치(1030)의 주변에 위치한 전자 장치들에게 스캔 응답 신호를 브로드캐스트할 수 있다. 전자 장치(101) 및 제3 전자 장치(1050)는 상기 스캔 응답 신호를 수신할 수 있다.
동작 1111에서, 전자 장치(101)(예: 컨트롤러(250))는 스캔 결과를 알림할 수 있다. 전자 장치(101)는 제2 전자 장치(1030)로 스캔 요청 신호를 전송하지 않더라도 스캔 응답 신호를 수신할 수 있다. 컨트롤러(250)는 스캔 응답 신호를 수신하면, 호스트(230)로 스캔 결과를 전달할 수 있다. 호스트(230)로 스캔 결과를 알림하면, 전자 장치(101)는 스캔된 제2 전자 장치(1030)가 있음을 사용자에게 알림할 수 있다.
본 발명의 다양한 실시예들에 따른 전자 장치(예: 도 1의 전자 장치(101))의 동작 방법은 어플리케이션의 스캔 요청을 감지하는 동작, 상기 전자 장치의 통신 모듈(예: 도 1의 통신 모듈(190))을 통한 통신 상태를 모니터링하는 동작, 상기 어플리케이션에 설정된 스캔 정보 및 상기 통신 상태에 기반하여 스캔 파라미터를 결정하는 동작, 상기 결정된 스캔 파라미터에 포함된 스캔 듀티에 기반하여 백 오프 범위를 결정하는 동작, 및 상기 결정된 스캔 파라미터 및 상기 백 오프 범위에 기반하여 상기 어플리케이션의 스캔 동작을 수행하는 동작을 포함할 수 있다.
상기 백 오프 범위를 결정하는 동작은, 상기 스캔 듀티에 따라 상기 백 오프 범위가 리니어(linear)하게 변경되도록 결정하는 동작을 포함할 수 있다.
상기 백 오프 범위를 결정하는 동작은, 상기 스캔 듀티가 작은 경우의 백 오프 범위가 상기 스캔 듀티가 큰 경우의 백 오프 범위보다 크게 결정하는 동작을 포함할 수 있다.
상기 방법은 상기 스캔 듀티에 대응하는 서로 다른 백 오프 범위를 포함하는 테이블을 상기 메모리에 저장하는 동작을 더 포함하고, 상기 백 오프 범위를 결정하는 동작은, 상기 저장된 테이블에 기반하여 상기 스캔 듀티에 대응하는 백 오프 범위를 결정하는 동작을 포함할 수 있다.
상기 백 오프 범위를 결정하는 동작은, 상기 백 오프 범위를 결정하는 Rand 함수의 확률 밀도 함수를 상기 스캔 듀티 마다 다르게 선택하는 동작을 포함할 수 있다.
상기 선택하는 동작은, 상기 스캔 듀티가 작은 경우의 백 오프 범위가 상기 스캔 듀티가 큰 경우의 백 오프 범위보다 크게 결정되도록 상기 스캔 듀티에 대응하는 상기 확률 밀도 함수를 다르게 선택하는 동작을 포함할 수 있다.
상기 방법은, 상기 스캔 동작 수행 시, 백 오프 값에 기반하여 스캔 요청 신호를 전송하는 동작, 및 제1 외부 전자 장치로부터 스캔 응답 신호가 수신되는 경우, 스캔 결과를 알림하는 동작을 더 포함할 수 있다.
상기 알림하는 동작은, 상기 스캔 요청 신호의 전송 여부에 상관없이 상기 제1 외부 전자 장치로부터 상기 스캔 응답 신호가 수신되는 경우 상기 스캔 결과를 알림하는 동작을 포함할 수 있다.
상기 방법은, 상기 백 오프 값이 0인 경우, 상기 스캔 요청 신호를 전송하는 동작, 상기 백 오프 값이 0이 아닌 경우, 상기 스캔 요청 신호를 전송하지 않고, 제2 외부 전자 장치로부터 제2 스캔 요청 신호가 수신되는지 여부를 감지하는 동작, 및 상기 제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)를 통해 또는 두 개의 사용자 장치들(예: 스마트 폰들) 간에 직접, 온라인으로 배포(예: 다운로드 또는 업로드)될 수 있다. 온라인 배포의 경우에, 컴퓨터 프로그램 제품의 적어도 일부는 제조사의 서버, 어플리케이션 스토어의 서버, 또는 중계 서버의 메모리와 같은 기기로 읽을 수 있는 저장 매체에 적어도 일시 저장되거나, 임시적으로 생성될 수 있다.
다양한 실시예들에 따르면, 상기 기술한 구성요소들의 각각의 구성요소(예: 모듈 또는 프로그램)는 단수 또는 복수의 개체를 포함할 수 있으며, 복수의 개체 중 일부는 다른 구성요소에 분리 배치될 수도 있다. 다양한 실시예들에 따르면, 전술한 해당 구성요소들 중 하나 이상의 구성요소들 또는 동작들이 생략되거나, 또는 하나 이상의 다른 구성요소들 또는 동작들이 추가될 수 있다. 대체적으로 또는 추가적으로, 복수의 구성요소들(예: 모듈 또는 프로그램)은 하나의 구성요소로 통합될 수 있다. 이런 경우, 통합된 구성요소는 상기 복수의 구성요소들 각각의 구성요소의 하나 이상의 기능들을 상기 통합 이전에 상기 복수의 구성요소들 중 해당 구성요소에 의해 수행되는 것과 동일 또는 유사하게 수행할 수 있다. 다양한 실시예들에 따르면, 모듈, 프로그램 또는 다른 구성요소에 의해 수행되는 동작들은 순차적으로, 병렬적으로, 반복적으로, 또는 휴리스틱하게 실행되거나, 상기 동작들 중 하나 이상이 다른 순서로 실행되거나, 생략되거나, 또는 하나 이상의 다른 동작들이 추가될 수 있다.
본 명세서와 도면에 개시된 본 발명의 다양한 실시 예들은 본 발명의 기술 내용을 쉽게 설명하고 본 발명의 이해를 돕기 위해 특정 예를 제시한 것일 뿐이며, 본 발명의 범위를 한정하고자 하는 것은 아니다. 따라서 본 발명의 범위는 여기에 개시된 실시 예들 이외에도 본 발명의 기술적 사상을 바탕으로 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.
101: 전자 장치
120: 프로세서
130: 메모리
190: 통신 모듈
230: 호스트
250: 컨트롤러

Claims (20)

  1. 전자 장치에 있어서,
    통신 모듈;
    메모리; 및
    상기 통신 모듈 또는 상기 메모리와 작동적으로 연결된 프로세서를 포함하고, 상기 프로세서는,
    어플리케이션의 스캔 요청을 감지하고,
    상기 통신 모듈을 통한 통신 상태를 모니터링하고,
    상기 어플리케이션에 설정된 스캔 정보 및 상기 통신 상태에 기반하여 스캔 파라미터를 결정하고,
    상기 결정된 스캔 파라미터에 포함된 스캔 듀티에 기반하여 백 오프 범위를 결정하고,
    상기 결정된 스캔 파라미터 및 상기 백 오프 범위에 기반하여 상기 어플리케이션의 스캔 동작을 수행하도록 설정된 전자 장치.
  2. 제1항에 있어서, 상기 프로세서는,
    상기 스캔 듀티에 따라 상기 백 오프 범위가 리니어(linear)하게 변경되도록 결정하는 전자 장치.
  3. 제1항에 있어서, 상기 프로세서는,
    상기 스캔 듀티가 작은 경우의 백 오프 범위가 상기 스캔 듀티가 큰 경우의 백 오프 범위보다 크게 결정하도록 설정된 전자 장치.
  4. 제1항에 있어서, 상기 프로세서는,
    상기 스캔 듀티에 대응하는 서로 다른 백 오프 범위를 포함하는 테이블을 상기 메모리에 저장하고, 상기 저장된 테이블에 기반하여 상기 스캔 듀티에 대응하는 백 오프 범위를 결정하도록 설정된 전자 장치.
  5. 제1항에 있어서, 상기 프로세서는,
    상기 백 오프 범위를 결정하는 Rand 함수의 확률 밀도 함수를 상기 스캔 듀티 마다 다르게 선택하도록 설정된 전자 장치.
  6. 제5항에 있어서, 상기 프로세서는,
    상기 스캔 듀티가 작은 경우의 백 오프 범위가 상기 스캔 듀티가 큰 경우의 백 오프 범위보다 크게 결정되도록 상기 스캔 듀티에 대응하는 상기 확률 밀도 함수를 다르게 선택하도록 설정된 전자 장치.
  7. 제1항에 있어서, 상기 프로세서는,
    상기 스캔 동작 수행 시, 백 오프 값에 기반하여 스캔 요청 신호를 전송하고,
    제1 외부 전자 장치로부터 스캔 응답 신호가 수신되는 경우, 스캔 결과를 알림하도록 설정된 전자 장치.
  8. 제7항에 있어서, 상기 프로세서는,
    상기 스캔 요청 신호의 전송 여부에 상관없이 상기 제1 외부 전자 장치로부터 상기 스캔 응답 신호가 수신되는 경우 상기 스캔 결과를 알림하도록 설정된 전자 장치.
  9. 제7항에 있어서, 상기 프로세서는,
    상기 백 오프 값이 0인 경우, 상기 스캔 요청 신호를 전송하고,
    상기 백 오프 값이 0이 아닌 경우, 상기 스캔 요청 신호를 전송하지 않고, 제2 외부 전자 장치로부터 제2 스캔 요청 신호가 수신되는지 여부를 감지하고,
    상기 제2 스캔 요청 신호가 수신되는 경우 상기 스캔 응답 신호의 수신을 대기하도록 설정된 전자 장치.
  10. 제9항에 있어서, 상기 프로세서는,
    상기 스캔 요청 신호를 전송하지 않더라도, 상기 제1 외부 전자 장치로부터 상기 스캔 응답 신호가 수신되는 경우 상기 스캔 결과를 알림하도록 설정된 전자 장치.
  11. 전자 장치의 동작 방법에 있어서,
    어플리케이션의 스캔 요청을 감지하는 동작;
    상기 전자 장치의 통신 모듈을 통한 통신 상태를 모니터링하는 동작;
    상기 어플리케이션에 설정된 스캔 정보 및 상기 통신 상태에 기반하여 스캔 파라미터를 결정하는 동작;
    상기 결정된 스캔 파라미터에 포함된 스캔 듀티에 기반하여 백 오프 범위를 결정하는 동작; 및
    상기 결정된 스캔 파라미터 및 상기 백 오프 범위에 기반하여 상기 어플리케이션의 스캔 동작을 수행하는 동작을 포함하는 방법.
  12. 제11항에 있어서, 상기 백 오프 범위를 결정하는 동작은,
    상기 스캔 듀티에 따라 상기 백 오프 범위가 리니어(linear)하게 변경되도록 결정하는 동작을 포함하는 방법.
  13. 제11항에 있어서, 상기 백 오프 범위를 결정하는 동작은,
    상기 스캔 듀티가 작은 경우의 백 오프 범위가 상기 스캔 듀티가 큰 경우의 백 오프 범위보다 크게 결정하는 동작을 포함하는 방법.
  14. 제11항에 있어서,
    상기 스캔 듀티에 대응하는 서로 다른 백 오프 범위를 포함하는 테이블을 상기 메모리에 저장하는 동작을 더 포함하고,
    상기 백 오프 범위를 결정하는 동작은,
    상기 저장된 테이블에 기반하여 상기 스캔 듀티에 대응하는 백 오프 범위를 결정하는 동작을 포함하는 방법.
  15. 제11항에 있어서, 상기 백 오프 범위를 결정하는 동작은,
    상기 백 오프 범위를 결정하는 Rand 함수의 확률 밀도 함수를 상기 스캔 듀티 마다 다르게 선택하는 동작을 포함하는 방법.
  16. 제15항에 있어서, 상기 선택하는 동작은,
    상기 스캔 듀티가 작은 경우의 백 오프 범위가 상기 스캔 듀티가 큰 경우의 백 오프 범위보다 크게 결정되도록 상기 스캔 듀티에 대응하는 상기 확률 밀도 함수를 다르게 선택하는 동작을 포함하는 방법.
  17. 제11항에 있어서,
    상기 스캔 동작 수행 시, 백 오프 값에 기반하여 스캔 요청 신호를 전송하는 동작; 및
    제1 외부 전자 장치로부터 스캔 응답 신호가 수신되는 경우, 스캔 결과를 알림하는 동작을 더 포함하는 방법.
  18. 제17항에 있어서, 상기 알림하는 동작은,
    상기 스캔 요청 신호의 전송 여부에 상관없이 상기 제1 외부 전자 장치로부터 상기 스캔 응답 신호가 수신되는 경우 상기 스캔 결과를 알림하는 동작을 포함하는 방법.
  19. 제17항에 있어서,
    상기 백 오프 값이 0인 경우, 상기 스캔 요청 신호를 전송하는 동작;
    상기 백 오프 값이 0이 아닌 경우, 상기 스캔 요청 신호를 전송하지 않고, 제2 외부 전자 장치로부터 제2 스캔 요청 신호가 수신되는지 여부를 감지하는 동작; 및
    상기 제2 스캔 요청 신호가 수신되는 경우 상기 스캔 응답 신호의 수신을 대기하는 동작을 더 포함하는 방법.
  20. 제19항에 있어서, 상기 알림하는 동작은,
    상기 스캔 요청 신호를 전송하지 않더라도, 상기 제1 외부 전자 장치로부터 상기 스캔 응답 신호가 수신되는 경우 상기 스캔 결과를 알림하는 동작을 포함하는 방법.
KR1020210050632A 2021-04-19 2021-04-19 스캔 듀티에 기반한 백 오프 처리 방법 및 장치 KR20220144223A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020210050632A KR20220144223A (ko) 2021-04-19 2021-04-19 스캔 듀티에 기반한 백 오프 처리 방법 및 장치
PCT/KR2022/003576 WO2022225188A1 (ko) 2021-04-19 2022-03-15 스캔 듀티에 기반한 백 오프 처리 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020210050632A KR20220144223A (ko) 2021-04-19 2021-04-19 스캔 듀티에 기반한 백 오프 처리 방법 및 장치

Publications (1)

Publication Number Publication Date
KR20220144223A true KR20220144223A (ko) 2022-10-26

Family

ID=83722949

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020210050632A KR20220144223A (ko) 2021-04-19 2021-04-19 스캔 듀티에 기반한 백 오프 처리 방법 및 장치

Country Status (2)

Country Link
KR (1) KR20220144223A (ko)
WO (1) WO2022225188A1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115884150B (zh) * 2022-12-08 2024-04-05 重庆邮电大学 一种提高密集性ble主动扫描公平性的方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8583042B2 (en) * 2010-09-30 2013-11-12 St-Ericsson Sa Channel randomization for backoff efficiency improvement
KR102164917B1 (ko) * 2014-02-10 2020-10-13 삼성전자주식회사 근거리 무선 통신에서 재연결 방법 및 장치
KR102326161B1 (ko) * 2015-05-21 2021-11-12 주식회사 엘지유플러스 신호 세기 변화에 기반하는 신호 스캔 방법 및 디바이스
US9961633B2 (en) * 2015-07-26 2018-05-01 Qualcomm Incorporated Bluetooth low energy combined listen and scan window
US9906981B2 (en) * 2016-02-25 2018-02-27 Nvidia Corporation Method and system for dynamic regulation and control of Wi-Fi scans

Also Published As

Publication number Publication date
WO2022225188A1 (ko) 2022-10-27

Similar Documents

Publication Publication Date Title
US20230156774A1 (en) Electronic device and method for controlling communication mode thereof
KR20220138176A (ko) 블루투스 스캔 협상에 기반한 초광대역 통신 방법 및 이를 위한 전자 장치
US20240015209A1 (en) Electronic device for performing wi-fi direct group communication, and method therefor
KR20220144223A (ko) 스캔 듀티에 기반한 백 오프 처리 방법 및 장치
KR20210158626A (ko) 전송 속도를 조절하기 위한 전자 장치 및 그의 동작 방법
US20220350013A1 (en) Electronic device for transmitting and receiving data upon ultra wide band ranging and method thereof
KR20220140203A (ko) 블루투스 통신 품질 공유에 기반한 초광대역 통신 방법 및 이를 위한 전자 장치
KR20220144658A (ko) 계정 정보 기반한 초광대역 통신 방법 및 이를 위한 전자 장치
KR20220147877A (ko) Uwb 레인징시 데이터를 송수신하는 전자 장치 및 그 방법
KR20220073352A (ko) 액세서리 장치의 전력 소모를 제어하는 전자 장치 및 그 운용 방법
KR20220106531A (ko) 외부 전자 장치와의 통신 연결을 수립하는 전자 장치 및 이의 동작 방법
KR20220034384A (ko) 음성 데이터를 전송하기 위한 전자 장치 및 그의 동작 방법
US20230292138A1 (en) Method for setting communication scheme, and electronic device using same
US11923981B2 (en) Electronic device for transmitting packets via wireless communication connection and method of operating the same
KR20230013412A (ko) 링크의 매체 동기화를 수행하는 전자 장치 및 전자 장치의 동작 방법
US20230017108A1 (en) Electronic device for performing medium synchronization of a link and method for the same
KR20230056963A (ko) 무선랜 시스템에서 sa 쿼리를 수행하기 위한 전자 장치 및 그의 동작 방법
US20230362805A1 (en) Method and electronic device for communicating based on access point
US20230164622A1 (en) Electronic device and method for performing communication using same
US20210329697A1 (en) Method for transmitting and receiving data and electronic device supporting the same
KR20230050782A (ko) 비콘과 관련된 정보에 기반하여 twt를 수행하는 전자 장치 및 전자 장치의 동작 방법
KR20230036821A (ko) 링크의 프레임 에러율을 업데이트하는 전자 장치 및 전자 장치의 동작 방법
KR20230063823A (ko) 복수의 링크를 통한 데이터 전송 및 수신의 스케쥴링을 수행하는 전자 장치 및 전자 장치의 동작 방법
KR20240011073A (ko) Twt 모드 또는 절전 모드를 지원하는 전자 장치 및 전자 장치의 동작 방법
KR20240063716A (ko) 전자 장치 및 공간 재사용 전송 방법

Legal Events

Date Code Title Description
A201 Request for examination