Implementación de un prototipo de Red Ad Hoc tipo clúster dentro del campus universitario de la Universidad Nacional

dc.contributor.advisorOrtíz Triviño, Jorge Eduardo
dc.contributor.authorLópez Velasco, Jhon Alexander
dc.contributor.datamanagerSánchez Cifuentes Joaquín Fernando
dc.contributor.researchgroupTLÖN - Grupo de Investigación en Redes de Telecomunicaciones Dinámicas y Lenguajes de Programación Distribuidosspa
dc.coverage.cityBogotá, Cundinamarca, Colombia
dc.date.accessioned2021-07-09T21:29:28Z
dc.date.available2021-07-09T21:29:28Z
dc.date.issued2021
dc.descriptionilustraciones, diagramas, fotografíasspa
dc.description.abstractEl presente trabajo de investigación propone la implementación de un prototipo de red Ad Hoc tipo Clúster sobre el campus Universitario de la Universidad Nacional de Colombia para zonas con ausencia de redes inalámbricas tradicionales. El prototipo de red ofrece un servicio de mensajería instantánea utilizando el protocolo XMPP, y para su funcionamiento, el servicio opera únicamente a través de un nodo líder o Head, quien hace las veces de Servidor para clientes agrupados sobre un mismo dominio. El prototipo implementado hace parte de la premisa de que cualquier nodo de la red puede asumir el rol de Head sobre un mismo dominio y únicamente a través de este, es posible el intercambio de información por medio de mensajería XMPP con dominios externos. Para dar cumplimiento a lo anteriormente expuesto, es necesaria la construcción de los Clúster Head de la red, y configurar por medio de software las características que permitan establecer los parámetros de operación e interconexión a través de B.A.T.M.A.N del prototipo, garantizando heterogeneidad de Hardware sobre equipos compatibles con kernel Linux. Para el desarrollo de este trabajo de investigación, se utilizaron cinco (5) Raspberry Pi que operaron como los nodos de la red y los cuales en la prueba de campo fueron ubicados geográficamente en dos (2) esquemas diferentes : línea recta y forma circular. El esquema lineal fue el que obtuvo mayor cobertura geográfica y mejores tiempos de respuesta en conectividad. (Apartes del texto)spa
dc.description.abstractThis research project proposes the implementation of an Ad Hoc Cluster network prototype over the National University of Colombia in areas without traditional wireless networks. The network prototype offers an instant messaging service using the XMPP protocol, and for its operation, the service operates only through a head node, which acts as a server for clients grouped in the same domain. The implemented prototype is part of the premise that any node of the network can assume the role of Head on the same domain and only through this, it is possible to exchange information by means of messaging to XMPP with external domains. In order to comply with the above, it is necessary to build the Master Head Clusters of the network, and to configure by means of software the characteristics that allow establishing the operation and interconnection parameters through the B.A.T.M.A.N. of the prototype, guaranteeing hardware heterogeneity on equipment compatible with the Linux kernel. During the development of this work, five (5) Raspberry Pi were used as the nodes of the network, which in the field test were geographically located in two (2) different schemes: straight line and circular shape. The first one squeme was the best in terms of geographic coverage and connectivity. (Text taken from source)eng
dc.description.degreelevelMaestríaspa
dc.description.degreenameMagister en Ingeniería - Telecomunicacionesspa
dc.description.researchareaRedes Ad-Hocspa
dc.format.extent108 páginasspa
dc.format.mimetypeapplication/pdfspa
dc.identifier.instnameUniversidad Nacional de Colombiaspa
dc.identifier.reponameRepositorio Institucional Universidad Nacional de Colombiaspa
dc.identifier.repourlhttps://repositorio.unal.edu.co/spa
dc.identifier.urihttps://repositorio.unal.edu.co/handle/unal/79793
dc.language.isospaspa
dc.publisherUniversidad Nacional de Colombiaspa
dc.publisher.branchUniversidad Nacional de Colombia - Sede Bogotáspa
dc.publisher.departmentDepartamento de Ingeniería de Sistemas e Industrialspa
dc.publisher.facultyFacultad de Ingenieríaspa
dc.publisher.placeBogotá, Colombiaspa
dc.publisher.programBogotá - Ingeniería - Maestría en Ingeniería - Telecomunicacionesspa
dc.relation.references[1] Astuto, B. N. ; Mendonza, M. ; Nguyen, X. N. ; Obraczka, K. ; Turletti, T.: A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks. En: IEEE 16 (2014), p. 1617-1634spa
dc.relation.references[2] Basagni, S. ; Conti, M. ; Giordano, S. ; Stojmenovic, I.: Mobile Ad Hoc Networ- king. 1. John Wiley, 2004. - ISBN 0471373133,9780471373131spa
dc.relation.references[3] Basyouni, A. ; Hamouda, Walaa: Improved channel access protocol for cooperative ad hoc networks. En: Communications, IET 4 (2010), 06, p. 915 - 923spa
dc.relation.references[4] den Berg, J. L. ; Litjens, R. ; Eisenblatter, A. ; Amirijoo, M. ; Linnell, O. ; Blondia, C. ; Schmelz, L. C.: Self-organisation in future mobile communication networks. En: Proceedings of ICT Mobile Summit, 2008spa
dc.relation.references[5] Berrayana, W. ; Youssef, H. ; Pujolle, G.: A generic cross-layer architecture for autonomic network management with network wide knowledge. En: 8th International Wireless Communications and Mobile Computing Conference IWCMC, 2012, p. 82-87spa
dc.relation.references[6] Bononi, Luciano ; Felice, Marco ; Donatiello, Lorenzo ; Blasi, Danilo ; Cacace, Vincenzo ; Casone, Luca ; Rotolo, Salvatore: Design and performance evaluation of cross layered MAC and clustering solutions for wireless ad hoc networks. En: Perfor- mance Evaluation 63 (2006), 11, p. 1051-1073spa
dc.relation.references[7] Brakmo, Lawrence S. ; OMalley, Sean W. ; Peterson, Larry Lee: TCP vegas: New techniques for congestion detection and avoidance. En: Proceedings of the Confe- rence on Communications Architectures, Protocols and Applications, SIGCOMM 1994, Association for Computing Machinery, Inc, Oktober 1994. - 1994 Conference on Communications Architectures, Protocols and Applications, SIGCOMM 1994 ; Conference date: 31-08-1994 Through 02-09-1994, p. 24{35spa
dc.relation.references[8] Brams, G. W.: REDES DE PETRI MODELIZACION Y APLICACIONES. MASSON SA, 1996spa
dc.relation.references[9] Bugenhagen, M. K. ; Morrill, R. J. ; Edwards, S. K.: System and method for displaying a graphical representation of a network to identify nodes and node segments on the network that are not operating normally. 2008spa
dc.relation.references[10] Caicedo Rendon, Oscar ; Caicedo, Dario ; Figueroa, Edwin ; Martinez, Orlando ; Hurtado, Javier: Universal Access Platform to Mobile Instant Messaging. En: Latin America Transactions, IEEE (Revista IEEE America Latina) 5 (2007), 07, p. 192 - 201spa
dc.relation.references[11] Champrasert, P. ; Suzuki, J.: Building Self-Con guring Data Centers with Cross Layer Coevolution. En: Journal of Software 2 (2007), Nr. 5, p. 29-43spa
dc.relation.references[12] Chang, Ray-I ; Chuang, C.-C: A new spatial IP assignment method for IP-based wireless sensor networks. En: Personal and Ubiquitous Computing 16 (2012), 10spa
dc.relation.references[13] Cheng, B. H. C. ; De Lemos, R. ; Garlan, D. ; Giese, H. ; Litoiu, M. ; Magee, J. ; Taylor, R.: Fifth workshop on Software Engineering for Adaptive and Self-Managing Systems (SEAMS 2010). En: International Conference on Software Engineering Vol. 2, 2010, p. 447-448spa
dc.relation.references[14] Cheng Jin ; Wei, D. ; Low, S. H. ; Bunn, J. ; Choe, H. D. ; Doylle, J. C. ; Newman, H. ; Ravot, S. ; Singh, S. ; Paganini, F. ; Buhrmaster, G. ; Cottrell, L. ; Martin, O. ; Wu-chun Feng: FAST TCP: from theory to experiments. En: IEEE Network 19 (2005), Nr. 1, p. 4-11spa
dc.relation.references[15] Chiang, M. ; Low, S. H. ; Calderbank, A. R. ; Doyle, J. C.: Layering As Optimization Decomposition: Current Status and Open Issues. En: 2006 40th Annual Conference on Information Sciences and Systems, 2006, p. 355-362spa
dc.relation.references[16] Chiang, M. ; Low, S. H. ; Calderbank, A. R. ; Doyle, J. C.: Layering As Optimization Decomposition: Framework and Examples. En: 2006 IEEE Information Theory Workshop - ITW 06 Punta del Este, 2006, p. 52-56spa
dc.relation.references[17] Chiang, M. ; Low, S. H. ; Calderbank, A. R. ; Doyle, J. C.: Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures. En: Proceedings of the IEEE 95 (2007), Nr. 1, p. 255-312spa
dc.relation.references[18] Chiang,Mung: Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control. En: IEEE Journal on Selected Areas in Communications 23 (2005), Nr. 1, p. 104-116spa
dc.relation.references[19] Chowdhury, N. ; Boutaba, R.: Network Virtualization: State of the Art and Research Challenges. En: Communications Magazine, IEEE 47 (2009), 08, p. 20 - 26spa
dc.relation.references[20] Clowdhury, Sadrul. finch. url https://linux.die.net/man/1/finchspa
dc.relation.references[21] ClusterLabs. PaceMaker. url https://wiki.clusterlabs.org/wiki/Pacemaker. 2018spa
dc.relation.references[22] Coronado, M. J. Asignacion de canales en redes ad-hoc 802.11 multi-radio. 2006spa
dc.relation.references[23] Coronado, M. J. Redes Ad Hoc entre vehiculos. 2008spa
dc.relation.references[24] Derbel, H. ; Agoulmine, N. ; Sala~A 1 4n, M.: ANEMA: Autonomic network management architecture to support self-configuration and self-optimization in IP networks. En: Comput.Netw 53 (2009), Nr. 3, p. 418-430spa
dc.relation.references[25] developers, B.A.T.M.A.N. A.L.F.R.E.D - Almighty Lightweight Fact Remote Ex- change Daemon. url https://www.open-mesh.org/doc/alfred/index.html. 2018spa
dc.relation.references[26] Dressler, F.: Self-Organization in Sensor and Actor Networks. Wiley Series in Communications Networking Distributed Systems, 2008spa
dc.relation.references[27] Dusia, A. ; Sethi, A. S.: Recent Advances in Fault Localization in Computer Networks. En: Commun.Survey Tuts 18 (2016), Nr. 4, p. 3030-3051spa
dc.relation.references[28] Feldmann, Anja ; Gilbert, Anna ; Huang, Polly ; Willinger, Walter: Dynamics of IP traffic: A study of the role of variability and the impact of control. En: Computer Communication Review 29 (1999), 06spa
dc.relation.references[29] Forde, T. K. ; Doyle, L. E. ; Mahony, D. O.: Self-stabilizing network-layer autocon figuration for mobile ad hoc network nodes. En: IEEE International Conference on Wireless and Mobile Computing, Networking And Communications., 2005spa
dc.relation.references[30] Fujishiro, T. ; Nakano, H. ; Miyauchi, A.: A routing algorithm for mobile ad Hoc networks based on multi-agent cost learning. En: ICIC Express Letters 7 (2013), 01, p. 67-72spa
dc.relation.references[31] Gershenson, C.: Design and Control of Self-organizing Systems: Facing Complexity with Adaptation and Self-Organization. LAP Lambert Academic Publishing, 2010spa
dc.relation.references[32] Ghassemi, F. ; Fokkink, W. Sinabspa
dc.relation.references[33] Glitho, R. ; Svensson, B.: Operation and maintenance control point and method of managing a self-engineering telecommunications network. Google Patents, 2001spa
dc.relation.references[34] He, J. ; Zhang-shen, R. ; Li, Y. ; Lee, C. ; Rexford, J. ; Chiang, M.: DaVinci: dynamically adaptive virtual networks for a customized internet. En: Conference on Emerging Network Experiment and Technology, 2008spa
dc.relation.references[35] Hegde, Sanjay ; Lapsley, David ; Wydrowski, Bartek ; Lindheim, Jan ; Wei, David ; Jin, Cheng ; Low, Steven ; Newman, Harvey: FAST TCP in high-speed networks: An experimental study. (2008), 08spa
dc.relation.references[36] Hornsby, A. ; Walsh, R.: From instant messaging to cloud computing, an XMPP review. En: IEEE International Symposium on Consumer Electronics (ISCE 2010), 2010, p. 1-6spa
dc.relation.references[37] Hosting, Bytemark. Welcome to Raspbian. url https://www.raspbian.org/. 2012spa
dc.relation.references[38] Hu, H. ; Zhang, J. ; Zheng, X. ; Yang, Y. ; Wu, P.: Self-configuration and selfoptimization for LTE networks. En: IEEE Communications Magazine 48 (2010), Nr. 2, p. 94-100spa
dc.relation.references[39] Jiantao Wang ; Lun Li ; Low, S. H. ; Doyle, J. C.: Cross-layer optimization in TCP/IP networks. En: IEEE/ACM Transactions on Networking 13 (2005), Nr. 3, p. 582-595spa
dc.relation.references[40] Johansson, Bjorn ; Johansson, Mikael: Primal and dual approaches to distributed cross-layer optimization. (2005), 07spa
dc.relation.references[41] Johnson, D ; Ntlatlapa, N ; Aichele, C: Simple pragmatic approach to mesh routing using BATMAN. En: 2nd IFIP International Symposium on Wireless Commu- nications and Information Technology in Developing Countries, 2008spa
dc.relation.references[42] Katabi, Dina ; Handley, Mark ; Rohrs, Charles: Congestion control for high bandwidth-delay product networks, 2002, p. 89{102spa
dc.relation.references[43] Kelly, F.P.: Fairness and Stability of End-to-End Congestion Control*. En: European Journal of Control 9 (2003), 12spa
dc.relation.references[44] Kelly, F.P. ; Voice, Thomas: Stability of end-to-end algorithms for joint routing and rate control. En: Computer Communication Review 35 (2005), 04, p. 5-12spa
dc.relation.references[45] Konstantinou, A. V. ; Florissi, D. ; Yemini, Y.: Towards Self-Configuring Networks. En: DARPA Active Networks Conference and Exposition, 2002, p. 143-156spa
dc.relation.references[46] Kozat, U. C. ; Kondylis, G. ; Ryu, B. ; Marina, M. K.: Virtual dynamic backbone for mobile ad hoc networks. En: ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240) Vol. 1, 2001, p. 250-255spa
dc.relation.references[47] Kumar, S. ; Lobiya, D. K. Performance Improvement in Geographic Routing for Vehicular Ad Hoc Networks. 2014spa
dc.relation.references[48] Kwon, Taek ; Gerla, Mario: E cient ooding with Passive Clustering (PC) in ad hoc networks. En: Computer Communication Review 32 (2002), 01, p. 44-56spa
dc.relation.references[49] Lazar, A. A. ; Pacifici, G.: Control of resources in broadband networks with quality of service guarantees. En: IEEE Communications Magazine 29 (1991), Nr. 10, p. 66-73spa
dc.relation.references[50] Lema, Maria: Dise~ A odelatopologA~adeunaredad ����� hoc: (2008); 07spa
dc.relation.references[51] Lifang Li ; Goldsmith, A. J.: Capacity and optimal resource allocation for fading broadcast channels .I. Ergodic capacity. En: IEEE Transactions on Information Theory 47 (2001), Nr. 3, p. 1083-1102spa
dc.relation.references[52] In: Lipman, Justin ; Liu, Hai ; Stojmenovi Az, Ivan: Broadcast in Ad Hoc Networks. 2009, p. 121-150spa
dc.relation.references[53] Lu, Z. ; Suizo, N. ; Nagarajan, R. ; Villait, A. ; Lochner, W. M. ; Ronne, J. ; Desur, G.: Self-configuring network. 2012spa
dc.relation.references[54] Maksimovic, Mirjana ; Vujovic, Vladimir ; Davidovic, Nikola ; Milosevic, Vladimir ; Perisic, Branko: Raspberry Pi as Internet of Things hardware: Performances and Constraints. En: IcETRAN 2014, 2014spa
dc.relation.references[55] Massouli e, Laurent ; Roberts, James: Bandwidth sharing and admission control for elastic tra c. En: Telecommunication Systems 15 (2000), p. 185-201spa
dc.relation.references[56] Mortier, R. ; Kiciman, E.: Autonomic network management: Some pragmatic considerations. En: the 2006 SIGCOMM Workshop on Internet Network Management, INM06, 2006, p. 89-93spa
dc.relation.references[57] Munos, J. Diseno e implementacion de un servidor de video adaptativo en simulador de redes ad hoc. 2009spa
dc.relation.references[58] Ni, Yang ; Kremer, Ulrich ; Stere, Adrian ; Iftode, Liviu: Programming Ad-hoc Networks of mobile and resource-constrained devices, 2005, p. 249-260spa
dc.relation.references[59] Noguera, Jos e A.: Sistema de di alogo basado en mensajería instantánea para el control de dispositivos en el internet de las cosas, Tesis de Grado, 01 2016spa
dc.relation.references[60] one, Process. Ejabberd. url https://www.ejabberd.im/spa
dc.relation.references[61] Paganini, F. ; Zhikui Wang ; Doyle, J. C. ; Low, S. H.: Congestion control for high performance, stability, and fairness in general networks. En: IEEE/ACM Transactions on Networking 13 (2005), Nr. 1, p. 43-56spa
dc.relation.references[62] Perlman, S.G.: Self-configuring, adaptive, three-dimensional, wireless network. 2009spa
dc.relation.references[63] Pi, Raspberry. Raspberry Pi. url ps://www.raspberrypi.org. 2012spa
dc.relation.references[64] Prytz, Mikael: On Optimization in Design of Telecommunications Networks with Multicast and Unicast Trafic. (2002), 01spa
dc.relation.references[65] Qu, Da-peng ; Wang, Xing-wei ; Huang, Min: Component based ant routing protocols analysis over mobile ad hoc networks. En: Journal of Central South University 20 (2013), 09, p. 2378-2387spa
dc.relation.references[66] Rao, R. ; Veeraiah, Darnasi ; Mandhala, Venkata ; Kim, Tai-hoon: Neighbor Position Verification with Improved Quality of Service in Mobile Ad-hoc Networks. En: International Journal of Control and Automation 8 (2015), 01, p. 83{92spa
dc.relation.references[67] Saint-Andre, Peter ; Smith, Kevin ; Tron~ Axon, Remko: XMPP - The Definitive Guide: Building Real-Time Applications with Jabber Technologies. 2009. - ISBN 978-0-596-52126-4spa
dc.relation.references[68] Shambhu Upadhyaya, K. ; Chaudhury, M. W.: Mobile Computing: Implementing Perva- sive Information and Communications Technologies (Operations Research Computer Science Interfaces Series). 2002spa
dc.relation.references[69] Society, IEEE C.: IEEE Transactions on Wireless Communications. 2014spa
dc.relation.references[70] Tanesbaum, A.S ; Wetherall, D.J.: Redes de computadoras. Pearson, 2014spa
dc.relation.references[71] Tang, Ao ; Wang, Jiantao ; Hegde, Sanjay ; Low, Steven: Equilibrium and fairness of networks shared by TCP Reno and Vegas/FAST. En: Telecommunication Systems 30 (2005), 12, p. 417-439spa
dc.relation.references[72] Ting-Chao Hou ; Tzu-Jane Tsai: A access-based clustering protocol for multihop wireless ad hoc networks. En: IEEE Journal on Selected Areas in Communications 19 (2001), Nr. 7, p. 1201-1210spa
dc.relation.references[73] TLON. TLON - Grupo de Investigaci on en Redes de Telecomunicaciones Din amicas y Lenguajes de Programaci on Distribuidos. url http://www.tlon.unal.edu.co/spa
dc.relation.references[74] Vilarnau, A. ; Amell, E. Desarrollo y analisis de una red ad-hoc con sensores inalambri- cos. 2007spa
dc.relation.references[75] Wei, D. ; Chan, H. A.: Clustering Ad Hoc Networks: Schemes and Classifications. En: 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks Vol. 3, 2006, p. 920-926spa
dc.relation.references[76] Weiser, Mark: Source code. En: IEEE Computer 20 (1987), Nr. 11, p. 66{73spa
dc.relation.references[77] Xiaojun Lin ; Shroff, N. B. ; Srikant, R.: A tutorial on cross-layer optimization in wireless networks. En: IEEE Journal on Selected Areas in Communications 24 (2006), Nr. 8, p. 1452-1463spa
dc.relation.references[78] Zhang, Congzhe ; Zhou, Mengchu ; Yu, Ming: Ad hoc network routing and security: A review. En: International Journal of Communication Systems 20 (2007), 08, p. 909 - 925spa
dc.relation.references[79] Zhang, H. ; Wen, X. ;Wang, B. ; Zheng, W. ; Lu, Z.: A Novel Self-Optimizing Handover Mechanism for Multi-service Provisioning in LTE-Advanced. En: International Conference on Research Challenges in Computer Science, 2009spa
dc.rightsDerechos reservados del autorspa
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.rights.licenseAtribución-NoComercial-SinDerivadas 4.0 Internacionalspa
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/spa
dc.subject.ddc000 - Ciencias de la computación, información y obras generalesspa
dc.subject.proposalRed Ad Hocspa
dc.subject.proposalClústerspa
dc.subject.proposalClúster Headeng
dc.subject.proposalClientespa
dc.subject.proposalServidorspa
dc.subject.proposalBase de Datos distribuidaspa
dc.subject.proposalCapa MAC / OSIspa
dc.subject.proposalMensajería XMPPspa
dc.subject.proposalAd Hoc Networkeng
dc.subject.proposalClustereng
dc.subject.proposalCluster Headeng
dc.subject.proposalXMPP Messagingeng
dc.subject.proposalClienteng
dc.subject.proposalServereng
dc.subject.proposalDistributed Databaseeng
dc.subject.proposalMAC / OSI Layereng
dc.subject.unescoRed informática
dc.titleImplementación de un prototipo de Red Ad Hoc tipo clúster dentro del campus universitario de la Universidad Nacionalspa
dc.title.translatedImplementation of a cluster Ad Hoc Network prototype inside the National University campuseng
dc.typeTrabajo de grado - Maestríaspa
dc.type.coarhttp://purl.org/coar/resource_type/c_bdccspa
dc.type.coarversionhttp://purl.org/coar/version/c_ab4af688f83e57aaspa
dc.type.contentDataPaperspa
dc.type.contentServicespa
dc.type.contentSoftwarespa
dc.type.contentTextspa
dc.type.contentWorkflowspa
dc.type.driverinfo:eu-repo/semantics/masterThesisspa
dc.type.redcolhttp://purl.org/redcol/resource_type/TMspa
dc.type.versioninfo:eu-repo/semantics/acceptedVersionspa
dcterms.audienceEspecializadaspa
oaire.accessrightshttp://purl.org/coar/access_right/c_abf2spa

Archivos

Bloque original

Mostrando 1 - 1 de 1
Cargando...
Miniatura
Nombre:
1010165489.2021.pdf
Tamaño:
4.03 MB
Formato:
Adobe Portable Document Format
Descripción:

Bloque de licencias

Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
3.87 KB
Formato:
Item-specific license agreed upon to submission
Descripción: