无线Mesh网络中节点分级协作缓冲机制研究  

Hierarchical collaboration caching in wireless Mesh networks

作　　者：李立[1] 金虎[2] 王鹏[2] 

机构地区：[1]黑龙江工商职业技术学院,哈尔滨150080 [2]黑龙江大学,哈尔滨150080

出　　处：《计算机工程与应用》2010年第14期122-125,共4页Computer Engineering and Applications

基　　金：黑龙江省自然科学基金No.F200814;黑龙江教育厅科学技术研究项目(No.11531276)~~

摘　　要：在无线Mesh中,由于每个节点缓冲的数据量不同,可能会造成某些节点的缓冲区利用率低,某些节点因为缓冲任务繁重而进行频繁的数据置换操作,从而造成节点存储空间使用不均衡,降低数据缓冲的效率。提出了一种基于节点分级管理的协作缓冲算法,该算法为网络中的每个节点在网络中构造一个分布式缓冲区域,利用该缓冲区域来替代节点本身的缓冲区,通过合理地利用每个节点的存储空间,增加单个节点的数据缓冲能力。理论分析和实验结果表明,该算法可以有效提高数据访问命中率,减少缓冲区数据的置换操作,降低节点的能量消耗。In wireless Mesh network,the caching data of nodes different from each other,and this difference may cause the low utilization rate of some nodes.Some nodes will do the replacement operations frequently because of their heavy caching traffic,and this imbalance utilization of node storage space will decrease the efficiency of caching.In this paper,a collaboration caching algorithm based on the hierarchy of nodes is proposed.In this algorithm,a distributed cache is constructed for every node in the network,and this distributed cache is used to replace the cache of the node itself.By the reasonable using of storage space of each node,the data caching ability of single node is increased.Simulation results and theoretical analysis indicate that the proposed algorithm improves the data access hit ratio effectively.At the same time,it decreases the replacement operations of data in cache and depress the energy consumption of nodes.

关 键 词：无线MESH 数据缓冲 缓冲一致性 数据置换 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]