DAPES: Named Data for Off-the-Grid File Sharing with Peer-to-Peer Interactions

This paper introduces DAta-centric Peer-to-peer filE Sharing (DAPES), a data sharing protocol for scenarios with intermittent connectivity and user mobility. DAPES provides a set of semantically meaningful hierarchical naming abstractions that facilitate the exchange of file collections via local connectivity. This enables peers to "make the most" out of the limited connection time with other peers by maximizing the utility of individual transmissions to provide data missing by most connected peers. DAPES runs on top of Named-Data Networking (NDN) and extends NDN's data-centric network layer abstractions to achieve communication over multiple wireless hops through an adaptive hop-by-hop forwarding/suppression mechanism. We have evaluated DAPES through real-world experiments in an outdoor campus setting and extensive simulations. Our results demonstrate that DAPES achieves 50-71% lower overheads and 15-33% lower file sharing delays compared to file sharing solutions that rely on IP-based mobile ad-hoc routing.

[1]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[2]  Thierry Turletti,et al.  BitHoc: A content sharing application for wireless ad hoc networks , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

[3]  Lixia Zhang,et al.  An Overview of Security Support in Named Data Networking , 2018, IEEE Communications Magazine.

[4]  Alexander Afanasyev,et al.  On the Evolution of ndnSIM , 2017, Comput. Commun. Rev..

[5]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[6]  Bernhard Walke,et al.  IEEE 802.11 Wireless Local Area Networks , 2006 .

[7]  Antonella Molinaro,et al.  Forwarding strategies in named data wireless ad hoc networks: Design and evaluation , 2015, J. Netw. Comput. Appl..

[8]  Shugong Xu,et al.  Revealing the problems with 802.11 medium access control protocol in multi-hop wireless ad hoc networks , 2002, Comput. Networks.

[9]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[10]  Lixia Zhang,et al.  Ad hoc networking via named data , 2010, MobiArch '10.

[11]  Davide Pesavento,et al.  NFD Developer's Guide , 2014 .

[12]  Archan Misra,et al.  Autoconfiguration, registration, and mobility management for pervasive computing , 2001, IEEE Wirel. Commun..

[13]  Patrick Crowley,et al.  Named data networking , 2014, CCRV.

[14]  M. Vetterli,et al.  Locating mobile nodes with EASE: learning efficient routes from encounter histories alone , 2006, IEEE/ACM Transactions on Networking.

[15]  Oliver P. Waldhorst,et al.  A special-purpose peer-to-peer file sharing system for mobile ad hoc networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[16]  Nicola Blefari-Melazzi,et al.  Peer-to-peer live adaptive video streaming for Information Centric cellular networks , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[17]  Antonella Molinaro,et al.  E-CHANET: Routing, forwarding and transport in Information-Centric multihop wireless networks , 2013, Comput. Commun..

[18]  Anupama Potluri,et al.  Study of BitTorrent for file sharing in ad hoc networks , 2009, 2009 Fifth International Conference on Wireless Communication and Sensor Networks (WCSN).

[19]  Lixia Zhang,et al.  Distributed Dataset Synchronization in Disruptive Networks , 2019, 2019 IEEE 16th International Conference on Mobile Ad Hoc and Sensor Systems (MASS).

[20]  Haiyun Luo,et al.  Security in mobile ad hoc networks: challenges and solutions , 2004, IEEE Wireless Communications.

[21]  K. Manousakis,et al.  Self-configuring networks , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).

[22]  Himabindu Pucha,et al.  Ekta: an efficient DHT substrate for distributed applications in mobile ad hoc networks , 2004, Sixth IEEE Workshop on Mobile Computing Systems and Applications.

[23]  Anwar Al Hamra,et al.  BitHoc : BitTorrent for Wireless Ad Hoc networks , 2007 .

[24]  Massimo Gallo,et al.  Bandwidth and storage sharing performance in information centric networking , 2011, ICN '11.

[25]  Uichin Lee,et al.  On the design of content-centric MANETs , 2011, 2011 Eighth International Conference on Wireless On-Demand Network Systems and Services.

[26]  Nitin H. Vaidya,et al.  Analysis of TCP Performance over Mobile Ad Hoc Networks , 1999, Wirel. Networks.

[27]  Ravi Prakash,et al.  MANETconf: configuration of hosts in a mobile ad hoc network , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[28]  Chien-Chung Shen,et al.  A Cross-layer Decentralized BitTorrent for Mobile Ad hoc Networks , 2006, 2006 Third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services.

[29]  Alexander Afanasyev,et al.  nTorrent: Peer-to-Peer File Sharing in Named Data Networking , 2017, 2017 26th International Conference on Computer Communication and Networks (ICCCN).

[30]  Yuanyuan Yang,et al.  A Raspberry Pi Based Data-Centric MAC for Robust Multicast in Vehicular Network , 2018, MobiCom.

[31]  Ralph C. Merkle,et al.  A Digital Signature Based on a Conventional Encryption Function , 1987, CRYPTO.

[32]  Robert Tappan Morris,et al.  Capacity of Ad Hoc wireless networks , 2001, MobiCom '01.

[33]  Giovanni Pau,et al.  Co-operative downloading in vehicular ad-hoc wireless networks , 2005, Second Annual Conference on Wireless On-demand Network Systems and Services.

[34]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[35]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[36]  Giovanni Pau,et al.  Code torrent: content distribution using network coding in VANET , 2006, MobiShare '06.

[37]  Xianzhong Tian,et al.  Performance Analysis of the Binary Exponential Backoff Algorithm for IEEE 802.11 Based Mobile Ad Hoc Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[38]  Nicola Blefari-Melazzi,et al.  Using Information Centric Networking for Mobile Devices Cooperation at the Network Edge , 2015, 2015 IEEE 81st Vehicular Technology Conference (VTC Spring).