摘要:
无线移动节点通过数据缓存可以减少自身访问数据的延迟,为整个网络节省带宽。针对该特点,改进分布式贪婪算法的收益函数,将数据访问频率分为本地访问频率和其他节点访问频率赋予不同权重,研究不同权重时的应用场景。NS2仿真结果表明,在不同场景中合理选择权重可提高数据缓存的效率。
关键词:
无线自组网,
分布式贪婪算法,
数据缓存算法,
数据访问频率
Abstract:
Wireless mobile node can reduce self access data latency and save bandwidth for whole network by caching data, aiming at this characteristic, this paper improves revenue function of Distributed Greedy Algorithm(DGA). It divides the data access frequency into local access frequency and other node access frequency, and researches the application scenes of different weights. NS2 simulation results show that the efficiency of data caching can be enhanced through reasonably selecting weight in different scenes.
Key words:
Wireless Ad-hoc NETwork(WANET),
Distributed Greedy Algorithm(DGA),
data caching algorithm,
data access frequency
中图分类号:
宋宏斌, 肖晓强, 徐明, 靳宁. 无线自组网中数据缓存DGA算法的改进[J]. 计算机工程, 2010, 36(14): 82-83.
SONG Hong-Bin, XIAO Xiao-Jiang, XU Meng, JIN Ning. Improvement of Data Caching DGA Algorithm in Wireless Ad-hoc Network[J]. Computer Engineering, 2010, 36(14): 82-83.