无线传感器网络节点调度方法研究

【摘要】： 处理器的运算速度突飞猛进,使数据处理能力迅速提高;存储器的容量快速增长,使海量存储得以实现;网络带宽一再提升,使数据传输已变得随处可达。但是人们却发现,与这些技术的发展不协调的是数据的采集手段已大大落后了。于是,融合了微机电技术、网络通信技术和信息处理技术的无线传感器网络应运而生。无线传感器网络利用大量布署在目标区域内的微传感器来浸入式的采集各种对象的物理属性,然后通过无线通信方式将收集并处理后的信息传送给用户。无线传感器网络在感知精度、布署方式、投入成本等方面的独特优势,使得它在军事和民用领域具有广泛的应用前景。 感知质量和网络寿命是评价无线传感器网络设计的重要性能指标,而能耗是以电池为主要能源的无线传感器网络需要考虑的关键问题。一方面,微传感器节点使用的电池容量有限;另一方面,无线传感器网络应用中的节点数量巨大并且一般都布署在遥远的、无法看管的恶劣环境中,给节点补充电源存在相当大的难度,基本不具有可行性。因此,如何提高能量消耗的效率,以满足无线传感器网络应用的感知质量和网络寿命这两方面的性能要求,成为无线传感器网络设计的重点。 不同于网络协议层节能技术,节点调度是一种基于应用需求来优化无线传感器网络能耗效率的有效方法。通过在空间上和时间上对微传感器节点状态的转换控制,节点调度方法可以减少无线传感器网络数据流的来源和数量,从数据感知和无线通信两个方面减少电量的消耗,提高网络的能耗效率。其合理性在于:首先,无线传感器网络的数据冗余度高,部分节点采集的数据与全部节点采集的数据质量相差不大。其次,激活过多节点会带来大量的无线通信甚至导致网络拥塞,增大电量消耗,并且因为数据丢失或传输延迟而降低感知质量。 面向应用是无线传感器网络的特点;节点调度方法的设计必须以应用需求为目标,以应用特点为基础。本文在充分分析无线传感器网络节点调度方法的设计假设与设计目标的基础上,针对事件检测和环境监测这两类主要的无线传感器网络应用,基于它们不同的应用特点与性能需求,重点研究与之相适应的节点调度机制与算法,在保证无线传感器网络感知质量需求的同时,有效的减少能量的消耗,延长网络寿命。 文章的主要创新点包括: 1.建立了节点调度的设计模型,对节点调度方法的设计假设和设计目标进行了归纳和总结,据此对目前已有的各种节点调度方法的相同点和不同点进行了分析和比较,为节点调度方法的设计提供了指导和思路。 2.针对无线传感器网络的事件检测类应用的特点,以降低电量消耗和缩短事件发现延迟为目标,基于局部覆盖策略提出了一种有效的基于栅格化结构的感知调度方法。作为一种基于本地位置信息的分簇方法,栅格划分的设计方法具有通信开销小、可扩展性好的特点,在确保无线传感器网络的通信连通性的前提下,实现了节点的均匀分簇和感知任务负载以及能量消耗在整个无线传感器网络中的均衡分布。通过模拟实验,证明了该栅格调度方法在事件检测质量上优于常用的随机调度方法。 3.针对无线传感器网络的环境监测类应用的特点,以降低电量消耗和保证数据精度为目标,基于无线传感器网络感知数据的空间相关性特点,提出了一种以动态感知数据信息和静态节点位置信息为设计依据的TIN调度方法,通过减少向基站汇报感知数据的节点数量来减少需要传输的数据量,从而降低了无线传感器网络的电量消耗,并且能够动态的适应感知数据的变化,保证了生成的环境数据场的精度。模拟结果显示,对于相同的数据精度要求,TIN调度方法比传统方法在通信总量上可以得到明显的节省,并且具有良好的可扩展性。 4.针对无线传感器网络的环境监测类应用的特点,提出了一种支持对物理环境进行多分辨率感知的调度模型,设计了分布式的环境感知数据描述方法和基于栅格的层次式感知框架,还进一步提出了一种具有可适应性的多分辨率感知模型,能够实现在不同区域的混合分辨率感知。模拟实验表明,在无线传感器网络的感知模型中引入对多分辨率的支持可以在保证感知精度的同时提高能耗的效率。

【关键词】：无线传感器网络 节点调度 面向应用 感知质量 网络寿命 能耗有效性 算法
【学位授予单位】：国防科学技术大学
【学位级别】：博士
【学位授予年份】：2008
【分类号】：TP212.9;TN929.5
【目录】：