基于分簇P2P的多跳无线mesh网络资源检索与分发算法.pdfVIP

第33 卷第11 期 通 信 学 报 Vol.33 No. 11 2012 年11 月 Journal on Communications November 2012 doi:10.3969/j.issn.1000-436x.2012.11.016 基于分簇 P2P 的多跳无线 mesh 网络资源检索与分发算法 1,2 2 1 1 2 文吉刚 ，谢鲲 ，谢高岗 ，张广兴 ，李仁发 （1. 中国科学院 计算技术研究所，北京 100190 ；2. 湖南大学 信息科学与工程学院，湖南 长沙 410082 ） 摘 要：针对多跳无线mesh 网络中拓扑结构和不同类型节点的特征，将多跳无线mesh 网络建模成分簇P2P 结构。 为了降低资源发布的开销，在进行资源共享设计时，利用布鲁姆过滤器作为资源表示和消息在网络中传输。以布 鲁姆过滤器为基础，提出了一种基于资源密度敏感的多跳无线 mesh 网络资源检索和分发算法，将移动客户端的 资源下载请求转发到拥有资源副本最多的P2P 分簇，利用该分簇的多个资源副本备份提供资源下载服务，最大化 降低节点移动性产生的资源下载中断。仿真结果表明所提出的资源检索和分发算法能有效提升资源的下载性能。 关键词：分簇P2P ；多跳无线mesh 网络；移动计算；资源检索和分发 中图分类号：TP393.17 文献标识码：B 文章编号：1000-436X(2012)11-0128-08 Clustered P2P based resource query and dissemination for multi-hop wireless mesh network 1,2 2 1 1 2 WEN Ji-gang , XIE Kun , XIE Gao-gang , ZHANG Guang-xing , LI Ren-fa (1. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China; 2. School of Information and Science, Hunan University, Changsha 410082, China) Abstract: According to the character of mesh topology and character of the different types of mesh nodes, the multi-hop wireless mesh network was modeled as clustered P2P. Moreover, in order to save the message bandwidth, the Bloom fil- ter as the message to represent the resource list abstract was used, and the message was transmitted among the con- structed P2P clusters.