论文部分内容阅读
无线传感器网络作为一种全新的信息获取和处理技术日益受到国内外的高度重视。由成千上万个智能的传感器节点组成无线传感器网络是传感器应用的巨大飞跃。从个体角度来看,传感器节点虽然有独立解决问题的能力,但是不论感知、处理还是通信能力都非常有限,因此需要多个传感器节点之间相互协作来完成任务。 无线传感器网络协同的基本内容有:资源协同、任务协同以及信号与信息的协同。任务协同主要指的是任务的描述、分解、分配、调度与执行,包括冲突监测与消除等,是无线传感器网络协同的主要内容,其中,任务描述与任务分配是任务协同最主要的部分也是本文讨论的重点,主要目的是通过优化任务的分配尽量减少节点间的通信量,降低能耗,从而延长网络生命期。本文的协同算法首先将网络分成一个个的簇,然后在簇内构造任务协同策略。 本文的主要工作如下: 1.综述了无线传感器网络协同技术的研究现状,主要研究了当前最主要的基于多智能体理论的无线传感器网络协同方法,并分析了其中几种主要方法的利弊。 2.借鉴组织结构设计方法对大规模网络进行分区管理的观念,设计了一种能源有效的分布式动态分簇算法用来对网络进行划分,并在分簇的基础上设计了一种基于内容的节点调度算法来进行初步的工作节点选择。 3.通过对常用的任务描述方法的研究,采用一种有向无环图和角色图相结合的分层映射的任务描述方法,经过服务级、簇头级和节点级的层层解析,最终将用户需求解释为单个传感器节点可识别并执行的原子任务。 4.提出一种基于通信最优化的任务分配机制,该机制设计了一个代价函数用来表示任务执行的能量消耗,首先通过簇内协商来确定任务节点的集合,然后由簇头节点进行集中式的任务分配,并采用遗传算法来优化任务分配方案。 最后,对上述的几种算法分别进行了仿真试验。