1. Procesamiento en-red.

Cuando se organiza una red en modo distribuido, los nodos en la red no solo pasan paquetes o ejecutan programas de aplicacin, estos tambin estn activamente involucrados en tomar decisiones sobre como operar la red. Esta es una forma especfica de procesamiento de informacin que pasa en la red, pero est limitada a la informacin sobre la red en si misma. Es posible extender este concepto tambin tomando los datos en concreto que son transportados por la red en cuenta en este procesamiento de informacin, haciendo del procesamiento en red un principio de diseo en primer lugar. Muchas tcnicas para el procesamiento en red existen, y por definicin, est aproximacin o mtodo est abierto a una extensin arbitraria cualquier forma de procesamiento de datos que mejorar una aplicacin es aplicable. Agregacin. Quizs la tcnica ms simple de procesamiento en red es la agregacin. Supngase que un sumidero est interesado en obtener mediciones peridicas de todos los sensores, pero es slo relevante checar si el valor promedio ha cambiado, o si la diferencia entre el valor mximo y mnimo es muy grande. En tal caso, es evidentemente innecesario transportar estas lecturas de todos los sensores al sumidero, pero en lugar, es suficiente enviar el promedio o el valor mximo o mnimo. Transmitir datos es considerablemente ms costoso que la computacin compleja. El nombre agregacin nace del hecho de que en los nodos intermedios entre las fuentes y los sumideros, la informacin es agregada en forma condensada fuera de la informacin provista por los nodos ms alejados del sumidero (y potencialmente, las propias lecturas del agregador). Claramente, la funcin de agregacin a ser aplicada en los nodos intermedios deben satisfacer algunas condiciones para que el resultado sea significativo; ms importantemente, esta funcin debe ser compuesta (composable). La figura 3.7 ilustra la idea de la agregacin. A la izquierda, un nmero de sensores transmiten sus lecturas al sumidero, usando comunicacin multisaltos. En total 13 mensajes son requeridos (los nmeros en la figura indican el nmero de mensajes viajando a travs de cierto enlace). Cuando los nodos resaltados desarrollan el agregacin por ejemplo, los valores computados promedio (mostrados en la figura a la derecha) solo 6 mensajes son necesarios. Los retos en este contexto incluyen como determinar donde agregar los resultados y de que nodos, cuanto esperar para tales resultados, y determinar el impacto de la prdida de paquetes.