CN116489738B - QoS route model processing method and device based on wireless Mesh network - Google Patents
QoS route model processing method and device based on wireless Mesh network Download PDFInfo
- Publication number
- CN116489738B CN116489738B CN202310746399.7A CN202310746399A CN116489738B CN 116489738 B CN116489738 B CN 116489738B CN 202310746399 A CN202310746399 A CN 202310746399A CN 116489738 B CN116489738 B CN 116489738B
- Authority
- CN
- China
- Prior art keywords
- mesh
- route
- state data
- routing
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 21
- 230000006855 networking Effects 0.000 claims abstract description 60
- 238000000034 method Methods 0.000 claims abstract description 40
- 238000004422 calculation algorithm Methods 0.000 claims description 43
- 238000005457 optimization Methods 0.000 claims description 31
- 241000282553 Macaca Species 0.000 claims description 23
- 238000012545 processing Methods 0.000 claims description 20
- 238000004364 calculation method Methods 0.000 claims description 7
- 238000004590 computer program Methods 0.000 claims description 5
- 238000010276 construction Methods 0.000 claims description 3
- 230000005540 biological transmission Effects 0.000 description 7
- 238000011160 research Methods 0.000 description 5
- 230000004044 response Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 230000002452 interceptive effect Effects 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 230000006399 behavior Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000002068 genetic effect Effects 0.000 description 2
- 230000013016 learning Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000011273 social behavior Effects 0.000 description 2
- 241001522296 Erithacus rubecula Species 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 230000013011 mating Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002688 persistence Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the application discloses a processing method and a device of a QoS routing model based on a wireless Mesh network, wherein the method comprises the following steps: mesh networking is carried out in a preset area to obtain a first state data set of each Mesh device in the Mesh networking and a second state data set of neighbor Mesh devices corresponding to each Mesh device; constructing a network directed graph of a preset area based on the first state data set and the second state data set; responding to a received route request sent by any Mesh device in the Mesh networking, and calculating and determining a preferred route path based on a QoS route model; storing a routing result comprising a preferred routing path, and sending the routing result to Mesh equipment corresponding to the routing request; and querying corresponding target routes from a plurality of route queues in the route cache queues so as to transmit the data packets based on the target routes.
Description
Technical Field
The application relates to the technical field of Internet, in particular to a QoS (quality of service) routing model processing method and device based on a wireless Mesh network.
Background
Wireless mesh is called wireless mesh network, which is a novel network structure and can provide a data transmission mode of multiple channels and multiple links. The networking mode with low cost, high bandwidth and easy erection is adopted, so that the reliability of data transmission and the whole bandwidth capacity of a network system are improved. It is these characteristics of wireless networks that have attracted considerable attention from researchers. In the research on such networks, research is mainly conducted on a network communication protocol layer, and particularly research on a MAC layer and a network layer is mainly conducted. The research in the network layer is mainly based on routing mechanisms, especially QoS routing based on guarantee mechanisms. In recent years, a QoS routing algorithm based on an intelligent optimization algorithm becomes a main research direction in the field, and a routing algorithm based on an ant colony optimization algorithm is continuously emerging.
The prior art has the following disadvantages facing the QoS routing protocol problem of a guaranteed mechanism of a mesh networking network layer:
1. the ant colony optimization algorithm has some inherent weaknesses which are difficult to overcome by improvement, and the node load is over high or the problem of local network holes can exist in the optimizing result.
2. The ant colony algorithm has larger calculation amount of search routes, the occupied time of search is longer, and the optimizing speed needs to be improved as much as possible.
3. The ant colony algorithm application and the routing solution generally take each node as a computing unit in the ant colony algorithm, so that the node belongs to an additional computing task for network equipment, and the computing resource of the equipment can be occupied to influence the normal working efficiency of the equipment.
Therefore, how to find a new QoS route model corresponding to the algorithm, so as to avoid the defects of the model corresponding to the ant colony optimization algorithm is a technical problem to be solved.
Disclosure of Invention
Based on this, it is necessary to provide a method, an apparatus, a storage medium, an electronic device and a computer program product for processing a QoS routing model based on a wireless Mesh network, aiming at the above-mentioned drawbacks of the model corresponding to the existing ant colony optimization algorithm.
In a first aspect, an embodiment of the present application provides a method for processing a QoS routing model based on a wireless Mesh network, where the method includes:
mesh networking is carried out in a preset area to obtain a first state data set of each Mesh device in the Mesh networking and a second state data set of a neighbor Mesh device corresponding to each Mesh device;
constructing a network directed graph of the preset area based on the first state data set and the second state data set;
responding to a received route request sent by any Mesh device in the Mesh networking, calculating and determining a preferred route path based on the QoS route model, wherein the QoS route model adopts a claw-hollow macaque optimization algorithm;
storing a routing result comprising the preferred routing path, and sending the routing result to Mesh equipment corresponding to the routing request;
and inquiring corresponding target routes from a plurality of route queues in the route cache queues so as to transmit data packets based on the target routes.
Preferably, the obtaining the first state data set of each Mesh device in the Mesh network includes:
randomly selecting any one Mesh device in the Mesh networking as the current Mesh device;
acquiring first state data of current Mesh equipment, wherein the first state data at least comprises first delay data of the current Mesh equipment and first bandwidth data of the current Mesh equipment;
traversing each Mesh device in the Mesh networking until first state data of each Mesh device in the Mesh networking are obtained, so as to obtain a corresponding first state data set.
Preferably, the obtaining the second state data set of the neighbor Mesh device corresponding to each Mesh device includes:
determining at least two neighbor Mesh devices of the current Mesh device;
sequentially acquiring second state data corresponding to each neighbor Mesh device of the current Mesh device, wherein the second state data at least comprises second delay data of any one neighbor Mesh device and second bandwidth data of any one neighbor Mesh device;
traversing each Mesh device in the Mesh networking until second state data of neighbor Mesh devices corresponding to each Mesh device are obtained, so as to obtain a corresponding second state data set.
Preferably, the calculating and determining a preferred routing path based on the QoS routing model includes:
acquiring the QoS routing model, wherein the QoS routing model adopts a claw-shaped macaque optimization algorithm;
generating a plurality of routing paths based on the QoS routing model;
and determining the path with the optimal time delay in the plurality of routing paths as the optimal routing path.
Preferably, the method further comprises:
acquiring an initial directed graph structure of the network directed graph;
and determining whether the network directed graph structure is changed according to the initial directed graph structure, inquiring all the failed Mesh nodes in an index mode under the condition that the network directed graph structure is determined to be changed, and deleting any failed Mesh node from a corresponding routing queue in sequence so as to update the network structure.
Preferably, the method further comprises:
acquiring an update model for updating the route cache queue, wherein the update model adopts an LRU algorithm; acquiring an initial route cache queue;
and updating the initial route cache queue through the update model to obtain the route cache queue.
In a second aspect, an embodiment of the present application provides a processing apparatus of a QoS routing model based on a wireless Mesh network, where the apparatus includes:
the networking module is used for carrying out Mesh networking in a preset area so as to obtain a first state data set of each Mesh device in the Mesh networking and obtain a second state data set of a neighbor Mesh device corresponding to each Mesh device;
the construction module is used for constructing a network directed graph of the preset area based on the first state data set and the second state data set;
the calculation and determination module is used for responding to a received route request sent by any Mesh device in the Mesh networking, calculating and determining a preferred route path based on the QoS route model, wherein the QoS route model adopts a claw-hollow macaque optimization algorithm;
a storage module for storing a routing result including the preferred routing path;
the sending module is used for sending the routing result to Mesh equipment corresponding to the routing request;
and the query module is used for querying corresponding target routes from a plurality of route queues in the route cache queues so as to transmit the data packets based on the target routes.
Preferably, the networking module is specifically configured to:
randomly selecting any one Mesh device in the Mesh networking as the current Mesh device;
acquiring first state data of current Mesh equipment, wherein the first state data at least comprises first delay data of the current Mesh equipment and first bandwidth data of the current Mesh equipment;
traversing each Mesh device in the Mesh networking until first state data of each Mesh device in the Mesh networking are obtained, so as to obtain a corresponding first state data set.
Preferably, the networking module is specifically configured to:
determining at least two neighbor Mesh devices of the current Mesh device;
sequentially acquiring second state data corresponding to each neighbor Mesh device of the current Mesh device, wherein the second state data at least comprises second delay data of any one neighbor Mesh device and second bandwidth data of any one neighbor Mesh device;
traversing each Mesh device in the Mesh networking until second state data of neighbor Mesh devices corresponding to each Mesh device are obtained, so as to obtain a corresponding second state data set.
In a third aspect, embodiments of the present application provide a computer readable storage medium storing a computer program for performing the above-described method steps.
In a fourth aspect, an embodiment of the present application provides an electronic device, including:
a processor;
a memory for storing the processor-executable instructions;
the processor is configured to read the executable instructions from the memory and execute the executable instructions to implement the method steps described above.
In a fifth aspect, embodiments of the present application provide a computer program product comprising a computer program which, when executed by a processor, implements the above-mentioned method steps.
In the embodiment of the application, mesh networking is performed in a preset area to obtain a first state data set of each Mesh device in the Mesh networking and a second state data set of neighbor Mesh devices corresponding to each Mesh device; constructing a network directed graph of a preset area based on the first state data set and the second state data set; responding to a received route request sent by any Mesh device in the Mesh networking, and calculating and determining a preferred route path based on a QoS route model; storing a routing result comprising a preferred routing path, and sending the routing result to Mesh equipment corresponding to the routing request; and according to the route queue in the buffer queue, inquiring the corresponding target route to transmit the data packet based on the target route. According to the QoS routing model processing method based on the wireless Mesh network, provided by the embodiment of the application, as the method for performing interactive Mesh network routing with the background server is used, the calculation load of Mesh equipment is reduced, and the routing performance of the Mesh network is improved; in addition, as the QoS routing model is introduced, the QoS routing model adopts the claw-hollow macaque optimization algorithm, and the claw-hollow macaque optimization algorithm adopted by the QoS routing model can replace the traditional ant colony algorithm route searching method, so that the problems that the optimization capacity is greatly influenced by parameters, local optimization is easy to fall in, and the optimizing speed is low are solved.
Drawings
Exemplary embodiments of the present application may be more fully understood by reference to the following drawings. The accompanying drawings are included to provide a further understanding of embodiments of the application and are incorporated in and constitute a part of this specification, illustrate the application and together with the embodiments of the application, and not constitute a limitation to the application. In the drawings, like reference numerals generally refer to like parts or steps.
Fig. 1 is a flowchart of a processing method of a QoS routing model based on a wireless Mesh network according to an exemplary embodiment of the present application;
fig. 2 is a schematic structural diagram of a processing apparatus 200 according to a QoS routing model based on a wireless Mesh network according to an exemplary embodiment of the present application.
Detailed Description
Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While exemplary embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.
It is noted that unless otherwise indicated, technical or scientific terms used herein should be given the ordinary meaning as understood by one of ordinary skill in the art to which this application belongs.
In addition, the terms "first" and "second" etc. are used to distinguish different objects and are not used to describe a particular order. Furthermore, the terms "comprise" and "have," as well as any variations thereof, are intended to cover a non-exclusive inclusion. For example, a process, method, system, article, or apparatus that comprises a list of steps or elements is not limited to only those listed steps or elements but may include other steps or elements not listed or inherent to such process, method, article, or apparatus.
The embodiment of the application provides a QoS (quality of service) routing model processing method and device based on a wireless Mesh network, electronic equipment and a computer readable medium, and the method and the device are described below with reference to the accompanying drawings.
Referring to fig. 1, a flowchart of a method for processing a QoS route model based on a wireless Mesh network according to some embodiments of the present application is shown, and as shown in fig. 1, the method for processing a QoS route model based on a wireless Mesh network may include the following steps:
step S101: and carrying out Mesh networking in a preset area to obtain a first state data set of each Mesh device in the Mesh networking and obtain a second state data set of a neighbor Mesh device corresponding to each Mesh device.
In an actual application scene, mesh networking is performed in a certain preset area. After the power is turned on, connection is automatically established among all Mesh devices in the Mesh networking within a certain time, each Mesh device in the Mesh networking can acquire state data such as time delay and bandwidth of the self and reaching neighbors, and the state data is reported to a system background server through a backbone network after the network is connected.
In one possible implementation, obtaining the first state data set for each Mesh device in the Mesh network includes the steps of:
randomly selecting any one Mesh device in the Mesh networking as the current Mesh device;
acquiring first state data of current Mesh equipment, wherein the first state data at least comprises first delay data of the current Mesh equipment and first bandwidth data of the current Mesh equipment;
traversing each Mesh device in the Mesh networking until first state data of each Mesh device in the Mesh networking are obtained, so as to obtain a corresponding first state data set.
In one possible implementation manner, obtaining a second state data set of a neighbor Mesh device corresponding to each Mesh device includes the following steps:
determining at least two neighbor Mesh devices of the current Mesh device;
sequentially acquiring second state data corresponding to each neighbor Mesh device of the current Mesh device, wherein the second state data at least comprises second delay data of any one neighbor Mesh device and second bandwidth data of any one neighbor Mesh device;
traversing each Mesh device in the Mesh networking until second state data of neighbor Mesh devices corresponding to each Mesh device are obtained, so as to obtain a corresponding second state data set.
Step S102: based on the first state data set and the second state data set, a network directed graph of the preset area is constructed.
In an actual application scene, if all data in the first state data set and the second state data set are obtained within a preset time, determining that connection cannot be achieved, synchronously updating a structure corresponding to the current network directed graph, and jumping to a step of updating the route cache.
In an actual application scene, the step of updating the route cache is specifically realized by the following steps: if the structure corresponding to the current network directed graph is changed, all Mesh nodes stored in paths containing failure nodes are found through indexes and deleted from a routing queue, so that the aim of updating the network structure is fulfilled.
In a possible implementation manner, the processing method of the QoS routing model based on the wireless Mesh network provided by the embodiment of the application further includes the following steps:
acquiring an initial directed graph structure of a network directed graph;
and determining whether the network directed graph structure is changed according to the initial directed graph structure, inquiring all the failed Mesh nodes in an index mode under the condition that the network directed graph structure is determined to be changed, and deleting any failed Mesh node from the corresponding routing queue in sequence so as to update the network structure.
Step S103: and responding to a received route request sent by any Mesh device in the Mesh networking, calculating and determining a preferred route path based on a QoS route model, wherein the QoS route model adopts a claw-hollow macaque optimization algorithm.
In an actual application scenario, mesh Point uses IEEE 802.11MAC and physical layer protocols to perform wireless communication, and supports a node of a Mesh function. The node supports functions such as automatic topology, automatic discovery routing, data message forwarding and the like. The MP node may provide a Mesh service and a user access service at the same time. In short, when a Mesh node joins a preset area, it automatically establishes connection with a neighbor, and in the processing method of the QoS route model based on the wireless Mesh network provided in the embodiment of the present application, any one of the Mesh devices mentioned is a device with the above capability.
For a system network composed of Mesh, there is generally integrity and independence, that is, each Mesh unit network is an autonomous system, similar to a local area network in a wired network. There is no link between such local area networks, and if a link is required, data is transmitted through the backbone network, and the link does not belong to the category of local network routing. Therefore, in the processing method of the QoS route model based on the wireless Mesh network provided in the embodiment of the present application, the mentioned route calculation method is limited to the internal network nodes.
Assuming that N Mesh devices perform self-networking in a certain preset area, each pair of Mesh devices capable of establishing connection records routing and other information of respective reachable neighbors, including delay data and available bandwidth data, and each Mesh device cannot acquire routing information of non-neighbor nodes in the initial stage. The current mainstream Mesh device has a back-end management function, that is, the Mesh device is remotely controlled, which means that the Mesh device can report the device state to a background server periodically. The background server can quickly solve the end-to-end routing path through the network information uploaded by the Mesh device by using a powerful computer. And returning the routing result to the device requesting the routing, and transmitting the data packet. Routing is for packets, and it is not meaningful to talk about the path away from the start and end of the packet. The data packet transmission has the characteristics of burstiness and continuity, namely, most of time nodes are not transmitted with data packets, once transmission is started between two Mesh nodes, the probability can last for a period of time, and the characteristic of periodical reproduction is presented. The data reported to the background server by the Mesh node can quickly construct an undirected graph structure of the local network, and the route of the specified data packet can be calculated and abstracted into a directed undirected graph to solve the optimal path. Heuristic group intelligent algorithms have certain advantages for solving NP problems, including continuous and discrete problem solutions. The embodiment of the application provides a processing method of a QoS routing model based on a wireless Mesh network, which is used for solving a directed acyclic graph path by introducing a claw-shaped macaque optimization algorithm. And returning the route result to the Mesh equipment, caching the route result in the Mesh equipment, setting the path capacity which can be stored by each Mesh equipment, and replacing the paths exceeding the capacity by using an LRU algorithm, thereby ensuring the caching and the residence time of the new route.
The claw-shaped macaque algorithm is a meta-heuristic algorithm based on genetic and social behaviors of claw-shaped macaques. Initially, it begins with an ensemble of random solutions, exploring a search space to find the optimal solution. The life cycle of the vallecular macaque includes selection, mating, male replacement and learning. Therefore, the intelligent behavior of the claw-shaped macaque can well solve the problem of large-scale optimization. In addition, it also shows the behavior of the macaque, shows their adaptive learning, genetic and social behavior, and how they react according to the changes in the environment, maintaining the global order produced by the interaction of the macaque. Therefore, the life cycle of the claw-tie macaque can be converted into an algorithm model for solving the real-world optimization problem.
In an actual application scene, a plurality of paths are obtained through discrete problem solving, and a path with optimal time delay is selected as a preferred route path.
In the processing method of the QoS routing model based on the wireless Mesh network, the QoS routing model is introduced, and adopts the claw-shaped macaque optimization algorithm, so that the claw-shaped macaque optimization algorithm adopted by the QoS routing model can replace the traditional ant colony algorithm routing searching method, and the problems that the optimization capacity is greatly influenced by parameters, local optimization is easy to fall in, and the optimizing speed is low are solved.
In one possible implementation, calculating and determining a preferred routing path based on a QoS routing model includes the steps of:
acquiring a QoS route model;
generating a plurality of routing paths based on the QoS routing model;
and determining the path with the optimal time delay in the plurality of routing paths as the optimal routing path.
Step S104: and storing a routing result comprising the preferred routing path, and sending the routing result to the Mesh device corresponding to the routing request.
In an actual application scene, the routing result is stored in a background server and returned to the Mesh device sending the request. The Mesh device records the route to the cache queue. If the successful receiving response of the receiving destination node is overtime, the route is marked as an unavailable state. Returning to the step of re-solving the route.
Step S105: and inquiring corresponding target routes from a plurality of route queues in the route cache queues so as to transmit the data packets based on the target routes.
In an actual application scene, according to a route queue in a route cache queue, inquiring a corresponding target route to transmit a data packet, starting to receive a transmission success response timing, and returning to a step of acquiring the route if a response of successful transmission is not received within a specified time.
In a possible implementation manner, the processing method of the QoS routing model based on the wireless Mesh network provided by the embodiment of the application further includes the following steps:
acquiring an update model for updating the route cache queue, wherein the update model adopts an LRU algorithm; acquiring an initial route cache queue;
and updating the initial route cache queue through an updating model to obtain the route cache queue.
In an actual application scene, the update model corresponding to the LRU algorithm is applied to carry out buffer replacement of the Mesh device path, so that the method is suitable for the characteristics of burstiness, persistence and periodicity in network data packet transmission.
In an actual application scene, when a next data packet requests a route, searching a result in a route cache according to a destination node identifier from Mesh equipment preferentially, and if the result is not found, repeating the path solving process. If the route already exists, the data packet is immediately transmitted. And the destination node immediately informs the request node along the original path after receiving the data packet, and at the moment, the route cache queue is updated according to the LRU algorithm. If the response of the request node to the destination node to successfully receive the data packet is overtime, the route in the buffer queue is determined to be invalid. And re-performing the path solving process.
After a certain time of round robin route computation by the Mesh device, the local network will become more and more stable and efficient.
According to the QoS routing model processing method based on the wireless Mesh network, provided by the embodiment of the application, as the method for performing interactive Mesh network routing with the background server is used, the calculation load of Mesh equipment is reduced, and the routing performance of the Mesh network is improved; in addition, as the QoS routing model is introduced, the QoS routing model adopts the claw-hollow macaque optimization algorithm, and the claw-hollow macaque optimization algorithm adopted by the QoS routing model can replace the traditional ant colony algorithm route searching method, so that the problems that the optimization capacity is greatly influenced by parameters, local optimization is easy to fall in, and the optimizing speed is low are solved.
In the above embodiment, a method for processing a QoS routing model based on a wireless Mesh network is provided, and correspondingly, the application also provides a device for processing a QoS routing model based on a wireless Mesh network. The processing device based on the QoS routing model of the wireless Mesh network provided by the embodiment of the application can implement the processing method based on the QoS routing model of the wireless Mesh network, and the processing device based on the QoS routing model of the wireless Mesh network can be realized by software, hardware or a combination of software and hardware. For example, the processing device based on the QoS routing model of the wireless Mesh network may include integrated or separate functional modules or units to perform the corresponding steps in the methods described above.
Fig. 2 is a schematic diagram of a processing apparatus according to a QoS routing model based on a wireless Mesh network according to some embodiments of the present application. Since the apparatus embodiments are substantially similar to the method embodiments, the description is relatively simple, and reference is made to the description of the method embodiments for relevant points. The device embodiments described below are merely illustrative.
As shown in fig. 2, the processing apparatus 200 of the QoS routing model based on the wireless Mesh network may include:
the networking module 201 is configured to perform Mesh networking in a preset area, so as to obtain a first state data set of each Mesh device in the Mesh networking, and obtain a second state data set of a neighbor Mesh device corresponding to each Mesh device;
a construction module 202, configured to construct a network directed graph of a preset area based on the first state data set and the second state data set;
the calculating and determining module 203 is configured to calculate and determine a preferred routing path based on a QoS routing model in response to a received routing request sent by any Mesh device in the Mesh networking, where the QoS routing model adopts a claw-hollow macaque optimization algorithm;
a storage module 204 for storing a routing result including a preferred routing path;
a sending module 205, configured to send a routing result to a Mesh device corresponding to the routing request;
and a query module 206, configured to query a corresponding target route from a plurality of route queues in the route cache queues, so as to transmit the data packet based on the target route.
In some implementations of the embodiments of the present application, the networking module 201 is specifically configured to:
randomly selecting any one Mesh device in the Mesh networking as the current Mesh device;
acquiring first state data of current Mesh equipment, wherein the first state data at least comprises first delay data of the current Mesh equipment and first bandwidth data of the current Mesh equipment;
traversing each Mesh device in the Mesh networking until first state data of each Mesh device in the Mesh networking are obtained, so as to obtain a corresponding first state data set.
In some implementations of the embodiments of the present application, the networking module 201 is specifically configured to:
determining at least two neighbor Mesh devices of the current Mesh device;
sequentially acquiring second state data corresponding to each neighbor Mesh device of the current Mesh device, wherein the second state data at least comprises second delay data of any one neighbor Mesh device and second bandwidth data of any one neighbor Mesh device;
traversing each Mesh device in the Mesh networking until second state data of neighbor Mesh devices corresponding to each Mesh device are obtained, so as to obtain a corresponding second state data set.
In some implementations of the embodiments of the present application, the calculating and determining module 203 is specifically configured to:
acquiring a QoS route model;
generating a plurality of routing paths based on the QoS routing model;
and determining the path with the optimal time delay in the plurality of routing paths as the optimal routing path.
In some implementations of the embodiments of the present application, the processing apparatus 200 based on the QoS routing model of the wireless Mesh network may further include:
a first acquisition module (not shown in fig. 2) for acquiring an initial directed graph structure of the network directed graph;
a determining module (not shown in fig. 2) configured to determine whether the network directed graph structure is changed according to the initial directed graph structure, and query all the failed Mesh nodes by an index method and delete any failed Mesh node from its corresponding routing queue in order to update the network structure when it is determined that the network directed graph structure is changed.
In some implementations of the embodiments of the present application, the processing apparatus 200 based on the QoS routing model of the wireless Mesh network may further include:
a second obtaining module (not shown in fig. 2) for obtaining an update model for updating the route cache queue, wherein the update model adopts an LRU algorithm; acquiring an initial route cache queue;
an updating module (not shown in fig. 2) is configured to update the initial route buffer queue through the updating model to obtain the route buffer queue.
In some implementations of the embodiments of the present application, the processing apparatus 200 provided by the embodiment of the present application and the processing method provided by the foregoing embodiment of the present application and based on the QoS route model of the wireless Mesh network have the same beneficial effects due to the same inventive concept.
A third aspect of the present application provides a computer readable storage medium, where a processing method program based on a QoS route model of a wireless Mesh network is included, where the processing method program based on a QoS route model of a wireless Mesh network is executed by a processor, and the steps of a processing method based on a QoS route model of a wireless Mesh network are implemented as described in any one of the above.
The processing method, the device and the readable storage medium of the QoS routing model based on the wireless Mesh network, disclosed by the application, have the advantages that as the method for carrying out interactive Mesh network routing with the background server is used, the calculation load of Mesh equipment is reduced, and the routing performance of the Mesh network is improved; in addition, as the QoS routing model is introduced, the QoS routing model adopts the claw-hollow macaque optimization algorithm, and the claw-hollow macaque optimization algorithm adopted by the QoS routing model can replace the traditional ant colony algorithm route searching method, so that the problems that the optimization capacity is greatly influenced by parameters, local optimization is easy to fall in, and the optimizing speed is low are solved.
In the several embodiments provided by the present application, it should be understood that the disclosed apparatus and method may be implemented in other ways. The above described device embodiments are only illustrative, e.g. the division of the units is only one logical function division, and there may be other divisions in practice, such as: multiple units or components may be combined or may be integrated into another system, or some features may be omitted, or not performed. In addition, the various components shown or discussed may be coupled or directly coupled or communicatively coupled to each other via some interface, whether indirectly coupled or communicatively coupled to devices or units, whether electrically, mechanically, or otherwise.
The units described above as separate components may or may not be physically separate, and components shown as units may or may not be physical units; can be located in one place or distributed to a plurality of network units; some or all of the units may 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 in one processing unit, or each unit may be separately used as one unit, or two or more units may be integrated in one unit; the integrated units may be implemented in hardware or in hardware plus software functional units.
Those of ordinary skill in the art will appreciate that: all or part of the steps for implementing the above method embodiments may be implemented by hardware related to program instructions, and the foregoing program may be stored in a computer readable storage medium, where the program, when executed, performs steps including the above method embodiments; and the aforementioned storage medium includes: a mobile storage device, a Read-Only Memory (ROM), a random access Memory (RAM, random Access Memory), a magnetic disk or an optical disk, or the like, which can store program codes.
Alternatively, the above-described integrated units of the present application may be stored in a computer-readable storage medium if implemented in the form of software functional modules and sold or used as separate products. Based on such understanding, the technical solutions of the embodiments of the present application may be embodied in essence or a part contributing to the prior art in the form of a software product stored in a storage medium, including several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute all or part of the methods described in the embodiments of the present application. And the aforementioned storage medium includes: a removable storage device, ROM, RAM, magnetic or optical disk, or other medium capable of storing program code.
Finally, it should be noted that: the above embodiments are only for illustrating the technical solution of the present application, and not for limiting the same; although the application has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical scheme described in the foregoing embodiments can be modified or some or all of the technical features thereof can be replaced by equivalents; such modifications and substitutions do not depart from the spirit of the application, and are intended to be included within the scope of the appended claims and description.
Claims (8)
1. A method for processing a QoS routing model based on a wireless Mesh network, the method comprising:
mesh networking is carried out in a preset area to obtain a first state data set of each Mesh device in the Mesh networking and a second state data set of a neighbor Mesh device corresponding to each Mesh device;
constructing a network directed graph of the preset area based on the first state data set and the second state data set;
responding to a received route request sent by any Mesh device in the Mesh networking, calculating and determining a preferred route path based on the QoS route model, wherein the QoS route model adopts a claw-hollow macaque optimization algorithm, and a route with optimal time delay is selected as the preferred route path;
storing a routing result comprising the preferred routing path, and sending the routing result to Mesh equipment corresponding to the routing request;
inquiring corresponding target routes from a plurality of route queues in a route cache queue so as to transmit data packets based on the target routes; the method further comprises the steps of:
acquiring an initial directed graph structure of the network directed graph;
determining whether the network directed graph structure is changed according to the initial directed graph structure, inquiring all failure Mesh nodes in an index mode under the condition that the network directed graph structure is determined to be changed, and deleting any failure Mesh node from a corresponding routing queue in sequence so as to update the network structure;
acquiring an update model for updating the route cache queue, wherein the update model adopts an LRU algorithm; acquiring an initial route cache queue;
and updating the initial route cache queue through the update model to obtain the route cache queue.
2. The processing method according to claim 1, wherein the obtaining a first state data set of each Mesh device in the Mesh network comprises:
randomly selecting any one Mesh device in the Mesh networking as the current Mesh device;
acquiring first state data of current Mesh equipment, wherein the first state data at least comprises first delay data of the current Mesh equipment and first bandwidth data of the current Mesh equipment;
traversing each Mesh device in the Mesh networking until first state data of each Mesh device in the Mesh networking are obtained, so as to obtain a corresponding first state data set.
3. The processing method according to claim 2, wherein the obtaining the second state data set of the neighbor Mesh device corresponding to each Mesh device includes:
determining at least two neighbor Mesh devices of the current Mesh device;
sequentially acquiring second state data corresponding to each neighbor Mesh device of the current Mesh device, wherein the second state data at least comprises second delay data of any one neighbor Mesh device and second bandwidth data of any one neighbor Mesh device;
traversing each Mesh device in the Mesh networking until second state data of neighbor Mesh devices corresponding to each Mesh device are obtained, so as to obtain a corresponding second state data set.
4. The processing method of claim 1, wherein said calculating and determining a preferred routing path based on said QoS routing model comprises:
acquiring the QoS route model;
generating a plurality of routing paths based on the QoS routing model;
and determining the path with the optimal time delay in the plurality of routing paths as the optimal routing path.
5. A processing apparatus of a QoS routing model based on a wireless Mesh network, the apparatus comprising:
the networking module is used for carrying out Mesh networking in a preset area so as to obtain a first state data set of each Mesh device in the Mesh networking and obtain a second state data set of a neighbor Mesh device corresponding to each Mesh device;
the construction module is used for constructing a network directed graph of the preset area based on the first state data set and the second state data set;
the calculation and determination module is used for responding to a received route request sent by any Mesh device in the Mesh networking, calculating and determining a preferred route path based on the QoS route model, wherein the QoS route model adopts a claw-hollow macaque optimization algorithm, and a route with the optimal time delay is selected as the preferred route path;
a storage module for storing a routing result including the preferred routing path;
the sending module is used for sending the routing result to Mesh equipment corresponding to the routing request;
the query module is used for querying corresponding target routes from a plurality of route queues in the route cache queues so as to transmit data packets based on the target routes;
the first acquisition module is used for acquiring an initial directed graph structure of the network directed graph;
the determining module is used for determining whether the network directed graph structure is changed according to the initial directed graph structure, inquiring all the failed Mesh nodes in an index mode under the condition that the network directed graph structure is determined to be changed, and deleting any failed Mesh node from the corresponding routing queue in sequence so as to update the network structure;
the second acquisition module is used for acquiring an update model for updating the route cache queue, and the update model adopts an LRU algorithm; acquiring an initial route cache queue;
and the updating module is used for updating the initial route cache queue through the updating model to obtain the route cache queue.
6. The processing device according to claim 5, wherein the networking module is specifically configured to:
randomly selecting any one Mesh device in the Mesh networking as the current Mesh device;
acquiring first state data of current Mesh equipment, wherein the first state data at least comprises first delay data of the current Mesh equipment and first bandwidth data of the current Mesh equipment;
traversing each Mesh device in the Mesh networking until first state data of each Mesh device in the Mesh networking are obtained, so as to obtain a corresponding first state data set.
7. A computer readable storage medium, characterized in that it stores a computer program for executing the method of any of the preceding claims 1 to 4.
8. An electronic device, the electronic device comprising:
a processor;
a memory for storing the processor-executable instructions;
the processor is configured to read the executable instructions from the memory and execute the executable instructions to implement the method of any one of the preceding claims 1 to 4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310746399.7A CN116489738B (en) | 2023-06-25 | 2023-06-25 | QoS route model processing method and device based on wireless Mesh network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310746399.7A CN116489738B (en) | 2023-06-25 | 2023-06-25 | QoS route model processing method and device based on wireless Mesh network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN116489738A CN116489738A (en) | 2023-07-25 |
| CN116489738B true CN116489738B (en) | 2023-09-19 |
Family
ID=87221783
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202310746399.7A Active CN116489738B (en) | 2023-06-25 | 2023-06-25 | QoS route model processing method and device based on wireless Mesh network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116489738B (en) |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20020047758A (en) * | 2000-12-14 | 2002-06-22 | 구자홍 | Method for Routing Using Multi-Way in Ad-Hoc Network |
| CN1960333A (en) * | 2006-11-16 | 2007-05-09 | 武汉理工大学 | QoS routing method of Ad Hoc network based on DNA computation |
| CN101043444A (en) * | 2007-04-26 | 2007-09-26 | 浙江大学 | Distributed quality of service multicast routing process based on ant group optimization |
| CN102158417A (en) * | 2011-05-19 | 2011-08-17 | 北京邮电大学 | Method and device for optimizing multi-constraint quality of service (QoS) routing selection |
| WO2014081364A1 (en) * | 2012-11-26 | 2014-05-30 | Telefonaktiebolaget L M Ericsson (Publ) | Route determination in a multi-hop network using multiple routing metrics |
| CN106559352A (en) * | 2016-12-07 | 2017-04-05 | 中南大学 | The QoS routing mechanisms that a kind of interference of smart grid-oriented NAN is perceived |
| CN107148064A (en) * | 2017-05-15 | 2017-09-08 | 南京邮电大学 | A kind of In-vehicle networking routed path optimization method based on population |
| CN114828146A (en) * | 2022-04-19 | 2022-07-29 | 中国电子科技集团公司第七研究所 | Routing method for geographical position of unmanned cluster based on neural network and iterative learning |
-
2023
- 2023-06-25 CN CN202310746399.7A patent/CN116489738B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20020047758A (en) * | 2000-12-14 | 2002-06-22 | 구자홍 | Method for Routing Using Multi-Way in Ad-Hoc Network |
| CN1960333A (en) * | 2006-11-16 | 2007-05-09 | 武汉理工大学 | QoS routing method of Ad Hoc network based on DNA computation |
| CN101043444A (en) * | 2007-04-26 | 2007-09-26 | 浙江大学 | Distributed quality of service multicast routing process based on ant group optimization |
| CN102158417A (en) * | 2011-05-19 | 2011-08-17 | 北京邮电大学 | Method and device for optimizing multi-constraint quality of service (QoS) routing selection |
| WO2014081364A1 (en) * | 2012-11-26 | 2014-05-30 | Telefonaktiebolaget L M Ericsson (Publ) | Route determination in a multi-hop network using multiple routing metrics |
| CN106559352A (en) * | 2016-12-07 | 2017-04-05 | 中南大学 | The QoS routing mechanisms that a kind of interference of smart grid-oriented NAN is perceived |
| CN107148064A (en) * | 2017-05-15 | 2017-09-08 | 南京邮电大学 | A kind of In-vehicle networking routed path optimization method based on population |
| CN114828146A (en) * | 2022-04-19 | 2022-07-29 | 中国电子科技集团公司第七研究所 | Routing method for geographical position of unmanned cluster based on neural network and iterative learning |
Non-Patent Citations (2)
| Title |
|---|
| An Intelligent Optimized Route-Discovery Model for IoT-Based VANETs;Dinesh Karunanidy;Advances in Lightweight AI for Internet of Things Devices for Smart Cities;第1页至第18页 * |
| JMA: Nature-Inspired Java Macaque Algorithm for Optimization Problem;Dinesh Karunanidy;Recent Advances of Disсrete Optimization and Scheduling;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN116489738A (en) | 2023-07-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4303738B2 (en) | Apparatus and method for improving handover in mesh networks | |
| KR101179919B1 (en) | Method for multipath source routing in sensor network | |
| US8358652B2 (en) | Apparatus, system and method for reliable, fast, and scalable multicast message delivery in service overlay networks | |
| CN107431970B (en) | Method for routing packets, multi-hop wireless network and node for routing packets | |
| Shojafar et al. | FLAPS: bandwidth and delay-efficient distributed data searching in Fog-supported P2P content delivery networks | |
| Li et al. | A multipath routing protocol with load balancing and energy constraining based on AOMDV in ad hoc network | |
| CN113923748B (en) | Method for forming cluster network based on proxy change | |
| CN102204346A (en) | Routing mechanism for distributed hash table based overlay networks | |
| EP1346586A2 (en) | Method and system to provide a routing protocol for wireless devices | |
| Deepalakshmi et al. | Ant colony based QoS routing algorithm for mobile ad hoc networks | |
| CN108366093B (en) | Distributed wireless ad hoc network based on virtual center and mobile agent | |
| CN104883304B (en) | For part entangled quantum to the method for routing of bridge communications network | |
| EP1760967B1 (en) | Wireless communication terminal and QoS information collection method | |
| CN105634964B (en) | A kind of mobile ad-hoc network and its multicast route method | |
| Ayele et al. | MANER: Managed data dissemination scheme for LoRa IoT enabled wildlife monitoring system (WMS) | |
| CN116489738B (en) | QoS route model processing method and device based on wireless Mesh network | |
| Pratheema et al. | Minimizing end-to-end delay using multipath routing in wireless sensor networks | |
| An et al. | A cluster-based multipath dynamic source routing in MANET | |
| Alnajjar et al. | Performance analysis of routing protocols in delay/disruption tolerant mobile ad hoc networks | |
| Becker et al. | Performance of routing protocols for real wireless sensor networks | |
| CN112910779A (en) | Ad Hoc network-based cross-layer routing optimization protocol | |
| Leligou et al. | Reprogramming wireless sensor nodes | |
| Iman et al. | THESEUS: a routing system for shared sensor networks | |
| CN117395191B (en) | Route addressing method and device of overlay network | |
| CN111447643B (en) | Routing method for congestion avoidance in wireless sensor network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |