This Article 
 Bibliographic References 
 Add to: 
PRISM: Improving the Performance of Inverse-Multiplexed TCP in Wireless Networks
December 2007 (vol. 6 no. 12)
pp. 1297-1312
Multi-homed mobile hosts in physical proximity may spontaneously team up to form a community and run high-bandwidth applications by pooling their low wireless widearea network (WWAN) bandwidths together for communication with a remote application server. Utilizing their high-bandwidth wireless local-area network (WLAN), the thus-teamed mobile hosts can aggregate and distribute the application content among themselves. This paper first justifies the need for such a mobile collaborative community (MC2), or a community, to improve user-perceived network bandwidth and utilization. Then, existing one-to-one communication protocols like TCP are shown to suffer significant performance degradation due to frequent out-of-order packet deliveries. To address this TCP problem, we propose a proxy-based inverse multiplexer, called PRISM, that enables TCP to efficiently utilize the community members' WWAN connections while avoiding the performance degradation. PRISM runs at the proxy's network layer as a routing component and stripes each TCP flow over multiple WWAN links by exploiting the transport-layer feedback information. Moreover, it masks a variety of adverse effects specific to each WWAN link via an intelligent ACK-control mechanism. Finally, PRISM enables TCP to respond correctly to dynamically-changing network states through a sender-side enhancement of congestion control. PRISM has been evaluated with experimentation on a testbed as well ns-2-based simulation. Our experimental evaluation has shown PRISM to improve TCP's performance by up to 310% even with two collaborative mobile hosts. Our in-depth simulation study has also shown that PRISM delivers a near-optimal aggregated bandwidth in the community, and improves network utilization significantly

[1] Netfilter, http:/, 1999.
[2] Nist Net, http://snad.ncsl.nist.govnistnet, 1998.
[3] ns-2 Network Simulator,, 1989.
[4] H. Adiseshu, G. Parulkar, and G. Varghese, “A Reliable and Scalable Striping Protocol,” Proc. ACM SIGCOMM, Aug. 1996.
[5] L. Anderegg and S. Eidenbenz, “Ad Hoc-VCG: A Truthful and Cost-Efficient Routing Protocol for Mobile Ad Hoc Networks with Selfish Agents,” Proc. ACM MobiCom, Sept. 2003.
[6] A. Baiocchi and F. Vacirca, “End-to-End Evaluation of WWW and File Transfer Performance for UMTS-TDD,” Proc. IEEE Global Telecomm. Conf. (GlobeCom '02), Nov. 2002.
[7] A. Bakre and B.R. Badrinath, “I-TCP: Indirect TCP for Mobile Hosts,” Proc. Int'l Conf. Distributed Computing Systems (ICDCS '95), May 1995.
[8] H. Balakrishnan, S. Seshan, E. Amir, and R. Katz, “Improving TCP/IP Performance over Wireless Networks,” Proc. ACM MobiCom, Nov. 1995.
[9] S. Bohacek, J.P. Hespanh, J. Lee, C. Lim, and K. Obraczka, “TCP-PR: TCP for Persistent Packet Reordering,” Proc. Int'l Conf. Distributed Computing Systems (ICDCS '03), May 2003.
[10] J. Border, M. Kojo, J. Griner, G. Montenegro, and Z. Shelby, Performance Enhancing Proxies Intended to Mitigate Link-Related Degradations, IETF RFC 3135, June 2001.
[11] S. Buchegger and J.-Y.L. Boudec, “Performance Analysis of the CONFIDANT Protocol: Cooperation of Nodes,” Proc. ACM MobiHoc, June 2002.
[12] C. Carter and R. Kravets, “User Device Cooperating to Support Resource Aggregation,” Proc. IEEE Workshop Mobile Computing Systems and Applications (WMCSA '02), June 2002.
[13] M.C. Chan and R. Ramjee, “TCP/IP Performance over 3G Wireless Links with Rate and Delay Variation,” Proc. ACM MobiCom, Sept. 2002.
[14] J. Duncanson, “Inverse Multiplexing,” IEEE Comm. Magazine, vol. 32, no. 4, Apr. 1994.
[15] D. Farinacci, S. Hanks, D. Meyer, and P. Traina, Generic Routing Encapsulation (GRE), IETF RFC 2784, Mar. 2000.
[16] S. Floyd, Congestion Control Principles, IETF RFC 2914, Sept. 2000.
[17] H. Hsieh, K. Kim, Y. Zhu, and R. Sivakumar, “A Receiver-Centric Transport Protocol for Mobile Hosts with Heterogeneous Wireless Interfaces,” Proc. ACM MobiCom, Sept. 2003.
[18] H. Hsieh and R. Sivakumar, “A Transport Layer Approach for Achieving Aggregate Bandwidths on Multi-Homed Mobile Hosts,” Proc. ACM MobiCom, Sept. 2002.
[19] K. Kim and K.G. Shin, “Improving TCP Performance over Wireless Networks with Collaborative Multi-Homed Mobile Hosts,” Proc. ACM/USENIX MobiSys, June 2005.
[20] L. Magalhaes and R. Kravets, “MMTP: Multimedia Multiplexing Transport Protocol,” Proc. Workshop Data Comm. Latin America and theCaribbean (SIGCOMM-LA '01), Apr. 2001.
[21] A. Mahesri and V. Vardhan, “Power Consumption Breakdown on a Modern Laptop,” Proc. IEEE Int'l Symp. Microarchitecture, Dec. 2004.
[22] S. Marti, T. Giuli, K. Lai, and M. Baker, “Mitigating Routing Misbehavior in Mobile Ad Hoc Networks,” Proc. ACM MobiCom, Aug. 2000.
[23] M. Mathis, J. Mahdavi, S. Floyd, and A. Romanow, TCP Selective Acknowledgement Options, IETF RFC 2018, Oct. 1996.
[24] T. Nandagopal, S. Lu, and V. Bharghavan, “A Unified Architecture for the Design and Evaluation of Wireless Fair Queueing Algorithms,” Mobile Computing and Networking, 1999.
[25] S. Ramabhadran and J. Pasquale, “Stratified Round Robin: A Low Complexity Packet Scheduler with Bandwidth Fairness and Bounded Delay,” Proc. ACM SIGCOMM, Aug. 2003.
[26] P. Rodriguez, R. Chakravorty, J. Chesterfield, and I. Pratt, “MAR: A Commuter Router Infrastructure for the Mobile Internet,” Proc. ACM MobiSys, June 2004.
[27] N.B. Salem, L. Buttyan, J.-P. Hubaux, and M. Jakobsson, “A Charging and Rewarding Scheme for Packet Forwarding in Multi-Hop Cellular Networks,” Proc. IEEE/ACM MobiHoc, June 2003.
[28] E. Shih, P. Bahl, and M.J. Sinclair, “Wake on Wireless: An Event Driven Energy Saving Strategy for Battery Operated Devices,” Proc. ACM MobiCom, Sept. 2002.
[29] P. Sinha, N. Venkitaraman, R. Sivakumar, and V. Bharghavan, “WTCP: A Reliable Transport Protocol for Wireless Wide-Area Networks,” Proc. ACM MobiCom, Aug. 1999.
[30] J. Veizades, E. Guttman, C. Perkins, and S. Kaplan, Service Location Protocol, IETF RFC 2165, June 1997.
[31] F. Wang and Y. Zhang, “Improving TCP Performance over Mobile Ad-Hoc Networks with Out-of-Order Detection and Response,” Proc. ACM MobiHoc, June 2002.
[32] J. Widmer, Network Simulations for a Mobile Network Architecture, noah/, 2004.
[33] M. Zhang, B. Karp, and S. Floyd, “Improving TCP's Performance under Reordering with DSACK,” Technical Report ICSI TR-02-006, Int'l Computer Science Inst., July 2002.
[34] S. Zhong, J. Chen, and Y. Yang, “Sprite: A Simple, Cheat-Proof, Credit-Based System for Mobile Ad-Hoc Networks,” Proc. IEEE INFOCOM, Apr. 2003.

Index Terms:
Mobile collaborative community, multi-homing, bandwidth aggregation, TCP, out-of-order packet delivery
Kyu-Han Kim, Kang G. Shin, "PRISM: Improving the Performance of Inverse-Multiplexed TCP in Wireless Networks," IEEE Transactions on Mobile Computing, vol. 6, no. 12, pp. 1297-1312, Dec. 2007, doi:10.1109/TMC.2007.70717
Usage of this product signifies your acceptance of the Terms of Use.