文档介绍：中国科学技术大学
博士学位论文
基于传感器网络的扩散型事件监测技术研究
姓名:崔筱宁
申请学位级别:博士
专业:计算机软件与理论
指导教师:赵保华;李青
20100501
摘要本文在当今世界传感器应用日益普及和普适计算技术不断发展的背景下展开研究。普适计算的主要目标是整合日常生活中纷繁复杂的信息,并为人们提供智能化服务。传感器网络作为普适计算的一个重要应用,致力于实现无处不在的信息感知、自动组网、自动计算和实时通信。扩散型事件是对火灾、台风、洪水、烟雾扩散等一系列环境问题的抽象,反映事件的时间累积性和空间延伸性。传感器网络具有布局灵活、响应能力强的特点,不失为监测扩散型事件和捕捉扩散趋势的理想选择。因此,本文研究利用传感器网络进行扩散型事件监测的问题。本文的研究工作主要包括以下内容:首先,设计了传感器节点的数据处理结构,提出了传感器网络的数据样本区分方法:在节点层面定义了同类和异类数据相关性,设计了支持动态数据相关性发现和自适应采样的节点数据处理结构,在真实数据集上的实验结果验证了该结构的能量效率和数据准确性;在网络层面,为了降低传感器数据不确定性的影响,提出了一个系统化区分框架,通过节点级时域处理、邻居级空间处理、聚簇级权重排序和网络级决策融合的方法逐层过滤原始数据,将其区分为正常样本、错误样本和事件样本。实验表明,当网内采样错误出现频率高达%时,区分框架仍可保证%的辨识率。与传统的事件/异常检测问题相比,该框架可显著提高样本辨识率,降低误报率,并将漏报率维持在较低水平。其次,建立了扩散型事件监测模型:提出概念模型,完整地表达了一般的事件监测数据中存在的时域、空间及事件相关性。基于模型,参考扩散型事件的领域知识,提出关联建模的方法,建立同类/异类数据相关性模型和事件抽象模型并描述二者的关联关系。这一工作首次将时间、空间以及事件相关性整合到一个概念模型体系中,并将该概念模型应用到传感器网络对扩散型事件的监测中。第三,分析了一般事件监测过程,提出了扩散型事件监测算法,并对复杂扩散型事件监测问题进行了理论分析和示例研究:基于模型分析了一般事件监测过程,并对监测过程中的关键问题提出解决方案。遵循一般事件监测的过程,针对扩散型事件监测提出基于滑动窗口的网内协作算法,在节点上用线性回归法发现事件样本点,通过聚簇内部和簇间交互计算事件的实时边界,并根据实时边界的变化判断事件的主要扩散趋势。实测数据集上的实验结果显示了该算法的数据准确性、能量效率、事件报告的及时性和监测的可扩展性。为将基本监测策略应用于复杂的扩散型事件,分别针对单源与多源扩散型事件、单一与混合扩散型
事件进行了理论分析,分析结果表明,基本的监测策略易于扩展至上述两种复杂情况的监测。此外,本文还以烟雾扩散场景为例研究了风力及地形等环境因素对扩散型事件的影响,对于风力影响,提出了风力/风向节点和浓度节点协作监测的策略,浓度节点确定事件边界,风力/风向节点预测主要扩散趋势。实验显示,协作模式可保证事件覆盖率在ィ徊捎眯髂J降氖录哺锹式鑫%ァ6杂诘匦斡跋欤岢隽耸视Φ乩硖跫腉甦季址椒ǎ对障碍物构成的级酝缰械慕诘憬忻芏确旨兑蕴岣呤录觳飧怕省可用该方法对典型的网络布局结构进行扩展,扩展前后的对比实验显示,.布局方法显著地节约了能量消耗,具有较低的事件漏报率、较高的容错性和较强的事件报告可靠性。总之,本文为一系列具有扩散特性的环境问题进行了形式化定义,设计了传感器数据处理结构,提出了传感器网络中数据样本的区分方法,建立了扩散型事件监测模型,提出了相应的监测算法,并对复杂扩散型事件监测进行了理论分析和示例研究。本文提出的思想、模型和方法也可以扩展应用于其他相关领域。关键词:扩散型事件监测传感器网络主要扩散趋势摘要
,痜痭瑃%%.,甌瑂,—.琲,.瓹痑ぃ產.·瓵,猺.,琲痟.,甌琣琫
篸琺.%%,,.瑃瓼琣—猠,唬痠猙甌·..,—,猼,.猚,·瓵甌.,,,.
图目录图本文组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一图传感器节点的逻辑结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图传感器板⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图处理器板⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图二维拓扑关系⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图甋点对象的方向关系⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图任意形状物体的方向关系⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图同类数据处理模块及数据流⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图异类数据处理模块及数据流⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图核心处理模块⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯