TWI845172B - Transmission path improving method in a mesh network, electronic device and computer-readable storage medium - Google Patents

Abstract

A transmission path improving method in a mesh network is disclosed. General transmission paths passing through each of routers and Ultra-Wideband (UWB) transmission paths passing through each of UWB devices are calculated. If a client is located within a detection range of a UWB device, an optimal transmission path relating to the UWB device is selected from the UWB transmission paths and the optimal transmission path is transmitted to the client.

Description

Method for improving transmission path in mesh network, electronic device and computer-readable storage medium

The present invention relates to a packet transmission method, and in particular to a method and electronic device for improving a transmission path in a mesh network.

In a mesh Wi-Fi environment, each router is connected to each other, and the transmission architecture of the entire network environment is relatively complex. The Mesh system will automatically help network devices select the best connection method. In addition, by utilizing the characteristics of the router nodes that can communicate with each other, when a router node is damaged, the Mesh system will automatically adjust the transmission path to bypass the faulty router node, so that the network function can maintain normal operation.

However, the main problem with Mesh Wi-Fi is the wireless network experience. Devices will experience delays during forwarding and the rate will be reduced due to delays. Because each forwarding requires a certain delay, the delay will be higher after multiple forwardings. Therefore, the Mesh networking solution is not suitable for networks with high real-time requirements. In addition, the Mesh network has forwarding, and the rate will decrease after each forwarding, so there cannot be too many nodes, as too many nodes will affect the bandwidth capacity.

Therefore, an effective method is needed to solve the above problems.

In view of this, the present invention provides a method and electronic device for improving the transmission path in a mesh network, adding an ultra-wideband (UWB) device to the mesh network as a transmission node to achieve better transmission efficiency.

The first embodiment of the present invention provides a method for improving a transmission path in a mesh network, which is applied to an electronic device and includes the following steps: calculating a general transmission path passing through each router in a mesh network based on a dynamic source routing protocol (DSR); determining whether a plurality of ultra-wideband (UWB) devices are detected; if a plurality of ultra-wideband devices are detected, calculating a plurality of ultra-wideband transmission paths in the mesh network with each ultra-wideband device based on the ultra-wideband devices; determining whether a client is detected; if a plurality of ultra-wideband devices are detected, calculating a plurality of ultra-wideband transmission paths with each ultra-wideband device in the mesh network ... a plurality of ultra-wideband devices Detecting a client, determining whether the client is within the detection range of at least one ultra-wideband device; if the client is within the detection range of a first ultra-wideband device, selecting a first optimal transmission path from the ultra-wideband transmission paths, and transmitting the first optimal transmission path to the client; and instructing the client to move to the location of the first ultra-wideband device according to the first optimal transmission path, so that the client transmits data according to the first optimal transmission path and through the first ultra-wideband device.

The present invention also provides an electronic device, including a computing module, a detection module and a management module.

The calculation module is used to calculate a general transmission path passing through each router in a mesh network based on the dynamic source routing protocol (DSR). The detection module is used to determine whether multiple ultra-wideband (UWB) devices are detected.

If multiple ultra-wideband devices are detected, the calculation module calculates multiple ultra-wideband transmission paths with each ultra-wideband device in the mesh network based on the ultra-wideband devices. The detection module determines whether a client is detected, and if a client is detected, determines whether the client is within the detection range of at least one ultra-wideband device.

When the client is within the detection range of a first ultra-wideband device, the management module selects a first optimal transmission path from the ultra-wideband transmission paths, transmits the first optimal transmission path to the client, and instructs the client to move to the location of the first ultra-wideband device according to the first optimal transmission path, so that the client transmits data according to the first optimal transmission path and through the first ultra-wideband device.

The embodiment of the present invention also provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed, the steps of the method for improving the transmission path in the mesh network as described above are implemented.

The present invention is described in detail below with reference to the attached drawings and specific embodiments, but is not intended to limit the present invention.

200: Electronic devices

210: Processor

220: Memory

230: System for improving transmission paths in mesh networks

310: Computing module

320: Detection module

330: Management module

Figures 1A and 1B are schematic diagrams of the application of improving the transmission path in the mesh network of the embodiment of the present invention.

Figure 2 is a flow chart of the steps of the method for improving the transmission path in the mesh network of the embodiment of the present invention.

Figure 3 is a schematic diagram of the hardware architecture of the electronic device of an embodiment of the present invention.

Figure 4 is a functional block diagram of an electronic device according to an embodiment of the present invention.

In order to more clearly understand the above-mentioned purposes, features and advantages of the present invention, the present invention is described in detail below in conjunction with the attached drawings and specific embodiments. It should be noted that the embodiments of this application and the features in the embodiments can be combined with each other without conflict.

In the following description, many specific details are explained to facilitate a full understanding of the present invention. The embodiments described are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative labor are within the scope of protection of the present invention.

Unless otherwise defined, all technical and scientific terms used herein have the same meaning as those commonly understood by technicians in the technical field of the present invention. The terms used in this specification of the present invention are only for the purpose of describing specific embodiments and are not intended to limit the present invention.

It should be noted that the descriptions of "first", "second", etc. in the present invention are only used for descriptive purposes and cannot be understood as indicating or implying their relative importance or implicitly indicating the number of the indicated technical features. Therefore, the features defined as "first" and "second" may explicitly or implicitly include at least one of the features. In addition, the technical solutions between the various embodiments can be combined with each other, but they must be based on the ability of ordinary technicians in this field to implement them. When the combination of technical solutions is contradictory or cannot be implemented, it should be considered that such a combination of technical solutions does not exist and is not within the scope of protection required by the present invention.

Figures 1A and 1B are schematic diagrams of the application of improving the transmission path in the mesh network of the embodiment of the present invention.

As shown in FIG1A , the mesh network of the embodiment of the present invention includes a client 110, a destination router 120 and multiple router nodes 1-8. Nodes 1 and 2 are active nodes, nodes 3 and 4 are ultra-wideband (UWB) nodes, and nodes 5-8 are non-operating nodes, i.e., idle nodes. The transmission path from the client 110 to the destination router 120 is "client 110 → node 1 → node 2 → destination router 120".

As shown in Figure 1B, when the client 110 moves and detects an ultra-wideband device, the ultra-wideband device is set as a routing node and a new path is created to replace the original transmission path. The client 110 detects two ultra-wideband devices and sets these two ultra-wideband devices as nodes 3 and 4. At this time, the transmission path from the client 110 to the destination router 120 is "client 110→node 3→node 4→node 2→destination router 120", and at the same time, node 1 is converted to an idle node.

FIG2 is a flowchart of the steps of the method for improving the transmission path in the mesh network of the embodiment of the present invention, which is applied to the microcontroller of the electronic device (e.g., the master router). According to different requirements, the order of the steps in the flowchart can be changed, and some steps can be omitted.

Step S101, the main router calculates the general transmission path passing through each router in a mesh network based on the Dynamic Source Routing (DSR) protocol. It should be noted that the DSR technology is a known technology and will not be described in detail in this article.

In addition, the mesh network architecture includes multiple routers, and one router is randomly selected from the mesh network as the main router. The main router initially calculates the transmission path of each router through other routers, and transmits the calculated multiple transmission paths to other routers. When the main router fails to operate, another router is randomly selected from the mesh network as the new main router.

Step S102, the main router determines whether multiple ultra-wideband devices are detected.

Step S103, if multiple ultra-wideband devices are detected, the main router calculates multiple ultra-wideband transmission paths passing through each ultra-wideband device in the mesh network based on the ultra-wideband devices.

Step S104, the main router determines whether a client is detected.

Step S105, if a client is detected, the main router determines whether the client is within the detection range of at least one ultra-wideband device.

Step S106, if the client is not within the detection range of any ultra-wideband device, the main router selects a third best transmission path from the general transmission paths and transmits the third best transmission path to the client, so that the client transmits data according to the third best transmission path.

Step S107, if the client is within the detection range of multiple ultra-wideband devices, the main router calculates the bandwidth and distance of each of the ultra-wideband devices, and uses the calculated bandwidth and distance as weights to obtain multiple weights of the ultra-wideband devices. In addition, it should be noted that the calculation of the bandwidth and distance of the ultra-wideband devices is a known technology and will not be elaborated in this article.

In step S108, the master router selects an ultra-wideband device with a higher weight according to the weights. It should be noted that the number of ultra-wideband devices selected according to the weights may be one or more.

Step S109, the main router selects a first optimal transmission path from the ultra-wideband transmission paths according to the selected ultra-wideband device, and transmits the first optimal transmission path to the client.

Step S110, the main router instructs the client to move to the vicinity of a recommended ultra-wideband device according to the first optimal transmission path, so that the client performs data transmission according to the first optimal transmission path.

FIG3 is a schematic diagram showing the hardware architecture of a mobile electronic device of an embodiment of the present invention. The electronic device 200, but not limited to, can communicate with each other through a system bus to connect the processor 210, the memory 220, and the system 230 for improving the transmission path in the mesh network. FIG3 only shows the electronic device 200 with components 210-230, but it should be understood that it is not required to implement all the components shown, and more or fewer components can be implemented instead.

The memory 220 includes at least one type of readable storage medium, and the readable storage medium includes a flash memory, a hard disk, a multimedia card, a card-type memory (e.g., an SD or DX memory, etc.), a random access memory (RAM), a static random access memory (SRAM), a read-only memory (ROM), an electrically erasable programmable read-only memory (EEPROM), a programmable read-only memory (PROM), a magnetic memory, a magnetic disk, an optical disk, etc. In some embodiments, the memory 220 may be an internal storage unit of the electronic device 200, such as a hard disk or a memory of the electronic device 200. In other embodiments, the memory may also be an external storage device of the electronic device 200, such as a plug-in hard drive, a smart memory card (Smart Media Card, SMC), a secure digital (Secure Digital, SD) card, a flash memory card (Flash Card), etc. equipped on the electronic device 200. Of course, the memory 220 may also include both the internal storage unit of the electronic device 200 and its external storage device. In this embodiment, the memory 220 is generally used to store the operating system and various application software installed in the electronic device 200, such as the program code of the system 230 for improving the transmission path in the mesh network. In addition, the memory 220 can also be used to temporarily store various types of data that have been output or are about to be output.

The processor 210 may be a central processing unit (CPU), a controller, a microcontroller, a microprocessor, or other data processing chip in some embodiments. The processor 210 is generally used to control the overall operation of the electronic device 200. In this embodiment, the processor 210 is used to run the program code stored in the memory 220 or process data, for example, to run the system 230 for improving the transmission path in the mesh network, etc.

It should be noted that FIG. 3 is only an example of the electronic device 200. In other embodiments, the electronic device 200 may also include more or fewer components, or have different component configurations.

If the module/unit integrated in the electronic device 200 is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the present invention can implement all or part of the processes in the above-mentioned embodiment method, and can also be completed by instructing the relevant hardware through a computer program. The computer program can be stored in a computer-readable storage medium. When the computer program is executed by the processor, the steps of the above-mentioned method embodiments can be implemented. Among them, the computer program includes computer program code, which can be in the form of source code, object code, executable file or some intermediate form. The computer-readable medium may include: any entity or device capable of carrying the computer program code, recording medium, USB flash drive, removable hard disk, disk, optical disk, computer memory, read-only memory, random access memory, electric carrier wave signal, telecommunication signal and software distribution medium, etc. It should be noted that the content contained in the computer-readable medium may be appropriately increased or decreased according to the requirements of legislation and patent practice in the jurisdiction. For example, in some jurisdictions, according to legislation and patent practice, computer-readable media do not include electric carrier wave signals and telecommunication signals.

FIG4 is a functional block diagram of an electronic device of an embodiment of the present invention, which is used to execute a method for improving a transmission path in a mesh network. The method for improving a transmission path in a mesh network of an embodiment of the present invention can be implemented by a computer program in a storage medium, for example, a memory 220 in the electronic device 200. When the computer program for implementing the method of the present invention is loaded into the memory 220 by the processor 210, the processor 210 of the electronic device 200 is driven to execute the method for improving a transmission path in a mesh network of an embodiment of the present invention.

The electronic device 200 of the embodiment of the present invention, for example, a router, includes a computing module 310, a detection module 320 and a management module 330.

The calculation module 310 calculates the general transmission path through each router in a mesh network based on the dynamic source routing protocol (DSR). It should be noted that the DSR technology is a known technology and will not be described in detail in this article.

In addition, the mesh network architecture includes multiple routers, and one router is randomly selected from the mesh network as the main router. The main router initially calculates the transmission path of each router through other routers, and transmits the calculated multiple transmission paths to other routers. When the main router fails to operate, another router is randomly selected from the mesh network as the new main router.

The detection module 320 determines whether multiple ultra-wideband devices are detected.

If multiple ultra-wideband devices are detected, the calculation module 310 calculates multiple ultra-wideband transmission paths passing through each ultra-wideband device in the mesh network based on the ultra-wideband devices.

The detection module 320 determines whether a client is detected.

If a client is detected, the detection module 320 determines whether the client is within the detection range of at least one ultra-wideband device.

If the client is not within the detection range of any ultra-wideband device, the management module 330 selects a third best transmission path from the general transmission paths and transmits the third best transmission path to the client, so that the client transmits data according to the third best transmission path.

If the client is within the detection range of multiple ultra-wideband devices, the calculation module 310 calculates the bandwidth and distance of each of the ultra-wideband devices, and uses the calculated bandwidth and distance as weights to obtain multiple weights of the ultra-wideband devices. In addition, it should be noted that the calculation of the bandwidth and distance of the ultra-wideband devices is a known technology and will not be repeated in this article.

The management module 330 selects the ultra-wideband device with a higher weight according to the weights. It should be noted that the number of ultra-wideband devices selected according to the weights may be one or more.

The management module 330 selects a first optimal transmission path from the ultra-wideband transmission paths according to the selected ultra-wideband device, and transmits the first optimal transmission path to the client.

The management module 330 instructs the client to move to the vicinity of a recommended ultra-wideband device according to the first optimal transmission path, so that the client performs data transmission according to the first optimal transmission path.

It is understandable that the module division described above is only a logical function division, and there may be other division methods in actual implementation. In addition, each functional module in each embodiment of the present application can be integrated in the same processing unit, or each module can exist physically separately, or two or more modules can be integrated in the same unit. The above-mentioned integrated module can be implemented in the form of hardware or in the form of hardware plus software functional modules.

The above embodiments are only used to illustrate the technical solution of the present invention rather than to limit it. Although the present invention is described in detail with reference to the embodiments, ordinary technicians in this field should understand that the technical solution of the present invention can be modified or replaced by equivalents without departing from the spirit and scope of the technical solution of the present invention.

Claims (9)

A method for improving transmission paths in a mesh network is applied to an electronic device and includes the following steps: calculating a general transmission path through each router in a mesh network based on a dynamic source routing protocol (DSR); determining whether a plurality of ultra-wideband (UWB) devices are detected; if a plurality of UWB devices are detected, calculating a plurality of UWB transmission paths in the mesh network with each UWB device based on the UWB devices; determining whether a client is detected; if a client is detected, determining whether the client is a whether the client is within the detection range of at least one ultra-wideband device; if the client is within the detection range of a first ultra-wideband device, select a first optimal transmission path from the ultra-wideband transmission paths and transmit the first optimal transmission path to the client; and instruct the client to move to the location of the first ultra-wideband device according to the first optimal transmission path, so that the client transmits data according to the first optimal transmission path and through the first ultra-wideband device. The method for improving transmission paths in a mesh network as claimed in claim 1 further comprises the following steps: if the client is within the detection range of multiple ultra-wideband devices, calculating the bandwidth and distance of each of the ultra-wideband devices; using the calculated bandwidth and distance as weights to obtain multiple weights of the ultra-wideband devices; selecting multiple second ultra-wideband devices with weights greater than a preset weight; selecting a second ultra-wideband device from the second ultra-wideband devices based on the weights; and selecting a second best transmission path from the ultra-wideband transmission paths based on the second ultra-wideband device, and transmitting the second best transmission path to the client. The method for improving the transmission path in the mesh network of claim 2 further includes the following steps: instructing the client to move to the location of the second ultra-wideband device according to the second optimal transmission path, so that the client transmits data according to the second optimal transmission path and through the second ultra-wideband device. The method for improving transmission paths in a mesh network of claim 1 further comprises the following steps: if the client is not within the detection range of any ultra-wideband device, a third best transmission path is selected from the general transmission paths, and the third best transmission path is transmitted to the client, so that the client transmits data according to the third best transmission path. An electronic device includes: a management module; a calculation module for calculating a general transmission path through each router in a mesh network based on a dynamic source routing protocol (DSR); and a detection module for determining whether a plurality of ultra-wideband (UWB) devices are detected; wherein: If a plurality of ultra-wideband devices are detected, the calculation module calculates a plurality of ultra-wideband transmission paths with each ultra-wideband device in the mesh network based on the ultra-wideband devices; the detection module determines whether a client is detected, and if Detecting a client, determining whether the client is within the detection range of at least one ultra-wideband device; and when the client is within the detection range of a first ultra-wideband device, the management module selects a first optimal transmission path from the ultra-wideband transmission paths, transmits the first optimal transmission path to the client, and instructs the client to move to the location of the first ultra-wideband device according to the first optimal transmission path, so that the client transmits data according to the first optimal transmission path and through the first ultra-wideband device. The electronic device of claim 5, wherein: if the client is within the detection range of multiple ultra-wideband devices, the calculation module calculates the bandwidth and distance of each of the ultra-wideband devices, and uses the calculated bandwidth and distance as weights to obtain multiple weights of the ultra-wideband devices; and the management module selects multiple second ultra-wideband devices with a weight greater than a preset weight, selects a second ultra-wideband device from the second ultra-wideband devices according to the weights, and selects a second optimal transmission path from the ultra-wideband transmission paths according to the second ultra-wideband device, and transmits the second optimal transmission path to the client. As in claim 6, the management module instructs the client to move to the location of the second ultra-wideband device according to the second optimal transmission path, so that the client transmits data according to the second optimal transmission path and through the second ultra-wideband device. The electronic device of claim 5, wherein: if the client is not within the detection range of any ultra-wideband device, the management module selects a third best transmission path from the general transmission paths and transmits the third best transmission path to the client, so that the client transmits data according to the third best transmission path. A computer-readable storage medium includes a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the steps of the method for improving the transmission path in a mesh network of any one of claim items 1 to 4 when executing the computer program.

Images