Related Experiment Video
Updated: Feb 6, 2026
07:49
Automated Deployment of an Internet Protocol Telephony Service on Unmanned Aerial Vehicles Using Network Functions Virtualization
Published on: November 26, 2019
8.5K
Delay-Bounded and Cost-Limited RSU Deployment in Urban Vehicular Ad Hoc Networks
Huanhuan Yang1, Zongpu Jia2, Guojun Xie3
1School of Computer Science and Technology, Henan Polytechnic University, Jiaozuo 454000, China. yanghh94@home.hpu.edu.cn.
Sensors (Basel, Switzerland)
|August 24, 2018
Summary
This study introduces a novel algorithm for optimal roadside unit (RSU) deployment in vehicular ad hoc networks (VANETs). The method maximizes road coverage within budget and delay constraints, improving network performance.
Area of Science:
- Computer Science
- Network Engineering
- Transportation Systems
Background:
- Vehicular ad hoc networks (VANETs) benefit from roadside units (RSUs) for improved performance.
- High deployment costs and network limitations necessitate strategic RSU placement.
Purpose of the Study:
- To address the delay-bounded and cost-limited RSU deployment (DBCL) problem in urban VANETs.
- To maximize road coverage while adhering to deployment constraints.
Main Methods:
- Developed a binary differential evolution scheme for RSU placement optimization.
- Incorporated opposite-based learning, a novel mutation operator, and a greedy repair algorithm.
- Enhanced population diversity using a modified crossover operator and a solution promotion algorithm.
Main Results:
- The proposed algorithm effectively maximizes road coverage for RSU deployment.
- Achieved a higher road coverage ratio compared to existing schemes.
- Demonstrated lower packet loss in simulations.
Conclusions:
- The developed algorithm provides an effective solution for the NP-hard DBCL problem.
- Offers a practical approach for cost-effective RSU deployment in urban VANETs.
- Improves overall network efficiency and reliability.
Related Concept Videos
02:27Limiting Reactant
70.1K
The relative amounts of reactants and products represented in a balanced chemical equation are often referred to as stoichiometric amounts. However, in reality, the reactants are not always present in the stoichiometric amounts indicated by the balanced equation.
70.1K
02:26Protein Networks
4.6K
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
4.6K
01:29The Number e as a Limit
92
The number e is a fundamental constant in calculus, playing a central role in describing continuous change, particularly exponential growth. It is most naturally defined through its relationship with the natural logarithm, which is the inverse of the exponential function with base e. This relationship allows e to be characterized using basic principles of differentiation rather than as an arbitrary numerical constant.A key property of the natural logarithm function, ln x, is that its derivative...
92
02:18Network Covalent Solids
16.2K
Network covalent solids contain a three-dimensional network of covalently bonded atoms as found in the crystal structures of nonmetals like diamond, graphite, silicon, and some covalent compounds, such as silicon dioxide (sand) and silicon carbide (carborundum, the abrasive on sandpaper). Many minerals have networks of covalent bonds.
To break or to melt a covalent network solid, covalent bonds must be broken. Because covalent bonds are relatively strong, covalent network solids are typically...
To break or to melt a covalent network solid, covalent bonds must be broken. Because covalent bonds are relatively strong, covalent network solids are typically...
16.2K
01:23Types of Limits I
194
Limits are a key mathematical concept for understanding how functions behave as their input approaches specific values, particularly when the function is undefined. They help reveal trends and discontinuities by examining the values a function approaches rather than its actual value.One-sided limits focus on the direction from which a value is approached. When a function behaves differently depending on whether the input approaches from the left or the right, the two one-sided limits may not...
194
01:25Limit Laws I
228
Limit laws provide essential tools for analyzing how functions behave as their input approaches a specific value. These laws are particularly useful when dealing with combinations of functions, provided the individual limits exist. The Sum and Difference Laws state that the limit of the sum or difference of two functions equals the sum or difference of their respective limits:The Product Law asserts that the limit of the product of two functions equals the product of their individual limits:A...
228