MAX-SUM算法

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

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

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

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

图2.3 DCOP变换的因子图

这里假设节点连接不同的变量节点和函数节点，每个节点均包含对应的节点约束表示其对应的作用。其中，变量节点和函数节点在MAX-SUM算法中均表示代理节点。通过这些节点可以发送消息，读取消息和性能计算。图2.1所示的是三个节点的情况，通过DCOP