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

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. 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.