Skip to main content
SpringerLink
Log in

Performance Analysis of Header Compression Schemes in Heterogeneous Wireless Multi–Hop Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Wireless multi–hop networks are becoming more popular and the demand for multimedia services in these networks rises with the number of their implementations. Header compression schemes that compress the IP/UDP/RTP headers to save bandwidth for multimedia streams were typically evaluated only for individual links, not taking into account the savings that can be achieved using header compression over a complete path. In this paper, we evaluate the performance of three categories of header compression schemes: (i) delta coding, (ii) framed delta coding, and (iii) framed referential coding. We evaluate the performance for these schemes on reliable and unreliable links. We then extend our evaluations to several links constituting a path. As nodes in multi–hop ad-hoc and mesh networks may differ with respect to their capabilities, we assume in our evaluation that (forwarding) nodes may not be able or choose not to perform header compression. We find that the framed referential header compression scheme is the most suitable scheme in case that no or long-delay feedback channels exist. We additionally compare the packet drop savings due to header compression and the combined savings of compression and drops. We again find that the framed referential coding scheme exhibits good performance that can lead to significant header compression and packet drop savings for reasonable bit error rates.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. V. Jacobson, “Compressing TCP/IP Headers for Low-Speed Serial Links, Request for Comments 1144,” February 1990.

  2. S.J. Perkins and M. W. Mutka, “Dependency Removal for Transport Protocol Header Compression over Noisy Channels,” in Proc. of IEEE International Conference on Communications (ICC), vol. 2, Montreal, Canada, June 1997, pp. 1025–1029.

  3. M. Degermark, B. Nordgren, and S. Pink, “IP Header Compression, Request for Comments 2507” February 1999.

  4. S. Casner and V. Jacobson, “Compressing IP/UDP/RTP Headers for Low-Speed Serial Links, Request for Comments 2508,” Feb. 1999.

  5. C. Bormann, C. Burmeister, M. Degermark, M. Fukushima, H. Hannu, L-E. Jonsson, R. Hakenberg, T. Koren, K. Le, Z. Liu, A. Martensson, A. Miyazaki, K. Svanbro, T. Wiebke, T. Yoshimura, and H. Zheng, “RObust Header Compression: ROHC: Framework and four profiles: RTP, UDP, ESP, and uncompressed,” Request for Comments 3095, Tech. Rep., July 2001.

  6. F. Fitzek, S. Hendrata, P. Seeling, and M. Reisslein, Wireless Internet, ser. Electrical Engineering & Applied Signal Processing. CRC Press, 2004, ch. Header Compresion Schemes for Wireless Internet Access.

  7. A. Calversas, M. Arnau, and J. Paradells, “An Imprvement of TCP/IP Header Compression Algorithm for Wirelss Links,” in Proc. of Third World Multiconference on Systemics, Cybernetics and Informatics (SCI'99) and the Fifth International Conference on Information Systems Analysi and Synthesis (ISAS'99), vol. 4, Orlando, FL, July/August 1999, pp. 39–46.

  8. —–, “A controlled Overhead for TCP/IP Header Compression Algorithm over Wireless Links,” in Proc. of the 11th International Confernce on Wireless Communications (Wireless'99), Calgary, Canda, 1999.

  9. M. Degeermark, H. Hannu, L. Jonsson, and K. Svanbro, “Evaluation of CRTP performance over cellular radio links,” IEEE Personal Communications, vol. 7, no. 4, pp. 20–25, 2000.

    Article  Google Scholar 

  10. R. Sridharan, R. Sridhar, and S. Mishra, “A robust header compression technique for wirless ad hoc networks,” SIGMOBILE Mob. Comput. Commun. Rev., vol. 7, no. 3, pp. 23–24, 2003.

    Article  Google Scholar 

  11. C. Bormann, “Rohe over 802,” Internet Draft (work in progress), Feb. 2005. [Online]. Available: http://www.ietf.org/internet-drafts/draft-bormann-rohc-over-802-01.txt

  12. F. Fitzek, S. Rein, P. Seeling, and M. Reisslein, “Robust header compresion (rohc) performance for multimedia transmission over 3g/4g wireless networks,” Wireless Personal Communications, vol. 32, no. 1, pp. 23–41, Jan. 2005.

    Article  Google Scholar 

  13. H. Wang, J. Li, and P. Hong, “Performance analysis of rohc u-mode in wireless links,” IEE Proceedings of Communications, vol. 151, no. 6, pp. 549–551, Dec. 2004.

  14. B. Wang, H. Schwefel, K. Chua, R. Kutka, and C. Schmidt, “On implementation and improvement of robust header compression in umts,” in Proc. of the 13th IEEE International Symposium on Personal Indoor and Mobile Radio Communications, Lisbon, Portugal, Sept. 2002, pp. 1151–1155.

  15. M. Rossi, A. Philippini, and M. Zorzi, “Link error characteristics of dedicated (dch) and common (cch) umts channels,” Universita di Ferrara, FUTURE Group, Ferrara, Italy, Tech. Rep., July 2003.

  16. A. Willig, “A new class of packet- and bit-level models for wireless channels,” in Proc. of the 13th IEEE International Symposium on Personal Indoor and Mobile Radio Communications, vol. 5, Lisbon, Portugal, Sept. 2002, pp. 2434–2440.

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Arizona State University, Goldwater Building MC 5706, Tempe, AZ, 85287-5706, USA

    Patrick Seeling & Martin Reisslein

  2. Department of Communication Technology, University of Aalborg, Aalborg, Denmark

    Tatiana K. Madsen & Frank H. P. Fitzek

Authors
  1. Patrick Seeling
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Martin Reisslein
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tatiana K. Madsen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Frank H. P. Fitzek
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Patrick Seeling.

Additional information

Patrick Seeling is a Faculty Research Associate in the Department of Electrical Engineering at Arizona State University (ASU), Tempe. He received the Dipl.-Ing. degree in Industrial Engineering and Management (specializing in electrical engineering) from the Technical University of Berlin (TUB), Germany, in 2002. He received his Ph.D. in electrical engineering from Arizona State University, Arizona, in 2005. His research interests are in the area of multimedia communications in wired and wireless networks and engineering education. He is a member of the IEEE and the ACM.

Martin Reisslein is an Associate Professor in the Department of Electrical Engineering at Arizona State University (ASU), Tempe. He received the Dipl.-Ing. (FH) degree from the Fachhochschule Dieburg, Germany, in 1994, and the M.S.E. degree from the University of Pennsylvania, Philadelphia, in 1996. Both in electrical engineering. He received his Ph.D. in systems engineering from the University of Pennsylvania in 1998. During the academic year 1994–1995 he visited the University of Pennsylvania as a Fulbright scholar. From July 1998 through October 2000 he was a scientist with the German National Research Center for Information Technology (GMD FOKUS), Berlin and lecturer at the Technical University Berlin. From October 2000 through August 2005 he was an Assistant Professor at ASU. He is editor-in-chief of the IEEE Communications Surveys and Tutorials and has served on the Technical Program Committees of IEEE Infocom, IEEE Globecom, and the IEEE International Symposium on Computer and Communications. He has organized sessions at the IEEE Computer Communications Workshop (CCW). He maintains an extensive library of video traces for network performance evaluation, including frame size traces of MPEG-4 and H.263 encoded video, at http://trace.eas.asu.edu. He is co-recipient of the Best Paper Award of the SPIE Photonics East 2000 – Terabit Optical Networking conference. His research interests are in the areas of Internet Quality of Service, video traffic characterization, wireless networking, optical networking, and engineering education.

Tatiana K. Madsen has received her M.Sc. and Ph.D. degrees in Mathematics from Moscow State University, Russia in 1997 and 2000, respectively. In 2001 she joined Dept. of Communication Technology, Aalborg University, Denmark where she is currently an Assistant Professor. Her research interests lie within the areas of wireless networking with the focus on IP header compression techniques and mathematical modeling of wireless protocols behavior.

Frank Fitzek is an Associate Professor in the Department of Communication Technology, Unversity of Aalborg, Denmark heading the Future Vision gorup. He received his diploma (Dipl.-Ing.) degree in electrical engineering from the University of Technology – Rheinish-Westflische Technische Hochschule (RWTH) – Aachen, Germany, in 1997 and his Ph.D. (Dr.-Ing.) in Electrical Engineering from the Technical Univeristy Berlin, Germany in 2002 for quality of service support in wireless CDMA networks. As a visiting student at the Arizona State University he conducted research in the field of video services over wireless networks. He co-founded the start-up company acticom GmbH in Berlin in 1999. In 2002 he was Adjunct Professor at the University of Ferrara, Italy giving lectures on wireless communications and conducting research on multi-hop networks. In 2005 he won the YRP award for the work on MIMO MDC. His current research interests are in the areas of 4G wireless communication networks and cooperative networking. Dr. Fitzek serves on the Editorial Board of the IEEE Communications Surveys and Tutorials.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Seeling, P., Reisslein, M., Madsen, T.K. et al. Performance Analysis of Header Compression Schemes in Heterogeneous Wireless Multi–Hop Networks. Wireless Pers Commun 38, 203–232 (2006). https://doi.org/10.1007/s11277-005-9012-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-005-9012-7

Keywords

Search

Navigation