Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2010.17C.1.061

Double-layered Peer-to-Peer Systems in MobileAd-hoc Networks  

Kim, Ji-Hoon (연세대학교 컴퓨터과학과)
Yang, Sung-Bong (연세대학교 컴퓨터과학과)
Publication Information
The KIPS Transactions:PartC / v.17C, no.1, 2010 , pp. 61-68 More about this Journal
Abstract
As the mobile technology advances, file searching among the mobile device users becomes more important. In this paper, we propose the uniform grid, greedy, and MIS P2P systems that have double-layered topology to search files efficiently for mobile ad-hoc networks. In these systems, peers are classified into two groups, super-peers and sub-peers, and each super-peer manages its neighboring sub-peers. In the proposed systems, each super-peer maintains the appropriate information of its sub-peers so that when a peer requests a file, the request is sent to its super-peers and then to neighboring super-peers. Hence the proposed systems could avoid multi-broadcasting and reduce network overheads. The experimental results show that the proposed systems outperform a single-layered P2P system in terms of the average number of messages to find target files. Especially the MISsystem improves by reducing the average number of messages by 48.9% while maintaining the same search accuracy.
Keywords
Double-Layered System; Super Peer; Peer-To-Peer; Mobile Ad-Hoc Network;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Klemm, C. Lindemann, and O. Waldhorst, "A Special-Purpose Peer-to-Peer File Sharing System for Mobile Ad hoc Networks," Proceedings on the Vehicular Technology Conference, Vol.4, pp.2758-2763, Oct., 2003.
2 Gnutella, http://www.gnutelliums.com/
3 The Napster home page, http://www.napster.com/
4 The OpenNap home page, http://opennap-ng.sourceforge.net/
5 C. Huang, T. Hsu, and M. Hsu, "A File Discovery Control Scheme for P2P File Sharing Applications in Wireless Mobile Environments," Proceedings of the Twenty- eighth Australasian Conference on Computer Science, Vol.38, pp.39-47, 2005.
6 C. Ohta, Z. Ge, Y. Guo, and J. Kurose, "Index-Server Optimization for P2P File Sharing in Mobile Ad Hoc Networks," Proceedings of Global Telecommunications Conference, Vol.2, pp.960-966, Dec., 2004.
7 A. Duran and C. Shen, "Mobile Ad hoc P2P File Sharing," Proceedings of Wireless Communications and Networking Conference, Vol.1, pp.114-119, Mar., 2004.
8 C. Perkins, E. Royer, and S. Das, Ad hoc On-Demand Distance Vector (AODV) Routing, http://www.ietf.org/internet-drafts/draft-ietf-manetaodv-11.txt, IETF Internet Draft, June, 2002.
9 K. Shin, S. Lee, G. Lim, H. Yoon and J. Ma, "Grapes: Topology-based Hierarchical Virtual Network for Peerto-Peer Lookup Services," Proceedings of the International Conference on Parallel Processing Workshops, pp.159-164, Dec., 2002.
10 V. Chvatal, "A Greedy Heuristic for the Set-covering Problem," Math. of Oper. Res., Vol.4, No.3, pp.233-235, 1979.   DOI
11 http://www.isi.edu/nsnam/ns/
12 M. Luby, "A Simple Parallel Algorithm for the Maximal Independent Set Problem," SIAM Journal of Computing, Vol.15, No.4, pp.1036-1053, Nov., 1986.   DOI   ScienceOn
13 S. Zhao, I. Seskar, and D. Raychaudhuri, "Performance and Scalability of Self-Organizing Hierarchical Ad Hoc Wireless Networks," Proceedings of Wireless Communications and Networking Conference, Vol.1, pp.132-137, Mar., 2004.