CN116600364A

CN116600364A - Multi-hop networking method, device, electronic equipment and computer readable storage medium

Info

Publication number: CN116600364A
Application number: CN202310781405.2A
Authority: CN
Inventors: 杨可心; 王磊; 陈学亮; 唐铭蔚
Original assignee: China Telecom Corp Ltd
Current assignee: China Telecom Corp Ltd
Priority date: 2023-06-29
Filing date: 2023-06-29
Publication date: 2023-08-15

Abstract

The disclosure provides a multi-hop networking method, a multi-hop networking device, electronic equipment and a computer readable storage medium, and relates to the technical field of wireless communication. The method comprises the following steps: initializing a first duration; executing a device discovery process, updating a first time length when no accessible device is discovered, and re-executing the device discovery process after a period time length, wherein the updated first time length is a first preset value multiple of a first time length before updating, the first preset value is larger than 1, the period time length is the smallest time length in the preset time length and the calculated time length, and the calculated time length is determined according to the first time length; and when the accessible device is found, executing a service discovery process, and when the device meeting the preset service condition is not found, re-executing the device discovery process after the period duration until the access point is in the point P2P group. In this way, compared with service discovery and device discovery in a fixed period, the power consumption speed of the device can be reduced, and the signaling overhead of the device can be reduced.

Description

Multi-hop networking method, device, electronic equipment and computer readable storage medium

Technical Field

The disclosure relates to the technical field of wireless communication, and in particular relates to a multi-hop networking method, a multi-hop networking device, electronic equipment and a computer readable storage medium.

Background

In the field of wireless communication technology, a P2P (Point To Point) group may be constructed by a WiFi direct (Wireless Fidelity direct) technology, so that a device supporting a wireless network may implement network access through the P2P group.

In the related art, a device continuously performs device discovery and service discovery in a fixed period until a GO (Group Owner) capable of providing a service is discovered, and accesses a P2P Group in which the GO is located.

However, when a suitable GO cannot be found for a long time, continuously performing device discovery and service discovery in a fixed period may cause rapid power consumption of the device.

It should be noted that the information disclosed in the above background section is only for enhancing understanding of the background of the present disclosure and thus may include information that does not constitute prior art known to those of ordinary skill in the art.

Disclosure of Invention

The present disclosure provides a multi-hop networking method, apparatus, electronic device, and computer readable storage medium, which overcome, at least to some extent, the problem of fast power consumption of a terminal in the related art.

Other features and advantages of the present disclosure will be apparent from the following detailed description, or may be learned in part by the practice of the disclosure.

According to one aspect of the present disclosure, there is provided a multi-hop networking method, including: initializing a first duration; executing a device discovery process, updating the first time length when no accessible device is discovered, and re-executing the device discovery process after a period time length, wherein the updated first time length is a first preset value multiple of a first time length before updating, the first preset value is larger than 1, the period time length is the minimum time length in the preset time length and the calculated time length, and the calculated time length is determined according to the first time length; and when the accessible device is found, executing a service discovery process, and when the device meeting the preset service condition is not found, re-executing the device discovery process after the period duration until the access point is in a point P2P group.

In one embodiment of the disclosure, before the performing the device discovery procedure, the method further includes: initializing a second duration; and when the device meeting the preset service condition is not found, re-executing the device discovery process after the period time, wherein the device discovery process comprises the following steps: and when the equipment meeting the preset service condition is not found, updating the second time length, and re-executing the equipment discovery process after the period time length, wherein the updated second time length is a second preset value multiple of the second time length before updating, the second preset value is larger than 1, and the calculated time length is the largest time length of the first time length and the second time length.

In one embodiment of the present disclosure, the service discovery process is performed when an accessible device is discovered, including: and initializing a first duration when the accessible device is found, and executing a service discovery process.

In one embodiment of the present disclosure, further comprising: and when the equipment meeting the preset service condition is found, accessing a first P2P group where the equipment meeting the preset service condition is located, so as to communicate.

In one embodiment of the present disclosure, after the accessing the first P2P group where the device satisfying the predetermined service condition is located, the method further includes: a second P2P group is established as group administrator GO.

According to another aspect of the present disclosure, there is provided a method of hop networking, including: initializing a second duration; executing a device discovery process, and re-executing the device discovery process after a period time when no accessible device is discovered, wherein the period time is the minimum time in a preset time and a calculated time, and the calculated time is determined according to a second time; and when the accessible device is found, executing a service discovery process, updating a second time length when the device meeting the preset service condition is not found, and re-executing the device discovery process after the period time length until the access point is opposite to the point P2P group, wherein the updated second time length is a second preset value multiple of the second time length before updating, and the second preset value is larger than 1.

According to still another aspect of the present disclosure, there is provided a multi-hop networking device, including: the first initialization module is used for initializing a first duration; the first execution module is used for executing a device discovery process, updating the first time length when no accessible device is discovered, and re-executing the device discovery process after a period time length, wherein the updated first time length is a first preset value multiple of the first time length before updating, the first preset value is larger than 1, the period time length is the minimum time length in the preset time length and the calculated time length, and the calculated time length is determined according to the first time length; the first execution module is further configured to execute a service discovery procedure when an accessible device is discovered, and re-execute the service discovery procedure after the period duration until the access point is directed to the P2P group when a device satisfying a predetermined service condition is not discovered.

In one embodiment of the disclosure, the first initializing module is further configured to initialize a second duration; the first execution module is configured to update the second duration when the device meeting the predetermined service condition is not found, and re-execute the device discovery procedure after the period duration, where the updated second duration is a second predetermined value multiple of the second duration before the update, the second predetermined value is greater than 1, and the calculated duration is a maximum duration of the first duration and the second duration.

In one embodiment of the disclosure, the first execution module is configured to initialize a first duration and execute a service discovery procedure when an accessible device is discovered.

In one embodiment of the present disclosure, the apparatus further comprises: and the access module is used for accessing a first P2P group where the equipment meeting the preset service condition is located when the equipment meeting the preset service condition is found out, so as to communicate.

In one embodiment of the present disclosure, the apparatus further comprises: the creation module is configured to create a second P2P group to be a group administrator GO.

According to still another aspect of the present disclosure, there is provided a multi-hop networking device, including: the second initialization module is used for initializing a second duration; the second execution module is used for executing the equipment discovery process, and re-executing the equipment discovery process after the period time when the accessible equipment is not discovered, wherein the period time is the minimum time in the preset time and the calculated time, and the calculated time is determined according to the second time; the second execution module is further configured to execute a service discovery procedure when an accessible device is discovered, update a second duration when a device satisfying a predetermined service condition is not discovered, and re-execute the device discovery procedure after the period duration until the access point is to the P2P group, where the updated second duration is a second predetermined value multiple of the second duration before the update, and the second predetermined value is greater than 1.

According to still another aspect of the present disclosure, there is provided an electronic apparatus including: a processor; and a memory for storing executable instructions of the processor; wherein the processor is configured to perform any of the multi-hop networking methods described above via execution of the executable instructions.

According to yet another aspect of the present disclosure, there is provided a computer readable storage medium having stored thereon a computer program which, when executed by a processor, implements any of the above-described multi-hop networking methods.

According to yet another aspect of the present disclosure, there is provided a computer program product comprising a computer program or computer instructions loaded and executed by a processor to cause a computer to implement any of the multi-hop networking methods described above.

The technical scheme provided by the embodiment of the disclosure at least comprises the following beneficial effects:

according to the technical scheme provided by the embodiment of the disclosure, after equipment discovery fails, the first time length is updated, and further updating of the period time length is completed. Since the value of the updated first time period is increased, when the calculated time period determined from the first time period is smaller than the predetermined time period, the period time period which is the predetermined time period and the minimum time period of the calculated time periods is also increased accordingly. Therefore, when the device is unable to find the accessible P2P group continuously, the frequency of carrying out the device discovery and the service discovery can be reduced, and compared with the frequency of carrying out the service discovery and the device discovery under a fixed period, the power consumption speed of the device can be reduced by adopting the mode of waiting for the period to carry out the next device discovery after the device discovery or the service discovery fails.

Further, after the device discovery or service discovery fails, it can be considered that no suitable GO exists in the current environment, so that the frequency of performing device discovery and service discovery is reduced, and compared with the frequency of performing device discovery and service discovery in a fixed period, the number of times that the device performs useless device discovery and service discovery is reduced, and signaling overhead of the device is reduced.

Further, the maximum value of the period duration is limited by the preset duration, so that the minimum frequency of device discovery and service discovery can be guaranteed, and the device can access the P2P group where the GO is located in time after the proper GO appears.

It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the disclosure.

Drawings

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the disclosure and together with the description, serve to explain the principles of the disclosure. It will be apparent to those of ordinary skill in the art that the drawings in the following description are merely examples of the disclosure and that other drawings may be derived from them without undue effort.

FIG. 1 illustrates a flow diagram of a multi-hop networking method in one embodiment of the present disclosure;

fig. 2 illustrates a flow chart of a multi-hop networking method in another embodiment of the present disclosure;

fig. 3 illustrates a flow chart of a multi-hop networking method in yet another embodiment of the present disclosure;

fig. 4 shows a flow chart of a multi-hop networking method in yet another embodiment of the present disclosure;

fig. 5 shows a flow chart of a multi-hop networking method in yet another embodiment of the present disclosure;

fig. 6 shows a flow chart of a multi-hop networking method in yet another embodiment of the present disclosure;

fig. 7 shows a schematic diagram of a multi-hop networking device in one embodiment of the disclosure;

fig. 8 shows a schematic diagram of a multi-hop networking device in another embodiment of the disclosure;

fig. 9 shows a block diagram of an electronic device in one embodiment of the present disclosure.

Detailed Description

Example embodiments will now be described more fully with reference to the accompanying drawings. However, the exemplary embodiments may be embodied in many forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the concept of the example embodiments to those skilled in the art. The described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments.

Furthermore, the drawings are merely schematic illustrations of the present disclosure and are not necessarily drawn to scale. The same reference numerals in the drawings denote the same or similar parts, and thus a repetitive description thereof will be omitted. Some of the block diagrams shown in the figures are functional entities and do not necessarily correspond to physically or logically separate entities. These functional entities may be implemented in software or in one or more hardware modules or integrated circuits or in different networks and/or processor devices and/or microcontroller devices.

It should be understood that the various steps recited in the method embodiments of the present disclosure may be performed in a different order and/or performed in parallel. Furthermore, method embodiments may include additional steps and/or omit performing the illustrated steps. The scope of the present disclosure is not limited in this respect.

It should be noted that the terms "first," "second," and the like in this disclosure are merely used to distinguish between different devices, modules, or units and are not used to define an order or interdependence of functions performed by the devices, modules, or units.

It should be noted that references to "one", "a plurality" and "a plurality" in this disclosure are intended to be illustrative rather than limiting, and those of ordinary skill in the art will appreciate that "one or more" is intended to be understood as "one or more" unless the context clearly indicates otherwise.

The present exemplary embodiment will be described in detail below with reference to the accompanying drawings and examples.

The embodiment of the disclosure provides a multi-hop networking method, which can be executed by any electronic device with computing processing capability. For example, the electronic device is a device that supports wireless networks and WiFi direct.

Fig. 1 shows a flowchart of a multi-hop networking method in one embodiment of the present disclosure, and as shown in fig. 1, the multi-hop networking method provided in the embodiment of the present disclosure includes the following S101 to S103.

S101, initializing a first duration.

The value of the first time length after initialization is specific, and embodiments of the present disclosure are not limited. For example, the first time period after initialization is 500ms (milliseconds), or 1s (seconds), or 10s, or the like.

In one embodiment, the device needs to determine a magnitude relation between a current network signal strength of the device and a signal strength threshold when the device performs networking, and when the current network signal strength of the device is less than the signal strength threshold, the first duration is initialized. When the current network signal strength of the device is not less than the signal strength threshold, the device may create a P2P group as GO. Thereafter, the device may respond to device discovery requests and service discovery requests (hereinafter referred to as device/service discovery requests) of other devices, and periodically broadcast Beacon frames so that the other devices discover the device after receiving the Beacon.

S102, executing a device discovery process, updating a first duration when no accessible device is discovered, and re-executing the device discovery process after a period duration.

The updated first time length is a first preset value multiple of the first time length before updating, the first preset value is larger than 1, the period time length is the smallest time length in the preset time length and the calculated time length, and the calculated time length is determined according to the first time length.

Embodiments of the present disclosure are not limited with respect to what the first predetermined value is specifically. For example, the first predetermined value is 1.2, or 1.5, or 2, etc.

In one embodiment, the calculated time period may be equal to the first time period.

In another embodiment, the calculated time length may be obtained by performing a mathematical operation on the first time length, and the disclosure is not limited with respect to how the first time length is mathematically operated. When needed, the calculation time length is increased along with the first time length, and the calculation time length is kept unchanged or is increased.

In one embodiment, the predetermined time period is greater than the first time period after initialization. Embodiments of the present disclosure are not limited as to what the predetermined time period is, and may be empirically set. After the device discovery fails a plurality of times, the period duration is equal to the predetermined duration, and then the period duration does not increase with the device discovery failure any more, so the predetermined duration can be used to ensure the lowest frequency of device discovery and service discovery (hereinafter referred to as device/service discovery) by the device.

The device discovery procedure may include: the Probe Request is sent for device discovery, all channels of the device are scanned, and whether a Probe Response or Beacon is received is checked. If a Probe Response or Beacon is received, then an accessible device is discovered. Otherwise, if the Probe Response or Beacon is not received, no accessible device is found, i.e. the device fails to find.

The service discovery procedure may include: sending SD Query (Service Discovery Query, service discovery request) to an accessible device, receiving SD Response (Service Discovery Response ); and selecting the equipment meeting the preset service condition based on the GO service information carried in the SD Response.

And S103, when the accessible device is found, executing a service discovery process, and when the device meeting the preset service condition is not found, re-executing the device discovery process after the period duration until the access point is in the point P2P group.

Embodiments of the present disclosure are not limited as to what the predetermined service conditions are, and may be empirically set.

When no device satisfying the predetermined service condition is found, the device discovery flow is re-executed after a period duration, which is the period duration mentioned in S102.

In one embodiment, when a device meeting a predetermined service condition is found, a first P2P group where the device meeting the predetermined service condition is located is accessed for communication.

In one embodiment, after accessing the first P2P group where the device satisfying the predetermined service condition is located, the method may further include: and establishing a second P2P group to be GO. Thereafter, the device may respond to the device/service discovery request of the other device and periodically broadcast the Beacon so that the other device discovers the device after receiving the Beacon. After the first P2P group is accessed, the second P2P group is established as GO, so that the mode of allowing other devices to access the second P2P group is adopted, the networking flexibility is improved, and the flexible expansion and dynamic adjustment of the network are facilitated.

After the device discovery is successful, the accessible device is considered to exist currently, so that the frequency of device discovery can be improved, and the efficiency of searching for a proper GO from the accessible device to access the P2P group where the GO is located is improved.

In one embodiment, when discovering an accessible device, performing a service discovery procedure may include: and initializing a first duration when the accessible device is found, and executing a service discovery process. After the equipment is found successfully, the method of initializing the first duration is favorable for more frequent service discovery, so that the proper GO can be found more timely and accessed to the networking where the GO is located, and the networking efficiency is improved.

Further, after the device discovery or service discovery fails, it can be considered that no suitable GO exists in the current environment, so that the frequency of performing device/service discovery is reduced, and compared with performing device/service discovery in a fixed period, the number of times that the device performs useless device/service discovery can be reduced, and signaling overhead of the device is reduced.

Further, the maximum value of the period duration is limited by the preset duration, so that the minimum frequency of the device for device/service discovery can be ensured, and the device can access the P2P group where the GO is located in time after the proper GO appears.

The following will take a first time period T1, a predetermined time period Tmax, a first predetermined value C1, a calculated time period f (T1), and a period time period T as an example, and describe a multi-hop networking method according to another embodiment of the present disclosure with reference to fig. 2. As shown in fig. 2, the multi-hop networking method provided in the embodiment of the present disclosure includes the following S201 to S209.

S201, initializing T1.

S202, device discovery (scanning all channels and transmitting Probe Request) is performed.

S203, judging whether a Probe Response or a Beacon is received. When no Probe Response or Beacon is received, S204 is executed; upon receiving the Probe Response or Beacon, S206 is performed.

S204, update T1, t1=c1×t1.

S205, re-executing S202 after T. Where t=min { Tmax, f (T1) }, min {, } is a function taking a minimum value.

S206, service discovery is carried out (SD Query is sent and SD Response is received).

S207, the performance of the GO is weighted based on the GO service information carried by the SD Response, and the performance score of the GO is determined.

S208, judging whether the GO which is suitable for access exists (determining whether the GO with the performance score meeting the preset condition exists according to the performance score of the GO). Executing S209 when there is a properly accessed GO; when there is no properly accessed GO, S205 is performed.

S209, accessing the P2P group where the GO which is properly accessed is located.

In one embodiment, S209 may further include S210: a P2P group is created, as GO, periodically broadcasting beacons in response to device/service discovery requests.

In one embodiment, S206 includes S2061 and S2062, wherein S2061: initializing T1; s2062: service discovery (sending SD Query, receiving SD Response) is performed.

The specific implementation of S201 to S209 may refer to the corresponding embodiment of fig. 1, and will not be described herein.

In one embodiment, before S102 in the embodiment corresponding to fig. 1, the method may further include: initializing a second duration; s103 includes the following contents: when no device satisfying the predetermined service condition is found, re-executing the device discovery procedure after the period duration may include: and when the device meeting the preset service condition is not found, updating the second time length, and re-executing the device discovery process after the period time length.

The updated second time length is a second preset value multiple of the second time length before updating, the second preset value is larger than 1, and the calculated time length is the largest time length in the first time length and the second time length.

Accordingly, as shown in fig. 3, the multi-hop networking method provided in still another embodiment of the present disclosure may include S301 to S303. It should be noted that, specific implementations of S303 to S303 may refer to the corresponding embodiments of fig. 1 and fig. 2.

S301, initializing a first duration and a second duration.

The value of the second duration after initialization is specific, and embodiments of the present disclosure are not limited. For example, the second time period after initialization is 500ms (milliseconds), or 1s (seconds), or 10s, or the like.

Embodiments of the present disclosure are not limited as to how the size relationship between the initialized first duration and second duration is. For example, the first time period after initialization is equal to the second time period after initialization, or the first time period after initialization is longer than the second time period after initialization, or the first time period after initialization is shorter than the second time period after initialization.

S302, executing a device discovery process, updating a first duration when no accessible device is discovered, and re-executing the device discovery process after a period duration.

The updated first time length is a first preset value multiple of the first time length before updating, the first preset value is larger than 1, the period time length is the smallest time length in the preset time length and the calculated time length, and the calculated time length is the largest time length in the first time length and the second time length.

S303, when the accessible device is found, a service discovery process is executed, when the device meeting the preset service condition is not found, the second duration is updated, and the device discovery process is executed again after the period duration until the access point is opposite to the P2P group.

The updated second time length is a second preset value multiple of the second time length before updating, and the second preset value is larger than 1. Embodiments of the present disclosure are not limited with respect to what the second predetermined value is specifically. For example, the second predetermined value is 1.2, or 1.5, or 2, etc.

When no device satisfying the predetermined service condition is found, the second period is updated, and the device discovery flow is re-executed after a period, which is the period mentioned in S302.

In one embodiment, after accessing the first P2P group where the device satisfying the predetermined service condition is located, the method may further include: and establishing a second P2P group to be GO.

In one embodiment, when discovering an accessible device, performing a service discovery procedure may include: and initializing a first duration when the accessible device is found, and executing a service discovery process.

According to the technical scheme provided by the embodiment of the disclosure, after equipment discovery fails, the first time length is updated, and after service discovery fails, the second time length is updated, and further updating of the period time length is completed according to the updated first time length and second time length. The value of the updated first time length and the updated second time length are increased, the value of the calculated time length is correspondingly increased, and when the calculated time length is smaller than the preset time length, the period time length which is the preset time length and the minimum time length in the calculated time length is correspondingly increased. Therefore, when the device is unable to find the accessible P2P group continuously, the frequency of performing device/service discovery can be reduced, and compared with performing service/device discovery under a fixed period, the power consumption speed of the device can be reduced by waiting for the period to perform next device discovery after the device discovery or service discovery fails.

The following will take the first time period T1, the second time period T2, the predetermined time period Tmax, the first predetermined value C1, the second predetermined value C2, the calculated time period max { T1, T2}, and the period time period T as an example, and describe a multi-hop networking method in still another embodiment of the present disclosure with reference to fig. 4. Where max {, } is a function taking the maximum value. As shown in fig. 4, the multi-hop networking method provided in the embodiment of the present disclosure includes the following S401 to S410.

S401, initializing T1 and T2.

S402, device discovery (scanning all channels and transmitting Probe Request) is performed.

S403, judging whether a Probe Response or a Beacon is received. When no Probe Response or Beacon is received, S404 is executed; upon receiving the Probe Response or Beacon, S406 is performed.

S404, update T1, t1=c1×t1.

S405, re-executing S402 after T. Where t=min { Tmax, max { T1, T2}, min {, } is a function taking a minimum value.

S406, service discovery is performed (SD Query is sent and SD Response is received).

S407, weighting the performance of the GO based on the GO service information carried by the SD Response, and determining the performance score of the GO.

S408, it is determined whether there is a GO with suitable access (according to the performance score of the GO, it is determined whether there is a GO with the performance score satisfying the preset condition). Executing S409 when there is a properly accessed GO; when there is no properly accessed GO, S410 is performed.

S409, accessing the P2P group where the GO which is properly accessed is located.

S410, T2 is updated, and S405 is performed. The way to update T2 is: t2=c2×t2.

In one embodiment, S409 may further include S4091: a P2P group is created, as GO, periodically broadcasting beacons in response to device/service discovery requests.

In one embodiment, S406 includes S4061 and S4062, wherein S4061: initializing T1; s4062: service discovery (sending SD Query, receiving SD Response) is performed.

The specific implementation of S401 to S410 may refer to the corresponding embodiment of fig. 3, and will not be described herein.

In one embodiment, as shown in fig. 5, the multi-hop networking method provided in still another embodiment of the present disclosure includes the following S501 to S503. It should be noted that, specific implementations of S501 to S503 may refer to the corresponding embodiments of fig. 1 to fig. 4, and with respect to understanding of terms involved in the corresponding embodiments of fig. 5, reference may be made to the corresponding embodiments of fig. 1 to fig. 4, which are not repeated herein.

S501, initializing a second duration.

S502, executing a device discovery process, and re-executing the device discovery process after the period duration when no accessible device is discovered.

The period time length is the minimum time length of the preset time length and the calculated time length, and the calculated time length is determined according to the second time length.

In one embodiment, the calculated time period may be equal to the second time period.

In another embodiment, the calculated time period may be obtained by performing a mathematical operation on the second time period, and the disclosure is not limited with respect to how the mathematical operation is performed on the second time period. When needed, the calculation time length is increased along with the second time length, and the calculation time length is kept unchanged or is increased.

S503, when the accessible device is found, executing a service discovery process, when the device meeting the preset service condition is not found, updating the second time period, and re-executing the device discovery process after the period time period until the access point is opposite to the P2P group.

The updated second time length is a second preset value multiple of the second time length before updating, and the second preset value is larger than 1.

When no device satisfying the predetermined service condition is found, the device discovery flow is re-executed after a period duration, which is the period duration mentioned in S502.

In one embodiment, after accessing the first P2P group where the device satisfying the predetermined service condition is located, the method may further include: a second P2P group is established as group administrator GO.

According to the technical scheme provided by the embodiment of the disclosure, after service discovery fails, the second duration is updated, and further updating of the period duration is completed. Since the value of the updated second time period is increased, when the calculated time period determined from the second time period is smaller than the predetermined time period, the period time period which is the predetermined time period and the minimum time period of the calculated time periods is also increased accordingly. Therefore, when the device is unable to find the accessible P2P group continuously, the frequency of performing device/service discovery can be reduced, and compared with performing service discovery and device discovery under a fixed period, the power consumption speed of the device can be reduced by waiting for the period to perform next device discovery after the device discovery or service discovery fails.

A multi-hop networking method according to still another embodiment of the present disclosure will be described below with reference to fig. 6 by taking a second time period of T2, a predetermined time period Tmax, a second predetermined value of C2, a calculated time period f (T2), and a period time period of T as an example. As shown in fig. 6, the multi-hop networking method provided in the embodiment of the present disclosure includes the following S601 to S609.

S601, initializing T2.

S602, device discovery (scanning all channels and transmitting Probe Request) is performed.

S603, judging whether a Probe Response or a Beacon is received. When no Probe Response or Beacon is received, S604 is executed; upon receiving the Probe Response or Beacon, S605 is executed.

S604, re-executing S602 after T. Where t=min { Tmax, f (T2) }, min {, } is a function taking a minimum value.

S605, service discovery (sending SD Query, receiving SD Response) is performed.

S606, the performance of the GO is weighted based on the GO service information carried by the SD Response, and the performance score of the GO is determined.

S607, it is determined whether there is a GO with suitable access (according to the performance score of the GO, it is determined whether there is a GO with the performance score satisfying the preset condition). Executing S608 when there is a properly accessed GO; when there is no properly accessed GO, S609 is performed.

S608, accessing the P2P group where the GO with proper access is located.

S609, T2 is updated, and S604 is executed. The way to update T2 is: t2=c2×t2.

In one embodiment, S608 may further include S6081: a P2P group is created, as GO, periodically broadcasting beacons in response to device/service discovery requests.

The specific implementation of S601 to S609 may refer to the corresponding embodiment of fig. 5, and will not be described herein.

Based on the same inventive concept, two multi-hop devices are also provided in the embodiments of the present disclosure, as described in the following embodiments. Since the principle of solving the problem of the embodiment of the device is similar to that of the embodiment of the method, the implementation of the embodiment of the device can be referred to the implementation of the embodiment of the method, and the repetition is omitted.

Fig. 7 shows a schematic diagram of a multi-hop networking device in one embodiment of the disclosure, as shown in fig. 7, the device includes: a first initializing module 701, configured to initialize a first duration; a first execution module 702, configured to execute a device discovery procedure, update a first time length when no accessible device is discovered, and re-execute the device discovery procedure after a period time length, where the updated first time length is a first predetermined value multiple of a first time length before updating, the first predetermined value is greater than 1, the period time length is a minimum time length of the predetermined time length and a calculated time length, and the calculated time length is determined according to the first time length; the first execution module 702 is further configured to execute a service discovery procedure when an accessible device is discovered, and re-execute the service discovery procedure after a period of time until the access point is to the P2P group when a device satisfying a predetermined service condition is not discovered.

In one embodiment of the present disclosure, the first initializing module 701 is further configured to initialize the second duration; the first execution module 702 is configured to update a second duration when no device satisfying a predetermined service condition is found, and re-execute a device discovery procedure after the period duration, where the updated second duration is a second predetermined value multiple of a second duration before updating, the second predetermined value is greater than 1, and the calculated duration is a maximum duration of the first duration and the second duration.

In one embodiment of the present disclosure, the first execution module 702 is configured to initialize a first duration and execute a service discovery procedure when an accessible device is discovered.

In one embodiment of the present disclosure, the apparatus further comprises: an access module 703, configured to access, when a device satisfying a predetermined service condition is found, a first P2P group where the device satisfying the predetermined service condition is located, so as to perform communication.

In one embodiment of the present disclosure, the apparatus further comprises: a creation module 704, configured to create a second P2P group to be a group administrator GO.

Fig. 8 shows a schematic diagram of a multi-hop networking device according to another embodiment of the disclosure, as shown in fig. 8, the device includes: a second initializing module 801, configured to initialize a second duration; a second execution module 802, configured to execute a device discovery procedure, and re-execute the device discovery procedure after a period duration when no accessible device is discovered, where the period duration is a minimum duration of a predetermined duration and a calculated duration, and the calculated duration is determined according to the second duration; the second execution module 802 is further configured to execute a service discovery procedure when an accessible device is discovered, update a second duration when a device satisfying a predetermined service condition is not discovered, and re-execute the device discovery procedure after a period duration until the access point is to the P2P group, where the updated second duration is a second predetermined value multiple of the second duration before the update, and the second predetermined value is greater than 1.

Those skilled in the art will appreciate that the various aspects of the present disclosure may be implemented as a system, method, or program product. Accordingly, various aspects of the disclosure may be embodied in the following forms, namely: an entirely hardware embodiment, an entirely software embodiment (including firmware, micro-code, etc.) or an embodiment combining hardware and software aspects may be referred to herein as a "circuit," module "or" system.

An electronic device 900 according to such an embodiment of the present disclosure is described below with reference to fig. 9. The electronic device 900 shown in fig. 9 is merely an example and should not be construed to limit the functionality and scope of use of embodiments of the present disclosure in any way.

As shown in fig. 9, the electronic device 900 is embodied in the form of a general purpose computing device. Components of electronic device 900 may include, but are not limited to: the at least one processing unit 910, the at least one storage unit 920, and a bus 930 connecting the different system components (including the storage unit 920 and the processing unit 910).

Wherein the storage unit stores program code that is executable by the processing unit 910 such that the processing unit 910 performs steps according to various exemplary embodiments of the present disclosure described in the section "detailed description of the invention" above.

The storage unit 920 may include readable media in the form of volatile storage units, such as Random Access Memory (RAM) 9201 and/or cache memory 9202, and may further include Read Only Memory (ROM) 9203.

The storage unit 920 may also include a program/utility 9204 having a set (at least one) of program modules 9205, such program modules 9205 include, but are not limited to: an operating system, one or more application programs, other program modules, and program data, each or some combination of which may include an implementation of a network environment.

The bus 930 may be one or more of several types of bus structures including a memory unit bus or memory unit controller, a peripheral bus, an accelerated graphics port, a processing unit, or a local bus using any of a variety of bus architectures.

The electronic device 900 may also communicate with one or more external devices 940 (e.g., keyboard, pointing device, bluetooth device, etc.), one or more devices that enable a user to interact with the electronic device 900, and/or any devices (e.g., routers, modems, etc.) that enable the electronic device 900 to communicate with one or more other computing devices. Such communication may occur through an input/output (I/O) interface 950. Also, electronic device 900 may communicate with one or more networks such as a Local Area Network (LAN), a Wide Area Network (WAN), and/or a public network, such as the Internet, through network adapter 960. As shown in fig. 9, the network adapter 960 communicates with other modules of the electronic device 900 over the bus 930. It should be appreciated that although not shown, other hardware and/or software modules may be used in connection with electronic device 900, including, but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, data backup storage systems, and the like.

From the above description of embodiments, those skilled in the art will readily appreciate that the example embodiments described herein may be implemented in software, or may be implemented in software in combination with the necessary hardware. Thus, the technical solution according to the embodiments of the present disclosure may be embodied in the form of a software product, which may be stored in a non-volatile storage medium (may be a CD-ROM, a U-disk, a mobile hard disk, etc.) or on a network, including several instructions to cause a computing device (may be a personal computer, a server, a terminal device, or a network device, etc.) to perform the method according to the embodiments of the present disclosure.

In an exemplary embodiment of the present disclosure, a computer-readable storage medium, which may be a readable signal medium or a readable storage medium, is also provided. On which a program product is stored which enables the implementation of the method described above of the present disclosure. In some possible implementations, various aspects of the disclosure may also be implemented in the form of a program product comprising program code for causing a terminal device to carry out the steps according to the various exemplary embodiments of the disclosure as described in the section "detailed description" above of the disclosure, when the program product is run on the terminal device.

More specific examples of the computer readable storage medium in the present disclosure may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

In this disclosure, a computer readable storage medium may include a data signal propagated in baseband or as part of a carrier wave, with readable program code embodied therein. Such a propagated data signal may take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination of the foregoing. A readable signal medium may also be any readable medium that is not a readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device.

Alternatively, the program code embodied on a computer readable storage medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.

In particular implementations, the program code for carrying out operations of the present disclosure may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, C++ or the like and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computing device, partly on the user's device, as a stand-alone software package, partly on the user's computing device, partly on a remote computing device, or entirely on the remote computing device or server. In the case of remote computing devices, the remote computing device may be connected to the user computing device through any kind of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or may be connected to an external computing device (e.g., connected via the Internet using an Internet service provider).

In an exemplary embodiment of the present disclosure, there is also provided a computer program product including a computer program or computer instructions loaded and executed by a processor to cause the computer to carry out the steps according to the various exemplary embodiments of the present disclosure described in the section "detailed description" above.

It should be noted that although in the above detailed description several modules or units of a device for action execution are mentioned, such a division is not mandatory. Indeed, the features and functionality of two or more modules or units described above may be embodied in one module or unit in accordance with embodiments of the present disclosure. Conversely, the features and functions of one module or unit described above may be further divided into a plurality of modules or units to be embodied.

Furthermore, although the steps of the methods in the present disclosure are depicted in a particular order in the drawings, this does not require or imply that the steps must be performed in that particular order or that all illustrated steps be performed in order to achieve desirable results. Additionally or alternatively, certain steps may be omitted, multiple steps combined into one step to perform, and/or one step decomposed into multiple steps to perform, etc.

From the description of the above embodiments, those skilled in the art will readily appreciate that the example embodiments described herein may be implemented in software, or may be implemented in software in combination with the necessary hardware. Thus, the technical solution according to the embodiments of the present disclosure may be embodied in the form of a software product, which may be stored in a non-volatile storage medium (may be a CD-ROM, a U-disk, a mobile hard disk, etc.) or on a network, including several instructions to cause a computing device (may be a personal computer, a server, a mobile terminal, or a network device, etc.) to perform the method according to the embodiments of the present disclosure.

Other embodiments of the disclosure will be apparent to those skilled in the art from consideration of the specification and practice of the disclosure disclosed herein. This disclosure is intended to cover any adaptations, uses, or adaptations of the disclosure following the general principles of the disclosure and including such departures from the present disclosure as come within known or customary practice within the art to which the disclosure pertains. It is intended that the specification and examples be considered as exemplary only, with a true scope of the disclosure being indicated by the following claims.

Claims

1. A multi-hop networking method, comprising:

initializing a first duration;

executing a device discovery process, updating the first time length when no accessible device is discovered, and re-executing the device discovery process after a period time length, wherein the updated first time length is a first preset value multiple of a first time length before updating, the first preset value is larger than 1, the period time length is the minimum time length in the preset time length and the calculated time length, and the calculated time length is determined according to the first time length;

and when the accessible device is found, executing a service discovery process, and when the device meeting the preset service condition is not found, re-executing the device discovery process after the period duration until the access point is in a point P2P group.

2. The method of claim 1, further comprising, prior to performing the device discovery procedure:

initializing a second duration;

and when the device meeting the preset service condition is not found, re-executing the device discovery process after the period time, wherein the device discovery process comprises the following steps:

and when the equipment meeting the preset service condition is not found, updating the second time length, and re-executing the equipment discovery process after the period time length, wherein the updated second time length is a second preset value multiple of the second time length before updating, the second preset value is larger than 1, and the calculated time length is the largest time length of the first time length and the second time length.

3. The method according to claim 1 or 2, wherein the performing a service discovery procedure when discovering an accessible device comprises:

and initializing a first duration when the accessible device is found, and executing a service discovery process.

4. The method according to claim 1 or 2, further comprising:

and when the equipment meeting the preset service condition is found, accessing a first P2P group where the equipment meeting the preset service condition is located, so as to communicate.

5. The method of claim 4, wherein after the accessing the first P2P group in which the device satisfying the predetermined service condition is located, further comprising:

A second P2P group is established as group administrator GO.

6. A multi-hop networking method, comprising:

initializing a second duration;

executing a device discovery process, and re-executing the device discovery process after a period time when no accessible device is discovered, wherein the period time is the minimum time in a preset time and a calculated time, and the calculated time is determined according to a second time;

and when the accessible device is found, executing a service discovery process, updating a second time length when the device meeting the preset service condition is not found, and re-executing the device discovery process after the period time length until the access point is opposite to the point P2P group, wherein the updated second time length is a second preset value multiple of the second time length before updating, and the second preset value is larger than 1.

7. A multi-hop networking device, comprising:

the first initialization module is used for initializing a first duration;

the first execution module is used for executing a device discovery process, updating the first time length when no accessible device is discovered, and re-executing the device discovery process after a period time length, wherein the updated first time length is a first preset value multiple of the first time length before updating, the first preset value is larger than 1, the period time length is the minimum time length in the preset time length and the calculated time length, and the calculated time length is determined according to the first time length;

The first execution module is further configured to execute a service discovery procedure when an accessible device is discovered, and re-execute the service discovery procedure after the period duration until the access point is directed to the P2P group when a device satisfying a predetermined service condition is not discovered.

8. The apparatus of claim 7, wherein the first initialization module is further configured to initialize a second duration;

the first execution module is configured to update the second duration when the device meeting the predetermined service condition is not found, and re-execute the device discovery procedure after the period duration, where the updated second duration is a second predetermined value multiple of the second duration before the update, the second predetermined value is greater than 1, and the calculated duration is a maximum duration of the first duration and the second duration.

9. A multi-hop networking device, comprising:

the second initialization module is used for initializing a second duration;

the second execution module is used for executing the equipment discovery process, and re-executing the equipment discovery process after the period time when the accessible equipment is not discovered, wherein the period time is the minimum time in the preset time and the calculated time, and the calculated time is determined according to the second time;

The second execution module is further configured to execute a service discovery procedure when an accessible device is discovered, update a second duration when a device satisfying a predetermined service condition is not discovered, and re-execute the device discovery procedure after the period duration until the access point is to the P2P group, where the updated second duration is a second predetermined value multiple of the second duration before the update, and the second predetermined value is greater than 1.

10. An electronic device, comprising:

a processor; and

a memory for storing executable instructions of the processor;

wherein the processor is configured to perform the multi-hop networking method of any of claims 1-6 via execution of the executable instructions.

11. A computer readable storage medium having stored thereon a computer program, wherein the computer program when executed by a processor implements the multi-hop networking method of any of claims 1 to 6.