Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Efficient Peer-to-Peer File Sharing Using Network Coding in MANET

  • Lee, Uichin (Computer Science Department, University of California) ;
  • Park, Joon-Sang (Department of Computer Engineering, Hongik University) ;
  • Lee, Seung-Hoon (Computer Science Department, University of California) ;
  • Ro, Won-W. (School of Electrical and Electronic Engineering, Yonsei University) ;
  • Pau, Giovanni (Computer Science Department, University of California) ;
  • Gerla, Mario (Computer Science Department, University of California)
  • Published : 2008.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Mobile peer-to-peer (P2P) systems have recently got in the limelight of the research community that is striving to build efficient and effective mobile content addressable networks. Along this line of research, we propose a new peer-to-peer file sharing protocol suited to mobile ad hoc networks (MANET). The main ingredients of our protocol are network coding and mobility assisted data propagation, i.e., single-hop communication. We argue that network coding in combination with single-hop communication allows P2P file sharing systems in MANET to operate in a more efficient manner and helps the systems to deal with typical MANET issues such as dynamic topology and intermittent connectivity as well as various other issues that have been disregarded in previous MANET P2P researches such as addressing, node/user density, non-cooperativeness, and unreliable channel. Via simulation, we show that our P2P protocol based on network coding and single-hop communication allows shorter file downloading delays compared to an existing MANET P2P protocol.

Keywords

References

  1. F. Bai and A. Helmy, "Impact of mobility on mobility-assisted information diffusion (MAID) protocols," Tech. Rep., USC, July 2005.
  2. R. Ahlswede, N. Cai, S.-Y. R. Li, and R.W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, July 2000. https://doi.org/10.1109/18.850663
  3. R. Koetter and M. M'edard, "An algebraic approach to network coding," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 782-795, Oct. 2003. https://doi.org/10.1109/TNET.2003.818197
  4. T. Ho, M. M'edard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong, "A random linear network coding approach to multicast," IEEE Trans. Inf. Theory, vol. 52, no. 10, pp. 4413-4430, Oct. 2006. https://doi.org/10.1109/TIT.2006.881746
  5. C. Gkantsidis and P. Rodriguez, "Network coding for large scale content distribution," in Proc. IEEE INFOCOM, 2005.
  6. D.M. Chiu, R.W. Yeung, J. Huang, and B. Fan, "Can network coding help in p2p networks?," in Proc. NetCod, 2006.
  7. M. Wang and B. Li, "How practical is network coding," in Proc. IWQoS, 2006.
  8. H. Shojania and B. Li, "Parallelized progressive network coding with hardware acceleration," in Proc. IWQoS, 2007.
  9. G. Ma, Y. Xu, M. Lin, and Y. Xuan, "A content distribution system based on sparse linear network coding," in Proc. NetCod, 2007.
  10. P. Chou, Y.Wu, and K. Jain, "Practical network coding," in Proc. Allerton, 2003.
  11. A. Nandan, S. Das, G. Pau, M. Sanadidi, and M. Gerla, "Cooperative downloading in vehicular ad hoc wireless networks," in Proc. WONS, 2005.
  12. Scalable Networks. [Online]. Available: http://www.scalable-networks. com
  13. C. E. Perkins and E. M. Royer, "Ad-hoc on-demand distance vector routing," in Proc. IEEE WMCSA, 1999.
  14. M. Papadopouli and H. Schulzrinne, "Effects of power conservation, wireless coverage and cooperation on data dissemination among mobile devices," in Proc. ACM MobiHoc, 2001.
  15. C. Lindemann and O. Waldhors, "A distributed search service for peer-topeer file sharing in mobile applications," in Proc. IEEE P2P, 2002.
  16. M. Conti, E. Gregori, and G. Turi, "A cross-layer optimization of gnutella for mobile ad hoc networks," in Proc. ACM MobiHoc, 2005.
  17. A. Klemm, C. Lindemann, and O. Waldhors, "A special-purpose peerto- peer file sharing system for mobile ad hoc networks," in Proc. IEEE VTC-fall, 2003.
  18. M. Caesar, M. Castro, E. Nightingale, G. O'Shea, and A. Rowstron, "Virtual ring routing: Network routing inspired by dhts," in Proc. ACM SIGCOMM 2006.
  19. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker, "Ght: A geographic hash table for data-centric storage in sensornets," in Proc. WSNA, 2002.
  20. C. Gkantsidis, J. Miller, and P. Rodriguez, "Comprehensive view of a live network coding p2p system," in Proc. IMC, 2006.
  21. P. Maymounkov, N. J. A. Harvey, and D. S. Lun, "Methods for efficient network coding," in Proc. Allerton, 2006.
  22. S. Katti, D. Katabi, W. Hu, H. Rahul, and M. M'edard, "The importance of being opportunistic: Practical network coding for wireless environments," in Proc. Allerton, 2005.
  23. J.-S. Park, D. S. Lun, Y. Yi, M. Gerla, and M. Medard, "Codecast: A network-coding-based ad hoc multicast protocol," IEEE Wireless Commun., vol. 13, no. 5, 2006.
  24. M. Wang and B. Li, "Lava: A reality check of network coding in peer-topeer live streaming," in Proc. IEEE INFOCOM, 2007.
  25. J. Widmer and J.-Y. L. Boudec, "Network coding for efficient communication in extreme networks," in Proc. CHANTS, 2005.