| MANET中基于缓存的移动数据查询处理算法的研究 |
| |
| 引用本文： | 张艳卿,李金宝,郭龙江.MANET中基于缓存的移动数据查询处理算法的研究[J].计算机研究与发展,2011,48(10). |
| |
| 作者姓名： | 张艳卿 李金宝 郭龙江 |
| |
| 作者单位： | 黑龙江大学计算机科学技术学院 哈尔滨150080黑龙江省数据库与并行计算重点实验室 哈尔滨 150080 |
| |
| 基金项目： | 国家自然科学基金项目(61070193); 黑龙江省科技攻关基金项目(GC09A109); 哈尔滨市科技创新人才研究专项资金优秀学科带头人基金项目(2011RFXXG014) |
| |
| 摘 要： | 针对MANET环境中带宽有限、能量有限、存储有限和链路频繁的断接性等特点,提出了基于缓存的移动数据查询问题,证明该问题是NP完全问题,并给出一个多项式时间的近似算法,即最大节点新覆盖数据算法MD.该算法采用贪心策略,查询新覆盖数据量最大的节点,减少了查询次数,并最大限度地减少了网络中的传输时延.然后在MD算法的基础上,同时考虑了节点新覆盖数据量和链路服务质量问题,提出了一种改进的高效的启发式算法,即基于最大节点DD值的算法MDD,有效地减少了能量消耗,最小化数据传输时延,提高了网络的吞吐量.理论分析及实验结果表明提出的数据查询算法能够充分利用缓存节点的数据信息,较好地完成数据查询工作,有效地减少数据收集时延,提高查询效率.
|
| 关 键 词： | MANET 移动数据 数据缓存 数据查询 链路服务质量 |
Cache-Based Mobile Data Query Processing Algorithm in MANET |
| |
| Zhang Yanqing,Li Jinbao,Guo Longjiang.Cache-Based Mobile Data Query Processing Algorithm in MANET[J].Journal of Computer Research and Development,2011,48(10). |
| |
| Authors: | Zhang Yanqing Li Jinbao Guo Longjiang |
| |
| Affiliation: | Zhang Yanqing,Li Jinbao,and Guo Longjiang(School of Computer Science and Technology,Heilongjiang University,Harbin 150080)(Key Laboratory of Database and Parallel Computing of Heilongjiang Province,Harbin 150080) |
| |
| Abstract: | Aiming at the nature of mobile Ad-Hoc networks,such as self-organization,limited communication bandwidth,multi-hop communication,limited energy,limited storage and the frequent disconnection of the links,etc,a problem of mobile data query based on caching is formulated and proved to be a NP-complete problem.Then a polynomial approximate algorithm which is called MD is given to solve the problem.The MD algorithm uses greedy strategy to query cache nodes which store the largest amount of new data packets,so a... |
| |
| Keywords: | mobile Ad-Hoc networks mobile data data cache data query quality-of-service |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
