MANET中基于缓存的移动数据查询处理算法的研究
针对MANET环境中带宽有限、能量有限、存储有限和链路频繁的断接性等特点,提出了基于缓存的移动数据查询问题,证明该问题是NP完全问题,并给出一个多项式时间的近似算法,即最大节点新覆盖数据算法MD。该算法采用贪心策略,查询新覆盖数据量最大的节点,减少了查询次数,并最大限度地减少了网络中的传输时延。然后在MD算法的基础上,同时考虑了节点新覆盖数据量和链路服务质量问题,提出了一种改进的高效的启发式算法,即基于最大节点DD值的算法MDD,有效地减少了能量消耗,最小化数据传输时延,提高了网络的吞吐量。理论分析及实验结果表明提出的数据查询算法能够充分利用缓存节点的数据信息,较好地完成数据查询工作,有效地减少数据收集时延,提高查询效率。
MANET环境 移动数据 数据缓存 数据查询 链路服务质量
张艳卿 李金宝 郭龙江
黑龙江大学计算机科学技术学院 哈尔滨150080黑龙江省数据库与并行计算重点实验室 哈尔滨 150080
国内会议
上海
中文
1899-1907
2011-10-21（万方平台首次上网日期，不代表论文的发表时间）