本文的主要目的就是使用MAX-SUM算法在无线传感器网络中使系统的应用获得最佳的性能,一个无线传感器网络的主要结构如下所示:
图2.2 无线传感器网络的基本结构
从图2.2可以看到,无线传感器网络的基本组成可以分为传感器,接口,控制器,系统驱动等几个组成。
MAX-SUM算法是一个基于因子图的算法,整个算法的节点表示其中的变量和约束。每个节点表示各个系统的变量或者是函数节点。每个变量节点连接着所有的函数节点,同理,每个函数节点连接着所有的变量节点。在MAX-SUM算法中,不同的节点表示的不同的角色。
图2.3 DCOP变换的因子图
这里假设节点连接不同的变量节点和函数节点,每个节点均包含对应的节点约束表示其对应的作用。其中,变量节点和函数节点在MAX-SUM算法中均表示代理节点。通过这些节点可以发送消息,读取消息和性能计算。图2.1所示的是三个节点的情况,通过DCOP