| Revista: | Computación y sistemas |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000410051 |
| ISSN: | 1405-5546 |
| Autores: | Pineda Briseño, Anabel1 Menchaca Méndez, Rolando2 Guzmán Lugo, Giovanni2 |
| Instituciones: | 1Instituto Tecnologico de Matamoros, Matamoros, Tamaulipas. México 2Instituto Politécnico Nacional, Centro de Investigación en Computación, Ciudad de México. México |
| Año: | 2016 |
| Periodo: | Abr-Jun |
| Volumen: | 20 |
| Número: | 2 |
| Paginación: | 289-307 |
| País: | México |
| Idioma: | Español |
| Tipo de documento: | Artículo |
| Enfoque: | Experimental, aplicado |
| Resumen en español | En este artículo se presenta el primer marco de trabajo para posicionamiento y enrutamiento multicast integrados en redes móviles ad hoc (MANETs por sus siglas en ingles). Este nuevo enfoque utiliza la misma senalizaci<5n de control basada en regiones de interés para soportar tanto enrutamiento como posicionamiento. Se presenta POSTAL PRIME, que es una instancia de este marco de trabajo para enrutamiento y posicionamiento integrados. POSTAL PRIME calcula componentes conexos de la red que contienen tanto a las fuentes de datos como los destinos en el caso de enrutamiento, así como las referencias y los nodos con interés en conocer su posicion en el caso de posicionamiento. El objetivo de las regiones de interés es restringir la diseminacion de senalizacion de control a estas regiones de forma tal que se aumente la reutilizacion espacial del ancho de banda. Para estimar la posicion de un nodo, POSTAL PRIME introduce un método novedoso llamado multilateracion probabilística que determina la posicion de un nodo basado en la posicion de tres o más referencias y las distancias estimadas de manera imprecisa hacia ellas. Para evaluar la eficacia de POSTAL PRIME, se presenta un análisis detallado basado en simulaciones realistas. Los resultados muestran que POSTAL PRIME supera el desempeno de la funcionalidad combinada de ODMRP+Amorphous, que son los algoritmos de enrutamiento y posicionamiento más representativos en MANETs |
| Resumen en inglés | This work presents the first integrated framework for positioning and multicast routing in mobile ad hoc networks (MANETs). In this new approach, the same control signaling is used to support multicast routing and positioning, eliminating the distinction between on-demand and proactive signaling, which are substituted by interest-driven signaling. We also present the POSTAL PRIME protocol which is an instantiation of this integrated routing and positioning framework. We use the concept of region of interest to identify connected components of the network that include sources and destinations in the case of routing, and beacons and nodes with interest in computing their position in the case of positioning. This way, we can restrict the dissemination of control signaling to these regions, augmenting the spatial reutilization of bandwidth. POSTAL PRIME also introduces the probabilistic multilateration method for estimating the position of a node based on the position of three or more references and noisy estimates of distances to them. To assess the effectiveness of POSTAL PRIME, we present a detailed simulation-based analysis. The experimental results show that POSTAL PRIME outperforms the combined use of ODMRP+Amorphous, which are the most representative multicast routing and positioning protocols in MANETs |
| Disciplinas: | Ciencias de la computación, Ingeniería |
| Palabras clave: | Programación, Ingeniería de telecomunicaciones, Enrutamiento, Posicionamiento, Análisis basado en simulaciones, Multicast |
| Keyword: | Computer science, Engineering, Programming, Telecommunications engineering, Routing, Positioning, Simulation-based analysis, Multicast |
| Texto completo: | Texto completo (Ver HTML) |
