WO2022225188A1 - Procédé et dispositif de traitement de réduction de puissance sur la base d'un cycle de balayage - Google Patents

Procédé et dispositif de traitement de réduction de puissance sur la base d'un cycle de balayage Download PDF

Info

Publication number
WO2022225188A1
WO2022225188A1 PCT/KR2022/003576 KR2022003576W WO2022225188A1 WO 2022225188 A1 WO2022225188 A1 WO 2022225188A1 KR 2022003576 W KR2022003576 W KR 2022003576W WO 2022225188 A1 WO2022225188 A1 WO 2022225188A1
Authority
WO
WIPO (PCT)
Prior art keywords
scan
electronic device
range
duty
processor
Prior art date
Application number
PCT/KR2022/003576
Other languages
English (en)
Korean (ko)
Inventor
박천호
강남용
Original Assignee
삼성전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자 주식회사 filed Critical 삼성전자 주식회사
Publication of WO2022225188A1 publication Critical patent/WO2022225188A1/fr

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

Definitions

  • Various embodiments of the present invention disclose a back-off processing method and apparatus based on scan duty.
  • the back off algorithm is a method of retransmitting after a random time in order to reduce collisions during retransmission when two or more nodes (eg, electronic devices) on a network fail to transmit data due to interference between each other during communication.
  • a back-off algorithm is applied in the field of Bluetooth low energy (BLE).
  • the electronic device receives a broadcast signal (eg, advertise packet) from an external electronic device, and scans it with the external electronic device for a predetermined time (eg, 150 ⁇ s)
  • a broadcast signal eg, advertise packet
  • a predetermined time eg, 150 ⁇ s
  • the electronic device When the electronic device receives different broadcast signals at the same time, since the electronic device transmits the scan request signal after the same time, the external electronic device (eg, a scanner) that has transmitted the broadcast signal receives the scan request signal from the electronic device. In this case, the probability of mutual interference may increase.
  • the connection signal for connection with the scanned external electronic device also occurs at the same time as the scan request signal, when an external electronic device serving as an initiator exists nearby, interference between a plurality of electronic devices may be more severe. have.
  • a back-off algorithm is applied to a procedure for transmitting a scan request signal during active scan.
  • the conventional back-off algorithm does not reflect the characteristics of the BLE scan, which may degrade scan performance.
  • a method and apparatus for preventing deterioration of scan performance even when a scan duty is small by differently determining a back-off range based on a scan duty that is a value derived from a scan parameter may be disclosed.
  • An electronic device includes a communication module, a memory, and a processor operatively connected to the communication module or the memory, wherein the processor detects a scan request of an application and operates the communication module monitor a communication state through the communication, determine a scan parameter based on the scan information set in the application and the communication state, determine a back-off range based on a scan duty included in the determined scan parameter, the determined scan parameter and It may be configured to perform a scan operation of the application based on the back-off range.
  • a method of operating an electronic device includes an operation of detecting a scan request of an application, an operation of monitoring a communication state through the communication module, and scanning based on scan information set in the application and the communication state. determining a parameter, determining a back-off range based on a scan duty included in the determined scan parameter, and performing a scan operation of the application based on the determined scan parameter and the back-off range can do.
  • the back-off range (or the maximum back-off value) is set to be small, and when the scan duty is large, the back-off range is set to be large, so that even if there is a difference in the scan duty It can be controlled so that the scan performance does not deteriorate.
  • a scan result may be uploaded to the host to notify that there is a scanned external electronic device.
  • the scan response signal is received and the scan result is uploaded to the host by waiting for the scan response signal to be received. It may notify that there is a scanned external electronic device.
  • FIG. 1 is a block diagram of an electronic device in a network environment according to various embodiments of the present disclosure
  • FIG. 2 is a diagram illustrating a protocol stack of an electronic device according to various embodiments of the present disclosure
  • FIG. 3 is a flowchart illustrating a method of operating an electronic device according to various embodiments of the present disclosure
  • FIG. 4 is a diagram illustrating an example of performing an active scan operation in an electronic device according to various embodiments of the present disclosure
  • FIG. 5 is a diagram illustrating a difference in scan operation according to scan duty in an electronic device according to various embodiments of the present disclosure
  • FIG. 6 is a diagram illustrating an example of comparing a back-off range of an electronic device according to a comparative example and various embodiments.
  • FIG. 7 is a diagram illustrating an example of differently applying a PDF of a Rand function in an electronic device according to various embodiments of the present disclosure
  • FIG. 8 is a flowchart illustrating a back-off processing method of an electronic device according to various embodiments of the present disclosure
  • FIG. 9 is a diagram illustrating a method of notifying a scan result in an electronic device according to various embodiments of the present disclosure.
  • FIG. 10 is a diagram illustrating an example of notifying a scan result in an electronic device according to various embodiments of the present disclosure
  • FIG. 11 is a diagram illustrating another example of notifying a scan result in an electronic device according to various embodiments of the present disclosure.
  • FIG. 1 is a block diagram of an electronic device 101 in a network environment 100 according to various embodiments.
  • the electronic device 101 communicates with the electronic device 102 through a first network 198 (eg, a short-range wireless communication network) or a second network 199 . It may communicate with at least one of the electronic device 104 and the server 108 through (eg, a long-distance wireless communication network). According to an embodiment, the electronic device 101 may communicate with the electronic device 104 through the server 108 .
  • the electronic device 101 includes a processor 120 , a memory 130 , an input module 150 , a sound output module 155 , a display module 160 , an audio module 170 , and a sensor module ( 176), interface 177, connection terminal 178, haptic module 179, camera module 180, power management module 188, battery 189, communication module 190, subscriber identification module 196 , or an antenna module 197 .
  • at least one of these components eg, the connection terminal 178
  • some of these components are integrated into one component (eg, display module 160 ). can be
  • the processor 120 for example, executes software (eg, a program 140) to execute at least one other component (eg, a hardware or software component) of the electronic device 101 connected to the processor 120. It can control and perform various data processing or operations. According to one embodiment, as at least part of data processing or operation, the processor 120 converts commands or data received from other components (eg, the sensor module 176 or the communication module 190 ) to the volatile memory 132 . may be stored in , process commands or data stored in the volatile memory 132 , and store the result data in the non-volatile memory 134 .
  • software eg, a program 140
  • the processor 120 converts commands or data received from other components (eg, the sensor module 176 or the communication module 190 ) to the volatile memory 132 .
  • the volatile memory 132 may be stored in , process commands or data stored in the volatile memory 132 , and store the result data in the non-volatile memory 134 .
  • the processor 120 is the main processor 121 (eg, a central processing unit or an application processor) or a secondary processor 123 (eg, a graphic processing unit, a neural network processing unit (eg, a graphic processing unit, a neural network processing unit) a neural processing unit (NPU), an image signal processor, a sensor hub processor, or a communication processor).
  • the main processor 121 eg, a central processing unit or an application processor
  • a secondary processor 123 eg, a graphic processing unit, a neural network processing unit (eg, a graphic processing unit, a neural network processing unit) a neural processing unit (NPU), an image signal processor, a sensor hub processor, or a communication processor.
  • the main processor 121 e.g, a central processing unit or an application processor
  • a secondary processor 123 eg, a graphic processing unit, a neural network processing unit (eg, a graphic processing unit, a neural network processing unit) a neural processing unit (NPU), an image signal processor, a
  • the secondary processor 123 may, for example, act on behalf of the main processor 121 while the main processor 121 is in an inactive (eg, sleep) state, or when the main processor 121 is active (eg, executing an application). ), together with the main processor 121, at least one of the components of the electronic device 101 (eg, the display module 160, the sensor module 176, or the communication module 190) It is possible to control at least some of the related functions or states.
  • the coprocessor 123 eg, an image signal processor or a communication processor
  • may be implemented as part of another functionally related component eg, the camera module 180 or the communication module 190 ). have.
  • the auxiliary processor 123 may include a hardware structure specialized for processing an artificial intelligence model.
  • Artificial intelligence models can be created through machine learning. Such learning may be performed, for example, in the electronic device 101 itself on which the artificial intelligence model is performed, or may be performed through a separate server (eg, the server 108).
  • the learning algorithm may include, for example, supervised learning, unsupervised learning, semi-supervised learning, or reinforcement learning, but in the above example not limited
  • the artificial intelligence model may include a plurality of artificial neural network layers.
  • Artificial neural networks include deep neural networks (DNNs), convolutional neural networks (CNNs), recurrent neural networks (RNNs), restricted boltzmann machines (RBMs), deep belief networks (DBNs), bidirectional recurrent deep neural networks (BRDNNs), It may be one of deep Q-networks or a combination of two or more of the above, but is not limited to the above example.
  • the artificial intelligence model may include, in addition to, or alternatively, a software structure in addition to the hardware structure.
  • the memory 130 may store various data used by at least one component (eg, the processor 120 or the sensor module 176 ) of the electronic device 101 .
  • the data may include, for example, input data or output data for software (eg, the program 140 ) and instructions related thereto.
  • the memory 130 may include a volatile memory 132 or a non-volatile memory 134 .
  • the program 140 may be stored as software in the memory 130 , and may include, for example, an operating system 142 , middleware 144 , or an application 146 .
  • the input module 150 may receive a command or data to be used by a component (eg, the processor 120 ) of the electronic device 101 from the outside (eg, a user) of the electronic device 101 .
  • the input module 150 may include, for example, a microphone, a mouse, a keyboard, a key (eg, a button), or a digital pen (eg, a stylus pen).
  • the sound output module 155 may output a sound signal to the outside of the electronic device 101 .
  • the sound output module 155 may include, for example, a speaker or a receiver.
  • the speaker can be used for general purposes such as multimedia playback or recording playback.
  • the receiver can be used to receive incoming calls. According to one embodiment, the receiver may be implemented separately from or as part of the speaker.
  • the display module 160 may visually provide information to the outside (eg, a user) of the electronic device 101 .
  • the display module 160 may include, for example, a control circuit for controlling a display, a hologram device, or a projector and a corresponding device.
  • the display module 160 may include a touch sensor configured to sense a touch or a pressure sensor configured to measure the intensity of a force generated by the touch.
  • the audio module 170 may convert a sound into an electric signal or, conversely, convert an electric signal into a sound. According to an embodiment, the audio module 170 acquires a sound through the input module 150 , or an external electronic device (eg, a sound output module 155 ) connected directly or wirelessly with the electronic device 101 .
  • the electronic device 102) eg, a speaker or headphones
  • the electronic device 102 may output a sound.
  • the sensor module 176 detects an operating state (eg, power or temperature) of the electronic device 101 or an external environmental state (eg, a user state), and generates an electrical signal or data value corresponding to the sensed state. can do.
  • the sensor module 176 may include, for example, a gesture sensor, a gyro sensor, a barometric pressure sensor, a magnetic sensor, an acceleration sensor, a grip sensor, a proximity sensor, a color sensor, an IR (infrared) sensor, a biometric sensor, It may include a temperature sensor, a humidity sensor, or an illuminance sensor.
  • the interface 177 may support one or more specified protocols that may be used by the electronic device 101 to directly or wirelessly connect with an external electronic device (eg, the electronic device 102 ).
  • the interface 177 may include, for example, a high definition multimedia interface (HDMI), a universal serial bus (USB) interface, an SD card interface, or an audio interface.
  • the connection terminal 178 may include a connector through which the electronic device 101 can be physically connected to an external electronic device (eg, the electronic device 102 ).
  • the connection terminal 178 may include, for example, an HDMI connector, a USB connector, an SD card connector, or an audio connector (eg, a headphone connector).
  • the haptic module 179 may convert an electrical signal into a mechanical stimulus (eg, vibration or movement) or an electrical stimulus that the user can perceive through tactile or kinesthetic sense.
  • the haptic module 179 may include, for example, a motor, a piezoelectric element, or an electrical stimulation device.
  • the camera module 180 may capture still images and moving images. According to an embodiment, the camera module 180 may include one or more lenses, image sensors, image signal processors, or flashes.
  • the power management module 188 may manage power supplied to the electronic device 101 .
  • the power management module 188 may be implemented as, for example, at least a part of a power management integrated circuit (PMIC).
  • PMIC power management integrated circuit
  • the battery 189 may supply power to at least one component of the electronic device 101 .
  • battery 189 may include, for example, a non-rechargeable primary cell, a rechargeable secondary cell, or a fuel cell.
  • the communication module 190 is a direct (eg, wired) communication channel or a wireless communication channel between the electronic device 101 and an external electronic device (eg, the electronic device 102, the electronic device 104, or the server 108). It can support establishment and communication performance through the established communication channel.
  • the communication module 190 may include one or more communication processors that operate independently of the processor 120 (eg, an application processor) and support direct (eg, wired) communication or wireless communication.
  • the communication module 190 is a wireless communication module 192 (eg, a cellular communication module, a short-range communication module, or a global navigation satellite system (GNSS) communication module) or a wired communication module 194 (eg, : It may include a local area network (LAN) communication module, or a power line communication module).
  • a wireless communication module 192 eg, a cellular communication module, a short-range communication module, or a global navigation satellite system (GNSS) communication module
  • GNSS global navigation satellite system
  • wired communication module 194 eg, : It may include a local area network (LAN) communication module, or a power line communication module.
  • a corresponding communication module among these communication modules is a first network 198 (eg, a short-range communication network such as Bluetooth, wireless fidelity (WiFi) direct, or infrared data association (IrDA)) or a second network 199 (eg, legacy It may communicate with the external electronic device 104 through a cellular network, a 5G network, a next-generation communication network, the Internet, or a computer network (eg, a telecommunication network such as a LAN or a WAN).
  • a first network 198 eg, a short-range communication network such as Bluetooth, wireless fidelity (WiFi) direct, or infrared data association (IrDA)
  • a second network 199 eg, legacy It may communicate with the external electronic device 104 through a cellular network, a 5G network, a next-generation communication network, the Internet, or a computer network (eg, a telecommunication network such as a LAN or a WAN).
  • a telecommunication network
  • the wireless communication module 192 uses subscriber information (eg, International Mobile Subscriber Identifier (IMSI)) stored in the subscriber identification module 196 within a communication network such as the first network 198 or the second network 199 .
  • subscriber information eg, International Mobile Subscriber Identifier (IMSI)
  • IMSI International Mobile Subscriber Identifier
  • the electronic device 101 may be identified or authenticated.
  • the wireless communication module 192 may support a 5G network after a 4G network and a next-generation communication technology, for example, a new radio access technology (NR).
  • NR access technology includes high-speed transmission of high-capacity data (eMBB (enhanced mobile broadband)), minimization of terminal power and access to multiple terminals (mMTC (massive machine type communications)), or high reliability and low latency (URLLC (ultra-reliable and low-latency) -latency communications)).
  • eMBB enhanced mobile broadband
  • mMTC massive machine type communications
  • URLLC ultra-reliable and low-latency
  • the wireless communication module 192 may support a high frequency band (eg, mmWave band) to achieve a high data rate, for example.
  • a high frequency band eg, mmWave band
  • the wireless communication module 192 uses various techniques for securing performance in a high-frequency band, for example, beamforming, massive multiple-input and multiple-output (MIMO), all-dimensional multiplexing. It may support technologies such as full dimensional MIMO (FD-MIMO), an array antenna, analog beam-forming, or a large scale antenna.
  • the wireless communication module 192 may support various requirements defined in the electronic device 101 , an external electronic device (eg, the electronic device 104 ), or a network system (eg, the second network 199 ).
  • the wireless communication module 192 may include a peak data rate (eg, 20 Gbps or more) for realizing eMBB, loss coverage (eg, 164 dB or less) for realizing mMTC, or U-plane latency for realizing URLLC ( Example: Downlink (DL) and uplink (UL) each 0.5 ms or less, or round trip 1 ms or less) can be supported.
  • a peak data rate eg, 20 Gbps or more
  • loss coverage eg, 164 dB or less
  • U-plane latency for realizing URLLC
  • the antenna module 197 may transmit or receive a signal or power to the outside (eg, an external electronic device).
  • the antenna module 197 may include an antenna including a conductor formed on a substrate (eg, a PCB) or a radiator formed of a conductive pattern.
  • the antenna module 197 may include a plurality of antennas (eg, an array antenna). In this case, at least one antenna suitable for a communication method used in a communication network such as the first network 198 or the second network 199 is connected from the plurality of antennas by, for example, the communication module 190 . can be selected. A signal or power may be transmitted or received between the communication module 190 and an external electronic device through the selected at least one antenna.
  • other components eg, a radio frequency integrated circuit (RFIC)
  • RFIC radio frequency integrated circuit
  • the antenna module 197 may form a mmWave antenna module.
  • the mmWave antenna module comprises a printed circuit board, an RFIC disposed on or adjacent to a first side (eg, bottom side) of the printed circuit board and capable of supporting a designated high frequency band (eg, mmWave band); and a plurality of antennas (eg, an array antenna) disposed on or adjacent to a second side (eg, top or side) of the printed circuit board and capable of transmitting or receiving signals of the designated high frequency band. can do.
  • peripheral devices eg, a bus, general purpose input and output (GPIO), serial peripheral interface (SPI), or mobile industry processor interface (MIPI)
  • GPIO general purpose input and output
  • SPI serial peripheral interface
  • MIPI mobile industry processor interface
  • the command or data may be transmitted or received between the electronic device 101 and the external electronic device 104 through the server 108 connected to the second network 199 .
  • Each of the external electronic devices 102 or 104 may be the same as or different from the electronic device 101 .
  • all or a part of operations executed in the electronic device 101 may be executed in one or more external electronic devices 102 , 104 , or 108 .
  • the electronic device 101 may perform the function or service itself instead of executing the function or service itself.
  • one or more external electronic devices may be requested to perform at least a part of the function or the service.
  • One or more external electronic devices that have received the request may execute at least a part of the requested function or service, or an additional function or service related to the request, and transmit a result of the execution to the electronic device 101 .
  • the electronic device 101 may process the result as it is or additionally and provide it as at least a part of a response to the request.
  • cloud computing, distributed computing, mobile edge computing (MEC), or client-server computing technology may be used.
  • the electronic device 101 may provide an ultra-low latency service using, for example, distributed computing or mobile edge computing.
  • the external electronic device 104 may include an Internet of things (IoT) device.
  • the server 108 may be an intelligent server using machine learning and/or neural networks.
  • the external electronic device 104 or the server 108 may be included in the second network 199 .
  • the electronic device 101 may be applied to an intelligent service (eg, smart home, smart city, smart car, or health care) based on 5G communication technology and IoT-related technology.
  • FIG. 2 is a diagram illustrating a protocol stack of an electronic device according to various embodiments of the present disclosure
  • an electronic device may include a protocol stack 200 for Bluetooth communication.
  • a protocol for communication needs to be defined, and a group in which the defined protocols are stacked layer by layer may be referred to as a protocol stack 200 .
  • the electronic device 101 may analyze or generate a signal while passing through the protocol stack 200 when transmitting or receiving a Bluetooth signal (or packet).
  • the protocol stack 200 may be divided into an application 210 (application), a host 230 (host), and a controller 250 (controller).
  • the application 210 is at least one application (eg, stored in the memory (eg, the memory 130 of FIG. 1 ) of the electronic device 101 ) and executable by the processor (eg, the processor 120 of FIG. 1 ).
  • the first application 211 , the second application 213 , ... the n-th application 215 may be included.
  • the type of the application 210 may not be limited, such as an Internet browser, a messenger, or a game application.
  • the host 230 includes a generic access profile (GAP) 231 , a generic attribute profile (GATT) 233 , a security manager protocol (SMP) 235 , an attribute protocol (ATT) 237 , logical link control and application protocol (L2CAP) 239 .
  • GAP generic access profile
  • GATT generic attribute profile
  • SMP security manager protocol
  • ATT attribute protocol
  • L2CAP logical link control and application protocol
  • the generic access profile 231 may serve as a cornerstone for enabling communication between BLE electronic devices made by different manufacturers to be compatible with each other.
  • the generic access profile 231 may provide a framework for recognizing each other, advertising data, and establishing a connection between electronic devices.
  • advertising mode advertising mode
  • the generic access profile 231 may include an advertising data payload and a scan response payload.
  • the generic attribute profile 233 is to define a basic data model and procedure that enables other electronic devices (eg, the electronic device 102 and the electronic device 104 of FIG. 1 ) to discover, read, and write data.
  • the generic attribute profile 233 may process data format and data transfer.
  • the security manager protocol 235 may provide a security algorithm to generate and exchange a key required for encrypted communication between two electronic devices.
  • the attribute protocol 237 may mean a rule on how to express other attributes such as a service defined in the generic attribute profile 233 as data when stored.
  • the logical link control and application protocol 239 is a core function in the host 230 of the Bluetooth protocol, and may be a rule for data transmission using which rule.
  • the logical link control and application protocol 239 may have a characteristic of prohibiting retransmission, trying until transmission succeeds or communication is not possible, and if a packet is not approved for a certain period of time, the packet is discarded and the next packet is transmitted.
  • the host controller interface (HCI) 270 may be a standard interface defined by the SIG for communication between the host 230 and the controller 250 in the Bluetooth system.
  • the controller 250 may include a link layer 251 and a physical layer 253 .
  • the link layer 251 may consist of a combination of hardware and software that directly interacts with the physical layer 253 . For example, tasks requiring high computing power (eg, Preamble, Access Address, and Air Protocol framing, CRC generation and verification, etc.) are processed at the hardware end, and the connection state of the electronic device 101 is checked at the software end. can manage The link layer 251 is the link layer of the electronic device 101 until the electronic device 101 establishes a connection with another electronic device (eg, the electronic device 102 and the electronic device 104 of FIG. 1 ) and performs data communication. Roles (eg advertiser, scanner, master, slave) are defined and can have a state that is changed accordingly.
  • Roles eg advertiser, scanner, master, slave
  • the physical layer 253 is configured with a circuit capable of communicating with an actual Bluetooth analog signal, so that an analog signal can be converted into a digital signal or a digital signal can be converted into an analog signal.
  • Bluetooth communicates by dividing the 2.4 GHz frequency band into several channels. Some channels are advertisement channels and are used to exchange packets to establish a connection, and some channels are data channels. It can be used to exchange data packets after connection.
  • the electronic device (eg, the electronic device 101 of FIG. 1 ) according to various embodiments of the present disclosure includes a communication module (eg, the communication module 190 of FIG. 1 ) and a memory (eg, the memory 130 of FIG. 1 ). ), and a processor (eg, the processor 120 of FIG. 1 ) operatively connected to the communication module or the memory, wherein the processor detects a scan request of an application, and displays a communication state through the communication module monitoring, determining a scan parameter based on the scan information set in the application and the communication state, determining a back-off range based on a scan duty included in the determined scan parameter, and the determined scan parameter and the back-off range It may be set to perform a scan operation of the application based on
  • the processor may determine that the back-off range is linearly changed according to the scan duty.
  • the processor may be configured to determine that a back-off range when the scan duty is small is larger than a back-off range when the scan duty is large.
  • the processor may be configured to store a table including different back-off ranges corresponding to the scan duty in the memory, and to determine a back-off range corresponding to the scan duty based on the stored table.
  • the processor may be configured to differently select a probability density function of a Rand function that determines the back-off range for each scan duty.
  • the processor may be configured to differently select the probability density function corresponding to the scan duty so that a back-off range when the scan duty is small is determined to be larger than a back-off range when the scan duty is large.
  • the processor may be configured to transmit a scan request signal based on a back-off value when performing the scan operation, and to notify a scan result when a scan response signal is received from the first external electronic device.
  • the processor may be configured to notify the scan result when the scan response signal is received from the first external electronic device regardless of whether the scan request signal is transmitted.
  • the processor transmits the scan request signal, and when the back-off value is not 0, the processor does not transmit the scan request signal, and requests a second scan from a second external electronic device It may be configured to detect whether a signal is received and wait for reception of the scan response signal when the second scan request signal is received.
  • the processor may be configured to notify the scan result when the scan response signal is received from the first external electronic device even if the scan request signal is not transmitted.
  • FIG. 3 is a flowchart 300 illustrating a method of operating an electronic device according to various embodiments of the present disclosure.
  • the processor (eg, the processor 120 of FIG. 1 ) of the electronic device (eg, the electronic device 101 of FIG. 1 ) according to various embodiments transmits scan information of an application (or scan parameters).
  • the application requires a communication connection through a communication module (eg, the communication module 190 of FIG. 1 ), and may be automatically executed in the background of the electronic device 101 or may be executed by a user request.
  • the scan information of the application is preset in the application, and may include a scan interval or a scan window.
  • the scan window may mean a time during which the electronic device 101 scans, and the scan interval may mean an interval between start points of the scan window.
  • the scan duty is a ratio occupied by the scan window per one period, and may be obtained by dividing the scan window by the scan interval.
  • the first application has a scan interval of 5 seconds and a scan window of 500 ms, and in this case, the scan duty may be 10%.
  • the second application has a scan interval of 4 seconds and a scan window of 1 second. In this case, the scan duty may be 25%.
  • the scan information set in the application may be identified by the host (eg, the host 230 of FIG. 2 ) of the protocol stack (eg, the protocol stack 200 of FIG. 2 ).
  • the following operations may also be operated by a communication processor or a wireless communication module (eg, the wireless communication module 192 of FIG. 1 ).
  • a micro controller unit (MCU) of a Bluetooth chipset (or module) in the wireless communication module 192 may perform the following operations.
  • the processor 120 determines optimal scan information based on the scan information of the application to determine the optimal scan information for the controller of the protocol stack 200 (eg, the controller 250 of FIG. 2 ). )) to request a scan.
  • the processor 120 may determine the optimal scan information based on whether there is another application currently being scanned or based on the scan duty of the applications being scanned. For example, when a scan request is generated from the first application and the second application is being scanned, the processor 120 transmits scan information with a scan duty (eg, 25%) of a second application having a larger scan duty. can decide When there is a difference in the scan duties of two different applications, the processor 120 may determine the scan information as the scan duty of the application having a larger scan duty.
  • a scan duty eg, 25%
  • the processor 120 may identify (or monitor) the communication state of the electronic device 101 .
  • the processor 120 may perform various operations related to network setting or connection of the communication module 190 in real time.
  • the communication state may be affected by network connection or performing various operations related to connection.
  • the communication state may be affected by Wifi operation, Bluetooth operation, low-power Bluetooth operation, or other external factors.
  • the controller 250 may check the communication state of the electronic device 101 .
  • the processor 120 may determine a scan parameter based on scan information and a communication state of the application. For example, the processor 120 may decrease or increase the scan duty included in the scan parameter according to the communication state. For example, when the scan duty is set to 25% according to the scan information of the application, the processor 120 increases the scan duty to 30% if the communication condition is good, and reduces the scan duty to 20% if the communication condition is bad can do it.
  • the processor 120 eg, the controller 250
  • the processor 120 may determine a back-off range based on a scan duty included in the scan parameter.
  • the back-off range may mean a range that can be set as a back-off value (eg, back off count) or a maximum back-off value.
  • a back-off value eg, back off count
  • a maximum back-off value e.g., when the processor 120 does not receive a scan response signal from an external electronic device (eg, the electronic device 102 or the electronic device 104 of FIG. 1 ) a set number of times (eg, twice) or more (eg, : reception failure) and upper limit can be set twice.
  • the back-off algorithm may be a method of retransmitting after an arbitrary time in order to reduce collisions during retransmission when two or more nodes (eg, electronic devices) on a network fail to transmit data due to mutual interference during communication.
  • the upper limit range and the back-off value are initially set to 1, and when a broadcast signal (eg, advertise packet) is received from the electronic device 102 , the back-off value decreases by 1, and the processor 120 sets the back-off value When this value is 0, a scan request signal may be transmitted to the electronic device 102 . When the back-off value becomes 0, the processor 120 may randomly select one of the range of 1 to the upper limit by the Rand function. The processor 120 needs to receive a scan response signal to the scan request signal from the electronic device 102 , and receives the scan response signal due to interference by another electronic device (eg, the electronic device 104 ). may not be able to receive it.
  • a broadcast signal eg, advertise packet
  • Communication interference may be generated not only by a scan request signal occurring at the same time, but also by a connection request signal transmitted for a Bluetooth connection.
  • the processor 120 may have to wait until the back-off value selected by the Rand function becomes 0. For example, as the back-off value increases, it may take more time to transmit the scan request signal.
  • the upper limit range may be determined regardless of the scan duty, which is a scan characteristic of Bluetooth (or Bluetooth low energy).
  • the Bluetooth scan operation is used to search for an electronic device capable of Bluetooth communication located nearby at a specific time, but may be used to always search for a nearby electronic device.
  • an operation in which the electronic device 101 searches for a nearby electronic device with the scan duty set to 100% may cause current consumption.
  • the electronic device 101 may reduce current consumption by scanning at a predetermined time according to a scan interval instead of always scanning with a scan duty of 100%.
  • the discovery time may be more affected by the back-off value as the scan duty is smaller.
  • a scan with 10% scan duty transmits a scan request signal than a scan with 100% scan duty. It may take ten times as long to When the back-off value is 8, if 10 broadcast signals are transmitted per second, a scan with 100% scan duty always operates, so that all 10 transmitted broadcast signals can be received, and the 8th broadcast When the signal is received, the back-off value becomes 0, so that a scan request signal can be transmitted. However, in a scan having a 10% scan duty, when the back-off value is 8, even if 10 broadcast signals are transmitted per second, only one broadcast signal may be received per second.
  • a scan having a 10% scan duty when the 8th broadcast signal is received after 8 seconds, the back-off value becomes 0, and a scan request signal may be transmitted.
  • a scan with a 10% scan duty may transmit a scan request signal 8 seconds later than a scan with a 100% scan duty.
  • the processor 120 of the present invention may differently determine (or set) the back-off range based on the scan duty.
  • a table eg, the table of FIG. 6
  • the processor 120 may determine a back-off range corresponding to the scan duty based on a table stored in the memory 130 . In the table, when the scan duty is small, the back-off range is set to be small, and when the scan duty is large, the back-off range is set to be large.
  • the processor 120 may determine a back-off range corresponding to the scan duty based on a table, and change the determined back-off range according to the communication state.
  • the processor 120 may determine that the back-off range is changed linearly according to the scan duty.
  • the processor 120 may set the back-off range to be small when the scan duty is small, and set the back-off range to be large when the scan duty is large.
  • the processor 120 sets the back-off range to 1 when the scan duty is 10%, sets the back-off range to 5 when the scan duty is 50%, and sets the back-off range when the scan duty is 100% It can be set to 10.
  • the upper limit range is increased to 1 ⁇ 2 ⁇ 4 ⁇ 8 ⁇ 16.
  • the back-off range may be fixed to 1 even when the scan response signal fails to be received more than a set number of times.
  • the back-off value is set when reception fails, a value between 1 and back-off is randomly selected, so that a scan with a scan duty of 10% can transmit a scan request signal even if a broadcast signal is received only once after reception failure.
  • the back-off range may be set to 1 ⁇ 2 ⁇ 4 ⁇ 5 even if the scan response signal fails to be received more than the set number of times.
  • the back-off range may be set to 1 ⁇ 2 ⁇ 4 ⁇ 8 ⁇ 10 even when the scan response signal fails to be received more than the set number of times.
  • the processor 120 may differently select a probability density function (PDF) of the Rand function that determines the back-off range for each scan duty. For example, the processor 120 may select the probability density function corresponding to the scan duty such that a back-off range when the scan duty is small is set to be larger than a back-off range when the scan duty is large. Alternatively, the processor 120 may select the probability density function corresponding to the scan duty so that the back-off range is set or fixed within a predetermined interval as the scan duty increases.
  • PDF probability density function
  • the processor 120 may perform a scan operation of the application based on the scan parameter and the back-off range. For example, when the scan interval included in the scan parameter is 4 seconds and the scan window is 1 second, the processor 120 scans for 1 second and does not scan for 3 seconds (eg, sleep state, standby state); After 3 seconds, you can scan for 1 second again.
  • the processor 120 may decrease the back-off value by 1 when receiving a broadcast signal during scanning, and transmit a scan request signal when the back-off value becomes 0.
  • the processor 120 may select a back-off value from the back-off range based on whether a scan response signal to the transmitted scan request signal is received.
  • the processor 120 may notify a scan result when receiving a scan response signal even when not transmitting a scan request signal. For example, since the processor 120 may transmit the scan request signal only when the back-off value becomes 0, even if the broadcast message is received, when the back-off value is not 0, the processor 120 may not be able to transmit the scan request signal.
  • the broadcast message is that the electronic device 102 is periodically broadcast to nearby electronic devices, and when the electronic device 102 receives a scan request signal from the other device 104 after transmitting the broadcast message, a scan response A signal can be broadcast. Even when the processor 120 does not transmit the scan request signal, when the scan response signal is received from the electronic device 102 , the processor 120 may notify the scan result.
  • the scan result notification may mean uploading a scan result to the host 230 when the controller 250 receives the scan response signal. When the host 230 notifies the scan result, the processor 120 may notify the user that the scanned electronic device 102 is present.
  • the processor 120 when the processor 120 transmits a scan request signal for the broadcast message from an electronic device other than the electronic device 101 (eg, the electronic device 104 of FIG. 1 ), the A scan request signal may be received.
  • the scan request signal transmitted by the electronic device 104 to the electronic device 102 may also be received by the electronic device 101 .
  • the processor 120 When the scan request signal is received, the processor 120 will transmit a scan response signal from the electronic device 102 , and thus may wait for reception of the scan response signal. Even when the processor 120 does not transmit the scan request signal, when the scan response signal is received from the electronic device 102 , the processor 120 may notify the scan result.
  • FIG. 4 is a diagram illustrating an example of performing an active scan operation in an electronic device according to various embodiments of the present disclosure
  • the electronic device may start a Bluetooth (or low energy Bluetooth) scan operation (eg, Start BLE Scan).
  • the electronic device 101 includes a protocol stack (eg, the application 210 of FIG. 2 ), a host (eg, the host 230 of FIG. 2 ), and a controller (eg, the controller 250 of FIG. 2 ).
  • Example: protocol stack 200 of FIG. 2 The electronic device 101 includes a protocol stack (eg, the application 210 of FIG. 2 ), a host (eg, the host 230 of FIG. 2 ), and a controller (eg, the controller 250 of FIG. 2 ).
  • Example: protocol stack 200 of FIG. 2 Example: protocol stack 200 of FIG. 2 ).
  • the host 230 receives scan information (or scan parameters) set in the scan-requested first application 211 or another application that performs a scan operation (eg: By determining whether the second application 213) exists, optimal scan information may be determined and a scan may be requested from the controller 250 .
  • the scan operation may be started in operation 401 .
  • the first application 211 or the second application 213 may be automatically executed in the background of the electronic device 101 or may be executed by a user request.
  • the electronic device 101 broadcasts an advertisement data from the second electronic device 430 (eg, the electronic device 102 or the electronic device 104 of FIG. 1 ). ) can be received.
  • the second electronic device 430 may broadcast a broadcast message to electronic devices located in the vicinity of the second electronic device 430 .
  • the broadcast message may be transmitted to all electronic devices existing in an area defined by the Bluetooth Low Energy specification without specifying a destination.
  • the electronic device 101 may decrease the back-off value by 1.
  • the electronic device 101 may transmit a scan request signal to the second electronic device 430 .
  • the electronic device 101 may transmit the scan request signal including its own device information.
  • the electronic device 101 may receive the broadcast message and transmit a scan request signal to the second electronic device 430 within a predetermined time. When the back-off value becomes 0, the electronic device 101 may transmit the scan request signal.
  • the electronic device 101 may receive a scan response signal from the second electronic device 430 .
  • the second electronic device 430 may transmit a broadcast message and transmit a scan response signal at a predetermined time.
  • the electronic device 101 randomly selects any one of the back-off values from 1 to the back-off range. It can be set as a value. For example, when the back-off range is set to 1 when the scan duty is 10%, the electronic device 101 may set the back-off value to 1.
  • the electronic device 101 may set the back-off value to 1 or 2.
  • the electronic device 101 may set the back-off value to any one of 1 to 5.
  • the electronic device 101 may control the back-off value to be set to be smaller as the scan duty becomes smaller.
  • the electronic device 101 may notify a scan result (eg, scan result).
  • the controller 250 may transmit the scan result to the host 230 .
  • the electronic device 101 may notify the user that there is a scanned second electronic device 430 .
  • FIG. 5 is a diagram illustrating a difference in scan operation according to scan duty in an electronic device according to various embodiments of the present disclosure
  • an electronic device may perform a scan operation having different scan duties.
  • the first scan operation 510 may have scan windows 511 , 513 , and 515 , and a scan duty may be 10%.
  • the scan windows 511 , 513 , and 515 may refer to a time during which the electronic device 101 scans.
  • a scan interval between the start point of the first scan window 511 and the start point of the second scan window 513 may be a scan interval of the first scan operation 510 .
  • the second scan operation 530 may have scan windows 531 , 533 , and 535 , and a scan duty may be 30%.
  • the scan windows 531 , 533 , and 535 mean a scan time of the electronic device 101 , and the scan time may be longer (larger) than the scan windows 511 , 513 , and 515 .
  • a scan interval between the start point of the first scan window 531 and the start point of the second scan window 533 may be a scan interval of the second scan operation 530 .
  • the third scan operation 550 may have scan windows 551 , 553 , and 555 , and a scan duty may be 50%.
  • the scan windows 551 , 553 , and 555 mean the time the electronic device 101 scans, and the scan time is longer than the scan windows 511 , 513 , 515 and the scan windows 531 , 533 , 535 .
  • a scan interval between the start point of the first scan window 551 and the start point of the second scan window 553 may be a scan interval of the third scan operation 550 .
  • the fourth scan operation 570 may have a scan interval and a scan window 571 , and a scan duty may be 100%.
  • the fourth scan operation 570 scans all the time (eg, 24 hours), and the scan window 571 takes longer to scan than the scan windows 511 , 513 , 515 to the scan windows 551 , 553 , 555 .
  • the link layer of the electronic device 101 may define the role of the electronic device 101 and have a state that is changed accordingly.
  • an advertiser may play a role of transmitting (eg, broadcast) an advertisement packet
  • a scanner may play a role of scanning an advertisement packet.
  • the scan operation may include a passive scan operation and an active scanning operation.
  • a passive scan may be one in which the scanner receives an advertisement packet but does not send a response.
  • the advertiser who sent the advertisement packet may not know that the scanner has received the advertisement packet.
  • the scanner receiving the advertisement packet may transmit a scan request signal to request additional data from the advertiser, and the advertiser receiving the scan request signal may transmit a scan response signal.
  • the scanner may transmit to the host 230 that the external electronic device corresponding to the advertiser has been scanned only when receiving the scan response signal.
  • the master (master) is a role that attempts a connection and manages the entire connection after connection, and the slave (slave) receives a connection request from the master, and may be a role that follows the master's timing protocol.
  • the electronic device 101 may serve as a scanner for scanning advertisement packets, and the second electronic device 590 (eg, the second electronic device 430 ) may function as an advertiser transmitting advertisement packets.
  • the second electronic device 590 may transmit the tenth advertisement packet (or signal) in one period 517 .
  • one advertiser describes the convenience of description, but there may be more than one advertiser.
  • the first scan operation 510 with a scan duty of 10% one advertisement packet may be received per period 517 .
  • the second scan operation 530 with a scan duty of 30% three advertisement packets may be received per period 517 .
  • the third scan operation 550 in which the scan duty is 50%, 5 advertisement packets may be received per period 517 .
  • the fourth scan operation 570 in which the scan duty is 100%, ten advertisement packets may be received per period 517 .
  • the first scan operation 510 transmits the scan request signal in four cycles (517). must pass, in the second scan operation 530, two periods 517 must pass in transmitting the scan request signal, and in the third scan operation 550, one period 517 must pass in transmitting the scan request signal Therefore, the smaller the scan duty is, the longer the period must pass before the scan request signal can be transmitted. However, when the back-off range is set differently as the scan duty is smaller, the time taken to transmit the scan request signal may be controlled to be similar.
  • the back-off range is set to 1 for the first scan operation 510
  • the back-off range is set to 2 for the second scan operation 530
  • the back-off range is set to 2 for the third scan operation 550 .
  • the off range may be set to 4, and the back off range may be set to 9 for the fourth scan operation 570 .
  • one period 517 must pass to transmit the scan request signal
  • the second scan operation 530 to the fourth scan operation 570 are performed within one period 517 . Since the scan request signal can be transmitted, even if the scan duty is small, the scan request signal can be transmitted after a similar time to the scan operation having the large scan duty.
  • FIG. 6 is a diagram illustrating an example of comparing a back-off range of an electronic device according to a comparative example and various embodiments.
  • a first table 610 to a fourth table 670 are diagrams illustrating an example of increasing the back-off range of the present invention and the conventional upper limit range.
  • the first table 610 may be a comparison between the back-off range 611 of the present invention and the conventional upper limit range 613 .
  • the back-off range 611 of the present invention varies depending on the scan duty
  • the conventional upper limit range 613 is determined regardless of the scan duty, so the smaller the scan duty, the longer it takes to transmit the scan request signal. have.
  • the back-off range 611 of the present invention increases as the scan duty increases, since a large number of broadcast signals are received during the scan window when the scan duty is large, even if the back-off value increases, the scan performance may be less affected. For example, if the scan duty is large (e.g. 80%), the time of the scan window (e.g. 5 seconds) is greater than the time of the scan window (e.g. 1 second, 3 seconds) with a small scan duty, so the broadcast received There may be more signals.
  • the scan duty is large (e.g. 80%)
  • the time of the scan window e.g. 5 seconds
  • the time of the scan window e.g. 1 second, 3 seconds
  • the second table 630 may be a comparison between the back-off range 631 of the present invention and the conventional upper limit range 633 when the upper limit range is increased from 2 to 4.
  • the upper bound can be increased by a factor of two.
  • the back-off range 631 of the present invention is differentiated according to the scan duty, so that the back-off value is set to have a value close to 1 when the scan duty is small. can be made to reduce Since the conventional upper limit range 633 is determined irrespective of the scan duty, it may take more time to transmit the scan request signal as the scan duty is smaller.
  • the scan request signal may be transmitted in 4 periods after three scan intervals pass according to the conventional upper limit range 633 , but in the present invention, the scan request signal may be transmitted in one period.
  • the third table 650 may be a comparison between the back-off range 651 of the present invention and the conventional upper limit range 653 when the upper limit range is increased from 4 to 8.
  • the scan duty is 50%
  • the back-off range 631 of the present invention is 5, but the conventional upper limit range 633 is 8, and in a scan window where the scan duty is 50%, the broadcast message is 3
  • the scan request signal may be transmitted in three periods according to the conventional upper limit range 633, but in the present invention, the scan request signal may be transmitted in two periods.
  • the fourth table 670 may be a comparison between the back-off range 671 of the present invention and the conventional upper limit range 673 when the upper limit range is increased from 8 to 16. As the number of scan response signal reception failures increases, the upper limit range increases. It can be seen that as the scan duty decreases and the number of reception failures increases, the conventional scan performance deteriorates.
  • the back-off ranges may be changed.
  • the back off range is 1, when the scan duty is 20%, 30%, the back off range is 2, and when the scan duty is 40%, 50%, the back off range is
  • the range is 3 and the scan duty is 60%, 70%, the back off range is 4, when the scan duty is 80%, 90%, the back off range is 5, the scan duty is 100%, the back off range may be 6.
  • the figure illustrates that the back-off range is fixed even if the number of reception failures increases, as the number of failures increases, the back-off range according to the scan duty may also be increased.
  • the back-off range 671 of the fourth table 670 in which reception fails 8 times is larger than the back-off range 651 in the third table 650 in which reception fails 6 times, and the back-off range 671 of the third table 650 in which reception fails 6 times.
  • the off range 651 may be greater than the back off range 631 of the second table 630 in which reception has failed four times.
  • the back-off range of the present invention is an example for helping understanding of the present invention, and the present invention is not limited by the example.
  • the electronic device 101 stores tables such as the first table 610 to the fourth table 670 including back-off ranges for each scan duty in a memory (eg, the memory 130 of FIG. 1 ), and stores the stored A back-off range corresponding to the scan duty may be determined based on the table.
  • a memory eg, the memory 130 of FIG. 1
  • FIG. 7 is a diagram illustrating an example of differently applying a PDF of a Rand function in an electronic device according to various embodiments of the present disclosure
  • the electronic device 101 may differently select probability density functions 710 and 730 of the Rand function for determining the back-off range for each scan duty 700 .
  • the probability density function may represent a continuous probability distribution formed by X as a function f(x) when the random variable X is a continuous random variable.
  • f(x) may be a function representing a 'probability' according to a value taken by the random variable X.
  • the electronic device 101 may select the probability density function corresponding to the scan duty such that the back-off range when the scan duty is small is set to be larger than the back-off range when the scan duty is large.
  • the electronic device 101 may select the probability density function corresponding to the scan duty so that the back-off range is set or fixed within a predetermined section as the scan duty increases.
  • the electronic device 101 selects the first probability density function 710 in which the back-off range is set to be smaller as the scan duty 700 becomes smaller, and sets the back-off range within a predetermined period as the scan duty 700 becomes larger.
  • a second probability density function 730 that makes it possible may be selected.
  • FIG. 8 is a flowchart 800 illustrating a back-off processing method of an electronic device according to various embodiments of the present disclosure.
  • a processor eg, the processor 120 of FIG. 1 of the electronic device (eg, the electronic device 101 of FIG. 1 ) according to various embodiments transmits a broadcast message (eg: advertise data) can be received.
  • the processor 120 may receive a broadcast message from the second electronic device (eg, the second electronic device 430 of FIG. 4 ).
  • the second electronic device 430 may broadcast a broadcast message to electronic devices located in the vicinity of the second electronic device 430 .
  • the broadcast message may be transmitted to all electronic devices existing in an area defined by the Bluetooth Low Energy specification without specifying a destination.
  • the processor 120 may decrease the back-off value by 1.
  • the following operations may also be operated by a communication processor or a wireless communication module (eg, the wireless communication module 192 of FIG. 1 ).
  • a communication processor or a wireless communication module eg, the wireless communication module 192 of FIG. 1
  • the MCU of the Bluetooth chipset (or module) in the wireless communication module 192 may perform the following operations.
  • the processor 120 may determine whether the scan request signal transmission is possible.
  • the processor 120 may receive the broadcast message and transmit a scan request signal to the second electronic device 430 at a predetermined time. When the back-off value becomes 0, the processor 120 may transmit the scan request signal.
  • the processor 120 may determine whether the scan request signal transmission is possible according to whether the back-off value is 0 or not.
  • the processor 120 may perform operation 804 if the back-off value is 0, and may perform operation 805 if the back-off value is not 0.
  • the processor 120 may transmit a scan request signal (eg, a first scan request signal). Since the scan request signal is transmitted from the electronic device 101, it may be identified as a first scan request signal to distinguish it from other scan request signals.
  • the processor 120 may transmit the first scan request signal to the second electronic device 430 and determine a back-off value based on the scan duty. For example, the processor 120 sets a back-off range corresponding to the scan duty based on a table stored in a memory (eg, the memory 130 of FIG. 1 ), or sets a probability density function of the Rand function according to the scan duty. You can choose differently.
  • Setting the back-off range corresponding to the scan duty in advance may mean the back-off range of the present invention in the table of FIG. 6 .
  • Selecting different probability density functions of the Rand function according to the scan duty may mean selecting different probability density functions as shown in FIG. 7 .
  • the processor 120 may determine whether a scan request signal (eg, a second scan request signal) is received. Since the processor 120 may transmit the first scan request signal only when the back-off value becomes 0, it may not be able to transmit the first scan request signal when the back-off value is not 0 even after receiving a broadcast message.
  • the broadcast message is that the second electronic device 430 periodically broadcasts to nearby electronic devices, and the broadcast message is transmitted from an electronic device other than the electronic device 101 (eg, the third electronic device 1050 of FIG. 11 ). When the scan request signal for the broadcast message is transmitted, the scan request signal may be received.
  • the scan request signal transmitted from the third electronic device 1050 may be identified as a second scan request signal to be distinguished from the first scan request signal transmitted from the electronic device 101 .
  • the second scan request signal transmitted by the third electronic device 1050 to the second electronic device 430 is transmitted to the electronic device 101 as well. may be receivable.
  • Operation 805 may be performed when the first scan request signal cannot be transmitted after receiving the broadcast message. Operation 805 may be performed within one scan window.
  • the processor 120 may perform operation 807 when the scan request signal (or the second scan request signal) is received, and return to operation 801 when the scan request signal is not received. If the scan request signal is not received, the processor 120 may return to operation 801 to transmit the scan request signal when the back-off value becomes 0.
  • the processor 120 may wait for the scan response signal to be received.
  • the second electronic device 430 may broadcast a scan response signal when a predetermined time elapses after transmitting the broadcast message.
  • the second electronic device 430 may transmit a scan response signal in response to the scan request signal transmitted from the third electronic device 1050 . Since the second scan request signal is transmitted from the third electronic device 1050 , there is a high probability that the scan response signal will be received from the second electronic device 430 , so the processor 120 may wait for the scan response signal reception. .
  • operations 805 and 807 may be omitted as a step before receiving the scan response signal.
  • the processor 120 may receive a scan response signal. Similar to the broadcast message, the destination of the scan response signal may not be specified. The processor 120 may receive the scan response signal from the second electronic device 430 even when the scan request signal is transmitted and when the scan request signal is not transmitted.
  • the processor 120 may notify the scan result.
  • the scan result notification may mean that the scan result is uploaded to the host (eg, the host 230 of FIG. 2 ) when the controller (eg, the controller 250 of FIG. 2 ) receives the scan response signal.
  • the processor 120 may notify the user that there is the scanned second electronic device 430 .
  • FIG. 9 is a diagram illustrating a method 900 of notifying a scan result in an electronic device according to various embodiments of the present disclosure.
  • an electronic device eg, the electronic device 101 of FIG. 1
  • a message 911 (ADV IND) may be received, and a scan response signal 915 (Scan Res) may be received.
  • the electronic device 101 receives the broadcast message 911, it decreases the back-off value by 1, and when the back-off value becomes 0, the electronic device 101 sends a scan request signal when a predetermined time elapses after receiving the broadcast message 911. can be transmitted Since the back-off value is set to 2 when the broadcast message 911 is received, the back-off value may be 1 even if the back-off value is decreased by 1.
  • the electronic device 101 may not be able to transmit a scan request signal (913, No Scan Req). Although the electronic device 101 does not transmit a scan request signal, when receiving the scan response signal 915, the electronic device 101 may transmit the scan result to the host (eg, the host 230 of FIG. 2 ) (Send to Host 917 ). When the scan result is transmitted to the host 230 , the electronic device 101 may notify the user that there is a scanned electronic device (eg, the second electronic device 430 of FIG. 4 ).
  • the electronic device 101 receives the broadcast message 951 (ADV IND) during the second scan window 915 in a state 935 after the scan interval 920 has passed and the back-off value is set to 1, and a scan request signal (953, Scan Req) may be transmitted, and a scan response signal (955, Scan Res) may be received.
  • the electronic device 101 receives the broadcast message 951, it decreases the back-off value by 1, and when the back-off value becomes 0, when a predetermined time elapses after receiving the broadcast message 951, the scan request signal ( 953) can be transmitted.
  • the back-off value is set to 1 when the broadcast message 951 is received, if the back-off value is decreased by 1, the back-off value becomes 0, so that the electronic device 101 transmits the scan request signal 953 .
  • the electronic device 101 may transmit the scan result to the host 230 (957, Send to Host).
  • FIG. 10 is a diagram illustrating an example of notifying a scan result in an electronic device according to various embodiments of the present disclosure
  • the electronic device may start a Bluetooth (or low-power Bluetooth) scan operation (eg, Start BLE Scan).
  • the electronic device 101 includes a protocol stack (eg, the application 210 of FIG. 2 ), a host (eg, the host 230 of FIG. 2 ), and a controller (eg, the controller 250 of FIG. 2 ).
  • Example: protocol stack 200 of FIG. 2 The electronic device 101 includes a protocol stack (eg, the application 210 of FIG. 2 ), a host (eg, the host 230 of FIG. 2 ), and a controller (eg, the controller 250 of FIG. 2 ).
  • Example: protocol stack 200 of FIG. 2 Example: protocol stack 200 of FIG. 2 ).
  • the host 230 receives scan information (or scan parameters) set in the scan-requested first application 211 or another application that performs a scan operation (eg: By determining whether the second application 213) exists, optimal scan information may be determined and a scan may be requested from the controller 250 . Since operation 1001 is the same as or similar to operation 401 of FIG. 4 , a detailed description thereof may be omitted.
  • the electronic device 101 receives a broadcast message (advertise data) from the second electronic device 1030 (eg, the second electronic device 430 of FIG. 4 ).
  • the second electronic device 1030 may broadcast a broadcast message to electronic devices located in the vicinity of the second electronic device 1030 .
  • the electronic device 101 may decrease the back-off value by 1.
  • the electronic device 101 may not be able to transmit a scan request signal to the second electronic device 1030 according to the back-off algorithm.
  • the electronic device 101 may transmit a scan request signal to the second electronic device 1030 within a predetermined time.
  • the electronic device 101 may not be able to transmit the scan request signal.
  • the electronic device 101 may receive a scan response signal from the second electronic device 1030 .
  • the second electronic device 1030 may transmit a broadcast message and transmit a scan response signal within a predetermined time.
  • the electronic device 101 may receive a scan response signal even if it does not transmit a scan request signal to the second electronic device 1030 .
  • the electronic device 101 may notify the scan result.
  • the controller 250 may transmit the scan result to the host 230 .
  • the electronic device 101 may notify the user that there is a scanned second electronic device 1030 .
  • FIG. 11 is a diagram illustrating another example of notifying a scan result in an electronic device according to various embodiments of the present disclosure.
  • an electronic device eg, the electronic device 101 of FIG. 1
  • the electronic device 101 may start a Bluetooth (or low-power Bluetooth) scan operation (eg, Start BLE Scan).
  • the electronic device 101 includes a protocol stack (eg, the application 210 of FIG. 2 ), a host (eg, the host 230 of FIG. 2 ), and a controller (eg, the controller 250 of FIG. 2 ).
  • Example: protocol stack 200 of FIG. 2 ).
  • the host 230 receives scan information (or scan parameters) set in the scan-requested first application 211 or another application that performs a scan operation (eg: By determining whether the second application 213) exists, optimal scan information may be determined and a scan may be requested from the controller 250 . Since operation 1101 is the same as or similar to operation 401 of FIG. 4 , a detailed description thereof may be omitted.
  • the second electronic device 1030 may transmit a broadcast message (advertise data).
  • the second electronic device 1030 may broadcast a broadcast message to electronic devices located in the vicinity of the second electronic device 1030 .
  • the electronic device 101 and the third electronic device 1050 may decrease the back-off value by 1.
  • the third electronic device 1050 may transmit a scan request signal to the second electronic device 1030 according to a back-off algorithm.
  • the third electronic device 1050 may transmit a scan request signal to the second electronic device 1030 within a predetermined time.
  • the electronic device 101 may receive the scan request signal transmitted to the second electronic device 1030 .
  • the electronic device 101 may not be able to transmit the scan request signal. Instead, in operation 1107 , the electronic device 101 may detect whether the scan request signal exists. Since the scan request signal is transmitted from the third electronic device 1050 , there is a high probability that the scan response signal will be received, and thus the electronic device 101 may wait for the scan response signal reception during the scan window 1150 .
  • the second electronic device 1030 may transmit a scan response signal.
  • the second electronic device 1030 may broadcast a scan response signal to electronic devices located in the vicinity of the second electronic device 1030 .
  • the electronic device 101 and the third electronic device 1050 may receive the scan response signal.
  • the electronic device 101 may notify the scan result.
  • the electronic device 101 may receive a scan response signal even if it does not transmit a scan request signal to the second electronic device 1030 .
  • the controller 250 may transmit the scan result to the host 230 .
  • the electronic device 101 may notify the user that there is a scanned second electronic device 1030 .
  • a method of operating an electronic device includes an operation of detecting a scan request of an application, and a communication module (eg, the communication module of FIG. 1 ) of the electronic device. (190)) for monitoring a communication state, determining a scan parameter based on scan information set in the application and the communication state, and determining a back-off range based on a scan duty included in the determined scan parameter and performing a scan operation of the application based on the determined scan parameter and the back-off range.
  • the determining of the back-off range may include determining that the back-off range is linearly changed according to the scan duty.
  • the determining of the back-off range may include determining that a back-off range when the scan duty is small is greater than a back-off range when the scan duty is large.
  • the method further includes storing in the memory a table including different back-off ranges corresponding to the scan duty, and the determining of the back-off range includes: determining a corresponding back off range.
  • the determining of the back-off range may include differently selecting a probability density function of a Rand function for determining the back-off range for each scan duty.
  • the selecting may include differently selecting the probability density function corresponding to the scan duty so that a back-off range when the scan duty is small is determined to be larger than a back-off range when the scan duty is large. have.
  • the method may further include transmitting a scan request signal based on a back-off value when performing the scan operation, and notifying a scan result when a scan response signal is received from the first external electronic device have.
  • the notifying may include notifying the scan result when the scan response signal is received from the first external electronic device regardless of whether the scan request signal is transmitted.
  • the method includes transmitting the scan request signal when the back-off value is 0, and performing a second scan from a second external electronic device without transmitting the scan request signal when the back-off value is not 0
  • the method may further include an operation of detecting whether a request signal is received, and an operation of waiting for reception of the scan response signal when the second scan request signal is received.
  • the notifying may include notifying the scan result when the scan response signal is received from the first external electronic device even if the scan request signal is not transmitted.
  • the electronic device may have various types of devices.
  • the electronic device may include, for example, a portable communication device (eg, a smart phone), a computer device, a portable multimedia device, a portable medical device, a camera, a wearable device, or a home appliance device.
  • a portable communication device eg, a smart phone
  • a computer device e.g., a smart phone
  • a portable multimedia device e.g., a portable medical device
  • a camera e.g., a portable medical device
  • a camera e.g., a portable medical device
  • a camera e.g., a portable medical device
  • a wearable device e.g., a smart bracelet
  • a home appliance device e.g., a home appliance
  • first”, “second”, or “first” or “second” may simply be used to distinguish the component from other such components, and refer to those components in other aspects (e.g., importance or order) is not limited. It is said that one (eg, first) component is “coupled” or “connected” to another (eg, second) component, with or without the terms “functionally” or “communicatively”. When referenced, it means that one component can be connected to the other component directly (eg by wire), wirelessly, or through a third component.
  • module used in various embodiments of this document may include a unit implemented in hardware, software, or firmware, and is interchangeable with terms such as, for example, logic, logic block, component, or circuit.
  • a module may be an integrally formed part or a minimum unit or a part of the part that performs one or more functions.
  • the module may be implemented in the form of an application-specific integrated circuit (ASIC).
  • ASIC application-specific integrated circuit
  • Various embodiments of the present document include one or more instructions stored in a storage medium (eg, internal memory 136 or external memory 138) readable by a machine (eg, electronic device 101).
  • a storage medium eg, internal memory 136 or external memory 138
  • the processor eg, the processor 120
  • the device eg, the electronic device 101
  • the one or more instructions may include code generated by a compiler or code executable by an interpreter.
  • the device-readable storage medium may be provided in the form of a non-transitory storage medium.
  • 'non-transitory' only means that the storage medium is a tangible device and does not contain a signal (eg, electromagnetic wave), and this term is used in cases where data is semi-permanently stored in the storage medium and It does not distinguish between temporary storage cases.
  • a signal eg, electromagnetic wave
  • the method according to various embodiments disclosed in this document may be provided in a computer program product (computer program product).
  • Computer program products may be traded between sellers and buyers as commodities.
  • the computer program product is distributed in the form of a machine-readable storage medium (eg compact disc read only memory (CD-ROM)), or via an application store (eg Play Store TM ) or on two user devices ( It can be distributed (eg downloaded or uploaded) directly, online between smartphones (eg: smartphones).
  • a portion of the computer program product may be temporarily stored or temporarily created in a machine-readable storage medium such as a memory of a server of a manufacturer, a server of an application store, or a relay server.
  • each component eg, a module or a program of the above-described components may include a singular or a plurality of entities, and some of the plurality of entities may be separately disposed in other components. have.
  • one or more components or operations among the above-described corresponding components may be omitted, or one or more other components or operations may be added.
  • a plurality of components eg, a module or a program
  • the integrated component may perform one or more functions of each component of the plurality of components identically or similarly to those performed by the corresponding component among the plurality of components prior to the integration. .
  • operations performed by a module, program, or other component are executed sequentially, in parallel, repeatedly, or heuristically, or one or more of the operations are executed in a different order, or omitted. , or one or more other operations may be added.

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

Sont divulgués dans divers modes de réalisation de la présente invention un procédé et un dispositif comprenant un module de communication, une mémoire et un processeur connecté de manière fonctionnelle au module de communication ou à la mémoire, le processeur étant configuré pour détecter une demande de balayage d'une application, surveiller un état de communication par l'intermédiaire du module de communication, déterminer des paramètres de balayage sur la base des informations de balayage réglées dans l'application et de l'état de communication, déterminer une plage de réduction de puissance sur la base d'un de balayage inclus dans les paramètres de balayage déterminés, et effectuer une opération de balayage de l'application sur la base des paramètres de balayage déterminés et de la plage de réduction de puissance. Divers modes de réalisation sont possibles.
PCT/KR2022/003576 2021-04-19 2022-03-15 Procédé et dispositif de traitement de réduction de puissance sur la base d'un cycle de balayage WO2022225188A1 (fr)

Applications Claiming Priority (2)

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

Publications (1)

Publication Number Publication Date
WO2022225188A1 true WO2022225188A1 (fr) 2022-10-27

Family

ID=83722949

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2022/003576 WO2022225188A1 (fr) 2021-04-19 2022-03-15 Procédé et dispositif de traitement de réduction de puissance sur la base d'un cycle de balayage

Country Status (2)

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

Cited By (1)

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

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120083210A1 (en) * 2010-09-30 2012-04-05 St-Ericsson Sa Channel Randomization for Backoff Efficiency Improvement
KR20150094039A (ko) * 2014-02-10 2015-08-19 삼성전자주식회사 근거리 무선 통신에서 재연결 방법 및 장치
KR20160136759A (ko) * 2015-05-21 2016-11-30 주식회사 엘지유플러스 신호 세기 변화에 기반하는 신호 스캔 방법 및 디바이스
US20170026905A1 (en) * 2015-07-26 2017-01-26 Qualcomm Incorporated Bluetooth low energy combined listen and scan window
US20170251400A1 (en) * 2016-02-25 2017-08-31 Nvidia Corporation Method and system for dynamic regulation and control of wi-fi scans

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120083210A1 (en) * 2010-09-30 2012-04-05 St-Ericsson Sa Channel Randomization for Backoff Efficiency Improvement
KR20150094039A (ko) * 2014-02-10 2015-08-19 삼성전자주식회사 근거리 무선 통신에서 재연결 방법 및 장치
KR20160136759A (ko) * 2015-05-21 2016-11-30 주식회사 엘지유플러스 신호 세기 변화에 기반하는 신호 스캔 방법 및 디바이스
US20170026905A1 (en) * 2015-07-26 2017-01-26 Qualcomm Incorporated Bluetooth low energy combined listen and scan window
US20170251400A1 (en) * 2016-02-25 2017-08-31 Nvidia Corporation Method and system for dynamic regulation and control of wi-fi scans

Cited By (2)

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

Also Published As

Publication number Publication date
KR20220144223A (ko) 2022-10-26

Similar Documents

Publication Publication Date Title
WO2022030733A1 (fr) Dispositif électronique, et procédé de commande de mode de communication associé
WO2022025738A1 (fr) Dispositif et procédé de fourniture d'informations concernant un état de communication de réseau dans un dispositif électronique
WO2022225188A1 (fr) Procédé et dispositif de traitement de réduction de puissance sur la base d'un cycle de balayage
WO2022215994A1 (fr) Procédé de communication à bande ultra-large basé sur un partage de qualité de communication bluetooth et dispositif électronique associé
WO2022231205A1 (fr) Dispositif électronique pour la transmission/réception de données pendant une télémétrie à bande ultra-large, et procédé associé
WO2022215993A1 (fr) Procédé de communication à bande ultra-large basé sur une négociation de balayage bluetooth et dispositif électronique associé
WO2022114596A1 (fr) Dispositif électronique permettant de réguler la consommation d'énergie d'un dispositif accessoire et procédé de fonctionnement associé
WO2022225228A1 (fr) Procédé de communication à bande ultra-large basé sur des informations de compte, et dispositif électronique associé
WO2022169141A1 (fr) Dispositif électronique pour réaliser une communication directe de groupe par wi-fi et son procédé
WO2022265190A1 (fr) Dispositif électronique et son procédé de fonctionnement
WO2022149763A1 (fr) Dispositif électronique permettant de gérer un dispositif électronique externe exécutant une fonction demandée et son procédé de fonctionnement
WO2022065707A1 (fr) Dispositif électronique pour une communication directe avec un dispositif électronique externe, et son procédé de fonctionnement
WO2021261784A1 (fr) Dispositif électronique de réglage de débit de transmission et procédé associé de fonctionnement
WO2023068533A1 (fr) Dispositif électronique de mise en œuvre de requêtes d'association de sécurité (sa) dans un système lan sans fil et son procédé de fonctionnement
WO2023038235A1 (fr) Dispositif électronique pour mettre à jour un taux d'erreur de trame d'une liaison et procédé de fonctionnement d'un dispositif électronique
WO2023003167A1 (fr) Dispositif électronique pour réaliser une synchronisation multimédia de liaison et procédé de fonctionnement de dispositif électronique
WO2023243801A1 (fr) Dispositif électronique prenant en charge une charge à grande vitesse d'une batterie
WO2024096456A1 (fr) Dispositif électronique et procédé de transmission de réutilisation spatiale
WO2024043770A1 (fr) Dispositif électronique et procédé de commande d'opération de temps r-twt
WO2022250273A1 (fr) Dispositif électronique permettant de réduire la consommation d'énergie due à une mesure et son procédé de fonctionnement
WO2022220424A1 (fr) Dispositif électronique fournissant un point d'accès sans fil mobile et son procédé de fonctionnement
WO2022025692A1 (fr) Procédé de commande de diffusion en continu basée sur l'entrée et dispositif électronique correspondant
WO2022108103A1 (fr) Procédé d'établissement de schéma de communication et dispositif électronique l'utilisant
WO2024096416A1 (fr) Dispositif électronique pour une communication lan sans fil et procédé de fonctionnement associé
WO2022220370A1 (fr) Procédé et appareil de commande de paramètres de communication pendant une communication multiple

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 22791888

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 22791888

Country of ref document: EP

Kind code of ref document: A1