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

doi:10.3969/j.issn.1000-436x.2012.11.016

通信学报 ›› 2012, Vol. 33 ›› Issue (11): 128-135.doi: 10.3969/j.issn.1000-436x.2012.11.016

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

文吉刚^1,²,谢鲲²,谢高岗¹,张广兴¹,李仁发²

¹ 中国科学院计算技术研究所，北京 100190
² 湖南大学信息科学与工程学院，湖南长沙 410082

出版日期:2012-11-25 发布日期:2017-07-25
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目;教育部博士点基金资助项目;湖南省自然科学基金资助项目;国家科技支撑计划基金资助项目

Clustered P2P based resource query and dissemination for multi-hop wireless mesh network

Ji-gang WEN^1,²,Kun XIE²,Gao-gang XIE¹,Guang-xing ZHANG¹,Ren-fa LI²

¹ Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China
² School of Information and Science,Hunan University,Changsha 410082,China

Online:2012-11-25 Published:2017-07-25
Supported by:
The National Natural Science Foundation of China;The National Natural Science Foundation of China;Doctoral Fund of Ministry of Education of China;The National Natural Science Foundation of Hunan Province;Key Projects in the National Science ＆ Technology Pillar Program

摘要/Abstract

摘要：

针对多跳无线mesh网络中拓扑结构和不同类型节点的特征，将多跳无线mesh网络建模成分簇P2P结构。为了降低资源发布的开销，在进行资源共享设计时，利用布鲁姆过滤器作为资源表示和消息在网络中传输。以布鲁姆过滤器为基础，提出了一种基于资源密度敏感的多跳无线 mesh 网络资源检索和分发算法，将移动客户端的资源下载请求转发到拥有资源副本最多的P2P分簇，利用该分簇的多个资源副本备份提供资源下载服务，最大化降低节点移动性产生的资源下载中断。仿真结果表明所提出的资源检索和分发算法能有效提升资源的下载性能。

关键词: 分簇P2P, 多跳无线mesh网络, 移动计算, 资源检索和分发

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 filter as the message to represent the resource list abstract was used,and the message was transmitted among the constructed P2P clusters.To minimize the downloading interruption due to mobility of clients,a resource-density-sensitive resource query and dissemination algorithm in which the query was transmitted to the cluster that had the maximum number of replica resources was proposed.The simulation results show that the proposed resource query and distribution algorithm can provide appealing resource downloading performance.

Key words: clustered P2P, multi-hop wireless mesh network, mobile computing, resource query and dissemination

文吉刚,谢鲲,谢高岗,张广兴,李仁发. 基于分簇P2P的多跳无线mesh网络资源检索与分发算法[J]. 通信学报, 2012, 33(11): 128-135.

Ji-gang WEN,Kun XIE,Gao-gang XIE,Guang-xing ZHANG,Ren-fa LI. Clustered P2P based resource query and dissemination for multi-hop wireless mesh network[J]. Journal on Communications, 2012, 33(11): 128-135.

图/表 8

图1

图2

图3

图4

图5

图6

图7

表1

参考文献 20

[1]	AKYILDIZ I F , WANG X , WANG W . Wireless mesh networks:a survey[J]. Computer Networks, 2005,47(4): 445-487.
[2]	BRUNO R , CONTI M , GREGORI E . Mesh networks:commodity multihop ad hoc networks[J]. Communications Magazine, 2005,43(3): 123-131.
[3]	RIGGIO R , RASHEED T , TESTI S ,et al. Interference and traffic aware channel assignment in WiFi-based wireless mesh networks[J]. Ad Hoc Networks, 2011,9(5): 864-875.
[4]	ZHU X Q , BERND G . Distributed rate allocation for video streaming over wireless networks with heterogeneous link speeds[A]. Proceedings of the 2007 International Conference on Wireless Communications and Mobile Computing[C]. Honolulu,Hawaii,USA, 2007. 296-301.
[5]	TAN L S , ZHANG X M , LLH A ,et al. Price-based max-min fair rate allocation in wireless multi-hop networks[J]. Communications Letters, 2006,10(1): 31-33.
[6]	WU Y N , MUNG C , et al . Distributed utility maximization for network coding based multicasting:a critical cut approach[A]. Modeling and Optimization in Mobile,Ad Hoc and Wireless Networks,2006 4th International Symposium[C]. 2006. 1-6.
[7]	MAGHAREI N , REJAIE R . PRIME:peer-to-peer receiver-driven mesh-based streaming[A]. 26th IEEE International Conference on Computer Communications[C]. Alaska,USA, 2007. 1052-1065.
[8]	BEVERLY YANG B,GARCIA-MOLINA H . Designing a super-peer network[A]. Proceedings of Data Engineering[C]. Bangalore,India, 2003. 49-60.
[9]	ZHENG W , ZHANG S , OUYANG Y ,et al. Node clustering based on link delay in P2P networks[A]. ACM Symposium on Applied Computing[C]. New Mexico,USA, 2005. 744-749.
[10]	SINGH A , HAAHR M . Decentralized clustering in pure P2P overlay networks using schelling's model[A]. ICC '07 IEEE International Conference[C]. Scotland,UK, 2007. 1860-1866.
[11]	MCDONALD A B , ZNATI T F . A mobility-based framework for adaptive clustering in wireless ad hoc networks[J]. Selected Areas in Communications, 1999,17(8): 1466-1487.
[12]	DAS B , BHARGHAVAN V . Routing in ad-hoc networks using minimum connected dominating sets[A]. IEEE International Conference on Communication[C]. Montreal,Canada, 1997. 376-380.
[13]	LAKSHMISH R , GEDIK B , LIU L . Connectivity based node clustering in decentralized peer-to-peer networks[A]. Peer-to-Peer Computing[C]. Sweden, 2003. 66-73.
[14]	FESSANT F L , KERMARREC A M,MASSOULIé L . Clustering in peer-to-peer file sharing workloads[A]. 3rd International Workshop on Peer-to-Peer Systems[C]. CA,USA, 2004. 217-226.
[15]	L?SER A , L?SER E , NAUMANN F , et al . Semantic overlay clusters within super-peer networks[A]. International Workshop on Databases,Information Systems and Peer-to-Peer Computing[C]. Berlin,Germany, 2003. 33-47.
[16]	NG C H , SIA K C . Peer clustering and firework query model[A]. The 12th International World Wide Web Conference[C]. Montreal,Canada, 2002. 1-6.
[17]	SINGH A , HAAHR D M . Topology adaptation in P2P networks using Schelling’s model[A]. Workshop on Emergent Behaviour and Distributed Computing[C]. Birmingham,UK, 2004. 33-38.
[18]	AGRAWAL A , CASANOVA H . Clustering hosts in P2P and global computing platforms[A]. Cluster Computing and the Grid[C]. Tokyo,Japan, 2003. 367-373.
[19]	BRODER A , MITZENMACHER M . Network applications of bloom filters:a survey[J]. Internet Mathematics, 2002,1(4): 485-509.
[20]	NCTUns 6.0 network imulator and emulator[EB/OL]. , 2011.

分发机制	平均速率/(kbit·s^-1)	速率标准差
Density_Replica	333.798 8	9.036 54
Random_Replica	170.109 6	61.653 97
Near_Replica	288.09	74.417 88
Density_Mobile	190.582 4	106.907
Random_Mobile	155.588 9	48.950 88
Near_Mobile	199.004	86.895 58

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

Clustered P2P based resource query and dissemination for multi-hop wireless mesh network

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 20

相关文章 4

Metrics

推荐阅读 0

[1]	徐小龙,刘笑笑. 面向移动计算环境的混合式数据同步机制[J]. 通信学报, 2016, 37(8): 1-12.
[2]	杨进才,杨雅琴. 基于阈值的两级指针推进的移动性管理策略[J]. 通信学报, 2007, 28(3): 134-140.
[3]	林媛康. 基于发布/订阅中间件的移动计算[J]. 通信学报, 2006, 27(11A): 266-268.
[4]	谭劲,朱光喜. 一种基于GPRS网络的缓存一致性策略[J]. 通信学报, 2005, 26(4): 135-141.