Topological Evaluation of Realistic Mobility Models for Spontaneous Wireless Networks Using Graph Theory Metrics
In recent years, the exponential growth of mobile devices connected to access networks has led to the emergence of connection architectures characterized by a high density of end devices. This, in turn, has posed significant challenges in access management. As a result, the scientific community is i...
Main Authors: | , , , , |
---|---|
Format: | ARTÍCULO DE CONFERENCIA |
Language: | es_ES |
Published: |
Association for Computing Machinery, Inc
2024
|
Subjects: | |
Online Access: | http://dspace.ucuenca.edu.ec/handle/123456789/44210 https://www.scopus.com/record/display.uri?eid=2-s2.0-85178345087&origin=resultslist&sort=plf-f&src=s&sid=23293b288621cf955cd1eafbcc4e864b&sot=b&sdt=b&s=TITLE-ABS-KEY%28Topological+Evaluation+of+Realistic+Mobility+Models+for+Spontaneous+Wireless+Networks+Using+Graph+Theory+Metrics%29&sl=127&sessionSearchId=23293b288621cf955cd1eafbcc4e864b&relpos=0#author-keywords |
_version_ | 1793400625166286848 |
---|---|
author | Belesaca Mendieta, Juan Diego Pinto Nieto, Josue David Aviles Parra, Pablo Felipe Astudillo Salinas, Darwin Fabian Vazquez Rodas, Andres Marcelo |
author_facet | Belesaca Mendieta, Juan Diego Pinto Nieto, Josue David Aviles Parra, Pablo Felipe Astudillo Salinas, Darwin Fabian Vazquez Rodas, Andres Marcelo |
author_sort | Belesaca Mendieta, Juan Diego |
collection | DSpace |
description | In recent years, the exponential growth of mobile devices connected to access networks has led to the emergence of connection architectures characterized by a high density of end devices. This, in turn, has posed significant challenges in access management. As a result, the scientific community is increasingly recognizing the crucial need to develop equitable and unbiased access control mechanisms. A fundamental starting point is to conduct a comprehensive analysis of these massive end-device architectures, treating them as high-density graphs of interconnected nodes. In this work, we generated massive topologies/architectures using synthetic models of human mobility that accurately reflect real-world human behavior. Subsequently, we evaluated and compared these topologies using six key metrics derived from graph theory. Additionally, we established connections between nodes within each topology based on the concept of spontaneous Wireless Mesh Networks. The outcomes of our analysis shed light on mobility models that demonstrated superior performance in specific metrics, while also proposing a methodology to effectively characterize these mobility models |
format | ARTÍCULO DE CONFERENCIA |
id | oai:dspace.ucuenca.edu.ec:123456789-44210 |
institution | Universidad de Cuenca |
language | es_ES |
publishDate | 2024 |
publisher | Association for Computing Machinery, Inc |
record_format | dspace |
spelling | oai:dspace.ucuenca.edu.ec:123456789-442102024-03-11T13:39:24Z Topological Evaluation of Realistic Mobility Models for Spontaneous Wireless Networks Using Graph Theory Metrics Belesaca Mendieta, Juan Diego Pinto Nieto, Josue David Aviles Parra, Pablo Felipe Astudillo Salinas, Darwin Fabian Vazquez Rodas, Andres Marcelo Spontaneous wireless networks Centrality metrics Graph theory Human mobility models Wireless mesh network In recent years, the exponential growth of mobile devices connected to access networks has led to the emergence of connection architectures characterized by a high density of end devices. This, in turn, has posed significant challenges in access management. As a result, the scientific community is increasingly recognizing the crucial need to develop equitable and unbiased access control mechanisms. A fundamental starting point is to conduct a comprehensive analysis of these massive end-device architectures, treating them as high-density graphs of interconnected nodes. In this work, we generated massive topologies/architectures using synthetic models of human mobility that accurately reflect real-world human behavior. Subsequently, we evaluated and compared these topologies using six key metrics derived from graph theory. Additionally, we established connections between nodes within each topology based on the concept of spontaneous Wireless Mesh Networks. The outcomes of our analysis shed light on mobility models that demonstrated superior performance in specific metrics, while also proposing a methodology to effectively characterize these mobility models Montreal 2024-03-11T13:39:19Z 2024-03-11T13:39:19Z 2023 ARTÍCULO DE CONFERENCIA 979-840070370-6 0000-0000 http://dspace.ucuenca.edu.ec/handle/123456789/44210 https://www.scopus.com/record/display.uri?eid=2-s2.0-85178345087&origin=resultslist&sort=plf-f&src=s&sid=23293b288621cf955cd1eafbcc4e864b&sot=b&sdt=b&s=TITLE-ABS-KEY%28Topological+Evaluation+of+Realistic+Mobility+Models+for+Spontaneous+Wireless+Networks+Using+Graph+Theory+Metrics%29&sl=127&sessionSearchId=23293b288621cf955cd1eafbcc4e864b&relpos=0#author-keywords 10.1145/3616394.3618262 es_ES application/pdf Association for Computing Machinery, Inc PE-WASUN 2023 - Proceedings of the International ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks |
spellingShingle | Spontaneous wireless networks Centrality metrics Graph theory Human mobility models Wireless mesh network Belesaca Mendieta, Juan Diego Pinto Nieto, Josue David Aviles Parra, Pablo Felipe Astudillo Salinas, Darwin Fabian Vazquez Rodas, Andres Marcelo Topological Evaluation of Realistic Mobility Models for Spontaneous Wireless Networks Using Graph Theory Metrics |
title | Topological Evaluation of Realistic Mobility Models for Spontaneous Wireless Networks Using Graph Theory Metrics |
title_full | Topological Evaluation of Realistic Mobility Models for Spontaneous Wireless Networks Using Graph Theory Metrics |
title_fullStr | Topological Evaluation of Realistic Mobility Models for Spontaneous Wireless Networks Using Graph Theory Metrics |
title_full_unstemmed | Topological Evaluation of Realistic Mobility Models for Spontaneous Wireless Networks Using Graph Theory Metrics |
title_short | Topological Evaluation of Realistic Mobility Models for Spontaneous Wireless Networks Using Graph Theory Metrics |
title_sort | topological evaluation of realistic mobility models for spontaneous wireless networks using graph theory metrics |
topic | Spontaneous wireless networks Centrality metrics Graph theory Human mobility models Wireless mesh network |
url | http://dspace.ucuenca.edu.ec/handle/123456789/44210 https://www.scopus.com/record/display.uri?eid=2-s2.0-85178345087&origin=resultslist&sort=plf-f&src=s&sid=23293b288621cf955cd1eafbcc4e864b&sot=b&sdt=b&s=TITLE-ABS-KEY%28Topological+Evaluation+of+Realistic+Mobility+Models+for+Spontaneous+Wireless+Networks+Using+Graph+Theory+Metrics%29&sl=127&sessionSearchId=23293b288621cf955cd1eafbcc4e864b&relpos=0#author-keywords |
work_keys_str_mv | AT belesacamendietajuandiego topologicalevaluationofrealisticmobilitymodelsforspontaneouswirelessnetworksusinggraphtheorymetrics AT pintonietojosuedavid topologicalevaluationofrealisticmobilitymodelsforspontaneouswirelessnetworksusinggraphtheorymetrics AT avilesparrapablofelipe topologicalevaluationofrealisticmobilitymodelsforspontaneouswirelessnetworksusinggraphtheorymetrics AT astudillosalinasdarwinfabian topologicalevaluationofrealisticmobilitymodelsforspontaneouswirelessnetworksusinggraphtheorymetrics AT vazquezrodasandresmarcelo topologicalevaluationofrealisticmobilitymodelsforspontaneouswirelessnetworksusinggraphtheorymetrics |