KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

An Efficient Overlay for Unstructured P2P File Sharing over MANET using Underlying Cluster-based Routing

  • Shah, Nadir (Sino-German Joint Software Institute, Beihang University) ;
  • Qian, Depei (Sino-German Joint Software Institute, Beihang University)
  • Received : 2010.03.16
  • Accepted : 2010.08.16
  • Published : 2010.10.30
Download PDF
⟨ Previous Next ⟩

Abstract

In traditional unstructured P2P file sharing network, each peer establishes connections with a certain number of randomly chosen other peers. This would lead to redundant traffic and P2P network partition in mobile ad hoc network (MANET). We propose an approach to construct an efficient unstructured P2P overlay over MANET using underlying cluster-based routing (CBRP). One of the peers in the P2P network is used as a root-peer to connect all peers. Each peer maintains connection with physically closer peers such that it can reach the root-peer. The peer constructs a minimum-spanning tree consisting of itself, its directly connected neighbor peers and 2-hop away neighbor peers to remove far away redundant links and to build an overlay closer to the physical network. Due to on-demand nature of inter-cluster routing of CBRP, the positioning algorithm for MANET is used to retrieve the file by a peer from the source peer via shorter path in the physical network. We can show by simulation that our approach performs better in comparison with the existing approach.

Keywords

References

  1. E. Meshkova, J. Riihijrvi, M. Petrova and P. Mhnen, "A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks," Computer Networks, vol. 52, no. 11, pp. 2097-2128, 2008. https://doi.org/10.1016/j.comnet.2008.03.006
  2. I. Stoica, R. Morris, D. Karger, M.F. Kaashoek and H. Balakrishnan, "Chord: A scalable peer-to-peer lookup service for internet applications," in Proc. of the ACM SIGCOMM 01 Conf., San Diego, California, USA, Aug. 2001.
  3. A. Rowstron and P. Druschel, "Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems," in Proc. of the IFIP/ACM International Conf. on Distributed Systems Platforms (Middleware), Germany, Nov. 2001.
  4. B Pourebrahimi, K.L.M. Bertels and S. Vassiliadis, "A Survey of Peer-to-Peer Networks," in Proc. of the 16th Annual Workshop ProRisc, Nov. 2005.
  5. M. Ripeanu, I. Foster and A. Iamnitchi, "Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design," IEEE Internet Computing Journal, vol. 6, no. 1, 2002.
  6. G. Turi, M. Conti and E. Gregori, "A Cross Layer Optimization of Gnutella for Mobile Ad hoc Networks," in Proc. of the ACM MobiHoc, Urbana-Champain, USA, May 2005.
  7. Leonardo B. Oliveira, I.G. Siqueira and A.F. Loureiro, "On the performance of ad hoc routing protocols under a peer-to-peer application," Journal of Parallel and Distributed Computing, vol. 65, no. 11, pp. 1337-1347, 2005. https://doi.org/10.1016/j.jpdc.2005.05.023
  8. Diego N. da Hora, Daniel F. Macedo, Leonardo B. Oliveira c, Isabela G. Siqueira, Antonio A.F. Loureiro ,Jos M. Nogueira and Guy Pujolle, "Enhancing peer-to-peer content discovery techniques over mobile ad hoc networks," Computer Communications, vol. 32 , no. 13-14, pp. 1445-1459, 2009. https://doi.org/10.1016/j.comcom.2009.04.005
  9. B. Tang, Z. Zhou, A. Kashyap and T.C Chiueh, "An Integrated Approach for P2P File Sharing on Multi-hop Wireless Networks," in Proc. of the IEEE Conference WIMOB 05, Montreal, Canada, Aug. 2005.
  10. R. H Hwang and C.C Hoh, "Cross-layer design of P2P file sharing over mobile ad hoc networks," Telecommunication Systems, vol. 42, no. 1-2, pp. 47-61, 2009. https://doi.org/10.1007/s11235-009-9168-7
  11. H. Sozer, M. Tekkalmaz and I. Korpeoglu, "A Peer-to-Peer File Search and Download Protocol for Wireless Ad Hoc Networks," Computer Communications, vol. 32, no. 1, pp. 41-50, Elsevier, Jan. 2009. https://doi.org/10.1016/j.comcom.2008.09.004
  12. M. Papadopouli and H. Schulzrinne, "Effects of Power Conservation, Wireless Coverage and Cooperation on Data Dissemination among Mobile Devices," in Proc. of the MobiHoc, Long Beach, CA, 2001.
  13. C. Lindemann and O. Waldhorst, "A Distributed Search Service for Peer -to- Peer File Sharing in Mobile Applications," in Proc. of the 2nd IEEE Conference P2P, Linkping, Sweden, 2002.
  14. A. Klemm, C. Lindemann and O. Waldhorst, "A special-purpose peer-to-peer file sharing system for mobile ad hoc networks," in Proc. of the MADNET, Sophia- Antipolis, France, Mar. 2003.
  15. A. Duran and C. Chung, "Mobile ad hoc P2P file sharing," in Proc. of the Wireless Communications and Networking Conference, IEEE WCNC, vol. 1, pp. 114-119, 2004.
  16. Abada A., Li Cui, C. Huang and H.H Chen, "A Novel Path Selection and Recovery Mechanism for MANETs P2P File Sharing Applications," in Proc. of the IEEE WCNC, HongKong, China, Mar. 2007.
  17. P. Hui, J. Leguay, C. Jon, J. Scott, T. Friedman and C. Vania, "Osmosis in Pocket Switched Networks," in Proc. of the First International Conf. on Communications and Networking in China, Beijing, Oct. 2006.
  18. U. Lee, J.S Park, S.H Lee, W. W. Ro, G. Pau and M. Gerla, "Efficient Peer-to-peer File Sharing using Network Coding in MANET," Journal of Communications and Networks vol. 10, no. 4, pp. 422-429, 2008. https://doi.org/10.1109/JCN.2008.6389858
  19. C. Perkins, E. Belding-Royer and S. Das, "Ad hoc On-Demand Distance Vector (AODV) Routing," RFC 3561, July 2003.
  20. M. Jiang, J. Li and Y.C. Tay, "Cluster Based Routing Protocol (CBRP)," IETF Internet Draft draft-ietf-manet-cbrp-spec-01.txt, Aug. 1999.
  21. S. Capkun, M. Hamdi and J.-P. Hubaux, "GPS-free Positioning in Mobile ad-hoc networks," Cluster Computing, vol. 5, no. 2, pp. 157-167, 2002. https://doi.org/10.1023/A:1013933626682
  22. B. Karp and H. T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," in Proc. of 6th Annual International Conf. on Mobile Computing and Networking (MobiCom), Boston, Massachusetts, USA, pp. 243-254, Aug. 2000.
  23. T. Clausen and P. Jacquet. "Optimized Link-State Routing Protocol," IETF RFC-3626, Oct. 2003.
  24. S. Ral Aquino and B. Arthur Edwards, "A Reactive Location Routing Algorithm with Cluster-Based Flooding for Inter-vehicular communication," Computing and Systems, vol. 9, no. 4, pp. 297-313, CIC-IPN, ISSN, pp.1405-5546, Printed in Mexico, 2006.
  25. A. Helmy, S. Garg, P. Pamu and N. Nahata, "CARD: A Contact-based Architecture for Resource Discovery in Ad Hoc Network," ACM Mobile Networks and Applications (MONET), vol. 10, no. 1, pp. 99-113, 2005. https://doi.org/10.1023/B:MONE.0000048549.15371.53
  26. S. M. Hedetniemi, S.T. Hedetniemi and A. L Liestaman "A survey of gossiping and broadcasting in communication networks," Networks, vol. 18, no. 4, pp. 319-349, 1988. https://doi.org/10.1002/net.3230180406
  27. Tridib Mukherjee , Sandeep K. S. Gupta and Georgios Varsamopoulos, "Analytical model for optimizing periodic route maintenance in proactive routing for manets," in Proc. of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems, Crete Island, Greece, Oct. 22- 26, 2007, Chania.
  28. J. Deng and S. Zuyev, "On search sets of expanding ring search in wireless networks," Ad Hoc Networks, vol. 6, no. 7, pp. 1168-1181, 2008. https://doi.org/10.1016/j.adhoc.2007.11.003
  29. http://ww.isi.edu/nsnam/ns November 2009
  30. http://net.cs.uni-bonn.de/wg/cs/applications/bonnmotion/
  31. M.T. Sun, L. Huang, S. Wang, A. Arora and T.H. Lai, "Reliable MAC Layer Multicast in IEEE 802.11 Wireless Networks," Wireless Communication and Mobile Computing, vol. 3, pp. 439-453, 2003. https://doi.org/10.1002/wcm.129

Cited by

  1. A Resource Discovery with Data Dissemination over Unstructured Mobile P2P Networks vol.6, pp.3, 2010, https://doi.org/10.3837/tiis.2012.03.003
  2. 모바일 P2P 네트워크에서 효율적인 콘텐츠 검색을 위한 데이터 배포 기법 vol.12, pp.8, 2010, https://doi.org/10.5392/jkca.2012.12.08.037
  3. PCSM: an efficient multihop proximity aware clustering scheme for mobile peer-to-peer systems vol.10, pp.11, 2019, https://doi.org/10.1007/s12652-018-0808-1