algoritmos de reubicacion nodos



Abstracto-presentamos nodo relocation algoritmos para conseguir calidad de comunicaciones mejores en una red ad hoc inalámbrica móvil. Nuestro objetivo es para dirigir la red ad hoc autonomously. La calidad de comunicaciones está mejorada por distancia de decrecimiento de la fuente al nodo de destino en la red. Un problema está definido como cómo a relocate nodos de relé en la red a minimizedistancia en la red y además a minimize la distancia de mover los nodos. El más corto moviendo distancia de unas ventajas de nodo al menos consumo de batería por el moviendo. Proponemos dos algoritmos, i.e., uno que estuvo centralizado y un decentralized un. El anterior está basado en el mínimo spanning algoritmo de árbol . Desde el último no es solucionado efficiently, presentamos un algoritmode aproximación que utiliza el algoritmo de elección distribuido .

INTRODUCCION

Estudiamos cómo a reubicar nodos móviles para conseguir calidad de comunicaciones mejores en una red ad hoc inalámbrica móvil. Los nodos móviles pueden comunicar con uno otro en estas redes. Estrecho-ancho de banda, limitado-transmisión-poder, y menos-nodos móviles fiables en redes móviles generalmente resultadoen más bajo communic ations calidad. La calidad de comunicaciones incluye fiabilidad, retraso, jitter y ancho de banda [yo, pp.397-417] . Nuestro objetivo es para mejorar calidad de comunicaciones, especialmente el ancho de banda y fiabilidad en la red, por reubicacion de nodos móviles. En este papel, el objetivo está conseguido por decrecimiento hop contar de nodos móviles en la red. Estámostrado que el ancho de banda en la red es inversamente proporcional al malo hop contar(hop count) [2, pp.107-123] y la fiabilidad está esperada para ser mejorado debido a decrecimiento el número del nodo de relé.

Los estudios numerosos han sido hechos en plazos de la calidad de servicio. En redes de sensor, cobertura y despliegue de problemas, precisión de información, y dato fiable transmision hasido estudiado [3, pp. 359-411]. Cómo para desplegar nodos de sensor para cubrir notando las áreas habían sido estudiadas en la cobertura y problemas de despliegue. La medidas para mejorar la cobertura y el despliegue aleatorio han sido propuestos para solucionar el problema en [4]. Enviando el dato múltiple en caminos múltiples ha sido investigado de modo que el dato puede ser transmitido fiable[5]. Movilidad de nodo ha sido introducida para aumentar la cobertura de redes de sensor por detectar vacíos en la red [6] o áreas notadas [7]. Aun así, estos estudios no han tomado a consideración la distancia de movimiento de nodo. En [8], [9], con limitado moviendo distancias, los sensores móviles movieron a plenamente redes de sensor de la cubierta. No ha habido ningún estudio en movilidad paramejorar la calidad de comunicaciones.

Tan urce nom



Higo . Yo . Improvin g communi cation calidad por relocating nodos


Proponemos algoritmos de reubicacion que mejoran la calidad de comunicacion por mover nodos móviles en redes ad hoc. Los algoritmos están divididos a dos fases. Primero, las posiciones de nodo están encontradas a la distancia de la fuente al destino utilizadoen la comunicación. Segundo, el algoritmo muevo los nodos para decrementar la distancia, para disminuir la energía consumida por la batería. Sección II da la definición de problema. El algoritmo para obtener la posición s de nodos para minimizar la distancia de la fuente al destino está presentada en seccion III. Describimos un centralizado y decentralizado algoritmo para disminuir la distanciade movimiento y para la disminucion de la energía consumida por la batería en Sec. IV Y V.

II. PROBLEMA DEFI NITION

Dejado nos supone la red ad hoc inalámbrica móvil en FIG 1A está utilizado. El dato está transferido de un nodo de fuente a aquello de un destino a través de otros nodos hop-por-hop. El más grande el hop cuenta es en la red, la probabilidad ES MAS ALTA PARA que el dato se...