Xin Liu
ABSTRACT
We present an experimental characterization of the physical and MAC layers in CDMA 1xEV-DO and their impact on transport layer performance. The 1xEV-DO network is currently the fastest mobile broadband cellular network, offering data rates of up to 3.1 Mbps for both stationary and mobile users. These rates are achieved by using novel capacity enhancement techniques at the lower layers. Specifically, 1xEV-DO incorporates rapid channel rate adaptation in response to signal conditions, and opportunistic scheduling to exploit channel fluctuations. Although shown to perform well in isolation, there is no comprehensive literature that examines the impact of these features on transport layer and application performance in real networks.
We take the first step in addressing this issue through a large set of experiments conducted on a commercial 1xEV-DO network. Our evaluation includes both stationary and mobile scenarios wherein we transferred data using four popular transport protocols: TCPReno, TCP-Vegas, TCP-Westwood, and TCP-Cubic, and logged detailed measurements about wireless channel level characteristics as well as transport layer performance. We analyzed data from several days of experiments and inferred the properties of the physical, MAC and transport layers, as well as potential interactions between them. We find that the wireless channel data rate shows significant variability over long time scales on the order of hours, but retains high memory and predictability over small time scales on the order of milliseconds. We also find that loss-based TCP variants are largely unaffected by channel variations due to the presence of large buffers, and hence able to achieve in excess of 80% of the system capacity.
- D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris. Link-level Measurements from an 802.11b Mesh Network. In Proc. ACM SIGOCMM, August 2004. Google Scholar
Digital Library
- E. Altman, C. Barakat, and V. M. R. Ramos. Analysis of AIMD protocols over paths with variable delay. In Proc. IEEE INFOCOM, Hong Kong, Mar. 2004.Google Scholar
- A. Baiocchi and F. Vacirca. TCP fluid modeling with a variable capacity bottleneck link. In Proc. IEEE INFOCOM, May 2007.Google ScholarDigital Library
- P. Bender, P. Black, M. Grob, R. Padovani, N. Sindhushyana, and S. Viterbi. CDMA/HDR: a bandwidth efficient high speed wireless data servicefor nomadic users. IEEE communications magazine, 38(7):70--77, July 2000. Google ScholarDigital Library
- N. Bhusha, C. Lott, P. B. anbd R. Attar, Y.-C. Jou, M. Fan, D. Ghosh, and J. Au. CDMA200 1xEV-DO Revision A: A physical layer and MAC layer overview. IEEE Comm. Mag., 44(2), February 2006. Google ScholarDigital Library
- L. Brakmo, S. O'Malley, and L.Peterson. TCP Vegas : New Techniques for congestion detection and avoidance. In Proc. ACM SIGCOMM, pages 24--35, August 1994. Google ScholarDigital Library
- C. Casetti, M. Gerla, S. Mascolo, M. Sanadidi, and R. Wang. TCP Westwood : Bandwidth Estimation for Enhanced Transport over Wireless Links. In Proc. ACM MOBICOM, pages 287--297, 2001. Google ScholarDigital Library
- R. Chakravorty, S. Banerjee, P. Rodriguez, J. Chesterfield, and I. Pratt. Performance optimizations for wireless wide-area networks: comparative study and experimental evaluation. In Proc. ACM MOBICOM '04, pages 159--173, 2004. Google ScholarDigital Library
- M. C. Chan and R. Ramjee. TCP/IP performance over 3G wireless links with rate and delay variation. In Proc. ACM MOBICOM, pages 71--82, 2002. Google ScholarDigital Library
- M. C. Chan and R. Ramjee. Improving TCP/IP performance over third generation wireless networks. In Proc. IEEE INFOCOM, Hong Kong, 2004.Google Scholar
- M. Claypool, R. Kinicki, W. Lee, M. Li, and G. Ratner. Characterization by measurement of a CDMA 1xEVDO network. In Proc. Wireless Internet, 2006. Google ScholarDigital Library
- A. Jalai, R.Padovani, and R. Pankaj. Data Throughput of CDMA-HDR: A High Efficiency High Data Rate Personnel Communication Wireless System. In Proc. IEEE Vehicular Technology Conference, May 2000.Google Scholar
- S. K. Kasera, R. Ramjee, S. Thuel, and X. Wang. Congestion Control Policies for IP-based CDMA Radio Access Networks. In Proceedings of IEEE INFOCOM, San Francisco, CA, USA, 2003.Google ScholarCross Ref
- T. E. Klein, K. K. Leung, and H. Zheng. Improved TCP Performance in Wireless IP Networks through Enhanced Oppurtunistic Scheduling Algorithms. In Proc. IEEE Globecom, 2004.Google ScholarCross Ref
- A. Konrad, B. Zhao, and A. Joseph. A Markov-Based Channel Model Algorithm for Wireless Networks. In Wireless Networks, volume 9, pages 189--199, 2003. Google ScholarDigital Library
- H. Kushner and P. Whiting. Convergence of proportional-fair sharing algorithms under general conditions. IEEE Transactions on Wireless Communications, 3:1250--1259, July 2004. Google ScholarDigital Library
- Y. Lee. Measured TCP Performance in CDMA 1xEV-DO Network. In Proc. Passive Active Measurement Conference, 2006.Google Scholar
- R. Ludwig and K. Sklower. The Eifel retransmission timer. SIGCOMM Comput. Commun. Rev., 30(3):17--27, 2000. Google ScholarDigital Library
- A. C. H. Ng, D. Malone, and D. J. Leith. Experimental evaluation of TCP performance and fairness in an 802.11e test-bed. In Proc. E-WIND '05: ACM SIGCOMM workshop on Experimental approaches to wireless network design and analysis, 2005. Google ScholarDigital Library
- K. Papagiannaki, M. Yarvis, and W. Conner. Experimental Characterization of Home Wireless Networks and Design Implications . In Proc. IEEE INFOCOM, April 2006.Google ScholarCross Ref
- I. Rhee and L. Xu. CUBIC: A New TCP-Friendly High-Speed TCP Variant. In Proc. of PFLDnet, 2005.Google Scholar
- S. Ross. Stochastic Processes. John Wiley and Sons, 1996.Google Scholar
- W. Tan, F. Lam, and W. Lau. An Empirical Study on 3G Network Capacity and Performance. In Proc. EEE INFOCOM, pages 1514--1522, 2007.Google ScholarDigital Library
Index Terms
- Experiences in a 3G network: interplay between the wireless channel and applications
Recommendations
Mobility management across hybrid wireless networks: Trends and challenges
Future generation wireless networks are envisioned to be a combination of diverse but complementary access technologies. Internetworking these types of networks will provide mobile users with ubiquitous connectivity across a wide range of networking ...
Predicting handoffs in 3G networks
MobiHeld '11: Proceedings of the 3rd ACM SOSP Workshop on Networking, Systems, and Applications on Mobile HandheldsConsumers all over the world are increasingly using their smartphones on the go and expect consistent, high quality connectivity at all times. A key network primitive that enables continuous connectivity in cellular networks is handoff. Although ...
Predicting handoffs in 3G networks
Consumers all over the world are increasingly using their smartphones on the go and expect consistent, high quality connectivity at all times. A key network primitive that enables continuous connectivity in cellular networks is handoff. Although ...
Comments