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
Bo Xu, 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