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

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

Abstract

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

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.

Figures/Tables 8

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

分发机制	平均速率/(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

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 20

Related Articles 4

Metrics

Recommended 0

[1]	Xiao-long XU,Xiao-xiao LIU. Hybrid data synchronization mechanism for mobile computing [J]. Journal on Communications, 2016, 37(8): 1-12.
[2]	Jin-cai YANG,Ya-qin YANG. Two-level pointer forwarding strategy with thresholds for mobility management [J]. Journal on Communications, 2007, 28(3): 134-140.
[3]	Yuan-kang LIN. Mobile computing based on publish/subscribe middleware [J]. Journal on Communications, 2006, 27(11A): 266-268.
[4]	Jin TAN,Guang-xi ZHU. Cache consistency strategy based on GPRS networks [J]. Journal on Communications, 2005, 26(4): 135-141.