Diseño De Un Algoritmo Para La Planeación De Redes Inalámbricas Rurales Aplicado En La Red Libre De Bosachoque.
Date
2020-06-11
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
En este trabajo se diseña un algoritmo para la planeación de redes inalámbricas rurales con el propósito de expandir una red rural, implementado en la red libre de Bosachoque ubicada en la provincia del Sumapaz. Para diseñar el algoritmo, se toman como referencia tres trabajos que aportan herramientas de planeación de redes inalámbricas en tres escenarios diferentes, el primero ubicado en la India, un país rural seguido de Escocia un país desarrollado y, por último, Colombia un país en vía de desarrollo; esto permite comparar factores que intervienen en la planeación de una red rural inalámbrica y, de igual modo, comprender los requerimientos de los algoritmos estudiados, además, se utiliza Python como lenguaje de programación y QGIS como herramienta de sistema de información geográfica. Luego, se evalúa el algoritmo comparándolo con heurística simple, encontrando que el algoritmo propuesto tiene un 68% mayor de relación costo-beneficio, posteriormente en la etapa de implementación se ejecuta el algoritmo a partir de unos nodos fuente, nodos objetivo, un grafo de topología propuesta y la ponderación de los datos de las solicitudes de cobertura y el desempeño de la red evidenciados a través de mapas de calor. Nuestro aporte es el diseño de un algoritmo en cuatro subsistemas siendo el primero las entradas, seguido de la planeación incremental de la red, posteriormente la planeación del mínimo costo de infraestructura y así obteniendo la salida entendida como la topología de una red que permita mayor conectividad en relación costo-beneficio y una lista de nodos con mayor retorno de inversión.
In this work an algorithm is designed for the planning of rural wireless networks with the purpose of expanding a rural network, implemented in the free network of Bosachoque located in the province of Sumapaz. To design the algorithm, take as reference three works that provide planning tools for wireless networks in three different scenarios, the first located in India, a rural country followed by Scotland, a developed country and, finally, Colombia a country on track developmental; This allows comparing factors involved in the planning of a rural wireless network and, in the same way, understanding the requirements of the algorithms studied, in addition, Python is used as a programming language and QGIS as a geographic information system tool. Then, it evaluates the algorithm compared to simple heuristics, finding that the proposed algorithm has a 68% higher cost-benefit ratio, later in the implementation stage the algorithm is executed from the source nodes, target nodes, a graph of Proposed topology and weighting of coverage request data and performance of red evidence through heat maps. Our contribution is the design of an algorithm in four subsystems, the first being the inputs, followed by the incremental planning of the network, then the planning of the minimum infrastructure cost and thus obtaining the output understood as the topology of a network that can increase connectivity. in relation costbenefit and a list of nodes with greater return on investment.
Description
Keywords
Algoritmo, Planeación De Redes Inalámbricas, Redes Libres Comunitarias, Redes Inalámbricas, Telecomunicaciones, Redes Inalámbricas En Áreas Rurales, Algorithm, Wireless Network Planning, Community Free Networks, Telecommunications, Wireless Networks In Rural Areas