skip to main content
10.1145/1462716.1462719acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmiddlewareConference Proceedingsconference-collections
research-article

An adaptive middleware to support delay tolerant networking

Published: 05 December 2008 Publication History

Abstract

Delay Tolerant Networks are emerging as a new form of network in which sending and receiving nodes may not be reliably connected to each other in a traditional sense but must instead rely on mobile nodes to ferry messages through the network. Applications operating in these dynamic mixed environments would like their connections to be supported by the network technology best suited to the combination of the communication session's requirements and instantaneous network context. In this paper, we explore the systems issues related to enabling such a symbiotic network architecture. We develop an adaptive middleware that enables connections to seamlessly migrate from one communication style to another in response to changing network or application conditions. We delineate the properties of the middleware architecture, describe an initial implementation, and provide a simulation analysis that demonstrates that, given perfect context-awareness, significant performance improvements can be made by using such an adaptive middleware.

References

[1]
A. Baig, M. Hassan, and L. Libman. Prediction-based recovery from link outages in on-board mobile communication networks. In Proc. of IEEE Globecom 2004, pages 1575--1579, 2004.
[2]
M. Carson and D. Santay. NIST Net: a Linux-based network emulation tool. ACM SIGCOMM Computer Communication Review, 33(3):111--126, 2003.
[3]
A. Doria, M. Uden, and D. Pandey. Providing connectivity to the Saami nomadic community. In Proc. of the 2nd Int'l. Conf. on Open Collaborative Design for Sustainable Development, 2002.
[4]
K. Fall. A delay-tolerant network architecture for challenged internets. Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, pages 27--34, 2003.
[5]
K. Harras, K. Almeroth, and E. Belding-Royer. Delay tolerant mobile networks (DTMNs): Controlled flooding in sparse mobile networks. In Proc. of the 4th Int'l. IFIP-TC6 Networking Conf., pages 1180--1192, May 2005.
[6]
T. Hyyryläinen, T. Kärkkäinen, C. Luo, V. Jaspertas, J. Karvo, and J. Ott. Opportunistic email distribution and access in challenged heterogeneous environments. Proc. of CHANTS workshop, pages 97--100, 2007.
[7]
O. J and D. Kutscher. A disconnection-tolerant transport for drive-thru internet environments. In Proc. of IEEE INFOCOM, pages 1849--1862, 2005.
[8]
S. Jain, K. Fall, and R. Patra. Routing in a delay tolerant network. ACM SIGCOMM Computer Communication Review, 34(4):145--158, October 2004.
[9]
D. Joseph, J. Kannan, A. Kubota, K. Lakshminarayanan, I. Stoica, and K. Wehrle. OCALA: An architecture for supporting legacy applications over overlays. In Proc. of NSDI, pages 267--280, 2006.
[10]
P. Juang, H. Oki, W. Want, M. Maronosi, L. Peh, and D. Rubenstein. Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with zebranet. ACM SIGPLAN Notices, 37(10):96--107, October 2002.
[11]
A. Lindgren, A. Doria, and O. Schelen. Probabilistic routing in intermittently connected networks. In Proc. of the 1st Int'l. Wkshp. on Service Assurance with Partial and Intermittent Resources, pages 239--254, 2004.
[12]
H. Madhyastha, A. Venkataramani, A. Krishnamurthy, and T. Anderson. Oasis: An overlay-aware network stack. SIGOPS Operating Systems Review, 40(1):41--48, January 2006.
[13]
D. Maltz and P. Bhagwat. MSOCKS: an architecture for transport layer mobility. Proc. of INFOCOM, 3.
[14]
Y. Mao, B. Knutsson, H. Lu, and J. Smith. DHARMA: Distributed home agent for robust mobile access. In Proc. of INFOCOM, pages 1196--1206, 2005.
[15]
E. Nordstrom and H. Lundgren. AODV-UU Implementation from Uppsala University.
[16]
One laptop per child. http://laptop.org, 2007.
[17]
J. Ott. Application protocol design considerations for a mobile internet. In Proc. of the 1st ACM/IEEE Int'l. Wkshp. on Mobility in the Evolving Internet Architecture, pages 75--80, 2006.
[18]
J. Ott, D. Kutscher, and C. Dwertmann. Integrating DTN and MANET routing. In Proc. of CHANTS workshop, pages 221--228, 2006.
[19]
P. Pathirana, N. Bulusu, A. Savkin, and S. Jha. Node localization using mobile robots in delay-tolerant sensor networks. IEEE Trans. on Mobile Computing, 4(3):285--296, May--June 2005.
[20]
A. Pentland, R. Fletcher, and A. Hasson. DakNet: Rethinking connectivity in developing nations. IEEE Computer, 37(1):78--83, January 2004.
[21]
C. Perkins and E. Royer. Ad-hoc on-demand distance vector routing. In Proc. of WMCSA, pages 90--100, 1999.
[22]
A. Petz and C. Julien. An adaptive architecture to support delay tolerant networking. Technical Report TR-UTEDGE-2008-002, The Center for Excellence in Distributed Global Environments, The University of Texas at Austin, 2008.
[23]
I. Rhee and L. Xu. CUBIC: A New TCP-Friendly High-Speed TCP Variant. PFLDNet, 2005.
[24]
K. Scott and S. Burleigh. Bundle Protocol Specification. IETF Draft, draft-irtf-dtnrgbundle-spec-01. txt, October, 2003.
[25]
A. Snoeren and H. Balakrishnan. An end-to-end approach to host mobility. In Proc. of Mobicom, pages 155--166, 2000.
[26]
A. Vahdat and D. Becker. Epidemic routing for partially connected ad hoc networks. Technical Report CS-200006, Duke University, April 2000.

Cited By

View all
  • (2014)A Survey of Middleware for Sensor and Network VirtualizationSensors10.3390/s14122404614:12(24046-24097)Online publication date: 12-Dec-2014
  • (2014)Efficient Quality-of-Service (QoS) Support in Mobile Opportunistic NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2014.231145063:9(4574-4584)Online publication date: Nov-2014
  • (2014)MadAppProceedings of the 2014 IEEE 15th International Conference on Mobile Data Management - Volume 0110.1109/MDM.2014.27(172-177)Online publication date: 14-Jul-2014
  • Show More Cited By

Index Terms

  1. An adaptive middleware to support delay tolerant networking

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Other conferences
      ARM '08: Proceedings of the 7th workshop on Reflective and adaptive middleware
      December 2008
      56 pages
      ISBN:9781605583679
      DOI:10.1145/1462716
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 05 December 2008

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. adaptive middleware
      2. architecture
      3. delay-tolerant networking

      Qualifiers

      • Research-article

      Conference

      Middleware '08

      Acceptance Rates

      Overall Acceptance Rate 15 of 21 submissions, 71%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 30 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2014)A Survey of Middleware for Sensor and Network VirtualizationSensors10.3390/s14122404614:12(24046-24097)Online publication date: 12-Dec-2014
      • (2014)Efficient Quality-of-Service (QoS) Support in Mobile Opportunistic NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2014.231145063:9(4574-4584)Online publication date: Nov-2014
      • (2014)MadAppProceedings of the 2014 IEEE 15th International Conference on Mobile Data Management - Volume 0110.1109/MDM.2014.27(172-177)Online publication date: 14-Jul-2014
      • (2009)Delay Tolerant NetworksProceedings of the 2009 Third International Conference on Next Generation Mobile Applications, Services and Technologies10.1109/NGMAST.2009.55(309-314)Online publication date: 15-Sep-2009

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media