DBS-IC: An adaptive Data Bundling System for Intermittent Connectivity

As mobile and wireless technologies become more pervasive in our society, people begin to depend on network connectivity, regardless of their location. Their mobility, however, implies a dynamic topology where routes to a destination cannot always be guaranteed. The intermittent connectivity that results from this lack of end-to-end connection is a dominant problem that leads to user frustration. Existing research to provide the mobile user with a facade of constant connectivity generally presents mechanisms to handle disconnections when they occur. In contrast, the system we propose in this paper provides ways to handle disconnections before they occur. We present a Data Bundling System for Intermittent Connections (DBS-IC) comprised of a Stationary Agent (SA) and a Mobile Agent (MA). The SA pro-actively gathers data the user has previously specified, and opportunistically sends this data to the MA. The SA groups the user-requested data into one or more data bundles, which are then incrementally delivered to the MA during short periods of connectivity. We fully implement DBS-IC and evaluate its performance via live tests under varying network conditions. Results show that our system decreases data retrieval time by a factor of two in the average case and by a factor of 20 in the best case.

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

[2]  Jonathan M. Smith,et al.  DHARMA: distributed home agent for robust mobile access , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[3]  Kevin C. Almeroth,et al.  Delay Tolerant Mobile Networks (DTMNs): Controlled Flooding in Sparse Mobile Networks , 2005, NETWORKING.

[4]  Robert Cole,et al.  Computer Communications , 1982, Springer New York.

[5]  Scott C. Burleigh,et al.  Bundle Protocol Specification , 2007, RFC.

[6]  Jörg Ott,et al.  Drive-thru Internet: IEEE 802.11b for "automobile" users , 2004, IEEE INFOCOM 2004.

[7]  Ellen W. Zegura,et al.  Controlling the mobility of multiple data transport ferries in a delay-tolerant network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[8]  Laurent Pautet,et al.  A middleware for supporting disconnections and multi-network access in mobile environments , 2004, IEEE Annual Conference on Pervasive Computing and Communications Workshops, 2004. Proceedings of the Second.

[9]  Kevin C. Almeroth,et al.  Inter-regional messenger scheduling in delay tolerant mobile networks , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[10]  Barron C. Housel,et al.  Web browsing in a wireless environment: disconnected and asynchronous operation in ARTour Web Express , 1997, MobiCom '97.

[11]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[12]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[13]  Kevin C. Almeroth,et al.  A Proactive Data Bundling System for Intermittent Mobile Connections , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[14]  Wei Huang,et al.  Zippering: Managing intermittent connectivity in DIANA , 1997, Mob. Networks Appl..

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

[16]  Stephen Farrell,et al.  Delay- and Disruption-Tolerant Networking , 2006, IEEE Internet Computing.

[17]  Jeffrey C. Mogul,et al.  Using predictive prefetching to improve World Wide Web latency , 1996, CCRV.

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

[19]  Ellen W. Zegura,et al.  A message ferrying approach for data delivery in sparse mobile ad hoc networks , 2004, MobiHoc '04.

[20]  Prashant J. Shenoy,et al.  Handling Client Mobility and Intermittent Connectivity in Mobile Web Accesses , 2003, Mobile Data Management.

[21]  Qun Li,et al.  Sending messages to mobile users in disconnected ad-hoc wireless networks , 2000, MobiCom '00.

[22]  Christophe Diot,et al.  Measurements of In-Motion 802.11 Networking , 2006, Seventh IEEE Workshop on Mobile Computing Systems & Applications (WMCSA'06 Supplement).

[23]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[24]  Jörg Ott,et al.  A disconnection-tolerant transport for drive-thru Internet environments , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[25]  V. Cahill,et al.  Evaluating LTP-T: A DTN-Friendly Transport Protocol , 2007, 2007 International Workshop on Satellite and Space Communications.