CN107395426A - A kind of communication network architecture optimization method that probability is used based on node - Google Patents

A kind of communication network architecture optimization method that probability is used based on node Download PDF

Info

Publication number
CN107395426A
CN107395426A CN201710662420.XA CN201710662420A CN107395426A CN 107395426 A CN107395426 A CN 107395426A CN 201710662420 A CN201710662420 A CN 201710662420A CN 107395426 A CN107395426 A CN 107395426A
Authority
CN
China
Prior art keywords
network
individual
reconnection
node
probability
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.)
Granted
Application number
CN201710662420.XA
Other languages
Chinese (zh)
Other versions
CN107395426B (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.)
Sun Yat Sen University
National Sun Yat Sen University
Original Assignee
National Sun Yat Sen University
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 National Sun Yat Sen University filed Critical National Sun Yat Sen University
Priority to CN201710662420.XA priority Critical patent/CN107395426B/en
Publication of CN107395426A publication Critical patent/CN107395426A/en
Application granted granted Critical
Publication of CN107395426B publication Critical patent/CN107395426B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies

Abstract

The present invention relates to a kind of communication network architecture optimization method that probability is used based on node, passes through the index C of hereditary reconnection side optimization method reduction communication networkmax, obtain the solution of approximate global optimum.Wherein, hereditary reconnection side optimization process following steps:S1, coding and the initial parameter that genetic optimization process is set;S2, initialization network individual;S3, selection remain into follow-on individual;S4, mating obtain new individual;S5, variation obtain the new individual that makes a variation;S6, the fitness index for calculating M network individual, iterative step S3 S5, until meeting end condition, export CmaxMinimum network individual, optimization terminate.The present invention can improve the communications performance of network to greatest extent on the premise of ensureing communications efficiency and need not increase extra communication transmission media or port.

Description

A kind of communication network architecture optimization method that probability is used based on node
Technical field
The present invention relates to the technical field of the network optimization, more particularly to a kind of communication network that probability is used based on node Structural optimization method.
Background technology
Computer and communications network system are one of mostly important infrastructure of today's society.Wherein, internet (Internet) technological breakthrough of high speed development and cordless communication network is to the life style of people and the leather of industry Newly bring far-reaching influence.
With the high speed development of social demand, communication network and Internet scale and data transfer loads constantly increase Greatly.But communication network and Internet be while transmission bulk information amount is carry, the problem of traffic congestion but all the time without Method avoids.Traffic congestion first occurs at the local nodes of communication network, is gradually diffused into other nodes of network, and passes through level Connection effect causes the local paralysis of communication network.Therefore, the efficiency of transmission and effectively of data in communication network how is improved Alleviate network congestion and have become one of great difficult problem of Nowadays communication networks industrial quarters.
Internet be one be made up of numerous computers, router, communication transmission media, other communication equipments it is huge Network, information reach another computer in network from a computer via multiple routers and transmission medium. Internet network structure is broadly divided into route (router), subnet (subnet), domain (domain) and autonomous system (autonomous system, abbreviation AS) four-layer structure.For each Rotating fields, Internet can be abstracted as by one group The network system that the company side connected each other between node and node is formed.Past research have shown that Internet and communication network There is network etc. worldlet and uncalibrated visual servo characteristic, Faloutsos et al. to find Internet degree series (degree sequence) Power-law distribution is obeyed in distribution, and there are some researches show the topological structure of the information transmission performance of communication network and network has very Big correlation.
In past research, the transmittability for improving communication network and the method for alleviating network congestion are broadly divided into " hard side Method " and " soft method " two class." soft method " refers to design effective routing algorithm on the basis of network topology structure is not changed, And " hard method " is then to improve the transmission performance of network by changing the topological structure of network.Wherein improve network transmission performance " hard method " two classes can be classified as, be " active " strategy respectively and " passive " tactful." active " strategy is generally used for as network System design has the network topology structure of high-transmission characteristic.R.Guimera's et al. researchs and proposes, when the information of communication network When transmission quantity is very big, the topological structure of network should be designed as uniform, isotropic (homogeneous-isotropic) Network structure;On the contrary, when the transinformation of communication network is smaller, network should be designed as star (star-like) net Network structure." passive " strategy be generally used for being adjusted the structure of existing communication network with improve the transmission performance of network and Alleviate transmission congestion, including delete while dilatation and increase while dilatation strategy.Side dilatation strategy is deleted by removing between magnanimous node Company side alleviate network congestion situation, and increase small to reduce when dilatation strategy is then by increasing even between small degree node The information transfer distance spent between node, so as to improve information transfer efficiency and alleviate the congestion situation of network.
But " active " strategy for improving network transmission performance at present is only to be provided for design communication network topology structure Qualitatively instruct, be not provided with specific method be used for design obey the network that specific degree series are distributed.And delete side dilatation plan Slightly while the congestion situation of existing network is alleviated, the transmission range between nodes and node can be increased, cause letter Ceasing efficiency of transmission reduces.Use increasing side dilatation strategy then needs for communication to improve the transmittability of network and alleviate congestion situation Network additionally increases communication transmission media or transmission port, but in most cases the port number of nodes is fixed Limited, therefore need extra cost using this policy optimization network.
Above-mentioned deletes the dilatation strategy in dilatation and increasing, occurs that reduction communications efficiency and needs increase are extra respectively Communication transmission media or the defects of port, and be all not used to the high transformation property net that specific degree series distribution is obeyed in design Network.
The content of the invention
It is an object of the invention to overcome the deficiencies of the prior art and provide one kind to ensure communications efficiency and need not increase Can be improved to greatest extent on the premise of adding extra communication transmission media or port the communications performance of network based on section Point uses the communication network architecture optimization method of probability.
To achieve the above object, technical scheme provided by the present invention is as follows:
When transinformation increase in network, a transformation temperature be present so that network is changed into congestion shape from unimpeded state State.The communications load of network can be weighed with packet generation rate λ, be embodied as in the unit interval average each section Number of data packets caused by point.Define the critical data bag generation rate λ when network is changed into congestion state by unimpeded statecFor The message transmission capability of the network.As λ < λcWhen, network is in unimpeded state;As λ > λ, network is in congestion state.Separately One index of transmission performance for being used for weighing communication network is information transfer efficiency, can use the flat of nodes and node Equal distanceTo represent.When the average distance of networkWhen excessive, information from a main frame be sent to another main frame when, it is necessary to By multiple routers, thus the information transfer efficiency of network is low.However, in most cases, the information for improving network passes The information transfer efficiency of network can be had influence on while Movement Capabilities to a certain degree, vice versa.Propose and be based on for this this programme The transmission performance optimization index C that node is derived from using probabilitymax, when using the index optimization communication network, can examine simultaneously Consider the transmittability and efficiency of transmission of network.
Understand that node is using probability U (i) expression formula:
Critical data bag generation rate λcIt is expressed as:
Wherein, V be network in all nodes set, if node i in node u and node w routed path, σuw (i)=1, conversely, σuw(i)=0, routing algorithm here is considered most basic shortest path first;Defining C (i) in addition is Number in path in network between any two node Jing Guo node i:
C (i)=∑u,w∈V,u≠w≠iσuw(i)
If CmaxFor the maximum in the C (i) of all nodes.It can be derived from formula above, the index of communication network CmaxAnd average distanceAnd critical data bag generation rate λcIt is respectively present below equation relation:
From derivation result, the λ of network capacity is characterizedcWith CmaxIt is inversely proportional, and average distanceAnd maximum node Use probability UmaxProduct and CmaxIt is directly proportional.CmaxReduction can makeReduce, increase so as to suppress the average distance of network Greatly, therefore this programme is by reducing the C of communication networkmaxIndex improves the transmittability of network while ensures efficiency of transmission not It is impacted.
Further, in order to improve network transmittability while, keep the information transfer efficiency of network substantially not Optimizing index C impacted, that this programme is derived based on node using probabilitymax, reduced by hereditary reconnection side optimization method logical The index C of communication networkmax, obtain the solution of approximate global optimum.
Further, the hereditary reconnection side optimization method reduces the index C of communication networkmax, obtain approximate global optimum Solution, process is:
S1, coding and the initial parameter that genetic optimization process is set:
The network for company's side composition communication network being abstracted between a group node and node and node, according to network Figure establishes communications model, using all even sides of network as the coding of a network plan, sets genetic algorithm optimization mistake The initial parameter of journey, including the gene dosage N of population scale M, chromosome, mating rate P, aberration rate Q.
S2, initialization network individual:
More opposite side of a network are randomly selected, to each opposite side eijAnd ekl, the connection side of two side interior joints of exchange Formula, two sides are e after obtaining reconnectionilAnd ekj, and judge whether the network behind reconnection side meets constraints;
The constraints for needing to meet has two:
1) network behind reconnection side remains as connected graph;
2) when repetition is not present in two pairs of nodes of the reconnection after.
Connected graph refers to that arbitrary two nodes in network are all reachable, by using Depth Priority Algorithm (DFS) node in traverses network, so as to judge whether the network behind reconnection side meets the constraints of connected graph.
If the network behind reconnection side is unsatisfactory for two above constraints, reconnection side operation is cancelled, again random choosing Two are selected to operate when swapping.For one in the network that number is N, it is necessary to operated when performing the random reconnection of N/2 times, obtain To a network individual scheme.
Assuming that each node in network stores the global Topological Structure information of network, then net can be calculated The routed path of any two node in network.A plurality of routed path is there may be between any two node, it is assumed that two nodes Between all packets transmission all only can pass through a specific routed path., can be with by taking shortest route routing algorithm as an example The shortest route path of any two node is calculated by dijkstra's algorithm, so as to which the C (i) of each node be calculated Value.Choose C of maximum C (i) values as networkmax, with 1/CmaxAs fitness function Cmax, bigger, network-adaptive degree is got over It is small.Initialize the fitness of M network plan.
S3, selection remain into follow-on individual:
Using roulette strategy, the ratio that individual adaptation degree accounts for colony's fitness summation is calculated, takes the random number of [0,1], The bound determination for comparing cumulative frequency section is chosen to follow-on individual, and fitness is bigger, and the selected probability of individual is got over Greatly.
S4, mating obtain new individual:
Random pair is carried out to the individual in population according to mating rate, to two individuals of pairing, randomly selects two The coding site of body swaps;The individual after coding site is exchanged as new individual, retains the individual before exchanging;And exchange Latter two new individual of position must is fulfilled for the constraints of network, otherwise cancels the operation.Obtained new network individual adds To among population.
S5, variation obtain the new individual that makes a variation:
The number of variation individual is drawn according to aberration rate, after the step that mates, individual is randomly selected and enters row variation, and judge Whether network meets constraints after variation, if being unsatisfactory for constraints, re-executes the operation of reconnection side.One network The degree of variation of the gene code of individual can specifically determine according to the scale of network.
Variation detailed process be:More opposite side of a network are randomly selected, to each opposite side eijAnd ekl, exchange two sides The connected mode of interior joint, two sides are e after obtaining reconnectionilAnd ekj
Obtained variation new individual is inserted into colony.
S6, the fitness index for calculating M network individual, iterative step S3-S5, until meeting end condition, export Cmax Minimum network individual, optimization terminate.
Compared with prior art, this programme principle and advantage is as follows:
1. by using genetic algorithm, ensure communication network after topological structure optimization, the topological structure of network is approximate Global optimum, so as to improve the communications ability of communication network to greatest extent.
2. the optimizing index C derived based on node using probabilitymax, reduce communication network by way of reconnection side Index Cmax, while the transmittability of network is improved the information transfer efficiency of network can be kept to be substantially unaffected.
3. the physical port quantity of the router and main frame in communication network is fixed, therefore is each saved in communication network The degree of point can not arbitrarily change, and reconnection side optimisation strategy can ensure communication network after topological structure optimization, every in network The degree of individual node all keeps constant, meets constraints of the communication network in actual scene.
4. topological structure optimization is carried out to communication network using reconnection side optimisation strategy, the degree series of network point before and after optimization Cloth keeps constant, can be used to optimize different types of network topology structure.
Brief description of the drawings
Fig. 1 is the flow chart of heredity reconnection of embodiment of the present invention side optimization;
Schematic diagram when Fig. 2 is network reconnection of heredity of the embodiment of the present invention reconnection in optimization;
Fig. 3 is roulette strategy schematic diagram in the optimization of heredity reconnection of embodiment of the present invention side;
Fig. 4 is to exchange position coding gene process schematic in the optimization of heredity reconnection of embodiment of the present invention side;
Fig. 5 is communications ability comparison diagram before and after the network optimization.
Embodiment
With reference to specific embodiment, the invention will be further described:
A kind of communication network architecture optimization method that probability is used based on node described in the present embodiment, passes through hereditary reconnection C in side optimization networkmaxIndex, it is tended to be minimum, ensure transmission while the transmittability of network so as to improve to greatest extent Efficiency is not influenceed by excessive.
Referring to shown in accompanying drawing 1, hereditary reconnection side optimization method reduces the index C of communication networkmax, obtain the approximate overall situation most Excellent solution, process are:
S1, coding and the initial parameter that genetic optimization process is set:
The network for company's side composition communication network being abstracted between a group node and node and node, according to network Figure establishes communications model, using all even sides of network as the coding of a network plan, sets genetic algorithm optimization mistake The initial parameter of journey, including the gene dosage N of population scale M, chromosome, mating rate P, aberration rate Q.
S2, initialization network individual:
As shown in Fig. 2 more opposite side of a network are randomly selected, to each opposite side eijAnd ekl, exchange two side interior joints Connected mode, two sides are e after obtaining reconnectionilAnd ekj, and it is following two to judge whether the network behind reconnection side meets Constraints:
1) network behind reconnection side remains as connected graph;
2) when repetition is not present in two pairs of nodes of the reconnection after.
If the network behind reconnection side is unsatisfactory for two above constraints, reconnection side operation is cancelled, again random choosing Two are selected to operate when swapping.For one in the network that number is N, it is necessary to operated when performing the random reconnection of N/2 times, obtain To a network individual scheme.
The shortest route path of any two node is calculated by dijkstra's algorithm, so as to which each section be calculated C (i) values of point.Choose C of maximum C (i) values as networkmax, with 1/CmaxAs fitness function Cmax, bigger, network is fitted Response is smaller.Initialize the fitness of M network plan.
S3, selection remain into follow-on individual:
Using roulette strategy, the ratio that individual adaptation degree accounts for colony's fitness summation is calculated, takes the random number of [0,1], The bound determination for comparing cumulative frequency section is chosen to follow-on individual, and fitness is bigger, and the selected probability of individual is got over Greatly.Specially:
(1 calculates fitness f (i)=1/C of each network planmax, it is genetic to down so as to calculate each network plan The probability of a generation:
(2 calculate each individual cumulative probability:
(3 take the random number of [0,1], and the bound for comparing cumulative frequency section determines to be chosen to follow-on network side Case, as shown in Figure 3.One network plan may be selected multiple times, but be genetic to follow-on individual and only occurred once.
S4, mating obtain new individual:
Random pair is carried out to the individual in population according to mating rate, to two individuals of pairing, randomly selects two The coding site of body swaps;The individual after coding site is exchanged as new individual, retains the individual before exchanging;And exchange Latter two new individual of position must is fulfilled for the constraints of network, otherwise cancels the operation.Specially:
(1) randomly select two individuals according to mating rate to be matched, mating rate is about between 0.6-1.Such as Fig. 4 institutes Show, for network A and network B, a line e is randomly selected from network AijIf side eijExist in network B, then in network A In randomly select another a line again, until this edge is not present in network B;
(2) another a line e is chosen in network Alk, disconnect side eijWith side elk, reconnection e when obtainingilAnd ekj, and judge Whether network meets connected graph and without two, side constraints is repeated, and is unsatisfactory for constraints and then re-executes the operation;
(3) node i and node j two neighbor node u and node v are randomly selected respectively in network B, disconnects side eiuWith Side ejv, reconnection e when obtainingijAnd euv, and judge whether network meets connected graph and without two, side constraints is repeated, it is discontented with Sufficient constraints then re-executes the operation;
(4) after above two steps, network A and network B have exchanged position coding gene, obtain two new nets Network scheme individual, new network individual is added among population.
Between two networks exchange position coding gene number can specifically be determined according to the scale of network, mated Journey can ensure the ability of global search solution so that the search to solution is intended to preferably region.
S5, variation obtain the new individual that makes a variation:
The number of variation individual is drawn according to aberration rate, after the step that mates, individual is randomly selected and enters row variation, and judge Whether network meets constraints after variation, if being unsatisfactory for constraints, re-executes the operation of reconnection side.One network The degree of variation of the gene code of individual can specifically determine according to the scale of network.
Variation detailed process be:More opposite side of a network are randomly selected, to each opposite side eijAnd ekl, exchange two sides The connected mode of interior joint, two sides are e after obtaining reconnectionilAnd ekj
Obtained variation new individual is inserted into colony.
S6, the fitness index for calculating M network individual, iterative step S3-S5, until meeting end condition, export Cmax Minimum network individual, optimization terminate.
End condition in the present embodiment is:When the maximum value of the fitness of optimization program search keeps subsequent iteration number K does not change.
As shown in figure 5, compared with the network of original state, after optimizing by the present embodiment, Internet AS layer networks It is respectively increased with the communications ability of BA scales-free networks as original 510% and 360%.Absolutely prove the heredity of the present invention Reconnection side optimisation strategy can increase substantially the communications performance of network.
Examples of implementation described above are only the preferred embodiments of the invention, and the implementation model of the present invention is not limited with this Enclose, therefore the change that all shape, principles according to the present invention are made, it all should cover within the scope of the present invention.

Claims (7)

  1. A kind of 1. communication network architecture optimization method that probability is used based on node, it is characterised in that:It is excellent by hereditary reconnection side Change C in networkmaxIndex, it is tended to be minimum, ensure efficiency of transmission while the transmittability of network so as to improve to greatest extent Do not influenceed by excessive.
  2. 2. a kind of communication network architecture optimization method that probability is used based on node according to claim 1, its feature are existed In:C in the hereditary reconnection side optimization networkmaxIndex, it is tended to be minimum, comprise the following steps that:
    S1, coding and the initial parameter that genetic optimization process is set;
    S2, initialization network individual;
    S3, selection remain into follow-on individual;
    S4, mating obtain new individual;
    S5, variation obtain the new individual that makes a variation;
    S6, the fitness index for calculating M network individual, iterative step S3-S5, until meeting end condition, export CmaxIt is minimum Network individual, optimization terminates.
  3. 3. a kind of communication network architecture optimization method that probability is used based on node according to claim 2, its feature are existed In:The step S1 is specially:The net for company's side composition communication network being abstracted between a group node and node and node Network figure, communications model is established according to network, using all even sides of network as the coding of a network plan, set and lose The initial parameter of propagation algorithm optimization process, including the gene dosage N of population scale M, chromosome, mating rate P, aberration rate Q.
  4. 4. a kind of communication network architecture optimization method that probability is used based on node according to claim 2, its feature are existed In:The step S2 is specially:More opposite side of a network are randomly selected, to each opposite side eijAnd ekl, exchange and saved in two sides The connected mode of point, two sides are e after obtaining reconnectionilAnd ekj, and judge whether network meets to constrain bar behind reconnection side Part;If not satisfied, then cancel reconnection side operation;M network individual scheme, meter are generated using the method on above-mentioned random reconnection side Calculate the index C of M initial networkmax, 1/CmaxAs fitness function, CmaxBigger, fitness is smaller.
  5. 5. a kind of communication network architecture optimization method that probability is used based on node according to claim 2, its feature are existed In:The step S3 is specially:Using roulette strategy, the ratio that individual adaptation degree accounts for colony's fitness summation is calculated, take [0, 1] random number, the bound determination for comparing cumulative frequency section are chosen to follow-on individual, and fitness is bigger, individual quilt Choose probability bigger.
  6. 6. a kind of communication network architecture optimization method that probability is used based on node according to claim 2, its feature are existed In:The step S4 is specially:Random pair is carried out to the individual in population according to mating rate, to two individuals of pairing, with Machine is chosen two individual coding sites and swapped;The individual after coding site is exchanged as new individual, is retained before exchanging Individual;And the constraints that latter two new individual of position must is fulfilled for network is exchanged, otherwise cancel the operation;What is obtained is new Network individual is added among population.
  7. 7. a kind of communication network architecture optimization method that probability is used based on node according to claim 2, its feature are existed In:The step S5 is specially:The number of variation individual is drawn according to aberration rate, after the step that mates, individual is randomly selected and enters Row variation, and judge whether network meets constraints after variation, if being unsatisfactory for constraints, re-execute reconnection side Operation;
    Variation detailed process be:More opposite side of a network are randomly selected, to each opposite side eijAnd ekl, exchange two side interior joints Connected mode, two sides are e after obtaining reconnectionilAnd ekj
    Obtained variation new individual is inserted into colony.
CN201710662420.XA 2017-08-04 2017-08-04 Communication network structure optimization method based on node use probability Active CN107395426B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710662420.XA CN107395426B (en) 2017-08-04 2017-08-04 Communication network structure optimization method based on node use probability

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710662420.XA CN107395426B (en) 2017-08-04 2017-08-04 Communication network structure optimization method based on node use probability

Publications (2)

Publication Number Publication Date
CN107395426A true CN107395426A (en) 2017-11-24
CN107395426B CN107395426B (en) 2020-06-26

Family

ID=60343762

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710662420.XA Active CN107395426B (en) 2017-08-04 2017-08-04 Communication network structure optimization method based on node use probability

Country Status (1)

Country Link
CN (1) CN107395426B (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109376544A (en) * 2018-09-18 2019-02-22 浙江工业大学 A method of prevent the community structure in complex network from being excavated by depth
CN109508779A (en) * 2018-11-09 2019-03-22 重庆化工职业学院 A kind of energy-saving control method of municipal road lamp
CN109746918A (en) * 2019-02-14 2019-05-14 中山大学 A kind of optimization method of the cloud robot system delay of combined optimization
CN110491456A (en) * 2019-08-27 2019-11-22 中南大学 A kind of medical data transmission method and equipment

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140160982A1 (en) * 2012-12-07 2014-06-12 Fujitsu Limited Information processing apparatus, information processing method, and a computer-readable recording medium recording information processing program
CN105205203A (en) * 2015-08-14 2015-12-30 国网技术学院 Boundless crossed line distribution method of power distribution feeder line single line diagram
CN105743804A (en) * 2016-02-04 2016-07-06 北京邮电大学 Data flow control method and system
CN106548235A (en) * 2016-10-13 2017-03-29 中国人民解放军国防科学技术大学 A kind of network node label generation strategy based on genetic algorithm

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140160982A1 (en) * 2012-12-07 2014-06-12 Fujitsu Limited Information processing apparatus, information processing method, and a computer-readable recording medium recording information processing program
CN105205203A (en) * 2015-08-14 2015-12-30 国网技术学院 Boundless crossed line distribution method of power distribution feeder line single line diagram
CN105743804A (en) * 2016-02-04 2016-07-06 北京邮电大学 Data flow control method and system
CN106548235A (en) * 2016-10-13 2017-03-29 中国人民解放军国防科学技术大学 A kind of network node label generation strategy based on genetic algorithm

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109376544A (en) * 2018-09-18 2019-02-22 浙江工业大学 A method of prevent the community structure in complex network from being excavated by depth
CN109376544B (en) * 2018-09-18 2022-04-29 浙江工业大学 Method for preventing community structure in complex network from being deeply excavated
CN109508779A (en) * 2018-11-09 2019-03-22 重庆化工职业学院 A kind of energy-saving control method of municipal road lamp
CN109508779B (en) * 2018-11-09 2023-10-13 重庆化工职业学院 Energy-saving control method for municipal street lamp
CN109746918A (en) * 2019-02-14 2019-05-14 中山大学 A kind of optimization method of the cloud robot system delay of combined optimization
CN110491456A (en) * 2019-08-27 2019-11-22 中南大学 A kind of medical data transmission method and equipment
CN110491456B (en) * 2019-08-27 2023-07-11 中南大学 Medical data transmission method and device

Also Published As

Publication number Publication date
CN107395426B (en) 2020-06-26

Similar Documents

Publication Publication Date Title
CN107395426A (en) A kind of communication network architecture optimization method that probability is used based on node
Peng et al. Efficient broadcast in mobile ad hoc networks using connected dominating sets
EP2764728B1 (en) Route prefix aggregation using reachable and non-reachable addresses in a computer network
Hayashi et al. Onion-like networks are both robust and resilient
Pu et al. Information transport in multiplex networks
CN113992259B (en) Method for constructing time slot resource expansion graph
Rai et al. Loop-free backpressure routing using link-reversal algorithms
CN109032499B (en) Data access method for distributed data storage and information data processing terminal
Aluvala et al. Secure routing in MANETS using adaptive cuckoo search and entropy based signature authentication
Maniscalco et al. Binary and m-ary encoding in applications of tree-based genetic algorithms for QoS routing
Singh et al. Shaping throughput profiles in multihop wireless networks: A resource-biasing approach
CN107770637A (en) Elastic optical network stochastic route path generating method
Giladi et al. Placement of network resources in communication networks
Kumar et al. GENETIC ZONE ROUTING PROTOCOL.
CN107426762B (en) Node message forwarding method for network load balancing
Kumar et al. Scalability of network size on genetic zone routing protocol for MANETs
Komathy et al. A probabilistic behavioral model for selfish neighbors in a wireless ad hoc network
Xu et al. Discovering the influences of complex network effects on recovering large scale multiagent systems
Nagaraju et al. Reduce redundant broadcasting in MANETs using rough sets
Li et al. Methods to measure the network path connectivity
Domingues et al. Shortest paths in complex networks: Structure and optimization
Yussof et al. QoS routing for multiple additive QoS parameters using genetic algorithm
CN110611617B (en) DTN routing method based on node difference and activity
Kumar et al. The performance evaluation of Genetic Zone Routing protocol for MANETs
Nosrati et al. Time-delay dependent stability robustness of small-world protocols for fast distributed consensus seeking

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