Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Restricciones de WSN.
WSN tiene varias restricciones las cuales deben ser consideradas en el diseo de cualquier protocolo para estas redes. Algunas de estas limitaciones son: Suministro de energa limitado. Requieren de protocolos eficientes en el consumo de energa. Capacidades limitadas de cmputo. No pueden correr protocolos sofisticados de red. Comunicacin. El ancho de banda de enlaces inalmbricos que conectan a los sensores es limitado.
Prioridad: Consumo eficiente de energa para Prioridad: Optimizacin de la QoS y la aumentar el tiempo de vida de la red. eficiencia del ancho de banda. Nodos estacionarios o con baja movilidad. Baja tasa de datos de muchos a uno. Nodos mviles. Comunicacin entre nodos peer to peer.
Adems estos protocolos pueden ser clasificados en tcnicas basadas en multirutas, basados en consultas, basados en negociaciones, basados en QoS, o basados en tcnicas coherentes, dependiendo de la operacin del protocolo. Debido a que la topologa es esttica, es preferible tener protocolos manejados por tablas de ruteo (protocolos proactivos), por la cantidad de energa utilizada en el proceso de descubrimiento de ruta y la configuracin de protocolos reactivos. Otra clase de protocolos de ruteo son aquellos protocolos cooperativos en lo cuales los nodos envan los datos al nodo central, al cual pueden agregarse datos y ser sujetos a un procesamiento posterior. Por lo tanto se reduce el costo de la ruta en trminos de que el uso de energa es de mayor importancia. En la Figura 2 se muestra la taxonoma de los protocolos de ruteo en WSNs.
Despus de analizar la taxonoma de los protocolos de ruteo en WSN en la Tabla I, se resumen los protocolos de cada categora. Tabla I. Clasificacin de los protocolos de ruteo acorde a la estructura de la red Protocolos Protocolos Protocolos Protocolos Planos Jerrquicos Adaptivos basados en localizacin SAR LEACH GAF Difusin Directa PEGASIS GEAR Rumor TEEN y APTEEN MFR MCFA MECN y SMECN DIR Ruteo basado en gradiente SOP GEDIR SPIN CADR Sensor Aggregates Routing GOAFR COUGAR Cluster de tamao fijo SPAN ACQUIRE Arquitectura de malla virtual Ruteo de uso eficiente de energa HPAR Protocolo de ruteo con random walks TTDD Los protocolos planos y jerrquicos son diferentes en muchos aspectos. La Tabla II muestra las mayores diferencias entre estos dos tipos de protocolos. Tabla II. Protocolos de ruteo Jerrquico vs Planos Protocolos Jerrquicos Protocolos Planos Calendarizacin basada en reservacin. Calendarizacin basada en contencin. Evita colisiones. Colisiones presentan overhead. Reduce el ciclo de trabajo debido a perodos Ciclo de trabajo variable, controlando el tiempo inactivos. inactivo de los nodos. Agregacin de datos por el cabeza de cluster. Nodo en la trayectoria multisalto agrega datos de los vecinos. Ruteo no ptimo pero simple. Ruteo complejo pero ptimo. Requiere sincronizacin local y global. Enlaces formados en el momento sin sincronizacin. Overhead por formacin de cluster a travs de la red. Rutas formadas nicamente en regiones con datos para transmisin. Baja latencia por mltiples saltos formados por los Latencia en despertar a los nodos intermedios y cabeza de cluster disponibles. configurar multirutas. Disipacin de energa uniforme. La disipacin de la energa depende de los patrones de trfico. Disipacin de energa no puede ser controlada. La disipacin de la energa se adapta a los patrones de trfico. Asignacin de canal equitativa. Equidad no garantizada.
5 A continuacin la Tabla III muestra una comparacin de los protocolos SPIN, LEACH y Difusin directa acorde a diferentes parmetros. La Tabla III indica que la Difusin directa muestra un mtodo para el uso eficiente de energa debido al uso de procesamiento en la red. Tabla III Comparacin entre SPIN, LEACH y Difusin Directa
Tcnicas basadas en multirutas. La robustez de un protocolo es medido por la probabilidad de que exista una ruta alterna entre la fuente y el sink cuando una ruta principal falla. Este se incrementa manteniendo mltiples rutas a expensas de incrementar el consumo de energa, y mantener estas rutas alternas activas para el envo de mensajes peridicos. Por lo tanto, la resistencia de la red debe ser incrementada mientras se mantiene bajo el overhead de estas rutas. Tcnicas basadas en consultas. En este tipo de ruteo, el nodo destino propaga una solicitud o consulta de datos desde un nodo a travs de la red y aquellos nodos que poseen la informacin solicitada la envan al nodo que envo la consulta. Difusin directa es un ejemplo de este tipo de ruteo. A lo largo de la ruta se lleva a cabo la agregacin de datos y con ello de reduce el consumo de energa. Tcnicas basadas en negociacin. Estos protocolos utilizan descriptores de datos de alto nivel con el fin de eliminar transmisin de datos redundantes mediante negociaciones. Las decisiones de comunicacin son basadas en los recursos disponibles. La familia de protocolos SPIN es un ejemplo de un protocolo de ruteo basado en negociacin. La motivacin es que el uso de inundacin para diseminar los datos produzca una implosin y traslape los datos enviados y los nodos reciban copias duplicadas del mismo dato. Esta operacin consume ms energa y procesamiento enviando los mismos datos por diferentes sensores. El protocolo SPIN es diseado para diseminar los datos de un sensor a todos los dems sensores considerando que dichos sensores son potencialmente estaciones base. Por lo tanto, la idea principal de la negociacin es suprimir la informacin duplicada y prevenir datos redundantes, enviando al siguiente sensor o BS un aviso, conduciendo una serie de mensajes de negociacin antes de iniciar la transmisin real de los datos. Tcnicas basadas en QoS. En los protocolos basados en QoS, la red tiene que hacer un balance entre el consumo de energa y la calidad de los datos. En particular la red tiene que satisfacer ciertas mtricas de QoS como retardo, energa, ancho de banda etc. cuando entrega los datos a la BS. SAR es uno de los primeros protocolos de ruteo que introduce QoS en las decisiones de ruteo. Las decisiones en SAR dependen de tres factores: recursos de energa, QoS en cada ruta, y el nivel de prioridad de cada paquete. Tcnicas coherentes. Las tcnicas de ruteo emplean diferentes tcnicas de procesamiento de datos. En general, los sensores cooperan con otros en el procesamiento de datos inundados en el rea de la red. Existen dos tcnicas de procesamiento: coherentes y no coherentes. En el procesamiento de datos no coherentes los nodos procesan localmente los datos antes de ser enviados a otros nodos para procesamiento adicional. Los nodos que
6 desarrollan el procesamiento adicional se les conoce como agregadores. En el ruteo coherente, los datos son direccionados a los agregadores despus de un mnimo procesamiento. El procesamiento mnimo incluye tareas como etiquetado de tiempo, supresin duplicada, etc. Para desarrollar ruteo con uso eficiente de energa, normalmente se selecciona ruteo coherente. En la Tabla IV se muestra clasificacin de cada uno de los protocolos as como las principales tcnicas utilizadas. Por su parte la Tabla V, presenta una comparacin de los protocolos de ruteo en WSNs. Tabla IV. Clasificacin de los protocolos de ruteo en las WSN.
8 Integracin de redes de sensores con redes cableadas (Internet) La mayora de las aplicaciones en seguridad y en el monitoreo ambiental requieren que la coleccin de datos desde nodos sensores sea transmitida a servidores que pueden realizar un anlisis posterior. La solicitud desde el usuario debe ser hecha a la BS a travs de Internet. Debido a que los requerimientos de ruteo en cada ambiente es diferente, es necesario investigar el manejo de este tipo de situaciones.
Conclusiones.
El ruteo en redes de sensores es un rea de investigacin nueva, con un limitado pero rpido crecimiento. Se present un resumen de las tcnicas de ruteo en WSN los cuales han sido analizadas en la literatura. Estas tcnicas tienen el objetivo comn de extender el tiempo de vida del la red de sensores, mientras no se comprometa la entrega de paquetes.
Bibliografa.
Mohammad Ilyas and Imad Mahgoub: Handbook of Sensor Networks:Compact Wireless and Wired Sensing Systems; EUA, 2005. Jamal N. Al-Karaki Ahmed E. Kamal: Routing Techniques in Wireless Sensor Networks: A Survey Iowa State University. 2005. Kemal Akkaya and Mohamed Younis: A Survey on Routing Protocols for Wireless Sensor Networks; University of Maryland, Baltimore County. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci: Wireless sensor networks: a survey, Broadband and Wireless Networking Laboratory, Georgia Institute of Technology, Atlanta, GA 30332, USA, 2002. Holger Karl, Andreas Willig: A short survey of wireless sensor networks; Technical University Berlin Telecommunication Networks Group; Berlin, October 2003. Praveen Rentala, Ravi Musunuri, Shashidar Gandham, Unit Saxena. Survey on Sensor Networks; Universidad de Texas, Dallas