MAX-SUM算法

本文的主要目的就是使用MAX-SUM算法在无线传感器网络中使系统的应用获得最佳的性能，一个无线传感器网络的主要结构如下所示：

图2.2 无线传感器网络的基本结构

    从图2.2可以看到，无线传感器网络的基本组成可以分为传感器，接口，控制器，系统驱动等几个组成。

     MAX-SUM算法是一个基于因子图的算法，整个算法的节点表示其中的变量和约束。每个节点表示各个系统的变量或者是函数节点。每个变量节点连接着所有的函数节点，同理，每个函数节点连接着所有的变量节点。在MAX-SUM算法中，不同的节点表示的不同的角色。