WO2023082966A1 - Procédé de découverte de voisin et dispositif électronique - Google Patents

Procédé de découverte de voisin et dispositif électronique Download PDF

Info

Publication number
WO2023082966A1
WO2023082966A1 PCT/CN2022/126526 CN2022126526W WO2023082966A1 WO 2023082966 A1 WO2023082966 A1 WO 2023082966A1 CN 2022126526 W CN2022126526 W CN 2022126526W WO 2023082966 A1 WO2023082966 A1 WO 2023082966A1
Authority
WO
WIPO (PCT)
Prior art keywords
electronic device
broadcast
electronic
group
channel
Prior art date
Application number
PCT/CN2022/126526
Other languages
English (en)
Chinese (zh)
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 WO2023082966A1 publication Critical patent/WO2023082966A1/fr

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/005Discovery of network devices, e.g. terminals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management

Definitions

  • the present application relates to the technical field of communications, and in particular to a neighbor discovery method and electronic equipment.
  • neighbor discovery based on a neighbor discovery protocol (neighbor discovery protocol, NDP) is required to further establish a connection.
  • NDP neighbor discovery protocol
  • the Bluetooth-based device scanning process is the neighbor discovery process.
  • the point-to-point scanning process is as follows: an electronic device (referred to as electronic device #1 for convenience of distinction and description) can send broadcast messages through different broadcast channels in different broadcast periods, and another electronic device (for convenience of distinction and description, It is recorded as electronic device #2) randomly selects a broadcast channel to scan in the scanning period, and then scans another broadcast channel in the next scanning period. Only when electronic device #1 sends a broadcast message on a certain broadcast channel, the electronic Device #2 is also scanning the broadcast channel, and electronic device #1 can be found. Therefore, there is a probabilistic delay.
  • one electronic device needs to be scanned to find multiple electronic devices. For example, if a user's mobile phone needs to establish a connection with multiple other electronic devices at home, the mobile phone needs to scan the multiple electronic devices one by one in a point-to-point scanning manner to establish a connection with the multiple electronic devices. There is a probabilistic delay due to the discovery of each electronic device. When the number of electronic devices to be scanned increases, this probabilistic delay will also multiply, resulting in a longer time-consuming and higher delay in the entire discovery process, thereby affecting user experience.
  • the present application provides a neighbor discovery method and an electronic device, in order to reduce the probabilistic delay for the electronic device to discover surrounding electronic devices, shorten the duration of the entire discovery process, and improve user experience.
  • the present application provides a neighbor discovery method, which may be executed by the first electronic device, or may also be executed by a component configured in the first electronic device (such as a chip, a chip system, etc.), or , may also be realized by a logic module or software capable of realizing all or part of the functions of the first electronic device, which is not limited in this application.
  • the method includes: the first electronic device scans a first broadcast channel within a scanning period, the first broadcast channel is any one of a plurality of predefined broadcast channels, and in each broadcast period of at least one broadcast period Among them, broadcast messages are transmitted on at least two broadcast channels, and the broadcast messages are from electronic devices in the first device group; the first electronic device receives the first broadcast message sent by the second electronic device on the first broadcast channel message, establish a connection with the second electronic device, the second electronic device is an electronic device in the first device group; the first electronic device acquires the first neighbor description table from the second electronic device, and the first neighbor description table includes the first device group Device information for each electronic device in .
  • the first electronic device receives the first broadcast message sent by the second electronic device, indicating that at least one broadcast period overlaps the scanning period of the first electronic device in the time domain. In other words, only when at least one broadcast period overlaps with the scan period of the first electronic device in the time domain, the first electronic device may scan the first broadcast message sent by the second electronic device during the scan period.
  • the electronic devices in the same device group can send broadcast messages through different broadcast channels in the same broadcast period, so that the electronic devices to be added can scan any one of the broadcast channels, and can find one of the electronic devices in the device group. equipment.
  • the neighbor description table including the device information of all electronic devices in the device group is shared with each electronic device in the device group, so that the electronic device to be joined can discover the device group after discovering any electronic device in the device group All electronic equipment in. Therefore, the probability that the electronic device to be added successfully scans the surrounding electronic devices is improved, the probabilistic delay in finding the surrounding electronic devices is shortened, and the time for the electronic device to be added to perform a neighbor discovery process is shortened.
  • the greater the number of electronic devices in the device group the more significant the effect of the solution. Because the more electronic devices, the lower the probability of successful point-to-point single-device scanning, and the greater the probabilistic delay that may be caused. However, if the above solution is used, any node in the device group can be quickly discovered, which significantly reduces the neighbor discovery delay and improves user experience.
  • the number of electronic devices that send broadcast messages on multiple broadcast channels in each broadcast period is not greater than the number of multiple broadcast channels.
  • Multiple electronic devices in the first device group send broadcast messages by staggering, and the number of electronic devices that send broadcast messages on multiple broadcast channels in each broadcast period is not greater than the number of multiple broadcast channels. In other words, at the same time, multiple Each electronic device is distributed to send broadcast messages on different broadcast channels, which avoids resource collisions caused by multiple electronic devices sending broadcast messages on the same channel.
  • the method further includes: the first electronic device updates the first neighbor description table based on local device information to obtain a second neighbor description table; the second neighbor description table The table includes device information for each electronic device in the second device group, the second device group including the first electronic device and the electronic devices in the first device group.
  • the first electronic device After the first electronic device receives the first neighbor description table, it adds its own device information to the first neighbor description table to form the second neighbor description table.
  • the device information of the device also includes the device information of the first electronic device, so that other electronic devices in the device group can also obtain the device information of the first electronic device, realizing information sharing.
  • the first electronic device joins the first device group to form a second device group, and the second device group includes all electronic devices in the first device group and the first electronic device, so that the second device group
  • the electronic device in the device can establish a connection with any electronic device in the second device group based on the second neighbor description table, which speeds up the connection speed and improves user experience.
  • the device information includes: an identifier (identifier, ID) of the device, a broadcast channel of the device, and a broadcast time of the device, where the broadcast time of the device is used to indicate that the electronic device The time when the broadcast message was last sent.
  • the device information may include device information required to establish a connection between electronic devices, for example, device ID, device broadcast channel, and device broadcast time, so that the electronic devices in the device group do not need to perform the process of neighbor discovery again, and can Based on the above device information, fast connection is realized and user experience is improved.
  • the device information also includes one or more of the following: the ID of the device group, the number of electronic devices in the device group, link quality parameters, timestamps, and aging time, wherein the link quality parameters are used to indicate link quality.
  • the device information may also include relevant information for maintaining the neighbor description table, for example, the time stamp is used to indicate the update time of the device information of the electronic device; the aging time is used to determine whether the electronic device leaves the device group, which can be an absolute time, such as 9:15 may also be an interval time, such as 3 minutes, which is not limited in this application.
  • the neighbor description table it can be ensured that the electronic devices in the device group are all electronic devices that can be connected, avoiding that a certain electronic device has left the device group, but because another electronic device can query the electronic device based on the neighbor description table Device information, so connect to it, but fail to connect successfully.
  • the method further includes: the first electronic device establishes a connection with the third electronic device based on the device information of the third electronic device, and the third electronic device is the first The first electronic device in the device group wishes to establish a connection with the electronic device, and the third electronic device is any electronic device in the first device group.
  • the first electronic device After the first electronic device joins the first device group, it can establish a connection with any electronic device in the device group. If the first electronic device wishes to establish a connection with the third electronic device, the first electronic device can establish a connection based on the first neighbor description table , the device information of the third electronic device is queried, and a connection is established with the third electronic device based on the device information, without re-discovering the third electronic device, thereby shortening the time for establishing a connection and improving user experience.
  • the present application provides an electronic device that can implement the method in the foregoing first aspect and any possible implementation manner of the first aspect.
  • the electronic device comprises corresponding units for performing the method described above.
  • the units included in the device may be implemented by software and/or hardware.
  • the present application provides an electronic device, where the electronic device includes a processor.
  • the processor is coupled with the memory, and can be used to execute a computer program in the memory, so as to implement the first aspect and the neighbor discovery method in any possible implementation manner of the first aspect.
  • the electronic device further includes a memory.
  • the electronic device further includes a communication interface, and the processor is coupled to the communication interface.
  • the present application provides a computer-readable storage medium, in which a computer program or instruction is stored, and when the computer program or instruction is executed, the first aspect and any of the first aspect can be realized.
  • a neighbor discovery method in one possible implementation.
  • the present application provides a computer program product, where the computer program product includes an instruction, and when the instruction is executed, implement the neighbor discovery method in the first aspect and any possible implementation manner of the first aspect.
  • the present application provides a system-on-a-chip, where the system-on-a-chip includes a processor and may further include a memory, configured to implement the first aspect and the neighbor discovery method in any possible implementation manner of the first aspect.
  • the system-on-a-chip may consist of chips, or may include chips and other discrete devices.
  • FIG. 1 is a schematic structural diagram of an electronic device provided by an embodiment of the present application.
  • FIG. 2 is a schematic diagram of a network architecture of a communication system applicable to an embodiment of the present application
  • Fig. 3 is a schematic diagram of the scanning process of the mobile phone scanning to find the smart speaker provided by the embodiment of the present application;
  • FIG. 4 is a schematic flowchart of a neighbor discovery method provided by an embodiment of the present application.
  • Fig. 5 is a schematic diagram of device information provided by the embodiment of the present application.
  • FIG. 6 is another schematic flowchart of a neighbor discovery method provided by an embodiment of the present application.
  • FIG. 7 is a schematic diagram of a first electronic device scanning and discovering a first device group provided by an embodiment of the present application.
  • words such as “first” and “second” are used to distinguish the same or similar items with basically the same function and effect.
  • the first electronic device and the second electronic device are used to distinguish different electronic devices, and their sequence is not limited.
  • words such as “first” and “second” do not limit the quantity and execution order, and words such as “first” and “second” do not necessarily limit the difference.
  • multiple means two or more.
  • “One or more of the following” or similar expressions refer to any combination of these items, including any combination of single or plural items.
  • one or more of a, b, or c may mean: a, b, c; a and b; a and c; b and c; or a and b and c.
  • the electronic device described in this application refers to an electronic device with a Bluetooth function.
  • the electronic device with bluetooth function in this application may be: a mobile phone, a tablet computer, a smart speaker, a bluetooth earphone, a wearable device, and the like.
  • wearable devices can also be called wearable smart devices, which is a general term for the application of wearable technology to intelligently design daily wear and develop wearable devices, such as smart watches and bracelets.
  • a wearable device is a portable device that is worn directly on the body or integrated into the user's clothing or accessories.
  • Wearable devices are not only a hardware device, but also achieve powerful functions through software support, data interaction, and cloud interaction.
  • Generalized wearable smart devices include full-featured, large-sized, complete or partial functions without relying on smart phones, such as smart watches or smart glasses, etc., and only focus on a certain type of application functions, and need to cooperate with other devices such as smart phones Use, such as various smart bracelets and smart jewelry for physical sign monitoring.
  • FIG. 1 shows a schematic structural diagram of an electronic device 100 .
  • the electronic device 100 may include a processor 110, a radio frequency unit 120, a power supply 130, a memory 140, an input unit 150, a display unit 160, a sensor 170, an audio circuit 180, and a wireless fidelity (Wi- F) module 190, and Bluetooth module 1100.
  • a processor 110 may include a processor 110, a radio frequency unit 120, a power supply 130, a memory 140, an input unit 150, a display unit 160, a sensor 170, an audio circuit 180, and a wireless fidelity (Wi- F) module 190, and Bluetooth module 1100.
  • Wi- F wireless fidelity
  • the processor 110 is the control center of the electronic device, and uses various interfaces and lines to connect various parts of the entire electronic device, by running or executing software programs and/or modules stored in the memory 140, and calling data stored in the memory 140 , to perform various functions of the electronic equipment and process data, so as to monitor the electronic equipment as a whole.
  • Processor 110 may include one or more processing units.
  • the processor 110 can integrate an application processor and a modem processor.
  • the application processor mainly processes the operating system, user interface, application program, etc.
  • the modem processor mainly processes wireless communication. It can be understood that the foregoing modem processor may not be integrated into the processor 110 .
  • the radio frequency unit 120 can be used for sending and receiving information or receiving and sending signals during a call. Specifically, after receiving the downlink information of the base station, it is processed by the processor 110; in addition, the uplink data is sent to the base station.
  • the radio frequency unit 120 includes, but is not limited to, an antenna, at least one amplifier, a transceiver, a coupler, a low noise amplifier, a duplexer, and the like.
  • the radio frequency unit 120 can also communicate with the network and other devices through wireless communication.
  • the above wireless communication can use any communication standard or protocol, including but not limited to global system of mobile communication (global system of mobile communication, GSM), general packet radio service (general packet radio service, GPRS), code division multiple access 2000 (code division multiple access 2000, CDMA2000), wideband code division multiple access (WCDMA), time division synchronous code division multiple access (time division-synchronous code division multiple access, TD-SCDMA), frequency division duplex long-term evolution (frequency division duplexing-long term evolution, FDD-LTE) and time division duplex long-term evolution (time division duplexing-long term evolution, TDD-LTE), etc.
  • GSM global system of mobile communication
  • GPRS general packet radio service
  • code division multiple access 2000 code division multiple access 2000, CDMA2000
  • WCDMA wideband code division multiple access
  • time division synchronous code division multiple access time division-synchronous code division multiple access
  • TD-SCDMA time division-synchronous code division multiple access
  • frequency division duplex long-term evolution frequency division duplexing-long term evolution, FDD-
  • the power supply 130 (such as a battery) is used to supply power to various components.
  • the power supply 130 can be logically connected to the processor 110 through a power management system, so that functions such as charging, discharging, and power consumption management can be implemented through the power management system.
  • the memory 140 can be used to store software programs and modules, and the processor 110 executes various functional applications and data processing of the electronic device by running the software programs and modules stored in the memory 140 .
  • the memory 140 can mainly include a program storage area and a data storage area, wherein the program storage area can store an operating system, at least one application program required by a function (such as a sound playback function, an image playback function, etc.), a boot loader (boot loader) etc.; the storage data area can store data created according to the use of the electronic device (such as audio data, phone book, etc.) and the like.
  • the memory 140 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other volatile solid-state storage devices.
  • the input unit 150 may be used to receive input numbers or character information, and generate key signal input related to user settings and function control of the electronic device.
  • the input unit 150 may include a touch panel 1501 and other input devices 1502 .
  • the touch panel 1501 also referred to as a touch screen, can collect touch operations of the user on or near it (for example, the user uses any suitable object or accessory such as a finger and a stylus on the touch panel 1501 or near the touch panel 1501). operation), and drive the corresponding connection device according to the preset program.
  • the touch panel 1501 may include two parts, a touch detection device and a touch controller.
  • the touch detection device detects the user's touch orientation, and detects the signal brought by the touch operation, and transmits the signal to the touch controller; the touch controller receives the touch information from the touch detection device, converts it into contact coordinates, and sends it to the to the processor 110, and can receive and execute commands sent by the processor 110.
  • various types of touch panels such as resistive, capacitive, infrared, and surface acoustic wave, can be used to realize the touch panel.
  • the input unit 150 may also include other input devices 1502 .
  • other input devices 1502 may include, but are not limited to, one or more of physical keyboards, function keys (such as volume control keys, switch keys, etc.), trackballs, mice, joysticks, and the like.
  • the display unit 160 may be used to display information input by or provided to the user and various menus of the electronic device.
  • the display unit 160 may include a display panel 1601.
  • the display panel 1601 may be configured in the form of a liquid crystal display (liquid crystal display, LCD) or an organic light-emitting diode (OLED).
  • the touch panel 1501 can cover the display panel 1601, and when the touch panel 1501 detects a touch operation on or near it, it sends it to the processor 110 to determine the type of the touch event, and then the processor 110 according to the touch event The type provides a corresponding visual output on the display panel 1601.
  • the touch panel 1501 and the display panel 1601 are used as two independent components to realize the input and input functions of the electronic device, in some embodiments, the touch panel 1501 and the display panel 1601 can be integrated. And realize the input and output function of electronic equipment.
  • the electronic device 100 may also include at least one sensor 170, such as a light sensor, a motion sensor, and other sensors.
  • the light sensor may include an ambient light sensor and a proximity sensor, wherein the ambient light sensor may adjust the brightness of the display panel 1601 according to the brightness of the ambient light, and the proximity sensor may turn off the display panel 1601 or backlight.
  • the accelerometer sensor can detect the magnitude of acceleration in various directions (generally three axes), and can detect the magnitude and direction of gravity when it is stationary, and can be used to identify the posture of electronic equipment (such as horizontal and vertical screen switching, Related games, magnetometer posture calibration), vibration recognition related functions (such as pedometer, tap), etc.; as for other sensors such as gyroscopes, barometers, hygrometers, thermometers, and infrared sensors that can be configured for electronic devices, here No longer.
  • the audio circuit 180 can transmit the electrical signal converted from the received audio data to the speaker 1801, and the speaker 1801 converts it into an audio signal for output; After being received, it is converted into audio data, and then the audio data is output to the processor 110 for processing, and then sent to another electronic device through the radio frequency unit 120, or the audio data is output to the memory 140 for further processing.
  • Wi-Fi is a short-distance wireless transmission technology. Electronic devices can help users send and receive emails, browse web pages, and access streaming media through the Wi-Fi module 190, which provides users with wireless broadband Internet access.
  • Fig. 1 shows the Wi-Fi module 190, it can be understood that it is not a necessary component of the electronic device, and can be completely omitted as required without changing the essence of the invention.
  • the Bluetooth technology also belongs to the short-distance wireless transmission technology.
  • the electronic device can establish a Bluetooth connection with other electronic devices equipped with the Bluetooth module through the Bluetooth module 1100, so as to perform data transmission based on the Bluetooth communication link.
  • the bluetooth module 1100 can be a bluetooth low energy (bluetooth low energy, BLE) module according to actual needs. It can be understood that, in the embodiment of the present application, the electronic device includes a Bluetooth module.
  • the electronic devices discover each other through Bluetooth scanning, and then establish a connection with the other party to perform service transmission. Therefore, the electronic device involved in the embodiment of the present application has a Bluetooth function, in other words, the electronic device involved in the embodiment of the present application includes a Bluetooth module.
  • the structure illustrated in this application does not constitute a specific limitation on the electronic device 100 .
  • the electronic device 100 may include more or fewer components than shown, or combine certain components, or separate certain components, or arrange different components.
  • the illustrated components can be realized in hardware, software or a combination of software and hardware.
  • FIG. 2 is a schematic diagram of a network architecture of a communication system 200 applicable to an embodiment of the present application.
  • the communication system 200 includes: an electronic device 210 and a device group 220 , and the device group 220 includes electronic devices 2201 to 2203 .
  • the electronic devices 2201 to 2203 may be different types of electronic devices, including but not limited to, smart speakers, tablet computers, smart watches, and other electronic devices not shown in the figure, such as notebook computers, smart TVs, etc.
  • the electronic device 210 may discover any electronic device in the device group 220 based on the NDP scan, and then establish a connection with the electronic device to perform service transmission.
  • An electronic device outside the device group 220 such as the electronic device 210 shown in the figure, can discover any electronic device in the device group 220 by scanning, and then discover all electronic devices in the device group.
  • neighbor discovery can be realized through peer-to-peer scanning.
  • an electronic device 210 such as a mobile phone
  • the smart speaker sends broadcast messages on different broadcast channels sequentially during different broadcast periods, such as broadcast period #1, broadcast period #2, and broadcast period #3 shown in the figure, for example, Broadcast messages are sent on channel 37, channel 38, and channel 39 in sequence.
  • the multiple broadcast channels are predefined broadcast channels used to send broadcast messages during the neighbor discovery process, for example, they may be multiple broadcast channels predefined by a protocol.
  • the mobile phone scans on one of the broadcast channels, such as channel 37, during its scanning period, and scans another broadcast channel, such as channel 38, during the next scanning period. It can be seen from the figure that after the mobile phone scans on channel 37, the smart speaker does not send a broadcast message on this channel.
  • the mobile phone cannot scan the smart speaker and needs to wait for the next scanning period. Continue to scan. It is not difficult to find that this point-to-point scanning method requires that when the smart speaker sends a broadcast message on a certain broadcast channel, the mobile phone happens to scan on the same broadcast channel to find the other party. Therefore, the mobile phone scans the smart speaker within a scanning period. The probability of the speaker is low, and it may take several scanning periods to successfully scan the smart speaker, resulting in a longer scanning process. It is conceivable that if there are multiple electronic devices in the family, the mobile phone needs to scan and discover all the electronic devices in the family one by one, and display them on the interface of the mobile phone one by one, and the time spent on the scanning process will increase exponentially. , the user needs to wait for a long time to see all available electronic devices nearby on the mobile phone interface, which affects the user experience.
  • a device group may include multiple electronic devices, and each electronic device in the same device group shares its own device information, forming a neighbor description table including the device information of each electronic device in the same device group.
  • Electronic devices in the same device group can send broadcast messages through different broadcast channels within the same broadcast period. No matter which broadcast channel the electronic device to join can scan, it can find an electronic device in the device group.
  • Each electronic device in has the neighbor description table, so that the electronic device to be added can discover all electronic devices in the device group.
  • the electronic devices in the same device group send broadcast messages on different channels at the same time, which improves the probability of successful scanning of the electronic devices to be added, thereby reducing the time delay of the neighbor discovery process of the electronic devices to be added, and shortening the waiting time.
  • the added electronic device scans and discovers the time for surrounding electronic devices, which improves user experience.
  • device group #1 includes electronic device #1 and electronic device #2.
  • the number of the device group can be increased by one.
  • adding an electronic device to the device group #1, such as electronic device #3, can form the device group #2.
  • the corresponding neighbor description table is also updated accordingly.
  • the establishment process of the device group #1 will be described below first, and then the neighbor discovery method based on the established device group will be described in detail. It should be understood that the established device group mentioned here may be device group #1, or may be a new device group obtained by performing one or more updates on the basis of device group #1. This embodiment of the present application does not limit it.
  • FIG. 4 is a schematic flowchart of a neighbor discovery method 400 provided by an embodiment of the present application.
  • the method 400 shown in FIG. 4 may include S410 to S450. Firstly, the process of establishing a device group #1 by electronic device #1 and electronic device #2 will be described in detail below in conjunction with FIG. 4 .
  • the electronic device #1 sends broadcast messages through multiple broadcast channels within multiple broadcast periods.
  • each broadcast period may occupy a time slot, and within the broadcast period, the electronic device may send broadcast messages on multiple broadcast channels.
  • the multiple broadcast channels are predefined broadcast channels used to send broadcast messages during the neighbor discovery process, for example, they may be multiple broadcast channels predefined by a protocol.
  • the time interval between any two broadcast periods in the plurality of broadcast periods can be fixed, as shown in Figure 3, the time interval between broadcast period #1 and broadcast period #2 is the same as that between broadcast period #2 and broadcast period #2.
  • the time interval between period #3 is the same.
  • the time length of any two broadcast periods in multiple broadcast periods may be different.
  • the time length of each broadcast period is related to the length of the data part in the broadcast message.
  • the different lengths of the data part of different broadcast messages may cause the broadcast period to be different Different lengths. Therefore, after the time synchronization between the electronic devices, the start time of sending the broadcast message by the electronic device #1 can be fixed, that is to say, the time interval between any two broadcast periods is the same.
  • electronic device #1 sends broadcast messages on different broadcast channels at fixed intervals, that is, electronic device #1 can send broadcast messages on different broadcast channels during different broadcast periods, and different broadcast periods The time interval between any two broadcast periods in is the same.
  • electronic device #1 (such as the smart speaker in FIG. 3 ) sends a broadcast message on channel 37 during broadcast period #1, sends a broadcast message on channel 38 during broadcast period #2, and sends a broadcast message on channel 38 during broadcast period #2.
  • 3 Send a broadcast message on channel 39.
  • the electronic device #2 randomly selects a broadcast channel to scan within the scanning period.
  • electronic device #1 sends broadcast messages through multiple broadcast channels.
  • the broadcast message sent by electronic device #1 is recorded as a second broadcast message.
  • Electronic device #2 may randomly select a broadcast channel from multiple broadcast channels to scan. For example, in the broadcast channel shown in FIG. 3, electronic device #2 selects channel 37 to scan during the scanning period. It should be understood that FIG. 3 only shows a scanning period, but this embodiment should not be construed as any limitation. Multiple scanning periods may be included, and electronic device #2 may select channel 38 to scan in the next scanning period.
  • electronic device #1 sending a broadcast message and electronic device #2 scanning a broadcast channel
  • electronic device #2 sends a broadcast message. That is to say, when two electronic devices establish a device group, the electronic device that sends the broadcast message and the electronic device that scans the broadcast channel are random.
  • smart speaker #1 sends a broadcast message
  • smart speaker #2 scans the broadcast channel to discover the other party and establish a device group
  • smart speaker #1 scans the broadcast channel
  • smart speaker #2 sends a broadcast message. This is not limited.
  • the electronic device #2 receives the broadcast message from the electronic device #1.
  • Electronic device #2 randomly selects a broadcast channel to scan, and when electronic device #2 scans a broadcast message sent by electronic device #1 on a certain broadcast channel, it receives the broadcast message from electronic device #1, that is, the second broadcast message . After receiving the broadcast message, electronic device #2 identifies the broadcast message, and determines the electronic device sending the broadcast message based on the broadcast message. It can be understood that the electronic device corresponds to the address of the electronic device sending the broadcast message, the data part of the broadcast message carries the sending address of the electronic device, and the electronic device #2 obtains the address of the electronic device that sent the broadcast message based on the broadcast message, and can determine The electronic device that sent the broadcast message.
  • electronic device #2 discovers electronic device #1 based on BLE scanning.
  • the multiple broadcast channels are channel 37, channel 38, and channel 39.
  • Electronic device #1 sends broadcast messages on channel 37, channel 38, and channel 39 sequentially during different broadcast periods.
  • Channel 37 is selected for scanning, channel 38 is scanned in the next scanning period, and so on.
  • electronic device #1 is sending a broadcast message on channel 37
  • electronic device #2 happens to be in the scanning period and scanning channel 37, then electronic device # scans the broadcast message sent by electronic device #1, receives the broadcast message, And based on the broadcast message, it is determined that the electronic device #1 that sent the broadcast message, that is, the electronic device #2 discovers the electronic device #1.
  • the electronic device #1 establishes a connection with the electronic device #2.
  • electronic device #2 After electronic device #2 discovers electronic device #1, it sends a connection request message to electronic device #1, and accordingly, electronic device #1 sends a response message to electronic device #2, and the electronic device #1 establishes a connection with electronic device #2.
  • the electronic device #1 and the electronic device #2 form a device group #1.
  • device information can be exchanged, and each electronic device can form a third neighbor description table based on its own device information and received device information from the peer.
  • the above-mentioned third neighbor description table includes the device information of the electronic device #1 and the device information of the electronic device #2. After establishing a connection between electronic device #1 and electronic device #2, they exchange device information, that is, electronic device #1 sends its own device information to electronic device #2, and electronic device #2 forms a third neighbor description table after receiving it.
  • the third neighbor description table includes device information of electronic device #1 and device information of electronic device #2.
  • electronic device #2 may also receive the device information of electronic device #1 to form a third neighbor description table.
  • the electronic device #1 and the electronic device #2 in the device group #1 share the device information of each electronic device in the third neighbor description table. Any electronic device in the device group #1 can query the device information of each electronic device in the device group #1 through the third neighbor description table.
  • the device information exchanged between electronic device #1 and electronic device #2 includes: the ID of the electronic device, the broadcast channel of the electronic device, and the broadcast time of the electronic device.
  • the ID of the above-mentioned electronic device may correspond to a device address (device address), for example including but not limited to, a public device address (public device address), or a static device address (static device address), or a resolvable device address (resolvable device address) wait.
  • the broadcast channel of the electronic device is used to indicate the channel on which the electronic device sends the broadcast message
  • the broadcast time of the electronic device is used to indicate the time when the electronic device sends the broadcast message on the broadcast channel. For example, electronic device #1 needs to obtain the time and channel when electronic device #2 sends a broadcast message, so that electronic device #1 can communicate with electronic device #2 at the same time and on the same channel without performing the scanning discovery process again.
  • the device information exchanged between electronic device #1 and electronic device #2 also includes one or more of the following: ID of the device group, number of electronic devices in the device group, link quality parameters, time Stamp, and aging time.
  • the link quality parameter is used to indicate the link quality, such as received signal strength indication (received signal strength indication, RSSI); the timestamp is used to indicate the update time of the device information of the electronic device; the aging time is used to judge whether the electronic device is Leaving the device group may be an absolute time, such as 9:15, or an interval time, such as 3 minutes, which is not limited in this embodiment of the present application.
  • received signal strength indication received signal strength indication
  • RSSI received signal strength indication
  • the timestamp is used to indicate the update time of the device information of the electronic device
  • the aging time is used to judge whether the electronic device is Leaving the device group may be an absolute time, such as 9:15, or an interval time, such as 3 minutes, which is not limited in this embodiment of the present application.
  • the device information in the neighbor description table may include: the ID of the device group #1, the ID of the electronic device, the number of electronic devices in the device group #1, the link quality parameter, the ID of the electronic device Broadcast channel, broadcast time of the electronic device, timestamp, and aging time.
  • the time stamp indicates the time of joining the device group #1
  • the time stamp and the aging time can be used to maintain the neighbor description table
  • the aging time can be used to judge whether the electronic device leaves the device group.
  • the Bluetooth protocol stack framework includes, but is not limited to, a host (host) protocol stack, a host controller interface (host controller interface, HCI), and a controller (controller).
  • the host protocol stack defines a generic access profile (generic access profile, GAP), and the GAP stores related information (Profile) for device connection.
  • GAP generic access profile
  • the information in the neighbor description table is newly added to the Profile, that is, the device information of each electronic device in the device group, such as the ID of the electronic device, the broadcast channel of the electronic device, the broadcast time of the electronic device, and the device group ID, number of electronic devices in the device group, link quality parameters, time stamp, and aging time, etc.
  • the profile exchange in the device group can be through private profiles, and these profiles are all stored in the host protocol stack. In other words, the above-mentioned device information exchanged by the electronic devices in the device group can be identified by the other party.
  • time synchronization is performed.
  • time synchronization can be performed based on a precision time protocol (precision time protocol, PTP).
  • PTP precision time protocol
  • any electronic device outside the device group #1 can discover any electronic device in the device group #1 by scanning, and then discover all the electronic devices in the device group #1.
  • electronic device #3 may scan and discover any electronic device in device group #1 based on the flow shown in FIG. 4 to form device group #2.
  • Device group #2 includes electronic device #1 and electronic device #2.
  • electronic device #3 electronic device #3 can also form a neighbor description table of device group #2 by sending its own device information to other electronic devices and receiving neighbor description tables from other electronic devices.
  • electronic device #4 may discover any electronic device in device group #2 by scanning. The process of the electronic device #4 discovering the device group #2 and joining the device group #2 will be described in detail below with reference to FIG. 6 .
  • FIG. 6 is a schematic flowchart of a neighbor discovery method 600 provided by an embodiment of the present application.
  • the method 600 shown in FIG. 6 may include S610 to S640, and each step in FIG. 6 will be described in detail below.
  • channels used to send broadcast messages include a first broadcast channel, a second broadcast channel, and a third broadcast channel.
  • device group #2 is an example of the first device group
  • electronic device #4 is an example of the first electronic device.
  • the first device group may include more or fewer electronic devices, and this embodiment of the present application does not limit the number of electronic devices in the first device group.
  • the electronic device #4 scans the first broadcast channel among the predefined multiple broadcast channels within the scan period.
  • the electronic device #4 wants to join the device group #2, therefore, the electronic device #4 scans the broadcast message, and the electronic devices in the device group #2 send the broadcast message, in other words, the electronic device that wishes to join the device group scans the device group Broadcast messages sent by electronic devices.
  • broadcast messages from electronic devices in device group #2 are transmitted on at least two broadcast channels among the plurality of predefined broadcast channels.
  • the aforementioned multiple predefined broadcast channels are broadcast channels used to send broadcast messages during the neighbor discovery process, for example, they may be multiple predefined broadcast channels defined by the protocol.
  • each broadcast period occupies a time slot.
  • at least two electronic devices in the first device group send broadcast messages on different broadcast channels.
  • each electronic device in device group #2 After time synchronization, each electronic device in device group #2 sends broadcast messages on different broadcast channels in turn, for example, multiple broadcast channels include the first broadcast channel, the second broadcast channel, and the third broadcast channel, and device group # 2 includes electronic device #1, electronic device #2, and electronic device #3.
  • Electronic device #1 sends broadcast messages on the first broadcast channel, the second broadcast channel, and the third broadcast channel in sequence in different broadcast periods
  • electronic device #2 sends broadcast messages on the next channel of the broadcast channel on which electronic device #1 sends broadcast messages Broadcast messages, that is, send broadcast messages on the second broadcast channel, the third broadcast channel, and the first broadcast channel in sequence
  • electronic device #3 sends broadcast messages on the next channel of the broadcast channel that electronic device #2 sends broadcast messages, that is, sequentially Broadcast messages are sent on the third broadcast channel, the first broadcast channel, and the second broadcast channel. It can be known from the above that the electronic devices in the first device group have been time-synchronized.
  • electronic device #1, electronic device #2, and electronic device #2 are respectively transmitted on the three broadcast channels
  • electronic device #4 randomly selects a broadcast channel (such as the first broadcast channel) to scan, and can scan the broadcast message of one of the electronic devices.
  • broadcast messages sent by electronic device #3, electronic device #1, and electronic device #2 are respectively transmitted on the three broadcast channels, and then electronic device #4 randomly selects a broadcast channel to scan, Can scan the broadcast message of one of the electronic devices.
  • the electronic device #4 can scan the broadcast message of one of the electronic devices, for the sake of brevity, details will not be repeated here.
  • the first electronic device receives the first broadcast message sent by the second electronic device, indicating that at least one broadcast period overlaps the scanning period of the first electronic device in the time domain. In other words, only when at least one broadcast period overlaps with the scan period of the first electronic device in the time domain, the first electronic device may scan the first broadcast message sent by the second electronic device during the scan period.
  • Fig. 7 is an example of electronic device #4 scanning and discovering device group #2 provided by the embodiment of the present application.
  • the electronic devices in device group #2 include electronic device #1, electronic device #2, and electronic device #3
  • multiple broadcast channels include channel 37, channel 38, and Channel 39.
  • Electronic device #3 sends broadcast messages on channel 37, channel 38, and channel 39 in sequence
  • electronic device #2 sends broadcast messages on channel 38, channel 39, and channel 37 in sequence
  • electronic device #1 sends broadcast messages on channel 39, channel 37, and
  • the broadcast message is sent on the channel 38. It can be seen that in each broadcast period, any one of the multiple broadcast channels transmits a broadcast message.
  • the scanning period of electronic device #4 overlaps with the second broadcasting period and the third broadcasting period in the time domain, then electronic device #4 selects channel 37 to start scanning during the scanning period, and can scan to electronic device #1 to send broadcast message. It can be seen that if electronic device #4 selects channel 38 to start scanning during the scanning period, it can also scan the broadcast message sent by electronic device #3; if electronic device #4 selects channel 39 to start scanning during the scanning period, it can also scan to the electronic message
  • the broadcast message sent by device #2 in other words, no matter which broadcast channel electronic device #4 chooses to scan, the broadcast message can be scanned, which greatly improves the probability of successful scanning of electronic device #4 and reduces the scanning time .
  • a possible situation is that the number of electronic devices in device group #2 is greater than the number of broadcast channels, such as the number of electronic devices in device group #2 is N, and the number of broadcast channels is M, then the number of electronic devices from device group #2 M electronic devices are randomly selected from the N electronic devices, and the M electronic devices send broadcast messages on different broadcast channels at the same time.
  • N>M ⁇ 1 and M and N are integers.
  • the time interval for the electronic device to send a broadcast on a certain broadcast channel is longer than the time for sending a broadcast message. short, the electronic device needs to be woken up frequently, resulting in more power consumption; when the time interval between two broadcast messages sent by the electronic device on the broadcast channel is long, the broadcast channel may appear idle, When scanning, it cannot be scanned. Therefore, when the number of electronic devices in the device group is greater than the number of broadcast channels, the electronic devices in the device group can also use the following method to send broadcast messages.
  • a possible implementation is, for any electronic device in the device group, increase the time interval between two broadcast messages sent by the electronic device on the same channel, during which other devices in the device group can Broadcast messages are sent on this channel respectively.
  • the original electronic device #3 sends a broadcast message on channel 37 every 3 minutes.
  • the time interval for electronic device #3 to send broadcast messages on channel 37 twice can be increased. as long as 5 minutes, other devices in the device group can respectively send broadcast messages on the channel during this time period.
  • the broadcast message can be sent between the electronic device #3 and the electronic device #1, and the electronic device #6 can send the broadcast message after the electronic device #2, thereby increasing the probability that the electronic device #4 scans the broadcast message.
  • the number of electronic devices in device group #2 is less than the number of broadcast channels, such as the number of electronic devices in device group #2 is N, and the number of broadcast channels is M, then from M broadcast channels N broadcast channels are selected, and the electronic devices in the first device group send broadcast messages on the above N broadcast channels.
  • M-N broadcast channels among the M broadcast channels are idle.
  • at least two broadcast channels transmit broadcast messages. Compared with broadcast messages on only one broadcast channel, the probability of successful scanning of electronic device #4 is also improved, and the scanning time is shortened. .
  • the number of electronic devices sending broadcast messages on multiple broadcast channels in each broadcast period is not greater than the number of multiple broadcast channels.
  • Electronic device #4 establishes a connection with electronic device #1 based on the first broadcast message received from electronic device #1 on the first broadcast channel.
  • the electronic device #1 is an example of the second electronic device.
  • Electronic device #4 randomly selects a certain broadcast channel to scan within the scanning period, assuming that electronic device #4 scans the first broadcast message on the first broadcast channel, wherein the first broadcast channel is broadcast by any one of the multiple broadcast channels channel. After the electronic device #4 scans the first broadcast message, based on the first broadcast message, determine the electronic device that sends the first broadcast message, for example, as shown in FIG. 7, the electronic device #4 scans the channel 37 within the scanning period, receives For the broadcast message on the channel 37, the electronic device #4 determines that the electronic device sending the broadcast message is the electronic device #1 based on the broadcast message.
  • the electronic device corresponds to the address of the electronic device sending the broadcast message, and the data part of the broadcast message carries the sending address of the electronic device, and the electronic device #4 obtains the address of the electronic device that sent the broadcast message based on the broadcast message, and can determine The electronic device that sent the broadcast message.
  • electronic device #1 is an electronic device discovered by electronic device #4
  • electronic device #4 After electronic device #4 receives the first broadcast message sent by electronic device #1, it sends a message requesting connection to electronic device #1.
  • electronic device #1 #1 sends a response message to electronic device #4, and the two establish a connection.
  • the electronic device #4 obtains the first neighbor description table from the electronic device #1.
  • electronic device #4 After electronic device #4 establishes a connection with electronic device #1, electronic device #4 obtains a first neighbor description table from electronic device #1, and updates the first neighbor description table based on local device information to obtain a second neighbor description table. It can be understood that electronic device #4 is newly added to device group #2 to form a new device group, which is denoted as device group #3.
  • Device group #3 is an example of the second device group.
  • the second device group may include more or less electronic devices, which is not limited in this embodiment of the present application.
  • the second neighbor description table includes the device information of each electronic device in the device group #2 and the device information of the electronic device #4. In other words, compared with the first neighbor description table, the second neighbor description table adds electronic device
  • the device information of #4 that is, the second neighbor description table includes the device information of each electronic device in the device group #3.
  • a possible implementation is that after the electronic device #4 establishes a connection with the electronic device #1, the electronic device #1 sends the first neighbor description table to the electronic device #4, and the electronic device #4 obtains the first neighbor description table, Based on the local device information, the first neighbor description table is updated to obtain the second neighbor description table. It can be understood that after electronic device #4 receives the first neighbor description table, it can add its own device information to the first neighbor description table to form a second neighbor description table.
  • electronic device #1 updates the first neighbor description table.
  • electronic device #4 can send its own device information to electronic device #1, and electronic device #1 adds the device information of electronic device #4 to the first neighbor description table, and updates the first neighbor description table , get the second neighbor description table.
  • electronic device #4 can also directly send the second neighbor description table to electronic device 1, and electronic device #1 can obtain all electronic devices in device group #3 after receiving the second neighbor description table device information.
  • the electronic device #4 may notify all remaining electronic devices in the device group #2 of the local device information, and trigger the remaining electronic devices to update the first neighbor description table to form the second neighbor description table.
  • electronic device #4 may perform time synchronization based on PTP, and specific steps may refer to known technologies, which are not described in detail here for brevity.
  • the electronic device #4 establishes a connection with the electronic device #3 based on the device information of the electronic device #3.
  • Electronic device #3 is an example of the third electronic device.
  • Electronic device #4 can also select any electronic device in device group #3 that wishes to establish a connection based on the device information of each electronic device in the second neighbor description table, and based on the device information of the electronic device in the second neighbor description table, and The electronic device establishes a connection.
  • electronic device #4 can obtain the ID of the electronic device, the broadcast channel of the electronic device, and the broadcast time of the electronic device (that is, the time when the electronic device last sent a broadcast message) based on the second neighbor description table. Having performed time synchronization, electronic device #4 can calculate the broadcast channel and broadcast time of the electronic device (such as electronic device #3) wishing to establish a connection based on the above information.
  • Electronic device #4 establishes a connection with electronic device #3 at the same time and on the same channel after determining the next broadcasting or listening channel and time of electronic device #3 wishing to establish a connection. Wherein, whether the electronic device #3 broadcasts or listens is determined based on the state machine. For example, if the electronic device #3 is in the broadcasting state, the electronic device #4 will listen; if the electronic device #3 is in the listening state, then the electronic device #4 will broadcast.
  • each electronic device in device group #3 can share the device information in the second neighbor description table. Therefore, if any two electronic devices in device group #3 want to establish a connection, they can query the second neighbor description The device information in the table establishes a connection without the need to scan again, which speeds up the connection rate and improves the user experience.
  • electronic device #4 can know the time and broadcast channel when electronic device #3 sends a broadcast message based on local calculation, and Acquire the device information of electronic device #3 from the second neighbor description table. After the electronic device #4 disconnects from the electronic device #1, it sends a connection request to the electronic device #3 to establish a connection with the electronic device #3. Among them, electronic device #4 calculates the channel on which electronic device #3 will broadcast and the broadcast time according to the broadcast channel and broadcast time of electronic device #3 in the neighbor description table, and electronic device #4 can perform detection on this channel. Listen, establish connection with electronic device #3. Alternatively, if electronic device #3 is in the listening state, then electronic device #4 can broadcast at the same time and on the same channel.
  • the broadcast time of electronic device #3 in the neighbor description table is the time when electronic device #3 sent a broadcast message last time.
  • Electronic device #4 can query the number of electronic devices in device group #3 in the neighbor description table and the broadcast time of electronic device #3, and calculate the next broadcast time of electronic device #3 according to a predefined algorithm, and device group # 3 all use the same predefined algorithm.
  • the electronic devices in the device group #3 need to determine whether the other party leaves the device group #3, so as to update the information in the second neighbor description table. For example, electronic device #3 has left device group #3, but the device information of electronic device #3 still exists in the second neighbor description table, then electronic device #4 establishes a connection with electronic device #3 based on the device information, and a connection will be generated. In case of failure, it is therefore crucial to update the information in the second neighbor description table in a timely manner.
  • a possible design is to determine whether the other party leaves the device group #3 by receiving a heartbeat packet.
  • electronic device #4 Taking electronic device #4 as an example, if electronic device #4 receives the heartbeat packet sent by electronic device #1, then in the second Update the time when electronic device #1 joins the device group in the neighbor description table. For example, the original time stamp is 9:00, the aging time is 3 minutes, and the time when the heartbeat packet is received is 9:02, then update its time stamp is 9:02, no need to update the aging time. For another example, if the original timestamp is 9:00, the aging time is 9:03, and the time when the heartbeat packet is received is 9:02, then the timestamp is updated to 9:02 and the aging time is 9:05, which is understandable.
  • the aging time is calculated with the updated timestamp. Therefore, when the aging time is a specific time point, the aging time also needs to be updated. If the electronic device #1 reaches the aging time, but the electronic device #4 has not received the heartbeat packet, it is determined that the electronic device #1 leaves the device group #3, and sends the first message to the remaining electronic devices in the device group #3, the second A message for instructing electronic device #1 to leave device group #3.
  • Another possible design is to notify the other party to leave the device group #3 by directly sending information indicating to leave.
  • electronic device #4 Taking electronic device #4 as an example, if electronic device #4 wants to leave device group #3, it will directly send second information to other electronic devices in device group #3, and the second message is used to instruct electronic device #4 to leave device group# 3.
  • the electronic devices in the same device group can send broadcast messages through different broadcast channels in the same broadcast period, so that the electronic devices to be added can scan any one of the broadcast channels, and can find one of the electronic devices in the device group. equipment.
  • the neighbor description table including the device information of all electronic devices in the device group is shared with each electronic device in the device group, so that the electronic device to be joined can discover the device group after discovering any electronic device in the device group All electronic equipment in. Therefore, the probability that the electronic device to be added successfully scans the surrounding electronic devices is improved, the probabilistic delay in discovering the surrounding electronic devices is shortened, and the time for the electronic device to be added to perform the neighbor discovery process is reduced. The greater the number of electronic devices, the more significant the effect of this solution.
  • any node in the device group can be quickly discovered, which significantly reduces the neighbor discovery delay and improves user experience.
  • each step of the above method may be implemented by an integrated logic circuit of hardware in a processor or an instruction in the form of software.
  • the steps of the methods disclosed in connection with the embodiments of the present application may be directly implemented by a hardware processor, or implemented by a combination of hardware and software modules in the processor.
  • the software module can be located in a mature storage medium in the field such as random access memory, flash memory, read-only memory, programmable read-only memory or electrically erasable programmable memory, register.
  • the storage medium is located in the memory, and the processor reads the information in the memory, and completes the steps of the above method in combination with its hardware. To avoid repetition, no detailed description is given here.
  • the present application also provides an electronic device, which may include: a memory and a processor.
  • the memory may be used to store a computer program; the processor may be used to call the computer program in the memory, so that the electronic device executes the method described in any one of the embodiments shown in FIG. 4 and FIG. 6 .
  • the present application also provides a chip system, the chip system includes at least one processor, configured to implement the method described in any one of the above embodiments shown in Figure 4 and Figure 6, for example, receive or process the above method data and/or information referred to in .
  • the chip system further includes a memory, the memory is used to store program instructions and data, and the memory is located inside or outside the processor.
  • the system-on-a-chip may consist of chips, or may include chips and other discrete devices.
  • the present application also provides a computer program product, the computer program product including: a computer program (also referred to as code, or instruction), when the computer program is executed, the electronic device can realize the electronic device shown in Figure 4 or Figure 6.
  • a computer program also referred to as code, or instruction
  • the electronic device can realize the electronic device shown in Figure 4 or Figure 6.
  • the present application also provides a computer-readable storage medium, where the computer-readable storage medium stores a computer program (also called a code, or an instruction).
  • a computer program also called a code, or an instruction.
  • the electronic device is made to implement the method described in any one of the embodiments shown in FIG. 4 or FIG. 6 .
  • the processor in the embodiment of the present application may be an integrated circuit chip that has a signal processing capability.
  • each step of the above-mentioned method embodiments may be completed by an integrated logic circuit of hardware in a processor or instructions in the form of software.
  • the above-mentioned processor can be a general-purpose processor, a digital signal processor (digital signal processor, DSP), an application specific integrated circuit (application specific integrated circuit, ASIC), a field programmable gate array (field programmable gate array, FPGA) or other possible Program logic devices, discrete gate or transistor logic devices, discrete hardware components.
  • DSP digital signal processor
  • ASIC application specific integrated circuit
  • FPGA field programmable gate array
  • Program logic devices discrete gate or transistor logic devices, discrete hardware components.
  • a general-purpose processor may be a microprocessor, or the processor may be any conventional processor, or the like.
  • the steps of the method disclosed in connection with the embodiments of the present application may be directly implemented by a hardware decoding processor, or implemented by a combination of hardware and software modules in the decoding processor.
  • the software module can be located in a mature storage medium in the field such as random access memory, flash memory, read-only memory, programmable read-only memory or electrically erasable programmable memory, register.
  • the storage medium is located in the memory, and the processor reads the information in the memory, and completes the steps of the above method in combination with its hardware.
  • the memory in the embodiments of the present application may be a volatile memory or a nonvolatile memory, or may include both volatile and nonvolatile memories.
  • the non-volatile memory can be read-only memory (read-only memory, ROM), programmable read-only memory (programmable ROM, PROM), erasable programmable read-only memory (erasable PROM, EPROM), electrically programmable Erases programmable read-only memory (electrically EPROM, EEPROM) or flash memory.
  • Volatile memory can be random access memory (RAM), which acts as external cache memory.
  • RAM random access memory
  • SRAM static random access memory
  • DRAM dynamic random access memory
  • DRAM synchronous dynamic random access memory
  • SDRAM double data rate synchronous dynamic random access memory
  • ESDRAM enhanced synchronous dynamic random access memory
  • SLDRAM direct memory bus random access memory
  • direct rambus RAM direct rambus RAM
  • unit may be used to denote a computer-related entity, hardware, firmware, a combination of hardware and software, software, or software in execution.
  • the units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place, or may be distributed to multiple network units. Part or all of the units can be selected according to actual needs to achieve the purpose of the solution of this embodiment.
  • each functional unit in each embodiment of the present application may be integrated into one processing unit, each unit may exist separately physically, or two or more units may be integrated into one unit.
  • each functional unit may be fully or partially implemented by software, hardware, firmware or any combination thereof.
  • software When implemented using software, it may be implemented in whole or in part in the form of a computer program product.
  • the computer program product comprises one or more computer instructions (programs). When the computer program instructions (program) are loaded and executed on the computer, the processes or functions according to the embodiments of the present application will be generated in whole or in part.
  • the computer can be a general purpose computer, a special purpose computer, a computer network, or other programmable devices.
  • the computer instructions may be stored in or transmitted from one computer-readable storage medium to another computer-readable storage medium, for example, the computer instructions may be transmitted from a website, computer, server or data center Transmission to another website site, computer, server or data center by wired (such as coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (such as infrared, wireless, microwave, etc.).
  • the computer-readable storage medium may be any available medium that can be accessed by a computer, or a data storage device such as a server or a data center integrated with one or more available media.
  • the available medium may be a magnetic medium (for example, a floppy disk, a hard disk, a magnetic tape), an optical medium (for example, a digital versatile disc (digital video disc, DVD)), or a semiconductor medium (for example, a solid state disk (solid state disk, SSD) )wait.
  • a magnetic medium for example, a floppy disk, a hard disk, a magnetic tape
  • an optical medium for example, a digital versatile disc (digital video disc, DVD)
  • a semiconductor medium for example, a solid state disk (solid state disk, SSD)
  • the functions described above are realized in the form of software function units and sold or used as independent products, they can be stored in a computer-readable storage medium.
  • the technical solution of the present application is essentially or the part that contributes to the prior art or the part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including Several instructions are used to make a computer device (which may be a personal computer, a server, or a network device, etc.) execute all or part of the steps of the methods described in the various embodiments of the present application.
  • the aforementioned storage medium includes: various media capable of storing program codes such as U disk, mobile hard disk, ROM, RAM, magnetic disk or optical disk.

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

L'invention concerne un procédé de découverte de voisin et un dispositif électronique. Le procédé consiste à : balayer, au moyen d'un premier dispositif électronique, un premier canal de diffusion pendant un laps de temps de balayage, le premier canal de diffusion étant l'un quelconque d'une pluralité de canaux de diffusion prédéfinis, et au cours de chaque laps de temps de diffusion, un message de diffusion étant transmis sur au moins deux canaux de diffusion ; sur la base d'un premier message de diffusion qui est reçu sur un premier canal de diffusion et provient d'un second dispositif électronique, établir une connexion avec le second dispositif électronique ; et acquérir une première table de description de voisin en provenance du second dispositif électronique, la première table de description de voisin comprenant des informations de dispositif pour chaque dispositif électronique dans un premier groupe de dispositifs. Par conséquent, un premier dispositif électronique peut découvrir un dispositif électronique au sein d'un groupe de dispositifs lors du balayage de n'importe quel canal de diffusion à l'intérieur de celui-ci, et peut ensuite découvrir tous les dispositifs électroniques dans le groupe de dispositifs, ce qui permet d'améliorer la probabilité qu'un dispositif électronique, qui est sur le point de rejoindre le groupe, balaye avec succès les dispositifs électroniques environnants, de raccourcir le délai de probabilité de découverte des dispositifs électroniques environnants, et d'améliorer ainsi l'expérience utilisateur.
PCT/CN2022/126526 2021-11-12 2022-10-20 Procédé de découverte de voisin et dispositif électronique WO2023082966A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202111343116.1 2021-11-12
CN202111343116.1A CN116132963A (zh) 2021-11-12 2021-11-12 一种邻居发现方法和电子设备

Publications (1)

Publication Number Publication Date
WO2023082966A1 true WO2023082966A1 (fr) 2023-05-19

Family

ID=86301442

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2022/126526 WO2023082966A1 (fr) 2021-11-12 2022-10-20 Procédé de découverte de voisin et dispositif électronique

Country Status (2)

Country Link
CN (1) CN116132963A (fr)
WO (1) WO2023082966A1 (fr)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070268856A1 (en) * 2006-05-16 2007-11-22 Nokia Corporation Beacon broadcaster methods and systems for wireless networks
CN104010289A (zh) * 2014-05-21 2014-08-27 广东工业大学 一种无线自组网邻居节点相互发现的通信方法
US20150282063A1 (en) * 2014-03-31 2015-10-01 Qualcomm Incorporated Dedicated channel for fast initial link setup in a wireless network
US20200068486A1 (en) * 2018-08-24 2020-02-27 Qualcomm Incorporated Scanning enhancements for next generation wi-fi channels
CN113473427A (zh) * 2021-06-11 2021-10-01 苏州集萃智造大数据科技有限公司 一种基于邻居信息的蓝牙Mesh网络泛洪冗余优化方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070268856A1 (en) * 2006-05-16 2007-11-22 Nokia Corporation Beacon broadcaster methods and systems for wireless networks
US20150282063A1 (en) * 2014-03-31 2015-10-01 Qualcomm Incorporated Dedicated channel for fast initial link setup in a wireless network
CN104010289A (zh) * 2014-05-21 2014-08-27 广东工业大学 一种无线自组网邻居节点相互发现的通信方法
US20200068486A1 (en) * 2018-08-24 2020-02-27 Qualcomm Incorporated Scanning enhancements for next generation wi-fi channels
CN113473427A (zh) * 2021-06-11 2021-10-01 苏州集萃智造大数据科技有限公司 一种基于邻居信息的蓝牙Mesh网络泛洪冗余优化方法

Also Published As

Publication number Publication date
CN116132963A (zh) 2023-05-16

Similar Documents

Publication Publication Date Title
CN110622123B (zh) 一种显示方法及装置
WO2018000134A1 (fr) Procédé de connexion bluetooth, et terminal
KR101871424B1 (ko) 블루투스 연결 방법 및 장치
JP5020322B2 (ja) 節電しながらの無線デバイス間の同期
EP3624404B1 (fr) Procédé et dispositif d'établissement de connexion de communication sans fil
WO2021190483A1 (fr) Procédé de transmission de service de diffusion non sélective/sélective, procédé de commande de transmission de service de diffusion non sélective/sélective, et dispositif associé
JP7270753B2 (ja) 測定処理方法、パラメータ設定方法、端末及びネットワーク機器
KR101883960B1 (ko) 블루투스 연결 방법 및 장치
WO2017080378A1 (fr) Procédé mettant en œuvre un accès assisté sous licence, équipement de réseau et équipement terminal
WO2018103380A1 (fr) Procédé d'accès à un réseau sans fil et terminal mobile
EP3476109B1 (fr) Commutation des sources audio sans fil
WO2021218451A1 (fr) Procédé et dispositif de connexion de dispositif sur la base d'un réseau sensible au voisinage
JP2021530914A (ja) ページング指示方法、装置及びシステム
EP3451719B1 (fr) Découverte de dispositif à l'aide de fonctions de réseau de sensibilisation voisin (nan)
KR101869292B1 (ko) 디바이스의 통신 채널 설정 방법, 복수의 디바이스 사이의 통신 채널 설정을 위한 방법, 및 디바이스
EP4274293A1 (fr) Procédé de commande de balayage wi-fi et dispositif associé
JP7377366B2 (ja) マルチキャストサービスの伝送方法、伝送処理方法及び関連機器
WO2019001188A1 (fr) Procédé de traitement de données, terminal et station de base
WO2020063229A1 (fr) Procédé de configuration d'un groupe de ressources, procédé d'utilisation d'un groupe de ressources, dispositif de configuration et terminal
WO2018027821A1 (fr) Procédé de communication, dispositif associé et système
WO2023061127A1 (fr) Procédé et appareil de communication, ensemble écouteur, et support lisible par ordinateur
KR20210008415A (ko) 액세스 제어 방법, 메시지 브로드캐스트 방법 및 관련 기기
CN113225169A (zh) Bwp切换方法、终端和网络侧设备
WO2024082906A1 (fr) Procédé et appareil d'acquisition d'informations, dispositif bluetooth, dispositif terminal et support de stockage
JPWO2020140725A5 (fr)

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: 22891763

Country of ref document: EP

Kind code of ref document: A1