Skip to main content

A New Cross-Layer Unstructured P2P File Sharing Protocol over Mobile Ad Hoc Network

  • Conference paper
Book cover Advances in Computer Science and Information Technology (AST 2010, ACN 2010)

Abstract

We consider the scenario of mobile ad hoc network (MANET) where users equipped with cell phones, PDAs and other handheld devices, communicate through low radio range technology. In this paper, we propose a new cross-layer unstructured peer-to-peer (P2P) file sharing protocol over MANET. We assume that all nodes, though not necessary for them all to be the members of P2P network, are cooperative in forwarding the data for others. In our proposed algorithm the connectivity among the peers in the overlay is maintained closer to the physically topology by efficiently using the expanding-ring-search algorithm during the joining and leaving process of a peer. The connectivity information among peers is used to send the P2P traffic only to the concerned node, avoiding extra traffic to other nodes. Taking the advantage of wireless broadcast, we propose multicasting mechanism to send at a node the keep-alive and file-lookup messages to neighbor peers further reducing the routing overhead in the network. Simulation results show that our approach performs better in comparison with ORION (the flooding-based approach).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord; A scalable peer-to-peer lookup service for internet applications. In: Proceeding of the ACM SIGCOMM 2001 Conference, San Diego, California, USA (August 2001)

    Google Scholar 

  2. Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, p. 329. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  3. Pourebrahimi, B., Bertels, K.L.M., Vassiliadis, S.: A Survey of Peer-to-Peer Networks. In: Proceeding of the 16th Annual Workshop on Circuits, Systems and Signal Processing, ProRisc (November 2005)

    Google Scholar 

  4. Ripeanu, M., Foster, I., Iamnitchi, A.: Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design. IEEE Internet Computing Journal special issue on peer-to-peer networking 6(1) (2002)

    Google Scholar 

  5. Meshkova, E., Riihijärvi, J., Petrova, M., Mähönen, P.: A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks. Journal: Computer Networks 52 (August 2008)

    Google Scholar 

  6. http://gtk-gnutella.sourceforge.net/en/?page=news

  7. http://www.kazaa.com/us/help/glossary/p2p.htm

  8. http://opennap.sourceforge.net/status

  9. Turi, G., Conti, M., Gregori, E.: A Cross Layer Optimization of Gnutella for Mobile Ad hoc Networks. In: Proceeding of the ACM MobiHoc Symposium, Urbana-Champain (May 2005)

    Google Scholar 

  10. Ahmed, D.T., Shirmohammadi, S.: Multi-Level Hashing for Peer-to-Peer System in Wireless Ad Hoc Environment. In: Proceeding of the IEEE Workshop on Mobile Peer-to-Peer Computing, White Plains, NY, USA (March 2007)

    Google Scholar 

  11. Kummer, R., Kropf, P., Felber, P.: Distributed Lookup in Structured Peer-to-Peer Ad-Hoc Networks. In: Meersman, R., Tari, Z. (eds.) OTM 2006. LNCS, vol. 4276, pp. 1541–1554. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  12. Ding, G., Bhargava, B.: Peer-to-peer file-sharing over mobile ad hoc networks. In: Proceedings of the Second IEEE Annual Conference on Pervasive Computing and Communications Workshops, pp. 104–108 (2004)

    Google Scholar 

  13. da Hora, D.N., Macedo, D.F., Nogueira, J.M., Pujolle, G.: Optimizing Peer-to-Peer Content Discovery over Wireless Mobile Ad Hoc Networks. In: The ninth IFIP International Conference on Mobile and Wireless Communications Networks (MWCN), pp. 6–10 (2007)

    Google Scholar 

  14. Pucha, H., Das, S.M., Hu, Y.C.: Ekta: An efficient DHT substrate for distributed applications in mobile ad hoc networks. In: Sixth IEEE Workshop on Mobile Computing Systems and Applications (WMCSA 2004), pp. 163–173 (2004)

    Google Scholar 

  15. Tang, B., Zhou, Z., Kashyap, A., Chiueh, T.-c.: An Integrated Approach for P2P File Sharing on Multi-hop Wireless Networks. In: Proceeding of the IEEE International Conference on Wireless and Mobile Computing, Networking and Communication (WIMOB 2005), Montreal, Canada (August 2005)

    Google Scholar 

  16. Oliveira, R., Bernardo, L., Pinto, P.: Flooding Techniques for Resource Discovery on High Mobility MANETs. In: International Workshop on Wireless Ad-hoc Networks 2005 (IWWAN 2005), London, UK, May 2005, pp. 23–26 (2005)

    Google Scholar 

  17. Niethammer, F., Schollmeier, R., Gruber, I.: Protocol for peer-to-peer networking in mobile environments. In: Proceedings of IEEE12th International Conference on Computer Communications and Networks, ICCCN (2003)

    Google Scholar 

  18. Li, M., Chen, E., Sheu, P.C.-y.: A Chord-Based Novel Mobile Peer-to-Peer File Sharing Protocol. In: Zhou, X., Li, J., Shen, H.T., Kitsuregawa, M., Zhang, Y. (eds.) APWeb 2006. LNCS, vol. 3841, pp. 16–18. Springer, Heidelberg (2006)

    Google Scholar 

  19. Leung, A.K.-H., Kwok, Y.-K.: On Topology Control of Wireless Peer-to-Peer File Sharing Networks: Energy Efficiency, Fairness and Incentive. In: The 6th IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks, Taormina, Giardini, Naxos (June 2005)

    Google Scholar 

  20. Sozer, H., Tekkalmaz, M., Korpeoglu, I.: A Peer-to-Peer File Search and Download Protocol for Wireless Ad Hoc Networks. Computer Communications 32(1), 41–50 (2009)

    Article  Google Scholar 

  21. Papadopouli, M., Schulzrinne, H.: Effects of Power Conservation, Wireless Coverage and Cooperation on Data Dissemination among Mobile Devices. In: Proc. ACM Symp. (MobiHoc 2001), Long Beach, CA (2001)

    Google Scholar 

  22. Lindemann, C., Waldhorst, O.: A Distributed Search Service for Peer-to-Peer File Sharing in Mobile Applications. In: Proc. 2nd IEEE Conf. on Peer-to-Peer Computing (P2P 2002), Linköping, Sweden, pp. 71–83 (2002)

    Google Scholar 

  23. Klemm, A., Lindemann, C., Waldhorst, O.: A special-purpose peer-to-peer file sharing system for mobile ad hoc networks. In: Proc. Workshop on Mobile Ad Hoc Networking and Computing (MADNET 2003), Sophia- Antipolis, France, March 2003, pp. 41–49 (2003)

    Google Scholar 

  24. Duran, A., Chien-Chung: Mobile ad hoc P2P file sharing. In: Wireless Communications and Networking Conference, WCNC 2004, vol. 1, pp. 114–119. IEEE, Los Alamitos (2004)

    Google Scholar 

  25. Abada, A., Cui, L., Huang, C., Chen, H.: A Novel Path Selection and Recovery Mechanism for MANETs P2P File Sharing Applications. In: Wireless Communications and Networking Conference, WCNC 2007, IEEE, Los Alamitos (2007)

    Google Scholar 

  26. Shah, N., Qian, D.: Context-Aware Routing for Peer-to-Peer Network on MANETs nas. In: IEEE International Conference on Networking, Architecture, and Storage, July 2009, pp. 135–139 (2009)

    Google Scholar 

  27. Li, M., Lee, W.-C., Sivasubramaniam, A.: Efficient peer-to-peer information sharing over mobile ad hoc networks. In: Proceedings of the 2nd Workshop on Emerging Applications for Wireless and Mobile Access (MobEA 2004), in conjunction with the World Wide Web Conference (WWW) (May 2004)

    Google Scholar 

  28. Goel, S.K., Singh, M., Xu, D., Li, B.: Efficient Peer-to-Peer Data Dissemination in Mobile Ad-Hoc Networks. In: Proceedings of International Workshop on Ad Hoc Networking (IWAHN 2002, in conjunction with ICPP 2002), Vancouver, BC (August 2002)

    Google Scholar 

  29. Hui, P., Leguay, J., Crowcroft, J., Scott, J., Friedman, T.: Vania: Osmosis in Pocket Switched Networks. In: First International Conference on Communications and Networking in China, Beijing, China (October 2006)

    Google Scholar 

  30. Lee, U., Park, J.-S., Lee, S.-H., Ro, W.W., Pau, G., Gerla, M.: Efficient Peer-to-peer File Sharing using Network Coding in MANET. Journal of Communications and Networks (JCN), Special Issue on Network Coding (November 2008)

    Google Scholar 

  31. Clausen, T., Jacquet, P.: Optimized Link-State Routing Protocol, IETF RFC-3626 (October 2003)

    Google Scholar 

  32. Johnson, D., Maltz, D., Hu, Y.: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks, Internet Draft (April 2003)

    Google Scholar 

  33. Fabius, K., Srikanth, Y.Z.K., Tripathi, S.: Improving TCP Performance in Ad Hoc Networks Using Signal Strength Based Link Management. Journal of Ad Hoc Networks 3, 175–191 (2005)

    Article  Google Scholar 

  34. Gossain, H., Nandiraju, N., Anand, K., Agrawal, D.P.: Supporting MAC Layer Multicast in IEEE 802.11 based MANETs: Issues and Solutions. In: Proceedings of the 29th Annual IEEE International Conference on Local Computer Network, pp. 172–179 (2004)

    Google Scholar 

  35. Chen, A., Lee, D., Chandrasekaran, G., Sinha, P.: High Throughput MAC Layer Multicasting over Time-Varying Channels. Computer Communications 32-1, 94–104 (2009)

    Article  Google Scholar 

  36. Sum, M.T., et al.: Reliable MAC Layer Multicast in IEEE 802.11 Wireless Networks. Wireless Communication and Mobile Computing 3, 439–453 (2003)

    Article  Google Scholar 

  37. Jain, S., Das, S.R.: MAC Layer Multicast in Wireless Multihop Networks. In: Proc. Comsware 2006, New Delhi, India (January 2006)

    Google Scholar 

  38. Chen, A., Chandrasekaran, G., Lee, D., Sinha, P.: HIMAC: High Throughput MAC Layer Multicasting in Wireless Networks. In: Proc. of IEEE MASS, Vancouver, Canada (October 2006)

    Google Scholar 

  39. Perkins, C., Belding-Royer, E., Das, S.: Ad hoc On-Demand Distance Vector (AODV) Routing. RFC 3561 (July 2003)

    Google Scholar 

  40. http://www.isi.edu/nsnam

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shah, N., Qian, D. (2010). A New Cross-Layer Unstructured P2P File Sharing Protocol over Mobile Ad Hoc Network. In: Kim, Th., Adeli, H. (eds) Advances in Computer Science and Information Technology. AST ACN 2010 2010. Lecture Notes in Computer Science, vol 6059. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13577-4_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13577-4_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13576-7

  • Online ISBN: 978-3-642-13577-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics