BIOINFORMATICA

{
Alumnos:

DISEO DE UN SISTEMA DE POSICIONAMIENTO GLOBAL (GPS) EN ANCASH, USANDO TECNOLOGIA JAVA

Lpez Torres Kevin Blas Azaa Andrei Profesora: Ing. Briones Pereyra Lizbeth Dora

GPS: Antecedentes histricos: El lanzamiento del satlite espacial estadounidense Vanguard en 1959 puso de manifiesto que la transmisin de seales de radio desde el espacio podra servir para orientarnos y situarnos en la superficie terrestre o, a la inversa, localizar un punto cualquiera en la Tierra.

Los sistemas anteriores de posicionamiento que empleaban estaciones terrestres de A.M. (Amplitud Modulada) cubran un rea mayor que los de UHF (Frecuencias ultracortas), pero no podan determinar con exactitud una posicin debido a las interferencias atmosfricas que afectan a las seales de radio de amplitud modulada y a la propia curvatura de la Tierra que desva las ondas Por tanto, la nica forma de solucionar este problema era colocando transmisores de radio en el espacio csmico que emitieran constantemente seales codificadas en direccin a la Tierra. De hecho esas seales cubriran un rea mucho mayor que las de A.M., sin introducir muchas interferencias en su recorrido. Sin embargo, no fue hasta 1993 que el Departamento de Defensa de los Estados Unidos de Amrica, basado en la experiencia recogida del satlite Vanguard (en un principio para uso exclusivamente militar) puso en funcionamiento un sistema de localizacin por satlite conocido por las siglas en ingls GPS(Global Positioning System Sistema de Posicionamiento Global).

 En sus inicios el propio Departamento de Defensa program errores de clculo codificados en las transmisiones de los satlites GPS para limitarlo solamente a la actividad militar que s contaba con decodificadores para interpretar correctamente las seales, pero a partir de mayo de 2000 esta prctica qued cancelada y hoy en da el sistema GPS se utiliza ampliamente en muchas actividades de la vida civil, aunque no est exento de ser reprogramado de nuevo en caso de cualquier conflicto blico. Este sistema permite conocer la posicin y la altura a la nos encontramos situados en cualquier punto de la Tierra en todo momento, ya sea que estemos situados en un punto fijo sin desplazarnos, e incluso en movimiento, tanto de da como de noche. El sistema GPS permite rastrear tambin, en tiempo real, la ubicacin de una persona, animal, vehculo, etc., desde cualquier sitio y prestar auxilio si fuera necesario, con la condicin que estn equipados con un dispositivo que pueda emitir algn tipo de seal, ya sea de radio o telefnica, que permita su localizacin. La primera prueba exitosa del sistema GPS desde el punto de vista prctico como instrumento de ayuda a la navegacin, la realiz el trasbordador espacial Discovery en el propio ao que se puso en funcionamiento el sistema. Actualmente los satlites GPS pertenecen a una segunda generacin denominada Block II

Caractersticas tcnicas y prestaciones.

El Sistema de Posicionamiento Global (GPS) lo componen:

Sistema de satlites: Est formado por 24 unidades con trayectorias sincronizadas para cubrir toda la superficie del globo terrqueo. Ms concretamente, repartidos en 6 planos orbitales de 4 satlites cada uno. La energa elctrica que requieren para su funcionamiento la adquieren a partir de dos paneles compuestos de celdas solares adosados a sus costados.
Estaciones terrestres: Envan informacin de control a los satlites para controlar las rbitas y realizar el mantenimiento de toda la constelacin. Terminales receptores: Indican la posicin en la que estn, conocidas tambin como Unidades GPS.

Evolucin del sistema GPS

El GPS est evolucionando hacia un sistema ms slido (GPS III), con una mayor disponibilidad y que reduzca la complejidad de las aumentaciones GPS.
Algunas de las mejoras previstas comprenden: Incorporacin de una nueva seal en L2 para uso civil. Adicin de una tercera seal civil (L5): 1176.45 MHz Proteccin y disponibilidad de una de las dos nuevas seales para servicio de Seguridad Para la Vida (SOL). Mejora en la estructura de las seales. Incremento en la potencia de seal (L5 tendr un nivel de potencia de -154 dB). Mejora en la precisin (1 5 m). Aumento en el nmero de estaciones monitorizadas: 12 (el doble) Permitir mejor interoperabilidad con la frecuencia L1 de Galileo

 El programa GPS III persigue el objetivo de garantizar que el GPS pueda satisfacer requisitos militares y civiles para los prximos 30 aos. Este programa se est desarrollando para utilizar un enfoque en 3 etapas (una de las etapas de transicin es el GPS II); muy flexible, permite cambios futuros y reduce riesgos. El desarrollo de satlites GPS III comenz en 2005, y el primero de ellos estar disponible para su lanzamiento en 2012, con el objetivo de lograr la transicin completa de GPS III en 2017 [44].
Los desafos son los siguientes: Representar los requisitos de usuarios, tanto civiles como militares, en cuanto a GPS. Limitar los requisitos GPS III dentro de los objetivos operacionales. Proporcionar flexibilidad que permita cambios futuros para satisfacer requisitos delos usuarios hasta 2030. Proporcionar solidez para la creciente dependencia en la determinacin de posicin y de hora precisa como servicio internacional.

RECEPTOR GPS BASICO

El receptor GPS bsico discutido en esta tesis es el mostrado en la figura anterior. Las seales transmitidas de los satlites GPS son recibidas por la antena. A travs de la cadena de radiofrecuencia (RF) la seal de entrada es amplificada a una amplitud adecuada y la frecuencia es convertida a una frecuencia de salida deseada. Un convertidor analgico a digital (ADC) es usado para digitalizar la seal de salida. La antena, seales de RF, y el ADC es el hardware usado en el receptor.
Despus de que las seales son digitalizadas, el software es usado para su procesamiento, y es por eso que a esta tesis se le da un enfoque de software. La adquisicin significa encontrar la seal de un cierto satlite. El lazo de seguimiento (marcado en la figura anterior) es usado para encontrar la transicin de la fase de los datos de navegacin, aqu cabe mencionar que el seguimiento es la parte central de esta tesis aunque en algunos captulos se hable en general sobre los receptores GPS basados en software no perdamos de vista que el objetivo es el estudio e implementacin del bloque de seguimiento del receptor de seales GPS. En un receptor convencional, la adquisicin y el seguimiento son realizados por hardware.

CRITERIOS DE PRESENTACION

Hay dos criterios posibles de implementacin. Uno, es una manera simple de seguir el diagrama de flujo de la seal mostrado en la figura anterior. En este criterio se comienza con la estructura de la seal del sistema GPS y los mtodos para procesar la seal para obtener la informacin necesaria. Esta informacin ser usada para calcular las posiciones de los satlites y los pseudorangos. Usando la posicin de los satlites y los pseudorangos, puede ser encontrada la posicin del usuario. En este criterio, la discusin ser simple, de un objetivo a otro. Sin embargo, la desventaja de este criterio es que los lectores no tendrn una idea clara ya que estos pasos son necesarios. Entenderan el concepto de la operacin del GPS solo despus de leer un libro completo sobre GPS.

 El otro criterio es comenzar con el concepto bsico del GPS. Este criterio empezara con el concepto bsico de encontrar la posicin del usuario de la posicin satelital. La descripcin de la constelacin satelital ser presentada. La informacin detallada de la rbita del satlite est contenida en los datos GPS. As que para obtener estos datos, la seal GPS debe ser seguida. El cdigo C/A de las seales GPS ser presentado. Cada satlite tiene un nico cdigo C/A. Un receptor puede realizar la adquisicin sobre el cdigo C/A para encontrar la seal. Una vez que el cdigo C/A de un cierto satlite es encontrado, la seal puede ser seguida (seguimiento de cdigo y portadora). Si se realiza un seguimiento correcto, esto ayuda a obtener los datos de navegacin. De estos datos, la posicin del satlite puede ser encontrada.

Algoritmo de DIJKSTRA

DIJKSTRA (Grafo G, nodo_fuente s) para u < V[G] hacer distancia[u] = INFINITO padre[u] = NULL distancia[s] = 0 adicionar (cola, (s,distance[s])) mientras que cola no es vaca hacer u = extraer_minimo(cola) para todos v < adyacencia[u] hacer si distancia[v] > distancia[u] + peso (u, v) hacer distancia[v] = distancia[u] + peso (u, v) padre[v] = u adicionar(cola,(v,distance[v]) fin si fin para fin mientras que fin para

Resultados de la prueba:
El siguiente ejemplo se desarrollar con el fin de encontrar el camino ms corto desde a hasta z:

Leyenda: Rojo: Aristas y vrtices pertenecientes a la solucin momentnea. Azul: Aristas y vrtices candidatos.

Paso 1 En este primer paso, podemos apreciar que hay tres candidatos: Los vrtices b, c y d. En este caso, hacemos el camino desde el vrtice a, hasta el vrtice d, ya que es el camino ms corto de los tres.

Solucin momentnea: Camino: AD Distancia:5

Pas 2 Ahora, vemos que se aade un nuevo candidato, el vrtice e, y el vrtice c, pero esta vez a travs del d. Pero el camino mnimo surge al aadir el vrtice c. Solucin momentnea:

Camino: ADC Distancia:9

Pas 3 En este paso no se aade ningn candidato ms puesto que el ltimo vrtice es el mismo que en el paso anterior. En este caso el camino mnimo hallado es el siguiente:

Solucin momentnea: Camino: ADCB Distancia:11

Pas 4 Como podemos comprobar, se han aadido dos candidatos nuevos, los vrtices f y g, ambos a travs del vrtice b. El mnimo camino hallado en todo el grafo hasta ahora es el siguiente:

Solucin momentnea: Camino: ADCBF Distancia:15

Pas 5 En el penltimo paso, vuelve a aparecer otro candidato: el vrtice e, pero esta vez a travs del vrtice f. De todas formas, el camino mnimo vuelve a cambiar para retomar el camino que vena siguiendo en los pasos anteriores:

Solucin momentnea: Camino: ADCBFE Distancia:18

Pas 6 Por fin, llegamos al ltimo paso, en el que slo se aade un candidato, el vrtice z a travs del e. El camino mnimo y final obtenido es nada mas y nada menos k: Solucin Final:

Camino: ADCBFEZ Distancia:23

DESARROLLO DE LA APLICACIN EN EL LENGUAJE DE PROGRAMACION JAVA VENTANAS DEL PROGRAMA

GRACIAS