skip to main content
10.1145/2645672.2645682acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
research-article

Bundle protocol header compression

Published: 07 September 2014 Publication History

Abstract

Delay Tolerant Networks (DTNs), especially the Bundle Protocol (BP), transmit data in self-contained bundles each of which carrying all necessary information to process it and route it to its destination. While this allows for long delays, link disruptions and higher loss rates and makes the BP well-suited for networks such as Wireless Sensor Networks (WSNs), it imposes a significant overhead in terms of the header sizes, as e. g. node addresses are denoted as full URIs, called Endpoint Identifiers (EIDs).
While the Compressed Bundle Header Encoding introduces a special naming scheme to eradicate these URIs which reduces the header size to some extent, in this paper we present a novel, full-fledged header compression for the BP that can be applied stateless or stateful, i. e. without or with storing part of the bundle headers on forwarding nodes. The gains achievable with this approach are extensively evaluated with the simulation of bundles carefully generated from real-world network traffic on the one hand, and of realistically moving public transport vehicles with a traffic pattern often found in such Delay Tolerant Wireless Sensor Networks (DTWSNs) on the other hand.

References

[1]
D. Brown, S. Farrell, and S. Burleigh. DTN Bundle Age Block for Expiration without UTC, October 2010.
[2]
S. Burleigh. RFC 6260: Compressed Bundle Header Encoding (CBHE), May 2011.
[3]
J. Burrell, T. Brooke, and R. Beckwith. Vineyard computing: sensor networks in agricultural production. Pervasive Computing, IEEE, 3(1):38--45, Jan 2004.
[4]
L. Clare, S. Burleigh, and K. Scott. Endpoint naming for space delay / disruption tolerant networking. In Aerospace Conference, 2010 IEEE, pages 1--10, march 2010.
[5]
M. Demmer and J. Ott. Delay Tolerant Networking TCP Convergence Layer Protocol, November 2008.
[6]
D. Ellard and D. Brown. DTN IP Neighbor Discovery (IPND), March 2010.
[7]
R. Gass, J. Scott, and C. Diot. CRAWDAD trace set cambridge/inmotion/tcp, October 2005.
[8]
T. Henderson, D. Kotz, I. Abyzov, and J. Yeo. CRAWDAD trace dartmouth/campus/tcpdump/fall01, November 2004.
[9]
D. Huffman. A method for the construction of minimum-redundancy codes. Proceedings of the IRE, 40(9):1098--1101, September 1952.
[10]
J. Hui and P. Thubert. RFC 6282: Compression Format for IPv6 Datagrams over IEEE 802.15.4-Based Networks, September 2011.
[11]
P. Juang, H. Oki, Y. Wang, M. Martonosi, L. S. Peh, and D. Rubenstein. Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with zebranet. ASPLOS X, pages 96--107, New York, NY, USA, 2002. ACM.
[12]
M. Kaddoura and S. Schneider. SEEHOC: Scalable and Robust End-to-End Header Compression Techniques for Wireless Ad-Hoc Networks. In GlobeCom Workshops 2004. IEEE, pages 141--146, December 2004.
[13]
D. Kotz and T. Henderson. Community Resource for Archiving Wireless Data At Dartmouth.
[14]
N. Kushalnagar, G. Montenegro, and C. Schumacher. RFC 4919: IPv6 over Low-Power Wireless Personal Area Networks (6LoWPANs): Overview, Assumptions, Problem Statement, and Goals, August 2007.
[15]
G. Montenegro, N. Kushalnagar, J. Hui, and D. Culler. RFC 4944: Transmission of IPv6 Packets over IEEE 802.15.4 Networks, September 2007.
[16]
J. Morgenroth, S. Schildt, and L. C. Wolf. Hydra: Virtualized distributed testbed for dtn simulations. In WiNTECH'10, 9 2010.
[17]
C. Phillips and S. Singh. CRAWDAD trace set pdx/vwave/wlanpcap, August 2007.
[18]
T. Pögel. Optimized DTN-Routing for Urban Public Transport Systems. In 17th GI/ITG Conference on Communication in Distributed Systems (KiVS 2011), volume 17 of OpenAccess Series in Informatics (OASIcs), pages 227{232, Dagstuhl, Germany, 2011.
[19]
A. Reinhardt, P. S. Mogre, T. Koenig, and R. Steinmetz. SFHC.KOM: Stateful header compression for wireless sensor networks. In Local Computer Networks (LCN), 2010 IEEE 35th Conference on, pages 598--605, October 2010.
[20]
S. Schildt, J. Morgenroth, W.-B. Pöttner, and L. Wolf. Ibr-dtn: A lightweight, modular and highly portable bundle protocol implementation. Electronic Communications of the EASST, 37:1--11, Jan 2011.
[21]
K. Scott and S. Burleigh. RFC 5050: Bundle Protocol Specification, November 2007.
[22]
C. Westphal. Layered IP Header Compression for IP-enabled Sensor Networks. In Communications, 2006. ICC '06. IEEE International Conference on, volume 8, pages 3542--3547, 2006.
[23]
T. Zhang, L. Chen, D. Chen, and L. Xie. EEFF: A Cross-Layer Designed Energy Efficient Fast Forwarding Protocol for Wireless Sensor Networks. In Wireless Communications and Networking Conference, 2009. WCNC 2009. IEEE, pages 1--6, April 2009.

Index Terms

  1. Bundle protocol header compression

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    CHANTS '14: Proceedings of the 9th ACM MobiCom workshop on Challenged networks
    September 2014
    104 pages
    ISBN:9781450330718
    DOI:10.1145/2645672
    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 the author(s) 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].

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 07 September 2014

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. bundle protocol
    2. delay tolerant networks
    3. header compression
    4. stateful header compression
    5. stateless header compression

    Qualifiers

    • Research-article

    Conference

    MobiCom'14
    Sponsor:

    Acceptance Rates

    CHANTS '14 Paper Acceptance Rate 15 of 37 submissions, 41%;
    Overall Acceptance Rate 61 of 159 submissions, 38%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 148
      Total Downloads
    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 10 Feb 2025

    Other Metrics

    Citations

    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