论文部分内容阅读
针对MANET环境中带宽有限、能量有限、存储有限和链路频繁的断接性等特点，提出了基于缓存的移动数据查询问题，证明该问题是NP完全问题，并给出一个多项式时间的近似算法，即最大节点新覆盖数据算法MD．该算法采用贪心策略，查询新覆盖数据量最大的节点，减少了查询次数，并最大限度地减少了网络中的传输时延．然后在MD算法的基础上，同时考虑了节点新覆盖数据量和链路服务质量问题，提出了一种改进的高效的启发式算法，即基于最大节点DD值的算法MDD，有效地减少了能量消耗，最小化数据传输时延，提高了网络的吞吐量．理论分析及实验