Universidad Nacional Redes y Telecomunicaciones M.Sc.

Majid Bayani Abbasy

2011

Proyecto I Energy and Time delay Performance Analysis in the WSNs Redes de Sensores Inalmbricos:
Son redes inalmbricas que consisten en dispositivos distribuidos espaciados y autnomos, que utilizan sensores para monitorear variables fsicas o ambientales. Un sistema WSN incorpora por lo menos un gateway o coordinador que provee conectividad inalmbrica y al menos un nodo distribuido o dispositivo final. Existen diversos protocolos inalmbrico, dichos protocolos varan dependiendo de los requerimientos de la aplicacin. Algunos de los estndares disponibles incluyen radios de 900 Mhz, 2.4 GHz, 5Ghz entre otros, basados principalmente en los estndares IEEE 802.15.4 o IEEE 802.11(Wi-Fi).

Como funciona Algoritmo de One-phase Directed Difusin:

Como se muestra en las imgenes un Sink Inyecta una consulta en forma BROADCAST y todos los puntos inalmbricos recibirn el mensaje (Interest Propagation). Una vez la red es convergente el Source se detecta por los sensores que estn en su rango de transmisin. De estos sensores quien recibe mensaje de inters antes que otros devuelve Datos que tiene (Data Propagation) en ala ruta mas corta detectada.

Figura 1. Redes de Sensores.

-1-

Universidad Nacional Redes y Telecomunicaciones M.Sc. Majid Bayani Abbasy

2011

Figura 2. Redes de Sensores Detector de Fuego.

Figura 3. Enrutamiento en Redes de Sensores.

Figura 4. Example Scenario , A WSN with Three Nodes A, B and C.

-2-

Universidad Nacional Redes y Telecomunicaciones M.Sc. Majid Bayani Abbasy

2011

a) Broadcasting the Interest message

b) Data Propagation

Figura 5. Broadcasting y Data Propagation en Redes de Sensores.

Figura 6. Message Transmission Delay (Sink-Source).

Figura 7. Data Transmission Delay (Source-Sink).

-3-

Universidad Nacional Redes y Telecomunicaciones M.Sc. Majid Bayani Abbasy

2011

El objetivo:
Conocer como implementar un protocolo en el rea de Redes y Telecomunicaciones ad-hoc (Red descentralizada) en particular Redes inalmbricas. Se busca el patrn optimizado para las posiciones de Sink y Source en el sentido de Tiempo de retardo y Consumo de Energa.

Temas Evaluados
Desarrollo y Anlisis (Documentacin 40%, Datos Obtenidos y resultados 60%) o Implementacin. o Verificacin y validacin. o Anlisis de resultado. o Documentacin Tcnica. o Presentacin de Trabajo. o Innovacin y anlisis.

Forma de Presentacin del Proyecto

Documentacin Tcnica Debe incluir: Portada: La cual debe incluir como mnimo la informacin para contextualizar el trabajo en cuanto al lugar, tiempo, y autor del trabajo o autores. Por lo tanto debe incluir: El nombre de la Universidad, Facultad, Carrera que cursa, cdigo y nombre del curso, identificacin del grupo, nombre del profesor, nombre y nmero de identificacin del estudiante y finalmente la fecha en que se entrega el proyecto. Tabla de contenido: Utilizar en cada pgina de la tabla de contenido, nmeros romanos. Introduccin: Debe incluir como mnimo la descripcin del proyecto. (a partir de aqu se utiliza numeracin arbiga en todas las pginas) Anlisis del Diseo: Debe incluir los aspectos tcnicos que se tomaron en cuenta los parmetros como consumo de energa y time delay utilizando las tablas y Figuras anexadas con este archivo. La metodologa y el procedimiento: En esta seccin se debe incluir todos los detalles tcnicos ms los elementos usados. Adems, hay que analizar y incluir las topologas implementadas y el procedimiento realizado (aplicado real) por investigado/a.
-4-

Universidad Nacional Redes y Telecomunicaciones M.Sc. Majid Bayani Abbasy

2011

Limitaciones: debe indicar si existen limitaciones por ejemplo las posiciones de Sink y Source, rango de transmisin, etc. Conclusin: por ser una investigacin y experimento real los resultados deben concluir el Impacto de las posiciones de Sink y source en el desempeo de WSNs Anexos y Forma de entrega: o Copia impresa del proyecto completo con anlisis resultados. o Archivos Excel de los resultados o Curvas o Archivos relevantes presentados por investigador/a Fecha de entrega El Da de Examen final de Redes segundo Ciclo 2011 de

El Procedimiento
Utilizar la interfaz de JAVA. (Figura 8 ) El nodo de base quien colecta informacin de sensores inalmbricos se llama Sink, mientras quey Source es el evento de fuego. Los experimentos se implementaran un grid (malla) de 50x50. La Distancia entre dos sensores 10m, Rango de Transmisin de Sink 87m y Rango de deteccin de fuego 50m.( Figura 4) Existen 50 posiciones aleatorias para Sink y 50 Posiciones aleatorias para Source. Comprobar que las posiciones de sink y source sean vlidas y se encuentren en un rango de transmisin en ambos casos, Uniform y Random. Por ejemplo Sink=120 y Source =2500 en caso de Uniform no es vlido, esto porque despus de un Query se mueren los sensores y Td=0. Esta situacin puede ocurrir en caso de Random cuando no existe ningn sensor alrededor de Source. Para evitar esta situacin hay q comprobar primero que las combinaciones de Sink y Source son validas. Se debe probar bajo una situacin normal (N=100) y luego sobre una situacin de alta densidad (N=200). Se debe revisar que 50 posiciones de Sink y 50 de Source en todos los casos de Random y Uniform sean iguales y sean vlidas y no se salgan del rango.
-5-

Universidad Nacional Redes y Telecomunicaciones M.Sc. Majid Bayani Abbasy

2011

Ningn Source debe estar en rango de transmisin de un posible Sink. El modelo de gasto de energa se resume en la Tabla 1. Uniform y Aleatorios estn en dos archivos diferentes, pero el procedimiento es igual. Descubrir las posiciones de Sink y Source para formar dos arreglos de Sink y Source de 50 elementos aleatorios. Anotar cantidades de queries (Consultas ) Exitosas , E total para esa cantidad y aplicar la formula de Et/Qexitosas I. Esink(i)=Eav= Et/Qexitosas II. Tdav=Td total/ Qexitosas III. Anotar cantidades de Sensores muertos (se ve con marca X) y calcular promedio : DEADav=deadsensor/QuerExitoso IV. Al final hay que calcular EPromedioporgrupo Promedioporgrupo = ( E sin k (0) +... + E sin k (49) / 50 Tdpromdio = (TdSink(0)++TdSink(49))/50 DEADpromedio= (DEADav0++DEADav49)/50 Consultas Exitosasprmedio= (Qsink0++.Qsink49)/50

Descripcin de esta formula es: Suma de todos los promedios de sink Este proceso se reitera para N=100 y N=200 En todos los casos calcular promedio de muerto de sensores 1. Observar que el programa: da al final Nexitoso de Consultas (nmero), adems en consola de programa output se imprime la situacin descrita, : por ejemplo: Total dead sensors are=33---------= murtos de sensores IniMinsor is OK Tdtoal=2666.6879999999983 ms Qexitoso=38 Quero No j Eav= 238144.2055157901 Td=is is =0.0

-6-

Universidad Nacional Redes y Telecomunicaciones M.Sc. Majid Bayani Abbasy

2011

Ejecucin

o o o o

Cantidades de Sink y Source sern 50. Compilar la Interfaz para Uniform Y Random de forma separada: Elegir, N=100 o N=200 (segn sea el caso). Elegir posiciones de sink y source que se vayan a probar. Dar solo un click sobre de Start. Dar solo un click automticamente. Recolectar Resultados
o

sobre

query

arranca

el

programa

El programa da todos los datos necesarios como Cantidades de muertos, Nq exitosos y Eav por cada posicin de sink. Pueden recolectar informacin de la parte inferior de la Interfaz y tambin parte abajo de compilador (output).

Anlisis de Resultados
Al final tendrn 50 Epromedio grupos para 50 posiciones de Sink, 50 promedio de muertos , y 50 promedio grupos de Td en casos de N=100,200 y para Uniform y Random. A partir de los resultados encontrados, se debe establecer cul es el patrn de posiciones para Sink y Source que resulte ms optimizado. LAS CURVAS necesitadas en dos situaciones N=100 y 200 y para dos estrategias de desplazamiento Random y Uniform: 50 posiciones de sink* (coordenada x) correspondiente a cada uno (coordenada y ) 50 posiciones de sink (coordenada x) correspondiente a cada uno (coordenada y ) y su Epromedio y su Tdpromedio

50 posiciones de sink (coordenada x) y su NqExitosapromedio correspondiente a cada uno (coordenada y ) 50 posiciones de sink (coordenada NdeadSensorpromedio correspondiente (coordenada y ) x) a y cada su uno

Otros resultados de acuerdo con la innovacin de investigador es un valor agregado a definicin y juicio de Profesor

* 50 posiciones de sink: S0,S1..S49

-7-

Universidad Nacional Redes y Telecomunicaciones M.Sc. Majid Bayani Abbasy

TABLE 1. ENERGY USAGE BY ACTION TYPE Action Reception of data message Reception of control message Transmission of data message Transmission of control message Energy used ( joules) 100 3 100 + 200 x d2 3 + 64 x d2

2011

TABLE 2. EXPERIMENTAL FACTORS Description Allocation plan Number of Sink Number of Source Range of Transmision Values Random, Uniform 50 50

75-100 m 87m
100, 200

Outdoor range:
Number of sensors (sensor density)

Figura 8. La imagen de Interfaz.

-8-