CN108901053B - Industrial wireless Mesh router deployment method, device and system - Google Patents

Industrial wireless Mesh router deployment method, device and system Download PDF

Info

Publication number
CN108901053B
CN108901053B CN201810690746.8A CN201810690746A CN108901053B CN 108901053 B CN108901053 B CN 108901053B CN 201810690746 A CN201810690746 A CN 201810690746A CN 108901053 B CN108901053 B CN 108901053B
Authority
CN
China
Prior art keywords
wireless mesh
network
deployment
mesh router
robustness
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
Application number
CN201810690746.8A
Other languages
Chinese (zh)
Other versions
CN108901053A (en
Inventor
王涛
肖红
程良伦
董晓庆
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangdong University of Technology
Original Assignee
Guangdong University of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guangdong University of Technology filed Critical Guangdong University of Technology
Priority to CN201810690746.8A priority Critical patent/CN108901053B/en
Publication of CN108901053A publication Critical patent/CN108901053A/en
Application granted granted Critical
Publication of CN108901053B publication Critical patent/CN108901053B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The application discloses a deployment method of an industrial wireless Mesh router, which comprises the steps of calculating and obtaining network robustness according to the relationship between link failure probability and network topology; establishing a wireless Mesh network robustness deployment optimization mathematical model, taking the network robustness as an optimization target, and solving the maximum value of the network robustness and the corresponding global optimal particle position by using a particle swarm optimization algorithm under a constraint condition; and deploying the wireless Mesh router according to the maximum value of the network robustness and the corresponding global optimal particle position. The method can effectively improve the robustness of the wireless Mesh network, further improve the fault tolerance and reliability of the wireless Mesh network under the multi-source interference environment of industrial manufacturing, and simultaneously effectively reduce the network deployment cost. The application also discloses an industrial wireless Mesh router deployment device, an industrial wireless Mesh router deployment system and a computer readable storage medium, which have the beneficial effects.

Description

Industrial wireless Mesh router deployment method, device and system
Technical Field
The application relates to the technical field of wireless Mesh network networking, in particular to an industrial wireless Mesh router deployment method, an industrial wireless Mesh router deployment device, an industrial wireless Mesh router deployment system and a computer readable storage medium.
Background
In the discrete industrial manufacturing process, manufacturing information related to multi-source perception data transmission of complex objects of the discrete industrial manufacturing process is wide, various complex information such as moving information and state information of a large number of operators, work-in-process products, materials and the like, processing information of workpieces, process information of the production manufacturing process, working condition information of equipment and the like need to be collected, and traditional wired network solutions and wireless Access Point (AP) -based network solutions are limited by problems such as deployment cost, workshop sites, strong manufacturing resource mobility, communication blind spots and the like, and therefore it is increasingly difficult to independently realize transmission of ubiquitous dynamic manufacturing information in a complex workshop environment.
Referring to fig. 1, fig. 1 is a deployment architecture diagram of a wireless Mesh router in the prior art, and a wireless multi-hop Mesh transmission network has a flexible deployment characteristic and can support ubiquitous network access of a mobile terminal, where the wireless Mesh router is an important component for constructing a network system covering the whole manufacturing process, and reliable transmission of dynamic data information in a complex industrial environment is effectively achieved. However, due to the characteristics of strong metal environment, multiple obstacles, multiple sources of electromagnetic interference and the like in the industrial manufacturing environment, when the wireless Mesh router is applied in the industrial manufacturing environment, the problems that a wireless node is easy to lose efficacy, a communication link is easy to break and the like easily occur, and the network reliability is difficult to guarantee. Specifically, in the deployment process of the existing wireless Mesh router, only the load balance of the wireless Mesh router is considered, the working environment is not considered, and only single coverage is realized on the corresponding access terminal, further, when the wireless Mesh router fails, the access terminal becomes an isolated node of the network, and the network elasticity is poor; in addition, in most of the existing methods, the wireless Mesh router and the corresponding access terminal are connected through a single-hop network, and most of the existing wireless access terminals can be equipped with data multi-hop forwarding capability, so that the coverage of the wireless Mesh router is greatly limited by the connection mode of the single-hop network, and the deployment cost is increased.
Therefore, how to effectively improve the robustness of the wireless Mesh network to further improve the fault tolerance and reliability of the wireless Mesh network in the multi-source interference environment of industrial manufacturing, and simultaneously effectively reduce the network deployment cost is a problem to be solved urgently by technical personnel in the field.
Disclosure of Invention
The method can effectively improve the robustness of the wireless Mesh network, further improve the fault tolerance and reliability of the wireless Mesh network under the industrial manufacturing multisource interference environment, and simultaneously effectively reduce the network deployment cost; another object of the present application is to provide an industrial wireless Mesh router deployment apparatus, system and computer readable storage medium, which also have the above beneficial effects.
In order to solve the technical problem, the application provides an industrial wireless Mesh router deployment method, which includes:
calculating according to the relationship between the link failure probability and the network topology to obtain the network robustness; the network topology is formed by multi-hop interconnection of a wireless terminal and a wireless Mesh router;
establishing a wireless Mesh network robustness deployment optimization mathematical model, and solving the maximum value of the network robustness and the corresponding global optimal particle position thereof by using a particle swarm optimization algorithm under the constraint condition by taking the network robustness as an optimization target;
and deploying the wireless Mesh router according to the maximum value of the network robustness and the corresponding global optimal particle position.
Preferably, the relationship between the link failure probability and the network topology is as follows:
Figure GDA0003071223720000021
wherein the content of the first and second substances,
Figure GDA0003071223720000022
the erf (x) function is an error function with an argument of x;
wherein r is the distance between the nodes, r0The communication coverage radius of the nodes under the ideal environment; sigma is a shadow fading standard deviation, and eta is a path loss index; wherein the inter-node distances are obtained from the network topology.
Preferably, the calculating according to the relationship between the link failure probability and the network topology to obtain the network robustness includes:
obtaining a failure probability matrix phi by using the relationship between the link failure probability and the network topologym；
According to the failure probability matrix phimPerforming a calculation to obtainObtaining the network robustness:
RWMN＝E(Ra)/D(Ra) + E (k)/D (k); wherein the content of the first and second substances,
Figure GDA0003071223720000031
Figure GDA0003071223720000032
wherein the content of the first and second substances,
Figure GDA0003071223720000033
when the position set of the wireless terminal is denoted as VT＝{WT1,WT2,...,WTi,...,WTnWhen the deployment position is predicted to be V, the candidate deployment position set of the wireless Mesh router is assumed to be represented as VS＝{S1,S2,...,Sj,...,SmN is the number of the wireless terminals, m is the number of the candidate deployment positions, SjIs the jth candidate deployment location;
when z isj1, denotes at the candidate deployment location SjIs deployed with the wireless Mesh router when z islWhen 1, it is indicated at the deployment location SlA wireless Mesh router is deployed at the position; then y isjl1 denotes at the candidate deployment location SjA wireless Mesh router deployed at the candidate deployment location SlThe deployed wireless Mesh routers are within communication range of each other;
wherein G is the network topology and G' is the current time for the wireless terminal WTiWhen deployed, the wireless terminal WTiAnd with said wireless terminal WTiThe minimum subnet topology is formed by wireless Mesh routers with single-hop or multi-hop connection relation; lpqFor the link between node p and node q in said minimum subnet topology, phim(p, q) is the link failure probability between node p and node q; wherein the node p and the node bPoint q is adjacent in the minimum subnet topology; e (R)a) For each of said average number of network connection robustness assessment factors, D (R)a) Is the standard deviation of the network connection robustness evaluation factor, E (k) is the average of the wireless Mesh router network connectivity, D (k) is the standard deviation of the wireless Mesh router network connectivity,
Figure GDA0003071223720000034
for said wireless terminal WTiK (j) is a network connection robustness evaluation factor expressed as deployment SjNetwork connectivity of the wireless Mesh router.
Preferably, the constraint condition includes:
Figure GDA0003071223720000035
Figure GDA0003071223720000036
wherein, PijIndicating said wireless terminal WTiAnd at the candidate deployment location SjThe deployed wireless Mesh router has a single-hop or multi-hop connection path, and the connection path does not pass through other wireless Mesh routers.
Preferably, the constraint condition further includes:
the deployment cost of the wireless Mesh router does not exceed the preset cost.
Preferably, the constraint condition further includes
And the data traffic generated by the wireless terminal accessed by each wireless Mesh router does not exceed the capacity of the wireless Mesh router.
Preferably, the constraint condition further includes:
the network load of the wireless Mesh network does not exceed a preset threshold value.
In order to solve the above technical problem, the present application provides an industrial wireless Mesh router deployment device, including:
the network robustness calculation module is used for calculating according to the relationship between the link failure probability and the network topology to obtain the network robustness; the network topology is formed by multi-hop interconnection of a wireless terminal and a wireless Mesh router;
the mathematical model optimization solving module is used for establishing a wireless Mesh network robustness deployment optimization mathematical model, and solving the maximum value of the network robustness and the corresponding global optimal particle position by using a particle swarm optimization algorithm under the constraint condition by taking the network robustness as an optimization target;
and the wireless Mesh router deployment module is used for deploying the wireless Mesh router according to the maximum value of the network robustness and the corresponding global optimal particle position.
In order to solve the above technical problem, the present application provides an industrial wireless Mesh router deployment system, including:
a memory for storing a computer program;
a processor configured to implement the steps of any of the above-mentioned industrial wireless Mesh router deployment methods when executing the computer program.
In order to solve the technical problem, the present application provides a computer-readable storage medium, where a computer program is stored, and when the computer program is executed by a processor, the computer program implements the steps of any one of the above-mentioned industrial wireless Mesh router deployment methods.
The deployment method of the industrial wireless Mesh router comprises the steps of calculating according to the relation between the link failure probability and the network topology to obtain the network robustness; the network topology is formed by multi-hop interconnection of a wireless terminal and a wireless Mesh router; establishing a wireless Mesh network robustness deployment optimization mathematical model, and solving the maximum value of the network robustness and the corresponding global optimal particle position thereof by using a particle swarm optimization algorithm under the constraint condition by taking the network robustness as an optimization target; and deploying the wireless Mesh router according to the maximum value of the network robustness and the corresponding global optimal particle position.
The deployment method of the wireless Mesh router provided by the application is combined with a redundancy deployment idea, the network elasticity is enhanced as a primary optimization target, and aiming at the problem that a wireless link is interfered and volatile in an industrial manufacturing environment, an industrial wireless Mesh network robustness deployment optimization model under a constraint condition is constructed, namely, the redundancy of the network connection relation between the wireless terminal and the industrial wireless Mesh router is increased, so that the connection quantity of single-hop/multi-hop networks between the wireless terminal and the wireless Mesh router nodes and the connection quantity of the redundant networks between the wireless Mesh router nodes are maximized, and the Mesh network elasticity deployment scheme is solved through a discrete particle swarm fast and efficient optimization algorithm, so that the robustness of the wireless Mesh network is effectively improved, and the fault tolerance and reliability of the wireless Mesh network under the industrial manufacturing interference environment are further improved. In addition, the connection mode of the wireless multi-hop network fully embodies the coverage range of the wireless Mesh router, and the network deployment cost is effectively reduced.
The device, the system and the computer-readable storage medium for deploying the industrial wireless Mesh router provided by the application also have the beneficial effects, and are not described in detail herein.
Drawings
In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments or the prior art will be briefly introduced below, it is obvious that the drawings in the following description are only embodiments of the present application, and for those skilled in the art, other drawings can be obtained according to the provided drawings without creative efforts.
Fig. 1 is a diagram of an industrial wireless Mesh router deployment architecture in the prior art;
fig. 2 is a schematic flowchart of a method for deploying an industrial wireless Mesh router according to the present application;
fig. 3 is a schematic diagram of an industrial wireless Mesh router deployment apparatus provided in the present application;
fig. 4 is a schematic diagram of an industrial wireless Mesh router deployment system provided in the present application.
Detailed Description
The core of the application is to provide a deployment method of an industrial wireless Mesh router, which can effectively improve the robustness of a wireless Mesh network, further improve the fault tolerance and reliability of the wireless Mesh network under the industrial manufacturing multisource interference environment, and simultaneously effectively reduce the network deployment cost; another core of the present application is to provide an industrial wireless Mesh router deployment apparatus, system and computer readable storage medium, which also have the above beneficial effects.
In order to make the objects, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are some embodiments of the present application, but not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
Referring to fig. 2, fig. 2 is a schematic flowchart of a method for deploying an industrial wireless Mesh router provided in the present application, where the method may include:
s101: calculating according to the relationship between the link failure probability and the network topology to obtain the network robustness; the network topology is formed by multi-hop interconnection of a wireless terminal and a wireless Mesh router;
specifically, when the wireless Mesh router is deployed to construct the wireless Mesh network, a corresponding network topology can be obtained based on the position of each wireless terminal and the candidate deployment position of each wireless Mesh router, and further, calculation can be performed according to the relationship between the link failure probability and the network topology to obtain the network robustness, and the deployment of the wireless Mesh router is realized.
The method for acquiring the network topology may first acquire location information of a wireless terminal accessing the wireless Mesh network, so as to obtain a location set of the wireless terminal according to the location information, thereby obtaining the network topology based on the location set of the wireless terminal and a candidate deployment location of the wireless Mesh router. The method for acquiring the location information of the wireless terminal is not limited in this application.
Optionally, the relationship between the link failure probability and the network topology may be:
Figure GDA0003071223720000061
wherein the content of the first and second substances,
Figure GDA0003071223720000062
the erf (x) function is an error function with an argument of x;
wherein r is the distance between nodes, r0The communication coverage radius of the nodes under the ideal environment; sigma is a shadow fading standard deviation, and eta is a path loss index; wherein the inter-node distances are obtained from the network topology.
Specifically, r is an inter-node distance, two nodes involved in the inter-node distance may be a wireless terminal or a wireless Mesh router, that is, the inter-node distance may be a distance between a deployment location of the wireless terminal and a deployment location of the wireless Mesh router or a distance between deployment locations of two wireless terminals, and a value thereof may be obtained based on the network topology, where r is the distance between the nodes, where r is a distance between the wireless terminals and the deployment location of the wireless Mesh router, where r is a distance between the nodes0The communication coverage radius of the nodes under the ideal environment, namely the maximum communication range between two nodes, needs to satisfy r is less than or equal to r0And (4) conditions. Meanwhile, sigma is a shadow fading standard deviation, eta is a path loss index, the numerical measurement and calculation of the sigma and the eta belong to a general method in the industry, and the method is specifically referred to the prior art, and in addition, the erf (x) function is an error function.
Optionally, the calculating according to the relationship between the link failure probability and the network topology, and the process of obtaining the network robustness may include: obtaining a failure probability matrix phi by utilizing the relation between the link failure probability and the network topologym(ii) a According to the failure probability matrix phimAnd (3) calculating to obtain the network robustness:
RWMN＝E(Ra)/D(Ra) + E (k)/D (k); wherein the content of the first and second substances,
Figure GDA0003071223720000071
Figure GDA0003071223720000072
wherein the content of the first and second substances,
Figure GDA0003071223720000073
when the position set of the wireless terminal is denoted as VT＝{WT1,WT2,...,WTi,...,WTnWhen the deployment position is assumed to be V, the candidate deployment position set of the wireless Mesh router is represented as VS＝{S1,S2,...,Sj,...,SmN is the number of wireless terminals, m is the number of candidate deployment positions, SjIs the jth candidate deployment location;
when z isj1, denotes at the candidate deployment location SjA wireless Mesh router is arranged at the position of the mobile terminal, when z islWhen 1, it is indicated at the deployment location SlA wireless Mesh router is deployed at the position; then y isjl1 denotes at the candidate deployment location SjDeployed wireless Mesh router and at candidate deployment location SlThe deployed wireless Mesh routers are within communication range of each other;
wherein G is the network topology and G' is the current wireless terminal WTiIn deployment, the wireless terminal WTiAnd with wireless terminals WTiThe minimum subnet topology is formed by wireless Mesh routers with single-hop or multi-hop connection relation; lpqFor the link between node p and node q in the minimum subnet topology, phim(p, q) is the link failure probability between node p and node q; wherein, the node p and the node q are adjacent in the minimum subnet topology; e (R)a) For each of said average number of network connection robustness assessment factors, D (R)a) A standard method for evaluating the factor of the network connection robustnessA difference, E (k) is an average value of the wireless Mesh router network connectivity, D (k) is a standard deviation of the wireless Mesh router network connectivity,
Figure GDA0003071223720000074
for wireless terminals WTiK (j) is a network connection robustness evaluation factor expressed as deployment SjNetwork connectivity of the wireless Mesh router.
Specifically, the failure probability of all links in the wireless Mesh network can be obtained by utilizing the relationship between the failure probability of the links and the network topology, so as to further obtain a failure probability matrix; therefore, the failure probability matrix can be calculated according to the calculation formula to obtain the corresponding network robustness.
Wherein when the wireless terminal position set is represented as VT＝{WT1,WT2,...,WTi,...,WTnWhen it is assumed that the wireless Mesh router position set is denoted as VS＝{S1,S2,...,Sj,...,Sm} correspondingly, the network topology of the wireless terminal is GT＝(VT,ET,DT) The network topology of the wireless Mesh router is GS＝(VS,ES,DS) (ii) a Wherein E isTAs a contiguous matrix between wireless terminals, DTIs a distance matrix between wireless terminals; eSFor an adjacency matrix between alternative deployment locations of a wireless Mesh router, DSAnd (4) selecting a distance matrix between the deployment positions for the wireless Mesh router. Thus, the network topology G can be further obtained according to the wireless terminal network topology map and the wireless Mesh router network topology map, and G 'belongs to G, G' is the current time for the wireless terminal WTiIn deployment, the wireless terminal WTiThe minimum subnet topology formed by the wireless Mesh router with a single-hop or multi-hop connection relation can be obtained through a general graph search algorithm, and the prior art can be referred to specifically; lpqE G' then represents link lpqBelonging to the minimum subnet topology G' described above.
S102: establishing a wireless Mesh network robustness deployment optimization mathematical model, taking the network robustness as an optimization target, and solving the maximum value of the network robustness and the corresponding global optimal particle position by using a particle swarm optimization algorithm under a constraint condition;
s103: and deploying the wireless Mesh router according to the maximum value of the network robustness and the corresponding global optimal particle position.
Specifically, after the network robustness is obtained, a wireless Mesh network robustness deployment optimization mathematical model can be established, the optimal value of the network robustness, namely the maximum value, is solved by using a particle swarm optimization algorithm under the corresponding constraint condition, and meanwhile, the global optimal particle position corresponding to the maximum value of the network robustness is obtained. Further, the wireless Mesh router can be deployed according to the maximum value and the corresponding global optimal particle position. The specific process of the algorithm can be divided into two stages, wherein the first stage is an initialization stage, and the second stage is an iteration optimization stage.
For the first stage, first, the initial position and speed of the particle swarm may be initialized according to the candidate deployment position and the actual deployment number of the wireless Mesh router, for example, the position of a single particle i is pi(t)＝(pi1(t),pi2(t),…,pid(t),…,piD(t)), velocity vi(t)＝(vi1(t),vi2(t),…,vid(t),…,viD(t)), wherein D is the dimension of the particle, and the value of D is the total number of candidate deployment positions of the wireless Mesh router, pid(t) ═ 1 indicates that the wireless Mesh router is actually deployed at the corresponding candidate deployment position; t is the number of iterations of the algorithm, and t is 1 at initialization. Further, according to the position and speed of each particle after initialization, according to the formula RWMN＝E(Ra)/D(Ra) + E (k)/D (k) calculating the network robustness evaluation result of the deployment scheme corresponding to each particle, and selecting the particle p in the initial particle swarmiIndividual optimal position pbest ofiAnd (t), selecting the particle position with the highest robustness evaluation from the individual optimal position set as a global optimal particle position gbest (t).
For the second stage, for 2: K, where K is the number of iterations of the optimization algorithm, the position and velocity of each particle in the particle swarm can be iteratively updated according to the following calculation formula:
vid(t+1)＝wvid(t)+c1r1(pbestid(t)-xid(t))+c2r2(gbestd(t)-xid(t))；
xid(t+1)＝xid(t)+vid(t+1)；
where w is the inertial weight, c1，c2Is an acceleration coefficient and takes the value of a normal number, r1，r2Is [0,1 ]]Random number in between.
Further, the position and velocity of each particle after each iteration can be determined according to the formula RWMN＝E(Ra)/D(Ra) + E (k)/D (k) calculating the network robustness evaluation result of the deployment scheme corresponding to each particle, and selecting the individual optimal position pbest of the particle pi in the t-th iterationi(t), and selecting the particle position with the highest robustness evaluation from the individual optimal position set as the global optimal particle position gbest (t).
And finally, if t is equal to K, ending the whole iterative optimization process, outputting the individual optimal position set constructed by the Kth iteration, and selecting the global optimal particle position with the highest robustness evaluation as an approximately optimal deployment scheme.
Optionally, the constraint condition may include:
Figure GDA0003071223720000091
Figure GDA0003071223720000092
wherein, PijIndicating a wireless terminal WTiAnd at the candidate deployment location SjThe wireless Mesh router deployed at the position has a single-hop or multi-hop connection path, and the connection path does not pass through other wireless Mesh routers.
Correspondingly, e.g. if the above-mentioned wireless Mesh router PijIf present, then P ij1 is ═ 1; if not, then Pij＝0。
In particular, for the formula
Figure GDA0003071223720000093
The constraint indicating each terminal WTiThe wireless Mesh router has a single-hop or multi-hop network connection relation with more than two wireless Mesh routers; for formula k (j) ≧ 2
Figure GDA0003071223720000094
The constraint condition indicates that each wireless Mesh router at least has a direct network connection relationship with more than two Mesh routers.
Optionally, the constraint condition may include: the deployment cost of the wireless Mesh router does not exceed the preset cost.
Specifically, assuming that the preset cost is C, the wireless Mesh router j is in the alternative location SjA deployment cost of cjIf the deployment cost of the wireless Mesh router does not exceed the preset cost, the deployment cost can be expressed as the following formula:
Figure GDA0003071223720000101
optionally, the constraint condition may further include: and the data traffic generated by the wireless terminal corresponding to each wireless Mesh router does not exceed the capacity of the wireless Mesh router.
Specifically, assume diIndicating a wireless terminal WTiGenerated flow rate vjIs shown at deployment location SjThe capacity of the wireless terminal access allowed by the wireless Mesh router j, the data traffic generated by the wireless terminal corresponding to each wireless Mesh router does not exceed the capacity of the wireless Mesh router, which can be expressed as the following formula:
Figure GDA0003071223720000102
wherein x isij1 denotes a wireless terminal WTiIs assigned to a deployment location SjThe wireless Mesh router.
It should be noted that each constraint condition is only one embodiment provided in the present application, and is not exclusive, and for example, the following constraint conditions may be added:
Figure GDA0003071223720000103
the constraint indicating each wireless terminal WTiNeeds to be distributed to a wireless Mesh router;
and adding the following constraints:
Figure GDA0003071223720000104
the constraint represents xij,zj,PijThe values of the variables are 0 or 1;
further, under each constraint condition, the maximum value of the network robustness can be solved by utilizing a particle swarm optimization algorithm.
The deployment method of the wireless Mesh router provided by the application is combined with a redundancy deployment idea, the network elasticity is enhanced as a primary optimization target, and aiming at the problem that a wireless link is interfered and volatile in an industrial manufacturing environment, an industrial wireless Mesh network robustness deployment optimization model under a constraint condition is constructed, namely, the redundancy of the network connection relation between a wireless terminal and a wireless Mesh router is increased, so that the connection quantity of single-hop/multi-hop networks between the wireless terminal and the wireless Mesh router nodes and the connection quantity of redundant networks between the wireless Mesh router nodes are maximized, and a Mesh network elastic deployment scheme is solved through a discrete particle swarm fast and efficient optimization algorithm, so that the robustness of the wireless Mesh network is effectively improved, and the fault tolerance and the reliability of the wireless Mesh network under the industrial manufacturing multi-source interference environment are further improved. In addition, the connection mode of the wireless multi-hop network fully embodies the coverage range of the wireless Mesh router, and the network deployment cost is effectively reduced.
On the basis of the above-described embodiment:
as a preferred embodiment, the constraint conditions of the wireless Mesh router deployment method may further include: the network load of the wireless Mesh network does not exceed a preset threshold value.
Specifically, the network load of the wireless Mesh network can be calculated, the solution is further performed by using a multi-objective discrete particle swarm optimization algorithm, the maximum value is obtained according to the network robustness, and the network load does not exceed the global optimal particle position corresponding to the preset threshold value, so that the wireless Mesh router can be optimally deployed under the condition that the robustness of the wireless Mesh network reaches the optimal value and the network load performance is good. The preset threshold is not uniquely determined, and may be set according to the actual situation of the wireless Mesh network, which is not limited in the present application.
Specifically, the network load may be calculated according to the following formula:
LBF＝E(LBFa(j))[1-D(LBFa(j))]+E(LBFb(j))[1-D(LBFb(j))](ii) a Wherein, E (LBF)a(j))，E(LBFb(j) ) is an average value; d (LBF)a(j))，D(LBFb(j) Is variance, the mean and variance are calculated in the same way as the above-mentioned network robustness, and the details are not repeated herein. Further:
Figure GDA0003071223720000111
Figure GDA0003071223720000112
wherein f isjlRepresenting deployment from deployment to deployment location SjThe wireless Mesh router sends the information to a deployment position SlThe flow of the wireless Mesh router is large or small; f. ofljIs the reverse flow rate; u. ofjlThe total capacity of the link between the two wireless Mesh routers.
According to the deployment method of the industrial wireless Mesh router, provided by the embodiment of the application, the wireless load balancing performance is comprehensively considered, the network robustness is further optimized, and the fault tolerance and reliability of the wireless Mesh network under the industrial manufacturing multi-source interference environment are effectively improved.
To solve the above problem, please refer to fig. 3, fig. 3 is a schematic diagram of an industrial wireless Mesh router deployment apparatus provided in the present application, where the apparatus may include:
the network robustness calculation module 10 is used for calculating according to the relationship between the link failure probability and the network topology to obtain the network robustness; the network topology is formed by multi-hop interconnection of a wireless terminal and a wireless Mesh router;
the mathematical model optimization solving module 20 is used for establishing a wireless Mesh network robustness deployment optimization mathematical model, and solving the maximum value of the network robustness and the corresponding global optimal particle position by using a particle swarm optimization algorithm under the constraint condition by taking the network robustness as an optimization target;
and the wireless Mesh router deployment module 30 is configured to deploy the wireless Mesh router according to the maximum value of the network robustness and the global optimal particle position corresponding to the maximum value.
Please refer to the above method embodiment for the introduction of the industrial wireless Mesh router deployment apparatus provided in the present application, which is not described herein again.
To solve the above problem, please refer to fig. 4, where fig. 4 is a schematic diagram of an industrial wireless Mesh router deployment system provided in the present application, the system may include:
a memory 1 for storing a computer program;
the processor 2, when executing the computer program, may implement the following steps:
calculating according to the relationship between the link failure probability and the network topology to obtain the network robustness; the network topology is formed by multi-hop interconnection of a wireless terminal and a wireless Mesh router; establishing a wireless Mesh network robustness deployment optimization mathematical model, taking the network robustness as an optimization target, and solving the maximum value of the network robustness and the corresponding global optimal particle position by using a particle swarm optimization algorithm under a constraint condition; and deploying the wireless Mesh router according to the maximum value of the network robustness and the corresponding global optimal particle position.
For the introduction of the industrial wireless Mesh router deployment system provided by the present application, please refer to the above method embodiment, which is not described herein again.
To solve the above problem, the present application further provides a computer-readable storage medium, on which a computer program is stored, and the computer program, when executed by a processor, can implement the following steps:
calculating according to the relationship between the link failure probability and the network topology to obtain the network robustness; the network topology is formed by multi-hop interconnection of a wireless terminal and a wireless Mesh router; establishing a wireless Mesh network robustness deployment optimization mathematical model, taking the network robustness as an optimization target, and solving the maximum value of the network robustness and the corresponding global optimal particle position by using a particle swarm optimization algorithm under a constraint condition; and deploying the wireless Mesh router according to the maximum value of the network robustness and the corresponding global optimal particle position.
The computer-readable storage medium may include: various media capable of storing program codes, such as a usb disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk.
For the introduction of the computer-readable storage medium provided in the present application, please refer to the above method embodiments, which are not described herein again.
The embodiments are described in a progressive manner in the specification, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments are referred to each other. The device disclosed by the embodiment corresponds to the method disclosed by the embodiment, so that the description is simple, and the relevant points can be referred to the method part for description.
Those of skill would further appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both, and that the various illustrative components and steps have been described above generally in terms of their functionality in order to clearly illustrate this interchangeability of hardware and software. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present application.
The steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in Random Access Memory (RAM), memory, Read Only Memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art.
The industrial wireless Mesh router deployment method, device, system and computer readable storage medium provided by the present application are described in detail above. The principles and embodiments of the present application are explained herein using specific examples, which are provided only to help understand the method and the core idea of the present application. It should be noted that, for those skilled in the art, it is possible to make several improvements and modifications to the present application without departing from the principle of the present application, and these improvements and modifications also fall into the elements of the protection scope of the claims of the present application.

Claims (7)

1. An industrial wireless Mesh router deployment method, the method comprising:
calculating according to the relationship between the link failure probability and the network topology to obtain the network robustness; the network topology is formed by multi-hop interconnection of a wireless terminal and a wireless Mesh router;
establishing a wireless Mesh network robustness deployment optimization mathematical model, and solving the maximum value of the network robustness and the corresponding global optimal particle position thereof by using a particle swarm optimization algorithm under the constraint condition by taking the network robustness as an optimization target;
deploying the wireless Mesh router according to the maximum value of the network robustness and the corresponding global optimal particle position;
the relationship between the link failure probability and the network topology is as follows:
Figure FDA0002978261210000011
wherein the content of the first and second substances,
Figure FDA0002978261210000012
the erf (x) function is an error function with an argument of x;
wherein r is the distance between nodes, r0The communication coverage radius of the nodes under the ideal environment; sigma is a shadow fading standard deviation, and eta is a path loss index; wherein the inter-node distances are obtained from the network topology;
the calculating according to the relationship between the link failure probability and the network topology to obtain the network robustness comprises the following steps:
obtaining a failure probability matrix phi by using the relationship between the link failure probability and the network topologym；
According to the failure probability matrix phimAnd calculating to obtain the network robustness:
RWMN＝E(Ra)/D(Ra) + E (k)/D (k); wherein the content of the first and second substances,
Figure FDA0002978261210000013
Figure FDA0002978261210000014
wherein the content of the first and second substances,
Figure FDA0002978261210000015
when the position set of the wireless terminal is denoted as VT＝{WT1,WT2,...,WTi,...,WTnWhen the deployment position is predicted to be V, the candidate deployment position set of the wireless Mesh router is assumed to be represented as VS＝{S1,S2,...,Sj,...,SmN is the number of the wireless terminals, m is the number of the candidate deployment positions, SjIs the jth candidate deployment location;
when z isj1, denotes at the candidate deployment location SjIs deployed with the wireless Mesh router when z islWhen 1, it is indicated at the deployment location SlA wireless Mesh router is deployed at the position; then y isjl1 denotes at the candidate deployment location SjA wireless Mesh router deployed at the candidate deployment location SlThe deployed wireless Mesh routers are within communication range of each other;
wherein G is the network topology and G' is the current time for the wireless terminal WTiWhen deployed, the wireless terminal WTiAnd with said wireless terminal WTiThe minimum subnet topology is formed by wireless Mesh routers with single-hop or multi-hop connection relation; lpqFor the link between node p and node q in said minimum subnet topology, phim(p, q) is the link failure probability between node p and node q; wherein the node p and the node q are adjacent in the minimum subnet topology; e (R)a) For each of said average number of network connection robustness assessment factors, D (R)a) Is the standard deviation of the network connection robustness evaluation factor, E (k) is the average of the wireless Mesh router network connectivity, D (k) is the standard deviation of the wireless Mesh router network connectivity,
Figure FDA0002978261210000021
for said wireless terminal WTiK (j) isRepresentation deployment at SjNetwork connectivity of the wireless Mesh router.
2. The method of claim 1, wherein the constraints comprise:
Figure FDA0002978261210000022
Figure FDA0002978261210000023
wherein, PijIndicating said wireless terminal WTiAnd at the candidate deployment location SjThe deployed wireless Mesh router has a single-hop or multi-hop connection path, and the connection path does not pass through other wireless Mesh routers.
3. The method of claim 2, wherein the constraints further comprise:
the deployment cost of the wireless Mesh router does not exceed the preset cost.
4. The method of claim 3, wherein the constraints further comprise:
and the data traffic generated by the wireless terminal accessed by each wireless Mesh router does not exceed the capacity of the wireless Mesh router.
5. The method of claim 4, wherein the constraints further comprise:
the network load of the wireless Mesh network does not exceed a preset threshold value.
6. An industrial wireless Mesh router deployment system, the system comprising:
a memory for storing a computer program;
a processor for implementing the steps of the industrial wireless Mesh router deployment method according to any one of claims 1 to 5 when executing said computer program.
7. A computer-readable storage medium, characterized in that the computer-readable storage medium has stored thereon a computer program which, when being executed by a processor, carries out the steps of the industrial wireless Mesh router deployment method according to any one of claims 1 to 5.
CN201810690746.8A 2018-06-28 2018-06-28 Industrial wireless Mesh router deployment method, device and system Active CN108901053B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810690746.8A CN108901053B (en) 2018-06-28 2018-06-28 Industrial wireless Mesh router deployment method, device and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810690746.8A CN108901053B (en) 2018-06-28 2018-06-28 Industrial wireless Mesh router deployment method, device and system

Publications (2)

Publication Number Publication Date
CN108901053A CN108901053A (en) 2018-11-27
CN108901053B true CN108901053B (en) 2021-07-13

Family

ID=64346727

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810690746.8A Active CN108901053B (en) 2018-06-28 2018-06-28 Industrial wireless Mesh router deployment method, device and system

Country Status (1)

Country Link
CN (1) CN108901053B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109495903A (en) * 2019-01-28 2019-03-19 广东工业大学 A kind of router simulation deployment method, system and relevant apparatus
CN111835592B (en) * 2020-07-14 2022-09-27 北京百度网讯科技有限公司 Method, apparatus, electronic device and readable storage medium for determining robustness
CN112615729B (en) * 2020-11-19 2023-05-16 江苏泽宇智能电力股份有限公司 Deployment scheduling method for industrial router

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101145974A (en) * 2007-10-29 2008-03-19 清华大学 A routing path display method
CN101835234A (en) * 2010-03-23 2010-09-15 重庆邮电大学 Industrial wireless sensor network communication method based on relay nodes
CN102811453A (en) * 2012-08-17 2012-12-05 武汉大学 Multi-path routing judgment method for industrial wireless mesh network
CN104113855A (en) * 2014-07-15 2014-10-22 厦门大学 Channel-based routing algorithm of wireless self-organizing network
CN104394537A (en) * 2014-12-11 2015-03-04 广东工业大学 Multi-target attention wireless Mesh router deployment optimization method
CN106612231A (en) * 2016-12-30 2017-05-03 中国矿业大学 Mine multi-policy hybrid route repair protocol based on WMN
CN107204880A (en) * 2017-06-06 2017-09-26 重庆邮电大学 A kind of key-course dispositions method based on software defined network framework
CN107395411A (en) * 2017-07-18 2017-11-24 电子科技大学 The end connected sets modeling of one kind commander's control network two and analysis method
CN108092887A (en) * 2017-11-29 2018-05-29 中国科学院上海微系统与信息技术研究所 A kind of DSR improves the implementation method of Routing Protocol

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102387559B (en) * 2010-09-03 2015-06-03 中兴通讯股份有限公司 Cross-layer route optimization method and device for wireless Mesh network
KR101153970B1 (en) * 2010-11-26 2012-06-08 서울대학교산학협력단 Routing method for wireless mesh networks and wireless mesh network system using the same
JP2012127770A (en) * 2010-12-15 2012-07-05 Clarion Co Ltd Route search method and device
CN102395172B (en) * 2011-11-16 2013-12-18 武汉大学 Data transmission method of industrial wireless mesh network
US8825847B1 (en) * 2012-02-03 2014-09-02 Google Inc. Location-aware “ghost” caching in a balloon network
US10051493B2 (en) * 2016-02-04 2018-08-14 Ethertronics, Inc. Reconfigurable dynamic mesh network
US9838850B2 (en) * 2017-05-12 2017-12-05 Mapsted Corp. Systems and methods for determining indoor location and floor of a mobile device

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101145974A (en) * 2007-10-29 2008-03-19 清华大学 A routing path display method
CN101835234A (en) * 2010-03-23 2010-09-15 重庆邮电大学 Industrial wireless sensor network communication method based on relay nodes
CN102811453A (en) * 2012-08-17 2012-12-05 武汉大学 Multi-path routing judgment method for industrial wireless mesh network
CN104113855A (en) * 2014-07-15 2014-10-22 厦门大学 Channel-based routing algorithm of wireless self-organizing network
CN104394537A (en) * 2014-12-11 2015-03-04 广东工业大学 Multi-target attention wireless Mesh router deployment optimization method
CN106612231A (en) * 2016-12-30 2017-05-03 中国矿业大学 Mine multi-policy hybrid route repair protocol based on WMN
CN107204880A (en) * 2017-06-06 2017-09-26 重庆邮电大学 A kind of key-course dispositions method based on software defined network framework
CN107395411A (en) * 2017-07-18 2017-11-24 电子科技大学 The end connected sets modeling of one kind commander's control network two and analysis method
CN108092887A (en) * 2017-11-29 2018-05-29 中国科学院上海微系统与信息技术研究所 A kind of DSR improves the implementation method of Routing Protocol

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
无线mesh网络多路径路由协议的研究与设计;史晓晨;《中国优秀硕士学位论文全文数据库（电子期刊）信息科技辑》;20110309;全文 *
运用双子种群算法求解动态环境下无线Mesh网络骨干节点部署问题;曹圣灵;《中国优秀硕士学位论文全文数据库（电子期刊）信息科技辑》;20170606;全文 *

Also Published As

Publication number Publication date
CN108901053A (en) 2018-11-27

Similar Documents

Publication Publication Date Title
CN108901053B (en) Industrial wireless Mesh router deployment method, device and system
Basu et al. Movement control algorithms for realization of fault-tolerant ad hoc robot networks
Danoy et al. Connectivity stability in autonomous multi-level UAV swarms for wide area monitoring
US8351357B2 (en) Tactical cognitive-based simulation methods and systems for communication failure management in ad-hoc wireless networks
CN104917820B (en) A kind of data transmission method based on the wireless interconnected interworking technology of micropower
US8107399B2 (en) Methods and devices for providing robust nomadic wireless mesh networks using directional antennas
Ghedini et al. Improving robustness in multi-robot networks
Karthick et al. Trust-distrust protocol for secure routing in self-organizing networks
EP3425861A1 (en) Improved routing in an heterogeneous iot network
Xiong et al. Linear high-order distributed average consensus algorithm in wireless sensor networks
CN104363612A (en) Partitioned wireless sensor network repair method based on mobile relay scheduling
Ivanov et al. Fault-tolerant base station planning of wireless mesh networks in dynamic industrial environments
Sharma et al. Distributed connectivity restoration in networks of movable sensor nodes
WO2016072838A1 (en) A system and method for next hop selection in a wireless sensor network
Konak A distributed multi-agent algorithm for topology control in mobile ad-hoc networks
Gupta et al. Fault tolerant wireless mesh network: An approach
CN106358302B (en) Wireless sensor network multi-transceiver multi-channel allocation algorithm
CN112995942B (en) Hop count matrix recovery method based on adjacency matrix construction
Zamanifar et al. AOM: An efficient approach to restore actor-actor connectivity in wireless sensor and actor networks
Miletić et al. On the influence of the underlying network topology on optical telecommunication network availability under shared risk link group failures
Asha A hybrid approach for cost effective routing for WSNs using PSO and GSO algorithms
US9158871B2 (en) Graph modeling systems and methods
Zamanifar et al. A hybrid approach to actor-actor connectivity restoration in wireless sensor and actor networks
Xie et al. Quantitative uncertainty-based incremental localization and anchor selection in wireless sensor networks
CN111641969A (en) Wireless multi-hop ad hoc network data distribution method and device based on edge calculation

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