Por favor, use este identificador para citar o enlazar este ítem:
http://cicese.repositorioinstitucional.mx/jspui/handle/1007/2563| Estrategias de agrupamiento (clustering) para redes móviles heterogéneas ad hoc Clusteriing strategies for heterogeneous mobile ad hoc networks | |
| Víctor Esteban Varela Villarreal | |
| Luis Armando Villaseñor González | |
| Acceso Abierto | |
| Atribución | |
| Sistemas electrónicos de conmutador telefónico | |
| Una cuestión que tiene un gran impacto en el desempeño de las redes móviles ad hoc (MANETs, por sus siglas en inglés), es la capacidad de escalabilidad de sus protocolos de enrutamiento. La escalabilidad puede ser definida como la capacidad de una red para ajustarse o mantener su nivel de desempeño cuando el número de nodos miembros se incrementa así como las exigencias sobre ella. Con un incremento en el tamaño de las redes, los esquemas de enrutamiento plano no escalan bien en términos de desempeño y la escalabilidad se puede volver un aspecto más desafiante aun si se considera también la presencia de la movilidad en los nodos. Sin embargo, cada vez son más deseadas las redes ad hoc de gran escala y con capacidad de alta movilidad en muchos de los escenarios donde estas son usadas (ej. redes móviles militares). El propósito primordial de este trabajo es el diseño y propuesta de un algoritmo de agrupamiento (clustering) para redes ad hoc heterogéneas y de manera específica para redes cuyos nodos poseen múltiples interfaces de radio. El mecanismo propuesto considera las características inherentes de las redes ad hoc heterogéneas, aprovechando de una manera más óptima los recursos individuales de cada nodo y mejorando con ello el desempeño de la red tanto en la presencia de movilidad como de un gran número de nodos. Por último, en base a simulaciones por computadora se realiza la evaluación del desempeño del algoritmo de agrupamiento propuesto, el cual se implementa sobre el protocolo de enrutamiento AODV. Para lograr este objetivo se hizo uso de la extensión hecha al software de simulación network simulator (NS-2) denominada TENS. An issue that has great impact on the performance of mobile ad hoc networks (MANETs) is the scalability of its routing protocols. Scalability can be defined as the ability of a network to adjust or maintain the performance level when the number of member nodes as well as demands on it increases. With an increase in networks size, flat routing schemes do not scale well in terms of performance and scalability can become even a more challenging aspect if node mobility is considered. However, large-scale ad hoc networks with high mobility are becoming more desired in many of the scenarios where these types of networks are used (eg military mobile networks). The main purpose of this work is the design and proposal of a clustering algorithm for heterogeneous ad hoc networks and specifically for networks where nodes have multiple radio interfaces. The proposed mechanism considers the inherent characteristics of these types of heterogeneous ad hoc networks and relies on the individual resources of each node to improve the performance of the network in the presence of mobility as well as a large number of nodes. Finally, the performance of the proposed clustering algorithm is evaluated by using computer simulations where the algorithm is based on the AODV routing protocol. To achieve this goal the TENS extension where implemented on the network simulator (NS- 2) software. | |
| CICESE | |
| 2008 | |
| Tesis de maestría | |
| Español | |
| Varela Villarreal, V. E.2008.Estrategias de agrupamiento (clustering) para redes móviles heterogéneas ad hoc. Tesis de Maestría en Ciencias. Centro de Investigación Científica y de Educación Superior de Ensenada, Baja California.118 pp. | |
| TECNOLOGÍA DE LAS TELECOMUNICACIONES | |
| Aparece en las colecciones: | Tesis - Electrónica y Telecomunicaciones |
Cargar archivos:
| Fichero | Tamaño | Formato | |
|---|---|---|---|
| 178811.pdf | 26.33 MB | Adobe PDF | Visualizar/Abrir |