1. 研究目的与意义（文献综述包含参考文献）

一、背景

致力于应用程序涉及网络的低功耗研究受到越来越多的关注，使用更少的传感装置部署在环境中来获取和整合信息。这样的研究应用在广式监视，动物跟踪，在偏远地区监控环境现象。由于网络中的传感器通常部署于一个特设的方式（如从飞机或地面车辆中部署军事侦察），因此，每个传感器的当地环境，网络的具体配置，在部署之前不能确定，相反，传感器本身必须配备自适应的能力，在部署后的某个时候，一旦本地环境中确定，则其周围节点发现自己已经确定，这种适应的例子包括确定最节能的通信路径，在网络中。一旦个节点之间通信链路的实际可靠性传感器测量,动态地确定最优距离和方位传感器定位与跟踪多个运动目标在移动传感器网络,并在应用程序中。

这些自治适应问题的一个共同特点是，典型的传感器必须服从少数可能的行动之间的选择（例如，相邻传感器传输数据，目标集中，或感/睡眠计划采用），以及传感器网络的有效性作为一个整体，不仅取决于对个体行为选择的各传感器，而且在相互作用的传感器节点的选择。因此，为了最大限度地提高传感器网络的整体效益，构成传感器必须通常进行协调，而不是独立的选择。例如，在节能路由的背景下，传感器应协调，以避免路由所有消息通过相同的代理，从而消耗了所有的电池功率，在目标跟踪的背景下，代理商应协调决定目标的重点，所以有更准确的估计目标位置，最后，在大面积监测所涉及的能量受限的传感器，传感器应协调他们的感觉/睡眠时间表，试图最大限度地减少环境的时间，没有主动传感器。这些协调决策必须执行，尽管每个设备的具体约束条件（如有限的电力，通信和计算资源），并且每个装置，典型的事实是，只有在当地社区的一些其他设备通信（由于低功耗无线收发器，使用小的形式因子的装置和天线，并部署它们的敌对的环境）。更大的挑战是需要以一个分散的方式，对没有中央的故障点和没有通信瓶颈问题进行协调，并确保部署的解决方案的尺度以及网络内的设备数量的增加。

2. 研究的基本内容、问题解决措施及方案

一、研究或解决的问题

本文旨在研究自治计算机系统的协调，使用信息传播算法，完成自治系统的协调，以无线传感器信道分配为例，设计一个模拟程序实现传感器的信道分配。然而此类问题是典型的分布式约束优化问题（distributed constraint optimization problem, dcop），可抽象化为图形着色问题，在图形着色问题中，以颜色代替信道，协调的目标是确保相邻传感器节点的信道不冲突。

二、研究手段（途径）