无线传感器网络数据查询关键技术的研究.pdf

摘 要 Sensor 无线传感器网络(Wireless Network)，在军事、民用、环境监控、城市管理等领域有着非常广泛的应用。早期的 无线传感器网络主要指节点一旦部署不再移动的静态无线传感器网络f‰icWireless WirelessSensor 动态无线传感器网络模型(Dynamic WirelessSensor 可自由移动的机会无线传感器网络模型(Opportunistic 被相继提出，进一步扩大了传感器网络的研究与应用领域。 传感器网络下的数据查询是用户主动获取和分析网络感应数据集的重要手段。随 着传感器网络研究的深入，数据查询领域出现许多新的课题。一方面，查询需求从简 感器网络查询处理领域，如何克服通用查询处理算法的不足，结合查询算子特征，建 立能量高效的面向具体算子的查询处理算法成为新的课题。此外，由于DWSN和 OWSN下如何建立适应OWSN特征的查询处理策略等都成为新的挑战。本文以传感 器网络中的数据查询为研究内容，对不同传感器网络模型数据查询处理中的关键问题 展开研究，提出有效的解决策略。本文的研究工作与主要成果包括： 合查询算子特征与网络拓扑优化的角度，提出了SWSN下基于查询．验证机制与生成 通过首先查询少量高概率TOp．k节点的实时数据并向其它节点分发验证，有效降低 进一步降低查询分发与验证阶段的能耗。理论分析和仿真结果表明在感应数据平滑 下Skyline查询与KNN控制关系相结合的KNN Skyline查询问题及基于区域划分的 精确快照KNN Skyline查询处理算法Ring KNN Skyline查询问题，即寻找距离指定位置最近的k个Skyline值。根据KNNSkyline 查询算子性质，提出基于区域划分的查询处理算法RSSerial和RSParallel。基本思 想是将查询区域划分为若干以指定查询位置为中心的环形区，各环形区内的节点采用 链簇式结构组织，采用分发并汇聚的模式进行查询处理。各环形区内的查询处理过程 采用串行或并行的方式进行。理论分析和仿真实验结果表明，相比于集中式和TAG 查询处理算法，RSSerial和RSParallel能实现KNN Skyline查询结果的渐进式输出 并有效地降低了查询处理延迟与处理能耗。 移动路径规划策略主要着重考虑节点的相关参数，并未考虑sink本身移动区域的约束 这一问题，提出了sink移动区域受限下的路径规划问题。在假设网络为高密度稠密网 络以及采用缓冲区辅助结果收集模式的前提下，分别针对sink可选移动路径全局信息 已知和未知的情况，提出利用传输能耗与节点负载的理论计算模型进行Voronoi划分 求解的理论建模规划策略和以最接近于将监测区域平分的最长路线为sink近似最优 移动路线的启发式的规划策略。仿真实验结果表明了所提策略的可行性和有效性。 (4)针对OWSN数据查询中需要高可靠、低延迟、低能耗地进行查询分发，将查 询分发问题拓展为数据分发问题，提出了循环移动OWSN下基于节点分发能力细粒 度评价的数据分发策略QADD。首先利用时间．概率图和转发状态．空间图对节点的循 环移动模型进行描述，并研究了基于该模型对节点分发能力的细粒度计算。在此基础 r 上，分别提出了面向延迟、可靠性和通信能耗优化的数据分发策略QADDd，QADD c。主要思想是两节点相遇时，分别根据自身维护的转发状态．空间图评价 和QADD 自身对分发目标节点的分发能力，然后根据评价结果对分发计划进行拆分和交换，使 得节点对持有的分发计划具有最大期望分发能力。仿真实验结果表明在循环移动模型 r策略具有更小 机会传感器网络中，相比于多路单播分发策略，QADDd和QADD 的能耗、延迟与更高的