The USC Andrew and Erna Viterbi School of Engineering USC Signal and Image Processing Institute USC Ming Hsieh Department of Electrical Engineering University of Southern California

Technical Report USC-SIPI-379

“Content Discovery in Multihop Mobile in Peer-to-Peer Networks”

by Chao-Chin Chou

December 2006

The mobile ad-hoc network (MANET) is emerging as a new paradigm of wireless communication for civilian applications, and a large amount of efforts have been devoted to the migration of peer-to-peer (P2P) applications from the Internet to MANET. An efficient query routing protocol, called Content-based Query Routing (CQR), for P2P applications over MANET is proposed in this work. CQR constructs its routing tables using Bloom filters in a distributed manner, which requires no global network knowledge, and is able to forward P2P queries to the closest object holders via the shortest paths. The performance and overheads of the CQR protocol are studied by complete analysis and modeling and tested by intensive simulations. Simulation results show that CQR is much more efficient than several popular unstructured P2P search algorithms, such as flooding, expanding ring search and random walkin terms of the bandwidth overhead and the route strength.

This report is not currently available in PDF format for downloading. Contact the Signal and Image Processing Institute for information on its availability.