A Resource Discovery Algorithm in Mobile Peer-to-Peer Based on Vector Location

被引:0
作者
Qu, Haitao [1 ]
Song, Meina [1 ]
Luo, Xiaoxiang [1 ]
Tang, Jian [1 ]
Du, James [2 ]
机构
[1] Beijing Univ Posts & Telecommun, PCN&CAD Ctr, Beijing, Peoples R China
[2] Beijing Super Instruments Corp, Beijing, Peoples R China
来源
2008 3RD INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND APPLICATIONS, VOLS 1 AND 2 | 2008年
关键词
MP2P; DHT; Vector Location; Routing Algorithm;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Low efficiency occurs just because physical topology isn't considered when Mobile Peer-to-Peer (MP2P) constructs overlay network; this paper will propose a novel vector location-based algorithm based on Distributed Hash Tables (DHT) algorithm. Using pole coordinates to divide physical network into different zones, constructing new routing protocol based on the location vector information; thus, nodes close in physical topology are also close in overlay network. This algorithm can quickly locate resource in large-scale mobile network and experiments demonstrate the efficiency of the algorithm.
引用
收藏
页码:992 / +
页数:2
相关论文
共 9 条
[1]  
Karger David., 1997, P 29 ANN ACM S THEOR, P654, DOI [10.1145/258533.258660, DOI 10.1145/258533.258660]
[2]   OVERVIEW OF THE GSM SYSTEM AND PROTOCOL ARCHITECTURE [J].
RAHNEMA, M .
IEEE COMMUNICATIONS MAGAZINE, 1993, 31 (04) :92-100
[3]  
RATNASAMY S, 2001, P 2001 C APPL TECHN, P161, DOI DOI 10.1145/383059.383072
[4]  
Rowstron A., 2001, Proceedings of IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), V2218, P329, DOI 10.1007/3-540-45518-3_18
[5]  
SIT E, 2002, P 1 INT WORKSH PEER
[6]  
STOICA I, 2001, P 2001 ACM SIGCOMM C, P149, DOI DOI 10.1145/383059.383071
[7]  
Xu ZC, 2002, INT CON DISTR COMP S, P500
[8]  
Zahn T, 2004, 2004 12TH IEEE INTERNATIONAL CONFERENCE ON NETWORKS, VOLS 1 AND 2 , PROCEEDINGS, P520
[9]   Tapestry: A resilient global-scale overlay for service deployment [J].
Zhao, BY ;
Huang, L ;
Stribling, J ;
Rhea, SC ;
Joseph, AD ;
Kubiatowicz, JD .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2004, 22 (01) :41-53