WO2023082966A1

WO2023082966A1 - Neighbor discovery method and electronic device

Info

Publication number: WO2023082966A1
Application number: PCT/CN2022/126526
Authority: WO
Inventors: 曹倩; 蒋钟寅
Original assignee: 华为技术有限公司
Priority date: 2021-11-12
Filing date: 2022-10-20
Publication date: 2023-05-19
Also published as: CN116132963A

Abstract

Provided are a neighbor discovery method and an electronic device. The method comprises: a first electronic device scanning a first broadcast channel within a scanning time period, wherein the first broadcast channel is any one of a plurality of predefined broadcast channels, and in each broadcast time period, a broadcast message is transmitted on at least two broadcast channels; on the basis of a first broadcast message which is received on a first broadcast channel and comes from a second electronic device, establishing a connection with the second electronic device; and acquiring a first neighbor description table from the second electronic device, wherein the first neighbor description table comprises device information of each electronic device in a first device group. Therefore, a first electronic device can discover one electronic device within a device group when scanning any broadcast channel therein, and can then discover all electronic devices in the device group, thereby improving the probability of an electronic device, which is about to join, successfully scanning surrounding electronic devices, and shortening the delay for the probability of discovering the surrounding electronic devices, and thus improving the user experience.

Description

Neighbor discovery method and electronic device

This application claims the priority of the Chinese patent application with the application number 202111343116.1 and the application title "A Neighbor Discovery Method and Electronic Device" filed with the China Patent Office on November 12, 2021, the entire contents of which are incorporated by reference in this application middle.

technical field

The present application relates to the technical field of communications, and in particular to a neighbor discovery method and electronic equipment.

Background technique

With the rapid development of the Internet, the application of wireless communication based on proximity has attracted attention. For an electronic device supporting wireless communication, neighbor discovery based on a neighbor discovery protocol (neighbor discovery protocol, NDP) is required to further establish a connection. For example, the Bluetooth-based device scanning process is the neighbor discovery process.

Currently, neighbor discovery can be achieved by point-to-point scanning. 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.

However, in some cases, there may be a requirement that 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.

Contents of the invention

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.

In a first aspect, 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.

Exemplarily, 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 .

It can be understood that 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.

Based on the above technical solution, 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. And 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. Moreover, 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.

With reference to the first aspect, in a possible implementation manner of the first aspect, 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.

With reference to the first aspect, in a possible implementation of the first aspect, 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.

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. From the perspective of the device group, 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.

With reference to the first aspect, in a possible implementation manner of the first aspect, 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.

Optionally, 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. By maintaining 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.

With reference to the first aspect, in a possible implementation manner of the first aspect, 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.

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.

In a second aspect, 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.

In a third aspect, 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.

Optionally, the electronic device further includes a memory.

Optionally, the electronic device further includes a communication interface, and the processor is coupled to the communication interface.

In a fourth aspect, 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.

In a fifth aspect, 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.

In a sixth 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.

It should be understood that, the second aspect to the sixth aspect of the present application correspond to the technical solution of the first aspect of the present application, and the beneficial effects obtained by each aspect and the corresponding feasible implementation manners are similar, so details are not repeated here.

Description of drawings

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.

Detailed ways

The technical solution in this application will be described below with reference to the accompanying drawings.

In order to clearly describe the technical solutions of the embodiments of the present application, in the embodiments 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. For example, the first electronic device and the second electronic device are used to distinguish different electronic devices, and their sequence is not limited. Those skilled in the art can understand that 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.

Furthermore, the terms "comprising" and "having", as well as any variations thereof, are intended to cover a non-exclusive inclusion, for example, a process, method, system, product or device comprising a sequence of steps or elements is not necessarily limited to the expressly listed instead, may include other steps or elements not explicitly listed or inherent to the process, method, product or apparatus.

In the embodiments of this application, "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. For example, 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.

It should be understood that the electronic device described in this application refers to an electronic device with a Bluetooth function. For example, 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.

Among them, 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.

Exemplarily, FIG. 1 shows a schematic structural diagram of an electronic device 100 . As shown in FIG. 1, 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.

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. Preferably, the processor 110 can integrate an application processor and a modem processor. Optionally, the application processor mainly processes the operating system, user interface, application program, etc., and 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. Generally, 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. In addition, 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.

The power supply 130 (such as a battery) is used to supply power to various components. Preferably, 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. In addition, 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. Specifically, 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. Optionally, the touch panel 1501 may include two parts, a touch detection device and a touch controller. Among them, 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. In addition, various types of touch panels, such as resistive, capacitive, infrared, and surface acoustic wave, can be used to realize the touch panel. In addition to the touch panel 1501 , the input unit 150 may also include other input devices 1502 . Specifically, 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. Optionally, 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). Furthermore, 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. Although in FIG. 1, 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. Specifically, 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. As a kind of motion sensor, 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. Although 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.

In the embodiment of the present application, 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.

It can be understood that the structure illustrated in this application does not constitute a specific limitation on the electronic device 100 . In other embodiments, 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. As shown in FIG. 2 , 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 . Among them, 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. Wherein, 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.

At present, neighbor discovery can be realized through peer-to-peer scanning. For example, in a home scene, an electronic device 210 (such as a mobile phone) can discover other electronic devices in the family through Bluetooth scanning, such as smart speakers, TVs, and tablets, but a mobile phone is required. Scan these electronic devices one by one, and display them on the mobile phone interface one by one, and then select the electronic device you want to connect to connect.

The following takes the mobile phone to find a smart speaker through BLE scanning as an example, and describes the scanning process in detail in conjunction with Figure 3. It should be understood that cell phones and smart speakers are two possible examples of electronic devices.

As shown in FIG. 3 , 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. Wherein, 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. Therefore, 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.

Therefore, the present application provides a neighbor discovery method, which introduces the concept of a device group. 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. Through the above process, 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.

A neighbor discovery method provided by an embodiment of the present application will be described in detail below with reference to the accompanying drawings.

It should be understood that, in order to facilitate the distinction of device groups in different situations, the device group formed by two electronic devices is denoted as device group #1 hereinafter. For example, device group #1 includes electronic device #1 and electronic device #2. Each time a device is added to the device group, the number of the device group can be increased by one. For example, adding an electronic device to the device group #1, such as electronic device #3, can form the device group #2. Every time a device is added to the device group, the corresponding neighbor description table is also updated accordingly.

For ease of understanding, 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 .

S410. The electronic device #1 sends broadcast messages through multiple broadcast channels within multiple broadcast periods.

Wherein, 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. It should be noted that 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. For example, 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. For example, 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.

For example, as shown in FIG. 3 , 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.

S420. The electronic device #2 randomly selects a broadcast channel to scan within the scanning period.

It can be known from S410 that electronic device #1 sends broadcast messages through multiple broadcast channels. In the embodiment shown in FIG. 4 , 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.

It should be understood that the above description is made by taking electronic device #1 sending a broadcast message and electronic device #2 scanning a broadcast channel as an example, but this embodiment of the present application should not be construed as any limitation. For example, electronic device #1 scans a broadcast channel, and 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. As an example, smart speaker #1 sends a broadcast message, and smart speaker #2 scans the broadcast channel to discover the other party and establish a device group, or smart speaker #1 scans the broadcast channel, and smart speaker #2 sends a broadcast message. This is not limited.

S430. 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.

In one example, electronic device #2 discovers electronic device #1 based on BLE scanning. Specifically, 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. For example, while 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.

S440. The electronic device #1 establishes a connection with the electronic device #2.

In a possible implementation, 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.

S450. The electronic device #1 and the electronic device #2 form a device group #1.

After establishing a connection between electronic device #1 and electronic device #2, 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.

Wherein, 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. Similarly, electronic device #2 may also receive the device information of electronic device #1 to form a third neighbor description table. In other words, 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.

A possible design is that 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, and 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.

Another possible design is that 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.

Among them, 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.

As an example, as shown in FIG. 5, 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. Wherein, 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, and the aging time can be used to judge whether the electronic device leaves the device group.

It should be understood that 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). Among them, the host protocol stack defines a generic access profile (generic access profile, GAP), and the GAP stores related information (Profile) for device connection. In the embodiment of this application, 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. Among them, 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.

After the electronic device #1 and the electronic device #2 form the third neighbor description table, time synchronization is performed. For example, time synchronization can be performed based on a precision time protocol (precision time protocol, PTP). For specific steps, reference can be made to known technologies. For the sake of brevity, no detailed description is given here.

It should be understood that after the device group #1 is formed, 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. For example, 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. , and 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. For another example, 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.

It should be noted that, for ease of understanding, the following assumption is made: channels used to send broadcast messages include a first broadcast channel, a second broadcast channel, and a third broadcast channel. In the process shown in FIG. 6 , device group #2 is an example of the first device group, and 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.

S610. The electronic device #4 scans the first broadcast channel among the predefined multiple broadcast channels within the scan period.

It should be understood that 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.

Wherein, in each broadcast period of at least one broadcast period, 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.

In one possible design, each broadcast period occupies a time slot. In the same time slot, at least two electronic devices in the first device group send broadcast messages on different broadcast channels.

Multiple electronic devices in device group #2 need to perform time synchronization before sending broadcast information. It should be understood that the electronic devices in device group #2 start to send broadcast messages at the same time, and the time intervals between any two broadcast messages are the same, that is, the time intervals between any two broadcast periods among the multiple broadcast periods are the same, avoiding A resource collision occurs between broadcast messages.

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, and 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, and 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. It can be seen that for the first broadcast period, electronic device #1, electronic device #2, and electronic device #2 are respectively transmitted on the three broadcast channels For broadcast messages sent by electronic device #3, 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. For the second broadcast period, 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. For each broadcast period, 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.

Fig. 7 is an example of electronic device #4 scanning and discovering device group #2 provided by the embodiment of the present application. As shown in Figure 7, taking the BLE scene as an example, the electronic devices in device group #2 include electronic device #1, electronic device #2, and electronic device #3, and 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, and 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 .

It can be understood that the number of electronic devices in the device group #2 above is consistent with the number of broadcast channels, but the following two situations may also exist.

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. Wherein, N>M≥1, and M and N are integers.

Based on the above processing method, for the same electronic device, 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.

For example, the original electronic device #3 sends a broadcast message on channel 37 every 3 minutes. When the number of devices in the device group is greater than 3, 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. For example, in Figure 7, on channel 37, the time interval between electronic device #3 sending broadcast messages twice That is to say, there will be a channel in the idle state during the time interval between electronic device #3, electronic device #1 and electronic device #2 sending broadcast messages, then other electronic devices in the device group, such as electronic device #5 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.

Another possible situation is that 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. In other words, in the same time domain, M-N broadcast channels among the M broadcast channels are idle. However, in the same time domain, 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. .

It can be seen from the above that 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.

S620. 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.

It should be understood that, in the embodiment shown in FIG. 6 , 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.

It can be understood that 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.

Assuming that electronic device #1 is an electronic device discovered by 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. Correspondingly, electronic device #1 #1 sends a response message to electronic device #4, and the two establish a connection.

S630. The electronic device #4 obtains the first neighbor description table from the electronic device #1.

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. Wherein, 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.

Correspondingly, electronic device #1 updates the first neighbor description table. One possible design is that 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. Another possible design is that 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.

It should be understood that 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.

It should also be understood that 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.

S640. The electronic device #4 establishes a connection with the electronic device #3 based on the device information of the electronic device #3.

It should be understood that the 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. Specifically, 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.

It should be understood that 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.

Taking electronic device #4 as an example, assuming that the electronic device that electronic device #4 wants to establish a connection with is electronic device #3, then 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.

It should be noted that 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.

It should be understood that 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. 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. Because the timestamp is updated, 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. 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.

Based on the above technical solution, 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. And 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. 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.

It should be understood that 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. Wherein, 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 .

In a possible design, 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. The method described in any one of the embodiments.

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). When the computer program is executed, the electronic device is made to implement the method described in any one of the embodiments shown in FIG. 4 or FIG. 6 .

It should be understood that the processor in the embodiment of the present application may be an integrated circuit chip that has a signal processing capability. In the implementation process, 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. Various methods, steps, and logic block diagrams disclosed in the embodiments of the present application may be implemented or executed. 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.

It should also be understood that 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. Among them, 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. By way of illustration and not limitation, many forms of RAM are available such as static random access memory (static RAM, SRAM), dynamic random access memory (dynamic RAM, DRAM), synchronous dynamic random access memory (synchronous DRAM, SDRAM), double data rate synchronous dynamic random access memory (double data rate SDRAM, DDR SDRAM), enhanced synchronous dynamic random access memory (enhanced SDRAM, ESDRAM), synchronous connection dynamic random access memory (synchlink DRAM, SLDRAM ) and direct memory bus random access memory (direct rambus RAM, DR RAM). It should be noted that the memory of the systems and methods described herein is intended to include, but not be limited to, these and any other suitable types of memory.

The terms "unit", "module" and the like used in this specification may be used to denote a computer-related entity, hardware, firmware, a combination of hardware and software, software, or software in execution.

Those of ordinary skill in the art can appreciate that various illustrative logical blocks (illustrative logical blocks) and steps (steps) described in conjunction with the embodiments disclosed herein can be implemented with electronic hardware, or a combination of computer software and electronic hardware. accomplish. Whether these functions are executed by hardware or software depends on the specific application and design constraints of the technical solution. Skilled artisans may use different methods to implement the described functions for each specific application, but such implementation should not be regarded as exceeding the scope of the present application. In the several embodiments provided in this application, it should be understood that the disclosed devices, devices and methods can be implemented in other ways. For example, the device embodiments described above are only illustrative. For example, the division of the units is only a logical function division. In actual implementation, there may be other division methods. For example, multiple units or components can be combined or May be integrated into another system, or some features may be ignored, or not implemented. In another point, the mutual coupling or direct coupling or communication connection shown or discussed may be through some interfaces, and the indirect coupling or communication connection of devices or units may be in electrical, mechanical or other forms.

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.

In addition, 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.

In the above embodiments, the functions of each functional unit may be fully or partially implemented by software, hardware, firmware or any combination thereof. 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.

If 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. Based on this understanding, 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.

The above is only a specific implementation of the application, but the scope of protection of the application is not limited thereto. Anyone familiar with the technical field can easily think of changes or substitutions within the technical scope disclosed in the application. Should be covered within the protection scope of this application. Therefore, the protection scope of the present application should be determined by the protection scope of the claims.

Claims

A neighbor discovery method is characterized in that, comprising:

The first electronic device scans the first broadcast channel within the 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, the plurality of broadcast channels Broadcast messages are transmitted on at least two broadcast channels among the channels, and the broadcast messages are from electronic devices in the first device group;

The first electronic device establishes a connection with the second electronic device based on receiving a first broadcast message sent by the second electronic device on the first broadcast channel, and the second electronic device is the first device electronic equipment in the group;

The first electronic device acquires a first neighbor description table from the second electronic device, and the first neighbor description table includes device information of each electronic device in the first device group.
The method according to claim 1, wherein the number of electronic devices sending broadcast messages on the plurality of broadcast channels in each broadcast period is not greater than the number of the plurality of broadcast channels.
The method according to claim 1 or 2, further comprising:

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 includes device information of each electronic device in the second device group, so The second device group includes the first electronic device and electronic devices in the first device group.
The method according to any one of claims 1 to 3, wherein the device information includes: an ID of the device, a broadcast channel of the device, and a broadcast time of the device, wherein the broadcast time of the device is represented by Indicates when the device last sent a broadcast message.
The method according to claim 4, wherein the device information further includes one or more of the following:

The ID of the device group, the number of electronic devices in the device group, a link quality parameter, a time stamp, and an aging time, wherein the link quality parameter is used to indicate link quality.
The method according to any one of claims 1 to 5, further comprising:

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 an electronic device in the first device group that the first electronic device wishes to establish a connection with. device, and the third electronic device is any electronic device in the first device group.
An electronic device is characterized in that it includes at least one processor, and the at least one processor is configured to execute a computer program, so that the electronic device performs the following operations:

Scan the first broadcast channel within the 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, at least one of the plurality of broadcast channels broadcast messages are transmitted on the two broadcast channels, and the broadcast messages are from electronic devices in the first device group;

Establishing a connection with the second electronic device based on the first broadcast message sent by the second electronic device received on the first broadcast channel, where the second electronic device is an electronic device in the first device group ;

Obtain a first neighbor description table from the second electronic device, where the first neighbor description table includes device information of each electronic device in the first device group.
The electronic device according to claim 7, wherein the number of electronic devices sending broadcast messages on the plurality of broadcast channels in each broadcast period is not greater than the number of the plurality of broadcast channels.
The electronic device according to claim 7 or 8, wherein the at least one processor is configured to execute a computer program, so that the electronic device performs the following operations:

Based on the local device information, the first neighbor description table is updated to obtain a second neighbor description table; the second neighbor description table includes device information of each electronic device in the second device group, and the second device group includes The electronic device and the electronic devices in the first device group.
The electronic device according to any one of claims 7 to 9, wherein the device information includes: the identification ID of the device, the broadcast channel of the device, and the broadcast time of the device, wherein the broadcast time of the device It is used to indicate the last time when the device sent a broadcast message.
The method according to claim 10, wherein the device information further includes one or more of the following:

The ID of the device group, the number of electronic devices in the device group, a link quality parameter, a time stamp, and an aging time, wherein the link quality parameter is used to indicate link quality.
The electronic device according to any one of claims 7 to 11, wherein the at least one processor is configured to execute a computer program, so that the electronic device performs the following operations:

Establish a connection with the third electronic device based on the device information of the third electronic device, the third electronic device is the electronic device with which the electronic device in the first device group wishes to establish a connection, and the third electronic device The device is any electronic device in the first device group.
A computer-readable storage medium, on which a computer program is stored, wherein, when the computer program is executed by a processor, the electronic device executes the method according to any one of claims 1 to 6.
A computer program product, characterized by comprising a computer program, and when the computer program is executed, the electronic device is made to execute the method according to any one of claims 1 to 6.
A program product, characterized in that the program product includes a computer program, the computer program is stored in a readable storage medium, and at least one processor of a communication device can read the computer program from the readable storage medium , the at least one processor executes the computer program so that the communication device implements the method according to any one of claims 1-6.