loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
26th IEEE International Conference on Distributed Computing Systems (ICDCS'06)
Search-and-Discover in Mobile P2P Network Databases
Lisboa, Portugal
July 04-July 07
ISBN: 0-7695-2540-7
Ouri Wolfson, Pirouette Software Consulting, Chicago IL
Bo Xu, University of Illinois at Chicago
Huabei Yin, University of Illinois at Chicago
Hu Cao, University of Illinois at Chicago
In this paper we propose a novel algorithm called Rank-Based Broadcast (RBB) for discovery of local resources in mobile P2P networks. With RBB, each moving object periodically broadcasts the most relevant resource reports and queries it knows to its neighbors, and the contribution is in determining how to rank the reports and queries in terms of their relevance, when to broadcast them, and how many to broadcast. A major difference between RBB and many existing algorithms in the resource discovery and publish/subscribe literature is that RBB does not rely on any pre-established routing structure, and therefore is able to adapt to both high mobility environments. In the paper we experimentally compare RBB with flooding and PSTree, a publish/subscribe algorithm for wireless ad-hoc networks. The results show that RBB by far outperforms the other two algorithms.
Citation:
Ouri Wolfson, Bo Xu, Huabei Yin, Hu Cao, "Search-and-Discover in Mobile P2P Network Databases," icdcs, pp.65, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.