| 摘要 | 第1-7页 |
| Abstract | 第7-18页 |
| 插图 | 第18-22页 |
| 表格 | 第22-24页 |
| 算法 | 第24-26页 |
| 第1章 绪论 | 第26-39页 |
| ·课题背景及研究动机 | 第26-29页 |
| ·无线传感器网络概述 | 第26-28页 |
| ·无线传感器网络应用面临的挑战 | 第28-29页 |
| ·研究现状及分析 | 第29-36页 |
| ·无线传感器网络数据收集和聚集 | 第30-32页 |
| ·无线传感器网络查询处理 | 第32-33页 |
| ·无线传感器网络查询处理保障机制和技术 | 第33-36页 |
| ·本文研究工作 | 第36-38页 |
| ·无线传感器网络数据收集和聚集优化技术 | 第36页 |
| ·无线传感器网络上的新查询处理及其优化技术 | 第36-37页 |
| ·无线传感器网络查询处理保障机制和技术 | 第37-38页 |
| ·本文章节安排 | 第38-39页 |
| 第2章 无线传感器网络数据收集和聚集优化策略 | 第39-69页 |
| ·引言 | 第39-41页 |
| ·最大化网络生命期问题描述 | 第41-42页 |
| ·Max-L问题的NP完全性证明 | 第42-45页 |
| ·针对Max-L问题的算法 | 第45-53页 |
| ·整数规划算法 | 第46-47页 |
| ·简化后的整数规划算法 | 第47-51页 |
| ·对整数规划算法的进一步优化 | 第51-53页 |
| ·最大化网络生命期的实验 | 第53-60页 |
| ·算法的计算和存储开销 | 第54-57页 |
| ·网络生命期和节点能耗 | 第57-60页 |
| ·无线传感器网络上的多对多数据聚集 | 第60-61页 |
| ·多对多聚集问题描述 | 第61-62页 |
| ·近似算法 | 第62-68页 |
| ·问题特例一 | 第62-65页 |
| ·问题特例二 | 第65-66页 |
| ·问题的一般形式 | 第66-68页 |
| ·本章小结 | 第68-69页 |
| 第3章 无线传感器网络上的极值区域查询处理 | 第69-89页 |
| ·引言 | 第69-73页 |
| ·网络模型和问题描述 | 第73-74页 |
| ·问题描述 | 第73-74页 |
| ·能量开销估计 | 第74页 |
| ·极值区域查询处理算法 | 第74-84页 |
| ·集中式算法 | 第76-79页 |
| ·分布式算法EXQ | 第79-83页 |
| ·子区域的其他划分方式 | 第83-84页 |
| ·模拟实验 | 第84-87页 |
| ·本章小结 | 第87-89页 |
| 第4章 无线传感器网络上Pr-Skyline查询处理及优化 | 第89-109页 |
| ·引言 | 第89-91页 |
| ·问题描述 | 第91-92页 |
| ·预备知识 | 第91页 |
| ·Pr-Skyline查询 | 第91-92页 |
| ·网络和能耗模型 | 第92页 |
| ·Pr-Skyline问题的难度 | 第92-96页 |
| ·Pr-Skyline问题的支配图表述 | 第92-93页 |
| ·Pr-Skyline问题的NP完全性证明 | 第93-95页 |
| ·多项式时间不可近似性 | 第95-96页 |
| ·集中式算法SKY-SEARCH | 第96-100页 |
| ·算法描述 | 第96-97页 |
| ·剪枝策略 | 第97-100页 |
| ·能耗和负载平衡性分析 | 第100页 |
| ·分布式优化策略 | 第100-104页 |
| ·算法描述 | 第101-102页 |
| ·Skyline和SKYfilter大小估计 | 第102-104页 |
| ·实验设计和结果分析 | 第104-107页 |
| ·SKY-SEARCH算法的执行效率 | 第104-106页 |
| ·算法的能耗和负载平衡性 | 第106-107页 |
| ·本章小结 | 第107-109页 |
| 第5章 无线传感器网络关键节点探测查询 | 第109-133页 |
| ·引言 | 第109-111页 |
| ·分布式割点探测算法 | 第111-119页 |
| ·算法描述 | 第112-117页 |
| ·算法正确性证明 | 第117-119页 |
| ·对CVD算法的优化策略 | 第119-123页 |
| ·优化策略一 | 第120页 |
| ·优化策略二 | 第120-123页 |
| ·性能分析 | 第123-126页 |
| ·通信开销 | 第123-124页 |
| ·计算和存储开销 | 第124页 |
| ·时间延迟 | 第124-125页 |
| ·健壮性 | 第125页 |
| ·性能分析总结 | 第125-126页 |
| ·实验结果和分析 | 第126-132页 |
| ·模拟实验 | 第126-130页 |
| ·真实网络实验 | 第130-132页 |
| ·本章小结 | 第132-133页 |
| 第6章 低任务周期网络中的多查询调度策略 | 第133-156页 |
| ·引言 | 第133-134页 |
| ·网络模型和问题描述 | 第134-137页 |
| ·网络模型 | 第134-135页 |
| ·问题描述 | 第135-137页 |
| ·针对树状拓扑的调度算法 | 第137-143页 |
| ·针对一般形式的调度算法 | 第143-147页 |
| ·问题难度 | 第143-145页 |
| ·启发式算法 | 第145-147页 |
| ·协议设计和分析 | 第147-148页 |
| ·协议描述 | 第147-148页 |
| ·实际问题讨论 | 第148页 |
| ·模拟实验 | 第148-154页 |
| ·模拟实验设置 | 第149页 |
| ·网络规模的影响 | 第149-150页 |
| ·数据速率的影响 | 第150-151页 |
| ·用户参数选择的影响 | 第151-153页 |
| ·SAG算法的性能 | 第153-154页 |
| ·本章小结 | 第154-156页 |
| 结论 | 第156-159页 |
| 参考文献 | 第159-173页 |
| 攻读博士学位期间发表的学术论文及其它成果 | 第173-175页 |
| 致谢 | 第175-176页 |
| 个人简历 | 第176页 |