Locus: a location-based data overlay for disruption-tolerant networks

Embedded sensors in mobile devices such as cars and smart phones present new opportunities to collect location-specific data about an environment. This data can be used to enable new real-time location-based applications. A major challenge is efficiently collecting, storing and sharing the data. This paper proposes Locus, a location-based data overlay for DTNs. Locus keeps objects at specific physical locations in the network using whatever devices currently are nearby. Nodes copy objects between themselves to maintain the locality of data. Location utility functions prioritize objects for replication and enable location-based forwarding of data look-ups. As a first-of-its-kind application, Locus is compared against other possible replication policies and shown to achieve query success rates nearly 4 times higher than other approaches.

[1]  Yang Zhang,et al.  CarTel: a distributed mobile sensor computing system , 2006, SenSys '06.

[2]  Arun Venkataramani,et al.  DTN routing as a resource allocation problem , 2007, SIGCOMM '07.

[3]  Vijay Erramilli,et al.  Delegation forwarding , 2008, MobiHoc '08.

[4]  Gade Krishna,et al.  A scalable peer-to-peer lookup protocol for Internet applications , 2012 .

[5]  Bin Tang,et al.  Benefit-based Data Caching in Ad Hoc Networks , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[6]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[7]  Robin Kravets,et al.  Retiring Replicants: Congestion Control for Intermittently-Connected Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[8]  Guohong Cao,et al.  Supporting cooperative caching in ad hoc networks , 2004, IEEE Transactions on Mobile Computing.

[9]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[10]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[11]  Matthias Grossglauser,et al.  On clustering phenomenon in mobile partitioned networks , 2008, MobilityModels '08.

[12]  Van Jacobson,et al.  Networking named content , 2009, CoNEXT '09.

[13]  Jon Crowcroft,et al.  Delivery Properties of Human Social Networks , 2009, IEEE INFOCOM 2009.

[14]  Hao Wu,et al.  MDDV: a mobility-centric data dissemination algorithm for vehicular networks , 2004, VANET '04.

[15]  Robin Kravets,et al.  Encounter: based routing in DTNs , 2009, MOCO.

[16]  Donald F. Towsley,et al.  Study of a bus-based disruption-tolerant network: mobility modeling and impact on routing , 2007, MobiCom '07.

[17]  Christian Bonnet,et al.  VanetMobiSim: generating realistic mobility patterns for VANETs , 2006, VANET '06.

[18]  Michele C. Weigle,et al.  p-IVG: Probabilistic Inter-Vehicle Geocast for Dense Vehicular Networks , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[19]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[20]  Hari Balakrishnan,et al.  Cabernet: vehicular content delivery using WiFi , 2008, MobiCom '08.

[21]  Cauligi S. Raghavendra,et al.  Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[22]  Liviu Iftode,et al.  VITP: an information transfer protocol for vehicular computing , 2005, VANET '05.

[23]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SimuTools.