Está en la página 1de 4

Clculo de Umbral ptimo de decisin para deteccin de seal

1. INTRODUCCIN
1.1 Introduccin
El problema crtico para el ahorro de energa consiste en fijar un umbral de deteccin de seal ptimo. De este modo, podremos pasar a un modo dormido del equipo, con la menor probabilidad de haber perdido un mensaje. Es muy importante maximizar la probabilidad de deteccin (a la que denominamos PD ) minimizando la probabilidad de falsa alarma (o PF ). Por cuestiones inherentes a la problemtica de deteccin, se debe llegar a un compromiso entre estos dos valores, puesto que se incrementan al unsono. Nuestro caso se puede simplificar como el proceso genrico de decidir si tenemos o no una seal en un medio con ruido (AGWN o ruido aditivo Gaussiano blanco de una forma simplificada). En principio se pens en utilizar el criterio de Neyman-Pearson, puesto que es el que nos da una mayor PD a la vez que impide que la PF supere un valor fijado previamente (al que se denomina y que se suele fijar en 0.05 o 0.01, tpicamente). Sin embargo, en nuestra aplicacin, es necesario que el umbral se vaya fijando dinmicamente en funcin de las muestras obtenidas y, adems, debe decrecer ms rpidamente de lo que se incrementa. Por estos motivos el clculo del umbral se realiza con una media ponderada de las N ltimas muestras de RSSI en ruido a lo que se le aade un offset. Ms adelante se especifica la frmula para calcular dicho umbral.

1.2 Medidas previas


En primer lugar se realizaron medidas del registro de RSSI para observar los valores ofrecidos por el transceptor y tener as una idea de su funcionamiento. La siguiente grfica muestra una medida del registro. La unidad de tiempo en la grfica es lo que tarda el transceptor en recibir 1 byte de datos o, lo que es lo mismo: 1 byte @ 4800bps = 1.6667 ms En esta figura podemos observar que el tiempo que se pierde antes de tener un valor conmensurable de RSSI es aproximadamente de 1ms. Esto es cierto slo para cambio de modo Tx a Rx. Si ponemos el CC1020 a un estado POWER_DOWN, lo encendemos de nuevo y comprobamos el tiempo perdido antes de tener un valor de RSSI vlido, entonces tenemos una media de unas 25 muestras. Esto provoca que haya que esperar como mnimo 4 tiempos de byte (41.6667ms=6.6667ms) antes de tener valores estables. Si nos conformamos con 8 muestras vlidas de RSSI, entonces en el peor caso se espera un poco ms de 2 tiempos de byte (aproximadamente 4ms).

Page 1

Clculo de Umbral ptimo de decisin para deteccin de seal

Tambin se puede observar que fijando el promediado de RSSI hardware a 16 muestras, apenas hay sobre-impulso al inicio de la medida y podemos considerarla estable prcticamente desde que tenemos valores de RSSI.
AGC_AVG=11b

25 20
RSSI register

15 10 5 0
0 1 2 3 4 5 6 7

time (1byte @ 4800bps)

1.3 Conocimientos previos


Media:
x= Varianza de una seal: 1 N xn N n=1

2 =
Desviacin tpica:

1 N 2 xn x 2 N n=1

= 2
Nuestro ruido es una Gaussiana, de la que podemos obtener la media, varianza y desviacin tpica. Con estos datos podemos calcular la f.d.p. y de este modo fijar la PF. La f.d.p. del ruido ser:
1 f (x | H 0 ) = e 2

( x A0 )2
2 2

La probabilidad de detectar seal cuando no la hay es aquella en la que se cumple:

PF =

1 e 2

( x A0 )2
2 2

dx

(1)

Si utilizsemos Neyman-Pearson, el umbral ptimo sera:

Page 2

Clculo de Umbral ptimo de decisin para deteccin de seal

= Q 1 ( x ) + A0
Este umbral se obtiene directamente de despejando de la ecuacin (1), puesto que esta integral se corresponde con la funcin error complementario Q(x). En nuestro caso vamos a utilizar una variacin de este umbral, puesto que queremos que se reduzca ms rpido de lo que se incrementa. Adems, para simplificar los clculos, tomaremos la varianza como 1. Por tanto nuestro umbral ser una media ponderada de N muestras de RSSI, a la que aadimos directamente un offset.

= ERFC + A0 '
Donde ERFC es un valor que correspondera con la funcin error complementario inversa, pero que en realidad esta ms relacionado con un offset. Y A0 es una media ponderada de N muestras, en la que se da un peso mayor a las muestras con valor ms pequeo y un peso menor a las muestras con valor ms alto.

1.4 Implementacin
Para realizar la implementacin de este mtodo, se toman las siguientes decisiones:

El nmero N de muestras de la seal se fija a 8 El promedio de la seal en ruido se realiza con 8 muestras de seal guardadas considerando que no hubo portadora (para suponer que lo que hemos medido es ruido). Debemos tener en cuenta el Error debido a las aproximaciones (nuestra PD no va a ser la calculada sino que va a estar prcticamente fijada por estos errores de aproximacin).

Teniendo todo esto en cuenta, podemos, utilizando clculo numrico, obtener la PF y la PD, a priori. Los valores de media y varianza que se dan en las tablas son los de RSSI con seal.

PD Media Varianza PF 21 0,9772 43,3% 95,7% 22 0,9772 43,3% 99,5% 23 0,9772 43,3% 99,99% Tabla para N = 8 muestras; 50000 iteraciones; ERFC = 2; umbral medio = 19,1; media en ruido = 18.86; varianza = 1.3642. Media Varianza PF PD 21 0,9772 16,9% 79,9% 22 0,9772 16,9% 95,7% 23 0,9772 16,9% 99,5% Tabla para N = 8 muestras; 50000 iteraciones; ERFC = 3; umbral medio = 20,1; media en ruido = 18.86; varianza = 1.3642.

Page 3

Clculo de Umbral ptimo de decisin para deteccin de seal

PD Media Varianza PF 2 21 0,977 4,0% 47,3% 22 0,9772 4,0% 79,9% 2 23 0,977 4,0% 95,7% Tabla para N = 8 muestras; 50000 iteraciones; ERFC = 4; umbral medio = 21,1; media en ruido = 18.86; varianza = 1.3642. Media Varianza PF PD 21 0,9772 0,6% 16,3% 22 0,9772 0,6% 47,3% 2 23 0,977 0,6% 79,8% Tabla para N = 8 muestras; 50000 iteraciones; ERFC = 5; umbral medio = 22,1; media en ruido = 18.86; varianza = 1.3642.
0,45 0,4 0,35 0,3 Prob 0,25 0,2 0,15 0,1 0,05 0 13 19 25 14,2 15,4 16,6 17,8 20,2 21,4 22,6 23,8 26,2 27,4 28,6 29,8 31 32,2 f(x|H0) f(x|H1) umbral

RSSI
Ilustracin 1 . Grfica para una fdp en ruido N(18,86;1.364) y una fdp en seal N(23;0,977). = 21,1

Page 4