Resumen

Considerando cualquier red conectada con estados iniciales desconocidos para todos los nodos, se utiliza la regla del vecino más próximo para que cada nodo actualice su propio estado en cada paso de tiempo discreto. El problema de cálculo de funciones distribuidas se define para que un nodo calcule alguna función de los valores iniciales de todos los nodos basándose en sus propias observaciones. En este trabajo, teniendo en cuenta las incertidumbres en la red y las observaciones, se propone un algoritmo para calcular y caracterizar explícitamente el valor de la función en cuestión cuando el número de observaciones sucesivas es suficientemente grande. Mientras que el número de observaciones sucesivas no es suficientemente grande, proporcionamos un enfoque para obtener los límites más ajustados posibles de dicha función utilizando técnicas de optimización de programación lineal. Se proporcionan simulaciones para demostrar los resultados teóricos.

• Materias:Análisis Matemático Matemáticas Algebra Ingeniería Lógica matemática
• Subjects:Mathematical Analysis mathematics Algebra Engineering Mathematical logic
• Palabras claves:Red conectada; estados iniciales; regla del vecino más próximo; paso en tiempo discreto; problema de cálculo de funciones distribuidas; algoritmo.
• Keywords:Connected network; initial states; nearest-neighbor rule; discrete-time step; distributed function calculation problem; algorithm