Asymptotically reliable transport of multimedia/graphics over wireless channels

Richard Y. Han, David G. Messerschmitt

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

5 Citations (Scopus)


We propose a multiple-delivery transport service tailored for graphics and video transported over connections with wireless access. This service operates at the interface between the transport and application layers, balancing the subjective delay and image quality objectives of the application with the low reliability and limited bandwidth of the wireless link. While techniques like forward-error correction, interleaving and retransmission improve reliability over wireless links, they also increase latency substantially when bandwidth is limited. Certain forms of interactive multimedia datatypes can benefit from an initial delivery of a corrupt packet to lower the perceptual latency, as long as reliable delivery occurs eventually. Multiple delivery of successively refined versions of the received packet, terminating when a sufficiently reliable version arrives, exploits the redundancy inherently required to improve reliability without a traffic penalty. Modifications to acknowledgment-repeat- request (ARQ) methods to implement this transport service are proposed, which we term "leaky ARQ". For the specific case of pixel-coded window-based text/graphics, we describe additional functions needed to more effectively support urgent delivery and asymptotic reliability. X server emulation suggests that users will accept a multi-second delay between a (possibly corrupt) packet and the ultimate reliably-delivered version. The relaxed delay for reliable delivery can be exploited for traffic capacity improvement using scheduling of retransmissions.

Original languageEnglish
Title of host publicationProc. SPIE 2667, Multimedia Computing and Networking 1996
EditorsMartin Freeman, Paul Jardetzky, Harrick M. Vin
Number of pages12
Publication statusPublished - 1996
Externally publishedYes
EventMultimedia Computing and Networking 1996 - San Jose, CA, United States
Duration: 29 Jan 199629 Jan 1996

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
ISSN (Print)0277-786X


ConferenceMultimedia Computing and Networking 1996
Country/TerritoryUnited States
CitySan Jose, CA


  • ARQ
  • Graphics
  • Multimedia
  • Reliability
  • Transport protocol
  • Transport service
  • Wireless


Dive into the research topics of 'Asymptotically reliable transport of multimedia/graphics over wireless channels'. Together they form a unique fingerprint.

Cite this