Advertisement

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).

Keywords

MANET P2P MAC layer multicasting 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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)CrossRefGoogle Scholar
  3. 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. 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. 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. 6.
  7. 7.
  8. 8.
  9. 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. 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. 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)CrossRefGoogle Scholar
  12. 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. 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. 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. 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. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  21. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 31.
    Clausen, T., Jacquet, P.: Optimized Link-State Routing Protocol, IETF RFC-3626 (October 2003)Google Scholar
  32. 32.
    Johnson, D., Maltz, D., Hu, Y.: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks, Internet Draft (April 2003)Google Scholar
  33. 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)CrossRefGoogle Scholar
  34. 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. 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)CrossRefGoogle Scholar
  36. 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)CrossRefGoogle Scholar
  37. 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. 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. 39.
    Perkins, C., Belding-Royer, E., Das, S.: Ad hoc On-Demand Distance Vector (AODV) Routing. RFC 3561 (July 2003)Google Scholar
  40. 40.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Nadir Shah
    • 1
  • Depie Qian
    • 1
  1. 1.Sino-German Joint Software InstituteBeihang UniversityBeijingChina

Personalised recommendations