A Study of Adaptive Forward Error Correction for Wireless Collaborative Computing

This paper addresses the problem of reliably multicasting Web resources across wireless local area networks (WLANs) in support of collaborative computing applications. An adaptive forward error correction (FEC) protocol is described, which adjusts the level of redundancy in the data stream in response to packet loss conditions. The proposed protocol is intended for use on a proxy server that supports mobile users on a WLAN. The software architecture of the proxy service and the operation of the adaptive FEC protocol are described. The performance of the protocol is evaluated using both experimentation on a mobile computing testbed as well as simulation. The results of the performance study show that the protocol can quickly accommodate worsening channel characteristics in order to reduce delay and increase throughput for reliable multicast channels.

[1]  Alex Koifman,et al.  RAMP: a reliable adaptive multicast protocol , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[2]  Steven McCanne,et al.  A reliable multicast framework for light-weight sessions and application level framing , 1995, SIGCOMM '95.

[3]  Roger G. Kermode,et al.  A scalable multicast architecture for one-to-many telepresentations , 1998, Proceedings. IEEE International Conference on Multimedia Computing and Systems (Cat. No.98TB100241).

[4]  Luigi Rizzo,et al.  Effective erasure codes for reliable computer communication protocols , 1997, CCRV.

[5]  Mario Gerla,et al.  Random access MAC for efficient broadcast support in ad hoc networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[6]  A. J. McAuley.  Reliable broadband communication using a burst erasure correcting code , 1990, SIGCOMM 1990.

[7]  Sheng Liang,et al.  Java Native Interface: Programmer's Guide and Specification , 1999 .

[8]  J. J. Garcia-Luna-Aceves,et al.  TULIP: A link-level protocol for improving TCP over wireless links , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[9]  Tingting Zhang,et al.  An adaptive redundancy technique for wireless indoor multicasting , 2000, Proceedings ISCC 2000. Fifth IEEE Symposium on Computers and Communications.

[10]  H. Balakrishnan,et al.  A comparison of mechanisms for improving TCP performance over wireless links , 1999, SIGCOMM '96.

[11]  Donald F. Towsley,et al.  A comparison of sender-initiated and receiver-initiated reliable multicast protocols , 1994, IEEE J. Sel. Areas Commun..

[12]  Donald F. Towsley,et al.  Parity-based loss recovery for reliable multicast transmission , 1997, TNET.

[13]  Roger G. Kermode,et al.  Scoped hybrid automatic repeat reQuest with forward error correction (SHARQFEC) , 1998, SIGCOMM '98.

[14]  Peter Steenkiste,et al.  A trace-based evaluation of adaptive error correction for a wireless local area network , 1999, Mob. Networks Appl..

[15]  Philip K. McKinley,et al.  VGuide: design and performance evaluation of a synchronous collaborative virtual reality application , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[16]  Philip K. McKinley,et al.  Pavilion: a middleware framework for collaborative Web-based applications , 1999, GROUP.

[17]  Luigi Rizzo,et al.  RMDP: an FEC-based reliable multicast protocol for wireless environments , 1998, MOCO.

[18]  Philip K. McKinley,et al.  Design and performance evaluation of a Java-based multicast browser tool , 1999, Proceedings. 19th IEEE International Conference on Distributed Computing Systems (Cat. No.99CB37003).

[19]  Christian Huitema,et al.  The case for packet level FEC , 1996, Protocols for High-Speed Networks.

[20]  Sneha Kumar Kasera,et al.  Reliable Multicast in Multi-Access Wireless LANs , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[21]  Philip K. McKinley,et al.  Experiments in Composing Proxy Audio Services for Mobile Users , 2001, Middleware.

[22]  Bob O'Hara,et al.  The IEEE 802.11 Handbook: A Designer's Companion , 1999 .

[23]  Mario Gerla,et al.  MAC layer broadcast support in 802.11 wireless networks , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).

[24]  Philip K. McKinley,et al.  An experimental study of adaptive forward error correction for wireless collaborative computing , 2001, Proceedings 2001 Symposium on Applications and the Internet.

[25]  Sheng Liang,et al.  Java Native Interface: Programmer's Guide and Reference , 1999 .

[26]  ZHANGLi-xia,et al.  A reliable multicast framework for light-weight sessions and application level framing , 1995 .