Related Experiment Video
Updated: Mar 17, 2026
05:30
Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
1.2K
Advanced Algorithms for Local Routing Strategy on Complex Networks
Benchuan Lin1, Bokui Chen2,3, Yachun Gao4
1Department of Modern Physics, University of Science and Technology of China, Hefei, China.
Plos One
|July 20, 2016
Summary
New algorithms significantly boost local routing strategies for complex networks. These methods improve information packet generation rates and reduce transmission times, offering a flexible alternative to global strategies.
Area of Science:
- Computer Science
- Network Engineering
- Telecommunications
Background:
- Global routing strategies offer high performance but are limited by scalability issues due to extensive information requirements.
- Local routing strategies are more scalable but suffer from lower transmission efficiency and network capacity.
Purpose of the Study:
- To enhance the performance of local routing strategies for complex networks.
- To overcome the limitations of traditional local routing approaches in terms of efficiency and capacity.
Main Methods:
- Development and application of three novel algorithms: node duplication avoidance, next-nearest-neighbor, and restrictive queue length.
- Thorough investigation of these algorithms applied to typical local routing strategies.
Main Results:
- A tenfold increase in the critical generation rate of information packets (Rc).
- A 70-90 percent decrease in average transmission time (〈T〉).
- Improved local routing strategies demonstrated superior network performance compared to global strategies in specific scenarios.
Conclusions:
- The proposed algorithms represent a revolutionary advancement for communication networks, enhancing local routing strategy efficiency.
- Local routing strategies, when improved, offer significant advantages in computational expense reduction and implementation flexibility, especially for large-scale networks.
Related Concept Videos
01:17Design Example: Alignment of a Road Line Using GIS
396
The alignment of a road line using Geographic Information Systems (GIS) is a critical process in civil engineering, combining advanced technology with practical decision-making. This methodology begins with the collection of geospatial data, including information on land cover, geomorphology, drainage patterns, slope, and contour details. Such data is typically acquired through satellite imagery and GIS tools, offering a comprehensive understanding of the terrain.Once the data is gathered, it...
396
01:24Fast Decoupled and DC Powerflow
804
The fast decoupled power flow method addresses contingencies in power system operations, such as generator outages or transmission line failures. This method provides quick power flow solutions, essential for real-time system adjustments. Fast decoupled power flow algorithms simplify the Jacobian matrix by neglecting certain elements, leading to two sets of decoupled equations:
804
01:21Manipulation and Analysis
322
GIS manipulation and analysis functions are vital for decision-making and planning. These activities range from data retrieval tasks, such as selecting information based on specific criteria, to advanced analytical techniques that address complex spatial problems.One critical GIS analysis method is overlaying, which combines multiple data layers to examine impacts. For example, overlaying a river-dammed lake boundary with road networks can identify affected infrastructure. Another common...
322
01:25Network Function of a Circuit
983
Frequency response analysis in electrical circuits provides vital insights into a circuit's behavior as the frequency of the input signal changes. The transfer function, a mathematical tool, is instrumental in understanding this behavior. It defines the relationship between phasor output and input and comes in four types: voltage gain, current gain, transfer impedance, and transfer admittance. The critical components of the transfer function are the poles and zeros.
983
01:24Sequence Networks of Rotating Machines
517
A Y-connected synchronous generator, grounded through a neutral impedance, is designed to produce balanced internal phase voltages with only positive-sequence components. The generator's sequence networks include a source voltage that is exclusively in the positive-sequence network. The sequence components of line-to-ground voltages at the generator terminals illustrate this configuration.
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
517
01:21Distributed Loads: Problem Solving
1.2K
Beams are structural elements commonly employed in engineering applications requiring different load-carrying capacities. The first step in analyzing a beam under a distributed load is to simplify the problem by dividing the load into smaller regions, which allows one to consider each region separately and calculate the magnitude of the equivalent resultant load acting on each portion of the beam. The magnitude of the equivalent resultant load for each region can be determined by calculating...
1.2K