无线传感器网络协同任务分配研究.docVIP

无线传感器网络协同任务分配研究 　　摘 要： 无线传感器网络的任务协同主要是任务的描述、分解、分配、调度和执行。任务分配是任务协同的主要内容，任务分配的方案直接决定着网络能耗，从而影响网络的生命周期。着重分析了无线传感器网络协同技术以及启发式算法解决任务分配的问题，并给出了无线传感器网络任务分配需要进一步研究的内容和方向。 　　关键字： 无线传感器网络； 任务协同； 任务分配； 启发式算法 　　中图分类号： TN711?34； TP393 文献标识码： A 文章编号： 1004?373X（2013）23?0044?03 　　Research of collaborative task allocation in wireless sensor networks 　　WANG Jian， WANG Fu?bao， DUAN Wei?jun， HUANG Liang 　　（School of Electronics and Information， Northwestern Polytechnical University， Xi’an 710072， China） 　　Abstract：The task collaboration of wireless sensor networks （WSNs） refers to task description， decomposition， allocation， scheduling and execution. The task allocation is the main content of task collaboration. Furthermore， the scheme of task allocation directly determines the network energy consumption， and affects the network lifetime. The collaboration technology of wireless sensor networks and heuristic algorithm to solve collaborative task allocation problem are analyzed emphatically. Finally， the contents and direction for further research in future are put forward. 　　Keywords： wireless sensor networks； task collaboration； task allocation； heuristic algorithm 　　0 引 言 　　微机电系统（Microelectromechanical Systems，MEMS）、微处理器以及 Ad?hoc网络协议的迅猛发展孕育出了无线传感器网络[1]，无线传感器网络是由大量廉价且资源有限的传感器节点组成。由于每个传感器节点资源有限以及计算和通信能力有限，单个节点无法解决网络规模庞杂的问题，更无法解决网络全局性问题。基于以上原因，WSNs中的传感器节点要相互协同以完成任务。 　　WSNs协同主要包括协同资源的使用，协同任务的分配和执行以及协同信息与信号的处理[2]。任务协同中的主要部分是任务分配，因为任务分配方案直接决定着网络能耗，从而决定了网络的整体寿命。因此，WSNs协同任务分配具有重要的理论和现实意义。 　　1 无线传感器网络任务分配协同技术 　　由于WSNs具有采用射频通信、能量有限、计算和通信能力较弱以及大规模高密度部署等特点，所以传统分布式系统的协同方法并不能直接应用于WSNs，目前WSNs协同技术是来自分布式人工智能领域的多智能体理论。基于多智能体的WSNs协同技术有基于协商的方法、基于动态联盟的方法、分布式约束满足法和组织结构设计方法四种。 　　1.1 基于协商的方法 　　基于协商的方法是以多智能体中的协商理论为模型，将协商模型与拍卖方法和合同网相结合而形成，目前用于解决WSNs协同问题的主要是组合拍卖（Combinatorial Auction）和动态仲裁（Dynamic Arbitration）两种方法[2]。组合拍卖和动态仲裁采取的都是集中式的任务分配方法，即存在一个中心节点，该中心节点要和周围节点进行协商最终完成对任务的分配过程；组合拍卖对任务的组合由周围节点完成，而动态仲裁任务的组合和分配都是由中心节点完成。相对来说，后者更容易在网络中形成能量空洞。 　　文献[3?4]采用基于协商的方法解决任务分配，在CNP（Contract Net Protocol）中引入