和积算法求解传感器信道分配问题研究.docx

和积算法求解传感器信道分配问题研究 摘 要 近年来，许多行业中将越来越多的注意力投入到涉及到低功率无线传感设备系统的网络应用中，这些设备部署在环境中来获取、传递以及整合信息。在随着线路设备和设备应用的不断扩大，我们也必须思考，渠道资源的缺乏已成为研究过程中必须面对的问题。特别地，我们首先将传感器信道分配模拟为图的点着色问题。进而我们采用了一种新的基于代理的问题的表示——因子图，并使用最先进的和-积算法（即DSA算法和MAX SUM算法）来生成最优解。本文主要采用了一种可以制定包括成本随时间增长的任务的分布式协调算法，它是基于和-积算法（最大和算法）。考虑到不断增长的成本，我们利用这种方法来