logo móvil
Contáctanos

Enrutamiento codicioso determinista con entrega garantizada en redes de sensores inalámbricos 3D

Autores: Xia, Su; Yin, Xiaotian; Wu, Hongyi; Jin, Miao; Gu, Xianfeng David

Idioma: Inglés

Editor: MDPI

Año: 2014

Descargar PDF

Acceso abierto

Artículo científico
2014

Enrutamiento codicioso determinista con entrega garantizada en redes de sensores inalámbricos 3D


Categoría

Matemáticas

Subcategoría

Análisis matemático

Palabras clave

Complejidad computacional
Espacio de almacenamiento
Enrutamiento voraz
Redes de sensores inalámbricos
Espacio tridimensional
Soluciones descentralizadas

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 20

Citaciones: Sin citaciones


Descripción
Con ambos la complejidad computacional y el espacio de almacenamiento limitados por una pequeña constante, el enrutamiento ávido es reconocido como un enfoque atractivo para respaldar el enrutamiento escalable en redes de sensores inalámbricos. Sin embargo, se han encontrado desafíos significativos en la extensión del enrutamiento ávido del espacio 2D al 3D. En esta investigación, desarrollamos soluciones descentralizadas para lograr el enrutamiento ávido en redes de sensores 3D. Nuestro enfoque propuesto se basa en una estructura de malla de celda tetraédrica unitaria (UTC). Proponemos un algoritmo distribuido para realizar el mapeo armónico volumétrico (VHM) de la malla UTC bajo la condición de límite esférico. Es un mapa uno a uno que proporciona coordenadas virtuales para cada nodo en la red sin o con un agujero interno. Dado que un límite ha sido mapeado a una esfera, el enrutamiento ávido basado en nodos siempre tiene éxito a partir de ahí. Al mismo tiempo, explotamos la malla UTC para desarrollar un algoritmo de enrutamiento ávido basado en caras y demostramos su éxito en los nodos internos. Para entregar un paquete de datos a su destino, se emplean algoritmos de enrutamiento ávido basados en caras y nodos alternativamente en UTCs internos y de límites, respectivamente. Para redes con múltiples agujeros internos, se propone una estrategia de segmentación y enrutamiento basada en - para respaldar el enrutamiento de extremo a extremo global. Hasta donde sabemos, este es el primer trabajo que realiza un enrutamiento verdaderamente determinista con almacenamiento y computación limitados por constante en redes de sensores inalámbricos 3D en general.

Otros recursos que podrían interesarte

Temas Virtualpro