MAR: a commuter router infrastructure for the mobile Internet

ABSTRACT

We introduce MAR, a commuter mobile access router infrastructure that exploits wireless diversity (e.g. channel diversity, network diversity, and technology diversity) to provide improved data performance for wireless data users. Our system design stems from the observation that rather than choosing a single wireless service provider (e.g. Sprint, AT&T, BT, Vodafone), a single technology (e.g. GPRS, UMTS, CDMA, 802.11), or a single wireless channel, users can obtain significant benefits by using the multiplicity of choices available. MAR is a wireless multi-homed device that can be placed in moving vehicles (e.g. car, bus, train) to enable high-speed data access. MAR dynamically instantiates new channels based on traffic demand, aggregates the bandwidth and dynamically shifts load from poor quality to better quality channels. MAR, thus, provides a faster, more stable, and reliable communication channel to mobile users.We have implemented and tested the MAR system in our testbed which spans the networks of three different cellular providers. Through our experiments we have performed a detailed evaluation to quantify the benefits of MAR for different protocols and applications. For example, even in highly mobile environments, MAR, on average, improves the end-user experience of web-browsing and streaming applications by a factor of 2.8 and 4.4 respectively. Our results show that significant benefits can be obtained by exploiting the diversity in coverage offered by many cellular operators, different technology networks (e.g. GPRS, CDMA), and diverse wireless channels.

REFERENCES

• 1: R. H. Katz and E. C. Brewer, "The Case for Wireless Overlay Networks", In Proceedings of SPIE Multimedia and Networking Conference (MMNC'96), San Jose, CA, Jan 1996.
• 2: B. Walke and V. Kumar, "Spectrum issues and new air interfaces", Computer Communications, 26(2003), pages 53--65, Elsevier.
• 3: D. D. Clark and J. T. Wroclawski, "The Personal Router Whitepaper", MIT Laboratory for Computer Science Technical Report. Version 2.0 -- March 2001.
• 4: David G. Andersen , Hari Balakrishnan , M. Frans Kaashoek , Robert Morris, The Case for Resilient Overlay Networks, Proceedings of the Eighth Workshop on Hot Topics in Operating Systems, p.152, May 20-22, 2001
• 5: A. Miu, J. G. Apostolopoulos, W. Tan, and M. Trott, "Low-Latency Wireless Video Over 802.11 Networks Using Path Diversity", In IEEE International Conference on Multimedia and Expo, Baltimore, MD, July, 2003.
• 6: D. B. Johnson, C. E. Perkins and J. Arkko, "Mobility Support in IPv6" (draft-ieft-mobileip-ipv6-23.txt), May 2003. http://www.ieft.org.
• 7: N. D. Tripathi, J. H. Reed and H. F. Vanlandingham, "Handover in Cellular Systems", IEEE Personal Communications, December 1998.
• 8: Rajiv Chakravorty , Pablo Vidales , Kavitha Subramanian , Ian Pratt , Jon Crowcroft, Performance Issues with Vertical Handovers - Experiences from GPRS Cellular and WLAN Hot-spots Integration, Proceedings of the Second IEEE International Conference on Pervasive Computing and Communications (PerCom'04), p.155, March 14-17, 2004
• 9: R. Chakravorty, S. Katti, I. Pratt and J. Crowcroft, "Flow Aggregation for Enhanced TCP over Wide-Area Wireless", in Proceedings of INFOCOM 2003. http://www.cl.cam.ac.uk/users/rc277/gprs.html
• 10: Rajiv Chakravorty , Andrew Clark , Ian Pratt, GPRSWeb: optimizing the web for GPRS links, Proceedings of the 1st international conference on Mobile systems, applications and services, p.317-330, May 05-08, 2003, San Francisco, California [doi>10.1145/1066116.1066128]
• 11: P. Rodriguez and V. Fridman, "Performance of PEPs in Cellular Wireless Networks", In Proceedings of the 8th Workshop on Web Content Caching and Distribution, Sep 2003, New York.
• 12: Pablo Rodriguez , Ernst W. Biersack, Dynamic parallel access to replicated content in the internet, IEEE/ACM Transactions on Networking (TON), v.10 n.4, p.455-465, August 2002 [doi>10.1109/TNET.2002.801413]
• 13: Hung-Yun Hsieh , Raghupathy Sivakumar, A transport layer approach for achieving aggregate bandwidths on multi-homed mobile hosts, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570656]
• 14: Mun Choon Chan , Ramachandran Ramjee, TCP/IP performance over 3G wireless links with rate and delay variation, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570655]
• 15: J. Duncanson, "Inverse multiplexing", IEEE Communications Magazine, 32(4):34--41, Apr. 1994.
• 16: C. B. Traw and J. Smith, "Striping within the network subsystem", IEEE Network Magazine, 9(4):22--32, July 1995.
• 17: J. W. Byers, M. Luby, and M. Mitzenmacher, "Accessing Multiple Mirror Sites in Parallel: Using Tornado Codes to Speed Up Downloads", in Proceedings of INFOCOM 1999, New York, NY, USA.
• 18: Anthony D. Joseph , B. R. Badrinath , Randy H. Katz, The case for services over cascaded networks, Proceedings of the 1st ACM international workshop on Wireless mobile multimedia, p.2-10, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288338.288351]
• 19: M. Roussopoulos, P. Maniatis, E. Swierk, K. Lai, G. Appenzeller, M. Baker, "Person-Level Routing in the Mobile People Architecture", In Proceedings of the USENIX Symposium on Internet Technologies and Systems, October 1999.
• 20: N. Anerousis, et. al., "TOPS: An Architecture for Telephony Over Packet Networks", In IEEE Jounal of Selected Areas of Communications, 17(1), January 1999.
• 21: L. Magalhaes and R. Kravets, "End-to-End Inverse Multiplexing for Mobile Hosts" In the Journal of the Brazilian Computer Society.
• 22: Casey Carter , Robin Kravets, User Devices Cooperating to Support Resource Aggregation, Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications, p.59, June 20-21, 2002
• 23: T. Nguyen and A. Zakhor "Distributed Video Streaming over the Internet" In Multimedia Computing and Networking (MMCN), 2002.
• 24: T. Nguyen and A. Zakhor "Distributed Video Streaming with Forward Error Correction" In Packet Video, 2002.
• 25: P. Rodriguez, R. Chakravorty, Julian Chesterfield, Ian Pratt, Suman Banerjee "Diversity in the MAR system", Microsoft Research-- Technical Report, Sep 2003. http://www.research.microsoft.com/~pablo/papers/all_fig.ps
• 26: "Squid Proxy Cache" http://www.squid-cache.org.
• 27: J. Ott and D. Kutscher "Drive-thru Internet: IEEE 802.11b for Automobile Users" In Proceedings of Infocom, 2004.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.m Miscellaneous

General Terms:
Design, Measurement

Keywords:
channel diversity, multi-link bandwidth aggregation, wireless