ABSTRACT
IP and cellular phone networks used to be isolated from each other. In recent years however, the two networks have started to overlap with the emergence of devices that access the Internet using cellular infrastructures. One important question then, given this overlap, is whether actions or threats on the Internet side can impact the telecom or cellular side. We address this problem in the paper and specifically consider threats on the paging channel, which is a key conduit shared by both Internet and cellular traffic.Our contributions are as follows: we illustrate through experiments on a CDMA2000 cellular network that overloads or attacks launched from the Internet can significantly increase the paging load and increase the delay of paging messages, including cellular call setup requests, which in turn could lead to non-completed calls; we derive a simple but accurate queuing model for the paging system in a CDMA2000 network and use this model to demonstrate that the paging channel exhibits sharp rather than graceful degradation under load; and through this model, we identify critical parameters that impact paging performance. Although our study is focused on CDMA2000 networks, we believe that similar problems exist in other types of cellular networks that employ a single control channel with limited bandwidth for both voice and data services.
- S. Keshav, "Why cell phones will dominate the Internet," Computer Communications Review, April 2005. Google ScholarDigital Library
- "Mobile radio interface layer 3 specifications," 3GPP GSM 04.08, Version 7.8.0, Oct. 2000.Google Scholar
- "Cellular radiotelecommunications intersystem operations," EIA/TIA IS.41, 3GPP2 N.S0005-0, Version 1.0, July 1997.Google Scholar
- "Upper layer (layer 3) signaling standard for CDMA2000 spread spectrum systems, release D," 3GPP2 C.S0005-D, Version 1.0, Feb. 2004.Google Scholar
- C. U. Saraydar and C. Rose, "Minimizing the paging channel bandwidth for cellular traffic," in Proc. Universal Personal Communications, Cambridgte, MA, 1996.Google Scholar
- M. Verkama, "A simple implementation of distance-based location updates," in IEEE 6th International Conference on Universal Personal Communications Record, San Diego, CA, USA, 1997, pp. 163--167.Google Scholar
- Y. Xiao and K. Wu, "Location update for PCS networks with a fractional movement threshold," in Proc. ICDCSW '03. Washington, DC, USA: IEEE Computer Society, 2003, p. 825. Google ScholarDigital Library
- M. N. Rocha, G. R. Mateus, and S. L. da Silva, "A comparison between location updates and location area paging for mobile unit tracking simulation in wireless communication systems," in Proc. DIALM '99. New York, NY, USA: ACM Press, 1999, pp. 72--77. Google ScholarDigital Library
- G. Wan and E. Lin, "A dynamic paging scheme for wireless communication systems," in Proc. MobiCom '97. New York, NY, USA: ACM Press, 1997, pp. 195--203. Google ScholarDigital Library
- H.-W. Hwang, M.-F. Chang, and C.-C. Tseng, "A direction-based location update scheme with a line-paging strategy for PCS networks," in IEEE Communications Letters, 2000, pp. 149--151.Google ScholarCross Ref
- B. Liang and Z. J. Haas, "Predictive distance-based mobility management for PCS networks," in Proc. IEEEINFOCOM, New York, NY, 1999, pp. 1377--1384.Google Scholar
- A. Bar-Noy, I. Kessler, and M. Sidi, "Mobile users: to update or not to update?" Wirel. Netw., vol. 1, no. 2, pp. 175--185, 1995. Google ScholarDigital Library
- C. Rose, "Minimizing the average cost of paging and registration: a timer-based method," Wirel. Netw., vol. 2, no. 2, pp. 109--116, 1996. Google ScholarDigital Library
- I. F. Akyildiz and J. S. M. Ho, "Dynamic mobile user location update for wireless PCS networks," Wirel. Netw., vol. 1, no. 2, pp. 187--196, 1995. Google ScholarDigital Library
- J. S. M. Ho and I. F. Akyildiz, "Mobile user location update and paging under delay constraints," Wirel. Netw., vol. 1, no. 4, pp. 413--425, 1995. Google ScholarDigital Library
- S. K. Sen, A. Bhattacharya, and S. K. Das, "A selective location update strategy for PCS users," Wirel. Netw., vol. 5, no. 5, pp. 313--326, 1999. Google ScholarDigital Library
- C. K. Ng and H. W. Chan, "Enhanced distance-based location management of mobile communication systems using a cell coordinates approach," IEEE Transactions on Mobile Computing, vol. 4, no. 1, pp. 41--55, 2005. Google ScholarDigital Library
- Y. Xiao, "Optimal fractional movement-based scheme for PCS location management," IEEE Communications Letters, vol. 7, no. 2, pp. 67--69, 2003.Google ScholarCross Ref
- G. Y. Lee and Y. Lee, "Numerical analysis of optimum timer value for time-based location registration scheme," IEEE Communications Letters, vol. 6, no. 10, pp. 431--433, 2002.Google ScholarCross Ref
- U. Madhow, M. L. Honig, and K. Steiglitz, "Optimization of wireless resources for personal communications mobility tracking," IEEE/ACM Trans. Netw., vol. 3, no. 6, pp. 698--707, 1995. Google ScholarDigital Library
- R.-H. Gau and Z. J. Haas, "Concurrent search of mobile users in cellular networks," IEEE/ACM Trans. Netw., vol. 12, no. 1, pp. 117--130, 2004. Google ScholarDigital Library
- S. Tabbane, "An alternative strategy for location tracking," IEEE Journal on Selected Areas in Communications, vol. 13, no. 5, pp. 880--892, 1995. Google ScholarDigital Library
- G. P. Pollini and C.-L. I, "A profile-based location strategy and its performance," IEEE Journal on Selected Areas in Communications, vol. 15, no. 8, pp. 1415--1424, 1997. Google ScholarDigital Library
- C. Rose. "State-based paging/registration: a greedy technique," IEEE Transactions on Vehicular Technology, no. 1, pp. 166--173, 1999.Google ScholarCross Ref
- S. DasBit and S. Mitra, "A varying per user profile based location update strategy forcellular networks," in Proc. ICCT 2000, Beijing, China, Aug. 2000, pp. 754--760.Google Scholar
- H.-K. Wu, M.-H. Jin, and J.-T. Horng, "Personal paging area design based on mobiles moving behaviors," in Proc. IEEE INFOCOM, 2001, pp. 21--30.Google Scholar
- P. Mutaf and C. Castelluccia, "Hash-based paging and location update using bloom filters," Mobile Networks and Applications, vol. 9, pp. 627--631, 2004. Google ScholarDigital Library
- C. Guo, H. J. Wang, and W. Zhu, "Smart-phone attacks and defenses," in HotNets III, San Diego, CA, 2004.Google Scholar
- P. Mutaf and C. Castelluccia, "Insecurity of the paging channel in a wireless internet," in Proc. IEEE Workshop on Applications and Services in Wireless Networks, Berne, Switzerland. 2003, 2003.Google Scholar
- T. Bu, S. Norden, and T. Woo, "Defending against novel DoS attacks in 3G wireless networks," Accepted at 3rd ACM Workshop on Wireless Security (WiSe), Oct. 2004.Google Scholar
- T. Martin, M. Hsiao, D. Ha, and J. Krishnaswami, "Denial-of-service attacks on battery-powered mobile computers," in Proc. 2nd International Conference on Pervasive Computing and Communications (PerCom '04), 2004. Google ScholarDigital Library
- W. Enck, P. Traynor, P. McDaniel, and T. L. Porta, "Exploiting open functionality in SMS-capable cellular networks," in Proc. ACM CCS'05, Alexandria, VA, Nov. 2005. Google ScholarDigital Library
- J. Veerasamy, J. Jubin, and S. Kodali, "Practical approach to optimize paging success rate in CDMA network," in Proc. WCNC, 2005 IEEE, March 2005.Google Scholar
- E. Altman and U. Yechiali, "Analysis of customers' impatience in queues with server vacations," Queueing Systems, vol. 52, no. 4, pp. 261--279, 2006. Google ScholarDigital Library
- E. Altman and U. Yechiali, "Infinite-server queues with system's additional tasks and impatient customers," Accepted for Publication in Stochastic Models, 2006.Google Scholar
- B. D. Choi, B. Kim, and J. Chung, "M/M/1 queue with impatient customers of higher priority," Queueing Systems, vol. 38, pp. 49--66, 2001. Google ScholarDigital Library
Index Terms
- Impact of paging channel overloads or attacks on a cellular network
Recommendations
Measurement and modeling of paging channel overloads on a cellular network
IP and cellular networks used to be isolated from each other. In recent decade however, the two networks have started to overlap with the emergence of devices that access the Internet using cellular infrastructures. One important question then is ...
Mining call and mobility data to improve paging efficiency in cellular networks
MobiCom '07: Proceedings of the 13th annual ACM international conference on Mobile computing and networkingLocating mobile users and devices efficiently is a critical operation in cellular networks. This is done using a combination of location update(by the mobile) and paging (by the network). The paging scheme determines how and where to search for a mobile ...
Shall we apply paging technologies to proxy mobile IPv6?
MobiArch '08: Proceedings of the 3rd international workshop on Mobility in the evolving internet architectureProxy Mobile IPv6 has been proposed to overcome limitations of host-based mobility protocols in IPv6 networks. In Proxy Mobile IPv6, mobility entities such as Mobile Access Gateway and Local Mobility Anchor have been newly introduced. These entities ...
Comments