This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Study of Adaptive Forward Error Correction for Wireless Collaborative Computing
September 2002 (vol. 13 no. 9)
pp. 936-947

Abstract—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] P.K. McKinley, A.M. Malenfant, and J.M. Arango, “Pavilion: A Distributed Middleware Framework for Collaborative Web-Based Applications,” Proc. ACM SIGGROUP Conf. Supporting Group Work, pp. 179-188, Nov. 1999.
[2] A.J. McAuley, “Reliable Broadband Communications Using Burst Erasure Correcting Code,” Proc. ACM SIGCOMM, pp. 287-306, Sept. 1990.
[3] L. Rizzo and L. Vicisano, “RMDP: An FEC-Based Reliable Multicast Protocol for Wireless Environments,” ACM Mobile Computer and Comm. Rev., vol. 2, Apr. 1998.
[4] P.K. McKinley, U.I. Padmanabhan, and N. Ancha, “Experiments in Composing Proxy Audio Services for Mobile Users,” Proc. IFIP/ACM Int'l Conf. Distributed Systems Platforms (Middleware 2001), pp. 99-120, Nov. 2001.
[5] J. Arango and P.K. McKinley, VGuide: Design and Performance Evaluation of a Synchronous Collaborative Virtual Reality Application Proc. IEEE Int'l Conf. Multimedia and Expo, July 2000.
[6] P.K. McKinley, R.R. Barrios, and A.M. Malenfant, Design and Performance Evaluation of a Java-Based Multicast Browser Tool Proc. 19th Int'l Conf. Distributed Computing Systems, pp. 314-322, 1999.
[7] D. Towsley, J. Kurose, and S. Pingali, “A Comparison of Sender-Initiated and Receiver-Initiated Reliable Multicast Protocols,” IEEE J. Selected Areas in Comm., vol. 15, no. 3, pp. 398-406, Apr. 1997.
[8] A. Koifman and S. Zabele, “RAMP: A Reliable Adaptive Multicast Protocol,” Proc. IEEE INFOCOM, pp. 1442-1451, Mar. 1996.
[9] P.K. McKinley and A.P. Mani, An Experimental Study of Adaptive Forward Error Correction for Wireless Collaborative Computing Proc. IEEE 2001 Symp. Applications and the Internet (SAINT-01), Jan. 2001.
[10] R. O'Hara and A. Petrick, IEEE 802.11 Handbook : A Designer's Companion. IEEE, 1999.
[11] L. Rizzo, “Effective Erasure Codes for Reliable Computer Communication Protocols,” ACM Computer Comm. Rev., Apr. 1997.
[12] S. Liang, Java™Native Interface: Programmer's Guide and Specification. Addison-Wesley, 1999.
[13] C. Tang and P.K. McKinley, “MX: A Tool for Emulation and Simulation of Distributed Applications and Protocols,” Technical Report MSU-CSE-01-19, Computer Science and Eng., Michigan State Univ., East Lansing, June 2001.
[14] S. Floyd et al., "A Reliable Multicast Framework for Lightweight Sessions and Application Level Framing," ACM/IEEE Trans. Networking, Dec. 1997, pp. 784-803.
[15] H. Balakrishnan, V.N. Padmanabhan, S. Seshan, and R.H. Katz, A Comparison of Mechanisms for Improving TCP Performance over Wireless Links CIEEE/ACM Trans. Networking, vol. 5, no. 6, pp. 759-769, Dec. 1997.
[16] A. Bakre and B. Badrinath, “Implementation and Performance Evaluation of Indirect TCP,” IEEE/ACM Trans. Networking, vol. 46, no. 4, 1997.
[17] D.A. Eckhardt and P. Steenkiste, “A Trace-Based Evaluation of Adaptive Error Correction for a Wireless Local Area Network,” Mobile Networks and Applications, vol. 4, no. 4, pp. 273-287, 1999.
[18] C. Parsa and J.J. Garcia-Luna-Aceves, “TULIP: A Link-Level Protocol for Improving TCP over Wireless Links,” Proc. IEEE Wireless Comm. and Networking Conf., pp. 21-24, Sept. 1999.
[19] J. Kuri, S. Kasera, “Reliable Multicast in Multi-Access Wireless LANs,” Proc. INFOCOM '99, Mar. 1999.
[20] K. Tang and M. Gerla, “MAC Layer Broadcast Support in 802.11 Wireless Networks,” Proc. IEEE MILCOM, Oct. 2000.
[21] K. Tang and M. Gerla, “Random Access MAC for Efficient Broadcast Support in Ad Hoc Networks,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), Sept. 2000.
[22] Y. Xu and T. Zhang, “An Adaptive Redundancy Technique for Wireless Indoor Multicasting,” Proc. Fifth IEEE Symp. Computers and Comm., July 2000.
[23] C. Huitema, “The Case for Packet Level FEC,” Proc. IFIP 5th Int'l Workshop Protocols for High-Speed Networks (PfHSN '96), pp. 110-120, Oct. 1996.
[24] J. Nonnenmacher, E.W. Biersack, and D. Towsley, Parity-Based Loss Recovery for Reliable Multicast Transmission IEEE/ACM Trans. Networking, vol. 6, no. 4, pp. 349-361, 1998.
[25] J. Gemmell, E. Schooler, and R. Kermode, A Scalable Multicast Architecture for One-to-Many Telepresentations Proc. IEEE Int'l Conf. Multimedia Computing Systems, pp. 128-139, 1998.
[26] R. Kermode, “Scoped Hybrid Automatic Repeat ReQuest with Forward Error Correction (SHARQFEC),” Proc. ACM SIGCOMM, Sept. 1998.
[27] S. Floyd et al., "A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing," Proc. 1995 ACM SIGComm Conf., ACM Press, New York, 1995, pp. 342-356.

Index Terms:
Collaborative computing, wireless local area networks, forward error correction, adaptive middleware, reliable multicast, object-oriented software design.
Citation:
Philip K. McKinley, Chiping Tang, Arun P. Mani, "A Study of Adaptive Forward Error Correction for Wireless Collaborative Computing," IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 9, pp. 936-947, Sept. 2002, doi:10.1109/TPDS.2002.1036067
Usage of this product signifies your acceptance of the Terms of Use.