Exploiting and Defending Opportunistic Scheduling in Cellular Data Networks

Third Generation (3G) cellular networks take advantage of time-varying and location-dependent channel conditions of mobile users to provide broadband services. Under fairness and QoS constraints, they use opportunistic scheduling to efficiently utilize the available spectrum. Opportunistic scheduling algorithms rely on the collaboration among all mobile users to achieve their design objectives. However, we demonstrate that rogue cellular devices can exploit vulnerabilities in popular opportunistic scheduling algorithms, such as Proportional Fair (PF) and Temporal Fair (TF), to usurp the majority of time slots in 3G networks. Our simulations show that under realistic conditions, only five rogue device per 50-user cell can capture up to 95 percent of the time slots, and can cause 2-second end-to-end interpacket transmission delay on VoIP applications for every user in the same cell, rendering VoIP applications useless. To defend against this attack, we propose strengthening the PF and TF schedulers and a robust handoff scheme.

[1]  Raymond Knopp,et al.  Information capacity and power control in single-cell multiuser communications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[2]  Sanjiv Nanda,et al.  Adaptation techniques in wireless packet data services , 2000, IEEE Commun. Mag..

[3]  Alexander L. Stolyar,et al.  Scheduling for multiple flows sharing a time-varying channel: the exponential rule , 2000 .

[4]  Peng Liu,et al.  A Taxonomy of Cyber Attacks on 3G Networks , 2005, ISI.

[5]  B. Goode,et al.  Voice over Internet protocol (VoIP) , 2002, Proc. IEEE.

[6]  Patrick D. McDaniel,et al.  On Attack Causality in Internet-Connected Cellular Networks , 2007, USENIX Security Symposium.

[7]  Ness B. Shroff,et al.  Opportunistic transmission scheduling with resource-sharing constraints in wireless networks , 2001, IEEE J. Sel. Areas Commun..

[8]  Haitao Zheng,et al.  The performance of voice over IP over 3G downlink shared packet channels under different delay budgets , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[9]  Ness B. Shroff,et al.  A framework for opportunistic scheduling in wireless networks , 2003, Comput. Networks.

[10]  Antti Toskala,et al.  HSDPA/HSUPA for UMTS: High Speed Radio Access for Mobile Communications , 2006 .

[11]  David Tse,et al.  Mobility increases the capacity of wireless adhoc networks , 2002 .

[12]  Gunnar Karlsson,et al.  Video Streaming in 3.5G: On Throughput-Delay Performance of Proportional Fair Scheduling , 2006, 14th IEEE International Symposium on Modeling, Analysis, and Simulation.

[13]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[14]  Geoff Varrall,et al.  3G handset and network design , 2003 .

[15]  Bang Wang,et al.  Performance of VoIP on HSDPA , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[16]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[17]  M. Andrews,et al.  Instability of the proportional fair scheduling algorithm for HDR , 2004, IEEE Transactions on Wireless Communications.

[18]  Philip A. Whiting,et al.  Convergence of proportional-fair sharing algorithms under general conditions , 2004, IEEE Transactions on Wireless Communications.

[19]  Hao Chen,et al.  Exploiting MMS Vulnerabilities to Stealthily Exhaust Mobile Phone's Battery , 2006, 2006 Securecomm and Workshops.

[20]  Branimir R. Vojcic,et al.  The Cdma2000 System for Mobile Communications: 3g Wireless Evolution , 2004 .

[21]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[22]  Catherine Rosenberg,et al.  Opportunistic scheduling policies for wireless systems with short term fairness constraints , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[23]  S. Z. Asif.  Aligning business and technology strategies - an evaluation of a third generation wireless technology , 2003, IEMC '03 Proceedings. Managing Technologically Driven Organizations: The Human Side of Innovation and Change.

[24]  Preben E. Mogensen,et al.  QoS Considerations for HSDPA and Performance Results for Different Services , 2006, IEEE Vehicular Technology Conference.

[25]  Branimir R. Vojcic,et al.  cdma2000 System for Mobile Communications, The , 2012 .

[26]  Xiaodong Wang,et al.  Coordinated load balancing, handoff/cell-site selection, and scheduling in multi-cell packet data systems , 2008, Wirel. Networks.

[27]  Sem C. Borst.  User-level performance of channel-aware scheduling algorithms in wireless data networks , 2005, IEEE/ACM Transactions on Networking.

[28]  Ramachandran Ramjee,et al.  Generalized Proportional Fair Scheduling in Third Generation Wireless Data Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[29]  Thomas F. La Porta,et al.  Exploiting open functionality in SMS-capable cellular networks , 2005, CCS '05.

[30]  Matthew S. Grob,et al.  CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users , 2000, IEEE Commun. Mag..

[31]  Thomas F. La Porta,et al.  Mitigating Attacks on Open Functionality in SMS-Capable Cellular Networks , 2006, IEEE/ACM Transactions on Networking.

[32]  Hirofumi Suzwi,et al.  A Statistical Model for Urban Radio Propagation , 1977 .

[33]  H. Suzuki,et al.  A Statistical Model for Urban Radio Propogation , 1977, IEEE Trans. Commun..

[34]  Varsha Apte,et al.  CAPACITY ANALYSIS OF THE GSM SHORT MESSAGE SERVICE , .

[35]  Troels Emil Kolding.  Link and system performance aspects of proportional fair scheduling in WCDMA/HSDPA , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[36]  Fabio Ricciato,et al.  Unwanted traffic in 3G networks , 2006, CCRV.

[37]  Mohamad Assaad,et al.  Effect of TCP on UMTS-HSDPA system performance and capacity , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[38]  A. Jalali,et al.  Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).