无线传感器网络协同任务分配问题阅读重点笔记.docVIP

无线传感器网络协同问题《智能无线传感器网络系统》于海斌 在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个方面功耗：感知功耗，通信功耗，数据处理功耗。 个人总结：WSN中任务分配——协作和协商——协议网 下一步需要做：1，具体研究点（多看论文，看她人在研究哪方面）；2，仿真工具？ WSN博士论文 《无线传感