本文的主要目的就是使用MAX-SUM算法在无线传感器网络中使系统的应用获得最佳的性能,一个无线传感器网络的主要结构如下所示:
图2.2 无线传感器网络的基本结构
从图2.2可以看到,无线传感器网络的基本组成可以分为传感器,接口,控制器,系统驱动等几个组成。
MAX-SUM算法是一个基于因子图的算法,整个算法的节点表示其中的变量和约束。每个节点表示各个系统的变量或者是函数节点。每个变量节点连接着所有的函数节点,同理,每个函数节点连接着所有的变量节点。在MAX-SUM算法中,不同的节点表示的不同的角色。