无线传感器网络协同任务配问题阅读笔记.doc

无线传感器网络的协同问题《智能无线传感器网络系统》于海斌 在MAS中，多a之间存在两种基本关系——合作与竞争。合作是指将整体的任务分解为不同的子任务，有多个a分别完成，整体任务能否完成取决于每个智能体是否完成对应的子任务；竞争指得是每个a有自己独立的任务，不同的a竞争系统资源，一个a成功完成任务，意味着对手的失败。协作指得是合作关系；协商指得是竞争关系；协同和协调统指合作与竞争关系。 为了充分发挥WSN的功能，必须协同wsn中的传感器节点，因为：1，wsn资源有限；2,wsn的分布式特性。 协同的基本内容有：协同资源的使用，协同任务的分配与执行，协同信号及信息处理。协同资源的使用偏重于提升wsn的性能，主要指充分利用传感器节点的能量以延长网络的使用时间，充分利用通信能力使wsn能解决更多、更复杂的问题；协同任务的分配和执行与wsn的功能相关，指得是如何进行任务的描述，分解，分配，调度与执行，包括冲突的监测与消除，这是协同的主要内容；协同信号及信息处理指得是如何进行数据融合，以便更好地描述wsn所处的环境，从而给任务的分配与执行提供基本数据。 协同要解决的问题： 1，可扩展性。面临问题——系统规模超大且不断变化。要求算法必须是分布式的，可扩展的，能过使用哪个网络规模的变化。 2，实时响应性。在wsn具体应用中，如用wsn来监视并追踪移动目标，网络中的任务大都具有极强的实时性。为了完成任务，所需资源必须在任务执行前配置完成。如果在协同上花费时间过多，那么就会没有足够的时间来执行任务；相反，时间过少就无法昭和最合适资源而不能很好的完成任务。因此，协同系统必须平衡用于协同的时间（计算，通信）与用于执行任务的时间。 3，鲁棒性。 4，高效能性。 7，能量问题。 典型的wsn协同问题——追踪 MAS中的协同方法 四类基本的协同方法：合同网、组织结构设计法、多智能体计划调度、协商。 合同网：适合解决的问题：1，要解决的任务具有良好的层次结构。2，问题能被很好的分解。3，任务之间的耦合作用较弱。 优点：适合进行动态任务分配。智能体可以动态地加入或移出系统，系统共提供自然的平衡状态；提供可靠的分布式控制及故障恢复机制。 协商：可以与其他协同方法一起使用。 MAS中的决策理论 拍卖： C11基于多智能体理论的WSN协同方法 传感器节点拥有独立解决问题的能力，wsn是分布式系统，具有自组织特性。这些特点与多智能系统非常相似，如果把传感器节点看成是智能体，那么无线传感器网络就是一种多智能体系统。尽管如此，wsn具有一些自己的特殊特征，因此多智能体系统中的方法还不能直接应用到wsn中。 《无线传感器网络：体系结构与协议》 Edgar H. Callaway,Jr.著 C7功率管理 电源可用的功率和负载的功耗都是随时间不断变化的。 wsn节点的电流一般具有突发性，其峰值电流较高（例如收发器工作时），而谷值电流较低，这使电源内阻成为一个十分重要的参数。 低电量监测：由于电池的寿命是有限的，为了避免节点工作中发生突然断电的情况，当电池电量要耗尽时必须要有某种指示，以便及时更换电池。 电池剩余电量的监测不仅与电池本身有关，还与所连接的负载有关。严格意义上讲，负载决定了电池的寿命（更体现出任务迁移的实时性要求），电池寿命终点就是电池无法满足负载的某种需要的时刻。这种需要就是端电压，负载决定了应该在多大的电流下维持该段电压。 《无线传感器网络技术与应用》陈林星 WSN与MANET的异同：有两种主要类型的无线ad hoc网络：MANET和WSN。主要区别：1，一个wsn的传感器节点数量比一个manet的节点数量高出数个量级。2，传感器节点密集布置；3，传感器节点易于失效。4，wsn网络拓扑变化非常频繁。5，传感器节点主要采用广播通信方式，而大叔度manet以点对点通信方式为基础。6，传感器节点的功率，计算能力，存储容量非常有限。7，传感器节点开销高、数量大、因此可能没有全球识别码（ID）。 功耗：ws节点是微型电子装置，只能装配有限的能源（《0.5Ah，1.2V）。在有些应用场合不能进行能源补给。因此ws节点的寿命非常依赖于电池的寿命。在WSN中，每个节点起着数据源和数据路由器的双重作用。少数几个节点的功能障碍能够引起较大的网络拓扑变化，可能需要为数据分组重新寻找路由以及网络重组。因此，节能和功率管理特别重要。 在其他MANET中，功耗已经是一个重要设计因素，但不是首要考虑的因素，就是因为用户可以替换能量资源。相对于能量效率，设计重点更强调提供QoS。但是在WSN中，能量效率是一个重要性能指标，直接影响WSN寿命。 在ws场合中国，ws节点的主要任务就是检测事件，就地对数据进行迅速处理，然后发送数据。因此，将功耗分成3个方面的功耗：感知功耗，通信功耗，数据处理功耗