Estimation of a Growth Factor to Achieve Scalable ad hoc Networks

• Autores: Juan Pablo Ospina López, Jorge Eduardo Ortiz
• Localización: Ingeniería y universidad, ISSN 0123-2126, Vol. 21, Nº. 1, 2017, págs. 49-70
• Idioma: inglés
• Títulos paralelos:
  • Estimación de un factor de crecimiento para lograr redes ad hoc escalables
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    Introducción: este estudio se centra en determinar las condiciones necesarias para garantizar escalabilidad en arquitecturas jerárquicas a partir de la disponibilidad de recursos en la red. Método: Se propuso un modelo basado en la distribución geométrica truncada con el fin de caracterizar los recursos disponibles y se introdujo el concepto de factor de crecimiento φ, como una forma de representar una relación adecuada entre la cantidad de recursos disponibles en dos capas sucesivas de la red para garantizar escalabilidad. Se diseñaron escenarios de simulación en el software ns-3 para estimar el valor de φ en arquitecturas jerárquicas de dos y tres niveles. Resultados: los resultados evidencian que la relación entre los recursos de dos capas sucesivas en una red ad hoc puede ser expresada a través de un modelo lineal. Finalmente, se encontró un relación entre el valor estimado del factor de crecimiento y la Razón Dorada, siendo esta una forma de inspirar el diseño de sistemas artificiales a partir de atributos presentes en la naturaleza.

  • English

    Introduction: this study focuses on determining the conditions that guarantee scalability in a hierarchical architecture based on the resources available in the different layers of the network. Methods: a model based on the truncated geometric distribution that allows the characterization of the available resources in an ad hoc network was proposed. From this characterization, the concept of growth factor φ was introduced as a constant value that represents the appropriate relationship from among the available resources in two successive layers of the network to ensure scalability. The ns-3 software was used to develop simulation scenarios that were explored to develop the estimation process of the growth factor φ in the ad hoc networks of two- and three-layer hierarchical architectures. Results: The results showed that the growth of resources among the layers in an ad hoc network can be expressed in a linear model. Moreover, a relation was found between the estimated value of j and the golden ratio as a way to inspire the design of artificial systems based on attributes that can be found in nature.