CN113206805A - Method for improving transmission bandwidth of ad hoc network multi-node link - Google Patents
Method for improving transmission bandwidth of ad hoc network multi-node link Download PDFInfo
- Publication number
- CN113206805A CN113206805A CN202110479648.1A CN202110479648A CN113206805A CN 113206805 A CN113206805 A CN 113206805A CN 202110479648 A CN202110479648 A CN 202110479648A CN 113206805 A CN113206805 A CN 113206805A
- Authority
- CN
- China
- Prior art keywords
- bandwidth
- node
- nodes
- data transmission
- link
- 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.)
- Pending
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 126
- 238000000034 method Methods 0.000 title claims abstract description 40
- 238000005457 optimization Methods 0.000 claims abstract description 46
- 238000004891 communication Methods 0.000 claims abstract description 7
- 238000004458 analytical method Methods 0.000 claims description 12
- 238000007405 data analysis Methods 0.000 claims description 9
- 238000012545 processing Methods 0.000 claims description 6
- 238000012163 sequencing technique Methods 0.000 claims description 6
- 230000003203 everyday effect Effects 0.000 claims description 3
- 239000000284 extract Substances 0.000 claims description 3
- 230000003287 optical effect Effects 0.000 description 5
- 239000002699 waste material Substances 0.000 description 4
- 239000000463 material Substances 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000013475 authorization Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
Abstract
The invention discloses a method for improving the transmission bandwidth of a multi-node link of an ad hoc network, and relates to the technical field of bandwidth optimization. The invention allocates the transmission bandwidth in the ad hoc network to each node in an average allocation or random allocation mode through transmission bandwidth initialization; according to the bandwidth constraint of each node participating in the communication of each link, carrying out bandwidth optimization on the nodes by adding a bandwidth deformation noise rule to obtain an initial optimal bandwidth C; acquiring real-time bandwidth occupation information of a link in the ad hoc network, and further optimizing the bandwidth according to the distribution optimization rule on the basis of the initial optimal bandwidth C according to the bandwidth occupation information to acquire an optimized bandwidth G; and the bandwidth is allocated according to the optimized bandwidth G and the initial optimal bandwidth C, so that the joint optimization of the transmission bandwidth is realized, the situations of congestion or idleness of a data transmission link and the like are effectively avoided, and the bandwidth utilization rate is improved.
Description
Technical Field
The invention belongs to the technical field of bandwidth optimization, and particularly relates to a method for improving the transmission bandwidth of an ad hoc network multi-node link.
Background
In data transmission, the excellence of the bandwidth optimization allocation method not only directly affects the reasonable utilization of network resources, but also affects the overall receiving quality of data by users.
Chinese patent (CN 110035334A) provides a dynamic bandwidth resource optimization method for power communication network, which is applicable to a power distribution network communication system, and the method includes: according to the resource authorization application of a metropolitan area network controller and an access network controller, a first bandwidth of an optical line terminal and a second bandwidth of an optical network unit are allocated, real-time network flow of the optical network unit contained in the optical line terminal is detected according to a variable polling period, a threshold factor of the optical network unit is calculated, and when the threshold factor is judged to be equal to 0, a bandwidth optimization strategy of a power distribution network communication system is generated according to the first bandwidth, the second bandwidth and the real-time network flow. Chinese patent (CN 108600115A) provides a method and apparatus for optimizing network bandwidth resources, which adjusts currently allocated bandwidth to obtain updated bandwidth of a target route, so that the sum of all data in a target data group is within a bandwidth convergence interval; for example, chinese patent (CN 103997640B) provides a bandwidth optimization method and a bandwidth optimization apparatus, chinese patent (CN 103763307B) discloses a bandwidth optimization method and system suitable for a cloud game scenario, chinese patent (CN 102916908B) discloses a bandwidth optimization method in a network application, and the like, which can optimize bandwidth.
The data transmission link is fixed, the prior art mainly performs bandwidth optimization aiming at the problems that link selection is inflexible and bandwidth is fixed, which easily results in unreasonable bandwidth allocation, and the problem that the bandwidth utilization ratio is not high under the conditions of data transmission link congestion or idleness and the like is short of an effective solution.
Disclosure of Invention
The invention aims to provide a method for improving the transmission bandwidth of a multi-node link of an ad hoc network, which realizes the joint optimization of the transmission bandwidth by allocating the bandwidth according to an optimized bandwidth G and an initial-optimal bandwidth C, and solves the problem of low bandwidth utilization rate aiming at the conditions of congestion or vacancy of a data transmission link and the like in the prior art.
In order to solve the technical problems, the invention is realized by the following technical scheme:
the invention is a method for improving ad hoc network multi-node link transmission bandwidth, the concrete steps of the method include;
step S001: initializing transmission bandwidth, namely allocating the transmission bandwidth in the ad hoc network to each node in an average allocation or random allocation manner, preferably, performing transmission bandwidth initialization allocation by adopting a static bandwidth allocation scheme, but neglecting the actual needs of network units and inevitably causing idle and waste of relative amount of bandwidth, so that the bandwidth is jointly optimized by combining the steps S002-S004 of the invention, more reasonable optimization of the bandwidth can be realized, and the problem of idle and waste of the bandwidth is solved;
step S002: according to the bandwidth constraint of each node participating in the communication of each link, carrying out bandwidth optimization on the nodes by adding a bandwidth deformation noise rule to obtain an initial optimal bandwidth C;
step S003: acquiring real-time bandwidth occupation information of a link in the ad hoc network, and further optimizing the bandwidth according to the distribution optimization rule on the basis of the initial optimal bandwidth C according to the bandwidth occupation information to acquire an optimized bandwidth G;
step S004: and allocating the bandwidth according to the optimized bandwidth G and the initial optimal bandwidth C to realize the joint optimization of the transmission bandwidth.
Further, the method for optimizing the bandwidth of the node by adding the bandwidth distortion noise rule in step S002 includes:
step Y00: optionally selecting one link;
step Y01: acquiring a first node in a link, acquiring the number of links participated in by the node, and marking the number as: ji, i =1, 2, 3, …, n being a positive integer;
step Y02: judging the number Ji of the links participated by the node i;
if Ji ≦ X1, sectionBandwidth distortion noise Di = p for point ii；
If X1< Ji ≦ X2, acquiring the rest nodes in the link in which the node i participates, and sequentially marking the bandwidths of the rest nodes as Pz, wherein z =1, 2, 3, … and m are positive integers, and the bandwidth distortion noise Di of the node i is obtained;
if Ji > X2, acquiring the rest nodes in the link participated by the node i, and sequentially marking the bandwidths of the rest nodes as Pz, wherein z =1, 2, 3, … and m is a positive integer, and the bandwidth of the node i is deformed to generate noise Di;
step Y03: the initial optimal bandwidth Ci of the node i is: (ii) a
Wherein p isiBandwidth allocated to the node i in step S001; x1 and X2 are preset values.
Further, in the step Y02, the value rule of the bandwidth Pz of the other nodes is:
if the node is added with bandwidth deformation noise, the bandwidth of the node added with the bandwidth deformation noise is taken;
if the node has no additional bandwidth distortion noise, the bandwidth allocated to the node in step S001 is taken.
Further, the method also comprises the following steps:
step Y04: acquiring a second node from the links in the step Y01, and acquiring the number of the links in which the node participates;
step Y05: repeating the step Y02 to the step Y03 to obtain the optimized bandwidth of the nodes;
step Y06: and (4) selecting another link, and repeating the steps Y01-Y05 until all the nodes are optimized.
Further, the bandwidth occupation information includes the total bandwidth of the link and the bandwidth already occupied by the link, and the ad hoc network includes a data transmission link and an unused link, and the data transmission link is used for data transmission between the data sending end and the data receiving end.
Further, the method for further optimizing the bandwidth according to the offloading optimization rule based on the bandwidth occupation information in step S002 in step S003 is as follows:
acquiring the frequency of all nodes of a data transmission link in the ad hoc network participating in data transmission and the actual bandwidth occupied by each node through a data acquisition module, and continuously acquiring preset days for N days;
uploading the frequency of all nodes participating in data transmission and the actual bandwidth of the data transmission to a data analysis module for analysis, and transmitting the analysis result to a shunting optimization module;
the shunting optimization module extracts the maximum A nodes and the minimum A nodes in the frequency mean value of the nodes participating in data transmission;
calculating the optimized bandwidth of the nodes according to the actual occupied bandwidth mean value Jmin, the residual bandwidth Js and the initial optimal bandwidth C corresponding to the A nodes with the minimum participating data transmission frequency mean value:
for the A nodes with the maximum frequency mean value of the nodes participating in data transmission, the optimized bandwidth G is as follows:
further, the processing rule of the data analysis module on the frequency of the node participating in data transmission is as follows:
the node participates in the frequency calculation of data transmission: respectively calculating the frequency of each node participating in data transmission in each time period every day according to the division of the time periods;
the node participates in the average calculation of data transmission frequency: respectively calculating the frequency average value Tij of each node participating in data transmission in each time period in N days according to the frequency of each node participating in data transmission in each time period in each day, wherein j represents the time period;
ordering of frequency means of node participation in data transmission: and respectively sequencing the frequency mean values of all the nodes participating in the data transmission in each time period from large to small or from small to large according to the calculation result of the mean value calculation, and obtaining a frequency mean value sequencing sequence of all the nodes participating in the data transmission in each time period.
Further, the time interval is divided in the following manner: the 24 hours a day is divided into n equal periods or n unequal periods.
Further, in step S001, the transmission bandwidth in the ad hoc network is evenly allocated.
Further, for nodes corresponding to the frequency mean value where the non-a largest nodes participate in data transmission, the nodes are marked as non-frequency nodes, and the shunting optimization processing rule for the non-frequency nodes is as follows:
the method comprises the following steps: acquiring an actual bandwidth average value Dij occupied by each non-frequency node in the period j and an average actual bandwidth occupied by the nodes in the rest periods Dik;
step two: the optimized bandwidth G of the frequency node is as follows: .
The invention has the following beneficial effects:
the invention distributes the transmission bandwidth in the ad hoc network to each node by adopting an average distribution or random distribution mode; performing bandwidth optimization of the nodes by adding a bandwidth deformation noise rule to obtain an initial optimal bandwidth C; further optimizing the bandwidth according to the distribution optimization rule on the basis of the initial optimal bandwidth C according to the bandwidth occupation information to obtain an optimized bandwidth G; the bandwidth is allocated according to the optimized bandwidth G and the initial optimal bandwidth C, so that the joint optimization of the transmission bandwidth is realized, the situations of congestion or idleness of a data transmission link and the like are effectively avoided, and the bandwidth utilization rate is improved;
uploading the frequency of all nodes participating in data transmission and the actual bandwidth of the data transmission to a data analysis module for analysis, transmitting the analysis result to a distribution optimization module, and extracting the maximum A nodes and the minimum A nodes in the frequency average value of the nodes participating in the data transmission; and calculating the optimized bandwidth of the nodes according to the actual occupied bandwidth mean value Jmin, the residual bandwidth Js and the initial optimal bandwidth C corresponding to the A nodes with the minimum participating data transmission frequency mean value, so as to realize network bandwidth adjustment, avoid the A nodes with the minimum participating data transmission frequency mean value from occupying excessive network bandwidth to influence the normal use of other nodes, reduce the possibility of network congestion and improve the network fluency of the nodes in the system.
Of course, it is not necessary for any product in which the invention is practiced to achieve all of the above-described advantages at the same time.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art that other drawings can be obtained according to the drawings without creative efforts.
Fig. 1 is a flowchart illustrating a method for increasing transmission bandwidth of an ad hoc network multi-node link according to the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the 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 invention.
In the description of the present invention, it is to be understood that the terms "first," "next," "any," "strip," "each," "middle," and the like are used merely for convenience in describing the present invention and to simplify the description, and do not indicate or imply that the referenced components or elements must have a particular orientation, be constructed and operated in a particular orientation, and thus are not to be considered limiting of the present invention.
Referring to fig. 1, a network node refers to a computer or other device connected to a network having an independent address and a function of transmitting or receiving data; an ad hoc network generally comprises a plurality of network nodes (a network node refers to a computer or other equipment connected to a network having an independent address and a function of transmitting or receiving data, each workstation, server, terminal equipment, network equipment, i.e. equipment having its own unique network address is a network node) and links, when a data transmission network transmits data, a user designates a certain data transmission link in the data transmission network to transmit data between a data transmitting end and a data receiving end, in the prior art, in the process of transmitting data, the data transmission link is fixed, and the bandwidth of the data transmission link is not changed. The invention is a method for improving ad hoc network multi-node link transmission bandwidth, the concrete steps of the method include;
step S001: initializing transmission bandwidth, and allocating the transmission bandwidth in the ad hoc network to each node in an average allocation or random allocation manner, where the node may be a workstation, a client, a network user or a personal computer, or may also be a server, a printer or other network-connected devices, where, preferably, the bandwidth is randomly allocated according to the property of the node, and if the node with larger data transmission is allocated with larger bandwidth; more preferably, a static bandwidth allocation scheme is adopted for transmission bandwidth initialization allocation, but the actual needs of network units are ignored, and idle and waste of relative quantity of bandwidths are inevitably caused, so that the bandwidth is jointly optimized by combining the steps S002-S004 of the invention, reasonable optimization of the bandwidth can be realized, and the problem of idle and waste of the bandwidth is solved;
step S002: according to bandwidth constraint of each node participating in communication of each link, bandwidth optimization of the nodes is carried out by adding a bandwidth deformation noise rule to obtain an initial optimum bandwidth C, along with the development of a network, more and more network applications (nodes) needing to access the network are provided, the nodes comprise a large amount of data transceiving operations, and especially, the nodes for downloading, online live broadcast and the like occupy a large amount of bandwidth; as an embodiment provided by the present invention, preferably, the method for optimizing the bandwidth of the node by the additional bandwidth distortion noise rule in step S002 comprises:
step Y00: optionally selecting one link;
step Y01: acquiring a first node in a link, acquiring the number of links participated in by the node, and marking the number as: ji, i =1, 2, 3, …, n being a positive integer;
step Y02: judging the number Ji of the links participated by the node i, adding bandwidth deformation noise to the data transmission links participated by the node i according to the condition of the data transmission links participated by the node, and further optimizing bandwidth allocation so as to ensure the network bandwidth required by each node when performing data transmission and reduce the probability of the nodes of the ad hoc network being blocked;
if Ji ≦X1, then the bandwidth distortion noise Di = p of node ii；
If X1< Ji ≦ X2, acquiring the rest nodes in the link in which the node i participates, and sequentially marking the bandwidths of the rest nodes as Pz, wherein z =1, 2, 3, … and m are positive integers, and the bandwidth distortion noise Di of the node i is obtained;
if Ji > X2, acquiring the rest nodes in the link participated by the node i, and sequentially marking the bandwidths of the rest nodes as Pz, wherein z =1, 2, 3, … and m is a positive integer, and the bandwidth of the node i is deformed to generate noise Di;
step Y03: the initial optimal bandwidth Ci of the node i is: (ii) a
Wherein p isiBandwidth allocated to the node i in step S001; x1 and X2 are preset values.
As an embodiment provided by the present invention, preferably, in the step Y02, the value rule of the bandwidth Pz of the other nodes is:
if the node is added with bandwidth deformation noise, the bandwidth of the node added with the bandwidth deformation noise is taken;
if the node does not have additional bandwidth distortion noise, the bandwidth allocated to the node in the step S001 is taken;
step S003: acquiring real-time bandwidth occupation information of a link in the ad hoc network, and further optimizing the bandwidth according to the distribution optimization rule on the basis of the initial optimal bandwidth C according to the bandwidth occupation information to acquire an optimized bandwidth G; analyzing the frequency of participation of all nodes in data transmission of a data transmission link in the ad hoc network and the actual bandwidth occupied by each node, uploading the frequency of participation of all the nodes in data transmission and the actual bandwidth of data transmission to a data analysis module for analysis, transmitting an analysis result to a distribution optimization module, and extracting the maximum A nodes and the minimum A nodes in the frequency average value of participation of the nodes in data transmission; according to the actual occupied bandwidth average value Jmin, the residual bandwidth Js and the initial optimal bandwidth C corresponding to the a nodes with the minimum participating data transmission frequency average value, the optimized bandwidth of the nodes is calculated, network bandwidth adjustment is achieved, the situation that the normal use of other nodes is affected due to the fact that the a nodes with the minimum participating data transmission frequency average value occupy too much network bandwidth is avoided, the possibility of network congestion is reduced, and the network fluency of the nodes in the system is improved, and as an embodiment provided by the invention, the method for further optimizing the bandwidth according to the distribution optimization rule on the basis of the bandwidth occupation information in the step S003 is preferably as follows:
acquiring the frequency of all nodes of a data transmission link in the ad hoc network participating in data transmission and the actual bandwidth occupied by each node through a data acquisition module, and continuously acquiring preset days for N days;
uploading the frequency of all nodes participating in data transmission and the actual bandwidth of the data transmission to a data analysis module for analysis, and transmitting the analysis result to a shunting optimization module;
the shunting optimization module extracts the maximum A nodes and the minimum A nodes in the frequency mean value of the nodes participating in data transmission;
calculating the optimized bandwidth of the nodes according to the actual occupied bandwidth mean value Jmin, the residual bandwidth Js and the initial optimal bandwidth C corresponding to the A nodes with the minimum participating data transmission frequency mean value:
for the A nodes with the maximum frequency mean value of the nodes participating in data transmission, the optimized bandwidth G is as follows:
step S004: allocating the bandwidth according to the optimized bandwidth G and the initial optimal bandwidth C to realize the joint optimization of the transmission bandwidth;
as an embodiment provided by the present invention, it is preferable that the method further includes the following steps:
step Y04: acquiring a second node from the links in the step Y01, and acquiring the number of the links in which the node participates;
step Y05: repeating the step Y02 to the step Y03 to obtain the optimized bandwidth of the nodes;
step Y06: and (4) selecting another link, and repeating the steps Y01-Y05 until all the nodes are optimized.
As an embodiment provided by the present invention, it is preferable that the bandwidth occupation information includes a total bandwidth of the link and a bandwidth that the link has been occupied, the ad hoc network includes a data transmission link and an unused link, and the data transmission link is used for data transmission between the data sending end and the data receiving end.
As an embodiment provided by the present invention, preferably, the processing rule of the data analysis module on the frequency of the node participating in data transmission is as follows:
the node participates in the frequency calculation of data transmission: respectively calculating the frequency of each node participating in data transmission in each time period every day according to the division of the time periods; as an embodiment provided by the present invention, it is preferable that the time interval is divided in the following manner: dividing 24 hours a day into n equal time periods or n unequal time periods;
the node participates in the average calculation of data transmission frequency: respectively calculating the frequency average value Tij of each node participating in data transmission in each time period in N days according to the frequency of each node participating in data transmission in each time period in each day, wherein j represents the time period;
ordering of frequency means of node participation in data transmission: and respectively sequencing the frequency mean values of all the nodes participating in the data transmission in each time period from large to small or from small to large according to the calculation result of the mean value calculation, and obtaining a frequency mean value sequencing sequence of all the nodes participating in the data transmission in each time period.
As an embodiment provided by the present invention, preferably, in step S001, the transmission bandwidth in the ad hoc network is evenly allocated.
As an embodiment provided by the present invention, it is preferable that, for nodes corresponding to the frequency average value where the non-a largest nodes participate in data transmission, the nodes are marked as non-frequency nodes, and the shunting optimization processing rule for the non-frequency nodes is as follows:
the method comprises the following steps: acquiring an actual bandwidth average value Dij occupied by each non-frequency node in the period j and an average actual bandwidth occupied by the nodes in the rest periods Dik;
step two: the optimized bandwidth G of the frequency node is as follows: .
A method for improving the transmission bandwidth of a multi-node link of an ad hoc network is characterized in that the transmission bandwidth in the ad hoc network is distributed to each node in an average distribution or random distribution mode; performing bandwidth optimization of the nodes by adding a bandwidth deformation noise rule to obtain an initial optimal bandwidth C; further optimizing the bandwidth according to the distribution optimization rule on the basis of the initial optimal bandwidth C according to the bandwidth occupation information to obtain an optimized bandwidth G; the method comprises the steps of allocating bandwidths according to an optimized bandwidth G and an initial optimal bandwidth C, realizing joint optimization of transmission bandwidths, effectively avoiding the situations of congestion or idleness of a data transmission link, improving the bandwidth utilization rate, uploading the frequency of participation of all nodes in data transmission and the actual bandwidth of the data transmission to a data analysis module for analysis, transmitting the analysis result to a shunt optimization module, and extracting the maximum A nodes and the minimum A nodes in the frequency average value of participation of the nodes in the data transmission; and calculating the optimized bandwidth of the nodes according to the actual occupied bandwidth mean value Jmin, the residual bandwidth Js and the initial optimal bandwidth C corresponding to the A nodes with the minimum participating data transmission frequency mean value, so as to realize network bandwidth adjustment, avoid the A nodes with the minimum participating data transmission frequency mean value from occupying excessive network bandwidth to influence the normal use of other nodes, reduce the possibility of network congestion and improve the network fluency of the nodes in the system.
In the description herein, references to the description of "one embodiment," "an example," "a specific example" or the like are intended to mean that a particular feature, structure, material, or characteristic described in connection with the embodiment or example is included in at least one embodiment or example of the invention. In this specification, the schematic representations of the terms used above do not necessarily refer to the same embodiment or example. Furthermore, the particular features, structures, materials, or characteristics described may be combined in any suitable manner in any one or more embodiments or examples.
The preferred embodiments of the invention disclosed above are intended to be illustrative only. The preferred embodiments are not intended to be exhaustive or to limit the invention to the precise embodiments disclosed. Obviously, many modifications and variations are possible in light of the above teaching. The embodiments were chosen and described in order to best explain the principles of the invention and the practical application, to thereby enable others skilled in the art to best utilize the invention. The invention is limited only by the claims and their full scope and equivalents.
Claims (10)
1. A method for improving the transmission bandwidth of an ad hoc network multi-node link is characterized by comprising the following specific steps;
step S001: initializing transmission bandwidth, and distributing the transmission bandwidth in the ad hoc network to each node in an average distribution or random distribution manner;
step S002: according to the bandwidth constraint of each node participating in the communication of each link, carrying out bandwidth optimization on the nodes by adding a bandwidth deformation noise rule to obtain an initial optimal bandwidth C;
step S003: acquiring real-time bandwidth occupation information of a link in the ad hoc network, and further optimizing the bandwidth according to the distribution optimization rule on the basis of the initial optimal bandwidth C according to the bandwidth occupation information to acquire an optimized bandwidth G;
step S004: and allocating the bandwidth according to the optimized bandwidth G and the initial optimal bandwidth C to realize the joint optimization of the transmission bandwidth.
2. The method of claim 1, wherein the method for optimizing the bandwidth of the node by adding the bandwidth distortion noise rule in step S002 comprises:
step Y00: optionally selecting one link;
step Y01: acquiring a first node in a link, acquiring the number of links participated in by the node, and marking the number as: ji, i =1, 2, 3, …, n being a positive integer;
step Y02: judging the number Ji of the links participated by the node i;
if Ji ≦ X1, then the bandwidth distortion noise Di = p for node ii；
If X1< Ji ≦ X2, acquiring the rest nodes in the link in which the node i participates, and sequentially marking the bandwidths of the rest nodes as Pz, wherein z =1, 2, 3, … and m are positive integers, and the bandwidth distortion noise Di of the node i is obtained;
if Ji > X2, acquiring the rest nodes in the link participated by the node i, and sequentially marking the bandwidths of the rest nodes as Pz, wherein z =1, 2, 3, … and m is a positive integer, and the bandwidth of the node i is deformed to generate noise Di;
step Y03: the initial optimal bandwidth Ci of the node i is: (ii) a
Wherein p isiBandwidth allocated to the node i in step S001; x1 and X2 are preset values.
3. The method according to claim 2, wherein in step Y02, the value rule of the bandwidth Pz of the remaining nodes is:
if the node is added with bandwidth deformation noise, the bandwidth of the node added with the bandwidth deformation noise is taken;
if the node has no additional bandwidth distortion noise, the bandwidth allocated to the node in step S001 is taken.
4. The method for increasing the transmission bandwidth of an ad hoc network multi-node link according to claim 2, further comprising the steps of:
step Y04: acquiring a second node from the links in the step Y01, and acquiring the number of the links in which the node participates;
step Y05: repeating the step Y02 to the step Y03 to obtain the optimized bandwidth of the nodes;
step Y06: and (4) selecting another link, and repeating the steps Y01-Y05 until all the nodes are optimized.
5. The method of claim 1, wherein the bandwidth occupation information includes a total bandwidth of the link and an already occupied bandwidth of the link, and the ad hoc network includes a data transmission link and an unused link, and the data transmission link is used for data transmission between a data sending end and a data receiving end.
6. The method of claim 3, wherein the step S003 of further optimizing the bandwidth according to the offloading optimization rule based on the step S002 according to the bandwidth occupation information comprises:
acquiring the frequency of all nodes of a data transmission link in the ad hoc network participating in data transmission and the actual bandwidth occupied by each node through a data acquisition module, and continuously acquiring preset days for N days;
uploading the frequency of all nodes participating in data transmission and the actual bandwidth of the data transmission to a data analysis module for analysis, and transmitting the analysis result to a shunting optimization module;
the shunting optimization module extracts the maximum A nodes and the minimum A nodes in the frequency mean value of the nodes participating in data transmission;
calculating the optimized bandwidth of the nodes according to the actual occupied bandwidth mean value Jmin, the residual bandwidth Js and the initial optimal bandwidth C corresponding to the A nodes with the minimum participating data transmission frequency mean value:
for the A nodes with the maximum frequency mean value of the nodes participating in data transmission, the optimized bandwidth G is as follows:
7. the method of claim 6, wherein the processing rule of the data analysis module for the frequency of the nodes participating in data transmission is:
the node participates in the frequency calculation of data transmission: respectively calculating the frequency of each node participating in data transmission in each time period every day according to the division of the time periods;
the node participates in the average calculation of data transmission frequency: respectively calculating the frequency average value Tij of each node participating in data transmission in each time period in N days according to the frequency of each node participating in data transmission in each time period in each day, wherein j represents the time period;
ordering of frequency means of node participation in data transmission: and respectively sequencing the frequency mean values of all the nodes participating in the data transmission in each time period from large to small or from small to large according to the calculation result of the mean value calculation, and obtaining a frequency mean value sequencing sequence of all the nodes participating in the data transmission in each time period.
8. The method of claim 7, wherein the time interval is divided into: the 24 hours a day is divided into n equal periods or n unequal periods.
9. The method of claim 1, wherein in step S001, the transmission bandwidth in the ad hoc network is evenly distributed.
10. The method according to claim 6, wherein for nodes corresponding to the frequency average value of the non-a largest nodes participating in data transmission, the nodes are marked as non-frequency nodes, and the offloading optimization processing rule for the non-frequency nodes is as follows:
the method comprises the following steps: acquiring an actual bandwidth average value Dij occupied by each non-frequency node in the period j and an average actual bandwidth occupied by the nodes in the rest periods Dik;
step two: the optimized bandwidth G of the frequency node is as follows: .
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110479648.1A CN113206805A (en) | 2021-04-30 | 2021-04-30 | Method for improving transmission bandwidth of ad hoc network multi-node link |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110479648.1A CN113206805A (en) | 2021-04-30 | 2021-04-30 | Method for improving transmission bandwidth of ad hoc network multi-node link |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN113206805A true CN113206805A (en) | 2021-08-03 |
Family
ID=77030006
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110479648.1A Pending CN113206805A (en) | 2021-04-30 | 2021-04-30 | Method for improving transmission bandwidth of ad hoc network multi-node link |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113206805A (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130045006A1 (en) * | 2011-08-01 | 2013-02-21 | Eci Telecom Ltd. | Method and a network node for improving bandwidth efficiency in an optical network |
| CN104301933A (en) * | 2014-10-17 | 2015-01-21 | 中国人民解放军理工大学 | Method for calculating bandwidth and distributing bandwidth in wireless ad hoc network |
| CN106211255A (en) * | 2016-07-26 | 2016-12-07 | 北京交通大学 | A kind of Wireless ad hoc networks layer and the combined optimization method of MAC layer |
| CN107241765A (en) * | 2017-06-14 | 2017-10-10 | 南京邮电大学 | Backhaul compression and bandwidth allocation methods in isomery cloud Radio Access Network |
| CN108337190A (en) * | 2018-01-31 | 2018-07-27 | 新华三技术有限公司 | Shunt method and device |
-
2021
- 2021-04-30 CN CN202110479648.1A patent/CN113206805A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130045006A1 (en) * | 2011-08-01 | 2013-02-21 | Eci Telecom Ltd. | Method and a network node for improving bandwidth efficiency in an optical network |
| CN104301933A (en) * | 2014-10-17 | 2015-01-21 | 中国人民解放军理工大学 | Method for calculating bandwidth and distributing bandwidth in wireless ad hoc network |
| CN106211255A (en) * | 2016-07-26 | 2016-12-07 | 北京交通大学 | A kind of Wireless ad hoc networks layer and the combined optimization method of MAC layer |
| CN107241765A (en) * | 2017-06-14 | 2017-10-10 | 南京邮电大学 | Backhaul compression and bandwidth allocation methods in isomery cloud Radio Access Network |
| CN108337190A (en) * | 2018-01-31 | 2018-07-27 | 新华三技术有限公司 | Shunt method and device |
Non-Patent Citations (2)
| Title |
|---|
| JIAN CHEN等: "Cross-Layer Optimization for Spectrum Aggregation-Based Cognitive Radio Ad-Hoc Networks", 《2016 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM)》 * |
| 郭峰: "一种改进的链路容量优化路由策略", 《无线电工程》 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11664888B2 (en) | Dynamic bandwidth management with spectrum efficiency for logically grouped terminals in a broadband satellite network | |
| CN108990159B (en) | Combined resource allocation method based on hierarchical game in mobile edge computing system | |
| JP3216120B2 (en) | Multi-access communication method | |
| DE60036090T2 (en) | METHOD OF DATA DISTRIBUTION IN DATA COMMUNICATION NETWORK | |
| CA2300157A1 (en) | Adaptive media control | |
| CN102754398B (en) | A method for data transmission in a communication network | |
| US9813348B2 (en) | System for transmitting concurrent data flows on a network | |
| EP0963658A2 (en) | Group based control scheme for video compression | |
| HUT69343A (en) | Method for providing reserved communication access using multiple random access resourches | |
| CN104023277B (en) | Video flowing in P2P overlay networks based on receive it is assorted negotiate a price solution bandwidth allocation methods | |
| DE602005001274T2 (en) | Node lifetime-aware routing in mobile ad-hoc networks | |
| CN101860798B (en) | Repeated game-based multicast routing algorithm in cognitive wireless network | |
| CN101719870B (en) | Method and device for distributing bandwidth with shared bandwidth accessing to Internet user | |
| CN100466492C (en) | Self-adaptive multi-address access method and central control node | |
| CN113891481A (en) | Throughput-oriented cellular network D2D communication dynamic resource allocation method | |
| CN113206805A (en) | Method for improving transmission bandwidth of ad hoc network multi-node link | |
| Jiang et al. | A predictive demand assignment multiple access protocol for broadband satellite networks supporting internet applications | |
| CN114726431B (en) | Wave beam hopping multiple access method facing low orbit satellite constellation | |
| CN102984709B (en) | A kind of method of wireless mesh network channel width dynamic adjustments | |
| CN115022978A (en) | Wireless network uplink scheduling method based on self-adaptive grouping and reinforcement learning | |
| JP3133956B2 (en) | Asynchronous transfer mode computer network system | |
| KR20110020751A (en) | Apparatus and method for allocating traffic resource in a multi-beam satellite communication system | |
| CN113115422A (en) | Wireless ad hoc network concurrent transmission protocol joint optimization design method | |
| Griffith et al. | Resource planning and bandwidth allocation in hybrid fiber–coax residential networks | |
| JP3794471B2 (en) | Wireless channel assignment system in wireless 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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210803 |
|
| RJ01 | Rejection of invention patent application after publication |