Related Experiment Video
Updated: Oct 15, 2025
05:30
Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
754
A Framework for Analyzing Neighbor Discovery Protocols under Non-Ideal Conditions.
Jose Jaime Camacho-Escoto1, Eduardo Lopez-Bolaños2, Oscar Arana2
1Telecommunications Deptartment, Engineering Faculty, National Autonomous University of Mexico (UNAM), Ciudad Universitaria, Coyoacán, Mexico City 04510, Mexico.
Sensors (Basel, Switzerland)
|October 26, 2021
Summary
This study introduces a new framework to analyze how transmission errors impact neighbor discovery (ND) protocols in the Internet of Things (IoT). The framework accurately predicts discovery times, revealing significant performance degradation due to errors.
Area of Science:
- Wireless communication networks
- Internet of Things (IoT)
- Network protocols
Background:
- Neighbor Discovery (ND) protocols are essential for connecting numerous low-power devices in the IoT.
- Existing ND protocols often assume ideal conditions and overlook factors like transmission errors.
- This oversight leads to performance degradation in real-world IoT deployments.
Purpose of the Study:
- To propose a novel analytical framework for evaluating deterministic ND protocols under transmission error conditions.
- To provide an alternative to time-consuming and error-prone simulations for performance analysis.
- To quantify the impact of transmission errors on the discovery time of ND protocols.
Main Methods:
- Development of a new analytical framework to calculate the Cumulative Distribution Function (CDF) of discovery time.
- Application of the framework to four representative ND protocols.
- Validation of the framework's accuracy through extensive simulations.
Main Results:
- The proposed framework accurately predicts the CDF of discovery times for ND protocols with transmission errors.
- Simulations confirm the framework's close match to empirical performance data.
- Transmission errors significantly impact the performance of analyzed ND protocols.
Conclusions:
- The developed framework offers an efficient and reliable method for assessing ND protocol performance in the presence of transmission errors.
- The findings highlight the critical need to consider transmission errors in the design and analysis of IoT ND protocols.
- Neighbor discovery protocols are generally susceptible to performance issues caused by transmission errors.
Related Concept Videos
01:14Norton's Theorem
881
Norton's theorem is a fundamental principle stating that a linear two-terminal circuit can be substituted with an equivalent circuit, which comprises a current source (ⅠN) in parallel with a resistor (RN). Here, ⅠN represents the short-circuit current flowing through the terminals, and RN stands for the input or equivalent resistance at the terminals when all independent sources are deactivated. This implies that the circuit illustrated in Figure (a) can be exchanged with the...
881
01:25Network Function of a Circuit
425
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.
425
01:21Distributed Loads: Problem Solving
819
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...
819
00:59Propagation of Uncertainty from Random Error
1.3K
An experiment often consists of more than a single step. In this case, measurements at each step give rise to uncertainty. Because the measurements occur in successive steps, the uncertainty in one step necessarily contributes to that in the subsequent step. As we perform statistical analysis on these types of experiments, we must learn to account for the propagation of uncertainty from one step to the next. The propagation of uncertainty depends on the type of arithmetic operation performed on...
1.3K
02:18Network Covalent Solids
15.1K
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...
15.1K
01:13Randomized Experiments
8.2K
The randomization process involves assigning study participants randomly to experimental or control groups based on their probability of being equally assigned. Randomization is meant to eliminate selection bias and balance known and unknown confounding factors so that the control group is similar to the treatment group as much as possible. A computer program and a random number generator can be used to assign participants to groups in a way that minimizes bias.
Simple randomization
Simple...
Simple randomization
Simple...
8.2K