Cargando…
A Framework for Analyzing Neighbor Discovery Protocols under Non-Ideal Conditions
Neighbor Discovery (ND) protocols are crucial to achieving the paradigm of interconnecting thousands of small nodes (sensors or things) to the Internet, also known as the IoT. These protocols usually assume that nodes operate with few energy resources. Therefore, they cannot be fully active all the...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8541639/ https://www.ncbi.nlm.nih.gov/pubmed/34696036 http://dx.doi.org/10.3390/s21206822 |
_version_ | 1784589280006373376 |
---|---|
author | Camacho-Escoto, Jose Jaime Lopez-Bolaños, Eduardo Arana, Oscar Gomez, Javier |
author_facet | Camacho-Escoto, Jose Jaime Lopez-Bolaños, Eduardo Arana, Oscar Gomez, Javier |
author_sort | Camacho-Escoto, Jose Jaime |
collection | PubMed |
description | Neighbor Discovery (ND) protocols are crucial to achieving the paradigm of interconnecting thousands of small nodes (sensors or things) to the Internet, also known as the IoT. These protocols usually assume that nodes operate with few energy resources. Therefore, they cannot be fully active all the time. The vast majority of these protocols focus on increasing the probability that two nodes become active simultaneously, thus enabling mutual discovery. In addition, these protocols assume that successful discovery is guaranteed once two nodes are simultaneously active, with very few exceptions. However, many problems can disrupt the discovery, such as channel errors, collisions, synchronization mismatches, energy availability, and so forth. Most ND protocols did not consider these factors, making them vulnerable to severe performance degradation when transmission errors occur. This paper proposes a new framework to evaluate the performance of deterministic neighbor discovery protocols when transmission errors are present. The proposed framework facilitates obtaining an analytical CDF of the discovery time of such protocols with transmissions errors without having to implement the protocol in a simulator, since is time-consuming and prone to implementation errors. We applied the framework to analyze the effect of transmission errors on the discovery time in four of the most representative ND protocols in the literature. Finally, we validate the framework accuracy for the selected protocols using extensive simulations. The results show that the CDF of discovery times provided by the framework closely matches the performance results obtained through simulating these protocols. In general, neighbor discovery protocols are deeply affected as a result of transmission errors. |
format | Online Article Text |
id | pubmed-8541639 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2021 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-85416392021-10-24 A Framework for Analyzing Neighbor Discovery Protocols under Non-Ideal Conditions Camacho-Escoto, Jose Jaime Lopez-Bolaños, Eduardo Arana, Oscar Gomez, Javier Sensors (Basel) Article Neighbor Discovery (ND) protocols are crucial to achieving the paradigm of interconnecting thousands of small nodes (sensors or things) to the Internet, also known as the IoT. These protocols usually assume that nodes operate with few energy resources. Therefore, they cannot be fully active all the time. The vast majority of these protocols focus on increasing the probability that two nodes become active simultaneously, thus enabling mutual discovery. In addition, these protocols assume that successful discovery is guaranteed once two nodes are simultaneously active, with very few exceptions. However, many problems can disrupt the discovery, such as channel errors, collisions, synchronization mismatches, energy availability, and so forth. Most ND protocols did not consider these factors, making them vulnerable to severe performance degradation when transmission errors occur. This paper proposes a new framework to evaluate the performance of deterministic neighbor discovery protocols when transmission errors are present. The proposed framework facilitates obtaining an analytical CDF of the discovery time of such protocols with transmissions errors without having to implement the protocol in a simulator, since is time-consuming and prone to implementation errors. We applied the framework to analyze the effect of transmission errors on the discovery time in four of the most representative ND protocols in the literature. Finally, we validate the framework accuracy for the selected protocols using extensive simulations. The results show that the CDF of discovery times provided by the framework closely matches the performance results obtained through simulating these protocols. In general, neighbor discovery protocols are deeply affected as a result of transmission errors. MDPI 2021-10-14 /pmc/articles/PMC8541639/ /pubmed/34696036 http://dx.doi.org/10.3390/s21206822 Text en © 2021 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Camacho-Escoto, Jose Jaime Lopez-Bolaños, Eduardo Arana, Oscar Gomez, Javier A Framework for Analyzing Neighbor Discovery Protocols under Non-Ideal Conditions |
title | A Framework for Analyzing Neighbor Discovery Protocols under Non-Ideal Conditions |
title_full | A Framework for Analyzing Neighbor Discovery Protocols under Non-Ideal Conditions |
title_fullStr | A Framework for Analyzing Neighbor Discovery Protocols under Non-Ideal Conditions |
title_full_unstemmed | A Framework for Analyzing Neighbor Discovery Protocols under Non-Ideal Conditions |
title_short | A Framework for Analyzing Neighbor Discovery Protocols under Non-Ideal Conditions |
title_sort | framework for analyzing neighbor discovery protocols under non-ideal conditions |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8541639/ https://www.ncbi.nlm.nih.gov/pubmed/34696036 http://dx.doi.org/10.3390/s21206822 |
work_keys_str_mv | AT camachoescotojosejaime aframeworkforanalyzingneighbordiscoveryprotocolsundernonidealconditions AT lopezbolanoseduardo aframeworkforanalyzingneighbordiscoveryprotocolsundernonidealconditions AT aranaoscar aframeworkforanalyzingneighbordiscoveryprotocolsundernonidealconditions AT gomezjavier aframeworkforanalyzingneighbordiscoveryprotocolsundernonidealconditions AT camachoescotojosejaime frameworkforanalyzingneighbordiscoveryprotocolsundernonidealconditions AT lopezbolanoseduardo frameworkforanalyzingneighbordiscoveryprotocolsundernonidealconditions AT aranaoscar frameworkforanalyzingneighbordiscoveryprotocolsundernonidealconditions AT gomezjavier frameworkforanalyzingneighbordiscoveryprotocolsundernonidealconditions |