无线传感器网络相关理论和应用的研究.pdf

摘要 无线传感器网络(WsN，晰relessSeIlsorNe咐orks)是由一组稠密布置、随 机撒布的传感器组成的无线自组织网络，其目的是协作地感知、采集和处理网 络覆盖的地理区域内感知对象的信息，并发布给观察者。开展无线传感器网络 技术研究，对于提高我国国防信息化水平，满足特殊应用领域的需要，促进核 心技术的实用化，最终实现无线传感器网络应用的普遍化，形成新的经济增长 点，有重要意义。 本文主要对无线传感器网络基本理论、Qos模型、拓扑控制算法、路由算 法和原型系统等5个方面进行了研究，主要工作及创新点包括： (1)基于任务的无线传感器网络研究方法与QoS机制 在归纳无线传感器网络特点的基础上，对无线传感器网络的基本形态特征 和技术内涵进行了分析和论述，提出了基于任务的无线传感器网络分类方法， 并对不同种类网络的表现形态进行了讨论。在此基础上，对无线传感器网络基 本结构形式进行了研究和定义，明确了节点同一性这一重要原则，指出了同基 于路由表的传统网络的区别，并对簇间连通性进行了证明；针对无线传感器网 络协议和软件开发问题，提出了协议和软件设计的基本原则，以及一种基于软 总线的模块化节点软件体系结构。最后，通过对无线传感器网络工作中面临的 三个基本问题，及其同QoS之间的关系的讨论，提出了主动QoS的概念，并对 其设计思想、结构形式、工作过程和状态评价等关键问题进行了探讨，对其可 行性进行了验证。 (2)无线传感器网络主动QoS模型 提出了一种基于中间件、面向服务的无线传感器网络主动QoS模型一QISM h1锄smlcturebased∞Servicc强d (QoS MLddlewa舱)，对其设计思想、体系结 构、关键模块和工作过程进行了论述，是主动QoS概念的具体运用。QISM是 位于协议栈和应用之间的一个软件层，QIsM从执行主体的角度，可以分为应 用动态调整和任务主动调节2个相互关联的过程。服务发布和订阅机制，是 QISM的基础。基于应用和网络反馈协商的动态调节机制，基于应用、状态和 角色的Qos优化方案，基于中间件和服务发布与订阅的体系结构，以及基于 Topic和功能域的表达方式，是QISM的重要特点。通过基于应用生命期和能量 的动态调节模型的仿真表明，QIsM通过对应用和网络的动态调节，使网络最 大限度的支持应用，应用最大程度的适应网络，从而更好地保证了应用的完成， 延长了网络生命期。 (3)无线传感器网络动态簇组织算法 提出了一种适用于无线传感器网络的分布式动态簇组织算法一Dsc0 (Distmutedcluster simple 现进行了论述，并对簇组织算法的若干性能评价指标做了研究和定义。考虑到 无线传感器网络节点的处理能力和能耗，以及不可靠的布署环境带来的不可靠 信道，DSCO采用局部算法，仅使用局部信息，不保留路由表，避免节点在逻 辑上相互依赖。逻辑简单，基于无连接的消息交换，不需要节点时间同步，是 算法的重要特点。算法通过簇首轮换和全局簇重组，在平均节点能耗，延长网 络生命期的同时，使网络具有良好的自愈能力。仿真结果表明，DSc0在成簇 率、簇成员分布、成簇时间和拓扑控制等方面，取得了较好的结果，尤其对大 规模无线传感器网络，有良好的适应能力，可以获得较高的成簇率和较快的成 簇速度。 (4)无线传感器网络高程ACS算法 提出了高程的概念和一种基于高程诱导信息的回退蚁群算法一高程AcS， 并对高程定义、算法设计思想和算法实现等进行了论述。Acs(蚁群算法)做 为AC0(蚁群优化)的重要组成和发展，在解决组合最优化问题方面有独到的 优势，但同时也存在运算时间长、收敛速度慢等问题，不适合在资源受限的无 线传感器网络上直接应用。高程做为一种基于目的节点和源节点的全局诱导信 息，反映了当前节点和目的节点之间的可达性，体现了当前节点和目的节点间 的距离、当前节点到目的节点同源节点到目的节点之间夹角对路径寻优的影响。 高程的引入，有效的提高了算法的收敛速度。蚂蚁回退过程的引入，提高了蚂 蚁到达目的节点的概率，进一步避免了局部最优解的形成。仿真结果表明，高 程ACS具有收敛和运算速度快，解的质量高、稳定性好等优点，为蚁群算法在 资源受限的无线传感器网络中应用，提出了一种解决方案。 (5)基于簇结构的无线传感器网络原型系统 提出并实现了一种