Multi-Radio MANET中数据缓存和数据查询处理算法的研究

摘要

第1章 绪论

1．1 MANET概述

1．1．1 MANET概念

1．1．2 MANET特点

1．1．3 MANET应用

1．2 数据缓存及数据查询技术的研究进展

1．2．1 数据缓存相关技术的研究

1．2．2 数据查询相关处理算法的研究

1．3 本文主要研究工作

1．3．1 研究背景与动机

1．3．2 主要研究内容与成果

1．4 本文章节安排

第2章 MANET中基于缓存的数据查询算法的研究

2．1 引言

2．2 系统模型及问题定义

2．2．1 系统模型

2．2．2 问题定义

2．3 基于缓存的数据查询算法

2．3．1 最大节点新覆盖数据算法

2．3．2 基于最大节点传输时延与新覆盖数据比值的数据查询算法

2．4 实验结果及分析

2．4．1 网络规模变化

2．4．2 缓存节点个数变化

2．4．3 节点缓存数据量变化

2．4．4 通信带宽变化

2．4．5 节点密度变化

2．5 本章小结

第3章 Multi-Radio MANET中基于缓存和信道切换的数据查询算法的研究

3．1 引言

3．2 系统模型及问题定义

3．2．1 系统模型

3．2．2 问题定义

3．3 基于数据缓存和信道切换的数据查询算法

3．3．1 基于线性规划的最优查询策略

3．3．2 贪心新覆盖数据的数据查询算法

3．4 实验结果及分析

3．4．1 缓存节点个数变化

3．4．2 节点缓存数据量变化

3．4．3 通信带宽变化

3．4．4 网络规模变化

3．5 本章小结

第4章 Multi-Radio MANET中基于缓存的TOP-K数据查询算法的研究

4．1 引言

4．2 问题定义

4．3 基于缓存的TOP-K数据查询算法

4．3．1 基于f-邻近缓存节点的TOP-K数据查询算法

4．3．2 基于f-随机缓存节点的TOP-K数据查询算法

4．4 实验结果及分析

4．4．1 f值的变化

4．4．2 K值的变化

4．4．3 网络规模的变化

4．4．4 缓存节点个数的变化

4．5 本章小结

结论

参考文献

致谢

攻读学位期间发表的学术论文

声明