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...

Full description

Bibliographic Details
Main Authors: Belesaca Mendieta, Juan Diego, Pinto Nieto, Josue David, Aviles Parra, Pablo Felipe, Astudillo Salinas, Darwin Fabian, Vazquez Rodas, Andres Marcelo
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